Back to Search
Start Over
Piecewise polynomial monotonic interpolation of 2D gridded data
- Source :
- Topological and Statistical Methods for Complex 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⟩, Mathematics and Visualization ISBN: 9783662448991, Topological and Statistical Methods for Complex Data, Tackling Large-Scale, High-Dimensional, and Multivariate Data Spaces
- Publication Year :
- 2014
- Publisher :
- HAL CCSD, 2014.
-
Abstract
- International audience; 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.
- Subjects :
- Mathematical analysis
Monotone cubic interpolation
Monotonic function
010103 numerical & computational mathematics
01 natural sciences
[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]
Interpolation
010101 applied mathematics
Maxima and minima
Monotone Surfaces
Monotone polygon
Saddle point
Piecewise
Partial derivative
0101 mathematics
Mathematics
Visualization
Subjects
Details
- Language :
- English
- ISBN :
- 978-3-662-44899-1
- ISBNs :
- 9783662448991
- Database :
- OpenAIRE
- Journal :
- Topological and Statistical Methods for Complex 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⟩, Mathematics and Visualization ISBN: 9783662448991, Topological and Statistical Methods for Complex Data, Tackling Large-Scale, High-Dimensional, and Multivariate Data Spaces
- Accession number :
- edsair.doi.dedup.....f766f0d057b32ed3306a46f20fb8834c