Title :
Monomial Forms for Curves in CAGD with their Applications
Author :
Aphirukmatakun, Chanon ; Dejdumrong, Natasha
Author_Institution :
Dept. of Comput. Eng., King Mongkut´´s Univ. of Technol. Thonburi, Bangkok, Thailand
Abstract :
There are several methods used for plotting curves in CAGD, e.g., by directly computing their basis functions (polynomials) or using their recursive algorithms. For the former method, evaluating a curve using their basis functions is a tedious task because their equations need to be solved by using complicated formulae computations. Whereas for the latter method, implementing a program by using recursive algorithm is simpler than the former method but it takes more computational time. Thus, an alternative method for constructing curves by using the monomial form is introduced. Employing monomial form approach, a curve can be computed by using monomial matrix operations. Because the matrix multiplications can be done in parallel programming, the performance of generating a curve for high degree can be increased. In the mean time, there exists the monomial functions for any degree Beacutezier curves. However, there has been no monomial functions for any other kinds of CAGD curves. This work proposes several monomial functions for Said-Ball, Wang-Ball, DP, Dejdumrong and NB1 curves. Consequently, these monomial functions will be useful and convenient for readily computing the derivatives, degree elevations, degree reductions and conversions among these curves.
Keywords :
CAD; curve fitting; engineering graphics; matrix multiplication; Beacutezier curve; CAGD application; DP curve; Dejdumrong curve; Said-Ball curve; Wang-Ball curve; computational time; degree elevation; degree reduction; formulae computation; matrix multiplication; monomial form; monomial matrix operation; parallel programming; plotting curve; recursive algorithm; Application software; Computational complexity; Computer graphics; Computer languages; Equations; Parallel programming; Polynomials; Solid modeling; Spline; Visualization; Monomial Form; Power Basis;
Conference_Titel :
Computer Graphics, Imaging and Visualization, 2009. CGIV '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3789-4
DOI :
10.1109/CGIV.2009.71