octrees verses BSP

Member
Posts: 45
Joined: 2006.11
Post: #1
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
Quote this message in a reply
Member
Posts: 164
Joined: 2002.04
Post: #2
BSP has much faster collision detection but octrees are more versatile
Quote this message in a reply
henryj
Unregistered
 
Post: #3
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.
Quote this message in a reply
Unregistered
Unregistered
 
Post: #4
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.
Quote this message in a reply
CMagicPoker
Unregistered
 
Post: #5
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: :-)
Quote this message in a reply
Post Reply