CFP last date
21 October 2024
Reseach Article

An Analysis of Scan Converting a Line with Multi Symmetry

by Md. Khairullah
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 61 - Number 15
Year of Publication: 2013
Authors: Md. Khairullah
10.5120/10006-4871

Md. Khairullah . An Analysis of Scan Converting a Line with Multi Symmetry. International Journal of Computer Applications. 61, 15 ( January 2013), 30-33. DOI=10.5120/10006-4871

@article{ 10.5120/10006-4871,
author = { Md. Khairullah },
title = { An Analysis of Scan Converting a Line with Multi Symmetry },
journal = { International Journal of Computer Applications },
issue_date = { January 2013 },
volume = { 61 },
number = { 15 },
month = { January },
year = { 2013 },
issn = { 0975-8887 },
pages = { 30-33 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume61/number15/10006-4871/ },
doi = { 10.5120/10006-4871 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:09:23.417064+05:30
%A Md. Khairullah
%T An Analysis of Scan Converting a Line with Multi Symmetry
%J International Journal of Computer Applications
%@ 0975-8887
%V 61
%N 15
%P 30-33
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Line is a very important primitive in computer graphics. In this paper we analyze and discussan algorithm that exploits the multi symmetry present in certain line segments during scan conversion. This feature is implemented with the simple technique of direct line equation; digital differentiation analyzer (DDA) algorithm and the floating-point operation free Bresenham's Algorithm. The benefit of exploiting this feature is clearly seen in the test results. Test results also show that by exploiting this feature, execution times of all these algorithms are very close, as the variations in these algorithms work for very small fraction of the line and the rest of the line is simply replicated from this pre-computation.

References
  1. Roy, P. A. , and Kaley, G. , Fundamentals of Computer Graphics, Schaum's Outline Series, International Edition.
  2. Graham,R. L. , Knuth, D. E. , Patashnik, O. , Concrete Mathematics, Addison-Wesley Publishing Company
  3. Bresenham, J. E. , Algorithm for computer control of a digital plotter. IBM Systems Journal 1965; 4(1): 25–30.
  4. Bresenham, J. E. , A Linear algorithm for incremental digital display of circular arcs. CACM 1977; 20(2): 100–6.
  5. Pitteway, M. L. V. , Algorithm for drawing ellipses or hyperbolae with a digital plotter. Computer Journal 1967; 10(3): 282–9.
  6. Van Aken Jr. , An efficient ellipse-drawing algorithm. CG&A 1984; 4(9): 24–35.
  7. Wu, X. and Rokne,J. G. , Double-Step Incremental Generation of Lines and Circles, Computer Vision, Graphics and Image Processing, 37: 331-334.
  8. Kappel, M. R. , An ellipse-drawing algorithm for faster displays. Fundamental algorithms for computer graphics, Springer, Berlin, 1985, pp. 257–280,.
  9. Van Aken Jr, Novak, M. , Curve-drawing algorithms for raster displays. ACM TOG 1985; 4(2): 147–69.
  10. Pang, A. T. , Line-drawing algorithms for parallel machines. IEEE Computer Graphics and Applications 1990; 10(5): 54–9.
  11. Wright, W. E. , Parallelization of Bresenham's line and circle algorithms. IEEE Computer Graphics and Applications 1990; 10(5): 60–7.
  12. Hasan, M. and Kashem, M. A. , An Efficient Line Drawing Algorithm, Proceedings of ICCIT'99, pp. 204-207.
  13. Karmakar, C. K. , Shams, S. M. S. , and Rahman, M. S. , Line Drawing Algorithm: A New Approach, SUST Studies, 2002, 4 (1): 65-69.
  14. Haque, A. , Rahman, M. S. , Bakht, M. , Kaykobad, M. , Drawing lines by uniform packing, International journal of Computers and Graphics, Elsevier, 30(1): 207-212, 2006
  15. Bond,C. ,A New Line Drawing Algorithm Based on Sample Rate Conversion, http://www. crbond. com/papers/newline. pdf, last visited on 07-12-2012.
  16. Kabir, M. H. , Hasan, I. , and Azfar, A. , An Improved Algorithm for Scan Converting a Line, Asian Journal of Information Technology 2005; 4 (9): 835-839
  17. Co-prime Integers, from Wikipedia, the free encyclopedia, http://en. wikipedia. org/wiki/Coprime_integers, last visited on 09-12-2012.
  18. Foley, J. D. , Andries van F, Steven, K. , Hughes J. F. , Computer graphics principles and practice, 2nd ed. in C, Fourth Indian Reprint, 2000, Addison Wesley Longman, Singapore
Index Terms

Computer Science
Information Sciences

Keywords

Scan conversion greatest common divisor relative primality symmetry identical division