Some Improvements to a Parametric Line Clipping Algorithm

This paper presents an improved version of our earlier parametric line clipping algorithm. there are two types of improvements. The first involves an initial trivial reject test based on comparisons, and the second is the addition of a test to avoid unnecessary computation when the result will not affect the parametric value of the intersection point. For each dimension, the mathematics are derived along with geometrical interpretations and the algorithm is designed. Finally, a performance test is conducted. Both the original and improved versions of our algorithm are compared to the traditional Sutherland-Cohen clipping algorithm.