Run-Based Multi-Point Line Drawing

This paper describes a hybrid method which uses structural properties of raster lines, such as runs, to improve the efficiency of multi-point line generation. A quadruple-step algorithm is developed which requires fewer decision tests than other multi-point algorithms, while retaining the multi-point's advantage in pixel output efficiency, particularly when implemented in hardware. A hardware state-machine circuit is described which efficiently implements the algorithm and outputs a four pixel segment every machine cycle