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
This page last modified on 2008-07-10
.
www.algorist.com