Skip to Main content Skip to Navigation

Multivariate spline bases, oriented matroids and zonotopal tilings

Abstract : In the first part of this work, we uncover a connection between polynomial-reproducing bases of simplex splines and certain single-element liftings of oriented matroids associated to point configurations. We use this correspondence to construct a broad family of spline bases on generic point multisets, generalizing a known result on Delaunay configurations. Our spline bases are naturally defined on finite knot sets with affine dependencies and higher multiplicities, without need for special treatment of degenerate cases. We reformulate our bases in the language of zonotopal tilings, via the Bohne-Dress theorem, obtaining a link to a known construction algorithm for bivariate spline bases based on centroid triangulations. In the second part of this work, we restrict again our attention to weighted Delaunay configurations and the associated spline bases, and we capitalize on our combinatorial viewpoint to extend, in this restricted case, the well-known bivariate construction algorithm to higher dimensions and generic point multisets. Finally, we employ this machinery to propose algorithms for the determination and evaluation of all multivariate basis spline functions supported on a given point.
Document type :
Complete list of metadatas
Contributor : Stefano Frambati <>
Submitted on : Friday, June 19, 2020 - 9:42:47 PM
Last modification on : Friday, January 15, 2021 - 9:21:42 AM


Files produced by the author(s)


  • HAL Id : hal-02865801, version 2
  • ARXIV : 2006.10307


Hélène Barucq, Henri Calandra, Julien Diaz, Stefano Frambati. Multivariate spline bases, oriented matroids and zonotopal tilings. [Research Report] RR-9350, Inria; Total E&P. 2020. ⟨hal-02865801v2⟩



Record views


Files downloads