org.oscim.utils

Class QuadTree<T>

java.lang.Object

org.oscim.utils.quadtree.TileIndex<BoxTree.BoxNode<T>,T>

org.oscim.utils.quadtree.BoxTree<BoxTree.BoxItem<T>,T>

org.oscim.utils.QuadTree<T>

All Implemented Interfaces:

SpatialIndex<T>

public class QuadTree<T>
extends BoxTree<BoxTree.BoxItem<T>,T>
implements SpatialIndex<T>

Quad-tree with fixed extents. This implementation uses int bounding-boxes internally, so items extents should be greater than 1. FIXME tests this case

Nested Class Summary

Nested classes/interfaces inherited from class org.oscim.utils.quadtree.BoxTree

BoxTree.BoxItem<T>, BoxTree.BoxNode<T extends BoxTree.BoxItem<?>>, BoxTree.SearchBoxCb<T extends BoxTree.BoxItem<?>>, BoxTree.SearchNodeCb<E extends BoxTree.BoxNode<?>>, BoxTree.Visitor<T>

Nested classes/interfaces inherited from interface org.oscim.utils.SpatialIndex

SpatialIndex.SearchCb<T>

Field Summary

Fields inherited from class org.oscim.utils.quadtree.BoxTree

extents, maxDepth

Fields inherited from class org.oscim.utils.quadtree.TileIndex

pool, root

Constructor Summary

Constructors

Constructor and Description
QuadTree(int extents, int maxDepth)

Method Summary

Modifier and Type	Method and Description
void	insert(Box box, T item)
boolean	remove(Box box, T item)
java.util.List<T>	search(Box bbox, java.util.List<T> results)
boolean	search(Box bbox, SpatialIndex.SearchCb<T> cb, java.lang.Object context)
java.util.List<T>	searchKNearestNeighbors(Point center, int k, double maxDistance, java.util.List<T> results)
void	searchKNearestNeighbors(Point center, int k, double maxDistance, SpatialIndex.SearchCb<T> cb, java.lang.Object context)

Methods inherited from class org.oscim.utils.quadtree.BoxTree

clear, clearToPool, collect, create, create, getNode, insert, remove, removeItem, search, search, size

Methods inherited from class org.oscim.utils.quadtree.TileIndex

add, drop, getTile, remove

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.oscim.utils.SpatialIndex

clear, size

Constructor Detail

QuadTree

public QuadTree(int extents,
                int maxDepth)

Method Detail

insert

public void insert(Box box,
                   T item)

Specified by:

insert in interface SpatialIndex<T>

remove

public boolean remove(Box box,
                      T item)

Specified by:

remove in interface SpatialIndex<T>

search

public java.util.List<T> search(Box bbox,
                                java.util.List<T> results)

Specified by:

search in interface SpatialIndex<T>

search

public boolean search(Box bbox,
                      SpatialIndex.SearchCb<T> cb,
                      java.lang.Object context)

Specified by:

search in interface SpatialIndex<T>

searchKNearestNeighbors

public java.util.List<T> searchKNearestNeighbors(Point center,
                                                 int k,
                                                 double maxDistance,
                                                 java.util.List<T> results)

Specified by:

searchKNearestNeighbors in interface SpatialIndex<T>

searchKNearestNeighbors

public void searchKNearestNeighbors(Point center,
                                    int k,
                                    double maxDistance,
                                    SpatialIndex.SearchCb<T> cb,
                                    java.lang.Object context)

Specified by:

searchKNearestNeighbors in interface SpatialIndex<T>