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
|
package org.traccar.helper;
import org.junit.Test;
import java.util.ArrayList;
import java.util.List;
import static org.junit.Assert.assertEquals;
public class LocationTreeTest {
@Test
public void testLocationTree() {
List<LocationTree.Item> items = new ArrayList<>();
items.add(new LocationTree.Item(1, 1, "a"));
items.add(new LocationTree.Item(3, 2, "b"));
items.add(new LocationTree.Item(1, 3, "c"));
items.add(new LocationTree.Item(4, 3, "d"));
LocationTree tree = new LocationTree(items);
assertEquals("a", tree.findNearest(new LocationTree.Item(1f, 1f)).getData());
assertEquals("d", tree.findNearest(new LocationTree.Item(10f, 10f)).getData());
assertEquals("c", tree.findNearest(new LocationTree.Item(1f, 2.5f)).getData());
assertEquals("a", tree.findNearest(new LocationTree.Item(1.5f, 1.5f)).getData());
}
}
|
