- AbstractBSPTree<P extends Point<P>,N extends AbstractBSPTree.AbstractNode<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
-
Abstract class for Binary Space Partitioning (BSP) tree implementations.
- AbstractBSPTree() - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
- AbstractBSPTree.AbstractNode<P extends Point<P>,N extends AbstractBSPTree.AbstractNode<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
-
- AbstractBSPTree.SubtreeInitializer<N extends AbstractBSPTree.AbstractNode<?,?>> - Interface in org.apache.commons.geometry.core.partitioning.bsp
-
Interface used to initialize newly created BSP subtrees, consisting of a single parent
node and two child nodes.
- AbstractBSPTreeMergeOperator<P extends Point<P>,N extends AbstractBSPTree.AbstractNode<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
-
Class containing the basic algorithm for merging two
AbstractBSPTree
instances.
- AbstractBSPTreeMergeOperator() - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTreeMergeOperator
-
- AbstractConvexHyperplaneBoundedRegion<P extends Point<P>,S extends HyperplaneConvexSubset<P>> - Class in org.apache.commons.geometry.core.partitioning
-
Base class for convex hyperplane-bounded regions.
- AbstractConvexHyperplaneBoundedRegion(List<S>) - Constructor for class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Simple constructor.
- AbstractConvexHyperplaneBoundedRegion.ConvexRegionBoundaryBuilder<P extends Point<P>,S extends HyperplaneConvexSubset<P>> - Class in org.apache.commons.geometry.core.partitioning
-
Internal class encapsulating the logic for building convex region boundaries from collections of hyperplanes.
- AbstractHyperplane<P extends Point<P>> - Class in org.apache.commons.geometry.core.partitioning
-
Base class for hyperplane implementations.
- AbstractHyperplane(Precision.DoubleEquivalence) - Constructor for class org.apache.commons.geometry.core.partitioning.AbstractHyperplane
-
Construct an instance using the given precision context.
- AbstractNode(AbstractBSPTree<P, N>) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Simple constructor.
- AbstractPartitionedRegionBuilder<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
-
Class encapsulating logic for building regions by inserting boundaries into a BSP
tree containing structural cuts, i.e.
- AbstractPartitionedRegionBuilder(AbstractRegionBSPTree<P, N>) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.AbstractPartitionedRegionBuilder
-
Construct a new instance that builds a partitioned region in the given tree.
- AbstractRegionBSPTree<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
-
Abstract
BSPTree
specialized for representing regions of space.
- AbstractRegionBSPTree(boolean) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Construct a new region will the given boolean determining whether or not the
region will be full (including the entire space) or empty (excluding the entire
space).
- AbstractRegionBSPTree.AbstractRegionNode<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
-
- AbstractRegionBSPTree.BoundaryProjector<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
-
Class used to compute the point on the region's boundary that is closest to a target point.
- AbstractRegionBSPTree.RegionSizeProperties<P extends Point<P>> - Class in org.apache.commons.geometry.core.partitioning.bsp
-
Class containing the primary size-related properties of a region.
- AbstractRegionNode(AbstractBSPTree<P, N>) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Simple constructor.
- accept(BSPTreeVisitor<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Accept a visitor instance, calling it with each node from the subtree.
- accept(BSPTreeVisitor<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Accept a visitor instance, calling it with each node from the subtree.
- accept(N, BSPTreeVisitor<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Visit the nodes in a subtree.
- accept(BSPTreeVisitor<P, N>) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPSubtree
-
Accept a visitor instance, calling it with each node from the subtree.
- acceptInput(I) - Method in class org.apache.commons.geometry.core.internal.IteratorTransform
-
Accept a value from the input iterator.
- add(V) - Method in interface org.apache.commons.geometry.core.Vector
-
Add a vector to the instance.
- add(double, V) - Method in interface org.apache.commons.geometry.core.Vector
-
Add a scaled vector to the instance.
- addAllOutput(Collection<T>) - Method in class org.apache.commons.geometry.core.internal.IteratorTransform
-
Add multiple values to the output queue.
- addOutput(T) - Method in class org.apache.commons.geometry.core.internal.IteratorTransform
-
Add a value to the output queue.
- angle(V) - Method in interface org.apache.commons.geometry.core.Vector
-
Compute the angular separation between two vectors in radians.
- apply(double) - Method in interface org.apache.commons.geometry.core.internal.DoubleFunction1N
-
Apply the function and return the result.
- apply(double, double) - Method in interface org.apache.commons.geometry.core.internal.DoubleFunction2N
-
Apply the function and return the result.
- apply(double, double, double) - Method in interface org.apache.commons.geometry.core.internal.DoubleFunction3N
-
Apply the function and return the result.
- checkValid() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Check if cached node properties are valid, meaning that no structural updates have
occurred in the tree since the last call to this method.
- classify(P) - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Classify the given point with respect to the region.
- classify(P) - Method in class org.apache.commons.geometry.core.partitioning.AbstractHyperplane
-
Classify a point with respect to this hyperplane.
- classify(P) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Classify the given point with respect to the region.
- classify(P) - Method in interface org.apache.commons.geometry.core.partitioning.Hyperplane
-
Classify a point with respect to this hyperplane.
- classify(P) - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Classify a point with respect to the subset region.
- classify(P) - Method in interface org.apache.commons.geometry.core.Region
-
Classify the given point with respect to the region.
- classifyAgainstEmbeddedRegion(P, H, R) - Static method in class org.apache.commons.geometry.core.internal.HyperplaneSubsets
-
Classify a point against a region embedded in a hyperplane.
- clearCut() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Remove the cut from this node.
- closest(P) - Method in class org.apache.commons.geometry.core.partitioning.bsp.RegionCutBoundary
-
Return the closest point to the argument in the inside and outside facing
portions of the cut boundary.
- closest(P) - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Return the closest point to the argument that is contained in the subset
(ie, not classified as
outside
), or null if no
such point exists.
- ClosestFirstVisitor(P) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.ClosestFirstVisitor
-
Simple constructor.
- closestToEmbeddedRegion(P, H, R) - Static method in class org.apache.commons.geometry.core.internal.HyperplaneSubsets
-
Return the closest point to a given point in a region embedded in a hyperplane.
- complement() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Change this region into its complement.
- complement(AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Set this instance to be the complement of the given tree.
- computeRegionSizeProperties() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Compute the size-related properties of the region.
- condense() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Condense this tree by removing redundant subtrees, returning true if the
tree structure was modified.
- contains(P) - Method in class org.apache.commons.geometry.core.partitioning.AbstractHyperplane
-
Return true if the given point lies on the hyperplane.
- contains(P) - Method in class org.apache.commons.geometry.core.partitioning.bsp.RegionCutBoundary
-
Return true if the given point is contained in the boundary, in either the
inside facing portion or the outside facing portion.
- contains(P) - Method in interface org.apache.commons.geometry.core.partitioning.Hyperplane
-
Return true if the given point lies on the hyperplane.
- contains(P) - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Return true if the hyperplane subset contains the given point, meaning that the point
lies on the hyperplane and is not on the outside of the subset region.
- contains(P) - Method in interface org.apache.commons.geometry.core.Region
-
Return true if the given point is on the inside or boundary
of the region.
- containsInsideFacing(P) - Method in class org.apache.commons.geometry.core.partitioning.bsp.RegionCutBoundary
-
Return true if the given point is contained in the inside-facing portion of
the region boundary.
- containsOutsideFacing(P) - Method in class org.apache.commons.geometry.core.partitioning.bsp.RegionCutBoundary
-
Return true if the given point is contained in the outside-facing portion of the
region boundary.
- ConvexRegionBoundaryBuilder(Class<S>) - Constructor for class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion.ConvexRegionBoundaryBuilder
-
Construct a new instance for building convex region boundaries with the given hyperplane
convex subset implementation type.
- copy(BSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Make the current instance a deep copy of the argument.
- copy(BSPTree<P, N>) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree
-
Make the current instance a deep copy of the argument.
- copyNode(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Create a non-structural copy of the given node.
- copyNodeProperties(N, N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Copy non-structural node properties from src
to dst
.
- copyNodeProperties(N, N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Copy non-structural node properties from src
to dst
.
- copySubtree(N, N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Recursively copy a subtree.
- count() - Method in class org.apache.commons.geometry.core.partitioning.BoundaryList
-
Get the number of boundaries in the instance.
- count() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Return the total number of nodes in the subtree.
- count() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Return the total number of nodes in the subtree.
- count() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPSubtree
-
Return the total number of nodes in the subtree.
- createBoundaryIterable(Function<HyperplaneConvexSubset<P>, C>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Internal method for creating the iterable instances used to iterate the region boundaries.
- createBoundaryList(Function<HyperplaneConvexSubset<P>, C>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Internal method for creating a list of the region boundaries.
- createNode() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Create a new node for this tree.
- cut(Hyperplane<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Cut this node with the given hyperplane.
- cut(Hyperplane<P>, RegionCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Cut this node with the given hyperplane, using cutRule
to determine the region
locations of any new child nodes.
- cutNode(N, Hyperplane<P>, AbstractBSPTree.SubtreeInitializer<N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Cut a node with a hyperplane.
- GeometryInternalError - Exception in org.apache.commons.geometry.core.internal
-
Exception thrown when something that should not happen does happen.
- GeometryInternalError() - Constructor for exception org.apache.commons.geometry.core.internal.GeometryInternalError
-
Simple constructor with a default error message.
- getBoundaries() - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Get the boundaries of the convex region.
- getBoundaries() - Method in class org.apache.commons.geometry.core.partitioning.BoundaryList
-
Get the boundaries for the instance.
- getBoundaries() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Return a list containing the boundaries of the region.
- getBoundarySize() - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Get the size of the boundary of the region.
- getBoundarySize() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Get the size of the boundary of the region.
- getBoundarySize() - Method in interface org.apache.commons.geometry.core.Region
-
Get the size of the boundary of the region.
- getCentroid() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Get the centroid, or geometric center, of the region or null if no centroid
exists or one exists but is not unique.
- getCentroid() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.RegionSizeProperties
-
Get the centroid of the region.
- getCentroid() - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Get the centroid, or geometric center, of the hyperplane subset or null
if no centroid exists or one exists but is not unique.
- getCentroid() - Method in interface org.apache.commons.geometry.core.Region
-
Get the centroid, or geometric center, of the region or null if no centroid
exists or one exists but is not unique.
- getCut() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Get the cut for the node.
- getCut() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Get the cut for the node.
- getCutBoundary() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Get the portion of the node's cut that lies on the boundary of the region.
- getCutHyperplane() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Get the hyperplane containing the node cut, if it exists.
- getCutHyperplane() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Get the hyperplane containing the node cut, if it exists.
- getDefault() - Static method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
-
Return an instance configured with default values.
- getDimension() - Method in interface org.apache.commons.geometry.core.Spatial
-
Returns the number of dimensions in the space that this element
belongs to.
- getHyperplane() - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Get the hyperplane containing this instance.
- getInsideFacing() - Method in class org.apache.commons.geometry.core.partitioning.bsp.RegionCutBoundary
-
Get the portion of the cut with its plus side facing the inside of the region.
- getLocation() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Get the location property of the node.
- getLocation() - Method in class org.apache.commons.geometry.core.partitioning.Split
-
Get the location of the object with respect to its splitting
hyperplane.
- getMinus() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Get the node for the minus region of the cell.
- getMinus() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Get the node for the minus region of the cell.
- getMinus() - Method in class org.apache.commons.geometry.core.partitioning.Split
-
Get the part of the object lying on the minus side of the splitting
hyperplane or null if no such part exists.
- getOutputTree() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTreeMergeOperator
-
Get the tree used as output for this instance.
- getOutsideFacing() - Method in class org.apache.commons.geometry.core.partitioning.bsp.RegionCutBoundary
-
Get the portion of the cut with its plus side facing the outside of the region.
- getParent() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Get the parent of the node.
- getParent() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Get the parent of the node.
- getPlus() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Get the node for the plus region of the cell.
- getPlus() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Get the node for the plus region of the cell.
- getPlus() - Method in class org.apache.commons.geometry.core.partitioning.Split
-
Get the part of the object lying on the plus side of the splitting
hyperplane or null if no such part exists.
- getPrecision() - Method in class org.apache.commons.geometry.core.partitioning.AbstractHyperplane
-
Get the precision object used to perform floating point
comparisons for this instance.
- getPrefix() - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
-
Return the string used to signal the start of a tuple.
- getProjected() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.BoundaryProjector
-
Get the projected point on the region's boundary, or null if no point could be found.
- getRegionSizeProperties() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Get the size-related properties for the region.
- getRoot() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Get the root node of the tree.
- getRoot() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree
-
Get the root node of the tree.
- getSelf() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Get a reference to the current instance, cast to type N.
- getSeparator() - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
-
Return the string used to separate tuple values.
- getSize() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Get the size of the instance.
- getSize() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.RegionSizeProperties
-
Get the size of the region.
- getSize() - Method in class org.apache.commons.geometry.core.partitioning.bsp.RegionCutBoundary
-
Get the total size of the cut boundary, including inside and outside facing components.
- getSize() - Method in interface org.apache.commons.geometry.core.Sized
-
Get the size of the instance.
- getSubspaceRegion() - Method in interface org.apache.commons.geometry.core.RegionEmbedding
-
Get the embedded subspace region.
- getSubtreeInitializer(RegionCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Get the subtree initializer to use for the given region cut rule.
- getSuffix() - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
-
Returns the string used to signal the end of a tuple.
- getTarget() - Method in class org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.TargetPointVisitor
-
Get the target point for the tree traversal.
- getTree() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Get the
BSPTree
that owns the node.
- getTree() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Get the
BSPTree
that owns the node.
- getTree() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Get the
BSPTree
that owns the node.
- getVersion() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Get the current structural version of the tree.
- getZero() - Method in interface org.apache.commons.geometry.core.Vector
-
Get the zero (null) vector of the space.
- importSubtree(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Import the subtree represented by the given node into this tree.
- initSubtree(N) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.SubtreeInitializer
-
Initialize the given newly-created subtree.
- insert(HyperplaneConvexSubset<P>, AbstractBSPTree.SubtreeInitializer<N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Insert the given hyperplane convex subset into the tree, starting at the root node.
- insert(HyperplaneSubset<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
- insert(HyperplaneSubset<P>, RegionCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Insert a hyperplane subset into the tree.
- insert(HyperplaneConvexSubset<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
- insert(HyperplaneConvexSubset<P>, RegionCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Insert a hyperplane convex subset into the tree.
- insert(Iterable<? extends HyperplaneConvexSubset<P>>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
- insert(Iterable<? extends HyperplaneConvexSubset<P>>, RegionCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Insert a set of hyperplane convex subsets into the tree.
- insert(BoundarySource<? extends HyperplaneConvexSubset<P>>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
- insert(BoundarySource<? extends HyperplaneConvexSubset<P>>, RegionCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Insert all hyperplane convex subsets from the given source into the tree.
- insertBoundaryInternal(HyperplaneConvexSubset<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractPartitionedRegionBuilder
-
Internal method to insert a region boundary into the tree.
- insertCut(Hyperplane<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
- insertCut(Hyperplane<P>, RegionCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Insert a cut into this node.
- insertPartitionInternal(HyperplaneConvexSubset<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractPartitionedRegionBuilder
-
Internal method to insert a partition into the tree.
- intersection(AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Compute the intersection of this instance and the given region, storing the result back in
this instance.
- intersection(AbstractRegionBSPTree<P, N>, AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Compute the intersection of the two regions passed as arguments and store the result in
this instance.
- invalidate() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Invalidate any previously computed properties that rely on the internal structure of the tree.
- invalidate() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Invalidate any previously computed properties that rely on the internal structure of the tree.
- inverse() - Method in interface org.apache.commons.geometry.core.Transform
-
Get an instance representing the inverse transform.
- isEmpty() - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Return true if the region is completely empty, ie all points in
the space are classified as
outside
.
- isEmpty() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Return true if the region is completely empty, ie all points in
the space are classified as
outside
.
- isEmpty() - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Return true if this instance does not contain any points.
- isEmpty() - Method in interface org.apache.commons.geometry.core.Region
-
Return true if the region is completely empty, ie all points in
the space are classified as
outside
.
- isFinite() - Method in interface org.apache.commons.geometry.core.Sized
-
Return true if the size of the instance is finite.
- isFinite() - Method in interface org.apache.commons.geometry.core.Spatial
-
Returns true if all values in this element are finite, meaning
they are not NaN or infinite.
- isFull() - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Return true if the region spans the entire space.
- isFull() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Return true if the region spans the entire space.
- isFull() - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Return true if this instance contains all points in the
hyperplane.
- isFull() - Method in interface org.apache.commons.geometry.core.Region
-
Return true if the region spans the entire space.
- isInfinite() - Method in interface org.apache.commons.geometry.core.Sized
-
Return true if the size of the instance is infinite.
- isInfinite() - Method in interface org.apache.commons.geometry.core.Spatial
-
Returns true if any value in this element is infinite and none
are NaN; otherwise, returns false.
- isInside() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
- isInternal() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Return true if the node is an internal node, meaning that is
has a binary partitioner (aka "cut") and therefore two child nodes.
- isInternal() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Return true if the node is an internal node, meaning that is
has a binary partitioner (aka "cut") and therefore two child nodes.
- isLeaf() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Return true if the node is a leaf node, meaning that it has no
binary partitioner (aka "cut") and therefore no child nodes.
- isLeaf() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Return true if the node is a leaf node, meaning that it has no
binary partitioner (aka "cut") and therefore no child nodes.
- isMinus() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Return true if the node has a parent and is the parent's minus
child.
- isMinus() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Return true if the node has a parent and is the parent's minus
child.
- isNaN() - Method in interface org.apache.commons.geometry.core.Spatial
-
Returns true if any value in this element is NaN; otherwise
returns false.
- isOutside() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
- isPlus() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Return true if the node has a parent and is the parent's plus
child.
- isPlus() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
Return true if the node has a parent and is the parent's plus
child.
- isPossibleClosestCut(HyperplaneSubset<P>, P, double) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.BoundaryProjector
-
Return true if the given node cut is a possible candidate for containing the closest region
boundary point to the target.
- IteratorTransform<I,T> - Class in org.apache.commons.geometry.core.internal
-
Class that wraps another iterator, converting each input iterator value into
one or more output iterator values.
- IteratorTransform(Iterator<I>) - Constructor for class org.apache.commons.geometry.core.internal.IteratorTransform
-
Create a new instance that uses the given iterator as the input source.
- setEmpty() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Modify this instance so that is is completely empty.
- setFull() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Modify this instance so that it contains the entire space.
- setLocation(RegionLocation) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Set the location property for the node.
- setLocationValue(RegionLocation) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
-
Directly set the value of the location property for the node.
- setNodeCut(N, HyperplaneConvexSubset<P>, AbstractBSPTree.SubtreeInitializer<N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Set the cut hyperplane subset for the given node.
- setOutputTree(AbstractBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTreeMergeOperator
-
Set the tree used as output for this instance.
- setRoot(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Set the root node for the tree.
- setSubtree(HyperplaneConvexSubset<P>, N, N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
Set the parameters for the subtree rooted at this node.
- similarOrientation(Hyperplane<P>) - Method in interface org.apache.commons.geometry.core.partitioning.Hyperplane
-
Return true if this instance has a similar orientation to the given hyperplane,
meaning that they point in generally the same direction.
- SimpleTupleFormat - Class in org.apache.commons.geometry.core.internal
-
Class for performing simple formatting and parsing of real number tuples.
- SimpleTupleFormat(String, String) - Constructor for class org.apache.commons.geometry.core.internal.SimpleTupleFormat
-
Constructs a new instance with the default string separator (a comma)
and the given prefix and suffix.
- SimpleTupleFormat(String, String, String) - Constructor for class org.apache.commons.geometry.core.internal.SimpleTupleFormat
-
Simple constructor.
- Sized - Interface in org.apache.commons.geometry.core
-
Interface representing a geometric element with a size.
- span() - Method in interface org.apache.commons.geometry.core.partitioning.Hyperplane
-
- Spatial - Interface in org.apache.commons.geometry.core
-
Interface representing a generic element in a mathematical space.
- split(Hyperplane<P>, T, T) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
-
Helper method implementing the algorithm for splitting a tree by a hyperplane.
- split(Hyperplane<P>) - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneConvexSubset
-
Split this instance with the given hyperplane.
- Split<T> - Class in org.apache.commons.geometry.core.partitioning
-
Class containing the result of splitting an object with a hyperplane.
- Split(T, T) - Constructor for class org.apache.commons.geometry.core.partitioning.Split
-
Build a new instance from its parts.
- split(Hyperplane<P>) - Method in interface org.apache.commons.geometry.core.partitioning.Splittable
-
Split this instance with the given hyperplane.
- splitInternal(Hyperplane<P>, R, Class<S>, Function<List<S>, R>) - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Generic, internal split method.
- splitIntoTrees(Hyperplane<P>, AbstractBSPTree<P, N>, AbstractBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Split this tree with the given hyperplane, placing the split contents into the given
target trees.
- SplitLocation - Enum in org.apache.commons.geometry.core.partitioning
-
Enumeration representing the location of a split object with respect
to its splitting
hyperplane
.
- splitSubtree(N, HyperplaneConvexSubset<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Split the subtree rooted at the given node by a partitioning convex subset defined
on the same region as the node.
- Splittable<P extends Point<P>,S extends Splittable<P,S>> - Interface in org.apache.commons.geometry.core.partitioning
-
Interface representing objects that can be split by
Hyperplane
s.
- subtract(V) - Method in interface org.apache.commons.geometry.core.Vector
-
Subtract a vector from the instance.
- subtract(double, V) - Method in interface org.apache.commons.geometry.core.Vector
-
Subtract a scaled vector from the instance.
- swapsInsideOutside(Transform<P>) - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Return true if the given transform swaps the inside and outside of
the region.
- swapsInsideOutside(Transform<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Return true if the given transform swaps the inside and outside of
the region.
- TargetPointVisitor(P) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.TargetPointVisitor
-
Simple constructor.
- toConvex() - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Convert this instance into a list of convex child subsets representing the same region.
- toSpace(S) - Method in interface org.apache.commons.geometry.core.Embedding
-
Transform a subspace point into a space point.
- toSpace(Collection<S>) - Method in interface org.apache.commons.geometry.core.Embedding
-
Transform a collection of subspace points into space points.
- toString() - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
- toString() - Method in class org.apache.commons.geometry.core.partitioning.BoundaryList
- toString() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
- toString() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
- toString() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
- toString() - Method in class org.apache.commons.geometry.core.partitioning.Split
- toSubspace(P) - Method in interface org.apache.commons.geometry.core.Embedding
-
Transform a space point into a subspace point.
- toSubspace(Collection<P>) - Method in interface org.apache.commons.geometry.core.Embedding
-
Transform a collection of space points into subspace points.
- transform(Transform<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Transform this tree.
- transform(Transform<P>) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree
-
Transform this tree.
- transform(Transform<P>) - Method in interface org.apache.commons.geometry.core.partitioning.Hyperplane
-
Transform this instance using the given
Transform
.
- transform(Transform<P>) - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneConvexSubset
-
Return a new hyperplane subset resulting from the application of the given transform.
- transform(Transform<P>) - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneSubset
-
Return a new hyperplane subset resulting from the application of the given transform.
- Transform<P extends Point<P>> - Interface in org.apache.commons.geometry.core
-
Interface representing geometric transforms in a space, i.e.
- transformInternal(Transform<P>, R, Class<S>, Function<? super List<S>, R>) - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Generic, internal transform method.
- treeString() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Get a simple string representation of the tree structure.
- treeString(int) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Get a simple string representation of the tree structure.
- trim(HyperplaneConvexSubset<P>) - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
-
Trim the given hyperplane subset to the portion contained inside this instance.
- trim(HyperplaneConvexSubset<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
-
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.
- trim(HyperplaneConvexSubset<P>) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
-
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.
- trimToNode(N, HyperplaneConvexSubset<P>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
-
Trim the given hyperplane convex subset to the region defined by the given node.
- valueOf(String) - Static method in enum org.apache.commons.geometry.core.partitioning.bsp.BSPTree.FindNodeCutRule
-
Returns the enum constant of this type with the specified name.
- valueOf(String) - Static method in enum org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.Order
-
Returns the enum constant of this type with the specified name.
- valueOf(String) - Static method in enum org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.Result
-
Returns the enum constant of this type with the specified name.
- valueOf(String) - Static method in enum org.apache.commons.geometry.core.partitioning.bsp.RegionCutRule
-
Returns the enum constant of this type with the specified name.
- valueOf(String) - Static method in enum org.apache.commons.geometry.core.partitioning.HyperplaneLocation
-
Returns the enum constant of this type with the specified name.
- valueOf(String) - Static method in enum org.apache.commons.geometry.core.partitioning.SplitLocation
-
Returns the enum constant of this type with the specified name.
- valueOf(String) - Static method in enum org.apache.commons.geometry.core.RegionLocation
-
Returns the enum constant of this type with the specified name.
- values() - Static method in enum org.apache.commons.geometry.core.partitioning.bsp.BSPTree.FindNodeCutRule
-
Returns an array containing the constants of this enum type, in
the order they are declared.
- values() - Static method in enum org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.Order
-
Returns an array containing the constants of this enum type, in
the order they are declared.
- values() - Static method in enum org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.Result
-
Returns an array containing the constants of this enum type, in
the order they are declared.
- values() - Static method in enum org.apache.commons.geometry.core.partitioning.bsp.RegionCutRule
-
Returns an array containing the constants of this enum type, in
the order they are declared.
- values() - Static method in enum org.apache.commons.geometry.core.partitioning.HyperplaneLocation
-
Returns an array containing the constants of this enum type, in
the order they are declared.
- values() - Static method in enum org.apache.commons.geometry.core.partitioning.SplitLocation
-
Returns an array containing the constants of this enum type, in
the order they are declared.
- values() - Static method in enum org.apache.commons.geometry.core.RegionLocation
-
Returns an array containing the constants of this enum type, in
the order they are declared.
- Vector<V extends Vector<V>> - Interface in org.apache.commons.geometry.core
-
Interface representing a vector in a vector space or displacement vectors
in an affine space.
- visit(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.BoundaryProjector
-
Visit a node in a BSP tree.
- visit(N) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor
-
Visit a node in a BSP tree.
- visitOrder(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.ClosestFirstVisitor
-
Determine the visit order for the given internal node.
- visitOrder(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.FarthestFirstVisitor
-
Determine the visit order for the given internal node.
- visitOrder(N) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor
-
Determine the visit order for the given internal node.