Width Using Rotating Calipers

1. Consider an edge of the convex hull c1c2. Find a point on the convex hull ci, such that ci and c1c2 are an antipodal vextex-edge pair using findVE(C).

2. Use the method of rotating calipers to generate the set of antipodal vertex-edge pairs, and the distances between the vertex and edge for each pair.

3. The minimum distance between a vertex-edge pair is the width.