Janan piirto

[Hearn & Baker 94: 83-96]
Janaa ei kannata piirtää tavallisen suoran yhtälön y = kx + b mukaan, koska laskemisessa tarvitaan silloin runsaasti prosessoriaikaa vieviä kertolaskuja. DDA-algoritmi käyttää kertolaskujen tilalla yhteenlaskuja. DDA-algotimin heikkous on kuitenkin siinä, että sitä käytettäessä joudutaan tekemään jatkuvasti pyöristyksiä. Parempi vaihtoehto janan piirtämiseksi on Bresenhamin algoritmi (tunnetaan myös nimellä Midpoint-line drawing algorithm). Bresenhamin algoritmi käyttää pelkästään kokonaislukuaritmetiikkaa.

  • Line Drawing on Raster Displays, DDA-algorithm
  • Bresenham Line-Drawing algorithm

    (Lähde: C. Flanagan)


    JK 31.1.1997