Aus ACG

Traversal

DDA

The Optimal Number of Voxels

Practical Storage: Background Grid and Spatial Hashing

Don’t use a 3D array for storage!
Most cells would be empty (unless you make the grid very coarse …)
Spatial Hashing

For Broad Phase Collision Detection