Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 DetailsÜbersicht
  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

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-22C4-4 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-22C5-2
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Popov, Stefan1, Autor           
Günther, Johannes2, Autor           
Seidel, Hans-Peter2, Autor           
Slusallek, Philipp, Autor
Wald, Ingo2, Herausgeber           
Parker, Steven G., Herausgeber
Affiliations:
1International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              
2Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: 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

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2007-03-142006
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Piscataway, USA : IEEE
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 314627
Anderer: Local-ID: C125675300671F7B-0A22F8966BD4C8ACC125722D0034EC0E-popov:06:ESC
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Salt Lake City, USA
Start-/Enddatum: 2006-09-18

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Piscataway, USA : IEEE
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 89 - 94 Identifikator: ISBN: 1-4244-0693-5