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. |