Monomial Form Approach to Rectangular Surface Modeling

Authors: Taweechai Nuntawisuttiwong, Natasha Dejdumrong

Abstract:

Geometric modeling plays an important role in the constructions and manufacturing of curve, surface and solid modeling. Their algorithms are critically important not only in the automobile, ship and aircraft manufacturing business, but are also absolutely necessary in a wide variety of modern applications, e.g., robotics, optimization, computer vision, data analytics and visualization. The calculation and display of geometric objects can be accomplished by these six techniques: Polynomial basis, Recursive, Iterative, Coefficient matrix, Polar form approach and Pyramidal algorithms. In this research, the coefficient matrix (simply called monomial form approach) will be used to model polynomial rectangular patches, i.e., Said-Ball, Wang-Ball, DP, Dejdumrong and NB1 surfaces. Some examples of the monomial forms for these surface modeling are illustrated in many aspects, e.g., construction, derivatives, model transformation, degree elevation and degress reduction.

Keywords: Monomial form, rectangular surfaces, CAGD curves, monomial matrix applications.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.3455679

References:

[1] G. Farin, Curves and Surfaces for Computer Aided Geometric Design: A practical guide., 5th ed. San Francisco: Academic Press, Morgan Kaufman Publishers, 2002.
[2] H. B. Said, “Generalized Ball Curve and Its Recursive Algorithm,” ACM Transactions on Graphics, vol. 8, pp. 360–371, 1989.
[3] A. A. Ball, CONSURF, Part one: Introduction to conic lifting title. Computer-Aided Design 6, 1974.
[4] A. A. Ball, CONSURF, Part two: Description of the algorithms. Computer-Aided Design 7, 1975.
[5] A. A. Ball, CONSURF, Part three: How the program is used. Computer-Aided Design 9, 1977.
[6] G. W. S.M. Hu and T. Jin, “Properties of two types of generalized ball curves,” Computer-Aided Design, vol. 28, no. 2, pp. 125–133, 1996.
[7] G. J. Wang, “Ball Curve of High Degree and Its Geometric Properties,” Appl. Math.: A Journal of Chinese Universities, vol. 2, pp. 126–140, 1987.
[8] J. Delgado and J. M. Pe˜na , “A Shape Preserving Representation with an Evaluation Algorithm of Linear Complexity,” Computer Aided Geometric Design, vol. 20, no. 1, pp. 1–20, March 2003.
[9] W. Hongyi, “Unifying representation of B´ezier curve and genaralized ball curves,” Appl. Math. J. Chinese Univ. Ser. B, vol. 5, no. 1, pp. 109–121, 2000.
[10] C. X. Yu Dan, “Another type of generalized ball curves and surfaces,” Acta Mathematica Scientia, vol. 27B, no. 4, p. 897907, 2007.
[11] N. Dejdumrong, “Efficient algorithms for non-rational and rational bezier curves,” 2008.
[12] C. Aphirukmatakun and N. Dejdumrong, “Monomial Forms for Curves in CAGD with Their Applications,” in The 6th International Conference Computer Graphics, Imaging and Visualization (CGIV’09), Tianjin University, Tianjin, China, August 11-14 2009, pp. 211–216.
[13] C. Aphirukmatakun and N.Dejdumrong, “Multiple degree elevation and constrained multiple degree reduction for dp curves and surfaces,” Computers and Mathematics with Applications, vol. 61, pp. 2296–2299, 2011.
[14] G. Farin, Curves and Surfaces for Computer Aided Geometric Design, 5th ed. Academic Press Inc, London, 2002.