Class ConvexHull3

Namespace

GeometryHelper.Core

Assembly

GeometryHelper.dll

The smallest convex body holding a set of points in space.

public static class ConvexHull3

Inheritance

object

ConvexHull3

Inherited Members

object.Equals(object)

object.Equals(object, object)

object.GetHashCode()

object.GetType()

object.MemberwiseClone()

object.ReferenceEquals(object, object)

object.ToString()

Remarks

Built incrementally: a tetrahedron on four points far apart, then each further point in turn. A point within the point tolerance of the hull so far, or inside it, changes nothing. One outside it sees some faces; those go, and the rim they leave — the horizon — is joined to the point with a fan of new faces. The triangles are merged where they lie in one plane, so a box comes back with six faces.

The work is quadratic in the worst case, which is thousands of points in a moment and fine for the hull of a part; it is not meant for a laser scan.

Methods

Of(IEnumerable<GeoPoint3>)

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

Of(IEnumerable<GeoPoint3>, Tolerance)

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

TryOf(IEnumerable<GeoPoint3>, out GeoSolid3)

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

TryOf(IEnumerable<GeoPoint3>, out GeoSolid3, Tolerance)

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