atavism.server.engine

Class QuadTreeNode<ElementType extends QuadTreeElement<ElementType>>

java.lang.Object

atavism.server.engine.QuadTreeNode<ElementType>

Type Parameters:

ElementType -

public class QuadTreeNode<ElementType extends QuadTreeElement<ElementType>>
extends java.lang.Object

A node on the Quad Tree that can contain either a collection of elements or is split up into 4 child nodes if the number of elements exceeds the max size. Also contains a set of perceivers that can currently see this node (and as such the actions of the elements in this node).

Author:

Andrew Harrison

Field Summary

Fields

Modifier and Type	Field and Description
java.util.concurrent.locks.Lock	lock
protected static boolean	logPath

Method Summary

Modifier and Type	Method and Description
void	addPerceiverExtentObject(ElementType elem, Point loc, float radius) adds the elem to the ancilliary list of perceivable objects for all subnodes.
boolean	containsPoint(Point loc) Returns whether the passed in location is within the current node (including its children).
boolean	containsPointWithHysteresis(Point loc)
QuadTreeNode<ElementType>	getChild(int i)
QuadTreeNode<ElementType>	getChild(Point p)
java.util.ArrayList<QuadTreeNode<ElementType>>	getChildren()
java.util.Set<ElementType>	getElementsBetween(Point loc1, Point loc2)
Geometry	getGeometry() returns a copied geometry
java.util.Set<ElementType>	getPerceiverExtentObjects() Gets the set of objects that are not in this node, but are perceivable from it.
QuadTree<ElementType>	getTree()
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Field Detail

lock

public transient java.util.concurrent.locks.Lock lock

logPath

protected static boolean logPath

Method Detail

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

containsPoint

public boolean containsPoint(Point loc)

Returns whether the passed in location is within the current node (including its children).

containsPointWithHysteresis

public boolean containsPointWithHysteresis(Point loc)

getTree

public QuadTree<ElementType> getTree()

getElementsBetween

public java.util.Set<ElementType> getElementsBetween(Point loc1,
                                                     Point loc2)

addPerceiverExtentObject

public void addPerceiverExtentObject(ElementType elem,
                                     Point loc,
                                     float radius)

adds the elem to the ancilliary list of perceivable objects for all subnodes. By definition, the containing node has the extent-based element on its list.

getChildren

public java.util.ArrayList<QuadTreeNode<ElementType>> getChildren()

getChild

public QuadTreeNode<ElementType> getChild(int i)

getChild

public QuadTreeNode<ElementType> getChild(Point p)

getGeometry

public Geometry getGeometry()

returns a copied geometry

getPerceiverExtentObjects

public java.util.Set<ElementType> getPerceiverExtentObjects()

Gets the set of objects that are not in this node, but are perceivable from it.

Returns: