rescuecore2.misc.geometry.spatialindex

Class BBTree

java.lang.Object

rescuecore2.misc.geometry.spatialindex.AbstractSpatialIndex

rescuecore2.misc.geometry.spatialindex.BBTree

All Implemented Interfaces:

SpatialIndex

public class BBTree
extends AbstractSpatialIndex

A spatial index that creates a (probably) unbalanced tree of bounding boxes. This is almost certainly not as efficient as an RTree or similar, but it is much easier to implement.

Constructor Summary

Constructors

Constructor and Description
BBTree() Construct a BBTree with a default maximum number of children per branch.
BBTree(int maxChildren) Construct a BBTree with a given maximum number of children per branch.

Method Summary

Modifier and Type	Method and Description
java.util.Collection<Indexable>	getItemsInRegion(Region region) Get all indexable objects in a region.
void	insert(Indexable i) Add an item to the index.
void	logTree() Write this tree to the logger.
static void	main(java.lang.String[] args) Conduct a timing test.

Methods inherited from class rescuecore2.misc.geometry.spatialindex.AbstractSpatialIndex

getItemsInRegion

Methods inherited from class java.lang.Object

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

Constructor Detail

BBTree

public BBTree()

Construct a BBTree with a default maximum number of children per branch.

BBTree

public BBTree(int maxChildren)

Construct a BBTree with a given maximum number of children per branch.

Parameters:

maxChildren - The maximum number of children per branch.

Method Detail

main

public static void main(java.lang.String[] args)

Conduct a timing test.

Parameters:

args - Command line arguments: [-p points] [-l lines] [-r regions]

insert

public void insert(Indexable i)

Description copied from interface: SpatialIndex

Add an item to the index.

Parameters:

i - The item to add.

getItemsInRegion

public java.util.Collection<Indexable> getItemsInRegion(Region region)

Description copied from interface: SpatialIndex

Get all indexable objects in a region.

Parameters:

region - The region to check.

Returns:

All Indexable objects in the region.

logTree

public void logTree()

Write this tree to the logger.