iDevGames Forums
octrees verses BSP - Printable Version

+- iDevGames Forums (http://www.idevgames.com/forums)
+-- Forum: Development Zone (/forum-3.html)
+--- Forum: Graphics & Audio Programming (/forum-9.html)
+--- Thread: octrees verses BSP (/thread-7806.html)



octrees verses BSP - JeroMiya - Apr 19, 2002 03:26 PM

Has anybody done an analysis of octrees verses BSP for culling and collision detection purposes? What situations would warrent the use of one or the other?

-Jeremy Bell
WolverineSoft Project Coordinator
http://www.umich.edu/~wsoft


octrees verses BSP - David - May 8, 2002 04:50 PM

BSP has much faster collision detection but octrees are more versatile


octrees verses BSP - henryj - May 8, 2002 04:57 PM

How do you know this? I'm not being smart, I'd just like to see some evidence as I'm about to start implementing a spatial scheme for collision detection.


octrees verses BSP - Unregistered - May 9, 2002 03:44 PM

Well BSP trees are definately faster for collision detection because you can usually use planes for collision. As for octrees being more versatile, I don't know. It seems that octrees are somewhat of a buzzword in hobbyist development circles. If you're doing indoor scenes, I would go with a BSP tree. But that's just my opinion.


octrees verses BSP - CMagicPoker - May 19, 2002 11:02 PM

If your scene is static, stick with BSP.
If you want dynamism, and less difficulties with your map format, jump on the octrees cubes.

Well, this thread is like, old. Will my suggestion really be useful for that guy?
I hope, I hope so.:eek: :confused: :-)