A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm
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.
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Modelling and Simulation in Engineering |
| Online Access: | http://dx.doi.org/10.1155/2014/916539 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566959770697728 |
|---|---|
| author | Leonid Moroz Jan L. Cieśliński Marta Stakhiv Volodymyr Maksymovych |
| author_facet | Leonid Moroz Jan L. Cieśliński Marta Stakhiv Volodymyr Maksymovych |
| author_sort | Leonid Moroz |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-7da57a4c61c9475bb82836a1d75f4689 |
| institution | Kabale University |
| issn | 1687-5591 1687-5605 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Modelling and Simulation in Engineering |
| spelling | doaj-art-7da57a4c61c9475bb82836a1d75f46892025-02-03T01:02:38ZengWileyModelling and Simulation in Engineering1687-55911687-56052014-01-01201410.1155/2014/916539916539A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step AlgorithmLeonid Moroz0Jan L. Cieśliński1Marta Stakhiv2Volodymyr Maksymovych3Lviv Polytechnic National University, S. Bandery Street 12, Lviv 79013, UkraineUniwersytet w Białymstoku, Wydział Fizyki, ul. Lipowa 41, 15-424 Białystok, PolandLviv Polytechnic National University, S. Bandery Street 12, Lviv 79013, UkraineLviv Polytechnic National University, S. Bandery Street 12, Lviv 79013, UkraineWe 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.http://dx.doi.org/10.1155/2014/916539 |
| spellingShingle | Leonid Moroz Jan L. Cieśliński Marta Stakhiv Volodymyr Maksymovych A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm Modelling and Simulation in Engineering |
| title | A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm |
| title_full | A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm |
| title_fullStr | A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm |
| title_full_unstemmed | A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm |
| title_short | A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm |
| title_sort | comparison of standard one step dda circular interpolators with a new cheap two step algorithm |
| url | http://dx.doi.org/10.1155/2014/916539 |
| work_keys_str_mv | AT leonidmoroz acomparisonofstandardonestepddacircularinterpolatorswithanewcheaptwostepalgorithm AT janlcieslinski acomparisonofstandardonestepddacircularinterpolatorswithanewcheaptwostepalgorithm AT martastakhiv acomparisonofstandardonestepddacircularinterpolatorswithanewcheaptwostepalgorithm AT volodymyrmaksymovych acomparisonofstandardonestepddacircularinterpolatorswithanewcheaptwostepalgorithm AT leonidmoroz comparisonofstandardonestepddacircularinterpolatorswithanewcheaptwostepalgorithm AT janlcieslinski comparisonofstandardonestepddacircularinterpolatorswithanewcheaptwostepalgorithm AT martastakhiv comparisonofstandardonestepddacircularinterpolatorswithanewcheaptwostepalgorithm AT volodymyrmaksymovych comparisonofstandardonestepddacircularinterpolatorswithanewcheaptwostepalgorithm |