Vector Drawing Method for Matrix Displays
Original Publication Date: 1987-Jan-01
Included in the Prior Art Database: 2005-Jan-31
A simplified algorithm for converting a pair of (x,y) coordinates into a straight line on a matrix display is described. It involves predominantly subtraction and lends itself to fast hardware implementation using latching X-Y drivers. The method is initiated by calculating the slope from the (x,y) endpoints and adding it to the current address pointer to get the next address pointer. All latches between the current address pointer and the next address pointer are loaded to form the first slice. This process continues with the next address pointer becoming the current one until the next address pointer is greater than the endpoint, at which time the final slice is drawn using the last endpoint as the next address pointer.