org.mini2Dx.core.quadtree

Class RegionalQuad<T extends Parallelogram>

java.lang.Object

com.badlogic.gdx.math.Rectangle

org.mini2Dx.core.geom.Rectangle

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

All Implemented Interfaces:

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

public class RegionalQuad<T extends Parallelogram>
extends Rectangle
implements Quad<T>

An implementation of Quad based on regions

Author:

Thomas Cashman

See Also:

Serialized Form

Field Summary

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

height, tmp, tmp2, width, x, y

Constructor Summary

Constructors

Constructor and Description
RegionalQuad(Quad<T> parent, float x, float y, float width, float height)

Method Summary

Methods

Modifier and Type	Method and Description
void	add(T object) Adds an element to this Quad
int	getElementLimit() Returns the maximum number of elements per Quad
float	getHeight()
List<T>	getIntersectionsFor(LineSegment line)
int	getNumberOfElements() Returns the number of elements within this Quad
Quad<T>	getParent() Returns the Quad this Quad is contained in
List<Quad<T>>	getQuadsFor(LineSegment line)
List<Quad<T>>	getQuadsFor(T object)
List<T>	getValues() Returns all elements within this Quad If this Quad contains child Quads then this will return all elements recursively within the children
float	getWidth()
float	getX()
float	getY()
void	positionChanged(T moved)
void	remove(T object) Removes an element from this Quad
List<T>	removeAll()

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, setWidth, setX, setY

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

contains, contains, merge, overlaps, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

RegionalQuad

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

Method Detail

add

public void add(T object)

Description copied from interface: Quad

Adds an element to this Quad

Specified by:

add in interface Quad<T extends Parallelogram>

Parameters:

object - The element to be added

remove

public void remove(T object)

Description copied from interface: Quad

Removes an element from this Quad

Specified by:

remove in interface Quad<T extends Parallelogram>

Parameters:

object - The element to be removed

removeAll

public List<T> removeAll()

getNumberOfElements

public int getNumberOfElements()

Description copied from interface: Quad

Returns the number of elements within this Quad

Specified by:

getNumberOfElements in interface Quad<T extends Parallelogram>

Returns:

0 if there are no elements within this Quad

getQuadsFor

public List<Quad<T>> getQuadsFor(T object)

getQuadsFor

public List<Quad<T>> getQuadsFor(LineSegment line)

getIntersectionsFor

public List<T> getIntersectionsFor(LineSegment line)

getValues

public List<T> getValues()

Description copied from interface: Quad

Returns all elements within this Quad If this Quad contains child Quads then this will return all elements recursively within the children

Specified by:

getValues in interface Quad<T extends Parallelogram>

Returns:

An empty List if this Quad contains no elements

positionChanged

public void positionChanged(T moved)

Specified by:

positionChanged in interface PositionChangeListener<T extends Parallelogram>

getParent

public Quad<T> getParent()

Description copied from interface: Quad

Returns the Quad this Quad is contained in

Specified by:

getParent in interface Quad<T extends Parallelogram>

Returns:

Null if this is the root Quad

getX

public float getX()

Specified by:

getX in interface Positionable

Overrides:

getX in class com.badlogic.gdx.math.Rectangle

getY

public float getY()

Specified by:

getY in interface Positionable

Overrides:

getY in class com.badlogic.gdx.math.Rectangle

getWidth

public float getWidth()

Specified by:

getWidth in interface Parallelogram

Overrides:

getWidth in class com.badlogic.gdx.math.Rectangle

getHeight

public float getHeight()

Specified by:

getHeight in interface Parallelogram

Overrides:

getHeight in class com.badlogic.gdx.math.Rectangle

getElementLimit

public int getElementLimit()

Description copied from interface: Quad

Returns the maximum number of elements per Quad

Specified by:

getElementLimit in interface Quad<T extends Parallelogram>

Returns: