Open AccessA Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm
Author(s) -
Leonid Moroz,
Jan L. Cieśliński,
Marta Stakhiv,
Volodymyr Maksymovych
Publication year - 2014
Publication title -
modelling and simulation in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.264
H-Index - 20
eISSN - 1687-5591
pISSN - 1687-5605
DOI - 10.1155/2014/916539
Subject(s) - algorithm , subtraction , computer science , spectrum analyzer , differential (mechanical device) , two step , mathematics , arithmetic , engineering , telecommunications , aerospace engineering
We present and study existing digital differential analyzer (DDA) algorithms for circle generation, including an improved two-step DDA algorithm which can be implemented solely in terms of elementary shifts, addition, and subtraction
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom