Package toxi.geom

Class PointQuadtree

java.lang.Object

toxi.geom.Rect

toxi.geom.PointQuadtree

All Implemented Interfaces:

Shape2D, SpatialIndex<Vec2D>

public class PointQuadtree
extends Rect
implements SpatialIndex<Vec2D>

Implements a spatial subdivision tree to work efficiently with large numbers of 2D particles. This quadtree can only be used for particle type objects and does NOT support 2D mesh geometry as other forms of quadtree might do. For further reference also see the QuadtreeDemo in the /examples folder.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static enum	PointQuadtree.Type

Field Summary

Fields inherited from class toxi.geom.Rect

height, width, x, y

Constructor Summary

Constructors

Constructor	Description
PointQuadtree(float x, float y, float w, float h)
PointQuadtree(PointQuadtree parent, float x, float y, float w, float h)
PointQuadtree(Rect r)

Method Summary

Modifier and Type	Method	Description
void	clear()
PointQuadtree	findNode(Vec2D p)
boolean	index(Vec2D p)
boolean	isIndexed(Vec2D p)
List<Vec2D>	itemsWithinRadius(Vec2D p, float radius, List<Vec2D> results)
List<Vec2D>	itemsWithinRect(Rect bounds, List<Vec2D> results)
void	prewalk(QuadtreeVisitor visitor)
boolean	reindex(Vec2D p, Vec2D q)
int	size()
boolean	unindex(Vec2D p)

Methods inherited from class toxi.geom.Rect

containsPoint, copy, equals, fromCenterExtent, getArea, getAspect, getBottom, getBottomLeft, getBottomRight, getBoundingCircle, getBoundingRect, getBounds, getCentroid, getCircumference, getDimensions, getEdge, getEdges, getLeft, getMappedPointInRect, getRandomPoint, getRight, getTop, getTopLeft, getTopRight, getUnmappedPointInRect, growToContainPoint, hashCode, intersectionRectWith, intersectsCircle, intersectsRay, intersectsRect, scale, set, set, setDimension, setPosition, toPolygon2D, toPolygon2D, toString, translate, translate, union, unionRectWith

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Details

PointQuadtree

public PointQuadtree(float x,
 float y,
 float w,
 float h)

PointQuadtree

public PointQuadtree(PointQuadtree parent,
 float x,
 float y,
 float w,
 float h)

PointQuadtree

public PointQuadtree(Rect r)

Method Details

clear

public void clear()

Specified by:

clear in interface SpatialIndex<Vec2D>

findNode

public PointQuadtree findNode(Vec2D p)

index

public boolean index(Vec2D p)

Specified by:

index in interface SpatialIndex<Vec2D>

isIndexed

public boolean isIndexed(Vec2D p)

Specified by:

isIndexed in interface SpatialIndex<Vec2D>

itemsWithinRadius

public List<Vec2D> itemsWithinRadius(Vec2D p,
 float radius,
 List<Vec2D> results)

Specified by:

itemsWithinRadius in interface SpatialIndex<Vec2D>

itemsWithinRect

public List<Vec2D> itemsWithinRect(Rect bounds,
 List<Vec2D> results)

prewalk

public void prewalk(QuadtreeVisitor visitor)

reindex

public boolean reindex(Vec2D p,
 Vec2D q)

Specified by:

reindex in interface SpatialIndex<Vec2D>

size

public int size()

Specified by:

size in interface SpatialIndex<Vec2D>

unindex

public boolean unindex(Vec2D p)

Specified by:

unindex in interface SpatialIndex<Vec2D>