Adaptive quasi-interpolating quartic splines

Adaptive quasi-interpolating quartic splines
Martin Hering-Bertram, Gerd Reis, Frank Zeilfelder
Article

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