English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  On the Efficiency of Ray-shooting Acceleration Schemes

Szirmay-Kalos, L., Havran, V., Balázs, B., & Szécsi, L. (2002). On the Efficiency of Ray-shooting Acceleration Schemes. In Proceedings of the 18th Spring Conference on Computer Graphics (SCCG 2002) (pp. 89-98). New York, USA: ACM Siggraph.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Szirmay-Kalos, László, Author
Havran, Vlastimil1, Author           
Balázs, Benedek, Author
Szécsi, László, Author
Chalmers, Alan, Editor
Affiliations:
1Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              

Content

show
hide
Free keywords: -
 Abstract: This paper examines the efficency of different ray-shooting acceleration schemes, including the uniform space subdivision, octree and kd-tree. We use simple computational model , which assume that the objects are uniformly distributed in space. The efficiency is characterized by two measures, including the expected number of ray-object intersections needed to identified the first intersected object, and the expected number of steps on the space partitioning data structure. We can come to the interesting conclusion that these numbers are constant and are independent of the number of objects in the scene. The number of intersections is determined by how well the cells of the partitioning data structure enclose the objects. Such analysis helps to understand why kd-tree is better than octree and uniform space subdivision and provides hints to improve their implementation.

Details

show
hide
Language(s): eng - English
 Dates: 2003-09-042002
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 202229
Other: Local-ID: C125675300671F7B-8A7329B933FF5556C1256BC1005A6D9B-Havran2002:SCCG
 Degree: -

Event

show
hide
Title: SCCG 2002
Place of Event: Budmerice, Slovakia
Start-/End Date: 2002-04-24 - 2002-04-27

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 18th Spring Conference on Computer Graphics (SCCG 2002)
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: New York, USA : ACM Siggraph
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 89 - 98 Identifier: ISBN: 1-58113-608-0