PDF

Description

This paper presents an improved version of our earlier parametric line clipping algorithm and is a revised version of [it].

There are two types of improvements. The first involves an initial trivial reject test based only 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.

Details

Files

Statistics

from
to
Export
Download Full History