From 55d7ed16a9760e9582b6b8b838b2f97922638b18 Mon Sep 17 00:00:00 2001 From: Anton Tananaev Date: Mon, 11 Apr 2016 15:23:49 +1200 Subject: Implement location search tree --- test/org/traccar/helper/LocationTreeTest.java | 29 +++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 test/org/traccar/helper/LocationTreeTest.java (limited to 'test/org') 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 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()); + + } + +} -- cgit v1.2.3