DocumentCode :
1905645
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
fYear :
2011
fDate :
11-13 May 2011
Firstpage :
214
Lastpage :
219
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/JCSSE.2011.5930123
Filename :
5930123
Link To Document :
بازگشت