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.
Document type :
Journal articles
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-00742636
Contributor : Bernard Mourrain <>
Submitted on : Tuesday, October 16, 2012 - 5:07:25 PM
Last modification on : Friday, January 12, 2018 - 1:49:36 AM
Long-term archiving on : Thursday, January 17, 2013 - 11:45:24 AM

Files

paper.pdf
Files produced by the author(s)

Identifiers

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⟩

Share

Metrics

Record views

483

Files downloads

211