## Uses of Classorg.apache.commons.math3.geometry.partitioning.BSPTree

• Packages that use BSPTree
Package Description
org.apache.commons.math3.geometry.euclidean.oned
This package provides basic 1D geometry components.
org.apache.commons.math3.geometry.euclidean.threed
This package provides basic 3D geometry components.
org.apache.commons.math3.geometry.euclidean.twod
This package provides basic 2D geometry components.
org.apache.commons.math3.geometry.partitioning
This package provides classes to implement Binary Space Partition trees.
• ### Uses of BSPTree in org.apache.commons.math3.geometry.euclidean.oned

Methods in org.apache.commons.math3.geometry.euclidean.oned with parameters of type BSPTree
Modifier and Type Method and Description
IntervalsSet IntervalsSet.buildNew(BSPTree<Euclidean1D> tree)
Build a region using the instance as a prototype.
Constructors in org.apache.commons.math3.geometry.euclidean.oned with parameters of type BSPTree
Constructor and Description
IntervalsSet(BSPTree<Euclidean1D> tree)
Build an intervals set from an inside/outside BSP tree.
• ### Uses of BSPTree in org.apache.commons.math3.geometry.euclidean.threed

Methods in org.apache.commons.math3.geometry.euclidean.threed with parameters of type BSPTree
Modifier and Type Method and Description
PolyhedronsSet PolyhedronsSet.buildNew(BSPTree<Euclidean3D> tree)
Build a region using the instance as a prototype.
Constructors in org.apache.commons.math3.geometry.euclidean.threed with parameters of type BSPTree
Constructor and Description
PolyhedronsSet(BSPTree<Euclidean3D> tree)
Build a polyhedrons set from a BSP tree.
• ### Uses of BSPTree in org.apache.commons.math3.geometry.euclidean.twod

Methods in org.apache.commons.math3.geometry.euclidean.twod with parameters of type BSPTree
Modifier and Type Method and Description
PolygonsSet PolygonsSet.buildNew(BSPTree<Euclidean2D> tree)
Build a region using the instance as a prototype.
Constructors in org.apache.commons.math3.geometry.euclidean.twod with parameters of type BSPTree
Constructor and Description
PolygonsSet(BSPTree<Euclidean2D> tree)
Build a polygons set from a BSP tree.
• ### Uses of BSPTree in org.apache.commons.math3.geometry.partitioning

Methods in org.apache.commons.math3.geometry.partitioning that return BSPTree
Modifier and Type Method and Description
BSPTree<S> BSPTree.copySelf()
Copy the instance.
BSPTree<S> BSPTree.getCell(Vector<S> point)
Get the cell to which a point belongs.
BSPTree<S> BSPTree.getMinus()
Get the tree on the minus side of the cut hyperplane.
BSPTree<S> BSPTree.getParent()
Get the parent node.
BSPTree<S> BSPTree.getPlus()
Get the tree on the plus side of the cut hyperplane.
BSPTree<S> Region.getTree(boolean includeBoundaryAttributes)
Get the underlying BSP tree.
BSPTree<S> AbstractRegion.getTree(boolean includeBoundaryAttributes)
Get the underlying BSP tree.
BSPTree<S> BSPTree.merge(BSPTree<S> tree, BSPTree.LeafMerger<S> leafMerger)
Merge a BSP tree with the instance.
BSPTree<S> 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<S> BSPTree.split(SubHyperplane<S> sub)
Split a BSP tree by an external sub-hyperplane.
Methods in org.apache.commons.math3.geometry.partitioning with parameters of type BSPTree
Modifier and Type Method and Description
Region<S> Region.buildNew(BSPTree<S> newTree)
Build a region using the instance as a prototype.
abstract AbstractRegion<S,T> AbstractRegion.buildNew(BSPTree<S> newTree)
Build a region using the instance as a prototype.
protected Region.Location AbstractRegion.checkPoint(BSPTree<S> node, Vector<S> point)
Check a point with respect to the region starting at a given node.
void BSPTree.insertInTree(BSPTree<S> parentTree, boolean isPlusChild)
Insert the instance into another tree.
boolean Region.isEmpty(BSPTree<S> node)
Check if the sub-tree starting at a given node is empty.
boolean AbstractRegion.isEmpty(BSPTree<S> node)
Check if the sub-tree starting at a given node is empty.
BSPTree<S> BSPTree.merge(BSPTree<S> tree, BSPTree.LeafMerger<S> leafMerger)
Merge a BSP tree with the instance.
BSPTree<S> 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<S> 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<S> BSPTree.LeafMerger.merge(BSPTree<S> leaf, BSPTree<S> tree, BSPTree<S> parentTree, boolean isPlusChild, boolean leafFromInstance)
Merge a leaf node and a tree node.
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.Order BSPTreeVisitor.visitOrder(BSPTree<S> node)
Determine the visit order for this node.
Constructors in org.apache.commons.math3.geometry.partitioning with parameters of type BSPTree
Constructor and Description
AbstractRegion(BSPTree<S> tree)
Build a region from an inside/outside BSP tree.
BSPTree(SubHyperplane<S> cut, BSPTree<S> plus, BSPTree<S> minus, Object attribute)
Build a BSPTree from its underlying elements.
BSPTree(SubHyperplane<S> cut, BSPTree<S> plus, BSPTree<S> minus, Object attribute)
Build a BSPTree from its underlying elements.