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


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- 2012-09-27T17:55:07Z 2012-09-27T17:55:07Z 2008-12 2012-09-27
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 Computer Sciences Computer Sciences The University of Texas at Austin Doctoral 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


My Account