Show simple item record

dc.contributor.authorCOLLINS, STEVENen
dc.contributor.authorMANZKE, MICHAELen
dc.contributor.authorFOWLER, COLINen
dc.date.accessioned2009-03-02T12:34:21Z
dc.date.available2009-03-02T12:34:21Z
dc.date.createdApril 25th 2009en
dc.date.issued2009en
dc.date.submitted2009en
dc.identifier.citationColin 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, 37en
dc.identifier.otherYen
dc.identifier.urihttp://hdl.handle.net/2262/27826
dc.descriptionPUBLISHEDen
dc.descriptionSlovakiaen
dc.description.abstractTraversing 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.extent29en
dc.format.extent37en
dc.format.mimetypeapplication/pdf
dc.language.isoenen
dc.rightsYen
dc.subjectreal-time ray-tracingen
dc.subjectMLRTAen
dc.subjectBVHen
dc.subjectkD-treeen
dc.subjecttraversal algorithmen
dc.titleAccelerated Entry Point Search Algorithm for Real Time Ray Tracingen
dc.title.alternativeSpring Conference on Computer Graphicsen
dc.typeConference Paperen
dc.type.supercollectionscholarly_publicationsen
dc.type.supercollectionrefereed_publicationsen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/fowlercen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/scollinsen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/manzkemen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/fowlercen
dc.identifier.rssinternalid55421en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record