Terrain Processing on Modern GPU - Computer Graphics Group ...

More documents

Recommendations

Info

Rád bych poděkoval RNDr. Josefu Pelikánovi za počáteční nasměrování, Nicolasi Thibierovi za konzultace ohledně interního chování hardwaru, Mgr. Václavu Krajíčkovi a Mgr. Pavlu Celbovi za možnost diskutování řešených problémů. Prohlašuji, že jsem svou diplomovou práci napsal samostatně a výhradně s použitím citovaných pramenů. Souhlasím se zapůjčováním práce. V Praze dne 14. 12. 2007 Roman Margold 2
Obsah 1 Úvod ...................................................................................................................................................... 6 1.1 Cíle.............................................................................................................................................................................. 7 1.2 Struktura textu .................................................................................................................................................... 9 1.2.1 Editační poznámka .......................................................................................................................... 10 2 Zobrazování terénu ....................................................................................................................... 11 2.1 Datová reprezentace terénu ...................................................................................................................... 11 2.2 Zjednodušování geometrie ......................................................................................................................... 14 2.2.1 Statický a dynamický LOD ........................................................................................................... 15 2.2.2 Defekty při LOD technikách ........................................................................................................ 16 2.2.3 Pohledově závislý LOD .................................................................................................................. 17 2.2.4 Metrika chyby .................................................................................................................................... 18 2.2.5 Shora-dolů nebo zdola-nahoru ................................................................................................. 19 2.3 Známé postupy ................................................................................................................................................. 19 2.3.1 Obecné TIN .......................................................................................................................................... 21 2.3.2 Progressive meshes ........................................................................................................................ 21 2.3.3 Kvadrantový strom ......................................................................................................................... 24 2.3.4 Binary triangle tree ......................................................................................................................... 27 2.3.5 Statický a hybridní LOD ................................................................................................................ 32 2.3.6 Clipmap ................................................................................................................................................. 35 2.3.7 Alternativní přístupy ...................................................................................................................... 39 3 Zjemňování geometrie .................................................................................................................. 40 3.1 Parametrické plochy ...................................................................................................................................... 40 3.2 Subdivision surfaces ...................................................................................................................................... 44 3.2.1 Catmull-Clark ..................................................................................................................................... 46 3.2.2 Loop ........................................................................................................................................................ 48 3.2.3 Butterfly ................................................................................................................................................ 49 3.2.4 Jiná schémata ..................................................................................................................................... 51 4 Naše řešení ....................................................................................................................................... 54 4.1 Iniciální návrh řešení .................................................................................................................................... 54 4.1.1 Volba hlavního přístupu ............................................................................................................... 54 4.1.2 Volba datové reprezentace ......................................................................................................... 55 4.2 Adaptivní dělení terénu ............................................................................................................................... 57 4.2.1 Úvahy pro volbu dělícího schématu ....................................................................................... 58 4.2.2 Experimentování se subdivision surfaces ........................................................................... 59 4.2.3 Implementační poznámky ........................................................................................................... 63 4.3 Použití fixní mřížky ........................................................................................................................................ 67 4.3.1 Struktura trapezmap ...................................................................................................................... 68 4.3.2 Struktura ringmap ........................................................................................................................... 70 3
Page 1: Univerzita Karlova v Praze Matemati
Page 5 and 6: Název práce: Zpracování terénu
Page 7 and 8: změnami v architektuře a výkonu
Page 9 and 10: Podmínka snadné škálovatelnosti
Page 11 and 12: 2 Zobrazování terénu Zobrazován
Page 13 and 14: Rozdíl mezi TIN a výškovou mapou
Page 15 and 16: Detail (dále jen LOD) a vznikly ce
Page 17 and 18: Daleko nepříjemnějším artefakt
Page 19 and 20: stanoveného limitu nebyla část m
Page 21 and 22: 2.3.1 Obecné TIN Garland a Heckber
Page 23 and 24: (záměna diagonály ve čtyřúhel
Page 25 and 26: trojúhelníky a každý z nich roz
Page 27 and 28: část pomocné výškové mapy hod
Page 29 and 30: estrikcí, nebo se vynutí dělení
Page 31 and 32: se ohraničí čtvercová oblast, k
Page 33 and 34: loky, ale dá se předpokládat, ž
Page 35 and 36: prováděny při předání vrcholu
Page 37 and 38: ufferů, které indexují vrcholy v
Page 39 and 40: komplikovanější parametrizace ob
Page 41 and 42: souřadnic pro dané hodnoty parame
Page 43 and 44: 6 . 2 Obdobným postupem mů
Page 45 and 46: a ring ring ring vrchol: h
Page 47 and 48: jednu iteraci schématu. Také je d
Page 49 and 50: kde je počet sousedních vrcholů
Page 51 and 52: zpracovávají zvlášť. Bohužel
Page 53 and 54:
Obrázek 3.8: : Srovnání výsledk
Page 55 and 56:
uchována přímo ve výškové map
Page 57 and 58:
úplnou svobodu, neboť data v ní
Page 59 and 60:
My jsme dospěli k názoru, že ani
Page 61 and 62:
obrázku je posunutá, aby tvořila
Page 63 and 64:
v geometry shaderu vyprodukovat na
Page 65 and 66:
implicitní proměnné pro zpracov
Page 67 and 68:
nám dospět k hodnotě 0,0195, kte
Page 69 and 70:
která je blíže k pozorovateli, a
Page 71 and 72:
ývá při použití pravoúhlé m
Page 73 and 74:
Problém tkví přirozeně v nekonz
Page 75 and 76:
sebou. Spočítáme, které z výse
Page 77 and 78:
využít ít koherence mezi sousedn
Page 79 and 80:
odkud za pomoci vektorového souči
Page 81 and 82:
systém někde použit, dá se oče
Page 83 and 84:
4.5.2 Server Hlavním vláknem naš
Page 85 and 86:
zohledněno, z jakého souboru byl
Page 87 and 88:
Mezi tyto parametry by se měla tak
Page 89 and 90:
silně zvrásněný terén vygenero
Page 91 and 92:
patrně dojde k překročení jist
Page 93 and 94:
Prvním z návrhů je pokládání
Page 95 and 96:
absence normálové mapy způsobí
Page 97 and 98:
algoritmus nižší počet trojúhe
Page 99 and 100:
14. Hoppe, Hugues, a další. Mesh
Page 101 and 102:
39. Cignoni, Paolo, a další. Plan
Page 103 and 104:
66. Moreton, Henry. Watertight Tess
Page 105 and 106:
92. Kobbelt, Leif. Sqrt(3) Subdivis
Page 107 and 108:
• Některou z verzí operačního
Page 109 and 110:
MaxVisibleDistance Nastaví maximá
Page 111:
Tento argument má stejný význam
show all

Terrain Processing on Modern GPU - Computer Graphics Group ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?