Interface BSPTree.VanishingCutHandler<S extends Space,​P extends Point<S,​P>,​H extends Hyperplane<S,​P,​H,​I>,​I extends SubHyperplane<S,​P,​H,​I>>

  • Type Parameters:
    S - Type of the space.
    P - Type of the points in space.
    H - Type of the hyperplane.
    I - Type of the sub-hyperplane.
    Enclosing class:
    BSPTree<S extends Space,​P extends Point<S,​P>,​H extends Hyperplane<S,​P,​H,​I>,​I extends SubHyperplane<S,​P,​H,​I>>

    public static interface BSPTree.VanishingCutHandler<S extends Space,​P extends Point<S,​P>,​H extends Hyperplane<S,​P,​H,​I>,​I extends SubHyperplane<S,​P,​H,​I>>
    This interface handles the corner cases when an internal node cut sub-hyperplane vanishes.

    Such cases happens for example when a cut sub-hyperplane is inserted into another tree (during a merge operation), and is split in several parts, some of which becomes smaller than the tolerance. The corresponding node as then no cut sub-hyperplane anymore, but does have children. This interface specifies how to handle this situation. setting

    • Method Detail

      • fixNode

        BSPTree<S,​P,​H,​I> fixNode​(BSPTree<S,​P,​H,​I> node)
        Fix a node with both vanished cut and children.
        Parameters:
        node - node to fix
        Returns:
        fixed node