Class ConvexHull2

Namespace

GeometryHelper.Core

Assembly

GeometryHelper.dll

The smallest convex polygon holding a set of points in the plane.

public static class ConvexHull2

Inheritance

object

ConvexHull2

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Remarks

Andrew's monotone chain: the points sorted along X, the lower and upper chains walked once each, a corner dropped whenever the chain would turn the wrong way or run straight on. A point within the point tolerance of the line through its neighbours is dropped as lying on it, so the hull has no corner that does not turn.

Methods

Of(IEnumerable<GeoPoint2>)

Gets the convex hull of some points, using the default tolerance.

Of(IEnumerable<GeoPoint2>, Tolerance)

Gets the convex hull of some points, within a tolerance.

TryOf(IEnumerable<GeoPoint2>, out GeoPolygon2)

Tries to get the convex hull of some points, using the default tolerance.

TryOf(IEnumerable<GeoPoint2>, out GeoPolygon2, Tolerance)

Tries to get the convex hull of some points, within a tolerance.