Computer Graphics Part 4b (Drawing lines)

  1. Explain general idea of midpoint algorithm
    Image Upload 1
  2. How is the midpoint algorithm implemented / decision made? Explain!
    Image Upload 2
  3. Decision variable update (E was chosen)
    Image Upload 3
  4. Decision variable update (NE was chosen)
    Image Upload 4
  5. derive initial decision variable
    Image Upload 5
  6. list equations for: d, dstart, dnew(E),dnew(NE) and the main advantage of the midpoint algorithm!
    Image Upload 6
  7. what do you do for slopes that are not 0<m<1?
    Image Upload 7
  8. Circle Drawing Midpoint (imlicit form of circle, d updates on E/NE chosen)
    Image Upload 8
  9. What is the problem with the midpoint algorithm?
    Pixels are drawn as single line - aliasing occurs, i.e. unequal line intensity with change in angle. solution: gupta-sproull algoritm, antialiasing.
Author
simon123
ID
216704
Card Set
Computer Graphics Part 4b (Drawing lines)
Description
University of Edinburgh School of Informartics Copmuter Graphics (Level 10) Revision Cards created by Simon M.
Updated