| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2015 Google Inc. | 2 * Copyright 2015 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 "SkOpSegment.h" | 8 #include "SkOpSegment.h" |
| 9 #include "SkPathOpsTSect.h" | 9 #include "SkPathOpsTSect.h" |
| 10 | 10 |
| (...skipping 287 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 298 for (int index = 0; index < i.used(); ++index) { | 298 for (int index = 0; index < i.used(); ++index) { |
| 299 double t = i[0][index]; | 299 double t = i[0][index]; |
| 300 if (!between(0, t, 1)) { | 300 if (!between(0, t, 1)) { |
| 301 continue; | 301 continue; |
| 302 } | 302 } |
| 303 SkDPoint oppPt = i.pt(index); | 303 SkDPoint oppPt = i.pt(index); |
| 304 if (!oppPt.approximatelyEqual(pt)) { | 304 if (!oppPt.approximatelyEqual(pt)) { |
| 305 continue; | 305 continue; |
| 306 } | 306 } |
| 307 SkOpSegment* writableSeg = const_cast<SkOpSegment*>(testSeg); | 307 SkOpSegment* writableSeg = const_cast<SkOpSegment*>(testSeg); |
| 308 SkOpPtT* oppStart = writableSeg->addT(t, SkOpSegment::kAllowAliasMat
ch, nullptr); | 308 SkOpPtT* oppStart = writableSeg->addT(t, nullptr); |
| 309 SkOpSpan* writableBase = const_cast<SkOpSpan*>(base); | 309 SkOpSpan* writableBase = const_cast<SkOpSpan*>(base); |
| 310 oppStart->span()->addOppAndMerge(writableBase); | 310 oppStart->span()->addOppAndMerge(writableBase); |
| 311 if (oppStart->deleted()) { | 311 if (oppStart->deleted()) { |
| 312 continue; | 312 continue; |
| 313 } | 313 } |
| 314 SkOpSegment* coinSeg = base->segment(); | 314 SkOpSegment* coinSeg = base->segment(); |
| 315 SkOpSegment* oppSeg = oppStart->segment(); | 315 SkOpSegment* oppSeg = oppStart->segment(); |
| 316 double coinTs, coinTe, oppTs, oppTe; | 316 double coinTs, coinTe, oppTs, oppTe; |
| 317 if (coinSeg < oppSeg) { | 317 if (coinSeg < oppSeg) { |
| 318 coinTs = base->t(); | 318 coinTs = base->t(); |
| (...skipping 365 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 684 if (osExisting && (osExisting == oe || osExisting->contains(oeExisting ? oeE
xisting : oe))) { | 684 if (osExisting && (osExisting == oe || osExisting->contains(oeExisting ? oeE
xisting : oe))) { |
| 685 return false; | 685 return false; |
| 686 } | 686 } |
| 687 if (oeExisting && (oeExisting == os || oeExisting->contains(osExisting ? osE
xisting : os))) { | 687 if (oeExisting && (oeExisting == os || oeExisting->contains(osExisting ? osE
xisting : os))) { |
| 688 return false; | 688 return false; |
| 689 } | 689 } |
| 690 // extra line in debug code | 690 // extra line in debug code |
| 691 this->debugValidate(); | 691 this->debugValidate(); |
| 692 if (!cs || !os) { | 692 if (!cs || !os) { |
| 693 SkOpPtT* csWritable = cs ? const_cast<SkOpPtT*>(cs) | 693 SkOpPtT* csWritable = cs ? const_cast<SkOpPtT*>(cs) |
| 694 : coinSeg->addT(coinTs, SkOpSegment::kNoAliasMatch, nullptr); | 694 : coinSeg->addT(coinTs, nullptr); |
| 695 SkOpPtT* osWritable = os ? const_cast<SkOpPtT*>(os) | 695 SkOpPtT* osWritable = os ? const_cast<SkOpPtT*>(os) |
| 696 : oppSeg->addT(oppTs, SkOpSegment::kNoAliasMatch, nullptr); | 696 : oppSeg->addT(oppTs, nullptr); |
| 697 if (!csWritable || !osWritable) { | 697 if (!csWritable || !osWritable) { |
| 698 return false; | 698 return false; |
| 699 } | 699 } |
| 700 csWritable->span()->addOppAndMerge(osWritable->span()); | 700 csWritable->span()->addOppAndMerge(osWritable->span()); |
| 701 cs = csWritable; | 701 cs = csWritable; |
| 702 os = osWritable; | 702 os = osWritable; |
| 703 if ((ce && ce->deleted()) || (oe && oe->deleted())) { | 703 if ((ce && ce->deleted()) || (oe && oe->deleted())) { |
| 704 return false; | 704 return false; |
| 705 } | 705 } |
| 706 } | 706 } |
| 707 if (!ce || !oe) { | 707 if (!ce || !oe) { |
| 708 SkOpPtT* ceWritable = ce ? const_cast<SkOpPtT*>(ce) | 708 SkOpPtT* ceWritable = ce ? const_cast<SkOpPtT*>(ce) |
| 709 : coinSeg->addT(coinTe, SkOpSegment::kNoAliasMatch, nullptr); | 709 : coinSeg->addT(coinTe, nullptr); |
| 710 SkOpPtT* oeWritable = oe ? const_cast<SkOpPtT*>(oe) | 710 SkOpPtT* oeWritable = oe ? const_cast<SkOpPtT*>(oe) |
| 711 : oppSeg->addT(oppTe, SkOpSegment::kNoAliasMatch, nullptr); | 711 : oppSeg->addT(oppTe, nullptr); |
| 712 ceWritable->span()->addOppAndMerge(oeWritable->span()); | 712 ceWritable->span()->addOppAndMerge(oeWritable->span()); |
| 713 ce = ceWritable; | 713 ce = ceWritable; |
| 714 oe = oeWritable; | 714 oe = oeWritable; |
| 715 } | 715 } |
| 716 this->debugValidate(); | 716 this->debugValidate(); |
| 717 if (cs->deleted() || os->deleted() || ce->deleted() || oe->deleted()) { | 717 if (cs->deleted() || os->deleted() || ce->deleted() || oe->deleted()) { |
| 718 return false; | 718 return false; |
| 719 } | 719 } |
| 720 if (cs->contains(ce) || os->contains(oe)) { | 720 if (cs->contains(ce) || os->contains(oe)) { |
| 721 return false; | 721 return false; |
| (...skipping 753 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1475 this->release(fHead, coin); | 1475 this->release(fHead, coin); |
| 1476 } | 1476 } |
| 1477 } while ((coin = coin->next())); | 1477 } while ((coin = coin->next())); |
| 1478 } | 1478 } |
| 1479 | 1479 |
| 1480 bool SkOpCoincidence::testForCoincidence(const SkCoincidentSpans* outer, const S
kOpPtT* testS, | 1480 bool SkOpCoincidence::testForCoincidence(const SkCoincidentSpans* outer, const S
kOpPtT* testS, |
| 1481 const SkOpPtT* testE) const { | 1481 const SkOpPtT* testE) const { |
| 1482 return testS->segment()->testForCoincidence(testS, testE, testS->span(), | 1482 return testS->segment()->testForCoincidence(testS, testE, testS->span(), |
| 1483 testE->span(), outer->coinPtTStart()->segment()); | 1483 testE->span(), outer->coinPtTStart()->segment()); |
| 1484 } | 1484 } |
| OLD | NEW |