Line Plotting Algorithm
Original Publication Date: 1978-Sep-01
Included in the Prior Art Database: 2005-Feb-21
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.