Package org.hipparchus.geometry.euclidean.twod.hull

Class ConvexHull2D

java.lang.Object

org.hipparchus.geometry.euclidean.twod.hull.ConvexHull2D

All Implemented Interfaces:

Serializable, ConvexHull<Euclidean2D,Vector2D,Line,SubLine>

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

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

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,Vector2D,Line,SubLine>	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 Detail

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 Detail

getVertices

public Vector2D[] getVertices()

Get the vertices of the convex hull.

Specified by:

getVertices in interface ConvexHull<Euclidean2D,Vector2D,Line,SubLine>

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,Vector2D,Line,SubLine> createRegion()
                                                                         throws MathIllegalArgumentException

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

Specified by:

createRegion in interface ConvexHull<Euclidean2D,Vector2D,Line,SubLine>

Returns:

the region enclosed by the convex hull

Throws:

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