3D Convex Hull Construction

Randomized Incremental Algorithm

3-D Convex Hull visualization applet. You will need the Java Plug-in from Sun.

This applet demonstrates the construction of a 3D convex hull using a randomized incremental algorithm. It was created as a final project for COMP 163: Computational Geometry at Tufts University.

Read about the algorithm.
Download the java source code.
Take a look at another convex hull visualization by Tim Lambert.
The 3D visualization code was based on Java's
MoleculeViewer applet developed by James Gosling
Download the Java Applet Plugin

Michael Horn
Last modified: 4/26/2004