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

DOI10.1016/J.JSC.2012.10.002MaRDI QIDQ1930189zbMATH OpenOpenAlexFDO

Authors Nelly Villamizar, Bernard Mourrain

Publication date 10 January 2013

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1210.4639

zbMATH Keywords

bounds on the dimensionPowell-Sabin subdivisionssplinestriangulations

Mathematics Subject Classification ID

Spline approximation (41A15) Simplicial sets and complexes in algebraic topology (55U10) Numerical computation using splines (65D07)

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 $lek$ 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 Billera (1988), 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 $kge4r+1$, and the same method we use in this proof yields the dimension straightaway for many other cases.

Recommendations

• On the Dimension of Spline Spaces on Triangulations
• On dimensions of spaces of bivariate splines with triangulations
• scientific article; zbMATH DE number 92433
• Dimensions of spline spaces over unconstricted triangulations
• scientific article; zbMATH DE number 754178

Cited in

(18)

• Algebraic methods in approximation theory
• Polynomial splines of non-uniform degree on triangulations: combinatorial bounds on the dimension
• Counting the dimension of splines of mixed smoothness. A general recipe, and its application to planar meshes of arbitrary topologies
• Algebraic methods to study the dimension of supersmooth spline spaces
• Completeness characterization of type-I box splines
• Dimension of polynomial splines of mixed smoothness on T-meshes
• On the Dimension of Spline Spaces on Triangulations
• scientific article; zbMATH DE number 92436 (Why is no real title available?)
• scientific article; zbMATH DE number 1182852 (Why is no real title available?)
• Dimension of mixed splines on polytopal cells
• Bounds on the dimension of trivariate spline spaces: a homological approach
• scientific article; zbMATH DE number 5254911 (Why is no real title available?)
• Homology of Smooth Splines: Generic Triangulations and a Conjecture of Strang
• Associated primes of spline complexes
• G^1 spline functions for point cloud fitting
• Bivariate splines on a triangulation with a single totally interior edge
• An algebraic framework for geometrically continuous splines
• The algebra of splines: duality, group actions and homology

This page was built for publication: Homological techniques for the analysis of the dimension of triangular spline spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1930189)