Uses of Interface
org.apache.commons.geometry.core.partitioning.HyperplaneConvexSubset
-
Packages that use HyperplaneConvexSubset 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.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.twod This package provides basic 2D geometry components.org.apache.commons.geometry.io.core This package contains the core interfaces and classes for commons-geometry IO functionality.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. -
-
Uses of HyperplaneConvexSubset in org.apache.commons.geometry.core.partitioning
Classes in org.apache.commons.geometry.core.partitioning with type parameters of type HyperplaneConvexSubset Modifier and Type Class 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 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 HyperplaneConvexSubset Modifier and Type Method 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 aHyperplaneConvexSubset
spanning this entire hyperplane.private HyperplaneConvexSubset<P>
AbstractConvexHyperplaneBoundedRegion.ConvexRegionBoundaryBuilder. splitBound(Hyperplane<P> currentBound, java.lang.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.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.Methods in org.apache.commons.geometry.core.partitioning that return types with arguments of type HyperplaneConvexSubset Modifier and Type Method Description Split<? extends HyperplaneConvexSubset<P>>
HyperplaneConvexSubset. split(Hyperplane<P> splitter)
Split this instance with the given hyperplane.java.util.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 HyperplaneConvexSubset Modifier and Type Method Description HyperplaneConvexSubset<P>
AbstractConvexHyperplaneBoundedRegion. 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 HyperplaneConvexSubset Modifier and Type Class Description private static 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 HyperplaneConvexSubset Modifier and Type Field Description private 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 HyperplaneConvexSubset Modifier and Type Field Description private java.util.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 java.util.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 java.util.function.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 HyperplaneConvexSubset Modifier and Type Method Description protected <C extends HyperplaneConvexSubset<P>>
java.lang.Iterable<C>AbstractRegionBSPTree. createBoundaryIterable(java.util.function.Function<HyperplaneConvexSubset<P>,C> typeConverter)
Internal method for creating the iterable instances used to iterate the region boundaries.protected <C extends HyperplaneConvexSubset<P>>
java.util.List<C>AbstractRegionBSPTree. createBoundaryList(java.util.function.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 HyperplaneConvexSubset Modifier and Type Method Description HyperplaneConvexSubset<P>
AbstractBSPTree.AbstractNode. getCut()
Get the cut for the node.HyperplaneConvexSubset<P>
BSPTree.Node. getCut()
Get the cut for the node.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.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.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 HyperplaneConvexSubset Modifier and Type Method Description java.lang.Iterable<? extends HyperplaneConvexSubset<P>>
AbstractRegionBSPTree. boundaries()
Return anIterable
for iterating over the boundaries of the region.java.util.List<? extends HyperplaneConvexSubset<P>>
AbstractRegionBSPTree. getBoundaries()
Return a list containing the boundaries of the region.java.util.List<HyperplaneConvexSubset<P>>
RegionCutBoundary. getInsideFacing()
Get the portion of the cut with its plus side facing the inside of the region.java.util.List<HyperplaneConvexSubset<P>>
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 HyperplaneConvexSubset Modifier and Type Method Description private void
AbstractRegionBSPTree.AbstractRegionNode. characterizeHyperplaneSubset(HyperplaneConvexSubset<P> sub, AbstractRegionBSPTree.AbstractRegionNode<P,N> node, java.util.List<? super HyperplaneConvexSubset<P>> in, java.util.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, java.util.function.BiConsumer<N,HyperplaneConvexSubset<P>> leafFn)
Insert a region boundary into the tree.private void
AbstractPartitionedRegionBuilder. insertBoundaryRecursiveInternalNode(N node, HyperplaneConvexSubset<P> insert, HyperplaneConvexSubset<P> trimmed, java.util.function.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
.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.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.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 HyperplaneConvexSubset Modifier and Type Method Description private boolean
RegionCutBoundary. anyContains(P pt, java.util.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, java.util.List<? super HyperplaneConvexSubset<P>> in, java.util.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>>
java.lang.Iterable<C>AbstractRegionBSPTree. createBoundaryIterable(java.util.function.Function<HyperplaneConvexSubset<P>,C> typeConverter)
Internal method for creating the iterable instances used to iterate the region boundaries.protected <C extends HyperplaneConvexSubset<P>>
java.util.List<C>AbstractRegionBSPTree. createBoundaryList(java.util.function.Function<HyperplaneConvexSubset<P>,C> typeConverter)
Internal method for creating a list of the region boundaries.private double
RegionCutBoundary. getTotalSize(java.util.List<? extends HyperplaneConvexSubset<P>> boundaries)
Get the total size of all boundaries in the given list.void
AbstractRegionBSPTree. insert(java.lang.Iterable<? extends HyperplaneConvexSubset<P>> convexSubs)
Insert a set of hyperplane convex subsets into the tree, using the defaultRegionCutRule
ofMINUS_INSIDE
.void
AbstractRegionBSPTree. insert(java.lang.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, java.util.function.BiConsumer<N,HyperplaneConvexSubset<P>> leafFn)
Insert a region boundary into the tree.private void
AbstractPartitionedRegionBuilder. insertBoundaryRecursiveInternalNode(N node, HyperplaneConvexSubset<P> insert, HyperplaneConvexSubset<P> trimmed, java.util.function.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 HyperplaneConvexSubset Constructor Description RegionBoundaryIterator(java.util.Iterator<N> inputIterator, java.util.function.Function<? super HyperplaneConvexSubset<P>,C> typeConverter)
Simple constructor.RegionCutBoundary(java.util.List<HyperplaneConvexSubset<P>> insideFacing, java.util.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 HyperplaneConvexSubset Modifier and Type Class Description private static class
OrientedPoint.OrientedPointConvexSubset
HyperplaneConvexSubset
implementation for Euclidean 1D space.Methods in org.apache.commons.geometry.euclidean.oned that return HyperplaneConvexSubset Modifier and Type Method Description HyperplaneConvexSubset<Vector1D>
OrientedPoint. 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.threed Modifier and Type Interface Description interface
ConvexPolygon3D
Interface representing a closed, finite convex polygon in Euclidean 3D space.interface
PlaneConvexSubset
Interface representing a finite or infinite convex subset of points in a plane in Euclidean 3D space.interface
Triangle3D
Interface representing a triangle in Euclidean 3D space.Classes in org.apache.commons.geometry.euclidean.threed that implement HyperplaneConvexSubset Modifier and Type Class Description (package private) class
AbstractConvexPolygon3D
Abstract base class forConvexPolygon3D
implementations.(package private) class
EmbeddedAreaPlaneConvexSubset
Internal implementation ofPlaneConvexSubset
that uses an embeddedConvexArea
to represent the subspace region.(package private) class
SimpleTriangle3D
Simple implementation ofTriangle3D
.(package private) class
VertexListConvexPolygon3D
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 HyperplaneConvexSubset Modifier and Type Method Description PlaneConvexSubset
ConvexVolume. 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 HyperplaneConvexSubset Modifier and Type Class Description class
LineConvexSubset
Class representing a convex subset of a line in 2D Euclidean space.(package private) class
LineSpanningSubset
Class representing the span of a line in 2D Euclidean space.class
Ray
Class representing a ray in 2D Euclidean space.class
ReverseRay
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.class
Segment
Class representing a line segment in 2D Euclidean space.Methods in org.apache.commons.geometry.euclidean.twod with parameters of type HyperplaneConvexSubset Modifier and Type Method Description LineConvexSubset
ConvexArea. 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 HyperplaneConvexSubset Modifier and Type Class Description class
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 HyperplaneConvexSubset Modifier and Type Class Description private static class
CutAngle.CutAngleConvexSubset
HyperplaneConvexSubset
implementation for spherical 1D space.Methods in org.apache.commons.geometry.spherical.oned that return HyperplaneConvexSubset Modifier and Type Method Description HyperplaneConvexSubset<Point1S>
CutAngle. 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 HyperplaneConvexSubset Modifier and Type Class Description class
GreatArc
Class representing a single, convex angular interval in aGreatCircle
.Methods in org.apache.commons.geometry.spherical.twod with parameters of type HyperplaneConvexSubset Modifier and Type Method Description GreatArc
ConvexArea2S. trim(HyperplaneConvexSubset<Point2S> sub)
Trim the given hyperplane subset to the portion contained inside this instance.
-