Skip to Main content Skip to Navigation
New interface
Journal articles

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 (1965 - 2019), 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Bernard Mourrain Connect in order to contact the contributor
Submitted on : Tuesday, October 16, 2012 - 5:07:25 PM
Last modification on : Thursday, August 4, 2022 - 4:52:37 PM
Long-term archiving on: : Thursday, January 17, 2013 - 11:45:24 AM


Files produced by the author(s)




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



Record views


Files downloads