Package org.hipparchus.geometry.partitioning

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 Summary

Modifier and Type	Method	Description
BSPTree<S,P,H,I>	fixNode(BSPTree<S,P,H,I> node)	Fix a node with both vanished cut and children.

Method Details

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