Post

 Resources 

Console


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


-
Up One Level | Back to Forum

Hm good... but how to replace the Device.GetClipS YellowSheep (2 replies) (2001-Jan-1)
Re: Hm good... but how to replace the Device.GetC Adam Hoult (1 reply) (2001-Jan-1)
Quadtrees are big - when I do them :) Jack Hoxley (0 replies) (2001-Jan-2)

Copyright © 2002 - 2004 Eric Coleman, Peter Kuchnio , et. al.
There have been 74 visitors within the last 20 minutes
RSS News Feed