Is there an OBB tree implementation in Bullet ?

winspear
Posts: 77
Joined: Thu Nov 26, 2009 6:32 pm

Is there an OBB tree implementation in Bullet ?

Post by winspear »

I know that Bullet uses AABB trees for broadphase collision detection but I was wondering if there is an OBB tree class added in by someone.

Thanks
DragonGeo2
Posts: 16
Joined: Sat Dec 18, 2010 1:30 am

Re: Is there an OBB tree implementation in Bullet ?

Post by DragonGeo2 »

Out of curiosity, what do you need an OBB tree for?
winspear
Posts: 77
Joined: Thu Nov 26, 2009 6:32 pm

Re: Is there an OBB tree implementation in Bullet ?

Post by winspear »

I would like to do fast collision detection (real time interaction more important than accuracy) between large concave meshes.
I have tried the method of convex decomposition of large concave meshes but it is really slow for large meshes. So I was wondering if I could find a medium resolution OBB tree of the concave mesh and use the OBB trees of the concave meshes to do collision detection.
Since box-box collision is really fast, I could make a compound object out of all the boxes that comprise the tree and use that for collision detection.
I tried a similar concept with sphere trees and found that to be very fast for interactive simulations since sphere-sphere collisions are cheap.
So anyone know if there is an OBB tree structure in Bullet, that I can reuse. Otherwise I have to code the tree myself.

Thanks for the reply.