Package | Description |
---|---|
org.apache.commons.geometry.core.partitioning.bsp |
This package contains classes related to Binary Space Partitioning (BSP) trees.
|
Class and Description |
---|
AbstractBSPTree
Abstract class for Binary Space Partitioning (BSP) tree implementations.
|
AbstractBSPTree.AbstractNode
Abstract implementation of
BSPTree.Node . |
AbstractBSPTree.SubtreeInitializer
Interface used to initialize newly created BSP subtrees, consisting of a single parent
node and two child nodes.
|
AbstractRegionBSPTree
Abstract
BSPTree specialized for representing regions of space. |
AbstractRegionBSPTree.AbstractRegionNode
BSPTree.Node implementation for use with AbstractRegionBSPTree s. |
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 a
BSPTree or BSPSubtree . |
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 for
BSPTreeVisitor implementations that base their visit
ordering on a target point. |
RegionCutBoundary
Class representing the portion of an
AbstractRegionNode '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.
|
Copyright © 2016–2021 The Apache Software Foundation. All rights reserved.