cubicline intersection binary search

tests/PathOpsOpTest.cpp

 /*
  * Copyright 2012 Google Inc.
  *
  * Use of this source code is governed by a BSD-style license that can be
  * found in the LICENSE file.
  */
 #include "PathOpsExtendedTest.h"
 
 #define TEST(name) { name, #name }
 
@@ skipping 3311 matching lines @@
     path2.moveTo(37.52734375f, -1.44140625f);
     path2.cubicTo(37.8736991882324f, -1.69921875f, 38.1640625f, -2.140625f, 38.3984375f, -2.765625f);
     path2.lineTo(38.640625f, -2.609375f);
     path2.cubicTo(38.53125f, -1.89583337306976f, 38.0664443969727f, -0.154893040657043f, 38.0664443969727f, -0.154893040657043f);
     path2.cubicTo(38.0664443969727f, -0.154893040657043f, 37.1809883117676f, -1.18359375f, 37.52734375, -1.44140625f);
     path2.close();
 
     testPathOp(reporter, path1, path2, kDifference_PathOp, filename);
 }
 
+static void issue2504(skiatest::Reporter* reporter, const char* filename) {
+    SkPath path1;
+    path1.moveTo(34.2421875, -5.976562976837158203125);
+    path1.lineTo(35.453121185302734375, 0);
+    path1.lineTo(31.9375, 0);
+    path1.close();
+
+    SkPath path2;
+    path2.moveTo(36.71843719482421875, 0.8886508941650390625);
+    path2.cubicTo(36.71843719482421875, 0.8886508941650390625,
+                  35.123386383056640625, 0.554015457630157470703125,
+                  34.511409759521484375, -0.1152553558349609375);
+    path2.cubicTo(33.899425506591796875, -0.7845261096954345703125,
+                  34.53484344482421875, -5.6777553558349609375,
+                  34.53484344482421875, -5.6777553558349609375);
+    path2.close();
+    testPathOp(reporter, path1, path2, kUnion_PathOp, filename);
+}
+
 static void (*firstTest)(skiatest::Reporter* , const char* filename) = 0;
 static void (*stopTest)(skiatest::Reporter* , const char* filename) = 0;
 
 static struct TestDesc tests[] = {
+    TEST(issue2504),
     TEST(kari1),
     TEST(quadOp10i),
 #if 0  // FIXME: serpentine curve is ordered the wrong way
     TEST(cubicOp114),
 #endif
 #if 0  // FIXME: currently failing
     TEST(cubicOp113),
 #endif
 #if SKPS_WORKING
     // fails because a cubic/quadratic intersection is missed
@@ skipping 241 matching lines @@
 };
 
 static const size_t failTestCount = SK_ARRAY_COUNT(failTests);
 
 DEF_TEST(PathOpsFailOp, reporter) {
 #if DEBUG_SHOW_TEST_NAME
     strncpy(DEBUG_FILENAME_STRING, "", DEBUG_FILENAME_STRING_LENGTH);
 #endif
     RunTestSet(reporter, failTests, failTestCount, 0, 0, false);
 }