Rasterizacija i omekšavanje

3. Omekšavanje

Probleme koji su ukratko opisani u prethodnim odjeljcima može se riješiti metodom koja se naziva omekšavanjem (eng.: anti-aliasing). Razmišljajući o problemu i njegovom rješenju, može se zaključiti kako je omekšavanje postupak uklanjanja pojave nazubljenosti u slikama iscrtanima na zaslonu računala (računalne igre, programi za crtanje i slično). Već je spomenuto da se navedeni nedostatak pojavljuje zbog ograničenosti prikazivanja krivulja na zaslonu računala konačne razlučivosti.

3.1. Objašnjenje

Da bi se što bolje objasnilo omekšavanje, potrebno je vratiti se na Sliku 2.1., gdje se mogu uočiti još neki problemi:

Ono što bi se sada željelo napraviti jest utvrditi u kolikoj mjeri će tražena linija pokrivati određeni piksel. Ključ zapravo leži u jednom algoritmu koji se naziva Bresenhamovim linijskim algoritmom. U sljedećim odlomcima će se ukratko objasniti bit algoritma. Uglavnom, njegov cilj je odrediti koje točke unutar rastera dimenzije n se trebaju iscrtati kako bi se dobio što vjerniji prikaz ravne linije između dviju danih točaka. Radi se o jednom od najstarijih algoritama iz područja računalne grafike. Neka je (0,0) koordinata gornjeg lijevog ugla takva da se koordinate piksela pomiču u smjeru desno-dolje (na primjer, piksel s koordinatom (7,4) se nalazi iznad piksela s koordinatom (7,5)). Koordinate piksela su zapravo koordinate njihovih središta. Riječ je o cjelobrojnim koordinatama. Krajnje točke linije su pikseli na koordinatama (x0, y0) i (x1, y1). Prvi član para u uređenom paru je stupac piksela, dok drugi predstavlja njegov redak. Bresenhamov algoritam odabire cijelobrojni y koji odgovara središtu piksela najbližeg idealnom (realnom) y za isti x. U sljedećim stupcima y može ostati isti ili se uvećati za 1. Iz jednadžbe pravca kroz dvije točke

dobiva se

.

Nagib (x1-y0) / (x1-x0) ovisi o koordinatama krajnjih točaka te se može unaprijed izračunati. Ovisno o udaljenosti središta piksela od linije definira se intenzitet boje piksela. Što je udaljenost veća, intenzitet je manji. Konačan rezultat (znatno uvećan) nakon omekšavanja prikazan je na slici 3.1.

Željeni oblik linije
Slika 2.2.: Rasterizirana linija za prikaz na zaslonu računala s primijenjenim omekšavanjem (uvećani prikaz) (Eng.Illinois, 2014)

Luka Šoštarić, Računalna grafika