1818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com/*
2818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com * Copyright 2012 Google Inc.
3818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com *
4818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com * Use of this source code is governed by a BSD-style license that can be
5818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com * found in the LICENSE file.
6818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com */
7818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "PathOpsExtendedTest.h"
866089e4ec4f1702caf2154780471417872862148caryclark@google.com#include "PathOpsThreadedCommon.h"
98f1864386734cfa7650a5576ba453745a407ade2caryclark#include "SkString.h"
10818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
1166089e4ec4f1702caf2154780471417872862148caryclark@google.comstatic void testSimplifyDegeneratesMain(PathOpsThreadState* data) {
12818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkASSERT(data);
1366089e4ec4f1702caf2154780471417872862148caryclark@google.com    PathOpsThreadState& state = *data;
1466089e4ec4f1702caf2154780471417872862148caryclark@google.com    int ax = state.fA & 0x03;
1566089e4ec4f1702caf2154780471417872862148caryclark@google.com    int ay = state.fA >> 2;
1666089e4ec4f1702caf2154780471417872862148caryclark@google.com    int bx = state.fB & 0x03;
1766089e4ec4f1702caf2154780471417872862148caryclark@google.com    int by = state.fB >> 2;
1866089e4ec4f1702caf2154780471417872862148caryclark@google.com    int cx = state.fC & 0x03;
1966089e4ec4f1702caf2154780471417872862148caryclark@google.com    int cy = state.fC >> 2;
2066089e4ec4f1702caf2154780471417872862148caryclark@google.com    for (int d = 0; d < 16; ++d) {
2166089e4ec4f1702caf2154780471417872862148caryclark@google.com        int dx = d & 0x03;
2266089e4ec4f1702caf2154780471417872862148caryclark@google.com        int dy = d >> 2;
2366089e4ec4f1702caf2154780471417872862148caryclark@google.com        for (int e = d ; e < 16; ++e) {
2466089e4ec4f1702caf2154780471417872862148caryclark@google.com            int ex = e & 0x03;
2566089e4ec4f1702caf2154780471417872862148caryclark@google.com            int ey = e >> 2;
2666089e4ec4f1702caf2154780471417872862148caryclark@google.com            for (int f = d ; f < 16; ++f) {
2766089e4ec4f1702caf2154780471417872862148caryclark@google.com                int fx = f & 0x03;
2866089e4ec4f1702caf2154780471417872862148caryclark@google.com                int fy = f >> 2;
2966089e4ec4f1702caf2154780471417872862148caryclark@google.com                if (state.fD && (ex - dx) * (fy - dy)
3066089e4ec4f1702caf2154780471417872862148caryclark@google.com                        != (ey - dy) * (fx - dx)) {
3166089e4ec4f1702caf2154780471417872862148caryclark@google.com                    continue;
32818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                }
338f1864386734cfa7650a5576ba453745a407ade2caryclark                SkString pathStr;
3466089e4ec4f1702caf2154780471417872862148caryclark@google.com                SkPath path, out;
3566089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.setFillType(SkPath::kWinding_FillType);
3666089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.moveTo(SkIntToScalar(ax), SkIntToScalar(ay));
3766089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.lineTo(SkIntToScalar(bx), SkIntToScalar(by));
3866089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.lineTo(SkIntToScalar(cx), SkIntToScalar(cy));
3966089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.close();
4066089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.moveTo(SkIntToScalar(dx), SkIntToScalar(dy));
4166089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.lineTo(SkIntToScalar(ex), SkIntToScalar(ey));
4266089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.lineTo(SkIntToScalar(fx), SkIntToScalar(fy));
4366089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.close();
448f1864386734cfa7650a5576ba453745a407ade2caryclark                if (state.fReporter->verbose()) {
458f1864386734cfa7650a5576ba453745a407ade2caryclark                    pathStr.appendf("    path.moveTo(%d, %d);\n", ax, ay);
468f1864386734cfa7650a5576ba453745a407ade2caryclark                    pathStr.appendf("    path.lineTo(%d, %d);\n", bx, by);
478f1864386734cfa7650a5576ba453745a407ade2caryclark                    pathStr.appendf("    path.lineTo(%d, %d);\n", cx, cy);
488f1864386734cfa7650a5576ba453745a407ade2caryclark                    pathStr.appendf("    path.close();\n");
498f1864386734cfa7650a5576ba453745a407ade2caryclark                    pathStr.appendf("    path.moveTo(%d, %d);\n", dx, dy);
508f1864386734cfa7650a5576ba453745a407ade2caryclark                    pathStr.appendf("    path.lineTo(%d, %d);\n", ex, ey);
518f1864386734cfa7650a5576ba453745a407ade2caryclark                    pathStr.appendf("    path.lineTo(%d, %d);\n", fx, fy);
528f1864386734cfa7650a5576ba453745a407ade2caryclark                    pathStr.appendf("    path.close();\n");
53ff80c2ab305a25434d17fbcbec02b20d69b05227Mike Reed                    state.outputProgress(pathStr.c_str(), SkPath::kWinding_FillType);
548d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                }
558f1864386734cfa7650a5576ba453745a407ade2caryclark                testSimplify(path, false, out, state, pathStr.c_str());
5666089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.setFillType(SkPath::kEvenOdd_FillType);
578f1864386734cfa7650a5576ba453745a407ade2caryclark                if (state.fReporter->verbose()) {
58ff80c2ab305a25434d17fbcbec02b20d69b05227Mike Reed                    state.outputProgress(pathStr.c_str(), SkPath::kEvenOdd_FillType);
598d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                }
608f1864386734cfa7650a5576ba453745a407ade2caryclark                testSimplify(path, true, out, state, pathStr.c_str());
61818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            }
62818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
6366089e4ec4f1702caf2154780471417872862148caryclark@google.com    }
64818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
65818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
6678e7b4e1b928fa69f672be3c743df6d6c3ecbcedtfarina@chromium.orgDEF_TEST(PathOpsSimplifyDegeneratesThreaded, reporter) {
67406654be7a930b484159f5bca107d3b11d8a9edemtklein    initializeTests(reporter, "testDegenerates");
68406654be7a930b484159f5bca107d3b11d8a9edemtklein    PathOpsThreadedTestRunner testRunner(reporter);
69818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    for (int a = 0; a < 16; ++a) {
70818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        int ax = a & 0x03;
71818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        int ay = a >> 2;
72818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        for (int b = a ; b < 16; ++b) {
73818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            int bx = b & 0x03;
74818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            int by = b >> 2;
75818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            for (int c = a ; c < 16; ++c) {
76818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                int cx = c & 0x03;
77818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                int cy = c >> 2;
78818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                bool abcIsATriangle = (bx - ax) * (cy - ay) != (by - ay) * (cx - ax);
79385fe4d4b62d7d1dd76116dd570df3290a2f487bhalcanary                *testRunner.fRunnables.append() = new PathOpsThreadedRunnable(
80385fe4d4b62d7d1dd76116dd570df3290a2f487bhalcanary                        &testSimplifyDegeneratesMain, a, b, c, abcIsATriangle, &testRunner);
81818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            }
8266089e4ec4f1702caf2154780471417872862148caryclark@google.com            if (!reporter->allowExtendedTest()) goto finish;
83818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
84818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
85818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comfinish:
8666089e4ec4f1702caf2154780471417872862148caryclark@google.com    testRunner.render();
87818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
88