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)
16static 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
53static void moveToH(SkPath* path, const uint32_t raw[]) {
54    const float* fptr = (const float*)raw;
55    path->moveTo(fptr[0], fptr[1]);
56}
57
58static 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
74static 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
107static 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//
125static 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
160static 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
177static 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
197static 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
207static 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
220static 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.
261static 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.
277static 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.
297static 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.
317static 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.
332static 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
348DEF_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