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

Leonid Moroz; Jan L. Cieśliński; Marta Stakhiv; Volodymyr Maksymovych

doi:10.1155/2014/916539

Modelling and Simulation in Engineering (Jan 2014)

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

Leonid Moroz,
Jan L. Cieśliński,
Marta Stakhiv,
Volodymyr Maksymovych

Affiliations

Leonid Moroz: Lviv Polytechnic National University, S. Bandery Street 12, Lviv 79013, Ukraine
Jan L. Cieśliński: Uniwersytet w Białymstoku, Wydział Fizyki, ul. Lipowa 41, 15-424 Białystok, Poland
Marta Stakhiv: Lviv Polytechnic National University, S. Bandery Street 12, Lviv 79013, Ukraine
Volodymyr Maksymovych: Lviv Polytechnic National University, S. Bandery Street 12, Lviv 79013, Ukraine

DOI: https://doi.org/10.1155/2014/916539
Journal volume & issue: Vol. 2014

Abstract

Read online

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.

Published in Modelling and Simulation in Engineering

ISSN: 1687-5591 (Print); 1687-5605 (Online)
Publisher: Wiley
Country of publisher: United Kingdom
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science
Website: https://onlinelibrary.wiley.com/journal/8203

About the journal