This flashcard is just one of a free flashcard set. See all flashcards!

All main topics / Computergraphik / Photorealistische Computergraphik / Photorealistische Computergraphik

Was ist ein kd-Tree? Warum verwendet man ihn beim Photon Mapping?

Ein kd-Tree ist ein binärer Suchbaum in

Dimensionen.

Man verwendet beim Photon Mapping einen binären Suchbaum, weil dieser speichereffizient ist und die Nearest Neighbor Suche, die für den Radiance Estimate benötigt wird sehr effizient ist.

Erzeugung:

Suche die Raumachse mit der größten Ausdehnung
Entlang dieser Achse werden alle Photonen sortiert
Das mittlere Photon wird ein neuer Knoten im Baum
Alle kleineren Photonen kommen in den linken Teilbaum, alle größeren in den rechten
Rekursive Anwendung auf beide Teilbäme

New comment

Flashcard info:

Author: Alex

Main topic: Computergraphik

Topic: Photorealistische Computergraphik

School / Univ.: Universität Koblenz-Landau

City: Koblenz

Published: 05.07.2012

Deutsch English