1 /*
2 * Copyright 2011 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 "include/core/SkBitmap.h"
9 #include "include/core/SkCanvas.h"
10 #include "include/core/SkColor.h"
11 #include "include/core/SkImageInfo.h"
12 #include "include/core/SkPaint.h"
13 #include "include/core/SkPath.h"
14 #include "include/core/SkPoint.h"
15 #include "include/core/SkRect.h"
16 #include "include/core/SkRefCnt.h"
17 #include "include/core/SkScalar.h"
18 #include "include/core/SkSurface.h"
19 #include "include/core/SkTypes.h"
20 #include "include/private/base/SkDebug.h"
21 #include "src/base/SkFloatBits.h"
22 #include "src/core/SkCubicClipper.h"
23 #include "tests/Test.h"
24
25 // Currently the supersampler blitter uses int16_t for its index into an array
26 // the width of the clip. Test that we don't crash/assert if we try to draw
27 // with a device/clip that is larger.
test_giantClip()28 static void test_giantClip() {
29 SkBitmap bm;
30 bm.allocN32Pixels(64919, 1);
31 SkCanvas canvas(bm);
32 canvas.clear(SK_ColorTRANSPARENT);
33
34 SkPaint paint;
35 paint.setAntiAlias(true);
36 canvas.drawPath(SkPath::Polygon({{0,0}, {1,0}, {33,1}}, false), paint);
37 }
38
PrintCurve(const char * name,const SkPoint crv[4])39 static void PrintCurve(const char *name, const SkPoint crv[4]) {
40 SkDebugf("%s: %.10g, %.10g, %.10g, %.10g, %.10g, %.10g, %.10g, %.10g\n",
41 name,
42 (float)crv[0].fX, (float)crv[0].fY,
43 (float)crv[1].fX, (float)crv[1].fY,
44 (float)crv[2].fX, (float)crv[2].fY,
45 (float)crv[3].fX, (float)crv[3].fY);
46
47 }
48
49
CurvesAreEqual(const SkPoint c0[4],const SkPoint c1[4],float tol)50 static bool CurvesAreEqual(const SkPoint c0[4],
51 const SkPoint c1[4],
52 float tol) {
53 for (int i = 0; i < 4; i++) {
54 if (SkScalarAbs(c0[i].fX - c1[i].fX) > tol ||
55 SkScalarAbs(c0[i].fY - c1[i].fY) > tol
56 ) {
57 PrintCurve("c0", c0);
58 PrintCurve("c1", c1);
59 return false;
60 }
61 }
62 return true;
63 }
64
65
SetCurve(float x0,float y0,float x1,float y1,float x2,float y2,float x3,float y3,SkPoint crv[4])66 static SkPoint* SetCurve(float x0, float y0,
67 float x1, float y1,
68 float x2, float y2,
69 float x3, float y3,
70 SkPoint crv[4]) {
71 crv[0].fX = x0; crv[0].fY = y0;
72 crv[1].fX = x1; crv[1].fY = y1;
73 crv[2].fX = x2; crv[2].fY = y2;
74 crv[3].fX = x3; crv[3].fY = y3;
75 return crv;
76 }
77
78
DEF_TEST(ClipCubic,reporter)79 DEF_TEST(ClipCubic, reporter) {
80 static SkPoint crv[4] = {
81 { SkIntToScalar(0), SkIntToScalar(0) },
82 { SkIntToScalar(2), SkIntToScalar(3) },
83 { SkIntToScalar(1), SkIntToScalar(10) },
84 { SkIntToScalar(4), SkIntToScalar(12) }
85 };
86
87 SkCubicClipper clipper;
88 SkPoint clipped[4], shouldbe[4];
89 SkIRect clipRect;
90 bool success;
91 const float tol = 1e-4f;
92
93 // Test no clip, with plenty of room.
94 clipRect.setLTRB(-2, -2, 6, 14);
95 clipper.setClip(clipRect);
96 success = clipper.clipCubic(crv, clipped);
97 REPORTER_ASSERT(reporter, success == true);
98 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve(
99 0, 0, 2, 3, 1, 10, 4, 12, shouldbe), tol));
100
101 // Test no clip, touching first point.
102 clipRect.setLTRB(-2, 0, 6, 14);
103 clipper.setClip(clipRect);
104 success = clipper.clipCubic(crv, clipped);
105 REPORTER_ASSERT(reporter, success == true);
106 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve(
107 0, 0, 2, 3, 1, 10, 4, 12, shouldbe), tol));
108
109 // Test no clip, touching last point.
110 clipRect.setLTRB(-2, -2, 6, 12);
111 clipper.setClip(clipRect);
112 success = clipper.clipCubic(crv, clipped);
113 REPORTER_ASSERT(reporter, success == true);
114 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve(
115 0, 0, 2, 3, 1, 10, 4, 12, shouldbe), tol));
116
117 // Test all clip.
118 clipRect.setLTRB(-2, 14, 6, 20);
119 clipper.setClip(clipRect);
120 success = clipper.clipCubic(crv, clipped);
121 REPORTER_ASSERT(reporter, success == false);
122
123 // Test clip at 1.
124 clipRect.setLTRB(-2, 1, 6, 14);
125 clipper.setClip(clipRect);
126 success = clipper.clipCubic(crv, clipped);
127 REPORTER_ASSERT(reporter, success == true);
128 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve(
129 0.5126125216f, 1,
130 1.841195941f, 4.337081432f,
131 1.297019958f, 10.19801331f,
132 4, 12,
133 shouldbe), tol));
134
135 // Test clip at 2.
136 clipRect.setLTRB(-2, 2, 6, 14);
137 clipper.setClip(clipRect);
138 success = clipper.clipCubic(crv, clipped);
139 REPORTER_ASSERT(reporter, success == true);
140 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve(
141 00.8412352204f, 2,
142 1.767683744f, 5.400758266f,
143 1.55052948f, 10.36701965f,
144 4, 12,
145 shouldbe), tol));
146
147 // Test clip at 11.
148 clipRect.setLTRB(-2, -2, 6, 11);
149 clipper.setClip(clipRect);
150 success = clipper.clipCubic(crv, clipped);
151 REPORTER_ASSERT(reporter, success == true);
152 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve(
153 0, 0,
154 1.742904663f, 2.614356995f,
155 1.207521796f, 8.266430855f,
156 3.026495695f, 11,
157 shouldbe), tol));
158
159 // Test clip at 10.
160 clipRect.setLTRB(-2, -2, 6, 10);
161 clipper.setClip(clipRect);
162 success = clipper.clipCubic(crv, clipped);
163 REPORTER_ASSERT(reporter, success == true);
164 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve(
165 0, 0,
166 1.551193237f, 2.326789856f,
167 1.297736168f, 7.059780121f,
168 2.505550385f, 10,
169 shouldbe), tol));
170
171 test_giantClip();
172 }
173
DEF_TEST(test_fuzz_crbug_698714,reporter)174 DEF_TEST(test_fuzz_crbug_698714, reporter) {
175 auto surface(SkSurfaces::Raster(SkImageInfo::MakeN32Premul(500, 500)));
176 SkCanvas* canvas = surface->getCanvas();
177 SkPaint paint;
178 paint.setAntiAlias(true);
179 SkPath path;
180 path.moveTo(SkBits2Float(0x00000000), SkBits2Float(0x00000000)); // 0,0
181 path.lineTo(SkBits2Float(0x43434343), SkBits2Float(0x43430143)); //195.263f, 195.005f
182 path.lineTo(SkBits2Float(0x43434343), SkBits2Float(0x43434343)); //195.263f, 195.263f
183 path.lineTo(SkBits2Float(0xb5434343), SkBits2Float(0x434300be)); //-7.2741e-07f, 195.003f
184 // 195.263f, 195.263f, -1.16387e-05f, 3.58641e-38f, 3.85088e-29f,1.86082e-39f
185 path.cubicTo(SkBits2Float(0x43434343), SkBits2Float(0x43434341),
186 SkBits2Float(0xb74343bd), SkBits2Float(0x01434343),
187 SkBits2Float(0x10434343), SkBits2Float(0x00144332));
188 // 4.11823e-38f, 195.263f, 195.263f, 195.263f, -7.2741e-07f, 195.263f
189 path.cubicTo(SkBits2Float(0x016037c0), SkBits2Float(0x43434343),
190 SkBits2Float(0x43434343), SkBits2Float(0x43434343),
191 SkBits2Float(0xb5434343), SkBits2Float(0x43434343));
192 // 195.263f, 195.263f, -1.16387e-05f, 3.58641e-38f, 195.263f, -2
193 path.cubicTo(SkBits2Float(0x43434344), SkBits2Float(0x43434341),
194 SkBits2Float(0xb74343bd), SkBits2Float(0x01434343),
195 SkBits2Float(0x43434343), SkBits2Float(0xc0000014));
196 // -5.87228e+06f, 3.7773e-07f, 3.60231e-13f, -6.64511e+06f,2.77692e-15f, 2.48803e-15f
197 path.cubicTo(SkBits2Float(0xcab33535), SkBits2Float(0x34cacaca),
198 SkBits2Float(0x2acacaca), SkBits2Float(0xcacacae3),
199 SkBits2Float(0x27481927), SkBits2Float(0x27334805));
200 path.lineTo(SkBits2Float(0xb5434343), SkBits2Float(0x43434343)); //-7.2741e-07f, 195.263f
201 // 195.263f, 195.263f, -1.16387e-05f, 195.212f, 195.263f, -2
202 path.cubicTo(SkBits2Float(0x43434343), SkBits2Float(0x43434341),
203 SkBits2Float(0xb74343b9), SkBits2Float(0x43433643),
204 SkBits2Float(0x43434343), SkBits2Float(0xc0000014));
205 path.lineTo(SkBits2Float(0xc7004343), SkBits2Float(0x27480527)); //-32835.3f, 2.77584e-15f
206 path.lineTo(SkBits2Float(0x00000000), SkBits2Float(0x00000000)); // 0,0
207 path.close();
208 canvas->clipRect({0, 0, 65, 202});
209 canvas->drawPath(path, paint);
210 }
211
DEF_TEST(cubic_scan_error_crbug_844457_and_845489,reporter)212 DEF_TEST(cubic_scan_error_crbug_844457_and_845489, reporter) {
213 auto surface(SkSurfaces::Raster(SkImageInfo::MakeN32Premul(100, 100)));
214 SkCanvas* canvas = surface->getCanvas();
215 SkPaint p;
216
217 SkPath path;
218 path.moveTo(-30/64.0, -31/64.0);
219 path.cubicTo(-31/64.0, -31/64,-31/64.0, -31/64,-31/64.0, 100);
220 path.lineTo(100, 100);
221 canvas->drawPath(path, p);
222
223 // May need to define SK_RASTERIZE_EVEN_ROUNDING to trigger the need for this test
224 path.reset();
225 path.moveTo(-30/64.0f, -31/64.0f + 1/256.0f);
226 path.cubicTo(-31/64.0f + 1/256.0f, -31/64.0f + 1/256.0f,
227 -31/64.0f + 1/256.0f, -31/64.0f + 1/256.0f,
228 -31/64.0f + 1/256.0f, 100);
229 path.lineTo(100, 100);
230 canvas->drawPath(path, p);
231 }
232