org.andengine.util.adt.spatial.quadtree

Class QuadTree.QuadTreeNode

java.lang.Object

org.andengine.util.adt.spatial.quadtree.QuadTree.QuadTreeNode

All Implemented Interfaces:

IBounds

Direct Known Subclasses:

FloatQuadTree.FloatQuadTreeNode, IntQuadTree.IntQuadTreeNode

Enclosing class:

QuadTree<B extends IBounds,T extends ISpatialItem<B>>

public abstract class QuadTree.QuadTreeNode
extends java.lang.Object
implements IBounds

Field Summary

Fields

Modifier and Type	Field and Description
protected QuadTree.QuadTreeNode	mBottomLeftChild
protected QuadTree.QuadTreeNode	mBottomRightChild
protected java.util.List<T>	mItems
protected int	mLevel
protected QuadTree.QuadTreeNode	mTopLeftChild
protected QuadTree.QuadTreeNode	mTopRightChild

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	QuadTreeNode(int pLevel)

Method Summary

Modifier and Type	Method and Description
void	add(T pItem, B pBounds)
protected abstract void	appendBoundsToString(java.lang.StringBuilder pStringBuilder)
void	callItems(ParameterCallable<T> pParameterCallable)
void	callNodes(ParameterCallable<QuadTree.QuadTreeNode> pParameterCallable)
protected void	clear()
protected abstract boolean	containedBy(B pBounds)
protected abstract boolean	contains(B pBounds)
protected abstract boolean	contains(BoundsSplit pBoundsSplit, B pBounds)
boolean	containsAny(B pBounds)
boolean	containsAny(B pBounds, IMatcher<T> pMatcher)
int	getItemCount()
java.util.List<T>	getItems()
java.util.ArrayList<T>	getItemsAndItemsBelow()
java.util.ArrayList<T>	getItemsAndItemsBelow(IMatcher<T> pMatcher)
<L extends java.util.List<T>> L	getItemsAndItemsBelow(IMatcher<T> pMatcher, L pResult)
<L extends java.util.List<T>> L	getItemsAndItemsBelow(L pResult)
<L extends java.util.List<S>,S extends T> L	getItemsAndItemsBelowForSubclass(IMatcher<T> pMatcher, L pResult)
boolean	hasChildren()
protected abstract boolean	intersects(B pBounds)
protected abstract boolean	intersects(B pBoundsA, B pBoundsB)
java.util.ArrayList<T>	query(B pBounds)
<L extends java.util.List<T>> L	query(B pBounds, IMatcher<T> pMatcher, L pResult)
<L extends java.util.List<T>> L	query(B pBounds, L pResult)
<L extends java.util.List<S>,S extends T> L	queryForSubclass(B pBounds, IMatcher<T> pMatcher, L pResult)
boolean	remove(T pItem)
boolean	remove(T pItem, B pBounds)
protected abstract QuadTree.QuadTreeNode	split(BoundsSplit pBoundsSplit)
java.lang.String	toString()
java.lang.String	toString(int pIndent)

Methods inherited from class java.lang.Object

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

Field Detail

mLevel

protected final int mLevel

mItems

protected java.util.List<T extends ISpatialItem<B>> mItems

mTopLeftChild

protected QuadTree.QuadTreeNode mTopLeftChild

mTopRightChild

protected QuadTree.QuadTreeNode mTopRightChild

mBottomLeftChild

protected QuadTree.QuadTreeNode mBottomLeftChild

mBottomRightChild

protected QuadTree.QuadTreeNode mBottomRightChild

Constructor Detail

QuadTreeNode

protected QuadTreeNode(int pLevel)

Method Detail

hasChildren

public boolean hasChildren()

getItems

public java.util.List<T> getItems()

Returns:

the list of items. Can be null.

contains

protected abstract boolean contains(B pBounds)

contains

protected abstract boolean contains(BoundsSplit pBoundsSplit,
                                    B pBounds)

containedBy

protected abstract boolean containedBy(B pBounds)

intersects

protected abstract boolean intersects(B pBounds)

intersects

protected abstract boolean intersects(B pBoundsA,
                                      B pBoundsB)

split

protected abstract QuadTree.QuadTreeNode split(BoundsSplit pBoundsSplit)

appendBoundsToString

protected abstract void appendBoundsToString(java.lang.StringBuilder pStringBuilder)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

toString

public java.lang.String toString(int pIndent)

getItemCount

public int getItemCount()

callItems

public void callItems(ParameterCallable<T> pParameterCallable)

callNodes

public void callNodes(ParameterCallable<QuadTree.QuadTreeNode> pParameterCallable)

getItemsAndItemsBelow

public java.util.ArrayList<T> getItemsAndItemsBelow()

getItemsAndItemsBelow

public <L extends java.util.List<T>> L getItemsAndItemsBelow(L pResult)

Returns:

the items of this QuadTree.QuadTreeNode and all children (recursively).

getItemsAndItemsBelow

public java.util.ArrayList<T> getItemsAndItemsBelow(IMatcher<T> pMatcher)

getItemsAndItemsBelow

public <L extends java.util.List<T>> L getItemsAndItemsBelow(IMatcher<T> pMatcher,
                                                             L pResult)

getItemsAndItemsBelowForSubclass

public <L extends java.util.List<S>,S extends T> L getItemsAndItemsBelowForSubclass(IMatcher<T> pMatcher,
                                                                                    L pResult)
                                                                             throws java.lang.ClassCastException

Throws:

java.lang.ClassCastException

query

public java.util.ArrayList<T> query(B pBounds)

query

public <L extends java.util.List<T>> L query(B pBounds,
                                             L pResult)

query

public <L extends java.util.List<T>> L query(B pBounds,
                                             IMatcher<T> pMatcher,
                                             L pResult)

queryForSubclass

public <L extends java.util.List<S>,S extends T> L queryForSubclass(B pBounds,
                                                                    IMatcher<T> pMatcher,
                                                                    L pResult)
                                                             throws java.lang.ClassCastException

Throws:

java.lang.ClassCastException

containsAny

public boolean containsAny(B pBounds,
                           IMatcher<T> pMatcher)

containsAny

public boolean containsAny(B pBounds)

add

public void add(T pItem,
                B pBounds)
         throws java.lang.IllegalArgumentException

Throws:

java.lang.IllegalArgumentException

remove

public boolean remove(T pItem)
               throws java.lang.IllegalArgumentException

Throws:

java.lang.IllegalArgumentException

remove

public boolean remove(T pItem,
                      B pBounds)
               throws java.lang.IllegalArgumentException

Throws:

java.lang.IllegalArgumentException

clear

protected void clear()