P
- Point implementation typeN
- BSP tree node implementation type@FunctionalInterface public interface BSPTreeVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
BSPTree
or BSPSubtree
.Modifier and Type | Interface and Description |
---|---|
static class |
BSPTreeVisitor.ClosestFirstVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
BSPTreeVisitor base class that orders tree nodes so that nodes closest to the target point are
visited first. |
static class |
BSPTreeVisitor.FarthestFirstVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
BSPTreeVisitor base class that orders tree nodes so that nodes farthest from the target point
are traversed first. |
static class |
BSPTreeVisitor.Order
Enum used to specify the order in which visitors should visit the nodes
in the tree.
|
static class |
BSPTreeVisitor.Result
Enum representing the result of a BSP tree node visit operation.
|
static class |
BSPTreeVisitor.TargetPointVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
Abstract class for
BSPTreeVisitor implementations that base their visit
ordering on a target point. |
Modifier and Type | Method and Description |
---|---|
BSPTreeVisitor.Result |
visit(N node)
Visit a node in a BSP tree.
|
default BSPTreeVisitor.Order |
visitOrder(N internalNode)
Determine the visit order for the given internal node.
|
BSPTreeVisitor.Result visit(N node)
node
- the node being visiteddefault BSPTreeVisitor.Order visitOrder(N internalNode)
visit(BSPTree.Node)
is called. Returning null
or BSPTreeVisitor.Order.NONE
from this method skips the subtree rooted at the given node.
This method is not called on leaf nodes.internalNode
- the internal node to determine the visit order forCopyright © 2016–2021 The Apache Software Foundation. All rights reserved.