| 1 | /* | 
|---|
| 2 | Bullet Continuous Collision Detection and Physics Library | 
|---|
| 3 | Copyright (c) 2003-2006 Erwin Coumans  http://continuousphysics.com/Bullet/ | 
|---|
| 4 |  | 
|---|
| 5 | This software is provided 'as-is', without any express or implied warranty. | 
|---|
| 6 | In no event will the authors be held liable for any damages arising from the use of this software. | 
|---|
| 7 | Permission is granted to anyone to use this software for any purpose, | 
|---|
| 8 | including commercial applications, and to alter it and redistribute it freely, | 
|---|
| 9 | subject to the following restrictions: | 
|---|
| 10 |  | 
|---|
| 11 | 1. The origin of this software must not be misrepresented; you must not claim that you wrote the original software. If you use this software in a product, an acknowledgment in the product documentation would be appreciated but is not required. | 
|---|
| 12 | 2. Altered source versions must be plainly marked as such, and must not be misrepresented as being the original software. | 
|---|
| 13 | 3. This notice may not be removed or altered from any source distribution. | 
|---|
| 14 | */ | 
|---|
| 15 |  | 
|---|
| 16 | #ifndef CONVEX_CONVEX_ALGORITHM_H | 
|---|
| 17 | #define CONVEX_CONVEX_ALGORITHM_H | 
|---|
| 18 |  | 
|---|
| 19 | #include "btActivatingCollisionAlgorithm.h" | 
|---|
| 20 | #include "BulletCollision/NarrowPhaseCollision/btGjkPairDetector.h" | 
|---|
| 21 | #include "BulletCollision/NarrowPhaseCollision/btPersistentManifold.h" | 
|---|
| 22 | #include "BulletCollision/BroadphaseCollision/btBroadphaseProxy.h" | 
|---|
| 23 | #include "BulletCollision/NarrowPhaseCollision/btVoronoiSimplexSolver.h" | 
|---|
| 24 | #include "btCollisionCreateFunc.h" | 
|---|
| 25 | #include "btCollisionDispatcher.h" | 
|---|
| 26 | #include "LinearMath/btTransformUtil.h" //for btConvexSeparatingDistanceUtil | 
|---|
| 27 |  | 
|---|
| 28 | class btConvexPenetrationDepthSolver; | 
|---|
| 29 |  | 
|---|
| 30 | ///Enabling USE_SEPDISTANCE_UTIL2 requires 100% reliable distance computation. However, when using large size ratios GJK can be imprecise | 
|---|
| 31 | ///so the distance is not conservative. In that case, enabling this USE_SEPDISTANCE_UTIL2 would result in failing/missing collisions. | 
|---|
| 32 | ///Either improve GJK for large size ratios (testing a 100 units versus a 0.1 unit object) or only enable the util | 
|---|
| 33 | ///for certain pairs that have a small size ratio | 
|---|
| 34 | ///#define USE_SEPDISTANCE_UTIL2 1 | 
|---|
| 35 |  | 
|---|
| 36 | ///ConvexConvexAlgorithm collision algorithm implements time of impact, convex closest points and penetration depth calculations. | 
|---|
| 37 | class btConvexConvexAlgorithm : public btActivatingCollisionAlgorithm | 
|---|
| 38 | { | 
|---|
| 39 | #ifdef USE_SEPDISTANCE_UTIL2 | 
|---|
| 40 | btConvexSeparatingDistanceUtil  m_sepDistance; | 
|---|
| 41 | #endif | 
|---|
| 42 | btSimplexSolverInterface*               m_simplexSolver; | 
|---|
| 43 | btConvexPenetrationDepthSolver* m_pdSolver; | 
|---|
| 44 |  | 
|---|
| 45 |  | 
|---|
| 46 | bool    m_ownManifold; | 
|---|
| 47 | btPersistentManifold*   m_manifoldPtr; | 
|---|
| 48 | bool                    m_lowLevelOfDetail; | 
|---|
| 49 |  | 
|---|
| 50 | ///cache separating vector to speedup collision detection | 
|---|
| 51 |  | 
|---|
| 52 |  | 
|---|
| 53 | public: | 
|---|
| 54 |  | 
|---|
| 55 | btConvexConvexAlgorithm(btPersistentManifold* mf,const btCollisionAlgorithmConstructionInfo& ci,btCollisionObject* body0,btCollisionObject* body1, btSimplexSolverInterface* simplexSolver, btConvexPenetrationDepthSolver* pdSolver); | 
|---|
| 56 |  | 
|---|
| 57 | virtual ~btConvexConvexAlgorithm(); | 
|---|
| 58 |  | 
|---|
| 59 | virtual void processCollision (btCollisionObject* body0,btCollisionObject* body1,const btDispatcherInfo& dispatchInfo,btManifoldResult* resultOut); | 
|---|
| 60 |  | 
|---|
| 61 | virtual btScalar calculateTimeOfImpact(btCollisionObject* body0,btCollisionObject* body1,const btDispatcherInfo& dispatchInfo,btManifoldResult* resultOut); | 
|---|
| 62 |  | 
|---|
| 63 | virtual void    getAllContactManifolds(btManifoldArray& manifoldArray) | 
|---|
| 64 | { | 
|---|
| 65 | ///should we use m_ownManifold to avoid adding duplicates? | 
|---|
| 66 | if (m_manifoldPtr && m_ownManifold) | 
|---|
| 67 | manifoldArray.push_back(m_manifoldPtr); | 
|---|
| 68 | } | 
|---|
| 69 |  | 
|---|
| 70 |  | 
|---|
| 71 | void    setLowLevelOfDetail(bool useLowLevel); | 
|---|
| 72 |  | 
|---|
| 73 |  | 
|---|
| 74 | const btPersistentManifold*     getManifold() | 
|---|
| 75 | { | 
|---|
| 76 | return m_manifoldPtr; | 
|---|
| 77 | } | 
|---|
| 78 |  | 
|---|
| 79 | struct CreateFunc :public       btCollisionAlgorithmCreateFunc | 
|---|
| 80 | { | 
|---|
| 81 | btConvexPenetrationDepthSolver*         m_pdSolver; | 
|---|
| 82 | btSimplexSolverInterface*                       m_simplexSolver; | 
|---|
| 83 |  | 
|---|
| 84 | CreateFunc(btSimplexSolverInterface*                    simplexSolver, btConvexPenetrationDepthSolver* pdSolver); | 
|---|
| 85 |  | 
|---|
| 86 | virtual ~CreateFunc(); | 
|---|
| 87 |  | 
|---|
| 88 | virtual btCollisionAlgorithm* CreateCollisionAlgorithm(btCollisionAlgorithmConstructionInfo& ci, btCollisionObject* body0,btCollisionObject* body1) | 
|---|
| 89 | { | 
|---|
| 90 | void* mem = ci.m_dispatcher1->allocateCollisionAlgorithm(sizeof(btConvexConvexAlgorithm)); | 
|---|
| 91 | return new(mem) btConvexConvexAlgorithm(ci.m_manifold,ci,body0,body1,m_simplexSolver,m_pdSolver); | 
|---|
| 92 | } | 
|---|
| 93 | }; | 
|---|
| 94 |  | 
|---|
| 95 |  | 
|---|
| 96 | }; | 
|---|
| 97 |  | 
|---|
| 98 | #endif //CONVEX_CONVEX_ALGORITHM_H | 
|---|