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 | Interface and Description |
---|---|
interface |
EmbeddingHyperplane<P extends Point<P>,S extends Point<S>>
Hyperplane that also embeds a subspace.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractHyperplane<P extends Point<P>>
Base class for hyperplane implementations.
|
Modifier and Type | Method and Description |
---|---|
Hyperplane<P> |
HyperplaneSubset.getHyperplane()
Get the hyperplane containing this instance.
|
Hyperplane<P> |
Hyperplane.reverse()
Return a hyperplane that has the opposite orientation as this instance.
|
Hyperplane<P> |
Hyperplane.transform(Transform<P> transform)
Transform this instance using the given
Transform . |
Modifier and Type | Method and Description |
---|---|
boolean |
Hyperplane.similarOrientation(Hyperplane<P> other)
Return true if this instance has a similar orientation to the given hyperplane,
meaning that they point in generally the same direction.
|
Split<? extends S> |
Splittable.split(Hyperplane<P> splitter)
Split this instance with the given hyperplane.
|
Split<? extends HyperplaneConvexSubset<P>> |
HyperplaneConvexSubset.split(Hyperplane<P> splitter)
Split this instance with the given hyperplane.
|
protected <R extends AbstractConvexHyperplaneBoundedRegion<P,S>> |
AbstractConvexHyperplaneBoundedRegion.splitInternal(Hyperplane<P> splitter,
R thisInstance,
Class<S> boundaryType,
Function<List<S>,R> factory)
Generic, internal split method.
|
Modifier and Type | Method and Description |
---|---|
List<S> |
AbstractConvexHyperplaneBoundedRegion.ConvexRegionBoundaryBuilder.build(Iterable<? extends Hyperplane<P>> bounds)
Compute a list of hyperplane convex subsets representing the boundaries of the convex region
bounded by the given collection of hyperplanes.
|
Modifier and Type | Method and Description |
---|---|
Hyperplane<P> |
BSPTree.Node.getCutHyperplane()
Get the hyperplane containing the node cut, if it exists.
|
Hyperplane<P> |
AbstractBSPTree.AbstractNode.getCutHyperplane()
Get the hyperplane containing the node cut, if it exists.
|
Modifier and Type | Method and Description |
---|---|
N |
AbstractRegionBSPTree.AbstractRegionNode.cut(Hyperplane<P> cutter)
Cut this node with the given hyperplane.
|
N |
AbstractRegionBSPTree.AbstractRegionNode.cut(Hyperplane<P> cutter,
RegionCutRule cutRule)
Cut this node with the given hyperplane, using
cutRule to determine the region
locations of any new child nodes. |
protected boolean |
AbstractBSPTree.cutNode(N node,
Hyperplane<P> cutter,
AbstractBSPTree.SubtreeInitializer<N> subtreeInitializer)
Cut a node with a hyperplane.
|
boolean |
AbstractRegionBSPTree.AbstractRegionNode.insertCut(Hyperplane<P> cutter)
Insert a cut into this node, using the default region cut rule of
RegionCutRule.MINUS_INSIDE . |
boolean |
AbstractRegionBSPTree.AbstractRegionNode.insertCut(Hyperplane<P> cutter,
RegionCutRule cutRule)
Insert a cut into this node.
|
protected <T extends AbstractRegionBSPTree<P,N>> |
AbstractRegionBSPTree.split(Hyperplane<P> splitter,
T minus,
T plus)
Helper method implementing the algorithm for splitting a tree by a hyperplane.
|
protected void |
AbstractBSPTree.splitIntoTrees(Hyperplane<P> splitter,
AbstractBSPTree<P,N> minus,
AbstractBSPTree<P,N> plus)
Split this tree with the given hyperplane, placing the split contents into the given
target trees.
|
Copyright © 2016–2021 The Apache Software Foundation. All rights reserved.