Review: Kd-tree Traversal Algorithms for Ray Tracing

Kód výsledku v IS VaVaI

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

Výsledek na webu

<a href="http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2010.01844.x/abstract" target="_blank" >http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.2010.01844.x/abstract</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1111/j.1467-8659.2010.01844.x" target="_blank" >10.1111/j.1467-8659.2010.01844.x</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Review: Kd-tree Traversal Algorithms for Ray Tracing

Popis výsledku v původním jazyce

In this paper we review the traversal algorithms for kd-trees for ray tracing. Ordinary traversal algorithms such as sequential, recursive, and those with neighbor-links have different limitations, which led to several new developments within the last decade. We describe algorithms exploiting ray coherence and algorithms designed with specific hardware architecture limitations such as memory latency and consumption in mind. We also discuss the robustness of traversal algorithms as one issue that has been neglected in previous research.

Název v anglickém jazyce

Review: Kd-tree Traversal Algorithms for Ray Tracing

Popis výsledku anglicky

In this paper we review the traversal algorithms for kd-trees for ray tracing. Ordinary traversal algorithms such as sequential, recursive, and those with neighbor-links have different limitations, which led to several new developments within the last decade. We describe algorithms exploiting ray coherence and algorithms designed with specific hardware architecture limitations such as memory latency and consumption in mind. We also discuss the robustness of traversal algorithms as one issue that has been neglected in previous research.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

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 periodika

Computer Graphics Forum

ISSN

0167-7055

e-ISSN

—

Svazek periodika

30

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

15

Strana od-do

199-213

Kód UT WoS článku

000287701100015

EID výsledku v databázi Scopus

—