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
Is there an OBB tree implementation in Bullet ?
-
- Posts: 77
- Joined: Thu Nov 26, 2009 6:32 pm
-
- Posts: 16
- Joined: Sat Dec 18, 2010 1:30 am
Re: Is there an OBB tree implementation in Bullet ?
Out of curiosity, what do you need an OBB tree for?
-
- Posts: 77
- Joined: Thu Nov 26, 2009 6:32 pm
Re: Is there an OBB tree implementation in Bullet ?
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.
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.