International Journal of
Computer Engineering Research

  • Abbreviation: Int. J. Comput. Eng. Res.
  • Language: English
  • ISSN: 2141-6494
  • DOI: 10.5897/IJCER
  • Start Year: 2010
  • Published Articles: 32

Full Length Research Paper

A shift-add algorithm for computing Bezier curves

GU  Feng
ZheJiang Technical Institute of Economics, Hangzhou, China.
Email: [email protected]

  •  Published: 30 April 2011

Abstract

 

A shift-add algorithm based on coordinate rotation digital computer algorithm for computing Bezier curves was presented in this paper. This algorithm can be implemented in basic computing system (which deals only with shift, add and logical operations) which exists in many areas. Convergence of the algorithm was proved. Error estimation was analyzed. A numerical experiment was carried out to validate algorithm’s effectiveness and efficiency.

 

Key words: Bezier curve, shift-add algorithm, basic computing system, CORDIC; approximation.