The Community for Technology Leaders
Green Image
Issue No. 05 - September/October (1990 vol. 10)
ISSN: 0272-1716
pp: 45-53
<p>A simple method is presented for eliminating most pixel-positioning errors when rendering lines and polygons with J.E. Bresenham's algorithm (see IBM Syst. J., vol.4, no.1, p.25-30 (1965)). The method affects only the calculation of the initial values for Bresenham's vector-generating algorithm. It does not alter the actual vector-generating algorithm, requiring only inter arithmetic to find the next pixel in a vector. The method eliminates all dropouts and virtually all overlaps between adjacent polygons whose edges lie on the same line. This eliminates the need to grow polygons to avoid dropout and opens the possibility of drawing surfaces composed of adjacent polygons with read modify/write pixel operations such as add or alpha buffering. It is shown that most rendering artifacts of today's display controllers ultimately result from pixel-positioning errors, not insufficient z-buffer resolution.</p>
Doug Voorhies, Olin Lathrop, David Kirk, "Accurate Rendering by Subpixel Addressing", IEEE Computer Graphics and Applications, vol. 10, no. , pp. 45-53, September/October 1990, doi:10.1109/38.59036
84 ms
(Ver )