Quadtree

Started by
1 comment, last by DX_GAMEDEV_2004 20 years ago
Hello People, Can anybody tell me where to find an online tutorial or perhaps a book that clearly explains quadtrees, hopefully with an example(s) in DirectX? Your help is greatly appreciated. Thanks.
Advertisement
There''a an article here on gamedev about quadtrees. I think it covers the basics pretty well.
Before you learn how to do an quadtree what are you using it for? Also if you are gonna implement a good quadtree you can''t just read a little tutorial. I recommend understanding recursive functions and how to traverse and build trees (the recursive functions end up being useful in other things as well). Then a quatree, AABB tree, octree, all aren''t too tough.

This topic is closed to new replies.

Advertisement