The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

3D Convex Hull algorithm in Java

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 and Java 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 (local site)
  • Joseph O'Rourke 's Home Page
  • Books Homepage with Source Code

    Problem Links

    Convex Hull (8)
    Robust Geometric Primitives (8)
    Intersection Detection (5)
    Nearest Neighbor Search (4)
    Motion Planning (3)
    Point Location (3)
    Voronoi Diagrams (3)
    Triangulation (2)

    This page last modified on 2008-07-10 .