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 "SkCanvas.h" 9 #include "SkCubicClipper.h" 10 #include "SkGeometry.h" 11 #include "SkPaint.h" 12 #include "Test.h" 13 14 // Currently the supersampler blitter uses int16_t for its index into an array 15 // the width of the clip. Test that we don't crash/assert if we try to draw 16 // with a device/clip that is larger. 17 static void test_giantClip() { 18 SkBitmap bm; 19 bm.allocN32Pixels(64919, 1); 20 SkCanvas canvas(bm); 21 canvas.clear(SK_ColorTRANSPARENT); 22 23 SkPath path; 24 path.moveTo(0, 0); path.lineTo(1, 0); path.lineTo(33, 1); 25 SkPaint paint; 26 paint.setAntiAlias(true); 27 canvas.drawPath(path, paint); 28 } 29 30 static void PrintCurve(const char *name, const SkPoint crv[4]) { 31 SkDebugf("%s: %.10g, %.10g, %.10g, %.10g, %.10g, %.10g, %.10g, %.10g\n", 32 name, 33 (float)crv[0].fX, (float)crv[0].fY, 34 (float)crv[1].fX, (float)crv[1].fY, 35 (float)crv[2].fX, (float)crv[2].fY, 36 (float)crv[3].fX, (float)crv[3].fY); 37 38 } 39 40 41 static bool CurvesAreEqual(const SkPoint c0[4], 42 const SkPoint c1[4], 43 float tol) { 44 for (int i = 0; i < 4; i++) { 45 if (SkScalarAbs(c0[i].fX - c1[i].fX) > tol || 46 SkScalarAbs(c0[i].fY - c1[i].fY) > tol 47 ) { 48 PrintCurve("c0", c0); 49 PrintCurve("c1", c1); 50 return false; 51 } 52 } 53 return true; 54 } 55 56 57 static SkPoint* SetCurve(float x0, float y0, 58 float x1, float y1, 59 float x2, float y2, 60 float x3, float y3, 61 SkPoint crv[4]) { 62 crv[0].fX = x0; crv[0].fY = y0; 63 crv[1].fX = x1; crv[1].fY = y1; 64 crv[2].fX = x2; crv[2].fY = y2; 65 crv[3].fX = x3; crv[3].fY = y3; 66 return crv; 67 } 68 69 70 DEF_TEST(ClipCubic, reporter) { 71 static SkPoint crv[4] = { 72 { SkIntToScalar(0), SkIntToScalar(0) }, 73 { SkIntToScalar(2), SkIntToScalar(3) }, 74 { SkIntToScalar(1), SkIntToScalar(10) }, 75 { SkIntToScalar(4), SkIntToScalar(12) } 76 }; 77 78 SkCubicClipper clipper; 79 SkPoint clipped[4], shouldbe[4]; 80 SkIRect clipRect; 81 bool success; 82 const float tol = 1e-4f; 83 84 // Test no clip, with plenty of room. 85 clipRect.set(-2, -2, 6, 14); 86 clipper.setClip(clipRect); 87 success = clipper.clipCubic(crv, clipped); 88 REPORTER_ASSERT(reporter, success == true); 89 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve( 90 0, 0, 2, 3, 1, 10, 4, 12, shouldbe), tol)); 91 92 // Test no clip, touching first point. 93 clipRect.set(-2, 0, 6, 14); 94 clipper.setClip(clipRect); 95 success = clipper.clipCubic(crv, clipped); 96 REPORTER_ASSERT(reporter, success == true); 97 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve( 98 0, 0, 2, 3, 1, 10, 4, 12, shouldbe), tol)); 99 100 // Test no clip, touching last point. 101 clipRect.set(-2, -2, 6, 12); 102 clipper.setClip(clipRect); 103 success = clipper.clipCubic(crv, clipped); 104 REPORTER_ASSERT(reporter, success == true); 105 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve( 106 0, 0, 2, 3, 1, 10, 4, 12, shouldbe), tol)); 107 108 // Test all clip. 109 clipRect.set(-2, 14, 6, 20); 110 clipper.setClip(clipRect); 111 success = clipper.clipCubic(crv, clipped); 112 REPORTER_ASSERT(reporter, success == false); 113 114 // Test clip at 1. 115 clipRect.set(-2, 1, 6, 14); 116 clipper.setClip(clipRect); 117 success = clipper.clipCubic(crv, clipped); 118 REPORTER_ASSERT(reporter, success == true); 119 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve( 120 0.5126125216f, 1, 121 1.841195941f, 4.337081432f, 122 1.297019958f, 10.19801331f, 123 4, 12, 124 shouldbe), tol)); 125 126 // Test clip at 2. 127 clipRect.set(-2, 2, 6, 14); 128 clipper.setClip(clipRect); 129 success = clipper.clipCubic(crv, clipped); 130 REPORTER_ASSERT(reporter, success == true); 131 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve( 132 00.8412352204f, 2, 133 1.767683744f, 5.400758266f, 134 1.55052948f, 10.36701965f, 135 4, 12, 136 shouldbe), tol)); 137 138 // Test clip at 11. 139 clipRect.set(-2, -2, 6, 11); 140 clipper.setClip(clipRect); 141 success = clipper.clipCubic(crv, clipped); 142 REPORTER_ASSERT(reporter, success == true); 143 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve( 144 0, 0, 145 1.742904663f, 2.614356995f, 146 1.207521796f, 8.266430855f, 147 3.026495695f, 11, 148 shouldbe), tol)); 149 150 // Test clip at 10. 151 clipRect.set(-2, -2, 6, 10); 152 clipper.setClip(clipRect); 153 success = clipper.clipCubic(crv, clipped); 154 REPORTER_ASSERT(reporter, success == true); 155 REPORTER_ASSERT(reporter, CurvesAreEqual(clipped, SetCurve( 156 0, 0, 157 1.551193237f, 2.326789856f, 158 1.297736168f, 7.059780121f, 159 2.505550385f, 10, 160 shouldbe), tol)); 161 162 test_giantClip(); 163 } 164