Computes the minimum width of a 2d convex hull.
Namespace:
ceometric.ComputationalGeometryAssembly: ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 2.2.0.0 (2.2.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.