Computational Geometry in C
The following files are available by anonymous ftp from
cs.smith.edu in the directory
/pub/compgeom.
Top-level README
Second Edition Code
| Code function
| Chapter pointer
| C code directory
|
| Triangulate | Chapter 1, Code 1.14 | /tri
|
| Convex Hull(2D) | Chapter 3, Code 3.8 | /graham
|
| Convex Hull(3D) | Chapter 4, Code 4.8 | /chull
|
| sphere.c | Chapter 4, Fig. 4.15 | /sphere
|
| Delaunay Triang | Chapter 5, Code 5.2 | /dt
|
| SegSegInt | Chapter 7, Code 7.2 | /segseg
|
| Point-in-poly | Chapter 7, Code 7.13 | /inpoly
|
| Point-in-hedron | Chapter 7, Code 7.15 | /inhedron
|
| Int Conv Poly | Chapter 7, Code 7.17 | /convconv
|
| Mink Convolve | Chapter 8, Code 8.5 | /mink
|
| Arm Move | Chapter 8, Code 8.7 | /arm
|
Second Edition Errata
-
errata.1
Corrections to the first printing
Interesting statistic:
As of 12 Jul 1999, there were 1332 ftp's of
the C code, and 469 ftp's of the Java code: The C code is 2.8 times
as popular.
First Edition Code
- README
- code.tar.gz
Includes the following files:
Makefile,
arm.c,
chull.c,
cube.c,
dt.c,
extreme.c,
graham.c,
i.poly.18, inpoly.c, int.c, macros.h, quadratic.c, sphere.c, stack.c,
tri.c, vector.c.
- sharfile.out-of-date
Old versions of the above files
First Edition Errata
- errata.1
(2 Oct 94) Corrections to the first printing
- errata.2
(30 Jun 95) Corrections to the second printing
- errata.3
(20 Nov 95) Corrections to the third printing
Home //
Code & Errata // Table of Contents
//
Second Edition
Last update to this page: