blob: 53ebad1418fd42f88ac9bdfc30bb7ee3780de4b3 [file] [log] [blame]
reed@google.comdceecc72012-02-23 19:20:19 +00001/*
2 * Copyright 2012 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
reed@google.comdceecc72012-02-23 19:20:19 +00008#include "SkBitmap.h"
9#include "SkCanvas.h"
Ben Wagnerd90cd3b2018-05-22 10:48:08 -040010#include "SkColor.h"
reed@google.com1df888b2012-04-24 22:47:21 +000011#include "SkDashPathEffect.h"
Ben Wagnerd90cd3b2018-05-22 10:48:08 -040012#include "SkImageInfo.h"
13#include "SkMatrix.h"
14#include "SkPaint.h"
15#include "SkPath.h"
16#include "SkPathEffect.h"
17#include "SkPoint.h"
18#include "SkRRect.h"
19#include "SkRect.h"
20#include "SkRefCnt.h"
21#include "SkScalar.h"
halcanary435657f2015-09-15 12:53:07 -070022#include "SkStrokeRec.h"
reed@google.comf272e352013-08-26 21:27:03 +000023#include "SkSurface.h"
Ben Wagnerd90cd3b2018-05-22 10:48:08 -040024#include "SkTypes.h"
tfarina@chromium.org8f6884a2014-01-24 20:56:26 +000025#include "Test.h"
reed@google.comdceecc72012-02-23 19:20:19 +000026
reed@google.comf272e352013-08-26 21:27:03 +000027// test that we can draw an aa-rect at coordinates > 32K (bigger than fixedpoint)
28static void test_big_aa_rect(skiatest::Reporter* reporter) {
29 SkBitmap output;
30 SkPMColor pixel[1];
commit-bot@chromium.org00f8d6c2014-05-29 15:57:20 +000031 output.installPixels(SkImageInfo::MakeN32Premul(1, 1), pixel, 4);
reed@google.comf272e352013-08-26 21:27:03 +000032
reede8f30622016-03-23 18:59:25 -070033 auto surf = SkSurface::MakeRasterN32Premul(300, 33300);
reed@google.comf272e352013-08-26 21:27:03 +000034 SkCanvas* canvas = surf->getCanvas();
35
36 SkRect r = { 0, 33000, 300, 33300 };
37 int x = SkScalarRoundToInt(r.left());
38 int y = SkScalarRoundToInt(r.top());
39
40 // check that the pixel in question starts as transparent (by the surface)
Mike Reedf1942192017-07-21 14:24:29 -040041 if (surf->readPixels(output, x, y)) {
reed@google.comf272e352013-08-26 21:27:03 +000042 REPORTER_ASSERT(reporter, 0 == pixel[0]);
43 } else {
Brian Salomon1c80e992018-01-29 09:50:47 -050044 REPORTER_ASSERT(reporter, false, "readPixels failed");
reed@google.comf272e352013-08-26 21:27:03 +000045 }
46
47 SkPaint paint;
48 paint.setAntiAlias(true);
49 paint.setColor(SK_ColorWHITE);
50
51 canvas->drawRect(r, paint);
52
53 // Now check that it is BLACK
Mike Reedf1942192017-07-21 14:24:29 -040054 if (surf->readPixels(output, x, y)) {
reed@google.comf272e352013-08-26 21:27:03 +000055 // don't know what swizzling PMColor did, but white should always
56 // appear the same.
57 REPORTER_ASSERT(reporter, 0xFFFFFFFF == pixel[0]);
58 } else {
Brian Salomon1c80e992018-01-29 09:50:47 -050059 REPORTER_ASSERT(reporter, false, "readPixels failed");
reed@google.comf272e352013-08-26 21:27:03 +000060 }
reed@google.comf272e352013-08-26 21:27:03 +000061}
62
63///////////////////////////////////////////////////////////////////////////////
64
reed@google.comb59ed512012-06-15 18:26:04 +000065static void moveToH(SkPath* path, const uint32_t raw[]) {
66 const float* fptr = (const float*)raw;
67 path->moveTo(fptr[0], fptr[1]);
68}
69
70static void cubicToH(SkPath* path, const uint32_t raw[]) {
71 const float* fptr = (const float*)raw;
72 path->cubicTo(fptr[0], fptr[1], fptr[2], fptr[3], fptr[4], fptr[5]);
73}
74
75// This used to assert, because we performed a cast (int)(pt[0].fX * scale) to
76// arrive at an int (SkFDot6) rather than calling sk_float_round2int. The assert
77// was that the initial line-segment produced by the cubic was not monotonically
78// going down (i.e. the initial DY was negative). By rounding the floats, we get
79// the more proper result.
80//
81// http://code.google.com/p/chromium/issues/detail?id=131181
82//
humper@google.com05af1af2013-01-07 16:47:43 +000083
84// we're not calling this test anymore; is that for a reason?
85
sugoi@google.com54f0d1b2013-02-27 19:17:41 +000086static void test_crbug131181() {
reed@google.comb59ed512012-06-15 18:26:04 +000087 /*
88 fX = 18.8943768,
89 fY = 129.121277
90 }, {
91 fX = 18.8937435,
92 fY = 129.121689
93 }, {
94 fX = 18.8950119,
95 fY = 129.120422
96 }, {
97 fX = 18.5030727,
98 fY = 129.13121
99 */
100 uint32_t data[] = {
101 0x419727af, 0x43011f0c, 0x41972663, 0x43011f27,
102 0x419728fc, 0x43011ed4, 0x4194064b, 0x43012197
103 };
rmistry@google.comd6176b02012-08-23 18:14:13 +0000104
reed@google.comb59ed512012-06-15 18:26:04 +0000105 SkPath path;
106 moveToH(&path, &data[0]);
107 cubicToH(&path, &data[2]);
rmistry@google.comd6176b02012-08-23 18:14:13 +0000108
reede8f30622016-03-23 18:59:25 -0700109 auto surface(SkSurface::MakeRasterN32Premul(640, 480));
rmistry@google.comd6176b02012-08-23 18:14:13 +0000110
reed@google.comb59ed512012-06-15 18:26:04 +0000111 SkPaint paint;
112 paint.setAntiAlias(true);
reed3054be12014-12-10 07:24:28 -0800113 surface->getCanvas()->drawPath(path, paint);
reed@google.comb59ed512012-06-15 18:26:04 +0000114}
115
reed@google.come2faf172012-08-06 19:01:34 +0000116// This used to assert in debug builds (and crash writing bad memory in release)
117// because we overflowed an intermediate value (B coefficient) setting up our
118// stepper for the quadratic. Now we bias that value by 1/2 so we don't overflow
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000119static void test_crbug_140803() {
reed@google.come2faf172012-08-06 19:01:34 +0000120 SkBitmap bm;
commit-bot@chromium.orgfa9e5fa2014-02-13 22:00:04 +0000121 bm.allocN32Pixels(2700, 30*1024);
reed@google.come2faf172012-08-06 19:01:34 +0000122 SkCanvas canvas(bm);
rmistry@google.comd6176b02012-08-23 18:14:13 +0000123
reed@google.come2faf172012-08-06 19:01:34 +0000124 SkPaint paint;
125 paint.setAntiAlias(true);
Mike Reedb6317422018-08-15 10:23:39 -0400126 canvas.drawPath(SkPath().moveTo(2762, 20).quadTo(11, 21702, 10, 21706), paint);
reed@google.come2faf172012-08-06 19:01:34 +0000127}
128
reed@google.com9d5f76a2012-05-01 14:49:28 +0000129// Need to exercise drawing an inverse-path whose bounds intersect the clip,
130// but whose edges do not (since its a quad which draws only in the bottom half
131// of its bounds).
132// In the debug build, we used to assert in this case, until it was fixed.
133//
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000134static void test_inversepathwithclip() {
reed@google.com9d5f76a2012-05-01 14:49:28 +0000135 SkPath path;
rmistry@google.comd6176b02012-08-23 18:14:13 +0000136
reed3054be12014-12-10 07:24:28 -0800137 path.moveTo(0, 20);
138 path.quadTo(10, 10, 20, 20);
reed@google.com9d5f76a2012-05-01 14:49:28 +0000139 path.toggleInverseFillType();
140
141 SkPaint paint;
142
reede8f30622016-03-23 18:59:25 -0700143 auto surface(SkSurface::MakeRasterN32Premul(640, 480));
reed3054be12014-12-10 07:24:28 -0800144 SkCanvas* canvas = surface->getCanvas();
145 canvas->save();
146 canvas->clipRect(SkRect::MakeWH(19, 11));
reed@google.com9d5f76a2012-05-01 14:49:28 +0000147
148 paint.setAntiAlias(false);
reed3054be12014-12-10 07:24:28 -0800149 canvas->drawPath(path, paint);
reed@google.com9d5f76a2012-05-01 14:49:28 +0000150 paint.setAntiAlias(true);
reed3054be12014-12-10 07:24:28 -0800151 canvas->drawPath(path, paint);
reed@google.com9d5f76a2012-05-01 14:49:28 +0000152
reed3054be12014-12-10 07:24:28 -0800153 canvas->restore();
rmistry@google.comd6176b02012-08-23 18:14:13 +0000154
reed@google.com9d5f76a2012-05-01 14:49:28 +0000155 // Now do the test again, with the path flipped, so we only draw in the
156 // top half of our bounds, and have the clip intersect our bounds at the
157 // bottom.
158 path.reset(); // preserves our filltype
reed3054be12014-12-10 07:24:28 -0800159 path.moveTo(0, 10);
160 path.quadTo(10, 20, 20, 10);
161 canvas->clipRect(SkRect::MakeXYWH(0, 19, 19, 11));
reed@google.com9d5f76a2012-05-01 14:49:28 +0000162
163 paint.setAntiAlias(false);
reed3054be12014-12-10 07:24:28 -0800164 canvas->drawPath(path, paint);
reed@google.com9d5f76a2012-05-01 14:49:28 +0000165 paint.setAntiAlias(true);
reed3054be12014-12-10 07:24:28 -0800166 canvas->drawPath(path, paint);
reed@google.com9d5f76a2012-05-01 14:49:28 +0000167}
168
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000169static void test_bug533() {
mike@reedtribe.org6093e652012-04-14 12:55:17 +0000170 /*
171 http://code.google.com/p/skia/issues/detail?id=533
172 This particular test/bug only applies to the float case, where the
173 coordinates are very large.
174 */
175 SkPath path;
176 path.moveTo(64, 3);
177 path.quadTo(-329936, -100000000, 1153, 330003);
rmistry@google.comd6176b02012-08-23 18:14:13 +0000178
mike@reedtribe.org6093e652012-04-14 12:55:17 +0000179 SkPaint paint;
180 paint.setAntiAlias(true);
181
reede8f30622016-03-23 18:59:25 -0700182 auto surface(SkSurface::MakeRasterN32Premul(640, 480));
reed3054be12014-12-10 07:24:28 -0800183 surface->getCanvas()->drawPath(path, paint);
mike@reedtribe.org6093e652012-04-14 12:55:17 +0000184}
185
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000186static void test_crbug_140642() {
reed@google.comd9ee3482012-08-06 14:58:35 +0000187 /*
188 * We used to see this construct, and due to rounding as we accumulated
189 * our length, the loop where we apply the phase would run off the end of
190 * the array, since it relied on just -= each interval value, which did not
191 * behave as "expected". Now the code explicitly checks for walking off the
192 * end of that array.
193
194 * A different (better) fix might be to rewrite dashing to do all of its
195 * length/phase/measure math using double, but this may need to be
196 * coordinated with SkPathMeasure, to be consistent between the two.
197
198 <path stroke="mintcream" stroke-dasharray="27734 35660 2157846850 247"
199 stroke-dashoffset="-248.135982067">
200 */
201
reed@google.comd9ee3482012-08-06 14:58:35 +0000202 const SkScalar vals[] = { 27734, 35660, 2157846850.0f, 247 };
reeda4393342016-03-18 11:22:57 -0700203 auto dontAssert = SkDashPathEffect::Make(vals, 4, -248.135982067f);
reed@google.comd9ee3482012-08-06 14:58:35 +0000204}
205
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000206static void test_crbug_124652() {
reed@google.com1df888b2012-04-24 22:47:21 +0000207 /*
208 http://code.google.com/p/chromium/issues/detail?id=124652
209 This particular test/bug only applies to the float case, where
210 large values can "swamp" small ones.
211 */
212 SkScalar intervals[2] = {837099584, 33450};
reeda4393342016-03-18 11:22:57 -0700213 auto dontAssert = SkDashPathEffect::Make(intervals, 2, -10);
reed@google.com1df888b2012-04-24 22:47:21 +0000214}
215
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000216static void test_bigcubic() {
reed@google.coma90aa532012-04-16 16:27:09 +0000217 SkPath path;
218 path.moveTo(64, 3);
219 path.cubicTo(-329936, -100000000, -329936, 100000000, 1153, 330003);
rmistry@google.comd6176b02012-08-23 18:14:13 +0000220
reed@google.coma90aa532012-04-16 16:27:09 +0000221 SkPaint paint;
222 paint.setAntiAlias(true);
rmistry@google.comd6176b02012-08-23 18:14:13 +0000223
reede8f30622016-03-23 18:59:25 -0700224 auto surface(SkSurface::MakeRasterN32Premul(640, 480));
reed3054be12014-12-10 07:24:28 -0800225 surface->getCanvas()->drawPath(path, paint);
reed@google.coma90aa532012-04-16 16:27:09 +0000226}
227
caryclark6df61152016-01-04 14:17:47 -0800228// asserts if halfway case is not handled
229static void test_halfway() {
230 SkPaint paint;
231 SkPath path;
232 path.moveTo(16365.5f, 1394);
233 path.lineTo(16365.5f, 1387.5f);
234 path.quadTo(16365.5f, 1385.43f, 16367, 1383.96f);
235 path.quadTo(16368.4f, 1382.5f, 16370.5f, 1382.5f);
236 path.lineTo(16465.5f, 1382.5f);
237 path.quadTo(16467.6f, 1382.5f, 16469, 1383.96f);
238 path.quadTo(16470.5f, 1385.43f, 16470.5f, 1387.5f);
239 path.lineTo(16470.5f, 1394);
240 path.quadTo(16470.5f, 1396.07f, 16469, 1397.54f);
241 path.quadTo(16467.6f, 1399, 16465.5f, 1399);
242 path.lineTo(16370.5f, 1399);
243 path.quadTo(16368.4f, 1399, 16367, 1397.54f);
244 path.quadTo(16365.5f, 1396.07f, 16365.5f, 1394);
245 path.close();
246 SkPath p2;
247 SkMatrix m;
248 m.reset();
249 m.postTranslate(0.001f, 0.001f);
250 path.transform(m, &p2);
251
reede8f30622016-03-23 18:59:25 -0700252 auto surface(SkSurface::MakeRasterN32Premul(640, 480));
caryclark6df61152016-01-04 14:17:47 -0800253 SkCanvas* canvas = surface->getCanvas();
254 canvas->translate(-16366, -1383);
255 canvas->drawPath(p2, paint);
256
257 m.reset();
258 m.postTranslate(-0.001f, -0.001f);
259 path.transform(m, &p2);
260 canvas->drawPath(p2, paint);
261
262 m.reset();
263 path.transform(m, &p2);
264 canvas->drawPath(p2, paint);
265}
266
reed@google.comdceecc72012-02-23 19:20:19 +0000267// we used to assert if the bounds of the device (clip) was larger than 32K
268// even when the path itself was smaller. We just draw and hope in the debug
269// version to not assert.
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000270static void test_giantaa() {
reed@google.comdceecc72012-02-23 19:20:19 +0000271 const int W = 400;
272 const int H = 400;
reede8f30622016-03-23 18:59:25 -0700273 auto surface(SkSurface::MakeRasterN32Premul(33000, 10));
rmistry@google.comd6176b02012-08-23 18:14:13 +0000274
reed@google.comdceecc72012-02-23 19:20:19 +0000275 SkPaint paint;
276 paint.setAntiAlias(true);
277 SkPath path;
278 path.addOval(SkRect::MakeXYWH(-10, -10, 20 + W, 20 + H));
reed3054be12014-12-10 07:24:28 -0800279 surface->getCanvas()->drawPath(path, paint);
reed@google.comdceecc72012-02-23 19:20:19 +0000280}
281
fmalita@google.combfa04012012-12-12 22:13:58 +0000282// Extremely large path_length/dash_length ratios may cause infinite looping
283// in SkDashPathEffect::filterPath() due to single precision rounding.
284// The test is quite expensive, but it should get much faster after the fix
285// for http://crbug.com/165432 goes in.
286static void test_infinite_dash(skiatest::Reporter* reporter) {
287 SkPath path;
288 path.moveTo(0, 0);
289 path.lineTo(5000000, 0);
290
291 SkScalar intervals[] = { 0.2f, 0.2f };
reeda4393342016-03-18 11:22:57 -0700292 sk_sp<SkPathEffect> dash(SkDashPathEffect::Make(intervals, 2, 0));
fmalita@google.combfa04012012-12-12 22:13:58 +0000293
294 SkPath filteredPath;
295 SkPaint paint;
296 paint.setStyle(SkPaint::kStroke_Style);
commit-bot@chromium.org0a2bf902014-02-20 20:40:19 +0000297 paint.setPathEffect(dash);
fmalita@google.combfa04012012-12-12 22:13:58 +0000298
299 paint.getFillPath(path, &filteredPath);
300 // If we reach this, we passed.
301 REPORTER_ASSERT(reporter, true);
302}
303
fmalita@google.com6b18d242012-12-17 16:27:34 +0000304// http://crbug.com/165432
305// Limit extreme dash path effects to avoid exhausting the system memory.
306static void test_crbug_165432(skiatest::Reporter* reporter) {
307 SkPath path;
308 path.moveTo(0, 0);
309 path.lineTo(10000000, 0);
310
311 SkScalar intervals[] = { 0.5f, 0.5f };
reeda4393342016-03-18 11:22:57 -0700312 sk_sp<SkPathEffect> dash(SkDashPathEffect::Make(intervals, 2, 0));
fmalita@google.com6b18d242012-12-17 16:27:34 +0000313
314 SkPaint paint;
315 paint.setStyle(SkPaint::kStroke_Style);
commit-bot@chromium.org0a2bf902014-02-20 20:40:19 +0000316 paint.setPathEffect(dash);
fmalita@google.com6b18d242012-12-17 16:27:34 +0000317
318 SkPath filteredPath;
319 SkStrokeRec rec(paint);
halcanary96fcdcc2015-08-27 07:41:13 -0700320 REPORTER_ASSERT(reporter, !dash->filterPath(&filteredPath, path, &rec, nullptr));
fmalita@google.com6b18d242012-12-17 16:27:34 +0000321 REPORTER_ASSERT(reporter, filteredPath.isEmpty());
322}
323
herb7cf12dd2016-01-11 08:08:56 -0800324// http://crbug.com/472147
325// This is a simplified version from the bug. RRect radii not properly scaled.
326static void test_crbug_472147_simple(skiatest::Reporter* reporter) {
reede8f30622016-03-23 18:59:25 -0700327 auto surface(SkSurface::MakeRasterN32Premul(1000, 1000));
herb7cf12dd2016-01-11 08:08:56 -0800328 SkCanvas* canvas = surface->getCanvas();
329 SkPaint p;
330 SkRect r = SkRect::MakeLTRB(-246.0f, 33.0f, 848.0f, 33554464.0f);
331 SkVector radii[4] = {
332 { 13.0f, 8.0f }, { 170.0f, 2.0 }, { 256.0f, 33554430.0f }, { 120.0f, 5.0f }
333 };
334 SkRRect rr;
335 rr.setRectRadii(r, radii);
336 canvas->drawRRect(rr, p);
337}
338
339// http://crbug.com/472147
340// RRect radii not properly scaled.
341static void test_crbug_472147_actual(skiatest::Reporter* reporter) {
reede8f30622016-03-23 18:59:25 -0700342 auto surface(SkSurface::MakeRasterN32Premul(1000, 1000));
herb7cf12dd2016-01-11 08:08:56 -0800343 SkCanvas* canvas = surface->getCanvas();
344 SkPaint p;
345 SkRect r = SkRect::MakeLTRB(-246.0f, 33.0f, 848.0f, 33554464.0f);
346 SkVector radii[4] = {
347 { 13.0f, 8.0f }, { 170.0f, 2.0 }, { 256.0f, 33554430.0f }, { 120.0f, 5.0f }
348 };
349 SkRRect rr;
350 rr.setRectRadii(r, radii);
reed73603f32016-09-20 08:42:38 -0700351 canvas->clipRRect(rr);
herb7cf12dd2016-01-11 08:08:56 -0800352
353 SkRect r2 = SkRect::MakeLTRB(0, 33, 1102, 33554464);
354 canvas->drawRect(r2, p);
355}
356
tfarina@chromium.orge4fafb12013-12-12 21:11:12 +0000357DEF_TEST(DrawPath, reporter) {
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000358 test_giantaa();
359 test_bug533();
360 test_bigcubic();
361 test_crbug_124652();
362 test_crbug_140642();
363 test_crbug_140803();
364 test_inversepathwithclip();
humper@google.com05af1af2013-01-07 16:47:43 +0000365 // why?
sugoi@google.com54f0d1b2013-02-27 19:17:41 +0000366 if (false) test_crbug131181();
fmalita@google.combfa04012012-12-12 22:13:58 +0000367 test_infinite_dash(reporter);
fmalita@google.com6b18d242012-12-17 16:27:34 +0000368 test_crbug_165432(reporter);
herb7cf12dd2016-01-11 08:08:56 -0800369 test_crbug_472147_simple(reporter);
370 test_crbug_472147_actual(reporter);
reed@google.com1c028bd2013-08-28 15:23:19 +0000371 test_big_aa_rect(reporter);
caryclark6df61152016-01-04 14:17:47 -0800372 test_halfway();
reed@google.comdceecc72012-02-23 19:20:19 +0000373}