Browse Prior Art Database

Line Plotting Algorithm Disclosure Number: IPCOM000070328D
Original Publication Date: 1978-Sep-01
Included in the Prior Art Database: 2005-Feb-21

Publishing Venue


Related People

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


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.