Piecewise polynomial monotonic interpolation of 2D gridded data - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2014

Piecewise polynomial monotonic interpolation of 2D gridded data

Résumé

A method for interpolating monotone increasing 2D scalar data with a monotone piecewise cubic C$^1$-continuous surface is presented. Monotonicity is a sufficient condition for a function to be free of critical points inside its domain. The standard axial monotonicity for tensor-product surfaces is however too restrictive. We therefore introduce a more relaxed monotonicity constraint. We derive sufficient conditions on the partial derivatives of the interpolating function to ensure its monotonicity. We then develop two algorithms to effectively construct a monotone C$^1$ surface composed of cubic triangular Bézier surfaces interpolating a monotone gridded data set. Our method enables to interpolate given topological data such as minima, maxima and saddle points at the corners of a rectangular domain without adding spurious extrema inside the function domain. Numerical examples are given to illustrate the performance of the algorithm.
Fichier principal
Vignette du fichier
AllemandGiorgisSpringerBookChapterAuthorPreprint.pdf (11.51 Mo) Télécharger le fichier
Vignette du fichier
TopoPreservImage.png (1.76 Mo) Télécharger le fichier
Vignette du fichier
FunctionReconstruction.png (1.44 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Figure, Image
Format Figure, Image
Loading...

Dates et versions

hal-01059532 , version 1 (01-09-2014)

Identifiants

Citer

Léo Allemand-Giorgis, Georges-Pierre Bonneau, Stefanie Hahmann, Fabien Vivodtzev. Piecewise polynomial monotonic interpolation of 2D gridded data. Bennett, Janine; Vivodtzev, Fabien; Pascucci, Valerio. Topological and Statistical Methods for Complex Data, Springer, pp.73-91, 2014, Mathematics and Visualization, 978-3-662-44899-1. ⟨10.1007/978-3-662-44900-4_5⟩. ⟨hal-01059532⟩
718 Consultations
2452 Téléchargements

Altmetric

Partager

More