Pytania i odpowiedzi
Grafika 4
Zebrane pytania i odpowiedzi do zestawu.
Ilość pytań: 20
Rozwiązywany: 0 razy
Pytanie 1
Przejście obrazu z postaci analogowej na cyfrową (przetwarzanie A/C) odbywa się poprzez:
Dyskretyzację i kwantyzację.
Pytanie 2
Zgodnie z twierdzeniem Kotielnikowa-Shannona (o próbkowaniu), sygnał ciągły może być wiernie odtworzony z sygnału dyskretnego, jeżeli był próbkowany z częstotliwością:
Co najmniej dwa razy większą od granicznej częstotliwości swego widma.
Pytanie 3
Jednym z częstych błędów przy opisywaniu rozdzielczości jest mylenie jednostek DPI i PPI. Jak brzmi ich prawidłowa definicja?
DPI oznacza ilość kropek, jaką urządzenie nanosi na cal, a PPI to ilość pikseli na cal w obrazku cyfrowym.
Pytanie 4
Wzór na wielkość obrazu cyfrowego to W = s * w * g * R^2. Jak wielkość tego obrazu w pamięci zależy od jego rozdzielczości liniowej R (np. w ppi)?
Rośnie proporcjonalnie do kwadratu rozdzielczości (R^2).
Pytanie 5
Fizjologiczna zdolność oka do rozróżniania drobnych szczegółów obrazu zakłada, że obserwator jest w stanie oddzielić od siebie punkty widziane w obrębie kąta o wielkości:
1 minuty kątowej.
Pytanie 6
Przy zmiennoprzecinkowym rysowaniu odcinka na rastrze często wykorzystuje się metodę DDA (Digital Differential Analyzer). Na jakim równaniu się ona opiera?
y = m * x, gdzie m = tg(α).
Pytanie 7
Algorytm Bresenhama jest niezwykle wydajny przy rysowaniu odcinków, ponieważ w głównej pętli decydującej o wyborze kolejnego piksela:
Używa tylko jednego całkowitoliczbowego dodawania do wyznaczenia parametru pomocniczego.
Pytanie 8
Przy wyznaczaniu pikseli przybliżających krzywiznę okręgu, powszechnie wykorzystuje się jego właściwości symetrii. Pozwala to na obliczanie punktów wyłącznie dla:
Jednego oktantu (jednej ósmej okręgu), a resztę kopiuje się zamieniając znaki i/lub współrzędne x i y.
Pytanie 9
W metodzie z punktem środkowym (używanej np. przy rysowaniu okręgów) warunek położenia punktu ocenia się na podstawie równania. Jeśli wyrażenie x^2 + y^2 - R^2 jest mniejsze od zera (<0), to punkt badany leży:
Wewnątrz okręgu.
Pytanie 10
Wypełnianie obszaru "przez spójność" charakteryzuje się tym, że bezwzględnie zakłada:
Znajomość punktu startowego leżącego gdzieś wewnątrz wypełnianego obszaru.
Pytanie 11
W algorytmie obcinania odcinków Cohena-Sutherlanda przestrzeń wokół prostokątnego okna jest dzielona. Czym są kody przypisywane poszczególnym punktom (końcom odcinków)?
Czterobitowymi kodami wskazującymi, w którym z 9 obszarów znajduje się punkt.
Pytanie 12
W algorytmie wypełniania przez kontrolę parzystości, co należy zrobić w specyficznym przypadku, gdy punkt przecięcia linii rastra z wielokątem wypada dokładnie na wierzchołku będącym lokalnym ekstremum brzegu (obie krawędzie biegną w tę samą stronę)?
Nie należy go liczyć przy analizie parzystości.
Pytanie 13
Zaznacz poprawne parametry decydujące o jakości i właściwościach obrazu cyfrowego:
Rozdzielczość.
Głębia bitowa.
Format zapisu.
Pytanie 14
Zjawisko aliasingu, stanowiące istotny problem podczas rysowania ukośnych odcinków, cechuje się tym, że:
Jest skutkiem skończonej rozdzielczości dyskretnego rastra.
Jego siła i wzór ułożenia pikseli zmieniają się zauważalnie w zależności od nachylenia rysowanego odcinka.
Jedną z metod jego niwelowania (antyaliasingu) jest rysowanie sąsiadujących pikseli z różnym stopniem jasności.
Pytanie 15
Wybierz wszystkie prawidłowe twierdzenia opisujące algorytm Bresenhama używany przy rysowaniu odcinków:
Ponieważ symetria rysowania z obu stron mogłaby dać różne wyniki, z reguły zawsze zaczyna się rysowanie od tego końca odcinka, dla którego współrzędna x jest mniejsza.
Parametr decyzyjny (np. znak wartości p_i < 0) informuje algorytm, czy następny piksel powinien zostać przesunięty tylko w osi x, czy również w osi y.
Jest uważany za algorytm stałoprzecinkowy.
Pytanie 16
W procesie wypełniania wielokątów może pojawić się problem spójności nazywany problemem "drzazgi". Czym jest ten problem?
Zjawiskiem zachodzącym, gdy krawędzie wielokąta leżą bardzo blisko siebie i zbiegają się pod ostrym kątem.
Tworzy się wówczas obszar tak wąski, że wyznaczane z równań wewnątrz figury segmenty poziome na rastrze mają długość zaledwie jednego piksela lub brakuje ich w ogóle.
Pytanie 17
O relacji między różnymi typami sąsiedztwa i siatek przy algorytmach z punktem startowym (przez spójność) możemy powiedzieć, że:
Wypełnienie 8-spójne analizuje sąsiadów również w kierunkach ukośnych, po skosie od punktu centralnego.
Aby kolor nie "wyciekł" w kierunkach ukośnych, wypełniany obszar 8-spójny musi być rygorystycznie ograniczony (otoczony) linią krawędziową 4-spójną.
Z kolei swobodny obszar 4-spójny z powodzeniem można otoczyć linią 8-spójną.
Pytanie 18
Wybierz wszystkie poprawne informacje na temat algorytmu obcinania Cohena-Sutherlanda:
Odrzuca odcinki całkowicie niewidoczne i rysuje całkowicie widoczne na podstawie operacji bitowych na kodach ich wierzchołków.
Jeśli wynik operacji logicznej AND (P AND K) obu niezerowych końców odcinka nie wynosi 0000, oznacza to, że odcinek znajduje się bezwzględnie w całości poza oknem i jest natychmiast ignorowany.
Środkowy obszar przestrzeni, odpowiadający bezpośrednio samemu oknu widoczności, charakteryzuje się 4-bitowym kodem 0000.
Pytanie 19
Algorytm obcinania Sutherlanda-Hodgmana służy do przycinania całych wielokątów. Jak przebiega jego procedura?
Działa etapowo, dla każdej pojedynczej linii (krawędzi) okna bada, co w danej chwili znajduje się "na zewnątrz", a co "wewnątrz".
Po każdym etapie obcięcia względem jednej prostej, algorytm buduje nową, tymczasową listę pomocniczą punktów.
Pytanie 20
Cyfrowa postać obrazu oraz pojęcia z nim związane obejmują szereg definicji. Wskaż te prawidłowe:
Próbkowanie z częstotliwością niższą niż zalecana przez granicę Nyquista, powoduje nałożenie się widm i zakłócenia sygnału powrotnego.
Macierz obrazu to taka tablica dwuwymiarowa, gdzie elementy są nieujemne i reprezentują skończoną, skwantyzowaną pulę wartości jasności/koloru.
Piksel (picture element) zdefiniowany jest jako najmniejszy abstrakcyjny element obrazu, a punkt (dot) jako najmniejszy element wypluwany przez urządzenie wyjściowe np. drukarkę.
Zmieniając rozdzielczość siatki obrazu (powiększając go z zachowaniem geometrii), fizyczny przelicznik położenia nowych pikseli ustala się przy użyciu proporcji współczynników alpha i beta.