blob: 1de1583a7b4472868f4fb0d0c4ffe6ac3b8b1273 [file] [log] [blame]
caryclark1049f122015-04-20 08:31:59 -07001/*
2 * Copyright 2015 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#include "PathOpsTestCommon.h"
8#include "SkGeometry.h"
9#include "SkIntersections.h"
10#include "Test.h"
11
12/*
13manually compute the intersection of a pair of circles and see if the conic intersection matches
14 given two circles
15 construct a line connecting their centers
halcanary9d524f22016-03-29 09:03:52 -070016
caryclark1049f122015-04-20 08:31:59 -070017 */
18
caryclarka35ab3e2016-10-20 08:32:18 -070019static const ConicPts testSet[] = {
caryclarkef784fb2015-10-30 12:03:06 -070020 {{{{306.588013,-227.983994}, {212.464996,-262.242004}, {95.5512009,58.9763985}}}, 0.707107008f},
21 {{{{377.218994,-141.981003}, {40.578701,-201.339996}, {23.1854992,-102.697998}}}, 0.707107008f},
22
23 {{{{5.1114602088928223, 628.77813720703125},
halcanary9d524f22016-03-29 09:03:52 -070024 {10.834027290344238, 988.964111328125},
caryclarkef784fb2015-10-30 12:03:06 -070025 {163.40835571289062, 988.964111328125}}}, 0.72944212f},
halcanary9d524f22016-03-29 09:03:52 -070026 {{{{163.40835571289062, 988.964111328125},
27 {5, 988.964111328125},
caryclarkef784fb2015-10-30 12:03:06 -070028 {5, 614.7423095703125}}}, 0.707106769f},
29
30 {{{{11.17222976684570312, -8.103978157043457031},
31 {22.91432571411132812, -10.37866020202636719},
32 {23.7764129638671875, -7.725424289703369141}}}, 1.00862849f},
33 {{{{-1.545085430145263672, -4.755282402038574219},
34 {22.23132705688476562, -12.48070907592773438},
35 {23.7764129638671875, -7.725427150726318359}}}, 0.707106769f},
36
caryclark1049f122015-04-20 08:31:59 -070037 {{{{-4,1}, {-4,5}, {0,5}}}, 0.707106769f},
38 {{{{-3,4}, {-3,1}, {0,1}}}, 0.707106769f},
39
40 {{{{0, 0}, {0, 1}, {1, 1}}}, 0.5f},
41 {{{{1, 0}, {0, 0}, {0, 1}}}, 0.5f},
caryclarkef784fb2015-10-30 12:03:06 -070042
caryclark1049f122015-04-20 08:31:59 -070043};
44
45const int testSetCount = (int) SK_ARRAY_COUNT(testSet);
46
caryclarkef784fb2015-10-30 12:03:06 -070047static void chopCompare(const SkConic chopped[2], const SkDConic dChopped[2]) {
48 SkASSERT(roughly_equal(chopped[0].fW, dChopped[0].fWeight));
49 SkASSERT(roughly_equal(chopped[1].fW, dChopped[1].fWeight));
50 for (int cIndex = 0; cIndex < 2; ++cIndex) {
51 for (int pIndex = 0; pIndex < 3; ++pIndex) {
52 SkDPoint up;
53 up.set(chopped[cIndex].fPts[pIndex]);
54 SkASSERT(dChopped[cIndex].fPts[pIndex].approximatelyEqual(up));
55 }
56 }
57#if DEBUG_VISUALIZE_CONICS
58 dChopped[0].dump();
59 dChopped[1].dump();
60#endif
61}
62
63#include "SkBitmap.h"
64#include "SkCanvas.h"
65#include "SkImageEncoder.h"
66#include "SkPathOpsRect.h"
67#include "SkPaint.h"
68#include "SkString.h"
69
70#define DEBUG_VISUALIZE_CONICS 0
71
72#if DEBUG_VISUALIZE_CONICS
73static void writePng(const SkConic& c, const SkConic ch[2], const char* name) {
74 const int scale = 10;
75 SkConic conic, chopped[2];
76 for (int index = 0; index < 3; ++index) {
77 conic.fPts[index].fX = c.fPts[index].fX * scale;
78 conic.fPts[index].fY = c.fPts[index].fY * scale;
79 for (int chIndex = 0; chIndex < 2; ++chIndex) {
80 chopped[chIndex].fPts[index].fX = ch[chIndex].fPts[index].fX * scale;
81 chopped[chIndex].fPts[index].fY = ch[chIndex].fPts[index].fY * scale;
82 }
83 }
84 conic.fW = c.fW;
85 chopped[0].fW = ch[0].fW;
86 chopped[1].fW = ch[1].fW;
87 SkBitmap bitmap;
88 SkRect bounds;
89 conic.computeTightBounds(&bounds);
90 bounds.outset(10, 10);
91 bitmap.tryAllocPixels(SkImageInfo::MakeN32Premul(
92 SkScalarRoundToInt(bounds.width()), SkScalarRoundToInt(bounds.height())));
93 SkCanvas canvas(bitmap);
94 SkPaint paint;
95 paint.setAntiAlias(true);
96 paint.setStyle(SkPaint::kStroke_Style);
97 canvas.translate(-bounds.fLeft, -bounds.fTop);
98 canvas.drawColor(SK_ColorWHITE);
99 SkPath path;
100 path.moveTo(conic.fPts[0]);
101 path.conicTo(conic.fPts[1], conic.fPts[2], conic.fW);
102 paint.setARGB(0x80, 0xFF, 0, 0);
103 canvas.drawPath(path, paint);
104 path.reset();
105 path.moveTo(chopped[0].fPts[0]);
106 path.conicTo(chopped[0].fPts[1], chopped[0].fPts[2], chopped[0].fW);
107 path.moveTo(chopped[1].fPts[0]);
108 path.conicTo(chopped[1].fPts[1], chopped[1].fPts[2], chopped[1].fW);
109 paint.setARGB(0x80, 0, 0, 0xFF);
110 canvas.drawPath(path, paint);
111 SkString filename("c:\\Users\\caryclark\\Documents\\");
112 filename.appendf("%s.png", name);
Hal Canarydb683012016-11-23 08:55:18 -0700113 sk_tool_utils::EncodeImageToFile(filename.c_str(), bitmap,
114 SkEncodedImageFormat::kPNG, 100);
caryclarkef784fb2015-10-30 12:03:06 -0700115}
116
117static void writeDPng(const SkDConic& dC, const char* name) {
118 const int scale = 5;
halcanary9d524f22016-03-29 09:03:52 -0700119 SkDConic dConic = {{{ {dC.fPts[0].fX * scale, dC.fPts[0].fY * scale },
120 {dC.fPts[1].fX * scale, dC.fPts[1].fY * scale },
caryclarkef784fb2015-10-30 12:03:06 -0700121 {dC.fPts[2].fX * scale, dC.fPts[2].fY * scale }}}, dC.fWeight };
122 SkBitmap bitmap;
123 SkDRect bounds;
124 bounds.setBounds(dConic);
125 bounds.fLeft -= 10;
126 bounds.fTop -= 10;
127 bounds.fRight += 10;
128 bounds.fBottom += 10;
129 bitmap.tryAllocPixels(SkImageInfo::MakeN32Premul(
130 SkScalarRoundToInt(SkDoubleToScalar(bounds.width())),
131 SkScalarRoundToInt(SkDoubleToScalar(bounds.height()))));
132 SkCanvas canvas(bitmap);
133 SkPaint paint;
134 paint.setAntiAlias(true);
135 paint.setStyle(SkPaint::kStroke_Style);
136 canvas.translate(SkDoubleToScalar(-bounds.fLeft), SkDoubleToScalar(-bounds.fTop));
137 canvas.drawColor(SK_ColorWHITE);
138 SkPath path;
139 path.moveTo(dConic.fPts[0].asSkPoint());
140 path.conicTo(dConic.fPts[1].asSkPoint(), dConic.fPts[2].asSkPoint(), dConic.fWeight);
141 paint.setARGB(0x80, 0xFF, 0, 0);
142 canvas.drawPath(path, paint);
143 path.reset();
144 const int chops = 2;
145 for (int tIndex = 0; tIndex < chops; ++tIndex) {
146 SkDConic chopped = dConic.subDivide(tIndex / (double) chops,
147 (tIndex + 1) / (double) chops);
148 path.moveTo(chopped.fPts[0].asSkPoint());
149 path.conicTo(chopped.fPts[1].asSkPoint(), chopped.fPts[2].asSkPoint(), chopped.fWeight);
150 }
151 paint.setARGB(0x80, 0, 0, 0xFF);
152 canvas.drawPath(path, paint);
153 SkString filename("c:\\Users\\caryclark\\Documents\\");
154 filename.appendf("%s.png", name);
Hal Canarydb683012016-11-23 08:55:18 -0700155 sk_tool_utils::EncodeImageToFile(filename.c_str(), bitmap,
156 SkEncodedImageFormat::kPNG, 100);
caryclarkef784fb2015-10-30 12:03:06 -0700157}
158#endif
159
160static void chopBothWays(const SkDConic& dConic, double t, const char* name) {
161 SkConic conic;
162 for (int index = 0; index < 3; ++index) {
163 conic.fPts[index] = dConic.fPts[index].asSkPoint();
164 }
165 conic.fW = dConic.fWeight;
166 SkConic chopped[2];
167 SkDConic dChopped[2];
caryclark414c4292016-09-26 11:03:54 -0700168 if (!conic.chopAt(SkDoubleToScalar(t), chopped)) {
169 return;
170 }
caryclarkef784fb2015-10-30 12:03:06 -0700171 dChopped[0] = dConic.subDivide(0, t);
172 dChopped[1] = dConic.subDivide(t, 1);
173#if DEBUG_VISUALIZE_CONICS
174 dConic.dump();
175#endif
176 chopCompare(chopped, dChopped);
177#if DEBUG_VISUALIZE_CONICS
178 writePng(conic, chopped, name);
179#endif
180}
181
182#if DEBUG_VISUALIZE_CONICS
183const SkDConic frame0[] = {
184{{{{306.588013,-227.983994}, {212.464996,-262.242004}, {95.5512009,58.9763985}}}, 0.707107008f},
185{{{{377.218994,-141.981003}, {40.578701,-201.339996}, {23.1854992,-102.697998}}}, 0.707107008f},
186};
187
188const SkDConic frame1[] = {
189{{{{377.218994,-141.981003}, {40.578701,-201.339996}, {23.1854992,-102.697998}}}, 0.707107008f},
190{{{{306.58801299999999, -227.983994}, {212.46499600000001, -262.24200400000001}, {95.551200899999998, 58.976398500000002}}}, 0.707107008f},
191{{{{377.21899400000001, -141.98100299999999}, {237.77799285476553, -166.56830755921084}, {134.08399674208422, -155.06258330544892}}}, 0.788580656f},
192{{{{134.08399674208422, -155.06258330544892}, {30.390000629402859, -143.55685905168704}, {23.185499199999999, -102.697998}}}, 0.923879623f},
193};
194
195const SkDConic frame2[] = {
196{{{{306.588013,-227.983994}, {212.464996,-262.242004}, {95.5512009,58.9763985}}}, 0.707107008f},
197{{{{377.218994,-141.981003}, {40.578701,-201.339996}, {23.1854992,-102.697998}}}, 0.707107008f},
198{{{{205.78973252799028, -158.12538713371103}, {143.97848953841861, -74.076645245042371}, {95.551200899999998, 58.976398500000002}}}, 0.923879623f},
199{{{{377.21899400000001, -141.98100299999999}, {237.77799285476553, -166.56830755921084}, {134.08399674208422, -155.06258330544892}}}, 0.788580656f},
200};
201
202const SkDConic frame3[] = {
203{{{{306.588013,-227.983994}, {212.464996,-262.242004}, {95.5512009,58.9763985}}}, 0.707107008f},
204{{{{377.218994,-141.981003}, {40.578701,-201.339996}, {23.1854992,-102.697998}}}, 0.707107008f},
205{{{{205.78973252799028, -158.12538713371103}, {143.97848953841861, -74.076645245042371}, {95.551200899999998, 58.976398500000002}}}, 0.923879623f},
206{{{{252.08225670812539, -156.90491625851064}, {185.93099479842493, -160.81544543232982}, {134.08399674208422, -155.06258330544892}}}, 0.835816324f},
207};
208
209const SkDConic frame4[] = {
210{{{{306.588013,-227.983994}, {212.464996,-262.242004}, {95.5512009,58.9763985}}}, 0.707107008f},
211{{{{377.218994,-141.981003}, {40.578701,-201.339996}, {23.1854992,-102.697998}}}, 0.707107008f},
212{{{{205.78973252799028, -158.12538713371103}, {174.88411103320448, -116.10101618937664}, {145.19509369736275, -56.857102571363754}}}, 0.871667147f},
213{{{{252.08225670812539, -156.90491625851064}, {185.93099479842493, -160.81544543232982}, {134.08399674208422, -155.06258330544892}}}, 0.835816324f},
214};
215
216const SkDConic frame5[] = {
217{{{{306.588013,-227.983994}, {212.464996,-262.242004}, {95.5512009,58.9763985}}}, 0.707107008f},
218{{{{377.218994,-141.981003}, {40.578701,-201.339996}, {23.1854992,-102.697998}}}, 0.707107008f},
219{{{{205.78973252799028, -158.12538713371103}, {174.88411103320448, -116.10101618937664}, {145.19509369736275, -56.857102571363754}}}, 0.871667147f},
220{{{{252.08225670812539, -156.90491625851064}, {219.70109133058406, -158.81912754088933}, {190.17095392508796, -158.38373974664466}}}, 0.858306944f},
221};
222
223const SkDConic frame6[] = {
224{{{{306.588013,-227.983994}, {212.464996,-262.242004}, {95.5512009,58.9763985}}}, 0.707107008f},
225{{{{377.218994,-141.981003}, {40.578701,-201.339996}, {23.1854992,-102.697998}}}, 0.707107008f},
226{{{{205.78973252799028, -158.12538713371103}, {190.33692178059735, -137.11320166154385}, {174.87004877564593, -111.2132534799228}}}, 0.858117759f},
227{{{{252.08225670812539, -156.90491625851064}, {219.70109133058406, -158.81912754088933}, {190.17095392508796, -158.38373974664466}}}, 0.858306944f},
228};
229
230const SkDConic* frames[] = {
halcanary9d524f22016-03-29 09:03:52 -0700231 frame0, frame1, frame2, frame3, frame4, frame5, frame6
caryclarkef784fb2015-10-30 12:03:06 -0700232};
233
234const int frameSizes[] = { (int) SK_ARRAY_COUNT(frame0), (int) SK_ARRAY_COUNT(frame1),
235 (int) SK_ARRAY_COUNT(frame2), (int) SK_ARRAY_COUNT(frame3),
236 (int) SK_ARRAY_COUNT(frame4), (int) SK_ARRAY_COUNT(frame5),
237 (int) SK_ARRAY_COUNT(frame6),
238};
239
240static void writeFrames() {
241 const int scale = 5;
242
243 for (int index = 0; index < (int) SK_ARRAY_COUNT(frameSizes); ++index) {
244 SkDRect bounds;
245 bool boundsSet = false;
246 int frameSize = frameSizes[index];
247 for (int fIndex = 0; fIndex < frameSize; ++fIndex) {
248 const SkDConic& dC = frames[index][fIndex];
halcanary9d524f22016-03-29 09:03:52 -0700249 SkDConic dConic = {{{ {dC.fPts[0].fX * scale, dC.fPts[0].fY * scale },
250 {dC.fPts[1].fX * scale, dC.fPts[1].fY * scale },
caryclarkef784fb2015-10-30 12:03:06 -0700251 {dC.fPts[2].fX * scale, dC.fPts[2].fY * scale }}}, dC.fWeight };
252 SkDRect dBounds;
253 dBounds.setBounds(dConic);
254 if (!boundsSet) {
255 bounds = dBounds;
256 boundsSet = true;
257 } else {
258 bounds.add((SkDPoint&) dBounds.fLeft);
259 bounds.add((SkDPoint&) dBounds.fRight);
260 }
261 }
262 bounds.fLeft -= 10;
263 bounds.fTop -= 10;
264 bounds.fRight += 10;
265 bounds.fBottom += 10;
266 SkBitmap bitmap;
267 bitmap.tryAllocPixels(SkImageInfo::MakeN32Premul(
268 SkScalarRoundToInt(SkDoubleToScalar(bounds.width())),
269 SkScalarRoundToInt(SkDoubleToScalar(bounds.height()))));
270 SkCanvas canvas(bitmap);
271 SkPaint paint;
272 paint.setAntiAlias(true);
273 paint.setStyle(SkPaint::kStroke_Style);
274 canvas.translate(SkDoubleToScalar(-bounds.fLeft), SkDoubleToScalar(-bounds.fTop));
275 canvas.drawColor(SK_ColorWHITE);
276 for (int fIndex = 0; fIndex < frameSize; ++fIndex) {
277 const SkDConic& dC = frames[index][fIndex];
halcanary9d524f22016-03-29 09:03:52 -0700278 SkDConic dConic = {{{ {dC.fPts[0].fX * scale, dC.fPts[0].fY * scale },
279 {dC.fPts[1].fX * scale, dC.fPts[1].fY * scale },
caryclarkef784fb2015-10-30 12:03:06 -0700280 {dC.fPts[2].fX * scale, dC.fPts[2].fY * scale }}}, dC.fWeight };
281 SkPath path;
282 path.moveTo(dConic.fPts[0].asSkPoint());
283 path.conicTo(dConic.fPts[1].asSkPoint(), dConic.fPts[2].asSkPoint(), dConic.fWeight);
284 if (fIndex < 2) {
285 paint.setARGB(0x80, 0xFF, 0, 0);
286 } else {
287 paint.setARGB(0x80, 0, 0, 0xFF);
288 }
289 canvas.drawPath(path, paint);
290 }
291 SkString filename("c:\\Users\\caryclark\\Documents\\");
292 filename.appendf("f%d.png", index);
Hal Canarydb683012016-11-23 08:55:18 -0700293 sk_tool_utils::EncodeImageToFile(filename.c_str(), bitmap, SkEncodedImageFormat::kPNG, 100);
caryclarkef784fb2015-10-30 12:03:06 -0700294 }
295}
296#endif
297
caryclarka35ab3e2016-10-20 08:32:18 -0700298static void oneOff(skiatest::Reporter* reporter, const ConicPts& conic1, const ConicPts& conic2,
caryclark1049f122015-04-20 08:31:59 -0700299 bool coin) {
caryclarkef784fb2015-10-30 12:03:06 -0700300#if DEBUG_VISUALIZE_CONICS
301 writeFrames();
302#endif
caryclarka35ab3e2016-10-20 08:32:18 -0700303 SkDConic c1, c2;
304 c1.debugSet(conic1.fPts.fPts, conic1.fWeight);
305 c2.debugSet(conic2.fPts.fPts, conic2.fWeight);
caryclarkef784fb2015-10-30 12:03:06 -0700306 chopBothWays(c1, 0.5, "c1");
307 chopBothWays(c2, 0.5, "c2");
308#if DEBUG_VISUALIZE_CONICS
309 writeDPng(c1, "d1");
310 writeDPng(c2, "d2");
311#endif
caryclark1049f122015-04-20 08:31:59 -0700312 SkASSERT(ValidConic(c1));
313 SkASSERT(ValidConic(c2));
314 SkIntersections intersections;
315 intersections.intersect(c1, c2);
316 if (coin && intersections.used() != 2) {
317 SkDebugf("");
318 }
319 REPORTER_ASSERT(reporter, !coin || intersections.used() == 2);
320 double tt1, tt2;
321 SkDPoint xy1, xy2;
322 for (int pt3 = 0; pt3 < intersections.used(); ++pt3) {
323 tt1 = intersections[0][pt3];
324 xy1 = c1.ptAtT(tt1);
325 tt2 = intersections[1][pt3];
326 xy2 = c2.ptAtT(tt2);
327 const SkDPoint& iPt = intersections.pt(pt3);
328 REPORTER_ASSERT(reporter, xy1.approximatelyEqual(iPt));
329 REPORTER_ASSERT(reporter, xy2.approximatelyEqual(iPt));
330 REPORTER_ASSERT(reporter, xy1.approximatelyEqual(xy2));
331 }
332 reporter->bumpTestCount();
333}
334
335static void oneOff(skiatest::Reporter* reporter, int outer, int inner) {
caryclarka35ab3e2016-10-20 08:32:18 -0700336 const ConicPts& c1 = testSet[outer];
337 const ConicPts& c2 = testSet[inner];
caryclark1049f122015-04-20 08:31:59 -0700338 oneOff(reporter, c1, c2, false);
339}
340
341static void oneOffTests(skiatest::Reporter* reporter) {
342 for (int outer = 0; outer < testSetCount - 1; ++outer) {
343 for (int inner = outer + 1; inner < testSetCount; ++inner) {
344 oneOff(reporter, outer, inner);
345 }
346 }
347}
348
349DEF_TEST(PathOpsConicIntersectionOneOff, reporter) {
350 oneOff(reporter, 0, 1);
351}
352
353DEF_TEST(PathOpsConicIntersection, reporter) {
354 oneOffTests(reporter);
355}