Multiple Segment Line Scan-conversion

Abstract

We present a new method for scan-converting a straight line. A scan-converted straight line may contain many pixel segments of identical shapes. Therefore, instead of scan-converting the whole line step by step, we can scan-convert multiple segments of a line through copying and replicating. With a few modifications to the existing algorithms, we can significantly speed up the scan-conversion process. The algorithm can be implemented in the hardware, further speeding up the process. The hardware design for the new algorithm is provided. We prove that we can speed up all existing line scan-conversion algorithms on the average 3 times.