Joseph O'Rourke's Computational Geometry
Joseph O'Rourke's Computational Geometry
Joseph O'Rourke is Olin Professor of Computer Science at Smith College in
Northampton, Massachusetts. His text
Computational Geometry in C
has
become one of the definitive computational geometry resources. The programs
coded in the text have been made freely available by anonymous ftp from
Smith College and have been included at this site as well.
In this distribution are standard
C
language routines for
simple computational geometric methods (determining whether a point lies
inside a polygon, for instance) as well as robust implementations of complex
computational geometry algorithms. Addressed are problems in motion
planning, nearest neighbor determination (through the use of Delaunay
triangulations and Voronoi diagrams), polygon intersection, convex hull
computation, and polygon triangulation.
Download Files (Smith College)
Download Files (local site)
Go to Joseph O'Rourke
's Home Page
Problem Links
Convex Hull (6)
Robust Geometric Primitives (6)
Intersection Detection (5)
Nearest Neighbor Search (5)
Voronoi Diagrams (4)
Motion Planning (3)
Point Location (3)
Triangulation (3)
About the Book
Send us Mail
Go to Main Page
This page last modified on Feb 23, 1996.