OLD | NEW |
| (Empty) |
1 /* | |
2 * Copyright 2012 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 */ | |
7 #include "CurveUtilities.h" | |
8 #include "Intersection_Tests.h" | |
9 #include "LineIntersection.h" | |
10 | |
11 // FIXME: add tests for intersecting, non-intersecting, degenerate, coincident | |
12 const _Line tests[][2] = { | |
13 {{{0, 0}, {1, 0}}, {{1, 0}, {0, 0}}}, | |
14 {{{0, 0}, {0, 0}}, {{0, 0}, {1, 0}}}, | |
15 {{{0, 1}, {0, 1}}, {{0, 0}, {0, 2}}}, | |
16 {{{0, 0}, {1, 0}}, {{0, 0}, {2, 0}}}, | |
17 {{{1, 1}, {2, 2}}, {{0, 0}, {3, 3}}}, | |
18 {{{166.86950047022856, 112.69654129527828}, {166.86948801592692, 112.6965574
1235339}}, | |
19 {{166.86960700313026, 112.6965477747386}, {166.86925794355412, 112.6965647
1103423}}} | |
20 }; | |
21 | |
22 const size_t tests_count = sizeof(tests) / sizeof(tests[0]); | |
23 | |
24 const _Line noIntersect[][2] = { | |
25 {{{0, 0}, {1, 0}}, {{3, 0}, {2, 0}}}, | |
26 {{{0, 0}, {0, 0}}, {{1, 0}, {2, 0}}}, | |
27 {{{0, 1}, {0, 1}}, {{0, 3}, {0, 2}}}, | |
28 {{{0, 0}, {1, 0}}, {{2, 0}, {3, 0}}}, | |
29 {{{1, 1}, {2, 2}}, {{4, 4}, {3, 3}}}, | |
30 }; | |
31 | |
32 const size_t noIntersect_count = sizeof(noIntersect) / sizeof(noIntersect[0]); | |
33 | |
34 static size_t firstLineIntersectionTest = 0; | |
35 static size_t firstNoIntersectionTest = 0; | |
36 | |
37 void LineIntersection_Test() { | |
38 size_t index; | |
39 for (index = firstLineIntersectionTest; index < tests_count; ++index) { | |
40 const _Line& line1 = tests[index][0]; | |
41 const _Line& line2 = tests[index][1]; | |
42 Intersections ts; | |
43 int pts = intersect(line1, line2, ts); | |
44 if (!pts) { | |
45 printf("%s [%zu] no intersection found\n", __FUNCTION__, index); | |
46 } | |
47 for (int i = 0; i < pts; ++i) { | |
48 _Point result1, result2; | |
49 xy_at_t(line1, ts.fT[0][i], result1.x, result1.y); | |
50 xy_at_t(line2, ts.fT[1][i], result2.x, result2.y); | |
51 if (!result1.approximatelyEqual(result2)) { | |
52 if (pts == 1) { | |
53 printf("%s [%zu] not equal\n", __FUNCTION__, index); | |
54 } else { | |
55 xy_at_t(line2, ts.fT[1][i ^ 1], result2.x, result2.y); | |
56 if (!result1.approximatelyEqual(result2)) { | |
57 printf("%s [%zu] not equal\n", __FUNCTION__, index); | |
58 } | |
59 } | |
60 } | |
61 } | |
62 } | |
63 for (index = firstNoIntersectionTest; index < noIntersect_count; ++index) { | |
64 const _Line& line1 = noIntersect[index][0]; | |
65 const _Line& line2 = noIntersect[index][1]; | |
66 Intersections ts; | |
67 int pts = intersect(line1, line2, ts); | |
68 if (pts) { | |
69 printf("%s [%zu] no intersection expected\n", __FUNCTION__, index); | |
70 } | |
71 } | |
72 } | |
OLD | NEW |