C1-Quartic Butterfly-Spline Interpolation on Type-1 Triangulations

In this paper, we construct and analyse C1 quartic interpolating splines on type-1 triangulations, approximating regularly distributed data. This is achieved by defining the associated Bernstein-Bezier coefficients from point values of the function to be approximated in such a way that C1 regularity is obtained for enough regular functions as well as the optimal order of approximation. We construct such interpolating splines by combining a quasi-interpolating spline with one step of an interpolatory subdivision scheme. Numerical tests confirming the theoretical results are provided.

[1]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[2]  Sara Remogna,et al.  Constructing Good Coefficient Functionals for Bivariate C1 Quadratic Spline Quasi-Interpolants , 2008, MMCS.

[3]  Kai Hormann,et al.  Symmetric four-directional bivariate pseudo-spline symbols , 2018, Comput. Aided Geom. Des..

[4]  Frank Zeilfelder,et al.  Adaptive quasi-interpolating quartic splines , 2009, Computing.

[5]  Frank Zeilfelder,et al.  Developments in bivariate spline interpolation , 2000 .

[6]  Ren-hong Wang.  Multivariate Spline Functions and Their Applications , 2001 .

[7]  Georg Zimmermann,et al.  Scalar multivariate subdivision schemes and box splines , 2011, Comput. Aided Geom. Des..

[8]  Frank Zeilfelder,et al.  Local quasi-interpolation by cubic C1 splines on type-6 tetrahedral partitions , 2007 .

[9]  Sara Remogna,et al.  Bivariate C2 cubic spline quasi-interpolants on uniform Powell–Sabin triangulations of a rectangular domain , 2012, Adv. Comput. Math..

[10]  Catterina Dagnino,et al.  Quasi-interpolation by C1 quartic splines on type-1 triangulations , 2019, J. Comput. Appl. Math..

[11]  Rong-Qing Jia,et al.  Approximation order from certain spaces of smooth bivariate splines on a three-direction mesh , 1986 .

[12]  Frank Zeilfelder,et al.  An explicit quasi-interpolation scheme based on C1 quartic splines on type-1 triangulations , 2008, Comput. Aided Geom. Des..

[13]  Frank Zeilfelder,et al.  Scattered Data Fitting by Direct Extension of Local Polynomials to Bivariate Splines , 2004, Adv. Comput. Math..

[14]  C. D. Boor,et al.  Box splines , 1993 .

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

[16]  P. Sablonnière,et al.  Error bounds on the approximation of functions and partial derivatives by quadratic spline quasi-interpolants on non-uniform criss-cross triangulations of a rectangular domain , 2013 .

[17]  D. Levin,et al.  Subdivision schemes in geometric modelling , 2002, Acta Numerica.

[18]  María J. Ibáñez,et al.  On near-best discrete quasi-interpolation on a four-directional mesh , 2010, J. Comput. Appl. Math..

[19]  Catterina Dagnino,et al.  Point and differential C1 quasi-interpolation on three direction meshes , 2019, J. Comput. Appl. Math..

[20]  Allal Guessab,et al.  Optimal bivariate C1 cubic quasi-interpolation on a type-2 triangulation , 2010, J. Comput. Appl. Math..