Browse Prior Art Database

Run Length Slices For Incremental Lines

IP.com Disclosure Number: IPCOM000053448D
Original Publication Date: 1980-Jan-01
Included in the Prior Art Database: 2005-Feb-12

Publishing Venue

IBM

Related People

Authors:
Bresenham, JE Grice, DG Pi, SC [+details]

Abstract

For some incremental or raster display devices in which unit step movement has the eight neighbor constraint of a king piece in chess, it can be convenient to deal with constant direction slices, or multiple unit runs, of either solely axial or solely diagonal moves. IBM Technical Disclosure Bulletins 18, (September 1975) 1075-1077 and 21 (October 1978) 2041-2044 described techniques for run length generation in which the number of unit moves in a constant direction is counted or summed and presented for output when a change in incremental direction is detected. The method described here generates those run lengths directly.