Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


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

  

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

 

Collections: Biology and Medicine; Computer Technologies and Information Sciences