Tutorial
Line and Curve Drawing

Solutions
  1. 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?
  2. Show how to setup an integer-only algorithm for rasterizing parabolas of the form:
  3.   y - y0 = k(x - x0)^2
    You can assume that k, x0 and y0 take on integer values.