atavism.server.engine

Class QuadTree<ElementType extends QuadTreeElement<ElementType>>

java.lang.Object

atavism.server.engine.QuadTree<ElementType>

All Implemented Interfaces:

WorldSpace<ElementType>

public class QuadTree<ElementType extends QuadTreeElement<ElementType>>
extends java.lang.Object
implements WorldSpace<ElementType>

Field Summary

Fields

Modifier and Type	Field and Description
protected static Logger	log

Constructor Summary

Constructors

Constructor and Description
QuadTree(Geometry g)
QuadTree(Geometry g, int hysteresis)

Method Summary

Modifier and Type	Method and Description
void	addElement(ElementType elem)
protected QuadTreeNode<ElementType>	addElementInternal(ElementType elem, Point loc, NewsAndFrees newsAndFrees)
java.lang.Integer	addElementReturnCountForPerceiver(ElementType elem, OID mobilePerceiverOid) If the perceiverOid is non-null, the count returned is the count of the number of news plus number of frees for the perceiver as a result of adding elem to the quadtree; else null
protected QuadTreeNode<ElementType>	addHelper(QuadTreeNode<ElementType> node, ElementType elem, Point loc, NewsAndFrees newsAndFrees)
java.util.Collection<ElementType>	getElementPerceivables(ElementType elem)
java.util.Set<ElementType>	getElements(Point loc, int radius)
java.util.Set<ElementType>	getElementsBetween(Point loc1, Point loc2)
int	getHysteresis()
Geometry	getLocalGeometry()
java.util.concurrent.locks.Lock	getLock()
int	getMaxDepth()
int	getMaxLeafDimension()
int	getMaxObjects()
boolean	removeElement(ElementType elem)
protected boolean	removeElementInternal(ElementType elem, NewsAndFrees newsAndFrees)
java.lang.Integer	removeElementReturnCountForPerceiver(ElementType elem, OID mobilePerceiverOid) If the perceiverOid is non-null, the count returned is the count of the number of news plus number of frees for the perceiver as a result of adding elem to the quadtree; else null
void	setHysteresis(int hysteresis)
void	setMaxDepth(int max)
void	setMaxLeafDimension(int max)
void	setMaxObjects(int max)
void	updateElement(ElementType elem, Point loc) Moves elem to the right place in the quadtree if its position has changed.
protected void	updateElementInternal(ElementType elem, Point loc, NewsAndFrees newsAndFrees)
protected void	updateElementPerceiversInternal(ElementType elem, Point loc, QuadTreeNode<ElementType> oldNode, QuadTreeNode<ElementType> newNode, NewsAndFrees newsAndFrees) Notify all perceivers that can now see, or can no longer see the specified object (elem)
void	updatePerceiver(ElementType elem)
protected void	updatePerceiverHelper(java.util.Set<QuadTreeNode<ElementType>> nodeSet, QuadTreeNode<ElementType> node, Perceiver<ElementType> perceiver) Adds all nodes to nodeSet in or under 'node' that the passed in perceiver overlaps with.
protected void	updatePerceiverInternal(Perceiver<ElementType> perceiver, NewsAndFrees newsAndFrees) Notify the object's perceiver about what they can see/not see.

Methods inherited from class java.lang.Object

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

Field Detail

log

protected static final Logger log

Constructor Detail

QuadTree

public QuadTree(Geometry g)

QuadTree

public QuadTree(Geometry g,
                int hysteresis)

Method Detail

getElements

public java.util.Set<ElementType> getElements(Point loc,
                                              int radius)

getElementsBetween

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

getLocalGeometry

public Geometry getLocalGeometry()

Specified by:

getLocalGeometry in interface WorldSpace<ElementType extends QuadTreeElement<ElementType>>

setMaxObjects

public void setMaxObjects(int max)

getMaxObjects

public int getMaxObjects()

setMaxDepth

public void setMaxDepth(int max)

getMaxDepth

public int getMaxDepth()

getMaxLeafDimension

public int getMaxLeafDimension()

setMaxLeafDimension

public void setMaxLeafDimension(int max)

getLock

public java.util.concurrent.locks.Lock getLock()

getHysteresis

public int getHysteresis()

setHysteresis

public void setHysteresis(int hysteresis)

addElement

public void addElement(ElementType elem)

Specified by:

addElement in interface WorldSpace<ElementType extends QuadTreeElement<ElementType>>

addElementReturnCountForPerceiver

public java.lang.Integer addElementReturnCountForPerceiver(ElementType elem,
                                                           OID mobilePerceiverOid)

If the perceiverOid is non-null, the count returned is the count of the number of news plus number of frees for the perceiver as a result of adding elem to the quadtree; else null

Specified by:

addElementReturnCountForPerceiver in interface WorldSpace<ElementType extends QuadTreeElement<ElementType>>

removeElement

public boolean removeElement(ElementType elem)

Specified by:

removeElement in interface WorldSpace<ElementType extends QuadTreeElement<ElementType>>

removeElementReturnCountForPerceiver

public java.lang.Integer removeElementReturnCountForPerceiver(ElementType elem,
                                                              OID mobilePerceiverOid)

If the perceiverOid is non-null, the count returned is the count of the number of news plus number of frees for the perceiver as a result of adding elem to the quadtree; else null

updateElement

public void updateElement(ElementType elem,
                          Point loc)

Moves elem to the right place in the quadtree if its position has changed.

Specified by:

updateElement in interface WorldSpace<ElementType extends QuadTreeElement<ElementType>>

Parameters:

elem -

loc -

updatePerceiver

public void updatePerceiver(ElementType elem)

Specified by:

updatePerceiver in interface WorldSpace<ElementType extends QuadTreeElement<ElementType>>

getElementPerceivables

public java.util.Collection<ElementType> getElementPerceivables(ElementType elem)

Specified by:

getElementPerceivables in interface WorldSpace<ElementType extends QuadTreeElement<ElementType>>

addElementInternal

protected QuadTreeNode<ElementType> addElementInternal(ElementType elem,
                                                       Point loc,
                                                       NewsAndFrees newsAndFrees)

addHelper

protected QuadTreeNode<ElementType> addHelper(QuadTreeNode<ElementType> node,
                                              ElementType elem,
                                              Point loc,
                                              NewsAndFrees newsAndFrees)

removeElementInternal

protected boolean removeElementInternal(ElementType elem,
                                        NewsAndFrees newsAndFrees)

updateElementInternal

protected void updateElementInternal(ElementType elem,
                                     Point loc,
                                     NewsAndFrees newsAndFrees)

updateElementPerceiversInternal

protected void updateElementPerceiversInternal(ElementType elem,
                                               Point loc,
                                               QuadTreeNode<ElementType> oldNode,
                                               QuadTreeNode<ElementType> newNode,
                                               NewsAndFrees newsAndFrees)

Notify all perceivers that can now see, or can no longer see the specified object (elem)

Parameters:

elem: - the element that is moving

oldNode: - the node the element has left

newNode: - the node the element has entered

newsAndFrees -

updatePerceiverInternal

protected void updatePerceiverInternal(Perceiver<ElementType> perceiver,
                                       NewsAndFrees newsAndFrees)

Notify the object's perceiver about what they can see/not see. If you change your set of perceivers, you should be told about all objects you can see and you should not have to wait for the other objects to 'move' before you see it.

Parameters:

perceiver -

newsAndFrees -

updatePerceiverHelper

protected void updatePerceiverHelper(java.util.Set<QuadTreeNode<ElementType>> nodeSet,
                                     QuadTreeNode<ElementType> node,
                                     Perceiver<ElementType> perceiver)

Adds all nodes to nodeSet in or under 'node' that the passed in perceiver overlaps with. Recursive function that calls itself for the children of the specified node.

Parameters:

nodeSet -

node -

perceiver -