octrees verses BSP
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
-Jeremy Bell
WolverineSoft Project Coordinator
http://www.umich.edu/~wsoft
BSP has much faster collision detection but octrees are more versatile
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.
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.

