Quadtrees are 2D data structures, useful for efficient representation of 2D data (such as images), and lookup in a 2D space. This is a simple implementation tutorial.
Feb 232011
A game development magazine
Quadtrees are 2D data structures, useful for efficient representation of 2D data (such as images), and lookup in a 2D space. This is a simple implementation tutorial.
{ I find that the essence of great indie games comes from knowing their core rules. If all gameplay adheres to the core rules, then emergent... } – May 11, 9:11 PM
{ Insanely detailed, well written and an interesting read 
Being in the process of developing a game that has a web of interconnected rules and... } – May 11, 5:17 PM
{ Great article! Very informative. } – May 08, 9:51 AM
{ Nothing to beat a simple tutorial with Actual Screen shots. } – Apr 26, 9:44 PM
{ Thanks for the feedback Ben, max and cool math 
Glad you found it useful. } – Apr 23, 8:56 PM
follow: Dev.Mag on Facebook RSS Tweet with me