multiverse.server.engine
Class QuadTreeNode<ElementType extends QuadTreeElement<ElementType>>

java.lang.Object
  multiverse.server.engine.QuadTreeNode<ElementType>

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

Nested Class Summary

static class

QuadTreeNode.NodeType

Field Summary

java.util.concurrent.locks.Lock	lock
protected static boolean	logPath

Method Summary

void	addPerceiverExtentObject(ElementType elem, Point loc, int radius) adds the elem to the ancilliary list of perceivable objects for all subnodes.
void	addRegion(Region region) Add region to QuadTreeNode's children.
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
QuadTreeNode.NodeType	getNodeType()
java.util.Set<ElementType>	getPerceiverExtentObjects()
java.util.List<Region>	getRegionByLoc(Point loc) Get regions that contain point 'loc'.
java.util.ArrayList<Region>	getRegions() Get regions intersecting with this QuadTreeNode.
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,
                                     int 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)

getRegions

public java.util.ArrayList<Region> getRegions()

Get regions intersecting with this QuadTreeNode. Only leaf nodes have regions.

addRegion

public void addRegion(Region region)

Add region to QuadTreeNode's children. Region is only added to intersecting leaf nodes.

getRegionByLoc

public java.util.List<Region> getRegionByLoc(Point loc)

Get regions that contain point 'loc'. Only the node's regions are considered. 'loc' should be inside the node.

getGeometry

public Geometry getGeometry()

returns a copied geometry

getNodeType

public QuadTreeNode.NodeType getNodeType()

getPerceiverExtentObjects

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