org.mini2Dx.core.quadtree

Class RegionQuad<T extends Parallelogram>

java.lang.Object

com.badlogic.gdx.math.Rectangle

org.mini2Dx.core.geom.Rectangle

org.mini2Dx.core.quadtree.Quad<T>

org.mini2Dx.core.quadtree.RegionQuad<T>

All Implemented Interfaces:

Serializable, Parallelogram, Positionable, PositionChangeListener<T>, Shape

public class RegionQuad<T extends Parallelogram>
extends Quad<T>

Implements a region quad

Author:

Thomas Cashman

See Also:

Wikipedia: Region Quad Tree, Serialized Form

Field Summary

Fields inherited from class org.mini2Dx.core.quadtree.Quad

bottomLeft, bottomRight, ELEMENT_COLOR, elementLimitPerQuad, elements, parent, QUAD_COLOR, topLeft, topRight

Fields inherited from class com.badlogic.gdx.math.Rectangle

height, tmp, tmp2, width, x, y

Constructor Summary

Constructors

Constructor and Description
RegionQuad(int elementLimit, float x, float y, float width, float height)
RegionQuad(RegionQuad<T> parent, float x, float y, float width, float height)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(T element)
protected boolean	addElementToChild(T element)
List<T>	getElements()
void	getElementsIntersectingLineSegment(Collection<T> result, LineSegment lineSegment)
List<T>	getElementsIntersectingLineSegment(LineSegment lineSegment)
void	getElementsWithinRegion(Collection<T> result, Parallelogram parallelogram)
List<T>	getElementsWithinRegion(Parallelogram parallelogram)
boolean	remove(T element)
void	render(Graphics g)
protected void	subdivide()

Methods inherited from class org.mini2Dx.core.quadtree.Quad

addElement, getElementLimitPerQuad, getParent, getTotalQuads, positionChanged, removeElement, removeElementFromChild

Methods inherited from class org.mini2Dx.core.geom.Rectangle

addPostionChangeListener, contains, contains, contains, draw, getCenterX, getCenterY, getDistanceTo, getMaxX, getMaxY, getMinX, getMinY, getNumberOfSides, getRotation, intersection, intersects, intersects, intersects, intersects, removePositionChangeListener, rotate, rotateAround, set, set, set, setHeight, setRotation, setRotationAround, setWidth, setX, setY

Methods inherited from class com.badlogic.gdx.math.Rectangle

contains, contains, getHeight, getWidth, getX, getY, merge, overlaps, toString

Methods inherited from class java.lang.Object

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

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

getHeight, getWidth

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

getX, getY

Constructor Detail

RegionQuad

public RegionQuad(int elementLimit,
          float x,
          float y,
          float width,
          float height)

RegionQuad

public RegionQuad(RegionQuad<T> parent,
          float x,
          float y,
          float width,
          float height)

Method Detail

render

public void render(Graphics g)

Overrides:

render in class Quad<T extends Parallelogram>

add

public boolean add(T element)

Overrides:

add in class Quad<T extends Parallelogram>

addElementToChild

protected boolean addElementToChild(T element)

Overrides:

addElementToChild in class Quad<T extends Parallelogram>

subdivide

protected void subdivide()

Overrides:

subdivide in class Quad<T extends Parallelogram>

remove

public boolean remove(T element)

Overrides:

remove in class Quad<T extends Parallelogram>

getElementsWithinRegion

public List<T> getElementsWithinRegion(Parallelogram parallelogram)

Overrides:

getElementsWithinRegion in class Quad<T extends Parallelogram>

getElementsWithinRegion

public void getElementsWithinRegion(Collection<T> result,
                           Parallelogram parallelogram)

Overrides:

getElementsWithinRegion in class Quad<T extends Parallelogram>

getElementsIntersectingLineSegment

public List<T> getElementsIntersectingLineSegment(LineSegment lineSegment)

Overrides:

getElementsIntersectingLineSegment in class Quad<T extends Parallelogram>

getElementsIntersectingLineSegment

public void getElementsIntersectingLineSegment(Collection<T> result,
                                      LineSegment lineSegment)

Overrides:

getElementsIntersectingLineSegment in class Quad<T extends Parallelogram>

getElements

public List<T> getElements()

Overrides:

getElements in class Quad<T extends Parallelogram>