| OLD | NEW |
| 1 /* | 1 /* |
| 2 * Copyright 2012 Google Inc. | 2 * Copyright 2012 Google Inc. |
| 3 * | 3 * |
| 4 * Use of this source code is governed by a BSD-style license that can be | 4 * Use of this source code is governed by a BSD-style license that can be |
| 5 * found in the LICENSE file. | 5 * found in the LICENSE file. |
| 6 */ | 6 */ |
| 7 #include "SkIntersections.h" | 7 #include "SkIntersections.h" |
| 8 #include "SkPathOpsLine.h" | 8 #include "SkPathOpsLine.h" |
| 9 #include "Test.h" | 9 #include "Test.h" |
| 10 | 10 |
| 11 // FIXME: add tests for intersecting, non-intersecting, degenerate, coincident | 11 // FIXME: add tests for intersecting, non-intersecting, degenerate, coincident |
| 12 static const SkDLine tests[][2] = { | 12 static const SkDLine tests[][2] = { |
| 13 {{{{192, 4}, {243, 4}}}, {{{246, 4}, {189, 4}}}}, |
| 14 {{{{246, 4}, {189, 4}}}, {{{192, 4}, {243, 4}}}}, |
| 13 {{{{5, 0}, {0, 5}}}, {{{5, 4}, {1, 4}}}}, | 15 {{{{5, 0}, {0, 5}}}, {{{5, 4}, {1, 4}}}}, |
| 14 {{{{0, 0}, {1, 0}}}, {{{1, 0}, {0, 0}}}}, | 16 {{{{0, 0}, {1, 0}}}, {{{1, 0}, {0, 0}}}}, |
| 15 {{{{0, 0}, {0, 0}}}, {{{0, 0}, {1, 0}}}}, | 17 {{{{0, 0}, {0, 0}}}, {{{0, 0}, {1, 0}}}}, |
| 16 {{{{0, 1}, {0, 1}}}, {{{0, 0}, {0, 2}}}}, | 18 {{{{0, 1}, {0, 1}}}, {{{0, 0}, {0, 2}}}}, |
| 17 {{{{0, 0}, {1, 0}}}, {{{0, 0}, {2, 0}}}}, | 19 {{{{0, 0}, {1, 0}}}, {{{0, 0}, {2, 0}}}}, |
| 18 {{{{1, 1}, {2, 2}}}, {{{0, 0}, {3, 3}}}}, | 20 {{{{1, 1}, {2, 2}}}, {{{0, 0}, {3, 3}}}}, |
| 19 {{{{166.86950047022856, 112.69654129527828}, {166.86948801592692, 112.696557
41235339}}}, | 21 {{{{166.86950047022856, 112.69654129527828}, {166.86948801592692, 112.696557
41235339}}}, |
| 20 {{{166.86960700313026, 112.6965477747386}, {166.86925794355412, 112.6965647
1103423}}}} | 22 {{{166.86960700313026, 112.6965477747386}, {166.86925794355412, 112.6965647
1103423}}}} |
| 21 }; | 23 }; |
| 22 | 24 |
| 23 static const size_t tests_count = SK_ARRAY_COUNT(tests); | 25 static const size_t tests_count = SK_ARRAY_COUNT(tests); |
| 24 | 26 |
| 25 static const SkDLine noIntersect[][2] = { | 27 static const SkDLine noIntersect[][2] = { |
| 26 {{{{0, 0}, {1, 0}}}, {{{3, 0}, {2, 0}}}}, | 28 {{{{0, 0}, {1, 0}}}, {{{3, 0}, {2, 0}}}}, |
| 27 {{{{0, 0}, {0, 0}}}, {{{1, 0}, {2, 0}}}}, | 29 {{{{0, 0}, {0, 0}}}, {{{1, 0}, {2, 0}}}}, |
| 28 {{{{0, 1}, {0, 1}}}, {{{0, 3}, {0, 2}}}}, | 30 {{{{0, 1}, {0, 1}}}, {{{0, 3}, {0, 2}}}}, |
| 29 {{{{0, 0}, {1, 0}}}, {{{2, 0}, {3, 0}}}}, | 31 {{{{0, 0}, {1, 0}}}, {{{2, 0}, {3, 0}}}}, |
| 30 {{{{1, 1}, {2, 2}}}, {{{4, 4}, {3, 3}}}}, | 32 {{{{1, 1}, {2, 2}}}, {{{4, 4}, {3, 3}}}}, |
| 31 }; | 33 }; |
| 32 | 34 |
| 33 static const size_t noIntersect_count = SK_ARRAY_COUNT(noIntersect); | 35 static const size_t noIntersect_count = SK_ARRAY_COUNT(noIntersect); |
| 34 | 36 |
| 37 static void check_results(skiatest::Reporter* reporter, const SkDLine& line1, co
nst SkDLine& line2, |
| 38 const SkIntersections& ts) { |
| 39 for (int i = 0; i < ts.used(); ++i) { |
| 40 SkDPoint result1 = line1.xyAtT(ts[0][i]); |
| 41 SkDPoint result2 = line2.xyAtT(ts[1][i]); |
| 42 if (!result1.approximatelyEqual(result2)) { |
| 43 REPORTER_ASSERT(reporter, ts.used() != 1); |
| 44 result2 = line2.xyAtT(ts[1][i ^ 1]); |
| 45 REPORTER_ASSERT(reporter, result1.approximatelyEqual(result2)); |
| 46 REPORTER_ASSERT(reporter, result1.approximatelyEqual(ts.pt(i).asSkPo
int())); |
| 47 } |
| 48 } |
| 49 } |
| 50 |
| 35 static void PathOpsLineIntersectionTest(skiatest::Reporter* reporter) { | 51 static void PathOpsLineIntersectionTest(skiatest::Reporter* reporter) { |
| 36 size_t index; | 52 size_t index; |
| 37 for (index = 0; index < tests_count; ++index) { | 53 for (index = 0; index < tests_count; ++index) { |
| 38 const SkDLine& line1 = tests[index][0]; | 54 const SkDLine& line1 = tests[index][0]; |
| 39 const SkDLine& line2 = tests[index][1]; | 55 const SkDLine& line2 = tests[index][1]; |
| 40 SkIntersections ts; | 56 SkIntersections ts; |
| 41 int pts = ts.intersect(line1, line2); | 57 int pts = ts.intersect(line1, line2); |
| 42 REPORTER_ASSERT(reporter, pts); | 58 REPORTER_ASSERT(reporter, pts); |
| 43 for (int i = 0; i < pts; ++i) { | 59 REPORTER_ASSERT(reporter, pts == ts.used()); |
| 44 SkDPoint result1 = line1.xyAtT(ts[0][i]); | 60 check_results(reporter, line1, line2, ts); |
| 45 SkDPoint result2 = line2.xyAtT(ts[1][i]); | 61 if (line1[0] == line1[1] || line2[0] == line2[1]) { |
| 46 if (!result1.approximatelyEqual(result2)) { | 62 continue; |
| 47 REPORTER_ASSERT(reporter, pts != 1); | 63 } |
| 48 result2 = line2.xyAtT(ts[1][i ^ 1]); | 64 if (line1[0].fY == line1[1].fY) { |
| 49 REPORTER_ASSERT(reporter, result1.approximatelyEqual(result2)); | 65 double left = SkTMin(line1[0].fX, line1[1].fX); |
| 50 } | 66 double right = SkTMax(line1[0].fX, line1[1].fX); |
| 67 ts.horizontal(line2, left, right, line1[0].fY, line1[0].fX != left); |
| 68 check_results(reporter, line2, line1, ts); |
| 69 } |
| 70 if (line2[0].fY == line2[1].fY) { |
| 71 double left = SkTMin(line2[0].fX, line2[1].fX); |
| 72 double right = SkTMax(line2[0].fX, line2[1].fX); |
| 73 ts.horizontal(line1, left, right, line2[0].fY, line2[0].fX != left); |
| 74 check_results(reporter, line1, line2, ts); |
| 75 } |
| 76 if (line1[0].fX == line1[1].fX) { |
| 77 double top = SkTMin(line1[0].fY, line1[1].fY); |
| 78 double bottom = SkTMax(line1[0].fY, line1[1].fY); |
| 79 ts.vertical(line2, top, bottom, line1[0].fX, line1[0].fY != top); |
| 80 check_results(reporter, line2, line1, ts); |
| 81 } |
| 82 if (line2[0].fX == line2[1].fX) { |
| 83 double top = SkTMin(line2[0].fY, line2[1].fY); |
| 84 double bottom = SkTMax(line2[0].fY, line2[1].fY); |
| 85 ts.vertical(line1, top, bottom, line2[0].fX, line2[0].fY != top); |
| 86 check_results(reporter, line1, line2, ts); |
| 51 } | 87 } |
| 52 } | 88 } |
| 53 for (index = 0; index < noIntersect_count; ++index) { | 89 for (index = 0; index < noIntersect_count; ++index) { |
| 54 const SkDLine& line1 = noIntersect[index][0]; | 90 const SkDLine& line1 = noIntersect[index][0]; |
| 55 const SkDLine& line2 = noIntersect[index][1]; | 91 const SkDLine& line2 = noIntersect[index][1]; |
| 56 SkIntersections ts; | 92 SkIntersections ts; |
| 57 int pts = ts.intersect(line1, line2); | 93 int pts = ts.intersect(line1, line2); |
| 58 REPORTER_ASSERT(reporter, !pts); } | 94 REPORTER_ASSERT(reporter, !pts); |
| 95 REPORTER_ASSERT(reporter, pts == ts.used()); |
| 96 } |
| 59 } | 97 } |
| 60 | 98 |
| 61 #include "TestClassDef.h" | 99 #include "TestClassDef.h" |
| 62 DEFINE_TESTCLASS_SHORT(PathOpsLineIntersectionTest) | 100 DEFINE_TESTCLASS_SHORT(PathOpsLineIntersectionTest) |
| OLD | NEW |