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