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

Deepesh Toshniwal 1 Bernard Mourrain 2 Thomas Hughes 1
2 AROMATH - AlgebRe, geOmetrie, Modelisation et AlgoriTHmes
CRISAM - Inria Sophia Antipolis - Méditerranée , National and Kapodistrian University of Athens
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 homo-logical algebra, we generalize the framework and the discourse presented by Mourrain (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.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.inria.fr/hal-02067534
Contributor : Bernard Mourrain <>
Submitted on : Thursday, March 14, 2019 - 11:54:33 AM
Last modification on : Wednesday, March 27, 2019 - 1:48:30 PM
Long-term archiving on : Saturday, June 15, 2019 - 7:48:14 PM

Files

DimensionOfMDSplinesOnTMeshes....
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02067534, version 1
  • ARXIV : 1903.05949

Collections

Citation

Deepesh Toshniwal, Bernard Mourrain, Thomas Hughes. Polynomial spline spaces of non-uniform bi-degree on T-meshes: Combinatorial bounds on the dimension. 2019. ⟨hal-02067534⟩

Share

Metrics

Record views

45

Files downloads

72