Jamoma API  0.6.0.a19
hull2D.cpp File Reference

2D implementation on convex hull. More...

#include "hull2D.h"
+ Include dependency graph for hull2D.cpp:

Go to the source code of this file.

Detailed Description

2D implementation on convex hull.

This code is described in "Computational Geometry in C" (Second Edition), Chapter 3. It is not written to be comprehensible without the explanation in that book.

Input: 2n integer coordinates of points in the plane.
Output: the convex hull, cw, in PostScript; other output precedes the PS.

NB: The original array storing the points is overwritten.
Compile: gcc -o graham graham.c (or simply: make)
Written by Joseph O'Rourke.
Last modified: October 1997
Questions to orour.nosp@m.ke@c.nosp@m.s.smi.nosp@m.th.e.nosp@m.du.

Joseph O'Rourke

Definition in file hull2D.cpp.