Title :
Scan conversion for Bézier curve using degree elevation technique
Author :
Thanutong, Chitsanuphong ; Dejdumrong, Natasha
Author_Institution :
Dept. of Comput. Eng., King Mongkut´´s Univ. of Technol. Thonburi, Bangkok, Thailand
Abstract :
There are several techniques used for plotting a Bézier curve, i.e., using direct Bernstein basis computation, employing the de Casteljau algorithm, and polar form approach. However, all of them suffer from the computational complexity and there are several attempts to enhance the efficiency for the construction of Bézier curves. Iterative method of de Casteljau algorithm and conversion into more efficient models are examples. One way to improve the speed of the curve computation is the scan conversion method that has been widely used for line, ellipse. In this paper, the degree elevation technique is used to proficiently scan-convert Bézier curves with O(N Log N) complexity.
Keywords :
computational complexity; iterative methods; solid modelling; Bezier curves construction; computational complexity; curve computation; de Casteljau algorithm; degree elevation technique; direct Bernstein basis computation; elevation technique; iterative method; scan conversion method; scan convert Bezier curves; Bézier curves; Degree elevation; Scan conversion; curve computation; plotting;
Conference_Titel :
Computer Science and Software Engineering (JCSSE), 2011 Eighth International Joint Conference on
Conference_Location :
Nakhon Pathom
Print_ISBN :
978-1-4577-0686-8
DOI :
10.1109/JCSSE.2011.5930123