Convexity preserving scattered data interpolation using Powell-Sabin elements

The problem of strict convexity preserving interpolation by a piecewise quadratic smooth function is solved. A constructive procedure is provided.

[1]  Jesús M. Carnicer,et al.  Piecewise linear interpolants to Lagrange and Hermite convex scattered data , 1996, Numerical Algorithms.

[2]  Jesús M. Carnicer.  Multivariate convexity preserving interpolation by smooth functions , 1995, Adv. Comput. Math..

[3]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

[4]  D. Schweikert.  An Interpolation Curve Using a Spline in Tension , 1966 .

[5]  Philip J. Davis,et al.  The convexity of Bernstein polynomials over triangles , 1984 .

[6]  Carla Manni,et al.  A local shape-preserving interpolation scheme for scattered data , 1999, Comput. Aided Geom. Des..

[7]  Hartmut Prautzsch,et al.  A geometric criterion for the convexity of Powell-Sabin interpolants and its multivariate generalization , 1999, Comput. Aided Geom. Des..

[8]  Robert J. Renka,et al.  C1 Convexity-Preserving Interpolation of Scattered Data , 1999, SIAM J. Sci. Comput..

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

[10]  Thomas A. Grandine,et al.  On convexity of piecewise polynomial functions on triangulations , 1989, Comput. Aided Geom. Des..

[11]  Paul Dierckx,et al.  Surface fitting using convex Powell-Sabin splines , 1994 .

[12]  Aidi Li,et al.  Convexity preserving interpolation , 1999, Comput. Aided Geom. Des..

[13]  Robert E. Barnhill,et al.  A geometric interpretation of convexity conditions for surfaces , 1984, Comput. Aided Geom. Des..

[14]  Larry I. Schumaker.  ON SHAPE PRESERVING QUADRATIC SPLINE INTERPOLATION , 1983 .

[15]  Malcolm A. Sabin,et al.  Piecewise Quadratic Approximations on Triangles , 1977, TOMS.

[16]  C. Manni.  A general parametric framework for functional tension schemes , 2000 .

[17]  Michael S. Floater.  A counterexample to a theorem about the convexity of Powell-Sabin elements , 1997, Comput. Aided Geom. Des..

[18]  Paul Sablonnière,et al.  On the convexity of Bézier nets of quadratic Powell—Sabin splines on 12-fold refined triangulations , 2000 .

[19]  Wolfgang Dahmen,et al.  Convexity preserving interpolation and Powell-Sabin elements , 1992, Comput. Aided Geom. Des..