org.oscim.utils

Interface SpatialIndex<T>

All Known Implementing Classes:

QuadTree, RTree

public interface SpatialIndex<T>

Nested Class Summary

Nested Classes

Modifier and Type	Interface and Description
static interface	SpatialIndex.SearchCb<T>

Method Summary

Modifier and Type	Method and Description
void	clear()
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)
int	size()

Method Detail

insert

void insert(Box box,
            T item)

remove

boolean remove(Box box,
               T item)

search

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

search

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

searchKNearestNeighbors

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

searchKNearestNeighbors

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

size

int size()

clear

void clear()