OLD | NEW |
1 /* | 1 /* |
2 * Copyright 2014 Google Inc. | 2 * Copyright 2014 Google Inc. |
3 * | 3 * |
4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
6 */ | 6 */ |
7 #include "SkOpCoincidence.h" | 7 #include "SkOpCoincidence.h" |
8 #include "SkOpContour.h" | 8 #include "SkOpContour.h" |
9 #include "SkOpSegment.h" | 9 #include "SkOpSegment.h" |
10 #include "SkPathWriter.h" | 10 #include "SkPathWriter.h" |
(...skipping 26 matching lines...) Expand all Loading... |
37 | 37 |
38 SkOpPtT* SkOpPtT::contains(const SkOpSegment* check) { | 38 SkOpPtT* SkOpPtT::contains(const SkOpSegment* check) { |
39 SkASSERT(this->segment() != check); | 39 SkASSERT(this->segment() != check); |
40 SkOpPtT* ptT = this; | 40 SkOpPtT* ptT = this; |
41 const SkOpPtT* stopPtT = ptT; | 41 const SkOpPtT* stopPtT = ptT; |
42 while ((ptT = ptT->next()) != stopPtT) { | 42 while ((ptT = ptT->next()) != stopPtT) { |
43 if (ptT->segment() == check) { | 43 if (ptT->segment() == check) { |
44 return ptT; | 44 return ptT; |
45 } | 45 } |
46 } | 46 } |
47 return NULL; | 47 return nullptr; |
48 } | 48 } |
49 | 49 |
50 SkOpContour* SkOpPtT::contour() const { | 50 SkOpContour* SkOpPtT::contour() const { |
51 return segment()->contour(); | 51 return segment()->contour(); |
52 } | 52 } |
53 | 53 |
54 SkOpPtT* SkOpPtT::doppelganger() { | 54 SkOpPtT* SkOpPtT::doppelganger() { |
55 SkASSERT(fDeleted); | 55 SkASSERT(fDeleted); |
56 SkOpPtT* ptT = fNext; | 56 SkOpPtT* ptT = fNext; |
57 while (ptT->fDeleted) { | 57 while (ptT->fDeleted) { |
58 ptT = ptT->fNext; | 58 ptT = ptT->fNext; |
59 } | 59 } |
60 const SkOpPtT* stopPtT = ptT; | 60 const SkOpPtT* stopPtT = ptT; |
61 do { | 61 do { |
62 if (ptT->fSpan == fSpan) { | 62 if (ptT->fSpan == fSpan) { |
63 return ptT; | 63 return ptT; |
64 } | 64 } |
65 ptT = ptT->fNext; | 65 ptT = ptT->fNext; |
66 } while (stopPtT != ptT); | 66 } while (stopPtT != ptT); |
67 SkASSERT(0); | 67 SkASSERT(0); |
68 return NULL; | 68 return nullptr; |
69 } | 69 } |
70 | 70 |
71 SkOpPtT* SkOpPtT::find(SkOpSegment* segment) { | 71 SkOpPtT* SkOpPtT::find(SkOpSegment* segment) { |
72 SkOpPtT* ptT = this; | 72 SkOpPtT* ptT = this; |
73 const SkOpPtT* stopPtT = ptT; | 73 const SkOpPtT* stopPtT = ptT; |
74 do { | 74 do { |
75 if (ptT->segment() == segment) { | 75 if (ptT->segment() == segment) { |
76 return ptT; | 76 return ptT; |
77 } | 77 } |
78 ptT = ptT->fNext; | 78 ptT = ptT->fNext; |
79 } while (stopPtT != ptT); | 79 } while (stopPtT != ptT); |
80 SkASSERT(0); | 80 SkASSERT(0); |
81 return NULL; | 81 return nullptr; |
82 } | 82 } |
83 | 83 |
84 SkOpGlobalState* SkOpPtT::globalState() const { | 84 SkOpGlobalState* SkOpPtT::globalState() const { |
85 return contour()->globalState(); | 85 return contour()->globalState(); |
86 } | 86 } |
87 | 87 |
88 void SkOpPtT::init(SkOpSpanBase* span, double t, const SkPoint& pt, bool duplica
te) { | 88 void SkOpPtT::init(SkOpSpanBase* span, double t, const SkPoint& pt, bool duplica
te) { |
89 fT = t; | 89 fT = t; |
90 fPt = pt; | 90 fPt = pt; |
91 fSpan = span; | 91 fSpan = span; |
(...skipping 28 matching lines...) Expand all Loading... |
120 SkOpPtT* next = prev->fNext; | 120 SkOpPtT* next = prev->fNext; |
121 if (next == this) { | 121 if (next == this) { |
122 prev->removeNext(this); | 122 prev->removeNext(this); |
123 SkASSERT(prev->fNext != prev); | 123 SkASSERT(prev->fNext != prev); |
124 fDeleted = true; | 124 fDeleted = true; |
125 return prev; | 125 return prev; |
126 } | 126 } |
127 prev = next; | 127 prev = next; |
128 } while (prev != this); | 128 } while (prev != this); |
129 SkASSERT(0); | 129 SkASSERT(0); |
130 return NULL; | 130 return nullptr; |
131 } | 131 } |
132 | 132 |
133 void SkOpPtT::removeNext(SkOpPtT* kept) { | 133 void SkOpPtT::removeNext(SkOpPtT* kept) { |
134 SkASSERT(this->fNext); | 134 SkASSERT(this->fNext); |
135 SkOpPtT* next = this->fNext; | 135 SkOpPtT* next = this->fNext; |
136 SkASSERT(this != next->fNext); | 136 SkASSERT(this != next->fNext); |
137 this->fNext = next->fNext; | 137 this->fNext = next->fNext; |
138 SkOpSpanBase* span = next->span(); | 138 SkOpSpanBase* span = next->span(); |
139 next->setDeleted(); | 139 next->setDeleted(); |
140 if (span->ptT() == next) { | 140 if (span->ptT() == next) { |
(...skipping 104 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
245 } | 245 } |
246 | 246 |
247 SkOpPtT* SkOpSpanBase::contains(const SkOpSegment* segment) { | 247 SkOpPtT* SkOpSpanBase::contains(const SkOpSegment* segment) { |
248 SkOpPtT* start = &fPtT; | 248 SkOpPtT* start = &fPtT; |
249 SkOpPtT* walk = start; | 249 SkOpPtT* walk = start; |
250 while ((walk = walk->next()) != start) { | 250 while ((walk = walk->next()) != start) { |
251 if (walk->segment() == segment) { | 251 if (walk->segment() == segment) { |
252 return walk; | 252 return walk; |
253 } | 253 } |
254 } | 254 } |
255 return NULL; | 255 return nullptr; |
256 } | 256 } |
257 | 257 |
258 bool SkOpSpanBase::containsCoinEnd(const SkOpSegment* segment) const { | 258 bool SkOpSpanBase::containsCoinEnd(const SkOpSegment* segment) const { |
259 SkASSERT(this->segment() != segment); | 259 SkASSERT(this->segment() != segment); |
260 const SkOpSpanBase* next = this; | 260 const SkOpSpanBase* next = this; |
261 while ((next = next->fCoinEnd) != this) { | 261 while ((next = next->fCoinEnd) != this) { |
262 if (next->segment() == segment) { | 262 if (next->segment() == segment) { |
263 return true; | 263 return true; |
264 } | 264 } |
265 } | 265 } |
266 return false; | 266 return false; |
267 } | 267 } |
268 | 268 |
269 SkOpContour* SkOpSpanBase::contour() const { | 269 SkOpContour* SkOpSpanBase::contour() const { |
270 return segment()->contour(); | 270 return segment()->contour(); |
271 } | 271 } |
272 | 272 |
273 SkOpGlobalState* SkOpSpanBase::globalState() const { | 273 SkOpGlobalState* SkOpSpanBase::globalState() const { |
274 return contour()->globalState(); | 274 return contour()->globalState(); |
275 } | 275 } |
276 | 276 |
277 void SkOpSpanBase::initBase(SkOpSegment* segment, SkOpSpan* prev, double t, cons
t SkPoint& pt) { | 277 void SkOpSpanBase::initBase(SkOpSegment* segment, SkOpSpan* prev, double t, cons
t SkPoint& pt) { |
278 fSegment = segment; | 278 fSegment = segment; |
279 fPtT.init(this, t, pt, false); | 279 fPtT.init(this, t, pt, false); |
280 fCoinEnd = this; | 280 fCoinEnd = this; |
281 fFromAngle = NULL; | 281 fFromAngle = nullptr; |
282 fPrev = prev; | 282 fPrev = prev; |
283 fSpanAdds = 0; | 283 fSpanAdds = 0; |
284 fAligned = true; | 284 fAligned = true; |
285 fChased = false; | 285 fChased = false; |
286 SkDEBUGCODE(fCount = 1); | 286 SkDEBUGCODE(fCount = 1); |
287 SkDEBUGCODE(fID = globalState()->nextSpanID()); | 287 SkDEBUGCODE(fID = globalState()->nextSpanID()); |
288 } | 288 } |
289 | 289 |
290 // this pair of spans share a common t value or point; merge them and eliminate
duplicates | 290 // this pair of spans share a common t value or point; merge them and eliminate
duplicates |
291 // this does not compute the best t or pt value; this merely moves all data into
a single list | 291 // this does not compute the best t or pt value; this merely moves all data into
a single list |
(...skipping 55 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
347 if (coincidence) { | 347 if (coincidence) { |
348 coincidence->fixUp(this->ptT(), kept); | 348 coincidence->fixUp(this->ptT(), kept); |
349 } | 349 } |
350 this->ptT()->setDeleted(); | 350 this->ptT()->setDeleted(); |
351 } | 351 } |
352 | 352 |
353 void SkOpSpan::init(SkOpSegment* segment, SkOpSpan* prev, double t, const SkPoin
t& pt) { | 353 void SkOpSpan::init(SkOpSegment* segment, SkOpSpan* prev, double t, const SkPoin
t& pt) { |
354 SkASSERT(t != 1); | 354 SkASSERT(t != 1); |
355 initBase(segment, prev, t, pt); | 355 initBase(segment, prev, t, pt); |
356 fCoincident = this; | 356 fCoincident = this; |
357 fToAngle = NULL; | 357 fToAngle = nullptr; |
358 fWindSum = fOppSum = SK_MinS32; | 358 fWindSum = fOppSum = SK_MinS32; |
359 fWindValue = 1; | 359 fWindValue = 1; |
360 fOppValue = 0; | 360 fOppValue = 0; |
361 fTopTTry = 0; | 361 fTopTTry = 0; |
362 fChased = fDone = false; | 362 fChased = fDone = false; |
363 segment->bumpCount(); | 363 segment->bumpCount(); |
364 } | 364 } |
365 | 365 |
366 void SkOpSpan::setOppSum(int oppSum) { | 366 void SkOpSpan::setOppSum(int oppSum) { |
367 SkASSERT(!final()); | 367 SkASSERT(!final()); |
368 if (fOppSum != SK_MinS32 && fOppSum != oppSum) { | 368 if (fOppSum != SK_MinS32 && fOppSum != oppSum) { |
369 this->globalState()->setWindingFailed(); | 369 this->globalState()->setWindingFailed(); |
370 return; | 370 return; |
371 } | 371 } |
372 SkASSERT(!DEBUG_LIMIT_WIND_SUM || SkTAbs(oppSum) <= DEBUG_LIMIT_WIND_SUM); | 372 SkASSERT(!DEBUG_LIMIT_WIND_SUM || SkTAbs(oppSum) <= DEBUG_LIMIT_WIND_SUM); |
373 fOppSum = oppSum; | 373 fOppSum = oppSum; |
374 } | 374 } |
375 | 375 |
376 void SkOpSpan::setWindSum(int windSum) { | 376 void SkOpSpan::setWindSum(int windSum) { |
377 SkASSERT(!final()); | 377 SkASSERT(!final()); |
378 if (fWindSum != SK_MinS32 && fWindSum != windSum) { | 378 if (fWindSum != SK_MinS32 && fWindSum != windSum) { |
379 this->globalState()->setWindingFailed(); | 379 this->globalState()->setWindingFailed(); |
380 return; | 380 return; |
381 } | 381 } |
382 SkASSERT(!DEBUG_LIMIT_WIND_SUM || SkTAbs(windSum) <= DEBUG_LIMIT_WIND_SUM); | 382 SkASSERT(!DEBUG_LIMIT_WIND_SUM || SkTAbs(windSum) <= DEBUG_LIMIT_WIND_SUM); |
383 fWindSum = windSum; | 383 fWindSum = windSum; |
384 } | 384 } |
OLD | NEW |