Package | Description |
---|---|
org.apache.commons.geometry.core.partitioning |
This package contains code related to partitioning of spaces by hyperplanes.
|
org.apache.commons.geometry.core.partitioning.bsp |
This package contains classes related to Binary Space Partitioning (BSP) trees.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractConvexHyperplaneBoundedRegion<P extends Point<P>,S extends HyperplaneConvexSubset<P>>
Base class for convex hyperplane-bounded regions.
|
protected static class |
AbstractConvexHyperplaneBoundedRegion.ConvexRegionBoundaryBuilder<P extends Point<P>,S extends HyperplaneConvexSubset<P>>
Internal class encapsulating the logic for building convex region boundaries from collections of hyperplanes.
|
class |
BoundaryList<P extends Point<P>,S extends HyperplaneConvexSubset<P>>
Simple implementation of
BoundarySource containing boundaries stored in a list. |
interface |
BoundarySource<C extends HyperplaneConvexSubset<? extends Point<?>>>
Interface representing an object that can produce region boundaries as a stream
of hyperplane convex subsets.
|
Modifier and Type | Method and Description |
---|---|
HyperplaneConvexSubset<P> |
HyperplaneConvexSubset.reverse()
Reverse the orientation of the hyperplane for this instance, returning the result as
a new instance.
|
HyperplaneConvexSubset<P> |
Hyperplane.span()
Return a
HyperplaneConvexSubset spanning this entire hyperplane. |
HyperplaneConvexSubset<P> |
HyperplaneConvexSubset.transform(Transform<P> transform)
Return a new hyperplane subset resulting from the application of the given transform.
|
HyperplaneConvexSubset<P> |
AbstractConvexHyperplaneBoundedRegion.trim(HyperplaneConvexSubset<P> sub)
Trim the given hyperplane subset to the portion contained inside this instance.
|
Modifier and Type | Method and Description |
---|---|
Split<? extends HyperplaneConvexSubset<P>> |
HyperplaneConvexSubset.split(Hyperplane<P> splitter)
Split this instance with the given hyperplane.
|
List<? extends HyperplaneConvexSubset<P>> |
HyperplaneSubset.toConvex()
Convert this instance into a list of convex child subsets representing the same region.
|
Modifier and Type | Method and Description |
---|---|
HyperplaneConvexSubset<P> |
AbstractConvexHyperplaneBoundedRegion.trim(HyperplaneConvexSubset<P> sub)
Trim the given hyperplane subset to the portion contained inside this instance.
|
Modifier and Type | Method and Description |
---|---|
protected <C extends HyperplaneConvexSubset<P>> |
AbstractRegionBSPTree.createBoundaryIterable(Function<HyperplaneConvexSubset<P>,C> typeConverter)
Internal method for creating the iterable instances used to iterate the region boundaries.
|
protected <C extends HyperplaneConvexSubset<P>> |
AbstractRegionBSPTree.createBoundaryList(Function<HyperplaneConvexSubset<P>,C> typeConverter)
Internal method for creating a list of the region boundaries.
|
Modifier and Type | Method and Description |
---|---|
HyperplaneConvexSubset<P> |
BSPTree.Node.getCut()
Get the cut for the node.
|
HyperplaneConvexSubset<P> |
AbstractBSPTree.AbstractNode.getCut()
Get the cut for the node.
|
HyperplaneConvexSubset<P> |
BSPTree.Node.trim(HyperplaneConvexSubset<P> sub)
Trim the given hyperplane subset to the region defined by this node by cutting
the argument with the cut hyperplanes (binary partitioners) of all parent nodes
up to the root.
|
HyperplaneConvexSubset<P> |
AbstractBSPTree.AbstractNode.trim(HyperplaneConvexSubset<P> sub)
Trim the given hyperplane subset to the region defined by this node by cutting
the argument with the cut hyperplanes (binary partitioners) of all parent nodes
up to the root.
|
protected HyperplaneConvexSubset<P> |
AbstractBSPTree.trimToNode(N node,
HyperplaneConvexSubset<P> sub)
Trim the given hyperplane convex subset to the region defined by the given node.
|
Modifier and Type | Method and Description |
---|---|
Iterable<? extends HyperplaneConvexSubset<P>> |
AbstractRegionBSPTree.boundaries()
Return an
Iterable for iterating over the boundaries of the region. |
List<? extends HyperplaneConvexSubset<P>> |
AbstractRegionBSPTree.getBoundaries()
Return a list containing the boundaries of the region.
|
List<HyperplaneConvexSubset<P>> |
RegionCutBoundary.getInsideFacing()
Get the portion of the cut with its plus side facing the inside of the region.
|
List<HyperplaneConvexSubset<P>> |
RegionCutBoundary.getOutsideFacing()
Get the portion of the cut with its plus side facing the outside of the region.
|
Modifier and Type | Method and Description |
---|---|
void |
AbstractRegionBSPTree.insert(HyperplaneConvexSubset<P> convexSub)
Insert a hyperplane convex subset into the tree, using the default
RegionCutRule of
MINUS_INSIDE . |
protected void |
AbstractBSPTree.insert(HyperplaneConvexSubset<P> convexSub,
AbstractBSPTree.SubtreeInitializer<N> subtreeInit)
Insert the given hyperplane convex subset into the tree, starting at the root node.
|
void |
AbstractRegionBSPTree.insert(HyperplaneConvexSubset<P> convexSub,
RegionCutRule cutRule)
Insert a hyperplane convex subset into the tree.
|
protected void |
AbstractPartitionedRegionBuilder.insertBoundaryInternal(HyperplaneConvexSubset<P> boundary)
Internal method to insert a region boundary into the tree.
|
protected void |
AbstractPartitionedRegionBuilder.insertPartitionInternal(HyperplaneConvexSubset<P> partition)
Internal method to insert a partition into the tree.
|
protected void |
AbstractBSPTree.setNodeCut(N node,
HyperplaneConvexSubset<P> cut,
AbstractBSPTree.SubtreeInitializer<N> subtreeInitializer)
Set the cut hyperplane subset for the given node.
|
protected void |
AbstractBSPTree.AbstractNode.setSubtree(HyperplaneConvexSubset<P> newCut,
N newMinus,
N newPlus)
Set the parameters for the subtree rooted at this node.
|
protected N |
AbstractBSPTree.splitSubtree(N node,
HyperplaneConvexSubset<P> partitioner)
Split the subtree rooted at the given node by a partitioning convex subset defined
on the same region as the node.
|
HyperplaneConvexSubset<P> |
BSPTree.Node.trim(HyperplaneConvexSubset<P> sub)
Trim the given hyperplane subset to the region defined by this node by cutting
the argument with the cut hyperplanes (binary partitioners) of all parent nodes
up to the root.
|
HyperplaneConvexSubset<P> |
AbstractBSPTree.AbstractNode.trim(HyperplaneConvexSubset<P> sub)
Trim the given hyperplane subset to the region defined by this node by cutting
the argument with the cut hyperplanes (binary partitioners) of all parent nodes
up to the root.
|
protected HyperplaneConvexSubset<P> |
AbstractBSPTree.trimToNode(N node,
HyperplaneConvexSubset<P> sub)
Trim the given hyperplane convex subset to the region defined by the given node.
|
Modifier and Type | Method and Description |
---|---|
protected <C extends HyperplaneConvexSubset<P>> |
AbstractRegionBSPTree.createBoundaryIterable(Function<HyperplaneConvexSubset<P>,C> typeConverter)
Internal method for creating the iterable instances used to iterate the region boundaries.
|
protected <C extends HyperplaneConvexSubset<P>> |
AbstractRegionBSPTree.createBoundaryList(Function<HyperplaneConvexSubset<P>,C> typeConverter)
Internal method for creating a list of the region boundaries.
|
void |
AbstractRegionBSPTree.insert(BoundarySource<? extends HyperplaneConvexSubset<P>> boundarySrc)
Insert all hyperplane convex subsets from the given source into the tree, using the default
RegionCutRule of MINUS_INSIDE . |
void |
AbstractRegionBSPTree.insert(BoundarySource<? extends HyperplaneConvexSubset<P>> boundarySrc,
RegionCutRule cutRule)
Insert all hyperplane convex subsets from the given source into the tree.
|
void |
AbstractRegionBSPTree.insert(Iterable<? extends HyperplaneConvexSubset<P>> convexSubs)
Insert a set of hyperplane convex subsets into the tree, using the default
RegionCutRule of
MINUS_INSIDE . |
void |
AbstractRegionBSPTree.insert(Iterable<? extends HyperplaneConvexSubset<P>> convexSubs,
RegionCutRule cutRule)
Insert a set of hyperplane convex subsets into the tree.
|
Copyright © 2016–2021 The Apache Software Foundation. All rights reserved.