Martin Landa
5cfaea663a
v.hull: support for vector lines
|
15 tahun lalu | |
|---|---|---|
| .. | ||
| Makefile | 15 tahun lalu | |
| README | 17 tahun lalu | |
| chull.c | 15 tahun lalu | |
| globals.h | 17 tahun lalu | |
| hull.c | 15 tahun lalu | |
| hull.h | 15 tahun lalu | |
| macros.h | 17 tahun lalu | |
| main.c | 15 tahun lalu | |
| read.c | 15 tahun lalu | |
| v.hull.html | 15 tahun lalu | |
| v_hull.png | 17 tahun lalu | |
| write.c | 15 tahun lalu | |
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 9/2001
-----------------
chull.c
http://maven.smith.edu/~orourke/books/compgeom.html
http://maven.smith.edu/~orourke/books/ftp.html
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 9/2001
-----------------
chull.c
http://maven.smith.edu/~orourke/books/compgeom.html
http://maven.smith.edu/~orourke/books/ftp.html