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
|
var t = db.geo_s2weirdpolys;
t.drop();
t.createIndex({geo: "2dsphere"});
var centerPoint = {"type": "Point", "coordinates": [0.5, 0.5]};
var edgePoint = {"type": "Point", "coordinates": [0, 0.5]};
var cornerPoint = {"type": "Point", "coordinates": [0, 0]};
t.insert({geo: centerPoint});
t.insert({geo: edgePoint});
t.insert({geo: cornerPoint});
var polygonWithNoHole = {
"type": "Polygon",
"coordinates": [[[0, 0], [0, 1], [1, 1], [1, 0], [0, 0]]]
};
// Test 1: Sanity check. Expect all three points.
var sanityResult = t.find({geo: {$within: {$geometry: polygonWithNoHole}}});
assert.eq(sanityResult.itcount(), 3);
// Test 2: Polygon with a hole that isn't contained byt the poly shell.
var polygonWithProtrudingHole = {
"type": "Polygon",
"coordinates": [
[[0, 0], [0, 1], [1, 1], [1, 0], [0, 0]],
[[0.4, 0.9], [0.4, 1.1], [0.5, 1.1], [0.5, 0.9], [0.4, 0.9]]
]
};
// Bad shell, should error.
assert.writeError(t.insert({geo: polygonWithProtrudingHole}));
// Can't search with bogus poly.
assert.throws(function() {
return t.find({geo: {$within: {$geometry: polygonWithProtrudingHole}}}).itcount();
});
// Test 3: This test will confirm that a polygon with overlapping holes throws
// an error.
var polyWithOverlappingHoles = {
"type": "Polygon",
"coordinates": [
[[0, 0], [0, 1], [1, 1], [1, 0], [0, 0]],
[[0.2, 0.6], [0.2, 0.9], [0.6, 0.9], [0.6, 0.6], [0.2, 0.6]],
[[0.5, 0.4], [0.5, 0.7], [0.8, 0.7], [0.8, 0.4], [0.5, 0.4]]
]
};
assert.writeError(t.insert({geo: polyWithOverlappingHoles}));
// Test 4: Only one nesting is allowed by GeoJSON.
var polyWithDeepHole = {
"type": "Polygon",
"coordinates": [
[[0, 0], [0, 1], [1, 1], [1, 0], [0, 0]],
[[0.1, 0.1], [0.1, 0.9], [0.9, 0.9], [0.9, 0.1], [0.1, 0.1]],
[[0.2, 0.2], [0.2, 0.8], [0.8, 0.8], [0.8, 0.2], [0.2, 0.2]]
]
};
assert.writeError(t.insert({geo: polyWithDeepHole}));
// Test 5: The first ring must be the exterior ring.
var polyWithBiggerHole = {
"type": "Polygon",
"coordinates": [
[[0.1, 0.1], [0.1, 0.9], [0.9, 0.9], [0.9, 0.1], [0.1, 0.1]],
[[0, 0], [0, 1], [1, 1], [1, 0], [0, 0]]
]
};
assert.writeError(t.insert({geo: polyWithBiggerHole}));
// Test 6: Holes cannot share more than one vertex with exterior loop
var polySharedVertices = {
"type": "Polygon",
"coordinates":
[[[0, 0], [0, 1], [1, 1], [1, 0], [0, 0]], [[0, 0], [0.1, 0.9], [1, 1], [0.9, 0.1], [0, 0]]]
};
assert.writeError(t.insert({geo: polySharedVertices}));
|
