Package org.apache.commons.math3.geometry.euclidean.twod.hull

Class ConvexHull2D

java.lang.Object

org.apache.commons.math3.geometry.euclidean.twod.hull.ConvexHull2D

All Implemented Interfaces:

Serializable, ConvexHull<Euclidean2D,Vector2D>

public class ConvexHull2D
extends Object
implements ConvexHull<Euclidean2D,Vector2D>, Serializable

This class represents a convex hull in an two-dimensional euclidean space.

Since:

3.3

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
ConvexHull2D(Vector2D[] vertices, double tolerance)	Simple constructor.

Method Summary

Modifier and Type	Method	Description
Region<Euclidean2D>	createRegion()	Returns a new region that is enclosed by the convex hull.
Segment[]	getLineSegments()	Get the line segments of the convex hull, ordered.
Vector2D[]	getVertices()	Get the vertices of the convex hull.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ConvexHull2D

public ConvexHull2D(Vector2D[] vertices,
 double tolerance)
             throws MathIllegalArgumentException

Simple constructor.

Parameters:

vertices - the vertices of the convex hull, must be ordered

tolerance - tolerance below which points are considered identical

Throws:

MathIllegalArgumentException - if the vertices do not form a convex hull

Method Details

getVertices

public Vector2D[] getVertices()

Get the vertices of the convex hull.

Specified by:

getVertices in interface ConvexHull<Euclidean2D,Vector2D>

Returns:

vertices of the convex hull

getLineSegments

public Segment[] getLineSegments()

Get the line segments of the convex hull, ordered.

Returns:

the line segments of the convex hull

createRegion

public Region<Euclidean2D> createRegion()
                                 throws InsufficientDataException

Returns a new region that is enclosed by the convex hull.

Specified by:

createRegion in interface ConvexHull<Euclidean2D,Vector2D>

Returns:

the region enclosed by the convex hull

Throws:

InsufficientDataException - if the number of vertices is not enough to build a region in the respective space