Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Formale Definition: KD-Tree, BVH, BIH, SAH

14 views
Skip to first unread message

Robert Hartmann

unread,
Aug 20, 2009, 6:26:41 AM8/20/09
to
Hallo zusammen,

Die drei Datenstrukturen, basierend auf kreisfreie gerichtete Graphen,

KD-Tree [k-dimensional-Tree],
BVH [bounding-volume-hierarchy],
BIH [bounding-interval-hierarchy]

werden (wurden) teilweise im Zusammenspiel
mit der SAH [surface area heuristic] z.B.
in der Computergraphik beim Ray Tracing
zur Partitionierung des Raumes genutzt.

Wie im Betreff formuliert, suche ich eine
formale Definition fï¿œr die oben genannten
Strukturen sowie fï¿œr die SAH.

Beste Grￜￜe
Robert Hartmann

0 new messages