Rasterizacija i omekšavanje

2. Rasterizacija

Cilj je nacrtati što je moguće savršeniju nakošenu liniju, međutim rezolucija zaslona koja je konačna prisiljava da se zapravo mora podilaziti stvaranju privida da se radi o fino nacrtanim, mekanim linijama. Željena ciljna linija prikazana je na Slici 2.1.

Željeni oblik linije
Slika 2.1.: Željena linija (Eng.Illinois, 2014)

2.1. Algoritam

Najjednostavnije rješenje gornjeg problema očituje se u jednom jednostavnom algoritmu čiji pseudokod bi se mogao opisati na sljedeći način (Eng.Illinois, 2014):

Željeni oblik linije
Slika 2.2.: Rasterizirana linija za prikaz na zaslonu računala (Eng.Illinois, 2014)

Primjenom algoritma dobiva se rezultat sličan onome prikazanome na Slici 2.2. Autori sa Sveučilišta u Illinoisu su naveli tri nedostatka ovakvog algoritma rasterizacije (Eng.Illinois, 2014):

  1. izvodi se operacija množenja i dijeljenja za svaki piksel,
  2. dodatno množenje pri pretvorbi iz koordinate (x,y) u adresu,
  3. linija u danome primjeru je ozbiljno nazubljena te izgleda poput stubišta u profilu.

Luka Šoštarić, Računalna grafika