VTS-ID/6265

Lizenz
Bitte zitieren Sie dieses Dokument als
URL: http://vts.uni-ulm.de/doc.asp?id=6265
URN: urn:nbn:de:bsz:289-vts-62651

Metadaten

Optionale Metadatenformate: RIS-Export | oai_dc | XMetaDissPlus(v1.3) | xMetaDissPlus(v2.0)

Titel Quasi-Monte Carlo light transport simulation by efficient ray tracing
Autor / Hrsg. Wächter, Carsten
Dokumentart Dissertation
Institution Universität Ulm.  Fakultät für Ingenieurwissenschaften und Informatik
DDC-Sachgruppe Data processing & computer science (ddc:004)
Schlagwörter
(): Schlagwortschema
Computergraphik (SWD)
Lichttransport (custom)
Markov-Prozess (SWD)
Monte Carlo method (LCSH)
Monte-Carlo-Simulation (SWD)
Quasi-Monte-Carlo-Verfahren (custom)
Ray tracing (SWD)
Ray tracing algorithms (LCSH)
Sprache englisch
Jahr der Erstellung 2007
Signatur Z: J-H 11.742; W: W-H 9.942
VTS-Veröffentlichung 29.01.2008
Statistik 7938 Zugriffe seit 29.01.2008
Abstract Photorealistic image synthesis can be described by a path integral. This integral is numerically approximated by summing up contributions of transport paths that connect light sources and sensors like e.g. a camera or the eye. The paths are trajectories of Markov processes, whose edges are straight lines along rays of light and whose vertices are light scattering events. The goal of this thesis was to accelerate the simulation of light transport, to find new algorithms and data structures to efficiently trace rays, and to better approximate the distribution of light by simultaneously simulating an ensemble of paths instead of single trajectories, using quasi-Monte-Carlo methods. We first present new data structures and heuristics that feature a smaller memory footprint at improved numerical precision. In addition it is possible to ray trace even massive scenes in a strictly limited, a priori fixed, memory block using rapid construction techniques that allow to rebuild the complete data structure at interactive frame rates. All efforts were combined in a unified framework that further allows one to build the acceleration hierarchy using an on demand policy and optionally balance the construction time versus the ray intersection time. Besides finding faster ray tracing algorithms, the total number of rays to be shot was reduced by mathematical means. By simplifying complicated mathematical schemes in a non-obvious way, the time complexity of the quasi-Monte-Carlo simulation process was reduced. When concentrating on the fact that the underlying Fredholm integral equation is in fact of low dimensional structure if not solved by the Neumann series, the resulting algorithms are simpler and in addition much more efficient. The combination of these new techniques allows photorealistic image synthesis in almost realtime. The results are demonstrated by several academic and industrial applications.

Dateien

Anzahl der Teildokumente: 1

TeildokumentFormatZertifikat / Hash
vts_6265_8393.pdf
Dateigröße: 71374 kByte
136 Seiten
application/pdfPGP-Signatur: DH/DSS Zertifikat
MD5-Hash: ffd91a2045ae542bba8f91b89322ca75