The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September/October (1990 vol.10)
pp: 45-53
ABSTRACT
<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>
CITATION
David Kirk, Doug Voorhies, "Accurate Rendering by Subpixel Addressing", IEEE Computer Graphics and Applications, vol.10, no. 5, pp. 45-53, September/October 1990, doi:10.1109/38.59036
REFERENCES
1. Bresenham, J.E., "Algorithm for Computer Control of a Digital Plotter,"IBM Systems J., Vol. 4, No. 1, Jan. 1965, pp. 25-30.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool