caryclark@google.com | 66560ca | 2013-04-26 19:51:16 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2013 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 | */ |
caryclark@google.com | 66560ca | 2013-04-26 19:51:16 +0000 | [diff] [blame] | 7 | #include "SkPath.h" |
tfarina@chromium.org | 8f6884a | 2014-01-24 20:56:26 +0000 | [diff] [blame] | 8 | #include "SkPathOps.h" |
caryclark@google.com | 66560ca | 2013-04-26 19:51:16 +0000 | [diff] [blame] | 9 | #include "SkPoint.h" |
| 10 | #include "Test.h" |
| 11 | |
| 12 | static const SkPoint nonFinitePts[] = { |
| 13 | { SK_ScalarInfinity, 0 }, |
| 14 | { 0, SK_ScalarInfinity }, |
| 15 | { SK_ScalarInfinity, SK_ScalarInfinity }, |
| 16 | { SK_ScalarNegativeInfinity, 0}, |
| 17 | { 0, SK_ScalarNegativeInfinity }, |
| 18 | { SK_ScalarNegativeInfinity, SK_ScalarNegativeInfinity }, |
| 19 | { SK_ScalarNegativeInfinity, SK_ScalarInfinity }, |
| 20 | { SK_ScalarInfinity, SK_ScalarNegativeInfinity }, |
| 21 | { SK_ScalarNaN, 0 }, |
| 22 | { 0, SK_ScalarNaN }, |
| 23 | { SK_ScalarNaN, SK_ScalarNaN }, |
| 24 | }; |
| 25 | |
| 26 | const size_t nonFinitePtsCount = sizeof(nonFinitePts) / sizeof(nonFinitePts[0]); |
| 27 | |
| 28 | static const SkPoint finitePts[] = { |
| 29 | { 0, 0 }, |
| 30 | { SK_ScalarMax, 0 }, |
| 31 | { 0, SK_ScalarMax }, |
| 32 | { SK_ScalarMax, SK_ScalarMax }, |
| 33 | { SK_ScalarMin, 0 }, |
| 34 | { 0, SK_ScalarMin }, |
| 35 | { SK_ScalarMin, SK_ScalarMin }, |
| 36 | }; |
| 37 | |
| 38 | const size_t finitePtsCount = sizeof(finitePts) / sizeof(finitePts[0]); |
| 39 | |
caryclark@google.com | 570863f | 2013-09-16 15:55:01 +0000 | [diff] [blame] | 40 | static void failOne(skiatest::Reporter* reporter, int index) { |
| 41 | SkPath path; |
| 42 | int i = (int) (index % nonFinitePtsCount); |
| 43 | int f = (int) (index % finitePtsCount); |
| 44 | int g = (int) ((f + 1) % finitePtsCount); |
| 45 | switch (index % 13) { |
| 46 | case 0: path.lineTo(nonFinitePts[i]); break; |
| 47 | case 1: path.quadTo(nonFinitePts[i], nonFinitePts[i]); break; |
| 48 | case 2: path.quadTo(nonFinitePts[i], finitePts[f]); break; |
| 49 | case 3: path.quadTo(finitePts[f], nonFinitePts[i]); break; |
| 50 | case 4: path.cubicTo(nonFinitePts[i], finitePts[f], finitePts[f]); break; |
| 51 | case 5: path.cubicTo(finitePts[f], nonFinitePts[i], finitePts[f]); break; |
| 52 | case 6: path.cubicTo(finitePts[f], finitePts[f], nonFinitePts[i]); break; |
| 53 | case 7: path.cubicTo(nonFinitePts[i], nonFinitePts[i], finitePts[f]); break; |
| 54 | case 8: path.cubicTo(nonFinitePts[i], finitePts[f], nonFinitePts[i]); break; |
| 55 | case 9: path.cubicTo(finitePts[f], nonFinitePts[i], nonFinitePts[i]); break; |
| 56 | case 10: path.cubicTo(nonFinitePts[i], nonFinitePts[i], nonFinitePts[i]); break; |
| 57 | case 11: path.cubicTo(nonFinitePts[i], finitePts[f], finitePts[g]); break; |
| 58 | case 12: path.moveTo(nonFinitePts[i]); break; |
| 59 | } |
| 60 | SkPath result; |
| 61 | result.setFillType(SkPath::kWinding_FillType); |
| 62 | bool success = Simplify(path, &result); |
| 63 | REPORTER_ASSERT(reporter, !success); |
| 64 | REPORTER_ASSERT(reporter, result.isEmpty()); |
| 65 | REPORTER_ASSERT(reporter, result.getFillType() == SkPath::kWinding_FillType); |
| 66 | reporter->bumpTestCount(); |
| 67 | } |
| 68 | |
| 69 | static void dontFailOne(skiatest::Reporter* reporter, int index) { |
| 70 | SkPath path; |
| 71 | int f = (int) (index % finitePtsCount); |
| 72 | int g = (int) ((f + 1) % finitePtsCount); |
| 73 | switch (index % 11) { |
| 74 | case 0: path.lineTo(finitePts[f]); break; |
| 75 | case 1: path.quadTo(finitePts[f], finitePts[f]); break; |
| 76 | case 2: path.quadTo(finitePts[f], finitePts[g]); break; |
| 77 | case 3: path.quadTo(finitePts[g], finitePts[f]); break; |
| 78 | case 4: path.cubicTo(finitePts[f], finitePts[f], finitePts[f]); break; |
| 79 | case 5: path.cubicTo(finitePts[f], finitePts[f], finitePts[g]); break; |
| 80 | case 6: path.cubicTo(finitePts[f], finitePts[g], finitePts[f]); break; |
| 81 | case 7: path.cubicTo(finitePts[f], finitePts[g], finitePts[g]); break; |
| 82 | case 8: path.cubicTo(finitePts[g], finitePts[f], finitePts[f]); break; |
| 83 | case 9: path.cubicTo(finitePts[g], finitePts[f], finitePts[g]); break; |
| 84 | case 10: path.moveTo(finitePts[f]); break; |
| 85 | } |
| 86 | SkPath result; |
| 87 | result.setFillType(SkPath::kWinding_FillType); |
| 88 | bool success = Simplify(path, &result); |
caryclark | 1049f12 | 2015-04-20 08:31:59 -0700 | [diff] [blame] | 89 | if (index != 17 && index != 31 && index != 38) { // cubic fails to chop in two without creating NaNs |
| 90 | REPORTER_ASSERT(reporter, success); |
| 91 | REPORTER_ASSERT(reporter, result.getFillType() != SkPath::kWinding_FillType); |
| 92 | } |
caryclark@google.com | 570863f | 2013-09-16 15:55:01 +0000 | [diff] [blame] | 93 | reporter->bumpTestCount(); |
| 94 | } |
| 95 | |
tfarina@chromium.org | 78e7b4e | 2014-01-02 21:45:03 +0000 | [diff] [blame] | 96 | DEF_TEST(PathOpsSimplifyFail, reporter) { |
caryclark@google.com | 66560ca | 2013-04-26 19:51:16 +0000 | [diff] [blame] | 97 | for (int index = 0; index < (int) (13 * nonFinitePtsCount * finitePtsCount); ++index) { |
caryclark@google.com | 570863f | 2013-09-16 15:55:01 +0000 | [diff] [blame] | 98 | failOne(reporter, index); |
caryclark@google.com | e23b4a4 | 2013-04-26 20:41:24 +0000 | [diff] [blame] | 99 | } |
caryclark@google.com | 66560ca | 2013-04-26 19:51:16 +0000 | [diff] [blame] | 100 | for (int index = 0; index < (int) (11 * finitePtsCount); ++index) { |
caryclark@google.com | 570863f | 2013-09-16 15:55:01 +0000 | [diff] [blame] | 101 | dontFailOne(reporter, index); |
caryclark@google.com | 66560ca | 2013-04-26 19:51:16 +0000 | [diff] [blame] | 102 | } |
| 103 | } |
| 104 | |
tfarina@chromium.org | 78e7b4e | 2014-01-02 21:45:03 +0000 | [diff] [blame] | 105 | DEF_TEST(PathOpsSimplifyFailOne, reporter) { |
caryclark@google.com | 570863f | 2013-09-16 15:55:01 +0000 | [diff] [blame] | 106 | int index = 0; |
| 107 | failOne(reporter, index); |
| 108 | } |
| 109 | |
tfarina@chromium.org | 78e7b4e | 2014-01-02 21:45:03 +0000 | [diff] [blame] | 110 | DEF_TEST(PathOpsSimplifyDontFailOne, reporter) { |
caryclark | 1049f12 | 2015-04-20 08:31:59 -0700 | [diff] [blame] | 111 | int index = 17; |
caryclark@google.com | 570863f | 2013-09-16 15:55:01 +0000 | [diff] [blame] | 112 | dontFailOne(reporter, index); |
| 113 | } |