[sorry for the audio issues!]
[ Ссылка ]
A grid as a spatial partitioning method is easy to implement and can speed up immensely collision detection.
In this video, I try to explain how it works, how bodies do not have to match the cell size, and a possible implementation.
Check out my implementation at:
[ Ссылка ]
The code examples shown in the video are made exclusively for illustrative purposes - they help the viewer understand how everything works, but are in no way functional or well-written.
Addendum video: [ Ссылка ]
Interesting resources:
[ Ссылка ]
[ Ссылка ]
[ Ссылка ]
[ Ссылка ]
[ Ссылка ]
[ Ссылка ]
Outdated articles I've written about collision detection and resolution:
[ Ссылка ]
[ Ссылка ]
![](https://s2.save4k.ru/pic/7HY_SqqaoL4/maxresdefault.jpg)