The analysis of PIA algorithm efficiency in converting rational b้zier curves into corresponding non-rational curves

Conference proceedings article

Authors/Editors

Strategic Research Themes

No matching items found.

Publication Details

Author list: Chantakamo A., Dejdumrong N.

Publisher: Hindawi

Publication year: 2014

Start page: 52

End page: 56

Number of pages: 5

ISBN: 9781479957200

ISSN: 0146-9428

eISSN: 1745-4557

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84911870581&doi=10.1109%2fCGiV.2014.13&partnerID=40&md5=da496be872fcfe6176c4c295e3b7ffc1

Languages: English-Great Britain (EN-GB)

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

Abstract

This paper presents an efficient method to approximate a rational B้zier curve by the corresponding Non- Rational B้zier curve using Progressive Iterative Approximation (PIA) with the algorithm efficiency analysis. The proposed method samples the input curve into data points and uses a PIA algorithm to calculate new control points for the nonrational curve. The experimental results show that the proposed method has less computational complexity, which yields less computational time, than other methods which approximate the curve using power basis or monomial form conversion. This work also presents the method to find the appropriate degree of the output non-rational curve for each degree-n rational curve input. ฉ 2014 IEEE.

Keywords

Approximation B้ezier curve, B้ezier curves, Rational B้ezier curves