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):

Wald, Ingo
Günther, Johannes
Slusallek, Philipp

dblp
dblp
dblp

Not MPG Author(s):

Slusallek, Philipp

Editor(s):

Cani, Marie-Paule
Slater, Mel

dblp
dblp

Not MPII Editor(s):

Cani, Marie-Paule
Slater, Mel

BibTeX cite key*:

wald:04:VVH

Title, Booktitle

Title*:

Balancing Considered Harmful -- Faster Photon Mapping using the Voxel Volume Heuristic

Booktitle*:

The European Association for Computer Graphics 25th Annual Conference EUROGRAPHICS 2004

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

Grenoble, France

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

30 August 2004

Event End Date:

3 September 2004

Publisher

Name*:

Blackwell

URL:


Address*:

Oxford, UK

Type:


Vol, No, Year, pp.

Series:

Computer Graphics Forum

Volume:

23

Number:

3

Month:


Pages:

595-603

Year*:

2004

VG Wort Pages:

29

ISBN/ISSN:

0167-7055

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

Photon mapping is one of the most important algorithms for computing global illumination. Especially for effi- ciently producing convincing caustics, there are no real alternatives to photon mapping. On the other hand, photon mapping is also quite costly: Each radiance lookup requires to find the k nearest neighbors in a kd-tree, which can be more costly than shooting several rays. Therefore, the nearest-neighbor queries often dominate the rendering time of a photon map based renderer.

In this paper, we present a method that reorganizes i.e. unbalances the kd-tree for storing the photons in a way that allows for finding the k-nearest neighbors much more efficiently, thereby accelerating the radiance estimates by a factor of 1.2 3.4. Most importantly, our method still finds exactly the same k-nearest-neighbors as the original method, without introducing any approximations or loss of accuracy. The impact of our method is demonstrated with several practical examples.



Download
Access Level:

Intranet

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Computer Graphics Group

Appearance:

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



BibTeX Entry:

@INPROCEEDINGS{wald:04:VVH,
AUTHOR = {Wald, Ingo and G{\"u}nther, Johannes and Slusallek, Philipp},
EDITOR = {Cani, Marie-Paule and Slater, Mel},
TITLE = {Balancing Considered Harmful -- Faster Photon Mapping using the Voxel Volume Heuristic},
BOOKTITLE = {The European Association for Computer Graphics 25th Annual Conference EUROGRAPHICS 2004},
JOURNAL = {Computer Graphics Forum},
PUBLISHER = {Blackwell},
YEAR = {2004},
NUMBER = {3},
VOLUME = {23},
PAGES = {595--603},
SERIES = {Computer Graphics Forum},
ADDRESS = {Grenoble, France},
ISBN = {0167-7055},
}


Entry last modified by Anja Becker, 06/10/2005
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)
Ingo Wald
Created
12/21/2004 04:27:03 PM
Revisions
5.
4.
3.
2.
1.
Editor(s)
Anja Becker
Christine Kiesel
Anja Becker
Anja Becker
Anja Becker
Edit Dates
10.06.2005 15:19:25
03.05.2005 14:58:58
04.02.2005 12:16:35
04.02.2005 12:14:17
01/06/2005 03:38:58 PM