Title
Undersampling and oversampling in sample based shape modeling
Abstract
Shape modeling is an integral part of many visualization problems. Recent advances in scanning technology and a number of surface reconstruction algorithms have opened up a new paradigm for modeling shapes from samples. Many of the problems currently faced in this modeling paradigm can be traced back to two anomalies in sampling, namely undersampling and oversampling. Boundaries, non-smoothness and small features create undersampling problems, whereas oversampling leads to too many triangles. We use Voronoi cell geometry as a unified guide to detect undersampling and oversampling. We apply these detections in surface reconstruction and model simplification. Guarantees of the algorithms can be proved. In this paper we show the success of the algorithms empirically on a number of interesting data sets.
Year
DOI
Venue
2001
10.1109/VISUAL.2001.964497
IEEE Visualization 2003
Keywords
DocType
ISSN
computational geometry,data visualisation,image reconstruction,image sampling,rendering (computer graphics),Voronoi cell geometry,computational geometry,data sets,geometric modeling,mesh generation,model simplification,modeling paradigm,non-smoothness,oversampling,polygonal mesh reduction,sample based shape modeling,scanning technology,surface reconstruction,surface reconstruction algorithms,undersampling,visualization problems
Conference
1070-2385
ISBN
Citations 
PageRank 
0-7803-7200-X
7
0.90
References 
Authors
28
6
Name
Order
Citations
PageRank
Tamal K. Dey12349169.82
Joachim Gieseny292768.20
Samrat Goswami344724.77
James Hudson41116.31
Rephael Wenger544143.54
Wulue Zhao619411.75