Abstract
De Casteljau algorithm and degree elevation of Bézier and NURBS curves/surfaces are two important techniques in computer aided geometric design. This paper presents the de Casteljau algorithm and degree elevation of toric surface patches, which include tensor product and triangular rational Bézier surfaces as special cases. Some representative examples of toric surface patches with common shapes are illustrated to verify these two algorithms. Moreover, the authors also apply the degree elevation of toric surface patches to isogeometric analysis. And two more examples show the effectiveness of proposed method.
Similar content being viewed by others
References
Farin G, Curves and Surfaces for CAGD, A Practical Guide, Academic Press, New York, 2002.
Piegl L and Tiller W, The NURBS Book, Springer-Verlag, Berlin, 1997.
De Casteljau P, Outillages Méthodes Calcul, Technical Report, A. Citroen, Paris, 1959.
Boehm W and Andreas M, On de Casteljau’s algorithm, Computer Aided Geometric Design, 1999, 16(7): 587–605.
Bézier P, Numerical Control, Mathematics and Applications, Wiley, New York, 1972.
Trump W and Prautzsch H, Arbitrarily high degree elevation of Bézier representations, Computer Aided Geometric Design, 1996, 13(5): 387–398.
Zhang J and Li X, On degree elevation of T-splines, Computer Aided Geometric Design, 2016, 46: 16–29.
Casciola G, Morigi S, and Sánchez-Reyes J, Degree elevation for p-Bézier curves, Computer Aided Geometric Design, 1998, 15(4): 313–322.
Krasauskas R, Toric surface patches, Advances in Computational Mathematics, 2002, 17(1–2): 89–113.
García-Puente L D, Sottile F, and Zhu C G, Toric degenerations of Bézier patches, ACM Transactions on Graphics, 2010, 30 (5): Article 110.
Yu Y Y, Ma H, and Zhu C G, Total positivity of a kind of generalized toric-Bernstein basis functions, Linear Algebra and Its Applications, 2019, 579: 449–462.
Krasauskas R and Goldman R, Toric Bézier patches with depth, Topics in Geometric Modeling and Algebraic Geometry, Eds. by Goldman R and Krasauskas R, Contemporary Mathematics, 2003, 334: 65–91.
Goldman R, Pyramid Algorithm: A Dynamic Programming Approach to Curves and Surfaces for Geometric Modeling, Morgan Kaufmann, San Francisco, 2003.
Hughes T, Cottrell J, and Bazilevs Y, Isogeometric analysis: CAD, finite elements, NURBS, exact geometry and mesh refinement, Computer Methods in Applied Mechanics Engineering, 2005, 194(39–41): 4135–4195.
Xu G, Mourrain B, Duvigneau R, et al., Variational harmonic method for parameterization of computational domain in 2D isogeometric analysis, Proceedings of 12th International Conference on Computer-Aided Design & Computer Graphics, Eds. by Matin R, Suzuki H, and Tu C, IEEE, 2011, 223–228.
Xu G, Li M, Mourrain B, et al., Constructing IGA-suitable planar parameterization from complex CAD boundary by domain partition and global/local optimization, Computer Methods in Applied Mechanics and Engineering, 2018, 328: 175–200.
Cottrell J, Hughes T, and Bazilevs Y, Isogeometric Analysis: Toward Integration of CAD and FEA, John Wiley and Sons, 2009.
Xu G, Mourrain B, Duvigneau R, et al., Parameterization of computational domain in isogeometric analysis: Methods and comparison, Computer Methods in Applied Mechanics Engineering, 2011, 200(23–24): 2021–2031.
Xu G, Li B J, Shu L X, et al., Effcient r-adaptive isogeometric analysis with Winslow’s mapping and monitor function approach, Journal of Computational and Applied Mathematics, 2019, 351: 186–197.
Xu G, Mourrain B, Duvigneau R, et al., Constructing analysis-suitable parameterization of computational domain from CAD boundary by variational harmonic method, Journal of Computational Physics, 2013, 252: 275–289.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the National Natural Science Foundation of China under Grant Nos. 11671068 and 11801053.
This paper was recommended for publication by Editor-in-Chief GAO Xiao-Shan.
Rights and permissions
About this article
Cite this article
Li, J., Ji, Y. & Zhu, C. De Casteljau Algorithm and Degree Elevation of Toric Surface Patches. J Syst Sci Complex 34, 21–46 (2021). https://doi.org/10.1007/s11424-020-9370-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-020-9370-y