dc.contributor.author | COLLINS, STEVEN | en |
dc.contributor.author | MANZKE, MICHAEL | en |
dc.contributor.author | FOWLER, COLIN | en |
dc.date.accessioned | 2009-03-02T12:34:21Z | |
dc.date.available | 2009-03-02T12:34:21Z | |
dc.date.created | April 25th 2009 | en |
dc.date.issued | 2009 | en |
dc.date.submitted | 2009 | en |
dc.identifier.citation | Colin Fowler, Michael Manzke, Steven Collins, Accelerated Entry Point Search Algorithm for Real Time Ray Tracing, Spring Conference on Computer Graphics, Slovakia, April 25th 2009, 2009, 29, 37 | en |
dc.identifier.other | Y | en |
dc.identifier.uri | http://hdl.handle.net/2262/27826 | |
dc.description | PUBLISHED | en |
dc.description | Slovakia | en |
dc.description.abstract | Traversing an acceleration data structure, such as the Bounding Volume Hierarchy or kD-tree, takes a significant amount of the total time to render a frame in real-time ray tracing. We present a two phase algorithm based upon MLRTA for finding deep entry points in these tree acceleration data structures in order to speed up traversal.
We compare this algorithm to a base MLRTA implementation. Our results indicate an across-the-board decrease in time to find the entry point and an increase in entry point depth. The overall performance of our real-time ray-tracing system shows an increase in frames per second of up to 36% over packet-tracing and 18% over MLRTA. The improvement is algorithmic and is therefore applicable to all architectures and implementations. | en |
dc.format.extent | 29 | en |
dc.format.extent | 37 | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.rights | Y | en |
dc.subject | real-time ray-tracing | en |
dc.subject | MLRTA | en |
dc.subject | BVH | en |
dc.subject | kD-tree | en |
dc.subject | traversal algorithm | en |
dc.title | Accelerated Entry Point Search Algorithm for Real Time Ray Tracing | en |
dc.title.alternative | Spring Conference on Computer Graphics | en |
dc.type | Conference Paper | en |
dc.type.supercollection | scholarly_publications | en |
dc.type.supercollection | refereed_publications | en |
dc.identifier.peoplefinderurl | http://people.tcd.ie/fowlerc | en |
dc.identifier.peoplefinderurl | http://people.tcd.ie/scollins | en |
dc.identifier.peoplefinderurl | http://people.tcd.ie/manzkem | en |
dc.identifier.peoplefinderurl | http://people.tcd.ie/fowlerc | en |
dc.identifier.rssinternalid | 55421 | en |