Nonnegativity preserving macro-element interpolation of scattered data

Nonnegative bivariate interpolants to scattered data are constructed using some C^1 macro-element spline spaces. The methods are local and rely on adjusting gradients at the data points to insure nonnegativity of the spline when the original data is nonnegative. As part of the analysis, a new condition for the nonnegativity of the cubic Clough-Tocher macro-element is obtained. More general range-restricted interpolation is also considered.

[1]  Tim N. T. Goodman,et al.  Positivity-Preserving Scattered Data Interpolation , 2005, IMA Conference on the Mathematics of Surfaces.

[2]  A. K. Cline,et al.  A triangle-based $C^1$ interpolation method , 1984 .

[3]  Jochen W. Schmidt,et al.  Positivity of cubic polynomials on intervals and positive spline interpolation , 1988 .

[4]  Larry L. Schumaker,et al.  Wavelets, Images, and Surface Fitting , 1994 .

[5]  Paul Dierckx,et al.  Nonnegative surface fitting with Powell-Sabin splines , 2005, Numerical Algorithms.

[6]  P. Dierckx,et al.  Constrained surface fitting using Powell-Sabin splines , 1994 .

[7]  G. Farin.  NURBS for Curve and Surface Design , 1991 .

[8]  B. H. Ong,et al.  Range restricted scattered data interpolation using convex combination of cubic Bézier triangles , 2001 .

[9]  Larry L. Schumaker,et al.  Spline functions on triangulations , 2007, Encyclopedia of mathematics and its applications.

[10]  Zhongxuan Luo,et al.  A C 1 -rational spline in range restricted interpolation of scattered data , 2006 .

[11]  Edmond Nadler,et al.  Nonnegativity of bivariate quadratic functions on a triangle , 1992, Comput. Aided Geom. Des..

[12]  Bernd Mulansky,et al.  Scattered data interpolation subject to piecewise quadratic range restrictions , 1996 .

[13]  Thomas W. Sederberg,et al.  Nonnegative quadratic Bézier triangular patches , 1994, Comput. Aided Geom. Des..

[14]  J. Oden,et al.  The Mathematics of Surfaces II , 1988 .

[15]  Voon Pang Kong,et al.  Range Restricted Interpolation Using Cubic Bezier Triangles , 2004, WSCG.

[16]  Jochen W. Schmidt,et al.  Powell-Sabin splines in range restricted interpolation of scattered data , 1994, Computing.

[17]  Larry L. Schumaker,et al.  Cubic spline fitting using data dependent triangulations , 1990, Comput. Aided Geom. Des..

[18]  Charles A. Micchelli,et al.  Some Remarks on Nonnegative Polynomials on Polyhedra , 1989 .

[19]  Tim N. T. Goodman,et al.  Local derivative estimation for scattered data interpolation , 1995 .

[20]  Ahmad Abdul Majid,et al.  Range Restricted C2 Interpolant to Scattered Data , 2007, Computer Graphics, Imaging and Visualisation (CGIV 2007).