Scan conversion for B้zier curve using degree elevation technique
Conference proceedings article
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Thanutong C., Dejdumrong N.
ผู้เผยแพร่: Hindawi
ปีที่เผยแพร่ (ค.ศ.): 2011
หน้าแรก: 214
หน้าสุดท้าย: 219
จำนวนหน้า: 6
ISBN: 9781457706875
นอก: 0146-9428
eISSN: 1745-4557
ภาษา: English-Great Britain (EN-GB)
บทคัดย่อ
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. ฉ 2011 IEEE.
คำสำคัญ
B้zier curves, curve computation, plotting