Table of Contents Author Guidelines Submit a Manuscript
Modelling and Simulation in Engineering
Volume 2014, Article ID 916539, 6 pages
Research Article

A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm

1Lviv Polytechnic National University, S. Bandery Street 12, Lviv 79013, Ukraine
2Uniwersytet w Białymstoku, Wydział Fizyki, ul. Lipowa 41, 15-424 Białystok, Poland

Received 28 June 2013; Accepted 21 October 2013; Published 20 January 2014

Academic Editor: Jing-song Hong

Copyright © 2014 Leonid Moroz et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.