org.mini2Dx.core.quadtree

Class Quad<T extends Positionable>

java.lang.Object

com.badlogic.gdx.math.Rectangle

org.mini2Dx.core.geom.Rectangle

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

All Implemented Interfaces:

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

Direct Known Subclasses:

RegionQuad

public class Quad<T extends Positionable>
extends Rectangle
implements PositionChangeListener<T>

Implements a point quad

Author:

Thomas Cashman

See Also:

Wikipedia: Point Quad Tree, Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected Quad<T>	bottomLeft
protected Quad<T>	bottomRight
static com.badlogic.gdx.graphics.Color	ELEMENT_COLOR
protected int	elementLimitPerQuad
protected List<T>	elements
protected Quad<T>	parent
static com.badlogic.gdx.graphics.Color	QUAD_COLOR
protected Quad<T>	topLeft
protected Quad<T>	topRight

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

height, tmp, tmp2, width, x, y

Constructor Summary

Constructors

Constructor and Description
Quad(int elementLimitPerQuad, float x, float y, float width, float height)
Quad(Quad<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	addElement(T element)
protected boolean	addElementToChild(T element)
int	getElementLimitPerQuad()
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)
Quad<T>	getParent()
int	getTotalQuads()
void	positionChanged(T moved)
boolean	remove(T element)
protected boolean	removeElement(T element)
protected boolean	removeElementFromChild(T element)
void	render(Graphics g)
protected void	subdivide()

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

Field Detail

QUAD_COLOR

public static com.badlogic.gdx.graphics.Color QUAD_COLOR

ELEMENT_COLOR

public static com.badlogic.gdx.graphics.Color ELEMENT_COLOR

parent

protected Quad<T extends Positionable> parent

topLeft

protected Quad<T extends Positionable> topLeft

topRight

protected Quad<T extends Positionable> topRight

bottomLeft

protected Quad<T extends Positionable> bottomLeft

bottomRight

protected Quad<T extends Positionable> bottomRight

elements

protected List<T extends Positionable> elements

elementLimitPerQuad

protected int elementLimitPerQuad

Constructor Detail

Quad

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

Quad

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

Method Detail

render

public void render(Graphics g)

add

public boolean add(T element)

addElement

protected boolean addElement(T element)

addElementToChild

protected boolean addElementToChild(T element)

subdivide

protected void subdivide()

remove

public boolean remove(T element)

removeElementFromChild

protected boolean removeElementFromChild(T element)

removeElement

protected boolean removeElement(T element)

getElementsWithinRegion

public List<T> getElementsWithinRegion(Parallelogram parallelogram)

getElementsWithinRegion

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

getElementsIntersectingLineSegment

public List<T> getElementsIntersectingLineSegment(LineSegment lineSegment)

getElementsIntersectingLineSegment

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

getElements

public List<T> getElements()

getTotalQuads

public int getTotalQuads()

positionChanged

public void positionChanged(T moved)

Specified by:

positionChanged in interface PositionChangeListener<T extends Positionable>

getParent

public Quad<T> getParent()

getElementLimitPerQuad

public int getElementLimitPerQuad()