Multiple Segment Line Scan-conversion
No Thumbnail Available
Date
1997
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers Ltd and the Eurographics Association
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.
Description
@article{10.1111:1467-8659.00193,
journal = {Computer Graphics Forum},
title = {{Multiple Segment Line Scan-conversion}},
author = {Chen, Jim X.},
year = {1997},
publisher = {Blackwell Publishers Ltd and the Eurographics Association},
ISSN = {1467-8659},
DOI = {10.1111/1467-8659.00193}
}