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 379 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
390 ts.cleanUpCoincidence(); // prefer (t == 0 or t ==
1) | 390 ts.cleanUpCoincidence(); // prefer (t == 0 or t ==
1) |
391 pts = 1; | 391 pts = 1; |
392 } | 392 } |
393 } | 393 } |
394 } | 394 } |
395 } | 395 } |
396 for (int pt = 0; pt < pts; ++pt) { | 396 for (int pt = 0; pt < pts; ++pt) { |
397 SkASSERT(ts[0][pt] >= 0 && ts[0][pt] <= 1); | 397 SkASSERT(ts[0][pt] >= 0 && ts[0][pt] <= 1); |
398 SkASSERT(ts[1][pt] >= 0 && ts[1][pt] <= 1); | 398 SkASSERT(ts[1][pt] >= 0 && ts[1][pt] <= 1); |
399 SkPoint point = ts.pt(pt).asSkPoint(); | 399 SkPoint point = ts.pt(pt).asSkPoint(); |
400 int testTAt = wt.addT(wn, point, ts[swap][pt], swap && ts.isNear
(pt)); | 400 int testTAt = wt.addT(wn, point, ts[swap][pt]); |
401 int nextTAt = wn.addT(wt, point, ts[!swap][pt], !swap && ts.isNe
ar(pt)); | 401 int nextTAt = wn.addT(wt, point, ts[!swap][pt]); |
402 wt.addOtherT(testTAt, ts[!swap][pt], nextTAt); | 402 wt.addOtherT(testTAt, ts[!swap][pt], nextTAt); |
403 wn.addOtherT(nextTAt, ts[swap][pt], testTAt); | 403 wn.addOtherT(nextTAt, ts[swap][pt], testTAt); |
404 } | 404 } |
405 } while (wn.advance()); | 405 } while (wn.advance()); |
406 } while (wt.advance()); | 406 } while (wt.advance()); |
407 return true; | 407 return true; |
408 } | 408 } |
409 | 409 |
410 void AddSelfIntersectTs(SkOpContour* test) { | 410 void AddSelfIntersectTs(SkOpContour* test) { |
411 SkIntersectionHelper wt; | 411 SkIntersectionHelper wt; |
412 wt.init(test); | 412 wt.init(test); |
413 do { | 413 do { |
414 if (wt.segmentType() != SkIntersectionHelper::kCubic_Segment) { | 414 if (wt.segmentType() != SkIntersectionHelper::kCubic_Segment) { |
415 continue; | 415 continue; |
416 } | 416 } |
417 SkIntersections ts; | 417 SkIntersections ts; |
418 int pts = ts.cubic(wt.pts()); | 418 int pts = ts.cubic(wt.pts()); |
419 debugShowCubicIntersection(pts, wt, ts); | 419 debugShowCubicIntersection(pts, wt, ts); |
420 if (!pts) { | 420 if (!pts) { |
421 continue; | 421 continue; |
422 } | 422 } |
423 SkASSERT(pts == 1); | 423 SkASSERT(pts == 1); |
424 SkASSERT(ts[0][0] >= 0 && ts[0][0] <= 1); | 424 SkASSERT(ts[0][0] >= 0 && ts[0][0] <= 1); |
425 SkASSERT(ts[1][0] >= 0 && ts[1][0] <= 1); | 425 SkASSERT(ts[1][0] >= 0 && ts[1][0] <= 1); |
426 SkPoint point = ts.pt(0).asSkPoint(); | 426 SkPoint point = ts.pt(0).asSkPoint(); |
427 int testTAt = wt.addSelfT(wt, point, ts[0][0]); | 427 int testTAt = wt.addSelfT(wt, point, ts[0][0]); |
428 int nextTAt = wt.addT(wt, point, ts[1][0], ts.isNear(0)); | 428 int nextTAt = wt.addT(wt, point, ts[1][0]); |
429 wt.addOtherT(testTAt, ts[1][0], nextTAt); | 429 wt.addOtherT(testTAt, ts[1][0], nextTAt); |
430 wt.addOtherT(nextTAt, ts[0][0], testTAt); | 430 wt.addOtherT(nextTAt, ts[0][0], testTAt); |
431 } while (wt.advance()); | 431 } while (wt.advance()); |
432 } | 432 } |
433 | 433 |
434 // resolve any coincident pairs found while intersecting, and | 434 // resolve any coincident pairs found while intersecting, and |
435 // see if coincidence is formed by clipping non-concident segments | 435 // see if coincidence is formed by clipping non-concident segments |
436 void CoincidenceCheck(SkTArray<SkOpContour*, true>* contourList, int total) { | 436 void CoincidenceCheck(SkTArray<SkOpContour*, true>* contourList, int total) { |
437 int contourCount = (*contourList).count(); | 437 int contourCount = (*contourList).count(); |
438 for (int cIndex = 0; cIndex < contourCount; ++cIndex) { | 438 for (int cIndex = 0; cIndex < contourCount; ++cIndex) { |
439 SkOpContour* contour = (*contourList)[cIndex]; | 439 SkOpContour* contour = (*contourList)[cIndex]; |
440 contour->addCoincidentPoints(); | 440 contour->addCoincidentPoints(); |
441 } | 441 } |
442 for (int cIndex = 0; cIndex < contourCount; ++cIndex) { | 442 for (int cIndex = 0; cIndex < contourCount; ++cIndex) { |
443 SkOpContour* contour = (*contourList)[cIndex]; | 443 SkOpContour* contour = (*contourList)[cIndex]; |
444 contour->calcCoincidentWinding(); | 444 contour->calcCoincidentWinding(); |
445 } | 445 } |
446 for (int cIndex = 0; cIndex < contourCount; ++cIndex) { | 446 for (int cIndex = 0; cIndex < contourCount; ++cIndex) { |
447 SkOpContour* contour = (*contourList)[cIndex]; | 447 SkOpContour* contour = (*contourList)[cIndex]; |
448 contour->calcPartialCoincidentWinding(); | 448 contour->calcPartialCoincidentWinding(); |
449 } | 449 } |
450 } | 450 } |
OLD | NEW |