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)