DocumentCode :
2918996
Title :
Designing a Line-clipping Algorithm by Categorizing Line Dynamically and Using Intersection Point Method
Author :
Bhuiyan, Md Mafijul Islam
Author_Institution :
Dept. of Comput. Sci. & Enginering, Shah Jalal Univ. of Sci. & Technol. (SUST), Sylhet
fYear :
2009
fDate :
20-22 Feb. 2009
Firstpage :
22
Lastpage :
25
Abstract :
This algorithm supports line clipping against a rectangular window with edges parallel to the screen. The algorithm combines different categories of lines for solutions. Each category of line is solved with the best way it has. Here intersection point method is used to get the solution of some categories of lines. This algorithm reduces implicit area codes, line ends comparison, redundant calculations, explicit calculation reusing. Here, the region of line in a rectangle window is not considered for the selection of category rather the characteristics of lines according to their slope and relationship between the line and boundary region of the window is considered for selecting categories. It is faster than existing algorithms such as Cohen-Sutherland, Liang-Barsky & Cyrus-Beck.
Keywords :
computer graphics; Cohen-Sutherland algorithms; Cyrus-Beck algorithms; Liang-Barsky algorithms; intersection point method; line-clipping algorithm; rectangular window; Algorithm design and analysis; Computer displays; Computer graphics; Computer science; Concurrent computing; Equations; Mobile handsets; Parallel processing; Personal digital assistants; Wearable computers; Categories of line; Intersection point; Rectangular Window;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronic Computer Technology, 2009 International Conference on
Conference_Location :
Macau
Print_ISBN :
978-0-7695-3559-3
Type :
conf
DOI :
10.1109/ICECT.2009.79
Filename :
4795913
Link To Document :
بازگشت