Premium
Efficient Fitting and Rendering of Large Scattered Data Sets Using Subdivision Surfaces
Author(s) -
Scheib Vincent,
Haber Jörg,
Lin Ming C.,
Seidel HansPeter
Publication year - 2002
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.t01-1-00595
Subject(s) - subdivision surface , rendering (computer graphics) , piecewise , computer science , subdivision , surface (topology) , parametric surface , algorithm , surface fitting , approximation error , mathematics , computer graphics (images) , geometry , polygon mesh , parametric statistics , mathematical analysis , statistics , archaeology , history
We present a method to efficiently construct and render a smooth surface for approximation of large functional scattered data. Using a subdivision surface framework and techniques from terrain rendering, the resulting surface can be explored from any viewpoint while maintaining high surface fairness and interactive frame rates. We show the approximation error to be sufficiently small for several large data sets. Our system allows for adaptive simplification and provides continuous levels of detail, taking into account the local variation and distribution of the data. Categories and Subject Descriptors (according to ACM CCS): G.1.2 [Approximation]: Approximation of surfaces, Least squares approximation, Piecewise polynomial approximation ; I.3.3 [Picture/Image Generation]: Display algorithms, Viewing algorithms ; I.3.5 [Computational Geometry and Object Modeling]: Surface representation.