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