VBGamer |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Re: But how does a quadtree work... how to do one? Adam Hoult (3 replies, 0 views) (2001-Jan-1) Visit this page
http://www.chez.com/scribe/en/psdk/directx/directx_isp.htm#Quadtree
Patrice has written an introduction to Quadtrees Octrees and BSP Trees here, there is an example program download for a basic quadtree, it's for DX7 I believe and some of the methods used are out of date (mainly the use of the old DX Clipper to see if the nodes are inside the view fustrum) but you can find info about Axis Aligned Bounding Box testing easily. It's not a perfect tutorial, but it shows the recursive nature of any tree structure nicely.
This is probably the best place to start as it's in VB, you should pick it up no problem.
--
Adam Hoult
Lead Programmer
Atypical Interactive
http://www.atypical-interactive.com
|