Computes the diameter of a 2d convex hull.

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


public Edge Diameter()
Visual Basic (Declaration)
Public Function Diameter As Edge
Visual C++
Edge^ Diameter()

Return Value

Returns the an edge connecting the two farthest points of a 2d convex hull.


The diameter of a 2d convex hull is defined as the maximum distance between two points in the xy-plane. The computation takes O(n) time with n being the number of vertices of the 2d convex hull.

See Also