Instead of quadtrees take a look at spatial hashing[0]. It's more simple than quadtrees and the performance is similar if not better. [0] http://www.gamedev.ne

Instead of quadtrees take a look at spatial hashing[0]. It's more simple than quadtrees and the performance is similar if not better. [0] http://www.gamedev.net/page/resources/_/technical/game-programming/spatial-hashing-r2697 http://www.gamedev.net/page/resources/_/technical/game-progr...