Convex Hull Algorithm Animation Links

Algorithm Animation

• A collection of algorithm animations.
• A survey of geometric algorithm animation
• An animation of the QuickHull algorithm. You might want to compare it with my animation.

Geometric Software

• Directory of Computational Geometry Software
• qhull , an implementation of the Quickhull algorithm.
• hull , an implementation of the Incremental algorithm.
• lrs , an implementation of the Gift Wrapping algorithm.
• cdd , an implementation of the Gift Wrapping algorithm.
• Code from Computational Geometry in C which includes an implementation of the 3D Incremental algorithm.