Show simple item record

dc.creatorHunt, Warren Andrew, 1983-
dc.date.accessioned2012-09-27T17:55:07Z
dc.date.available2012-09-27T17:55:07Z
dc.date.created2008-12
dc.date.issued2012-09-27
dc.identifier.urihttp://hdl.handle.net/2152/18055
dc.descriptiontext
dc.description.abstractModern 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.en_US
dc.format.mediumelectronic
dc.language.isoengen_US
dc.rightsCopyright 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.lcshRay tracing algorithms
dc.subject.lcshReal-time rendering (Computer graphics)
dc.subject.lcshOptical data processing--Costs
dc.titleData structures and algorithms for real-time ray tracing at the University of Texas at Austinen_US
dc.description.departmentComputer Sciencesen_US
thesis.degree.departmentComputer Sciencesen_US
thesis.degree.disciplineComputer Sciencesen_US
thesis.degree.grantorThe University of Texas at Austin
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record