Efficient Fitting and Rendering of Large Scattered Data Sets Using Subdivision Surfaces

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

Full description

Saved in:

Bibliographic Details
Published in:	Computer graphics forum Vol. 21; no. 3; pp. 353 - 362
Main Authors:	Scheib, Vincent, Haber, Jörg, Lin, Ming C., Seidel, Hans-Peter
Format:	Journal Article
Language:	English
Published:	Oxford, UK Blackwell Publishing, Inc 01.09.2002
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	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.
Bibliography:	istex:49C36A0657487DB9D58560DA649DC2A82EB1B1FE ArticleID:CGF595 ark:/67375/WNG-80XWLXM4-H
ISSN:	0167-7055 1467-8659
DOI:	10.1111/1467-8659.t01-1-00595