Efficient algorithms for non-rational and rational b้zier curves

Conference proceedings article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: Dejdumrong N.

Publisher: Hindawi

Publication year: 2008

Start page: 107

End page: 114

Number of pages: 8

ISBN: 0769533590; 9780769533599

ISSN: 0146-9428

eISSN: 1745-4557

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-55349092693&doi=10.1109%2fCGIV.2008.62&partnerID=40&md5=dedc0b4291db72cba1f574436c367440

Languages: English-Great Britain (EN-GB)

View in Web of Science | View on publisher site | View citing articles in Web of Science

Abstract

In this paper, a new basis with linear computational complexity has been introduced and used to form non-rational and rational curves. Two algorithms for computing points on non-rational and rational proposed curves are expressed with their linear complexity. Moreover, the relationships between these proposed curves and the B้zier curves, for both non-rational and rational forms, are given by using polar form and homogeneous coordinate approaches. Consequently, two efficient algorithms with linear complexity have been introduced to be used in drawing non-rational and rational B้zier curves. ฉ 2008 IEEE.

Keywords

Computational Complexity