• 運沙

Study Notes: Advanced Collision Detection(Keep Updating)


TOPIC: Spatial Hashing, Collision Detection, Octree

https://www.gamedev.net/articles/programming/general-and-gameplay-programming/introduction-to-octrees-r3529/

https://gamedevelopment.tutsplus.com/tutorials/redesign-your-display-list-with-spatial-hashes--cms-27586

https://www.gamedev.net/articles/programming/general-and-gameplay-programming/spatial-hashing-r2697/

http://www.cs.ucf.edu/~jmesit/publications/scsc%202005.pdf

Loose Octree(with nice diagrams): https://anteru.net/blog/2008/11/14/315/index.html

Notes:

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.


​運沙 / Wei / Dh722
1995
普度大学计算机科学系 / Purdue Univ. CS / パデュー大学 コンピュータ科学
南加州大学计算机游戏研发 / Univ of Southern California CS Game Dev / 南カリフォルニア大学 コンピュータ科学 ゲーム開発
I make my own toys.