1 /*
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 
8 #include "SkBitmap.h"
9 #include "SkCanvas.h"
10 #include "SkDashPathEffect.h"
11 #include "SkStrokeRec.h"
12 #include "SkSurface.h"
13 #include "Test.h"
14 
15 // test that we can draw an aa-rect at coordinates > 32K (bigger than fixedpoint)
test_big_aa_rect(skiatest::Reporter * reporter)16 static void test_big_aa_rect(skiatest::Reporter* reporter) {
17     SkBitmap output;
18     SkPMColor pixel[1];
19     output.installPixels(SkImageInfo::MakeN32Premul(1, 1), pixel, 4);
20 
21     auto surf = SkSurface::MakeRasterN32Premul(300, 33300);
22     SkCanvas* canvas = surf->getCanvas();
23 
24     SkRect r = { 0, 33000, 300, 33300 };
25     int x = SkScalarRoundToInt(r.left());
26     int y = SkScalarRoundToInt(r.top());
27 
28     // check that the pixel in question starts as transparent (by the surface)
29     if (surf->readPixels(output, x, y)) {
30         REPORTER_ASSERT(reporter, 0 == pixel[0]);
31     } else {
32         REPORTER_ASSERT(reporter, false, "readPixels failed");
33     }
34 
35     SkPaint paint;
36     paint.setAntiAlias(true);
37     paint.setColor(SK_ColorWHITE);
38 
39     canvas->drawRect(r, paint);
40 
41     // Now check that it is BLACK
42     if (surf->readPixels(output, x, y)) {
43         // don't know what swizzling PMColor did, but white should always
44         // appear the same.
45         REPORTER_ASSERT(reporter, 0xFFFFFFFF == pixel[0]);
46     } else {
47         REPORTER_ASSERT(reporter, false, "readPixels failed");
48     }
49 }
50 
51 ///////////////////////////////////////////////////////////////////////////////
52 
moveToH(SkPath * path,const uint32_t raw[])53 static void moveToH(SkPath* path, const uint32_t raw[]) {
54     const float* fptr = (const float*)raw;
55     path->moveTo(fptr[0], fptr[1]);
56 }
57 
cubicToH(SkPath * path,const uint32_t raw[])58 static void cubicToH(SkPath* path, const uint32_t raw[]) {
59     const float* fptr = (const float*)raw;
60     path->cubicTo(fptr[0], fptr[1], fptr[2], fptr[3], fptr[4], fptr[5]);
61 }
62 
63 // This used to assert, because we performed a cast (int)(pt[0].fX * scale) to
64 // arrive at an int (SkFDot6) rather than calling sk_float_round2int. The assert
65 // was that the initial line-segment produced by the cubic was not monotonically
66 // going down (i.e. the initial DY was negative). By rounding the floats, we get
67 // the more proper result.
68 //
69 // http://code.google.com/p/chromium/issues/detail?id=131181
70 //
71 
72 // we're not calling this test anymore; is that for a reason?
73 
test_crbug131181()74 static void test_crbug131181() {
75     /*
76      fX = 18.8943768,
77      fY = 129.121277
78      }, {
79      fX = 18.8937435,
80      fY = 129.121689
81      }, {
82      fX = 18.8950119,
83      fY = 129.120422
84      }, {
85      fX = 18.5030727,
86      fY = 129.13121
87      */
88     uint32_t data[] = {
89         0x419727af, 0x43011f0c, 0x41972663, 0x43011f27,
90         0x419728fc, 0x43011ed4, 0x4194064b, 0x43012197
91     };
92 
93     SkPath path;
94     moveToH(&path, &data[0]);
95     cubicToH(&path, &data[2]);
96 
97     auto surface(SkSurface::MakeRasterN32Premul(640, 480));
98 
99     SkPaint paint;
100     paint.setAntiAlias(true);
101     surface->getCanvas()->drawPath(path, paint);
102 }
103 
104 // This used to assert in debug builds (and crash writing bad memory in release)
105 // because we overflowed an intermediate value (B coefficient) setting up our
106 // stepper for the quadratic. Now we bias that value by 1/2 so we don't overflow
test_crbug_140803()107 static void test_crbug_140803() {
108     SkBitmap bm;
109     bm.allocN32Pixels(2700, 30*1024);
110     SkCanvas canvas(bm);
111 
112     SkPath path;
113     path.moveTo(2762, 20);
114     path.quadTo(11, 21702, 10, 21706);
115     SkPaint paint;
116     paint.setAntiAlias(true);
117     canvas.drawPath(path, paint);
118 }
119 
120 // Need to exercise drawing an inverse-path whose bounds intersect the clip,
121 // but whose edges do not (since its a quad which draws only in the bottom half
122 // of its bounds).
123 // In the debug build, we used to assert in this case, until it was fixed.
124 //
test_inversepathwithclip()125 static void test_inversepathwithclip() {
126     SkPath path;
127 
128     path.moveTo(0, 20);
129     path.quadTo(10, 10, 20, 20);
130     path.toggleInverseFillType();
131 
132     SkPaint paint;
133 
134     auto surface(SkSurface::MakeRasterN32Premul(640, 480));
135     SkCanvas* canvas = surface->getCanvas();
136     canvas->save();
137     canvas->clipRect(SkRect::MakeWH(19, 11));
138 
139     paint.setAntiAlias(false);
140     canvas->drawPath(path, paint);
141     paint.setAntiAlias(true);
142     canvas->drawPath(path, paint);
143 
144     canvas->restore();
145 
146     // Now do the test again, with the path flipped, so we only draw in the
147     // top half of our bounds, and have the clip intersect our bounds at the
148     // bottom.
149     path.reset();   // preserves our filltype
150     path.moveTo(0, 10);
151     path.quadTo(10, 20, 20, 10);
152     canvas->clipRect(SkRect::MakeXYWH(0, 19, 19, 11));
153 
154     paint.setAntiAlias(false);
155     canvas->drawPath(path, paint);
156     paint.setAntiAlias(true);
157     canvas->drawPath(path, paint);
158 }
159 
test_bug533()160 static void test_bug533() {
161     /*
162         http://code.google.com/p/skia/issues/detail?id=533
163         This particular test/bug only applies to the float case, where the
164         coordinates are very large.
165      */
166     SkPath path;
167     path.moveTo(64, 3);
168     path.quadTo(-329936, -100000000, 1153, 330003);
169 
170     SkPaint paint;
171     paint.setAntiAlias(true);
172 
173     auto surface(SkSurface::MakeRasterN32Premul(640, 480));
174     surface->getCanvas()->drawPath(path, paint);
175 }
176 
test_crbug_140642()177 static void test_crbug_140642() {
178     /*
179      *  We used to see this construct, and due to rounding as we accumulated
180      *  our length, the loop where we apply the phase would run off the end of
181      *  the array, since it relied on just -= each interval value, which did not
182      *  behave as "expected". Now the code explicitly checks for walking off the
183      *  end of that array.
184 
185      *  A different (better) fix might be to rewrite dashing to do all of its
186      *  length/phase/measure math using double, but this may need to be
187      *  coordinated with SkPathMeasure, to be consistent between the two.
188 
189      <path stroke="mintcream" stroke-dasharray="27734 35660 2157846850 247"
190            stroke-dashoffset="-248.135982067">
191      */
192 
193     const SkScalar vals[] = { 27734, 35660, 2157846850.0f, 247 };
194     auto dontAssert = SkDashPathEffect::Make(vals, 4, -248.135982067f);
195 }
196 
test_crbug_124652()197 static void test_crbug_124652() {
198     /*
199         http://code.google.com/p/chromium/issues/detail?id=124652
200         This particular test/bug only applies to the float case, where
201         large values can "swamp" small ones.
202      */
203     SkScalar intervals[2] = {837099584, 33450};
204     auto dontAssert = SkDashPathEffect::Make(intervals, 2, -10);
205 }
206 
test_bigcubic()207 static void test_bigcubic() {
208     SkPath path;
209     path.moveTo(64, 3);
210     path.cubicTo(-329936, -100000000, -329936, 100000000, 1153, 330003);
211 
212     SkPaint paint;
213     paint.setAntiAlias(true);
214 
215     auto surface(SkSurface::MakeRasterN32Premul(640, 480));
216     surface->getCanvas()->drawPath(path, paint);
217 }
218 
219 // asserts if halfway case is not handled
test_halfway()220 static void test_halfway() {
221     SkPaint paint;
222     SkPath path;
223     path.moveTo(16365.5f, 1394);
224     path.lineTo(16365.5f, 1387.5f);
225     path.quadTo(16365.5f, 1385.43f, 16367, 1383.96f);
226     path.quadTo(16368.4f, 1382.5f, 16370.5f, 1382.5f);
227     path.lineTo(16465.5f, 1382.5f);
228     path.quadTo(16467.6f, 1382.5f, 16469, 1383.96f);
229     path.quadTo(16470.5f, 1385.43f, 16470.5f, 1387.5f);
230     path.lineTo(16470.5f, 1394);
231     path.quadTo(16470.5f, 1396.07f, 16469, 1397.54f);
232     path.quadTo(16467.6f, 1399, 16465.5f, 1399);
233     path.lineTo(16370.5f, 1399);
234     path.quadTo(16368.4f, 1399, 16367, 1397.54f);
235     path.quadTo(16365.5f, 1396.07f, 16365.5f, 1394);
236     path.close();
237     SkPath p2;
238     SkMatrix m;
239     m.reset();
240     m.postTranslate(0.001f, 0.001f);
241     path.transform(m, &p2);
242 
243     auto surface(SkSurface::MakeRasterN32Premul(640, 480));
244     SkCanvas* canvas = surface->getCanvas();
245     canvas->translate(-16366, -1383);
246     canvas->drawPath(p2, paint);
247 
248     m.reset();
249     m.postTranslate(-0.001f, -0.001f);
250     path.transform(m, &p2);
251     canvas->drawPath(p2, paint);
252 
253     m.reset();
254     path.transform(m, &p2);
255     canvas->drawPath(p2, paint);
256 }
257 
258 // we used to assert if the bounds of the device (clip) was larger than 32K
259 // even when the path itself was smaller. We just draw and hope in the debug
260 // version to not assert.
test_giantaa()261 static void test_giantaa() {
262     const int W = 400;
263     const int H = 400;
264     auto surface(SkSurface::MakeRasterN32Premul(33000, 10));
265 
266     SkPaint paint;
267     paint.setAntiAlias(true);
268     SkPath path;
269     path.addOval(SkRect::MakeXYWH(-10, -10, 20 + W, 20 + H));
270     surface->getCanvas()->drawPath(path, paint);
271 }
272 
273 // Extremely large path_length/dash_length ratios may cause infinite looping
274 // in SkDashPathEffect::filterPath() due to single precision rounding.
275 // The test is quite expensive, but it should get much faster after the fix
276 // for http://crbug.com/165432 goes in.
test_infinite_dash(skiatest::Reporter * reporter)277 static void test_infinite_dash(skiatest::Reporter* reporter) {
278     SkPath path;
279     path.moveTo(0, 0);
280     path.lineTo(5000000, 0);
281 
282     SkScalar intervals[] = { 0.2f, 0.2f };
283     sk_sp<SkPathEffect> dash(SkDashPathEffect::Make(intervals, 2, 0));
284 
285     SkPath filteredPath;
286     SkPaint paint;
287     paint.setStyle(SkPaint::kStroke_Style);
288     paint.setPathEffect(dash);
289 
290     paint.getFillPath(path, &filteredPath);
291     // If we reach this, we passed.
292     REPORTER_ASSERT(reporter, true);
293 }
294 
295 // http://crbug.com/165432
296 // Limit extreme dash path effects to avoid exhausting the system memory.
test_crbug_165432(skiatest::Reporter * reporter)297 static void test_crbug_165432(skiatest::Reporter* reporter) {
298     SkPath path;
299     path.moveTo(0, 0);
300     path.lineTo(10000000, 0);
301 
302     SkScalar intervals[] = { 0.5f, 0.5f };
303     sk_sp<SkPathEffect> dash(SkDashPathEffect::Make(intervals, 2, 0));
304 
305     SkPaint paint;
306     paint.setStyle(SkPaint::kStroke_Style);
307     paint.setPathEffect(dash);
308 
309     SkPath filteredPath;
310     SkStrokeRec rec(paint);
311     REPORTER_ASSERT(reporter, !dash->filterPath(&filteredPath, path, &rec, nullptr));
312     REPORTER_ASSERT(reporter, filteredPath.isEmpty());
313 }
314 
315 // http://crbug.com/472147
316 // This is a simplified version from the bug. RRect radii not properly scaled.
test_crbug_472147_simple(skiatest::Reporter * reporter)317 static void test_crbug_472147_simple(skiatest::Reporter* reporter) {
318     auto surface(SkSurface::MakeRasterN32Premul(1000, 1000));
319     SkCanvas* canvas = surface->getCanvas();
320     SkPaint p;
321     SkRect r = SkRect::MakeLTRB(-246.0f, 33.0f, 848.0f, 33554464.0f);
322     SkVector radii[4] = {
323         { 13.0f, 8.0f }, { 170.0f, 2.0 }, { 256.0f, 33554430.0f }, { 120.0f, 5.0f }
324     };
325     SkRRect rr;
326     rr.setRectRadii(r, radii);
327     canvas->drawRRect(rr, p);
328 }
329 
330 // http://crbug.com/472147
331 // RRect radii not properly scaled.
test_crbug_472147_actual(skiatest::Reporter * reporter)332 static void test_crbug_472147_actual(skiatest::Reporter* reporter) {
333     auto surface(SkSurface::MakeRasterN32Premul(1000, 1000));
334     SkCanvas* canvas = surface->getCanvas();
335     SkPaint p;
336     SkRect r = SkRect::MakeLTRB(-246.0f, 33.0f, 848.0f, 33554464.0f);
337     SkVector radii[4] = {
338         { 13.0f, 8.0f }, { 170.0f, 2.0 }, { 256.0f, 33554430.0f }, { 120.0f, 5.0f }
339     };
340     SkRRect rr;
341     rr.setRectRadii(r, radii);
342     canvas->clipRRect(rr);
343 
344     SkRect r2 = SkRect::MakeLTRB(0, 33, 1102, 33554464);
345     canvas->drawRect(r2, p);
346 }
347 
DEF_TEST(DrawPath,reporter)348 DEF_TEST(DrawPath, reporter) {
349     test_giantaa();
350     test_bug533();
351     test_bigcubic();
352     test_crbug_124652();
353     test_crbug_140642();
354     test_crbug_140803();
355     test_inversepathwithclip();
356     // why?
357     if (false) test_crbug131181();
358     test_infinite_dash(reporter);
359     test_crbug_165432(reporter);
360     test_crbug_472147_simple(reporter);
361     test_crbug_472147_actual(reporter);
362     test_big_aa_rect(reporter);
363     test_halfway();
364 }
365