Archived

This topic is now archived and is closed to further replies.

Quadtree

This topic is 5024 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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.

Share this post


Link to post
Share on other sites
There''a an article here on gamedev about quadtrees. I think it covers the basics pretty well.

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites