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

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!

Found this post interesting? Consider sharing it:

March 16, 2009 | Filed Under Game Development, Game Discussion, Software Development

comments

aschearer

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