Study Notes: Advanced Collision Detection(Keep Updating)
TOPIC: Spatial Hashing, Collision Detection, Octree
Loose Octree(with nice diagrams): https://anteru.net/blog/2008/11/14/315/index.html
A spatial hash is just a hash table where each key is a 2D coordinate and the value is a list of game objects in that area.
A octree is a quadtree in 3D with 8 bounding boxes. It partitions the space into 8 subdivisions that can be stored recursively into a tree structure. This data structure is good for doing collision check in game engine.