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 x0 and y0 take on integer values.