|
|
Sekvenční Monte Carlo metody
Sobková, Eva ; Zikmundová, Markéta (vedoucí práce) ; Prokešová, Michaela (oponent)
Monte Carlo metody jsou metody pro simulaci stochastických systémů. Sekvenční Monte Carlo metody využívají postupně přicházející pozorování ke zpřesňování odhadu. V práci zavedeme nejprve skrytý markovský model, potom diskutujeme výhody a nevýhody třech přístupů k filtraci. Jde o perfektní Monte Carlo simulaci, Importance Sampling a sekvenční Importance Sampling. Tato diskuze nás dovede k přidání dodatečného kroku přegenerování a k formulaci klasického částicového filtru. Uvedeme ještě modifikaci Metropolis-Hastingsova algoritmu pro klasický částicový filtr. Zvolíme skrytý markovský model používaný promodelování stochastické volatility a částicový filtr i modifikovaný Metropolis-Hastingsův algoritmus implementujeme v softwaru Wolfram Mathematica verze 8.
|
|
|
Guiding a Path Tracer with Local Radiance Estimates
Berger, Martin ; Wilkie, Alexander (vedoucí práce) ; Křivánek, Jaroslav (oponent)
Algoritmus sledování světelných cest (path tracing) je základní, statisticky nestrannou metodou pro výpočet globálního osvětlení v třírozměrných scénách. Algoritmus je ovšem v praxi příliš pomalý, a proto slouží spíše pro teoretické účely nebo jako základ pokročilejších algoritmů. Tato práce se zabývá určitým vylepšením tohoto algoritmu, kdy při sledování průchodu paprsku scénou algoritmus využívá předpočítaných informací o rozložení světla ve scéně k efektivnějšímu vzorkování možných směrů postupu. Tyto dodatečné informace jsou uloženy v řídké datové struktuře, která je průběžně aktualizována podle potřeby. Algoritmus je implementován v knihovně PBRT.
|
|
|
Ray-tracing s knihovnou IPP
Kukla, Michal ; Havel, Jiří (oponent) ; Hradiš, Michal (vedoucí práce)
Práce se zabývá návrhem a implementací ray-tracingu a path-tracingu s využitím knihovny IPP. Teoretická část diskutuje současné postupy při akceleraci zmínených algoritmů a možnost paralelizace. V další části práce je popsán návrh algoritmů ray-tracingu a path-tracingu a způsob paralelizace zmiňovaných algoritmů. Tato část taktéž diskutuje možnosti implementace adaptivního vzorkování a metody importance sampling v souvislosti s metodou Monte Carlo pro urychlení algoritmu path-tracingu. Další část se zabývá postupem implementace zmínených zobrazovacích algoritmů v kontextu knihovny IPP a také využitím knihovny Boost při tvorbě síťového rozhrání aplikace. Implementované postupy jsou v závěru práce podrobeny testům výkonnosti a kvality zobrazení pro stanovení úspešnosti zvolených postupů. Výstupem práce je serverová aplikace schopna současné obsluhy více klientů poskytující vizualizaci a klientská aplikace implementující ray-tracing a path-tracing.
|
|
| |
host ::
RSS.