Quadtree | GameDev.net

Original Post

DX_GAMEDEV_2004

Apr 14, 2004 at 1:46 PM

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.

SiCrane

Apr 14, 2004 at 2:20 PM

There''a an article here on gamedev about quadtrees. I think it covers the basics pretty well.

jimmynelson

Apr 15, 2004 at 11:50 AM

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.

Topic Locked