IZG Semestrálka Flashcards

Question

Jaky je princip antialiasingove metody Supersampling?

Answer 1

Každý pixel obrazu je rozdělenna několik vzorku (subpixelů), ze kterých je vhodným způsobem konvolučním filtrem složenavýsledná hodnota pixelu.

Answer 2

V jedné matici textury je uloženo více RGB obrazůtextury s různým rozlišením. Textury s různým rozlišením se potom používají podle vzdálenosti objektu, což odstraňuje alias a urychluje zobrazení.

Answer 3

Dvěma koncovými body a dvěma tečnými vektory v nich.

Answer 4

Ke každému řídícímu bodu je připojen reálný parametr, který ovlivňuje okolní tvar křivky.

Answer 5

Jako vektor intenzit základních barevných složek (např. RGB).

Answer 6

Jako vážený součetintenzit barevných složek

Answer 7

Maticí diskrétních hodnot.

Answer 8

Pohybem 2D profilu po spojité 3D draze.

Answer 9

Podle znaménka prediktoru | Aktuální hodnota prediktoru se vypočítá z jeho předchozí hodnoty.

Answer 10

Pro rozlišení vnitřních a vnějších bodů oblastí pravidlem pravé ruky.

Answer 11

Dělení potenciálně viditelných hran na úseky kde se mění viditelnost. Polygony hrany objektu se rozdělí na viditelné, neviditelné a obrysové hrany. Pomoci obrysových hran se řeší viditelnost překrývajících se částí a jejich dělení. Nakonec se podle potřeby vykreslí viditelné, neviditelné a obrysové hrany.

Answer 12

Pouze celočíselné operace, sčítání a porovnání.

Answer 13

Vypočte barvy ve vrcholech každého polygonu objektu, barva vnitřních bodů polygonů je získána lineární interpolací z vrcholů. Je potřeba znát průměrné normály ve vrcholech.

Answer 14

Potenciálním polem, které je součtem potenciálních polí jednotlivých prvků (bodu, hran ...). Hranice (povrch) objektu jsou v místě nulového potenciálu.

Answer 15

Nahrazením původních pixelu novými hodnotami(podle použité distribuční metody) z redukovaného barevného prostoru. Nedocházípři tom ke změně velikosti obrazu.

Answer 16

Jestliže je vzorkovací frekvence alespoň 2x větší něž největší frekvence původního signálu.

Answer 17

Vyplňování uzavřenýchvektorovýchoblastí pro každý segment hranice oblastí nalezne průsečík s řádky obrazu, provedeno vyplnění a inverzí od průsečíků až po pravý okraj obrazu.

Answer 18

Jsou rovnoběžné se směrem pohledu.

Answer 19

Hrany, které sdílí dva viditelné polygonyobjektu.Hrana je potenciálně viditelná pokud je mezi 2 viditelnými plochami.

Answer 20

N+1 body řídicího polynomu a váhouřídicích bodů.

Answer 21

N+1 body řídicího polynomu

Answer 22

Jsou vysílány z bodu na povrchu objektu ke zdroj. světlu s cílem určit, jestli je bod vůči nám ve stínu.

Answer 23

Objemovéreprezentace (Vektorová CSG; Rastrová Voxel modely) a povrchová(hraniční) reprezentace Brep (polygony plochy).

Answer 24

Podle náhodně generovaných hodnot v rozsahu 0 až max. hodnota obrazu. Jeli původní hodnota pixelu menší než náhodná hodnota, je nová hodnota 0, jinak 1.

Answer 25

Polygony objektů se seřadí podle vzdálenosti od pozorovatele a vykreslují se od nejvzdálenějšího k nejbližšímu. Nelze vždy rozhodnout, který trojúhelník je blíže > rozdělit trojúhelník na vícero.

Answer 26

Zajišťují mapování obrazu okolí na povrch objektu, čímž umožňují odrážení okolí objektů na povrchu.

Answer 27

N+1 nebo více body řídicího polygonu, vektorem váhových parametrů řídicích bodů a uzlovým vektorem.

Answer 28

Složením transformací pro posun osy do počátku souřadnic, sklopení do jedné osy souřadného systému, provedení požadované rotace, vedení osy do původní polohy. (Doplnění: “sklopení do jedné osy souřadného systému” se skládá z: otočení posunuté osy do jedné ze souřadných rovin (např. XY) a otočení sklopené osy do jedné ze souřadných os (X))

Answer 29

Vyplňování konvexních a nekonvexních okolí definovaných v rastru a hranicí typu 4okolí.

Answer 30

Dvě reálné hodnoty parametru v intervalu <0,1> definující část úsečky uvnitřořezávacího okna

Answer 31

Floating-point operace při výpočtu každého pixelu

Answer 32

Kombinací geometrických 3D primitiv pomocí booleovských operací. Postup tvorby objektu je uložen do stromu.

Answer 33

Nahrazením původních pixelů skupinou (maticí) pixelů daného vzoru (podle použité distribuční metody). Dochází tak ke zvětšeníobrazu.

Answer 34

Vyplňování pouze uzavřených konvexních VEKTOROVÝCH oblastí(nejčastěji trojúhelníky)

Answer 35

Výpočte barvu pro střed každého polygonu objektů a nastavuje ji pro celý polygon.

Answer 36

Relativně vzhledem k poloze posledního vykresleného pixelu podle znaménka prediktoru

Answer 37

Vektorovými entitami

Answer 38

Křivka přímo prochází body.

Answer 39

Nepotřebuje řadit průsečíky (na rozdíl od klasického řádkového)

Answer 40

Objekt je popsán jen pomocí povrchu, informace o vnitřní struktuře není uložena, objekt je definován pomocí vrcholů, hran a stěn

Answer 41

Užívá floatingpoint, náročná HW implementace, nízká efektivita. Přírůstek na Y je dán velikostí směrnice úsečky.

Answer 42

Aby se mohly provádět všechny operace stejnýmzpůsobem(Skládat jdou i bez ní, je to kvůli operaci posunutí)

Answer 43

Pro každý řádek vytvoř seznam průsečíků s hraničními úsečkami (vodorovné hrany se vynechají), setřídí se seznam průsečíků podle xi a nakonec se vykreslí vodorovné úseky mezi lichými a sudými průsečíky seznamu).

Answer 44

Ve 3D [x,y,z,w] kde w=1 (ve 2D [x,y,w] kde w=1)

Answer 45

Prediktor pro I. a II. oblast. V I. oblasti je parciální derivace v ose Y a řídící osou bude proto X. V II.oblasti je parciální derivace v ose X a řídicí osou bude proto Y.

Answer 46

Metoda založena na principu porovnávání všech pixelů obrazu s danou hodnotou prahem (threshold). Všechny pixely, které mají hodnotu pod daným prahem, budou černé, ostatní bílé.

Answer 47

Všechny transformace se dají řešit maticemi (přesněji: Umožňují pracovat se všemi druhy základních transformací jednotně, pomocí maticového zápisu)

Answer 48

Při rekurzivní implementaci. Používá se implementace pomocí fronty, aby se to eliminovalo.

Answer 49

Zobecnění 2D transformací. Body popsány homogenními souřadnicemi P(x,y,z,w), kde w=0 pro vektor a w=1 pro bod.

Answer 50

Využívá floatingpointoperace při výpočtu každého vrcholu.

Answer 51

Nahrazenípůvodních hodnot šedé vhodnou distribucí černých a bílých bodů. Snaha o maximální vizuální podobnost, zachovávározměry obrazu.

Answer 52

Nahrazení původních hodnot intenzity černými a bílými body podle práhové hodnoty (anglicky Tresholding a je metodou ditheringu nezvětšuje obraz).

Answer 53

Vyplnovani uzavrenych vektorovych oblasti: hledani pruseciku radku obrazu s hranici oblasti, serazeni pruseciku podle X, vyplneni useku mezi lichymi a sudymi prusecniky.

Answer 54

Z geometrických entit (úsečky, kružnice, polygony, ...).

Answer 55

Protože smícháním všech tří základních barev vznikne černá. Kreslí se na bílý papír ne na černou obrazovku (subtraktivní míchání barev)

Answer 56

Používá výhradně celočíselnouaritmetiku, jednoduché operace jako sčítání a porovnávání, přírůstek na Y ose je dán znaménkem prediktoru. V ose X postupujeme s přírustkem dx = 1.

Answer 57

Osu posuneme do počátku, “zarovnáme” na některou z os souřadnicového systému, provedeme rotaci a osu vrátíme do původní polohy.

Answer 58

Datová struktura, která drží specifické informace potřebné pro vykreslení na různá výstupní zařízení z čeho se skládá? parametry vystupniho zarizeni (format obrazku atd.) sirka a vyska kreslici plochy transformace vystupu

Answer 59

Podle dané konstantní hodnoty prahu v rozsahu 0 až max. hodnota obrazu. Jeli původní hodnota pixelů menší než hodnota prahu, je nová hodnota 0, jinak 1.

Answer 60

vertex shader provádí geometrické transformace a zpracování jednotlivých vertexů scény (bodů modelů) fragment shader provádí operace nad jednotlivými pixely scény (výsledku, tedy 2D obrazu), stará se například o určení barev pixelů či zobrazení textur ve výsledku renderu standardně jsou nejprve prováděny operace ve vertex shaderu a následně teprve ve fragment shaderu (viz otázka OpenGL pipeline)

Answer 61

sledování paprsků paprsky se šíří od světelných zdrojů do scény některé paprsky se lámou o objekty obraz scény tvoří paprsky dopadlé na projekční plochu pouze ostré stíny, při změně pozorovatele se musí přepočítat celá scéna

Answer 62

1.Thresholding (prahování) Rozdelení pixelů obrazu podle prahové hodnoty 2. Náhodné rozptýlení Hodnota prahu generována náhodne pro každý pixel obrazu 3. Maticové rozptýlení Porovnání pixelů obrazu s odpovídajícími hodnotami distribucní (rozptylovací) matice a prahování. Dithering plochu obrazu pokryjeme maticemi. Halftoning každý pixel nahradíme maticí. 4. Distribuce chyby Distribuce vznikající chyby okolním pixelům. Maximální využití vstupní informace.

Answer 63

Jde o způsob uložení jedné textury(jejího obrazu) v řadě velikostí do jedné datové matice. Textura je přitom rozložena na tři matice pro R, G a B barevný kanál. Podle vzdálenosti texturovaného objektu (velikosti jeho obrazu) je automaticky vypočtena hodnota textury. Hodnota textury se bere přímo z textury odpovídajícího rozlišení nebo se vypočítá lineární interpolací ze dvou nejbližších rozlišení. Jde tedy o použití hodnoty textury v nejvhodnějším rozlišení podle velikosti obrazu texturovaného objektu a tím jeho vzorkovací frekvence. Dva významy: zrychlení zobrazení vzdálených objektů (menší textury) odstranění aliasu v perspektivní projekci

Answer 64

jedná se o logické a prostorové schéma pro popis 3D scény, kde jsou objekty uloženy v grafové struktuře podle vzájemných závislostí, uzly jsou zpravidla jednotlivé objekty výhodou je jednoduché vyhledávání/vykreslování objektů podle umístění a závislostí (např. složené objekty či jinak provázané) a možnost distribuce transformací rodičovských objektů na své potomky

Answer 65

při rasterizaci probíhá interpolace z normál vrcholů osvětlovací model se počítá pro každý pixel je potřeba znát průměrné normály ve vrcholech zohledňuje se zakřivení povrchu objektů velmi kvalitní výsledky, realistické zobrazení

Answer 66

Inverzní mapovací funkce Povrch objektu je popsán jednou analytickou fcí inverzní fce použita jako mapovací málo takto popsatelných objektů (koule, válec) Promítání textur textura se promítá na objekt (pro který není analytická fce) z obalového tělesa, jehož analytickou fci můžeme určit Mapování 3D textur prosté mapování 3D prostoru textury na povrch tělesa (scale) není problém s navazováním textury velká paměťová náročnost UV mapování u složitějších objektů “vysvlečení objektu z kůže”, rozmotání, nanesení textury a navlečení na objekt

Answer 67

respektuje fyzikální principy šíření světla metoda globální iluminace scény, šíření světelné energie. vychází z výpočtů tepelného záření pro výpočet světla. navíc měkké stíny

Answer 68

empirický model světlo se na povrchu tělesa rozkládá do 3 složek ambientní složky (ambient light), difúzní složky (diffuse light) a odlesků (specular light) intenzita reflexe závisí na směru odrazu i na směru k pozorovateli ideální reflexe odraz je symetrický podle normály

Answer 69

zobrazovací metoda ze všech světelných zdrojů se sledují paprsky a počítají se jejich odrazy a lomy až dokud nedopadnou na projekční plochu v praxi se používá obráceně (back raytracing) paprsky se vysílají z projekční plochy

Answer 70

vytváří pouze ostré stíny při změně pozorovatele se musí přepočítat celá scéna i velké monotoní plochy počítá pixel po pixelu

Answer 71

rastrový algoritmus - rychlý a snadná implementace Z-buffer obsahuje Z-souřadnice nejbližších bodů ploch každá plocha zpracována pouze jednou (fronta)

Answer 72

Zvětšuje rozměry obrazu. Používá se pro výstup na tiskárnu. Pixel nahrazen vzorem černých a bílých bodů dané hodnoty (například maticí).

Answer 73

Nahrazení původních hodnot intenzity šedé vhodnou distribucí černých a bílých bodů Snaha o vizuálně maximálně odpovídající podobu. Zachovává rozměry obrazu. Používá se pro výstup na obrazovku.

Answer 74

vyhodnoc. se pixely ve vrcholech a na základě normál se interpoluje barva pro celý polygon zohledňuje zakřivení objektů. Docela realistické, ale ne tak jako Phongovo. oproti Phongovi ale snadná implementace

Answer 75

aproximační křivka zobecněný Bspline přidány váhy, je racionální, již nemá rekurentní definici lze snadno a přesně def.kuželosečky neuniformní jednotlivé části křivky můžu modelovat libovolným počtem úseků lze přidat řídící bod aniž by se změnil tvar křivky používá se pro tvorbu složitých modelů Spline křivka složená z polynomů ntého stupně spline křivka stupně n má spojistost Cn1

Answer 76

z pozice pozorovatele se vysílají paprsky do scény paprsek se odráží od objektů ve scéně počet odrazů většinou omezen na 5 poté se jde zpětně a pro každý objekt se vyhodnotí osvětlovací model výsledek se vždy pošle předchozímu odrazu, ten k němu připočte svůj osvětlovací model nakonec se paprsek vrátí do pixelu, z kterého byl vyslán

Answer 77

Objekt popsán stromem ze: 3D primitiv (listy stromu), transformací, booleovských operací (uzly). - možnost vzniku singularit (regularizované operace). - po každé nové operaci probíhá regenerace stromu. - možnost parametrizace operací ve stromu – parametrické modelování - nejsou informace o povrchu objektu

Answer 78

aproximační křivky (2D grafika, fonty, šablonování) polynomální křivka s použitím Bernsteinových polynomů Bin křivka stupně n určena n + 1 body prochází koncovými body ke každému řídícímu bodu je připojen reálný parametr, který ovlivňuje okolní tvar křivky

Answer 79

Mají nezápornou hodnotu. Mají jednotkový součet – křivka leží v konvexní obálce. Nemají rekurentní definici! Pro vykreslení nelze použít algoritmus de Casteljau!

Answer 80

objekt popsán prostřednictvím svého povrchu – hranice informace o vnitřní struktuře objektu není uložena objekty definovány pomocí vrcholů(body),hran (úsečky, křivky),stěn (polygony, spline plochy)

Answer 81

zobecnění 2D transformací body popsány homog. 3D souřadnicemi P(x, y, z,w), kde w = 1 pro bod a w = 0 pro vektor skládání transformací – násobením dílčích matic Posunutí ve 3D = pouhé posunutí dimenze 2D matice Změna měřítka ve 3D = pouhé posunutí dimenze 2D matice Rotace ve 3D = Rotace kolem počátku systému, různé transformační matice pro x, y, z Zkosení ve 3D = Transformace je opět rozdělena na 3 různé operace, podle směrů, ve kterých zkosení probíhá, 3 transformační matice 5

Answer 82

nejčastěji používaný algoritmus rasterizace úsečky používá celočíselnou aritmetiku, sčítání, porovnání velmi efektivní, snadná implementace do HW Princip: Vykreslujeme po pixelu od bodu P1 k bodu P2 V ose X postupujeme s přírůstkem dx = 1 O posunu v ose Y rozhodujeme podle znaménka tzv. prediktoru

Answer 83

● Odrážejí na svém povrchu dopadající světlo ● Podle vlastností povrchu se odrazí jen určité vlnové délky ● Podle odraženého světla vnímáme barvu objektu

Answer 84

Datová struktura, která drží specifické informace potřebné pro kreslení na různá výstupní zařízení Obsahuje: Parametry výstupního zařízení (formát obrázku atd.) Šířka a výška kreslící plochy Transformace výstupu

IZG Semestrálka Flashcards

(109 cards)