Click or drag to resize

GrahamScanGetConvexHull Method

Gets the convex hull of a set of points. The returned points form a polygon in ccw direction (in a coordinate system in which y runs to the top, x runs to the right).

Namespace: Altaxo.Geometry.Int64_2D
Assembly: AltaxoCore (in AltaxoCore.dll) Version: 4.8.3448.0 (4.8.3448.0)
Syntax
C#
Copy
public static IReadOnlyList<(Point64 point, int index)> GetConvexHull(
	IReadOnlyList<Point64> points
)

Parameters

points  IReadOnlyListPoint64
The set of points for which to calculate the convex hull.

Return Value

IReadOnlyListValueTuplePoint64, Int32
The ordered set of points that forms the hull.
Exceptions
ExceptionCondition
ArgumentNullExceptionThrown when points is null.
ArgumentExceptionThrown when the number of points is less than 3.
See Also