Computes the 2d convex hull of a set of points.

Namespace:  ceometric.ComputationalGeometry
Assembly:  ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.4.0.0 (2.4.0.0)

Syntax

C#
public void ComputeHull()
Visual Basic (Declaration)
Public Sub ComputeHull
Visual C++
public:
void ComputeHull()

Remarks

The computation is done in O(n * log(n)) time. Uses exact arithmetic. The vertices of the hull are oriented clockwise.

Exceptions

ExceptionCondition
System..::.InvalidOperationExceptionA point set has not been defined yet.
System..::.IndexOutOfRangeExceptionCan not compute 2d convex hull for less than three points.

See Also