org.mini2Dx.core.collision

Interface QuadTree<T extends Positionable>

All Superinterfaces:

PositionChangeListener<T>

All Known Implementing Classes:

ConcurrentPointQuadTree, ConcurrentRegionQuadTree, PointQuadTree, RegionQuadTree

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

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(org.mini2Dx.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)
org.mini2Dx.gdx.utils.Array<T>	getElements()
void	getElements(org.mini2Dx.gdx.utils.Array<T> result)
void	getElementsContainingPoint(org.mini2Dx.gdx.utils.Array<T> result, Point point)
void	getElementsContainingPoint(org.mini2Dx.gdx.utils.Array<T> result, Point point, QuadTreeSearchDirection searchDirection)
org.mini2Dx.gdx.utils.Array<T>	getElementsContainingPoint(Point point)
org.mini2Dx.gdx.utils.Array<T>	getElementsContainingPoint(Point point, QuadTreeSearchDirection searchDirection)
void	getElementsIntersectingLineSegment(org.mini2Dx.gdx.utils.Array<T> result, LineSegment lineSegment)
void	getElementsIntersectingLineSegment(org.mini2Dx.gdx.utils.Array<T> result, LineSegment lineSegment, QuadTreeSearchDirection searchDirection)
org.mini2Dx.gdx.utils.Array<T>	getElementsIntersectingLineSegment(LineSegment lineSegment)
org.mini2Dx.gdx.utils.Array<T>	getElementsIntersectingLineSegment(LineSegment lineSegment, QuadTreeSearchDirection searchDirection)
void	getElementsWithinArea(org.mini2Dx.gdx.utils.Array<T> result, Shape area)
void	getElementsWithinArea(org.mini2Dx.gdx.utils.Array<T> result, Shape area, QuadTreeSearchDirection searchDirection)
org.mini2Dx.gdx.utils.Array<T>	getElementsWithinArea(Shape area)
org.mini2Dx.gdx.utils.Array<T>	getElementsWithinArea(Shape area, QuadTreeSearchDirection searchDirection)
float	getMinimumQuadHeight()
float	getMinimumQuadWidth()
QuadTree<T>	getParent()
int	getTotalElements()
int	getTotalQuads()
boolean	remove(T element) Removes an element from this QuadTree
void	removeAll(org.mini2Dx.gdx.utils.Array<T> elements) Removes all elements in this QuadTree and stores them in an Array

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

positionChanged

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(org.mini2Dx.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(org.mini2Dx.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

org.mini2Dx.gdx.utils.Array<T> getElementsWithinArea(Shape area)

getElementsWithinArea

org.mini2Dx.gdx.utils.Array<T> getElementsWithinArea(Shape area,
                                                     QuadTreeSearchDirection searchDirection)

getElementsWithinArea

void getElementsWithinArea(org.mini2Dx.gdx.utils.Array<T> result,
                           Shape area)

getElementsWithinArea

void getElementsWithinArea(org.mini2Dx.gdx.utils.Array<T> result,
                           Shape area,
                           QuadTreeSearchDirection searchDirection)

getElementsIntersectingLineSegment

org.mini2Dx.gdx.utils.Array<T> getElementsIntersectingLineSegment(LineSegment lineSegment)

getElementsIntersectingLineSegment

org.mini2Dx.gdx.utils.Array<T> getElementsIntersectingLineSegment(LineSegment lineSegment,
                                                                  QuadTreeSearchDirection searchDirection)

getElementsIntersectingLineSegment

void getElementsIntersectingLineSegment(org.mini2Dx.gdx.utils.Array<T> result,
                                        LineSegment lineSegment)

getElementsIntersectingLineSegment

void getElementsIntersectingLineSegment(org.mini2Dx.gdx.utils.Array<T> result,
                                        LineSegment lineSegment,
                                        QuadTreeSearchDirection searchDirection)

getElementsContainingPoint

org.mini2Dx.gdx.utils.Array<T> getElementsContainingPoint(Point point)

getElementsContainingPoint

org.mini2Dx.gdx.utils.Array<T> getElementsContainingPoint(Point point,
                                                          QuadTreeSearchDirection searchDirection)

getElementsContainingPoint

void getElementsContainingPoint(org.mini2Dx.gdx.utils.Array<T> result,
                                Point point)

getElementsContainingPoint

void getElementsContainingPoint(org.mini2Dx.gdx.utils.Array<T> result,
                                Point point,
                                QuadTreeSearchDirection searchDirection)

getElements

org.mini2Dx.gdx.utils.Array<T> getElements()

getElements

void getElements(org.mini2Dx.gdx.utils.Array<T> result)

getTotalQuads

int getTotalQuads()

getTotalElements

int getTotalElements()

getParent

QuadTree<T> getParent()

getMinimumQuadWidth

float getMinimumQuadWidth()

getMinimumQuadHeight

float getMinimumQuadHeight()