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.

Author

Joseph O'Rourke

Copyright

-----------------------------------------------------------------—
This code is Copyright 1998 by Joseph O'Rourke. It may be freely
redistributed in its entirety provided that this copyright notice is

not removed.

Definition in file hull2D.cpp.