• 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