Three-directional box-splines: characterization and efficient evaluation

We propose a new characterization of three-directional box-splines, which are well adapted for interpolation and approximation on hexagonal lattices. Inspired by a construction already applied with success for exponential splines and hex-splines, we characterize a box-spline as a convolution of a generating function, which is a Green function of the spline's associated differential operator, and a discrete filter that plays the role of a localization operator. This process leads to an elegant analytical expression of three-directional box-splines. It also brings along a particularly efficient implementation

[1]  By Ronald DeVore Developing a Computation-Friendly Mathematical Foundation for Spline Functions , 2005 .

[2]  Hartmut Prautzsch,et al.  Box Splines , 2002, Handbook of Computer Aided Geometric Design.

[3]  Wolfgang Dahmen,et al.  Line average algorithm: A method for the computer generation of smooth surfaces , 1985, Comput. Aided Geom. Des..

[4]  R.M. Mersereau,et al.  The processing of hexagonally sampled two-dimensional signals , 1979, Proceedings of the IEEE.

[5]  David Middleton,et al.  Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces , 1962, Inf. Control..

[6]  Rik Van de Walle,et al.  Hex-splines: a novel spline family for hexagonal lattices , 2004, IEEE Transactions on Image Processing.

[7]  Leif Kobbelt Stable evaluation of box‐splines , 2004, Numerical Algorithms.

[8]  Thierry Blu,et al.  Cardinal exponential splines: part I - theory and filtering algorithms , 2005, IEEE Transactions on Signal Processing.

[9]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[10]  Carl de Boor,et al.  On the evaluation of box splines , 2005, Numerical Algorithms.

[11]  Ming-Jun Lai,et al.  Fortran subroutines for B-nets of box splines on three- and four-directional meshes , 1992, Numerical Algorithms.

[12]  L. J. Cutrona,et al.  The Processing of Hexagonally Sampled Two-Dimensional Signals , 1979 .

[13]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[14]  Michael G. Strintzis,et al.  Optimal biorthogonal wavelet decomposition of wire-frame meshes using box splines, and its application to the hierarchical coding of 3-D surfaces , 1999, IEEE Trans. Image Process..

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

[16]  Wolfgang Dahmen,et al.  Subdivision algorithms for the generation of box spline surfaces , 1984, Comput. Aided Geom. Des..

[17]  Charles K. Chui,et al.  Algorithms for generating B-nets and graphically displaying spline surfaces on three- and four-directional meshes , 1991, Comput. Aided Geom. Des..

[18]  Richard F. Riesenfeld,et al.  Discrete box splines and refinement algorithms , 1984, Comput. Aided Geom. Des..