Rasterizacija i omekšavanje

Sadržaj

1. Uvod

2. Rasterizacija

3. Omekšavanje

4. Primjeri

5. Literatura

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

eng. anti-aliasing

tehnika smanjivanja “efekta stepenica”

(eng. Staircase Effect)

Izvor: http://i33.tinypic.com/nzm5gx.png

Izvor: http://www.freehdvideostock.com/halo-j.jpg

Izvor: http://images.eurogamer.net/assets/articles//a/3/2/0/7/1/5/PS3_005.jpg.jpg

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

Izvor: www.inf.ed.ac.uk/teaching/courses/cg/lectures/lect3cg2011.ppt

Gupta-Sproull algoritam

Primjeri

Primjer iscrtavanja linije pomoću Bresenhamovog algoritma

Primjeri

Primjer rasterske slike pomoću točaka

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