| /* |
| * Copyright 2013 Google Inc. |
| * |
| * Use of this source code is governed by a BSD-style license that can be |
| * found in the LICENSE file. |
| */ |
| #include "SkPath.h" |
| #include "SkPathOps.h" |
| #include "SkPoint.h" |
| #include "Test.h" |
| |
| static const SkPoint nonFinitePts[] = { |
| { SK_ScalarInfinity, 0 }, |
| { 0, SK_ScalarInfinity }, |
| { SK_ScalarInfinity, SK_ScalarInfinity }, |
| { SK_ScalarNegativeInfinity, 0}, |
| { 0, SK_ScalarNegativeInfinity }, |
| { SK_ScalarNegativeInfinity, SK_ScalarNegativeInfinity }, |
| { SK_ScalarNegativeInfinity, SK_ScalarInfinity }, |
| { SK_ScalarInfinity, SK_ScalarNegativeInfinity }, |
| { SK_ScalarNaN, 0 }, |
| { 0, SK_ScalarNaN }, |
| { SK_ScalarNaN, SK_ScalarNaN }, |
| }; |
| |
| const size_t nonFinitePtsCount = sizeof(nonFinitePts) / sizeof(nonFinitePts[0]); |
| |
| static const SkPoint finitePts[] = { |
| { 0, 0 }, |
| { SK_ScalarMax, 0 }, |
| { 0, SK_ScalarMax }, |
| { SK_ScalarMax, SK_ScalarMax }, |
| { SK_ScalarMin, 0 }, |
| { 0, SK_ScalarMin }, |
| { SK_ScalarMin, SK_ScalarMin }, |
| }; |
| |
| const size_t finitePtsCount = sizeof(finitePts) / sizeof(finitePts[0]); |
| |
| static void failOne(skiatest::Reporter* reporter, int index) { |
| SkPath path; |
| int i = (int) (index % nonFinitePtsCount); |
| int f = (int) (index % finitePtsCount); |
| int g = (int) ((f + 1) % finitePtsCount); |
| switch (index % 13) { |
| case 0: path.lineTo(nonFinitePts[i]); break; |
| case 1: path.quadTo(nonFinitePts[i], nonFinitePts[i]); break; |
| case 2: path.quadTo(nonFinitePts[i], finitePts[f]); break; |
| case 3: path.quadTo(finitePts[f], nonFinitePts[i]); break; |
| case 4: path.cubicTo(nonFinitePts[i], finitePts[f], finitePts[f]); break; |
| case 5: path.cubicTo(finitePts[f], nonFinitePts[i], finitePts[f]); break; |
| case 6: path.cubicTo(finitePts[f], finitePts[f], nonFinitePts[i]); break; |
| case 7: path.cubicTo(nonFinitePts[i], nonFinitePts[i], finitePts[f]); break; |
| case 8: path.cubicTo(nonFinitePts[i], finitePts[f], nonFinitePts[i]); break; |
| case 9: path.cubicTo(finitePts[f], nonFinitePts[i], nonFinitePts[i]); break; |
| case 10: path.cubicTo(nonFinitePts[i], nonFinitePts[i], nonFinitePts[i]); break; |
| case 11: path.cubicTo(nonFinitePts[i], finitePts[f], finitePts[g]); break; |
| case 12: path.moveTo(nonFinitePts[i]); break; |
| } |
| SkPath result; |
| result.setFillType(SkPath::kWinding_FillType); |
| bool success = Simplify(path, &result); |
| REPORTER_ASSERT(reporter, !success); |
| REPORTER_ASSERT(reporter, result.isEmpty()); |
| REPORTER_ASSERT(reporter, result.getFillType() == SkPath::kWinding_FillType); |
| reporter->bumpTestCount(); |
| } |
| |
| static void dontFailOne(skiatest::Reporter* reporter, int index) { |
| SkPath path; |
| int f = (int) (index % finitePtsCount); |
| int g = (int) ((f + 1) % finitePtsCount); |
| switch (index % 11) { |
| case 0: path.lineTo(finitePts[f]); break; |
| case 1: path.quadTo(finitePts[f], finitePts[f]); break; |
| case 2: path.quadTo(finitePts[f], finitePts[g]); break; |
| case 3: path.quadTo(finitePts[g], finitePts[f]); break; |
| case 4: path.cubicTo(finitePts[f], finitePts[f], finitePts[f]); break; |
| case 5: path.cubicTo(finitePts[f], finitePts[f], finitePts[g]); break; |
| case 6: path.cubicTo(finitePts[f], finitePts[g], finitePts[f]); break; |
| case 7: path.cubicTo(finitePts[f], finitePts[g], finitePts[g]); break; |
| case 8: path.cubicTo(finitePts[g], finitePts[f], finitePts[f]); break; |
| case 9: path.cubicTo(finitePts[g], finitePts[f], finitePts[g]); break; |
| case 10: path.moveTo(finitePts[f]); break; |
| } |
| SkPath result; |
| result.setFillType(SkPath::kWinding_FillType); |
| bool success = Simplify(path, &result); |
| if (index != 17 && index != 31 && index != 38) { // cubic fails to chop in two without creating NaNs |
| REPORTER_ASSERT(reporter, success); |
| REPORTER_ASSERT(reporter, result.getFillType() != SkPath::kWinding_FillType); |
| } |
| reporter->bumpTestCount(); |
| } |
| |
| DEF_TEST(PathOpsSimplifyFail, reporter) { |
| for (int index = 0; index < (int) (13 * nonFinitePtsCount * finitePtsCount); ++index) { |
| failOne(reporter, index); |
| } |
| for (int index = 0; index < (int) (11 * finitePtsCount); ++index) { |
| dontFailOne(reporter, index); |
| } |
| } |
| |
| DEF_TEST(PathOpsSimplifyFailOne, reporter) { |
| int index = 0; |
| failOne(reporter, index); |
| } |
| |
| DEF_TEST(PathOpsSimplifyDontFailOne, reporter) { |
| int index = 17; |
| dontFailOne(reporter, index); |
| } |