OLD | NEW |
1 /* | 1 /* |
2 * Copyright 2013 Google Inc. | 2 * Copyright 2013 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 "SkIntersections.h" | 7 #include "SkIntersections.h" |
8 #include "SkOpContour.h" | 8 #include "SkOpContour.h" |
9 #include "SkPathWriter.h" | 9 #include "SkPathWriter.h" |
10 #include "SkTSort.h" | 10 #include "SkTSort.h" |
(...skipping 249 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
260 bool SkOpContour::calcAngles() { | 260 bool SkOpContour::calcAngles() { |
261 int segmentCount = fSegments.count(); | 261 int segmentCount = fSegments.count(); |
262 for (int test = 0; test < segmentCount; ++test) { | 262 for (int test = 0; test < segmentCount; ++test) { |
263 if (!fSegments[test].calcAngles()) { | 263 if (!fSegments[test].calcAngles()) { |
264 return false; | 264 return false; |
265 } | 265 } |
266 } | 266 } |
267 return true; | 267 return true; |
268 } | 268 } |
269 | 269 |
270 void SkOpContour::calcCoincidentWinding() { | 270 bool SkOpContour::calcCoincidentWinding() { |
271 int count = fCoincidences.count(); | 271 int count = fCoincidences.count(); |
272 #if DEBUG_CONCIDENT | 272 #if DEBUG_CONCIDENT |
273 if (count > 0) { | 273 if (count > 0) { |
274 SkDebugf("%s count=%d\n", __FUNCTION__, count); | 274 SkDebugf("%s count=%d\n", __FUNCTION__, count); |
275 } | 275 } |
276 #endif | 276 #endif |
277 for (int index = 0; index < count; ++index) { | 277 for (int index = 0; index < count; ++index) { |
278 SkCoincidence& coincidence = fCoincidences[index]; | 278 SkCoincidence& coincidence = fCoincidences[index]; |
279 calcCommonCoincidentWinding(coincidence); | 279 if (!calcCommonCoincidentWinding(coincidence)) { |
| 280 return false; |
| 281 } |
280 } | 282 } |
| 283 return true; |
281 } | 284 } |
282 | 285 |
283 void SkOpContour::calcPartialCoincidentWinding() { | 286 void SkOpContour::calcPartialCoincidentWinding() { |
284 int count = fPartialCoincidences.count(); | 287 int count = fPartialCoincidences.count(); |
285 #if DEBUG_CONCIDENT | 288 #if DEBUG_CONCIDENT |
286 if (count > 0) { | 289 if (count > 0) { |
287 SkDebugf("%s count=%d\n", __FUNCTION__, count); | 290 SkDebugf("%s count=%d\n", __FUNCTION__, count); |
288 } | 291 } |
289 #endif | 292 #endif |
290 for (int index = 0; index < count; ++index) { | 293 for (int index = 0; index < count; ++index) { |
(...skipping 173 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
464 SkTSwap(missingPt1, missingPt2); | 467 SkTSwap(missingPt1, missingPt2); |
465 } | 468 } |
466 addTo1->addTCancel(missingPt1, missingPt2, addOther1); | 469 addTo1->addTCancel(missingPt1, missingPt2, addOther1); |
467 } else { | 470 } else { |
468 if (addTo2->reversePoints(missingPt1, missingPt2)) { | 471 if (addTo2->reversePoints(missingPt1, missingPt2)) { |
469 SkTSwap(missingPt1, missingPt2); | 472 SkTSwap(missingPt1, missingPt2); |
470 } | 473 } |
471 addTo2->addTCancel(missingPt1, missingPt2, addOther2); | 474 addTo2->addTCancel(missingPt1, missingPt2, addOther2); |
472 } | 475 } |
473 } else if (missingT1 >= 0) { | 476 } else if (missingT1 >= 0) { |
474 addTo1->addTCoincident(missingPt1, missingPt2, addTo1 == addTo2 ? missin
gT2 : otherT2, | 477 SkAssertResult(addTo1->addTCoincident(missingPt1, missingPt2, |
475 addOther1); | 478 addTo1 == addTo2 ? missingT2 : otherT2, addOther1)); |
476 } else { | 479 } else { |
477 addTo2->addTCoincident(missingPt2, missingPt1, addTo2 == addTo1 ? missin
gT1 : otherT1, | 480 SkAssertResult(addTo2->addTCoincident(missingPt2, missingPt1, |
478 addOther2); | 481 addTo2 == addTo1 ? missingT1 : otherT1, addOther2)); |
479 } | 482 } |
480 } | 483 } |
481 | 484 |
482 void SkOpContour::joinCoincidence(const SkTArray<SkCoincidence, true>& coinciden
ces, bool partial) { | 485 void SkOpContour::joinCoincidence(const SkTArray<SkCoincidence, true>& coinciden
ces, bool partial) { |
483 int count = coincidences.count(); | 486 int count = coincidences.count(); |
484 #if DEBUG_CONCIDENT | 487 #if DEBUG_CONCIDENT |
485 if (count > 0) { | 488 if (count > 0) { |
486 SkDebugf("%s count=%d\n", __FUNCTION__, count); | 489 SkDebugf("%s count=%d\n", __FUNCTION__, count); |
487 } | 490 } |
488 #endif | 491 #endif |
(...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
536 double oMatchEnd = cancel ? oStartT : oEndT; | 539 double oMatchEnd = cancel ? oStartT : oEndT; |
537 if (partial ? endT != 1 || oMatchEnd != 1 : (endT == 1) != (oMatchEnd ==
1)) { | 540 if (partial ? endT != 1 || oMatchEnd != 1 : (endT == 1) != (oMatchEnd ==
1)) { |
538 bool added = false; | 541 bool added = false; |
539 if (cancel && endT != 1 && !added) { | 542 if (cancel && endT != 1 && !added) { |
540 (void) other.joinCoincidence(&thisOne, endT, *endPt, -step, canc
el); | 543 (void) other.joinCoincidence(&thisOne, endT, *endPt, -step, canc
el); |
541 } | 544 } |
542 } | 545 } |
543 } | 546 } |
544 } | 547 } |
545 | 548 |
546 void SkOpContour::calcCommonCoincidentWinding(const SkCoincidence& coincidence)
{ | 549 bool SkOpContour::calcCommonCoincidentWinding(const SkCoincidence& coincidence)
{ |
547 if (coincidence.fNearly[0] && coincidence.fNearly[1]) { | 550 if (coincidence.fNearly[0] && coincidence.fNearly[1]) { |
548 return; | 551 return true; |
549 } | 552 } |
550 int thisIndex = coincidence.fSegments[0]; | 553 int thisIndex = coincidence.fSegments[0]; |
551 SkOpSegment& thisOne = fSegments[thisIndex]; | 554 SkOpSegment& thisOne = fSegments[thisIndex]; |
552 if (thisOne.done()) { | 555 if (thisOne.done()) { |
553 return; | 556 return true; |
554 } | 557 } |
555 SkOpContour* otherContour = coincidence.fOther; | 558 SkOpContour* otherContour = coincidence.fOther; |
556 int otherIndex = coincidence.fSegments[1]; | 559 int otherIndex = coincidence.fSegments[1]; |
557 SkOpSegment& other = otherContour->fSegments[otherIndex]; | 560 SkOpSegment& other = otherContour->fSegments[otherIndex]; |
558 if (other.done()) { | 561 if (other.done()) { |
559 return; | 562 return true; |
560 } | 563 } |
561 double startT = coincidence.fTs[0][0]; | 564 double startT = coincidence.fTs[0][0]; |
562 double endT = coincidence.fTs[0][1]; | 565 double endT = coincidence.fTs[0][1]; |
563 const SkPoint* startPt = &coincidence.fPts[0][0]; | 566 const SkPoint* startPt = &coincidence.fPts[0][0]; |
564 const SkPoint* endPt = &coincidence.fPts[0][1]; | 567 const SkPoint* endPt = &coincidence.fPts[0][1]; |
565 bool cancelers; | 568 bool cancelers; |
566 if ((cancelers = startT > endT)) { | 569 if ((cancelers = startT > endT)) { |
567 SkTSwap<double>(startT, endT); | 570 SkTSwap<double>(startT, endT); |
568 SkTSwap<const SkPoint*>(startPt, endPt); | 571 SkTSwap<const SkPoint*>(startPt, endPt); |
569 } | 572 } |
570 bump_out_close_span(&startT, &endT); | 573 bump_out_close_span(&startT, &endT); |
571 SkASSERT(!approximately_negative(endT - startT)); | 574 SkASSERT(!approximately_negative(endT - startT)); |
572 double oStartT = coincidence.fTs[1][0]; | 575 double oStartT = coincidence.fTs[1][0]; |
573 double oEndT = coincidence.fTs[1][1]; | 576 double oEndT = coincidence.fTs[1][1]; |
574 if (oStartT > oEndT) { | 577 if (oStartT > oEndT) { |
575 SkTSwap<double>(oStartT, oEndT); | 578 SkTSwap<double>(oStartT, oEndT); |
576 cancelers ^= true; | 579 cancelers ^= true; |
577 } | 580 } |
578 bump_out_close_span(&oStartT, &oEndT); | 581 bump_out_close_span(&oStartT, &oEndT); |
579 SkASSERT(!approximately_negative(oEndT - oStartT)); | 582 SkASSERT(!approximately_negative(oEndT - oStartT)); |
| 583 bool success = true; |
580 if (cancelers) { | 584 if (cancelers) { |
581 thisOne.addTCancel(*startPt, *endPt, &other); | 585 thisOne.addTCancel(*startPt, *endPt, &other); |
582 } else { | 586 } else { |
583 thisOne.addTCoincident(*startPt, *endPt, endT, &other); | 587 success = thisOne.addTCoincident(*startPt, *endPt, endT, &other); |
584 } | 588 } |
585 #if DEBUG_CONCIDENT | 589 #if DEBUG_CONCIDENT |
586 thisOne.debugShowTs("p"); | 590 thisOne.debugShowTs("p"); |
587 other.debugShowTs("o"); | 591 other.debugShowTs("o"); |
588 #endif | 592 #endif |
| 593 return success; |
589 } | 594 } |
590 | 595 |
591 void SkOpContour::resolveNearCoincidence() { | 596 void SkOpContour::resolveNearCoincidence() { |
592 int count = fCoincidences.count(); | 597 int count = fCoincidences.count(); |
593 for (int index = 0; index < count; ++index) { | 598 for (int index = 0; index < count; ++index) { |
594 SkCoincidence& coincidence = fCoincidences[index]; | 599 SkCoincidence& coincidence = fCoincidences[index]; |
595 if (!coincidence.fNearly[0] || !coincidence.fNearly[1]) { | 600 if (!coincidence.fNearly[0] || !coincidence.fNearly[1]) { |
596 continue; | 601 continue; |
597 } | 602 } |
598 int thisIndex = coincidence.fSegments[0]; | 603 int thisIndex = coincidence.fSegments[0]; |
(...skipping 149 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
748 SkDebugf("%s empty contour\n", __FUNCTION__); | 753 SkDebugf("%s empty contour\n", __FUNCTION__); |
749 SkASSERT(0); | 754 SkASSERT(0); |
750 // FIXME: delete empty contour? | 755 // FIXME: delete empty contour? |
751 return; | 756 return; |
752 } | 757 } |
753 fBounds = fSegments.front().bounds(); | 758 fBounds = fSegments.front().bounds(); |
754 for (int index = 1; index < count; ++index) { | 759 for (int index = 1; index < count; ++index) { |
755 fBounds.add(fSegments[index].bounds()); | 760 fBounds.add(fSegments[index].bounds()); |
756 } | 761 } |
757 } | 762 } |
OLD | NEW |