English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 DetailsSummary
  Experiences with Streaming Construction of SAH KD-Trees

Popov, S., Günther, J., Seidel, H.-P., & Slusallek, P. (2006). Experiences with Streaming Construction of SAH KD-Trees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (pp. 89-94). Piscataway, USA: IEEE.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-22C4-4 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-22C5-2
Genre: Conference Paper

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Popov, Stefan1, Author           
Günther, Johannes2, Author           
Seidel, Hans-Peter2, Author           
Slusallek, Philipp, Author
Wald, Ingo2, Editor           
Parker, Steven G., Editor
Affiliations:
1International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              
2Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              

Content

show
hide
Free keywords: -
 Abstract: A major reason for the recent advancements in ray tracing performance is the use of optimized acceleration structures, namely kd-trees based on the surface area heuristic (SAH). Though algorithms exist to build these search trees in $O(n\log n)$, the construction times for larger scenes are still high and do not allow for rebuilding the kd-tree every frame to support dynamic changes. In this paper we propose modifications to previous kd-tree construction algorithms that significantly increase the coherence of memory accesses during construction of the kd-tree. Additionally we provide theoretical and practical results regarding \emph{conservatively} sub-sampling of the SAH cost function.

Details

show
hide
Language(s): eng - English
 Dates: 2007-03-142006
 Publication Status: Issued
 Pages: -
 Publishing info: Piscataway, USA : IEEE
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 314627
Other: Local-ID: C125675300671F7B-0A22F8966BD4C8ACC125722D0034EC0E-popov:06:ESC
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Salt Lake City, USA
Start-/End Date: 2006-09-18

Legal Case

show

Project information

show

Source 1

show
hide
Title: Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Piscataway, USA : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 89 - 94 Identifier: ISBN: 1-4244-0693-5