15-462 Lecture 21: Visualization

04/23/2002

15-462 Graphics I

Interpolating Intersections

•Approximate intersection

–Midpoint between xi, xi+1 and yj, yj+1

–Better: interpolate

•If fi j = a is closer to c than b = fi+1 j then intersection is closer to (xi, yj):

–

•Analogous calculation

for y direction

fi j = a < c

c < b = fi+1 j

xi+1