Uses of Package
org.apache.commons.geometry.core.partitioning.bsp
-
Packages that use org.apache.commons.geometry.core.partitioning.bsp Package Description org.apache.commons.geometry.core.partitioning.bsp This package contains classes related to Binary Space Partitioning (BSP) trees.org.apache.commons.geometry.euclidean.oned This package provides basic 1D geometry components.org.apache.commons.geometry.euclidean.threed This package provides basic 3D geometry components.org.apache.commons.geometry.euclidean.threed.shape This package provides utilities for constructing basic 3D shapes.org.apache.commons.geometry.euclidean.twod This package provides basic 2D geometry components.org.apache.commons.geometry.spherical.oned This package provides basic geometry components on the 1-sphere.org.apache.commons.geometry.spherical.twod 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.bsp Class Description AbstractBSPTree Abstract class for Binary Space Partitioning (BSP) tree implementations.AbstractBSPTree.AbstractNode Abstract implementation ofBSPTree.Node
.AbstractBSPTree.SubtreeInitializer Interface used to initialize newly created BSP subtrees, consisting of a single parent node and two child nodes.AbstractBSPTreeMergeOperator Class containing the basic algorithm for merging twoAbstractBSPTree
instances.AbstractRegionBSPTree AbstractBSPTree
specialized for representing regions of space.AbstractRegionBSPTree.AbstractRegionNode BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.AbstractRegionBSPTree.RegionMergeOperator Class containing the basic algorithm for merging region BSP trees.AbstractRegionBSPTree.RegionSizeProperties Class containing the primary size-related properties of a region.BSPSubtree Interface for types that form the root of BSP subtrees.BSPTree Interface for Binary Space Partitioning (BSP) trees.BSPTree.FindNodeCutRule Enum specifying possible behaviors when a point used to locate a node falls directly on the cut of an internal node.BSPTree.Node Interface for Binary Space Partitioning (BSP) tree nodes.BSPTreeVisitor Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor.ClosestFirstVisitor BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.BSPTreeVisitor.Order Enum used to specify the order in which visitors should visit the nodes in the tree.BSPTreeVisitor.Result Enum representing the result of a BSP tree node visit operation.BSPTreeVisitor.TargetPointVisitor Abstract class forBSPTreeVisitor
implementations that base their visit ordering on a target point.RegionCutBoundary Class representing the portion of anAbstractRegionNode
's cut that lies on the boundary of the region.RegionCutRule 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.oned Class Description AbstractBSPTree Abstract class for Binary Space Partitioning (BSP) tree implementations.AbstractBSPTree.AbstractNode Abstract implementation ofBSPTree.Node
.AbstractRegionBSPTree AbstractBSPTree
specialized for representing regions of space.AbstractRegionBSPTree.AbstractRegionNode BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.AbstractRegionBSPTree.BoundaryProjector Class used to compute the point on the region's boundary that is closest to a target point.AbstractRegionBSPTree.RegionSizeProperties Class containing the primary size-related properties of a region.BSPSubtree Interface for types that form the root of BSP subtrees.BSPTree Interface for Binary Space Partitioning (BSP) trees.BSPTree.Node Interface for Binary Space Partitioning (BSP) tree nodes.BSPTreeVisitor Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor.ClosestFirstVisitor BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.BSPTreeVisitor.TargetPointVisitor 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 Class Description AbstractBSPTree Abstract class for Binary Space Partitioning (BSP) tree implementations.AbstractBSPTree.AbstractNode Abstract implementation ofBSPTree.Node
.AbstractPartitionedRegionBuilder Class encapsulating logic for building regions by inserting boundaries into a BSP tree containing structural cuts, i.e.AbstractRegionBSPTree AbstractBSPTree
specialized for representing regions of space.AbstractRegionBSPTree.AbstractRegionNode BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.AbstractRegionBSPTree.BoundaryProjector Class used to compute the point on the region's boundary that is closest to a target point.AbstractRegionBSPTree.RegionSizeProperties Class containing the primary size-related properties of a region.BSPSubtree Interface for types that form the root of BSP subtrees.BSPTree Interface for Binary Space Partitioning (BSP) trees.BSPTree.Node Interface for Binary Space Partitioning (BSP) tree nodes.BSPTreeVisitor Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor.ClosestFirstVisitor BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.BSPTreeVisitor.Order Enum used to specify the order in which visitors should visit the nodes in the tree.BSPTreeVisitor.Result Enum representing the result of a BSP tree node visit operation.BSPTreeVisitor.TargetPointVisitor 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.shape Class Description RegionCutRule 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.twod Class Description AbstractBSPTree Abstract class for Binary Space Partitioning (BSP) tree implementations.AbstractBSPTree.AbstractNode Abstract implementation ofBSPTree.Node
.AbstractPartitionedRegionBuilder Class encapsulating logic for building regions by inserting boundaries into a BSP tree containing structural cuts, i.e.AbstractRegionBSPTree AbstractBSPTree
specialized for representing regions of space.AbstractRegionBSPTree.AbstractRegionNode BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.AbstractRegionBSPTree.BoundaryProjector Class used to compute the point on the region's boundary that is closest to a target point.AbstractRegionBSPTree.RegionSizeProperties Class containing the primary size-related properties of a region.BSPSubtree Interface for types that form the root of BSP subtrees.BSPTree Interface for Binary Space Partitioning (BSP) trees.BSPTree.Node Interface for Binary Space Partitioning (BSP) tree nodes.BSPTreeVisitor Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor.ClosestFirstVisitor BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.BSPTreeVisitor.Order Enum used to specify the order in which visitors should visit the nodes in the tree.BSPTreeVisitor.Result Enum representing the result of a BSP tree node visit operation.BSPTreeVisitor.TargetPointVisitor 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.oned Class Description AbstractBSPTree Abstract class for Binary Space Partitioning (BSP) tree implementations.AbstractBSPTree.AbstractNode Abstract implementation ofBSPTree.Node
.AbstractRegionBSPTree AbstractBSPTree
specialized for representing regions of space.AbstractRegionBSPTree.AbstractRegionNode BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.AbstractRegionBSPTree.BoundaryProjector Class used to compute the point on the region's boundary that is closest to a target point.AbstractRegionBSPTree.RegionSizeProperties Class containing the primary size-related properties of a region.BSPSubtree Interface for types that form the root of BSP subtrees.BSPTree Interface for Binary Space Partitioning (BSP) trees.BSPTree.Node Interface for Binary Space Partitioning (BSP) tree nodes.BSPTreeVisitor Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor.ClosestFirstVisitor BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.BSPTreeVisitor.TargetPointVisitor 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.twod Class Description AbstractBSPTree Abstract class for Binary Space Partitioning (BSP) tree implementations.AbstractBSPTree.AbstractNode Abstract implementation ofBSPTree.Node
.AbstractRegionBSPTree AbstractBSPTree
specialized for representing regions of space.AbstractRegionBSPTree.AbstractRegionNode BSPTree.Node
implementation for use withAbstractRegionBSPTree
s.AbstractRegionBSPTree.BoundaryProjector Class used to compute the point on the region's boundary that is closest to a target point.AbstractRegionBSPTree.RegionSizeProperties Class containing the primary size-related properties of a region.BSPSubtree Interface for types that form the root of BSP subtrees.BSPTree Interface for Binary Space Partitioning (BSP) trees.BSPTree.Node Interface for Binary Space Partitioning (BSP) tree nodes.BSPTreeVisitor Interface for visiting the nodes in aBSPTree
orBSPSubtree
.BSPTreeVisitor.ClosestFirstVisitor BSPTreeVisitor
base class that orders tree nodes so that nodes closest to the target point are visited first.BSPTreeVisitor.TargetPointVisitor Abstract class forBSPTreeVisitor
implementations that base their visit ordering on a target point.