engine.resources.scene.quadtree

Class QuadNode<T>

java.lang.Object

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

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

Constructor Summary

Constructors

Constructor and Description
QuadNode(float minX, float minY, float maxX, float maxY)

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
int	execute(Box globalBounds, engine.resources.scene.quadtree.QuadTree.Executor<T> executor)
QuadLeaf<T>	firstLeaf()
java.util.ArrayList<T>	get(Box bounds, java.util.ArrayList<T> values)
T	get(float x, float y, AbstractFloat bestDistance)
java.util.ArrayList<T>	get(float x, float y, float maxDistance, java.util.ArrayList<T> values)
Box	getBounds()
boolean	lock()
QuadLeaf<T>	nextLeaf(QuadLeaf<T> currentLeaf)
boolean	nextLeaf(QuadLeaf<T> currentLeaf, AbstractLeaf<T> nextLeaf)
boolean	put(float x, float y, T value)
boolean	put(QuadLeaf<T> leaf)
boolean	remove(float x, float y, T value)
boolean	unlock()

Methods inherited from class java.lang.Object

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

Constructor Detail

QuadNode

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

Method Detail

put

public boolean put(QuadLeaf<T> leaf)

put

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

remove

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

getBounds

public Box getBounds()

clear

public void clear()

get

public T get(float x,
    float y,
    AbstractFloat bestDistance)

get

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

get

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

execute

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

firstLeaf

public QuadLeaf<T> firstLeaf()

nextLeaf

public boolean nextLeaf(QuadLeaf<T> currentLeaf,
               AbstractLeaf<T> nextLeaf)

nextLeaf

public QuadLeaf<T> nextLeaf(QuadLeaf<T> currentLeaf)

lock

public boolean lock()

unlock

public boolean unlock()