Examples with KdTree com.revolsys.geometry.index.kdtree.KdTree used on opensource projects

Example 1 with KdTree

use of com.revolsys.geometry.index.kdtree.KdTree in project com.revolsys.open by revolsys.

the class KdTreeTest method testSinglePoint.

public void testSinglePoint() {
    final KdTree index = new KdTree(GeometryFactory.fixed2d(0, 1000, 1000));
    final KdNode node1 = index.insertPoint(new PointDouble(1, 1));
    final KdNode node2 = index.insertPoint(new PointDouble(1, 1));
    assertTrue("Inserting 2 identical points should create one node", node1 == node2);
    final BoundingBox queryEnv = new BoundingBoxDoubleXY(0, 0, 10, 10);
    final List result = index.getItems(queryEnv);
    assertTrue(result.size() == 1);
    final KdNode node = (KdNode) result.get(0);
    assertTrue(node.getCount() == 2);
    assertTrue(node.isRepeated());
}

Example 2 with KdTree

use of com.revolsys.geometry.index.kdtree.KdTree in project com.revolsys.open by revolsys.

the class KdTreeTest method testSinglePoint.

@Test
public void testSinglePoint() {
    final KdTree index = new KdTree();
    final KdNode node1 = index.insertPoint(1, 1);
    final KdNode node2 = index.insertPoint(new PointDoubleXY(1, 1));
    Assert.assertSame("Inserting 2 identical points should create one node", node1, node2);
    final BoundingBox queryEnv = new BoundingBoxDoubleXY(0, 0, 10, 10);
    final List<KdNode> result = index.getItems(queryEnv);
    Assert.assertEquals(1, result.size());
    final KdNode node = result.get(0);
    Assert.assertEquals(2, node.getCount());
    Assert.assertTrue(node.isRepeated());
}