Revisiting the Grid Data Structure

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!

Click to download Grid Data Structure

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!

Related posts:

  1. Trie Data Structure in Actionscript 3
  2. Physical Queries for the Math Challenged: Ray Casting

Comments

2 Responses to “Revisiting the Grid Data Structure”
  1. Gornova says:

    a little note: maybe you can expand this analisys on platform?

  2. aschearer says:

    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

Leave A Comment