Polynomial-reproducing spline spaces from fine zonotopal tilings - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2020

Polynomial-reproducing spline spaces from fine zonotopal tilings

Espaces de splines réproduisant les polynômes à partir de pavages de zonotopes

Abstract

Given a point configuration A, we uncover a connection between polynomial-reproducing spline spaces over subsets of conv(A) and fine zonotopal tilings of the zonotope Z(V) associated to the corresponding vector configuration. This link directly generalizes a known result on Delaunay configurations and naturally encompasses, due to its combinatorial character, the case of repeated and affinely dependent points in A. We prove the existence of a general iterative construction process for such spaces. Finally, we turn our attention to regular fine zonotopal tilings, specializing our previous results and exploiting the adjacency graph of the tiling to propose a set of practical algorithms for the construction and evaluation of the associated spline functions.
Étant donné une configuration de points A, on explore une connexion entre les espaces de splines reproduisant les polynômes sur certains sous-ensembles de conv(A) et les pavages fins du zonotope Z(V) associé à la configuration de vecteurs correspondante. Ce lien généralise directement un résultat connu sur les configurations de Delaunay et inclut naturellement, grâce à son charactère combinatoire, le cas de points en répétés et affinement dépendants en A. On prouve l'existence d'un processus de construction itératif général pour ces espaces. Enfin, on tourne notre attention vers les pavages de zonotopes fins et réguliers, en spécialisant nos résultats précédentes et en exploitant le graphe d'adjacence du pavage afin de proposer un ensemble d'algorithmes utiles en pratique pour la construction et l'évaluation des fonctions splines associées.
Fichier principal
Vignette du fichier
RR-9350.pdf (1.07 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02865801 , version 1 (17-06-2020)
hal-02865801 , version 2 (19-06-2020)
hal-02865801 , version 3 (04-03-2021)

Identifiers

Cite

Hélène Barucq, Henri Calandra, Julien Diaz, Stefano Frambati. Polynomial-reproducing spline spaces from fine zonotopal tilings. [Research Report] RR-9350, Inria Bordeaux - Sud-Ouest; Total E&P. 2020, pp.30. ⟨hal-02865801v3⟩
367 View
508 Download

Altmetric

Share

Gmail Facebook X LinkedIn More