Computes the 2d convex hull of a set of points.
Namespace:
ceometric.ComputationalGeometryAssembly: ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.2.0.0 (2.2.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
| Exception | Condition |
|---|---|
| System..::.InvalidOperationException | A point set has not been defined yet. |
| System..::.IndexOutOfRangeException | Can not compute 2d convex hull for less than three points. |
See Also
