Polynomial splines of non-uniform degree on triangulations: Combinatorial bounds on the dimension

•We study spaces of bivariate polynomial splines on planar triangulations.•The splines are composed of pieces with different polynomial degrees on different triangles.•We provide combinatorial upper and lower bounds on the dimension of such splines.•Stability of the dimension in high degree is shown...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computer aided geometric design Ročník 75; s. 101763
Hlavní autoři: Toshniwal, Deepesh, Hughes, Thomas J.R.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.11.2019
Témata:
Dimension formula
Mixed polynomial degrees
Mixed smoothness
Splines
Triangulations
Triangulations
Mixed polynomial degrees
Splines
Mixed smoothness
Dimension formula
ISSN:0167-8396, 1879-2332
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•We study spaces of bivariate polynomial splines on planar triangulations.•The splines are composed of pieces with different polynomial degrees on different triangles.•We provide combinatorial upper and lower bounds on the dimension of such splines.•Stability of the dimension in high degree is shown.•Example applications are presented; accompanying Macaulay2 package is publicly available. For T a planar triangulation, let Rmr(T) denote the space of bivariate splines on T such that f∈Rmr(T) is Cr(τ) smooth across an interior edge τ and, for triangle σ in T, f|σ is a polynomial of total degree at most m(σ)∈Z≥0. The map m:σ↦Z≥0 is called a non-uniform degree distribution on the triangles in T, and we consider the problem of computing (or estimating) the dimension of Rmr(T) in this paper. Using homological techniques, developed in the context of splines by Billera (1988), we provide combinatorial lower and upper bounds on the dimension of Rmr(T). When all polynomial degrees are sufficiently large, m(σ)≫0, we prove that the number of splines in Rmr(T) can be determined exactly. In the special case of a constant map m, the lower and upper bounds are equal to those provided by Mourrain and Villamizar (2013).
ISSN:0167-8396
1879-2332
DOI:10.1016/j.cagd.2019.07.002