org.andengine.util.adt.spatial.quadtree

Class IntQuadTree<T extends ISpatialItem<IIntBounds>>

java.lang.Object

org.andengine.util.adt.spatial.quadtree.QuadTree<IIntBounds,T>

org.andengine.util.adt.spatial.quadtree.IntQuadTree<T>

All Implemented Interfaces:

IBounds, IIntBounds

public class IntQuadTree<T extends ISpatialItem<IIntBounds>>
extends QuadTree<IIntBounds,T>
implements IIntBounds

(c) Zynga 2011

Since:

20:22:18 - 10.10.2011

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	IntQuadTree.IntQuadTreeNode

Nested classes/interfaces inherited from class org.andengine.util.adt.spatial.quadtree.QuadTree

QuadTree.QuadTreeNode

Field Summary

Fields inherited from class org.andengine.util.adt.spatial.quadtree.QuadTree

LEVEL_MAX_DEFAULT, LEVEL_ROOT, mBounds, mMaxLevel, mRoot

Constructor Summary

Constructors

Constructor and Description
IntQuadTree(IIntBounds pIntBounds)
IntQuadTree(IIntBounds pIntBounds, int pMaxLevel)
IntQuadTree(int pXMin, int pYMin, int pXMax, int pYMax)
IntQuadTree(int pXMin, int pYMin, int pXMax, int pYMax, int pMaxLevel)

Method Summary

Modifier and Type	Method and Description
boolean	containsAny(int pX, int pY)
boolean	containsAny(int pX, int pY, IMatcher<T> pMatcher)
boolean	containsAny(int pXMin, int pYMin, int pXMax, int pYMax)
boolean	containsAny(int pXMin, int pYMin, int pXMax, int pYMax, IMatcher<T> pMatcher)
protected IntQuadTree.IntQuadTreeNode	getRoot()
int	getXMax()
int	getXMin()
int	getYMax()
int	getYMin()
protected IntQuadTree.IntQuadTreeNode	initRoot(IIntBounds pIntBounds)
java.util.ArrayList<T>	query(int pX, int pY)
java.util.ArrayList<T>	query(int pX, int pY, IMatcher<T> pMatcher)
<L extends java.util.List<T>> L	query(int pX, int pY, IMatcher<T> pMatcher, L pResult)
java.util.ArrayList<T>	query(int pXMin, int pYMin, int pXMax, int pYMax)
java.util.ArrayList<T>	query(int pXMin, int pYMin, int pXMax, int pYMax, IMatcher<T> pMatcher)
<L extends java.util.List<T>> L	query(int pXMin, int pYMin, int pXMax, int pYMax, IMatcher<T> pMatcher, L pResult)
<L extends java.util.List<T>> L	query(int pXMin, int pYMin, int pXMax, int pYMax, L pResult)
<L extends java.util.List<T>> L	query(int pX, int pY, L pResult)
<L extends java.util.List<S>,S extends T> L	queryForSubclass(int pX, int pY, IMatcher<T> pMatcher, L pResult)
<L extends java.util.List<S>,S extends T> L	queryForSubclass(int pXMin, int pYMin, int pXMax, int pYMax, IMatcher<T> pMatcher, L pResult)

Methods inherited from class org.andengine.util.adt.spatial.quadtree.QuadTree

add, add, addAll, addAll, addAll, callItems, callNodes, clear, containsAny, containsAny, getBounds, getItemCount, getMaxLevel, isEmpty, move, move, query, query, query, query, queryForSubclass, remove, remove, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

IntQuadTree

public IntQuadTree(IIntBounds pIntBounds)

IntQuadTree

public IntQuadTree(int pXMin,
                   int pYMin,
                   int pXMax,
                   int pYMax)

IntQuadTree

public IntQuadTree(IIntBounds pIntBounds,
                   int pMaxLevel)

IntQuadTree

public IntQuadTree(int pXMin,
                   int pYMin,
                   int pXMax,
                   int pYMax,
                   int pMaxLevel)

Method Detail

initRoot

protected IntQuadTree.IntQuadTreeNode initRoot(IIntBounds pIntBounds)

Specified by:

initRoot in class QuadTree<IIntBounds,T extends ISpatialItem<IIntBounds>>

getXMin

public int getXMin()

Specified by:

getXMin in interface IIntBounds

getYMin

public int getYMin()

Specified by:

getYMin in interface IIntBounds

getXMax

public int getXMax()

Specified by:

getXMax in interface IIntBounds

getYMax

public int getYMax()

Specified by:

getYMax in interface IIntBounds

getRoot

protected IntQuadTree.IntQuadTreeNode getRoot()

Specified by:

getRoot in class QuadTree<IIntBounds,T extends ISpatialItem<IIntBounds>>

query

public java.util.ArrayList<T> query(int pX,
                                    int pY)

query

public <L extends java.util.List<T>> L query(int pX,
                                             int pY,
                                             L pResult)

query

public java.util.ArrayList<T> query(int pX,
                                    int pY,
                                    IMatcher<T> pMatcher)

query

public <L extends java.util.List<T>> L query(int pX,
                                             int pY,
                                             IMatcher<T> pMatcher,
                                             L pResult)

query

public java.util.ArrayList<T> query(int pXMin,
                                    int pYMin,
                                    int pXMax,
                                    int pYMax)

query

public <L extends java.util.List<T>> L query(int pXMin,
                                             int pYMin,
                                             int pXMax,
                                             int pYMax,
                                             L pResult)

query

public java.util.ArrayList<T> query(int pXMin,
                                    int pYMin,
                                    int pXMax,
                                    int pYMax,
                                    IMatcher<T> pMatcher)

query

public <L extends java.util.List<T>> L query(int pXMin,
                                             int pYMin,
                                             int pXMax,
                                             int pYMax,
                                             IMatcher<T> pMatcher,
                                             L pResult)

queryForSubclass

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

Throws:

java.lang.ClassCastException

queryForSubclass

public <L extends java.util.List<S>,S extends T> L queryForSubclass(int pXMin,
                                                                    int pYMin,
                                                                    int pXMax,
                                                                    int pYMax,
                                                                    IMatcher<T> pMatcher,
                                                                    L pResult)
                                                             throws java.lang.ClassCastException

Throws:

java.lang.ClassCastException

containsAny

public boolean containsAny(int pX,
                           int pY)

containsAny

public boolean containsAny(int pXMin,
                           int pYMin,
                           int pXMax,
                           int pYMax)

containsAny

public boolean containsAny(int pX,
                           int pY,
                           IMatcher<T> pMatcher)

containsAny

public boolean containsAny(int pXMin,
                           int pYMin,
                           int pXMax,
                           int pYMax,
                           IMatcher<T> pMatcher)