| | |
Summary: A New Voronoi-Based Surface Reconstruction Algorithm
Nina Amenta
UT - Austin
Marshall Bern
Xerox PARC
Manolis Kamvysselis
ˇ
M.I.T.
Abstract
We describe our experience with a new algorithm for the recon-
struction of surfaces from unorganized sample points in ˘ŁĄ¤ . The al-
gorithm is the first for this problem with provable guarantees. Given
a "good sample" from a smooth surface, the output is guaranteed to
be topologically correct and convergent to the original surface as
the sampling density increases. The definition of a good sample is
itself interesting: the required sampling density varies locally, rig-
orously capturing the intuitive notion that featureless areas can be
reconstructed from fewer samples. The output mesh interpolates,
rather than approximates, the input points.
|
