The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Run-Length Quantization of Vertical/Horizontal Lines

IP.com Disclosure Number: IPCOM000041852D
Original Publication Date: 1984-Mar-01
Included in the Prior Art Database: 2005-Feb-03

Publishing Venue


Related People

Bowater, RJ Bresenham, JE Gay, AC [+details]


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.