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.