Computes the minimum width of a 2d convex hull.

Namespace:  ceometric.ComputationalGeometry
Assembly:  ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.4.0.0 (2.4.0.0)

Syntax

C#
public Edge MinimumWidth()
Visual Basic (Declaration)
Public Function MinimumWidth As Edge
Visual C++
public:
Edge^ MinimumWidth()

Return Value

Returns an edge along the minimum width of a 2d convex hull.

Remarks

The minimum width of a 2d convex hull is defined as the minimum distance between two parallel lines of support. The computation takes O(n) time with n being the number of vertices of the 2d convex hull.

See Also