Sledování paprsků s využitím metody "Sparse Boxes"

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Ray Tracing with Sparse Boxes

Popis výsledku v původním jazyce

We present a new method for ray tracing acceleration by modification of current spatial data structures. We augment a spatial hierarchy such as kd-tree with sparsely distributed bounding boxes that are linked from bottom to top. The augmented data structures can be viewed as a hybrid between kd-trees and uniform grids. The augmentation by boxes is used in new traversal algorithms, which are not restricted to start the hierarchy traversal at the root node. This is in particular efficient for short rays where we significantly reduce the number of traversal steps through the hierarchy. Further we make use of ray coherence as well as explicit knowledge of ray distribution and initiate the traversal near the leaf nodes where the intersection is expected.

Název v anglickém jazyce

Ray Tracing with Sparse Boxes

Popis výsledku anglicky

We present a new method for ray tracing acceleration by modification of current spatial data structures. We augment a spatial hierarchy such as kd-tree with sparsely distributed bounding boxes that are linked from bottom to top. The augmented data structures can be viewed as a hybrid between kd-trees and uniform grids. The augmentation by boxes is used in new traversal algorithms, which are not restricted to start the hierarchy traversal at the root node. This is in particular efficient for short rays where we significantly reduce the number of traversal steps through the hierarchy. Further we make use of ray coherence as well as explicit knowledge of ray distribution and initiate the traversal near the leaf nodes where the intersection is expected.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

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 statě ve sborníku

Spring Conference on Computer Graphics SCCG 2007. Conference Proceedings

ISBN

978-80-223-2292-8

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

49-54

Název nakladatele

Comenius University

Místo vydání

Bratislava

Místo konání akce

Budmerice

Datum konání akce

26. 4. 2007

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

WRD - Celosvětová akce

Kód UT WoS článku

—