1. Sta karakterise raster sisteme? Slika se reprezentuje pikselima. 2. Sta je ideja inkrementalnih algoritama? U svakom koraku izracunavanja se vrse na osnovu prethodnog koraka. 3. Koliko je potrebno piksela za iscrtavanje duzi na raster sistemima: a) od (2,3) do (102,2) 101 b) od (2,3) do (102,50) 101 4. Koja je pocetna vrednost kod koriscenja midpoint algoritma za crtanje duzi za tacke (2,2) (9,12)? dx = 2 - 2 = 0 dy = 12 - 9 = 3 d_start = 2*dy - dx = 2 * 3 - 0 = 6 5. Ako je u midpoint algoritmu za crtanje kruga izabrana tacka E, kolika je vrednost dnew u funkciji od stare vrednosti? d_new = d_old + 2x_p + 3 6. Koliko tacaka preseka treba odrediti za horizontalne stranice kod popunjavanja poligona? Nijednu 7. Dopuniti liniju u kojoj su upitnici sa jednim od ponudjenih: begin SetPixel(x,y); increment := increment+brojilac; ????????????? then begin { prekoracenje, zaokruzi na sledeci } { piksel i smanji inkrement } x:=x+1; increment := increment - imenilac; end; a) increment > imenilac b) increment < imenilac c) increment = imenilac increment > imenilac 8. Ako se koristi Cohen-Sutherlandov algoritam i kodovi krajnjih tacaka c1 i c2 ispunjavaju uslov c1&c2 nisu 0, onda: a) cela duz se prihvata b) duz se odseca pa se proverava da li deo duzi moze da se prihvati c) ne crta se ta duz ne crta se ta duz 9. Ako D predstavlja vektor P0P1 i N normala na ivicu E, koji uslov je potreban da bi se PE klasifikovala kao "potencijalno ulazna" tacka? N * D < 0 10. Koja je slozenost Cyrus-Beck algoritma za seckanje linija? O(n)