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 "SkAddIntersections.h" | 7 #include "SkAddIntersections.h" |
8 #include "SkPathOpsBounds.h" | 8 #include "SkPathOpsBounds.h" |
9 | 9 |
10 #if DEBUG_ADD_INTERSECTING_TS | 10 #if DEBUG_ADD_INTERSECTING_TS |
(...skipping 289 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
300 wn.bottom(), wn.x(), wn.yFlipped()); | 300 wn.bottom(), wn.x(), wn.yFlipped()); |
301 debugShowQuadLineIntersection(pts, wt, wn, ts); | 301 debugShowQuadLineIntersection(pts, wt, wn, ts); |
302 break; | 302 break; |
303 case SkIntersectionHelper::kLine_Segment: { | 303 case SkIntersectionHelper::kLine_Segment: { |
304 pts = ts.quadLine(wt.pts(), wn.pts()); | 304 pts = ts.quadLine(wt.pts(), wn.pts()); |
305 debugShowQuadLineIntersection(pts, wt, wn, ts); | 305 debugShowQuadLineIntersection(pts, wt, wn, ts); |
306 break; | 306 break; |
307 } | 307 } |
308 case SkIntersectionHelper::kQuad_Segment: { | 308 case SkIntersectionHelper::kQuad_Segment: { |
309 pts = ts.quadQuad(wt.pts(), wn.pts()); | 309 pts = ts.quadQuad(wt.pts(), wn.pts()); |
| 310 ts.alignQuadPts(wt.pts(), wn.pts()); |
310 debugShowQuadIntersection(pts, wt, wn, ts); | 311 debugShowQuadIntersection(pts, wt, wn, ts); |
311 break; | 312 break; |
312 } | 313 } |
313 case SkIntersectionHelper::kCubic_Segment: { | 314 case SkIntersectionHelper::kCubic_Segment: { |
314 swap = true; | 315 swap = true; |
315 pts = ts.cubicQuad(wn.pts(), wt.pts()); | 316 pts = ts.cubicQuad(wn.pts(), wt.pts()); |
316 debugShowCubicQuadIntersection(pts, wn, wt, ts); | 317 debugShowCubicQuadIntersection(pts, wn, wt, ts); |
317 break; | 318 break; |
318 } | 319 } |
319 default: | 320 default: |
(...skipping 39 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
359 next->addCross(test); | 360 next->addCross(test); |
360 foundCommonContour = true; | 361 foundCommonContour = true; |
361 } | 362 } |
362 // in addition to recording T values, record matching segment | 363 // in addition to recording T values, record matching segment |
363 if (pts == 2) { | 364 if (pts == 2) { |
364 if (wn.segmentType() <= SkIntersectionHelper::kLine_Segment | 365 if (wn.segmentType() <= SkIntersectionHelper::kLine_Segment |
365 && wt.segmentType() <= SkIntersectionHelper::kLine_Segme
nt) { | 366 && wt.segmentType() <= SkIntersectionHelper::kLine_Segme
nt) { |
366 if (wt.addCoincident(wn, ts, swap)) { | 367 if (wt.addCoincident(wn, ts, swap)) { |
367 continue; | 368 continue; |
368 } | 369 } |
369 ts.cleanUpCoincidence(); // prefer (t == 0 or t == 1) | 370 pts = ts.cleanUpCoincidence(); // prefer (t == 0 or t == 1) |
370 pts = 1; | |
371 } else if (wn.segmentType() >= SkIntersectionHelper::kQuad_Segme
nt | 371 } else if (wn.segmentType() >= SkIntersectionHelper::kQuad_Segme
nt |
372 && wt.segmentType() >= SkIntersectionHelper::kQuad_Segme
nt | 372 && wt.segmentType() >= SkIntersectionHelper::kQuad_Segme
nt |
373 && ts.isCoincident(0)) { | 373 && ts.isCoincident(0)) { |
374 SkASSERT(ts.coincidentUsed() == 2); | 374 SkASSERT(ts.coincidentUsed() == 2); |
375 if (wt.addCoincident(wn, ts, swap)) { | 375 if (wt.addCoincident(wn, ts, swap)) { |
376 continue; | 376 continue; |
377 } | 377 } |
378 ts.cleanUpCoincidence(); // prefer (t == 0 or t == 1) | 378 pts = ts.cleanUpCoincidence(); // prefer (t == 0 or t == 1) |
379 pts = 1; | |
380 } | 379 } |
381 } | 380 } |
382 if (pts >= 2) { | 381 if (pts >= 2) { |
383 for (int pt = 0; pt < pts - 1; ++pt) { | 382 for (int pt = 0; pt < pts - 1; ++pt) { |
384 const SkDPoint& point = ts.pt(pt); | 383 const SkDPoint& point = ts.pt(pt); |
385 const SkDPoint& next = ts.pt(pt + 1); | 384 const SkDPoint& next = ts.pt(pt + 1); |
386 if (wt.isPartial(ts[swap][pt], ts[swap][pt + 1], point, next
) | 385 if (wt.isPartial(ts[swap][pt], ts[swap][pt + 1], point, next
) |
387 && wn.isPartial(ts[!swap][pt], ts[!swap][pt + 1], po
int, next)) { | 386 && wn.isPartial(ts[!swap][pt], ts[!swap][pt + 1], po
int, next)) { |
388 if (!wt.addPartialCoincident(wn, ts, pt, swap)) { | 387 if (!wt.addPartialCoincident(wn, ts, pt, swap)) { |
389 // remove extra point if two map to same float value
s | 388 // remove extra point if two map to same float value
s |
390 ts.cleanUpCoincidence(); // prefer (t == 0 or t ==
1) | 389 pts = ts.cleanUpCoincidence(); // prefer (t == 0 or
t == 1) |
391 pts = 1; | |
392 } | 390 } |
393 } | 391 } |
394 } | 392 } |
395 } | 393 } |
396 for (int pt = 0; pt < pts; ++pt) { | 394 for (int pt = 0; pt < pts; ++pt) { |
397 SkASSERT(ts[0][pt] >= 0 && ts[0][pt] <= 1); | 395 SkASSERT(ts[0][pt] >= 0 && ts[0][pt] <= 1); |
398 SkASSERT(ts[1][pt] >= 0 && ts[1][pt] <= 1); | 396 SkASSERT(ts[1][pt] >= 0 && ts[1][pt] <= 1); |
399 SkPoint point = ts.pt(pt).asSkPoint(); | 397 SkPoint point = ts.pt(pt).asSkPoint(); |
400 wt.alignTPt(wn, swap, pt, &ts, &point); | 398 wt.alignTPt(wn, swap, pt, &ts, &point); |
401 int testTAt = wt.addT(wn, point, ts[swap][pt]); | 399 int testTAt = wt.addT(wn, point, ts[swap][pt]); |
(...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
449 if (!contour->calcCoincidentWinding()) { | 447 if (!contour->calcCoincidentWinding()) { |
450 return false; | 448 return false; |
451 } | 449 } |
452 } | 450 } |
453 for (int cIndex = 0; cIndex < contourCount; ++cIndex) { | 451 for (int cIndex = 0; cIndex < contourCount; ++cIndex) { |
454 SkOpContour* contour = (*contourList)[cIndex]; | 452 SkOpContour* contour = (*contourList)[cIndex]; |
455 contour->calcPartialCoincidentWinding(); | 453 contour->calcPartialCoincidentWinding(); |
456 } | 454 } |
457 return true; | 455 return true; |
458 } | 456 } |
OLD | NEW |