This Article 
 Bibliographic References 
 Add to: 
Pixel-Processing Fundamentals
January 1996 (vol. 16 no. 1)
pp. 74-82

Key to developing line-drawing algorithms is an explicit reference model forquantifing a "good" raster approximation. This tutorial looks at old practices, then demonstrates development of line- and edge-drawing algorithms.

1. C.A. Wüthruch and P. Stucki, "An Algorithmic Comparison Between Square- and Hexagonal-Based Grids," CVGIP, Vol. 53, No. 4, July 1991, pp. 324-339.
2. ISO Info. Processing Systems, Interfacing Techniques for Dialogue with Graphical Devices, Parts 1-6, IS9636, 1991.
3. J.E. Bresenham, "Incremental Circles," in Display Algorithms-Computer Studies, R. Earnshaw, ed., Tech. Report 189, Leeds Univ., UK, 1983.
4. M.D. McIlroy, "Getting Raster Ellipses Right," ACM Trans. Graphics, Vol. 11, No. 3, July 1992, pp. 259-275.
5. L. Dorst and A.W.M. Smeulders, "Discrete Representation of Straight Lines," IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. PAMI-6, No. 4, July 1984, pp. 450-463.
6. J.E. Bresenham, "Ambiguities in Incremental Line Rastering," IEEE CG&A, Vol. 7, No. 5, May 1987, pp. 31-43.
7. G.W. Gill, "N-Step Incremental Straight-Line Algorithms," IEEE Computer Graphics&Applications, vol. 5, no. 3, May 1994, pp. 66-72.
8. P. Graham and S.S. Iyengar, "Double- and Triple-Step Linear Interpolation," IEEE CG&A, Vol. 14, No. 3, 1994, pp. 49-53.
9. J.G. Rokne et al., "Fast Line Scan-Conversion," ACM Trans. Graphics, vol. 9, no. 4, Oct. 1990, pp. 376-388.
10. X. Wu and J.G. Rokne, "Double-Step Incremental Generation of Lines and Circles," Computer Vision, Graphics, and Image Processing, vol. 37, no. 3, Mar. 1987, pp. 331-344.
11. O. Lathrop, D. Kirk, and D. Voorhies, "Accurate Rendering by Subpixel Addressing," IEEE CG&A, Vol. 10, No. 5, Sept. 1990, pp. 45-53.
12. W.E. Wright, "Parallelization of Bresenham's Line and Circle Algorithms," IEEE CG&A, Vol. 10, No. 5, 1990, pp. 60-67.

Index Terms:
pixel processing, rasterization, line-drawing algorithms, edge-drawing algorithms
Jack Bresenham, "Pixel-Processing Fundamentals," IEEE Computer Graphics and Applications, vol. 16, no. 1, pp. 74-82, Jan. 1996, doi:10.1109/38.481626
Usage of this product signifies your acceptance of the Terms of Use.