## Uses of Class
org.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.

Copyright © 2003-2012 The Apache Software Foundation. All Rights Reserved.