btMultiBodyConstraint.cpp 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389
  1. #include "btMultiBodyConstraint.h"
  2. #include "BulletDynamics/Dynamics/btRigidBody.h"
  3. #include "btMultiBodyPoint2Point.h" //for testing (BTMBP2PCONSTRAINT_BLOCK_ANGULAR_MOTION_TEST macro)
  4. btMultiBodyConstraint::btMultiBodyConstraint(btMultiBody* bodyA, btMultiBody* bodyB, int linkA, int linkB, int numRows, bool isUnilateral, int type)
  5. : m_bodyA(bodyA),
  6. m_bodyB(bodyB),
  7. m_linkA(linkA),
  8. m_linkB(linkB),
  9. m_type(type),
  10. m_numRows(numRows),
  11. m_jacSizeA(0),
  12. m_jacSizeBoth(0),
  13. m_isUnilateral(isUnilateral),
  14. m_numDofsFinalized(-1),
  15. m_maxAppliedImpulse(100)
  16. {
  17. }
  18. void btMultiBodyConstraint::updateJacobianSizes()
  19. {
  20. if (m_bodyA)
  21. {
  22. m_jacSizeA = (6 + m_bodyA->getNumDofs());
  23. }
  24. if (m_bodyB)
  25. {
  26. m_jacSizeBoth = m_jacSizeA + 6 + m_bodyB->getNumDofs();
  27. }
  28. else
  29. m_jacSizeBoth = m_jacSizeA;
  30. }
  31. void btMultiBodyConstraint::allocateJacobiansMultiDof()
  32. {
  33. updateJacobianSizes();
  34. m_posOffset = ((1 + m_jacSizeBoth) * m_numRows);
  35. m_data.resize((2 + m_jacSizeBoth) * m_numRows);
  36. }
  37. btMultiBodyConstraint::~btMultiBodyConstraint()
  38. {
  39. }
  40. void btMultiBodyConstraint::applyDeltaVee(btMultiBodyJacobianData& data, btScalar* delta_vee, btScalar impulse, int velocityIndex, int ndof)
  41. {
  42. for (int i = 0; i < ndof; ++i)
  43. data.m_deltaVelocities[velocityIndex + i] += delta_vee[i] * impulse;
  44. }
  45. btScalar btMultiBodyConstraint::fillMultiBodyConstraint(btMultiBodySolverConstraint& solverConstraint,
  46. btMultiBodyJacobianData& data,
  47. btScalar* jacOrgA, btScalar* jacOrgB,
  48. const btVector3& constraintNormalAng,
  49. const btVector3& constraintNormalLin,
  50. const btVector3& posAworld, const btVector3& posBworld,
  51. btScalar posError,
  52. const btContactSolverInfo& infoGlobal,
  53. btScalar lowerLimit, btScalar upperLimit,
  54. bool angConstraint,
  55. btScalar relaxation,
  56. bool isFriction, btScalar desiredVelocity, btScalar cfmSlip,
  57. btScalar damping)
  58. {
  59. solverConstraint.m_multiBodyA = m_bodyA;
  60. solverConstraint.m_multiBodyB = m_bodyB;
  61. solverConstraint.m_linkA = m_linkA;
  62. solverConstraint.m_linkB = m_linkB;
  63. btMultiBody* multiBodyA = solverConstraint.m_multiBodyA;
  64. btMultiBody* multiBodyB = solverConstraint.m_multiBodyB;
  65. btSolverBody* bodyA = multiBodyA ? 0 : &data.m_solverBodyPool->at(solverConstraint.m_solverBodyIdA);
  66. btSolverBody* bodyB = multiBodyB ? 0 : &data.m_solverBodyPool->at(solverConstraint.m_solverBodyIdB);
  67. btRigidBody* rb0 = multiBodyA ? 0 : bodyA->m_originalBody;
  68. btRigidBody* rb1 = multiBodyB ? 0 : bodyB->m_originalBody;
  69. btVector3 rel_pos1, rel_pos2; //these two used to be inited to posAworld and posBworld (respectively) but it does not seem necessary
  70. if (bodyA)
  71. rel_pos1 = posAworld - bodyA->getWorldTransform().getOrigin();
  72. if (bodyB)
  73. rel_pos2 = posBworld - bodyB->getWorldTransform().getOrigin();
  74. if (multiBodyA)
  75. {
  76. if (solverConstraint.m_linkA < 0)
  77. {
  78. rel_pos1 = posAworld - multiBodyA->getBasePos();
  79. }
  80. else
  81. {
  82. rel_pos1 = posAworld - multiBodyA->getLink(solverConstraint.m_linkA).m_cachedWorldTransform.getOrigin();
  83. }
  84. const int ndofA = multiBodyA->getNumDofs() + 6;
  85. solverConstraint.m_deltaVelAindex = multiBodyA->getCompanionId();
  86. if (solverConstraint.m_deltaVelAindex < 0)
  87. {
  88. solverConstraint.m_deltaVelAindex = data.m_deltaVelocities.size();
  89. multiBodyA->setCompanionId(solverConstraint.m_deltaVelAindex);
  90. data.m_deltaVelocities.resize(data.m_deltaVelocities.size() + ndofA);
  91. }
  92. else
  93. {
  94. btAssert(data.m_deltaVelocities.size() >= solverConstraint.m_deltaVelAindex + ndofA);
  95. }
  96. //determine jacobian of this 1D constraint in terms of multibodyA's degrees of freedom
  97. //resize..
  98. solverConstraint.m_jacAindex = data.m_jacobians.size();
  99. data.m_jacobians.resize(data.m_jacobians.size() + ndofA);
  100. //copy/determine
  101. if (jacOrgA)
  102. {
  103. for (int i = 0; i < ndofA; i++)
  104. data.m_jacobians[solverConstraint.m_jacAindex + i] = jacOrgA[i];
  105. }
  106. else
  107. {
  108. btScalar* jac1 = &data.m_jacobians[solverConstraint.m_jacAindex];
  109. //multiBodyA->fillContactJacobianMultiDof(solverConstraint.m_linkA, posAworld, constraintNormalLin, jac1, data.scratch_r, data.scratch_v, data.scratch_m);
  110. multiBodyA->fillConstraintJacobianMultiDof(solverConstraint.m_linkA, posAworld, constraintNormalAng, constraintNormalLin, jac1, data.scratch_r, data.scratch_v, data.scratch_m);
  111. }
  112. //determine the velocity response of multibodyA to reaction impulses of this constraint (i.e. A[i,i] for i=1,...n_con: multibody's inverse inertia with respect to this 1D constraint)
  113. //resize..
  114. data.m_deltaVelocitiesUnitImpulse.resize(data.m_deltaVelocitiesUnitImpulse.size() + ndofA); //=> each constraint row has the constrained tree dofs allocated in m_deltaVelocitiesUnitImpulse
  115. btAssert(data.m_jacobians.size() == data.m_deltaVelocitiesUnitImpulse.size());
  116. btScalar* delta = &data.m_deltaVelocitiesUnitImpulse[solverConstraint.m_jacAindex];
  117. //determine..
  118. multiBodyA->calcAccelerationDeltasMultiDof(&data.m_jacobians[solverConstraint.m_jacAindex], delta, data.scratch_r, data.scratch_v);
  119. btVector3 torqueAxis0;
  120. if (angConstraint)
  121. {
  122. torqueAxis0 = constraintNormalAng;
  123. }
  124. else
  125. {
  126. torqueAxis0 = rel_pos1.cross(constraintNormalLin);
  127. }
  128. solverConstraint.m_relpos1CrossNormal = torqueAxis0;
  129. solverConstraint.m_contactNormal1 = constraintNormalLin;
  130. }
  131. else //if(rb0)
  132. {
  133. btVector3 torqueAxis0;
  134. if (angConstraint)
  135. {
  136. torqueAxis0 = constraintNormalAng;
  137. }
  138. else
  139. {
  140. torqueAxis0 = rel_pos1.cross(constraintNormalLin);
  141. }
  142. solverConstraint.m_angularComponentA = rb0 ? rb0->getInvInertiaTensorWorld() * torqueAxis0 * rb0->getAngularFactor() : btVector3(0, 0, 0);
  143. solverConstraint.m_relpos1CrossNormal = torqueAxis0;
  144. solverConstraint.m_contactNormal1 = constraintNormalLin;
  145. }
  146. if (multiBodyB)
  147. {
  148. if (solverConstraint.m_linkB < 0)
  149. {
  150. rel_pos2 = posBworld - multiBodyB->getBasePos();
  151. }
  152. else
  153. {
  154. rel_pos2 = posBworld - multiBodyB->getLink(solverConstraint.m_linkB).m_cachedWorldTransform.getOrigin();
  155. }
  156. const int ndofB = multiBodyB->getNumDofs() + 6;
  157. solverConstraint.m_deltaVelBindex = multiBodyB->getCompanionId();
  158. if (solverConstraint.m_deltaVelBindex < 0)
  159. {
  160. solverConstraint.m_deltaVelBindex = data.m_deltaVelocities.size();
  161. multiBodyB->setCompanionId(solverConstraint.m_deltaVelBindex);
  162. data.m_deltaVelocities.resize(data.m_deltaVelocities.size() + ndofB);
  163. }
  164. //determine jacobian of this 1D constraint in terms of multibodyB's degrees of freedom
  165. //resize..
  166. solverConstraint.m_jacBindex = data.m_jacobians.size();
  167. data.m_jacobians.resize(data.m_jacobians.size() + ndofB);
  168. //copy/determine..
  169. if (jacOrgB)
  170. {
  171. for (int i = 0; i < ndofB; i++)
  172. data.m_jacobians[solverConstraint.m_jacBindex + i] = jacOrgB[i];
  173. }
  174. else
  175. {
  176. //multiBodyB->fillContactJacobianMultiDof(solverConstraint.m_linkB, posBworld, -constraintNormalLin, &data.m_jacobians[solverConstraint.m_jacBindex], data.scratch_r, data.scratch_v, data.scratch_m);
  177. multiBodyB->fillConstraintJacobianMultiDof(solverConstraint.m_linkB, posBworld, -constraintNormalAng, -constraintNormalLin, &data.m_jacobians[solverConstraint.m_jacBindex], data.scratch_r, data.scratch_v, data.scratch_m);
  178. }
  179. //determine velocity response of multibodyB to reaction impulses of this constraint (i.e. A[i,i] for i=1,...n_con: multibody's inverse inertia with respect to this 1D constraint)
  180. //resize..
  181. data.m_deltaVelocitiesUnitImpulse.resize(data.m_deltaVelocitiesUnitImpulse.size() + ndofB);
  182. btAssert(data.m_jacobians.size() == data.m_deltaVelocitiesUnitImpulse.size());
  183. btScalar* delta = &data.m_deltaVelocitiesUnitImpulse[solverConstraint.m_jacBindex];
  184. //determine..
  185. multiBodyB->calcAccelerationDeltasMultiDof(&data.m_jacobians[solverConstraint.m_jacBindex], delta, data.scratch_r, data.scratch_v);
  186. btVector3 torqueAxis1;
  187. if (angConstraint)
  188. {
  189. torqueAxis1 = constraintNormalAng;
  190. }
  191. else
  192. {
  193. torqueAxis1 = rel_pos2.cross(constraintNormalLin);
  194. }
  195. solverConstraint.m_relpos2CrossNormal = -torqueAxis1;
  196. solverConstraint.m_contactNormal2 = -constraintNormalLin;
  197. }
  198. else //if(rb1)
  199. {
  200. btVector3 torqueAxis1;
  201. if (angConstraint)
  202. {
  203. torqueAxis1 = constraintNormalAng;
  204. }
  205. else
  206. {
  207. torqueAxis1 = rel_pos2.cross(constraintNormalLin);
  208. }
  209. solverConstraint.m_angularComponentB = rb1 ? rb1->getInvInertiaTensorWorld() * -torqueAxis1 * rb1->getAngularFactor() : btVector3(0, 0, 0);
  210. solverConstraint.m_relpos2CrossNormal = -torqueAxis1;
  211. solverConstraint.m_contactNormal2 = -constraintNormalLin;
  212. }
  213. {
  214. btVector3 vec;
  215. btScalar denom0 = 0.f;
  216. btScalar denom1 = 0.f;
  217. btScalar* jacB = 0;
  218. btScalar* jacA = 0;
  219. btScalar* deltaVelA = 0;
  220. btScalar* deltaVelB = 0;
  221. int ndofA = 0;
  222. //determine the "effective mass" of the constrained multibodyA with respect to this 1D constraint (i.e. 1/A[i,i])
  223. if (multiBodyA)
  224. {
  225. ndofA = multiBodyA->getNumDofs() + 6;
  226. jacA = &data.m_jacobians[solverConstraint.m_jacAindex];
  227. deltaVelA = &data.m_deltaVelocitiesUnitImpulse[solverConstraint.m_jacAindex];
  228. for (int i = 0; i < ndofA; ++i)
  229. {
  230. btScalar j = jacA[i];
  231. btScalar l = deltaVelA[i];
  232. denom0 += j * l;
  233. }
  234. }
  235. else if (rb0)
  236. {
  237. vec = (solverConstraint.m_angularComponentA).cross(rel_pos1);
  238. if (angConstraint)
  239. {
  240. denom0 = constraintNormalAng.dot(solverConstraint.m_angularComponentA);
  241. }
  242. else
  243. {
  244. denom0 = rb0->getInvMass() + constraintNormalLin.dot(vec);
  245. }
  246. }
  247. //
  248. if (multiBodyB)
  249. {
  250. const int ndofB = multiBodyB->getNumDofs() + 6;
  251. jacB = &data.m_jacobians[solverConstraint.m_jacBindex];
  252. deltaVelB = &data.m_deltaVelocitiesUnitImpulse[solverConstraint.m_jacBindex];
  253. for (int i = 0; i < ndofB; ++i)
  254. {
  255. btScalar j = jacB[i];
  256. btScalar l = deltaVelB[i];
  257. denom1 += j * l;
  258. }
  259. }
  260. else if (rb1)
  261. {
  262. vec = (-solverConstraint.m_angularComponentB).cross(rel_pos2);
  263. if (angConstraint)
  264. {
  265. denom1 = constraintNormalAng.dot(-solverConstraint.m_angularComponentB);
  266. }
  267. else
  268. {
  269. denom1 = rb1->getInvMass() + constraintNormalLin.dot(vec);
  270. }
  271. }
  272. //
  273. btScalar d = denom0 + denom1;
  274. if (d > SIMD_EPSILON)
  275. {
  276. solverConstraint.m_jacDiagABInv = relaxation / (d);
  277. }
  278. else
  279. {
  280. //disable the constraint row to handle singularity/redundant constraint
  281. solverConstraint.m_jacDiagABInv = 0.f;
  282. }
  283. }
  284. //compute rhs and remaining solverConstraint fields
  285. btScalar penetration = isFriction ? 0 : posError;
  286. btScalar rel_vel = 0.f;
  287. int ndofA = 0;
  288. int ndofB = 0;
  289. {
  290. btVector3 vel1, vel2;
  291. if (multiBodyA)
  292. {
  293. ndofA = multiBodyA->getNumDofs() + 6;
  294. btScalar* jacA = &data.m_jacobians[solverConstraint.m_jacAindex];
  295. for (int i = 0; i < ndofA; ++i)
  296. rel_vel += multiBodyA->getVelocityVector()[i] * jacA[i];
  297. }
  298. else if (rb0)
  299. {
  300. rel_vel += rb0->getLinearVelocity().dot(solverConstraint.m_contactNormal1);
  301. rel_vel += rb0->getAngularVelocity().dot(solverConstraint.m_relpos1CrossNormal);
  302. }
  303. if (multiBodyB)
  304. {
  305. ndofB = multiBodyB->getNumDofs() + 6;
  306. btScalar* jacB = &data.m_jacobians[solverConstraint.m_jacBindex];
  307. for (int i = 0; i < ndofB; ++i)
  308. rel_vel += multiBodyB->getVelocityVector()[i] * jacB[i];
  309. }
  310. else if (rb1)
  311. {
  312. rel_vel += rb1->getLinearVelocity().dot(solverConstraint.m_contactNormal2);
  313. rel_vel += rb1->getAngularVelocity().dot(solverConstraint.m_relpos2CrossNormal);
  314. }
  315. solverConstraint.m_friction = 0.f; //cp.m_combinedFriction;
  316. }
  317. solverConstraint.m_appliedImpulse = 0.f;
  318. solverConstraint.m_appliedPushImpulse = 0.f;
  319. {
  320. btScalar positionalError = 0.f;
  321. btScalar velocityError = (desiredVelocity - rel_vel) * damping;
  322. btScalar erp = infoGlobal.m_erp2;
  323. //split impulse is not implemented yet for btMultiBody*
  324. //if (!infoGlobal.m_splitImpulse || (penetration > infoGlobal.m_splitImpulsePenetrationThreshold))
  325. {
  326. erp = infoGlobal.m_erp;
  327. }
  328. positionalError = -penetration * erp / infoGlobal.m_timeStep;
  329. btScalar penetrationImpulse = positionalError * solverConstraint.m_jacDiagABInv;
  330. btScalar velocityImpulse = velocityError * solverConstraint.m_jacDiagABInv;
  331. //split impulse is not implemented yet for btMultiBody*
  332. // if (!infoGlobal.m_splitImpulse || (penetration > infoGlobal.m_splitImpulsePenetrationThreshold))
  333. {
  334. //combine position and velocity into rhs
  335. solverConstraint.m_rhs = penetrationImpulse + velocityImpulse;
  336. solverConstraint.m_rhsPenetration = 0.f;
  337. }
  338. /*else
  339. {
  340. //split position and velocity into rhs and m_rhsPenetration
  341. solverConstraint.m_rhs = velocityImpulse;
  342. solverConstraint.m_rhsPenetration = penetrationImpulse;
  343. }
  344. */
  345. solverConstraint.m_cfm = 0.f;
  346. solverConstraint.m_lowerLimit = lowerLimit;
  347. solverConstraint.m_upperLimit = upperLimit;
  348. }
  349. return rel_vel;
  350. }