Implement location search tree

1 files changed, 29 insertions, 0 deletions

diff --git a/test/org/traccar/helper/LocationTreeTest.java b/test/org/traccar/helper/LocationTreeTest.java
new file mode 100644
index 000000000..afbbbc94c
--- /dev/null
+++ b/test/org/traccar/helper/LocationTreeTest.java
@@ -0,0 +1,29 @@
+package org.traccar.helper;
+
+import org.junit.Assert;
+import org.junit.Test;
+
+import java.util.ArrayList;
+import java.util.List;
+
+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);
+
+        Assert.assertEquals("a", tree.findNearest(new LocationTree.Item(1f, 1f)).getData());
+        Assert.assertEquals("d", tree.findNearest(new LocationTree.Item(10f, 10f)).getData());
+        Assert.assertEquals("c", tree.findNearest(new LocationTree.Item(1f, 2.5f)).getData());
+        Assert.assertEquals("a", tree.findNearest(new LocationTree.Item(1.5f, 1.5f)).getData());
+
+    }
+
+}