keep old experimental code in sync
authorcaryclark@google.com <caryclark@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81>
Mon, 8 Apr 2013 11:53:42 +0000 (11:53 +0000)
committercaryclark@google.com <caryclark@google.com@2bbb7eff-a529-9590-31e7-b0007b416f81>
Mon, 8 Apr 2013 11:53:42 +0000 (11:53 +0000)
git-svn-id: http://skia.googlecode.com/svn/trunk@8554 2bbb7eff-a529-9590-31e7-b0007b416f81

experimental/Intersection/CubicIntersection.cpp
experimental/Intersection/CubicIntersection_Test.cpp
experimental/Intersection/DataTypes.h
experimental/Intersection/Intersection_Tests.cpp
experimental/Intersection/SimplifyNew_Test.cpp
experimental/Intersection/as.htm
experimental/Intersection/op.htm
experimental/Intersection/qc.htm

index a773c4098e1ba55faa0185796196279cb8946f06..175b7b7c460ee0b3d3a30a96b0cfeff6ab53e963 100644 (file)
@@ -20,7 +20,7 @@
 #endif
 
 #if ONE_OFF_DEBUG
-static const double tLimits1[2][2] = {{0.865205808, 0.865215212}, {0.865207696, 0.865208078}};
+static const double tLimits1[2][2] = {{0.36, 0.37}, {0.63, 0.64}};
 static const double tLimits2[2][2] = {{-0.865211397, -0.865215212}, {-0.865207696, -0.865208078}};
 #endif
 
index 9662eb8379746d3d8dc2c575f17b26584f71b8db..ffaa933175be2bc7533e64b4a20ea9de2bfbafad 100644 (file)
@@ -62,6 +62,12 @@ static void standardTestCases() {
 }
 
 static const Cubic testSet[] = {
+{{67.426548091427676, 37.993772624988935}, {23.483695892376684, 90.476863174921306}, {35.597065061143162, 79.872482633158796}, {75.38634169631932, 18.244890038969412}},
+{{67.4265481, 37.9937726}, {23.4836959, 90.4768632}, {35.5970651, 79.8724826}, {75.3863417, 18.24489}},
+
+{{0, 0}, {0, 1}, {1, 1}, {1, 0}},
+{{1, 0}, {0, 0}, {0, 1}, {1, 1}},
+
 {{0,1}, {4,5}, {1,0}, {5,3}},
 {{0,1}, {3,5}, {1,0}, {5,4}},
 
@@ -90,9 +96,6 @@ static const Cubic testSet[] = {
 {{0,2}, {0,1}, {1,0}, {1,0}},
 {{0,1}, {0,1}, {2,0}, {1,0}},
 
-{{0, 0}, {0, 1}, {1, 1}, {1, 0}},
-{{1, 0}, {0, 0}, {0, 1}, {1, 1}},
-
 {{0, 1}, {0, 2}, {1, 0}, {1, 0}},
 {{0, 1}, {0, 1}, {1, 0}, {2, 0}},
 
@@ -375,7 +378,7 @@ static void oneOff(int outer, int inner) {
 }
 
 void CubicIntersection_OneOffTest() {
-    oneOff(12, 14);
+    oneOff(0, 1);
 }
 
 static void newOneOff(int outer, int inner) {
@@ -732,7 +735,8 @@ void CubicIntersection_SelfTest() {
         {{12.81,7.27}, {7.22,6.98}, {12.49,8.97}, {11.42,6.18}},
     };
     size_t selfSetCount = sizeof(selfSet) / sizeof(selfSet[0]);
-    for (size_t index = 0; index < selfSetCount; ++index) {
+    size_t firstFail = 1;
+    for (size_t index = firstFail; index < selfSetCount; ++index) {
         const Cubic& cubic = selfSet[index];
     #if ONE_OFF_DEBUG
         int idx2;
index 7d749afc1342ac62e35704befb39a9185ae6e178..20dbef875135f7e4645282037685dc4d2d4266f3 100644 (file)
@@ -12,8 +12,8 @@
 
 #include "SkPoint.h"
 
-#define FORCE_RELEASE 1  // set force release to 1 for multiple thread -- no debugging
-#define ONE_OFF_DEBUG 0
+#define FORCE_RELEASE 0  // set force release to 1 for multiple thread -- no debugging
+#define ONE_OFF_DEBUG 1
 #define ONE_OFF_DEBUG_MATHEMATICA 0
 
 // FIXME: move these into SkTypes.h
index 2bff918d7040ed9648e61a11b708d85c55f7e26a..0754ecc27f89c59015d0ac441af266202c9c5dfd 100644 (file)
@@ -14,13 +14,13 @@ void parseSVG();
 
 void Intersection_Tests() {
     int testsRun = 0;
+#if 0
+    CubicIntersection_OneOffTest();
+    CubicIntersection_SelfTest();
     QuadraticIntersection_IntersectionFinder();
     QuadraticIntersection_OneOffTest();
     CubicIntersection_IntersectionFinder();
-    CubicIntersection_NewOneOffTest();
-#if 0
     CubicUtilities_Test();
-    CubicIntersection_SelfTest();
 #endif
     SimplifyNew_Test();
     CubicsToQuadratics_OneOffTest();
index de59cfd5e820ba96d5ef8babc0dbff2c89d7bfd7..dc04cadc26e2e41b9ddcab882494bdf8de860cea 100644 (file)
@@ -3536,7 +3536,6 @@ static void testCubic1() {
     testSimplifyx(path);
 }
 
-#if 0
 static void testQuadratic93() {
     SkPath path;
     path.moveTo(3, 0);
@@ -3549,7 +3548,6 @@ static void testQuadratic93() {
     path.close();
     testSimplifyx(path);
 }
-#endif
 
 static void cubicOp1d() {
     SkPath path, pathB;
@@ -4611,12 +4609,79 @@ static void cubicOp63d() {
     testShapeOp(path, pathB, kDifference_Op);
 }
 
-static void (*firstTest)() = cubicOp63d;
+static void testQuad1() {
+    SkPath path;
+    path.moveTo(0,0);
+    path.quadTo(0,0, 0,1);
+    path.lineTo(1,1);
+    path.close();
+    path.moveTo(0,0);
+    path.quadTo(1,1, 0,2);
+    path.close();
+    testSimplifyx(path);
+}
+
+static void testQuad1z() {
+    SkPath path;
+    path.moveTo(0,0);
+    path.quadTo(0,0, 0,1);
+    path.lineTo(1,1);
+    path.close();
+    path.moveTo(0,0);
+    path.lineTo(0.5f,1);
+    path.lineTo(0,2);
+    path.close();
+    testSimplifyx(path);
+}
+
+static void testQuad1c() {
+    SkPath path;
+    path.moveTo(0,0);
+    path.quadTo(0,0, 0,1);
+    path.lineTo(1,1);
+    path.close();
+    path.moveTo(0,0);
+    path.cubicTo(0.5f,0.5f, 0.5f,1.5f, 0,2);
+    path.close();
+    testSimplifyx(path);
+}
+
+static void testRectOp1d() {
+    SkPath path, pathB;
+    path.moveTo(0,1);
+    path.cubicTo(0,1, 1,0, 3,0);
+    path.lineTo(0,1);
+    path.close();
+    pathB.moveTo(0,1);
+    pathB.cubicTo(0,3, 1,0, 1,0);
+    pathB.lineTo(0,1);
+    pathB.close();
+    testShapeOp(path, pathB, kDifference_Op);
+}
+
+static void testCubicOp64d() {
+    SkPath path, pathB;
+    path.setFillType(SkPath::kWinding_FillType);
+    path.addRect(0, 0, 1, 1, SkPath::kCW_Direction);
+    path.addRect(2, 2, 3, 3, SkPath::kCW_Direction);
+    pathB.setFillType(SkPath::kEvenOdd_FillType);
+    pathB.addRect(0, 0, 4, 4, SkPath::kCW_Direction);
+    pathB.addRect(0, 0, 3, 3, SkPath::kCW_Direction);
+    testShapeOp(path, pathB, kDifference_Op);
+}
+
+static void (*firstTest)() = testRectOp1d;
 
 static struct {
     void (*fun)();
     const char* str;
 } tests[] = {
+    TEST(testRectOp1d),
+    TEST(testCubicOp64d),
+    TEST(testQuad1c),
+    TEST(testQuad1z),
+    TEST(testQuad1),
+    TEST(testQuadratic93),    // FIXME: gets stuck in a loop because top is unsortable
     TEST(cubicOp63d),
     TEST(cubicOp62d),
     TEST(cubicOp61d),
@@ -4704,7 +4769,6 @@ static struct {
     TEST(cubicOp3d),
     TEST(cubicOp2d),
     TEST(cubicOp1d),
- //   TEST(testQuadratic93),    // FIXME: gets stuck in a loop because top is unsortable
     TEST(testCubic1),
     TEST(testQuadralateral1),
     TEST(testLine85),
@@ -5063,7 +5127,7 @@ static void (*firstSubTest)() = 0;
 
 static bool skipAll = false;
 static bool runSubTestsFirst = false;
-static bool runReverse = true;
+static bool runReverse = false;
 static void (*stopTest)() = 0;
 
 void SimplifyNew_Test() {
index f5f6250ec116564e0f4d7427dc27804a75a9cda8..063b92113d099104fca7732f536bb157d7164e6d 100644 (file)
@@ -3612,11 +3612,92 @@ markDoneBinary id=1 (1,3 5,6 5,3 5,4) t=0.666666667 [2] (4.85185194,3.96296287)
 path.cubicTo(4.97231197,3.77658033, 4.93595362,3.85783577, 4.85185194,3.96296287);
 </div>
 
+<div id="testQuad1">
+  RunTestSet [testQuad1]
+{{0,0}, {0,0}, {0,1}},
+{{0,1}, {1,1}},
+{{1,1}, {0,0}},
+{{0,0}, {1,1}, {0,2}},
+{{0,2}, {0,0}},
+debugShowLineIntersection wtTs[0]=0 {{0,0}, {0,1}} {{0,1}} wnTs[0]=1 {{0,1}, {1,1}}
+debugShowLineIntersection wtTs[0]=1 {{0,0}, {0,1}} {{0,0}} wnTs[0]=0 {{1,1}, {0,0}}
+debugShowLineIntersection wtTs[0]=-0 {{0,1}, {1,1}} {{1,1}} wnTs[0]=1 {{1,1}, {0,0}}
+debugShowQuadLineIntersection wtTs[0]=0 {{0,0}, {1,1}, {0,2}} {{0,0}} wnTs[0]=0 {{0,0}, {0,1}}
+debugShowLineIntersection wtTs[0]=1 {{0,0}, {0,1}} {{0,0}} wtTs[1]=0.5 {{0,1}} wnTs[0]=-0 {{0,2}, {0,0}} wnTs[1]=1
+debugShowQuadLineIntersection wtTs[0]=0.5 {{0,0}, {1,1}, {0,2}} {{0.5,1}} wnTs[0]=0.5 {{0,1}, {1,1}}
+debugShowLineIntersection wtTs[0]=0.5 {{0,1}, {1,1}} {{0,1}} wnTs[0]=0 {{0,2}, {0,0}}
+debugShowQuadLineIntersection wtTs[0]=0 {{0,0}, {1,1}, {0,2}} {{0,0}} wnTs[0]=1 {{1,1}, {0,0}}
+debugShowLineIntersection wtTs[0]=1 {{1,1}, {0,0}} {{0,0}} wnTs[0]=1 {{0,2}, {0,0}}
+debugShowQuadLineIntersection wtTs[0]=0 {{0,0}, {1,1}, {0,2}} {{0,0}} wtTs[1]=1 {{0,2}} wnTs[0]=1 {{0,2}, {0,0}} wnTs[1]=0
+debugShowTs id=1 [o=3,4 t=0 0,0 w=1 o=0] [o=2 t=1 0,1 w=1 o=0]
+debugShowTs id=5 [o=4 t=0 0,2 w=1 o=0] [o=2 t=0.5 0,1 w=1 o=0] [o=3,4 t=1 0,0 w=1 o=0]
+addTPair addTPair this=5 0.5 other=1 1
+debugShowTs id=1 [o=3,4 t=0 0,0 w=1 o=0] [o=2,5 t=1 0,1 w=1 o=0]
+debugShowTs id=5 [o=4 t=0 0,2 w=1 o=0] [o=2,1 t=0.5 0,1 w=1 o=0] [o=3,4 t=1 0,0 w=1 o=0]
+debugShowTs id=1 [o=3,4 t=0 0,0 w=0 o=0] [o=2,5 t=1 0,1 w=1 o=0] done
+debugShowTs id=5 [o=4 t=0 0,2 w=1 o=0] [o=2,1 t=0.5 0,1 w=0 o=0] [o=3,4 t=1 0,0 w=1 o=0]
+debugShowActiveSpans id=2 (0,1 1,1) t=0 (0,1) tEnd=0.5 other=1 otherT=1 otherIndex=2 windSum=? windValue=1 oppValue=0
+debugShowActiveSpans id=2 (0,1 1,1) t=0 (0,1) tEnd=0.5 other=5 otherT=0.5 otherIndex=1 windSum=? windValue=1 oppValue=0
+debugShowActiveSpans id=2 (0,1 1,1) t=0.5 (0.5,1) tEnd=1 other=4 otherT=0.5 otherIndex=3 windSum=? windValue=1 oppValue=0
+debugShowActiveSpans id=3 (1,1 0,0) t=-0 (1,1) tEnd=1 other=2 otherT=1 otherIndex=3 windSum=? windValue=1 oppValue=0
+debugShowActiveSpans id=4 (0,0 1,1 0,2) t=0 (0,0) tEnd=0.5 other=1 otherT=0 otherIndex=1 windSum=? windValue=1 oppValue=0
+debugShowActiveSpans id=4 (0,0 1,1 0,2) t=0 (0,0) tEnd=0.5 other=3 otherT=1 otherIndex=2 windSum=? windValue=1 oppValue=0
+debugShowActiveSpans id=4 (0,0 1,1 0,2) t=0 (0,0) tEnd=0.5 other=5 otherT=1 otherIndex=4 windSum=? windValue=1 oppValue=0
+debugShowActiveSpans id=4 (0,0 1,1 0,2) t=0.5 (0.5,1) tEnd=1 other=2 otherT=0.5 otherIndex=2 windSum=? windValue=1 oppValue=0
+debugShowActiveSpans id=5 (0,2 0,0) t=0 (0,2) tEnd=0.5 other=4 otherT=1 otherIndex=4 windSum=? windValue=1 oppValue=0
+findTop debugShowSort contourWinding=0 oppContourWinding=0 sign=-1
+debugShowSort [0] {{0,0}, {1,1}, {0,2}} tStart=0 tEnd=0.5 sign=-1 windValue=1 windSum=? 0->1 (max=1) done=0 tiny=0 opp=0
+debugShowSort [1] {{1,1}, {0,0}} tStart=1 tEnd=-0 sign=1 windValue=1 windSum=? 1->0 (max=1) done=0 tiny=0 opp=0
+findTop swap=1 serpentine=0 controls_contained_by_ends=0
+markWinding id=4 (0,0 1,1 0,2) t=0 [0] (0,0) tEnd=0 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1
+markWinding id=4 (0,0 1,1 0,2) t=0 [1] (0,0) tEnd=0 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1
+markWinding id=4 (0,0 1,1 0,2) t=0 [2] (0,0) tEnd=0.5 newWindSum=-1 newOppSum=0 oppSum=? windSum=? windValue=1
+markWinding id=4 (0,0 1,1 0,2) t=0 [0] (0,0) tEnd=0 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1
+markWinding id=4 (0,0 1,1 0,2) t=0 [1] (0,0) tEnd=0 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1
+markWinding id=4 (0,0 1,1 0,2) t=0 [2] (0,0) tEnd=0.5 newWindSum=-1 newOppSum=0 oppSum=0 windSum=-1 windValue=1
+findNextWinding debugShowSort contourWinding=0 oppContourWinding=0 sign=1
+debugShowSort [0] {{0,0}, {1,1}, {0,2}} tStart=0.5 tEnd=0 sign=1 windValue=1 windSum=-1 0->-1 (max=-1) done=0 tiny=0 opp=0
+debugShowSort [1] {{0,1}, {1,1}} tStart=0.5 tEnd=0 sign=1 windValue=1 windSum=? -1->-2 (max=-2) done=0 tiny=0 opp=0
+debugShowSort [2] {{0,0}, {1,1}, {0,2}} tStart=0.5 tEnd=1 sign=-1 windValue=1 windSum=? -2->-1 (max=-2) done=0 tiny=0 opp=0
+debugShowSort [3] {{0,1}, {1,1}} tStart=0.5 tEnd=1 sign=-1 windValue=1 windSum=? -1->0 (max=-1) done=0 tiny=0 opp=0
+findNextWinding firstIndex=[0] sign=1
+markDone id=2 (0,1 1,1) t=0 [0] (0,1) tEnd=0 newWindSum=-2 windSum=? windValue=1
+markDone id=2 (0,1 1,1) t=0 [1] (0,1) tEnd=0.5 newWindSum=-2 windSum=? windValue=1
+findNextWinding chase.append id=2
+markDone id=4 (0,0 1,1 0,2) t=0.5 [3] (0.5,1) tEnd=1 newWindSum=-2 windSum=? windValue=1
+markDone id=5 (0,2 0,0) t=0 [0] (0,2) tEnd=0.5 newWindSum=-2 windSum=? windValue=1
+findNextWinding chase.append id=5
+markWinding id=2 (0,1 1,1) t=0.5 [2] (0.5,1) tEnd=1 newWindSum=-1 windSum=? windValue=1
+markWinding id=3 (1,1 0,0) t=-0 [0] (1,1) tEnd=1 newWindSum=-1 windSum=? windValue=1
+findNextWinding chase.append id=3
+markDoneUnary id=4 (0,0 1,1 0,2) t=0 [0] (0,0) tEnd=0 newWindSum=-1 windSum=-1 windValue=1
+markDoneUnary id=4 (0,0 1,1 0,2) t=0 [1] (0,0) tEnd=0 newWindSum=-1 windSum=-1 windValue=1
+markDoneUnary id=4 (0,0 1,1 0,2) t=0 [2] (0,0) tEnd=0.5 newWindSum=-1 windSum=-1 windValue=1
+findNextWinding from:[4] to:[2] start=2 end=3
+bridgeWinding current id=4 from=(0,0) to=(0.5,1)
+path.moveTo(0,0);
+path.quadTo(0.5,0.5, 0.5,1);
+findNextWinding simple
+markDoneUnary id=2 (0,1 1,1) t=0.5 [2] (0.5,1) tEnd=1 newWindSum=-1 windSum=-1 windValue=1
+bridgeWinding current id=2 from=(0.5,1) to=(1,1)
+findNextWinding debugShowSort contourWinding=0 oppContourWinding=? sign=1
+debugShowSort [1] {{1,1}, {0,0}} tStart=1 tEnd=-0 sign=1 windValue=1 windSum=-1 0->-1 (max=-1) done=0 tiny=0 opp=0
+debugShowSort [0] {{0,0}, {1,1}, {0,2}} tStart=0 tEnd=0.5 sign=-1 windValue=1 windSum=-1 -1->0 (max=-1) done=1 tiny=0 opp=0
+findNextWinding firstIndex=[1] sign=1
+markDoneUnary id=3 (1,1 0,0) t=-0 [0] (1,1) tEnd=1 newWindSum=-1 windSum=-1 windValue=1
+findNextWinding from:[3] to:[4] start=1 end=3
+bridgeWinding current id=3 from=(1,1) to=(0,0)
+path.lineTo(1,1);
+path.lineTo(0,0);
+path.close();
+</div>
+
 </div>
 
 <script type="text/javascript">
 
 var testDivs = [
+    testQuad1,
     cubicOp62d,
     cubicOp61d,
     cubicOp58da,
@@ -3825,8 +3906,17 @@ var MARK_DONE_CUBIC =         MARK_DONE_QUAD + 1;
 var MARK_UNSORTABLE_LINE =    MARK_DONE_CUBIC + 1;
 var MARK_UNSORTABLE_QUAD =    MARK_UNSORTABLE_LINE + 1;
 var MARK_UNSORTABLE_CUBIC =   MARK_UNSORTABLE_QUAD + 1;
-
-var COMPUTED_SET_1 =          MARK_UNSORTABLE_CUBIC + 1;
+var MARK_SIMPLE_LINE =        MARK_UNSORTABLE_CUBIC + 1;
+var MARK_SIMPLE_QUAD =        MARK_SIMPLE_LINE + 1;
+var MARK_SIMPLE_CUBIC =       MARK_SIMPLE_QUAD + 1;
+var MARK_SIMPLE_DONE_LINE =   MARK_SIMPLE_CUBIC + 1;
+var MARK_SIMPLE_DONE_QUAD =   MARK_SIMPLE_DONE_LINE + 1;
+var MARK_SIMPLE_DONE_CUBIC =  MARK_SIMPLE_DONE_QUAD + 1;
+var MARK_DONE_UNARY_LINE =    MARK_SIMPLE_DONE_CUBIC + 1;
+var MARK_DONE_UNARY_QUAD =    MARK_DONE_UNARY_LINE + 1;
+var MARK_DONE_UNARY_CUBIC =   MARK_DONE_UNARY_QUAD + 1;
+
+var COMPUTED_SET_1 =          MARK_DONE_UNARY_CUBIC + 1;
 var COMPUTED_SET_2 =          COMPUTED_SET_1 + 1;
 var FRAG_TYPE_LAST =          COMPUTED_SET_2;
 
@@ -3839,7 +3929,8 @@ var REC_TYPE_SORT = 4;
 var REC_TYPE_OP = 5;
 var REC_TYPE_MARK = 6;
 var REC_TYPE_COMPUTED = 7;
-var REC_TYPE_LAST = REC_TYPE_COMPUTED;
+var REC_TYPE_COIN = 8;
+var REC_TYPE_LAST = REC_TYPE_COIN;
 
 function strs_to_nums(strs) {
     var result = [];
@@ -3919,6 +4010,7 @@ function parse_all(test) {
         }
         var type = line.lastIndexOf("debugShowSort", 0) === 0 ? REC_TYPE_SORT
                 : line.lastIndexOf("debugShowActiveSpans", 0) === 0 ? REC_TYPE_ACTIVE 
+                : line.lastIndexOf("debugShowTs", 0) === 0 ? REC_TYPE_COIN 
                 : line.lastIndexOf("debugShow", 0) === 0 ? REC_TYPE_SECT 
                 : line.lastIndexOf("computed", 0) === 0 ? REC_TYPE_COMPUTED
                 : line.lastIndexOf("path.", 0) === 0 ? REC_TYPE_ADD
@@ -3976,6 +4068,9 @@ function parse_all(test) {
                     found = match_regexp(line, lineNo, record, ADD_CLOSE, "path.close();");
                 }
                 break;
+            case REC_TYPE_COIN:
+                found = true;
+                break;
             case REC_TYPE_COMPUTED:
                 found = line ==  "computed quadratics given"
                   || match_regexp(line, lineNo, record, COMPUTED_SET_1, "computed quadratics set 1"
@@ -4072,6 +4167,24 @@ function parse_all(test) {
                 ) || match_regexp(line, lineNo, record, MARK_UNSORTABLE_QUAD, "markUnsortable" +
 " id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
                 ) || match_regexp(line, lineNo, record, MARK_UNSORTABLE_CUBIC, "markUnsortable" +
+" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_SIMPLE_LINE, "markWinding" +
+" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_SIMPLE_QUAD, "markWinding" +
+" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_SIMPLE_CUBIC, "markWinding" +
+" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_LINE, "markDone" +
+" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_QUAD, "markDone" +
+" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_SIMPLE_DONE_CUBIC, "markDone" +
+" id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_LINE, "markDoneUnary" +
+" id=IDX LINE_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_QUAD, "markDoneUnary" +
+" id=IDX QUAD_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
+                ) || match_regexp(line, lineNo, record, MARK_DONE_UNARY_CUBIC, "markDoneUnary" +
 " id=IDX CUBIC_VAL t=T_VAL [IDX] PT_VAL tEnd=T_VAL newWindSum=NUM windSum=OPT windValue=IDX"
                 );
                 break;
@@ -5499,18 +5612,27 @@ function draw(test, lines, title) {
                         case MARK_LINE:
                         case MARK_DONE_LINE:
                         case MARK_UNSORTABLE_LINE:
+                        case MARK_SIMPLE_LINE:
+                        case MARK_SIMPLE_DONE_LINE:
+                        case MARK_DONE_UNARY_LINE:
                             drawLinePartial(frags[1], frags[2], frags[3], frags[4],
                                 frags[5], frags[9]);
                             break;
                         case MARK_QUAD:
                         case MARK_DONE_QUAD:
                         case MARK_UNSORTABLE_QUAD:
+                        case MARK_SIMPLE_QUAD:
+                        case MARK_SIMPLE_DONE_QUAD:
+                        case MARK_DONE_UNARY_QUAD:
                             drawQuadPartial(frags[1], frags[2], frags[3], frags[4],
                                 frags[5], frags[6], frags[7], frags[11]);
                             break;
                         case MARK_CUBIC:
                         case MARK_DONE_CUBIC:
                         case MARK_UNSORTABLE_CUBIC:
+                        case MARK_SIMPLE_CUBIC:
+                        case MARK_SIMPLE_DONE_CUBIC:
+                        case MARK_DONE_UNARY_CUBIC:
                             drawCubicPartial(frags[1], frags[2], frags[3], frags[4],
                                 frags[5], frags[6], frags[7], frags[8], frags[9], frags[13]);
                             break;
index 75dd92e6a960c64d4f867563d87d8d681aea0e5a..4c67e0a42044de591309c0ba471b6b0f7308750a 100644 (file)
@@ -382,6 +382,11 @@ path.close();
     path.close();
 </div>
 
+<div id="testLine16">
+    path.addRect(0, 0, 12, 12, SkPath::kCW_Direction);
+    path.addRect(0, 4, 9, 9, SkPath::kCW_Direction);
+</div>
+
 <div id="testLine17">
     SkPath path, simple;
     path.addRect(0, 0, 12, 12, SkPath::kCW_Direction);
@@ -4078,6 +4083,7 @@ path.addRect(4, 13, 13, 16, SkPath::kCCW_Direction);
 <script type="text/javascript">
 
 var testDivs = [
+    testLine16,
     cubicOp63d,
     cubicOp62d,
     cubicOp61d,
@@ -4366,6 +4372,7 @@ var testDivs = [
     testLine22,
     testLine19,
     testLine17,
+    testLine16,
     testLine13,
     testLine12,
     testLine9,
index 22b0635c57c84a2a25b76ca09336e3d81c657836..bae06b76a122b306933ba8f3c4ad4574e06c216b 100644 (file)
@@ -2142,11 +2142,86 @@ quad=(1.20573276,0.813456177 1.2679289,0.830085346 1.33333333,0.851851852)
 
 </div>
 
+<div id="line0">
+    {{2, 1}, {2, 1}},
+</div>
+
+<div id="line1">
+    {{2, 1}, {1, 1}},
+</div>
+
+<div id="line2">
+    {{2, 1}, {2, 2}}
+</div>
+
+<div id="line3">
+    {{1, 1}, {2, 2}},
+</div>
+
+<div id="line4">
+    {{3, 0}, {2, 1}},
+</div>
+
+<div id="line5">
+    {{3, 2}, {1, 1}},
+</div>
+
+<div id="tri0">
+    {{2, 0}, {3, 1}},
+    {{3, 1}, {2, 2}},
+    {{2, 2}, {2, 0}},
+</div>
+<div id="tri1">
+    {{3, 1}, {2, 2}},
+    {{2, 2}, {1, 1}},
+    {{1, 1}, {3, 1}},
+</div>
+<div id="tri2">
+    {{3, 0}, {2, 1}},
+    {{2, 1}, {3, 2}},
+    {{3, 2}, {3, 0}},
+</div>
+<div id="testQuad0">
+    {{1, 1}, {2, 1}, {0, 2}},
+</div>
+<div id="testQuad1">
+    {{0, 0}, {1, 1}, {3, 1}},
+</div>
+<div id="testQuad2">
+    {{2, 0}, {1, 1}, {2, 2}},
+</div>
+<div id="testQuad3">
+    {{4, 0}, {0, 1}, {4, 2}},
+</div>
+<div id="testQuad4">
+    {{0, 0}, {0, 1}, {1, 1}},
+</div>
+
+<div id="cubicOp65d">
+{{0,1}, {1,5}, {1,0}, {1,0}},
+{{0,1}, {0,1}, {1,0}, {5,1}},
+</div>
+
 </div>
 
 <script type="text/javascript">
 
 var testDivs = [
+    cubicOp65d,
+    testQuad0,
+    testQuad1,
+    testQuad2,
+    testQuad3,
+    testQuad4,
+    tri0,
+    tri1, 
+    tri2,
+    line0,
+    line1,
+    line2,
+    line3,
+    line4,
+    line5,
     cubicOp35da,
     cubicOp35d,
     quadOp34d,
@@ -2596,6 +2671,9 @@ function draw(test, title, scale) {
                 break;
         }
         ctx.strokeStyle = drawQuads && drawCubics && curve.length == 6 ? "red" : "black";
+        if (curve.length == 4) {
+            ctx.strokeStyle = "blue";
+        }
         ctx.stroke();
         if (drawControlLines && (curve.length == 6 || curve.length == 8)) {
             ctx.strokeStyle = "rgba(0,0,0, 0.3)";