convexhull.c File Reference

convex hull of a set of points in the 2D plane More...

---

Detailed Description

convex hull of a set of points in the 2D plane

Usage: convewhull in.pgm mode out

Description: Computes the convex hull of the set of non-null points in the image in.pgm, by the Jarvis's algorithm as described in "Introduction to algorithms", T. Cormen, C. Leiserson, R. Rivest, MIT Press.

The parameter mode selects the format of the result:

• 0: list of the support points of the convex hull
• 1: support points of the convex hull, embedded in the image frame
• 2: contour of the convex hull, embedded in the image frame
• 3: full convex hull, embedded in the image frame

Types supported: byte 2D

Category: geo

Author:

Michel Couprie