程序包 org.hipparchus.geometry.partitioning

接口 BSPTreeVisitor<S extends Space>

类型参数:

S - 空间的类型。

       public interface BSPTreeVisitor<S extends Space>
      

此接口用于访问BSP树节点。

通过BSP树进行导航可以通过两种不同的视角进行：

• 第一种是以节点为导向，使用BSPTree.getPlus()、BSPTree.getMinus()和BSPTree.getParent()方法。可以通过这种方式访问没有关联子超平面的终端节点，访问顺序没有限制，可以访问所有节点或仅访问节点的子集
• 第二种是以子超平面为导向，使用实现此接口的类，遵循访问者设计模式。访问顺序由访问者提供，因为每个节点首次遇到时会提供访问顺序。每个节点仅被访问一次。

另请参阅:

• BSPTree
• SubHyperplane

嵌套类概要

嵌套类

修饰符和类型	接口	说明
static enum	BSPTreeVisitor.Order	枚举访问顺序，关于正子树、负子树和切割子超平面。

方法概要

修饰符和类型	方法	说明
void	visitInternalNode(BSPTree<S> node)	访问具有非空子超平面的BSP树节点。
void	visitLeafNode(BSPTree<S> node)	访问具有空子超平面的叶BSP树节点。
BSPTreeVisitor.Order	visitOrder(BSPTree<S> node)	确定此节点的访问顺序。

方法详细资料

visitOrder

             BSPTreeVisitor.Order visitOrder(BSPTree<S> node)
            

确定此节点的访问顺序。

在尝试访问内部节点之前，将调用此方法以确定访问的期望顺序。保证此方法将在给定节点的每个内部节点的visitInternalNode之前调用，每个内部节点将仅调用一次。

参数:

node - BSP节点，保证具有非空切割子超平面

返回:

期望的访问顺序，必须是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

visitInternalNode

             void visitInternalNode(BSPTree<S> node)
            

访问具有非空子超平面的BSP树节点。

保证此方法将在给定节点的visitOrder被调用后调用，每个内部节点将仅调用一次。

参数:

node - BSP节点，保证具有非空切割子超平面

另请参阅:

• visitLeafNode(org.hipparchus.geometry.partitioning.BSPTree<S>)

visitLeafNode

             void visitLeafNode(BSPTree<S> node)
            

访问具有空子超平面的叶BSP树节点。

参数:

node - 具有空子超平面的叶BSP节点

另请参阅:

• visitInternalNode(org.hipparchus.geometry.partitioning.BSPTree<S>)