04/15/2003
15-462 Graphics I
7
Marching Squares
Sample
function f at every grid point xi, yj
For
every point fi j = f(xi,
yj)
either fi j · c or fi j > c
Distinguish
those cases for each corner x
White:
fi
j ·
c
Black:
fi
j > c
Now
consider cases for curve
Assume
smooth
Ignore
fi
j = 0
