Premium
Approximate Line Scan‐Conversion and Antialiasing
Author(s) -
Chen Jim X.,
Wang Xusheng
Publication year - 1999
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00303
Subject(s) - scan line , pixel , raster graphics , raster scan , line (geometry) , computer science , computer vision , artificial intelligence , computer graphics (images) , line segment , algorithm , mathematics , geometry , grayscale
This paper presents an approximate multiple segment line scan‐conversion method — the Slope Table Method. The statistics show that the new method can increase the percentage of multiple segment lines (i.e., lines with more than one segment) in an N×N raster area from about 39% to more than 99%. In software implementation for scan‐conversion and antialiasing of randomly generated lines, this method is on average more than 6 times faster than Gupta's antialiasing line algorithm. Compared with other line scan‐conversion methods, the method may choose pixels which are not the closest to the line (i.e., error pixels). Here the paper demonstrates that the visual effect is acceptable in most applications with the error pixels.