About the Relation between Spatial Subdivisions and Object Hierarchies Used in Ray Tracing

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F07%3A03132821" target="_blank" >RIV/68407700:21230/07:03132821 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
About the Relation between Spatial Subdivisions and Object Hierarchies Used in Ray Tracing
Original language description
In this paper we study the relation between object hierarchies (such as bounding volume hierarchies) and spatial subdivisions (such as kd-trees and octrees) in the context of ray tracing for static scenes. First, we recall the principles used in efficient ray tracing algorithms and discuss the changes to the performance model more appropriate to current computer architectures. Second, we show how kd-trees can be emulated via bounding volume hierarchies. More importantly we show how bounding volume hierarchies can be emulated via kd-trees in six-dimensional space. Through emulation of one data structure via the second one we show that both data structures are computationally equivalent, assuming that their construction is carried out in top-down fashion.
Czech name
O vztahu mezi prostorovymi strukturami a objektovymi hierarchiemi pro geometricke sledovani paprsku
Czech description
Neni znama.

Project
<a href="/en/project/LC06008" target="_blank" >LC06008: Center of Computer Graphics</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

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

Article name in the collection
Spring Conference on Computer Graphics SCCG 2007. Conference Proceedings
ISBN
978-80-223-2292-8
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
55-60
Publisher name
Comenius University
Place of publication
Bratislava
Event location
Budmerice
Event date
Apr 26, 2007
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)