diff options
author | 2012-04-26 21:01:06 +0000 | |
---|---|---|
committer | 2012-04-26 21:01:06 +0000 | |
commit | fa0588ff672564af1c235a63589573829035a60b (patch) | |
tree | e62a5152abd641fa2435951327ecfe3697ce3883 /experimental/Intersection/QuadraticIntersection.cpp | |
parent | 8e124a2454543e17e69d5f383c1a63c3d034001a (diff) |
work in progress
in the middle of switching to sortless version
git-svn-id: http://skia.googlecode.com/svn/trunk@3768 2bbb7eff-a529-9590-31e7-b0007b416f81
Diffstat (limited to 'experimental/Intersection/QuadraticIntersection.cpp')
-rw-r--r-- | experimental/Intersection/QuadraticIntersection.cpp | 30 |
1 files changed, 29 insertions, 1 deletions
diff --git a/experimental/Intersection/QuadraticIntersection.cpp b/experimental/Intersection/QuadraticIntersection.cpp index f8c43b5e5d..a8e87ef6ea 100644 --- a/experimental/Intersection/QuadraticIntersection.cpp +++ b/experimental/Intersection/QuadraticIntersection.cpp @@ -97,7 +97,6 @@ bool intersect(double minT1, double maxT1, double minT2, double maxT2) { double newMinT2 = interp(minT2, maxT2, minT); double newMaxT2 = interp(minT2, maxT2, maxT); split = newMaxT2 - newMinT2 > (maxT2 - minT2) * tClipLimit; -#define VERBOSE 0 #if VERBOSE printf("%s d=%d s=%d new2=(%g,%g) old2=(%g,%g) split=%d\n", __FUNCTION__, depth, splits, newMinT2, newMaxT2, minT2, maxT2, split); @@ -144,6 +143,35 @@ int splits; }; bool intersect(const Quadratic& q1, const Quadratic& q2, Intersections& i) { + if (implicit_matches(q1, q2)) { + // FIXME: compute T values + // compute the intersections of the ends to find the coincident span + bool useVertical = fabs(q1[0].x - q1[2].x) < fabs(q1[0].y - q1[2].y); + double t; + if ((t = axialIntersect(q1, q2[0], useVertical)) >= 0) { + i.fT[0][0] = t; + i.fT[1][0] = 0; + i.fUsed++; + } + if ((t = axialIntersect(q1, q2[2], useVertical)) >= 0) { + i.fT[0][i.fUsed] = t; + i.fT[1][i.fUsed] = 1; + i.fUsed++; + } + useVertical = fabs(q2[0].x - q2[2].x) < fabs(q2[0].y - q2[2].y); + if ((t = axialIntersect(q2, q1[0], useVertical)) >= 0) { + i.fT[0][i.fUsed] = 0; + i.fT[1][i.fUsed] = t; + i.fUsed++; + } + if ((t = axialIntersect(q2, q1[2], useVertical)) >= 0) { + i.fT[0][i.fUsed] = 1; + i.fT[1][i.fUsed] = t; + i.fUsed++; + } + assert(i.fUsed <= 2); + return i.fUsed > 0; + } QuadraticIntersections q(q1, q2, i); return q.intersect(); } |