Scan conversion for B้zier curve using degree elevation technique

Conference proceedings article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: Thanutong C., Dejdumrong N.

Publisher: Hindawi

Publication year: 2011

Start page: 214

End page: 219

Number of pages: 6

ISBN: 9781457706875

ISSN: 0146-9428

eISSN: 1745-4557

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-79960395653&doi=10.1109%2fJCSSE.2011.5930123&partnerID=40&md5=0a2b00775b21b45ede37525fdc5541ce

Languages: English-Great Britain (EN-GB)

View on publisher site

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. ฉ 2011 IEEE.

Keywords

B้zier curves, curve computation, plotting