https://github.com/w8r/orourke-compc
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
https://github.com/w8r/orourke-compc
algorithms arm book-examples code computational-geometry convex-hull graham-scan-algorithm minkowski-sum point-in-polygon triangulation
Last synced: 6 months ago
JSON representation
Code from O'Rourke book "Computational Geometry algorithms in C" 1997
- Host: GitHub
- URL: https://github.com/w8r/orourke-compc
- Owner: w8r
- Created: 2017-12-27T10:19:05.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2017-12-27T10:28:44.000Z (almost 8 years ago)
- Last Synced: 2025-04-01T01:28:55.236Z (8 months ago)
- Topics: algorithms, arm, book-examples, code, computational-geometry, convex-hull, graham-scan-algorithm, minkowski-sum, point-in-polygon, triangulation
- Language: C
- Size: 59.6 KB
- Stars: 32
- Watchers: 0
- Forks: 7
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Computational Geometry in C
The file Ccode2.tar.gz is a gzipped tar file containing all the
C code for ["Computational Geometry in C (Second Edition)"](http://crtl-i.com/PDF/comp_c.pdf):
| Code function | Chapter | pointer | 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` |
## License
Copyright Joseph O'Rourke 1997