A New Line Clipping Algorithm with Hardware Acceleration

  • Authors:
  • Vaclav Skala

  • Affiliations:
  • University of West Bohemia

  • Venue:
  • CGI '04 Proceedings of the Computer Graphics International
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Algorithms for line clipping against convex polygonhave been studied for a long time and many researchpapers have been published so far. In spite of the latestgraphical hardware development and significantincrease of performance the clipping is still abottleneck of the graphical pipeline. This paperpresents a new robust and fast algorithm for lineclipping by a convex polygon. The algorithm usesa small pre-processing in order to obtain significantspeed up. The proposed algorithm is especiallyconvenient for applications where points or lines arerepresented in homogeneous coordinates. Thealgorithm does not use division in floating pointrepresentation as the resulting points are inhomogeneous coordinates. The algorithms will benefitif vector-vector hardware supported operations can beused.