|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Jack Bresenham, "Pixel-Processing Fundamentals," IEEE Computer Graphics and Applications, vol. 16, no. 1, pp. 74-82, January, 1996. | |||
| BibTex | x | ||
| @article{ 10.1109/38.481626, author = {Jack Bresenham}, title = {Pixel-Processing Fundamentals}, journal ={IEEE Computer Graphics and Applications}, volume = {16}, number = {1}, issn = {0272-1716}, year = {1996}, pages = {74-82}, doi = {http://doi.ieeecomputersociety.org/10.1109/38.481626}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - MGZN JO - IEEE Computer Graphics and Applications TI - Pixel-Processing Fundamentals IS - 1 SN - 0272-1716 SP74 EP82 EPD - 74-82 A1 - Jack Bresenham, PY - 1996 KW - pixel processing KW - rasterization KW - line-drawing algorithms KW - edge-drawing algorithms VL - 16 JA - IEEE Computer Graphics and Applications ER - | |||
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.