Monomial Form Approach to Rectangular Surface Modeling

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.

Authors:

• Taweechai Nuntawisuttiwong
• Natasha Dejdumrong

Keywords:

• Monomial form
• rectangular surfaces
• CAGD curves
• monomial matrix applications.

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.