I recently gave a presentation to some of my co-workers about the grid data structure and figured I’d share it with you guys. It was a short and sweet talk covering the data structure and how it can be applied to games. In the presentation I covered how you can use the data structure to answer a number of physical queries and tied together a lot of the things I write about on this blog. Anyway, check out the slide deck!
There are plenty of notes with useful information and some links to additional resources. As always, let me know if you find this useful or if you have any questions!

Hello, my name is Alex Schearer. I grew up in New York and currently live in Seattle.
2 Comments
a little note: maybe you can expand this analisys on platform?
Hey Gornova, I took your advice and have written a post on how to use the grid data structure for a platformer. Check it out:
Making a platformer with the grid data structure