rasterizacija i omekšavanje -...
TRANSCRIPT
Uvod
• RG – može se definirati kao prikaz i obrada podataka pomoću
računala
• predstavlja dijelove “vanjskog” realnog svijeta
• piksel je osnovna jedinica za prikaz (slikovni element)
• vektorski i rasterski model su osnovni načini za predstavljanje
objekata
• široki spektar primjene
Rasterizacija
• služi za prikaz objekata na zaslonu računala
• potrebno je svakom slikovnom elementu dodati intenzitet(boju)
• problemi nastaju kod ukošenih objekata (linija)
• linija izgleda nazubljeno
Izvor: https://courses.engr.illinois.edu/ece390/archive/archive-
f2000/mp/mp4/anti.html#algo
Rasterizacija
• potreba za glatkim objektima (omekšavanje)
• želi se postići glatka linija
• postoje algoritmi koji omogućavaju rasterizaciju na računalu
• jedan od njih je Bresenhamov algoritam
Izvor: https://courses.engr.illinois.edu/ece390/archive/archive-
f2000/mp/mp4/anti.html#algo
Rasterizacija
• Bresenhamov algoritam određuje koje točke rastera trebaju biti
osvijetljene (označene) kako bi dobili neku liniju
• algoritam daje mogućnost rada sa cjelobrojnim koordinatama
Izvor: http://www.zemris.fer.hr/predmeti/irg/predavanja/4_rasterska.pdf
posljedica
rasterizacije
ograničenje u
rezoluciji za
prikaz dovoljno
glatke linije
Izvor: http://2.bp.blogspot.com/-
GoQdMGtKbwg/Tb1EAWloDvI/AAAAAAAA
ACE/1Ss_HpvE9ng/s1600/Rasterization.png
omekšavanje
smanjuje vidljivost
„efekta stepenica“
dodaje
„stepenicama“
odgovarajuće
nijanse boje
Izvor: http://www.e-
cartouche.ch/content_reg/cartouche/grap
hics/en/html/aliasing_learningObject2.html
omekšavanje
smanjuje vidljivost
„efekta stepenica“
dodaje
„stepenicama“
odgovarajuće
nijanse boje
Izvor: http://www.e-
cartouche.ch/content_reg/cartouche/grap
hics/en/html/aliasing_learningObject2.html
Gupta-Sproull algoritam
računa udaljenost linije i središta
piksela, te prilagođava boju
ispunjavanja piksela prema toj
udaljenosti
Primjeri
Primjer crtanja linije Bresenhamovim postupkom i crtanja
“antialiased” linije Gupta-Sproull algoritmom
Literatura1. http://www.etf.unssa.rs.ba/~ognjen/Racunarska%20grafika/Profesorka/Publikovano/RG-
rasterizacija-6.pdf
2. http://www.zemris.fer.hr/predmeti/irg/predavanja/4_rasterska.pdf
3. http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm
4. https://courses.engr.illinois.edu/ece390/archive/archive-f2000/mp/mp4/anti.html#algo
5. http://members.chello.at/~easyfilter/bresenham.html
6. http://members.chello.at/~easyfilter/Bresenham.pdf
7. www.inf.ed.ac.uk/teaching/courses/cg/lectures/lect3cg2011.ppt