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
|
//
// @tags: [SERVER-40561]
//
t = db.geo_polygon4;
t.drop();
num = 0;
var bulk = t.initializeUnorderedBulkOp();
for (x = -180; x < 180; x += .5) {
for (y = -180; y < 180; y += .5) {
o = {_id: num++, loc: [x, y]};
bulk.insert(o);
}
}
assert.writeOK(bulk.execute());
var numTests = 31;
for (var n = 0; n < numTests; n++) {
t.dropIndexes();
t.ensureIndex({loc: "2d"}, {bits: 2 + n});
assert.between(9 - 2,
t.find({loc: {"$within": {"$polygon": [[0, 0], [1, 1], [0, 2]]}}}).count(),
9,
"Triangle Test",
true);
assert.eq(
num,
t.find({
loc: {"$within": {"$polygon": [[-180, -180], [-180, 180], [180, 180], [180, -180]]}}
}).count(),
"Bounding Box Test");
assert.eq(
441,
t.find({loc: {"$within": {"$polygon": [[0, 0], [0, 10], [10, 10], [10, 0]]}}}).count(),
"Square Test");
assert.eq(25,
t.find({loc: {"$within": {"$polygon": [[0, 0], [0, 2], [2, 2], [2, 0]]}}}).count(),
"Square Test 2");
if (1) { // SERVER-3726
// Points exactly on diagonals may be in or out, depending on how the error calculating the
// slope falls.
assert.between(
341 - 18,
t.find({
loc: {"$within": {"$polygon": [[0, 0], [0, 10], [10, 10], [10, 0], [5, 5]]}}
}).count(),
341,
"Square Missing Chunk Test",
true);
assert.between(
21 - 2,
t.find({
loc: {"$within": {"$polygon": [[0, 0], [0, 2], [2, 2], [2, 0], [1, 1]]}}
}).count(),
21,
"Square Missing Chunk Test 2",
true);
}
assert.eq(1,
t.find({loc: {"$within": {"$polygon": [[0, 0], [0, 0], [0, 0]]}}}).count(),
"Point Test");
// SERVER-3725
{
assert.eq(5,
t.find({loc: {"$within": {"$polygon": [[0, 0], [1, 0], [2, 0]]}}}).count(),
"Line Test 1");
assert.eq(3,
t.find({loc: {"$within": {"$polygon": [[0, 0], [0, 0], [1, 0]]}}}).count(),
"Line Test 2");
assert.eq(5,
t.find({loc: {"$within": {"$polygon": [[0, 2], [0, 1], [0, 0]]}}}).count(),
"Line Test 3");
}
assert.eq(3,
t.find({loc: {"$within": {"$polygon": [[0, 1], [0, 0], [0, 0]]}}}).count(),
"Line Test 4");
}
|
