Uses of Class
org.hipparchus.geometry.partitioning.BSPTree
Package
Description
This package provides basic 1D geometry components.
This package provides basic 3D geometry components.
This package provides basic 2D geometry components.
This package provides classes to implement Binary Space Partition trees.
This package provides basic geometry components on the 1-sphere.
This package provides basic geometry components on the 2-sphere.
-
Uses of BSPTree in org.hipparchus.geometry.euclidean.oned
Modifier and TypeMethodDescriptionIntervalsSet.buildNew
(BSPTree<Euclidean1D> tree) Build a region using the instance as a prototype.ModifierConstructorDescriptionIntervalsSet
(BSPTree<Euclidean1D> tree, double tolerance) Build an intervals set from an inside/outside BSP tree. -
Uses of BSPTree in org.hipparchus.geometry.euclidean.threed
Modifier and TypeMethodDescriptionPolyhedronsSet.buildNew
(BSPTree<Euclidean3D> tree) Build a region using the instance as a prototype.ModifierConstructorDescriptionPolyhedronsSet
(BSPTree<Euclidean3D> tree, double tolerance) Build a polyhedrons set from a BSP tree. -
Uses of BSPTree in org.hipparchus.geometry.euclidean.twod
Modifier and TypeMethodDescriptionPolygonsSet.buildNew
(BSPTree<Euclidean2D> tree) Build a region using the instance as a prototype.ModifierConstructorDescriptionPolygonsSet
(BSPTree<Euclidean2D> tree, double tolerance) Build a polygons set from a BSP tree. -
Uses of BSPTree in org.hipparchus.geometry.partitioning
Modifier and TypeMethodDescriptionBSPTree.copySelf()
Copy the instance.Fix a node with both vanished cut and children.Get the cell to which a point belongs.BSPTree.getMinus()
Get the tree on the minus side of the cut hyperplane.BSPTree.getParent()
Get the parent node.BSPTree.getPlus()
Get the tree on the plus side of the cut hyperplane.AbstractRegion.getTree
(boolean includeBoundaryAttributes) Get the underlying BSP tree.Region.getTree
(boolean includeBoundaryAttributes) Get the underlying BSP tree.BSPTree.LeafMerger.merge
(BSPTree<S> leaf, BSPTree<S> tree, BSPTree<S> parentTree, boolean isPlusChild, boolean leafFromInstance) Merge a leaf node and a tree node.BSPTree.merge
(BSPTree<S> tree, BSPTree.LeafMerger<S> leafMerger) Merge a BSP tree with the instance.BSPTree.pruneAroundConvexCell
(Object cellAttribute, Object otherLeafsAttributes, Object internalAttributes) Prune a tree around a cell.BSPTree.split
(SubHyperplane<S> sub) Split a BSP tree by an external sub-hyperplane.Modifier and TypeMethodDescriptionBSPTree.getCloseCuts
(Point<S> point, double maxOffset) Get the cells whose cut sub-hyperplanes are close to the point.NodesSet.iterator()
Modifier and TypeMethodDescriptionvoid
Add a node if not already known.abstract AbstractRegion<S,
T> Build a region using the instance as a prototype.Build a region using the instance as a prototype.protected Region.Location
AbstractRegion.checkPoint
(BSPTree<S> node, Point<S> point) Check a point with respect to the region starting at a given node.protected <V extends Vector<S,
V>>
Region.LocationAbstractRegion.checkPoint
(BSPTree<S> node, Vector<S, V> point) Check a point with respect to the region starting at a given node.Fix a node with both vanished cut and children.void
BSPTree.insertInTree
(BSPTree<S> parentTree, boolean isPlusChild, BSPTree.VanishingCutHandler<S> vanishingHandler) Insert the instance into another tree.boolean
Check if the sub-tree starting at a given node is empty.boolean
Check if the sub-tree starting at a given node is empty.boolean
Check if the sub-tree starting at a given node covers the full space.boolean
Check if the sub-tree starting at a given node covers the full space.BSPTree.LeafMerger.merge
(BSPTree<S> leaf, BSPTree<S> tree, BSPTree<S> parentTree, boolean isPlusChild, boolean leafFromInstance) Merge a leaf node and a tree node.BSPTree.merge
(BSPTree<S> tree, BSPTree.LeafMerger<S> leafMerger) Merge a BSP tree with the instance.void
BSPTreeVisitor.visitInternalNode
(BSPTree<S> node) Visit a BSP tree node node having a non-null sub-hyperplane.void
BSPTreeVisitor.visitLeafNode
(BSPTree<S> node) Visit a leaf BSP tree node node having a null sub-hyperplane.BSPTreeVisitor.visitOrder
(BSPTree<S> node) Determine the visit order for this node.Modifier and TypeMethodDescriptionvoid
Add nodes if they are not already known. -
Uses of BSPTree in org.hipparchus.geometry.spherical.oned
Modifier and TypeMethodDescriptionBuild a region using the instance as a prototype. -
Uses of BSPTree in org.hipparchus.geometry.spherical.twod
Modifier and TypeMethodDescriptionBuild a region using the instance as a prototype.ModifierConstructorDescriptionSphericalPolygonsSet
(BSPTree<Sphere2D> tree, double tolerance) Build a polygons set from a BSP tree.