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" 127eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com#include "SkForceLinking.h" 13818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "SkMatrix.h" 14e02c5dabbbfefca3e086b3653d71a7a4a9713277skia.committer@gmail.com#include "SkPaint.h" 15a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com#include "SkRTConf.h" 16818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include "SkStream.h" 174431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#include "SkThread.h" 18a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com#include "SkThreadPool.h" 19818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 20818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#ifdef SK_BUILD_FOR_MAC 21818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#include <sys/sysctl.h> 22818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif 23818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 247eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com__SK_FORCE_IMAGE_DECODER_LINKING; 257eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 26818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic const char marker[] = 27818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "</div>\n" 28818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "\n" 29818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "<script type=\"text/javascript\">\n" 30818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "\n" 31818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "var testDivs = [\n"; 32818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 33818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic const char* opStrs[] = { 34818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "kDifference_PathOp", 35818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "kIntersect_PathOp", 36818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "kUnion_PathOp", 37818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "kXor_PathOp", 386dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com "kReverseDifference_PathOp", 39818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}; 40818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 41818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic const char* opSuffixes[] = { 42818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "d", 43818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "i", 44818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com "u", 4566089e4ec4f1702caf2154780471417872862148caryclark@google.com "o", 46818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com}; 47818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 48818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic bool gShowPath = false; 49818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic bool gComparePathsAssert = true; 50818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic bool gPathStrAssert = true; 51818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 5207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comstatic const char* gFillTypeStr[] = { 5307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kWinding_FillType", 5407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kEvenOdd_FillType", 5507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kInverseWinding_FillType", 5607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kInverseEvenOdd_FillType" 5707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com}; 5807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com 59fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.comstatic void output_scalar(SkScalar num) { 60fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com if (num == (int) num) { 61fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf("%d", (int) num); 62fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com } else { 63fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkString str; 64fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com str.printf("%1.9g", num); 654431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org int width = (int) str.size(); 66fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com const char* cStr = str.c_str(); 67fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com while (cStr[width - 1] == '0') { 68fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com --width; 69fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com } 70fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com str.resize(width); 71fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf("%sf", str.c_str()); 72fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com } 73fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com} 74fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com 75fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.comstatic void output_points(const SkPoint* pts, int count) { 76fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com for (int index = 0; index < count; ++index) { 77fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com output_scalar(pts[index].fX); 78fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf(", "); 79fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com output_scalar(pts[index].fY); 80fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com if (index + 1 < count) { 81fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf(", "); 82fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com } 83fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com } 84fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf(");\n"); 85fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com} 86fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com 8707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comstatic void showPathContours(SkPath::RawIter& iter, const char* pathName) { 88818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com uint8_t verb; 89818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPoint pts[4]; 90818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com while ((verb = iter.next(pts)) != SkPath::kDone_Verb) { 91818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com switch (verb) { 92818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kMove_Verb: 93fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf(" %s.moveTo(", pathName); 94fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com output_points(&pts[0], 1); 95818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com continue; 96818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kLine_Verb: 97fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf(" %s.lineTo(", pathName); 98fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com output_points(&pts[1], 1); 99818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 100818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kQuad_Verb: 101fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf(" %s.quadTo(", pathName); 102fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com output_points(&pts[1], 2); 103818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 104818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kCubic_Verb: 105fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf(" %s.cubicTo(", pathName); 106fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com output_points(&pts[1], 3); 107818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 108818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kClose_Verb: 10907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com SkDebugf(" %s.close();\n", pathName); 110818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 111818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com default: 112818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDEBUGFAIL("bad verb"); 113818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return; 114818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 115818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 116818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 117818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 11807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comstatic void showPath(const SkPath& path, const char* pathName, bool includeDeclaration) { 11907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com SkPath::RawIter iter(path); 120818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#define SUPPORT_RECT_CONTOUR_DETECTION 0 121818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#if SUPPORT_RECT_CONTOUR_DETECTION 122818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int rectCount = path.isRectContours() ? path.rectContours(NULL, NULL) : 0; 123818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (rectCount > 0) { 124818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkTDArray<SkRect> rects; 125818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkTDArray<SkPath::Direction> directions; 126818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com rects.setCount(rectCount); 127818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com directions.setCount(rectCount); 128818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com path.rectContours(rects.begin(), directions.begin()); 129818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (int contour = 0; contour < rectCount; ++contour) { 130818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const SkRect& rect = rects[contour]; 131818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("path.addRect(%1.9g, %1.9g, %1.9g, %1.9g, %s);\n", rect.fLeft, rect.fTop, 132818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com rect.fRight, rect.fBottom, directions[contour] == SkPath::kCCW_Direction 133818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com ? "SkPath::kCCW_Direction" : "SkPath::kCW_Direction"); 134818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 135818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return; 136818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 137818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif 1386dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com SkPath::FillType fillType = path.getFillType(); 1396dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com SkASSERT(fillType >= SkPath::kWinding_FillType && fillType <= SkPath::kInverseEvenOdd_FillType); 14007e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com if (includeDeclaration) { 14107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com SkDebugf(" SkPath %s;\n", pathName); 14207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com } 14307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com SkDebugf(" %s.setFillType(SkPath::%s);\n", pathName, gFillTypeStr[fillType]); 14407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com iter.setPath(path); 14507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com showPathContours(iter, pathName); 146818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 147818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 148cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com#if DEBUG_SHOW_TEST_NAME 149cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.comstatic void showPathData(const SkPath& path) { 15007e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com SkPath::RawIter iter(path); 151818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com uint8_t verb; 152818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPoint pts[4]; 1534431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkPoint firstPt = {0, 0}, lastPt = {0, 0}; 154fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com bool firstPtSet = false; 155fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com bool lastPtSet = true; 156818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com while ((verb = iter.next(pts)) != SkPath::kDone_Verb) { 157818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com switch (verb) { 158818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kMove_Verb: 159dac1d17027dcaa5596885a9f333979418b35001ccaryclark if (firstPtSet && lastPtSet && firstPt != lastPt) { 160dac1d17027dcaa5596885a9f333979418b35001ccaryclark SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", lastPt.fX, lastPt.fY, 161dac1d17027dcaa5596885a9f333979418b35001ccaryclark firstPt.fX, firstPt.fY); 162dac1d17027dcaa5596885a9f333979418b35001ccaryclark lastPtSet = false; 163dac1d17027dcaa5596885a9f333979418b35001ccaryclark } 164fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com firstPt = pts[0]; 165fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com firstPtSet = true; 166818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com continue; 167818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kLine_Verb: 16866089e4ec4f1702caf2154780471417872862148caryclark@google.com SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", pts[0].fX, pts[0].fY, 16966089e4ec4f1702caf2154780471417872862148caryclark@google.com pts[1].fX, pts[1].fY); 170fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com lastPt = pts[1]; 171fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com lastPtSet = true; 172818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 173818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kQuad_Verb: 174818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", 17566089e4ec4f1702caf2154780471417872862148caryclark@google.com pts[0].fX, pts[0].fY, pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY); 176fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com lastPt = pts[2]; 177fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com lastPtSet = true; 178818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 179818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kCubic_Verb: 180818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", 18166089e4ec4f1702caf2154780471417872862148caryclark@google.com pts[0].fX, pts[0].fY, pts[1].fX, pts[1].fY, pts[2].fX, pts[2].fY, 18266089e4ec4f1702caf2154780471417872862148caryclark@google.com pts[3].fX, pts[3].fY); 183fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com lastPt = pts[3]; 184fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com lastPtSet = true; 185818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 186818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case SkPath::kClose_Verb: 187fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com if (firstPtSet && lastPtSet && firstPt != lastPt) { 188fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", lastPt.fX, lastPt.fY, 189fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com firstPt.fX, firstPt.fY); 190fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com } 191fa2aeee27af27f2934ee52a9732148f66481fb03caryclark@google.com firstPtSet = lastPtSet = false; 192818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 193818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com default: 194818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDEBUGFAIL("bad verb"); 195818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return; 196818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 197818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 198dac1d17027dcaa5596885a9f333979418b35001ccaryclark if (firstPtSet && lastPtSet && firstPt != lastPt) { 199dac1d17027dcaa5596885a9f333979418b35001ccaryclark SkDebugf("{{%1.9g,%1.9g}, {%1.9g,%1.9g}},\n", lastPt.fX, lastPt.fY, 200dac1d17027dcaa5596885a9f333979418b35001ccaryclark firstPt.fX, firstPt.fY); 201dac1d17027dcaa5596885a9f333979418b35001ccaryclark } 202818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 203cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com#endif 204818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 205818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comvoid showOp(const SkPathOp op) { 206818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com switch (op) { 207818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case kDifference_PathOp: 208818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("op difference\n"); 209818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 210818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case kIntersect_PathOp: 211818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("op intersect\n"); 212818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 213818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case kUnion_PathOp: 214818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("op union\n"); 215818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 216818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com case kXOR_PathOp: 217818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("op xor\n"); 218818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 2196dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com case kReverseDifference_PathOp: 2206dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com SkDebugf("op reverse difference\n"); 2216dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com break; 222818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com default: 223818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkASSERT(0); 224818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 225818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 226818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 22707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com#if DEBUG_SHOW_TEST_NAME 22807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com 22907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comvoid ShowFunctionHeader(const char* functionName) { 2304431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf("\nstatic void %s(skiatest::Reporter* reporter, const char* filename) {\n", functionName); 23107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com if (strcmp("skphealth_com76", functionName) == 0) { 23207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com SkDebugf("found it\n"); 233818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 23407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com} 23507e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com 23607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comstatic const char* gOpStrs[] = { 23707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kDifference_PathOp", 23807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kIntersect_PathOp", 23907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kUnion_PathOp", 24007e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kXor_PathOp", 24107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com "kReverseDifference_PathOp", 24207e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com}; 24307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com 24407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.comvoid ShowOp(SkPathOp op, const char* pathOne, const char* pathTwo) { 2454431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf(" testPathOp(reporter, %s, %s, %s, filename);\n", pathOne, pathTwo, gOpStrs[op]); 24607e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com SkDebugf("}\n"); 247818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 248cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com#endif 249818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 2500361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#if DEBUG_SHOW_TEST_NAME 2510361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.comstatic char hexorator(int x) { 2520361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com if (x < 10) { 2530361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com return x + '0'; 2540361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com } 2550361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com x -= 10; 2560361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com SkASSERT(x < 26); 2570361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com return x + 'A'; 2580361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com} 2590361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#endif 2600361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com 2610361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.comvoid ShowTestName(PathOpsThreadState* state, int a, int b, int c, int d) { 2620361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#if DEBUG_SHOW_TEST_NAME 2630361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[0] = hexorator(state->fA); 2640361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[1] = hexorator(state->fB); 2650361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[2] = hexorator(state->fC); 2660361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[3] = hexorator(state->fD); 2670361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[4] = hexorator(a); 2680361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[5] = hexorator(b); 2690361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[6] = hexorator(c); 2700361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[7] = hexorator(d); 2710361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com state->fSerialNo[8] = '\0'; 2720361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com SkDebugf("%s\n", state->fSerialNo); 2730361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com if (strcmp(state->fSerialNo, state->fKey) == 0) { 2740361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com SkDebugf("%s\n", state->fPathStr); 2750361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com } 2760361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#endif 2770361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com} 2780361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com 279818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comconst int bitWidth = 64; 280818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comconst int bitHeight = 64; 281818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 282818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic void scaleMatrix(const SkPath& one, const SkPath& two, SkMatrix& scale) { 283818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkRect larger = one.getBounds(); 284818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com larger.join(two.getBounds()); 285818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkScalar largerWidth = larger.width(); 286818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (largerWidth < 4) { 287818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com largerWidth = 4; 288818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 289818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkScalar largerHeight = larger.height(); 290818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (largerHeight < 4) { 291818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com largerHeight = 4; 292818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 293818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkScalar hScale = (bitWidth - 2) / largerWidth; 294818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkScalar vScale = (bitHeight - 2) / largerHeight; 295818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scale.reset(); 296818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scale.preScale(hScale, vScale); 297818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 298818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 299818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic int pathsDrawTheSame(SkBitmap& bits, const SkPath& scaledOne, const SkPath& scaledTwo, 300818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int& error2x2) { 301818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (bits.width() == 0) { 302deee496cd30070e52556dcb538c2e5eb39b66b81mike@reedtribe.org bits.allocN32Pixels(bitWidth * 2, bitHeight); 303818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 304818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkCanvas canvas(bits); 305818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.drawColor(SK_ColorWHITE); 306818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPaint paint; 307818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.save(); 308818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const SkRect& bounds1 = scaledOne.getBounds(); 309818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1); 310818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.drawPath(scaledOne, paint); 311818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.restore(); 312818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.save(); 313818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1); 314818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.drawPath(scaledTwo, paint); 315818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.restore(); 316818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int errors2 = 0; 317818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int errors = 0; 318818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (int y = 0; y < bitHeight - 1; ++y) { 319818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com uint32_t* addr1 = bits.getAddr32(0, y); 320818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com uint32_t* addr2 = bits.getAddr32(0, y + 1); 321818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com uint32_t* addr3 = bits.getAddr32(bitWidth, y); 322818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com uint32_t* addr4 = bits.getAddr32(bitWidth, y + 1); 323818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (int x = 0; x < bitWidth - 1; ++x) { 324818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com // count 2x2 blocks 325818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com bool err = addr1[x] != addr3[x]; 326818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (err) { 327818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com errors2 += addr1[x + 1] != addr3[x + 1] 328818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com && addr2[x] != addr4[x] && addr2[x + 1] != addr4[x + 1]; 329818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com errors++; 330818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 331818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 332818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 333818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com error2x2 = errors2; 334818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return errors; 335818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 336818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 337818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comstatic int pathsDrawTheSame(const SkPath& one, const SkPath& two, SkBitmap& bits, SkPath& scaledOne, 338818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPath& scaledTwo, int& error2x2) { 339818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkMatrix scale; 340818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaleMatrix(one, two, scale); 341818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com one.transform(scale, &scaledOne); 342818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com two.transform(scale, &scaledTwo); 343818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return pathsDrawTheSame(bits, scaledOne, scaledTwo, error2x2); 344818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 345818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 346818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.combool drawAsciiPaths(const SkPath& one, const SkPath& two, bool drawPaths) { 347818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (!drawPaths) { 348818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return true; 349818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 350818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const SkRect& bounds1 = one.getBounds(); 351818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const SkRect& bounds2 = two.getBounds(); 352818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkRect larger = bounds1; 353818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com larger.join(bounds2); 354818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkBitmap bits; 355818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com char out[256]; 356e1ca705cac4b946993f6cbf798e2a0ba27e739f3reed@google.com int bitWidth = SkScalarCeilToInt(larger.width()) + 2; 357818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (bitWidth * 2 + 1 >= (int) sizeof(out)) { 358818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return false; 359818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 360e1ca705cac4b946993f6cbf798e2a0ba27e739f3reed@google.com int bitHeight = SkScalarCeilToInt(larger.height()) + 2; 361818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (bitHeight >= (int) sizeof(out)) { 362818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return false; 363818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 364deee496cd30070e52556dcb538c2e5eb39b66b81mike@reedtribe.org bits.allocN32Pixels(bitWidth * 2, bitHeight); 365818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkCanvas canvas(bits); 366818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.drawColor(SK_ColorWHITE); 367818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPaint paint; 368818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.save(); 369818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.translate(-bounds1.fLeft + 1, -bounds1.fTop + 1); 370818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.drawPath(one, paint); 371818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.restore(); 372818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.save(); 373818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.translate(-bounds1.fLeft + 1 + bitWidth, -bounds1.fTop + 1); 374818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.drawPath(two, paint); 375818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com canvas.restore(); 376818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (int y = 0; y < bitHeight; ++y) { 377818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com uint32_t* addr1 = bits.getAddr32(0, y); 378818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int x; 379818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com char* outPtr = out; 380818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (x = 0; x < bitWidth; ++x) { 381818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x'; 382818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 383818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com *outPtr++ = '|'; 384818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com for (x = bitWidth; x < bitWidth * 2; ++x) { 385818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com *outPtr++ = addr1[x] == (uint32_t) -1 ? '_' : 'x'; 386818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 387818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com *outPtr++ = '\0'; 388818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("%s\n", out); 389818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 390818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return true; 391818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 392818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 3934431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgstatic int comparePaths(skiatest::Reporter* reporter, const char* filename, const SkPath& one, 3944431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org const SkPath& two, SkBitmap& bitmap) { 395818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int errors2x2; 396818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPath scaledOne, scaledTwo; 3974431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org (void) pathsDrawTheSame(one, two, bitmap, scaledOne, scaledTwo, errors2x2); 398818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (errors2x2 == 0) { 399818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return 0; 400818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 401818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const int MAX_ERRORS = 9; 4024431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org REPORTER_ASSERT(reporter, errors2x2 <= MAX_ERRORS || !gComparePathsAssert); 403818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return errors2x2 > MAX_ERRORS ? errors2x2 : 0; 404818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 405818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 4064431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgconst int gTestFirst = 4; 4074431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgstatic int gTestNo = gTestFirst; 4084431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgstatic SkTDArray<SkPathOp> gTestOp; 4094431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org 4104431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgstatic void showPathOpPath(const char* testName, const SkPath& one, const SkPath& two, 4114431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org const SkPath& a, const SkPath& b, const SkPath& scaledOne, const SkPath& scaledTwo, 4124431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org const SkPathOp shapeOp, const SkMatrix& scale) { 413ad65a3e5fb1f94699f183551b828efbcc6a133cecaryclark@google.com SkASSERT((unsigned) shapeOp < SK_ARRAY_COUNT(opStrs)); 4144431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkString defaultTestName; 4154431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org if (!testName) { 4164431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org defaultTestName.printf("xOp%d%s", gTestNo, opSuffixes[shapeOp]); 4174431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org testName = defaultTestName.c_str(); 4184431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org } 4194431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf("static void %s(skiatest::Reporter* reporter, const char* filename) {\n", testName); 4204431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org *gTestOp.append() = shapeOp; 4214431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org ++gTestNo; 422cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com SkDebugf(" SkPath path, pathB;\n"); 42307e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com showPath(a, "path", false); 42407e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com showPath(b, "pathB", false); 4254431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf(" testPathOp(reporter, path, pathB, %s, filename);\n", opStrs[shapeOp]); 426cffbcc3b9665f2c928544b6fc6b8a0e22a4210fbcaryclark@google.com SkDebugf("}\n"); 42791fc81c972c5ac4090f106d3b3fd9b26a3235ce1commit-bot@chromium.org drawAsciiPaths(scaledOne, scaledTwo, true); 4284431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org} 4294431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org 4304431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgvoid ShowTestArray() { 4314431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org for (int x = gTestFirst; x < gTestNo; ++x) { 4324431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf(" TEST(xOp%d%s),\n", x, opSuffixes[gTestOp[x - gTestFirst]]); 4334431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org } 434818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 435818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 4364431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgstatic int comparePaths(skiatest::Reporter* reporter, const char* testName, const SkPath& one, 4374431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org const SkPath& scaledOne, const SkPath& two, const SkPath& scaledTwo, SkBitmap& bitmap, 4384431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org const SkPath& a, const SkPath& b, const SkPathOp shapeOp, const SkMatrix& scale) { 439818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com int errors2x2; 4404431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org (void) pathsDrawTheSame(bitmap, scaledOne, scaledTwo, errors2x2); 441818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (errors2x2 == 0) { 4426dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com if (gShowPath) { 4434431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org showPathOpPath(testName, one, two, a, b, scaledOne, scaledTwo, shapeOp, scale); 4446dc7df69ae6b24c90d231e0d6a4516bf4f1aee2ecaryclark@google.com } 445818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return 0; 446818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 447818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const int MAX_ERRORS = 8; 448818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (errors2x2 > MAX_ERRORS && gComparePathsAssert) { 4494431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SK_DECLARE_STATIC_MUTEX(compareDebugOut3); 4504431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkAutoMutexAcquire autoM(compareDebugOut3); 451dac1d17027dcaa5596885a9f333979418b35001ccaryclark SkDebugf("\n*** this test fails ***\n"); 4524431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org showPathOpPath(testName, one, two, a, b, scaledOne, scaledTwo, shapeOp, scale); 453818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com REPORTER_ASSERT(reporter, 0); 4544431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org } else if (gShowPath || errors2x2 == MAX_ERRORS || errors2x2 == MAX_ERRORS - 1) { 4554431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SK_DECLARE_STATIC_MUTEX(compareDebugOut4); 4564431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkAutoMutexAcquire autoM(compareDebugOut4); 4574431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org showPathOpPath(testName, one, two, a, b, scaledOne, scaledTwo, shapeOp, scale); 458818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 459818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return errors2x2 > MAX_ERRORS ? errors2x2 : 0; 460818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 461818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 462409774e8accb8772765b376d3126209b198bc87ccommit-bot@chromium.org// Default values for when reporter->verbose() is false. 4634431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgstatic int testNumber = 55; 464409774e8accb8772765b376d3126209b198bc87ccommit-bot@chromium.orgstatic const char* testName = "pathOpTest"; 46566089e4ec4f1702caf2154780471417872862148caryclark@google.com 46666089e4ec4f1702caf2154780471417872862148caryclark@google.comstatic void writeTestName(const char* nameSuffix, SkMemoryWStream& outFile) { 46766089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(testName); 46866089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeDecAsText(testNumber); 4694431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org ++testNumber; 47066089e4ec4f1702caf2154780471417872862148caryclark@google.com if (nameSuffix) { 47166089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(nameSuffix); 47266089e4ec4f1702caf2154780471417872862148caryclark@google.com } 47366089e4ec4f1702caf2154780471417872862148caryclark@google.com} 47466089e4ec4f1702caf2154780471417872862148caryclark@google.com 47566089e4ec4f1702caf2154780471417872862148caryclark@google.comstatic void outputToStream(const char* pathStr, const char* pathPrefix, const char* nameSuffix, 47666089e4ec4f1702caf2154780471417872862148caryclark@google.com const char* testFunction, bool twoPaths, SkMemoryWStream& outFile) { 4774431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#if 0 47866089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("<div id=\""); 47966089e4ec4f1702caf2154780471417872862148caryclark@google.com writeTestName(nameSuffix, outFile); 48066089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("\">\n"); 48166089e4ec4f1702caf2154780471417872862148caryclark@google.com if (pathPrefix) { 48266089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(pathPrefix); 48366089e4ec4f1702caf2154780471417872862148caryclark@google.com } 48466089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(pathStr); 48566089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("</div>\n\n"); 48666089e4ec4f1702caf2154780471417872862148caryclark@google.com 48766089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(marker); 48866089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(" "); 48966089e4ec4f1702caf2154780471417872862148caryclark@google.com writeTestName(nameSuffix, outFile); 49066089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(",\n\n\n"); 4914431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#endif 49266089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("static void "); 49366089e4ec4f1702caf2154780471417872862148caryclark@google.com writeTestName(nameSuffix, outFile); 4944431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org outFile.writeText("(skiatest::Reporter* reporter) {\n SkPath path"); 49566089e4ec4f1702caf2154780471417872862148caryclark@google.com if (twoPaths) { 49666089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(", pathB"); 49766089e4ec4f1702caf2154780471417872862148caryclark@google.com } 49866089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(";\n"); 49966089e4ec4f1702caf2154780471417872862148caryclark@google.com if (pathPrefix) { 50066089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(pathPrefix); 50166089e4ec4f1702caf2154780471417872862148caryclark@google.com } 50266089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(pathStr); 50366089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(" "); 50466089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(testFunction); 50566089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("\n}\n\n"); 5064431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#if 0 50766089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("static void (*firstTest)() = "); 50866089e4ec4f1702caf2154780471417872862148caryclark@google.com writeTestName(nameSuffix, outFile); 50966089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(";\n\n"); 51066089e4ec4f1702caf2154780471417872862148caryclark@google.com 51166089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("static struct {\n"); 51266089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(" void (*fun)();\n"); 51366089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(" const char* str;\n"); 51466089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("} tests[] = {\n"); 51566089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText(" TEST("); 51666089e4ec4f1702caf2154780471417872862148caryclark@google.com writeTestName(nameSuffix, outFile); 51766089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.writeText("),\n"); 5184431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#endif 51966089e4ec4f1702caf2154780471417872862148caryclark@google.com outFile.flush(); 52066089e4ec4f1702caf2154780471417872862148caryclark@google.com} 52166089e4ec4f1702caf2154780471417872862148caryclark@google.com 52266089e4ec4f1702caf2154780471417872862148caryclark@google.combool testSimplify(SkPath& path, bool useXor, SkPath& out, PathOpsThreadState& state, 52366089e4ec4f1702caf2154780471417872862148caryclark@google.com const char* pathStr) { 524818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPath::FillType fillType = useXor ? SkPath::kEvenOdd_FillType : SkPath::kWinding_FillType; 525818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com path.setFillType(fillType); 526818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (gShowPath) { 52707e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com showPath(path, "path", false); 528818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 52966560ca776773858abfffd59974eac32c942acc3caryclark@google.com if (!Simplify(path, &out)) { 53066560ca776773858abfffd59974eac32c942acc3caryclark@google.com SkDebugf("%s did not expect failure\n", __FUNCTION__); 53166560ca776773858abfffd59974eac32c942acc3caryclark@google.com REPORTER_ASSERT(state.fReporter, 0); 53266560ca776773858abfffd59974eac32c942acc3caryclark@google.com return false; 53366560ca776773858abfffd59974eac32c942acc3caryclark@google.com } 5348d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com if (!state.fReporter->verbose()) { 535818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return true; 536818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 5374431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org int result = comparePaths(state.fReporter, NULL, path, out, *state.fBitmap); 538818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (result && gPathStrAssert) { 5394431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SK_DECLARE_STATIC_MUTEX(simplifyDebugOut); 5404431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkAutoMutexAcquire autoM(simplifyDebugOut); 541818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com char temp[8192]; 542818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com sk_bzero(temp, sizeof(temp)); 543818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkMemoryWStream stream(temp, sizeof(temp)); 544818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const char* pathPrefix = NULL; 545818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const char* nameSuffix = NULL; 546818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (fillType == SkPath::kEvenOdd_FillType) { 547818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com pathPrefix = " path.setFillType(SkPath::kEvenOdd_FillType);\n"; 548818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com nameSuffix = "x"; 549818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 5504431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org const char testFunction[] = "testSimplify(reporter, path);"; 55166089e4ec4f1702caf2154780471417872862148caryclark@google.com outputToStream(pathStr, pathPrefix, nameSuffix, testFunction, false, stream); 552818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf(temp); 55366089e4ec4f1702caf2154780471417872862148caryclark@google.com REPORTER_ASSERT(state.fReporter, 0); 554818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 55566089e4ec4f1702caf2154780471417872862148caryclark@google.com state.fReporter->bumpTestCount(); 556818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return result == 0; 557818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 558818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 5594431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgbool testSimplify(skiatest::Reporter* reporter, const SkPath& path, const char* filename) { 560a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com#if DEBUG_SHOW_TEST_NAME 5610361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com showPathData(path); 5620361032c0b53401030a720bc8b4930c3ec59f19ecaryclark@google.com#endif 563818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPath out; 56466560ca776773858abfffd59974eac32c942acc3caryclark@google.com if (!Simplify(path, &out)) { 56566560ca776773858abfffd59974eac32c942acc3caryclark@google.com SkDebugf("%s did not expect failure\n", __FUNCTION__); 56666560ca776773858abfffd59974eac32c942acc3caryclark@google.com REPORTER_ASSERT(reporter, 0); 56766560ca776773858abfffd59974eac32c942acc3caryclark@google.com return false; 56866560ca776773858abfffd59974eac32c942acc3caryclark@google.com } 569818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkBitmap bitmap; 5704431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org int result = comparePaths(reporter, filename, path, out, bitmap); 571818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (result && gPathStrAssert) { 572818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com REPORTER_ASSERT(reporter, 0); 573818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 57466089e4ec4f1702caf2154780471417872862148caryclark@google.com reporter->bumpTestCount(); 575818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return result == 0; 576818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 577818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 57807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com#if DEBUG_SHOW_TEST_NAME 5798cb1daaa1e4343eb60a7c4f21c12e33de30dad64commit-bot@chromium.org 5808cb1daaa1e4343eb60a7c4f21c12e33de30dad64commit-bot@chromium.orgSK_DECLARE_STATIC_MUTEX(gTestMutex); 5818cb1daaa1e4343eb60a7c4f21c12e33de30dad64commit-bot@chromium.org 582570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.comvoid SkPathOpsDebug::ShowPath(const SkPath& a, const SkPath& b, SkPathOp shapeOp, 583570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com const char* testName) { 5848cb1daaa1e4343eb60a7c4f21c12e33de30dad64commit-bot@chromium.org SkAutoMutexAcquire ac(gTestMutex); 585570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com ShowFunctionHeader(testName); 586570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com showPath(a, "path", true); 587570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com showPath(b, "pathB", true); 588570863f2e22b8ea7d7c504bd15e4f766af097df2caryclark@google.com ShowOp(shapeOp, "path", "pathB"); 58907e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com} 59007e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com#endif 59107e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com 5924431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#if DEBUG_SHOW_TEST_NAME 5934431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgstatic void showName(const SkPath& a, const SkPath& b, const SkPathOp shapeOp) { 5944431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf("\n"); 5954431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org showPathData(a); 5964431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org showOp(shapeOp); 5974431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org showPathData(b); 5984431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org} 5994431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#endif 6004431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org 6018d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.comstatic bool innerPathOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b, 6028d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com const SkPathOp shapeOp, const char* testName, bool threaded) { 603a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com#if DEBUG_SHOW_TEST_NAME 6044431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org showName(a, b, shapeOp); 605818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif 606818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPath out; 60766560ca776773858abfffd59974eac32c942acc3caryclark@google.com if (!Op(a, b, shapeOp, &out) ) { 60866560ca776773858abfffd59974eac32c942acc3caryclark@google.com SkDebugf("%s did not expect failure\n", __FUNCTION__); 60966560ca776773858abfffd59974eac32c942acc3caryclark@google.com REPORTER_ASSERT(reporter, 0); 61066560ca776773858abfffd59974eac32c942acc3caryclark@google.com return false; 61166560ca776773858abfffd59974eac32c942acc3caryclark@google.com } 6128d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com if (threaded && !reporter->verbose()) { 6138d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com return true; 6148d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com } 615818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPath pathOut, scaledPathOut; 616818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkRegion rgnA, rgnB, openClip, rgnOut; 617818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com openClip.setRect(-16000, -16000, 16000, 16000); 618818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com rgnA.setPath(a, openClip); 619818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com rgnB.setPath(b, openClip); 620818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com rgnOut.op(rgnA, rgnB, (SkRegion::Op) shapeOp); 621818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com rgnOut.getBoundaryPath(&pathOut); 622818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 623818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkMatrix scale; 624818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaleMatrix(a, b, scale); 625818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkRegion scaledRgnA, scaledRgnB, scaledRgnOut; 626818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPath scaledA, scaledB; 627818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledA.addPath(a, scale); 628818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledA.setFillType(a.getFillType()); 629818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledB.addPath(b, scale); 630818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledB.setFillType(b.getFillType()); 631818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledRgnA.setPath(scaledA, openClip); 632818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledRgnB.setPath(scaledB, openClip); 633818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledRgnOut.op(scaledRgnA, scaledRgnB, (SkRegion::Op) shapeOp); 634818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledRgnOut.getBoundaryPath(&scaledPathOut); 635818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkBitmap bitmap; 636818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkPath scaledOut; 637818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledOut.addPath(out, scale); 638818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com scaledOut.setFillType(out.getFillType()); 6394431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org int result = comparePaths(reporter, testName, pathOut, scaledPathOut, out, scaledOut, bitmap, 6404431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org a, b, shapeOp, scale); 641818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (result && gPathStrAssert) { 642818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com REPORTER_ASSERT(reporter, 0); 643818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 64466089e4ec4f1702caf2154780471417872862148caryclark@google.com reporter->bumpTestCount(); 645818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com return result == 0; 646818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 647818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 6488d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.combool testPathOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b, 6498d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com const SkPathOp shapeOp, const char* testName) { 6508d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com return innerPathOp(reporter, a, b, shapeOp, testName, false); 6518d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com} 6528d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com 6534431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.orgbool testPathFailOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b, 6544431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org const SkPathOp shapeOp, const char* testName) { 6554431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#if DEBUG_SHOW_TEST_NAME 6564431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org showName(a, b, shapeOp); 6574431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org#endif 6584431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkPath out; 6594431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org if (Op(a, b, shapeOp, &out) ) { 6604431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf("%s test is expected to fail\n", __FUNCTION__); 6614431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org REPORTER_ASSERT(reporter, 0); 6624431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org return false; 6634431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org } 6644431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org return true; 6654431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org} 6664431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org 6678d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.combool testThreadedPathOp(skiatest::Reporter* reporter, const SkPath& a, const SkPath& b, 6688d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com const SkPathOp shapeOp, const char* testName) { 6698d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com return innerPathOp(reporter, a, b, shapeOp, testName, true); 6708d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com} 6718d0a524a4847bc7e1cc63a93b78922739466c201caryclark@google.com 6727eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.comSK_DECLARE_STATIC_MUTEX(gMutex); 6737eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com 67416cfe40276bfb0a4d98c9ad995b8e5b134a49b19caryclark@google.comint initializeTests(skiatest::Reporter* reporter, const char* test) { 675a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com#if 0 // doesn't work yet 676a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com SK_CONF_SET("images.jpeg.suppressDecoderWarnings", true); 677a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com SK_CONF_SET("images.png.suppressDecoderWarnings", true); 678a2bbc6e19d5332e81784e582c290cc060f40c4c7caryclark@google.com#endif 6797eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com if (reporter->verbose()) { 6807eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com SkAutoMutexAcquire lock(gMutex); 6817eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com testName = test; 6827eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com size_t testNameSize = strlen(test); 6837eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com SkFILEStream inFile("../../experimental/Intersection/op.htm"); 6847eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com if (inFile.isValid()) { 6857eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com SkTDArray<char> inData; 6864431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org inData.setCount((int) inFile.getLength()); 6877eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com size_t inLen = inData.count(); 6887eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com inFile.read(inData.begin(), inLen); 6897eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com inFile.setPath(NULL); 6907eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com char* insert = strstr(inData.begin(), marker); 6917eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com if (insert) { 6927eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com insert += sizeof(marker) - 1; 6937eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com const char* numLoc = insert + 4 /* indent spaces */ + testNameSize - 1; 6947eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com testNumber = atoi(numLoc) + 1; 6957eaa53d8f7e48fd17d02b5e3bd91f90e9c1899efcaryclark@google.com } 696818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 697818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 69807e97fccd2d85076cd22ef411b0773ab92a18abecaryclark@google.com return reporter->allowThreaded() ? SkThreadPool::kThreadPerCore : 1; 699818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 700818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 70166089e4ec4f1702caf2154780471417872862148caryclark@google.comvoid outputProgress(char* ramStr, const char* pathStr, SkPath::FillType pathFillType) { 70266089e4ec4f1702caf2154780471417872862148caryclark@google.com const char testFunction[] = "testSimplify(path);"; 703818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const char* pathPrefix = NULL; 704818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const char* nameSuffix = NULL; 705818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (pathFillType == SkPath::kEvenOdd_FillType) { 706818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com pathPrefix = " path.setFillType(SkPath::kEvenOdd_FillType);\n"; 707818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com nameSuffix = "x"; 708818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 70966089e4ec4f1702caf2154780471417872862148caryclark@google.com SkMemoryWStream rRamStream(ramStr, PATH_STR_SIZE); 71066089e4ec4f1702caf2154780471417872862148caryclark@google.com outputToStream(pathStr, pathPrefix, nameSuffix, testFunction, false, rRamStream); 711818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 712818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 71366089e4ec4f1702caf2154780471417872862148caryclark@google.comvoid outputProgress(char* ramStr, const char* pathStr, SkPathOp op) { 71466089e4ec4f1702caf2154780471417872862148caryclark@google.com const char testFunction[] = "testOp(path);"; 715ad65a3e5fb1f94699f183551b828efbcc6a133cecaryclark@google.com SkASSERT((size_t) op < SK_ARRAY_COUNT(opSuffixes)); 716818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com const char* nameSuffix = opSuffixes[op]; 71766089e4ec4f1702caf2154780471417872862148caryclark@google.com SkMemoryWStream rRamStream(ramStr, PATH_STR_SIZE); 71866089e4ec4f1702caf2154780471417872862148caryclark@google.com outputToStream(pathStr, NULL, nameSuffix, testFunction, true, rRamStream); 719818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 720818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com 721818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.comvoid RunTestSet(skiatest::Reporter* reporter, TestDesc tests[], size_t count, 7224431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org void (*firstTest)(skiatest::Reporter* , const char* filename), 7234431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org void (*stopTest)(skiatest::Reporter* , const char* filename), bool reverse) { 724818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com size_t index; 725818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (firstTest) { 726818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com index = count - 1; 727818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com while (index > 0 && tests[index].fun != firstTest) { 728818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com --index; 729818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 730a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com#if DEBUG_SHOW_TEST_NAME 7314431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf("<div id=\"%s\">\n", tests[index].str); 7324431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org SkDebugf(" %s [%s]\n", __FUNCTION__, tests[index].str); 733818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com#endif 7344431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org (*tests[index].fun)(reporter, tests[index].str); 7354431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org if (tests[index].fun == stopTest) { 7364431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org return; 7374431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org } 738818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 739818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com index = reverse ? count - 1 : 0; 740818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com size_t last = reverse ? 0 : count - 1; 741818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com do { 742818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (tests[index].fun != firstTest) { 743a5e55925ea03e76885804bda77408a1d6f04c335caryclark@google.com #if DEBUG_SHOW_TEST_NAME 744818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("<div id=\"%s\">\n", tests[index].str); 745818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf(" %s [%s]\n", __FUNCTION__, tests[index].str); 746818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com #endif 7474431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org (*tests[index].fun)(reporter, tests[index].str); 748818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 749818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (tests[index].fun == stopTest) { 750818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com SkDebugf("lastTest\n"); 7514431e7757cfcb8cfa99535eed0e9f156dabf95c2commit-bot@chromium.org break; 752818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 753818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com if (index == last) { 754818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com break; 755818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } 756818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com index += reverse ? -1 : 1; 757818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com } while (true); 758818b0cc1b8b0c4acc565e8e2cb8b0b61aa5a300ecaryclark@google.com} 759