| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2012 Google Inc. | 2 * Copyright 2012 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 "SkOpAngle.h" | 8 #include "SkOpAngle.h" |
| 9 #include "SkPathOpsCurve.h" | 9 #include "SkPathOpsCurve.h" |
| 10 #include "SkTSort.h" | 10 #include "SkTSort.h" |
| (...skipping 95 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 106 int roots, rroots; | 106 int roots, rroots; |
| 107 bool flip = false; | 107 bool flip = false; |
| 108 bool useThis; | 108 bool useThis; |
| 109 bool leftLessThanRight = fSide > 0; | 109 bool leftLessThanRight = fSide > 0; |
| 110 do { | 110 do { |
| 111 useThis = (len < rlen) ^ flip; | 111 useThis = (len < rlen) ^ flip; |
| 112 const SkDCubic& part = useThis ? fCurvePart : rh.fCurvePart; | 112 const SkDCubic& part = useThis ? fCurvePart : rh.fCurvePart; |
| 113 SkPath::Verb partVerb = useThis ? fVerb : rh.fVerb; | 113 SkPath::Verb partVerb = useThis ? fVerb : rh.fVerb; |
| 114 ray[0] = partVerb == SkPath::kCubic_Verb && part[0].approximatelyEqual(p
art[1]) ? | 114 ray[0] = partVerb == SkPath::kCubic_Verb && part[0].approximatelyEqual(p
art[1]) ? |
| 115 part[2] : part[1]; | 115 part[2] : part[1]; |
| 116 ray[1].fX = (part[0].fX + part[partVerb].fX) / 2; | 116 ray[1].fX = (part[0].fX + part[SkPathOpsVerbToPoints(partVerb)].fX) / 2; |
| 117 ray[1].fY = (part[0].fY + part[partVerb].fY) / 2; | 117 ray[1].fY = (part[0].fY + part[SkPathOpsVerbToPoints(partVerb)].fY) / 2; |
| 118 SkASSERT(ray[0] != ray[1]); | 118 SkASSERT(ray[0] != ray[1]); |
| 119 roots = (i.*CurveRay[fVerb])(fPts, ray); | 119 roots = (i.*CurveRay[SkPathOpsVerbToPoints(fVerb)])(fPts, ray); |
| 120 rroots = (ri.*CurveRay[rh.fVerb])(rh.fPts, ray); | 120 rroots = (ri.*CurveRay[SkPathOpsVerbToPoints(rh.fVerb)])(rh.fPts, ray); |
| 121 } while ((roots == 0 || rroots == 0) && (flip ^= true)); | 121 } while ((roots == 0 || rroots == 0) && (flip ^= true)); |
| 122 if (roots == 0 || rroots == 0) { | 122 if (roots == 0 || rroots == 0) { |
| 123 // FIXME: we don't have a solution in this case. The interim solution | 123 // FIXME: we don't have a solution in this case. The interim solution |
| 124 // is to mark the edges as unsortable, exclude them from this and | 124 // is to mark the edges as unsortable, exclude them from this and |
| 125 // future computations, and allow the returned path to be fragmented | 125 // future computations, and allow the returned path to be fragmented |
| 126 fUnsortable = true; | 126 fUnsortable = true; |
| 127 rh.fUnsortable = true; | 127 rh.fUnsortable = true; |
| 128 return this < &rh; // even with no solution, return a stable sort | 128 return this < &rh; // even with no solution, return a stable sort |
| 129 } | 129 } |
| 130 SkASSERT(fSide != 0 && rh.fSide != 0); | 130 SkASSERT(fSide != 0 && rh.fSide != 0); |
| (...skipping 176 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 307 for (int index = fStart; index != fEnd; index += step) { | 307 for (int index = fStart; index != fEnd; index += step) { |
| 308 #if 1 | 308 #if 1 |
| 309 const SkOpSpan& thisSpan = (*fSpans)[index]; | 309 const SkOpSpan& thisSpan = (*fSpans)[index]; |
| 310 const SkOpSpan& nextSpan = (*fSpans)[index + step]; | 310 const SkOpSpan& nextSpan = (*fSpans)[index + step]; |
| 311 if (thisSpan.fTiny || precisely_equal(thisSpan.fT, nextSpan.fT)) { | 311 if (thisSpan.fTiny || precisely_equal(thisSpan.fT, nextSpan.fT)) { |
| 312 continue; | 312 continue; |
| 313 } | 313 } |
| 314 fUnsortable = step > 0 ? thisSpan.fUnsortableStart : nextSpan.fUnsortabl
eEnd; | 314 fUnsortable = step > 0 ? thisSpan.fUnsortableStart : nextSpan.fUnsortabl
eEnd; |
| 315 #if DEBUG_UNSORTABLE | 315 #if DEBUG_UNSORTABLE |
| 316 if (fUnsortable) { | 316 if (fUnsortable) { |
| 317 SkPoint iPt = (*CurvePointAtT[fVerb])(fPts, thisSpan.fT); | 317 SkPoint iPt = (*CurvePointAtT[SkPathOpsVerbToPoints(fVerb)])(fPts, t
hisSpan.fT); |
| 318 SkPoint ePt = (*CurvePointAtT[fVerb])(fPts, nextSpan.fT); | 318 SkPoint ePt = (*CurvePointAtT[SkPathOpsVerbToPoints(fVerb)])(fPts, n
extSpan.fT); |
| 319 SkDebugf("%s unsortable [%d] (%1.9g,%1.9g) [%d] (%1.9g,%1.9g)\n", __
FUNCTION__, | 319 SkDebugf("%s unsortable [%d] (%1.9g,%1.9g) [%d] (%1.9g,%1.9g)\n", __
FUNCTION__, |
| 320 index, iPt.fX, iPt.fY, fEnd, ePt.fX, ePt.fY); | 320 index, iPt.fX, iPt.fY, fEnd, ePt.fX, ePt.fY); |
| 321 } | 321 } |
| 322 #endif | 322 #endif |
| 323 return; | 323 return; |
| 324 #else | 324 #else |
| 325 if ((*fSpans)[index].fUnsortableStart) { | 325 if ((*fSpans)[index].fUnsortableStart) { |
| 326 fUnsortable = true; | 326 fUnsortable = true; |
| 327 return; | 327 return; |
| 328 } | 328 } |
| 329 #endif | 329 #endif |
| 330 } | 330 } |
| 331 #if 1 | 331 #if 1 |
| 332 #if DEBUG_UNSORTABLE | 332 #if DEBUG_UNSORTABLE |
| 333 SkPoint iPt = (*CurvePointAtT[fVerb])(fPts, startT); | 333 SkPoint iPt = (*CurvePointAtT[SkPathOpsVerbToPoints(fVerb)])(fPts, startT); |
| 334 SkPoint ePt = (*CurvePointAtT[fVerb])(fPts, endT); | 334 SkPoint ePt = (*CurvePointAtT[SkPathOpsVerbToPoints(fVerb)])(fPts, endT); |
| 335 SkDebugf("%s all tiny unsortable [%d] (%1.9g,%1.9g) [%d] (%1.9g,%1.9g)\n", _
_FUNCTION__, | 335 SkDebugf("%s all tiny unsortable [%d] (%1.9g,%1.9g) [%d] (%1.9g,%1.9g)\n", _
_FUNCTION__, |
| 336 fStart, iPt.fX, iPt.fY, fEnd, ePt.fX, ePt.fY); | 336 fStart, iPt.fX, iPt.fY, fEnd, ePt.fX, ePt.fY); |
| 337 #endif | 337 #endif |
| 338 fUnsortable = true; | 338 fUnsortable = true; |
| 339 #endif | 339 #endif |
| 340 } | 340 } |
| OLD | NEW |