Package | Description |
---|---|
gov.sandia.cognition.math.geometry |
Provides classes and interfaces for computational geometry.
|
Modifier and Type | Field and Description |
---|---|
protected Quadtree.Node |
Quadtree.Node.lowerLeft
The child for the lower-left quadrant of this node.
|
protected Quadtree.Node |
Quadtree.Node.lowerRight
The child for the lower-right quadrant of this node.
|
protected Quadtree.Node |
Quadtree.Node.parent
The parent of this node in the tree.
|
protected Quadtree.Node |
Quadtree.root
The root node of the tree.
|
protected Quadtree.Node |
Quadtree.Node.upperLeft
The child for the upper-left quadrant of this node.
|
protected Quadtree.Node |
Quadtree.Node.upperRight
The child for the upper-right quadrant of this node.
|
Modifier and Type | Field and Description |
---|---|
protected java.util.ArrayList<Quadtree.Node> |
Quadtree.Node.children
The list of children for this node.
|
Modifier and Type | Method and Description |
---|---|
Quadtree.Node |
Quadtree.find(DataType item)
Locates the node in the tree that has the smallest bounding box that
contains the item.
|
Quadtree.Node |
Quadtree.find(double x,
double y)
Locates the node in the tree that has the smallest bounding box that
contains the point.
|
Quadtree.Node |
Quadtree.find(Vector2 point)
Locates the node in the tree that has the smallest bounding box that
contains the point.
|
Quadtree.Node |
Quadtree.Node.findChild(DataType item)
Finds the child corresponding to the given point.
|
Quadtree.Node |
Quadtree.Node.findChild(double x,
double y)
Finds the child corresponding to the given point.
|
Quadtree.Node |
Quadtree.Node.findChild(Vector2 point)
Finds the child corresponding to the given point.
|
Quadtree.Node |
Quadtree.Node.getLowerLeft()
Gets the child representing lower-left quadrant of the node, when
treating the 2D coordinate grid in a mathematical representation
(positive x values go left and positive y values go up).
|
Quadtree.Node |
Quadtree.Node.getLowerRight()
Gets the child representing lower-right quadrant of the node, when
treating the 2D coordinate grid in a mathematical representation
(positive x values go left and positive y values go up).
|
Quadtree.Node |
Quadtree.Node.getParent()
Gets the parent node of this node.
|
Quadtree.Node |
Quadtree.getRoot()
Gets the root node of the quadtree.
|
Quadtree.Node |
Quadtree.Node.getUpperLeft()
Gets the child representing upper-left quadrant of the node, when
treating the 2D coordinate grid in a mathematical representation
(positive x values go left and positive y values go up).
|
Quadtree.Node |
Quadtree.Node.getUpperRight()
Gets the child representing upper-right quadrant of the node, when
treating the 2D coordinate grid in a mathematical representation
(positive x values go left and positive y values go up).
|
Modifier and Type | Method and Description |
---|---|
java.util.LinkedList<Quadtree.Node> |
Quadtree.findNodes(java.awt.geom.Rectangle2D rectangle)
Finds the list of nodes that overlap with the given rectangle, chosing
the highest-level nodes in the tree that are contained in the rectangle.
|
java.util.List<Quadtree.Node> |
Quadtree.Node.getChildren()
Gets the children of this node.
|
Modifier and Type | Method and Description |
---|---|
protected void |
Quadtree.Node.setLowerLeft(Quadtree.Node lowerLeft)
Sets the lower-left child.
|
protected void |
Quadtree.Node.setLowerRight(Quadtree.Node lowerRight)
Sets the lower-right child.
|
protected void |
Quadtree.Node.setParent(Quadtree.Node parent)
Sets the parent node of this node.
|
protected void |
Quadtree.Node.setUpperLeft(Quadtree.Node upperLeft)
Sets the upper-left child.
|
protected void |
Quadtree.Node.setUpperRight(Quadtree.Node upperRight)
Sets the upper-right child.
|
protected boolean |
Quadtree.shouldSplit(Quadtree.Node node)
Determines if a given node should be split.
|
protected void |
Quadtree.split(Quadtree.Node node)
Splits the given node.
|
Modifier and Type | Method and Description |
---|---|
protected void |
Quadtree.Node.setChildren(java.util.ArrayList<Quadtree.Node> children)
Sets the list of child nodes of this node.
|
Constructor and Description |
---|
Node(Quadtree.Node parent,
java.awt.geom.Rectangle2D.Double bounds)
Creates a new
Node with the given parent and region bounds. |