• Advertisement

Archived

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

BSP alternatives?

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

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
Advertisement
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
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
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
Donwload the white paper (and the demo) here:
http://surrender3d.com/umbra/download.html

really interresting.

Why English rules?? C pas très malin tout ça!

Share this post


Link to post
Share on other sites
does anyone have an idea what kind of scene management sports games like FIFA or Madden use?
thanks for the tips by the way.
rodrigo

Share this post


Link to post
Share on other sites
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
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

  • Advertisement