loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Computer Graphics International 2004 (CGI'04)
A New Line Clipping Algorithm with Hardware Acceleration
Crete, Greece
June 16-June 19
ISBN: 0-7695-2171-1
Vaclav Skala, University of West Bohemia
Algorithms for line clipping against convex polygon have been studied for a long time and many research papers have been published so far. In spite of the latest graphical hardware development and significant increase of performance the clipping is still a bottleneck of the graphical pipeline. This paper presents a new robust and fast algorithm for line clipping by a convex polygon. The algorithm uses a small pre-processing in order to obtain significant speed up. The proposed algorithm is especially convenient for applications where points or lines are represented in homogeneous coordinates. The algorithm does not use division in floating point representation as the resulting points are in homogeneous coordinates. The algorithms will benefit if vector-vector hardware supported operations can be used.
Citation:
Vaclav Skala, "A New Line Clipping Algorithm with Hardware Acceleration," cgi, pp.270-273, Computer Graphics International 2004 (CGI'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.