|
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