Table of Contents Author Guidelines Submit a Manuscript
Modelling and Simulation in Engineering
Volume 2014 (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.

Linked References

  1. W. Wang and C. Wang, “Difference method for generation of circular arcs and ellipses,” Computer-Aided Design, vol. 21, no. 1, pp. 33–37, 1989. View at Google Scholar · View at Scopus
  2. N. Matsushiro, “A new digital differential analyzer for circle generation,” IEICE Transactions on Information and Systems, vol. E81-D, no. 2, pp. 239–242, 1998. View at Google Scholar · View at Scopus
  3. I. Chami, “A high precision digital differential analyzer for circular interpolation,” Tishreen University Journal, vol. 29, no. 1, 2007. View at Google Scholar
  4. H. Hama and T. Okumoto, “Fast transform into polar coordinate by generalized DDA,” Journal of the Institute of Television Engineers of Japan, vol. 47, no. 1, pp. 97–100, 1993. View at Google Scholar
  5. X. Y. Fan, Y. H. Guo, and S. C. Li, “New digital differential analyzer interpolation algorithm,” Advanced Science Letters, vol. 6, no. 1, pp. 692–695, 2012. View at Publisher · View at Google Scholar
  6. X. L. Yan, W. L. Wang, and N. Xue, “Research and simulation of an efficient circular interpolation algorithm,” Advanced Materials Research, vol. 542-543, pp. 1204–1208, 2012. View at Publisher · View at Google Scholar
  7. O. Masory and Y. Koren, “Reference-word circular interpolators for CNC systems,” Journal of Engineering for Industry, vol. 104, no. 4, pp. 400–405, 1982. View at Google Scholar · View at Scopus
  8. Y. Katayama, H. Harasaki, and M. Yano, “Parallel algorithm of three dimensional digital differential analyzer,” in Proceedings of the Annual Convention ITE Japan, pp. 185–186, 1993.
  9. L. V. Moroz, “A method for studying characteristics of digital sine-cosine generators,” Information Extraction and Processing, vol. 36, no. 112, pp. 84–90, 2012 (Ukrainian). View at Google Scholar
  10. J. L. Cieśliński and L. V. Moroz, “Fast exact digital differential analyzer for circle generation,”
  11. W. M. Newman and R. F. Sproull, Principles of Interactive Computer Graphics, McGraw-Hill, 1979.
  12. F. S. Lim, Y. S. Wong, and M. Rahman, “Circular interpolators for numerical control: a comparison of the modified DDA techniques and an LSI interpolator,” Computers in Industry, vol. 18, no. 1, pp. 41–52, 1992. View at Google Scholar · View at Scopus
  13. R. F. Eschenbach and B. M. Oliver, “An efficient coordinate rotation algorithm,” IEEE Transactions on Computers, vol. 27, no. 12, pp. 1178–1180, 1978. View at Publisher · View at Google Scholar
  14. H. Hasegawa and Y. Okada, “Apparatus and method for controlling a moving vehicle utilizing a digital differential analysis circuit,” US Patent 5379353, 1995. View at Google Scholar
  15. C. Pokorny Computer Graphics, An Object Oriented Approach to the Art and Science, Franklin, Beedle & Associates Publishing, 1994.
  16. J. L. Cieśliński and B. Ratkiewicz, “On simulations of the classical harmonic oscillator equation by difference equations,” Advances in Difference Equations, vol. 2006, Article ID 40171, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. J. L. Cieśliński, “On the exact discretization of the classical harmonic oscillator equation,” Journal of Difference Equations and Applications, vol. 17, no. 11, pp. 1673–1694, 2011. View at Publisher · View at Google Scholar · View at Scopus