Package arc.math.geom

Class IntQuadTree

java.lang.Object

arc.math.geom.IntQuadTree

public class IntQuadTree
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	IntQuadTree.IntQuadTreeProvider	Represents an object in a QuadTree.

Field Summary

Fields

Modifier and Type	Field	Description
IntQuadTree	botLeft
IntQuadTree	botRight
Rect	bounds
boolean	leaf
protected static final int	maxObjectsPerNode
IntSeq	objects
IntQuadTree.IntQuadTreeProvider	prov
protected final Rect	tmp
IntQuadTree	topLeft
IntQuadTree	topRight
int	totalObjects

Constructor Summary

Constructors

Constructor	Description
IntQuadTree(Rect bounds, IntQuadTree.IntQuadTreeProvider prov)

Method Summary

Modifier and Type	Method	Description
boolean	any(float x, float y, float width, float height)
void	clear()	Removes all objects.
protected IntQuadTree	getFittingChild(Rect boundingBox)
void	getObjects(IntSeq out)	Adds all quadtree objects to the specified Seq.
protected void	hitbox(int t)
void	insert(int obj)	Inserts an object into this node or its child nodes.
void	intersect(float x, float y, float width, float height, Intc out)	Processes objects that may intersect the given rectangle.
void	intersect(float x, float y, float width, float height, IntSeq out)	Fills the out parameter with any objects that may intersect the given rectangle.
void	intersect(Rect rect, Intc out)	Processes objects that may intersect the given rectangle.
void	intersect(Rect toCheck, IntSeq out)	Fills the out parameter with any objects that may intersect the given rectangle.
protected IntQuadTree	newChild(Rect rect)
boolean	remove(int obj)	Removes an object from this node or its child nodes.
protected void	split()
protected void	unsplit()

Methods inherited from class java.lang.Object

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

Field Details

tmp

protected final Rect tmp

maxObjectsPerNode

protected static final int maxObjectsPerNode

See Also:

• Constant Field Values

prov

public IntQuadTree.IntQuadTreeProvider prov

bounds

public Rect bounds

objects

public IntSeq objects

botLeft

public IntQuadTree botLeft

botRight

public IntQuadTree botRight

topLeft

public IntQuadTree topLeft

topRight

public IntQuadTree topRight

leaf

public boolean leaf

totalObjects

public int totalObjects

Constructor Details

IntQuadTree

public IntQuadTree(Rect bounds,
 IntQuadTree.IntQuadTreeProvider prov)

Method Details

split

protected void split()

unsplit

protected void unsplit()

insert

public void insert(int obj)

Inserts an object into this node or its child nodes. This will split a leaf node if it exceeds the object limit.

remove

public boolean remove(int obj)

Removes an object from this node or its child nodes.

clear

public void clear()

Removes all objects.

getFittingChild

protected IntQuadTree getFittingChild(Rect boundingBox)

intersect

public void intersect(float x,
 float y,
 float width,
 float height,
 Intc out)

Processes objects that may intersect the given rectangle.

This will never result in false positives.

any

public boolean any(float x,
 float y,
 float width,
 float height)

Returns:

whether an object overlaps this rectangle. This will never result in false positives.

intersect

public void intersect(Rect rect,
 Intc out)

Processes objects that may intersect the given rectangle.

This will never result in false positives.

intersect

public void intersect(Rect toCheck,
 IntSeq out)

Fills the out parameter with any objects that may intersect the given rectangle.

This will result in false positives, but never a false negative.

intersect

public void intersect(float x,
 float y,
 float width,
 float height,
 IntSeq out)

Fills the out parameter with any objects that may intersect the given rectangle.

getObjects

public void getObjects(IntSeq out)

Adds all quadtree objects to the specified Seq.

newChild

protected IntQuadTree newChild(Rect rect)

hitbox

protected void hitbox(int t)