Run-Length Quantization of Vertical/Horizontal Lines
Original Publication Date: 1984-Mar-01
Included in the Prior Art Database: 2005-Feb-03
This article concerns a technique for improving the performance of line drawing on a raster display, in particular by increasing the speed of drawing vertical and horizontal lines which typically constitute up to 50% of the picture content. The technique requires that the bit planes be organized into blocks n pels (picture elements) wide by m pels high. In such a case a horizontal line can be drawn across block boundaries, as shown in Fig. 1, and will, in general, have three sections: a first segment, one or more middle segments, and a last segment. The first segment has a length between d and (n-1) pels: zero if the line starts on an integral block boundary, non-zero if the line starts within a block. Then there follows a number of middle segments which span full blocks.