Tree Optimization (Frustum Culling) and Dynamic Objects

Started by
0 comments, last by DaveMichael 19 years, 1 month ago
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
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!

This topic is closed to new replies.

Advertisement