Abstract
Spline spaces over rectangular T-meshes have been discussed in many papers. In this paper, we consider spline spaces over non-rectangular T-meshes. The dimension formulae of spline spaces over special simply connected T-meshes have been obtained. For T-meshes with holes, we discover a new type of dimension instability. We construct a relationship between the dimension of the spline space over a T-mesh \(\mathcal {T}\) with holes and the dimension of the spline space over a simply connected T-mesh associated with \(\mathcal {T}\).
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Berdinsky, D., Oh, M., Kim, T., Mourrain, B.: On the problem of instability in the dimension of a spline space over a T-mesh. Comput. Graph. 36(5), 507–513 (2012)
Chui, C., Lai, M.: Filling polygonal holes using C 1 cubic triangular spline patches. Comput. Aided Geom. Des. 17, 297–307 (2000)
Cohen, E., Martin, T., Kirby, R.M., Lyche, T., Riesenfeld, R.F.: Analysis-aware modeling: understanding quality considerations in modeling for isogeometric analysis. Comput. Methods Appl. Mech. Eng. 199, 334–356 (2010)
Deng, J., Chen, F., Feng, Y.: Dimensions of spline spaces over T-meshes. J. Comput. Appl. Math. 194, 267–283 (2006)
Deng, J., Chen, F., Li, X., Hu, C., Tong, W., Yang, Z., Feng, Y.: Polynomial splines over hierarchical T-meshes. Graph. Model. 74, 76–86 (2008)
Deng, J., Chen, F., Jin, L.: Dimensions of biquadratic spline spaces over T-meshes. J. Comput. Appl. Math. 238, 68–94 (2013)
Diener, D.: Instability in the dimension of spaces of bivariate piecewise polynomials of degree 2r and smoothness order r. SIAM J. Numer. Anal. 27, 543–551 (1990)
Fortes, M., González, P., Pasadas, M., Rodríguez, M.: Hole filling on surfaces by discrete variational splines. Appl. Numer. Math. 62, 1050–1060 (2012)
Giannelli, C., Jüttler, B., Speleers, H.: Strongly stable bases for adaptively refined multilevel spline spaces. Adv. Comput. Math. 40(2), 459–490 (2014)
Gregory, J., Lau, V., Zhou, J.: Smooth parametric surfaces and N-Sided patches. In: Computation of Curves and Surfaces, pp 457–498. Springer, Netherlands (1990)
Gregory, J., Zhou, J.: Filling polygonal holes with bicubic patches. Comput. Aided Geom. Des. 11, 391–410 (1994)
Huang, Z., Deng, J., Li, X.: Dimensions of spline spaces over general T-meshes. J. Univ. Sci. Technol. China 36(6), 573–581 (2006)
Huang, Z., Deng, J., Feng, Y., Chen, F.: New proof of dimension formula of spline spaces over t-meshes via smoothing cofactors. J. Comput. Math. 24, 501–514 (2006)
Hughes, T.J.R., Cottrell, J.A., Bazilevs, Y.: Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement. Comput. Methods Appl. Mech. Eng. 194, 4135–4195 (2005)
Karciauskas, K., Peters, J.: Smooth multi-sided blending of biquadratic splines. Comput. Graph. 46, 172–185 (2015)
Li, C.J., Wang, R.H., Zhang, F.: Improvement on the dimensions of spline spaces on T-Mesh. J. Inf. Comput. Sci. 3(2), 235–244 (2006)
Li, X., Deng, J., Chen, F.: Polynomial splines over general T-meshes. Vis. Comput. 26, 277–286 (2010)
Li, X., Chen, F.: On the instability in the dimension of spline space over particular T-meshes. Comput. Aided Geom. Des. 28, 420–426 (2011)
Li, X., Deng, J.: On the dimension of spline spaces over T-meshes with smoothing cofactor-conforMality method. Comput. Aided Geom. Des. 41, 76–86 (2016)
Li, X., Scott, M.A.: Analysis-suitable T-splines: characterization, refieability, and approximation. Math. Models Methods Appl. Sci. 24(06), 1141–1164 (2014)
Morgan, J., Scott, R.: The dimension of C 1 piecewise polynomials. Unpublished Manuscript (1977)
Mourrain, B.: On the dimension of spline spaces on planar T-meshes. Math. Comput. 83(286), 847–871 (2014)
Navau, J., Garcia, N.: Modeling surfaces from meshes of arbitrary topology. Comput. Aided Geom. Des. 17, 643–671 (2000)
Schumaker, L.L., Schempp, W., Zeller, K: On the dimension of spaces of piecewise polynomials in two variables. In: Multivariate Approximation Theory, pp 396–412. Birkhauser Verlag, Basel (1979)
Lai, M.J., Schumaker, L.L.: Spline Functions on Triangulations. Cambridge University Press, Cambridge (2007)
Schumaker, L.L., Wang, L.: Spline spaces on TR-meshes with hanging vertices. Numer. Math. 118, 531–548 (2011)
Schumaker, L.L., Wang, L.: Approximation power of polynomial splines on T-meshes. Comput. Aided Geom. Des. 29, 599–612 (2012)
Wu, M., Deng, J., Chen, F.: Dimension of spline spaces with highest order smoothness over hierarchical T-meshes. Comput. Aided Geom. Des. 30, 20–34 (2013)
Wang, R.H.: Multivariate spline functions and their applications. Science Press/Kluwer Academic Publishers (2001)
Xu, G., Mourrain, B., Duvigneau, R., Galligo, A.: Parameterization of computational domain in isogeometric analysis: methods and comparison. Comput. Methods Appl. Mech. Eng. 200, 2021–2031 (2011)
Xu, J., Chen, F., Deng, J.: Two-dimensional domain decomposition based on skeleton computation for parameterization and isogeometric analysis. Comput. Methods Appl. Mech. Eng. 284, 541–555 (2015)
Zeng, C., Deng, F., Li, X., Deng, J.: Dimensions of biquadratic and bicubic spline spaces over hierarchical T-meshes. J. Comput. Appl. Math. 287, 162–178 (2015)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: T. Lyche
Rights and permissions
About this article
Cite this article
Zeng, C., Wu, M., Deng, F. et al. Dimensions of spline spaces over non-rectangular T-meshes. Adv Comput Math 42, 1259–1286 (2016). https://doi.org/10.1007/s10444-016-9461-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-016-9461-4