The Community for Technology Leaders
RSS Icon
Issue No.06 - November/December (2002 vol.22)
pp: 100-107
Jim Chen , George Mason University
Xusheng Wang , George Mason University
Jack Bresenham , Bresenham Consulting
<p>The authors present the statistical distributions of line lengths and directions (slopes) in general graphics applications. They show practical facts of line characterization to guide graphics adapter hardware/software design decisions and provide realistic algorithm analysis assumptions. Their results are from analyzing randomly collected 1,012 graphics application programs written in OpenGL. Results are based on conventional CRT display frame buffer scan-conversion. </p>
Line, scan-conversion, drawing efficiency, graphics primitives
Jim Chen, Xusheng Wang, Jack Bresenham, "The Analysis and Statistics of Line Distribution", IEEE Computer Graphics and Applications, vol.22, no. 6, pp. 100-107, November/December 2002, doi:10.1109/MCG.2002.1046634
1. J.E. Bresenham, "Algorithm for Computer Control of Digital Plotter," IBM Syst. J., vol. 4, no. 1, Apr. 1965, pp. 25-30.
2. R. Brons, "Linguistic Methods for the Description of a Straight Line on a Grid," Computer Graphics and Image Process, vol. 9, 1979, pp. 183-195.
3. L. Dorst and A.W.M. Smeulders, "Discrete Representation of Straight Lines," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-6, no. 4, Jul. 1984, pp. 450-463.
4. J.D. Foley et al., Computer Graphics: Principles and Practice, Second Edition in C, Addison-Wesley, Reading, Mass., 1995.
5. G.W. Gill, "N-Step Incremental Straight-Line Algorithms," IEEE Computer Graphics&Applications, vol. 5, no. 3, May 1994, pp. 66-72.
6. J.G. Rokne et al., "Fast Line Scan-Conversion," ACM Trans. Graphics, vol. 9, no. 4, Oct. 1990, pp. 376-388.
7. Y. Suenaga, T. Kamae, and T. Kobayashi, "A High-Speed Algorithm for the Generation of Straight Lines and Circular Arcs," IEEE Trans. Computers, vol. C-28, no. 10, Oct. 1979, pp. 728-736.
8. 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.
9. M. Kilgard, B.E. Paul, and N. Robbins, "OpenGL and Window System Integration," SIGGRAPH 97 Course Notes 24, ACM Press, New York, 1997; http:/
10. N.D. Butler, A.C. Gay, and J.E. Bresenham, Line Generation in a Display System, US patent 4,996,653, Patent and Trademark Office, Washington, D.C., 1991.
11. J.X. Chen and X. Wang, "Approximate Line Scan-Conversion and Antialiasing," Computer Graphics Forum, vol. 18, no. 1, Mar. 1999, pp. 69-78.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool