Method ConvexHull

ConvexHull(Geometry)

Calculates the minimum bounding geometry (convex hull) that completely encloses the given geometry.

Declaration

public static Geometry ConvexHull(this Geometry geometry)

Parameters

Type	Name	Description
Geometry	geometry	The input geometry.

Returns

Type	Description
Geometry	The minimum bounding geometry that completely encloses the given geometry.

Remarks

The convex hull is the minimal bounding geometry that encloses the input geometry, such that all outer angles are convex. If you imagine a rubber band stretched around the input geometry, the rubber band takes the shape of the convex hull.

Exceptions

Type	Condition
System.NotImplementedException	A true curve geometry was used as input when it is not supported by this operation.

Applies to

Platforms and versions

Target	Versions
.NET Standard 2.0	100.3 - 200.6
.NET	100.13 - 200.6
.NET Windows	100.13 - 200.6
.NET Android	200.0 - 200.6
.NET iOS	200.0 - 200.6
.NET Framework	100.0 - 200.6
Xamarin.Android	100.0 - 100.15
Xamarin.iOS	100.0 - 100.15
UWP	100.0 - 200.6

Relevant samples

Convex hull: Create a convex hull for a given set of points. The convex hull is a polygon with shortest perimeter that encloses a set of points. As a visual analogy, consider a set of points as nails in a board. The convex hull of the points would be like a rubber band stretched around the outermost nails.

ConvexHull(IEnumerable<Geometry>, Boolean)

Calculates the minimum bounding geometry (convex hull) for the geometries in the given collection.

Declaration

public static IEnumerable<Geometry> ConvexHull(this IEnumerable<Geometry> geometries, bool merge)

Parameters

Type	Name	Description
System.Collections.Generic.IEnumerable<Geometry>	geometries	A collection of geometries.
System.Boolean	merge	true indicates that a single convex hull geometry is calculated that encloses all the geometries in the collection. false indicates that one convex hull geometry is calculated for each geometry in the collection.

Returns

Type	Description
System.Collections.Generic.IEnumerable<Geometry>	If merge is true, returns a collection with a single convex hull that encloses all geometries. If merge is false, returns a collection with separate convex hulls for each of the geometries. If geometries is empty, returns an empty enumerable.

Applies to

Platforms and versions

Target	Versions
.NET Standard 2.0	100.3 - 200.6
.NET	100.13 - 200.6
.NET Windows	100.13 - 200.6
.NET Android	200.2 - 200.6
.NET iOS	200.0 - 200.6
.NET Framework	100.1 - 200.6
Xamarin.Android	100.1 - 100.14
Xamarin.iOS	100.1 - 100.15
UWP	100.1 - 200.6

Relevant samples

Convex hull list: Generate convex hull polygon(s) from multiple input geometries.