2. pokus 76% Úloha 1 V rovině je dán NEKONVEXNÍ n-úhelník a bod A. Pokud paprsek (polopřímka) vedený z tohoto bodu A má (po vynechání vodorovných hran a rozpojení zbývajících hran) celkově 4 průsečíky s jednotlivými hranami daného n-úhelníku, potom Úloha 2 a. tuto metodu nelze u nekonvexního n-úhelníku použít b. v tomto případě nelze rozhodnout, zda bod A leží uvnitř nebo mimo daný n-úhelník c. lze tvrdit, že bod A leží uvnitř daného n-úhelníku d. lze tvrdit, že bod A leží mimo daný n-úhelník Která barva nepatří do základních barev prostoru RGB? a. Červená b. Černá c. Modrá d. Zelená Úloha 3 Kterou z následujících metod lze použít pro ořezání úsečky oblastí ve tvaru libovolného konvexního n-úhelníku? a. Cyrus-Beck b. Shuterland-Hodgman c. Weiler-Atherton
d. Cohen-Sutherland Úloha 4 K čemu slouží rasterizační algoritmy? a. K převodu rastrové grafiky na vektorovou. b. K optickému rozpoznávání znaků (OCR). c. K převodu vektorové grafiky na rastrovou. d. K zobrazení průsečíků přímek v rastrovém obrázku. Úloha 5 Který kanál má při převodu barvy na jas největší váhu? a. Modrý b. Červený c. Žádný, všechny mají stejnou váhu. d. Zelený Úloha 6 Jaká je výhoda adaptivní palety oproti standardní? a. Menší velikost adaptivní palety. b. Rychlejší vytvoření adaptivní palety. c. Více barev v adaptivní paletě, až cca 16,7 milionů. d. Lepší barevné podání rastrového obrázku pomocí adaptivní palety. Úloha 7
Kolik sloupců má histogram obrázku v odstínech šedé při barevné hloubce 1B na pixel? a. 128 b. 1 c. 256 d. 16 Úloha 8 Při algoritmu řádkového vyplňování geometricky určené oblasti se z dalšího zpracování vyloučí a. hrany se směrnicí = -1 b. pouze svislé hrany c. vodorovné a svislé hrany d. hrany, pro něž nelze určit směrnici (h) e. pouze vodorovné hrany f. diagonální hrany Úloha 9 Jaký je rozdíl mezi hraničním a záplavovým vyplňováním? a. Záplavové vyplňování je paměťově náročnější. b. Hraniční definuje barvu hranice, záplavové barvu vnitřních pixelů oblasti. c. Hraniční vyplňování je rychlejší. d. Hraniční vyplňování nelze použít na vektorovou oblast, záplavové ano. Úloha 10 Bodů 0,00 / 1,00
Fergusnova kubika, která je definována pomocí bodu P1, vektoru P1P2, bodu P3 a vektoru P3P4 a. vždy prochází všemi body P1, P2, P3 a P4 b. určitě prochází body P1 a P3 c. prochází pouze body P2 a P3 d. neprochází žádným z uvedených řídících bodů. Úloha 11 Bodů 0,00 / 2,00 Mějme rastrový obrázek v 256 odstínech šedé (0-černá..255-bílá, práh = 128). Provádíme převod do dvou barev (černá, bílá) s použitím některé z rozptylovacích metod s distribucí chyby. Jakou celkovou hodnotu jasové chyby (bez ohledu na distribuční schéma) budeme rozpočítávat mezi sousední pixely při úpravě pixelu s původním jasem 110? a. 127 b. -110 c. 110 d. -127 Úloha 12 Bodů 2,00 / 2,00 Jaká je inverzní barva k barvě definované pomocí RGB (3B na pixel) modelu jako 0x100FFF? a. 0x000FEF b. 0xEFF000 c. 0xFE0F00 d. 0xFF0F10 Úloha 13 Bodů 2,00 / 2,00
Napište parametrické vyjádření přímky, která je totožná s osou y. a. nelze zapsat b. x=0; y=0 c. x=0; y=t d. x=t; y=t Úloha 14 Bodů 0,00 / 2,00 Vztah pro výpočet jasu barevného pixelu je I = 0,299 R + 0,587 G + 0,114 B. Vypočítejte jas pixelu s barvou 0xFF000F? a. 33,555 b. 255 c. 77,955 d. 36 Úloha 15 Bodů 0,00 / 2,00 Při ořezávání Cohen-Sutherlandovým algoritmem mají konce úsečky kódy 0001 a 0100. Daná úsečka se při prvním průchodu algoritmem jeví jako a. celá uvnitř ořezávané oblasti (nakreslím ji) b. nelze rozhodnout, je třeba ji ořezat a postup zopakovat c. úsečka se zápornou směrnicí, proto ji odstraníme d. žádná z uvedených odpovědí není správná, kódy jsou špatně e. celá mimo ořezávanou oblast (mohu ji ignorovat a nekreslit) Úloha 16 Bodů 5,00 / 5,00
Vypočítejte nové rozměry (šířku a výšku v pixelech) rastrového obrázku (s původními rozměry: š=50, v=20) po jeho otočení o 30 proti směru hodinových ručiček. a. [53; 42] b. [53.5; 42.3] c. [60; 25] d. [17.3; 25.0] Úloha 17 Bodů 5,00 / 5,00 Vypočítejte ořezávací parametry u1 a u2 při ořezání úsečky AB obdélníkem CDEF pomocí Liang- Barskeho metody. A=[50; 250], B=[400; 100], C=[100; 50], D=[250; 50], E=[250; 200], F=[100; 200]. a. u1=0.33; u2=0.57 b. u1=0.14; u2=1.13 c. u1=0.14; u2=0.57 d. u1=0.33; u2=1.0 1.pokus 46% Úloha 1 Kolika body je definovaná Coonsonova kubika? a. 5 b. 2 c. 4 d. 3 Úloha 2
Kolik je automaticky generovaných barev ve standardní paletě 3-3-2? a. 128 b. 256 c. 216 d. cca 16,7 milionu Úloha 3 Kolik různých barev může obsahovat rastrový obrázek v barevné hloubce True Color (3B na pixel, RGB)? a. 65535 b. 16777216 c. 256 Úloha 4 d. 16384 Jakým minimálním počtem bodů je jednoznačně určena interpolační křivka 5. řádu? a. 6 b. 7 c. 3 d. 5 Úloha 5 Bodů 0,00 / 1,00
Jaký výraz (v jazyku Java bude nabývat hodnoty true, pokud bod A [Ax, Ay] leží uvnitř pravoúhelníku, který je určen svými dvěma protilehlými vrcholy V1 [x1, y1] a V2 [x2, y2]? Úloha 6 a. (((Ax>x1) (Ax<x2)) ((Ax>x2) (Ax<x1))) (((Ay>y1) (Ay<y2)) ((Ay>y2) (Ay<y1))) b. (((Ax>x1) && (Ax<x2)) ((Ax>x2) && (Ax<x1))) && (((Ay>y1) && (Ay<y2)) ((Ay>y2) && (Ay<y1))) c. ((Ax>x1) && (Ax<x2)) && ((Ay>y1) && (Ay<y2)) d. ((Ax<x1) && (Ax>x2)) && ((Ay<y1) && (Ay>y2)) Jakým minimálním počtem bodů je jednoznačně určena interpolační křivka 7. řádu? a. 7 b. 9 c. 4 d. 8 Úloha 7 Bodů 0,00 / 1,00 Bezierova kubika, která je definována pomocí bodů P1, P2, P3 a P4 a. neprochází žádným z uvedených řídících bodů. b. vždy prochází všemi body P1, P2, P3 a P4 c. prochází pouze body P2 a P3 d. určitě prochází body P1 a P4 Úloha 8
Kolika body je definovaná Bezierova kubika? a. 4 b. 8 c. 3 d. 2 Úloha 9 Kolik různých barev může maximálně obsahovat rastrový obrázek s barevnou hloubkou 4b (bity) na pixel? a. 16 b. 4 c. 8 d. 2 Úloha 10 V rovině je dán NEKONVEXNÍ n-úhelník a bod A. Pokud paprsek (polopřímka) vedený z tohoto bodu A má (po vynechání vodorovných hran a rozpojení zbývajících hran) celkově 4 průsečíky s jednotlivými hranami daného n-úhelníku, potom a. tuto metodu nelze u nekonvexního n-úhelníku použít b. lze tvrdit, že bod A leží mimo daný n-úhelník c. lze tvrdit, že bod A leží uvnitř daného n-úhelníku d. v tomto případě nelze rozhodnout, zda bod A leží uvnitř nebo mimo daný n-úhelník Úloha 11 Bodů 0,00 / 2,00
Mějme rastrový obrázek v 256 odstínech šedé (0-černá..255-bílá, práh = 128). Provádíme převod do dvou barev (černá, bílá) s použitím některé z rozptylovacích metod s distribucí chyby. Jakou celkovou hodnotu jasové chyby (bez ohledu na distribuční schéma) budeme rozpočítávat mezi sousední pixely při úpravě pixelu s původním jasem 20? a. 20 b. -108 c. 128 d. -20 Úloha 12 Bodů 2,00 / 2,00 Vypočítejte průměrnou barvu ze dvou barev, které jsou definovány v RGB modelu jako barva1=0xff8000 a barva2=0x01fe00. a. 0x80BF00 b. 0x10BA00 c. 0x8000FF d. 0x00FF00 Úloha 13 Bodů 2,00 / 2,00 Napište parametrické vyjádření přímky, která je totožná s osou y. a. nelze zapsat b. x=t; y=t c. x=0; y=0 d. x=0; y=t Úloha 14 Bodů 2,00 / 2,00
V barevném modelu RGB (3B na pixel) vypočítejte přechodovou barvu, která leží přesně uprostřed barevného přechod mezi barvami 0x20F1FF a 0x10FF0F? a. 0xF0F0F0 b. 0x818F78 c. 0x18F887 d. 0x0F0F0F Úloha 15 Bodů 0,00 / 2,00 Při ořezávání Cohen-Sutherlandovým algoritmem mají konce úsečky kódy 0001 a 0100. Daná úsečka se při prvním průchodu algoritmem jeví jako a. celá uvnitř ořezávané oblasti (nakreslím ji) b. úsečka se zápornou směrnicí, proto ji odstraníme c. celá mimo ořezávanou oblast (mohu ji ignorovat a nekreslit) d. žádná z uvedených odpovědí není správná, kódy jsou špatně e. nelze rozhodnout, je třeba ji ořezat a postup zopakovat Úloha 16 Bodů 0,00 / 5,00 Pomocí Bresenhamova algoritmu vypočítejte všechny pixely úsečky AB, kde A=[2; 2], B=[10; 6]. Které pixely se vykreslí? a. [2; 2], [3; 2], [4; 3], [5; 4], [6; 4], [7; 5], [8; 5], [9; 6], [10; 6] b. [2; 2], [3; 3], [4; 3], [5; 3], [6; 4], [7; 4], [8; 4], [9; 5], [10; 6] c. [2; 2], [3; 2.5], [4; 3], [5; 3.5], [6; 4], [7; 4.5], [8; 5], [9; 5.5], [10; 6]? d. [2; 2], [3; 2], [4; 3], [5; 3], [6; 4], [7; 4], [8; 5], [9; 5], [10; 6] Úloha 17 Bodů 0,00 / 5,00
Vypočítejte ořezávací parametry u1 a u2 při ořezání úsečky AB obdélníkem CDEF pomocí Liang- Barskeho metody. A=[0; 50], B=[350; 300], C=[50; 150], D=[250; 150], E=[250; 300], F=[50; 300]. a. u1=0.4; u2=0.71 b. u1=0.71; u2=0.4 c. u1=0.0; u2=1.0 d. u1=0.14; u2=1.0