blob: 211c503aadb602344848564fd16a76985605f9ad [file] [log] [blame]
caryclark@google.com07393ca2013-04-08 11:47:37 +00001/*
2 * Copyright 2013 Google Inc.
3 *
4 * Use of this source code is governed by a BSD-style license that can be
5 * found in the LICENSE file.
6 */
7#ifndef SkPathOpsDebug_DEFINED
8#define SkPathOpsDebug_DEFINED
9
caryclark@google.coma5e55922013-05-07 18:51:31 +000010#include "SkPathOps.h"
caryclark@google.com07393ca2013-04-08 11:47:37 +000011#include "SkTypes.h"
bungeman@google.comfab44db2013-10-11 18:50:45 +000012#include <stdio.h>
caryclark@google.com07393ca2013-04-08 11:47:37 +000013
14#ifdef SK_RELEASE
15#define FORCE_RELEASE 1
16#else
caryclark@google.comb3f09212013-04-17 15:49:16 +000017#define FORCE_RELEASE 1 // set force release to 1 for multiple thread -- no debugging
caryclark@google.com07393ca2013-04-08 11:47:37 +000018#endif
19
20#define ONE_OFF_DEBUG 0
21#define ONE_OFF_DEBUG_MATHEMATICA 0
22
caryclark@google.comdb60de72013-04-11 12:33:23 +000023#if defined(SK_BUILD_FOR_WIN) || defined(SK_BUILD_FOR_ANDROID)
caryclark@google.com07393ca2013-04-08 11:47:37 +000024 #define SK_RAND(seed) rand()
caryclark@google.com07393ca2013-04-08 11:47:37 +000025#else
26 #define SK_RAND(seed) rand_r(&seed)
caryclark@google.comdb60de72013-04-11 12:33:23 +000027#endif
28#ifdef SK_BUILD_FOR_WIN
29 #define SK_SNPRINTF _snprintf
30#else
skia.committer@gmail.com32840172013-04-09 07:01:27 +000031 #define SK_SNPRINTF snprintf
caryclark@google.com07393ca2013-04-08 11:47:37 +000032#endif
33
commit-bot@chromium.org4431e772014-04-14 17:08:59 +000034#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)
37
caryclark@google.com07393ca2013-04-08 11:47:37 +000038#if FORCE_RELEASE
39
40#define DEBUG_ACTIVE_OP 0
41#define DEBUG_ACTIVE_SPANS 0
caryclark@google.coma5e55922013-05-07 18:51:31 +000042#define DEBUG_ACTIVE_SPANS_FIRST_ONLY 0
43#define DEBUG_ACTIVE_SPANS_SHORT_FORM 1
caryclark@google.com07393ca2013-04-08 11:47:37 +000044#define DEBUG_ADD_INTERSECTING_TS 0
45#define DEBUG_ADD_T_PAIR 0
46#define DEBUG_ANGLE 0
47#define DEBUG_AS_C_CODE 1
48#define DEBUG_ASSEMBLE 0
caryclark@google.com570863f2013-09-16 15:55:01 +000049#define DEBUG_CHECK_ENDS 0
50#define DEBUG_CHECK_TINY 0
caryclark@google.com07393ca2013-04-08 11:47:37 +000051#define DEBUG_CONCIDENT 0
52#define DEBUG_CROSS 0
commit-bot@chromium.org2db7fe72014-05-07 15:31:40 +000053#define DEBUG_CUBIC_BINARY_SEARCH 0
caryclarkdac1d172014-06-17 05:15:38 -070054#define DEBUG_DUPLICATES 0
caryclark@google.com07393ca2013-04-08 11:47:37 +000055#define DEBUG_FLAT_QUADS 0
56#define DEBUG_FLOW 0
commit-bot@chromium.org8cb1daa2014-04-25 12:59:11 +000057#define DEBUG_LIMIT_WIND_SUM 0
caryclark@google.com07393ca2013-04-08 11:47:37 +000058#define DEBUG_MARK_DONE 0
59#define DEBUG_PATH_CONSTRUCTION 0
caryclark@google.com03610322013-04-18 15:58:21 +000060#define DEBUG_SHOW_TEST_NAME 0
caryclark@google.com07393ca2013-04-08 11:47:37 +000061#define DEBUG_SHOW_TEST_PROGRESS 0
62#define DEBUG_SHOW_WINDING 0
63#define DEBUG_SORT 0
caryclark@google.comcffbcc32013-06-04 17:59:42 +000064#define DEBUG_SORT_COMPACT 0
caryclark@google.com570863f2013-09-16 15:55:01 +000065#define DEBUG_SORT_RAW 0
caryclark@google.coma5e55922013-05-07 18:51:31 +000066#define DEBUG_SORT_SINGLE 0
caryclark@google.com07393ca2013-04-08 11:47:37 +000067#define DEBUG_SWAP_TOP 0
68#define DEBUG_UNSORTABLE 0
caryclark@google.com4fdbb222013-07-23 15:27:41 +000069#define DEBUG_VALIDATE 0
caryclark@google.com07393ca2013-04-08 11:47:37 +000070#define DEBUG_WIND_BUMP 0
71#define DEBUG_WINDING 0
72#define DEBUG_WINDING_AT_T 0
73
74#else
75
76#define DEBUG_ACTIVE_OP 1
77#define DEBUG_ACTIVE_SPANS 1
caryclark@google.coma5e55922013-05-07 18:51:31 +000078#define DEBUG_ACTIVE_SPANS_FIRST_ONLY 0
caryclark@google.comcffbcc32013-06-04 17:59:42 +000079#define DEBUG_ACTIVE_SPANS_SHORT_FORM 1
caryclark@google.com07393ca2013-04-08 11:47:37 +000080#define DEBUG_ADD_INTERSECTING_TS 1
81#define DEBUG_ADD_T_PAIR 1
82#define DEBUG_ANGLE 1
83#define DEBUG_AS_C_CODE 1
84#define DEBUG_ASSEMBLE 1
caryclark@google.com570863f2013-09-16 15:55:01 +000085#define DEBUG_CHECK_ENDS 1
86#define DEBUG_CHECK_TINY 1
caryclark@google.com07393ca2013-04-08 11:47:37 +000087#define DEBUG_CONCIDENT 1
caryclark@google.com570863f2013-09-16 15:55:01 +000088#define DEBUG_CROSS 01
commit-bot@chromium.org2db7fe72014-05-07 15:31:40 +000089#define DEBUG_CUBIC_BINARY_SEARCH 1
caryclarkdac1d172014-06-17 05:15:38 -070090#define DEBUG_DUPLICATES 1
caryclark@google.com07393ca2013-04-08 11:47:37 +000091#define DEBUG_FLAT_QUADS 0
92#define DEBUG_FLOW 1
commit-bot@chromium.org8cb1daa2014-04-25 12:59:11 +000093#define DEBUG_LIMIT_WIND_SUM 4
caryclark@google.com07393ca2013-04-08 11:47:37 +000094#define DEBUG_MARK_DONE 1
95#define DEBUG_PATH_CONSTRUCTION 1
caryclark@google.com03610322013-04-18 15:58:21 +000096#define DEBUG_SHOW_TEST_NAME 1
caryclark@google.com07393ca2013-04-08 11:47:37 +000097#define DEBUG_SHOW_TEST_PROGRESS 1
98#define DEBUG_SHOW_WINDING 0
99#define DEBUG_SORT 1
caryclark@google.comcffbcc32013-06-04 17:59:42 +0000100#define DEBUG_SORT_COMPACT 0
caryclark@google.com570863f2013-09-16 15:55:01 +0000101#define DEBUG_SORT_RAW 0
caryclark@google.coma5e55922013-05-07 18:51:31 +0000102#define DEBUG_SORT_SINGLE 0
caryclark@google.com07393ca2013-04-08 11:47:37 +0000103#define DEBUG_SWAP_TOP 1
104#define DEBUG_UNSORTABLE 1
commit-bot@chromium.org8cb1daa2014-04-25 12:59:11 +0000105#define DEBUG_VALIDATE 0
caryclark@google.com07393ca2013-04-08 11:47:37 +0000106#define DEBUG_WIND_BUMP 0
107#define DEBUG_WINDING 1
108#define DEBUG_WINDING_AT_T 1
109
110#endif
111
caryclark@google.com07393ca2013-04-08 11:47:37 +0000112#if DEBUG_AS_C_CODE
caryclark@google.comfa2aeee2013-07-15 13:29:13 +0000113#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}}"
caryclark@google.com07393ca2013-04-08 11:47:37 +0000117#else
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)"
122#endif
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
caryclarkdac1d172014-06-17 05:15:38 -0700128#define PT_DEBUG_DATA(i, n) i.pt(n).asSkPoint().fX, i.pt(n).asSkPoint().fY
caryclark@google.com07393ca2013-04-08 11:47:37 +0000129
caryclark@google.com07e97fc2013-07-08 17:17:02 +0000130#ifndef DEBUG_TEST
131#define DEBUG_TEST 0
caryclark@google.coma5e55922013-05-07 18:51:31 +0000132#endif
133
caryclark@google.com570863f2013-09-16 15:55:01 +0000134#if DEBUG_SHOW_TEST_NAME
135#include "SkTLS.h"
136#endif
137
138#include "SkTArray.h"
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000139#include "SkTDArray.h"
caryclark@google.com570863f2013-09-16 15:55:01 +0000140
141class SkPathOpsDebug {
142public:
caryclark@google.com570863f2013-09-16 15:55:01 +0000143 static const char* kLVerbStr[];
commit-bot@chromium.org8cb1daa2014-04-25 12:59:11 +0000144
145#if defined(SK_DEBUG) || !FORCE_RELEASE
caryclark@google.com570863f2013-09-16 15:55:01 +0000146 static int gContourID;
147 static int gSegmentID;
commit-bot@chromium.org8cb1daa2014-04-25 12:59:11 +0000148#endif
caryclark@google.com570863f2013-09-16 15:55:01 +0000149
150#if DEBUG_SORT || DEBUG_SWAP_TOP
151 static int gSortCountDefault;
152 static int gSortCount;
153#endif
154
155#if DEBUG_ACTIVE_OP
156 static const char* kPathOpStr[];
157#endif
158
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000159 static bool ChaseContains(const SkTDArray<struct SkOpSpan *>& , const struct SkOpSpan * );
caryclark@google.com570863f2013-09-16 15:55:01 +0000160 static void MathematicaIze(char* str, size_t bufferSize);
161 static bool ValidWind(int winding);
162 static void WindingPrintf(int winding);
163
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* );
caryclark@google.com570863f2013-09-16 15:55:01 +0000171#endif
caryclark19eb3b22014-07-18 05:08:14 -0700172 static void ShowOnePath(const SkPath& path, const char* name, bool includeDeclaration);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000173 static void ShowPath(const SkPath& one, const SkPath& two, SkPathOp op, const char* name);
caryclarkdac1d172014-06-17 05:15:38 -0700174 static void DumpCoincidence(const SkTArray<class SkOpContour, true>& contours);
175 static void DumpCoincidence(const SkTArray<class SkOpContour* , true>& contours);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000176 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);
caryclarkdac1d172014-06-17 05:15:38 -0700180 static void DumpContourPt(const SkTArray<class SkOpContour, true>& contours, int id);
181 static void DumpContourPt(const SkTArray<class SkOpContour* , true>& contours, int id);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000182 static void DumpContourPts(const SkTArray<class SkOpContour, true>& contours);
183 static void DumpContourPts(const SkTArray<class SkOpContour* , true>& contours);
caryclarkdac1d172014-06-17 05:15:38 -0700184 static void DumpContourSpan(const SkTArray<class SkOpContour, true>& contours, int id);
185 static void DumpContourSpan(const SkTArray<class SkOpContour* , true>& contours, int id);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000186 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 *>* );
caryclark@google.com570863f2013-09-16 15:55:01 +0000190};
191
caryclark@google.com7eaa53d2013-10-02 14:49:34 +0000192// shorthand for calling from debugger
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000193void Dump(const SkTArray<class SkOpContour, true>& contours);
194void Dump(const SkTArray<class SkOpContour* , true>& contours);
195void Dump(const SkTArray<class SkOpContour, true>* contours);
196void Dump(const SkTArray<class SkOpContour* , true>* contours);
197
caryclarkdac1d172014-06-17 05:15:38 -0700198void Dump(const SkTDArray<SkOpSpan* >& chase);
199void Dump(const SkTDArray<SkOpSpan* >* chase);
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000200
201void DumpAngles(const SkTArray<class SkOpContour, true>& contours);
202void DumpAngles(const SkTArray<class SkOpContour* , true>& contours);
203void DumpAngles(const SkTArray<class SkOpContour, true>* contours);
204void DumpAngles(const SkTArray<class SkOpContour* , true>* contours);
205
caryclarkdac1d172014-06-17 05:15:38 -0700206void DumpCoin(const SkTArray<class SkOpContour, true>& contours);
207void DumpCoin(const SkTArray<class SkOpContour* , true>& contours);
208void DumpCoin(const SkTArray<class SkOpContour, true>* contours);
209void DumpCoin(const SkTArray<class SkOpContour* , true>* contours);
210
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000211void DumpPts(const SkTArray<class SkOpContour, true>& contours);
212void DumpPts(const SkTArray<class SkOpContour* , true>& contours);
213void DumpPts(const SkTArray<class SkOpContour, true>* contours);
214void DumpPts(const SkTArray<class SkOpContour* , true>* contours);
215
caryclarkdac1d172014-06-17 05:15:38 -0700216void DumpPt(const SkTArray<class SkOpContour, true>& contours, int segmentID);
217void DumpPt(const SkTArray<class SkOpContour* , true>& contours, int segmentID);
218void DumpPt(const SkTArray<class SkOpContour, true>* contours, int segmentID);
219void DumpPt(const SkTArray<class SkOpContour* , true>* contours, int segmentID);
220
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000221void DumpSpans(const SkTArray<class SkOpContour, true>& contours);
222void DumpSpans(const SkTArray<class SkOpContour* , true>& contours);
223void DumpSpans(const SkTArray<class SkOpContour, true>* contours);
224void DumpSpans(const SkTArray<class SkOpContour* , true>* contours);
225
caryclarkdac1d172014-06-17 05:15:38 -0700226void DumpSpan(const SkTArray<class SkOpContour, true>& contours, int segmentID);
227void DumpSpan(const SkTArray<class SkOpContour* , true>& contours, int segmentID);
228void DumpSpan(const SkTArray<class SkOpContour, true>* contours, int segmentID);
229void DumpSpan(const SkTArray<class SkOpContour* , true>* contours, int segmentID);
230
commit-bot@chromium.org4431e772014-04-14 17:08:59 +0000231// generates tools/path_sorter.htm and path_visualizer.htm compatible data
232void DumpQ(const struct SkDQuad& quad1, const struct SkDQuad& quad2, int testNo);
233
234void DumpT(const struct SkDQuad& quad, double t);
caryclark@google.com570863f2013-09-16 15:55:01 +0000235
caryclark@google.com07393ca2013-04-08 11:47:37 +0000236#endif