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
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;
Conference_Titel :
Electronic Computer Technology, 2009 International Conference on
Conference_Location :
Macau
Print_ISBN :
978-0-7695-3559-3
DOI :
10.1109/ICECT.2009.79