2 * Copyright 2013 Google Inc.
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
7 #ifndef SkPathOpsDebug_DEFINED
8 #define SkPathOpsDebug_DEFINED
10 #include "SkPathOps.h"
15 #define FORCE_RELEASE 1
17 #define FORCE_RELEASE 1 // set force release to 1 for multiple thread -- no debugging
20 #define ONE_OFF_DEBUG 0
21 #define ONE_OFF_DEBUG_MATHEMATICA 0
23 #if defined(SK_BUILD_FOR_WIN) || defined(SK_BUILD_FOR_ANDROID)
24 #define SK_RAND(seed) rand()
26 #define SK_RAND(seed) rand_r(&seed)
28 #ifdef SK_BUILD_FOR_WIN
29 #define SK_SNPRINTF _snprintf
31 #define SK_SNPRINTF snprintf
34 #define WIND_AS_STRING(x) char x##Str[12]; \
35 if (!SkPathOpsDebug::ValidWind(x)) strcpy(x##Str, "?"); \
36 else SK_SNPRINTF(x##Str, sizeof(x##Str), "%d", x)
40 #define DEBUG_ACTIVE_OP 0
41 #define DEBUG_ACTIVE_SPANS 0
42 #define DEBUG_ACTIVE_SPANS_FIRST_ONLY 0
43 #define DEBUG_ACTIVE_SPANS_SHORT_FORM 1
44 #define DEBUG_ADD_INTERSECTING_TS 0
45 #define DEBUG_ADD_T_PAIR 0
47 #define DEBUG_AS_C_CODE 1
48 #define DEBUG_ASSEMBLE 0
49 #define DEBUG_CHECK_ENDS 0
50 #define DEBUG_CHECK_TINY 0
51 #define DEBUG_CONCIDENT 0
53 #define DEBUG_CUBIC_BINARY_SEARCH 0
54 #define DEBUG_DUPLICATES 0
55 #define DEBUG_FLAT_QUADS 0
57 #define DEBUG_LIMIT_WIND_SUM 0
58 #define DEBUG_MARK_DONE 0
59 #define DEBUG_PATH_CONSTRUCTION 0
60 #define DEBUG_SHOW_TEST_NAME 0
61 #define DEBUG_SHOW_TEST_PROGRESS 0
62 #define DEBUG_SHOW_WINDING 0
64 #define DEBUG_SORT_COMPACT 0
65 #define DEBUG_SORT_RAW 0
66 #define DEBUG_SORT_SINGLE 0
67 #define DEBUG_SWAP_TOP 0
68 #define DEBUG_UNSORTABLE 0
69 #define DEBUG_VALIDATE 0
70 #define DEBUG_WIND_BUMP 0
71 #define DEBUG_WINDING 0
72 #define DEBUG_WINDING_AT_T 0
76 #define DEBUG_ACTIVE_OP 1
77 #define DEBUG_ACTIVE_SPANS 1
78 #define DEBUG_ACTIVE_SPANS_FIRST_ONLY 0
79 #define DEBUG_ACTIVE_SPANS_SHORT_FORM 1
80 #define DEBUG_ADD_INTERSECTING_TS 1
81 #define DEBUG_ADD_T_PAIR 1
83 #define DEBUG_AS_C_CODE 1
84 #define DEBUG_ASSEMBLE 1
85 #define DEBUG_CHECK_ENDS 1
86 #define DEBUG_CHECK_TINY 1
87 #define DEBUG_CONCIDENT 1
88 #define DEBUG_CROSS 01
89 #define DEBUG_CUBIC_BINARY_SEARCH 1
90 #define DEBUG_DUPLICATES 1
91 #define DEBUG_FLAT_QUADS 0
93 #define DEBUG_LIMIT_WIND_SUM 4
94 #define DEBUG_MARK_DONE 1
95 #define DEBUG_PATH_CONSTRUCTION 1
96 #define DEBUG_SHOW_TEST_NAME 1
97 #define DEBUG_SHOW_TEST_PROGRESS 1
98 #define DEBUG_SHOW_WINDING 0
100 #define DEBUG_SORT_COMPACT 0
101 #define DEBUG_SORT_RAW 0
102 #define DEBUG_SORT_SINGLE 0
103 #define DEBUG_SWAP_TOP 1
104 #define DEBUG_UNSORTABLE 1
105 #define DEBUG_VALIDATE 0
106 #define DEBUG_WIND_BUMP 0
107 #define DEBUG_WINDING 1
108 #define DEBUG_WINDING_AT_T 1
113 #define CUBIC_DEBUG_STR "{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}}"
114 #define QUAD_DEBUG_STR "{{%1.9g,%1.9g}, {%1.9g,%1.9g}, {%1.9g,%1.9g}}"
115 #define LINE_DEBUG_STR "{{%1.9g,%1.9g}, {%1.9g,%1.9g}}"
116 #define PT_DEBUG_STR "{{%1.9g,%1.9g}}"
118 #define CUBIC_DEBUG_STR "(%1.9g,%1.9g %1.9g,%1.9g %1.9g,%1.9g %1.9g,%1.9g)"
119 #define QUAD_DEBUG_STR "(%1.9g,%1.9g %1.9g,%1.9g %1.9g,%1.9g)"
120 #define LINE_DEBUG_STR "(%1.9g,%1.9g %1.9g,%1.9g)"
121 #define PT_DEBUG_STR "(%1.9g,%1.9g)"
123 #define T_DEBUG_STR(t, n) #t "[" #n "]=%1.9g"
124 #define TX_DEBUG_STR(t) #t "[%d]=%1.9g"
125 #define CUBIC_DEBUG_DATA(c) c[0].fX, c[0].fY, c[1].fX, c[1].fY, c[2].fX, c[2].fY, c[3].fX, c[3].fY
126 #define QUAD_DEBUG_DATA(q) q[0].fX, q[0].fY, q[1].fX, q[1].fY, q[2].fX, q[2].fY
127 #define LINE_DEBUG_DATA(l) l[0].fX, l[0].fY, l[1].fX, l[1].fY
128 #define PT_DEBUG_DATA(i, n) i.pt(n).asSkPoint().fX, i.pt(n).asSkPoint().fY
134 #if DEBUG_SHOW_TEST_NAME
138 #include "SkTArray.h"
139 #include "SkTDArray.h"
141 class SkPathOpsDebug {
143 static const char* kLVerbStr[];
145 #if defined(SK_DEBUG) || !FORCE_RELEASE
146 static int gContourID;
147 static int gSegmentID;
150 #if DEBUG_SORT || DEBUG_SWAP_TOP
151 static int gSortCountDefault;
152 static int gSortCount;
156 static const char* kPathOpStr[];
159 static bool ChaseContains(const SkTDArray<struct SkOpSpan *>& , const struct SkOpSpan * );
160 static void MathematicaIze(char* str, size_t bufferSize);
161 static bool ValidWind(int winding);
162 static void WindingPrintf(int winding);
164 #if DEBUG_SHOW_TEST_NAME
165 static void* CreateNameStr();
166 static void DeleteNameStr(void* v);
167 #define DEBUG_FILENAME_STRING_LENGTH 64
168 #define DEBUG_FILENAME_STRING (reinterpret_cast<char* >(SkTLS::Get(SkPathOpsDebug::CreateNameStr, \
169 SkPathOpsDebug::DeleteNameStr)))
170 static void BumpTestName(char* );
172 static void ShowOnePath(const SkPath& path, const char* name, bool includeDeclaration);
173 static void ShowPath(const SkPath& one, const SkPath& two, SkPathOp op, const char* name);
174 static void DumpCoincidence(const SkTArray<class SkOpContour, true>& contours);
175 static void DumpCoincidence(const SkTArray<class SkOpContour* , true>& contours);
176 static void DumpContours(const SkTArray<class SkOpContour, true>& contours);
177 static void DumpContours(const SkTArray<class SkOpContour* , true>& contours);
178 static void DumpContourAngles(const SkTArray<class SkOpContour, true>& contours);
179 static void DumpContourAngles(const SkTArray<class SkOpContour* , true>& contours);
180 static void DumpContourPt(const SkTArray<class SkOpContour, true>& contours, int id);
181 static void DumpContourPt(const SkTArray<class SkOpContour* , true>& contours, int id);
182 static void DumpContourPts(const SkTArray<class SkOpContour, true>& contours);
183 static void DumpContourPts(const SkTArray<class SkOpContour* , true>& contours);
184 static void DumpContourSpan(const SkTArray<class SkOpContour, true>& contours, int id);
185 static void DumpContourSpan(const SkTArray<class SkOpContour* , true>& contours, int id);
186 static void DumpContourSpans(const SkTArray<class SkOpContour, true>& contours);
187 static void DumpContourSpans(const SkTArray<class SkOpContour* , true>& contours);
188 static void DumpSpans(const SkTDArray<struct SkOpSpan *>& );
189 static void DumpSpans(const SkTDArray<struct SkOpSpan *>* );
192 // shorthand for calling from debugger
193 void Dump(const SkTArray<class SkOpContour, true>& contours);
194 void Dump(const SkTArray<class SkOpContour* , true>& contours);
195 void Dump(const SkTArray<class SkOpContour, true>* contours);
196 void Dump(const SkTArray<class SkOpContour* , true>* contours);
198 void Dump(const SkTDArray<SkOpSpan* >& chase);
199 void Dump(const SkTDArray<SkOpSpan* >* chase);
201 void DumpAngles(const SkTArray<class SkOpContour, true>& contours);
202 void DumpAngles(const SkTArray<class SkOpContour* , true>& contours);
203 void DumpAngles(const SkTArray<class SkOpContour, true>* contours);
204 void DumpAngles(const SkTArray<class SkOpContour* , true>* contours);
206 void DumpCoin(const SkTArray<class SkOpContour, true>& contours);
207 void DumpCoin(const SkTArray<class SkOpContour* , true>& contours);
208 void DumpCoin(const SkTArray<class SkOpContour, true>* contours);
209 void DumpCoin(const SkTArray<class SkOpContour* , true>* contours);
211 void DumpPts(const SkTArray<class SkOpContour, true>& contours);
212 void DumpPts(const SkTArray<class SkOpContour* , true>& contours);
213 void DumpPts(const SkTArray<class SkOpContour, true>* contours);
214 void DumpPts(const SkTArray<class SkOpContour* , true>* contours);
216 void DumpPt(const SkTArray<class SkOpContour, true>& contours, int segmentID);
217 void DumpPt(const SkTArray<class SkOpContour* , true>& contours, int segmentID);
218 void DumpPt(const SkTArray<class SkOpContour, true>* contours, int segmentID);
219 void DumpPt(const SkTArray<class SkOpContour* , true>* contours, int segmentID);
221 void DumpSpans(const SkTArray<class SkOpContour, true>& contours);
222 void DumpSpans(const SkTArray<class SkOpContour* , true>& contours);
223 void DumpSpans(const SkTArray<class SkOpContour, true>* contours);
224 void DumpSpans(const SkTArray<class SkOpContour* , true>* contours);
226 void DumpSpan(const SkTArray<class SkOpContour, true>& contours, int segmentID);
227 void DumpSpan(const SkTArray<class SkOpContour* , true>& contours, int segmentID);
228 void DumpSpan(const SkTArray<class SkOpContour, true>* contours, int segmentID);
229 void DumpSpan(const SkTArray<class SkOpContour* , true>* contours, int segmentID);
231 // generates tools/path_sorter.htm and path_visualizer.htm compatible data
232 void DumpQ(const struct SkDQuad& quad1, const struct SkDQuad& quad2, int testNo);
234 void DumpT(const struct SkDQuad& quad, double t);