Monotonicity preserving approximation of multivariate scattered data

This paper describes a new method of monotone interpolation and smoothing of multivariate scattered data. It is based on the assumption that the function to be approximated is Lipschitz continuous. The method provides the optimal approximation in the worst case scenario and tight error bounds. Smoothing of noisy data subject to monotonicity constraints is converted into a quadratic programming problem. Estimation of the unknown Lipschitz constant from the data by sample splitting and cross-validation is described. Extension of the method for locally Lipschitz functions is presented.<br /

08221 Abstracts Collection -- Geometric Modeling

From May 26 to May 30 2008 the Dagstuhl Seminar 08221 ``Geometric Modeling\u27\u27 was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available

Study of weighted fusion methods for the measurement of surface geometry

Four types of weighted fusion methods, including pixel-level, least-squares, parametrical and non-parametrical, have been classified and theoretically analysed in this study. In particular, the uncertainty propagation of the weighted least-squares fusion was analysed and its relation to the Kalman filter was studied. In cooperation with different fitting models, these four weighted fusion methods can be applied to a range of measurement challenges. The experimental results of this study show that the four weighted fusion methods compose a computationally efficient and reliable system for multi-sensor measurement problems, especially for freeform surface measurement. A comparison of weighted fusion with residual approximation-based fusion has also been conducted by providing the input datasets with different noise levels and sample sizes. The results demonstrated that weighted fusion and residual approximation-based fusion are complementary approaches applicable to most fusion scenarios

Piecewise polynomial monotonic interpolation of 2D gridded data

International audienceA 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

Surface generating on the basis of experimental data

The problem of surface generating on the basis of experimental data is presented in this lecture. Special attention is given to the implementation of moving ordinary least squares and moving total least squares. Some results done in the Institute for Applied Mathematics in Osijek are mentioned which were published in the last several years