Data structures and algorithms for real-time ray tracing at the University of Texas at Austin

Repository

Data structures and algorithms for real-time ray tracing at the University of Texas at Austin

Show simple record

dc.contributor.advisor Mark, William R.
dc.creator Hunt, Warren Andrew, 1983-
dc.date.accessioned 2012-09-27T17:55:07Z
dc.date.available 2012-09-27T17:55:07Z
dc.date.created 2008-12
dc.date.issued 2012-09-27
dc.identifier.uri http://hdl.handle.net/2152/18055
dc.description.abstract Modern rendering systems require fast and efficient acceleration structures in order to compute visibility in real time. I present several novel data structures and algorithms for computing visibility with high performance. In particular, I present two algorithms for improving heuristic based acceleration structure build. These algorithms, when used in a demand driven way, have been shown to improve build performance by up to two orders of magnitude. Additionally, I introduce ray tracing in perspective transformed space. I demonstrate that ray tracing in this space can significantly improve visibility performance for near-common origin rays such as eye and shadow rays. I use these data structures and algorithms to support a key hypothesis of this dissertation: “There is no silver bullet for solving the visibility problem; many different acceleration structures will be required to achieve the highest performance.” Specialized acceleration structures provide significantly better performance than generic ones and building many specialized structures requires high performance build techniques. Additionally, I present an optimization-based taxonomy for classifying acceleration structures and algorithms in order to identify which optimizations provide the largest improvement in performance. This taxonomy also provides context for the algorithms I present. Finally, I present several novel cost metrics (and a correction to an existing cost metric) to improve visibility performance when using metric based acceleration structures.
dc.format.medium electronic
dc.language.iso eng
dc.rights Copyright © is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.
dc.subject.lcsh Ray tracing algorithms
dc.subject.lcsh Real-time rendering (Computer graphics)
dc.subject.lcsh Optical data processing--Costs
dc.title Data structures and algorithms for real-time ray tracing at the University of Texas at Austin
dc.description.department Computer Sciences
dc.type.genre Thesis
dc.type.material text
thesis.degree.department Computer Sciences
thesis.degree.discipline Computer Sciences
thesis.degree.grantor The University of Texas at Austin
thesis.degree.level Doctoral
thesis.degree.name Doctor of Philosophy

Files in this work

Download File: huntw93073.pdf
Size: 1.468Mb
Format: application/pdf

This work appears in the following Collection(s)

Show simple record


Advanced Search

Browse

My Account

Statistics

Information