Jump to content
  • Advertisement
Sign in to follow this  
Cote-Duke Tech

Tree Optimization (Frustum Culling) and Dynamic Objects

This topic is 4832 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

Hi All! Frustum Culling using BSP Tree is great for optimizing indoor static scenes. But what about dynamic objects? Is it possible to create any kind of tree for dynamic objects, and how? Thanks Ahead

Share this post


Link to post
Share on other sites
Advertisement
It is possible to store dynamic objects in a BSP tree. Rather than storing the actual object, you would find out which node of the tree the object is currently in and then store that information as a flag in the node. Then when you traverse the tree, you can cull the object along with the node. You don't even have to store the flag in a leaf node if you don't want to, just the last node in which the entire object fits (say, by a bounding box test).

Implementing this shouldn't be too difficult, but I'd imagine it might lead to lot of overhead, since you'll be adding an extra tree traversal per object per frame (assuming your dynamic objects move every frame, and will need updating). So if anyone has a better suggestion, help this guy out!

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

Participate in the game development conversation and more when you create an account on GameDev.net!

Sign me up!