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 testSimplifyDegeneratesMain(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 } 1866089e4ec4f1702caf2154780471417872862148caryclark@google.com int ax = state.fA & 0x03; 1966089e4ec4f1702caf2154780471417872862148caryclark@google.com int ay = state.fA >> 2; 2066089e4ec4f1702caf2154780471417872862148caryclark@google.com int bx = state.fB & 0x03; 2166089e4ec4f1702caf2154780471417872862148caryclark@google.com int by = state.fB >> 2; 2266089e4ec4f1702caf2154780471417872862148caryclark@google.com int cx = state.fC & 0x03; 2366089e4ec4f1702caf2154780471417872862148caryclark@google.com int cy = state.fC >> 2; 2466089e4ec4f1702caf2154780471417872862148caryclark@google.com for (int d = 0; d < 16; ++d) { 2566089e4ec4f1702caf2154780471417872862148caryclark@google.com int dx = d & 0x03; 2666089e4ec4f1702caf2154780471417872862148caryclark@google.com int dy = d >> 2; 2766089e4ec4f1702caf2154780471417872862148caryclark@google.com for (int e = d ; e < 16; ++e) { 2866089e4ec4f1702caf2154780471417872862148caryclark@google.com int ex = e & 0x03; 2966089e4ec4f1702caf2154780471417872862148caryclark@google.com int ey = e >> 2; 3066089e4ec4f1702caf2154780471417872862148caryclark@google.com for (int f = d ; f < 16; ++f) { 3166089e4ec4f1702caf2154780471417872862148caryclark@google.com int fx = f & 0x03; 3266089e4ec4f1702caf2154780471417872862148caryclark@google.com int fy = f >> 2; 3366089e4ec4f1702caf2154780471417872862148caryclark@google.com if (state.fD && (ex - dx) * (fy - dy) 3466089e4ec4f1702caf2154780471417872862148caryclark@google.com != (ey - dy) * (fx - dx)) { 3566089e4ec4f1702caf2154780471417872862148caryclark@google.com continue; 36818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 3766089e4ec4f1702caf2154780471417872862148caryclark@google.com SkPath path, out; 3866089e4ec4f1702caf2154780471417872862148caryclark@google.com path.setFillType(SkPath::kWinding_FillType); 3966089e4ec4f1702caf2154780471417872862148caryclark@google.com path.moveTo(SkIntToScalar(ax), SkIntToScalar(ay)); 4066089e4ec4f1702caf2154780471417872862148caryclark@google.com path.lineTo(SkIntToScalar(bx), SkIntToScalar(by)); 4166089e4ec4f1702caf2154780471417872862148caryclark@google.com path.lineTo(SkIntToScalar(cx), SkIntToScalar(cy)); 4266089e4ec4f1702caf2154780471417872862148caryclark@google.com path.close(); 4366089e4ec4f1702caf2154780471417872862148caryclark@google.com path.moveTo(SkIntToScalar(dx), SkIntToScalar(dy)); 4466089e4ec4f1702caf2154780471417872862148caryclark@google.com path.lineTo(SkIntToScalar(ex), SkIntToScalar(ey)); 4566089e4ec4f1702caf2154780471417872862148caryclark@google.com path.lineTo(SkIntToScalar(fx), SkIntToScalar(fy)); 4666089e4ec4f1702caf2154780471417872862148caryclark@google.com path.close(); 478d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com if (progress) { 488d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com char* str = pathStr; 498d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com str += sprintf(str, " path.moveTo(%d, %d);\n", ax, ay); 508d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com str += sprintf(str, " path.lineTo(%d, %d);\n", bx, by); 518d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com str += sprintf(str, " path.lineTo(%d, %d);\n", cx, cy); 528d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com str += sprintf(str, " path.close();\n"); 538d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com str += sprintf(str, " path.moveTo(%d, %d);\n", dx, dy); 548d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com str += sprintf(str, " path.lineTo(%d, %d);\n", ex, ey); 558d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com str += sprintf(str, " path.lineTo(%d, %d);\n", fx, fy); 568d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com str += sprintf(str, " path.close();\n"); 578d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com outputProgress(state.fPathStr, pathStr, SkPath::kWinding_FillType); 588d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com } 5966089e4ec4f1702caf2154780471417872862148caryclark@google.com testSimplify(path, false, out, state, pathStr); 6066089e4ec4f1702caf2154780471417872862148caryclark@google.com path.setFillType(SkPath::kEvenOdd_FillType); 618d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com if (progress) { 628d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com outputProgress(state.fPathStr, pathStr, SkPath::kEvenOdd_FillType); 638d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com } 6466089e4ec4f1702caf2154780471417872862148caryclark@google.com testSimplify(path, true, out, state, pathStr); 65818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 66818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 6766089e4ec4f1702caf2154780471417872862148caryclark@google.com } 68818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 69818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 7078e7b4e1b928fa69f672be3c743df6d6c3ecbcedtfarina@chromium.orgDEF_TEST(PathOpsSimplifyDegeneratesThreaded, reporter) { 71406654be7a930b484159f5bca107d3b11d8a9edemtklein initializeTests(reporter, "testDegenerates"); 72406654be7a930b484159f5bca107d3b11d8a9edemtklein PathOpsThreadedTestRunner testRunner(reporter); 73818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (int a = 0; a < 16; ++a) { 74818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int ax = a & 0x03; 75818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int ay = a >> 2; 76818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (int b = a ; b < 16; ++b) { 77818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int bx = b & 0x03; 78818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int by = b >> 2; 79818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (int c = a ; c < 16; ++c) { 80818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int cx = c & 0x03; 81818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int cy = c >> 2; 82818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com bool abcIsATriangle = (bx - ax) * (cy - ay) != (by - ay) * (cx - ax); 8366089e4ec4f1702caf2154780471417872862148caryclark@google.com *testRunner.fRunnables.append() = SkNEW_ARGS(PathOpsThreadedRunnable, 8466089e4ec4f1702caf2154780471417872862148caryclark@google.com (&testSimplifyDegeneratesMain, a, b, c, abcIsATriangle, 8566089e4ec4f1702caf2154780471417872862148caryclark@google.com &testRunner)); 86818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 8766089e4ec4f1702caf2154780471417872862148caryclark@google.com if (!reporter->allowExtendedTest()) goto finish; 88818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 89818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 90818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comfinish: 9166089e4ec4f1702caf2154780471417872862148caryclark@google.com testRunner.render(); 92818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 93