15c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)/*
25c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Copyright 2014 Google Inc.
35c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) *
45c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * Use of this source code is governed by a BSD-style license that can be
55c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) * found in the LICENSE file.
65c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles) */
75c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#include "PathOpsExtendedTest.h"
85c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#include "PathOpsThreadedCommon.h"
95c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
105c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)static void testOpLoopsMain(PathOpsThreadState* data) {
115c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#if DEBUG_SHOW_TEST_NAME
125c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    strncpy(DEBUG_FILENAME_STRING, "", DEBUG_FILENAME_STRING_LENGTH);
135c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)#endif
145c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    SkASSERT(data);
155c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    PathOpsThreadState& state = *data;
165c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    char pathStr[1024];  // gdb: set print elements 400
175c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    bool progress = state.fReporter->verbose(); // FIXME: break out into its own parameter?
185c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    if (progress) {
195c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        sk_bzero(pathStr, sizeof(pathStr));
205c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
215c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    for (int a = 0 ; a < 6; ++a) {
225c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        for (int b = a + 1 ; b < 7; ++b) {
2309380295ba73501a205346becac22c6978e4671dTorne (Richard Coles)            for (int c = 0 ; c < 6; ++c) {
2402772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch                for (int d = c + 1 ; d < 7; ++d) {
2502772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch        // define 4 points that form two lines that often cross; one line is (a, b) (c, d)
2602772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch        SkVector v = {SkIntToScalar(a - c), SkIntToScalar(b - d)};
2702772c6a72f1ee0b226341a4f4439970c29fc861Ben Murdoch        SkPoint midA = { SkIntToScalar(a * state.fA + c * (6 - state.fA)) / 6,
285c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                         SkIntToScalar(b * state.fA + d * (6 - state.fA)) / 6 };
29c1847b1379d12d0e05df27436bf19a9b1bf12deaTorne (Richard Coles)        SkPoint midB = { SkIntToScalar(a * state.fB + c * (6 - state.fB)) / 6,
305c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                         SkIntToScalar(b * state.fB + d * (6 - state.fB)) / 6 };
315c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        SkPoint endC = { midA.fX + v.fY * state.fC / 3,
325c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                          midA.fY + v.fX * state.fC / 3 };
335c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        SkPoint endD = { midB.fX - v.fY * state.fD / 3,
345c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                          midB.fY + v.fX * state.fD / 3 };
355c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        SkPath pathA, pathB;
365c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        if (progress) {
3743e7502580f146aa5b3db8267ba6dbb5c733a489Torne (Richard Coles)            char* str = pathStr;
385c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            str += sprintf(str, "    path.moveTo(%d,%d);\n", a, b);
395c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            str += sprintf(str, "    path.cubicTo(%d,%d, %1.9gf,%1.9gf, %1.9gf,%1.9gf);\n",
405c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                    c, d, endC.fX, endC.fY, endD.fX, endD.fY);
415c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            str += sprintf(str, "    path.close();\n");
425c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            str += sprintf(str, "    pathB.moveTo(%d,%d);\n", c, d);
435c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            str += sprintf(str, "    pathB.cubicTo(%1.9gf,%1.9gf, %1.9gf,%1.9gf, %d,%d);\n",
445c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                    endC.fX, endC.fY, endD.fX, endD.fY, a, b);
455c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            str += sprintf(str, "    pathB.close();\n");
46197021e6b966cfb06891637935ef33fff06433d1Ben Murdoch        }
471e202183a5dc46166763171984b285173f8585e5Torne (Richard Coles)        pathA.moveTo(SkIntToScalar(a), SkIntToScalar(b));
485c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        pathA.cubicTo(SkIntToScalar(c), SkIntToScalar(d), endC.fX, endC.fY, endD.fX, endD.fY);
4943e7502580f146aa5b3db8267ba6dbb5c733a489Torne (Richard Coles)        pathA.close();
5043e7502580f146aa5b3db8267ba6dbb5c733a489Torne (Richard Coles)        pathB.moveTo(SkIntToScalar(c), SkIntToScalar(d));
515c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        pathB.cubicTo(endC.fX, endC.fY, endD.fX, endD.fY, SkIntToScalar(a), SkIntToScalar(b));
525c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        pathB.close();
535c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)//        SkDebugf("%s\n", pathStr);
545c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        if (progress) {
555c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            outputProgress(state.fPathStr, pathStr, kIntersect_PathOp);
565c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
575c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        testThreadedPathOp(state.fReporter, pathA, pathB, kIntersect_PathOp, "loops");
585c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                }
595c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            }
605c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
615c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
625c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
635c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
645c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)DEF_TEST(PathOpsOpLoopsThreaded, reporter) {
655c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    int threadCount = initializeTests(reporter, "cubicOp");
665c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    PathOpsThreadedTestRunner testRunner(reporter, threadCount);
675c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    for (int a = 0; a < 6; ++a) {  // outermost
685c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        for (int b = a + 1; b < 7; ++b) {
695c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            for (int c = 0 ; c < 6; ++c) {
705c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                for (int d = c + 1; d < 7; ++d) {
715c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                    *testRunner.fRunnables.append() = SkNEW_ARGS(PathOpsThreadedRunnable,
725c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                            (&testOpLoopsMain, a, b, c, d, &testRunner));
735c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                }
745c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            }
755c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            if (!reporter->allowExtendedTest()) goto finish;
765c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
775c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
785c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)finish:
795c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    testRunner.render();
805c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    ShowTestArray();
815c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
825c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)
835c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)DEF_TEST(PathOpsOpLoops, reporter) {
845c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    (void) initializeTests(reporter, "cubicOp");
85a854de003a23bf3c7f95ec0f8154ada64092ff5cTorne (Richard Coles)    PathOpsThreadState state;
86a854de003a23bf3c7f95ec0f8154ada64092ff5cTorne (Richard Coles)    state.fReporter = reporter;
875c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    SkBitmap bitmap;
885c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    state.fBitmap = &bitmap;
895c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    char pathStr[PATH_STR_SIZE];
905c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    state.fPathStr = pathStr;
915c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    for (state.fA = 0; state.fA < 6; ++state.fA) {  // outermost
925c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        for (state.fB = state.fA + 1; state.fB < 7; ++state.fB) {
935c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            for (state.fC = 0 ; state.fC < 6; ++state.fC) {
945c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                for (state.fD = state.fC + 1; state.fD < 7; ++state.fD) {
955c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                    testOpLoopsMain(&state);
965c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)                }
975c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            }
985c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)            if (!reporter->allowExtendedTest()) goto finish;
995c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)        }
1005c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    }
1015c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)finish:
1025c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)    ShowTestArray();
1035c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)}
1045c87bf8b86a7c82ef50fb7a89697d8e02e2553beTorne (Richard Coles)