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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bazilevs, Y., Calo, V., Cottrell, J., Evans, J., Hughes, T., Lipton, S., Scott, M., Sederberg, T.: Isogeometric analysis using T-splines. Comput. Methods Appl. Mech. Eng. 199(5-8), 229–263 (2010). https://doi.org/10.1016/j.cma.2009.02.036
Billera, L.J.: Homology of smooth splines: generic triangulations and a conjecture of strang. Trans. Amer. Math. Soc. 310(1), 325–340 (1988)
Billera, L.J., Rose, L.L.: A dimension series for multivariate splines. 6(2), 107–128. https://doi.org/10.1007/BF02574678 (1991)
Bracco, C., Lyche, T., Manni, C., Roman, F., Speleers, H.: On the dimension of Tchebycheffian spline spaces over planar T-meshes. Comput. Aided Geomet. Des. 45, 151–173 (2016). https://doi.org/10.1016/j.cagd.2016.01.002
Bracco, C., Lyche, T., Manni, C., Speleers, H.: Tchebycheffian spline spaces over planar T-meshes: Dimension bounds and dimension instabilities. J. Comput. Appl. Math. 349, 265–278 (2019). https://doi.org/10.1016/j.cam.2018.10.026
Bressan, A.: Some properties of LR-splines. Comput. Aided Geomet. Des. 30(8), 778–794 (2013). https://doi.org/10.1016/j.cagd.2013.06.004
Bressan, A., Buffa, A., Sangalli, G.: Characterization of analysis-suitable T-splines. Comput. Aided Geomet. Des. 39, 17–49 (2015). https://doi.org/10.1016/j.cagd.2015.06.007
Buffa, A., Cho, D., Sangalli, G.: Linear independence of the T-spline blending functions associated with some particular T-meshes. Comput. Methods Appl. Mech. Eng. 199(23-24), 1437–1445 (2010). https://doi.org/10.1016/j.cma.2009.12.004
Cottrell, J.A., Hughes, T.J.R., Bazilevs, Y.: Isogeometric Analysis: Toward Integration of CAD and FEA, 1st edn. Wiley, UK (2009)
Deng, J., Chen, F., Li, X., Hu, C., Tong, W., Yang, Z., Feng, Y.: Polynomial splines over hierarchical T-meshes. Graph. Model. 70 (4), 76–86 (2008). https://doi.org/10.1016/j.gmod.2008.03.001
Dokken, T., Lyche, T., Pettersen, K.: Polynomial splines over locally refined box-partitions. Comput. Aided Geomet. Des. 30, 331–356 (2013)
Dokken, T., Lyche, T., Pettersen, K.F.: Polynomial splines over locally refined box-partitions. Comput. Aided Geomet. Des. 30(3), 331–356 (2013). https://doi.org/10.1016/j.cagd.2012.12.005
Forsey, D.R., Bartels, R.H.: Hierarchical B-spline refinement. In: ACM SIGGRAPH Computer Graphics, vol. 22, pp 205–212. ACM (1988). http://dl.acm.org/citation.cfm?id=378512
Giannelli, C., Jüttler, B., Speleers, H.: THB-splines: The truncated basis for hierarchical splines. Comput. Aided Geomet. Des. 29(7), 485–498 (2012). https://doi.org/10.1016/j.cagd.2012.03.025
Grayson, D.R., Stillman, M.E.: Macaulay2, a software system for research in algebraic geometry. Available at https://faculty.math.illinois.edu/Macaulay2/ (1992)
Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)
Johannessen, K.A., Kvamsdal, T., Dokken, T.: Isogeometric analysis using LR B-splines. Comput. Methods Appl. Mech. Eng. 269, 471–514 (2014). https://doi.org/10.1016/j.cma.2013.09.014
Kraft, R.: Adaptive and linearly independent multilevel B-splines. In: MéhautÉ, A., Rabut, C., Schumaker, L. (eds.) Surface Fitting and Multiresolution Methods, pp 209–-218. Vanderbilt University Press, Vanderbilt (1997)
Li, X., Chen, F.: On the instability in the dimension of splines spaces over t-meshes 28(7), 420–426. https://doi.org/10.1016/j.cagd.2011.08.001. http://www.sciencedirect.com/science/article/pii/S0167839611000896 (2011)
Li, X., Zheng, J., Sederberg, T.W., Hughes, T.J.R., Scott, M.A.: On linear independence of t-spline blending functions 29(1), 63–76. https://doi.org/10.1016/j.cagd.2011.08.005 (2012)
Liu, L., Casquero, H., Gomez, H., Zhang, Y.J.: Hybrid-degree weighted T-splines and their application in isogeometric analysis 141, 42–53 (2016). https://doi.org/10.1016/j.compfluid.2016.03.020 (2016)
Mourrain, B.: On the dimension of spline spaces on planar t-meshes. Math. Comput. 83(286), 847–871 (2014)
Schenck, H.: Computational Algebraic Geometry, vol. 58. Cambridge University Press, Cambridge (2003)
Schenck, H., Stillman, M.: Local cohomology of bivariate splines. J. Pure Appl. Algebra 117, 535–548 (1997)
Schumaker, L.L.: Bounds on the dimension of spaces of multivariate piecewise polynomials. Rocky Mountain J. Math. 14(1), 251–264 (1984)
Schumaker, L.L., Wang, L.: Approximation power of polynomial splines on T-meshes. Comput. Aided Geomet. Des. 29(8), 599–612 (2012). https://doi.org/10.1016/j.cagd.2012.04.003
Scott, M., Li, X., Sederberg, T., Hughes, T.: Local refinement of analysis-suitable T-splines. Comput. Methods Appl. Mech. Eng. 213-216, 206–222 (2012). https://doi.org/10.1016/j.cma.2011.11.022
Sederberg, T.W., Zheng, J., Bakenov, A., Nasri, A.: T-Splines and T-NURCCs. In: ACM SIGGRAPH 2003 Papers, SIGGRAPH ’03, pp 477–484. ACM, USA (2003), https://doi.org/10.1145/1201775.882295
Sederberg, T.W., Zheng, J., Bakenov, A., Nasri, A.: T-Splines and T-Nurccs. In: ACM Transactions on Graphics (TOG), vol. 22, pp 477–484. ACM (2003)
Speleers, H.: Algorithm 999: Computation of multi-degree b-splines. ACM Trans. Math. Softw. (TOMS) 45(4), 1–15 (2019)
Strang, G.: Piecewise polynomials and the finite element method. Bull. Amer. Math. Soc. 79(6), 1128–1137 (1973)
Strang, G.: The dimension of piecewise polynomial spaces, and one-sided approximation. In: Conference on the Numerical Solution of Differential Equations, pp 144–152. Springer, New York (1974)
Thomas, D., Engvall, L., Schmidt, S., Tew, K., Scott, M.: U-splines: Splines over unstructured meshes. Preprint https://coreform.com/usplines (2018)
Toshniwal, D.: Supplementary Macaulay2 scripts for splines on T-meshes. Available at https://github.com/dtoshniwal/non-uniform-degree-tsplines-m2 (2019 )
Toshniwal, D., Hughes, T.J.R.: Polynomial splines of non-uniform degree on triangulations: Combinatorial bounds on the dimension. Comput. Aided Geomet. Des. 75, 101763 (2019)
Toshniwal, D., Speleers, H., Hiemstra, R.R., Hughes, T.J.R.: Multi-degree smooth polar splines: a framework for geometric modeling and isogeometric analysis. Comput. Methods Appl. Mech. Eng. 316, 1005–1061 (2017)
Toshniwal, D., Speleers, H., Hiemstra, R.R., Manni, C., Hughes, T.J.R.: Multi-degree b-splines: Algorithmic computation and properties. Comput. Aided Geomet. Des. 76, 101792 (2020)
Acknowledgments
The work of Bernard Mourrain is related to the project GRAPES that has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 860843.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Larry L. Schumaker
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Toshniwal, D., Mourrain, B. & Hughes, T.J.R. Polynomial spline spaces of non-uniform bi-degree on T-meshes: combinatorial bounds on the dimension. Adv Comput Math 47, 16 (2021). https://doi.org/10.1007/s10444-020-09829-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10444-020-09829-4