Line Clipping
Modify endpoints of lines to lie in rectangle
How to define “interior” of rectangle?
Convenient defn.: intersection of 4 half-planes
Nice way to decompose the problem
Generalizes easily to 3D (intersection of 6 half-planes)
y < ymax
y > ymin
x > xmin
x < xmax
=
?
Previous slide
Next slide
Back to first slide
View graphic version