About the pictures

The hand on the left is a surface that was reconstructed from an unorganized set of sample points using the power crust algorithm of Amenta, Choi*, and Kolluri*. This is one of the few algorithms that is proven both to reconstruct a topologically correct approximation of any surface from a sufficiently dense set of sample points and to produce a watertight surface through any set of points. The power crust algorithm also constructs an approximation of the surface's medial axis, which is shown in the hand on the right.

CS 497 (Spring 2002) - Jeff Erickson (jeffe@cs.uiuc.edu) 14 Jan 2002