Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(381)

Side by Side Diff: tests/PathOpsLineIntersectionTest.cpp

Issue 14798004: path ops -- fix skp bugs (Closed) Base URL: http://skia.googlecode.com/svn/trunk/
Patch Set: Created 7 years, 7 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « tests/PathOpsExtendedTest.cpp ('k') | tests/PathOpsOpTest.cpp » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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)
OLDNEW
« no previous file with comments | « tests/PathOpsExtendedTest.cpp ('k') | tests/PathOpsOpTest.cpp » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698