Drexel dragonThe Math Forum

The Math Forum Internet Mathematics Library

Convex Hull Algorithms

Library Home || Full Table of Contents || Library Help

Visit this site: http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html

Author:Tim Lambert
Description: An applet that demonstrates some algorithms for computing the convex hull of points in three dimensions. See the points from different viewpoints; see how the Incremental algorithm constructs the hull, face by face; while it's playing, look at it from different directions; see how the gift-wrapping or divide-and-conquer algorithms construct the hull; look at animations of Delaunay triangulation algorithms.

Levels: High School (9-12), College
Languages: English
Resource Types: Web Interactive/Java
Math Topics: Computational Geometry, Convex/Discrete Geometry

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help

© 1994- The Math Forum at NCTM. All rights reserved.