org.andengine.util.adt.spatial.quadtree

Class FloatQuadTree<T extends ISpatialItem<IFloatBounds>>

java.lang.Object

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

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

All Implemented Interfaces:

IBounds, IFloatBounds

public class FloatQuadTree<T extends ISpatialItem<IFloatBounds>>
extends QuadTree<IFloatBounds,T>
implements IFloatBounds

(c) Zynga 2011

Since:

20:15:21 - 10.10.2011

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	FloatQuadTree.FloatQuadTreeNode

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
FloatQuadTree(float pXMin, float pYMin, float pXMax, float pYMax)
FloatQuadTree(float pXMin, float pYMin, float pXMax, float pYMax, int pMaxLevel)
FloatQuadTree(IFloatBounds pFloatBounds)
FloatQuadTree(IFloatBounds pFloatBounds, int pMaxLevel)

Method Summary

Modifier and Type	Method and Description
boolean	containsAny(float pX, float pY)
boolean	containsAny(float pXMin, float pYMin, float pXMax, float pYMax)
boolean	containsAny(float pXMin, float pYMin, float pXMax, float pYMax, IMatcher<T> pMatcher)
boolean	containsAny(float pX, float pY, IMatcher<T> pMatcher)
protected FloatQuadTree.FloatQuadTreeNode	getRoot()
float	getXMax()
float	getXMin()
float	getYMax()
float	getYMin()
protected FloatQuadTree.FloatQuadTreeNode	initRoot(IFloatBounds pFloatBounds)
java.util.ArrayList<T>	query(float pX, float pY)
java.util.ArrayList<T>	query(float pXMin, float pYMin, float pXMax, float pYMax)
java.util.ArrayList<T>	query(float pXMin, float pYMin, float pXMax, float pYMax, IMatcher<T> pMatcher)
<L extends java.util.List<T>> L	query(float pXMin, float pYMin, float pXMax, float pYMax, IMatcher<T> pMatcher, L pResult)
<L extends java.util.List<T>> L	query(float pXMin, float pYMin, float pXMax, float pYMax, L pResult)
java.util.ArrayList<T>	query(float pX, float pY, IMatcher<T> pMatcher)
<L extends java.util.List<T>> L	query(float pX, float pY, IMatcher<T> pMatcher, L pResult)
<L extends java.util.List<T>> L	query(float pX, float pY, L pResult)
<S extends T> java.util.List<S>	queryForSubclass(float pXMin, float pYMin, float pXMax, float pYMax, IMatcher<T> pMatcher, java.util.List<S> pResult)
<S extends T> java.util.List<S>	queryForSubclass(float pX, float pY, IMatcher<T> pMatcher, java.util.List<S> 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

FloatQuadTree

public FloatQuadTree(IFloatBounds pFloatBounds)

FloatQuadTree

public FloatQuadTree(float pXMin,
                     float pYMin,
                     float pXMax,
                     float pYMax)

FloatQuadTree

public FloatQuadTree(IFloatBounds pFloatBounds,
                     int pMaxLevel)

FloatQuadTree

public FloatQuadTree(float pXMin,
                     float pYMin,
                     float pXMax,
                     float pYMax,
                     int pMaxLevel)

Method Detail

initRoot

protected FloatQuadTree.FloatQuadTreeNode initRoot(IFloatBounds pFloatBounds)

Specified by:

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

getXMin

public float getXMin()

Specified by:

getXMin in interface IFloatBounds

getYMin

public float getYMin()

Specified by:

getYMin in interface IFloatBounds

getXMax

public float getXMax()

Specified by:

getXMax in interface IFloatBounds

getYMax

public float getYMax()

Specified by:

getYMax in interface IFloatBounds

getRoot

protected FloatQuadTree.FloatQuadTreeNode getRoot()

Specified by:

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

query

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

query

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

query

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

query

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

query

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

query

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

query

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

query

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

queryForSubclass

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

Throws:

java.lang.ClassCastException

queryForSubclass

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

Throws:

java.lang.ClassCastException

containsAny

public boolean containsAny(float pX,
                           float pY)

containsAny

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

containsAny

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

containsAny

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