CFP last date
20 December 2024
Call for Paper
January Edition
IJCA solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 20 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

An Analysis of Scan Converting a Line with Multi Symmetry

by Md. Khairullah
journal cover thumbnail

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

Powered by PhDFocusTM