Research Article
Line Drawing Algorithm on an Interleaved Grid
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 19 - Issue 4 |
| Published: April 2011 |
| Authors: M.Prabukumar |
10.5120/2353-3076
|
M.Prabukumar . Line Drawing Algorithm on an Interleaved Grid. International Journal of Computer Applications. 19, 4 (April 2011), 1-7. DOI=10.5120/2353-3076
@article{ 10.5120/2353-3076,
author = { M.Prabukumar },
title = { Line Drawing Algorithm on an Interleaved Grid },
journal = { International Journal of Computer Applications },
year = { 2011 },
volume = { 19 },
number = { 4 },
pages = { 1-7 },
doi = { 10.5120/2353-3076 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2011
%A M.Prabukumar
%T Line Drawing Algorithm on an Interleaved Grid%T
%J International Journal of Computer Applications
%V 19
%N 4
%P 1-7
%R 10.5120/2353-3076
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper Bresenham’s line drawing algorithm on interleaved grid is proposed. It uses the advantages of interleaved sampling to scan-convert the pixel on the raster with less representation error. The performance of the proposed algorithm is compared with the conventional Bresenham’s algorithm on square grid. The qualitative and quantitative analyses show that the proposed algorithm outperforms the Bresenham’s line drawing algorithm on square grid.
References
- Bresenham, J.E. Algorithm for computer control of a digital plotter, IBM Systems Journal, January 1965, pp. 25-30.
- J. D. Foley, A. van Dam, S. K. Feiner, and J. H. Hughes, Computer graphics: Principles and practice, Second edition, Addison-Wesley (1990).
- Donald Hearn, and M. Pauline Baker, Computer graphics, C Version, Second edition, Prentice-Hall (2005).
- R.M.Mersereau, "The processing of hexagonally sampled two dimensional signals," Proc. IEEE vol. 67 no. 6 pp.930-949, June 1979.
- R.C.Staunton, "Hexagonal image sampling, a practical proposition," Proc. SPIE vol. 1008 pp. 23-27, 1989.
- Luszak.E and Rosenfeld.A, Distance on a hexagonal grid, IEEE Transactions on Computers, 25(3), 532-533(1968).
- Wuthrich, C.A. and Stucki, P, An algorithm comparison between square- and hexagonal based grids. Graphical Models and Image Processing, 53(4), 324–339. (1991).
- Bimal kumar Ray, An alternative approach to circle drawing, Journal.Indian Institude of Science, 86,617-623(2006).
- Root mean square deviation, Internet source: http://en.wikipedia.org/wiki/Root_mean_square_deviation.html
- Least Squares Fitting, Internet source: http://mathworld.wolfram.com/LeastSquaresFitting.html.
Index Terms
Keywords