Package | Description |
---|---|
org.apache.commons.math3.geometry.euclidean.threed |
This package provides basic 3D geometry components.
|
org.apache.commons.math3.geometry.euclidean.twod |
This package provides basic 2D geometry components.
|
org.apache.commons.math3.geometry.euclidean.twod.hull |
This package provides algorithms to generate the convex hull
for a set of points in an two-dimensional euclidean space.
|
org.apache.commons.math3.geometry.spherical.oned |
This package provides basic geometry components on the 1-sphere.
|
Modifier and Type | Method and Description |
---|---|
Vector2D[][] |
OutlineExtractor.getOutline(PolyhedronsSet polyhedronsSet)
Extract the outline of a polyhedrons set.
|
Vector2D |
Plane.toSubSpace(Point<Euclidean3D> point)
Transform a 3D space point into an in-plane point.
|
Vector2D |
Plane.toSubSpace(Vector<Euclidean3D> vector)
Transform a space point into a sub-space point.
|
Modifier and Type | Method and Description |
---|---|
Vector3D |
Plane.getPointAt(Vector2D inPlane,
double offset)
Get one point from the 3D-space.
|
private boolean |
OutlineExtractor.pointIsBetween(Vector2D[] loop,
int n,
int i)
Check if a point is geometrically between its neighbor in an array.
|
Modifier and Type | Field and Description |
---|---|
private Vector2D |
Segment.end
End point of the segment.
|
private Vector2D |
PolygonsSet.Vertex.location
Vertex location.
|
private Vector2D[] |
NestedLoops.loop
Boundary loop.
|
static Vector2D |
Vector2D.NaN
A vector with all coordinates set to NaN.
|
static Vector2D |
Vector2D.NEGATIVE_INFINITY
A vector with all coordinates set to negative infinity.
|
static Vector2D |
Vector2D.POSITIVE_INFINITY
A vector with all coordinates set to positive infinity.
|
private Vector2D |
Segment.start
Start point of the segment.
|
private Vector2D[][] |
PolygonsSet.vertices
Vertices organized as boundary loops.
|
static Vector2D |
Vector2D.ZERO
Origin (coordinates: 0, 0).
|
Modifier and Type | Method and Description |
---|---|
Vector2D |
Vector2D.add(double factor,
Vector<Euclidean2D> v)
Add a scaled vector to the instance.
|
Vector2D |
Vector2D.add(Vector<Euclidean2D> v)
Add a vector to the instance.
|
Vector2D |
Line.LineTransform.apply(Point<Euclidean2D> point)
Transform a point of a space.
|
Vector2D |
Segment.getEnd()
Get the end point of the segment.
|
Vector2D |
PolygonsSet.Vertex.getLocation()
Get Vertex location.
|
Vector2D |
Line.getPointAt(Vector1D abscissa,
double offset)
Get one point from the plane.
|
Vector2D |
Segment.getStart()
Get the start point of the segment.
|
Vector2D[][] |
PolygonsSet.getVertices()
Get the vertices of the polygon.
|
Vector2D |
Vector2D.getZero()
Get the null vector of the vectorial space or origin point of the affine space.
|
Vector2D |
Line.intersection(Line other)
Get the intersection point of the instance and another line.
|
Vector2D |
SubLine.intersection(SubLine subLine,
boolean includeEndPoints)
Get the intersection of the instance and another sub-line.
|
Vector2D |
Vector2D.negate()
Get the opposite of the instance.
|
Vector2D |
Vector2D.normalize()
Get a normalized vector aligned with the instance.
|
Vector2D |
Vector2DFormat.parse(java.lang.String source)
Parses a string to produce a
Vector object. |
Vector2D |
Vector2DFormat.parse(java.lang.String source,
java.text.ParsePosition pos)
Parses a string to produce a
Vector object. |
Vector2D |
Vector2D.scalarMultiply(double a)
Multiply the instance by a scalar.
|
Vector2D |
Vector2D.subtract(double factor,
Vector<Euclidean2D> v)
Subtract a scaled vector from the instance.
|
Vector2D |
Vector2D.subtract(Vector<Euclidean2D> p)
Subtract a vector from the instance.
|
Vector2D |
Line.toSpace(Point<Euclidean1D> point)
Transform a sub-space point into a space point.
|
Vector2D |
Line.toSpace(Vector<Euclidean1D> vector)
Transform a sub-space point into a space point.
|
Modifier and Type | Method and Description |
---|---|
EnclosingBall<Euclidean2D,Vector2D> |
DiskGenerator.ballOnSupport(java.util.List<Vector2D> support)
Create a ball whose boundary lies on prescribed support points.
|
Modifier and Type | Method and Description |
---|---|
void |
NestedLoops.add(Vector2D[] bLoop)
Add a loop in a tree.
|
static double |
Vector2D.angle(Vector2D v1,
Vector2D v2)
Compute the angular separation between two vectors.
|
private static IntervalsSet |
SubLine.buildIntervalSet(Vector2D start,
Vector2D end,
double tolerance)
Build an interval set from two points.
|
boolean |
Line.contains(Vector2D p)
Check if the line contains a point.
|
double |
Vector2D.crossProduct(Vector2D p1,
Vector2D p2)
Compute the cross-product of the instance and the given points.
|
double |
Segment.distance(Vector2D p)
Calculates the shortest distance from a point to this line segment.
|
double |
Line.distance(Vector2D p)
Compute the distance between the instance and a point.
|
static double |
Vector2D.distance(Vector2D p1,
Vector2D p2)
Compute the distance between two vectors according to the L2 norm.
|
static double |
Vector2D.distanceInf(Vector2D p1,
Vector2D p2)
Compute the distance between two vectors according to the L∞ norm.
|
static double |
Vector2D.distanceSq(Vector2D p1,
Vector2D p2)
Compute the square of the distance between two vectors.
|
void |
Line.reset(Vector2D p,
double alpha)
Reset the instance as if built from a line and an angle.
|
void |
Line.reset(Vector2D p1,
Vector2D p2)
Reset the instance as if built from two points.
|
private BSPTree<Euclidean2D> |
PolygonsSet.SegmentsBuilder.selectClosest(Vector2D point,
java.lang.Iterable<BSPTree<Euclidean2D>> candidates)
Select the node whose cut sub-hyperplane is closest to specified point.
|
void |
Line.translateToPoint(Vector2D p)
Translate the line to force it passing by a point.
|
private static BSPTree<Euclidean2D> |
PolygonsSet.verticesToTree(double hyperplaneThickness,
Vector2D... vertices)
Build the BSP tree of a polygons set from a simple list of vertices.
|
Modifier and Type | Method and Description |
---|---|
EnclosingBall<Euclidean2D,Vector2D> |
DiskGenerator.ballOnSupport(java.util.List<Vector2D> support)
Create a ball whose boundary lies on prescribed support points.
|
Constructor and Description |
---|
ConnectableSegment(Vector2D start,
Vector2D end,
Line line,
BSPTree<Euclidean2D> node,
BSPTree<Euclidean2D> startNode,
BSPTree<Euclidean2D> endNode)
Build a segment.
|
Line(Vector2D p,
double angle)
Deprecated.
as of 3.3, replaced with
Line.Line(Vector2D, double, double) |
Line(Vector2D p,
double angle,
double tolerance)
Build a line from a point and an angle.
|
Line(Vector2D p1,
Vector2D p2)
Deprecated.
as of 3.3, replaced with
Line.Line(Vector2D, Vector2D, double) |
Line(Vector2D p1,
Vector2D p2,
double tolerance)
Build a line from two points.
|
NestedLoops(Vector2D[] loop,
double tolerance)
Constructor.
|
PolygonsSet(double hyperplaneThickness,
Vector2D... vertices)
Build a polygon from a simple list of vertices.
|
Segment(Vector2D start,
Vector2D end,
Line line)
Build a segment.
|
SubLine(Vector2D start,
Vector2D end)
Deprecated.
as of 3.3, replaced with
SubLine.SubLine(Vector2D, Vector2D, double) |
SubLine(Vector2D start,
Vector2D end,
double tolerance)
Create a sub-line from two endpoints.
|
Vector2D(double a,
Vector2D u)
Multiplicative constructor
Build a vector from another one and a scale factor.
|
Vector2D(double a1,
Vector2D u1,
double a2,
Vector2D u2)
Linear constructor
Build a vector from two other ones and corresponding scale factors.
|
Vector2D(double a1,
Vector2D u1,
double a2,
Vector2D u2,
double a3,
Vector2D u3)
Linear constructor
Build a vector from three other ones and corresponding scale factors.
|
Vector2D(double a1,
Vector2D u1,
double a2,
Vector2D u2,
double a3,
Vector2D u3,
double a4,
Vector2D u4)
Linear constructor
Build a vector from four other ones and corresponding scale factors.
|
Vertex(Vector2D location)
Build a non-processed vertex not owned by any node yet.
|
Modifier and Type | Field and Description |
---|---|
private Vector2D[] |
ConvexHull2D.vertices
Vertices of the hull.
|
Modifier and Type | Method and Description |
---|---|
Vector2D[] |
ConvexHull2D.getVertices()
Get the vertices of the convex hull.
|
Modifier and Type | Method and Description |
---|---|
private static java.util.List<Vector2D> |
AklToussaintHeuristic.buildQuadrilateral(Vector2D... points)
Build the convex quadrilateral with the found corner points (with min/max x/y coordinates).
|
protected abstract java.util.Collection<Vector2D> |
AbstractConvexHullGenerator2D.findHullVertices(java.util.Collection<Vector2D> points)
Find the convex hull vertices from the set of input points.
|
java.util.Collection<Vector2D> |
MonotoneChain.findHullVertices(java.util.Collection<Vector2D> points) |
static java.util.Collection<Vector2D> |
AklToussaintHeuristic.reducePoints(java.util.Collection<Vector2D> points)
Returns a point set that is reduced by all points for which it is safe to assume
that they are not part of the convex hull.
|
Modifier and Type | Method and Description |
---|---|
private static java.util.List<Vector2D> |
AklToussaintHeuristic.buildQuadrilateral(Vector2D... points)
Build the convex quadrilateral with the found corner points (with min/max x/y coordinates).
|
private static boolean |
AklToussaintHeuristic.insideQuadrilateral(Vector2D point,
java.util.List<Vector2D> quadrilateralPoints)
Checks if the given point is located within the convex quadrilateral.
|
private boolean |
ConvexHull2D.isConvex(Vector2D[] hullVertices)
Checks whether the given hull vertices form a convex hull.
|
private void |
MonotoneChain.updateHull(Vector2D point,
java.util.List<Vector2D> hull)
Update the partial hull with the current point.
|
Modifier and Type | Method and Description |
---|---|
protected abstract java.util.Collection<Vector2D> |
AbstractConvexHullGenerator2D.findHullVertices(java.util.Collection<Vector2D> points)
Find the convex hull vertices from the set of input points.
|
java.util.Collection<Vector2D> |
MonotoneChain.findHullVertices(java.util.Collection<Vector2D> points) |
ConvexHull2D |
ConvexHullGenerator2D.generate(java.util.Collection<Vector2D> points)
Builds the convex hull from the set of input points.
|
ConvexHull2D |
AbstractConvexHullGenerator2D.generate(java.util.Collection<Vector2D> points)
Builds the convex hull from the set of input points.
|
private static boolean |
AklToussaintHeuristic.insideQuadrilateral(Vector2D point,
java.util.List<Vector2D> quadrilateralPoints)
Checks if the given point is located within the convex quadrilateral.
|
static java.util.Collection<Vector2D> |
AklToussaintHeuristic.reducePoints(java.util.Collection<Vector2D> points)
Returns a point set that is reduced by all points for which it is safe to assume
that they are not part of the convex hull.
|
private void |
MonotoneChain.updateHull(Vector2D point,
java.util.List<Vector2D> hull)
Update the partial hull with the current point.
|
Constructor and Description |
---|
ConvexHull2D(Vector2D[] vertices,
double tolerance)
Simple constructor.
|
Modifier and Type | Field and Description |
---|---|
private Vector2D |
S1Point.vector
Corresponding 2D normalized vector.
|
Modifier and Type | Method and Description |
---|---|
Vector2D |
S1Point.getVector()
Get the corresponding normalized vector in the 2D euclidean space.
|
Constructor and Description |
---|
S1Point(double alpha,
Vector2D vector)
Build a point from its internal components.
|