The University of Dublin | Trinity College -- Ollscoil Átha Cliath | Coláiste na Tríonóide
Trinity's Access to Research Archive
Home :: Log In :: Submit :: Alerts ::

School of Computer Science and Statistics >
Computer Science >
Computer Science (Scholarly Publications) >

Please use this identifier to cite or link to this item:

Title: Accelerated Entry Point Search Algorithm for Real Time Ray Tracing
Other Titles: Spring Conference on Computer Graphics
Author's Homepage:
Keywords: real-time ray-tracing
traversal algorithm
Issue Date: 2009
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
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.
Description: PUBLISHED
Appears in Collections:Computer Science (Scholarly Publications)

Files in This Item:

File Description SizeFormat
submission.pdfpublished (author copy) peer-reviewed698.06 kBAdobe PDFView/Open

This item is protected by original copyright

Please note: There is a known bug in some browsers that causes an error when a user tries to view large pdf file within the browser window. If you receive the message "The file is damaged and could not be repaired", please try one of the solutions linked below based on the browser you are using.

Items in TARA are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback