a1 a2 b1 b2 =, pro použití obecných rovnic; k1=k2 pro směrnicové vyjádření

Transkript

1 1. Napište posloupnost příkazů (Delphi) pro nakreslení trojúhelníku (červený obrys, výplň jednolitá černá barva) na komponentu (TPaintBox), umístěné na formuláři HlavniForm (TForm). Jeden vrchol trojúhelníku leží uprostřed plochy Kreslení, další dva vrcholy leží v pravém dolním a v levém dolním rohu plochy Kreslení. Nepředpokládejte žádné implicitní nastavení barev a výplně. var Pole:array [0..2] of TPoint; begin pole[0].x:=pb_kresleni.width div 2; pole[0].y:=pb_kresleni.height div 2; pole[1].x:=0; pole[1].y:=pb_kresleni.height; pole[2].x:=pb_kresleni.width; pole[2].y:=pb_kresleni.height; PB_Kresleni.Canvas.Pen.Color:=clRed; PB_Kresleni.Canvas.Pen.Width:=5; PB_Kresleni.Canvas.Pen.Style:=psSolid; PB_Kresleni.Canvas.Brush.Color:=clBlack; PB_Kresleni.Canvas.Brush.Style:=bsSolid; PB_Kresleni.Canvas.Polygon(pole); end; 2. Dopňte do následující metody FormMouseDown kód tak, aby při každém stisku levého tlačítka myši nad plochou formuláře (TFormHlavni) se na plochu formuláře nakreslila černá úsečka mezi levým horním rohem uživatelské plochy formuláře a pozicí kurzoru myši. procedure TForm1.FormMouseDown(Sender: TObject; Button: TMouseButton; Shift: TShiftState; X, Y: Integer); begin begin case Button of mbleft : begin Canvas.Pen.Color := clblack; Canvas.Pen.Width := 2; Canvas.Pen.Style := pssolid; Canvas.MoveTo(0,0); Canvas.LineTo(x,y); end; end; end; 3. Pomocí Bresenhamova algoritmu vykreslete prvních sedm pixelů (pouze počítaný oktant) kružnice o poloměru R=15 a středu [0, 0]. 4. Napište parametrické vyjádření úsěčky AB, pokud A=[5, 0] a B=[1, 3]. v=b-a=(-4, 3) x=5-4t y=3t 5. Pomocí DDA algoritmu určete pixely (souřadnice), které budou náležet vykreslené úsečce AB, pokud A=[1, 3] a B=[3, 9]. Bod1=[1; 4] Bod2=[2; 5] Bod3=[2; 6] Bod4=[2; 7] Bod5=[3; 8] Bod6=[3; 9] 6. Jak pomocí vektorového počtu zjistíte, že dvě úsečky jsou navzájem rovnoběžné? a1 a2 b1 b2 Příklad: 0 =, pro použití obecných rovnic; k1=k2 pro směrnicové vyjádření A1=[2,1]; B1=[10,3] => u=(8, 2) => stejné vektory, rovnoběžné A2=[5,5]; B2=[13, 7] => v=(8, 2) 7. Napište výraz (podle konvencí jazyka Pascal, C++ nebo C#), který bude nabývat hodnoty TRUE, pokud při ořezávání Cohen-Sutherlendovým algoritmem leží ořezávaná úsečka mimo ořezávanou oblast (KodP a KodZ jsou hodnoty typu byte a vyjadřují kódy počátečního a koncového bodu úsečky).

2 8. Jak získáte (bez použití funkce GetValue) z proměnné Barva (longint) hodnotu zeleného kanálu (v modelu RGB)? Napište vztah v konvencích Pascalu nebo C++/C#. ZelenyKanal := (Barva and $00FF00) shr 8; 9. Kolikrát se kopíruje každý pixel elipsy, vypočítaný pomocí Bresenhamova algoritmu? Výpočet stačí provézt pouze pro jeden kvadrant, tudíž kopírujeme 3x. 10. Napište vztah pro určení minimální vzdálenosti dvou kružnic (k1 o poloměru R1 a středu S1[s1x, s1y], k2 o poloměru R2 a středu S2[s2x, s2y]). Pokud mají kružnice alespoň jeden společný bod, jejich minimální vzdálenost je D. mají vnější dotyk, pokud S1S2 = R1 + R2 11. Metoda Liang-Barsky se používá k ořezání: a) *úsečky pravoúhelníkem, který má strany rovnoběžné s osami SS b) úsečky libovolnou pravoúhlou oblastí c) úsečky libovolným konvexním n-úhelníkem d) úsečky libovolným n-úhelníkem e) libovolného n-úhelníku pravoúhelníkem, který má strany rovnoběžné s oasami SS f) žádná z předchozích variant není správná 12. Je definován NEKONVEXNÍ n-úhelník pomocí souřadnic svých vrcholů A1 An. Vrcholy n-úhelníku jsou zadány PROTI směru hodinových ručiček. Je dán bod B[x, y], jehož poloha je vůči všem hraničním úsečkám (A1 A2, A2A3,, AnA1) daného n-úhelníku VLEVO. Na základě výše uvedených skutečností platí: a) bod B leží uvnitř daného n-úhelníku b) bod B leží mimo daný n-úhelník c) *nelze jednoznačně určit, zda bod B leží uvnitř nebo vně daného n-úhelníku 13. Napište transformační matici posunu bodu B[Bx, By, Bz] v 3D o vektor p(px, py, pz) pokud platí vztahy: Bx = Bx + px By = By + py Bz = Bz +pz px py pz Co platí při záplavovém vyplňování pro bod ležící uvnitř oblasti? Bod leží uvnitř, pokud: má stejnou barvu jako původní semínko. 15. Mějme rastrový obrázek v 256 odstínech šedé (0-černá..255-bílá). Provádíme převod do dvou barev (0-černá, 255-bílá) s použitím některé z rozptylovacích metod s distribucí chyby. Jakou hodnotu jasové chyby budeme rozpočítávat mezi sousední pixely při úpravě s původním jasem 150? Uveďte konkrétní hodnotu = Uveďte zásadní rozdíl mezi interpolační a aproximační křivkou. Interpolační úlohou je nalézt takovou křivku, která prochází určujícími (opěrnými body) Aproximační úlohou je nalézt vhodnou aproximační fci, která nemusí procházet určujícími body, ale při tom co nejlépe vystihuje (nahrazuje) existující funkční závislost 17. Na kolik úrovní je rozdělen modrý kanál při tvorbě jednotlivých barev palety 3-3-2? V RGB: Blue 2bity (4 úrovně) Red a Green 3bity (8 úrovní) 18. Napište posloupnost příkazů (Delphi) pro nakreslení čtyřúhelníku (modrý obrys, bez výplně) na komponentu PB (TpaintBox) na formuláři HlavniForm (TForm). Každý z vrcholů čtyřúhelníku leží uprostřed jedné strany komponenty PB. Nepředpokládejte žádné implicitní nastavení barev a výplně. PB_Kresleni.Canvas.Pen.Color:=clBlue; PB_Kresleni.Canvas.Pen.Width:=5; PB_Kresleni.Canvas.Pen.Style:=psSolid; PB_Kresleni.Canvas.MoveTo(0,PB_Kresleni.Height div 2); PB_Kresleni.Canvas.LineTo(PB_Kresleni.Width div 2,0); PB_Kresleni.Canvas.LineTo(PB_Kresleni.Width,PB_Kresleni.Height div 2); PB_Kresleni.Canvas.LineTo(PB_Kresleni.Width div 2,PB_Kresleni.Height); PB_Kresleni.Canvas.LineTo(0,PB_Kresleni.Height div 2); 19. Doplňte do následující metody FormMouseMove kód tak, aby při každém pohybu myši nad plochou formuláře HlavniForm (ThlavniForm) se v popisku Vzdalenost (Tlabel, ležící na formuláři) zobrazila vzdálenost mezi pozicí kurzoru a středem uživatelské plochy formuláře. procedure TForm1.FormMouseMove(Sender: TObject; Shift: TShiftState; X, Y: Integer); var v : double; begin Canvas.Pixels[Form1.Width div 2,Form1.Height div 2]:=clRed; v := sqrt(sqr(x-form1.width div 2)+sqr(Y-Form1.Height div 2)); Label1.Caption := floattostr(v); end; 20. Napište transformační matici otáčení bodu B[Bx, By] okolo počátku SS v 2D o úhel beta, pokud platí vztahy: Bx =Bx*cos(beta) By*sin(beta) cosβ sinβ 0 By =Bx*sin(beta) By*cos(beta) A R = sinβ cosβ

3 21. Jak pomocí směrnice určíte, že dvě úsečky jsou kolmé? Směrnice k1 = -1/k2 nebo skalární součin vektorů je roven nule. 22. Napište výraz (podle konvencí jazyka Pascal, C++ nebo C#), který bude nabývat hodnoty TRUE, pokud při ořezávání Cohen-Sutherlandovým algortimem leží ořezávaná úsečka celá uvnitř ořezávané oblasti (KodP a KodZ jsou hodnoty typu byte a vyjadřují kódy počátečního a komcového bodu úsečky). Pomůcka: Pokud kód(z) U kód(k) = 0 => úsečka je celá uvnitř Pokud kód(z) průnik kód(k) 0 => úsečka je celá mimo Pokud kód(z) průnik kód(k) = 0 => úsečka prochází více oblastmi a je třba ji oříznout if ((kodp kodz)==0) hodnota=1; 23. Jak získáte (bez použití funkce GetBValue) z proměnné Barva (longint) hodnotu modrého kanálu (v modelu RGB)? Napište vztah v konvencích Pascalu nebo C++/C#. ModryKanal := (Barva AND $FF0000) shr 16; 24. Kterými ze svých řídících bodů prochází Coonsova kubika? Neprochází žádným z bodů P0 až P3, prochází svými krajními body Q0 a Q1. Vysvětlení: P0 a P3 pomocí nichž je křivka definována nejsou krajními body křivky, svými krajními pochopitelně prochází. 25. Co platí pro bod, ve kterém se při výpočtu jednotlivých bodů elipsy pomocí Bresenhamova algoritmu mění řídící osa X za řídící osu Y? Změna řídících os probíhá v bodě, kde je směrnice tečny = -1 (45 ). 26. Pomocí Bresenhamova algoritmu vykreslete prvních sedm pixelů (pouze počítaný oktant) kružnice o poloměru R=12 a středu [0, 0]. 27. 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) Liang-Barsky b) Cohen-Sutherland c) *Cyrus-Beck d) Libovolnou z uvedených 28. Interpolační křivka 4. Řádu je určena pěti body P0, P1, P2, P3 a P4. Kterými s těchto bodů křivka prochází? Interpolační křivka prochází všemi body. 29. Jaký je zásadní rozdíl mezi metodami půltónování a rozptylování při snižování barevné hloubky rastrového obrázku? U půltónování dochází ke zvýšení rozlišení. Původní pixel nahradíme více pixely s použitím například jen dvou barev. U Rozptylování nedochází ke změně rozlišení. Pixel je buď 1 nebo 0 podle vztahu ivst>irand => v tomto případě Je definován KONVEXNÍ n-úhelník pomocí souřadnic svých vrcholů A1 An. Vrcholy n-úhelníku jsou zadány PO směru hodinových ručiček. Je dán bod B[x, y], jehož poloha je vůči všem hraničním úsečkám (A1A2, A2A3,, AnA1) daného n-úhelníku VPRAVO. Na základě výše uvedených skutečností platí: a) *Bod B leží uvnitř daného n-úhelníku b) Bod B leží mimo daný n-úhelník c) Nelze jednoznačně určit, zda bod B leží uvnitř nebo vně daného n-úhelníku. 31. Mějme rastrový obrázek v 256 odstínech šedé (0-černá..255-bílá). Provádíme převod do dvou barev (0-černá, 255-bílá) s použitím některé z rozptylovacích metod s distribucí chyby. Jakou hodnotu budeme rozpočítávat mezi sousední pixely při úpravě s původním jasem 196? Uveďte konkrétní hodnotu = Na kolik úrovní je rozdělen červený kanál při tvorbě jednotlivých barev palety 3-3-2? Pro RGB: 3bity => 8 úrovní 33. Napište parametrické vyjádření úsečky AB, pokud A=[4, 4] a B=[1, 0]. v=ab=b-a=(-3,-4) x=4-3t y=4-4t 34. Pomocí DDA algoritmu určete pixely (souřadnice), které budou náležet vykreslené úsečce AB, pokud A=[1, 5] a B=[-3, -1]. Bod1=[0; 4] Bod2=[0; 3] Bod3=[-1; 2] Bod4=[-2; 1] Bod5=[-2; 0] Bod6=[-3; -1]

4 35. Na formuláři HlavniForm (TForm) jsou vedle sebe dvě stejně velké komponenty BP_Original a PB_Kopie (TpaintBox). Napište posloupnost příkazů v jazyce Object Pascal, pomocí nichž překopírujete obsah prvního řádku pixelů z BP_Original dp PB_Kopie. for i := 0 to PB_Original.Width do begin PB_Kopie.Canvas.Pixels[0, i] := PB_Original.Canvas.Pixels[0, i]; end; 36. Vysvětlete pojem Voxel. Kdy se používá? Je vlastně trojrozměrný pixel. Používá se pro modelování 3D objektů 37. Jak určíme viditelnost hran při řešení viditelnosti jednoho konvexního tělesa? Hrana je viditelná, pokud 38. Co lze obecně prohlásit o dvou úsečkách, jejichž směrnice jsou totožné? Jsou rovnoběžné nebo splývají. 39. Na fromuláři HlavniForm (TForm) je umístěn PaintBox1 (TpaintBox). Nakreslete modrou barvou (R=0; G=0; B=255) na daném paintboxu čáry z levého horního rohu do pravého dolního rohu a z pravého horního rohu do levého dolního rohu. Canvas.Pen.Color:=clBlue; Canvas.Pen.Style:=psSolid; Canvas.Pen.Width:=2; Canvas.MoveTo(0,0); Canvas.LineTo(PaintBox1.Width, PaintBox1.Height); Canvas.MoveTo(0,PaintBox1.Height); Canvas.LineTo(PaintBox1.Width,0); 40. Pixel má barvu RGB $FF003F, (R kanál je uložen v nejméně významném bajtu). Jakou barvu RGB dostaneme po převodu původní barvy pixelu do odstínu šedé. Výslednou barvu vyjádřete jako tříbajtovou hodnotu RGB (pro jednoduchost v takové soustavě) nebo po jednotlivých složkách konstanty v převodním vztahu jsou R: 0,269; G: 0,697; B: 0,144. R = 63 ; G = 0 ; B = 255 I = 63*0, *0, *0,144 = 54 (přibližně) Odstín šedé : [54,54,54] 41. Jakým způsobem se určí barva nevypočítaných pixelů (tzv. děr) vznikajících při dopředném způsobu otáčení rastrového obrázku o libovolný úhel? Při dopředném otáčení vznikají díry, které je potřeba nalézt a určit jejich barvu z vyplněných sousedů. 42. Napište příkaz (posloupnost příkazů), pomocí nichž nakreslete v: a) BP7: žlutý (barva 14) bod (pixel) v levém dolním rohu obrazovky PutPixel (0, GetMaxY, Yellow); b) Delphi: červený (RGB=255,0,0) bod (pixel) v polovině pravého okraje uživatelské plochy formuláře Canvas.Pixels[Form.Width, Form.Height div 2]:=clRed; c) BP7: na střed obrazovky pravoúhelník (může být i pomocí úseček) o ploše odpovídající ¼ plochy obrazovky, s poměrem stran shodným s poměrem stran obrazovky x8 := GetMaxX div 8; y8:= GetMaxY div 8; x2 := GetMaxX div 2; y2 := GetMaxY div 2; MoveTo(Round(x2-x8),Round(y2-y8)); LineTo(Round(x2+x8),Round(y2-y8)); LineTo(Round(x2+x8),Round(y2+y8)); LineTo(Round(x2-x8),Round(y2+y8)); LineTo(Round(x2-x8),Round(y2-y8)); PB_Kresleni.Canvas.Pen.Color:=clGreen; PB_Kresleni.Canvas.Pen.Width:=5; PB_Kresleni.Canvas.Pen.Style:=psSolid; PB_Kresleni.Canvas.MoveTo(Round(x2-x8),Round(y2-y8)); PB_Kresleni.Canvas.LineTo(Round(x2+x8),Round(y2-y8)); PB_Kresleni.Canvas.LineTo(Round(x2+x8),Round(y2+y8)); PB_Kresleni.Canvas.LineTo(Round(x2-x8),Round(y2+y8)); PB_Kresleni.Canvas.LineTo(Round(x2-x8),Round(y2-y8)); d) Delphi na uživatelskou plochu formuláře bílou barvou osy karteziánského SS, pokud uživatelská plocha okna představuje výřez USS, s hranicemi dle obrázku XMIN < 0 < XMAX; YMIN < 0 < XMAX? XMIN; YMAX Form1.Canvas.MoteTo(UssToSszX(XMin),UssToSszY(0)); Form1.Canvas.LineTo(UssToSszX(XMax),UssToSszY(0)); Form1.Canvas.MoteTo(UssToSszX(0),UssToSszY(YMin)); Form1.Canvas.LineTo(UssToSszX(0),UssToSszY(YMax)); XMAX; YMIN 43. Napište směrnicový tvar rovnice přímky procházející body A[1, 2] a B[6, 0]. směrnicový tvar: y = kx +q y = -0,4x + 2,4

5 44. Pomocí DDA algoritmu určete souřadnice všech bodů, které vyznačíte při kreslení úsečky AB určené body A[1, 2] a B[6, 4]. [1, 2] [2, 2] [3, 3] [4, 3] [5, 4],[6, 4] 45. Vysvětlete stručně výhody Bresenhamových algoritmů. Celočíselná matematika, POZOR množné číslo! Pro kružnici stačí provést výpočet pouze pro jeden oktant a pro elipsu pouze pro jeden kvadrant a zbytek pomocí symetrie dodělat, u rozhodovacího čísle Ed = (D1-D2) stačí testovat pouze znaménko. 46. Jakou část elipsy (v poloze, kdy osy elipsy jsou rovnoběžné s osami SS) musíte při kreslení pomoci Bresenhamova algoritmu vypočítat a kolikrát můžete takto vypočítanou část přenést pomocí symetrie? Vypočítat 1. Kvadrant tedy ¼ a na zbývající ¾ použít symetrii. 47. Napište a odvoďte (např. pomocí použití polárních souřadnic) vztahy pro 2D otočení bodu okolo počátku. Pro otočení okolo počátku je bod v polárních souřadnicích definován jako A[X, β] kde X je vzdálenost od počátku a velikost úhlu β je od osy x k tomuto bodu. Mějme úhel otočení γ. Vztah pro otočení bodu bude jednoduchý => A [X, β+ γ]. Kladný úhel je proti směru hodinových ručiček. Z přednášky: X =Xcos β - Ysin β cosβ sinβ 0 cosβ sinβ 0 Y =Xsin β - Ycos β 1 Ar= sinβ cosβ 0 Ar = sinβ cosβ 0 maticové vyjádrření: Nakreslete čtyři fáze (pro každou hranu jeden obrázek) postupného inverzního vyplňování naznačeného čtyřúhelníku. 49. Při ořezávání úsečky pomocí metody Sutherland je každému konci úsečky přiřazen jistý kód. Napište vztah, který vyjadřuje, že úsečka leží celá uvnitř ořezávané oblasti. kód(z) U kód(k) = 0 => úsečka je celá uvnitř 50. Jakým způsobem lze určit, zda daný bod leží uvnitř nebo vně nekonvexního mnohoúhelníku, zadaného geometricky pomocí posloupnosti navazujících úseček? Při ořezávání nekonvexním mnohoúhelníkem je třeba vyhodnotit počet průsečíků polopřímky vedené z vyšetřovaného bodu P s hranami mnohoúhelníku. Postupujeme zleva po souřadnici x: Sudý počet průsečíků => bod leží vně Lichý počet průsečíků => bod leží uvnitř 51. Jakým způsobem lze pomocí vektorového počtu určit, zda jsou 2 úsečky (určené koncovými body) navzájem kolmé? Kolmé: k1 = -1 / k2 a1*a2+b1*b2=0 skalární součin u*v=0 52. Určete vzdálenost bodu A(Ax, Ay) od kružnice (Sx, Sy, r). Vypočteme vzdálenost středu kružnice S od bodu A a odečteme poloměr kružnice r. v = AS = 2 2 ( Ax Sx ) + ( Ay Sy) r 53. Vysvětlete pojem CSG modelování. Konstruktivní geometrie těles (Constructive Solid Geometry). Reprezentace těles pomocí stromu složeného z CSG primitiv (kvádr, koule, válec, kužel, poloprostor, toroid), z množinovývh operací (sjednocení, rozdíl, průnik) a transformací. Snadné napodobení obráběcích operací. 54. Co je to kubika? Interpolační křivky jsou vyjádřeny polynomem 3. Stupně. Pro každý interval tvoříme polynom. 2 3 s i( x) = ai + bi( x xi 1 ) + ci( x xi 1) + di( x xi 1) substituce t = x xi 1 s 2 3 i ( x) = ai + bt i + cit + dit 55. Jaký je rozdíl mezi histogramem barevného obrázku a obrázku v odstínech šedé? U obrazů s odstíny šedé má jeden rozměr, u barevných obrazů má 3 rozměry. 56. Jaký je základní princip rozptylovací metody s distribucí chyby? Lepší zohlednění vznikající chyby při převodu, chyba se přenáší na sousední dosud nezpracované pixely. 57. Na kolik barev je rozdělen barevný prostor v barevné paletě 3-3-2? Kolik odstínu (úrovní) je vyhrazeno pro základní barevné kanály RGB? červená R 3bity 8 úrovní zelená G 3bity 8 úrovní modrá B 2bity 4 úrovně

6 58. Jaký je zásadní rozdíl mezi standardní paletou a (adaptivní) paletou? Adaptivní vychází s histogramu obr., vytváří se přímo k barvám zastoupených v obr. Pro každý obrázek je vlastní paleta. 59. Které jsou základní barvy v barevném systému CMYK? azurovou (Cyan); purpurovou (Magenta); žlutou (Yellow); černou (black), označovanou také jako klíčovou (Key) 60. Uveďte postup pro vytvoření efektu embosovaného vzoru (stačí výraz pro výpočet barvy jednoho obrazového bodu). B[i,j] = ( A[i,j] + ( 1- A[i+2, j-2] )) / 2 Postup: vytvoření negative, posunutí, sečtení, dělení Jakou barvu představuje v modelu RGB hexadecimální hodnota $C0C0C0? Odstín šedé barvy. 62. Pomocí technické axonometrie nakreslete v levotočivém SS (kdy osa X směřuje dopředu) krychli o délce hrany 1 jednotka. Kreslete pouze viditelné hrany. Vyznačte jednotky na jednotlivých osách a důležité úhly, které jste použili při kreslení? Jy=Jz=1 a úhel α=45 stupňů a β=0 stupňů. 63. Napište vztahy pro přepočet reálných souřadnic USS do pixelových souřadnic SSZ. Výřez USS, který je definovaný konstantami XRMin, YRMax (levý horní roh), XRMax a YRMin (pravý dolní roh). Obrazovkové okno je definováno konstantami XWMin, YWMin (levý horní roh), XWMax a YWMax (pravý dolní roh). 64. Jaké 3 základní stavební kameny (prvky) jsou použity k popisu těles při CSG konstrukci? Primitiva (kvádr, koule, válec), množinové operace (násobení, rozdíl, průnik), transformace. 65. Jaký typ promítání se používá pro realistické zobrazení větších objektů? Středové promítání. 66. Co platí pro vzájemnou polohu bodů určujících dvě navazující Bazierovy křivky, aby bylo dosaženo prvního stupně C spojitosti? Mají stejné tečné vektory. 67. Pomocí Bresenhamova algoritmu vykreslete všechny body úsečky AB, kde A=[2,2], B=[10,7]. Delta Y = 5 Bod1=[3,3] Delta X = 8 Bod2=[4,3] Bod3=[5,4] Bod4=[6,5] Bod5=[7,5] Bod6=[8,6] Bod7[9,6] 68. Jakou směrnici má přímka kolmá k přímce definované pomocí vektoru v = (3, 5)? v = (-5, 3) nebo (5,-3), k = -3/5 69. Jak bude vypadat obrazovka po provedení plotového inverzního vyplňování tohoto n-úhelníku po provedení části algoritmu odpovídající prvním čtyřem (tučně vyznačeným) hranám? Plot je určen červenou svislicí procházející obrázkem. 70. Na obrázku je situace při ořezávání Cohen-Sutherlandovým algoritmem. Nakreslená úsečka (tlustou čarou) se při prvním průchodu algoritmem jeví jako: a) Celá uvnitř ořezávané oblasti (nakreslím ji) b) Celá mimo ořezávanou oblast (mohu ji ignorovat a nakreslit) c) *Nelze rozhodnout, je třeba ji ořezat a postup zopakovat 71. Pomocí Bresenhamova algoritmu při kreslení kružnice s počátkem v [0, 0] byl vypočítán bod se souřadnicemi [3, 19]. Které další body (na základě tohoto jednoho vypočítaného) vykreslíte? [-3, 19]; [-19, 3]; [-19, -3]; [-3,-19]; [3, -19]; [19, -3]; [19, 3]

7 72. Napište výraz, který bude nabývat hodnoty TRUE, pokud bod A [Ax,Ay] leží uvnitř pravoúhlé oblasti, jejíž strany jsou rovnoběžné s osami souřadnicového systému a levý horní roh má souřadnice [MinX, MinY] a pravý dolní roh má souřadnice [MaxX, MaxY]. Všechny hodnoty jsou v pixelech SS obrazovky. If ( Ax<MaxX && Ax>MinX && Ay>MaxY && Ay<MinY) If ( Ax<MaxX && Ax>MinX && Ay<MaxY && Ay>MinY) (nejspíš špatně) 73. Jakou barvu má pixel s barevnou hodnotou SAFAFAF (vyjádřeno v šestnáctkové soustavě)? Šedá (odstín šedi). 74. Na základě Lagrangeova polynomu napište konkrétní vztah pro výpočet jednotlivých bodů křivky druhého řádu určené body B0=[2, 3]; B1=[7, 8]; B2=[10, 12]. 75. Jaký je základní rozdíl mezi rovnoběžným a středovým promítáním? rovnoběžné všechny paprsky jsou rovnoběžné (axonometrie, perpsektiva, izometrie) středové - paprsky vychází z jednoho bodu (realistické promítání větších objektů) 76. V řádkové variantě semínkového vyplňování bylo ze zásobníku vybráno semínko zobrazené černě (s naznačenými směry). Označte v obrázku křížkem body, které budou během vyplňování aktuálního řádku vloženy jako nová semínka do zásobníku, doplňte šipkami a směry. 77. Na základě uvedených transformačních matic Ax pro posun o vektor p=(xp, Yp) a otočení okolo středu SS o úhel alfa, napište výslednou transformační matici pro otočení bodu B=[Bx, By] o úhel alfa okolo bodu [Sx, Sy]. 1 Ax= 0 Xp 0 1 Yp cosα Ax= sinα 0 sinα cosα Souměrnost je zvláštní případ transformace změny měřítka, kterou lze provést pomocí transformační matice As. Jaké hodnoty koeficientů Sx a Sy je třeba nastavit pro realizaci středové souměrnosti? Sx 0 0 *středová souměrnost Sx a Sy = -1 souměrnost podle osy x Sx=1; Sy=-1 As= 0 Sy 0 souměrnost podle osy y Sx=-1; Sy= Pomocí jaké matematické operace (operátoru) se při vyplňování vzorem získá z matice vzoru barva pro právě vyplňovaný pixel? Operace mod. 80. Jaké jsou podmínky pro kritéria spojitosti C0, C1 a C2? C0=koncový bod první a počáteční druhé křivky jsou shodné C1=tečné vektory obou křivek jsou si rovny C2=první derivace vektorů jsou si rovny 81. Co platí při hraničním vyplňování pro bod ležící uvnitř oblasti? Bod leží uvnitř Pokud má jinou barvu než hranice. 82. Napiš příkazy pomocí nichž nakreslíš: a) BP: náhodnou barvou bod (pixel) v levém dolním rohu obrazovky. Randomize; PutPixel(0, GetMaxY, random(15)); b) BP: na střed obrazovky nakreslete pravoúhelník (může být pomocí úseček) o ploše odpovídající ¼ plochy obrazovky s poměrem stran shodným s poměrem stran obrazovky. x8:=getmaxx div 8; y8:=getmaxy div 8; x2:=getmaxx div 2; y2:=getmaxy div 2; MoteTo(Round(x2-x8), Round(y2+y8)); LineTo(Round(x2+x8), Round (y2+y8)); LineTo(Round(x2+x8), Round(y2-y8)); LineTo(Round(x2-x8), Round(y2-y8));

8 83. Pomocí Bresenhamova algoritmu nakresli prvních pět bodů kružnice o poloměru R=20 se středem S[0, 0], pokud platí: Pi<=0..Pi+1=Pi+2Xi+3 Pi>0.Pi+1=Pi+2Xi+5-2Yi Pixel0 [0, 20] Pixel1 [1, 20] Pixel2 [2, 20] Pixel3 [3, 20] Pixel4 [4, 20] Pixel5 [5, 19] Pixel6 [6, 19] 84. Napiš matici otáčení v 3D, pokud platí vztahy: X = X.cosα - Y.sinα cosα sinα 0 Y = X.sinα + Y.cosα Z = Z sinα cosα 0 Ar= Odvoď vztah pro otočení bodu kolem počátku SS v rovině. X=r*cos (a) Sin (a+b)=sin(a)cos(b)+cos(a)sin(b) X =X cos b - Y sin b Y=r*sin (a) Cos(a+b)=cos(a)cos(b)-sin(a)sin(b) Y = Y cos b + X sin b X = r*cos (a+b) X =r*cos a cos b r*sin a sin b Y =r*sin (a+b) Y =r*sin a cos b + r*cos a sin b 86. Kolika body je definovánan křivka 3. řádu? 4 body (n+1) 87. Jaký je vztah pro kolmé promítání půdorysu (rovina XY)? z=0; X =Y; Y =-X 88. Shrň nevýhody Lagrangerových polynomů. Při větším počtu bodů (vyšší stpeň polynomu) je nevýhodou značné rozkmitání křivky u krajních bodů. 89. Jakým vztahem jde přepočítat barva definovaná jako jeden byte na typ longint použitelná pro Delphi? 90. Jak funguje a k čemu slouží kreslící režim pmxor (Delphi) / XorPut(BP)? Slouží k inverznímu vyplňování. Výsledný pixel je kombinací podkladu a kresleného obrazu. Opakovaným nakreslením stejného motivu vznikne původní podklad. 91. Při zkosení ve směru roviny Yz je definována transformační matice A. Napište explicitní vztahy pro výpočet X, Y. X =X+SHx*Y 1 SHy 0 Y =Y+Shy*X Ash= SHx 92. Definujte kritérium nejmenších čtverců C = n [ F( xi) yi] i= Jakým vztahem jde přepočítat barva definovaná jako jeden byte na typ longint použitekná pro Delphi LongBarva:= Barva* Pomocí Bresenhamova algoritmu při kreslení elipsy s počátkem v [0, 0] byl vypočítán bod se souřadnicemi [5, 12]. Které další body (na základě tohoto jednoho vypočítaného) pomocí symetrie vykreslíte? [5,12]; [-5,12]; [-5,-12]; [5,-12] 95. Určete souřadnici (v pixelech) bodu, ležícího v 1/3 úsečky AB (blíže k bodu A). Úsečka AB je dána parametrickým vztahem: x = 1+4t y = 12-12t t náleží <0,1> 96. Co platí pro jednotlivé pixely 4-spojité a 8-spojité oblasti? Čtyřspojitá se nesmí napojovt rohem (překrejvají se vždy alespoň jedním pixelem) (směry vodorovně svisle) Osmispojitá se může napojovat rohem (úhlopříčkou) (vodorovně, svisle a diagonálně)

9 97. Vypočítejte ořezávací parametry u1 a u2 při ořezávání úsečky AB obdélníkem CDEF pomocí Liang-Barskeho metody. A=[150, 50]; B=[500, 350]; C=[200, 150]; D=[400, 150]; F=[200, 300] 98. Napište posloupnost příkazů v jazyce Object Pascal nebo C++/C#, pomocí nichž na komponentu PB (TpaintBox) nakreslíte pravoúhelník (obrys černá barva, bez výplně, nepředpokládejte žádné implicitní nastavení). Střed pravoúhelníku leží ve středu PB. Plocha pravoúhelníku odpovídá ¼ plochy PB. Poměr délek stran pravoúhelníku je shodný s poměrem délek stran komponenty PB. x2:=pb.width div 2; PB.Canvas.MoveTo(Round(x2-x8),Round(y2-y8)) y2:=pb.height div 2; PB.Canvas.LineTo(Round(x2+x8),Round(y2-y8)); x8:=pb.width div 8; PB.Canvas.LineTo(Round(x2+x8),Round(y2+y8)); y8:=pb.height div 8; PB.Canvas.LineTo(Round(x2-x8),Round(y2+y8)); PB.Canvas.Pen.Color:=clBlack; PB.Canvas.LineTo(Round(x2-x8),Round(y2-y8)); PB.Canvas.Pen.Width:=5; PB.Canvas.Pen.Style:=psSolid; 99. Napište posloupnost příkazů v jazyce Object Pascal nebo C++/C#, pomocí nichž uložíte do proměnné Pocet (longint) počet bílých pixelů v obrázku (RGB, True Color), zobrazeném v komponentě obraz (Timage), která je uložena na formuláři HlavniForm (TForm). var i,j:integer; begin Pocet:=0; for i:= 0 to HlavniForm.ClientWidth do begin for j:= 0 to HlavniForm.ClientHeight do begin if HlavniForm.obraz.Canvas.Pixels[i,j] = clwhite then begin inc(pocet); end; end; end; end; 100. Jak slovně popíšete barvu pixelu, který má RGB barevnou hodnotu $4F4F4F (vyjádřeno v šestnáctkové soustavě)? Jedná se o odstín šedé barvy Při algoritmu řádkového vyplňování geometricky určené oblasti se z dalšího zpracování vyloučí a) Svislé hrany b) *Vodorovné hrany c) Vodorovné a svislé hrany d) Hrany, které i po zkrácení o jeden pixel jsou stále vzájemě propojeny e) Hrany, pro něž nelze určit směrnici ( ) f) Hrany se směrnicí = 1 g) Diagonální hrany

10 12. Jaká podmínka platí pro souřadnice bodu, ve kterém končí výpočet bodů kružnice pomocí Bresenhamova algoritmu, X >= Y 13. V rovině je dán KONVEXN9 n-úhelník a bod A. Pokud paprsek (polopřímka) vedený z tohoto bodu A má celkově 2 průsečíky s jednotlivými zkrácenými hranami daného n-úhelníku, potom a) lze tvrdit, že bod A leží mimo daný n-úhelník b) lze tvrdit, že bod A leží uvnitř n-úhelníku c) v tomto případě nelze rozhodnout, zda bod A leží uvnitř nebo mimo daný n-úhelník d) tuto metodu nelze u konvexního n-úhelníku použít 14. 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.. s použitím některé z rozptylovacích metod a distribucí chyby. Jakou celkovou hodnotu jasové chyby (bez ohledu ) budeme rozpočítávat mezi sousední pixely při úpravě s původním jasem 200? Uveďte výpočet a konkrétní => chyba = = - 55 Pixel má barvu RGB $FF003F, (R kanál je uložen v nejméně významném bajtu). Jakou barvu RGB dostaneme po převodu původní barvy pixelu do odstínu šedé. Výslednou barvu vyjádřete jako tříbajtovou hodnotu RGB (pro jednoduchost v takové soustavě) nebo po jednotlivých složkách konstanty v převodním vztahu jsou R: 0,269; G: 0,697; B: 0,144. R = 63 ; G = 0 ; B = 255 jak se dostanu k tem hodnotam R=63 atd? Tohle je R = 3F, G = 0, B = 255 jednotlivy hodnoty pak vynasobis tema koeficentama pro prevod a sectes 3F*0, *0, *0,144 = 53,6 => 54 Dat bacha na to ze je prohozena modra s cervenou K testu Tak jsem dal dokupy nektery z tech otazek co postnul kolega vyse + vypocet toho lagrange (zadani se zelenym pruhem). Na obrazku je znázorněno napojeni dvou kruhových oblouku. R1 = 3 a s1[3,3] => oblouk o1 R3 = 1 a s2[7,3] => oblouk 02 Jake maximální spojitosti v bode A[6,3] je dosazeno? Zdůvodněte. O1 konci v bode b1[6,3] O2 zacina v bode b2[6,3]

11 Tedy b1 = b2 => rovnost koncoveho bodu krivky s pocatkecnim druhé krivky. Je dosazeno spojitosti C0. Jaka je inverzni barva k 0x100FFF? Po prevodu do dekadicky soustavy: R = 16 G = 15 B = 255 Inverze: R = G = B = R= 239 G = 240 B = 0 V hexa teda 0xEFF000 Kolik je automaticky generovano barev v palete 6*6*6? 216 barev protože 6*6*6 = 216 Kolika body je definovana Coonsova kubika? Je definovana 4 ridicimi body Jaka podmínka plati pro ukonceni v Bresenhamove algoritmu u kruznice při vypoctu prvniho oktantu? Plati ze x>=y; V cem se zasadne listi histogram barevného obrazku RGB od obrazku v odstínech sedi? Barevny obrazek ma 3 krivky pro kazdou barvu z modelu jednu. Sedej obrazek ma logicky jen jednu barvu tudiz i jednu krivku. Pomoci bresenhamova algoritmu vypocti všechny body usecky zadane body A[2,2] a B[10,7]. P1 = 2dy dx = 10 8 = 2 Dx = 10-2 = 8 Dy = 7 2 = 5 X P Y

12 pi<=0 -> pi+1=pi+2dy = v dalsim kroku y=4 a pi= Jaka je inverzni barva k 0x100FFF? Po prevodu do dekadicky soustavy: R = 16 G = 15 B = 255 Inverze: R = G = B = R= 239 G = 240 B = 0 V hexa teda 0xEFF000 tohle neni inverzni barva ale NEGATIV --- je to v přednášce 11!!! private static Color inverznibarva(color barva) { Color novabarva = new Color(255 - barva.getred(), barva.getgreen(), barva.getblue()); return novabarva; public void paint(graphics g) { super.paint(g); int sirka = getwidth();//sirka int vyska = getheight();//vyska /*int xpointm[] = {0, 0, sirka / 2}; //deklarace pole bodu X pro modrou oblast int ypointm[] = {0, vyska, vyska / 2};//pro Y g.setcolor(color.blue); g.fillpolygon(xpointm, ypointm, 3);//vykresli polygon vstupni parametry 2 pole a posledni parametr je kolik bodu ma ten polygon

13 int xpointr[] = {0,sirka,sirka,sirka/2}; int ypointr[] = {vyska,vyska,vyska/2,vyska/2}; Ja tam mel napr. tenhle priklad: Jsou dany parametricky vyjadrene rovnice (ciselnejma hodnotama si nejsem jistej) x=3+2t y=8+1t <0,1> Ukolem je najít bod, ktery lezi 3/5 od bodu A. Za t dosadíš 3/5... toť vše... kolik sloupců ma histogram obrázku ve stupních šedi při barevné hloubce 1B? Podle mě to bude, že barevná hloubka má 1B ==> 8 bitů ==> 2^8 ==> 256 barev = sloupců Jak bude přibližně vypadat coonsonova kubika, která je definovana pomoci bodu Metodu semínkového vyplňování lze použít k vyplnění: pouze k vyplnění rastrově zadáné oblasti 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ým hranami daného n-úhelníku, potom: lze tvrdit, že bod A leží mimo daný n-úhelník Pomocí Bresenhamova algoritmu při kreslní elipsy s počátekm v *0; 0+ byl počítán bod(pixel) se souřadnicemi *2; 8+? Které další body ve zbývajících kvadrantech ( za základě tohoto jednoho vypočítaného) vykreslíte?

14 Pomocí bresenhamova algoritmu určete a vykreslete všechny body úsečky ab, kde a=*2,2+, B=*10,6+. Uvedtě výpočet všech bodů.

15 KONTROLUJTE POČET ZÍSKANÝCH BODŮ, VŠECHNY ODPOVĚDI NEJSOU SPRÁVNĚ! Úloha 1 Kolik různých barev může obsahovat rastrový obrázek v barevné hloubce True Color (3B na pixel, RGB)? a b. 256 c d Úloha 2 Bodů 0,00 / 1,00 Vypočítejte směrnici úsečky AB, pokud A=[3; 5] a B=[0; 10]? a. 5/3 b. -5/3 c. 1/3 d. 3/5 Úloha 3 Bodů 0,00 / 1,00 Co platí pro bod, ve kterém se při výpočtu jednotlivých bodů elipsy pomocí Bresenhamova algoritmu, mění řídící osa X za řídící osu Y?

16 a. Y=0 b. Směrnice tečny v daném bodě = 0 c. X=Y d. Směrnice tečny v daném bodě = -1 Úloha 4 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 5 a. lze tvrdit, že bod A leží uvnitř daného n-úhelníku b. v tomto případě nelze rozhodnout, zda bod A leží uvnitř nebo mimo daný n-úhelník c. tuto metodu nelze u nekonvexního n-úhelníku použít d. lze tvrdit, že bod A leží mimo daný n-úhelník Bodů 0,00 / 1,00 Fergusnova kubika, která je definována pomocí bodu P1, vektoru P1P2, bodu P3 a vektoru P3P4 Úloha 6 a. neprochází žádným z uvedených řídících bodů. b. prochází pouze body P2 a P3 c. vždy prochází všemi body P1, P2, P3 a P4 d. určitě prochází body P1 a P3 Kolika body je definovaná Bezierova kubika?

17 a. 8 b. 4 c. 3 d. 2 Úloha 7 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? Úloha 8 a. Weiler-Atherton b. Shuterland-Hodgman c. Cyrus-Beck d. Cohen-Sutherland Kolika body je definovaná Coonsonova kubika? a. 2 b. 5 c. 4 d. 3 Úloha 9 Bodů 0,00 / 1,00 Které z následujících tvrzení není pravdivé: a. Inverzní vyplňování využívá opakovaného kreslení v XOR režimu.

18 b. Rekurzivní semínkové vyplňování je vhodné především pro vyplňování velkých ploch. c. U řádkového vyplňování vektorově zadané oblasti ignoruji vodorovné hrany. d. Semínkové vyplňování je možno použít k vyplnění vzorem. e. Řádková varianta semínkového vyplňování je určena k vyplnění rastrového obrazu. Úloha 10 Metodu semínkového vyplňování lze použít k vyplnění a. pouze vektorově zadané oblasti, pokud neobsahuje vodorovné hrany b. k vyplnění vektorově i rastrově zadané oblasti c. pouze vektorově zadané oblasti d. pouze rastrově zadané oblasti, pokud neobsahuje bílé pixely e. žádná odpověď není správná f. pouze k vyplnění rastrově zadané oblasti Ú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 255? a. 128 b. 255 c d. 0 Úloha 12 Bodů 2,00 / 2,00

19 Jaká je inverzní barva k barvě definované pomocí RGB (3B na pixel) modelu jako 0x100FFF? a. 0xFE0F00 b. 0xFF0F10 c. 0xEFF000 d. 0x000FEF Úloha 13 Bodů 0,00 / 2,00 Jaké je směrnicové vyjádření přímky, která je totožná s osou x. a. neexistuje (nelze zapsat) b. x=t; y=0 c. y=0 d. x=0; y=0 Ú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. 0x0F0F0F b. 0x818F78 c. 0x18F887 d. 0xF0F0F0 Ú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 Daná úsečka se při prvním průchodu algoritmem jeví jako

20 a. žádná z uvedených odpovědí není správná, kódy jsou špatně b. celá uvnitř ořezávané oblasti (nakreslím ji) c. úsečka se zápornou směrnicí, proto ji odstraníme d. nelze rozhodnout, je třeba ji ořezat a postup zopakovat e. celá mimo ořezávanou oblast (mohu ji ignorovat a nekreslit) Úloha 16 Bodů 5,00 / 5,00 Pomocí Bresenhamova algoritmu vypočítejte prvních devět pixelů (pouze počítaný oktant) kružnice o poloměru R=18 a středu [0, 0]. a. [-4; 16], [-3; 17], [-2; 17], [-1; 18], [0; 18], [1; 18], [2; 17], [3; 17], [4, 16] b. [18; 18], [19; 18], [20; 18], [21; 17], [22; 16], [23; 15], [24; 15], [25; 15], [26, 14] c. [0; 18], [1; 18], [2; 18], [3; 18], [4; 18], [5; 17], [6; 17], [7; 17], [8, 16] d. [0; 18], [1; 18], [2; 17], [3; 17], [4; 16], [5; 15], [6; 15], [7; 15], [8, 14] Ú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.14; u2=1.0 d. u1=0.0; u2=1.0

21 Úloha 1 Kolik je automaticky generovaných barev ve standardní paletě 3-3-2? a. 256 b. 128 c. 216 d. cca 16,7 milionu Úloha 2 Bodů 0,00 / 1,00 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 3

22 Jakým minimálním počtem bodů je jednoznačně určena interpolační křivka 7. řádu? a. 9 b. 8 c. 7 d. 4 Úloha 4 Fergusnova kubika, která je definována pomocí bodu P1, vektoru P1P2, bodu P3 a vektoru P3P4 a. určitě prochází body P1 a P3 b. prochází pouze body P2 a P3 c. neprochází žádným z uvedených řídících bodů. d. vždy prochází všemi body P1, P2, P3 a P4 Úloha 5 Bodů 0,00 / 1,00 K čemu slouží rasterizační algoritmy? a. K optickému rozpoznávání znaků (OCR). b. K zobrazení průsečíků přímek v rastrovém obrázku. c. K převodu rastrové grafiky na vektorovou.

23 d. K převodu vektorové grafiky na rastrovou. Úloha 6 V čem se zásadně liší histogram barevného obrázku od histogramu obrázku v odstínech šedé? a. Histogram obrázku v odstínech šedé je podrobnější b. Histogram barevného obrázku obsahuje cca 16,7 milionu hodnot, histogram obrázku v odstínech šedé obsahuje jen 256 hodnot. c. Histogram barevného obrázku pracuje s reálnými hodnotami, histogram obrázku v odstínech šedé pouze s celočíselnými. d. Histogram barevného obrázku se skládá ze tří grafů, histogram obrázku v odstínech šedé obsahuje jeden graf. Úloha 7 Bodů 0,00 / 1,00 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 8 a. v tomto případě nelze rozhodnout, zda bod A leží uvnitř nebo mimo daný n-úhelník 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. tuto metodu nelze u nekonvexního n-úhelníku použít

24 Jaká podmínka platí pro souřadnice bodu, ve kterém končí výpočet bodů kružnice pomocí Bresenhamova algoritmu v daném oktantu? Úloha 9 a. X=Y b. X=R c. X>=Y d. X<=Y Bodů 0,00 / 1,00 Jak slovně popíšete barvu pixelu, který má RGB barevnou hodnotou 0x3F3F3F? a. tmavě šedá b. žlutá c. fialová d. světle šedá Úloha 10 Bodů 0,00 / 1,00

25 Bezierova kubika, která je definována pomocí bodů P1, P2, P3 a P4 a. vždy prochází všemi body P1, P2, P3 a P4 b. neprochází žádným z uvedených řídících bodů. c. určitě prochází body P1 a P4 d. prochází pouze body P2 a P3 Ú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 255? a b. 128 c. 255 d. 0 Úloha 12 Bodů 0,00 / 2,00 Jaká je inverzní barva k barvě definované pomocí RGB (3B na pixel) modelu jako 0x100FFF? a. 0xFF0F10

26 b. 0xFE0F00 c. 0xEFF000 d. 0x000FEF Úloha 13 Bodů 2,00 / 2,00 Napište parametrické vyjádření přímky, která je totožná s osou y. a. x=0; y=0 b. x=t; y=t c. nelze zapsat d. x=0; 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. 77,955 c. 36 d. 255 Úloha 15

27 Bodů 2,00 / 2,00 Při ořezávání Cohen-Sutherlandovým algoritmem mají konce úsečky kódy 0001 a Daná úsečka se při prvním průchodu algoritmem jeví jako a. úsečka se zápornou směrnicí, proto ji odstraníme b. celá uvnitř ořezávané oblasti (nakreslím ji) c. žádná z uvedených odpovědí není správná, kódy jsou špatně d. nelze rozhodnout, je třeba ji ořezat a postup zopakovat e. celá mimo ořezávanou oblast (mohu ji ignorovat a nekreslit) Úloha 16 Bodů 0,00 / 5,00 Na základě Lagrangeova polynomu vypočítejte funkční hodnotu interpolační křivky (procházející body B0=[1; 8], B1=[5; -1] a B2=[8; 3]) v bodě x=3. a b c d Úloha 17 Bodů 5,00 / 5,00

28 Vypočítejte souřadnice bodu Bezierovy kubiky (P0=[0; 0]; P1=[5; 7]; P2=[12; 3]; P3=[15; 0]), který odpovídá parametru t=0.4 a. [6.0; 3.1] b. [7.2; 5.0] c. [7; 4] d. [6.6; 3.9]

29 Která barva nepatří do základních barev prostoru RGB? a. Černá b. Zelená c. Modrá d. Červená Úloha 2 Jakým minimálním počtem bodů je jednoznačně určena interpolační křivka 5. řádu? a. 6 b. 3 c. 5 d. 7 Úloha 3 Fergusnova kubika, která je definována pomocí bodu P1, vektoru P1P2, bodu P3 a vektoru P3P4 a. neprochází žádným z uvedených řídících bodů. b. prochází pouze body P2 a P3 c. určitě prochází body P1 a P3 d. vždy prochází všemi body P1, P2, P3 a P4

30 Úloha 4 Bodů 0,00 / 1,00 Pomocí Bresenhamova algoritmu při kreslení elipsy s počátkem v [0; 0] byl vypočítán bod (pixel) se souřadnicemi [2; 8]? Které další body ve zbývajících kvadrantech (na základě tohoto jednoho vypočítaného) vykreslíte? Úloha 5 a. [-2; -8] b. [2; -8], [-2; 8], [-2; -8] c. [2; -8], [-2; 8], [-2; -8]; [-8; 2], [8; -2], [-8; -2] d. [2; -8], [-2; 8], [-2; -8]; [4; -5], [5; -4], [-4; -5]; [-5, -4] Bezierova kubika, která je definována pomocí bodů P1, P2, P3 a P4 a. určitě prochází body P1 a P4 b. vždy prochází všemi body P1, P2, P3 a P4 c. prochází pouze body P2 a P3 d. neprochází žádným z uvedených řídících bodů. Úloha 6

31 Kolika body je definovaná Bezierova kubika? a. 3 b. 2 c. 4 d. 8 Úloha 7 Kolika body je definovaná Coonsonova kubika? a. 4 b. 5 c. 2 d. 3 Úloha 8

32 Jak slovně popíšete barvu pixelu, který má RGB barevnou hodnotou 0x3F3F3F? a. tmavě šedá b. světle šedá c. žlutá d. fialová Úloha 9 Bodů 0,00 / 1,00 Coonsonova 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. prochází body P1, P2, P3 a P4 c. prochází body P2 a P3 d. prochází body P1 a P4 Úloha 10 Bodů 0,00 / 1,00 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. Z-buffer b. Liang-Barsky c. Cyrus-Beck

33 d. nejmenších čtverců e. Cohen-Sutherland Ú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 b. -20 c. 128 d. 20 Úloha 12 Bodů 2,00 / 2,00 Jaká je inverzní barva k barvě definované pomocí RGB (3B na pixel) modelu jako 0x40FFF0? a. 0xBF000F b. 0xBFFF00 c d. 0xFF00FF Úloha 13

34 Bodů 0,00 / 2,00 Napište parametrické vyjádření přímky, která je rovnoběžná s osou y a prochází bodem [3, 5]. a. x=5; y=3t b. x=3; y=t c. x=3+2t; y=5t d. x=3+t; y=t Úloha 14 Bodů 0,00 / 2,00 Na jasu barevného pixelu se jednotlivé kanály podílí dle následujícího schématu: červený kanál: 29,9 %, zelený kanál: 58,7 % a modrý kanál: 11,4 %. Vypočítejte jas pixelu s barvou 0x0F0FFF? a. 4,5 b. 86,8 c. 42,4 d. 29,1 Úloha 15 Bodů 0,00 / 2,00

35 Určete souřadnici (v pixelech) bodu, ležícího v 3/5 úsečky AB (blíže k bodu B). Úsečka AB je dána parametrickým vztahem: x=1-2t; y=2+t a. [-0.2; 2.6] b. [0; 3] c. [1; 2] d. [-1; 3] Úloha 16 Bodů 5,00 / 5,00 Na základě Lagrangeova polynomu vypočítejte funkční hodnotu interpolační křivky (procházející body B0=[1; 8], B1=[5; -1] a B2=[8; 3]) v bodě x=3. a b c d Ú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=[100; 50], B=[350; 300], C=[50; 100], D=[250; 100], E=[250; 300], F=[50; 300].

36 a. u1=-0.2; u2=-0.6 b. u1=0.2; u2=0.6 c. u1=0.8; u2=0.2 d. u1=0.5; u2=0.8

37 Úloha 1 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? Úloha 2 a. Z-buffer b. Cohen-Sutherland c. Cyrus-Beck d. Liang-Barsky e. nejmenších čtverců Bodů 0,00 / 1,00 Kolik různých barev může obsahovat rastrový obrázek v odstínech šedé s barevnou hloubkou 1B na pixel? a. cca 16,7 milonů b. 16 c. 256 d. 2 Úloha 3 Bodů 0,00 / 1,00

38 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 4 a. ((Ax<x1) && (Ax>x2)) && ((Ay<y1) && (Ay>y2)) b. (((Ax>x1) && (Ax<x2)) ((Ax>x2) && (Ax<x1))) && (((Ay>y1) && (Ay<y2)) ((Ay>y2) && (Ay<y1))) c. (((Ax>x1) (Ax<x2)) ((Ax>x2) (Ax<x1))) (((Ay>y1) (Ay<y2)) ((Ay>y2) (Ay<y1))) 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. 4 b. 7 c. 9 d. 8 Úloha 5 Bodů 0,00 / 1,00

39 Co platí pro bod, ve kterém se při výpočtu jednotlivých bodů elipsy pomocí Bresenhamova algoritmu, mění řídící osa X za řídící osu Y? Úloha 6 a. Směrnice tečny v daném bodě = -1 b. Směrnice tečny v daném bodě = 0 c. X=Y d. Y=0 Jaká podmínka platí pro směrnice k1 a k2 dvou přímek, které jsou navzájem kolmé? a. k1=-1/k2 b. k1=-k2 c. k1=k2 d. k1=1/k2 Úloha 7 Bodů 0,00 / 1,00 Z následujícího seznamu vyberte výraz (v jazyku Java), pomocí něhož určíte vzdálenost mezi bodem A [Ax, Ay] a středem pravoúhelníku, který je určen svými dvěmi protilehlými vrcholy V1 [x1, y1] a V2 [x2, y2]. a. (Ax - x1)*(ax - x2) + (Ay - y1)*(ay - y2)

40 b. (x2-x1)*(x2-x1) - Ax + (y2-y1)*(y2-y1) - Ax c. Math.sqrt(Math.pow(Ax - (x1 + x2) / 2, 2) + Math.pow(Ay - (y1+y2) / 2, 2)) d. Ax - Math.pow((x1 + x2), 2) + Ay - Math.pow((y1 + y2), 2) Úloha 8 Jaká podmínka platí pro souřadnice bodu, ve kterém končí výpočet bodů kružnice pomocí Bresenhamova algoritmu v daném oktantu? Úloha 9 a. X<=Y b. X>=Y c. X=R d. X=Y K čemu slouží rasterizační algoritmy? a. K převodu vektorové grafiky na rastrovou. b. K převodu rastrové grafiky na vektorovou. c. K optickému rozpoznávání znaků (OCR). d. K zobrazení průsečíků přímek v rastrovém obrázku. Úloha 10

41 Bodů 0,00 / 1,00 Fergusnova kubika, která je definována pomocí bodu P1, vektoru P1P2, bodu P3 a vektoru P3P4 a. neprochází žádným z uvedených řídících bodů. b. prochází pouze body P2 a P3 c. určitě prochází body P1 a P3 d. vždy prochází všemi body P1, P2, P3 a P4 Ú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 240? a. -15 b. 15 c. 112 d Úloha 12 Bodů 0,00 / 2,00

42 Jaká je inverzní barva k barvě definované pomocí RGB (3B na pixel) modelu jako 0x100FFF? a. 0xFE0F00 b. 0xEFF000 c. 0xFF0F10 d. 0x000FEF Úloha 13 Bodů 0,00 / 2,00 Napište směrnicové vyjádření přímky, která je rovnoběžná s osou x a prochází bodem [3, 2]. a. y=2 b. x=3+t; y=2 c. y=3+2t d. x=0; y=2 Úloha 14 Bodů 2,00 / 2,00

43 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. 77,955 b. 255 c. 36 d. 33,555 Úloha 15 Bodů 2,00 / 2,00 Při ořezávání Cohen-Sutherlandovým algoritmem mají konce úsečky kódy 0001 a Daná úsečka se při prvním průchodu algoritmem jeví jako a. žádná z uvedených odpovědí není správná, kódy jsou špatně b. celá uvnitř ořezávané oblasti (nakreslím ji) c. úsečka se zápornou směrnicí, proto ji odstraníme d. celá mimo ořezávanou oblast (mohu ji ignorovat a nekreslit) e. nelze rozhodnout, je třeba ji ořezat a postup zopakovat Úloha 16 Bodů 0,00 / 5,00 Pomocí Bresenhamova algoritmu vypočítejte prvních devět pixelů (pouze počítaný oktant) kružnice o poloměru R=18 a středu [0, 0]. a. [-4; 16], [-3; 17], [-2; 17], [-1; 18], [0; 18], [1; 18], [2; 17], [3; 17], [4, 16]

44 b. [0; 18], [1; 18], [2; 18], [3; 18], [4; 18], [5; 17], [6; 17], [7; 17], [8, 16] c. [18; 18], [19; 18], [20; 18], [21; 17], [22; 16], [23; 15], [24; 15], [25; 15], [26, 14] d. [0; 18], [1; 18], [2; 17], [3; 17], [4; 16], [5; 15], [6; 15], [7; 15], [8, 14] Ú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=[100; 50], B=[350; 300], C=[50; 100], D=[250; 100], E=[250; 300], F=[50; 300]. a. u1=-0.2; u2=-0.6 b. u1=0.2; u2=0.6 c. u1=0.5; u2=0.8 d. u1=0.8; u2=0.2

45 Úloha 1 Která barva nepatří do základních barev prostoru RGB? a. Černá b. Červená c. Modrá d. Zelená Úloha 2 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 3 a. v tomto případě nelze rozhodnout, zda bod A leží uvnitř nebo mimo daný n-úhelník b. lze tvrdit, že bod A leží uvnitř daného n-úhelníku c. tuto metodu nelze u nekonvexního n-úhelníku použít d. lze tvrdit, že bod A leží mimo daný n-úhelník

46 Coonsonova 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. prochází body P1 a P4 c. prochází body P1, P2, P3 a P4 d. prochází body P2 a P3 Úloha 4 V čem se zásadně liší histogram barevného obrázku od histogramu obrázku v odstínech šedé? a. Histogram obrázku v odstínech šedé je podrobnější b. Histogram barevného obrázku pracuje s reálnými hodnotami, histogram obrázku v odstínech šedé pouze s celočíselnými. c. Histogram barevného obrázku se skládá ze tří grafů, histogram obrázku v odstínech šedé obsahuje jeden graf. d. Histogram barevného obrázku obsahuje cca 16,7 milionu hodnot, histogram obrázku v odstínech šedé obsahuje jen 256 hodnot. Úloha 5

47 Která barva nepatří do základních barev modelu CMYK? a. Tyrkysová b. Černá c. Červená d. Žlutá Úloha 6 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 7 a. ((Ax<x1) && (Ax>x2)) && ((Ay<y1) && (Ay>y2)) b. ((Ax>x1) && (Ax<x2)) && ((Ay>y1) && (Ay<y2)) c. (((Ax>x1) (Ax<x2)) ((Ax>x2) (Ax<x1))) (((Ay>y1) (Ay<y2)) ((Ay>y2) (Ay<y1))) d. (((Ax>x1) && (Ax<x2)) ((Ax>x2) && (Ax<x1))) && (((Ay>y1) && (Ay<y2)) ((Ay>y2) && (Ay<y1))) K čemu slouží rasterizační algoritmy?