Archived

This topic is now archived and is closed to further replies.

efridine

BSP alternatives?

Recommended Posts

efridine    122
From my understanding of BSP and octree data structures, they are well suited to handling mainly large static meshes. I am interested in scenes with a large number of dynamic objects relative to static objects. What methods for scene management and geometry culling are more efficient for dealing with large numbers of dynamic objects? any pointers to books or resources would be greatly appreciated rodrigo

Share this post


Link to post
Share on other sites
Derilect101    122
I would have to say possibly Quad or Oct trees but I havent exprimented with them much you could always mix a bsp with other types of geometry handling just a thought

Share this post


Link to post
Share on other sites
phraxapaegos    122
I suggest trees of triangles. With Triangles, you can easily create any shape, and it is easy to modigy it. I believe the technical term for it is Triangle-Bin Trees. If you want more info, you can easily search yahoo for more information

Brad Hittle

www.pepsoftnetwork.com

Share this post


Link to post
Share on other sites
Guest Anonymous Poster   
Guest Anonymous Poster
Binary Triangle Trees are used for Terrain AFAIK. The same applies to Quadtrees. Voxels may be interesting, but they eat a bit too much CPU Power, currently its not the way to go IMHO, perhaps with voxel accelerator-boards.

Octrees can be used for dynamic objects, at least its a lot easier than using BSPs for that purpose. Thats really a hard topic, there are very few engines which support dynamic scenes.

Share this post


Link to post
Share on other sites
Shannon Barber    1681
An octree or quadtree would work. You make a nested structure of bounding cubes, and collide the viewing frustrum with the scene graph. Whichever cubes collide, have thier childred tested to see if they collide - if there''s a bsp or mesh or anything else that can be renderer, render it.

You could have BSP tree nodes in the octree for static scenery, and animated mesh nodes for things that move.

Share this post


Link to post
Share on other sites
phueppl1    122
Octree/Bsp mixtures are commonly used to day afaik... Seems to work great for inside/ouside mixed scenes...

cya,
Phil


Visit Rarebyte!
and no!, there are NO kangaroos in Austria (I got this questions a few times over in the states

Share this post


Link to post
Share on other sites