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
Link To Document