Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadatas

https://hal.inria.fr/hal-02865801
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

RR-9350.pdf
Files produced by the author(s)

Identifiers

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

Citation

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⟩

Share

Metrics

Record views

81

Files downloads

182