English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Smooth Approximation and Rendering of Large Scattered Data Sets

Haber, J., Zeilfelder, F., Davydov, O., & Seidel, H.-P. (2001). Smooth Approximation and Rendering of Large Scattered Data Sets. In T. Ertl, K. Joy, & A. Varshney (Eds.), Proceedings of the 2001 IEEE Conference on Visualization (pp. 341-347;571). Los Alamitos, USA: IEEE.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-32CC-9 Version Permalink: https://hdl.handle.net/21.11116/0000-000E-6CEC-0
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Haber, Jörg1, Author           
Zeilfelder, Frank1, Author           
Davydov, Oleg2, Author
Seidel, Hans-Peter1, Author                 
Affiliations:
1Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              
2External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: We present an efficient method to automatically compute a smooth
approximation of large functional scattered data sets given over
arbitrarily shaped planar domains. Our approach is based on the
construction of a $C^1$-continuous bivariate cubic spline and our method
offers optimal approximation order. Both local
variation and non-uniform distribution of the data are taken into account
by using local polynomial least squares approximations of varying degree.
Since we only need to solve small linear systems and no triangulation of
the scattered data points is required, the overall complexity of the
algorithm is linear in the total number of points. Numerical examples
dealing with several real world scattered data sets with up to millions of
points demonstrate the efficiency of our method. The resulting spline
surface is of high visual quality and can be efficiently evaluated for
rendering and modeling. In our implementation we achieve real-time frame
rates for typical fly-through sequences and interactive frame rates for
recomputing and rendering a locally modified spline surface.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-122001
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 520199
Other: Local-ID: C125675300671F7B-C54DCD759D580F67C1256A72003C0824-Haber:2001:SARLSDS
DOI: 10.1109/VISUAL.2001.964530
BibTex Citekey: Haber-et-al_VIS01
 Degree: -

Event

show
hide
Title: 2001 IEEE Conference on Visualization
Place of Event: San Diego, CA, USA
Start-/End Date: 2001-10-21 - 2001-10-26

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 2001 IEEE Conference on Visualization
  Abbreviation : VIS 2001
Source Genre: Proceedings
 Creator(s):
Ertl, Thomas1, Editor
Joy, Ken1, Editor
Varshney, Amitabh1, Editor
Affiliations:
1 External Organizations, ou_persistent22            
Publ. Info: Los Alamitos, USA : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 341 - 347;571 Identifier: ISBN: 0-7803-7201-8