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


The algorithm reads a file containing a list of 3D points, constructs their convex hull, and writes it to an output file using the OFF file format. OFF files can be viewed using Geomview avaliable at http://www.geom.umn.edu/software/download/geomview.html. The algorithm used to construct hull is an implementation of the point insertion algorithm given in Joseph O'Rourke's "Computational Geometry in C".
  • Download Files (local site)

    Problem Links

      
    Voronoi Diagrams (5)
      
    Convex Hull (4)



    This page last modified on 2008-07-10 .
    www.algorist.com