Computes the maximum width of a 2d convex hull.Namespace: ceometric.ComputationalGeometry
Assembly: ceometric.ComputationalGeometry (in ceometric.ComputationalGeometry.dll) Version: 18.104.22.168 (22.214.171.124)
public Edge MaximumWidth()
|Visual Basic (Declaration)|
Public Function MaximumWidth As Edge
public: Edge^ MaximumWidth()
Return ValueReturns an edge along the maximum width of a 2d convex hull.
The maximum width of a 2d convex hull is defined as the maximum 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.