15-462 Lecture 20: Visualization

04/15/2003

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