Abstract
The present authors have introduced polynomial splines over T-meshes (PHT-splines) and provided theories and applications for PHT-splines over hierarchical T-meshes. This paper generalizes PHT-splines to arbitrary topology over general T-meshes with any structures (GPT-splines). GPT-spline surfaces can be constructed through a unified scheme to interpolate the local geometric information at the basis vertices of the T-mesh. We also discuss general edge insertion and removal algorithms for GPT-splines. As applications, we present algorithms to construct a GPT-spline surface from a quadrilateral mesh and to simplify a tensor-product B-spline surface into a GPT-spline surface with superfluous edges removal.
Similar content being viewed by others
References
Cardon, D.L.: T-spline simplification. Master thesis, Brigham Young University, Provo, UT, USA (2007)
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. Models 74, 76–86 (2008)
Dierckx, P.: On calculating normalized Powell–Sabin B-splines. Comput. Aided Geom. Des. 15, 61–78 (1998)
Farin, G.: Curves and Surfaces for CAGD—A Practical Guide. Morgan Kaufmann, San Mateo (2002)
Forsey, D., Bartels, R.H.: Hierarchical B-spline refinement. Comput. Graph. 22, 205–212 (1988)
Forsey, D., Wong, D.: Multiresolution surface reconstruction for hierarchical B-splines. Graph. Interf. 2, 57–64 (1998)
Gonzalez-Ochoa, C., Peter, J.: Localized hierarchy surface splines. In: Proceedings of the 1999 Symposium on Interactive 3D graphics, vol. 2, pp. 7–15 (1999)
Kraft, R.: Adaptive and linearly independent multilevel b-splines. Surf. Fitt. Multiresolut. Methods 2, 209–218 (1997)
Li, X., Deng, J., Chen, F.: Surface modeling with polynomial splines over hierarchical T-meshes. Vis. Comput. 23, 1027–1033 (2007)
Sederberg, T.W., Zheng, J., Bakenov, A., Nasri, A.: T-splines and T-NURCCs. ACM Trans. Graph. 22, 161–172 (2003)
Sederberg, T.W., Cardon, D.L., Finnigan, G.T., North, N.S., Zheng, J., Lyche, T.: T-spline simplification and local refinement. ACM Trans. Graph. 23, 276–283 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
X. Li is currently a research fellow in School of Computer Engineering, NTU, Singapore.
Rights and permissions
About this article
Cite this article
Li, X., Deng, J. & Chen, F. Polynomial splines over general T-meshes. Vis Comput 26, 277–286 (2010). https://doi.org/10.1007/s00371-009-0410-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-009-0410-9