ConstraintManager.cpp 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229
  1. // SPDX-FileCopyrightText: 2021 Jorrit Rouwe
  2. // SPDX-License-Identifier: MIT
  3. #include <Jolt/Jolt.h>
  4. #include <Jolt/Physics/Constraints/ConstraintManager.h>
  5. #include <Jolt/Physics/IslandBuilder.h>
  6. #include <Jolt/Physics/StateRecorder.h>
  7. #include <Jolt/Physics/PhysicsLock.h>
  8. #include <Jolt/Core/Profiler.h>
  9. JPH_NAMESPACE_BEGIN
  10. void ConstraintManager::Add(Constraint **inConstraints, int inNumber)
  11. {
  12. UniqueLock lock(mConstraintsMutex, EPhysicsLockTypes::ConstraintsList);
  13. mConstraints.reserve(mConstraints.size() + inNumber);
  14. for (Constraint **c = inConstraints, **c_end = inConstraints + inNumber; c < c_end; ++c)
  15. {
  16. Constraint *constraint = *c;
  17. // Assume this constraint has not been added yet
  18. JPH_ASSERT(constraint->mConstraintIndex == Constraint::cInvalidConstraintIndex);
  19. // Add to the list
  20. constraint->mConstraintIndex = uint32(mConstraints.size());
  21. mConstraints.push_back(constraint);
  22. }
  23. }
  24. void ConstraintManager::Remove(Constraint **inConstraints, int inNumber)
  25. {
  26. UniqueLock lock(mConstraintsMutex, EPhysicsLockTypes::ConstraintsList);
  27. for (Constraint **c = inConstraints, **c_end = inConstraints + inNumber; c < c_end; ++c)
  28. {
  29. Constraint *constraint = *c;
  30. // Reset constraint index for this constraint
  31. uint32 this_constraint_idx = constraint->mConstraintIndex;
  32. constraint->mConstraintIndex = Constraint::cInvalidConstraintIndex;
  33. JPH_ASSERT(this_constraint_idx != Constraint::cInvalidConstraintIndex);
  34. // Check if this constraint is somewhere in the middle of the constraints, in this case we need to move the last constraint to this position
  35. uint32 last_constraint_idx = uint32(mConstraints.size() - 1);
  36. if (this_constraint_idx < last_constraint_idx)
  37. {
  38. Constraint *last_constraint = mConstraints[last_constraint_idx];
  39. last_constraint->mConstraintIndex = this_constraint_idx;
  40. mConstraints[this_constraint_idx] = last_constraint;
  41. }
  42. // Pop last constraint
  43. mConstraints.pop_back();
  44. }
  45. }
  46. Constraints ConstraintManager::GetConstraints() const
  47. {
  48. UniqueLock lock(mConstraintsMutex, EPhysicsLockTypes::ConstraintsList);
  49. Constraints copy = mConstraints;
  50. return copy;
  51. }
  52. void ConstraintManager::GetActiveConstraints(uint32 inStartConstraintIdx, uint32 inEndConstraintIdx, Constraint **outActiveConstraints, uint32 &outNumActiveConstraints) const
  53. {
  54. JPH_PROFILE_FUNCTION();
  55. JPH_ASSERT(inEndConstraintIdx <= mConstraints.size());
  56. uint32 num_active_constraints = 0;
  57. for (uint32 constraint_idx = inStartConstraintIdx; constraint_idx < inEndConstraintIdx; ++constraint_idx)
  58. {
  59. Constraint *c = mConstraints[constraint_idx];
  60. JPH_ASSERT(c->mConstraintIndex == constraint_idx);
  61. if (c->IsActive())
  62. {
  63. *(outActiveConstraints++) = c;
  64. num_active_constraints++;
  65. }
  66. }
  67. outNumActiveConstraints = num_active_constraints;
  68. }
  69. void ConstraintManager::sBuildIslands(Constraint **inActiveConstraints, uint32 inNumActiveConstraints, IslandBuilder &ioBuilder, BodyManager &inBodyManager)
  70. {
  71. JPH_PROFILE_FUNCTION();
  72. for (uint32 constraint_idx = 0; constraint_idx < inNumActiveConstraints; ++constraint_idx)
  73. {
  74. Constraint *c = inActiveConstraints[constraint_idx];
  75. c->BuildIslands(constraint_idx, ioBuilder, inBodyManager);
  76. }
  77. }
  78. void ConstraintManager::sSortConstraints(Constraint **inActiveConstraints, uint32 *inConstraintIdxBegin, uint32 *inConstraintIdxEnd)
  79. {
  80. JPH_PROFILE_FUNCTION();
  81. sort(inConstraintIdxBegin, inConstraintIdxEnd, [inActiveConstraints](uint32 inLHS, uint32 inRHS) { return inActiveConstraints[inLHS]->mConstraintIndex < inActiveConstraints[inRHS]->mConstraintIndex; });
  82. }
  83. void ConstraintManager::sSetupVelocityConstraints(Constraint **inActiveConstraints, uint32 inNumActiveConstraints, float inDeltaTime)
  84. {
  85. JPH_PROFILE_FUNCTION();
  86. for (Constraint **c = inActiveConstraints, **c_end = inActiveConstraints + inNumActiveConstraints; c < c_end; ++c)
  87. (*c)->SetupVelocityConstraint(inDeltaTime);
  88. }
  89. void ConstraintManager::sSetupVelocityConstraints(Constraint **inActiveConstraints, const uint32 *inConstraintIdxBegin, const uint32 *inConstraintIdxEnd, float inDeltaTime)
  90. {
  91. JPH_PROFILE_FUNCTION();
  92. for (const uint32 *constraint_idx = inConstraintIdxBegin; constraint_idx < inConstraintIdxEnd; ++constraint_idx)
  93. {
  94. Constraint *c = inActiveConstraints[*constraint_idx];
  95. c->SetupVelocityConstraint(inDeltaTime);
  96. }
  97. }
  98. void ConstraintManager::sWarmStartVelocityConstraints(Constraint **inActiveConstraints, const uint32 *inConstraintIdxBegin, const uint32 *inConstraintIdxEnd, float inWarmStartImpulseRatio)
  99. {
  100. JPH_PROFILE_FUNCTION();
  101. for (const uint32 *constraint_idx = inConstraintIdxBegin; constraint_idx < inConstraintIdxEnd; ++constraint_idx)
  102. {
  103. Constraint *c = inActiveConstraints[*constraint_idx];
  104. c->WarmStartVelocityConstraint(inWarmStartImpulseRatio);
  105. }
  106. }
  107. bool ConstraintManager::sSolveVelocityConstraints(Constraint **inActiveConstraints, const uint32 *inConstraintIdxBegin, const uint32 *inConstraintIdxEnd, float inDeltaTime)
  108. {
  109. JPH_PROFILE_FUNCTION();
  110. bool any_impulse_applied = false;
  111. for (const uint32 *constraint_idx = inConstraintIdxBegin; constraint_idx < inConstraintIdxEnd; ++constraint_idx)
  112. {
  113. Constraint *c = inActiveConstraints[*constraint_idx];
  114. any_impulse_applied |= c->SolveVelocityConstraint(inDeltaTime);
  115. }
  116. return any_impulse_applied;
  117. }
  118. bool ConstraintManager::sSolvePositionConstraints(Constraint **inActiveConstraints, const uint32 *inConstraintIdxBegin, const uint32 *inConstraintIdxEnd, float inDeltaTime, float inBaumgarte)
  119. {
  120. JPH_PROFILE_FUNCTION();
  121. bool any_impulse_applied = false;
  122. for (const uint32 *constraint_idx = inConstraintIdxBegin; constraint_idx < inConstraintIdxEnd; ++constraint_idx)
  123. {
  124. Constraint *c = inActiveConstraints[*constraint_idx];
  125. any_impulse_applied |= c->SolvePositionConstraint(inDeltaTime, inBaumgarte);
  126. }
  127. return any_impulse_applied;
  128. }
  129. #ifdef JPH_DEBUG_RENDERER
  130. void ConstraintManager::DrawConstraints(DebugRenderer *inRenderer) const
  131. {
  132. JPH_PROFILE_FUNCTION();
  133. UniqueLock lock(mConstraintsMutex, EPhysicsLockTypes::ConstraintsList);
  134. for (const Ref<Constraint> &c : mConstraints)
  135. c->DrawConstraint(inRenderer);
  136. }
  137. void ConstraintManager::DrawConstraintLimits(DebugRenderer *inRenderer) const
  138. {
  139. JPH_PROFILE_FUNCTION();
  140. UniqueLock lock(mConstraintsMutex, EPhysicsLockTypes::ConstraintsList);
  141. for (const Ref<Constraint> &c : mConstraints)
  142. c->DrawConstraintLimits(inRenderer);
  143. }
  144. void ConstraintManager::DrawConstraintReferenceFrame(DebugRenderer *inRenderer) const
  145. {
  146. JPH_PROFILE_FUNCTION();
  147. UniqueLock lock(mConstraintsMutex, EPhysicsLockTypes::ConstraintsList);
  148. for (const Ref<Constraint> &c : mConstraints)
  149. c->DrawConstraintReferenceFrame(inRenderer);
  150. }
  151. #endif // JPH_DEBUG_RENDERER
  152. void ConstraintManager::SaveState(StateRecorder &inStream) const
  153. {
  154. UniqueLock lock(mConstraintsMutex, EPhysicsLockTypes::ConstraintsList);
  155. // Write state of constraints
  156. size_t num_constraints = mConstraints.size();
  157. inStream.Write(num_constraints);
  158. for (const Ref<Constraint> &c : mConstraints)
  159. c->SaveState(inStream);
  160. }
  161. bool ConstraintManager::RestoreState(StateRecorder &inStream)
  162. {
  163. UniqueLock lock(mConstraintsMutex, EPhysicsLockTypes::ConstraintsList);
  164. // Read state of constraints
  165. size_t num_constraints = mConstraints.size(); // Initialize to current value for validation
  166. inStream.Read(num_constraints);
  167. if (num_constraints != mConstraints.size())
  168. {
  169. JPH_ASSERT(false, "Cannot handle adding/removing constraints");
  170. return false;
  171. }
  172. for (Ref<Constraint> &c : mConstraints)
  173. c->RestoreState(inStream);
  174. return true;
  175. }
  176. JPH_NAMESPACE_END