Pink 0.9

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:

Types supported: byte 2D

Category: geo

Author:
Michel Couprie