Datastructures
Spacial Partitioning
Regular 3D Grids
Spatial Hashing
Hierarchical Grid
Irregular Grids
Octree
kD-Trees
Distance Fields
3D Cicular Buffer
Object Partitioning
Bounding Volumes
Bounding Volume Hierarchy
For Raytracing
Beam Tracing
Cone Tracing
Mailbox Technique
Weitere Quellen
A Survey on Bounding Volume Hierarchies for Ray Tracing
fastbuild.pdf
Fast moving Objects
geometry - Spatial Data Structures for moving objects? - Stack Overflow
Übersicht
