# 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