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.3179.0 (4.8.3179.0)
Syntax
C#
public static IReadOnlyList<(IntPoint point, int index)> GetConvexHull(
	IReadOnlyList<IntPoint> points
)

Parameters

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

Return Value

IReadOnlyListValueTupleIntPoint, Int32
The ordered set of points that forms the hull.
See Also