A new scan conversion technique for B้zier curves
บทความในวารสาร
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Thanutong C., Dejdumrong N.
ผู้เผยแพร่: American Scientific Publishers
ปีที่เผยแพร่ (ค.ศ.): 2013
วารสาร: Advanced Science Letters (1936-6612)
Volume number: 19
Issue number: 5
หน้าแรก: 1292
หน้าสุดท้าย: 1295
จำนวนหน้า: 4
นอก: 1936-6612
eISSN: 1936-7317
ภาษา: English-Great Britain (EN-GB)
บทคัดย่อ
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.
คำสำคัญ
Bresenham's line algorithm
ติดต่อสอบถามเพิ่มเติมได้ที่