Symmetric box-splines on root lattices

Minho Kim, Jörg Peters

Research output: Contribution to journalArticlepeer-review

8 Scopus citations


Root lattices are efficient sampling lattices for reconstructing isotropic signals in arbitrary dimensions, due to their highly symmetric structure. One root lattice, the Cartesian grid, is almost exclusively used since it matches the coordinate grid; but it is less efficient than other root lattices. Box-splines, on the other hand, generalize tensor-product B-splines by allowing non-Cartesian directions. They provide, in any number of dimensions, higher-order reconstructions of fields, often of higher efficiency than tensored B-splines. But on non-Cartesian lattices, such as the BCC (Body-Centered Cubic) or the FCC (Face-Centered Cubic) lattice, only some box-splines and then only up to dimension three have been investigated. This paper derives and completely characterizes efficient symmetric box-spline reconstruction filters on all irreducible root lattices that exist in any number of dimensions n<2 (n<3 for Dn and Dn* lattices). In all cases, box-splines are constructed by convolution using the lattice directions, generalizing the known constructions in two and three variables. For each box-spline, we document the basic properties for computational use: the polynomial degree, the continuity, the linear independence of shifts on the lattice and optimal quasi-interpolants for fast approximation of fields.

Original languageEnglish
Pages (from-to)3972-3989
Number of pages18
JournalJournal of Computational and Applied Mathematics
Issue number14
StatePublished - 15 May 2011


  • Approximation
  • Box-spline
  • Quasi-interpolation
  • Reconstruction filter
  • Root lattice
  • Sampling lattice


Dive into the research topics of 'Symmetric box-splines on root lattices'. Together they form a unique fingerprint.

Cite this