Uses of Interface
org.apache.commons.geometry.core.partitioning.HyperplaneConvexSubset
Packages that use HyperplaneConvexSubset
Package
Description
This package contains code related to partitioning of spaces by hyperplanes.
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 basic 2D geometry components.
This package contains the core interfaces and classes for commons-geometry
IO functionality.
This package provides basic geometry components on the 1-sphere.
This package provides basic geometry components on the 2-sphere.
-
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.core.partitioning
Classes in org.apache.commons.geometry.core.partitioning with type parameters of type HyperplaneConvexSubsetModifier and TypeClassDescriptionclass
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 ofBoundarySource
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.Methods in org.apache.commons.geometry.core.partitioning that return HyperplaneConvexSubsetModifier and TypeMethodDescriptionHyperplaneConvexSubset.reverse()
Reverse the orientation of the hyperplane for this instance, returning the result as a new instance.Hyperplane.span()
Return aHyperplaneConvexSubset
spanning this entire hyperplane.private HyperplaneConvexSubset
<P> AbstractConvexHyperplaneBoundedRegion.ConvexRegionBoundaryBuilder.splitBound
(Hyperplane<P> currentBound, Iterable<? extends Hyperplane<P>> bounds, int currentBoundIdx) Split the given bounding hyperplane by all of the other hyperplanes in the given collection, returning the remaining hyperplane subset.Return a new hyperplane subset resulting from the application of the given transform.AbstractConvexHyperplaneBoundedRegion.trim
(HyperplaneConvexSubset<P> sub) Trim the given hyperplane subset to the portion contained inside this instance.Methods in org.apache.commons.geometry.core.partitioning that return types with arguments of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionSplit
<? 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.Methods in org.apache.commons.geometry.core.partitioning with parameters of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionAbstractConvexHyperplaneBoundedRegion.trim
(HyperplaneConvexSubset<P> sub) Trim the given hyperplane subset to the portion contained inside this instance. -
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.core.partitioning.bsp
Classes in org.apache.commons.geometry.core.partitioning.bsp with type parameters of type HyperplaneConvexSubsetModifier and TypeClassDescriptionprivate static final class
AbstractRegionBSPTree.RegionBoundaryIterator<P extends Point<P>,
C extends HyperplaneConvexSubset<P>, N extends AbstractRegionBSPTree.AbstractRegionNode<P, N>> Class that iterates over the boundary hyperplane convex subsets from a set of region nodes.Fields in org.apache.commons.geometry.core.partitioning.bsp declared as HyperplaneConvexSubsetModifier and TypeFieldDescriptionprivate HyperplaneConvexSubset
<P> AbstractBSPTree.AbstractNode.cut
The hyperplane convex subset cutting the node's region; this will be null for leaf nodes.Fields in org.apache.commons.geometry.core.partitioning.bsp with type parameters of type HyperplaneConvexSubsetModifier and TypeFieldDescriptionprivate final List
<HyperplaneConvexSubset<P>> RegionCutBoundary.insideFacing
Portion of the cut oriented such that the plus side of the cut points to the inside of the region.private final List
<HyperplaneConvexSubset<P>> RegionCutBoundary.outsideFacing
Portion of the cut oriented such that the plus side of the cut points to the outside of the region.private final Function
<? super HyperplaneConvexSubset<P>, C> AbstractRegionBSPTree.RegionBoundaryIterator.typeConverter
Function that converts from the convex subset type to the output type.Methods in org.apache.commons.geometry.core.partitioning.bsp with type parameters of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionprotected <C extends HyperplaneConvexSubset<P>>
Iterable<C> 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>>
List<C> AbstractRegionBSPTree.createBoundaryList
(Function<HyperplaneConvexSubset<P>, C> typeConverter) Internal method for creating a list of the region boundaries.Methods in org.apache.commons.geometry.core.partitioning.bsp that return HyperplaneConvexSubsetModifier and TypeMethodDescriptionAbstractBSPTree.AbstractNode.getCut()
Get the cut for the node.BSPTree.Node.getCut()
Get the cut for the node.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.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.protected HyperplaneConvexSubset
<P> AbstractBSPTree.trimToNode
(N node, HyperplaneConvexSubset<P> sub) Trim the given hyperplane convex subset to the region defined by the given node.Methods in org.apache.commons.geometry.core.partitioning.bsp that return types with arguments of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionIterable
<? extends HyperplaneConvexSubset<P>> AbstractRegionBSPTree.boundaries()
Return anIterable
for iterating over the boundaries of the region.List
<? extends HyperplaneConvexSubset<P>> AbstractRegionBSPTree.getBoundaries()
Return a list containing the boundaries of the region.RegionCutBoundary.getInsideFacing()
Get the portion of the cut with its plus side facing the inside of the region.RegionCutBoundary.getOutsideFacing()
Get the portion of the cut with its plus side facing the outside of the region.Methods in org.apache.commons.geometry.core.partitioning.bsp with parameters of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionprivate void
AbstractRegionBSPTree.AbstractRegionNode.characterizeHyperplaneSubset
(HyperplaneConvexSubset<P> sub, AbstractRegionBSPTree.AbstractRegionNode<P, N> node, List<? super HyperplaneConvexSubset<P>> in, List<? super HyperplaneConvexSubset<P>> out) Recursive method to characterize a hyperplane convex subset with respect to the region's boundaries.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) Insert a hyperplane convex subset into the tree, using the defaultRegionCutRule
ofMINUS_INSIDE
.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.private void
AbstractPartitionedRegionBuilder.insertBoundaryRecursive
(N node, HyperplaneConvexSubset<P> insert, HyperplaneConvexSubset<P> trimmed, BiConsumer<N, HyperplaneConvexSubset<P>> leafFn) Insert a region boundary into the tree.private void
AbstractPartitionedRegionBuilder.insertBoundaryRecursiveInternalNode
(N node, HyperplaneConvexSubset<P> insert, HyperplaneConvexSubset<P> trimmed, BiConsumer<N, HyperplaneConvexSubset<P>> leafFn) Recursive boundary insertion method for internal nodes.protected void
AbstractPartitionedRegionBuilder.insertPartitionInternal
(HyperplaneConvexSubset<P> partition) Internal method to insert a partition into the tree.private void
AbstractBSPTree.insertRecursive
(N node, HyperplaneConvexSubset<P> insert, HyperplaneConvexSubset<P> trimmed, AbstractBSPTree.SubtreeInitializer<N> subtreeInit) Recursively insert a hyperplane convex subset into the tree at the given node.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.private N
AbstractBSPTree.splitInternalNode
(N node, HyperplaneConvexSubset<P> partitioner) Split the given internal node by a partitioning convex subset defined on the same region as the node and import it into this tree.private N
AbstractBSPTree.splitLeafNode
(N node, HyperplaneConvexSubset<P> partitioner) Split the given leaf node by a partitioning convex subset defined on the same region and import it into this tree.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.private boolean
AbstractPartitionedRegionBuilder.touchesInside
(HyperplaneConvexSubset<P> sub, N node) Return true ifsub
touches an inside leaf node anywhere in the subtree rooted atnode
.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.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.protected HyperplaneConvexSubset
<P> AbstractBSPTree.trimToNode
(N node, HyperplaneConvexSubset<P> sub) Trim the given hyperplane convex subset to the region defined by the given node.Method parameters in org.apache.commons.geometry.core.partitioning.bsp with type arguments of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionprivate boolean
RegionCutBoundary.anyContains
(P pt, List<? extends HyperplaneConvexSubset<P>> boundaries) Return true if the point is contained in any of the given boundaries.private void
AbstractRegionBSPTree.AbstractRegionNode.characterizeHyperplaneSubset
(HyperplaneConvexSubset<P> sub, AbstractRegionBSPTree.AbstractRegionNode<P, N> node, List<? super HyperplaneConvexSubset<P>> in, List<? super HyperplaneConvexSubset<P>> out) Recursive method to characterize a hyperplane convex subset with respect to the region's boundaries.protected <C extends HyperplaneConvexSubset<P>>
Iterable<C> 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>>
List<C> AbstractRegionBSPTree.createBoundaryList
(Function<HyperplaneConvexSubset<P>, C> typeConverter) Internal method for creating a list of the region boundaries.private double
RegionCutBoundary.getTotalSize
(List<? extends HyperplaneConvexSubset<P>> boundaries) Get the total size of all boundaries in the given list.void
AbstractRegionBSPTree.insert
(Iterable<? extends HyperplaneConvexSubset<P>> convexSubs) Insert a set of hyperplane convex subsets into the tree, using the defaultRegionCutRule
ofMINUS_INSIDE
.void
AbstractRegionBSPTree.insert
(Iterable<? extends HyperplaneConvexSubset<P>> convexSubs, RegionCutRule cutRule) Insert a set of hyperplane convex subsets into the tree.void
AbstractRegionBSPTree.insert
(BoundarySource<? extends HyperplaneConvexSubset<P>> boundarySrc) Insert all hyperplane convex subsets from the given source into the tree, using the defaultRegionCutRule
ofMINUS_INSIDE
.void
AbstractRegionBSPTree.insert
(BoundarySource<? extends HyperplaneConvexSubset<P>> boundarySrc, RegionCutRule cutRule) Insert all hyperplane convex subsets from the given source into the tree.private void
AbstractPartitionedRegionBuilder.insertBoundaryRecursive
(N node, HyperplaneConvexSubset<P> insert, HyperplaneConvexSubset<P> trimmed, BiConsumer<N, HyperplaneConvexSubset<P>> leafFn) Insert a region boundary into the tree.private void
AbstractPartitionedRegionBuilder.insertBoundaryRecursiveInternalNode
(N node, HyperplaneConvexSubset<P> insert, HyperplaneConvexSubset<P> trimmed, BiConsumer<N, HyperplaneConvexSubset<P>> leafFn) Recursive boundary insertion method for internal nodes.Constructor parameters in org.apache.commons.geometry.core.partitioning.bsp with type arguments of type HyperplaneConvexSubsetModifierConstructorDescription(package private)
RegionBoundaryIterator
(Iterator<N> inputIterator, Function<? super HyperplaneConvexSubset<P>, C> typeConverter) Simple constructor.(package private)
RegionCutBoundary
(List<HyperplaneConvexSubset<P>> insideFacing, List<HyperplaneConvexSubset<P>> outsideFacing) Construct a new instance from the inside-facing and outside-facing portions of a node cut. -
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.euclidean.oned
Classes in org.apache.commons.geometry.euclidean.oned that implement HyperplaneConvexSubsetModifier and TypeClassDescriptionprivate static class
HyperplaneConvexSubset
implementation for Euclidean 1D space.Methods in org.apache.commons.geometry.euclidean.oned that return HyperplaneConvexSubsetModifier and TypeMethodDescriptionOrientedPoint.span()
Return aHyperplaneConvexSubset
spanning this entire hyperplane. -
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.euclidean.threed
Subinterfaces of HyperplaneConvexSubset in org.apache.commons.geometry.euclidean.threedModifier and TypeInterfaceDescriptioninterface
Interface representing a closed, finite convex polygon in Euclidean 3D space.interface
Interface representing a finite or infinite convex subset of points in a plane in Euclidean 3D space.interface
Interface representing a triangle in Euclidean 3D space.Classes in org.apache.commons.geometry.euclidean.threed that implement HyperplaneConvexSubsetModifier and TypeClassDescription(package private) class
Abstract base class forConvexPolygon3D
implementations.(package private) final class
Internal implementation ofPlaneConvexSubset
that uses an embeddedConvexArea
to represent the subspace region.(package private) final class
Simple implementation ofTriangle3D
.(package private) final class
InternalConvexPolygon3D
implementation class that uses a list of vertices to represent the plane subset.Methods in org.apache.commons.geometry.euclidean.threed with parameters of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionConvexVolume.trim
(HyperplaneConvexSubset<Vector3D> convexSubset) Trim the given hyperplane subset to the portion contained inside this instance. -
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.euclidean.twod
Classes in org.apache.commons.geometry.euclidean.twod that implement HyperplaneConvexSubsetModifier and TypeClassDescriptionclass
Class representing a convex subset of a line in 2D Euclidean space.(package private) final class
Class representing the span of a line in 2D Euclidean space.final class
Class representing a ray in 2D Euclidean space.final class
Class representing a portion of a line in 2D Euclidean space that starts at infinity and continues in the direction of the line up to a single end point.final class
Class representing a line segment in 2D Euclidean space.Methods in org.apache.commons.geometry.euclidean.twod with parameters of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionConvexArea.trim
(HyperplaneConvexSubset<Vector2D> convexSubset) Trim the given hyperplane subset to the portion contained inside this instance. -
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.io.core
Classes in org.apache.commons.geometry.io.core with type parameters of type HyperplaneConvexSubsetModifier and TypeClassDescriptionclass
BoundaryIOManager<H extends HyperplaneConvexSubset<?>,
B extends BoundarySource<H>, R extends BoundaryReadHandler<H, B>, W extends BoundaryWriteHandler<H, B>> Class managing IO operations for geometric data formats containing region boundaries.interface
BoundaryReadHandler<H extends HyperplaneConvexSubset<?>,
B extends BoundarySource<H>> Basic interface for reading geometric boundary representations (B-reps) from a specific data storage format.interface
BoundaryWriteHandler<H extends HyperplaneConvexSubset<?>,
B extends BoundarySource<H>> Basic interface for writing geometric boundary representations (B-reps) in a specific data storage format. -
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.spherical.oned
Classes in org.apache.commons.geometry.spherical.oned that implement HyperplaneConvexSubsetModifier and TypeClassDescriptionprivate static final class
HyperplaneConvexSubset
implementation for spherical 1D space.Methods in org.apache.commons.geometry.spherical.oned that return HyperplaneConvexSubsetModifier and TypeMethodDescriptionCutAngle.span()
Return aHyperplaneConvexSubset
spanning this entire hyperplane. -
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.spherical.twod
Classes in org.apache.commons.geometry.spherical.twod that implement HyperplaneConvexSubsetModifier and TypeClassDescriptionfinal class
Class representing a single, convex angular interval in aGreatCircle
.Methods in org.apache.commons.geometry.spherical.twod with parameters of type HyperplaneConvexSubsetModifier and TypeMethodDescriptionConvexArea2S.trim
(HyperplaneConvexSubset<Point2S> sub) Trim the given hyperplane subset to the portion contained inside this instance.