Adaptive quasi-interpolating quartic splines

Martin Hering-Bertram, Gerd Reis, Frank Zeilfelder

In: Computing 86 2-3 Seiten 89-100 Springer Wien 8/2009.


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.

Weitere Links

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence