A new scan conversion technique for B้zier curves
Journal article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Thanutong C., Dejdumrong N.
Publisher: American Scientific Publishers
Publication year: 2013
Journal: Advanced Science Letters (1936-6612)
Volume number: 19
Issue number: 5
Start page: 1292
End page: 1295
Number of pages: 4
ISSN: 1936-6612
eISSN: 1936-7317
Languages: English-Great Britain (EN-GB)
Abstract
This paper presents an alternative method for constructing and displaying B้zier curves on display devices. Since almost well-known algorithms for constructing B้zier curves e.g., the Bernstein polynomials, the de Casteljau's algorithm, the polar form approach, and the monomial form approach, cannot directly construct B้zier curves on display devices due to the floating-numbered output. Thus, the devices require a function to convert vector graphics into raster images in bitmap format. Almost algorithms also require a lot of computational time to generate curves even with the integrated techniques such as a conversion to Wang-Ball algorithm or a conversion to Dejdumrong algorithm. The proposed algorithm uses a multi-degree elevation method in a combination with the Bresenham's line algorithm to compute coordinates of all pixels on the defined B้zier curve, called a scan-conversion process. This paper also provides a model that can be used to find an appropriate number of degree-elevation times for each degree of B้zier curves. This new method is not only able to display B้zier curves on display devices directly, but also generate curves faster than any other methods. ฉ 2013 American Scientific Publishers All rights reserved.
Keywords
Bresenham's line algorithm
Contact Information