org.mini2Dx.core.collision

Class RegionQuadTree<T extends CollisionArea>

java.lang.Object

org.mini2Dx.core.collision.PointQuadTree<T>

org.mini2Dx.core.collision.RegionQuadTree<T>

All Implemented Interfaces:

CollisionDetection<T>, QuadTree<T>, PositionChangeListener<T>

public class RegionQuadTree<T extends CollisionArea>
extends PointQuadTree<T>

Implements a region quadtree

See Also:

Wikipedia: Region Quad Tree

Field Summary

Fields inherited from class org.mini2Dx.core.collision.PointQuadTree

BOUNDS_COLOR, DEFAULT_MINIMUM_QUAD_SIZE, ELEMENT_COLOR, elementLimitPerQuad, elementsToQuads, INITIAL_QUAD_ELEMENTS_POOL_SIZE, leaves, minimumQuadHeight, minimumQuadWidth, processQueue, QUAD_COLOR, quadElements, quadElementsPool, quads, rootQuad

Constructor Summary

Constructors

Constructor and Description
RegionQuadTree(float minimumQuadWidth, float minimumQuadHeight, int elementLimitPerQuad, float x, float y, float width, float height)
RegionQuadTree(int elementLimitPerQuad, float x, float y, float width, float height)

Method Summary

Modifier and Type	Method and Description
boolean	add(T element) Adds an element to this QuadTree
protected void	addElementsContainedInArea(Quad quad, org.mini2Dx.gdx.utils.Array<T> result, Rectangle area, boolean allElements)
protected void	addElementsContainingPoint(Quad quad, org.mini2Dx.gdx.utils.Array<T> result, Point point)
protected void	addElementsIntersectingLineSegment(Quad quad, org.mini2Dx.gdx.utils.Array<T> result, LineSegment lineSegment)
protected void	addElementsOverlappingArea(Quad quad, org.mini2Dx.gdx.utils.Array<T> result, Rectangle area, boolean allElements)
protected void	addElementsOverlappingAreaIgnoringEdges(Quad quad, org.mini2Dx.gdx.utils.Array<T> result, Rectangle area, boolean allElements)
protected boolean	belongsToQuad(Quad quad, T element)
protected void	debugRender(Graphics g, Quad quad)
protected Quad	findQuad(Quad startQuad, T element, boolean updateBounds)
void	getElementsContainingArea(org.mini2Dx.gdx.utils.Array<T> result, Rectangle area)
boolean	remove(T element) Removes an element from this QuadTree
protected boolean	updateBounds(Quad quad, T element)

Methods inherited from class org.mini2Dx.core.collision.PointQuadTree

addAll, addToQuad, allocateQuadElements, cleanup, clear, contains, debugRender, findQuad, findQuad, getElementLimitPerQuad, getElements, getElements, getElements, getElementsContainedInArea, getElementsContainedInArea, getElementsContainingArea, getElementsContainingPoint, getElementsContainingPoint, getElementsIntersectingLineSegment, getElementsIntersectingLineSegment, getElementsOverlappingArea, getElementsOverlappingArea, getElementsOverlappingArea, getElementsOverlappingArea, getElementsOverlappingAreaIgnoringEdges, getElementsOverlappingAreaIgnoringEdges, getMinimumQuadHeight, getMinimumQuadWidth, getQuad, getTotalElements, getTotalQuads, initBounds, positionChanged, releaseQuadElements, removeAll, removeFromQuad

Methods inherited from class java.lang.Object

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

Constructor Detail

RegionQuadTree

public RegionQuadTree(int elementLimitPerQuad,
                      float x,
                      float y,
                      float width,
                      float height)

RegionQuadTree

public RegionQuadTree(float minimumQuadWidth,
                      float minimumQuadHeight,
                      int elementLimitPerQuad,
                      float x,
                      float y,
                      float width,
                      float height)

Method Detail

debugRender

protected void debugRender(Graphics g,
                           Quad quad)

Overrides:

debugRender in class PointQuadTree<T extends CollisionArea>

belongsToQuad

protected boolean belongsToQuad(Quad quad,
                                T element)

Overrides:

belongsToQuad in class PointQuadTree<T extends CollisionArea>

findQuad

protected Quad findQuad(Quad startQuad,
                        T element,
                        boolean updateBounds)

Overrides:

findQuad in class PointQuadTree<T extends CollisionArea>

add

public boolean add(T element)

Description copied from interface: CollisionDetection

Adds an element to this QuadTree

Specified by:

add in interface CollisionDetection<T extends CollisionArea>

Overrides:

add in class PointQuadTree<T extends CollisionArea>

Parameters:

element - The element to add

Returns:

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

remove

public boolean remove(T element)

Description copied from interface: CollisionDetection

Removes an element from this QuadTree

Specified by:

remove in interface CollisionDetection<T extends CollisionArea>

Overrides:

remove in class PointQuadTree<T extends CollisionArea>

Parameters:

element - The element to remove

Returns:

True if the element was found and removed

updateBounds

protected boolean updateBounds(Quad quad,
                               T element)

Overrides:

updateBounds in class PointQuadTree<T extends CollisionArea>

addElementsOverlappingArea

protected void addElementsOverlappingArea(Quad quad,
                                          org.mini2Dx.gdx.utils.Array<T> result,
                                          Rectangle area,
                                          boolean allElements)

Overrides:

addElementsOverlappingArea in class PointQuadTree<T extends CollisionArea>

addElementsOverlappingAreaIgnoringEdges

protected void addElementsOverlappingAreaIgnoringEdges(Quad quad,
                                                       org.mini2Dx.gdx.utils.Array<T> result,
                                                       Rectangle area,
                                                       boolean allElements)

Overrides:

addElementsOverlappingAreaIgnoringEdges in class PointQuadTree<T extends CollisionArea>

addElementsContainedInArea

protected void addElementsContainedInArea(Quad quad,
                                          org.mini2Dx.gdx.utils.Array<T> result,
                                          Rectangle area,
                                          boolean allElements)

Overrides:

addElementsContainedInArea in class PointQuadTree<T extends CollisionArea>

addElementsIntersectingLineSegment

protected void addElementsIntersectingLineSegment(Quad quad,
                                                  org.mini2Dx.gdx.utils.Array<T> result,
                                                  LineSegment lineSegment)

Overrides:

addElementsIntersectingLineSegment in class PointQuadTree<T extends CollisionArea>

addElementsContainingPoint

protected void addElementsContainingPoint(Quad quad,
                                          org.mini2Dx.gdx.utils.Array<T> result,
                                          Point point)

Overrides:

addElementsContainingPoint in class PointQuadTree<T extends CollisionArea>

getElementsContainingArea

public void getElementsContainingArea(org.mini2Dx.gdx.utils.Array<T> result,
                                      Rectangle area)

Specified by:

getElementsContainingArea in interface CollisionDetection<T extends CollisionArea>

Specified by:

getElementsContainingArea in interface QuadTree<T extends CollisionArea>

Overrides:

getElementsContainingArea in class PointQuadTree<T extends CollisionArea>