Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Popov, Stefan
Günther, Johannes
Seidel, Hans-Peter
Slusallek, Philipp

dblp
dblp
dblp
dblp

Not MPG Author(s):

Popov, Stefan
Slusallek, Philipp

Editor(s):

Wald, Ingo
Parker, Steven G.

dblp
dblp

Not MPII Editor(s):

Wald, Ingo
Parker, Steven G.

BibTeX cite key*:

popov:06:ESC

Title, Booktitle

Title*:

Experiences with Streaming Construction of SAH KD-Trees

Booktitle*:

Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing

Event, URLs

URL of the conference:

http://www.sci.utah.edu/RT06/

URL for downloading the paper:

http://www.mpi-inf.mpg.de/~guenther/StreamKDT/StreamKDT.pdf

Event Address*:

Salt Lake City, USA

Language:

English

Event Date*
(no longer used):


Organization:

IEEE

Event Start Date:

18 September 2006

Event End Date:

20 September 2006

Publisher

Name*:

IEEE

URL:


Address*:

Piscataway, USA

Type:


Vol, No, Year, pp.

Series:


Volume:


Number:


Month:

September

Pages:

89-94

Year*:

2006

VG Wort Pages:

26

ISBN/ISSN:

1-4244-0693-5

Sequence Number:


DOI:




Note, Abstract, ©

Note:

Best Paper Award

(LaTeX) 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.

Keywords:

kd-tree construction, streaming memory access, parallelization, bounded variation function

HyperLinks / References / URLs:

http://www.mpi-inf.mpg.de/~guenther/



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Computer Graphics Group

Audience:

experts only

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{popov:06:ESC,
AUTHOR = {Popov, Stefan and G{\"u}nther, Johannes and Seidel, Hans-Peter and Slusallek, Philipp},
EDITOR = {Wald, Ingo and Parker, Steven G.},
TITLE = {Experiences with Streaming Construction of {SAH} KD-Trees},
BOOKTITLE = {Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing},
PUBLISHER = {IEEE},
YEAR = {2006},
ORGANIZATION = {IEEE},
PAGES = {89--94},
ADDRESS = {Salt Lake City, USA},
MONTH = {September},
ISBN = {1-4244-0693-5},
NOTE = {Best Paper Award},
}


Entry last modified by Thomas Schultz, 03/14/2007
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Johannes Günther
Created
11/21/2006 10:38:03 AM
Revision
1.
0.


Editor
Thomas Schultz
Johannes Günther


Edit Date
03/14/2007 04:20:39 PM
11/21/2006 10:38:03 AM


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section