Run-Based Multi-Point Line Drawing
Loading...
Author(s)
Lee, Eun Jae
Hodges, Larry F.
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
Abstract
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.
Sponsor
Date
1993
Extent
156172 bytes
Resource Type
Text
Resource Subtype
Technical Report