Skip to content

Latest commit

 

History

History

v.hull

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Makefile
Makefile
 
 
README
README
 
 
chull.c
chull.c
 
 
globals.h
globals.h
 
 
hull.c
hull.c
 
 
hull.h
hull.h
 
 
macros.h
macros.h
 
 
main.c
main.c
 
 
read.c
read.c
 
 
v.hull.html
v.hull.html
 
 
v_hull.png
v_hull.png
 
 
v_hull_3d.png
v_hull_3d.png
 
 
write.c
write.c
 
 

README

ALGORITHM

v.hull calculates the planar convex hull of a sites list by
means of an algorithm like Graham scan, by computing
first the upper part of the convex hull, and the
the lower part. The algorighm has been converted to C
from the pseudo-code found in "Computational Geometry,
algorithms and applications", M. de Berg, M. van Kreveld,
M. Overmars, O. Schwarzkopf, Springer.
Some reference about the algoright can be found in the
online course "CMSC 754: Computational geometry" by Dave Mount.


Andrea Aime <[email protected]> 9/2001

-----------------
chull.c
http://maven.smith.edu/~orourke/books/compgeom.html
http://maven.smith.edu/~orourke/books/ftp.html