Uses of Package
org.apache.commons.geometry.core.partitioning.bsp
Packages that use org.apache.commons.geometry.core.partitioning.bsp
Package
Description
This package contains classes related to Binary Space Partitioning (BSP) trees.
This package provides basic 1D geometry components.
This package provides basic 3D geometry components.
This package provides utilities for constructing basic 3D shapes.
This package provides basic 2D geometry components.
This package provides basic geometry components on the 1-sphere.
This package provides basic geometry components on the 2-sphere.
-
Classes in org.apache.commons.geometry.core.partitioning.bsp used by org.apache.commons.geometry.core.partitioning.bspClassDescriptionAbstract class for Binary Space Partitioning (BSP) tree implementations.Abstract implementation of
BSPTree.Node
.Interface used to initialize newly created BSP subtrees, consisting of a single parent node and two child nodes.Class containing the basic algorithm for merging twoAbstractBSPTree
instances.AbstractBSPTree
specialized for representing regions of space.BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.Class containing the basic algorithm for merging region BSP trees.Class containing the primary size-related properties of a region.Interface for types that form the root of BSP subtrees.Interface for Binary Space Partitioning (BSP) trees.Enum specifying possible behaviors when a point used to locate a node falls directly on the cut of an internal node.Interface for Binary Space Partitioning (BSP) tree nodes.Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.Enum used to specify the order in which visitors should visit the nodes in the tree.Enum representing the result of a BSP tree node visit operation.Abstract class forBSPTreeVisitor
implementations that base their visit ordering on a target point.Class representing the portion of anAbstractRegionNode
's cut that lies on the boundary of the region.Enum describing the possible behaviors when cutting a region BSP tree node with a hyperplane to produce two new child nodes. -
Classes in org.apache.commons.geometry.core.partitioning.bsp used by org.apache.commons.geometry.euclidean.onedClassDescriptionAbstract class for Binary Space Partitioning (BSP) tree implementations.Abstract implementation of
BSPTree.Node
.AbstractBSPTree
specialized for representing regions of space.BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.Class used to compute the point on the region's boundary that is closest to a target point.Class containing the primary size-related properties of a region.Interface for types that form the root of BSP subtrees.Interface for Binary Space Partitioning (BSP) trees.Interface for Binary Space Partitioning (BSP) tree nodes.Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.Abstract class forBSPTreeVisitor
implementations that base their visit ordering on a target point. -
Classes in org.apache.commons.geometry.core.partitioning.bsp used by org.apache.commons.geometry.euclidean.threedClassDescriptionAbstract class for Binary Space Partitioning (BSP) tree implementations.Abstract implementation of
BSPTree.Node
.Class encapsulating logic for building regions by inserting boundaries into a BSP tree containing structural cuts, i.e.AbstractBSPTree
specialized for representing regions of space.BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.Class used to compute the point on the region's boundary that is closest to a target point.Class containing the primary size-related properties of a region.Interface for types that form the root of BSP subtrees.Interface for Binary Space Partitioning (BSP) trees.Interface for Binary Space Partitioning (BSP) tree nodes.Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.Enum used to specify the order in which visitors should visit the nodes in the tree.Enum representing the result of a BSP tree node visit operation.Abstract class forBSPTreeVisitor
implementations that base their visit ordering on a target point. -
Classes in org.apache.commons.geometry.core.partitioning.bsp used by org.apache.commons.geometry.euclidean.threed.shapeClassDescriptionEnum describing the possible behaviors when cutting a region BSP tree node with a hyperplane to produce two new child nodes.
-
Classes in org.apache.commons.geometry.core.partitioning.bsp used by org.apache.commons.geometry.euclidean.twodClassDescriptionAbstract class for Binary Space Partitioning (BSP) tree implementations.Abstract implementation of
BSPTree.Node
.Class encapsulating logic for building regions by inserting boundaries into a BSP tree containing structural cuts, i.e.AbstractBSPTree
specialized for representing regions of space.BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.Class used to compute the point on the region's boundary that is closest to a target point.Class containing the primary size-related properties of a region.Interface for types that form the root of BSP subtrees.Interface for Binary Space Partitioning (BSP) trees.Interface for Binary Space Partitioning (BSP) tree nodes.Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.Enum used to specify the order in which visitors should visit the nodes in the tree.Enum representing the result of a BSP tree node visit operation.Abstract class forBSPTreeVisitor
implementations that base their visit ordering on a target point. -
Classes in org.apache.commons.geometry.core.partitioning.bsp used by org.apache.commons.geometry.spherical.onedClassDescriptionAbstract class for Binary Space Partitioning (BSP) tree implementations.Abstract implementation of
BSPTree.Node
.AbstractBSPTree
specialized for representing regions of space.BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.Class used to compute the point on the region's boundary that is closest to a target point.Class containing the primary size-related properties of a region.Interface for types that form the root of BSP subtrees.Interface for Binary Space Partitioning (BSP) trees.Interface for Binary Space Partitioning (BSP) tree nodes.Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.Abstract class forBSPTreeVisitor
implementations that base their visit ordering on a target point. -
Classes in org.apache.commons.geometry.core.partitioning.bsp used by org.apache.commons.geometry.spherical.twodClassDescriptionAbstract class for Binary Space Partitioning (BSP) tree implementations.Abstract implementation of
BSPTree.Node
.AbstractBSPTree
specialized for representing regions of space.BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.Class used to compute the point on the region's boundary that is closest to a target point.Class containing the primary size-related properties of a region.Interface for types that form the root of BSP subtrees.Interface for Binary Space Partitioning (BSP) trees.Interface for Binary Space Partitioning (BSP) tree nodes.Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.Abstract class forBSPTreeVisitor
implementations that base their visit ordering on a target point.