org.oscim.utils.quadtree

Class BoxTree<T extends BoxTree.BoxItem<E>,E>

java.lang.Object

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

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

Direct Known Subclasses:

QuadTree

public class BoxTree<T extends BoxTree.BoxItem<E>,E>
extends TileIndex<BoxTree.BoxNode<T>,T>

A BoxTree is made of BoxNodes which hold a list of generic BoxItems which can hold a custom data item.

... in case this generic isnt obvious at first sight.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	BoxTree.BoxItem<T>
static class	BoxTree.BoxNode<T extends BoxTree.BoxItem<?>>
static interface	BoxTree.SearchBoxCb<T extends BoxTree.BoxItem<?>>
static interface	BoxTree.SearchNodeCb<E extends BoxTree.BoxNode<?>>
static interface	BoxTree.Visitor<T>

Field Summary

Fields

Modifier and Type	Field and Description
protected int	extents
protected int	maxDepth

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

pool, root

Constructor Summary

Constructors

Constructor and Description
BoxTree(int extents, int maxDepth) BoxTreee for the range [-extents, extents]

Method Summary

Modifier and Type	Method and Description
void	clear()
void	clearToPool()
void	collect(BoxTree.SearchNodeCb<BoxTree.BoxNode<T>> cb)
BoxTree.BoxNode<T>	create()
BoxTree.BoxNode<T>	create(BoxTree.BoxNode<T> parent, int i)
BoxTree.BoxNode<T>	getNode(T box, boolean create)
void	insert(T box)
boolean	remove(T box, E item)
void	removeItem(T item)
boolean	search(BoxTree.BoxItem<?> box, BoxTree.SearchBoxCb<T> cb)
boolean	search(BoxTree.BoxItem<?> box, SpatialIndex.SearchCb<E> cb, java.lang.Object ctxt)
int	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

Field Detail

extents

protected final int extents

maxDepth

protected final int maxDepth

Constructor Detail

BoxTree

public BoxTree(int extents,
               int maxDepth)

BoxTreee for the range [-extents, extents]

Parameters:

extents - must be power of two

maxDepth - must be <= 30

Method Detail

create

public BoxTree.BoxNode<T> create()

Specified by:

create in class TileIndex<BoxTree.BoxNode<T extends BoxTree.BoxItem<E>>,T extends BoxTree.BoxItem<E>>

removeItem

public void removeItem(T item)

Specified by:

removeItem in class TileIndex<BoxTree.BoxNode<T extends BoxTree.BoxItem<E>>,T extends BoxTree.BoxItem<E>>

search

public boolean search(BoxTree.BoxItem<?> box,
                      SpatialIndex.SearchCb<E> cb,
                      java.lang.Object ctxt)

Returns:

false when search was aborted

search

public boolean search(BoxTree.BoxItem<?> box,
                      BoxTree.SearchBoxCb<T> cb)

collect

public void collect(BoxTree.SearchNodeCb<BoxTree.BoxNode<T>> cb)

create

public BoxTree.BoxNode<T> create(BoxTree.BoxNode<T> parent,
                                 int i)

insert

public void insert(T box)

remove

public boolean remove(T box,
                      E item)

getNode

public BoxTree.BoxNode<T> getNode(T box,
                                  boolean create)

clear

public void clear()

clearToPool

public void clearToPool()

size

public int size()

Overrides:

size in class TileIndex<BoxTree.BoxNode<T extends BoxTree.BoxItem<E>>,T extends BoxTree.BoxItem<E>>