blob: 73a23872f890ad7cd142e6caca20f6a32f264552 [file] [log] [blame]
caryclark@google.com818b0cc2013-04-08 11:50:46 +00001/*
2 * Copyright 2012 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
7
8#include "PathOpsExtendedTest.h"
caryclark@google.com66089e42013-04-10 15:55:37 +00009#include "PathOpsThreadedCommon.h"
caryclark@google.com818b0cc2013-04-08 11:50:46 +000010#include "SkBitmap.h"
11#include "SkCanvas.h"
caryclark@google.com7eaa53d2013-10-02 14:49:34 +000012#include "SkForceLinking.h"
caryclark@google.com818b0cc2013-04-08 11:50:46 +000013#include "SkMatrix.h"
skia.committer@gmail.come02c5da2014-04-26 03:04:35 +000014#include "SkPaint.h"
caryclark@google.coma2bbc6e2013-11-01 17:36:03 +000015#include "SkRTConf.h"
caryclark@google.com818b0cc2013-04-08 11:50:46 +000016#include "SkStream.h"
mtklein406654b2014-09-03 15:34:37 -070017#include "SkTaskGroup.h"
commit-bot@chromium.org4431e772014-04-14 17:08:59 +000018#include "SkThread.h"
caryclark@google.com818b0cc2013-04-08 11:50:46 +000019
20#ifdef SK_BUILD_FOR_MAC
21#include <sys/sysctl.h>
22#endif
23
caryclark@google.com7eaa53d2013-10-02 14:49:34 +000024__SK_FORCE_IMAGE_DECODER_LINKING;
25
caryclark65b427c2014-09-18 10:32:57 -070026DEFINE_bool2(runFail, f, false, "run tests known to fail.");
27
caryclark@google.com818b0cc2013-04-08 11:50:46 +000028static const char marker[] =
29 "</div>\n"
30 "\n"
31 "<script type=\"text/javascript\">\n"
32 "\n"
33 "var testDivs = [\n";
34
35static const char* opStrs[] = {
36 "kDifference_PathOp",
37 "kIntersect_PathOp",
38 "kUnion_PathOp",
39 "kXor_PathOp",
caryclark@google.com6dc7df62013-04-25 11:51:54 +000040 "kReverseDifference_PathOp",
caryclark@google.com818b0cc2013-04-08 11:50:46 +000041};
42
43static const char* opSuffixes[] = {
44 "d",
45 "i",
46 "u",
caryclark@google.com66089e42013-04-10 15:55:37 +000047 "o",
caryclark@google.com818b0cc2013-04-08 11:50:46 +000048};
49
50static bool gShowPath = false;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000051static bool gComparePathsAssert = true;
52static bool gPathStrAssert = true;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000053
caryclark@google.comcffbcc32013-06-04 17:59:42 +000054#if DEBUG_SHOW_TEST_NAME
55static void showPathData(const SkPath& path) {
caryclark@google.com07e97fc2013-07-08 17:17:02 +000056 SkPath::RawIter iter(path);
caryclark@google.com818b0cc2013-04-08 11:50:46 +000057 uint8_t verb;
58 SkPoint pts[4];
commit-bot@chromium.org4431e772014-04-14 17:08:59 +000059 SkPoint firstPt = {0, 0}, lastPt = {0, 0};
caryclark@google.comfa2aeee2013-07-15 13:29:13 +000060 bool firstPtSet = false;
61 bool lastPtSet = true;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000062 while ((verb = iter.next(pts)) != SkPath::kDone_Verb) {
63 switch (verb) {
64 case SkPath::kMove_Verb:
caryclarkdac1d172014-06-17 05:15:38 -070065 if (firstPtSet && lastPtSet && firstPt != lastPt) {
66 SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", lastPt.fX, lastPt.fY,
67 firstPt.fX, firstPt.fY);
68 lastPtSet = false;
69 }
caryclark@google.comfa2aeee2013-07-15 13:29:13 +000070 firstPt = pts[0];
71 firstPtSet = true;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000072 continue;
73 case SkPath::kLine_Verb:
caryclark@google.com66089e42013-04-10 15:55:37 +000074 SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", pts[0].fX, pts[0].fY,
75 pts[1].fX, pts[1].fY);
caryclark@google.comfa2aeee2013-07-15 13:29:13 +000076 lastPt = pts[1];
77 lastPtSet = true;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000078 break;
79 case SkPath::kQuad_Verb:
80 SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n",
caryclark@google.com66089e42013-04-10 15:55:37 +000081 pts[0].fX, pts[0].fY, pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY);
caryclark@google.comfa2aeee2013-07-15 13:29:13 +000082 lastPt = pts[2];
83 lastPtSet = true;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000084 break;
85 case SkPath::kCubic_Verb:
86 SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n",
caryclark@google.com66089e42013-04-10 15:55:37 +000087 pts[0].fX, pts[0].fY, pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY,
88 pts[3].fX, pts[3].fY);
caryclark@google.comfa2aeee2013-07-15 13:29:13 +000089 lastPt = pts[3];
90 lastPtSet = true;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000091 break;
92 case SkPath::kClose_Verb:
caryclark@google.comfa2aeee2013-07-15 13:29:13 +000093 if (firstPtSet && lastPtSet && firstPt != lastPt) {
94 SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", lastPt.fX, lastPt.fY,
95 firstPt.fX, firstPt.fY);
96 }
97 firstPtSet = lastPtSet = false;
caryclark@google.com818b0cc2013-04-08 11:50:46 +000098 break;
99 default:
100 SkDEBUGFAIL("bad verb");
101 return;
102 }
103 }
caryclarkdac1d172014-06-17 05:15:38 -0700104 if (firstPtSet && lastPtSet && firstPt != lastPt) {
105 SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", lastPt.fX, lastPt.fY,
106 firstPt.fX, firstPt.fY);
107 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000108}
caryclark@google.comcffbcc32013-06-04 17:59:42 +0000109#endif
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000110
111void showOp(const SkPathOp op) {
112 switch (op) {
113 case kDifference_PathOp:
114 SkDebugf("op difference\n");
115 break;
116 case kIntersect_PathOp:
117 SkDebugf("op intersect\n");
118 break;
119 case kUnion_PathOp:
120 SkDebugf("op union\n");
121 break;
122 case kXOR_PathOp:
123 SkDebugf("op xor\n");
124 break;
caryclark@google.com6dc7df62013-04-25 11:51:54 +0000125 case kReverseDifference_PathOp:
126 SkDebugf("op reverse difference\n");
127 break;
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000128 default:
129 SkASSERT(0);
130 }
131}
132
caryclark@google.com07e97fc2013-07-08 17:17:02 +0000133#if DEBUG_SHOW_TEST_NAME
caryclark@google.com03610322013-04-18 15:58:21 +0000134static char hexorator(int x) {
135 if (x < 10) {
136 return x + '0';
137 }
138 x -= 10;
139 SkASSERT(x < 26);
140 return x + 'A';
141}
142#endif
143
144void ShowTestName(PathOpsThreadState* state, int a, int b, int c, int d) {
145#if DEBUG_SHOW_TEST_NAME
146 state->fSerialNo[0] = hexorator(state->fA);
147 state->fSerialNo[1] = hexorator(state->fB);
148 state->fSerialNo[2] = hexorator(state->fC);
149 state->fSerialNo[3] = hexorator(state->fD);
150 state->fSerialNo[4] = hexorator(a);
151 state->fSerialNo[5] = hexorator(b);
152 state->fSerialNo[6] = hexorator(c);
153 state->fSerialNo[7] = hexorator(d);
154 state->fSerialNo[8] = '\0';
155 SkDebugf("%s\n", state->fSerialNo);
156 if (strcmp(state->fSerialNo, state->fKey) == 0) {
157 SkDebugf("%s\n", state->fPathStr);
158 }
159#endif
160}
161
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000162const int bitWidth = 64;
163const int bitHeight = 64;
164
165static void scaleMatrix(const SkPath& one, const SkPath& two, SkMatrix& scale) {
166 SkRect larger = one.getBounds();
167 larger.join(two.getBounds());
168 SkScalar largerWidth = larger.width();
169 if (largerWidth < 4) {
170 largerWidth = 4;
171 }
172 SkScalar largerHeight = larger.height();
173 if (largerHeight < 4) {
174 largerHeight = 4;
175 }
176 SkScalar hScale = (bitWidth - 2) / largerWidth;
177 SkScalar vScale = (bitHeight - 2) / largerHeight;
178 scale.reset();
179 scale.preScale(hScale, vScale);
180}
181
182static int pathsDrawTheSame(SkBitmap& bits, const SkPath& scaledOne, const SkPath& scaledTwo,
183 int& error2x2) {
184 if (bits.width() == 0) {
mike@reedtribe.orgdeee4962014-02-13 14:41:43 +0000185 bits.allocN32Pixels(bitWidth * 2, bitHeight);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000186 }
187 SkCanvas canvas(bits);
188 canvas.drawColor(SK_ColorWHITE);
189 SkPaint paint;
190 canvas.save();
191 const SkRect& bounds1 = scaledOne.getBounds();
192 canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
193 canvas.drawPath(scaledOne, paint);
194 canvas.restore();
195 canvas.save();
196 canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1);
197 canvas.drawPath(scaledTwo, paint);
198 canvas.restore();
199 int errors2 = 0;
200 int errors = 0;
201 for (int y = 0; y < bitHeight - 1; ++y) {
202 uint32_t* addr1 = bits.getAddr32(0, y);
203 uint32_t* addr2 = bits.getAddr32(0, y + 1);
204 uint32_t* addr3 = bits.getAddr32(bitWidth, y);
205 uint32_t* addr4 = bits.getAddr32(bitWidth, y + 1);
206 for (int x = 0; x < bitWidth - 1; ++x) {
207 // count 2x2 blocks
208 bool err = addr1[x] != addr3[x];
209 if (err) {
210 errors2 += addr1[x + 1] != addr3[x + 1]
211 && addr2[x] != addr4[x] && addr2[x + 1] != addr4[x + 1];
212 errors++;
213 }
214 }
215 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000216 error2x2 = errors2;
217 return errors;
218}
219
220static int pathsDrawTheSame(const SkPath& one, const SkPath& two, SkBitmap& bits, SkPath& scaledOne,
221 SkPath& scaledTwo, int& error2x2) {
222 SkMatrix scale;
223 scaleMatrix(one, two, scale);
224 one.transform(scale, &scaledOne);
225 two.transform(scale, &scaledTwo);
226 return pathsDrawTheSame(bits, scaledOne, scaledTwo, error2x2);
227}
228
229bool drawAsciiPaths(const SkPath& one, const SkPath& two, bool drawPaths) {
230 if (!drawPaths) {
231 return true;
232 }
233 const SkRect& bounds1 = one.getBounds();
234 const SkRect& bounds2 = two.getBounds();
235 SkRect larger = bounds1;
236 larger.join(bounds2);
237 SkBitmap bits;
238 char out[256];
reed@google.come1ca7052013-12-17 19:22:07 +0000239 int bitWidth = SkScalarCeilToInt(larger.width()) + 2;
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000240 if (bitWidth * 2 + 1 >= (int) sizeof(out)) {
241 return false;
242 }
reed@google.come1ca7052013-12-17 19:22:07 +0000243 int bitHeight = SkScalarCeilToInt(larger.height()) + 2;
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000244 if (bitHeight >= (int) sizeof(out)) {
245 return false;
246 }
mike@reedtribe.orgdeee4962014-02-13 14:41:43 +0000247 bits.allocN32Pixels(bitWidth * 2, bitHeight);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000248 SkCanvas canvas(bits);
249 canvas.drawColor(SK_ColorWHITE);
250 SkPaint paint;
251 canvas.save();
252 canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
253 canvas.drawPath(one, paint);
254 canvas.restore();
255 canvas.save();
256 canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1);
257 canvas.drawPath(two, paint);
258 canvas.restore();
259 for (int y = 0; y < bitHeight; ++y) {
260 uint32_t* addr1 = bits.getAddr32(0, y);
261 int x;
262 char* outPtr = out;
263 for (x = 0; x < bitWidth; ++x) {
264 *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x';
265 }
266 *outPtr++ = '|';
267 for (x = bitWidth; x < bitWidth * 2; ++x) {
268 *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x';
269 }
270 *outPtr++ = '\0';
271 SkDebugf("%s\n", out);
272 }
273 return true;
274}
275
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000276static int comparePaths(skiatest::Reporter* reporter, const char* filename, const SkPath& one,
277 const SkPath& two, SkBitmap& bitmap) {
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000278 int errors2x2;
279 SkPath scaledOne, scaledTwo;
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000280 (void) pathsDrawTheSame(one, two, bitmap, scaledOne, scaledTwo, errors2x2);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000281 if (errors2x2 == 0) {
282 return 0;
283 }
284 const int MAX_ERRORS = 9;
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000285 REPORTER_ASSERT(reporter, errors2x2 <= MAX_ERRORS || !gComparePathsAssert);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000286 return errors2x2 > MAX_ERRORS ? errors2x2 : 0;
287}
288
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000289const int gTestFirst = 4;
290static int gTestNo = gTestFirst;
291static SkTDArray<SkPathOp> gTestOp;
292
293static void showPathOpPath(const char* testName, const SkPath& one, const SkPath& two,
294 const SkPath& a, const SkPath& b, const SkPath& scaledOne, const SkPath& scaledTwo,
295 const SkPathOp shapeOp, const SkMatrix& scale) {
caryclark@google.comad65a3e2013-04-15 19:13:59 +0000296 SkASSERT((unsigned) shapeOp < SK_ARRAY_COUNT(opStrs));
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000297 SkString defaultTestName;
298 if (!testName) {
299 defaultTestName.printf("xOp%d%s", gTestNo, opSuffixes[shapeOp]);
300 testName = defaultTestName.c_str();
301 }
302 SkDebugf("static void %s(skiatest::Reporter* reporter, const char* filename) {\n", testName);
303 *gTestOp.append() = shapeOp;
304 ++gTestNo;
caryclark@google.comcffbcc32013-06-04 17:59:42 +0000305 SkDebugf(" SkPath path, pathB;\n");
caryclark19eb3b22014-07-18 05:08:14 -0700306#if DEBUG_SHOW_TEST_NAME
307 SkPathOpsDebug::ShowOnePath(a, "path", false);
308 SkPathOpsDebug::ShowOnePath(b, "pathB", false);
309#endif
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000310 SkDebugf(" testPathOp(reporter, path, pathB, %s, filename);\n", opStrs[shapeOp]);
caryclark@google.comcffbcc32013-06-04 17:59:42 +0000311 SkDebugf("}\n");
commit-bot@chromium.org91fc81c2014-04-30 13:37:48 +0000312 drawAsciiPaths(scaledOne, scaledTwo, true);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000313}
314
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000315void ShowTestArray() {
316 for (int x = gTestFirst; x < gTestNo; ++x) {
317 SkDebugf(" TEST(xOp%d%s),\n", x, opSuffixes[gTestOp[x - gTestFirst]]);
318 }
319}
320
bungemand6aeb6d2014-07-25 11:52:47 -0700321SK_DECLARE_STATIC_MUTEX(compareDebugOut3);
322SK_DECLARE_STATIC_MUTEX(compareDebugOut4);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000323static int comparePaths(skiatest::Reporter* reporter, const char* testName, const SkPath& one,
324 const SkPath& scaledOne, const SkPath& two, const SkPath& scaledTwo, SkBitmap& bitmap,
caryclark65f55312014-11-13 06:58:52 -0800325 const SkPath& a, const SkPath& b, const SkPathOp shapeOp, const SkMatrix& scale,
326 bool expectSuccess) {
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000327 int errors2x2;
caryclark65f55312014-11-13 06:58:52 -0800328 const int MAX_ERRORS = 8;
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000329 (void) pathsDrawTheSame(bitmap, scaledOne, scaledTwo, errors2x2);
caryclark65f55312014-11-13 06:58:52 -0800330 if (!expectSuccess) {
331 if (errors2x2 <= MAX_ERRORS) {
332 REPORTER_ASSERT(reporter, 0);
333 }
334 return 0;
335 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000336 if (errors2x2 == 0) {
caryclark@google.com6dc7df62013-04-25 11:51:54 +0000337 if (gShowPath) {
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000338 showPathOpPath(testName, one, two, a, b, scaledOne, scaledTwo, shapeOp, scale);
caryclark@google.com6dc7df62013-04-25 11:51:54 +0000339 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000340 return 0;
341 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000342 if (errors2x2 > MAX_ERRORS && gComparePathsAssert) {
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000343 SkAutoMutexAcquire autoM(compareDebugOut3);
caryclarkdac1d172014-06-17 05:15:38 -0700344 SkDebugf("\n*** this test fails ***\n");
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000345 showPathOpPath(testName, one, two, a, b, scaledOne, scaledTwo, shapeOp, scale);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000346 REPORTER_ASSERT(reporter, 0);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000347 } else if (gShowPath || errors2x2 == MAX_ERRORS || errors2x2 == MAX_ERRORS - 1) {
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000348 SkAutoMutexAcquire autoM(compareDebugOut4);
349 showPathOpPath(testName, one, two, a, b, scaledOne, scaledTwo, shapeOp, scale);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000350 }
351 return errors2x2 > MAX_ERRORS ? errors2x2 : 0;
352}
353
commit-bot@chromium.org409774e2013-10-02 16:15:44 +0000354// Default values for when reporter->verbose() is false.
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000355static int testNumber = 55;
commit-bot@chromium.org409774e2013-10-02 16:15:44 +0000356static const char* testName = "pathOpTest";
caryclark@google.com66089e42013-04-10 15:55:37 +0000357
358static void writeTestName(const char* nameSuffix, SkMemoryWStream& outFile) {
359 outFile.writeText(testName);
360 outFile.writeDecAsText(testNumber);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000361 ++testNumber;
caryclark@google.com66089e42013-04-10 15:55:37 +0000362 if (nameSuffix) {
363 outFile.writeText(nameSuffix);
364 }
365}
366
367static void outputToStream(const char* pathStr, const char* pathPrefix, const char* nameSuffix,
368 const char* testFunction, bool twoPaths, SkMemoryWStream& outFile) {
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000369#if 0
caryclark@google.com66089e42013-04-10 15:55:37 +0000370 outFile.writeText("<div id=\"");
371 writeTestName(nameSuffix, outFile);
372 outFile.writeText("\">\n");
373 if (pathPrefix) {
374 outFile.writeText(pathPrefix);
375 }
376 outFile.writeText(pathStr);
377 outFile.writeText("</div>\n\n");
378
379 outFile.writeText(marker);
380 outFile.writeText(" ");
381 writeTestName(nameSuffix, outFile);
382 outFile.writeText(",\n\n\n");
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000383#endif
caryclark@google.com66089e42013-04-10 15:55:37 +0000384 outFile.writeText("static void ");
385 writeTestName(nameSuffix, outFile);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000386 outFile.writeText("(skiatest::Reporter* reporter) {\n SkPath path");
caryclark@google.com66089e42013-04-10 15:55:37 +0000387 if (twoPaths) {
388 outFile.writeText(", pathB");
389 }
390 outFile.writeText(";\n");
391 if (pathPrefix) {
392 outFile.writeText(pathPrefix);
393 }
394 outFile.writeText(pathStr);
395 outFile.writeText(" ");
396 outFile.writeText(testFunction);
397 outFile.writeText("\n}\n\n");
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000398#if 0
caryclark@google.com66089e42013-04-10 15:55:37 +0000399 outFile.writeText("static void (*firstTest)() = ");
400 writeTestName(nameSuffix, outFile);
401 outFile.writeText(";\n\n");
402
403 outFile.writeText("static struct {\n");
404 outFile.writeText(" void (*fun)();\n");
405 outFile.writeText(" const char* str;\n");
406 outFile.writeText("} tests[] = {\n");
407 outFile.writeText(" TEST(");
408 writeTestName(nameSuffix, outFile);
409 outFile.writeText("),\n");
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000410#endif
caryclark@google.com66089e42013-04-10 15:55:37 +0000411 outFile.flush();
412}
413
bungemand6aeb6d2014-07-25 11:52:47 -0700414SK_DECLARE_STATIC_MUTEX(simplifyDebugOut);
caryclark@google.com66089e42013-04-10 15:55:37 +0000415bool testSimplify(SkPath& path, bool useXor, SkPath& out, PathOpsThreadState& state,
416 const char* pathStr) {
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000417 SkPath::FillType fillType = useXor ? SkPath::kEvenOdd_FillType : SkPath::kWinding_FillType;
418 path.setFillType(fillType);
caryclark19eb3b22014-07-18 05:08:14 -0700419#if DEBUG_SHOW_TEST_NAME
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000420 if (gShowPath) {
caryclark19eb3b22014-07-18 05:08:14 -0700421 SkPathOpsDebug::ShowOnePath(path, "path", false);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000422 }
caryclark19eb3b22014-07-18 05:08:14 -0700423#endif
caryclark@google.com66560ca2013-04-26 19:51:16 +0000424 if (!Simplify(path, &out)) {
425 SkDebugf("%s did not expect failure\n", __FUNCTION__);
426 REPORTER_ASSERT(state.fReporter, 0);
427 return false;
428 }
caryclark@google.com8d0a5242013-07-16 16:11:16 +0000429 if (!state.fReporter->verbose()) {
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000430 return true;
431 }
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000432 int result = comparePaths(state.fReporter, NULL, path, out, *state.fBitmap);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000433 if (result && gPathStrAssert) {
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000434 SkAutoMutexAcquire autoM(simplifyDebugOut);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000435 char temp[8192];
436 sk_bzero(temp, sizeof(temp));
437 SkMemoryWStream stream(temp, sizeof(temp));
438 const char* pathPrefix = NULL;
439 const char* nameSuffix = NULL;
440 if (fillType == SkPath::kEvenOdd_FillType) {
441 pathPrefix = " path.setFillType(SkPath::kEvenOdd_FillType);\n";
442 nameSuffix = "x";
443 }
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000444 const char testFunction[] = "testSimplify(reporter, path);";
caryclark@google.com66089e42013-04-10 15:55:37 +0000445 outputToStream(pathStr, pathPrefix, nameSuffix, testFunction, false, stream);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000446 SkDebugf(temp);
caryclark@google.com66089e42013-04-10 15:55:37 +0000447 REPORTER_ASSERT(state.fReporter, 0);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000448 }
caryclark@google.com66089e42013-04-10 15:55:37 +0000449 state.fReporter->bumpTestCount();
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000450 return result == 0;
451}
452
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000453bool testSimplify(skiatest::Reporter* reporter, const SkPath& path, const char* filename) {
caryclark@google.coma5e55922013-05-07 18:51:31 +0000454#if DEBUG_SHOW_TEST_NAME
caryclark@google.com03610322013-04-18 15:58:21 +0000455 showPathData(path);
456#endif
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000457 SkPath out;
caryclark@google.com66560ca2013-04-26 19:51:16 +0000458 if (!Simplify(path, &out)) {
459 SkDebugf("%s did not expect failure\n", __FUNCTION__);
460 REPORTER_ASSERT(reporter, 0);
461 return false;
462 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000463 SkBitmap bitmap;
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000464 int result = comparePaths(reporter, filename, path, out, bitmap);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000465 if (result && gPathStrAssert) {
466 REPORTER_ASSERT(reporter, 0);
467 }
caryclark@google.com66089e42013-04-10 15:55:37 +0000468 reporter->bumpTestCount();
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000469 return result == 0;
470}
471
caryclark@google.coma5e55922013-05-07 18:51:31 +0000472#if DEBUG_SHOW_TEST_NAME
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000473static void showName(const SkPath& a, const SkPath& b, const SkPathOp shapeOp) {
474 SkDebugf("\n");
475 showPathData(a);
476 showOp(shapeOp);
477 showPathData(b);
478}
479#endif
480
caryclark@google.com8d0a5242013-07-16 16:11:16 +0000481static bool innerPathOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b,
caryclark65f55312014-11-13 06:58:52 -0800482 const SkPathOp shapeOp, const char* testName, bool threaded, bool expectSuccess) {
caryclark@google.com07e97fc2013-07-08 17:17:02 +0000483#if DEBUG_SHOW_TEST_NAME
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000484 showName(a, b, shapeOp);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000485#endif
486 SkPath out;
caryclark@google.com66560ca2013-04-26 19:51:16 +0000487 if (!Op(a, b, shapeOp, &out) ) {
488 SkDebugf("%s did not expect failure\n", __FUNCTION__);
489 REPORTER_ASSERT(reporter, 0);
490 return false;
491 }
caryclark@google.com8d0a5242013-07-16 16:11:16 +0000492 if (threaded && !reporter->verbose()) {
493 return true;
494 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000495 SkPath pathOut, scaledPathOut;
496 SkRegion rgnA, rgnB, openClip, rgnOut;
497 openClip.setRect(-16000, -16000, 16000, 16000);
498 rgnA.setPath(a, openClip);
499 rgnB.setPath(b, openClip);
500 rgnOut.op(rgnA, rgnB, (SkRegion::Op) shapeOp);
501 rgnOut.getBoundaryPath(&pathOut);
502
503 SkMatrix scale;
504 scaleMatrix(a, b, scale);
505 SkRegion scaledRgnA, scaledRgnB, scaledRgnOut;
506 SkPath scaledA, scaledB;
507 scaledA.addPath(a, scale);
508 scaledA.setFillType(a.getFillType());
509 scaledB.addPath(b, scale);
510 scaledB.setFillType(b.getFillType());
511 scaledRgnA.setPath(scaledA, openClip);
512 scaledRgnB.setPath(scaledB, openClip);
513 scaledRgnOut.op(scaledRgnA, scaledRgnB, (SkRegion::Op) shapeOp);
514 scaledRgnOut.getBoundaryPath(&scaledPathOut);
515 SkBitmap bitmap;
516 SkPath scaledOut;
517 scaledOut.addPath(out, scale);
518 scaledOut.setFillType(out.getFillType());
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000519 int result = comparePaths(reporter, testName, pathOut, scaledPathOut, out, scaledOut, bitmap,
caryclark65f55312014-11-13 06:58:52 -0800520 a, b, shapeOp, scale, expectSuccess);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000521 if (result && gPathStrAssert) {
522 REPORTER_ASSERT(reporter, 0);
523 }
caryclark@google.com66089e42013-04-10 15:55:37 +0000524 reporter->bumpTestCount();
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000525 return result == 0;
526}
527
caryclark@google.com8d0a5242013-07-16 16:11:16 +0000528bool testPathOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b,
caryclark65f55312014-11-13 06:58:52 -0800529 const SkPathOp shapeOp, const char* testName) {
530 return innerPathOp(reporter, a, b, shapeOp, testName, false, true);
531}
532
533bool testPathOpCheck(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b,
534 const SkPathOp shapeOp, const char* testName, bool checkFail) {
535 return innerPathOp(reporter, a, b, shapeOp, testName, false, checkFail);
caryclark@google.com8d0a5242013-07-16 16:11:16 +0000536}
537
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000538bool testPathFailOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b,
539 const SkPathOp shapeOp, const char* testName) {
540#if DEBUG_SHOW_TEST_NAME
541 showName(a, b, shapeOp);
542#endif
543 SkPath out;
544 if (Op(a, b, shapeOp, &out) ) {
545 SkDebugf("%s test is expected to fail\n", __FUNCTION__);
546 REPORTER_ASSERT(reporter, 0);
547 return false;
548 }
549 return true;
550}
551
caryclark@google.com8d0a5242013-07-16 16:11:16 +0000552bool testThreadedPathOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b,
553 const SkPathOp shapeOp, const char* testName) {
caryclark65f55312014-11-13 06:58:52 -0800554 return innerPathOp(reporter, a, b, shapeOp, testName, true, true);
caryclark@google.com8d0a5242013-07-16 16:11:16 +0000555}
556
caryclark@google.com7eaa53d2013-10-02 14:49:34 +0000557SK_DECLARE_STATIC_MUTEX(gMutex);
558
mtklein406654b2014-09-03 15:34:37 -0700559void initializeTests(skiatest::Reporter* reporter, const char* test) {
caryclark@google.coma2bbc6e2013-11-01 17:36:03 +0000560#if 0 // doesn't work yet
561 SK_CONF_SET("images.jpeg.suppressDecoderWarnings", true);
562 SK_CONF_SET("images.png.suppressDecoderWarnings", true);
563#endif
caryclark@google.com7eaa53d2013-10-02 14:49:34 +0000564 if (reporter->verbose()) {
565 SkAutoMutexAcquire lock(gMutex);
566 testName = test;
567 size_t testNameSize = strlen(test);
568 SkFILEStream inFile("../../experimental/Intersection/op.htm");
569 if (inFile.isValid()) {
570 SkTDArray<char> inData;
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000571 inData.setCount((int) inFile.getLength());
caryclark@google.com7eaa53d2013-10-02 14:49:34 +0000572 size_t inLen = inData.count();
573 inFile.read(inData.begin(), inLen);
574 inFile.setPath(NULL);
575 char* insert = strstr(inData.begin(), marker);
576 if (insert) {
577 insert += sizeof(marker) - 1;
578 const char* numLoc = insert + 4 /* indent spaces */ + testNameSize - 1;
579 testNumber = atoi(numLoc) + 1;
580 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000581 }
582 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000583}
584
caryclark@google.com66089e42013-04-10 15:55:37 +0000585void outputProgress(char* ramStr, const char* pathStr, SkPath::FillType pathFillType) {
586 const char testFunction[] = "testSimplify(path);";
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000587 const char* pathPrefix = NULL;
588 const char* nameSuffix = NULL;
589 if (pathFillType == SkPath::kEvenOdd_FillType) {
590 pathPrefix = " path.setFillType(SkPath::kEvenOdd_FillType);\n";
591 nameSuffix = "x";
592 }
caryclark@google.com66089e42013-04-10 15:55:37 +0000593 SkMemoryWStream rRamStream(ramStr, PATH_STR_SIZE);
594 outputToStream(pathStr, pathPrefix, nameSuffix, testFunction, false, rRamStream);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000595}
596
caryclark@google.com66089e42013-04-10 15:55:37 +0000597void outputProgress(char* ramStr, const char* pathStr, SkPathOp op) {
598 const char testFunction[] = "testOp(path);";
caryclark@google.comad65a3e2013-04-15 19:13:59 +0000599 SkASSERT((size_t) op < SK_ARRAY_COUNT(opSuffixes));
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000600 const char* nameSuffix = opSuffixes[op];
caryclark@google.com66089e42013-04-10 15:55:37 +0000601 SkMemoryWStream rRamStream(ramStr, PATH_STR_SIZE);
602 outputToStream(pathStr, NULL, nameSuffix, testFunction, true, rRamStream);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000603}
604
605void RunTestSet(skiatest::Reporter* reporter, TestDesc tests[], size_t count,
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000606 void (*firstTest)(skiatest::Reporter* , const char* filename),
607 void (*stopTest)(skiatest::Reporter* , const char* filename), bool reverse) {
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000608 size_t index;
609 if (firstTest) {
610 index = count - 1;
611 while (index > 0 && tests[index].fun != firstTest) {
612 --index;
613 }
caryclark@google.coma5e55922013-05-07 18:51:31 +0000614#if DEBUG_SHOW_TEST_NAME
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000615 SkDebugf("<div id=\"%s\">\n", tests[index].str);
616 SkDebugf(" %s [%s]\n", __FUNCTION__, tests[index].str);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000617#endif
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000618 (*tests[index].fun)(reporter, tests[index].str);
619 if (tests[index].fun == stopTest) {
620 return;
621 }
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000622 }
623 index = reverse ? count - 1 : 0;
624 size_t last = reverse ? 0 : count - 1;
625 do {
626 if (tests[index].fun != firstTest) {
caryclark@google.coma5e55922013-05-07 18:51:31 +0000627 #if DEBUG_SHOW_TEST_NAME
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000628 SkDebugf("<div id=\"%s\">\n", tests[index].str);
629 SkDebugf(" %s [%s]\n", __FUNCTION__, tests[index].str);
630 #endif
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000631 (*tests[index].fun)(reporter, tests[index].str);
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000632 }
633 if (tests[index].fun == stopTest) {
634 SkDebugf("lastTest\n");
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000635 break;
caryclark@google.com818b0cc2013-04-08 11:50:46 +0000636 }
637 if (index == last) {
638 break;
639 }
640 index += reverse ? -1 : 1;
641 } while (true);
642}