Add implementation of path ops

tests/PathOpsSimplifyQuadralateralsThreadedTest.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"
+
+static void* testSimplifyQuadralateralsMain(void* data)
+{
+    SkASSERT(data);
+    State4& state = *(State4*) data;
+    char pathStr[1024];
+    bzero(pathStr, sizeof(pathStr));
+    do {
+        int ax = state.a & 0x03;
+        int ay = state.a >> 2;
+        int bx = state.b & 0x03;
+        int by = state.b >> 2;
+        int cx = state.c & 0x03;
+        int cy = state.c >> 2;
+        int dx = state.d & 0x03;
+        int dy = state.d >> 2;
+        for (int e = 0 ; e < 16; ++e) {
+            int ex = e & 0x03;
+            int ey = e >> 2;
+            for (int f = e ; f < 16; ++f) {
+                int fx = f & 0x03;
+                int fy = f >> 2;
+                for (int g = f ; g < 16; ++g) {
+                    int gx = g & 0x03;
+                    int gy = g >> 2;
+                    for (int h = g ; h < 16; ++h) {
+                        int hx = h & 0x03;
+                        int hy = h >> 2;
+                        SkPath path, out;
+                        path.setFillType(SkPath::kWinding_FillType);
+                        path.moveTo(ax, ay);
+                        path.lineTo(bx, by);
+                        path.lineTo(cx, cy);
+                        path.lineTo(dx, dy);
+                        path.close();
+                        path.moveTo(ex, ey);
+                        path.lineTo(fx, fy);
+                        path.lineTo(gx, gy);
+                        path.lineTo(hx, hy);
+                        path.close();
+                        if (1) {  // gdb: set print elements 400
+                            char* str = pathStr;
+                            str += sprintf(str, "    path.moveTo(%d, %d);\n", ax, ay);
+                            str += sprintf(str, "    path.lineTo(%d, %d);\n", bx, by);
+                            str += sprintf(str, "    path.lineTo(%d, %d);\n", cx, cy);
+                            str += sprintf(str, "    path.lineTo(%d, %d);\n", dx, dy);
+                            str += sprintf(str, "    path.close();\n");
+                            str += sprintf(str, "    path.moveTo(%d, %d);\n", ex, ey);
+                            str += sprintf(str, "    path.lineTo(%d, %d);\n", fx, fy);
+                            str += sprintf(str, "    path.lineTo(%d, %d);\n", gx, gy);
+                            str += sprintf(str, "    path.lineTo(%d, %d);\n", hx, hy);
+                            str += sprintf(str, "    path.close();\n");
+                        }
+                        outputProgress(state, pathStr, SkPath::kWinding_FillType);
+                        testSimplify(path, false, out, state, pathStr);
+                        state.testsRun++;
+                        path.setFillType(SkPath::kEvenOdd_FillType);
+                        outputProgress(state, pathStr, SkPath::kEvenOdd_FillType);
+                        testSimplify(path, true, out, state, pathStr);
+                        state.testsRun++;
+                    }
+                }
+            }
+        }
+    } while (runNextTestSet(state));
+    return NULL;
+}
+
+static void TestSimplifyQuadralateralsThreaded(skiatest::Reporter* reporter)
+{
+    int testsRun = 0;
+    if (gShowTestProgress) SkDebugf("%s\n", __FUNCTION__);
+#ifdef SK_DEBUG
+    gDebugMaxWindSum = 4; // FIXME: 3?
+    gDebugMaxWindValue = 4;
+#endif
+    const char testStr[] = "testQuadralaterals";
+    initializeTests(reporter, testStr, sizeof(testStr));
+    for (int a = 0; a < 16; ++a) {
+        for (int b = a ; b < 16; ++b) {
+            for (int c = b ; c < 16; ++c) {
+                for (int d = c; d < 16; ++d) {
+                    testsRun += dispatchTest4(testSimplifyQuadralateralsMain, a, b, c, d);
+                }
+                if (!gAllowExtendedTest) goto finish;
+                if (gShowTestProgress) SkDebugf(".");
+            }
+            if (gShowTestProgress) SkDebugf("%d", b);
+        }
+        if (gShowTestProgress) SkDebugf("\n%d", a);
+    }
+finish:
+    testsRun += waitForCompletion();
+    if (gShowTestProgress) SkDebugf("%s tests=%d\n", __FUNCTION__, testsRun);
+}
+
+#include "TestClassDef.h"
+DEFINE_TESTCLASS("SimplifyQuadralateralsThreaded", SimplifyQuadralateralsThreadedTestClass, \
+        TestSimplifyQuadralateralsThreaded)