Efficient Stack-less Traversal Algorithm for Ray Tracing with BVH

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F11%3A00180801" target="_blank" >RIV/68407700:21230/11:00180801 - isvavai.cz</a>

Výsledek na webu

<a href="http://dcgi.felk.cvut.cz/home/havran/ARTICLES/sccg2011.pdf" target="_blank" >http://dcgi.felk.cvut.cz/home/havran/ARTICLES/sccg2011.pdf</a>

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Efficient Stack-less Traversal Algorithm for Ray Tracing with BVH

Popis výsledku v původním jazyce

We propose a new, completely iterative traversal algorithm for ray tracing bounding volume hierarchies that is based on storing a parent pointer with each node, and on using simple state logic to infer which node to traverse next. Though our traversal algorithm does re-visit internal nodes, it intersects each visited node only once, and in general performs exactly the same ray-box tests and ray-primitive intersection tests---and in exactly the same order---as a traditional stack-based variant. The proposed algorithm can be used for computer architectures that need to minimize the use of local memory for processing rays or those that need to minimize the data transport such as distributed multi-CPU architectures.

Název v anglickém jazyce

Efficient Stack-less Traversal Algorithm for Ray Tracing with BVH

Popis výsledku anglicky

We propose a new, completely iterative traversal algorithm for ray tracing bounding volume hierarchies that is based on storing a parent pointer with each node, and on using simple state logic to infer which node to traverse next. Though our traversal algorithm does re-visit internal nodes, it intersects each visited node only once, and in general performs exactly the same ray-box tests and ray-primitive intersection tests---and in exactly the same order---as a traditional stack-based variant. The proposed algorithm can be used for computer architectures that need to minimize the use of local memory for processing rays or those that need to minimize the data transport such as distributed multi-CPU architectures.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

SCCG 2011 - 27th Spring conference on Computer Graphics

ISBN

978-80-223-3018-3

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

29-34

Název nakladatele

Comenius University

Místo vydání

Bratislava

Místo konání akce

Vinicne

Datum konání akce

28. 4. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—