Markus Neteler
0f9edc1ed8
v.hull manual: add note on where parameter and layer option setting
|
7 gadi atpakaļ | |
|---|---|---|
| .. | ||
| Makefile | 12 gadi atpakaļ | |
| README | 17 gadi atpakaļ | |
| chull.c | 12 gadi atpakaļ | |
| globals.h | 17 gadi atpakaļ | |
| hull.c | 8 gadi atpakaļ | |
| hull.h | 12 gadi atpakaļ | |
| macros.h | 17 gadi atpakaļ | |
| main.c | 12 gadi atpakaļ | |
| read.c | 12 gadi atpakaļ | |
| v.hull.html | 7 gadi atpakaļ | |
| v_hull.png | 17 gadi atpakaļ | |
| v_hull_3d.png | 10 gadi atpakaļ | |
| write.c | 8 gadi atpakaļ | |
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