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