engine.resources.scene.quadtree

Class QuadTree<T>

java.lang.Object

engine.resources.scene.quadtree.QuadTree<T>

public class QuadTree<T>
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
QuadTree(float minX, float minY, float maxX, float maxY) Creates an empty QuadTree with the bounds

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
int	execute(Box bounds, engine.resources.scene.quadtree.QuadTree.Executor<T> executor)
int	execute(float minX, float minY, float maxX, float maxY, engine.resources.scene.quadtree.QuadTree.Executor<T> executor)
java.util.ArrayList<T>	get(Box bounds, java.util.ArrayList<T> values) Gets all objects inside the specified boundary.
T	get(float x, float y) Gets the object closest to (x,y)
java.util.ArrayList<T>	get(float x, float y, float distance) Gets all objects within a certain distance
java.util.ArrayList<T>	get(float minX, float minY, float maxX, float maxY, java.util.ArrayList<T> values) Gets all objects inside the specified area.
float	getMaxX()
float	getMaxY()
float	getMinX()
float	getMinY()
boolean	put(float x, float y, T value) Associates the specified value with the specified coords in this QuadTree.
boolean	remove(float x, float y, T value)
int	size()
java.util.AbstractCollection<T>	values()

Methods inherited from class java.lang.Object

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

Constructor Detail

QuadTree

public QuadTree(float minX,
        float minY,
        float maxX,
        float maxY)

Creates an empty QuadTree with the bounds

Method Detail

put

public boolean put(float x,
          float y,
          T value)

Associates the specified value with the specified coords in this QuadTree.

remove

public boolean remove(float x,
             float y,
             T value)

clear

public void clear()

get

public T get(float x,
    float y)

Gets the object closest to (x,y)

get

public java.util.ArrayList<T> get(float x,
                         float y,
                         float distance)

Gets all objects within a certain distance

get

public java.util.ArrayList<T> get(Box bounds,
                         java.util.ArrayList<T> values)

Gets all objects inside the specified boundary.

get

public java.util.ArrayList<T> get(float minX,
                         float minY,
                         float maxX,
                         float maxY,
                         java.util.ArrayList<T> values)

Gets all objects inside the specified area.

execute

public int execute(Box bounds,
          engine.resources.scene.quadtree.QuadTree.Executor<T> executor)

execute

public int execute(float minX,
          float minY,
          float maxX,
          float maxY,
          engine.resources.scene.quadtree.QuadTree.Executor<T> executor)

size

public int size()

getMinX

public float getMinX()

getMaxX

public float getMaxX()

getMinY

public float getMinY()

getMaxY

public float getMaxY()

values

public java.util.AbstractCollection<T> values()