Volume 86, Numbers 2-3, 89-100, DOI: 10.1007/s00607-009-0061-8

Adaptive quasi-interpolating quartic splines

Martin Hering-Bertram, Gerd Reis and Frank Zeilfelder

From the issue entitled "Geometric Modelling, Dagstuhl 2008"

View Related Documents

Abstract

We present an adaptive quasi-interpolating quartic spline construction for regularly sampled surface data. The method is based on a uniform quasi-interpolating scheme, employing quartic triangular patches with C 1-continuity and optimal approximation order within this class. Our contribution is the adaption of this scheme to surfaces of varying geometric complexity, where the tiling resolution can be locally defined, for example driven by approximation errors. This way, the construction of high-quality spline surfaces is enhanced by the flexibility of adaptive pseudo-regular triangle meshes. Numerical examples illustrate the use of this method for adaptive terrain modeling, where uniform schemes produce huge numbers of patches.

Keywords  Triangular splines - Adaptive approximation - Quasi interpolation

Mathematics Subject Classification (2000)  65D07 Splines - 65D17 and 68U07 Computer aided design - 65D18 Computer graphics and computational geometry


Communicated by C.H. Cap.

Fulltext Preview

Image of the first page of the fulltext document