Package | Description |
---|---|
org.apache.commons.geometry.core |
This package contains the core interfaces and classes for commons-geometry.
|
org.apache.commons.geometry.core.internal |
This package contains utilities intended for internal use only.
|
org.apache.commons.geometry.core.partitioning |
This package contains code related to partitioning of spaces by hyperplanes.
|
org.apache.commons.geometry.core.partitioning.bsp |
This package contains classes related to Binary Space Partitioning (BSP) trees.
|
Modifier and Type | Interface and Description |
---|---|
interface |
Embedding<P extends Point<P>,S extends Point<S>>
This interface defines mappings between a space and one of its subspaces.
|
interface |
Embedding<P extends Point<P>,S extends Point<S>>
This interface defines mappings between a space and one of its subspaces.
|
interface |
Point<P extends Point<P>>
Interface representing a point in a mathematical space.
|
interface |
Region<P extends Point<P>>
Interface representing a region in a space.
|
interface |
RegionEmbedding<P extends Point<P>,S extends Point<S>>
Interface representing a geometric element that embeds a region in a subspace.
|
interface |
RegionEmbedding<P extends Point<P>,S extends Point<S>>
Interface representing a geometric element that embeds a region in a subspace.
|
interface |
Transform<P extends Point<P>>
Interface representing geometric transforms in a space, i.e.
|
Modifier and Type | Method and Description |
---|---|
static <P extends Point<P>,S extends Point<S>,H extends EmbeddingHyperplane<P,S>,R extends Region<S>> |
HyperplaneSubsets.classifyAgainstEmbeddedRegion(P pt,
H hyperplane,
R embeddedRegion)
Classify a point against a region embedded in a hyperplane.
|
static <P extends Point<P>,S extends Point<S>,H extends EmbeddingHyperplane<P,S>,R extends Region<S>> |
HyperplaneSubsets.classifyAgainstEmbeddedRegion(P pt,
H hyperplane,
R embeddedRegion)
Classify a point against a region embedded in a hyperplane.
|
static <P extends Point<P>,S extends Point<S>,H extends EmbeddingHyperplane<P,S>,R extends Region<S>> |
HyperplaneSubsets.closestToEmbeddedRegion(P pt,
H hyperplane,
R embeddedRegion)
Return the closest point to a given point in a region embedded in a hyperplane.
|
static <P extends Point<P>,S extends Point<S>,H extends EmbeddingHyperplane<P,S>,R extends Region<S>> |
HyperplaneSubsets.closestToEmbeddedRegion(P pt,
H hyperplane,
R embeddedRegion)
Return the closest point to a given point in a region embedded in a hyperplane.
|
Modifier and Type | Class and Description |
---|---|
class |
AbstractConvexHyperplaneBoundedRegion<P extends Point<P>,S extends HyperplaneConvexSubset<P>>
Base class for convex hyperplane-bounded regions.
|
protected static class |
AbstractConvexHyperplaneBoundedRegion.ConvexRegionBoundaryBuilder<P extends Point<P>,S extends HyperplaneConvexSubset<P>>
Internal class encapsulating the logic for building convex region boundaries from collections of hyperplanes.
|
class |
AbstractHyperplane<P extends Point<P>>
Base class for hyperplane implementations.
|
class |
BoundaryList<P extends Point<P>,S extends HyperplaneConvexSubset<P>>
Simple implementation of
BoundarySource containing boundaries stored in a list. |
interface |
BoundarySource<C extends HyperplaneConvexSubset<? extends Point<?>>>
Interface representing an object that can produce region boundaries as a stream
of hyperplane convex subsets.
|
interface |
EmbeddingHyperplane<P extends Point<P>,S extends Point<S>>
Hyperplane that also embeds a subspace.
|
interface |
EmbeddingHyperplane<P extends Point<P>,S extends Point<S>>
Hyperplane that also embeds a subspace.
|
interface |
Hyperplane<P extends Point<P>>
Interface representing a hyperplane, which in a space of dimension
n is
a subspace of dimension n - 1 . |
interface |
HyperplaneBoundedRegion<P extends Point<P>>
Interface representing regions with boundaries defined by hyperplanes or
portions of hyperplanes.
|
interface |
HyperplaneConvexSubset<P extends Point<P>>
Extension of the
HyperplaneSubset interface with the additional restriction
that instances represent convex regions of space. |
interface |
HyperplaneSubset<P extends Point<P>>
Interface representing a subset of the points lying in a hyperplane.
|
interface |
Splittable<P extends Point<P>,S extends Splittable<P,S>>
Interface representing objects that can be split by
Hyperplane s. |
Modifier and Type | Class and Description |
---|---|
class |
AbstractBSPTree<P extends Point<P>,N extends AbstractBSPTree.AbstractNode<P,N>>
Abstract class for Binary Space Partitioning (BSP) tree implementations.
|
static class |
AbstractBSPTree.AbstractNode<P extends Point<P>,N extends AbstractBSPTree.AbstractNode<P,N>>
Abstract implementation of
BSPTree.Node . |
class |
AbstractBSPTreeMergeOperator<P extends Point<P>,N extends AbstractBSPTree.AbstractNode<P,N>>
Class containing the basic algorithm for merging two
AbstractBSPTree
instances. |
class |
AbstractPartitionedRegionBuilder<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>>
Class encapsulating logic for building regions by inserting boundaries into a BSP
tree containing structural cuts, i.e.
|
class |
AbstractRegionBSPTree<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>>
Abstract
BSPTree specialized for representing regions of space. |
static class |
AbstractRegionBSPTree.AbstractRegionNode<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>>
BSPTree.Node implementation for use with AbstractRegionBSPTree s. |
protected static class |
AbstractRegionBSPTree.BoundaryProjector<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>>
Class used to compute the point on the region's boundary that is closest to a target point.
|
protected static class |
AbstractRegionBSPTree.RegionSizeProperties<P extends Point<P>>
Class containing the primary size-related properties of a region.
|
interface |
BSPSubtree<P extends Point<P>,N extends BSPTree.Node<P,N>>
Interface for types that form the root of BSP subtrees.
|
interface |
BSPTree<P extends Point<P>,N extends BSPTree.Node<P,N>>
Interface for Binary Space Partitioning (BSP) trees.
|
static interface |
BSPTree.Node<P extends Point<P>,N extends BSPTree.Node<P,N>>
Interface for Binary Space Partitioning (BSP) tree nodes.
|
interface |
BSPTreeVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
Interface for visiting the nodes in a
BSPTree or BSPSubtree . |
static class |
BSPTreeVisitor.ClosestFirstVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
BSPTreeVisitor base class that orders tree nodes so that nodes closest to the target point are
visited first. |
static class |
BSPTreeVisitor.FarthestFirstVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
BSPTreeVisitor base class that orders tree nodes so that nodes farthest from the target point
are traversed first. |
static class |
BSPTreeVisitor.TargetPointVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
Abstract class for
BSPTreeVisitor implementations that base their visit
ordering on a target point. |
class |
RegionCutBoundary<P extends Point<P>>
Class representing the portion of an
AbstractRegionNode 's cut that
lies on the boundary of the region. |
Copyright © 2016–2021 The Apache Software Foundation. All rights reserved.