Podstawowe algorytmy techniki rastrowe
dwa przecinajace sie odcinki moga nie miec wspólnego piksela (T)
odcinek o wspólrzednych koncowych (2,0), (5,6) narysowany przy wykorzystaniu algorytmu Bresenhama sklada sie z 6 pikseli (N)
efekt aliasingu mozna usunac korzystajac z metody Goraur (N)
Krzywa Beziera jest okreslona przez punkty kontrolne P0(2,1), P1(3,3), P2(5,3), P3(3,2)
punkt dla którego parametr biezacy u=0.5 ma wspólrzedne (2,2) (N)
punkt o wspólrzednych (0,2) nalezy do krzywej (N)
przynajmniej jeden punkt odcinka P2P3 nalezy do krzywej (T)
Scena sklada sie z szescianu i odleglego zródla swiatla. Obserwator moze byc w dowolnym miejscu poza szescianem
prz obliczaniu oswietlenia sceny trzeba rozwiazac problem widocznosci scian ze zródla swiatla (T)
obliczone barwy wszystkich scian sa takie same (N)
w trakcie obliczen konieczne jest wyznaczenie normalnych do poszczególnych scian
Zaslanianie
metoda badania normalnych do scian obiektów jest uniwersalna metoda rozwiazywania problemu przeslaniania (N)
w metodzie z-bufora konieczne jest sortowanie wielokatów (N)
w metodzie z-bufora przy wyznaczaniu barwy piksela o wspólrzednych x,y zawsze pamieta sie wspólrzedna z ostatnio analizowanego punktu o wspólrzednych x,y,z (N)
Przy modelowaniu obiektów 3D
metoda wielokatowa prefeorwane jest korzystanie z trójkatów (T)
metoda CSG bryly tworzy sie w wyniku obracania zadanego przekroju wokól wybranej osi (N)
metoda octree dokonuje sie równomiernego podzialu z zadana dokladnoscia (N)
W modelach wyznaczania oswietlenia
swiatlo rozproszenia jest zwiazane z wybranym zródlem swiatla (N)
swiatlo rozproszenia pozwala okreslac oswietlenie dla punktów niewidocznych ze zródla swiatla (T)
przy analizie odbicia zwierciadlanego wektor normalny jest skierowany do obserwatora (N)
Rózne
przy opisie parametrycznym odcinka znajac wartosc parametru biezacego mozna wyznaczyc wspólrzedne odpowiedniego punktu na odcinku (T)
algorytm z-bufora jest wukorzystywany do wypelniania powierzchni wielokata (N)
w metodzie sledzenia promieni otaczanie obiektów prostszymi brylami pozwala przyspieszyc znajdowanie pierwszego obiektu napotkanego przez promien (T)
w standardzie MPEG przy kompresji sekwencji obrazów wykorzystuje sie kompresje kazdego obrazu niezaleznie kompresja JPEG (N)
w formacie BMP mozna zapisywac obrazy o róznych rozdzielczosciach (T)
warping to jedna z metod kodowania obrazu (N)
Barwa w grafice komputerowej
w modelu CMY odcienie szarosci reprezentowane sa przez punkty lezace na osi Y (N)
w modelu HSV skladowa S reprezentuje nasycenie barwy (T)
w modelu CIE XYZ barwy nasycone znajduja sie na obwiedni wykresu chrominacji we wspólrzednych xy (T)
Podstawowe informacje
kwadrat o wspólrzednych wierzcholków (0,0), (1,0), (1,1), (0,1) zostal poddany operacji skalowania ze wspólczynnikami Sx=2, Sy=3 i przesuniete o wektor [2,3]. Wspólrzedne figury to (2,5) (N)
punkt o wspólrzednych jednorodnych (5,4,3,1) w ukladzie xyz ma wspólrzedne (5,4,3,1) (N)
w transformacji skalowania punk wzgledem którego nastepuje skalowanie musi pokrywac sie z poczatkiem ukladu wspólrzednych (T)
Bryly
w metodzie Brep przy wektorowej reprezentacji bryly sa definiowane i wyswietlane tylko wierzcholki i krawedzie bryly (T)
w metodzie wielomianowej (objetosciowej) dostepne jest tylko info o wnetrzu bryly (T)
w metodzie CSG jest dostepne tylko info o wnetrzu bryly
Przejscie ze sceny 3D na 2D
w rzucie ukosnym promienie rzutujace przecinaja sie w jednym punkcie
z punktu widzenia realizmu generowanego obrazu 2D koncowe rozwiazywanie problemu widocznosci bryl
bryla widzenia zawiera obiekty, które na pewno beda widoczne na ekranie (N)
Cieniowanie
przy analizie swiatla odbijanego zwierciadlanie uwzglednia sie polozenie obserwatora (T)
w scenie zawierajacej pojedynczy szescian o powierzchni barwy zielonej wystepuje tylko swiatlo otoczenia. W wygenerowanym okresie kazda widoczna scianka bedzie miala te sama barwe (T)
w metodzie Phong przy wyznaczaniu barwy piksela wewnatrz trójkata korzysta sie z metody podwójnej interpolacji barw wierzcholkowych (T)
Metoda sledzenia promieni
kazdy analizowany promien jest prowadzony tylko do pewnego napotkanego obiektu (N)
analizowane promienie biegna prostopadle do ekranu (N)
pomocnicze promienie generowane w celu wyznaczenia cieni w scenie sa prowadzone z oka obserwatora w kierunku zródel swiatla (T)
Eliminowanie obiektów niewidocznych
Przy stosowaniu metody malarskiej konieczne jest wyznaczenie normalnych do wielokatów (N)
w algorytmie z-bufora konieczne jest wstepne sortowanie wielokatów (T)
w metodzie sledzenia promieni do rozwiazania problemu widocznosci wykorzystuje sie pomocnicze promienie (T)
Kompresja i przetwarzanie obrazów
Kompresja obrazu metoda RLE jest kompresja stratna (N)
W metodach stratnych kompresja ma wplyw na jakosc obrazu (T)
Odbicie zwierciadlane obrazu (w poziomie) mozna uzyskac zamieniajac miejscami odpowiednie wzorce obrazu (T)
w kompresji JPEG wykorzystuje sie tranformate sinusowa (N)
kompresja Hufmana jest kompresja stratna (N)
wynik zastosowania maski [121, 242, 121] do zestawu pikseli [123, 321, 223] jest równy 1 (N)
kompresja liczby barw w obrazie jest kompresja bezstratna (N)
w przetwarzaniu obrazów wykorzystuje sie informacje zapisane w z-buforze
Dany jest obraz o rozdzielczosci 640x480x24 (w innym zestawie: 1024x768x24)
do zapamietania obrazu (bez kompresji) potrzebna jest pamiec min. 0.5 MB (N)
przy czestotliwosci wyswietlania obrazu 50 Hz czas dostepny dla jednego piksela to 30 ns (N?)
jezeli korzystamy z modemu 56 kb/s to czas przesylania obrazu wynosi 6 s (N)
W krzywych beziera
pierwsze 3 punkty kontrolne musza lezec na jednej prostej (N)
stopien wielomianu zalezy od liczby punktów kontrolnych (T)
zmiana polozenia dowolnego punku kontrolnego powoduje zmiane wygladu calej krzywej (T?)
Ile klatek nalezy wygenerowac dla filmu animowanego wyswietlanego z czestotliwoscia 24 klatek/s i trwajacego 3 min?
1090
2880
4320 (T)
W ramce kluczowej k punkt A ma wspólrzedne (2,3). W ramce kluczowej k+1 A ma miec wspólrzedne (26,45). Zakladamy, ze miedzy ramkami kluczowymi ma byc 5 klatek posrednich. Punkt porusza sie ruchem jednostajnym po linii prostej. Okresl wspólrzedne punktu A dla 4 ramki posredniej. (18,31)
Zaproponuj koncepcje programu ilustrujacego ruch pilki rzuconej pod katem a > 45 st. do poziomu. Uwzglednij oswietlenie sloneczne. Wymien wykorzystane algorytmy z zakresu grafiki komputerowej.
Podaj koncepcje programu wyjasniajacego metode sledzenia promieni
Podaj koncepcje programu pokazujacego rózne sposoby cieniowania
Zaproponuj algorytm ukrywania wybranego fragmentu obrazu
Zaproponowac strukture plik dla pamietania informacji o obrazach nalezacych do zalozonej klasy obrazów
Naszkicowac reprezentacje wielokatowa walca oswietlonego przez odlegle zródlo swiatla znajdujace sie na osi x (promienie biegnace równolegle). Obserwator znajduje sie na osi x.
Dany jest przekrój bryly o wspólrzednych wierzcholków (0, 0, 0), (4, 0, 0), (4, 1, 0), (1, 1, 0), (1, 3, 0), (2, 3, 0), (2, 4, 0), (0, 4, 0). Przekrój ten zostal przesuniety wzdluz osi z o 5 jednostek. Naszkicowac uzyskana bryle. Uznac ze powierzchnia bryly jest nieprzezroczysta.
Teksturowanie
wzór tekstury jest zawsze odwzorowany bezposrednio na docelowy obiekt (N)
przy teksturowaniu barwa piksela zawsze jest okreslana przez barwe jednego teksela (T)
teksel to odpowiednik piksela na plaszczyznie (T)
przy odwzorowywaniu tekstury na zlozony obiekt czasami stosuje sie odwzorowanie na posrednia powierzchnie (T)
metoda bump-mapping wprowadza znieksztalcenie powierzchni obiektu (N)
w procesie teksturowania zawsze stosuje sie odwzorowywanie jeden teksel -> jeden piksel (N)
Animacja
zmiana ksztaltu obiektu w kolejnych ramkach to tez animacja (T)
w animacji zawsze przestrzega sie praw fizyki (N)
tor poruszania sie punktu musi byc linia prosta (N)
tor poruszania sie punku mozna opisac za pomoca linii beziera (T)
w animacji wystepuje pojecie ramek kluczowych (T)
Kompresja obrazów
w metodach bezstratnych obraz po dekompresji moze róznic sie od pierwotnego (N)
w metodzie RLE konieczne jest wyznaczenie histogramu (N)
w metodzie Huffmana kod przypisywany barwie zalezy od czestotliwosci jej wystepowania (T)
Metody cieniowania
w procesie cieniowania sa wyznaczane cienie rzucane przez obiekty (N)
w metodzie Phonga/Gorauda uwzglednia sie swiatlo otoczenia (T)(T)
w obliczeniach zwiazanych z cieniowaniem uwzglednia sie wartosc sinusa kata miedzy normalna do powierzchni a wektorem skierowanym do zródla swiatla (N)
w metodzie Phonga uwzglednia sie swiatlo odbijane zwierciadlanie (N)
metoda Phonga/Gorauda jest stosowana w odniesieniu do obiektów, których powierzchnie sa aproksymowane trójkatami (T)(T)
Metoda Gorauda jest stosowana w odniesieniu do obiektów 3D przed operacja rzutowania na plaszczyzne ekranu (N)
przy analizie swiatla odbjanego zwierciadlanie uwzglednia sie polozenie obserwatora (T)
w scenie zawierajacej pojedynczy szescian o powierzchni barwy zielonej wystepuje tylko swiatlo otoczenia. W wygenerowanym obrazie kazda scianka bedzie miala ta sama barwe (T)
w metodzie Phonga przy wyznaczaniu barwy piksela wewnatrz trójkata korzysta sie z metody podwójnej interpolacji barw wierzcholkowych (T)
w metodzie Phonga wnetrze wielokata jest zawsze wypelnione stala barwa (N)
w metodzie Phonga wykorzystuje sie podwóna interpolacje normalnych (T)
w metodzie Phonga/Gourauda mozliwe jest uzyskanie metody rozswietlenia (T)(N)
Metoda sledzenia promieni
metoda jest wykorzystywana w odniesieniu do scen 2D uzyskanych po rzutowaniu scen 3D na plaszczyzne ekranu (N)
metoda ta pozwala rozwiazac problem cieni rzucanych przez obiekty
w tej metodzie kazdy analizowany promien musi dobiec do zródla swiatla (N)
przy wykorzystaniu tej metody wykorzystuje sie równoczesnie metode Phonga/Gourauda (N)(N)
Kazdy analizowany promien jest sledzony tylko do pewnego napotkanego obiektu (N)
analizowane promienie biegna prostopadle do ekranu (N)
pomocnicze promienie generowane w celu wyznaczenia cieni w scenie sa prowadzone z oka obserwatora w kierunku zródel swiatla (N)
w tej metodzie sledzi sie bieg promieni zawsze do chwili wyjscia poza scene (N)
w celu wyznaczenia cieni wykorzystuje sie promienie pomocnicze (T)
najwiecej czasu zajmuje wyznaczenie barw poszczególnych pikseli (N)
bryla widzenia okresla fragment sceny 3D potencjalnie widoczny na ekranie (T)
bryla widzenia musi byc wyznaczona w metodzie sledzenia promieni (N)
bryla widzenia w rzucie perespektywicznym jest ostroslupem scietym (T)
Eliminowanie powierzchni niewidocznych
metoda sledzenia promieni zapewnia eliminowanie powierzchni niewidocznych (T)
metoda z-bufora wymaga wstepnego zapisu w pamieci obrazu i z-bufora samych zer (N)
w metodzie malarskiej konieczna jest znajomosc wektorów normalnych do poszczególnych wielokatów (N)
metoda malarska/z-bufora wymaga korzystania z pomocniczego bufora pamieci okreslonej przez rozdzielczosc ekranu (N)(T)
metoda wektora normalnego pozwala eliminowac powierzchnie niewidoczne w obiektach typu prostopadloscian z wycietym wewnatrz otworem (N)
metoda z-bufora jest wykorzystywana w grafice 2D (N)
w algorytmie z-bufora/malarskim konieczne jest wstepne sortowanie wielokatów (N)(T)
w metodzie sledzenia promieni do rozwiazania problemu widocznosci wykorzystuje sie pomocnicze promienie (T)
algorytm z-bufora jest wykorzystywany do wypelniania powierzchni wielokatów (N)
Stereoskopia
dla uzyskania efektu widzenia przestrzennego potrzebna jest para identycznych obrazów (N)
okulary z cieklymi krysztalami ulatwiaja ogladanie obrazu z duzych odleglosci (N)
przy wyznaczaniu par obrazów uwzglednia sie rozstaw oczu obserwatora/odleglosc obserwatora od ekranu (N)(N)
w stereoskopii zawsze korzysta sie z 2 monitorów (N)
Podstawowe algorytmy rastrowe
w algorytmie Bresenhama rysowania odcinka w kazdym cyklu obliczen korzysta sie z równania linii prostej (N)
aliasing jest to efekt bedacy skutkiem stosowania niewlasciwych algorytmów (N)
w metodzie wypelniania z punktów poczatkowych obszar wypelniony musi byc domkniety (T)
dwa przecinajace sie odcinki moga nie miec wspólnego odcinka (T)
dwa przecinajace sie odcinki moga miec wiecej niz jeden piksel wspólny (T)
odcinek o wspólrzednych koncowych (2,0), (5,6) / (2,6), (4,1) narysowany przy wykorzystaniu algorytmu Bresenhama sklada sie z 6 pikseli (N)(T)
efekt aliasingu mozna usunac korzystajac z metody Gourauda (N)
w algorytmie obcinania odcinków wyróznia sie etap wstepnej eliminacji odcinków (T)
w algorytmie ODA/Bresenhama rysowania odcinka nie korzysta sie z równania linii prostej na której lezy odcinek (N)(T)
algorytm wypelniania z pkt poczatkowym i 4 sasiadami umozliwia wypelnienie figur wypuklych (T)
Barwa w grafice komputerowej
w modelu HSV skladowa nasycenia jest okreslana w stopniach (N)
w CIE xyz barwa uzyskana po zmieszaniu dwóch barw jest reprezentowana przez pkt bedacy na przedluzeniu odcinka laczacego punkty reprezentujace barwy skladowe (N)
barwa C6500 oznacza barwe czarna (T)
w modelu CIE xyz reprezentowane sa wszystkie barwy widzialne (T)
w modelu HSV barwa biala lezy na powierzchni bocznej ostroslupa (N)
w modelu barw RGB w przypadku korzystania z systemu “full color” kazda ze skladowych jest reprezentowana przez 32 / 512 poziomów (N)(N)
w modelu CMY odcienie szarosci sa reprezentowane przez pkt lezace na osi Y (N)
w modelu HSV skladowa S reprezentuje nasycenie barwy (T)
w modelu CIE XYZ barwy nasycone znajduja sie na obwiedni wykresu chrominacji we wspólrzednych XY (T)
w modelu barw HLS barwa biala lezy na powierzchni bocznej ostroslupa (N)
w modelu RGB przy reprezentacji barwy za pomoca 24 bitów barwa czarna ma wspólrzedne (255, 255, 255) (N)
w systemie full-color kazda skladowa barwy jest reprezentowana przez 10 bitów (N)
Rzutowanie
w rzucie perespektywicznym bryla widzenia jest prostopadloscianem (N)
w rzucie ukosnym promienie rzutujace sa do siebie równolegle (T)
w rzucie perespektywicznym odcinki równolegle do siebie i równolegle do plaszczyzny rzutu przecinaja sie w jednym punkcie (N)
w rzucie ukosnym perespektywicznym / równoleglym bryla widzenia jest ostroslupem (N)(T)
w rzucie równoleglym ostogonalnym odcinki równolegle do siebie pozostaja równolegle po wykonaniu rzutowania na plaszczyzne ekranu (T)
bryla widzenia zwiera obiekty które na pewno beda widoczne na ekranie (N)
Przeksztalcanie obrazów
operacja morphingu pozwala przeksztalcac jeden obraz w drugi (T)
obrót obrazu o 90 stopni wymaga zamiany miejscami odpowiednich wierszy i kolumn (T)
korzystajac z metod progowania mozna zmienic obraz z odcieniami szarosci w obraz dwubarwny (T)