PathOpsExtendedTest.cpp revision fa2aeee27af27f2934ee52a9732148f66481fb03
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
8818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "PathOpsExtendedTest.h"
966089e4ec4f1702caf2154780471417872862148caryclark@google.com#include "PathOpsThreadedCommon.h"
10818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "SkBitmap.h"
11818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "SkCanvas.h"
12818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "SkMatrix.h"
13818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "SkPaint.h"
14818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "SkStream.h"
15a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com#include "SkThreadPool.h"
16818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
17818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#ifdef SK_BUILD_FOR_MAC
18818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include <sys/sysctl.h>
19818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif
20818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
21818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic const char marker[] =
22818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "</div>\n"
23818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "\n"
24818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "<script type=\"text/javascript\">\n"
25818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "\n"
26818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "var testDivs = [\n";
27818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
28818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic const char* opStrs[] = {
29818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "kDifference_PathOp",
30818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "kIntersect_PathOp",
31818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "kUnion_PathOp",
32818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "kXor_PathOp",
336dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com    "kReverseDifference_PathOp",
34818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com};
35818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
36818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic const char* opSuffixes[] = {
37818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "d",
38818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "i",
39818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    "u",
4066089e4ec4f1702caf2154780471417872862148caryclark@google.com    "o",
41818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com};
42818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
43818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic bool gShowPath = false;
44818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic bool gComparePaths = true;
45818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic bool gComparePathsAssert = true;
46818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic bool gPathStrAssert = true;
47818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
4807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comstatic const char* gFillTypeStr[] = {
4907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kWinding_FillType",
5007e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kEvenOdd_FillType",
5107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kInverseWinding_FillType",
5207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kInverseEvenOdd_FillType"
5307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com};
5407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com
55fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.comstatic void output_scalar(SkScalar num) {
56fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    if (num == (int) num) {
57fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        SkDebugf("%d", (int) num);
58fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    } else {
59fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        SkString str;
60fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        str.printf("%1.9g", num);
61fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        int width = str.size();
62fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        const char* cStr = str.c_str();
63fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        while (cStr[width - 1] == '0') {
64fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com            --width;
65fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        }
66fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        str.resize(width);
67fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        SkDebugf("%sf", str.c_str());
68fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    }
69fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com}
70fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com
71fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.comstatic void output_points(const SkPoint* pts, int count) {
72fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    for (int index = 0; index < count; ++index) {
73fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        output_scalar(pts[index].fX);
74fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        SkDebugf(", ");
75fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        output_scalar(pts[index].fY);
76fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        if (index + 1 < count) {
77fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com            SkDebugf(", ");
78fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        }
79fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    }
80fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    SkDebugf(");\n");
81fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com}
82fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com
8307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comstatic void showPathContours(SkPath::RawIter& iter, const char* pathName) {
84818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    uint8_t verb;
85818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPoint pts[4];
86818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    while ((verb = iter.next(pts)) != SkPath::kDone_Verb) {
87818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        switch (verb) {
88818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kMove_Verb:
89fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                SkDebugf("    %s.moveTo(", pathName);
90fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                output_points(&pts[0], 1);
91818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                continue;
92818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kLine_Verb:
93fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                SkDebugf("    %s.lineTo(", pathName);
94fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                output_points(&pts[1], 1);
95818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                break;
96818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kQuad_Verb:
97fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                SkDebugf("    %s.quadTo(", pathName);
98fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                output_points(&pts[1], 2);
99818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                break;
100818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kCubic_Verb:
101fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                SkDebugf("    %s.cubicTo(", pathName);
102fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                output_points(&pts[1], 3);
103818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                break;
104818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kClose_Verb:
10507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com                SkDebugf("    %s.close();\n", pathName);
106818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                break;
107818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            default:
108818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                SkDEBUGFAIL("bad verb");
109818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                return;
110818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
111818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
112818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
113818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
11407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comstatic void showPath(const SkPath& path, const char* pathName, bool includeDeclaration) {
11507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    SkPath::RawIter iter(path);
116818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#define SUPPORT_RECT_CONTOUR_DETECTION 0
117818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#if SUPPORT_RECT_CONTOUR_DETECTION
118818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int rectCount = path.isRectContours() ? path.rectContours(NULL, NULL) : 0;
119818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (rectCount > 0) {
120818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkTDArray<SkRect> rects;
121818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkTDArray<SkPath::Direction> directions;
122818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        rects.setCount(rectCount);
123818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        directions.setCount(rectCount);
124818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        path.rectContours(rects.begin(), directions.begin());
125818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        for (int contour = 0; contour < rectCount; ++contour) {
126818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            const SkRect& rect = rects[contour];
127818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("path.addRect(%1.9g, %1.9g, %1.9g, %1.9g, %s);\n", rect.fLeft, rect.fTop,
128818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                    rect.fRight, rect.fBottom, directions[contour] == SkPath::kCCW_Direction
129818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                    ? "SkPath::kCCW_Direction" : "SkPath::kCW_Direction");
130818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
131818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        return;
132818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
133818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif
1346dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com    SkPath::FillType fillType = path.getFillType();
1356dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com    SkASSERT(fillType >= SkPath::kWinding_FillType && fillType <= SkPath::kInverseEvenOdd_FillType);
13607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    if (includeDeclaration) {
13707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        SkDebugf("    SkPath %s;\n", pathName);
13807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    }
13907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    SkDebugf("    %s.setFillType(SkPath::%s);\n", pathName, gFillTypeStr[fillType]);
14007e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    iter.setPath(path);
14107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    showPathContours(iter, pathName);
142818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
143818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
144cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com#if DEBUG_SHOW_TEST_NAME
145cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.comstatic void showPathData(const SkPath& path) {
14607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    SkPath::RawIter iter(path);
147818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    uint8_t verb;
148818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPoint pts[4];
149fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    SkPoint firstPt, lastPt;
150fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    bool firstPtSet = false;
151fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com    bool lastPtSet = true;
152818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    while ((verb = iter.next(pts)) != SkPath::kDone_Verb) {
153818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        switch (verb) {
154818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kMove_Verb:
155fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                firstPt = pts[0];
156fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                firstPtSet = true;
157818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                continue;
158818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kLine_Verb:
15966089e4ec4f1702caf2154780471417872862148caryclark@google.com                SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", pts[0].fX, pts[0].fY,
16066089e4ec4f1702caf2154780471417872862148caryclark@google.com                        pts[1].fX, pts[1].fY);
161fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                lastPt = pts[1];
162fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                lastPtSet = true;
163818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                break;
164818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kQuad_Verb:
165818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n",
16666089e4ec4f1702caf2154780471417872862148caryclark@google.com                        pts[0].fX, pts[0].fY, pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY);
167fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                lastPt = pts[2];
168fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                lastPtSet = true;
169818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                break;
170818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kCubic_Verb:
171818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n",
17266089e4ec4f1702caf2154780471417872862148caryclark@google.com                        pts[0].fX, pts[0].fY, pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY,
17366089e4ec4f1702caf2154780471417872862148caryclark@google.com                        pts[3].fX, pts[3].fY);
174fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                lastPt = pts[3];
175fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                lastPtSet = true;
176818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                break;
177818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            case SkPath::kClose_Verb:
178fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                if (firstPtSet && lastPtSet && firstPt != lastPt) {
179fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                    SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", lastPt.fX, lastPt.fY,
180fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                            firstPt.fX, firstPt.fY);
181fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                }
182fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com                firstPtSet = lastPtSet = false;
183818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                break;
184818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            default:
185818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                SkDEBUGFAIL("bad verb");
186818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                return;
187818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
188818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
189818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
190cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com#endif
191818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
192818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comvoid showOp(const SkPathOp op) {
193818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    switch (op) {
194818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        case kDifference_PathOp:
195818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("op difference\n");
196818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            break;
197818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        case kIntersect_PathOp:
198818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("op intersect\n");
199818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            break;
200818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        case kUnion_PathOp:
201818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("op union\n");
202818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            break;
203818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        case kXOR_PathOp:
204818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("op xor\n");
205818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            break;
2066dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com        case kReverseDifference_PathOp:
2076dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com            SkDebugf("op reverse difference\n");
2086dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com            break;
209818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        default:
210818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkASSERT(0);
211818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
212818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
213818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
21407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com#if DEBUG_SHOW_TEST_NAME
21507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com
21607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comvoid ShowFunctionHeader(const char* functionName) {
21707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    SkDebugf("\nstatic void %s(skiatest::Reporter* reporter) {\n", functionName);
21807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    if (strcmp("skphealth_com76", functionName) == 0) {
21907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        SkDebugf("found it\n");
220818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
22107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com}
22207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com
22307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comstatic const char* gOpStrs[] = {
22407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kDifference_PathOp",
22507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kIntersect_PathOp",
22607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kUnion_PathOp",
22707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kXor_PathOp",
22807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    "kReverseDifference_PathOp",
22907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com};
23007e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com
23107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comvoid ShowOp(SkPathOp op, const char* pathOne, const char* pathTwo) {
23207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    SkDebugf("    testPathOp(reporter, %s, %s, %s);\n", pathOne, pathTwo, gOpStrs[op]);
23307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    SkDebugf("}\n");
234818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
235cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com#endif
236818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
2370361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#if DEBUG_SHOW_TEST_NAME
2380361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.comstatic char hexorator(int x) {
2390361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    if (x < 10) {
2400361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com        return x + '0';
2410361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    }
2420361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    x -= 10;
2430361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    SkASSERT(x < 26);
2440361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    return x + 'A';
2450361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com}
2460361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#endif
2470361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com
2480361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.comvoid ShowTestName(PathOpsThreadState* state, int a, int b, int c, int d) {
2490361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#if DEBUG_SHOW_TEST_NAME
2500361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[0] = hexorator(state->fA);
2510361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[1] = hexorator(state->fB);
2520361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[2] = hexorator(state->fC);
2530361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[3] = hexorator(state->fD);
2540361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[4] = hexorator(a);
2550361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[5] = hexorator(b);
2560361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[6] = hexorator(c);
2570361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[7] = hexorator(d);
2580361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    state->fSerialNo[8] = '\0';
2590361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    SkDebugf("%s\n", state->fSerialNo);
2600361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    if (strcmp(state->fSerialNo, state->fKey) == 0) {
2610361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com        SkDebugf("%s\n", state->fPathStr);
2620361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    }
2630361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#endif
2640361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com}
2650361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com
266818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comconst int bitWidth = 64;
267818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comconst int bitHeight = 64;
268818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
269818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic void scaleMatrix(const SkPath& one, const SkPath& two, SkMatrix& scale) {
270818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkRect larger = one.getBounds();
271818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    larger.join(two.getBounds());
272818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkScalar largerWidth = larger.width();
273818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (largerWidth < 4) {
274818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        largerWidth = 4;
275818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
276818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkScalar largerHeight = larger.height();
277818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (largerHeight < 4) {
278818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        largerHeight = 4;
279818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
280818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkScalar hScale = (bitWidth - 2) / largerWidth;
281818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkScalar vScale = (bitHeight - 2) / largerHeight;
282818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scale.reset();
283818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scale.preScale(hScale, vScale);
284818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
285818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
286818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic int pathsDrawTheSame(SkBitmap& bits, const SkPath& scaledOne, const SkPath& scaledTwo,
287818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        int& error2x2) {
288818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (bits.width() == 0) {
289818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        bits.setConfig(SkBitmap::kARGB_8888_Config, bitWidth * 2, bitHeight);
290818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        bits.allocPixels();
291818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
292818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkCanvas canvas(bits);
293818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.drawColor(SK_ColorWHITE);
294818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPaint paint;
295818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.save();
296818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    const SkRect& bounds1 = scaledOne.getBounds();
297818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
298818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.drawPath(scaledOne, paint);
299818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.restore();
300818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.save();
301818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1);
302818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.drawPath(scaledTwo, paint);
303818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.restore();
304818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int errors2 = 0;
305818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int errors = 0;
306818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    for (int y = 0; y < bitHeight - 1; ++y) {
307818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        uint32_t* addr1 = bits.getAddr32(0, y);
308818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        uint32_t* addr2 = bits.getAddr32(0, y + 1);
309818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        uint32_t* addr3 = bits.getAddr32(bitWidth, y);
310818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        uint32_t* addr4 = bits.getAddr32(bitWidth, y + 1);
311818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        for (int x = 0; x < bitWidth - 1; ++x) {
312818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            // count 2x2 blocks
313818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            bool err = addr1[x] != addr3[x];
314818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            if (err) {
315818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                errors2 += addr1[x + 1] != addr3[x + 1]
316818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                        && addr2[x] != addr4[x] && addr2[x + 1] != addr4[x + 1];
317818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                errors++;
318818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            }
319818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
320818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
321818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (errors2 >= 6 || errors > 160) {
322818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkDebugf("%s errors2=%d errors=%d\n", __FUNCTION__, errors2, errors);
323818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
324818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    error2x2 = errors2;
325818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    return errors;
326818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
327818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
328818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic int pathsDrawTheSame(const SkPath& one, const SkPath& two, SkBitmap& bits, SkPath& scaledOne,
329818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkPath& scaledTwo, int& error2x2) {
330818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkMatrix scale;
331818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaleMatrix(one, two, scale);
332818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    one.transform(scale, &scaledOne);
333818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    two.transform(scale, &scaledTwo);
334818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    return pathsDrawTheSame(bits, scaledOne, scaledTwo, error2x2);
335818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
336818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
337818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.combool drawAsciiPaths(const SkPath& one, const SkPath& two, bool drawPaths) {
338818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (!drawPaths) {
339818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        return true;
340818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
341818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    const SkRect& bounds1 = one.getBounds();
342818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    const SkRect& bounds2 = two.getBounds();
343818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkRect larger = bounds1;
344818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    larger.join(bounds2);
345818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkBitmap bits;
346818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    char out[256];
347818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int bitWidth = SkScalarCeil(larger.width()) + 2;
348818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (bitWidth * 2 + 1 >= (int) sizeof(out)) {
349818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        return false;
350818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
351818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int bitHeight = SkScalarCeil(larger.height()) + 2;
352818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (bitHeight >= (int) sizeof(out)) {
353818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        return false;
354818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
355818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    bits.setConfig(SkBitmap::kARGB_8888_Config, bitWidth * 2, bitHeight);
356818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    bits.allocPixels();
357818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkCanvas canvas(bits);
358818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.drawColor(SK_ColorWHITE);
359818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPaint paint;
360818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.save();
361818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1);
362818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.drawPath(one, paint);
363818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.restore();
364818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.save();
365818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1);
366818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.drawPath(two, paint);
367818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    canvas.restore();
368818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    for (int y = 0; y < bitHeight; ++y) {
369818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        uint32_t* addr1 = bits.getAddr32(0, y);
370818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        int x;
371818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        char* outPtr = out;
372818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        for (x = 0; x < bitWidth; ++x) {
373818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x';
374818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
375818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        *outPtr++ = '|';
376818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        for (x = bitWidth; x < bitWidth * 2; ++x) {
377818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x';
378818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
379818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        *outPtr++ = '\0';
380818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkDebugf("%s\n", out);
381818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
382818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    return true;
383818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
384818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
385818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic void showSimplifiedPath(const SkPath& one, const SkPath& two,
386818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        const SkPath& scaledOne, const SkPath& scaledTwo) {
38707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    showPath(one, "path", false);
388818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    drawAsciiPaths(scaledOne, scaledTwo, true);
389818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
390818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
391818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic int comparePaths(skiatest::Reporter* reporter, const SkPath& one, const SkPath& two,
392818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                 SkBitmap& bitmap) {
393818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int errors2x2;
394818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPath scaledOne, scaledTwo;
395818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int errors = pathsDrawTheSame(one, two, bitmap, scaledOne, scaledTwo, errors2x2);
396818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (errors2x2 == 0) {
397818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        return 0;
398818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
399818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    const int MAX_ERRORS = 9;
400818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (errors2x2 == MAX_ERRORS || errors2x2 == MAX_ERRORS - 1) {
401818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        showSimplifiedPath(one, two, scaledOne, scaledTwo);
402818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
403818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (errors2x2 > MAX_ERRORS && gComparePathsAssert) {
404818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkDebugf("%s errors=%d\n", __FUNCTION__, errors);
405818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        showSimplifiedPath(one, two, scaledOne, scaledTwo);
406818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        REPORTER_ASSERT(reporter, 0);
407818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
408818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    return errors2x2 > MAX_ERRORS ? errors2x2 : 0;
409818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
410818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
411818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic void showPathOpPath(const SkPath& one, const SkPath& two, const SkPath& a, const SkPath& b,
412818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        const SkPath& scaledOne, const SkPath& scaledTwo, const SkPathOp shapeOp,
413818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        const SkMatrix& scale) {
414ad65a3e5fb1f94699f183551b828efbcc6a133cecaryclark@google.com    SkASSERT((unsigned) shapeOp < SK_ARRAY_COUNT(opStrs));
415cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com    SkDebugf("static void xOp#%s(skiatest::Reporter* reporter) {\n", opSuffixes[shapeOp]);
416cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com    SkDebugf("    SkPath path, pathB;\n");
41707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    showPath(a, "path", false);
41807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    showPath(b, "pathB", false);
419cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com    SkDebugf("    testPathOp(reporter, path, pathB, %s);\n", opStrs[shapeOp]);
420cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com    SkDebugf("}\n");
421818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    drawAsciiPaths(scaledOne, scaledTwo, true);
422818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
423818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
424818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic int comparePaths(skiatest::Reporter* reporter, const SkPath& one, const SkPath& scaledOne,
425818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                        const SkPath& two, const SkPath& scaledTwo, SkBitmap& bitmap,
426391ca66276b27464f255c371e7e95f56f9042042skia.committer@gmail.com                        const SkPath& a, const SkPath& b, const SkPathOp shapeOp,
427818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                        const SkMatrix& scale) {
428818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int errors2x2;
429818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int errors = pathsDrawTheSame(bitmap, scaledOne, scaledTwo, errors2x2);
430818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (errors2x2 == 0) {
4316dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com        if (gShowPath) {
4326dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com            showPathOpPath(one, two, a, b, scaledOne, scaledTwo, shapeOp, scale);
4336dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com        }
434818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        return 0;
435818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
436818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    const int MAX_ERRORS = 8;
4376dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com    if (gShowPath || errors2x2 == MAX_ERRORS || errors2x2 == MAX_ERRORS - 1) {
438818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        showPathOpPath(one, two, a, b, scaledOne, scaledTwo, shapeOp, scale);
439818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
440818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (errors2x2 > MAX_ERRORS && gComparePathsAssert) {
441818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkDebugf("%s errors=%d\n", __FUNCTION__, errors);
442818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        showPathOpPath(one, two, a, b, scaledOne, scaledTwo, shapeOp, scale);
443818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        REPORTER_ASSERT(reporter, 0);
444818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
445818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    return errors2x2 > MAX_ERRORS ? errors2x2 : 0;
446818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
447818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
44866089e4ec4f1702caf2154780471417872862148caryclark@google.comstatic int testNumber;
44966089e4ec4f1702caf2154780471417872862148caryclark@google.comstatic const char* testName;
45066089e4ec4f1702caf2154780471417872862148caryclark@google.com
45166089e4ec4f1702caf2154780471417872862148caryclark@google.comstatic void writeTestName(const char* nameSuffix, SkMemoryWStream& outFile) {
45266089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText(testName);
45366089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeDecAsText(testNumber);
45466089e4ec4f1702caf2154780471417872862148caryclark@google.com    if (nameSuffix) {
45566089e4ec4f1702caf2154780471417872862148caryclark@google.com        outFile.writeText(nameSuffix);
45666089e4ec4f1702caf2154780471417872862148caryclark@google.com    }
45766089e4ec4f1702caf2154780471417872862148caryclark@google.com}
45866089e4ec4f1702caf2154780471417872862148caryclark@google.com
45966089e4ec4f1702caf2154780471417872862148caryclark@google.comstatic void outputToStream(const char* pathStr, const char* pathPrefix, const char* nameSuffix,
46066089e4ec4f1702caf2154780471417872862148caryclark@google.com        const char* testFunction, bool twoPaths, SkMemoryWStream& outFile) {
46166089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("<div id=\"");
46266089e4ec4f1702caf2154780471417872862148caryclark@google.com    writeTestName(nameSuffix, outFile);
46366089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("\">\n");
46466089e4ec4f1702caf2154780471417872862148caryclark@google.com    if (pathPrefix) {
46566089e4ec4f1702caf2154780471417872862148caryclark@google.com        outFile.writeText(pathPrefix);
46666089e4ec4f1702caf2154780471417872862148caryclark@google.com    }
46766089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText(pathStr);
46866089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("</div>\n\n");
46966089e4ec4f1702caf2154780471417872862148caryclark@google.com
47066089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText(marker);
47166089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("    ");
47266089e4ec4f1702caf2154780471417872862148caryclark@google.com    writeTestName(nameSuffix, outFile);
47366089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText(",\n\n\n");
47466089e4ec4f1702caf2154780471417872862148caryclark@google.com
47566089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("static void ");
47666089e4ec4f1702caf2154780471417872862148caryclark@google.com    writeTestName(nameSuffix, outFile);
47766089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("() {\n    SkPath path");
47866089e4ec4f1702caf2154780471417872862148caryclark@google.com    if (twoPaths) {
47966089e4ec4f1702caf2154780471417872862148caryclark@google.com        outFile.writeText(", pathB");
48066089e4ec4f1702caf2154780471417872862148caryclark@google.com    }
48166089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText(";\n");
48266089e4ec4f1702caf2154780471417872862148caryclark@google.com    if (pathPrefix) {
48366089e4ec4f1702caf2154780471417872862148caryclark@google.com        outFile.writeText(pathPrefix);
48466089e4ec4f1702caf2154780471417872862148caryclark@google.com    }
48566089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText(pathStr);
48666089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("    ");
48766089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText(testFunction);
48866089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("\n}\n\n");
48966089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("static void (*firstTest)() = ");
49066089e4ec4f1702caf2154780471417872862148caryclark@google.com    writeTestName(nameSuffix, outFile);
49166089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText(";\n\n");
49266089e4ec4f1702caf2154780471417872862148caryclark@google.com
49366089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("static struct {\n");
49466089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("    void (*fun)();\n");
49566089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("    const char* str;\n");
49666089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("} tests[] = {\n");
49766089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("    TEST(");
49866089e4ec4f1702caf2154780471417872862148caryclark@google.com    writeTestName(nameSuffix, outFile);
49966089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.writeText("),\n");
50066089e4ec4f1702caf2154780471417872862148caryclark@google.com    outFile.flush();
50166089e4ec4f1702caf2154780471417872862148caryclark@google.com}
50266089e4ec4f1702caf2154780471417872862148caryclark@google.com
50366089e4ec4f1702caf2154780471417872862148caryclark@google.combool testSimplify(SkPath& path, bool useXor, SkPath& out, PathOpsThreadState& state,
50466089e4ec4f1702caf2154780471417872862148caryclark@google.com                  const char* pathStr) {
505818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPath::FillType fillType = useXor ? SkPath::kEvenOdd_FillType : SkPath::kWinding_FillType;
506818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    path.setFillType(fillType);
507818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (gShowPath) {
50807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        showPath(path, "path", false);
509818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
51066560ca776773858abfffd59974eac32c942acc3caryclark@google.com    if (!Simplify(path, &out)) {
51166560ca776773858abfffd59974eac32c942acc3caryclark@google.com        SkDebugf("%s did not expect failure\n", __FUNCTION__);
51266560ca776773858abfffd59974eac32c942acc3caryclark@google.com        REPORTER_ASSERT(state.fReporter, 0);
51366560ca776773858abfffd59974eac32c942acc3caryclark@google.com        return false;
51466560ca776773858abfffd59974eac32c942acc3caryclark@google.com    }
515818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (!gComparePaths) {
516818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        return true;
517818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
51866089e4ec4f1702caf2154780471417872862148caryclark@google.com    int result = comparePaths(state.fReporter, path, out, *state.fBitmap);
519818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (result && gPathStrAssert) {
520818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        char temp[8192];
521818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        sk_bzero(temp, sizeof(temp));
522818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkMemoryWStream stream(temp, sizeof(temp));
523818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        const char* pathPrefix = NULL;
524818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        const char* nameSuffix = NULL;
525818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        if (fillType == SkPath::kEvenOdd_FillType) {
526818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            pathPrefix = "    path.setFillType(SkPath::kEvenOdd_FillType);\n";
527818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            nameSuffix = "x";
528818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
529818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        const char testFunction[] = "testSimplifyx(path);";
53066089e4ec4f1702caf2154780471417872862148caryclark@google.com        outputToStream(pathStr, pathPrefix, nameSuffix, testFunction, false, stream);
531818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkDebugf(temp);
53266089e4ec4f1702caf2154780471417872862148caryclark@google.com        REPORTER_ASSERT(state.fReporter, 0);
533818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
53466089e4ec4f1702caf2154780471417872862148caryclark@google.com    state.fReporter->bumpTestCount();
535818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    return result == 0;
536818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
537818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
538818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.combool testSimplify(skiatest::Reporter* reporter, const SkPath& path) {
539a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com#if DEBUG_SHOW_TEST_NAME
5400361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com    showPathData(path);
5410361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#endif
542818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPath out;
54366560ca776773858abfffd59974eac32c942acc3caryclark@google.com    if (!Simplify(path, &out)) {
54466560ca776773858abfffd59974eac32c942acc3caryclark@google.com        SkDebugf("%s did not expect failure\n", __FUNCTION__);
54566560ca776773858abfffd59974eac32c942acc3caryclark@google.com        REPORTER_ASSERT(reporter, 0);
54666560ca776773858abfffd59974eac32c942acc3caryclark@google.com        return false;
54766560ca776773858abfffd59974eac32c942acc3caryclark@google.com    }
548818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkBitmap bitmap;
549818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int result = comparePaths(reporter, path, out, bitmap);
550818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (result && gPathStrAssert) {
551818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        REPORTER_ASSERT(reporter, 0);
552818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
55366089e4ec4f1702caf2154780471417872862148caryclark@google.com    reporter->bumpTestCount();
554818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    return result == 0;
555818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
556818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
55707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com#if DEBUG_SHOW_TEST_NAME
55807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comvoid DebugShowPath(const SkPath& a, const SkPath& b, SkPathOp shapeOp, const char* testName) {
55907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        ShowFunctionHeader(testName);
56007e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        showPath(a, "path", true);
56107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        showPath(b, "pathB", true);
56207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        ShowOp(shapeOp, "path", "pathB");
56307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com}
56407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com#endif
56507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com
566818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.combool testPathOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b,
56707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com                 const SkPathOp shapeOp, const char* testName) {
568a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com#if DEBUG_SHOW_TEST_NAME
56907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    if (testName == NULL) {
570fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com        SkDebugf("\n");
57107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        showPathData(a);
57207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        showOp(shapeOp);
57307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        showPathData(b);
57407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    } else {
57507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com        DebugShowPath(a, b, shapeOp, testName);
57607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    }
577818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif
578818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPath out;
57966560ca776773858abfffd59974eac32c942acc3caryclark@google.com    if (!Op(a, b, shapeOp, &out) ) {
58066560ca776773858abfffd59974eac32c942acc3caryclark@google.com        SkDebugf("%s did not expect failure\n", __FUNCTION__);
58166560ca776773858abfffd59974eac32c942acc3caryclark@google.com        REPORTER_ASSERT(reporter, 0);
58266560ca776773858abfffd59974eac32c942acc3caryclark@google.com        return false;
58366560ca776773858abfffd59974eac32c942acc3caryclark@google.com    }
584818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPath pathOut, scaledPathOut;
585818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkRegion rgnA, rgnB, openClip, rgnOut;
586818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    openClip.setRect(-16000, -16000, 16000, 16000);
587818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    rgnA.setPath(a, openClip);
588818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    rgnB.setPath(b, openClip);
589818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    rgnOut.op(rgnA, rgnB, (SkRegion::Op) shapeOp);
590818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    rgnOut.getBoundaryPath(&pathOut);
591818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
592818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkMatrix scale;
593818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaleMatrix(a, b, scale);
594818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkRegion scaledRgnA, scaledRgnB, scaledRgnOut;
595818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPath scaledA, scaledB;
596818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledA.addPath(a, scale);
597818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledA.setFillType(a.getFillType());
598818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledB.addPath(b, scale);
599818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledB.setFillType(b.getFillType());
600818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledRgnA.setPath(scaledA, openClip);
601818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledRgnB.setPath(scaledB, openClip);
602818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledRgnOut.op(scaledRgnA, scaledRgnB, (SkRegion::Op) shapeOp);
603818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledRgnOut.getBoundaryPath(&scaledPathOut);
604818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkBitmap bitmap;
605818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkPath scaledOut;
606818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledOut.addPath(out, scale);
607818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    scaledOut.setFillType(out.getFillType());
608818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    int result = comparePaths(reporter, pathOut, scaledPathOut, out, scaledOut, bitmap, a, b,
609818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                              shapeOp, scale);
610818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (result && gPathStrAssert) {
611818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        REPORTER_ASSERT(reporter, 0);
612818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
61366089e4ec4f1702caf2154780471417872862148caryclark@google.com    reporter->bumpTestCount();
614818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    return result == 0;
615818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
616818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
61716cfe40276bfb0a4d98c9ad995b8e5b134a49b19caryclark@google.comint initializeTests(skiatest::Reporter* reporter, const char* test) {
61866089e4ec4f1702caf2154780471417872862148caryclark@google.com#ifdef SK_DEBUG
61966089e4ec4f1702caf2154780471417872862148caryclark@google.com    gDebugMaxWindSum = 4;
62066089e4ec4f1702caf2154780471417872862148caryclark@google.com    gDebugMaxWindValue = 4;
621818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif
622818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    testName = test;
62366089e4ec4f1702caf2154780471417872862148caryclark@google.com    size_t testNameSize = strlen(test);
624818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    SkFILEStream inFile("../../experimental/Intersection/op.htm");
625818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (inFile.isValid()) {
626818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        SkTDArray<char> inData;
627818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        inData.setCount(inFile.getLength());
628818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        size_t inLen = inData.count();
629818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        inFile.read(inData.begin(), inLen);
630818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        inFile.setPath(NULL);
631818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        char* insert = strstr(inData.begin(), marker);
632818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        if (insert) {
633818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            insert += sizeof(marker) - 1;
634818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            const char* numLoc = insert + 4 /* indent spaces */ + testNameSize - 1;
635818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            testNumber = atoi(numLoc) + 1;
636818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
637818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
63807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com    return reporter->allowThreaded() ? SkThreadPool::kThreadPerCore : 1;
639818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
640818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
64166089e4ec4f1702caf2154780471417872862148caryclark@google.comvoid outputProgress(char* ramStr, const char* pathStr, SkPath::FillType pathFillType) {
64266089e4ec4f1702caf2154780471417872862148caryclark@google.com    const char testFunction[] = "testSimplify(path);";
643818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    const char* pathPrefix = NULL;
644818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    const char* nameSuffix = NULL;
645818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (pathFillType == SkPath::kEvenOdd_FillType) {
646818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        pathPrefix = "    path.setFillType(SkPath::kEvenOdd_FillType);\n";
647818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        nameSuffix = "x";
648818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
64966089e4ec4f1702caf2154780471417872862148caryclark@google.com    SkMemoryWStream rRamStream(ramStr, PATH_STR_SIZE);
65066089e4ec4f1702caf2154780471417872862148caryclark@google.com    outputToStream(pathStr, pathPrefix, nameSuffix, testFunction, false, rRamStream);
651818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
652818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
65366089e4ec4f1702caf2154780471417872862148caryclark@google.comvoid outputProgress(char* ramStr, const char* pathStr, SkPathOp op) {
65466089e4ec4f1702caf2154780471417872862148caryclark@google.com    const char testFunction[] = "testOp(path);";
655ad65a3e5fb1f94699f183551b828efbcc6a133cecaryclark@google.com    SkASSERT((size_t) op < SK_ARRAY_COUNT(opSuffixes));
656818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    const char* nameSuffix = opSuffixes[op];
65766089e4ec4f1702caf2154780471417872862148caryclark@google.com    SkMemoryWStream rRamStream(ramStr, PATH_STR_SIZE);
65866089e4ec4f1702caf2154780471417872862148caryclark@google.com    outputToStream(pathStr, NULL, nameSuffix, testFunction, true, rRamStream);
659818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
660818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com
661818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comvoid RunTestSet(skiatest::Reporter* reporter, TestDesc tests[], size_t count,
662818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                void (*firstTest)(skiatest::Reporter* ),
663818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com                void (*stopTest)(skiatest::Reporter* ), bool reverse) {
664818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    size_t index;
665818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    if (firstTest) {
666818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        index = count - 1;
667818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        while (index > 0 && tests[index].fun != firstTest) {
668818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            --index;
669818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
670a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com#if DEBUG_SHOW_TEST_NAME
671818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("<div id=\"%s\">\n", tests[index].str);
672818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("  %s [%s]\n", __FUNCTION__, tests[index].str);
673818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif
674818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        (*tests[index].fun)(reporter);
675818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    }
676818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    index = reverse ? count - 1 : 0;
677818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    size_t last = reverse ? 0 : count - 1;
678818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    do {
679818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        if (tests[index].fun != firstTest) {
680a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com    #if DEBUG_SHOW_TEST_NAME
681818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("<div id=\"%s\">\n", tests[index].str);
682818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("  %s [%s]\n", __FUNCTION__, tests[index].str);
683818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    #endif
684818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            (*tests[index].fun)(reporter);
685818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
686818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        if (tests[index].fun == stopTest) {
687818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            SkDebugf("lastTest\n");
688818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
689818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        if (index == last) {
690818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com            break;
691818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        }
692818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com        index += reverse ? -1 : 1;
693818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com    } while (true);
694818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}
695