Stackless Ray Traversal for kD-Trees with Sparse Boxes

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03138105" target="_blank" >RIV/68407700:21230/07:03138105 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Stackless Ray Traversal for kD-Trees with Sparse Boxes

Popis výsledku v původním jazyce

We present a new stackless ray traversal algorithm which makes use of kD-tree augmented with sparsely distributed bounding boxes. The proposed traversal algorithm is not restricted to start the hierarchy traversal at the root node and so it can exploit the knowledge of the ray origin. The algorithm achieves traversal times comparable with the traditional hierarchical traversal as well as recently introduced bottom-up traversal with sparse boxes. The stackless nature of the algorithm lends itself towardsimplementation of the method on the architectures with limited number of registers.

Název v anglickém jazyce

Stackless Ray Traversal for kD-Trees with Sparse Boxes

Popis výsledku anglicky

We present a new stackless ray traversal algorithm which makes use of kD-tree augmented with sparsely distributed bounding boxes. The proposed traversal algorithm is not restricted to start the hierarchy traversal at the root node and so it can exploit the knowledge of the ray origin. The algorithm achieves traversal times comparable with the traditional hierarchical traversal as well as recently introduced bottom-up traversal with sparse boxes. The stackless nature of the algorithm lends itself towardsimplementation of the method on the architectures with limited number of registers.

Druh

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

CEP obor

CH - Jaderná a kvantová chemie, fotochemie

OECD FORD obor

—

Projekt

<a href="/cs/project/LC06008" target="_blank" >LC06008: Centrum počítačové grafiky</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2007

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 & Geometry

ISSN

1811-8992

e-ISSN

—

Svazek periodika

9

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

RU - Ruská federace

Počet stran výsledku

1514

Strana od-do

16-30

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—