org.mini2Dx.core.collisions

Interface QuadTree<T extends Positionable>

All Superinterfaces:

Parallelogram, PositionChangeListener<T>

All Known Implementing Classes:

ConcurrentPointQuadTree, ConcurrentRegionQuadTree, PointQuadTree, RegionQuadTree

public interface QuadTree<T extends Positionable>
extends PositionChangeListener<T>, Parallelogram

Common interface for Quad Tree implementation

Method Summary

Modifier and Type	Method and Description
boolean	add(T element) Adds an element to this QuadTree
void	addAll(com.badlogic.gdx.utils.Array<T> elements) Adds all element to this QuadTree.
void	clear() Same a removeAll(Array) except the results are not stored
void	debugRender(Graphics g)
com.badlogic.gdx.utils.Array<T>	getElements()
void	getElements(com.badlogic.gdx.utils.Array<T> result)
void	getElementsContainingPoint(com.badlogic.gdx.utils.Array<T> result, Point point)
com.badlogic.gdx.utils.Array<T>	getElementsContainingPoint(Point point)
void	getElementsIntersectingLineSegment(com.badlogic.gdx.utils.Array<T> result, LineSegment lineSegment)
com.badlogic.gdx.utils.Array<T>	getElementsIntersectingLineSegment(LineSegment lineSegment)
void	getElementsWithinArea(com.badlogic.gdx.utils.Array<T> result, Shape area)
com.badlogic.gdx.utils.Array<T>	getElementsWithinArea(Shape area)
float	getMinimumQuadHeight()
float	getMinimumQuadWidth()
QuadTree<T>	getParent()
int	getTotalElements()
int	getTotalQuads()
boolean	remove(T element) Removes an element from this QuadTree
void	removeAll(com.badlogic.gdx.utils.Array<T> elements) Removes all elements in this QuadTree and stores them in an Array

Methods inherited from interface org.mini2Dx.core.engine.PositionChangeListener

positionChanged

Methods inherited from interface org.mini2Dx.core.geom.Parallelogram

contains, contains, getHeight, getMaxX, getMaxY, getRotation, getWidth, getX, getY, intersects, intersects, intersectsLineSegment, rotate, rotateAround, setRotation, setRotationAround

Method Detail

debugRender

void debugRender(Graphics g)

add

boolean add(T element)

Adds an element to this QuadTree

Parameters:

element - The element to add

Returns:

False if the element exists outside of this QuadTree's bounds and was not added

remove

boolean remove(T element)

Removes an element from this QuadTree

Parameters:

element - The element to remove

Returns:

True if the element was found and removed

addAll

void addAll(com.badlogic.gdx.utils.Array<T> elements)

Adds all element to this QuadTree. Note that if an element exists outside of this QuadTree's bounds, it will not be added

Parameters:

elements - The elements to add

removeAll

void removeAll(com.badlogic.gdx.utils.Array<T> elements)

Removes all elements in this QuadTree and stores them in an Array

Parameters:

elements - After executing, this Array will contain all the removed elements

clear

void clear()

Same a removeAll(Array) except the results are not stored

getElementsWithinArea

com.badlogic.gdx.utils.Array<T> getElementsWithinArea(Shape area)

getElementsWithinArea

void getElementsWithinArea(com.badlogic.gdx.utils.Array<T> result,
                           Shape area)

getElementsIntersectingLineSegment

com.badlogic.gdx.utils.Array<T> getElementsIntersectingLineSegment(LineSegment lineSegment)

getElementsIntersectingLineSegment

void getElementsIntersectingLineSegment(com.badlogic.gdx.utils.Array<T> result,
                                        LineSegment lineSegment)

getElementsContainingPoint

com.badlogic.gdx.utils.Array<T> getElementsContainingPoint(Point point)

getElementsContainingPoint

void getElementsContainingPoint(com.badlogic.gdx.utils.Array<T> result,
                                Point point)

getElements

com.badlogic.gdx.utils.Array<T> getElements()

getElements

void getElements(com.badlogic.gdx.utils.Array<T> result)

getTotalQuads

int getTotalQuads()

getTotalElements

int getTotalElements()

getParent

QuadTree<T> getParent()

getMinimumQuadWidth

float getMinimumQuadWidth()

getMinimumQuadHeight

float getMinimumQuadHeight()