Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Some Improvements to a Parametric Line Clipping Algorithm

You-Dong Liang, Brian A. Barsky and Mel Slater

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-92-688
May 1992

http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/CSD-92-688.pdf

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.


BibTeX citation:

@techreport{Liang:CSD-92-688,
    Author = {Liang, You-Dong and Barsky, Brian A. and Slater, Mel},
    Title = {Some Improvements to a Parametric Line Clipping Algorithm},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1992},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/6271.html},
    Number = {UCB/CSD-92-688},
    Abstract = {This paper presents an improved version of our earlier parametric line clipping algorithm and is a revised version of [it]. <p>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.}
}

EndNote citation:

%0 Report
%A Liang, You-Dong
%A Barsky, Brian A.
%A Slater, Mel
%T Some Improvements to a Parametric Line Clipping Algorithm
%I EECS Department, University of California, Berkeley
%D 1992
%@ UCB/CSD-92-688
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1992/6271.html
%F Liang:CSD-92-688