Package com.espertech.esper.common.internal.epl.spatial.quadtree.pointregion

Class PointRegionQuadTree<L>

java.lang.Object

com.espertech.esper.common.internal.epl.spatial.quadtree.pointregion.PointRegionQuadTree<L>

public class PointRegionQuadTree<L>
extends Object

Quad tree.

Branch nodes have 4 regions or child nodes that subdivide the parent region in NW/NE/SW/SE.

Nodes can either be leaf nodes or branch nodes. Only leaf nodes have "points". "Points" is modelled as a generic type.

The tree is polymorphic: leaf nodes can become branches and branches can become leafs.

Manipulation and querying of the quad tree is done through tool classes. As the tree can be polymorphic users should not hold on to the root node as it could change.

Constructor Summary

Constructors

Constructor	Description
PointRegionQuadTree(int leafCapacity, int maxTreeHeight, PointRegionQuadTreeNode<L> root)

Method Summary

Modifier and Type	Method	Description
void	clear()
int	getLeafCapacity()
int	getMaxTreeHeight()
PointRegionQuadTreeNode<L>	getRoot()
void	setRoot(PointRegionQuadTreeNode<L> root)

Methods inherited from class java.lang.Object

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

Constructor Details

PointRegionQuadTree

public PointRegionQuadTree(int leafCapacity,
 int maxTreeHeight,
 PointRegionQuadTreeNode<L> root)

Method Details

getLeafCapacity

public int getLeafCapacity()

getMaxTreeHeight

public int getMaxTreeHeight()

getRoot

public PointRegionQuadTreeNode<L> getRoot()

setRoot

public void setRoot(PointRegionQuadTreeNode<L> root)

clear

public void clear()