Polynomial spline spaces of non-uniform bi-degree on T-meshes: combinatorial bounds on the dimension

Journal Article (2021)
Author(s)

Deepesh Toshniwal (TU Delft - Numerical Analysis)

Bernard Mourrain (Université Côte d'Azur)

Thomas J.R. Hughes (The University of Texas at Austin)

Research Group
Numerical Analysis
Copyright
© 2021 D. Toshniwal, Bernard Mourrain, Thomas J. R. Hughes
DOI related publication
https://doi.org/10.1007/s10444-020-09829-4
More Info
expand_more
Publication Year
2021
Language
English
Copyright
© 2021 D. Toshniwal, Bernard Mourrain, Thomas J. R. Hughes
Research Group
Numerical Analysis
Issue number
1
Volume number
47
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Polynomial splines are ubiquitous in the fields of computer-aided geometric design and computational analysis. Splines on T-meshes, especially, have the potential to be incredibly versatile since local mesh adaptivity enables efficient modeling and approximation of local features. Meaningful use of such splines for modeling and approximation requires the construction of a suitable spanning set of linearly independent splines, and a theoretical understanding of the spline space dimension can be a useful tool when assessing possible approaches for building such splines. Here, we provide such a tool. Focusing on T-meshes, we study the dimension of the space of bivariate polynomial splines, and we discuss the general setting where local mesh adaptivity is combined with local polynomial degree adaptivity. The latter allows for the flexibility of choosing non-uniform bi-degrees for the splines, i.e., different bi-degrees on different faces of the T-mesh. In particular, approaching the problem using tools from homological algebra, we generalize the framework and the discourse presented by Mourrain (Math. Comput. 83(286):847–871, 2014) for uniform bi-degree splines. We derive combinatorial lower and upper bounds on the spline space dimension and subsequently outline sufficient conditions for the bounds to coincide.