Skip to content
Navigation Menu
{{ message }}
-
Notifications
You must be signed in to change notification settings - Fork 354
Expand file tree
/
Copy pathr1interval_test.py
More file actions
275 lines (220 loc) · 9.22 KB
/
Copy pathr1interval_test.py
File metadata and controls
275 lines (220 loc) · 9.22 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
"""Tests for R1Interval pybind11 bindings."""
import math
import unittest
import s2geometry_pybind as s2
class TestR1Interval(unittest.TestCase):
"""Test cases for R1Interval bindings."""
# Constructors
def test_default_constructor(self):
interval = s2.R1Interval()
self.assertTrue(interval.is_empty())
def test_constructor_with_bounds(self):
interval = s2.R1Interval(1.0, 3.0)
self.assertEqual(interval.lo, 1.0)
self.assertEqual(interval.hi, 3.0)
self.assertFalse(interval.is_empty())
def test_constructor_lo_greater_than_hi_is_empty(self):
interval = s2.R1Interval(3.0, 1.0)
self.assertTrue(interval.is_empty())
def test_constructor_negative_values(self):
interval = s2.R1Interval(-5.0, -2.0)
self.assertEqual(interval.lo, -5.0)
self.assertEqual(interval.hi, -2.0)
self.assertFalse(interval.is_empty())
def test_constructor_large_values(self):
interval = s2.R1Interval(-1e10, 1e10)
self.assertEqual(interval.lo, -1e10)
self.assertEqual(interval.hi, 1e10)
# Static factory methods
def test_empty(self):
empty = s2.R1Interval.empty()
self.assertTrue(empty.is_empty())
def test_from_point(self):
interval = s2.R1Interval.from_point(5.0)
self.assertEqual(interval.lo, 5.0)
self.assertEqual(interval.hi, 5.0)
self.assertFalse(interval.is_empty())
def test_from_point_pair(self):
interval = s2.R1Interval.from_point_pair(5.0, 2.0)
self.assertEqual(interval.lo, 2.0)
self.assertEqual(interval.hi, 5.0)
self.assertTrue(interval.contains_point(3.0))
def test_from_point_pair_ordered(self):
interval = s2.R1Interval.from_point_pair(2.0, 5.0)
self.assertEqual(interval.lo, 2.0)
self.assertEqual(interval.hi, 5.0)
# Properties
def test_properties_lo_hi(self):
interval = s2.R1Interval(1.0, 3.0)
self.assertEqual(interval.lo, 1.0)
self.assertEqual(interval.hi, 3.0)
def test_lo_hi_are_readonly(self):
interval = s2.R1Interval(1.0, 3.0)
with self.assertRaises(AttributeError):
interval.lo = 0.5
with self.assertRaises(AttributeError):
interval.hi = 0.5
def test_bounds(self):
interval = s2.R1Interval(1.0, 3.0)
bounds = interval.bounds()
self.assertEqual(bounds, (1.0, 3.0))
# Predicates
def test_is_empty(self):
self.assertTrue(s2.R1Interval().is_empty())
self.assertTrue(s2.R1Interval.empty().is_empty())
self.assertFalse(s2.R1Interval(1.0, 3.0).is_empty())
self.assertFalse(s2.R1Interval(1.0, 1.0).is_empty()) # single point
# Geometric operations
def test_center(self):
interval = s2.R1Interval(1.0, 3.0)
self.assertAlmostEqual(interval.center(), 2.0)
def test_length(self):
interval = s2.R1Interval(1.0, 3.0)
self.assertAlmostEqual(interval.length(), 2.0)
def test_length_empty_is_negative(self):
empty = s2.R1Interval.empty()
self.assertLess(empty.length(), 0)
def test_contains_point(self):
interval = s2.R1Interval(1.0, 3.0)
self.assertTrue(interval.contains_point(1.0)) # lo boundary
self.assertTrue(interval.contains_point(2.0)) # interior
self.assertTrue(interval.contains_point(3.0)) # hi boundary
self.assertFalse(interval.contains_point(0.5)) # below
self.assertFalse(interval.contains_point(3.5)) # above
def test_interior_contains_point(self):
interval = s2.R1Interval(1.0, 3.0)
self.assertFalse(interval.interior_contains_point(1.0)) # lo boundary
self.assertTrue(interval.interior_contains_point(2.0)) # interior
self.assertFalse(interval.interior_contains_point(3.0)) # hi boundary
def test_contains_interval(self):
outer = s2.R1Interval(1.0, 5.0)
inner = s2.R1Interval(2.0, 4.0)
disjoint = s2.R1Interval(6.0, 8.0)
self.assertTrue(outer.contains(inner))
self.assertFalse(inner.contains(outer))
self.assertFalse(outer.contains(disjoint))
def test_contains_empty_interval(self):
interval = s2.R1Interval(1.0, 3.0)
empty = s2.R1Interval.empty()
self.assertTrue(interval.contains(empty))
def test_interior_contains_interval(self):
outer = s2.R1Interval(1.0, 5.0)
inner = s2.R1Interval(2.0, 4.0)
boundary = s2.R1Interval(1.0, 5.0)
self.assertTrue(outer.interior_contains(inner))
self.assertFalse(outer.interior_contains(boundary))
def test_intersects(self):
i1 = s2.R1Interval(1.0, 3.0)
i2 = s2.R1Interval(2.0, 4.0)
i3 = s2.R1Interval(4.0, 6.0)
self.assertTrue(i1.intersects(i2))
self.assertFalse(i1.intersects(i3))
def test_interior_intersects(self):
i1 = s2.R1Interval(1.0, 3.0)
i2 = s2.R1Interval(2.0, 4.0)
touching = s2.R1Interval(3.0, 5.0)
self.assertTrue(i1.interior_intersects(i2))
self.assertFalse(i1.interior_intersects(touching))
def test_add_point(self):
interval = s2.R1Interval(1.0, 3.0)
interval.add_point(5.0)
self.assertEqual(interval.hi, 5.0)
interval.add_point(-1.0)
self.assertEqual(interval.lo, -1.0)
def test_add_point_to_empty(self):
interval = s2.R1Interval()
interval.add_point(2.0)
self.assertEqual(interval.lo, 2.0)
self.assertEqual(interval.hi, 2.0)
def test_add_interval(self):
i1 = s2.R1Interval(1.0, 3.0)
i2 = s2.R1Interval(2.0, 5.0)
i1.add_interval(i2)
self.assertEqual(i1.lo, 1.0)
self.assertEqual(i1.hi, 5.0)
def test_project(self):
interval = s2.R1Interval(1.0, 3.0)
self.assertAlmostEqual(interval.project(2.0), 2.0) # inside
self.assertAlmostEqual(interval.project(0.0), 1.0) # below
self.assertAlmostEqual(interval.project(5.0), 3.0) # above
def test_project_on_empty_raises(self):
with self.assertRaises(ValueError):
s2.R1Interval.empty().project(1.0)
def test_expanded(self):
interval = s2.R1Interval(1.0, 3.0)
expanded = interval.expanded(0.5)
self.assertAlmostEqual(expanded.lo, 0.5)
self.assertAlmostEqual(expanded.hi, 3.5)
def test_expanded_shrink(self):
interval = s2.R1Interval(1.0, 3.0)
shrunk = interval.expanded(-0.5)
self.assertAlmostEqual(shrunk.lo, 1.5)
self.assertAlmostEqual(shrunk.hi, 2.5)
def test_expanded_empty_stays_empty(self):
empty = s2.R1Interval.empty()
expanded = empty.expanded(1.0)
self.assertTrue(expanded.is_empty())
def test_union(self):
i1 = s2.R1Interval(1.0, 3.0)
i2 = s2.R1Interval(5.0, 7.0)
union = i1.union(i2)
self.assertEqual(union.lo, 1.0)
self.assertEqual(union.hi, 7.0)
def test_intersection(self):
i1 = s2.R1Interval(1.0, 5.0)
i2 = s2.R1Interval(3.0, 7.0)
intersection = i1.intersection(i2)
self.assertEqual(intersection.lo, 3.0)
self.assertEqual(intersection.hi, 5.0)
def test_intersection_disjoint(self):
i1 = s2.R1Interval(1.0, 3.0)
i2 = s2.R1Interval(5.0, 7.0)
intersection = i1.intersection(i2)
self.assertTrue(intersection.is_empty())
def test_directed_hausdorff_distance(self):
i1 = s2.R1Interval(1.0, 3.0)
i2 = s2.R1Interval(2.0, 5.0)
dist = i1.directed_hausdorff_distance(i2)
# max of (1-2, 3-5) clamped to 0 = max(0, 0) = 0
# Actually: max(0, max(hi-y.hi, y.lo-lo)) = max(0, max(3-5, 2-1)) = max(0, 1) = 1
self.assertAlmostEqual(dist, 1.0)
def test_directed_hausdorff_distance_empty(self):
empty = s2.R1Interval.empty()
i = s2.R1Interval(1.0, 3.0)
self.assertAlmostEqual(empty.directed_hausdorff_distance(i), 0.0)
def test_approx_equals(self):
i1 = s2.R1Interval(1.0, 3.0)
i2 = s2.R1Interval(1.0, 3.0)
i3 = s2.R1Interval(1.0, 3.0 + 1e-16)
i4 = s2.R1Interval(1.0, 3.1)
self.assertTrue(i1.approx_equals(i2))
self.assertTrue(i1.approx_equals(i3))
self.assertFalse(i1.approx_equals(i4))
self.assertTrue(i1.approx_equals(i4, 0.2))
# Operators
def test_equality(self):
i1 = s2.R1Interval(1.0, 3.0)
i2 = s2.R1Interval(1.0, 3.0)
i3 = s2.R1Interval(1.0, 4.0)
self.assertTrue(i1 == i2)
self.assertTrue(i1 != i3)
def test_empty_intervals_are_equal(self):
e1 = s2.R1Interval.empty()
e2 = s2.R1Interval()
self.assertTrue(e1 == e2)
def test_hash(self):
a = s2.R1Interval(0.0, 1.0)
b = s2.R1Interval(0.0, 1.0)
self.assertEqual(hash(a), hash(b))
self.assertEqual(len({a, b}), 1)
# String representation
def test_string_representation(self):
interval = s2.R1Interval(1.0, 3.0)
self.assertEqual(repr(interval), "R1Interval([1, 3])")
self.assertEqual(str(interval), "[1, 3]")
def test_string_representation_empty(self):
empty = s2.R1Interval.empty()
self.assertEqual(repr(empty), "R1Interval([1, 0])")
self.assertEqual(str(empty), "[1, 0]")
if __name__ == "__main__":
unittest.main()
You can’t perform that action at this time.