Title :
A Novel Algorithm for Line Clipping
Author :
Wenjun Huang ; WangYong
Author_Institution :
Coll. of Math & Comput. Sci., Guangxi Univ. for Nat., Nanning, China
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;
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
DOI :
10.1109/CISE.2009.5366550