Skip navigation links
A B C D E F G H I M N O P R S T U V W X 

A

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
Abstract implementation of BSPTree.Node.
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
BSPTree.Node implementation for use with AbstractRegionBSPTrees.
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.

B

boundaries() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
Return an Iterable for iterating over the boundaries of the region.
BoundaryList<P extends Point<P>,S extends HyperplaneConvexSubset<P>> - Class in org.apache.commons.geometry.core.partitioning
Simple implementation of BoundarySource containing boundaries stored in a list.
BoundaryList(List<? extends S>) - Constructor for class org.apache.commons.geometry.core.partitioning.BoundaryList
Construct a new instance containing the given boundaries.
BoundaryProjector(P) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.BoundaryProjector
Simple constructor.
BoundarySource<C extends HyperplaneConvexSubset<? extends Point<?>>> - Interface in org.apache.commons.geometry.core.partitioning
Interface representing an object that can produce region boundaries as a stream of hyperplane convex subsets.
boundaryStream() - Method in class org.apache.commons.geometry.core.partitioning.BoundaryList
Return a stream containing the boundaries for this instance.
boundaryStream() - Method in interface org.apache.commons.geometry.core.partitioning.BoundarySource
Return a stream containing the boundaries for this instance.
BSPSubtree<P extends Point<P>,N extends BSPTree.Node<P,N>> - Interface in org.apache.commons.geometry.core.partitioning.bsp
Interface for types that form the root of BSP subtrees.
BSPTree<P extends Point<P>,N extends BSPTree.Node<P,N>> - Interface in org.apache.commons.geometry.core.partitioning.bsp
Interface for Binary Space Partitioning (BSP) trees.
BSPTree.FindNodeCutRule - Enum in org.apache.commons.geometry.core.partitioning.bsp
Enum specifying possible behaviors when a point used to locate a node falls directly on the cut of an internal node.
BSPTree.Node<P extends Point<P>,N extends BSPTree.Node<P,N>> - Interface in org.apache.commons.geometry.core.partitioning.bsp
Interface for Binary Space Partitioning (BSP) tree nodes.
BSPTreeVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>> - Interface in org.apache.commons.geometry.core.partitioning.bsp
Interface for visiting the nodes in a BSPTree or BSPSubtree.
BSPTreeVisitor.ClosestFirstVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
BSPTreeVisitor base class that orders tree nodes so that nodes closest to the target point are visited first.
BSPTreeVisitor.FarthestFirstVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
BSPTreeVisitor base class that orders tree nodes so that nodes farthest from the target point are traversed first.
BSPTreeVisitor.Order - Enum in org.apache.commons.geometry.core.partitioning.bsp
Enum used to specify the order in which visitors should visit the nodes in the tree.
BSPTreeVisitor.Result - Enum in org.apache.commons.geometry.core.partitioning.bsp
Enum representing the result of a BSP tree node visit operation.
BSPTreeVisitor.TargetPointVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>> - Class in org.apache.commons.geometry.core.partitioning.bsp
Abstract class for BSPTreeVisitor implementations that base their visit ordering on a target point.
build(Iterable<? extends Hyperplane<P>>) - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion.ConvexRegionBoundaryBuilder
Compute a list of hyperplane convex subsets representing the boundaries of the convex region bounded by the given collection of hyperplanes.
buildInternal() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractPartitionedRegionBuilder
Internal method to build and return the tree representing the final partitioned region.

C

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.

D

depth() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
Get the depth of the node in the tree.
depth() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree.Node
Get the depth of the node in the tree.
difference(AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
Compute the difference of this instance and the given region, storing the result back in this instance.
difference(AbstractRegionBSPTree<P, N>, AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
Compute the difference of the two regions passed as arguments and store the result in this instance.
disambiguateClosestPoint(P, P, P) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.BoundaryProjector
Method used to determine which of points a and b should be considered as the "closest" point to target when the points are exactly equidistant.
distance(P) - Method in interface org.apache.commons.geometry.core.Point
Compute the distance between this point and another point.
distance(V) - Method in interface org.apache.commons.geometry.core.Vector
Compute the distance between the instance and another vector.
distanceSq(V) - Method in interface org.apache.commons.geometry.core.Vector
Compute the square of the distance between the instance and another vector.
dot(V) - Method in interface org.apache.commons.geometry.core.Vector
Compute the dot-product of the instance and another vector.
DoubleFunction1N<T> - Interface in org.apache.commons.geometry.core.internal
Represents a function that accepts a single double value and returns a result.
DoubleFunction2N<T> - Interface in org.apache.commons.geometry.core.internal
Represents a function that accepts two double values and returns a result.
DoubleFunction3N<T> - Interface in org.apache.commons.geometry.core.internal
Represents a function that accepts three double values and returns a result.

E

Embedding<P extends Point<P>,S extends Point<S>> - Interface in org.apache.commons.geometry.core
This interface defines mappings between a space and one of its subspaces.
EmbeddingHyperplane<P extends Point<P>,S extends Point<S>> - Interface in org.apache.commons.geometry.core.partitioning
Hyperplane that also embeds a subspace.
extract(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
Set this instance to the region represented by the given node.
extract(N) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree
Set this instance to the region represented by the given node.
extractParentPath(N, N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
Extract the path from src to the root of its tree and set it as the parent path of dst.

F

FarthestFirstVisitor(P) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.BSPTreeVisitor.FarthestFirstVisitor
Simple constructor.
findNode(P, BSPTree.FindNodeCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
Find a node in this subtree containing the given point on its interior or boundary.
findNode(N, P, BSPTree.FindNodeCutRule) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
Find the smallest node in the tree containing the point, starting at the given node.
findNode(P) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree
Find a node in this subtree containing the given point or its interior or boundary.
findNode(P, BSPTree.FindNodeCutRule) - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPTree
Find a node in this subtree containing the given point on its interior or boundary.
format(double) - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
Return a tuple string with the given value.
format(double, double) - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
Return a tuple string with the given values.
format(double, double, double) - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
Return a tuple string with the given values.
format(double, double, double, double) - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
Return a tuple string with the given values.

G

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.

H

hasNext() - Method in class org.apache.commons.geometry.core.internal.IteratorTransform
height() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
The height of the subtree, ie the length of the longest downward path from the subtree root to a leaf node.
height() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
The height of the subtree, ie the length of the longest downward path from the subtree root to a leaf node.
height() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPSubtree
The height of the subtree, ie the length of the longest downward path from the subtree root to a leaf node.
Hyperplane<P extends Point<P>> - Interface in org.apache.commons.geometry.core.partitioning
Interface representing a hyperplane, which in a space of dimension n is a subspace of dimension n - 1.
HyperplaneBoundedRegion<P extends Point<P>> - Interface in org.apache.commons.geometry.core.partitioning
Interface representing regions with boundaries defined by hyperplanes or portions of hyperplanes.
HyperplaneConvexSubset<P extends Point<P>> - Interface in org.apache.commons.geometry.core.partitioning
Extension of the HyperplaneSubset interface with the additional restriction that instances represent convex regions of space.
HyperplaneLocation - Enum in org.apache.commons.geometry.core.partitioning
Enumeration containing possible locations of a point with respect to a hyperplane.
HyperplaneSubset<P extends Point<P>> - Interface in org.apache.commons.geometry.core.partitioning
Interface representing a subset of the points lying in a hyperplane.
HyperplaneSubsets - Class in org.apache.commons.geometry.core.internal
Utility methods for HyperplaneSubset implementations.

I

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 a hyperplane subset into the tree, using the default RegionCutRule of MINUS_INSIDE.
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 a hyperplane convex subset into the tree, using the default RegionCutRule of MINUS_INSIDE.
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 a set of hyperplane convex subsets into the tree, using the default RegionCutRule of MINUS_INSIDE.
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 all hyperplane convex subsets from the given source into the tree, using the default RegionCutRule of MINUS_INSIDE.
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
Insert a cut into this node, using the default region cut rule of RegionCutRule.MINUS_INSIDE.
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
True if the node is a leaf node and has a location of RegionLocation.INSIDE.
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
True if the node is a leaf node and has a location of RegionLocation.OUTSIDE.
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.

M

makeRoot() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
Make this node a root node, detaching it from its parent and settings its depth to zero.
mergeLeaf(N, N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTreeMergeOperator
Merge a leaf node from one input with a subtree from another.
multiply(double) - Method in interface org.apache.commons.geometry.core.Vector
Multiply the instance by a scalar.

N

negate() - Method in interface org.apache.commons.geometry.core.Vector
Get the negation of the instance.
next() - Method in class org.apache.commons.geometry.core.internal.IteratorTransform
nodeInvalidated() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
Method called from AbstractBSPTree.AbstractNode.checkValid() when updates are detected in the tree.
nodeInvalidated() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.AbstractRegionNode
Method called from AbstractBSPTree.AbstractNode.checkValid() when updates are detected in the tree.
nodes() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree.AbstractNode
Get an iterable for accessing the nodes in this subtree.
nodes() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
Get an iterable for accessing the nodes in this subtree.
nodes() - Method in interface org.apache.commons.geometry.core.partitioning.bsp.BSPSubtree
Get an iterable for accessing the nodes in this subtree.
norm() - Method in interface org.apache.commons.geometry.core.Vector
Get the L2 norm (commonly known as the Euclidean norm) for the vector.
normalize() - Method in interface org.apache.commons.geometry.core.Vector
Get a normalized vector aligned with the instance.
normalizeOrNull() - Method in interface org.apache.commons.geometry.core.Vector
Attempt to compute a normalized vector aligned with the instance, returning null if such a vector cannot be computed.
normSq() - Method in interface org.apache.commons.geometry.core.Vector
Get the square of the L2 norm (also known as the Euclidean norm) for the vector.

O

offset(P) - Method in interface org.apache.commons.geometry.core.partitioning.Hyperplane
Get the offset (oriented distance) of a point with respect to this instance.
org.apache.commons.geometry.core - package org.apache.commons.geometry.core
This package contains the core interfaces and classes for commons-geometry.
org.apache.commons.geometry.core.internal - package org.apache.commons.geometry.core.internal
This package contains utilities intended for internal use only.
org.apache.commons.geometry.core.partitioning - package org.apache.commons.geometry.core.partitioning
This package contains code related to partitioning of spaces by hyperplanes.
org.apache.commons.geometry.core.partitioning.bsp - package org.apache.commons.geometry.core.partitioning.bsp
This package contains classes related to Binary Space Partitioning (BSP) trees.
outputNode() - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTreeMergeOperator
Create a new node in the output tree.
outputSubtree(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTreeMergeOperator
Place the subtree rooted at the given input node into the output tree.

P

parse(String, DoubleFunction1N<T>) - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
Parse the given string as a 1-tuple and passes the tuple values to the given function.
parse(String, DoubleFunction2N<T>) - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
Parse the given string as a 2-tuple and passes the tuple values to the given function.
parse(String, DoubleFunction3N<T>) - Method in class org.apache.commons.geometry.core.internal.SimpleTupleFormat
Parse the given string as a 3-tuple and passes the parsed values to the given function.
performMerge(AbstractBSPTree<P, N>, AbstractBSPTree<P, N>, AbstractBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTreeMergeOperator
Perform a merge operation with the two input trees and store the result in the output tree.
Point<P extends Point<P>> - Interface in org.apache.commons.geometry.core
Interface representing a point in a mathematical space.
preservesOrientation() - Method in interface org.apache.commons.geometry.core.Transform
Return true if the transform preserves the orientation of the space.
project(P) - Method in class org.apache.commons.geometry.core.partitioning.AbstractConvexHyperplaneBoundedRegion
Project a point onto the boundary of the region.
project(P) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
Project a point onto the boundary of the region.
project(P) - Method in interface org.apache.commons.geometry.core.partitioning.Hyperplane
Project a point onto this instance.
project(P) - Method in interface org.apache.commons.geometry.core.Region
Project a point onto the boundary of the region.

R

Region<P extends Point<P>> - Interface in org.apache.commons.geometry.core
Interface representing a region in a space.
RegionCutBoundary<P extends Point<P>> - Class in org.apache.commons.geometry.core.partitioning.bsp
Class representing the portion of an AbstractRegionNode's cut that lies on the boundary of the region.
RegionCutRule - Enum in org.apache.commons.geometry.core.partitioning.bsp
Enum describing the possible behaviors when cutting a region BSP tree node with a hyperplane to produce two new child nodes.
RegionEmbedding<P extends Point<P>,S extends Point<S>> - Interface in org.apache.commons.geometry.core
Interface representing a geometric element that embeds a region in a subspace.
RegionLocation - Enum in org.apache.commons.geometry.core
Enumeration containing the possible locations of a point with respect to a region.
RegionSizeProperties(double, P) - Constructor for class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree.RegionSizeProperties
Simple constructor.
removeNodeCut(N) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractBSPTree
Remove the cut from the given node.
reverse() - Method in interface org.apache.commons.geometry.core.partitioning.Hyperplane
Return a hyperplane that has the opposite orientation as this instance.
reverse() - Method in interface org.apache.commons.geometry.core.partitioning.HyperplaneConvexSubset
Reverse the orientation of the hyperplane for this instance, returning the result as a new instance.

S

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
Return a HyperplaneConvexSubset spanning this entire 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 Hyperplanes.
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.

T

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.

U

union(AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
Compute the union of this instance and the given region, storing the result back in this instance.
union(AbstractRegionBSPTree<P, N>, AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
Compute the union of the two regions passed as arguments and store the result in this instance.

V

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.

W

withNorm(double) - Method in interface org.apache.commons.geometry.core.Vector
Returns a vector with the same direction but with the given norm.

X

xor(AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
Compute the symmetric difference (xor) of this instance and the given region, storing the result back in this instance.
xor(AbstractRegionBSPTree<P, N>, AbstractRegionBSPTree<P, N>) - Method in class org.apache.commons.geometry.core.partitioning.bsp.AbstractRegionBSPTree
Compute the symmetric difference (xor) of the two regions passed as arguments and store the result in this instance.
A B C D E F G H I M N O P R S T U V W X 
Skip navigation links

Copyright © 2016–2021 The Apache Software Foundation. All rights reserved.