Interpolation of Convex Scattered Data in R3 Based upon an Edge Convex Minimum Norm Network

In this paper a characterization of the optimal (using the minimum norm criterion) interpolant, convex along the edges of a triangulation, usin data at the vertices is obtained. We thereby generalize results obtained by Nielson for the unconstrained case.

[1]  Charles K. Chui,et al.  Constrained best approximation in Hilbert space , 1990 .

[2]  Ferruccio Fontanella,et al.  Shape-preserving bivariate interpolation , 1990 .

[3]  Hiroshi Akima,et al.  A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points , 1978, TOMS.

[4]  David S. Scott.  The complexity of interpolating given data in three space with a convex function of two variables , 1984 .

[5]  Carl de Boor,et al.  On “best” interpolation☆ , 1976 .

[6]  John A. Roulier.  A Convexity-Preserving Grid Refinement Algorithm for Interpolation of Bivariate Functions , 1987, IEEE Computer Graphics and Applications.

[7]  L. Andersson,et al.  Am algorithm for constrained interpolation , 1987 .

[8]  C. D. Boor,et al.  On splines and their minimum properties , 1966 .

[9]  G. Nielson.  A method for interpolating scattered data based upon a minimum norm network , 1983 .

[10]  Charles A. Micchelli,et al.  ConstrainedLp approximation , 1985 .

[11]  R. Beatson,et al.  Monotonicity Preserving Surface Interpolation , 1985 .

[12]  H. Greiner,et al.  A survey on univariate data interpolation and approximation by splines of given shape , 1991 .

[13]  R. E. Carlson,et al.  Monotone Piecewise Cubic Interpolation , 1980 .

[14]  Tommy Elfving,et al.  Interpolation and approximation by monotone cubic splines , 1991 .

[15]  S. Dodd,et al.  Shape-Preserving Spline Interpolation for Specifying Bivariate Functions on Grids , 1983, IEEE Computer Graphics and Applications.

[16]  Charles K. Chui,et al.  Constrained best approximation in Hilbert space, II , 1992 .

[17]  Florencio I. Utreras,et al.  Monotone interpolation of scattered data in Rs , 1991 .

[18]  C. Micchelli,et al.  Smoothing and Interpolation in a Convex Subset of a Hilbert Space , 1988 .

[19]  Gregory M. Nielson,et al.  A method for construction of surfaces under tension , 1984 .

[20]  G. Nielson.  Minimum Norm Interpolation in Triangles , 1980 .