View Single Post
  #6  
Old 09-17-2004, 02:42 PM
fathernitwit
Developer
 
Join Date: Jul 2004
Posts: 773
Default

yes, you could most definately do that...
the big problem is that the tree caculation can be pretty heavy... it involves intersecting a triangle with a cube in 3 space.

I construct an quadtree for my map converter (azone) (which uses your s3d loader I think, your the freaku guy right?)... So you could use that as a foundation if you wanted. My triangle-cube code is fucked right now, but it does an OK job using simpler tasks (it gets too many tringles per node, so is sub-optimal, but it gets all that are in for sure).

Honestly, a quadtree might be at least a good start. The 3rd dimention isnt going to help a whole lot as far as polygon culling goes. expecially in wide-open zones.

And, you could easily extend my quadtree crap to calculate an octree.
Reply With Quote