DOI: 10.7763/IJCTE.2010.V2.234
An Approach of Line Scan Conversion Based on Multiple Segments
Abstract—The 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. We have found that through shifting and copying we can significantly enhance the scan-conversion. In software simulation our result shows that on the average our new scan-conversion algorithm is always faster than existing algorithms.
Index Terms—Pixel segment, GCD table, Floating point line, Slope table.
F.A. Aloke Kumar Saha is with the Department of Computer Science and Engineering, University of Asia Pacific (www.uap-bd.edu), Dhanmondi, Dhaka-1209, Bangladesh. E-mail: aloke@uap-bd.edu.
S.B. Kazi Shamsul Arefin is with the Department of Computer Science and Engineering, University of Asia Pacific (www.uap-bd.edu), Dhanmondi, Dhaka-1209, Bangladesh. E-mail: arefin@uap-bd.edu.