

PREV CLASS NEXT CLASS  FRAMES NO FRAMES  
SUMMARY: NESTED  FIELD  CONSTR  METHOD  DETAIL: FIELD  CONSTR  METHOD 
S
 Type of the space.public interface BSPTreeVisitor<S extends Space>
This interface is used to visit BSP tree
nodes.
Navigation through BSP trees
can be done using
two different point of views:
BSPTree.getPlus()
, BSPTree.getMinus()
and BSPTree.getParent()
methods. Terminal nodes without associated
subhyperplanes
can be visited this way,
there is no constraint in the visit order, and it is possible
to visit either all nodes or only a subset of the nodes
BSPTree
,
SubHyperplane
Nested Class Summary  

static class 
BSPTreeVisitor.Order
Enumerate for visit order with respect to plus subtree, minus subtree and cut subhyperplane. 
Method Summary  

void 
visitInternalNode(BSPTree<S> node)
Visit a BSP tree node node having a nonnull subhyperplane. 
void 
visitLeafNode(BSPTree<S> node)
Visit a leaf BSP tree node node having a null subhyperplane. 
BSPTreeVisitor.Order 
visitOrder(BSPTree<S> node)
Determine the visit order for this node. 
Method Detail 

BSPTreeVisitor.Order visitOrder(BSPTree<S> node)
Before attempting to visit an internal node, this method is
called to determine the desired ordering of the visit. It is
guaranteed that this method will be called before visitInternalNode
for a given node, it will be
called exactly once for each internal node.
node
 BSP node guaranteed to have a non null cut subhyperplane
BSPTreeVisitor.Order.PLUS_MINUS_SUB
, BSPTreeVisitor.Order.PLUS_SUB_MINUS
,
BSPTreeVisitor.Order.MINUS_PLUS_SUB
, BSPTreeVisitor.Order.MINUS_SUB_PLUS
,
BSPTreeVisitor.Order.SUB_PLUS_MINUS
, BSPTreeVisitor.Order.SUB_MINUS_PLUS
void visitInternalNode(BSPTree<S> node)
It is guaranteed that this method will be called after visitOrder
has been called for a given node,
it wil be called exactly once for each internal node.
node
 BSP node guaranteed to have a non null cut subhyperplanevisitLeafNode(org.apache.commons.math3.geometry.partitioning.BSPTree)
void visitLeafNode(BSPTree<S> node)
node
 leaf BSP node having a null subhyperplanevisitInternalNode(org.apache.commons.math3.geometry.partitioning.BSPTree)


PREV CLASS NEXT CLASS  FRAMES NO FRAMES  
SUMMARY: NESTED  FIELD  CONSTR  METHOD  DETAIL: FIELD  CONSTR  METHOD 