Tutorial
Line and Curve Drawing
Solutions
-
Suppose we rasterize a line by setting all pixels whose centres fall within
a rectangle that is one-pixel wide and centred about the desired line.
Is this equivalent to the line produced by the midpoint algorithm? If not,
how should the rectangle be changed so that setting all pixels within its
boundary is equivalent to the midpoint algorithm?
-
Show how to setup an integer-only algorithm for rasterizing parabolas of
the form:
y - y0 = k(x - x0)^2
You can assume that k, x0 and y0 take on integer values.