authors 
Liang, YouDong and Barsky, Brian A. 
year 
1984 
title 
A New Concept and Method for Line Clipping 
source 
ACM Transactions on Graphics. January, 1984. vol. 3: pp. 122 : ill. includes bibliography 
summary 
A new concept and method for line clipping is developed that describes clipping in an exact and mathematical form. The basic ideas form the foundation for a family of algorithms for twodimensional, threedimensional, and fourdimensional (homogeneous coordinates) line clipping. The line segment to be clipped is mapped into a parametric representation. From this, a set of conditions is derived that describes the interior of the clipping region. Observing that these conditions are all of similar form, they are rewritten such that the solution to the clipping problem is reduced to a simple max/min expression. For each dimension, the mathematics are discussed, an example is given, the algorithm is designed, and a performance test is conducted. The new algorithm is compared with the traditional SutherlandCohen clipping algorithm. Using randomly generated data, the new algorithm showed a 36 percent, 40 percent, and 79 percent improvement for twodimensional, threedimensional, and four dimensional clipping, respectively. One of the advantages of this algorithm is the quick rejection of line segments that are invisible. In addition, this algorithm can be easily generalized for clipping against any convex viewing volume 
keywords 
algorithms, clipping, computer graphics, analysis 
series 
CADline 
references 
Contenttype: text/plain

last changed 
2003/06/02 11:58 
