Browse Prior Art Database

Line Plotting Algorithm

IP.com Disclosure Number: IPCOM000070328D
Original Publication Date: 1978-Sep-01
Included in the Prior Art Database: 2005-Feb-21

Publishing Venue

IBM

Related People

Authors:
Cesa, LJ Hitchcock, RB Kellerman, E [+details]

Abstract

An algorithm is disclosed which is efficiently and conveniently implementable on an eight-bit microprocessor. The disclosed algorithm is capable of generating, in sequence, the points which best approximate a straight line between two end points in an integer coordinate system. Consequently, the described algorithm uses only simple addition and subtraction, but not multiplication or division.