• DocumentCode
    2869514
  • Title

    A Novel Algorithm for Line Clipping

  • Author

    Wenjun Huang ; WangYong

  • Author_Institution
    Coll. of Math & Comput. Sci., Guangxi Univ. for Nat., Nanning, China
  • fYear
    2009
  • fDate
    11-13 Dec. 2009
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    A new algorithm for clipping a line segment in two dimension against a rectangular window is presented in this paper. The algorithm are different to the others of line clipping algorithms. This algorithm use the affine transformations (Shearing transformations) to transform the line segment and the window, which make the process of clipping the line segment very simple and avoid solving the equations set to get the points of intersections which are made by the line segment and the window. Comparing to some classical algorithms, the algorithm of this paper are faster for the speeds of clipping the line segment and more efficiency for the calculations.
  • Keywords
    affine transforms; computational geometry; computer graphics; affine transformations; computer graphics; line segment clipping; rectangular window; shearing transformations; Computer graphics; Computer science; Differential equations; Educational institutions; Transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-4507-3
  • Electronic_ISBN
    978-1-4244-4507-3
  • Type

    conf

  • DOI
    10.1109/CISE.2009.5366550
  • Filename
    5366550