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 |