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"
9818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
1066089e4ec4f1702caf2154780471417872862148caryclark@google.comstatic void testSimplifyTrianglesMain(PathOpsThreadState* data) {
11818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkASSERT(data);
1266089e4ec4f1702caf2154780471417872862148caryclark@google.com    PathOpsThreadState& state = *data;
13818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    char pathStr[1024];
148d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com    bool progress = state.fReporter->verbose(); // FIXME: break out into its own parameter?
158d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com    if (progress) {
168d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com        sk_bzero(pathStr, sizeof(pathStr));
178d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com    }
180361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state.fKey = "?";
1966089e4ec4f1702caf2154780471417872862148caryclark@google.com    int ax = state.fA & 0x03;
2066089e4ec4f1702caf2154780471417872862148caryclark@google.com    int ay = state.fA >> 2;
2166089e4ec4f1702caf2154780471417872862148caryclark@google.com    int bx = state.fB & 0x03;
2266089e4ec4f1702caf2154780471417872862148caryclark@google.com    int by = state.fB >> 2;
2366089e4ec4f1702caf2154780471417872862148caryclark@google.com    int cx = state.fC & 0x03;
2466089e4ec4f1702caf2154780471417872862148caryclark@google.com    int cy = state.fC >> 2;
2566089e4ec4f1702caf2154780471417872862148caryclark@google.com    for (int d = 0; d < 15; ++d) {
2666089e4ec4f1702caf2154780471417872862148caryclark@google.com        int dx = d & 0x03;
2766089e4ec4f1702caf2154780471417872862148caryclark@google.com        int dy = d >> 2;
2866089e4ec4f1702caf2154780471417872862148caryclark@google.com        for (int e = d + 1; e < 16; ++e) {
2966089e4ec4f1702caf2154780471417872862148caryclark@google.com            int ex = e & 0x03;
3066089e4ec4f1702caf2154780471417872862148caryclark@google.com            int ey = e >> 2;
3166089e4ec4f1702caf2154780471417872862148caryclark@google.com            for (int f = d + 1; f < 16; ++f) {
3266089e4ec4f1702caf2154780471417872862148caryclark@google.com                if (e == f) {
3366089e4ec4f1702caf2154780471417872862148caryclark@google.com                    continue;
3466089e4ec4f1702caf2154780471417872862148caryclark@google.com                }
3566089e4ec4f1702caf2154780471417872862148caryclark@google.com                int fx = f & 0x03;
3666089e4ec4f1702caf2154780471417872862148caryclark@google.com                int fy = f >> 2;
3766089e4ec4f1702caf2154780471417872862148caryclark@google.com                if ((ex - dx) * (fy - dy) == (ey - dy) * (fx - dx)) {
3866089e4ec4f1702caf2154780471417872862148caryclark@google.com                    continue;
39818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                }
4066089e4ec4f1702caf2154780471417872862148caryclark@google.com                SkPath path, out;
4166089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.setFillType(SkPath::kWinding_FillType);
4266089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.moveTo(SkIntToScalar(ax), SkIntToScalar(ay));
4366089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.lineTo(SkIntToScalar(bx), SkIntToScalar(by));
4466089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.lineTo(SkIntToScalar(cx), SkIntToScalar(cy));
4566089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.close();
4666089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.moveTo(SkIntToScalar(dx), SkIntToScalar(dy));
4766089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.lineTo(SkIntToScalar(ex), SkIntToScalar(ey));
4866089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.lineTo(SkIntToScalar(fx), SkIntToScalar(fy));
4966089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.close();
508d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                if (progress) {
5166089e4ec4f1702caf2154780471417872862148caryclark@google.com                    char* str = pathStr;
5266089e4ec4f1702caf2154780471417872862148caryclark@google.com                    str += sprintf(str, "    path.moveTo(%d, %d);\n", ax, ay);
5366089e4ec4f1702caf2154780471417872862148caryclark@google.com                    str += sprintf(str, "    path.lineTo(%d, %d);\n", bx, by);
5466089e4ec4f1702caf2154780471417872862148caryclark@google.com                    str += sprintf(str, "    path.lineTo(%d, %d);\n", cx, cy);
558d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                    str += sprintf(str, "    path.close();\n");
568d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                    str += sprintf(str, "    path.moveTo(%d, %d);\n", dx, dy);
578d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                    str += sprintf(str, "    path.lineTo(%d, %d);\n", ex, ey);
588d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                    str += sprintf(str, "    path.lineTo(%d, %d);\n", fx, fy);
598d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                    str += sprintf(str, "    path.close();\n");
608d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                    outputProgress(state.fPathStr, pathStr, SkPath::kWinding_FillType);
618d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                }
620361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com                ShowTestName(&state, d, e, f, 0);
6366089e4ec4f1702caf2154780471417872862148caryclark@google.com                testSimplify(path, false, out, state, pathStr);
6466089e4ec4f1702caf2154780471417872862148caryclark@google.com                path.setFillType(SkPath::kEvenOdd_FillType);
658d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                if (progress) {
668d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                    outputProgress(state.fPathStr, pathStr, SkPath::kEvenOdd_FillType);
678d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com                }
680361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com                ShowTestName(&state, d, e, f, 1);
6966089e4ec4f1702caf2154780471417872862148caryclark@google.com                testSimplify(path, true, out, state, pathStr);
70818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            }
71818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
7266089e4ec4f1702caf2154780471417872862148caryclark@google.com    }
73818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
74818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
7578e7b4e1b928fa69f672be3c743df6d6c3ecbcedtfarina@chromium.orgDEF_TEST(PathOpsSimplifyTrianglesThreaded, reporter) {
7616cfe40276bfb0a4d98c9ad995b8e5b134a49b19caryclark@google.com    int threadCount = initializeTests(reporter, "testTriangles");
7766089e4ec4f1702caf2154780471417872862148caryclark@google.com    PathOpsThreadedTestRunner testRunner(reporter, threadCount);
78818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    for (int a = 0; a < 15; ++a) {
79818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        int ax = a & 0x03;
80818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        int ay = a >> 2;
81818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        for (int b = a + 1; b < 16; ++b) {
82818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            int bx = b & 0x03;
83818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            int by = b >> 2;
84818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            for (int c = a + 1; c < 16; ++c) {
85818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                if (b == c) {
86818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                    continue;
87818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                }
88818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                int cx = c & 0x03;
89818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                int cy = c >> 2;
90818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                if ((bx - ax) * (cy - ay) == (by - ay) * (cx - ax)) {
91818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                    continue;
92818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                }
9366089e4ec4f1702caf2154780471417872862148caryclark@google.com                *testRunner.fRunnables.append() = SkNEW_ARGS(PathOpsThreadedRunnable,
9466089e4ec4f1702caf2154780471417872862148caryclark@google.com                        (&testSimplifyTrianglesMain, a, b, c, 0, &testRunner));
95818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            }
9666089e4ec4f1702caf2154780471417872862148caryclark@google.com            if (!reporter->allowExtendedTest()) goto finish;
97818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
98818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
99818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comfinish:
10066089e4ec4f1702caf2154780471417872862148caryclark@google.com    testRunner.render();
101818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
102