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