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