senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2015 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 | |
senorblanco | 0e95b11 | 2015-04-20 15:00:06 -0700 | [diff] [blame] | 8 | #include "SkPath.h" |
| 9 | |
senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 10 | #if SK_SUPPORT_GPU |
kkinnunen | 1530283 | 2015-12-01 04:35:26 -0800 | [diff] [blame] | 11 | #include "GrContext.h" |
senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 12 | #include "GrTest.h" |
| 13 | #include "Test.h" |
joshualitt | 6335a72 | 2015-09-01 06:50:55 -0700 | [diff] [blame] | 14 | #include "batches/GrTessellatingPathRenderer.h" |
senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 15 | |
| 16 | /* |
| 17 | * These tests pass by not crashing, hanging or asserting in Debug. |
| 18 | */ |
| 19 | |
| 20 | // Tests active edges made inactive by splitting. |
| 21 | // Also tests active edge list forced into an invalid ordering by |
| 22 | // splitting (mopped up in cleanup_active_edges()). |
| 23 | static SkPath create_path_0() { |
| 24 | SkPath path; |
| 25 | path.moveTo(229.127044677734375f, 67.34100341796875f); |
| 26 | path.lineTo(187.8097381591796875f, -6.7729740142822265625f); |
| 27 | path.lineTo(171.411407470703125f, 50.94266510009765625f); |
| 28 | path.lineTo(245.5253753662109375f, 9.6253643035888671875f); |
| 29 | path.moveTo(208.4683990478515625f, 30.284009933471679688f); |
| 30 | path.lineTo(171.411407470703125f, 50.94266510009765625f); |
| 31 | path.lineTo(187.8097381591796875f, -6.7729740142822265625f); |
| 32 | return path; |
| 33 | } |
| 34 | |
| 35 | // Intersections which fall exactly on the current vertex, and require |
| 36 | // a restart of the intersection checking. |
| 37 | static SkPath create_path_1() { |
| 38 | SkPath path; |
| 39 | path.moveTo(314.483551025390625f, 486.246002197265625f); |
| 40 | path.lineTo(385.41949462890625f, 532.8087158203125f); |
| 41 | path.lineTo(373.232879638671875f, 474.05938720703125f); |
| 42 | path.lineTo(326.670166015625f, 544.995361328125f); |
| 43 | path.moveTo(349.951507568359375f, 509.52734375f); |
| 44 | path.lineTo(373.232879638671875f, 474.05938720703125f); |
| 45 | path.lineTo(385.41949462890625f, 532.8087158203125f); |
| 46 | return path; |
| 47 | } |
| 48 | |
| 49 | // Tests active edges which are removed by splitting. |
| 50 | static SkPath create_path_2() { |
| 51 | SkPath path; |
| 52 | path.moveTo(343.107391357421875f, 613.62176513671875f); |
| 53 | path.lineTo(426.632415771484375f, 628.5740966796875f); |
| 54 | path.lineTo(392.3460693359375f, 579.33544921875f); |
| 55 | path.lineTo(377.39373779296875f, 662.86041259765625f); |
| 56 | path.moveTo(384.869873046875f, 621.097900390625f); |
| 57 | path.lineTo(392.3460693359375f, 579.33544921875f); |
| 58 | path.lineTo(426.632415771484375f, 628.5740966796875f); |
| 59 | return path; |
| 60 | } |
| 61 | |
| 62 | // Collinear edges merged in set_top(). |
| 63 | // Also, an intersection between left and right enclosing edges which |
| 64 | // falls above the current vertex. |
| 65 | static SkPath create_path_3() { |
| 66 | SkPath path; |
| 67 | path.moveTo(545.95751953125f, 791.69854736328125f); |
| 68 | path.lineTo(612.05816650390625f, 738.494140625f); |
| 69 | path.lineTo(552.4056396484375f, 732.0460205078125f); |
| 70 | path.lineTo(605.61004638671875f, 798.14666748046875f); |
| 71 | path.moveTo(579.00787353515625f, 765.0963134765625f); |
| 72 | path.lineTo(552.4056396484375f, 732.0460205078125f); |
| 73 | path.lineTo(612.05816650390625f, 738.494140625f); |
| 74 | return path; |
| 75 | } |
| 76 | |
| 77 | // Tests active edges which are made inactive by set_top(). |
| 78 | static SkPath create_path_4() { |
| 79 | SkPath path; |
| 80 | path.moveTo(819.2725830078125f, 751.77447509765625f); |
| 81 | path.lineTo(820.70904541015625f, 666.933837890625f); |
| 82 | path.lineTo(777.57049560546875f, 708.63592529296875f); |
| 83 | path.lineTo(862.4111328125f, 710.0723876953125f); |
| 84 | path.moveTo(819.99078369140625f, 709.3541259765625f); |
| 85 | path.lineTo(777.57049560546875f, 708.63592529296875f); |
| 86 | path.lineTo(820.70904541015625f, 666.933837890625f); |
| 87 | return path; |
| 88 | } |
| 89 | |
| 90 | static SkPath create_path_5() { |
| 91 | SkPath path; |
| 92 | path.moveTo(823.33209228515625f, 749.052734375f); |
| 93 | path.lineTo(823.494873046875f, 664.20013427734375f); |
| 94 | path.lineTo(780.9871826171875f, 706.5450439453125f); |
| 95 | path.lineTo(865.8397216796875f, 706.70782470703125f); |
| 96 | path.moveTo(823.4134521484375f, 706.6263427734375f); |
| 97 | path.lineTo(780.9871826171875f, 706.5450439453125f); |
| 98 | path.lineTo(823.494873046875f, 664.20013427734375f); |
| 99 | return path; |
| 100 | } |
| 101 | |
| 102 | static SkPath create_path_6() { |
| 103 | SkPath path; |
| 104 | path.moveTo(954.862548828125f, 562.8349609375f); |
| 105 | path.lineTo(899.32818603515625f, 498.679443359375f); |
| 106 | path.lineTo(895.017578125f, 558.52435302734375f); |
| 107 | path.lineTo(959.17315673828125f, 502.990081787109375f); |
| 108 | path.moveTo(927.0953369140625f, 530.7572021484375f); |
| 109 | path.lineTo(895.017578125f, 558.52435302734375f); |
| 110 | path.lineTo(899.32818603515625f, 498.679443359375f); |
| 111 | return path; |
| 112 | } |
| 113 | |
| 114 | static SkPath create_path_7() { |
| 115 | SkPath path; |
| 116 | path.moveTo(958.5330810546875f, 547.35516357421875f); |
| 117 | path.lineTo(899.93109130859375f, 485.989013671875f); |
| 118 | path.lineTo(898.54901123046875f, 545.97308349609375f); |
| 119 | path.lineTo(959.9151611328125f, 487.37109375f); |
| 120 | path.moveTo(929.2320556640625f, 516.67205810546875f); |
| 121 | path.lineTo(898.54901123046875f, 545.97308349609375f); |
| 122 | path.lineTo(899.93109130859375f, 485.989013671875f); |
| 123 | return path; |
| 124 | } |
| 125 | |
| 126 | static SkPath create_path_8() { |
| 127 | SkPath path; |
| 128 | path.moveTo(389.8609619140625f, 369.326873779296875f); |
| 129 | path.lineTo(470.6290283203125f, 395.33697509765625f); |
| 130 | path.lineTo(443.250030517578125f, 341.9478759765625f); |
| 131 | path.lineTo(417.239959716796875f, 422.7159423828125f); |
| 132 | path.moveTo(430.244964599609375f, 382.3319091796875f); |
| 133 | path.lineTo(443.250030517578125f, 341.9478759765625f); |
| 134 | path.lineTo(470.6290283203125f, 395.33697509765625f); |
| 135 | return path; |
| 136 | } |
| 137 | |
| 138 | static SkPath create_path_9() { |
| 139 | SkPath path; |
| 140 | path.moveTo(20, 20); |
| 141 | path.lineTo(50, 80); |
| 142 | path.lineTo(20, 80); |
| 143 | path.moveTo(80, 50); |
| 144 | path.lineTo(50, 50); |
| 145 | path.lineTo(20, 50); |
| 146 | return path; |
| 147 | } |
| 148 | |
| 149 | static SkPath create_path_10() { |
| 150 | SkPath path; |
| 151 | path.moveTo(257.19439697265625f, 320.876617431640625f); |
| 152 | path.lineTo(190.113037109375f, 320.58978271484375f); |
| 153 | path.lineTo(203.64404296875f, 293.8145751953125f); |
| 154 | path.moveTo(203.357177734375f, 360.896026611328125f); |
| 155 | path.lineTo(216.88824462890625f, 334.120819091796875f); |
| 156 | path.lineTo(230.41925048828125f, 307.345611572265625f); |
| 157 | return path; |
| 158 | } |
| 159 | |
| 160 | // A degenerate segments case, where both upper and lower segments of |
| 161 | // a split edge must remain active. |
| 162 | static SkPath create_path_11() { |
| 163 | SkPath path; |
| 164 | path.moveTo(231.9331207275390625f, 306.2012939453125f); |
| 165 | path.lineTo(191.4859161376953125f, 306.04547119140625f); |
| 166 | path.lineTo(231.0659332275390625f, 300.2642822265625f); |
| 167 | path.moveTo(189.946807861328125f, 302.072265625f); |
| 168 | path.lineTo(179.79705810546875f, 294.859771728515625f); |
| 169 | path.lineTo(191.0016021728515625f, 296.165679931640625f); |
| 170 | path.moveTo(150.8942108154296875f, 304.900146484375f); |
| 171 | path.lineTo(179.708892822265625f, 297.849029541015625f); |
| 172 | path.lineTo(190.4742279052734375f, 299.11895751953125f); |
| 173 | return path; |
| 174 | } |
| 175 | |
| 176 | // Handle the case where edge.dist(edge.fTop) != 0.0. |
| 177 | static SkPath create_path_12() { |
| 178 | SkPath path; |
| 179 | path.moveTo( 0.0f, 400.0f); |
| 180 | path.lineTo( 138.0f, 202.0f); |
| 181 | path.lineTo( 0.0f, 202.0f); |
| 182 | path.moveTo( 12.62693023681640625f, 250.57464599609375f); |
| 183 | path.lineTo( 8.13896942138671875f, 254.556884765625f); |
| 184 | path.lineTo(-18.15641021728515625f, 220.40203857421875f); |
| 185 | path.lineTo(-15.986493110656738281f, 219.6513519287109375f); |
| 186 | path.moveTo( 36.931194305419921875f, 282.485504150390625f); |
| 187 | path.lineTo( 15.617521286010742188f, 261.2901611328125f); |
| 188 | path.lineTo( 10.3829498291015625f, 252.565765380859375f); |
| 189 | path.lineTo(-16.165292739868164062f, 222.646026611328125f); |
| 190 | return path; |
| 191 | } |
| 192 | |
| 193 | // A degenerate segments case which exercises inactive edges being |
| 194 | // made active by splitting. |
| 195 | static SkPath create_path_13() { |
| 196 | SkPath path; |
| 197 | path.moveTo(690.62127685546875f, 509.25555419921875f); |
| 198 | path.lineTo(99.336181640625f, 511.71405029296875f); |
| 199 | path.lineTo(708.362548828125f, 512.4349365234375f); |
| 200 | path.lineTo(729.9940185546875f, 516.3114013671875f); |
| 201 | path.lineTo(738.708984375f, 518.76995849609375f); |
| 202 | path.lineTo(678.3463134765625f, 510.0819091796875f); |
| 203 | path.lineTo(681.21795654296875f, 504.81378173828125f); |
| 204 | path.moveTo(758.52764892578125f, 521.55963134765625f); |
| 205 | path.lineTo(719.1549072265625f, 514.50372314453125f); |
| 206 | path.lineTo(689.59063720703125f, 512.0628662109375f); |
| 207 | path.lineTo(679.78216552734375f, 507.447845458984375f); |
| 208 | return path; |
| 209 | } |
| 210 | |
| 211 | // Tests vertices which become "orphaned" (ie., no connected edges) |
| 212 | // after simplification. |
| 213 | static SkPath create_path_14() { |
| 214 | SkPath path; |
| 215 | path.moveTo(217.326019287109375f, 166.4752960205078125f); |
| 216 | path.lineTo(226.279266357421875f, 170.929473876953125f); |
| 217 | path.lineTo(234.3973388671875f, 177.0623626708984375f); |
| 218 | path.lineTo(262.0921630859375f, 188.746124267578125f); |
| 219 | path.moveTo(196.23638916015625f, 174.0722198486328125f); |
| 220 | path.lineTo(416.15277099609375f, 180.138214111328125f); |
| 221 | path.lineTo(192.651947021484375f, 304.0228271484375f); |
| 222 | return path; |
| 223 | } |
| 224 | |
senorblanco | a2b6d28 | 2015-03-02 09:34:13 -0800 | [diff] [blame] | 225 | static SkPath create_path_15() { |
| 226 | SkPath path; |
| 227 | path.moveTo( 0.0f, 0.0f); |
| 228 | path.lineTo(10000.0f, 0.0f); |
| 229 | path.lineTo( 0.0f, -1.0f); |
| 230 | path.lineTo(10000.0f, 0.000001f); |
| 231 | path.lineTo( 0.0f, -30.0f); |
| 232 | return path; |
| 233 | } |
| 234 | |
senorblanco | 70f5251 | 2016-08-17 14:56:22 -0700 | [diff] [blame] | 235 | // Reduction of Nebraska-StateSeal.svg. Floating point error causes the |
| 236 | // same edge to be added to more than one poly on the same side. |
| 237 | static SkPath create_path_16() { |
| 238 | SkPath path; |
| 239 | path.moveTo(170.8199920654296875, 491.86700439453125); |
| 240 | path.lineTo(173.7649993896484375, 489.7340087890625); |
| 241 | path.lineTo(174.1450958251953125, 498.545989990234375); |
| 242 | path.lineTo( 171.998992919921875, 500.88201904296875); |
| 243 | path.moveTo(168.2922515869140625, 498.66265869140625); |
| 244 | path.lineTo(169.8589935302734375, 497.94500732421875); |
| 245 | path.lineTo( 172, 500.88299560546875); |
| 246 | path.moveTo( 169.555267333984375, 490.70111083984375); |
| 247 | path.lineTo(173.7649993896484375, 489.7340087890625); |
| 248 | path.lineTo( 170.82000732421875, 491.86700439453125); |
| 249 | return path; |
| 250 | } |
| 251 | |
robertphillips | 976f5f0 | 2016-06-03 10:59:20 -0700 | [diff] [blame] | 252 | static void test_path(GrDrawContext* drawContext, GrResourceProvider* rp, const SkPath& path) { |
senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 253 | GrTessellatingPathRenderer tess; |
robertphillips | 976f5f0 | 2016-06-03 10:59:20 -0700 | [diff] [blame] | 254 | |
| 255 | GrPaint paint; |
bungeman | 06ca8ec | 2016-06-09 08:01:03 -0700 | [diff] [blame] | 256 | paint.setXPFactory(GrPorterDuffXPFactory::Make(SkXfermode::kSrc_Mode)); |
robertphillips | 976f5f0 | 2016-06-03 10:59:20 -0700 | [diff] [blame] | 257 | |
cdalton | 846c051 | 2016-05-13 10:25:00 -0700 | [diff] [blame] | 258 | GrNoClip noClip; |
bsalomon | 6663acf | 2016-05-10 09:14:17 -0700 | [diff] [blame] | 259 | GrStyle style(SkStrokeRec::kFill_InitStyle); |
bsalomon | 0aff2fa | 2015-07-31 06:48:27 -0700 | [diff] [blame] | 260 | GrPathRenderer::DrawPathArgs args; |
robertphillips | 976f5f0 | 2016-06-03 10:59:20 -0700 | [diff] [blame] | 261 | args.fPaint = &paint; |
| 262 | args.fUserStencilSettings = &GrUserStencilSettings::kUnused; |
| 263 | args.fDrawContext = drawContext; |
cdalton | 846c051 | 2016-05-13 10:25:00 -0700 | [diff] [blame] | 264 | args.fClip = &noClip; |
bsalomon | 0aff2fa | 2015-07-31 06:48:27 -0700 | [diff] [blame] | 265 | args.fResourceProvider = rp; |
bsalomon | 0aff2fa | 2015-07-31 06:48:27 -0700 | [diff] [blame] | 266 | args.fViewMatrix = &SkMatrix::I(); |
bsalomon | 8acedde | 2016-06-24 10:42:16 -0700 | [diff] [blame] | 267 | GrShape shape(path, style); |
| 268 | args.fShape = &shape; |
bsalomon | 0aff2fa | 2015-07-31 06:48:27 -0700 | [diff] [blame] | 269 | args.fAntiAlias = false; |
| 270 | tess.drawPath(args); |
senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 271 | } |
| 272 | |
bsalomon | fda8807 | 2016-04-11 14:40:50 -0700 | [diff] [blame] | 273 | DEF_GPUTEST_FOR_ALL_CONTEXTS(TessellatingPathRendererTests, reporter, ctxInfo) { |
robertphillips | 6738c70 | 2016-07-27 12:13:51 -0700 | [diff] [blame] | 274 | sk_sp<GrDrawContext> dc(ctxInfo.grContext()->makeDrawContext(SkBackingFit::kApprox, |
| 275 | 800, 800, |
Brian Osman | 777b563 | 2016-10-14 09:16:21 -0400 | [diff] [blame] | 276 | kRGBA_8888_GrPixelConfig, |
robertphillips | 6738c70 | 2016-07-27 12:13:51 -0700 | [diff] [blame] | 277 | nullptr, |
| 278 | 0, |
| 279 | kTopLeft_GrSurfaceOrigin)); |
| 280 | if (!dc) { |
robertphillips | 87f15c8 | 2016-05-20 11:14:33 -0700 | [diff] [blame] | 281 | return; |
| 282 | } |
| 283 | |
senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 284 | GrTestTarget tt; |
robertphillips | 6738c70 | 2016-07-27 12:13:51 -0700 | [diff] [blame] | 285 | ctxInfo.grContext()->getTestTarget(&tt, dc); |
bsalomon | 0aff2fa | 2015-07-31 06:48:27 -0700 | [diff] [blame] | 286 | GrResourceProvider* rp = tt.resourceProvider(); |
senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 287 | |
robertphillips | 6738c70 | 2016-07-27 12:13:51 -0700 | [diff] [blame] | 288 | test_path(dc.get(), rp, create_path_0()); |
| 289 | test_path(dc.get(), rp, create_path_1()); |
| 290 | test_path(dc.get(), rp, create_path_2()); |
| 291 | test_path(dc.get(), rp, create_path_3()); |
| 292 | test_path(dc.get(), rp, create_path_4()); |
| 293 | test_path(dc.get(), rp, create_path_5()); |
| 294 | test_path(dc.get(), rp, create_path_6()); |
| 295 | test_path(dc.get(), rp, create_path_7()); |
| 296 | test_path(dc.get(), rp, create_path_8()); |
| 297 | test_path(dc.get(), rp, create_path_9()); |
| 298 | test_path(dc.get(), rp, create_path_10()); |
| 299 | test_path(dc.get(), rp, create_path_11()); |
| 300 | test_path(dc.get(), rp, create_path_12()); |
| 301 | test_path(dc.get(), rp, create_path_13()); |
| 302 | test_path(dc.get(), rp, create_path_14()); |
| 303 | test_path(dc.get(), rp, create_path_15()); |
senorblanco | 70f5251 | 2016-08-17 14:56:22 -0700 | [diff] [blame] | 304 | test_path(dc.get(), rp, create_path_16()); |
senorblanco | d6ed19c | 2015-02-26 06:58:17 -0800 | [diff] [blame] | 305 | } |
| 306 | #endif |