@automovie/engine 0.1.0 → 0.2.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (845) hide show
  1. package/README.md +1 -1
  2. package/lib/IAutoMovieFormationPlacement.d.ts +4 -3
  3. package/lib/anthropometry/AutoMovieHandAnthropometry.d.ts +47 -0
  4. package/lib/anthropometry/AutoMovieHandAnthropometry.js +53 -0
  5. package/lib/anthropometry/AutoMovieHandAnthropometry.js.map +1 -0
  6. package/lib/anthropometry/index.d.ts +1 -0
  7. package/lib/anthropometry/index.js +18 -0
  8. package/lib/anthropometry/index.js.map +1 -0
  9. package/lib/composition/AutoMovieComposition.d.ts +25 -6
  10. package/lib/composition/AutoMovieComposition.js +4 -3
  11. package/lib/composition/AutoMovieComposition.js.map +1 -1
  12. package/lib/composition/AutoMovieScheduleCut.d.ts +53 -0
  13. package/lib/composition/AutoMovieScheduleCut.js +99 -0
  14. package/lib/composition/AutoMovieScheduleCut.js.map +1 -0
  15. package/lib/composition/AutoMovieScheduleError.d.ts +79 -0
  16. package/lib/composition/AutoMovieScheduleError.js +51 -0
  17. package/lib/composition/AutoMovieScheduleError.js.map +1 -0
  18. package/lib/composition/AutoMovieSchedulePlace.d.ts +56 -0
  19. package/lib/composition/AutoMovieSchedulePlace.js +185 -0
  20. package/lib/composition/AutoMovieSchedulePlace.js.map +1 -0
  21. package/lib/composition/AutoMovieScheduleWalk.d.ts +121 -0
  22. package/lib/composition/AutoMovieScheduleWalk.js +161 -0
  23. package/lib/composition/AutoMovieScheduleWalk.js.map +1 -0
  24. package/lib/composition/IAutoMovieIntent.d.ts +9 -6
  25. package/lib/composition/index.d.ts +5 -0
  26. package/lib/composition/index.js +5 -0
  27. package/lib/composition/index.js.map +1 -1
  28. package/lib/composition/markAutoMovieContacts.d.ts +29 -0
  29. package/lib/composition/markAutoMovieContacts.js +69 -0
  30. package/lib/composition/markAutoMovieContacts.js.map +1 -0
  31. package/lib/composition/resolveAutoMovieContactEvents.d.ts +56 -7
  32. package/lib/composition/resolveAutoMovieContactEvents.js +89 -18
  33. package/lib/composition/resolveAutoMovieContactEvents.js.map +1 -1
  34. package/lib/composition/resolveAutoMovieMutualGoal.d.ts +45 -29
  35. package/lib/composition/resolveAutoMovieMutualGoal.js +123 -60
  36. package/lib/composition/resolveAutoMovieMutualGoal.js.map +1 -1
  37. package/lib/composition/resolveAutoMovieSchedule.d.ts +69 -11
  38. package/lib/composition/resolveAutoMovieSchedule.js +32 -103
  39. package/lib/composition/resolveAutoMovieSchedule.js.map +1 -1
  40. package/lib/createAutoMovieGeometryActorReader.js +2 -1
  41. package/lib/createAutoMovieGeometryActorReader.js.map +1 -1
  42. package/lib/describeAutoMovieInstanceSetSubject.js +2 -5
  43. package/lib/describeAutoMovieInstanceSetSubject.js.map +1 -1
  44. package/lib/film/compileAttach.js +2 -5
  45. package/lib/film/compileAttach.js.map +1 -1
  46. package/lib/film/compileLaunch.d.ts +2 -2
  47. package/lib/film/compileLaunch.js +4 -3
  48. package/lib/film/compileLaunch.js.map +1 -1
  49. package/lib/film/propAnchorFrame.js +6 -9
  50. package/lib/film/propAnchorFrame.js.map +1 -1
  51. package/lib/film/stageScene.js +3 -10
  52. package/lib/film/stageScene.js.map +1 -1
  53. package/lib/film/staging/lowerLightPlacement.js +4 -7
  54. package/lib/film/staging/lowerLightPlacement.js.map +1 -1
  55. package/lib/formationSlotPosition.d.ts +6 -1
  56. package/lib/formationSlotPosition.js +38 -3
  57. package/lib/formationSlotPosition.js.map +1 -1
  58. package/lib/geometry/IAutoMovieMark.d.ts +99 -0
  59. package/lib/geometry/IAutoMovieMark.js +3 -0
  60. package/lib/geometry/IAutoMovieMark.js.map +1 -0
  61. package/lib/geometry/IAutoMovieMeshDefect.d.ts +33 -0
  62. package/lib/geometry/IAutoMovieMeshDefect.js +3 -0
  63. package/lib/geometry/IAutoMovieMeshDefect.js.map +1 -0
  64. package/lib/geometry/construction/AutoMovieConstructionAdmission.js +72 -10
  65. package/lib/geometry/construction/AutoMovieConstructionAdmission.js.map +1 -1
  66. package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.d.ts +35 -0
  67. package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.js +155 -0
  68. package/lib/geometry/construction/AutoMovieConstructionBridgeRealize.js.map +1 -0
  69. package/lib/geometry/construction/AutoMovieConstructionContinuationRealize.js +4 -0
  70. package/lib/geometry/construction/AutoMovieConstructionContinuationRealize.js.map +1 -1
  71. package/lib/geometry/construction/AutoMovieConstructionPortRealize.d.ts +1 -1
  72. package/lib/geometry/construction/AutoMovieConstructionPortRealize.js +38 -14
  73. package/lib/geometry/construction/AutoMovieConstructionPortRealize.js.map +1 -1
  74. package/lib/geometry/construction/AutoMovieConstructionSeeds.d.ts +6 -6
  75. package/lib/geometry/construction/AutoMovieConstructionSeeds.js +34 -11
  76. package/lib/geometry/construction/AutoMovieConstructionSeeds.js.map +1 -1
  77. package/lib/geometry/construction/AutoMovieConstructionSplitBand.d.ts +107 -2
  78. package/lib/geometry/construction/AutoMovieConstructionSplitBand.js +452 -16
  79. package/lib/geometry/construction/AutoMovieConstructionSplitBand.js.map +1 -1
  80. package/lib/geometry/construction/AutoMovieConstructionSplitRealize.js +262 -0
  81. package/lib/geometry/construction/AutoMovieConstructionSplitRealize.js.map +1 -1
  82. package/lib/geometry/construction/AutoMovieConstructionSplitSeam.d.ts +28 -2
  83. package/lib/geometry/construction/AutoMovieConstructionSplitSeam.js +51 -12
  84. package/lib/geometry/construction/AutoMovieConstructionSplitSeam.js.map +1 -1
  85. package/lib/geometry/construction/AutoMovieConstructionState.d.ts +11 -0
  86. package/lib/geometry/construction/AutoMovieConstructionState.js +5 -0
  87. package/lib/geometry/construction/AutoMovieConstructionState.js.map +1 -1
  88. package/lib/geometry/construction/AutoMovieLoftCapRead.js +3 -2
  89. package/lib/geometry/construction/AutoMovieLoftCapRead.js.map +1 -1
  90. package/lib/geometry/construction/AutoMovieLoftCapSource.js +21 -1
  91. package/lib/geometry/construction/AutoMovieLoftCapSource.js.map +1 -1
  92. package/lib/geometry/construction/AutoMovieLoftJet.js +7 -5
  93. package/lib/geometry/construction/AutoMovieLoftJet.js.map +1 -1
  94. package/lib/geometry/construction/AutoMovieLoftPoint.js +7 -4
  95. package/lib/geometry/construction/AutoMovieLoftPoint.js.map +1 -1
  96. package/lib/geometry/construction/AutoMovieLoftRelief.d.ts +25 -0
  97. package/lib/geometry/construction/AutoMovieLoftRelief.js +37 -0
  98. package/lib/geometry/construction/AutoMovieLoftRelief.js.map +1 -1
  99. package/lib/geometry/construction/AutoMovieLoftViewRead.js +29 -7
  100. package/lib/geometry/construction/AutoMovieLoftViewRead.js.map +1 -1
  101. package/lib/geometry/construction/AutoMovieLoftViewSource.js +4 -2
  102. package/lib/geometry/construction/AutoMovieLoftViewSource.js.map +1 -1
  103. package/lib/geometry/construction/AutoMovieNaturalSpline.d.ts +20 -0
  104. package/lib/geometry/construction/AutoMovieNaturalSpline.js +37 -0
  105. package/lib/geometry/construction/AutoMovieNaturalSpline.js.map +1 -1
  106. package/lib/geometry/construction/AutoMovieSolidBlendChain.d.ts +9 -1
  107. package/lib/geometry/construction/AutoMovieSolidBlendChain.js +13 -8
  108. package/lib/geometry/construction/AutoMovieSolidBlendChain.js.map +1 -1
  109. package/lib/geometry/construction/AutoMovieSolidBodyMerge.js +2 -0
  110. package/lib/geometry/construction/AutoMovieSolidBodyMerge.js.map +1 -1
  111. package/lib/geometry/construction/AutoMovieSolidClip.d.ts +15 -1
  112. package/lib/geometry/construction/AutoMovieSolidClip.js +306 -38
  113. package/lib/geometry/construction/AutoMovieSolidClip.js.map +1 -1
  114. package/lib/geometry/construction/AutoMovieSolidCycle.d.ts +20 -5
  115. package/lib/geometry/construction/AutoMovieSolidCycle.js +68 -16
  116. package/lib/geometry/construction/AutoMovieSolidCycle.js.map +1 -1
  117. package/lib/geometry/construction/AutoMovieSolidIntersectionWalk.js +89 -41
  118. package/lib/geometry/construction/AutoMovieSolidIntersectionWalk.js.map +1 -1
  119. package/lib/geometry/construction/AutoMovieSolidJoin.d.ts +13 -0
  120. package/lib/geometry/construction/AutoMovieSolidJoin.js +23 -2
  121. package/lib/geometry/construction/AutoMovieSolidJoin.js.map +1 -1
  122. package/lib/geometry/construction/AutoMovieSolidMeshConstraints.d.ts +1 -1
  123. package/lib/geometry/construction/AutoMovieSolidMeshConstraints.js +28 -3
  124. package/lib/geometry/construction/AutoMovieSolidMeshConstraints.js.map +1 -1
  125. package/lib/geometry/construction/AutoMovieSolidMeshLoop.d.ts +4 -4
  126. package/lib/geometry/construction/AutoMovieSolidMeshLoop.js +42 -4
  127. package/lib/geometry/construction/AutoMovieSolidMeshLoop.js.map +1 -1
  128. package/lib/geometry/construction/AutoMovieSolidMeshPlan.d.ts +2 -1
  129. package/lib/geometry/construction/AutoMovieSolidMeshPlan.js +57 -25
  130. package/lib/geometry/construction/AutoMovieSolidMeshPlan.js.map +1 -1
  131. package/lib/geometry/construction/AutoMovieSolidRail.d.ts +40 -0
  132. package/lib/geometry/construction/AutoMovieSolidRail.js +101 -31
  133. package/lib/geometry/construction/AutoMovieSolidRail.js.map +1 -1
  134. package/lib/geometry/construction/AutoMovieSolidRailSolve.d.ts +7 -3
  135. package/lib/geometry/construction/AutoMovieSolidRailSolve.js +115 -18
  136. package/lib/geometry/construction/AutoMovieSolidRailSolve.js.map +1 -1
  137. package/lib/geometry/construction/AutoMovieViewLoft.js +9 -0
  138. package/lib/geometry/construction/AutoMovieViewLoft.js.map +1 -1
  139. package/lib/geometry/construction/IAutoMovieConstructionCurve.d.ts +37 -0
  140. package/lib/geometry/construction/IAutoMovieConstructionCurve.js +3 -0
  141. package/lib/geometry/construction/IAutoMovieConstructionCurve.js.map +1 -0
  142. package/lib/geometry/construction/IAutoMovieLoftChain.d.ts +6 -0
  143. package/lib/geometry/construction/IAutoMovieLoftRelief.d.ts +10 -0
  144. package/lib/geometry/construction/IAutoMovieViewPart.d.ts +9 -1
  145. package/lib/geometry/construction/faceAutoMovieSolidMesh.d.ts +3 -3
  146. package/lib/geometry/construction/faceAutoMovieSolidMesh.js +65 -16
  147. package/lib/geometry/construction/faceAutoMovieSolidMesh.js.map +1 -1
  148. package/lib/geometry/construction/fairAutoMovieSolidMesh.d.ts +45 -0
  149. package/lib/geometry/construction/fairAutoMovieSolidMesh.js +270 -0
  150. package/lib/geometry/construction/fairAutoMovieSolidMesh.js.map +1 -0
  151. package/lib/geometry/construction/gridAutoMovieSolidMesh.d.ts +18 -1
  152. package/lib/geometry/construction/gridAutoMovieSolidMesh.js +139 -7
  153. package/lib/geometry/construction/gridAutoMovieSolidMesh.js.map +1 -1
  154. package/lib/geometry/construction/index.d.ts +5 -0
  155. package/lib/geometry/construction/index.js +5 -0
  156. package/lib/geometry/construction/index.js.map +1 -1
  157. package/lib/geometry/construction/legalizeAutoMovieSolidMesh.d.ts +14 -1
  158. package/lib/geometry/construction/legalizeAutoMovieSolidMesh.js +26 -4
  159. package/lib/geometry/construction/legalizeAutoMovieSolidMesh.js.map +1 -1
  160. package/lib/geometry/construction/markAutoMovieConstructionCurves.d.ts +33 -0
  161. package/lib/geometry/construction/markAutoMovieConstructionCurves.js +51 -0
  162. package/lib/geometry/construction/markAutoMovieConstructionCurves.js.map +1 -0
  163. package/lib/geometry/construction/orientAutoMovieSolidChart.d.ts +1 -1
  164. package/lib/geometry/construction/orientAutoMovieSolidChart.js +28 -4
  165. package/lib/geometry/construction/orientAutoMovieSolidChart.js.map +1 -1
  166. package/lib/geometry/construction/probeAutoMovieSolidMesh.d.ts +11 -5
  167. package/lib/geometry/construction/probeAutoMovieSolidMesh.js +41 -28
  168. package/lib/geometry/construction/probeAutoMovieSolidMesh.js.map +1 -1
  169. package/lib/geometry/construction/realizeAutoMovieConstruction.js +45 -1
  170. package/lib/geometry/construction/realizeAutoMovieConstruction.js.map +1 -1
  171. package/lib/geometry/construction/sampleAutoMovieConstructionCurves.d.ts +31 -0
  172. package/lib/geometry/construction/sampleAutoMovieConstructionCurves.js +234 -0
  173. package/lib/geometry/construction/sampleAutoMovieConstructionCurves.js.map +1 -0
  174. package/lib/geometry/index.d.ts +4 -0
  175. package/lib/geometry/index.js +4 -0
  176. package/lib/geometry/index.js.map +1 -1
  177. package/lib/geometry/markAutoMovieMeshClearance.d.ts +32 -0
  178. package/lib/geometry/markAutoMovieMeshClearance.js +53 -0
  179. package/lib/geometry/markAutoMovieMeshClearance.js.map +1 -0
  180. package/lib/geometry/measureAutoMovieMeshDefects.d.ts +31 -0
  181. package/lib/geometry/measureAutoMovieMeshDefects.js +244 -0
  182. package/lib/geometry/measureAutoMovieMeshDefects.js.map +1 -0
  183. package/lib/index.d.ts +1 -0
  184. package/lib/index.js +1 -0
  185. package/lib/index.js.map +1 -1
  186. package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.d.ts +36 -0
  187. package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.js +67 -0
  188. package/lib/kinematics/AutoMovieHumanoidDigitSurfaces.js.map +1 -0
  189. package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.d.ts +28 -0
  190. package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.js +52 -0
  191. package/lib/kinematics/AutoMovieHumanoidSurfaceExtents.js.map +1 -0
  192. package/lib/kinematics/AutoMovieHumanoidSurfaceRays.d.ts +55 -0
  193. package/lib/kinematics/AutoMovieHumanoidSurfaceRays.js +191 -0
  194. package/lib/kinematics/AutoMovieHumanoidSurfaceRays.js.map +1 -0
  195. package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.d.ts +49 -0
  196. package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.js +147 -0
  197. package/lib/kinematics/AutoMovieHumanoidSurfaceRegions.js.map +1 -0
  198. package/lib/kinematics/IAutoMovieHingedArticulation.d.ts +17 -3
  199. package/lib/kinematics/IAutoMoviePoseRig.d.ts +31 -0
  200. package/lib/kinematics/IAutoMoviePoseRig.js +3 -0
  201. package/lib/kinematics/IAutoMoviePoseRig.js.map +1 -0
  202. package/lib/kinematics/IAutoMovieSwivelNear.d.ts +25 -0
  203. package/lib/kinematics/IAutoMovieSwivelNear.js +3 -0
  204. package/lib/kinematics/IAutoMovieSwivelNear.js.map +1 -0
  205. package/lib/kinematics/IAutoMovieSwivelSeed.d.ts +18 -0
  206. package/lib/kinematics/IAutoMovieSwivelSeed.js +3 -0
  207. package/lib/kinematics/IAutoMovieSwivelSeed.js.map +1 -0
  208. package/lib/kinematics/alternateRigJointAngles.d.ts +27 -0
  209. package/lib/kinematics/alternateRigJointAngles.js +34 -0
  210. package/lib/kinematics/alternateRigJointAngles.js.map +1 -0
  211. package/lib/kinematics/boxExcludedSwivels.d.ts +64 -0
  212. package/lib/kinematics/boxExcludedSwivels.js +187 -0
  213. package/lib/kinematics/boxExcludedSwivels.js.map +1 -0
  214. package/lib/kinematics/constants/HUMANOID_JOINT_AXES.d.ts +16 -2
  215. package/lib/kinematics/constants/HUMANOID_JOINT_AXES.js +19 -4
  216. package/lib/kinematics/constants/HUMANOID_JOINT_AXES.js.map +1 -1
  217. package/lib/kinematics/curlChainUntilContact.d.ts +16 -0
  218. package/lib/kinematics/curlChainUntilContact.js +45 -5
  219. package/lib/kinematics/curlChainUntilContact.js.map +1 -1
  220. package/lib/kinematics/decomposeJointRotation.d.ts +5 -2
  221. package/lib/kinematics/decomposeJointRotation.js +10 -131
  222. package/lib/kinematics/decomposeJointRotation.js.map +1 -1
  223. package/lib/kinematics/decomposeJointRotationOnBasis.d.ts +36 -0
  224. package/lib/kinematics/decomposeJointRotationOnBasis.js +228 -0
  225. package/lib/kinematics/decomposeJointRotationOnBasis.js.map +1 -0
  226. package/lib/kinematics/fitDigitDescent.d.ts +66 -0
  227. package/lib/kinematics/fitDigitDescent.js +142 -0
  228. package/lib/kinematics/fitDigitDescent.js.map +1 -0
  229. package/lib/kinematics/fitDigitToTarget.d.ts +125 -0
  230. package/lib/kinematics/fitDigitToTarget.js +251 -0
  231. package/lib/kinematics/fitDigitToTarget.js.map +1 -0
  232. package/lib/kinematics/hingedArmArticulation.d.ts +55 -7
  233. package/lib/kinematics/hingedArmArticulation.js +273 -84
  234. package/lib/kinematics/hingedArmArticulation.js.map +1 -1
  235. package/lib/kinematics/hingedArmSwivel.d.ts +141 -0
  236. package/lib/kinematics/hingedArmSwivel.js +196 -0
  237. package/lib/kinematics/hingedArmSwivel.js.map +1 -0
  238. package/lib/kinematics/index.d.ts +24 -0
  239. package/lib/kinematics/index.js +24 -0
  240. package/lib/kinematics/index.js.map +1 -1
  241. package/lib/kinematics/jointRomOvershoot.d.ts +13 -9
  242. package/lib/kinematics/jointRomOvershoot.js +21 -17
  243. package/lib/kinematics/jointRomOvershoot.js.map +1 -1
  244. package/lib/kinematics/jointToQuaternion.d.ts +2 -2
  245. package/lib/kinematics/jointToQuaternion.js +4 -19
  246. package/lib/kinematics/jointToQuaternion.js.map +1 -1
  247. package/lib/kinematics/jointToQuaternionOnBasis.d.ts +34 -0
  248. package/lib/kinematics/jointToQuaternionOnBasis.js +50 -0
  249. package/lib/kinematics/jointToQuaternionOnBasis.js.map +1 -0
  250. package/lib/kinematics/markAutoMovieBalance.d.ts +32 -0
  251. package/lib/kinematics/markAutoMovieBalance.js +65 -0
  252. package/lib/kinematics/markAutoMovieBalance.js.map +1 -0
  253. package/lib/kinematics/markAutoMovieRomOvershoot.d.ts +25 -0
  254. package/lib/kinematics/markAutoMovieRomOvershoot.js +43 -0
  255. package/lib/kinematics/markAutoMovieRomOvershoot.js.map +1 -0
  256. package/lib/kinematics/measureAutoMovieHumanoidBody.js +16 -5
  257. package/lib/kinematics/measureAutoMovieHumanoidBody.js.map +1 -1
  258. package/lib/kinematics/normalizeJointAxes.d.ts +15 -7
  259. package/lib/kinematics/normalizeJointAxes.js +52 -12
  260. package/lib/kinematics/normalizeJointAxes.js.map +1 -1
  261. package/lib/kinematics/poseJointCodec.d.ts +71 -0
  262. package/lib/kinematics/poseJointCodec.js +70 -0
  263. package/lib/kinematics/poseJointCodec.js.map +1 -0
  264. package/lib/kinematics/resolveAutoMovieBalanceOutcome.d.ts +112 -0
  265. package/lib/kinematics/resolveAutoMovieBalanceOutcome.js +168 -0
  266. package/lib/kinematics/resolveAutoMovieBalanceOutcome.js.map +1 -0
  267. package/lib/kinematics/resolveAutoMovieCenterOfMass.d.ts +29 -4
  268. package/lib/kinematics/resolveAutoMovieCenterOfMass.js +42 -8
  269. package/lib/kinematics/resolveAutoMovieCenterOfMass.js.map +1 -1
  270. package/lib/kinematics/resolveAutoMovieHumanoidRingModules.d.ts +75 -0
  271. package/lib/kinematics/resolveAutoMovieHumanoidRingModules.js +228 -0
  272. package/lib/kinematics/resolveAutoMovieHumanoidRingModules.js.map +1 -0
  273. package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.d.ts +90 -10
  274. package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.js +183 -258
  275. package/lib/kinematics/resolveAutoMovieHumanoidSurfaces.js.map +1 -1
  276. package/lib/kinematics/resolveAutoMovieMomentum.d.ts +112 -0
  277. package/lib/kinematics/resolveAutoMovieMomentum.js +153 -0
  278. package/lib/kinematics/resolveAutoMovieMomentum.js.map +1 -0
  279. package/lib/kinematics/swingTwistBasis.d.ts +108 -0
  280. package/lib/kinematics/swingTwistBasis.js +116 -0
  281. package/lib/kinematics/swingTwistBasis.js.map +1 -0
  282. package/lib/kinematics/swingTwistExcludedSwivels.d.ts +65 -0
  283. package/lib/kinematics/swingTwistExcludedSwivels.js +138 -0
  284. package/lib/kinematics/swingTwistExcludedSwivels.js.map +1 -0
  285. package/lib/kinematics/swingTwistRange.d.ts +246 -0
  286. package/lib/kinematics/swingTwistRange.js +322 -0
  287. package/lib/kinematics/swingTwistRange.js.map +1 -0
  288. package/lib/kinematics/swingTwistRegion.d.ts +50 -0
  289. package/lib/kinematics/swingTwistRegion.js +212 -0
  290. package/lib/kinematics/swingTwistRegion.js.map +1 -0
  291. package/lib/kinematics/swivelArcs.d.ts +166 -0
  292. package/lib/kinematics/swivelArcs.js +200 -0
  293. package/lib/kinematics/swivelArcs.js.map +1 -0
  294. package/lib/math/Quaternion.d.ts +29 -2
  295. package/lib/math/Quaternion.js +33 -2
  296. package/lib/math/Quaternion.js.map +1 -1
  297. package/lib/math/Transform.d.ts +50 -0
  298. package/lib/math/Transform.js +58 -0
  299. package/lib/math/Transform.js.map +1 -0
  300. package/lib/math/assignAutoMovieMinimumCost.d.ts +18 -0
  301. package/lib/math/assignAutoMovieMinimumCost.js +86 -0
  302. package/lib/math/assignAutoMovieMinimumCost.js.map +1 -0
  303. package/lib/math/bracketedBisection.d.ts +33 -0
  304. package/lib/math/bracketedBisection.js +52 -0
  305. package/lib/math/bracketedBisection.js.map +1 -0
  306. package/lib/math/bracketedRoot.d.ts +32 -0
  307. package/lib/math/bracketedRoot.js +76 -0
  308. package/lib/math/bracketedRoot.js.map +1 -0
  309. package/lib/math/index.d.ts +7 -0
  310. package/lib/math/index.js +7 -0
  311. package/lib/math/index.js.map +1 -1
  312. package/lib/math/nearestAngleAlias.d.ts +27 -0
  313. package/lib/math/nearestAngleAlias.js +44 -0
  314. package/lib/math/nearestAngleAlias.js.map +1 -0
  315. package/lib/math/solveAutoMovieHalfPlaneProgram.d.ts +68 -0
  316. package/lib/math/solveAutoMovieHalfPlaneProgram.js +199 -0
  317. package/lib/math/solveAutoMovieHalfPlaneProgram.js.map +1 -0
  318. package/lib/math/tetrahedralizeAutoMovieDelaunay.d.ts +82 -0
  319. package/lib/math/tetrahedralizeAutoMovieDelaunay.js +187 -0
  320. package/lib/math/tetrahedralizeAutoMovieDelaunay.js.map +1 -0
  321. package/lib/measureAutoMovieGeometryReach.js +2 -4
  322. package/lib/measureAutoMovieGeometryReach.js.map +1 -1
  323. package/lib/motion/AirborneTakeoffLinear.d.ts +22 -0
  324. package/lib/motion/AirborneTakeoffLinear.js +58 -0
  325. package/lib/motion/AirborneTakeoffLinear.js.map +1 -0
  326. package/lib/motion/IAutoMovieCrowdAgent.d.ts +113 -0
  327. package/lib/motion/IAutoMovieCrowdAgent.js +3 -0
  328. package/lib/motion/IAutoMovieCrowdAgent.js.map +1 -0
  329. package/lib/motion/IAutoMovieSeededChainFit.d.ts +32 -0
  330. package/lib/motion/IAutoMovieSeededChainFit.js +3 -0
  331. package/lib/motion/IAutoMovieSeededChainFit.js.map +1 -0
  332. package/lib/motion/IAutoMovieSolvedChainPlant.d.ts +20 -0
  333. package/lib/motion/IFitChainToTargetProps.d.ts +59 -0
  334. package/lib/motion/MotionTrajectoryStepper.d.ts +100 -0
  335. package/lib/motion/MotionTrajectoryStepper.js +357 -0
  336. package/lib/motion/MotionTrajectoryStepper.js.map +1 -0
  337. package/lib/motion/basisOf.d.ts +18 -0
  338. package/lib/motion/basisOf.js +25 -0
  339. package/lib/motion/basisOf.js.map +1 -0
  340. package/lib/motion/carriedAcceleration.d.ts +43 -0
  341. package/lib/motion/carriedAcceleration.js +55 -0
  342. package/lib/motion/carriedAcceleration.js.map +1 -0
  343. package/lib/motion/carriedRate.d.ts +48 -0
  344. package/lib/motion/carriedRate.js +60 -0
  345. package/lib/motion/carriedRate.js.map +1 -0
  346. package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.d.ts +10 -0
  347. package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.js +14 -0
  348. package/lib/motion/constants/PLANT_RESIDUAL_EPSILON.js.map +1 -0
  349. package/lib/motion/constants/index.d.ts +1 -0
  350. package/lib/motion/constants/index.js +1 -0
  351. package/lib/motion/constants/index.js.map +1 -1
  352. package/lib/motion/fitChainBend.d.ts +23 -0
  353. package/lib/motion/fitChainBend.js +293 -0
  354. package/lib/motion/fitChainBend.js.map +1 -0
  355. package/lib/motion/fitChainToTarget.d.ts +11 -13
  356. package/lib/motion/fitChainToTarget.js +12 -283
  357. package/lib/motion/fitChainToTarget.js.map +1 -1
  358. package/lib/motion/fitHingedChainCandidate.d.ts +16 -4
  359. package/lib/motion/fitHingedChainCandidate.js +186 -76
  360. package/lib/motion/fitHingedChainCandidate.js.map +1 -1
  361. package/lib/motion/fitHingedRotationError.d.ts +31 -0
  362. package/lib/motion/fitHingedRotationError.js +107 -0
  363. package/lib/motion/fitHingedRotationError.js.map +1 -0
  364. package/lib/motion/fitSeededChainToTarget.d.ts +20 -0
  365. package/lib/motion/fitSeededChainToTarget.js +32 -0
  366. package/lib/motion/fitSeededChainToTarget.js.map +1 -0
  367. package/lib/motion/gaitMotion.js +7 -13
  368. package/lib/motion/gaitMotion.js.map +1 -1
  369. package/lib/motion/gestureMotion.js +2 -5
  370. package/lib/motion/gestureMotion.js.map +1 -1
  371. package/lib/motion/importedNodeClipToAutoMovieMotion.js +6 -9
  372. package/lib/motion/importedNodeClipToAutoMovieMotion.js.map +1 -1
  373. package/lib/motion/index.d.ts +15 -0
  374. package/lib/motion/index.js +15 -0
  375. package/lib/motion/index.js.map +1 -1
  376. package/lib/motion/inertializeOffset.d.ts +15 -2
  377. package/lib/motion/inertializeOffset.js +16 -3
  378. package/lib/motion/inertializeOffset.js.map +1 -1
  379. package/lib/motion/inertializePose.d.ts +36 -13
  380. package/lib/motion/inertializePose.js +122 -43
  381. package/lib/motion/inertializePose.js.map +1 -1
  382. package/lib/motion/integrateAirborneRotation.d.ts +151 -0
  383. package/lib/motion/integrateAirborneRotation.js +204 -0
  384. package/lib/motion/integrateAirborneRotation.js.map +1 -0
  385. package/lib/motion/integrateMotionTrajectory.d.ts +117 -0
  386. package/lib/motion/integrateMotionTrajectory.js +156 -0
  387. package/lib/motion/integrateMotionTrajectory.js.map +1 -0
  388. package/lib/motion/orientChainEffector.d.ts +1 -1
  389. package/lib/motion/orientChainEffector.js +15 -7
  390. package/lib/motion/orientChainEffector.js.map +1 -1
  391. package/lib/motion/resolveHydrodynamicForce.d.ts +85 -0
  392. package/lib/motion/resolveHydrodynamicForce.js +100 -0
  393. package/lib/motion/resolveHydrodynamicForce.js.map +1 -0
  394. package/lib/motion/sampleMotion.js +2 -5
  395. package/lib/motion/sampleMotion.js.map +1 -1
  396. package/lib/motion/samplePoseVelocity.d.ts +76 -13
  397. package/lib/motion/samplePoseVelocity.js +126 -38
  398. package/lib/motion/samplePoseVelocity.js.map +1 -1
  399. package/lib/motion/smoothMinimum.d.ts +29 -0
  400. package/lib/motion/smoothMinimum.js +40 -0
  401. package/lib/motion/smoothMinimum.js.map +1 -0
  402. package/lib/motion/solveAirborneTakeoff.d.ts +150 -0
  403. package/lib/motion/solveAirborneTakeoff.js +324 -0
  404. package/lib/motion/solveAirborneTakeoff.js.map +1 -0
  405. package/lib/motion/solveDistalTwist.d.ts +62 -0
  406. package/lib/motion/solveDistalTwist.js +152 -0
  407. package/lib/motion/solveDistalTwist.js.map +1 -0
  408. package/lib/motion/speedProfile.d.ts +175 -0
  409. package/lib/motion/speedProfile.js +261 -0
  410. package/lib/motion/speedProfile.js.map +1 -0
  411. package/lib/motion/splitDistalTwist.d.ts +12 -17
  412. package/lib/motion/splitDistalTwist.js +37 -40
  413. package/lib/motion/splitDistalTwist.js.map +1 -1
  414. package/lib/motion/steerAutoMovieCrowd.d.ts +74 -0
  415. package/lib/motion/steerAutoMovieCrowd.js +249 -0
  416. package/lib/motion/steerAutoMovieCrowd.js.map +1 -0
  417. package/lib/motion/steerAutoMovieCrowdGeometry.d.ts +241 -0
  418. package/lib/motion/steerAutoMovieCrowdGeometry.js +470 -0
  419. package/lib/motion/steerAutoMovieCrowdGeometry.js.map +1 -0
  420. package/lib/physics/AutoMovieAir.d.ts +21 -0
  421. package/lib/physics/AutoMovieAir.js +26 -0
  422. package/lib/physics/AutoMovieAir.js.map +1 -0
  423. package/lib/physics/AutoMovieGravity.d.ts +22 -0
  424. package/lib/physics/AutoMovieGravity.js +30 -0
  425. package/lib/physics/AutoMovieGravity.js.map +1 -0
  426. package/lib/physics/IAutoMovieHit.d.ts +11 -7
  427. package/lib/physics/IAutoMovieProjectile.d.ts +65 -6
  428. package/lib/physics/IAutoMovieProjectileState.d.ts +6 -4
  429. package/lib/physics/admitMotionGeometry.js +12 -0
  430. package/lib/physics/admitMotionGeometry.js.map +1 -1
  431. package/lib/physics/bindPhysicalWorld.js +16 -4
  432. package/lib/physics/bindPhysicalWorld.js.map +1 -1
  433. package/lib/physics/combinePhysicalMassProperties.d.ts +2 -1
  434. package/lib/physics/combinePhysicalMassProperties.js +8 -90
  435. package/lib/physics/combinePhysicalMassProperties.js.map +1 -1
  436. package/lib/physics/deriveCenterOfMass.js +2 -5
  437. package/lib/physics/deriveCenterOfMass.js.map +1 -1
  438. package/lib/physics/derivePhysicalProfile.js +7 -5
  439. package/lib/physics/derivePhysicalProfile.js.map +1 -1
  440. package/lib/physics/index.d.ts +17 -0
  441. package/lib/physics/index.js +17 -0
  442. package/lib/physics/index.js.map +1 -1
  443. package/lib/physics/markAutoMovieSkeleton.d.ts +33 -0
  444. package/lib/physics/markAutoMovieSkeleton.js +62 -0
  445. package/lib/physics/markAutoMovieSkeleton.js.map +1 -0
  446. package/lib/physics/physicalHullErode.d.ts +25 -0
  447. package/lib/physics/physicalHullErode.js +54 -0
  448. package/lib/physics/physicalHullErode.js.map +1 -0
  449. package/lib/physics/physicalHullFaces.d.ts +56 -0
  450. package/lib/physics/physicalHullFaces.js +151 -0
  451. package/lib/physics/physicalHullFaces.js.map +1 -0
  452. package/lib/physics/physicalHullMass.d.ts +32 -0
  453. package/lib/physics/physicalHullMass.js +80 -0
  454. package/lib/physics/physicalHullMass.js.map +1 -0
  455. package/lib/physics/physicalHullNearest.d.ts +37 -0
  456. package/lib/physics/physicalHullNearest.js +178 -0
  457. package/lib/physics/physicalHullNearest.js.map +1 -0
  458. package/lib/physics/physicalHullSegment.d.ts +34 -0
  459. package/lib/physics/physicalHullSegment.js +276 -0
  460. package/lib/physics/physicalHullSegment.js.map +1 -0
  461. package/lib/physics/physicalInertiaTensor.d.ts +28 -0
  462. package/lib/physics/physicalInertiaTensor.js +58 -0
  463. package/lib/physics/physicalInertiaTensor.js.map +1 -0
  464. package/lib/physics/physicalNativeShape.d.ts +1 -1
  465. package/lib/physics/physicalNativeShape.js +15 -4
  466. package/lib/physics/physicalNativeShape.js.map +1 -1
  467. package/lib/physics/physicalPrincipalAxes.d.ts +28 -0
  468. package/lib/physics/physicalPrincipalAxes.js +96 -0
  469. package/lib/physics/physicalPrincipalAxes.js.map +1 -0
  470. package/lib/physics/physicalShapeBounds.d.ts +2 -1
  471. package/lib/physics/physicalShapeBounds.js +26 -2
  472. package/lib/physics/physicalShapeBounds.js.map +1 -1
  473. package/lib/physics/physicalShapeNearest.d.ts +70 -0
  474. package/lib/physics/physicalShapeNearest.js +201 -0
  475. package/lib/physics/physicalShapeNearest.js.map +1 -0
  476. package/lib/physics/physicalShapeNormal.d.ts +26 -0
  477. package/lib/physics/physicalShapeNormal.js +70 -0
  478. package/lib/physics/physicalShapeNormal.js.map +1 -0
  479. package/lib/physics/physicalShapePairDistance.d.ts +32 -0
  480. package/lib/physics/physicalShapePairDistance.js +124 -0
  481. package/lib/physics/physicalShapePairDistance.js.map +1 -0
  482. package/lib/physics/physicalShapeSegmentDistance.d.ts +16 -20
  483. package/lib/physics/physicalShapeSegmentDistance.js +18 -70
  484. package/lib/physics/physicalShapeSegmentDistance.js.map +1 -1
  485. package/lib/physics/physicalShapeSpan.d.ts +21 -0
  486. package/lib/physics/physicalShapeSpan.js +55 -0
  487. package/lib/physics/physicalShapeSpan.js.map +1 -0
  488. package/lib/physics/physicalShapeSurfaceAnchor.d.ts +1 -1
  489. package/lib/physics/physicalShapeSurfaceAnchor.js +24 -5
  490. package/lib/physics/physicalShapeSurfaceAnchor.js.map +1 -1
  491. package/lib/physics/projectileAt.d.ts +14 -12
  492. package/lib/physics/projectileAt.js +46 -16
  493. package/lib/physics/projectileAt.js.map +1 -1
  494. package/lib/physics/projectileContinue.d.ts +114 -0
  495. package/lib/physics/projectileContinue.js +189 -0
  496. package/lib/physics/projectileContinue.js.map +1 -0
  497. package/lib/physics/projectileDragFlight.d.ts +72 -0
  498. package/lib/physics/projectileDragFlight.js +166 -0
  499. package/lib/physics/projectileDragFlight.js.map +1 -0
  500. package/lib/physics/projectileFirstContact.d.ts +105 -0
  501. package/lib/physics/projectileFirstContact.js +174 -0
  502. package/lib/physics/projectileFirstContact.js.map +1 -0
  503. package/lib/physics/projectileTrajectory.js +3 -2
  504. package/lib/physics/projectileTrajectory.js.map +1 -1
  505. package/lib/physics/solveBallisticLaunch.js +2 -1
  506. package/lib/physics/solveBallisticLaunch.js.map +1 -1
  507. package/lib/physics/solveMovingLaunch.js +2 -1
  508. package/lib/physics/solveMovingLaunch.js.map +1 -1
  509. package/lib/physics/validatePhysicalProfile.js +18 -1
  510. package/lib/physics/validatePhysicalProfile.js.map +1 -1
  511. package/lib/populationRuntime/materializeCompiledFormation.js +2 -5
  512. package/lib/populationRuntime/materializeCompiledFormation.js.map +1 -1
  513. package/lib/resolve/lowerSkeletonNodes.js +3 -10
  514. package/lib/resolve/lowerSkeletonNodes.js.map +1 -1
  515. package/lib/rom/clampJointRom.d.ts +11 -3
  516. package/lib/rom/clampJointRom.js +43 -3
  517. package/lib/rom/clampJointRom.js.map +1 -1
  518. package/lib/rom/clampJointToSkeleton.d.ts +25 -2
  519. package/lib/rom/clampJointToSkeleton.js +39 -8
  520. package/lib/rom/clampJointToSkeleton.js.map +1 -1
  521. package/lib/rom/constants/ANKLE_DORSIFLEXION.d.ts +18 -0
  522. package/lib/rom/constants/ANKLE_DORSIFLEXION.js +22 -0
  523. package/lib/rom/constants/ANKLE_DORSIFLEXION.js.map +1 -0
  524. package/lib/rom/constants/DEFAULT_HUMANOID_ROM.d.ts +28 -0
  525. package/lib/rom/constants/DEFAULT_HUMANOID_ROM.js +129 -39
  526. package/lib/rom/constants/DEFAULT_HUMANOID_ROM.js.map +1 -1
  527. package/lib/rom/constants/ROM_TOLERANCE.d.ts +8 -0
  528. package/lib/rom/constants/ROM_TOLERANCE.js +12 -0
  529. package/lib/rom/constants/ROM_TOLERANCE.js.map +1 -0
  530. package/lib/rom/constants/index.d.ts +2 -0
  531. package/lib/rom/constants/index.js +2 -0
  532. package/lib/rom/constants/index.js.map +1 -1
  533. package/lib/rom/index.d.ts +1 -0
  534. package/lib/rom/index.js +1 -0
  535. package/lib/rom/index.js.map +1 -1
  536. package/lib/rom/scanJointRom.d.ts +62 -0
  537. package/lib/rom/scanJointRom.js +117 -0
  538. package/lib/rom/scanJointRom.js.map +1 -0
  539. package/lib/rom/validateJointRom.d.ts +4 -2
  540. package/lib/rom/validateJointRom.js +23 -45
  541. package/lib/rom/validateJointRom.js.map +1 -1
  542. package/lib/soft/IAutoMovieSoftBodyBoundarySample.d.ts +2 -0
  543. package/lib/soft/IAutoMovieSoftBodyObserver.d.ts +30 -0
  544. package/lib/soft/IAutoMovieSoftBodyObserver.js +3 -0
  545. package/lib/soft/IAutoMovieSoftBodyObserver.js.map +1 -0
  546. package/lib/soft/applySoftBodyFriction.d.ts +34 -0
  547. package/lib/soft/applySoftBodyFriction.js +52 -0
  548. package/lib/soft/applySoftBodyFriction.js.map +1 -0
  549. package/lib/soft/index.d.ts +6 -0
  550. package/lib/soft/index.js +6 -0
  551. package/lib/soft/index.js.map +1 -1
  552. package/lib/soft/projectSoftCordSelfContact.d.ts +53 -0
  553. package/lib/soft/projectSoftCordSelfContact.js +172 -0
  554. package/lib/soft/projectSoftCordSelfContact.js.map +1 -0
  555. package/lib/soft/simulateSoftBodyCore.d.ts +6 -3
  556. package/lib/soft/simulateSoftBodyCore.js +108 -16
  557. package/lib/soft/simulateSoftBodyCore.js.map +1 -1
  558. package/lib/soft/simulateSoftBodyWithBoundaries.d.ts +3 -2
  559. package/lib/soft/simulateSoftBodyWithBoundaries.js +10 -3
  560. package/lib/soft/simulateSoftBodyWithBoundaries.js.map +1 -1
  561. package/lib/soft/softBodyBudget.js +7 -0
  562. package/lib/soft/softBodyBudget.js.map +1 -1
  563. package/lib/soft/softBodyHeldLoads.d.ts +34 -0
  564. package/lib/soft/softBodyHeldLoads.js +69 -0
  565. package/lib/soft/softBodyHeldLoads.js.map +1 -0
  566. package/lib/soft/solveSoftBodyCompliantSweep.d.ts +48 -0
  567. package/lib/soft/solveSoftBodyCompliantSweep.js +86 -0
  568. package/lib/soft/solveSoftBodyCompliantSweep.js.map +1 -0
  569. package/lib/soft/validateSoftAnchors.d.ts +24 -0
  570. package/lib/soft/validateSoftAnchors.js +74 -0
  571. package/lib/soft/validateSoftAnchors.js.map +1 -0
  572. package/lib/soft/validateSoftBodyDomain.js +6 -48
  573. package/lib/soft/validateSoftBodyDomain.js.map +1 -1
  574. package/lib/soft/validateSoftBounded.d.ts +20 -0
  575. package/lib/soft/validateSoftBounded.js +27 -0
  576. package/lib/soft/validateSoftBounded.js.map +1 -0
  577. package/lib/soft/validateSoftCompliance.d.ts +30 -0
  578. package/lib/soft/validateSoftCompliance.js +54 -0
  579. package/lib/soft/validateSoftCompliance.js.map +1 -0
  580. package/lib/validation/AffordanceArticulation.d.ts +69 -0
  581. package/lib/validation/AffordanceArticulation.js +142 -0
  582. package/lib/validation/AffordanceArticulation.js.map +1 -0
  583. package/lib/validation/affordanceFollowedTravel.d.ts +19 -0
  584. package/lib/validation/affordanceFollowedTravel.js +43 -0
  585. package/lib/validation/affordanceFollowedTravel.js.map +1 -0
  586. package/lib/validation/affordanceLeadingTravel.d.ts +21 -0
  587. package/lib/validation/affordanceLeadingTravel.js +99 -0
  588. package/lib/validation/affordanceLeadingTravel.js.map +1 -0
  589. package/lib/validation/affordanceTravelRange.d.ts +21 -0
  590. package/lib/validation/affordanceTravelRange.js +39 -0
  591. package/lib/validation/affordanceTravelRange.js.map +1 -0
  592. package/lib/validation/appendShotEventsArtifact.js +12 -0
  593. package/lib/validation/appendShotEventsArtifact.js.map +1 -1
  594. package/lib/validation/detectFreeFall.js +2 -1
  595. package/lib/validation/detectFreeFall.js.map +1 -1
  596. package/lib/validation/index.d.ts +6 -0
  597. package/lib/validation/index.js +6 -0
  598. package/lib/validation/index.js.map +1 -1
  599. package/lib/validation/markAutoMovieSlip.d.ts +26 -0
  600. package/lib/validation/markAutoMovieSlip.js +52 -0
  601. package/lib/validation/markAutoMovieSlip.js.map +1 -0
  602. package/lib/validation/validateAffordance.d.ts +3 -3
  603. package/lib/validation/validateAffordance.js +21 -3
  604. package/lib/validation/validateAffordance.js.map +1 -1
  605. package/lib/validation/validateAffordanceArticulation.d.ts +19 -0
  606. package/lib/validation/validateAffordanceArticulation.js +183 -0
  607. package/lib/validation/validateAffordanceArticulation.js.map +1 -0
  608. package/lib/validation/validateBody.d.ts +2 -2
  609. package/lib/validation/validateBody.js +27 -3
  610. package/lib/validation/validateBody.js.map +1 -1
  611. package/lib/validation/validateJointConstraint.d.ts +1 -1
  612. package/lib/validation/validateJointConstraint.js +9 -1
  613. package/lib/validation/validateJointConstraint.js.map +1 -1
  614. package/lib/validation/validateModel.js +2 -0
  615. package/lib/validation/validateModel.js.map +1 -1
  616. package/lib/worldBlock.js +6 -9
  617. package/lib/worldBlock.js.map +1 -1
  618. package/package.json +6 -6
  619. package/src/IAutoMovieFormationPlacement.ts +4 -3
  620. package/src/anthropometry/AutoMovieHandAnthropometry.ts +65 -0
  621. package/src/anthropometry/index.ts +1 -0
  622. package/src/composition/AutoMovieComposition.ts +34 -7
  623. package/src/composition/AutoMovieScheduleCut.ts +141 -0
  624. package/src/composition/AutoMovieScheduleError.ts +108 -0
  625. package/src/composition/AutoMovieSchedulePlace.ts +253 -0
  626. package/src/composition/AutoMovieScheduleWalk.ts +215 -0
  627. package/src/composition/IAutoMovieIntent.ts +9 -7
  628. package/src/composition/index.ts +5 -0
  629. package/src/composition/markAutoMovieContacts.ts +79 -0
  630. package/src/composition/resolveAutoMovieContactEvents.ts +160 -19
  631. package/src/composition/resolveAutoMovieMutualGoal.ts +146 -72
  632. package/src/composition/resolveAutoMovieSchedule.ts +106 -145
  633. package/src/createAutoMovieGeometryActorReader.ts +2 -1
  634. package/src/describeAutoMovieInstanceSetSubject.ts +2 -5
  635. package/src/film/compileAttach.ts +2 -5
  636. package/src/film/compileLaunch.ts +5 -4
  637. package/src/film/propAnchorFrame.ts +3 -6
  638. package/src/film/stageScene.ts +3 -10
  639. package/src/film/staging/lowerLightPlacement.ts +3 -7
  640. package/src/formationSlotPosition.ts +54 -7
  641. package/src/geometry/IAutoMovieMark.ts +115 -0
  642. package/src/geometry/IAutoMovieMeshDefect.ts +39 -0
  643. package/src/geometry/construction/AutoMovieConstructionAdmission.ts +98 -13
  644. package/src/geometry/construction/AutoMovieConstructionBridgeRealize.ts +172 -0
  645. package/src/geometry/construction/AutoMovieConstructionContinuationRealize.ts +3 -0
  646. package/src/geometry/construction/AutoMovieConstructionPortRealize.ts +48 -16
  647. package/src/geometry/construction/AutoMovieConstructionSeeds.ts +54 -10
  648. package/src/geometry/construction/AutoMovieConstructionSplitBand.ts +509 -15
  649. package/src/geometry/construction/AutoMovieConstructionSplitRealize.ts +278 -0
  650. package/src/geometry/construction/AutoMovieConstructionSplitSeam.ts +50 -18
  651. package/src/geometry/construction/AutoMovieConstructionState.ts +13 -0
  652. package/src/geometry/construction/AutoMovieLoftCapRead.ts +3 -2
  653. package/src/geometry/construction/AutoMovieLoftCapSource.ts +34 -1
  654. package/src/geometry/construction/AutoMovieLoftJet.ts +10 -5
  655. package/src/geometry/construction/AutoMovieLoftPoint.ts +13 -4
  656. package/src/geometry/construction/AutoMovieLoftRelief.ts +42 -0
  657. package/src/geometry/construction/AutoMovieLoftViewRead.ts +34 -6
  658. package/src/geometry/construction/AutoMovieLoftViewSource.ts +4 -2
  659. package/src/geometry/construction/AutoMovieNaturalSpline.ts +44 -0
  660. package/src/geometry/construction/AutoMovieSolidBlendChain.ts +34 -20
  661. package/src/geometry/construction/AutoMovieSolidBodyMerge.ts +2 -0
  662. package/src/geometry/construction/AutoMovieSolidClip.ts +341 -54
  663. package/src/geometry/construction/AutoMovieSolidCycle.ts +104 -26
  664. package/src/geometry/construction/AutoMovieSolidIntersectionWalk.ts +100 -50
  665. package/src/geometry/construction/AutoMovieSolidJoin.ts +48 -2
  666. package/src/geometry/construction/AutoMovieSolidMeshConstraints.ts +35 -3
  667. package/src/geometry/construction/AutoMovieSolidMeshLoop.ts +55 -4
  668. package/src/geometry/construction/AutoMovieSolidMeshPlan.ts +79 -34
  669. package/src/geometry/construction/AutoMovieSolidRail.ts +124 -22
  670. package/src/geometry/construction/AutoMovieSolidRailSolve.ts +116 -25
  671. package/src/geometry/construction/AutoMovieViewLoft.ts +9 -0
  672. package/src/geometry/construction/IAutoMovieConstructionCurve.ts +42 -0
  673. package/src/geometry/construction/IAutoMovieLoftChain.ts +7 -0
  674. package/src/geometry/construction/IAutoMovieLoftRelief.ts +11 -0
  675. package/src/geometry/construction/IAutoMovieViewPart.ts +10 -1
  676. package/src/geometry/construction/faceAutoMovieSolidMesh.ts +76 -15
  677. package/src/geometry/construction/fairAutoMovieSolidMesh.ts +252 -0
  678. package/src/geometry/construction/gridAutoMovieSolidMesh.ts +173 -8
  679. package/src/geometry/construction/index.ts +5 -0
  680. package/src/geometry/construction/legalizeAutoMovieSolidMesh.ts +28 -2
  681. package/src/geometry/construction/markAutoMovieConstructionCurves.ts +58 -0
  682. package/src/geometry/construction/orientAutoMovieSolidChart.ts +32 -7
  683. package/src/geometry/construction/probeAutoMovieSolidMesh.ts +52 -30
  684. package/src/geometry/construction/realizeAutoMovieConstruction.ts +47 -5
  685. package/src/geometry/construction/sampleAutoMovieConstructionCurves.ts +307 -0
  686. package/src/geometry/index.ts +4 -0
  687. package/src/geometry/markAutoMovieMeshClearance.ts +69 -0
  688. package/src/geometry/measureAutoMovieMeshDefects.ts +327 -0
  689. package/src/index.ts +1 -0
  690. package/src/kinematics/AutoMovieHumanoidDigitSurfaces.ts +110 -0
  691. package/src/kinematics/AutoMovieHumanoidSurfaceExtents.ts +81 -0
  692. package/src/kinematics/AutoMovieHumanoidSurfaceRays.ts +286 -0
  693. package/src/kinematics/AutoMovieHumanoidSurfaceRegions.ts +189 -0
  694. package/src/kinematics/IAutoMovieHingedArticulation.ts +21 -3
  695. package/src/kinematics/IAutoMoviePoseRig.ts +39 -0
  696. package/src/kinematics/IAutoMovieSwivelNear.ts +26 -0
  697. package/src/kinematics/IAutoMovieSwivelSeed.ts +19 -0
  698. package/src/kinematics/alternateRigJointAngles.ts +41 -0
  699. package/src/kinematics/boxExcludedSwivels.ts +260 -0
  700. package/src/kinematics/constants/HUMANOID_JOINT_AXES.ts +19 -4
  701. package/src/kinematics/curlChainUntilContact.ts +35 -8
  702. package/src/kinematics/decomposeJointRotation.ts +15 -178
  703. package/src/kinematics/decomposeJointRotationOnBasis.ts +310 -0
  704. package/src/kinematics/fitDigitDescent.ts +253 -0
  705. package/src/kinematics/fitDigitToTarget.ts +425 -0
  706. package/src/kinematics/hingedArmArticulation.ts +402 -116
  707. package/src/kinematics/hingedArmSwivel.ts +295 -0
  708. package/src/kinematics/index.ts +24 -0
  709. package/src/kinematics/jointRomOvershoot.ts +30 -19
  710. package/src/kinematics/jointToQuaternion.ts +8 -43
  711. package/src/kinematics/jointToQuaternionOnBasis.ts +84 -0
  712. package/src/kinematics/markAutoMovieBalance.ts +75 -0
  713. package/src/kinematics/markAutoMovieRomOvershoot.ts +52 -0
  714. package/src/kinematics/measureAutoMovieHumanoidBody.ts +31 -9
  715. package/src/kinematics/normalizeJointAxes.ts +66 -12
  716. package/src/kinematics/poseJointCodec.ts +148 -0
  717. package/src/kinematics/resolveAutoMovieBalanceOutcome.ts +293 -0
  718. package/src/kinematics/resolveAutoMovieCenterOfMass.ts +63 -10
  719. package/src/kinematics/resolveAutoMovieHumanoidRingModules.ts +434 -0
  720. package/src/kinematics/resolveAutoMovieHumanoidSurfaces.ts +230 -356
  721. package/src/kinematics/resolveAutoMovieMomentum.ts +253 -0
  722. package/src/kinematics/swingTwistBasis.ts +162 -0
  723. package/src/kinematics/swingTwistExcludedSwivels.ts +204 -0
  724. package/src/kinematics/swingTwistRange.ts +460 -0
  725. package/src/kinematics/swingTwistRegion.ts +298 -0
  726. package/src/kinematics/swivelArcs.ts +245 -0
  727. package/src/math/Quaternion.ts +42 -2
  728. package/src/math/Transform.ts +65 -0
  729. package/src/math/assignAutoMovieMinimumCost.ts +86 -0
  730. package/src/math/bracketedBisection.ts +51 -0
  731. package/src/math/bracketedRoot.ts +72 -0
  732. package/src/math/index.ts +7 -0
  733. package/src/math/nearestAngleAlias.ts +43 -0
  734. package/src/math/solveAutoMovieHalfPlaneProgram.ts +288 -0
  735. package/src/math/tetrahedralizeAutoMovieDelaunay.ts +264 -0
  736. package/src/measureAutoMovieGeometryReach.ts +2 -4
  737. package/src/motion/AirborneTakeoffLinear.ts +70 -0
  738. package/src/motion/IAutoMovieCrowdAgent.ts +121 -0
  739. package/src/motion/IAutoMovieSeededChainFit.ts +32 -0
  740. package/src/motion/IAutoMovieSolvedChainPlant.ts +20 -0
  741. package/src/motion/IFitChainToTargetProps.ts +67 -0
  742. package/src/motion/MotionTrajectoryStepper.ts +478 -0
  743. package/src/motion/basisOf.ts +29 -0
  744. package/src/motion/carriedAcceleration.ts +56 -0
  745. package/src/motion/carriedRate.ts +61 -0
  746. package/src/motion/constants/PLANT_RESIDUAL_EPSILON.ts +10 -0
  747. package/src/motion/constants/index.ts +1 -0
  748. package/src/motion/fitChainBend.ts +491 -0
  749. package/src/motion/fitChainToTarget.ts +13 -485
  750. package/src/motion/fitHingedChainCandidate.ts +281 -148
  751. package/src/motion/fitHingedRotationError.ts +164 -0
  752. package/src/motion/fitSeededChainToTarget.ts +34 -0
  753. package/src/motion/gaitMotion.ts +6 -10
  754. package/src/motion/gestureMotion.ts +2 -5
  755. package/src/motion/importedNodeClipToAutoMovieMotion.ts +3 -6
  756. package/src/motion/index.ts +15 -0
  757. package/src/motion/inertializeOffset.ts +16 -2
  758. package/src/motion/inertializePose.ts +158 -53
  759. package/src/motion/integrateAirborneRotation.ts +334 -0
  760. package/src/motion/integrateMotionTrajectory.ts +309 -0
  761. package/src/motion/orientChainEffector.ts +19 -13
  762. package/src/motion/resolveHydrodynamicForce.ts +143 -0
  763. package/src/motion/sampleMotion.ts +2 -5
  764. package/src/motion/samplePoseVelocity.ts +168 -41
  765. package/src/motion/smoothMinimum.ts +36 -0
  766. package/src/motion/solveAirborneTakeoff.ts +471 -0
  767. package/src/motion/solveDistalTwist.ts +256 -0
  768. package/src/motion/speedProfile.ts +470 -0
  769. package/src/motion/splitDistalTwist.ts +55 -64
  770. package/src/motion/steerAutoMovieCrowd.ts +381 -0
  771. package/src/motion/steerAutoMovieCrowdGeometry.ts +592 -0
  772. package/src/physics/AutoMovieAir.ts +22 -0
  773. package/src/physics/AutoMovieGravity.ts +28 -0
  774. package/src/physics/IAutoMovieHit.ts +13 -7
  775. package/src/physics/IAutoMovieProjectile.ts +82 -6
  776. package/src/physics/IAutoMovieProjectileState.ts +10 -4
  777. package/src/physics/admitMotionGeometry.ts +16 -0
  778. package/src/physics/bindPhysicalWorld.ts +22 -11
  779. package/src/physics/combinePhysicalMassProperties.ts +9 -117
  780. package/src/physics/deriveCenterOfMass.ts +2 -5
  781. package/src/physics/derivePhysicalProfile.ts +3 -1
  782. package/src/physics/index.ts +17 -0
  783. package/src/physics/markAutoMovieSkeleton.ts +69 -0
  784. package/src/physics/physicalHullErode.ts +72 -0
  785. package/src/physics/physicalHullFaces.ts +215 -0
  786. package/src/physics/physicalHullMass.ts +99 -0
  787. package/src/physics/physicalHullNearest.ts +210 -0
  788. package/src/physics/physicalHullSegment.ts +338 -0
  789. package/src/physics/physicalInertiaTensor.ts +75 -0
  790. package/src/physics/physicalNativeShape.ts +31 -9
  791. package/src/physics/physicalPrincipalAxes.ts +114 -0
  792. package/src/physics/physicalShapeBounds.ts +24 -2
  793. package/src/physics/physicalShapeNearest.ts +287 -0
  794. package/src/physics/physicalShapeNormal.ts +105 -0
  795. package/src/physics/physicalShapePairDistance.ts +153 -0
  796. package/src/physics/physicalShapeSegmentDistance.ts +18 -92
  797. package/src/physics/physicalShapeSpan.ts +75 -0
  798. package/src/physics/physicalShapeSurfaceAnchor.ts +33 -14
  799. package/src/physics/projectileAt.ts +61 -20
  800. package/src/physics/projectileContinue.ts +287 -0
  801. package/src/physics/projectileDragFlight.ts +208 -0
  802. package/src/physics/projectileFirstContact.ts +286 -0
  803. package/src/physics/projectileTrajectory.ts +6 -5
  804. package/src/physics/solveBallisticLaunch.ts +2 -1
  805. package/src/physics/solveMovingLaunch.ts +2 -1
  806. package/src/physics/validatePhysicalProfile.ts +20 -1
  807. package/src/populationRuntime/materializeCompiledFormation.ts +3 -6
  808. package/src/resolve/lowerSkeletonNodes.ts +3 -10
  809. package/src/rom/clampJointRom.ts +59 -2
  810. package/src/rom/clampJointToSkeleton.ts +52 -15
  811. package/src/rom/constants/ANKLE_DORSIFLEXION.ts +20 -0
  812. package/src/rom/constants/DEFAULT_HUMANOID_ROM.ts +148 -37
  813. package/src/rom/constants/ROM_TOLERANCE.ts +8 -0
  814. package/src/rom/constants/index.ts +2 -0
  815. package/src/rom/index.ts +1 -0
  816. package/src/rom/scanJointRom.ts +169 -0
  817. package/src/rom/validateJointRom.ts +69 -74
  818. package/src/soft/IAutoMovieSoftBodyBoundarySample.ts +3 -0
  819. package/src/soft/IAutoMovieSoftBodyObserver.ts +36 -0
  820. package/src/soft/applySoftBodyFriction.ts +65 -0
  821. package/src/soft/index.ts +6 -0
  822. package/src/soft/projectSoftCordSelfContact.ts +239 -0
  823. package/src/soft/simulateSoftBodyCore.ts +127 -15
  824. package/src/soft/simulateSoftBodyWithBoundaries.ts +16 -2
  825. package/src/soft/softBodyBudget.ts +11 -0
  826. package/src/soft/softBodyHeldLoads.ts +85 -0
  827. package/src/soft/solveSoftBodyCompliantSweep.ts +107 -0
  828. package/src/soft/validateSoftAnchors.ts +143 -0
  829. package/src/soft/validateSoftBodyDomain.ts +5 -124
  830. package/src/soft/validateSoftBounded.ts +42 -0
  831. package/src/soft/validateSoftCompliance.ts +102 -0
  832. package/src/validation/AffordanceArticulation.ts +173 -0
  833. package/src/validation/affordanceFollowedTravel.ts +40 -0
  834. package/src/validation/affordanceLeadingTravel.ts +108 -0
  835. package/src/validation/affordanceTravelRange.ts +42 -0
  836. package/src/validation/appendShotEventsArtifact.ts +26 -0
  837. package/src/validation/detectFreeFall.ts +3 -2
  838. package/src/validation/index.ts +6 -0
  839. package/src/validation/markAutoMovieSlip.ts +65 -0
  840. package/src/validation/validateAffordance.ts +38 -3
  841. package/src/validation/validateAffordanceArticulation.ts +311 -0
  842. package/src/validation/validateBody.ts +80 -3
  843. package/src/validation/validateJointConstraint.ts +19 -1
  844. package/src/validation/validateModel.ts +7 -0
  845. package/src/worldBlock.ts +3 -6
@@ -0,0 +1,74 @@
1
+ import type { IAutoMovieCrowdAgent } from "./IAutoMovieCrowdAgent";
2
+ /**
3
+ * A crowd's ways planned once: every agent heads for its goals at its own desired speed and avoids the others and the obstacles by anticipation, the whole crowd integrated together on a fixed step and each agent's course read back by time.
4
+ *
5
+ * Each agent's acceleration is the social force model's driving term toward its desired velocity, `(v0 e0 - v) / tau` with the relaxation time `tau` (Helbing and Molnar 1995, Phys Rev E 51:4282), plus the anticipatory interaction of the universal power law (Karamouzas, Skinner and Guy 2014, Phys Rev Lett 113:238701): with every other agent and obstacle it would meet within the time to collision `t` at the current velocities, the force is minus the spatial gradient of `E(t) = k t^-2 exp(-t / t0)`. That gradient is `k exp(-t / t0) t^-2 (2 / t + 1 / t0)` along the contact normal `n` at the predicted collision, divided by the closing speed along it, `-(n . u)`, so the push grows as a collision nears in time and is aimed away from where it would happen. The desired direction `e0` follows the goals as Reynolds's path following does (Reynolds 1999): toward the point `LOOKAHEAD` seconds of desired travel past the agent's nearest point on the polyline of its start and goals, slowed within `ARRIVAL` relaxation times of desired travel from its destination; with a herding share `p` it is `N[(1 - p) e0 + p <v_j> / v0]` (Helbing, Farkas and Vicsek 2000, Nature 407:487), `<v_j>` the mean velocity of the agents within `NEIGHBOURHOOD`, each weighted by Tukey's biweight kernel `(1 - (d / NEIGHBOURHOOD)^2)^2` (Beaton and Tukey 1974; the compactly supported smoothing kernels of SPH and Wendland's family are of the same kind): the paper's mean heading of the neighbours, read with a compact, continuously differentiable weight that falls to nothing at the neighbourhood's edge and a velocity that grows from rest, so the right-hand side is Lipschitz, which a well-posed integration needs (Picard and Lindelof), and no neighbour's entry or start jumps it. A position moves at most at the agent's `maximum` speed, as in that model, and at the velocity nearest the agent's own that optimal reciprocal collision avoidance admits against every other agent over the horizon `t0` (van den Berg, Guy, Lin and Manocha 2011, `solveAutoMovieHalfPlaneProgram`): the anticipatory force steers, and the half-plane program is the hard guarantee that two agents never step into each other, an overlap already there being undone within one step.
6
+ *
7
+ * The state of the whole crowd is one vector handed to the engine's one fixed-step integrator, `integrateMotionTrajectory` (#3424), so every agent sees every other at the same instant (a synchronous update) and the courses are read back by its Hermite interpolation. Agents are integrated in a canonical order of their own data, not in the order given, so listing them in another order gives bit-identical courses. Interaction couples agents: adding one changes the others' courses, as a real crowd does. The pass is kinematic; contact forces of a crush are out of scope, and every overlap that outlasts one step is reported in `contacts` for the caller to refuse.
8
+ *
9
+ * The force scale `K` is the energy's normalisation, which the paper fixes only up to units (E(1) = 1 in its figure); the published simulation's own constants, its force cap and its sensing range were searched for (the paper's supplement and the authors' page could not be read) and are provisional here, as is every other named constant marked so.
10
+ *
11
+ * @param props The agents, the obstacles, the interval, the step and the law's two times.
12
+ * @returns Each agent's course in the order given, and the contacts.
13
+ * @throws {Error} When an agent's radius, speed or start is not finite and positive where it must be, a goal list is empty, or the interval is not forward: a caller's defect.
14
+ *
15
+ * @evidence contracts/development/common.md#meaningful-documentation States the law with its sources, the gradient's closed form, the goal following, herding, the speed cap, the integration, the order independence, the coupling, the contacts and the provisional constants with the search recorded.
16
+ * @evidence contracts/development/implementation.md#principled-implementation The social force driving term plus the power-law interaction's exact spatial gradient: the time to collision of two discs solves `|p - u t| = R`, and implicit differentiation gives `grad t = n / -(n . u)` at the contact normal `n`, the same expression for an offset edge or a corner of a convex obstacle. The position's rate is the ORCA velocity, the cited paper's reciprocal half-planes solved by its linear program. Classical RK4 on the stacked state through `integrateMotionTrajectory`.
17
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure Admit the agents, fix the canonical order, define the right-hand side, integrate, then read the courses, the arrivals and the contacts at the knots.
18
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts No agent is moved apart after the fact: overlaps are reported, not repaired. The force cap is named and provisional, documented as the cure for the gradient's grazing singularity the implicit-crowds work describes, not a tuning of one scene.
19
+ * @evidence contracts/development/implementation.md#efficient-algorithms Each evaluation is O(N^2 + N M) for N agents and M obstacle edges, plus N half-plane programs of N - 1 half-planes each, expected linear, four per step over `(to - from) / step` steps; a read is one interpolation of the stacked state. A spatial grid would cut the pairs for crowds of thousands; the crowds planned here are hundreds.
20
+ * @evidence contracts/development/implementation.md#reuse-equivalent-work One integration serves every agent's course and every read of it.
21
+ * @evidence contracts/development/implementation.md#bound-retention-and-release-resources Holds the trajectory's knots, 4 N numbers per step, for as long as the caller keeps the courses.
22
+ */
23
+ export declare function steerAutoMovieCrowd(props: steerAutoMovieCrowd.IProps): steerAutoMovieCrowd.IResult;
24
+ /**
25
+ * Companion types and constants of {@link steerAutoMovieCrowd}.
26
+ *
27
+ * @evidence contracts/development/common.md#meaningful-documentation Each constant states its unit and its source or that it is provisional.
28
+ * @evidence contracts/development/design.md#principled-representation The input as agents, obstacles, an interval, a step and the law's two times; the result as courses and contacts.
29
+ * @evidence contracts/development/design.md#minimal-and-owned-surface What the motions package's crowd and the props planner pass and read.
30
+ * @evidence contracts/development/design.md#prohibited-design-shortcuts The law's times are optional data with cited defaults, not a free option bag.
31
+ */
32
+ export declare namespace steerAutoMovieCrowd {
33
+ /** The relaxation time of the driving term, seconds (Helbing and Molnar 1995). */
34
+ const RELAXATION: number;
35
+ /** The interaction's time horizon `t0`, seconds (Karamouzas, Skinner and Guy 2014: about 3 s). */
36
+ const HORIZON: number;
37
+ /** The energy's scale `k`, square metres per second squared (provisional: the paper normalises it away; 1.5 is recalled from the authors' reference implementation, not read). */
38
+ const K: number;
39
+ /** The largest push, metres per second squared (provisional: caps the gradient's singularity at a grazing pass, which the implicit-crowds work of Karamouzas, Sohre, Narain and Guy 2017 describes). */
40
+ const CAP: number;
41
+ /** Metres within which a neighbour's heading enters the herding mean (provisional: Helbing, Farkas and Vicsek 2000 say "a certain neighborhood"). */
42
+ const NEIGHBOURHOOD: number;
43
+ /** Seconds of desired travel ahead of the nearest point of the goals' polyline that the agent heads for (provisional, after Reynolds 1999's path following). */
44
+ const LOOKAHEAD: number;
45
+ /** Relaxation times of desired travel from the destination within which the desired speed falls linearly to 0 (provisional, Reynolds 1999's arrival). */
46
+ const ARRIVAL: number;
47
+ /** The maximum speed over the desired one when an agent gives none (Helbing and Molnar 1995: 1.3). */
48
+ const MAXIMUM: number;
49
+ /** What a pass is planned from. */
50
+ interface IProps {
51
+ /** The agents. */
52
+ agents: readonly IAutoMovieCrowdAgent[];
53
+ /** What they steer round; none when absent. */
54
+ obstacles?: readonly IAutoMovieCrowdAgent.IObstacle[];
55
+ /** The first film second. */
56
+ from: number;
57
+ /** The last film second, after `from`. */
58
+ to: number;
59
+ /** The integrator's step, seconds; `integrateMotionTrajectory.STEP` when absent. */
60
+ step?: number;
61
+ /** The law's relaxation time and horizon, seconds; `RELAXATION` and `HORIZON` when absent. */
62
+ law?: {
63
+ relaxation: number;
64
+ horizon: number;
65
+ };
66
+ }
67
+ /** A planned pass. */
68
+ interface IResult {
69
+ /** Each agent's course, in the order given. */
70
+ courses: readonly IAutoMovieCrowdAgent.ICourse[];
71
+ /** Every overlap that lasted longer than one step, by the second it began. */
72
+ contacts: readonly IAutoMovieCrowdAgent.IContact[];
73
+ }
74
+ }
@@ -0,0 +1,249 @@
1
+ "use strict";
2
+ Object.defineProperty(exports, "__esModule", { value: true });
3
+ exports.steerAutoMovieCrowd = steerAutoMovieCrowd;
4
+ const solveAutoMovieHalfPlaneProgram_1 = require("../math/solveAutoMovieHalfPlaneProgram");
5
+ const integrateMotionTrajectory_1 = require("./integrateMotionTrajectory");
6
+ const steerAutoMovieCrowdGeometry_1 = require("./steerAutoMovieCrowdGeometry");
7
+ /**
8
+ * A crowd's ways planned once: every agent heads for its goals at its own desired speed and avoids the others and the obstacles by anticipation, the whole crowd integrated together on a fixed step and each agent's course read back by time.
9
+ *
10
+ * Each agent's acceleration is the social force model's driving term toward its desired velocity, `(v0 e0 - v) / tau` with the relaxation time `tau` (Helbing and Molnar 1995, Phys Rev E 51:4282), plus the anticipatory interaction of the universal power law (Karamouzas, Skinner and Guy 2014, Phys Rev Lett 113:238701): with every other agent and obstacle it would meet within the time to collision `t` at the current velocities, the force is minus the spatial gradient of `E(t) = k t^-2 exp(-t / t0)`. That gradient is `k exp(-t / t0) t^-2 (2 / t + 1 / t0)` along the contact normal `n` at the predicted collision, divided by the closing speed along it, `-(n . u)`, so the push grows as a collision nears in time and is aimed away from where it would happen. The desired direction `e0` follows the goals as Reynolds's path following does (Reynolds 1999): toward the point `LOOKAHEAD` seconds of desired travel past the agent's nearest point on the polyline of its start and goals, slowed within `ARRIVAL` relaxation times of desired travel from its destination; with a herding share `p` it is `N[(1 - p) e0 + p <v_j> / v0]` (Helbing, Farkas and Vicsek 2000, Nature 407:487), `<v_j>` the mean velocity of the agents within `NEIGHBOURHOOD`, each weighted by Tukey's biweight kernel `(1 - (d / NEIGHBOURHOOD)^2)^2` (Beaton and Tukey 1974; the compactly supported smoothing kernels of SPH and Wendland's family are of the same kind): the paper's mean heading of the neighbours, read with a compact, continuously differentiable weight that falls to nothing at the neighbourhood's edge and a velocity that grows from rest, so the right-hand side is Lipschitz, which a well-posed integration needs (Picard and Lindelof), and no neighbour's entry or start jumps it. A position moves at most at the agent's `maximum` speed, as in that model, and at the velocity nearest the agent's own that optimal reciprocal collision avoidance admits against every other agent over the horizon `t0` (van den Berg, Guy, Lin and Manocha 2011, `solveAutoMovieHalfPlaneProgram`): the anticipatory force steers, and the half-plane program is the hard guarantee that two agents never step into each other, an overlap already there being undone within one step.
11
+ *
12
+ * The state of the whole crowd is one vector handed to the engine's one fixed-step integrator, `integrateMotionTrajectory` (#3424), so every agent sees every other at the same instant (a synchronous update) and the courses are read back by its Hermite interpolation. Agents are integrated in a canonical order of their own data, not in the order given, so listing them in another order gives bit-identical courses. Interaction couples agents: adding one changes the others' courses, as a real crowd does. The pass is kinematic; contact forces of a crush are out of scope, and every overlap that outlasts one step is reported in `contacts` for the caller to refuse.
13
+ *
14
+ * The force scale `K` is the energy's normalisation, which the paper fixes only up to units (E(1) = 1 in its figure); the published simulation's own constants, its force cap and its sensing range were searched for (the paper's supplement and the authors' page could not be read) and are provisional here, as is every other named constant marked so.
15
+ *
16
+ * @param props The agents, the obstacles, the interval, the step and the law's two times.
17
+ * @returns Each agent's course in the order given, and the contacts.
18
+ * @throws {Error} When an agent's radius, speed or start is not finite and positive where it must be, a goal list is empty, or the interval is not forward: a caller's defect.
19
+ *
20
+ * @evidence contracts/development/common.md#meaningful-documentation States the law with its sources, the gradient's closed form, the goal following, herding, the speed cap, the integration, the order independence, the coupling, the contacts and the provisional constants with the search recorded.
21
+ * @evidence contracts/development/implementation.md#principled-implementation The social force driving term plus the power-law interaction's exact spatial gradient: the time to collision of two discs solves `|p - u t| = R`, and implicit differentiation gives `grad t = n / -(n . u)` at the contact normal `n`, the same expression for an offset edge or a corner of a convex obstacle. The position's rate is the ORCA velocity, the cited paper's reciprocal half-planes solved by its linear program. Classical RK4 on the stacked state through `integrateMotionTrajectory`.
22
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure Admit the agents, fix the canonical order, define the right-hand side, integrate, then read the courses, the arrivals and the contacts at the knots.
23
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts No agent is moved apart after the fact: overlaps are reported, not repaired. The force cap is named and provisional, documented as the cure for the gradient's grazing singularity the implicit-crowds work describes, not a tuning of one scene.
24
+ * @evidence contracts/development/implementation.md#efficient-algorithms Each evaluation is O(N^2 + N M) for N agents and M obstacle edges, plus N half-plane programs of N - 1 half-planes each, expected linear, four per step over `(to - from) / step` steps; a read is one interpolation of the stacked state. A spatial grid would cut the pairs for crowds of thousands; the crowds planned here are hundreds.
25
+ * @evidence contracts/development/implementation.md#reuse-equivalent-work One integration serves every agent's course and every read of it.
26
+ * @evidence contracts/development/implementation.md#bound-retention-and-release-resources Holds the trajectory's knots, 4 N numbers per step, for as long as the caller keeps the courses.
27
+ */
28
+ function steerAutoMovieCrowd(props) {
29
+ const tau = props.law?.relaxation ?? steerAutoMovieCrowd.RELAXATION;
30
+ const t0 = props.law?.horizon ?? steerAutoMovieCrowd.HORIZON;
31
+ const h = props.step ?? integrateMotionTrajectory_1.integrateMotionTrajectory.STEP;
32
+ const agents = props.agents;
33
+ agents.forEach((a, i) => {
34
+ for (const [name, value] of [
35
+ ["radius", a.radius],
36
+ ["speed", a.speed],
37
+ ])
38
+ if (!(Number.isFinite(value) && value > 0))
39
+ throw new Error(`steerAutoMovieCrowd: agent ${i}'s ${name} ${value} is not positive`);
40
+ if (!Number.isFinite(a.start))
41
+ throw new Error(`steerAutoMovieCrowd: agent ${i}'s start is not finite`);
42
+ if (steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.goals(a).length === 0)
43
+ throw new Error(`steerAutoMovieCrowd: agent ${i} has no goal`);
44
+ });
45
+ const obstacles = props.obstacles ?? [];
46
+ const n = agents.length;
47
+ if (n === 0)
48
+ return { courses: [], contacts: [] };
49
+ // The canonical order: by each agent's own data, so the order given changes nothing.
50
+ const order = agents
51
+ .map((_, i) => i)
52
+ .sort((a, b) => steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.compare(agents[a], agents[b]) || a - b);
53
+ const paths = order.map((i) => steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.pathOf(agents[i]));
54
+ // The right-hand side over the stacked state [x, z, vx, vz] per agent in canonical order.
55
+ const f = (t, x) => {
56
+ const dx = new Array(4 * n).fill(0);
57
+ const placed = obstacles.map((o) => steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.footprintAt(o, t));
58
+ const moving = obstacles.map((o) => steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.velocityOf(o, t));
59
+ for (let k = 0; k < n; ++k) {
60
+ const agent = agents[order[k]];
61
+ if (t < agent.start)
62
+ continue;
63
+ const px = x[4 * k];
64
+ const pz = x[4 * k + 1];
65
+ const vx = x[4 * k + 2];
66
+ const vz = x[4 * k + 3];
67
+ // The desired velocity: along the goals, slowed on arrival, mixed with the neighbours' heading.
68
+ const want = steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.follow(paths[k], px, pz, agent.speed, tau, steerAutoMovieCrowd.LOOKAHEAD, steerAutoMovieCrowd.ARRIVAL);
69
+ let ex = want.x;
70
+ let ez = want.z;
71
+ const p = agent.herding ?? 0;
72
+ if (p > 0) {
73
+ // The neighbours' velocities, each weighted by Tukey's biweight `(1 - (d / NEIGHBOURHOOD)^2)^2`, compact and continuously differentiable, over the agent's own desired speed: a mean heading that grows from nothing as the neighbours set off, so the right-hand side stays Lipschitz and the integration well posed.
74
+ let mx = 0;
75
+ let mz = 0;
76
+ let weight = 0;
77
+ for (let j = 0; j < n; ++j) {
78
+ if (j === k)
79
+ continue;
80
+ const d = Math.hypot(x[4 * j] - px, x[4 * j + 1] - pz) /
81
+ steerAutoMovieCrowd.NEIGHBOURHOOD;
82
+ if (d >= 1)
83
+ continue;
84
+ const w = (1 - d * d) ** 2;
85
+ mx += w * x[4 * j + 2];
86
+ mz += w * x[4 * j + 3];
87
+ weight += w;
88
+ }
89
+ if (weight > 0) {
90
+ ex = (1 - p) * ex + (p * mx) / (weight * agent.speed);
91
+ ez = (1 - p) * ez + (p * mz) / (weight * agent.speed);
92
+ const e = Math.hypot(ex, ez);
93
+ if (e > 1e-9) {
94
+ ex /= e;
95
+ ez /= e;
96
+ }
97
+ }
98
+ }
99
+ let ax = (want.speed * ex - vx) / tau;
100
+ let az = (want.speed * ez - vz) / tau;
101
+ // The anticipatory push from every agent and obstacle it would meet.
102
+ const push = (hit) => {
103
+ // The energy falls off by its own exponential: no time to collision is cut off, so even a slow drift toward another is turned before it touches.
104
+ if (hit === null)
105
+ return;
106
+ // A present overlap is a time to collision of zero, the energy's singularity: the pair is pushed apart at the cap, as the power law's reference implementation treats a collision.
107
+ if (hit.time === 0) {
108
+ ax += steerAutoMovieCrowd.CAP * hit.nx;
109
+ az += steerAutoMovieCrowd.CAP * hit.nz;
110
+ return;
111
+ }
112
+ const closing = -(hit.nx * hit.ux + hit.nz * hit.uz);
113
+ if (!(closing > 1e-9))
114
+ return;
115
+ const tt = Math.max(hit.time, 1e-3);
116
+ const size = Math.min(steerAutoMovieCrowd.CAP, (steerAutoMovieCrowd.K * Math.exp(-tt / t0) * (2 / tt + 1 / t0)) /
117
+ (tt * tt * closing));
118
+ ax += size * hit.nx;
119
+ az += size * hit.nz;
120
+ };
121
+ for (let j = 0; j < n; ++j) {
122
+ if (j === k)
123
+ continue;
124
+ push(steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.discs(px, pz, vx, vz, x[4 * j], x[4 * j + 1], x[4 * j + 2], x[4 * j + 3], agent.radius + agents[order[j]].radius));
125
+ }
126
+ placed.forEach((footprint, o) => push(steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.polygon(px, pz, vx - moving[o].x, vz - moving[o].z, footprint, agent.radius)));
127
+ // A position moves at the velocity nearest the agent's own that keeps it clear of every other agent for the horizon, taking its share of each avoidance, and no faster than its maximum (ORCA's linear program, the hard guarantee under the anticipatory force).
128
+ const top = agent.maximum ?? steerAutoMovieCrowd.MAXIMUM * agent.speed;
129
+ const lines = [];
130
+ for (let j = 0; j < n; ++j)
131
+ if (j !== k)
132
+ lines.push(steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.reciprocal(px, pz, vx, vz, x[4 * j], x[4 * j + 1], x[4 * j + 2], x[4 * j + 3], agent.radius + agents[order[j]].radius, t0, h, top,
133
+ // An agent that has not set off stands and avoids nobody.
134
+ t < agents[order[j]].start
135
+ ? 0
136
+ : (agents[order[j]].maximum ??
137
+ steerAutoMovieCrowd.MAXIMUM * agents[order[j]].speed)));
138
+ const moved = (0, solveAutoMovieHalfPlaneProgram_1.solveAutoMovieHalfPlaneProgram)(lines, top, { x: vx, y: vz }).point;
139
+ dx[4 * k] = moved.x;
140
+ dx[4 * k + 1] = moved.y;
141
+ dx[4 * k + 2] = ax;
142
+ dx[4 * k + 3] = az;
143
+ }
144
+ return { dx };
145
+ };
146
+ const x0 = [];
147
+ for (const i of order)
148
+ x0.push(agents[i].at.x, agents[i].at.z, 0, 0);
149
+ const trajectory = (0, integrateMotionTrajectory_1.integrateMotionTrajectory)({
150
+ f: (t, x) => f(t, x),
151
+ x0,
152
+ t0: props.from,
153
+ t1: props.to,
154
+ ...(props.step === undefined ? {} : { h: props.step }),
155
+ });
156
+ // Arrivals and contacts at the knots.
157
+ const slot = new Array(n);
158
+ order.forEach((i, k) => {
159
+ slot[i] = k;
160
+ });
161
+ const arrival = new Array(n).fill(null);
162
+ const contacts = [];
163
+ const open = new Map();
164
+ for (let s = 0; s < trajectory.knots; ++s) {
165
+ const seconds = Math.min(props.to, props.from + s * trajectory.h);
166
+ const x = trajectory.at(seconds).x;
167
+ const seen = new Set();
168
+ const touch = (key, depth, agent, other) => {
169
+ seen.add(key);
170
+ const was = open.get(key) ?? { seconds, depth, ticks: 0 };
171
+ was.ticks += 1;
172
+ open.set(key, was);
173
+ if (was.ticks === 2)
174
+ contacts.push({
175
+ agent,
176
+ other,
177
+ seconds: was.seconds,
178
+ depth: was.depth,
179
+ });
180
+ };
181
+ for (let i = 0; i < n; ++i) {
182
+ const a = slot[i];
183
+ const ax = x[4 * a];
184
+ const az = x[4 * a + 1];
185
+ const destination = steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.finalGoal(agents[i]);
186
+ if (arrival[i] === null &&
187
+ Math.hypot(destination.x - ax, destination.z - az) <= agents[i].radius)
188
+ arrival[i] = seconds;
189
+ for (let j = i + 1; j < n; ++j) {
190
+ const b = slot[j];
191
+ const depth = agents[i].radius +
192
+ agents[j].radius -
193
+ Math.hypot(x[4 * b] - ax, x[4 * b + 1] - az);
194
+ if (depth > 1e-9)
195
+ touch(`a${i}:${j}`, depth, i, { kind: "agent", index: j });
196
+ }
197
+ obstacles.forEach((o, k) => {
198
+ const depth = agents[i].radius -
199
+ steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.signedDistance(ax, az, steerAutoMovieCrowdGeometry_1.steerAutoMovieCrowdGeometry.footprintAt(o, seconds));
200
+ if (depth > 1e-9)
201
+ touch(`o${i}:${k}`, depth, i, { kind: "obstacle", index: k });
202
+ });
203
+ }
204
+ for (const key of [...open.keys()])
205
+ if (!seen.has(key))
206
+ open.delete(key);
207
+ }
208
+ return {
209
+ courses: agents.map((_, i) => ({
210
+ at: (seconds) => {
211
+ const state = trajectory.at(seconds).x;
212
+ const k = slot[i];
213
+ return {
214
+ position: { x: state[4 * k], y: 0, z: state[4 * k + 1] },
215
+ velocity: { x: state[4 * k + 2], y: 0, z: state[4 * k + 3] },
216
+ };
217
+ },
218
+ arrival: arrival[i],
219
+ })),
220
+ contacts,
221
+ };
222
+ }
223
+ /**
224
+ * Companion types and constants of {@link steerAutoMovieCrowd}.
225
+ *
226
+ * @evidence contracts/development/common.md#meaningful-documentation Each constant states its unit and its source or that it is provisional.
227
+ * @evidence contracts/development/design.md#principled-representation The input as agents, obstacles, an interval, a step and the law's two times; the result as courses and contacts.
228
+ * @evidence contracts/development/design.md#minimal-and-owned-surface What the motions package's crowd and the props planner pass and read.
229
+ * @evidence contracts/development/design.md#prohibited-design-shortcuts The law's times are optional data with cited defaults, not a free option bag.
230
+ */
231
+ (function (steerAutoMovieCrowd) {
232
+ /** The relaxation time of the driving term, seconds (Helbing and Molnar 1995). */
233
+ steerAutoMovieCrowd.RELAXATION = 0.5;
234
+ /** The interaction's time horizon `t0`, seconds (Karamouzas, Skinner and Guy 2014: about 3 s). */
235
+ steerAutoMovieCrowd.HORIZON = 3;
236
+ /** The energy's scale `k`, square metres per second squared (provisional: the paper normalises it away; 1.5 is recalled from the authors' reference implementation, not read). */
237
+ steerAutoMovieCrowd.K = 1.5;
238
+ /** The largest push, metres per second squared (provisional: caps the gradient's singularity at a grazing pass, which the implicit-crowds work of Karamouzas, Sohre, Narain and Guy 2017 describes). */
239
+ steerAutoMovieCrowd.CAP = 20;
240
+ /** Metres within which a neighbour's heading enters the herding mean (provisional: Helbing, Farkas and Vicsek 2000 say "a certain neighborhood"). */
241
+ steerAutoMovieCrowd.NEIGHBOURHOOD = 2;
242
+ /** Seconds of desired travel ahead of the nearest point of the goals' polyline that the agent heads for (provisional, after Reynolds 1999's path following). */
243
+ steerAutoMovieCrowd.LOOKAHEAD = 1;
244
+ /** Relaxation times of desired travel from the destination within which the desired speed falls linearly to 0 (provisional, Reynolds 1999's arrival). */
245
+ steerAutoMovieCrowd.ARRIVAL = 2;
246
+ /** The maximum speed over the desired one when an agent gives none (Helbing and Molnar 1995: 1.3). */
247
+ steerAutoMovieCrowd.MAXIMUM = 1.3;
248
+ })(steerAutoMovieCrowd || (exports.steerAutoMovieCrowd = steerAutoMovieCrowd = {}));
249
+ //# sourceMappingURL=steerAutoMovieCrowd.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"steerAutoMovieCrowd.js","sourceRoot":"","sources":["../../src/motion/steerAutoMovieCrowd.ts"],"names":[],"mappings":";;;AAEA,2FAAwF;AAExF,2EAAwE;AACxE,+EAA4E;AAE5E;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,6BACE,KAAiC;IAEjC,MAAM,GAAG,GAAW,KAAK,CAAC,GAAG,EAAE,UAAU,IAAI,mBAAmB,CAAC,UAAU,CAAC;IAC5E,MAAM,EAAE,GAAW,KAAK,CAAC,GAAG,EAAE,OAAO,IAAI,mBAAmB,CAAC,OAAO,CAAC;IACrE,MAAM,CAAC,GAAW,KAAK,CAAC,IAAI,IAAI,qDAAyB,CAAC,IAAI,CAAC;IAC/D,MAAM,MAAM,GAAoC,KAAK,CAAC,MAAM,CAAC;IAC7D,MAAM,CAAC,OAAO,CAAC,CAAC,CAAuB,EAAE,CAAS,EAAQ,EAAE;QAC1D,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI;YAC1B,CAAC,QAAQ,EAAE,CAAC,CAAC,MAAM,CAAC;YACpB,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC;SACV;YACR,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACxC,MAAM,IAAI,KAAK,CACb,8BAA8B,CAAC,MAAM,IAAI,IAAI,KAAK,kBAAkB,CACrE,CAAC;QACN,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,wBAAwB,CAAC,CAAC;QAC3E,IAAI,yDAA2B,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,cAAc,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IACH,MAAM,SAAS,GACb,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC;IACxB,MAAM,CAAC,GAAW,MAAM,CAAC,MAAM,CAAC;IAChC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAElD,qFAAqF;IACrF,MAAM,KAAK,GAAa,MAAM;SAC3B,GAAG,CAAC,CAAC,CAAuB,EAAE,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC;SACtD,IAAI,CACH,CAAC,CAAS,EAAE,CAAS,EAAU,EAAE,CAC/B,yDAA2B,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CACvE,CAAC;IACJ,MAAM,KAAK,GAAwC,KAAK,CAAC,GAAG,CAC1D,CAAC,CAAS,EAAqC,EAAE,CAC/C,yDAA2B,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CACjD,CAAC;IAEF,0FAA0F;IAC1F,MAAM,CAAC,GAAG,CACR,CAAS,EACT,CAAoB,EACa,EAAE;QACnC,MAAM,EAAE,GAAa,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAA0B,SAAS,CAAC,GAAG,CACjD,CAAC,CAAiC,EAAuB,EAAE,CACzD,yDAA2B,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAChD,CAAC;QACF,MAAM,MAAM,GAAwB,SAAS,CAAC,GAAG,CAC/C,CAAC,CAAiC,EAAqB,EAAE,CACvD,yDAA2B,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAC/C,CAAC;QACF,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACnC,MAAM,KAAK,GAAyB,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC;YACvD,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK;gBAAE,SAAS;YAC9B,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YACjC,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YACjC,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YAEjC,gGAAgG;YAChG,MAAM,IAAI,GACR,yDAA2B,CAAC,MAAM,CAChC,KAAK,CAAC,CAAC,CAAE,EACT,EAAE,EACF,EAAE,EACF,KAAK,CAAC,KAAK,EACX,GAAG,EACH,mBAAmB,CAAC,SAAS,EAC7B,mBAAmB,CAAC,OAAO,CAC5B,CAAC;YACJ,IAAI,EAAE,GAAW,IAAI,CAAC,CAAC,CAAC;YACxB,IAAI,EAAE,GAAW,IAAI,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,GAAW,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC;YACrC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBACV,uTAAuT;gBACvT,IAAI,EAAE,GAAW,CAAC,CAAC;gBACnB,IAAI,EAAE,GAAW,CAAC,CAAC;gBACnB,IAAI,MAAM,GAAW,CAAC,CAAC;gBACvB,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,KAAK,CAAC;wBAAE,SAAS;oBACtB,MAAM,CAAC,GACL,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,CAAC;wBAC9C,mBAAmB,CAAC,aAAa,CAAC;oBACpC,IAAI,CAAC,IAAI,CAAC;wBAAE,SAAS;oBACrB,MAAM,CAAC,GAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;oBACnC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;oBACxB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;oBACxB,MAAM,IAAI,CAAC,CAAC;gBACd,CAAC;gBACD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;oBACf,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;oBACtD,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;oBACtD,MAAM,CAAC,GAAW,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;oBACrC,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;wBACb,EAAE,IAAI,CAAC,CAAC;wBACR,EAAE,IAAI,CAAC,CAAC;oBACV,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,EAAE,GAAW,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAC9C,IAAI,EAAE,GAAW,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;YAE9C,qEAAqE;YACrE,MAAM,IAAI,GAAG,CAAC,GAA4C,EAAQ,EAAE;gBAClE,iJAAiJ;gBACjJ,IAAI,GAAG,KAAK,IAAI;oBAAE,OAAO;gBACzB,mLAAmL;gBACnL,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACnB,EAAE,IAAI,mBAAmB,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;oBACvC,EAAE,IAAI,mBAAmB,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;oBACvC,OAAO;gBACT,CAAC;gBACD,MAAM,OAAO,GAAW,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7D,IAAI,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC;oBAAE,OAAO;gBAC9B,MAAM,EAAE,GAAW,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAW,IAAI,CAAC,GAAG,CAC3B,mBAAmB,CAAC,GAAG,EACvB,CAAC,mBAAmB,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC;oBAC9D,CAAC,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC,CACtB,CAAC;gBACF,EAAE,IAAI,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACpB,EAAE,IAAI,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACtB,CAAC,CAAC;YACF,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACtB,IAAI,CACF,yDAA2B,CAAC,KAAK,CAC/B,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,EACT,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EACb,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EACb,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EACb,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC,MAAM,CACzC,CACF,CAAC;YACJ,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,CAAC,SAA8B,EAAE,CAAS,EAAQ,EAAE,CACjE,IAAI,CACF,yDAA2B,CAAC,OAAO,CACjC,EAAE,EACF,EAAE,EACF,EAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,EACjB,EAAE,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,EACjB,SAAS,EACT,KAAK,CAAC,MAAM,CACb,CACF,CACF,CAAC;YAEF,kQAAkQ;YAClQ,MAAM,GAAG,GACP,KAAK,CAAC,OAAO,IAAI,mBAAmB,CAAC,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;YAC7D,MAAM,KAAK,GAA2C,EAAE,CAAC;YACzD,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;gBAChC,IAAI,CAAC,KAAK,CAAC;oBACT,KAAK,CAAC,IAAI,CACR,yDAA2B,CAAC,UAAU,CACpC,EAAE,EACF,EAAE,EACF,EAAE,EACF,EAAE,EACF,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,EACT,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EACb,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EACb,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EACb,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC,MAAM,EACxC,EAAE,EACF,CAAC,EACD,GAAG;oBACH,0DAA0D;oBAC1D,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC,KAAK;wBAC1B,CAAC,CAAC,CAAC;wBACH,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC,OAAO;4BACzB,mBAAmB,CAAC,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC,KAAK,CAAC,CAC9D,CACF,CAAC;YACN,MAAM,KAAK,GACT,IAAA,+DAA8B,EAAC,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC;YACrE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACpB,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACxB,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACnB,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACrB,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,CAAC;IAChB,CAAC,CAAC;IACF,MAAM,EAAE,GAAa,EAAE,CAAC;IACxB,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,MAAM,UAAU,GACd,IAAA,qDAAyB,EAAC;QACxB,CAAC,EAAE,CAAC,CAAS,EAAE,CAAoB,EAAmC,EAAE,CACtE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACT,EAAE;QACF,EAAE,EAAE,KAAK,CAAC,IAAI;QACd,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;KACvD,CAAC,CAAC;IAEL,sCAAsC;IACtC,MAAM,IAAI,GAAa,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IAC5C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;QAC3C,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,GAAsB,IAAI,KAAK,CAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1E,MAAM,QAAQ,GAAoC,EAAE,CAAC;IACrD,MAAM,IAAI,GACR,IAAI,GAAG,EAAE,CAAC;IACZ,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC;QAClD,MAAM,OAAO,GAAW,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,GAAa,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAgB,IAAI,GAAG,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,CACZ,GAAW,EACX,KAAa,EACb,KAAa,EACb,KAA6C,EACvC,EAAE;YACR,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,GAAG,GAAsD,IAAI,CAAC,GAAG,CACrE,GAAG,CACJ,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YAClC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;YACf,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACnB,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC;gBACjB,QAAQ,CAAC,IAAI,CAAC;oBACZ,KAAK;oBACL,KAAK;oBACL,OAAO,EAAE,GAAG,CAAC,OAAO;oBACpB,KAAK,EAAE,GAAG,CAAC,KAAK;iBACjB,CAAC,CAAC;QACP,CAAC,CAAC;QACF,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YACnC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;YAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YACjC,MAAM,WAAW,GACf,yDAA2B,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC;YACpD,IACE,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI;gBACnB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM;gBAEvE,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACvB,KAAK,IAAI,CAAC,GAAW,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;gBACvC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC3B,MAAM,KAAK,GACT,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM;oBACjB,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM;oBACjB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC;gBACjD,IAAI,KAAK,GAAG,IAAI;oBACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAC/D,CAAC;YACD,SAAS,CAAC,OAAO,CACf,CAAC,CAAiC,EAAE,CAAS,EAAQ,EAAE;gBACrD,MAAM,KAAK,GACT,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM;oBACjB,yDAA2B,CAAC,cAAc,CACxC,EAAE,EACF,EAAE,EACF,yDAA2B,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CACpD,CAAC;gBACJ,IAAI,KAAK,GAAG,IAAI;oBACd,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;YAClE,CAAC,CACF,CAAC;QACJ,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3E,CAAC;IACD,OAAO;QACL,OAAO,EAAE,MAAM,CAAC,GAAG,CACjB,CAAC,CAAuB,EAAE,CAAS,EAAgC,EAAE,CAAC,CAAC;YACrE,EAAE,EAAE,CACF,OAAe,EAC+C,EAAE;gBAChE,MAAM,KAAK,GAAa,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACjD,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC;gBAC3B,OAAO;oBACL,QAAQ,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE;oBAC1D,QAAQ,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE;iBAC/D,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,OAAO,CAAC,CAAC,CAAE;SACrB,CAAC,CACH;QACD,QAAQ;KACT,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,WAAiB,mBAAmB;IAClC,kFAAkF;IACrE,8BAAU,GAAW,GAAG,CAAC;IAEtC,kGAAkG;IACrF,2BAAO,GAAW,CAAC,CAAC;IAEjC,kLAAkL;IACrK,qBAAC,GAAW,GAAG,CAAC;IAE7B,wMAAwM;IAC3L,uBAAG,GAAW,EAAE,CAAC;IAE9B,qJAAqJ;IACxI,iCAAa,GAAW,CAAC,CAAC;IAEvC,gKAAgK;IACnJ,6BAAS,GAAW,CAAC,CAAC;IAEnC,yJAAyJ;IAC5I,2BAAO,GAAW,CAAC,CAAC;IAEjC,sGAAsG;IACzF,2BAAO,GAAW,GAAG,CAAC;AA+BrC,CAAC,EAtDgB,mBAAmB,aA1SpB,mBAAmB,GA0SlB,mBAAmB,QAsDnC"}
@@ -0,0 +1,241 @@
1
+ import type { IAutoMovieVector3 } from "@automovie/interface";
2
+ import type { solveAutoMovieHalfPlaneProgram } from "../math/solveAutoMovieHalfPlaneProgram";
3
+ import type { IAutoMovieCrowdAgent } from "./IAutoMovieCrowdAgent";
4
+ /**
5
+ * The geometry the crowd steering pass reads (`steerAutoMovieCrowd`): an
6
+ * agent's goal path and the point it heads for, the time to collision of two
7
+ * discs and of a disc with a convex obstacle, the reciprocal half-plane of
8
+ * velocities that keeps two discs apart, a point's distance from an
9
+ * obstacle, and a moving obstacle's footprint and velocity.
10
+ *
11
+ * @evidence contracts/development/common.md#meaningful-documentation States what the namespace holds and who reads it.
12
+ * @evidence contracts/development/design.md#principled-representation Pure functions of floor-plan geometry in world metres and seconds, and the two records they exchange.
13
+ * @evidence contracts/development/design.md#minimal-and-owned-surface What `steerAutoMovieCrowd` reads, split from it by responsibility so the pass holds the law and the integration.
14
+ * @evidence contracts/development/design.md#prohibited-design-shortcuts No function reads the pass's state: each takes its inputs.
15
+ */
16
+ export declare namespace steerAutoMovieCrowdGeometry {
17
+ /**
18
+ * A predicted collision: when, the contact normal toward the agent, and the closing velocity.
19
+ *
20
+ * @evidence contracts/development/common.md#meaningful-documentation States what it holds and each member's unit.
21
+ * @evidence contracts/development/design.md#principled-representation The time to collision in seconds, a unit normal on the floor plan and the relative velocity in metres per second, the three factors of the power law's gradient.
22
+ * @evidence contracts/development/design.md#minimal-and-owned-surface Read by the pass's push alone.
23
+ * @evidence contracts/development/design.md#prohibited-design-shortcuts The normal is stored as its two floor components, since the pass is planar.
24
+ */
25
+ interface IHit {
26
+ /** Seconds until it. */
27
+ time: number;
28
+ /** The unit contact normal's x, pointing toward the agent. */
29
+ nx: number;
30
+ /** Its z. */
31
+ nz: number;
32
+ /** The agent's velocity relative to the other, x. */
33
+ ux: number;
34
+ /** Its z. */
35
+ uz: number;
36
+ }
37
+ /**
38
+ * An agent's goal polyline: its corners and their arc distances.
39
+ *
40
+ * @evidence contracts/development/common.md#meaningful-documentation States what it holds and each member's unit.
41
+ * @evidence contracts/development/design.md#principled-representation Corners in world metres with the cumulative arc distance at each, so a point is found by distance.
42
+ * @evidence contracts/development/design.md#minimal-and-owned-surface Read by path following alone.
43
+ * @evidence contracts/development/design.md#prohibited-design-shortcuts None.
44
+ */
45
+ interface IPath {
46
+ /** The corners, the start first. */
47
+ points: readonly IAutoMovieVector3[];
48
+ /** The arc distance at each corner. */
49
+ arcs: readonly number[];
50
+ }
51
+ /**
52
+ * Agents ordered by their own data: the canonical order the pass integrates in, so the order given changes nothing.
53
+ *
54
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
55
+ * @evidence contracts/development/implementation.md#principled-implementation A lexicographic order on the agent's start, start second, speed, radius, herding and destination.
56
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One chain of differences.
57
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts No index enters the order; equal agents are interchangeable.
58
+ * @evidence contracts/development/implementation.md#efficient-algorithms Constant work per comparison.
59
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
60
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
61
+ */
62
+ function compare(a: IAutoMovieCrowdAgent, b: IAutoMovieCrowdAgent): number;
63
+ /**
64
+ * An agent's destination: its last goal.
65
+ *
66
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
67
+ * @evidence contracts/development/implementation.md#principled-implementation The last of its goals.
68
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One read.
69
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts None.
70
+ * @evidence contracts/development/implementation.md#efficient-algorithms Constant work.
71
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
72
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
73
+ */
74
+ function finalGoal(agent: IAutoMovieCrowdAgent): IAutoMovieVector3;
75
+ /**
76
+ * An agent's goals as a list: one point or the points in order.
77
+ *
78
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
79
+ * @evidence contracts/development/implementation.md#principled-implementation A point is told from a list by its own x coordinate.
80
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One branch.
81
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts None.
82
+ * @evidence contracts/development/implementation.md#efficient-algorithms Constant work.
83
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
84
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Returns the agent's own list or a new one-element list.
85
+ */
86
+ function goals(agent: IAutoMovieCrowdAgent): readonly IAutoMovieVector3[];
87
+ /**
88
+ * The polyline from an agent's start through its goals, with the arc distance at each corner.
89
+ *
90
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
91
+ * @evidence contracts/development/implementation.md#principled-implementation Cumulative Euclidean distance on the floor plan.
92
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One pass over the corners.
93
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts None.
94
+ * @evidence contracts/development/implementation.md#efficient-algorithms Linear in the goals.
95
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
96
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Returns a new path the caller keeps.
97
+ */
98
+ function pathOf(agent: IAutoMovieCrowdAgent): IPath;
99
+ /**
100
+ * The desired heading and speed at a position: toward the point `lookahead` seconds of desired travel past the nearest point of the path, the speed falling linearly within `arrival` relaxation times of travel from the destination (Reynolds 1999's path following and arrival).
101
+ *
102
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
103
+ * @evidence contracts/development/implementation.md#principled-implementation Closest-point projection onto each stretch, the earliest on a tie, then a carrot point along the arc; the arrival slowing is linear in the remaining distance.
104
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure Project, find the carrot, scale the speed.
105
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts The lookahead and arrival are the caller's named constants.
106
+ * @evidence contracts/development/implementation.md#efficient-algorithms Linear in the path's corners.
107
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
108
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
109
+ */
110
+ function follow(path: IPath, px: number, pz: number, speed: number, tau: number, lookahead: number, arrival: number): {
111
+ x: number;
112
+ z: number;
113
+ speed: number;
114
+ };
115
+ /** The share of the product of two lengths under which their cross product counts as zero in `reciprocal`: several million times a double's rounding, far under any side a walker would choose. */
116
+ const TIE: number;
117
+ /**
118
+ * The half-plane of velocities that keeps an agent clear of another for a
119
+ * time horizon, taking its share of the avoidance: optimal reciprocal
120
+ * collision avoidance (van den Berg, Guy, Lin and Manocha 2011, section
121
+ * 5.1). The velocity obstacle of the other, truncated at the horizon, is
122
+ * left by the smallest change `u` of the relative velocity, and the agent
123
+ * takes its share `a` of it, the other `1 - a`: the half-plane passes
124
+ * through `v + a u` with its outward normal along `u`. The share is the
125
+ * α-weighted reciprocity of the reciprocal velocity obstacle (van den Berg,
126
+ * Lin and Manocha 2008, with the uneven split of its generalisations): one
127
+ * half while both can take their half within their speed caps
128
+ * (`capacity`), so the paper's even split stands wherever it is
129
+ * feasible; otherwise an agent at its cap takes what the cap allows and
130
+ * the other the rest, and against an agent that does not avoid, all it can. A relative velocity within `TIE` of the cone's
131
+ * axis, relative to the two lengths, takes the right leg, so the choice of
132
+ * side does not turn on the rounding of where the scene stands. Two discs that already overlap are separated
133
+ * within one step `step` instead of the horizon. Coordinates are the
134
+ * floor's `x` and `z` as the plane's two.
135
+ *
136
+ * @param px The agent's x, metres.
137
+ * @param pz The agent's z, metres.
138
+ * @param vx The agent's velocity x, metres per second.
139
+ * @param vz The agent's velocity z.
140
+ * @param qx The other's x.
141
+ * @param qz The other's z.
142
+ * @param wx The other's velocity x.
143
+ * @param wz The other's velocity z.
144
+ * @param R The two radii summed, metres.
145
+ * @param horizon The time horizon, seconds.
146
+ * @param step The integration step, seconds, for an overlap.
147
+ * @param top The agent's speed cap, metres per second.
148
+ * @param other The other's speed cap, or 0 when it does not avoid (a standing agent that has not set off).
149
+ * @returns The half-plane, its direction a unit vector, the admissible side on its left.
150
+ *
151
+ * @evidence contracts/development/common.md#meaningful-documentation States the constraint, its source, the overlap case and the coordinates.
152
+ * @evidence contracts/development/implementation.md#principled-implementation The paper's construction: the truncated cone's cut-off disc or its nearer leg by the sign of the determinant, or the one-step disc for an overlap, with the alpha-weighted share of RVO, one half wherever both agents can take it.
153
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure Three cases, each one projection.
154
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts Coincident centres, which name no direction, take the relative velocity's own direction, or +x when that is zero, so the half-plane is always defined.
155
+ * @evidence contracts/development/implementation.md#efficient-algorithms Constant work.
156
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
157
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
158
+ */
159
+ function reciprocal(px: number, pz: number, vx: number, vz: number, qx: number, qz: number, wx: number, wz: number, R: number, horizon: number, step: number, top: number, other: number): solveAutoMovieHalfPlaneProgram.ILine;
160
+ /**
161
+ * The largest share `a` in [0, 1] of a velocity change `u` an agent can
162
+ * take within its speed cap, `|v + a u| <= top`: the larger root of the
163
+ * quadratic when the cap holds at `a = 0`, and nothing when it does not.
164
+ *
165
+ * @param vx The velocity's x, metres per second.
166
+ * @param vz The velocity's z.
167
+ * @param ux The change's x.
168
+ * @param uz The change's z.
169
+ * @param top The speed cap, metres per second.
170
+ * @returns The share.
171
+ *
172
+ * @evidence contracts/development/common.md#meaningful-documentation States the bound solved and its two ends.
173
+ * @evidence contracts/development/implementation.md#principled-implementation The closed-form root of `|v + a u|^2 = top^2`, clipped to the unit interval.
174
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One discriminant and one root.
175
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts A change too small to measure is taken whole; a velocity already past its cap can take none.
176
+ * @evidence contracts/development/implementation.md#efficient-algorithms Constant work.
177
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
178
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
179
+ */
180
+ function capacity(vx: number, vz: number, ux: number, uz: number, top: number): number;
181
+ /**
182
+ * The first contact of two discs moving at constant velocities, or null: `|p - u t| = R` with `p` from the agent to the other and `u` the agent's velocity relative to the other; the normal at contact points toward the agent. Two discs that already overlap are in contact now: time 0, the normal from the other's centre toward the agent's.
183
+ *
184
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
185
+ * @evidence contracts/development/implementation.md#principled-implementation The smaller root of the quadratic when the discs approach, and time 0 when they already overlap, the collision Karamouzas, Skinner and Guy's time to collision reads as zero.
186
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One discriminant and one root.
187
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts A parting returns null and an overlap time 0, never a guessed time; coincident centres, which name no direction, return null.
188
+ * @evidence contracts/development/implementation.md#efficient-algorithms Constant work.
189
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
190
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
191
+ */
192
+ function discs(px: number, pz: number, vx: number, vz: number, qx: number, qz: number, wx: number, wz: number, R: number): IHit | null;
193
+ /**
194
+ * The first contact of a disc of radius `r` moving at `u` with a still convex polygon, or null: the earliest of its edges offset by `r` and its corners' rounded caps.
195
+ *
196
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
197
+ * @evidence contracts/development/implementation.md#principled-implementation The Minkowski sum of a convex polygon and a disc is its edges pushed out by the radius and a disc at each corner; each is met by a ray in closed form.
198
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One pass over the edges, each tested as a pushed-out segment and a corner disc.
199
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts Outward normals are turned away from the centroid, so either winding works.
200
+ * @evidence contracts/development/implementation.md#efficient-algorithms Linear in the corners.
201
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
202
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
203
+ */
204
+ function polygon(px: number, pz: number, ux: number, uz: number, corners: readonly IAutoMovieVector3[], r: number): IHit | null;
205
+ /**
206
+ * The signed distance from a point to a convex polygon, negative inside.
207
+ *
208
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
209
+ * @evidence contracts/development/implementation.md#principled-implementation Inside, the greatest signed distance to the edges' lines; outside, the least distance to the edges as segments.
210
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One pass over the edges.
211
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts None.
212
+ * @evidence contracts/development/implementation.md#efficient-algorithms Linear in the corners.
213
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
214
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
215
+ */
216
+ function signedDistance(px: number, pz: number, corners: readonly IAutoMovieVector3[]): number;
217
+ /**
218
+ * An obstacle's footprint in the world at a second: as given when still, placed by its motion when moving (its own x to its left, z ahead).
219
+ *
220
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
221
+ * @evidence contracts/development/implementation.md#principled-implementation A rigid placement on the floor plan by the motion's position and heading.
222
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure One branch and one map.
223
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts None.
224
+ * @evidence contracts/development/implementation.md#efficient-algorithms Linear in the corners.
225
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
226
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Returns a new list the caller keeps.
227
+ */
228
+ function footprintAt(obstacle: IAutoMovieCrowdAgent.IObstacle, seconds: number): IAutoMovieVector3[];
229
+ /**
230
+ * An obstacle's velocity at a second, by a central difference of its motion over a millisecond; zero for a still one.
231
+ *
232
+ * @evidence contracts/development/common.md#meaningful-documentation States what it computes, its inputs' frames and units, and its result.
233
+ * @evidence contracts/development/implementation.md#principled-implementation A central difference, second-order accurate in its step, of the motion's position.
234
+ * @evidence contracts/development/implementation.md#clear-and-simple-structure Two reads of the motion.
235
+ * @evidence contracts/development/implementation.md#prohibited-implementation-shortcuts The step is named here; a motion that is not differentiable there gives its difference quotient.
236
+ * @evidence contracts/development/implementation.md#efficient-algorithms Constant work.
237
+ * @evidenceExclude contracts/development/implementation.md#reuse-equivalent-work A pure function of its inputs; nothing to share.
238
+ * @evidenceExclude contracts/development/implementation.md#bound-retention-and-release-resources Retains nothing.
239
+ */
240
+ function velocityOf(obstacle: IAutoMovieCrowdAgent.IObstacle, seconds: number): IAutoMovieVector3;
241
+ }