PDA

View Full Version : octrees verses BSP


JeroMiya
2002.04.19, 07: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
www.umich.edu/~wsoft

David
2002.05.08, 08:50 PM
BSP has much faster collision detection but octrees are more versatile

henryj
2002.05.08, 08: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.

Unregistered
2002.05.09, 07: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.

CMagicPoker
2002.05.20, 03:02 AM
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: :-)