Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

A New Voronoi-Based Surface Reconstruction Algorithm Nina Amenta

Summary: A New Voronoi-Based Surface Reconstruction Algorithm
Nina Amenta

UT - Austin
Marshall Bern
Xerox PARC
Manolis Kamvysselis
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.


Source: Amenta, Nina - Department of Computer Science, University of California, Davis


Collections: Biology and Medicine; Computer Technologies and Information Sciences