Title :
Relationship of Interpolation and Approximation Curve Conversion Based on Monomial Form
Author :
Savetseranee, Dilokvith ; Dejdumrong, Natasha
Author_Institution :
Dept. of Comput. Eng., King Mongkut´s Univ. of Technol., Bangkok, Thailand
Abstract :
In Computer Aided Geometric Design (CAGD), the utilization of using curves for geometric design and modeling is undertaken by most research works. Due to the high degree of shape preservation of the approximation curve and ease of configuration of the interpolation curve, they are commonly used in CAD and CAM application. However, there are very few works that pay attention to the integration and transformation of those types of curve in graphical modeling tools. In 2010, Aphirukmatakun et al [1] proposed the transformation scheme based on Monomial Form technique to transform the CAGD curve into Newton-Lagrange curve and vice versa. However, Newton-Lagrange has a limitation in dealing with loops curve and zigzag. In this paper, we propose an interpolation and approximation curve conversion scheme to provide more flexible and efficient conversion between them. To this end, we combine Chebyshev polynomial representation and monomial matrix conversion to develop a set of conversion algorithms. The paper presents how the curves are converted and it is considered to be feasible and sound to implement in CAGD application.
Keywords :
CAD; computational geometry; engineering graphics; interpolation; matrix algebra; polynomials; CAGD; Chebyshave polynomial representation; approximation curve conversion scheme; computer aided geometric design; conversion algorithms; interpolation curve conversion scheme; monomial form technique; monomial matrix conversion; Chebyshev approximation; Computers; Interpolation; Matrix converters; Polynomials; Shape; Curve Conversion; Monomial Matrix; Monomial form;
Conference_Titel :
Computer Graphics, Imaging and Visualization (CGIV), 2014 11th International Conference on
Conference_Location :
Singapore
DOI :
10.1109/CGiV.2014.12