Homological techniques for the analysis of the dimension of triangular spline spaces

Bernard Mourrain 1 Nelly Villamizar 2
1 GALAAD - Geometry, algebra, algorithms
CRISAM - Inria Sophia Antipolis - Méditerranée , UNS - Université Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : The spline space $C_k^r(\Delta)$ attached to a subdivided domain $\Delta$ of $\R^{d} $ is the vector space of functions of class $C^{r}$ which are polynomials of degree $\le k$ on each piece of this subdivision. Classical splines on planar rectangular grids play an important role in Computer Aided Geometric Design, and spline spaces over arbitrary subdivisions of planar domains are now considered for isogeometric analysis applications. We address the problem of determining the dimension of the space of bivariate splines $C_k^r(\Delta)$ for a triangulated region $\Delta$ in the plane. Using the homological introduced by \cite{bil}, we number the vertices and establish a formula for an upper bound on the dimension. There is no restriction on the ordering and we obtain more accurate approximations to the dimension than previous methods and furthermore, in certain cases even an exact value can be found. The construction makes also possible to get a short proof for the dimension formula when $k\ge 4r+1$, and the same method we use in this proof yields the dimension straightaway for many other cases.
Type de document :
Article dans une revue
Journal of Symbolic Computation, Elsevier, 2013, 50, pp.564-577. <10.1016/j.jsc.2012.10.002>
Liste complète des métadonnées


https://hal.inria.fr/hal-00742636
Contributeur : Bernard Mourrain <>
Soumis le : mardi 16 octobre 2012 - 17:07:25
Dernière modification le : mercredi 4 mai 2016 - 01:05:57
Document(s) archivé(s) le : jeudi 17 janvier 2013 - 11:45:24

Fichiers

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Bernard Mourrain, Nelly Villamizar. Homological techniques for the analysis of the dimension of triangular spline spaces. Journal of Symbolic Computation, Elsevier, 2013, 50, pp.564-577. <10.1016/j.jsc.2012.10.002>. <hal-00742636>

Partager

Métriques

Consultations de
la notice

275

Téléchargements du document

107