@woosh/meep-engine 2.156.0 → 2.157.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 (654) hide show
  1. package/README.md +1 -3
  2. package/editor/view/ecs/components/common/AutoCanvasView.js +100 -53
  3. package/editor/view/ecs/components/common/TextController.js +59 -0
  4. package/editor/view/node-graph/NodeGraphCamera.js +90 -0
  5. package/editor/view/node-graph/NodeGraphEditorView.js +121 -22
  6. package/editor/view/node-graph/NodeGraphSelection.js +89 -0
  7. package/editor/view/node-graph/NodeGraphView.js +669 -453
  8. package/editor/view/node-graph/NodeView.js +211 -135
  9. package/editor/view/node-graph/actions/ConnectionCreateAction.js +53 -0
  10. package/editor/view/node-graph/actions/ConnectionDeleteAction.js +36 -0
  11. package/editor/view/node-graph/actions/NodeDeleteAction.js +88 -0
  12. package/editor/view/node-graph/actions/NodeParameterSetAction.js +52 -0
  13. package/editor/view/node-graph/actions/NodesMoveAction.js +41 -0
  14. package/editor/view/node-graph/actions/SelectionSetAction.js +60 -0
  15. package/editor/view/node-graph/connection_wire_geometry.js +107 -0
  16. package/package.json +1 -1
  17. package/samples/generation/SampleGenerator0.js +8 -1
  18. package/src/core/binary/reinterpret_float32_as_uint32.d.ts +7 -0
  19. package/src/core/binary/reinterpret_float32_as_uint32.d.ts.map +1 -0
  20. package/src/core/binary/reinterpret_float32_as_uint32.js +13 -0
  21. package/src/core/binary/reinterpret_uint32_as_float32.d.ts +7 -0
  22. package/src/core/binary/reinterpret_uint32_as_float32.d.ts.map +1 -0
  23. package/src/core/binary/reinterpret_uint32_as_float32.js +14 -0
  24. package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.d.ts.map +1 -1
  25. package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js +1 -3
  26. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.d.ts +12 -0
  27. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.d.ts.map +1 -0
  28. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.js +92 -0
  29. package/src/core/bvh8/BVH8.d.ts +127 -0
  30. package/src/core/bvh8/BVH8.d.ts.map +1 -0
  31. package/src/core/bvh8/BVH8.js +436 -0
  32. package/src/core/bvh8/NOTES.md +63 -0
  33. package/src/core/bvh8/build/BVH8Converter.d.ts +59 -0
  34. package/src/core/bvh8/build/BVH8Converter.d.ts.map +1 -0
  35. package/src/core/bvh8/build/BVH8Converter.js +588 -0
  36. package/src/core/bvh8/build/NodeProxy.d.ts +66 -0
  37. package/src/core/bvh8/build/NodeProxy.d.ts.map +1 -0
  38. package/src/core/bvh8/build/NodeProxy.js +308 -0
  39. package/src/core/bvh8/build/TriangleCluster.d.ts +29 -0
  40. package/src/core/bvh8/build/TriangleCluster.d.ts.map +1 -0
  41. package/src/core/bvh8/build/TriangleCluster.js +123 -0
  42. package/src/core/bvh8/build/aabb3_compute_merge_cost.d.ts +8 -0
  43. package/src/core/bvh8/build/aabb3_compute_merge_cost.d.ts.map +1 -0
  44. package/src/core/bvh8/build/aabb3_compute_merge_cost.js +29 -0
  45. package/src/core/bvh8/build/aabb3_from_triangle_by_index.d.ts +10 -0
  46. package/src/core/bvh8/build/aabb3_from_triangle_by_index.d.ts.map +1 -0
  47. package/src/core/bvh8/build/aabb3_from_triangle_by_index.js +18 -0
  48. package/src/core/bvh8/build/bvh8_build_for_geometry.d.ts +10 -0
  49. package/src/core/bvh8/build/bvh8_build_for_geometry.d.ts.map +1 -0
  50. package/src/core/bvh8/build/bvh8_build_for_geometry.js +303 -0
  51. package/src/core/bvh8/build/bvh8_from_proxy.d.ts +9 -0
  52. package/src/core/bvh8/build/bvh8_from_proxy.d.ts.map +1 -0
  53. package/src/core/bvh8/build/bvh8_from_proxy.js +256 -0
  54. package/src/core/bvh8/build/byte.d.ts +7 -0
  55. package/src/core/bvh8/build/byte.d.ts.map +1 -0
  56. package/src/core/bvh8/build/byte.js +10 -0
  57. package/src/core/bvh8/build/encode_bounds_e.d.ts +9 -0
  58. package/src/core/bvh8/build/encode_bounds_e.d.ts.map +1 -0
  59. package/src/core/bvh8/build/encode_bounds_e.js +12 -0
  60. package/src/core/bvh8/bvh8_convert_to_dot.d.ts +11 -0
  61. package/src/core/bvh8/bvh8_convert_to_dot.d.ts.map +1 -0
  62. package/src/core/bvh8/bvh8_convert_to_dot.js +133 -0
  63. package/src/core/bvh8/bvh8_count_primitives.d.ts +22 -0
  64. package/src/core/bvh8/bvh8_count_primitives.d.ts.map +1 -0
  65. package/src/core/bvh8/bvh8_count_primitives.js +98 -0
  66. package/src/core/bvh8/bvh8_geometry_validate.d.ts +16 -0
  67. package/src/core/bvh8/bvh8_geometry_validate.d.ts.map +1 -0
  68. package/src/core/bvh8/bvh8_geometry_validate.js +149 -0
  69. package/src/core/bvh8/bvh8_geometry_validate_indirect.d.ts +16 -0
  70. package/src/core/bvh8/bvh8_geometry_validate_indirect.d.ts.map +1 -0
  71. package/src/core/bvh8/bvh8_geometry_validate_indirect.js +177 -0
  72. package/src/core/bvh8/bvh8_get_node_bounds.d.ts +9 -0
  73. package/src/core/bvh8/bvh8_get_node_bounds.d.ts.map +1 -0
  74. package/src/core/bvh8/bvh8_get_node_bounds.js +35 -0
  75. package/src/core/bvh8/bvh8_get_node_child_bounds.d.ts +10 -0
  76. package/src/core/bvh8/bvh8_get_node_child_bounds.d.ts.map +1 -0
  77. package/src/core/bvh8/bvh8_get_node_child_bounds.js +53 -0
  78. package/src/core/bvh8/bvh8_node_child_surface_area.d.ts +9 -0
  79. package/src/core/bvh8/bvh8_node_child_surface_area.d.ts.map +1 -0
  80. package/src/core/bvh8/bvh8_node_child_surface_area.js +18 -0
  81. package/src/core/bvh8/bvh8_node_count_triangles.d.ts +8 -0
  82. package/src/core/bvh8/bvh8_node_count_triangles.d.ts.map +1 -0
  83. package/src/core/bvh8/bvh8_node_count_triangles.js +28 -0
  84. package/src/core/bvh8/bvh8_quality.d.ts +8 -0
  85. package/src/core/bvh8/bvh8_quality.d.ts.map +1 -0
  86. package/src/core/bvh8/bvh8_quality.js +73 -0
  87. package/src/core/bvh8/bvh8_validate_structure.d.ts +15 -0
  88. package/src/core/bvh8/bvh8_validate_structure.d.ts.map +1 -0
  89. package/src/core/bvh8/bvh8_validate_structure.js +87 -0
  90. package/src/core/collection/Uint32MinHeap.d.ts +56 -0
  91. package/src/core/collection/Uint32MinHeap.d.ts.map +1 -0
  92. package/src/core/collection/Uint32MinHeap.js +109 -0
  93. package/src/core/collection/list/FilteredListProjection.js +1 -1
  94. package/src/{engine/physics/island → core/collection/union-find}/union_find.d.ts +8 -5
  95. package/src/core/collection/union-find/union_find.d.ts.map +1 -0
  96. package/src/{engine/physics/island → core/collection/union-find}/union_find.js +8 -5
  97. package/src/core/dom/isImageBitmap.d.ts +7 -0
  98. package/src/core/dom/isImageBitmap.d.ts.map +1 -0
  99. package/src/core/dom/isImageBitmap.js +12 -0
  100. package/src/core/function/frameThrottle.d.ts +8 -0
  101. package/src/core/function/frameThrottle.d.ts.map +1 -0
  102. package/src/core/function/frameThrottle.js +23 -0
  103. package/src/{engine/physics/narrowphase/clip_against_axis_uv.d.ts → core/geom/2d/polygon/polygon2_clip_axis_halfplane.d.ts} +3 -3
  104. package/src/core/geom/2d/polygon/polygon2_clip_axis_halfplane.d.ts.map +1 -0
  105. package/src/{engine/physics/narrowphase/clip_against_axis_uv.js → core/geom/2d/polygon/polygon2_clip_axis_halfplane.js} +51 -51
  106. package/src/{engine/physics/narrowphase/decomposition/aabb_world_to_local.d.ts → core/geom/3d/aabb/aabb3_transform_oriented_inverse.d.ts} +9 -7
  107. package/src/core/geom/3d/aabb/aabb3_transform_oriented_inverse.d.ts.map +1 -0
  108. package/src/{engine/physics/narrowphase/decomposition/aabb_world_to_local.js → core/geom/3d/aabb/aabb3_transform_oriented_inverse.js} +9 -7
  109. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts +12 -0
  110. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts.map +1 -0
  111. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.js +46 -0
  112. package/src/core/geom/3d/box/box3_projected_half_extent.d.ts +28 -0
  113. package/src/core/geom/3d/box/box3_projected_half_extent.d.ts.map +1 -0
  114. package/src/core/geom/3d/box/box3_projected_half_extent.js +35 -0
  115. package/src/core/geom/3d/frustum/read_cluster_frustum_corners.js +1 -1
  116. package/src/core/geom/3d/frustum/read_frustum_corner.d.ts +9 -0
  117. package/src/core/geom/3d/frustum/read_frustum_corner.d.ts.map +1 -0
  118. package/src/core/geom/3d/frustum/read_frustum_corner.js +14 -0
  119. package/src/core/geom/3d/gjk/gjk.d.ts.map +1 -0
  120. package/src/{engine/physics → core/geom/3d}/gjk/gjk.js +430 -372
  121. package/src/{engine/physics → core/geom/3d}/gjk/gjk_epa_penetration.d.ts +8 -5
  122. package/src/core/geom/3d/gjk/gjk_epa_penetration.d.ts.map +1 -0
  123. package/src/{engine/physics → core/geom/3d}/gjk/gjk_epa_penetration.js +520 -544
  124. package/src/{engine/physics → core/geom/3d}/gjk/minkowski_support.d.ts +5 -4
  125. package/src/core/geom/3d/gjk/minkowski_support.d.ts.map +1 -0
  126. package/src/{engine/physics → core/geom/3d}/gjk/minkowski_support.js +71 -70
  127. package/src/{engine/physics → core/geom/3d}/gjk/mpr.d.ts +3 -3
  128. package/src/core/geom/3d/gjk/mpr.d.ts.map +1 -0
  129. package/src/{engine/physics → core/geom/3d}/gjk/mpr.js +368 -362
  130. package/src/{engine/physics/integration/quat_integrate.d.ts → core/geom/3d/quaternion/quat3_integrate.d.ts} +2 -2
  131. package/src/core/geom/3d/quaternion/quat3_integrate.d.ts.map +1 -0
  132. package/src/{engine/physics/integration/quat_integrate.js → core/geom/3d/quaternion/quat3_integrate.js} +1 -1
  133. package/src/{engine/physics/narrowphase/PosedShape.d.ts → core/geom/3d/shape/PosedShape3D.d.ts} +9 -8
  134. package/src/{engine/physics/narrowphase/PosedShape.d.ts.map → core/geom/3d/shape/PosedShape3D.d.ts.map} +1 -1
  135. package/src/{engine/physics/narrowphase/PosedShape.js → core/geom/3d/shape/PosedShape3D.js} +10 -9
  136. package/src/core/geom/3d/shape/TransformedShape3D.d.ts.map +1 -1
  137. package/src/core/geom/3d/shape/TransformedShape3D.js +15 -11
  138. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts +1 -1
  139. package/src/core/geom/vec3/v3_quat3_apply_inverse.js +1 -1
  140. package/src/core/math/complex/complex_add.d.ts +1 -1
  141. package/src/core/math/complex/complex_add.d.ts.map +1 -1
  142. package/src/core/math/complex/complex_add.js +12 -3
  143. package/src/core/math/complex/complex_div.d.ts +1 -1
  144. package/src/core/math/complex/complex_div.d.ts.map +1 -1
  145. package/src/core/math/complex/complex_div.js +11 -4
  146. package/src/core/math/complex/complex_mul.d.ts +1 -1
  147. package/src/core/math/complex/complex_mul.d.ts.map +1 -1
  148. package/src/core/math/complex/complex_mul.js +10 -3
  149. package/src/core/math/complex/complex_sub.d.ts +1 -1
  150. package/src/core/math/complex/complex_sub.d.ts.map +1 -1
  151. package/src/core/math/complex/complex_sub.js +12 -3
  152. package/src/{engine/physics/fluid/solver/optimal_sor_omega.d.ts → core/math/linalg/sor_optimal_omega.d.ts} +4 -3
  153. package/src/core/math/linalg/sor_optimal_omega.d.ts.map +1 -0
  154. package/src/{engine/physics/fluid/solver/optimal_sor_omega.js → core/math/linalg/sor_optimal_omega.js} +4 -3
  155. package/src/core/math/lookup/ParameterLookupTable.d.ts +123 -0
  156. package/src/core/math/lookup/ParameterLookupTable.d.ts.map +1 -0
  157. package/src/core/math/lookup/ParameterLookupTable.js +495 -0
  158. package/src/core/math/lookup/ParameterLookupTableFlags.d.ts +5 -0
  159. package/src/core/math/lookup/ParameterLookupTableFlags.d.ts.map +1 -0
  160. package/src/core/math/lookup/ParameterLookupTableFlags.js +6 -0
  161. package/src/core/math/physics/kinematics/computeInterceptPoint.d.ts.map +1 -0
  162. package/src/{engine/physics → core/math/physics/kinematics}/computeInterceptPoint.js +79 -79
  163. package/src/core/math/physics/mie/ri_air.d.ts.map +1 -1
  164. package/src/core/math/physics/mie/ri_air.js +1 -3
  165. package/src/core/math/physics/mie/ri_ammonium_sulfate.d.ts.map +1 -1
  166. package/src/core/math/physics/mie/ri_ammonium_sulfate.js +1 -3
  167. package/src/core/math/physics/mie/ri_brine.d.ts.map +1 -1
  168. package/src/core/math/physics/mie/ri_brine.js +1 -3
  169. package/src/core/math/physics/mie/ri_dust.d.ts.map +1 -1
  170. package/src/core/math/physics/mie/ri_dust.js +1 -3
  171. package/src/core/math/physics/mie/ri_pollen.d.ts.map +1 -1
  172. package/src/core/math/physics/mie/ri_pollen.js +1 -3
  173. package/src/core/math/physics/mie/ri_smoke.d.ts.map +1 -1
  174. package/src/core/math/physics/mie/ri_smoke.js +1 -3
  175. package/src/core/math/physics/mie/ri_soot.d.ts.map +1 -1
  176. package/src/core/math/physics/mie/ri_soot.js +1 -3
  177. package/src/core/math/physics/mie/ri_water.d.ts.map +1 -1
  178. package/src/core/math/physics/mie/ri_water.js +1 -3
  179. package/src/core/math/random/random_pick_weighted_index.d.ts +10 -0
  180. package/src/core/math/random/random_pick_weighted_index.d.ts.map +1 -0
  181. package/src/core/math/random/random_pick_weighted_index.js +26 -0
  182. package/src/core/model/node-graph/NodeGraph.d.ts +9 -0
  183. package/src/core/model/node-graph/NodeGraph.d.ts.map +1 -1
  184. package/src/core/model/node-graph/NodeGraph.js +38 -0
  185. package/src/core/model/node-graph/visual/NodeGraphVisualData.d.ts +23 -0
  186. package/src/core/model/node-graph/visual/NodeGraphVisualData.d.ts.map +1 -1
  187. package/src/core/model/node-graph/visual/NodeGraphVisualData.js +54 -0
  188. package/src/core/path/convertPathToURL.d.ts +9 -0
  189. package/src/core/path/convertPathToURL.d.ts.map +1 -0
  190. package/src/core/path/convertPathToURL.js +107 -0
  191. package/src/core/process/worker/WorkerBuilder.js +1 -1
  192. package/src/core/process/worker/extractTransferables.js +1 -1
  193. package/src/engine/animation/curve/draw/build_tangent_editor.d.ts.map +1 -1
  194. package/src/engine/animation/curve/draw/build_tangent_editor.js +8 -1
  195. package/src/engine/animation/curve/editor/createKeyframeDraggableAspect.d.ts.map +1 -1
  196. package/src/engine/animation/curve/editor/createKeyframeDraggableAspect.js +11 -5
  197. package/src/engine/asset/Asset.d.ts.map +1 -1
  198. package/src/engine/asset/Asset.js +16 -6
  199. package/src/engine/asset/AssetManager.d.ts +61 -52
  200. package/src/engine/asset/AssetManager.d.ts.map +1 -1
  201. package/src/engine/asset/AssetManager.js +1411 -1045
  202. package/src/engine/asset/AssetRequest.d.ts +1 -1
  203. package/src/engine/asset/AssetRequest.d.ts.map +1 -1
  204. package/src/engine/asset/AssetRequest.js +1 -1
  205. package/src/engine/asset/AssetRequestScope.d.ts.map +1 -1
  206. package/src/engine/asset/AssetRequestScope.js +7 -0
  207. package/src/engine/asset/PendingAsset.d.ts +32 -1
  208. package/src/engine/asset/PendingAsset.d.ts.map +1 -1
  209. package/src/engine/asset/PendingAsset.js +108 -61
  210. package/src/engine/asset/loaders/ArrayBufferLoader.js +2 -2
  211. package/src/engine/asset/loaders/AssetLoader.d.ts.map +1 -1
  212. package/src/engine/asset/loaders/AssetLoader.js +19 -2
  213. package/src/engine/asset/loaders/GLTFAssetLoader.d.ts.map +1 -1
  214. package/src/engine/asset/loaders/GLTFAssetLoader.js +123 -114
  215. package/src/engine/asset/loaders/JavascriptAssetLoader.d.ts +1 -1
  216. package/src/engine/asset/loaders/JavascriptAssetLoader.d.ts.map +1 -1
  217. package/src/engine/asset/loaders/JavascriptAssetLoader.js +31 -47
  218. package/src/engine/asset/loaders/JsonAssetLoader.js +1 -1
  219. package/src/engine/asset/loaders/SVGAssetLoader.js +2 -2
  220. package/src/engine/asset/loaders/SoundAssetLoader.js +1 -1
  221. package/src/engine/asset/loaders/TextAssetLoader.js +2 -2
  222. package/src/{core → engine/asset/loaders}/font/FontAsset.d.ts +1 -1
  223. package/src/engine/asset/loaders/font/FontAsset.d.ts.map +1 -0
  224. package/src/{core → engine/asset/loaders}/font/FontAsset.js +21 -21
  225. package/src/{core → engine/asset/loaders}/font/FontAssetLoader.d.ts +1 -1
  226. package/src/engine/asset/loaders/font/FontAssetLoader.d.ts.map +1 -0
  227. package/src/{core → engine/asset/loaders}/font/FontAssetLoader.js +20 -20
  228. package/src/engine/asset/loaders/image/ImageRGBADataLoader.d.ts +1 -1
  229. package/src/engine/asset/loaders/image/ImageRGBADataLoader.d.ts.map +1 -1
  230. package/src/engine/asset/loaders/image/ImageRGBADataLoader.js +11 -20
  231. package/src/engine/asset/loaders/texture/TextureAssetLoader.d.ts.map +1 -1
  232. package/src/engine/asset/loaders/texture/TextureAssetLoader.js +8 -2
  233. package/src/engine/asset/preloader/AssetPreloader.js +1 -1
  234. package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.d.ts +1 -1
  235. package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.d.ts.map +1 -1
  236. package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.js +19 -22
  237. package/src/engine/graphics/FrameThrottle.d.ts +1 -7
  238. package/src/engine/graphics/FrameThrottle.d.ts.map +1 -1
  239. package/src/engine/graphics/FrameThrottle.js +2 -24
  240. package/src/{core/geom/3d/shape/util → engine/graphics/debug}/shape_to_visual_entity.d.ts +1 -1
  241. package/src/engine/graphics/debug/shape_to_visual_entity.d.ts.map +1 -0
  242. package/src/{core/geom/3d/shape/util → engine/graphics/debug}/shape_to_visual_entity.js +159 -159
  243. package/src/{core/geom/3d/tetrahedra → engine/graphics/debug}/visualize_tetrahedral_mesh.d.ts +1 -1
  244. package/src/engine/graphics/debug/visualize_tetrahedral_mesh.d.ts.map +1 -0
  245. package/src/{core/geom/3d/tetrahedra → engine/graphics/debug}/visualize_tetrahedral_mesh.js +46 -46
  246. package/src/engine/graphics/ecs/animation/animator/graph/definition/serialization/AnimationGraphDefinitionAssetLoader.d.ts +1 -1
  247. package/src/engine/graphics/ecs/animation/animator/graph/definition/serialization/AnimationGraphDefinitionAssetLoader.d.ts.map +1 -1
  248. package/src/engine/graphics/ecs/animation/animator/graph/definition/serialization/AnimationGraphDefinitionAssetLoader.js +22 -32
  249. package/src/engine/graphics/particles/particular/engine/emitter/serde/ParameterLookupTableSerializationAdapter.d.ts.map +1 -1
  250. package/src/engine/graphics/particles/particular/engine/emitter/serde/ParameterLookupTableSerializationAdapter.js +2 -76
  251. package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTable.d.ts.map +1 -1
  252. package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTable.js +2 -427
  253. package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTableFlags.d.ts +1 -4
  254. package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTableFlags.d.ts.map +1 -1
  255. package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTableFlags.js +2 -6
  256. package/src/engine/graphics/particles/particular/engine/utils/volume/prototypeParticleVolume.js +1 -1
  257. package/src/engine/graphics/render/forward_plus/read_frustum_corner.d.ts +1 -8
  258. package/src/engine/graphics/render/forward_plus/read_frustum_corner.d.ts.map +1 -1
  259. package/src/engine/graphics/render/forward_plus/read_frustum_corner.js +2 -14
  260. package/src/engine/graphics/sh3/path_tracer/geometry/compute_triangle_group_aabb3.d.ts +1 -11
  261. package/src/engine/graphics/sh3/path_tracer/geometry/compute_triangle_group_aabb3.d.ts.map +1 -1
  262. package/src/engine/graphics/sh3/path_tracer/geometry/compute_triangle_group_aabb3.js +2 -46
  263. package/src/engine/graphics/sh3/prototypeSH3Probe.js +1 -1
  264. package/src/engine/graphics/texture/3d/scs3d_sample_linear3.d.ts +27 -0
  265. package/src/engine/graphics/texture/3d/scs3d_sample_linear3.d.ts.map +1 -0
  266. package/src/engine/graphics/texture/3d/scs3d_sample_linear3.js +81 -0
  267. package/src/engine/graphics/texture/isImageBitmap.d.ts +1 -6
  268. package/src/engine/graphics/texture/isImageBitmap.d.ts.map +1 -1
  269. package/src/engine/graphics/texture/isImageBitmap.js +2 -12
  270. package/src/{core/process/action → engine/intelligence/behavior/util}/AsynchronousDelayAction.d.ts +2 -2
  271. package/src/engine/intelligence/behavior/util/AsynchronousDelayAction.d.ts.map +1 -0
  272. package/src/{core/process/action → engine/intelligence/behavior/util}/AsynchronousDelayAction.js +55 -55
  273. package/src/engine/network/NetworkSession.d.ts +12 -1
  274. package/src/engine/network/NetworkSession.d.ts.map +1 -1
  275. package/src/engine/network/NetworkSession.js +52 -1
  276. package/src/engine/network/README.md +45 -0
  277. package/src/engine/network/convertPathToURL.d.ts +1 -8
  278. package/src/engine/network/convertPathToURL.d.ts.map +1 -1
  279. package/src/engine/network/convertPathToURL.js +2 -107
  280. package/src/engine/network/core/quantize/quantize_float.d.ts.map +1 -1
  281. package/src/engine/network/core/quantize/quantize_float.js +7 -0
  282. package/src/engine/network/core/quantize/quantize_position.d.ts.map +1 -1
  283. package/src/engine/network/core/quantize/quantize_position.js +12 -1
  284. package/src/engine/network/orchestrator/NetworkPeer.d.ts.map +1 -1
  285. package/src/engine/network/orchestrator/NetworkPeer.js +15 -1
  286. package/src/engine/network/replication/Replicator.d.ts +8 -0
  287. package/src/engine/network/replication/Replicator.d.ts.map +1 -1
  288. package/src/engine/network/replication/Replicator.js +48 -0
  289. package/src/engine/network/transport/Channel.d.ts.map +1 -1
  290. package/src/engine/network/transport/Channel.js +46 -12
  291. package/src/engine/network/transport/ReliableCommandPipeline.d.ts +16 -0
  292. package/src/engine/network/transport/ReliableCommandPipeline.d.ts.map +1 -1
  293. package/src/engine/network/transport/ReliableCommandPipeline.js +29 -0
  294. package/src/engine/network/transport/adapters/NodeUDPTransport.d.ts.map +1 -1
  295. package/src/engine/network/transport/adapters/NodeUDPTransport.js +7 -1
  296. package/src/engine/network/transport/fragments/packet_size.d.ts +5 -5
  297. package/src/engine/network/transport/fragments/packet_size.d.ts.map +1 -1
  298. package/src/engine/network/transport/fragments/packet_size.js +5 -5
  299. package/src/engine/physics/BULLET_REVIEW.md +1 -1
  300. package/src/engine/physics/JOLT_REVIEW.md +2 -2
  301. package/src/engine/physics/PLAN.md +1094 -945
  302. package/src/engine/physics/RAPIER_REVIEW.md +2 -2
  303. package/src/engine/physics/body/BodyStorage.d.ts +2 -12
  304. package/src/engine/physics/body/BodyStorage.d.ts.map +1 -1
  305. package/src/engine/physics/body/BodyStorage.js +406 -452
  306. package/src/engine/physics/body/SolverBodyState.d.ts.map +1 -1
  307. package/src/engine/physics/body/SolverBodyState.js +12 -3
  308. package/src/engine/physics/broadphase/compute_fat_world_aabb.d.ts +28 -3
  309. package/src/engine/physics/broadphase/compute_fat_world_aabb.d.ts.map +1 -1
  310. package/src/engine/physics/broadphase/compute_fat_world_aabb.js +60 -24
  311. package/src/engine/physics/broadphase/generate_pairs.d.ts +9 -5
  312. package/src/engine/physics/broadphase/generate_pairs.d.ts.map +1 -1
  313. package/src/engine/physics/broadphase/generate_pairs.js +52 -37
  314. package/src/engine/physics/ccd/linear_sweep.d.ts +15 -5
  315. package/src/engine/physics/ccd/linear_sweep.d.ts.map +1 -1
  316. package/src/engine/physics/ccd/linear_sweep.js +122 -40
  317. package/src/engine/physics/constraint/solve_constraints.d.ts.map +1 -1
  318. package/src/engine/physics/constraint/solve_constraints.js +830 -805
  319. package/src/engine/physics/contact/ManifoldStore.d.ts +91 -16
  320. package/src/engine/physics/contact/ManifoldStore.d.ts.map +1 -1
  321. package/src/engine/physics/contact/ManifoldStore.js +204 -60
  322. package/src/engine/physics/ecs/BodyKind.d.ts +7 -3
  323. package/src/engine/physics/ecs/BodyKind.d.ts.map +1 -1
  324. package/src/engine/physics/ecs/BodyKind.js +29 -25
  325. package/src/engine/physics/ecs/Collider.d.ts +7 -0
  326. package/src/engine/physics/ecs/Collider.d.ts.map +1 -1
  327. package/src/engine/physics/ecs/Collider.js +7 -0
  328. package/src/engine/physics/ecs/ColliderSerializationAdapter.js +1 -1
  329. package/src/engine/physics/ecs/PhysicsSystem.d.ts +110 -6
  330. package/src/engine/physics/ecs/PhysicsSystem.d.ts.map +1 -1
  331. package/src/engine/physics/ecs/PhysicsSystem.js +467 -45
  332. package/src/engine/physics/ecs/RigidBody.d.ts +20 -5
  333. package/src/engine/physics/ecs/RigidBody.d.ts.map +1 -1
  334. package/src/engine/physics/ecs/RigidBody.js +307 -286
  335. package/src/engine/physics/ecs/RigidBodyFlags.d.ts +6 -3
  336. package/src/engine/physics/ecs/RigidBodyFlags.d.ts.map +1 -1
  337. package/src/engine/physics/ecs/RigidBodyFlags.js +31 -28
  338. package/src/engine/physics/ecs/RigidBodySerializationAdapter.d.ts +12 -4
  339. package/src/engine/physics/ecs/RigidBodySerializationAdapter.d.ts.map +1 -1
  340. package/src/engine/physics/ecs/RigidBodySerializationAdapter.js +19 -5
  341. package/src/engine/physics/ecs/RigidBodySerializationUpgrader_0_1.d.ts +10 -0
  342. package/src/engine/physics/ecs/RigidBodySerializationUpgrader_0_1.d.ts.map +1 -0
  343. package/src/engine/physics/ecs/RigidBodySerializationUpgrader_0_1.js +37 -0
  344. package/src/engine/physics/ecs/find_non_finite_physics_state.d.ts +28 -0
  345. package/src/engine/physics/ecs/find_non_finite_physics_state.d.ts.map +1 -0
  346. package/src/engine/physics/ecs/find_non_finite_physics_state.js +76 -0
  347. package/src/engine/physics/events/ContactEventBuffer.d.ts +11 -0
  348. package/src/engine/physics/events/ContactEventBuffer.d.ts.map +1 -1
  349. package/src/engine/physics/events/ContactEventBuffer.js +40 -0
  350. package/src/engine/physics/events/diff_manifolds.d.ts +30 -13
  351. package/src/engine/physics/events/diff_manifolds.d.ts.map +1 -1
  352. package/src/engine/physics/events/diff_manifolds.js +87 -50
  353. package/src/engine/physics/fluid/FluidField.d.ts +45 -17
  354. package/src/engine/physics/fluid/FluidField.d.ts.map +1 -1
  355. package/src/engine/physics/fluid/FluidField.js +53 -23
  356. package/src/engine/physics/fluid/FluidSimulator.d.ts +141 -5
  357. package/src/engine/physics/fluid/FluidSimulator.d.ts.map +1 -1
  358. package/src/engine/physics/fluid/FluidSimulator.js +336 -43
  359. package/src/engine/physics/fluid/REVIEW_02_PLAN.md +114 -0
  360. package/src/engine/physics/fluid/ecs/FluidComponent.d.ts +4 -3
  361. package/src/engine/physics/fluid/ecs/FluidComponent.d.ts.map +1 -1
  362. package/src/engine/physics/fluid/ecs/FluidComponent.js +4 -3
  363. package/src/engine/physics/fluid/ecs/FluidSystem.d.ts +3 -3
  364. package/src/engine/physics/fluid/effector/AmbientWindFluidEffector.d.ts +41 -0
  365. package/src/engine/physics/fluid/effector/AmbientWindFluidEffector.d.ts.map +1 -0
  366. package/src/engine/physics/fluid/effector/AmbientWindFluidEffector.js +124 -0
  367. package/src/engine/physics/fluid/effector/WakeFluidEffector.d.ts +27 -8
  368. package/src/engine/physics/fluid/effector/WakeFluidEffector.d.ts.map +1 -1
  369. package/src/engine/physics/fluid/effector/WakeFluidEffector.js +67 -18
  370. package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_scalar.d.ts +42 -0
  371. package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_scalar.d.ts.map +1 -0
  372. package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_scalar.js +136 -0
  373. package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_velocity.d.ts +37 -0
  374. package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_velocity.d.ts.map +1 -0
  375. package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_velocity.js +169 -0
  376. package/src/engine/physics/fluid/solver/v3_grid_advect_sl_velocity.d.ts +36 -0
  377. package/src/engine/physics/fluid/solver/v3_grid_advect_sl_velocity.d.ts.map +1 -0
  378. package/src/engine/physics/fluid/solver/v3_grid_advect_sl_velocity.js +100 -0
  379. package/src/engine/physics/fluid/solver/v3_grid_apply_advection_forward.d.ts +6 -0
  380. package/src/engine/physics/fluid/solver/v3_grid_apply_advection_forward.d.ts.map +1 -1
  381. package/src/engine/physics/fluid/solver/v3_grid_apply_advection_forward.js +6 -0
  382. package/src/engine/physics/fluid/solver/v3_grid_apply_diffusion.d.ts +7 -2
  383. package/src/engine/physics/fluid/solver/v3_grid_apply_diffusion.d.ts.map +1 -1
  384. package/src/engine/physics/fluid/solver/v3_grid_apply_diffusion.js +17 -12
  385. package/src/engine/physics/fluid/solver/v3_grid_apply_vorticity_confinement.d.ts +42 -0
  386. package/src/engine/physics/fluid/solver/v3_grid_apply_vorticity_confinement.d.ts.map +1 -0
  387. package/src/engine/physics/fluid/solver/v3_grid_apply_vorticity_confinement.js +131 -0
  388. package/src/engine/physics/fluid/solver/v3_grid_compute_solid_neighbour_mask.d.ts +32 -22
  389. package/src/engine/physics/fluid/solver/v3_grid_compute_solid_neighbour_mask.d.ts.map +1 -1
  390. package/src/engine/physics/fluid/solver/v3_grid_compute_solid_neighbour_mask.js +43 -26
  391. package/src/engine/physics/fluid/solver/v3_grid_patch_edges_constant.d.ts +31 -0
  392. package/src/engine/physics/fluid/solver/v3_grid_patch_edges_constant.d.ts.map +1 -0
  393. package/src/engine/physics/fluid/solver/v3_grid_patch_edges_constant.js +77 -0
  394. package/src/engine/physics/fluid/solver/v3_grid_solve_pressure.d.ts +26 -19
  395. package/src/engine/physics/fluid/solver/v3_grid_solve_pressure.d.ts.map +1 -1
  396. package/src/engine/physics/fluid/solver/v3_grid_solve_pressure.js +46 -42
  397. package/src/engine/physics/fluid/solver/v3_grid_solve_pressure_pcg.d.ts +38 -10
  398. package/src/engine/physics/fluid/solver/v3_grid_solve_pressure_pcg.d.ts.map +1 -1
  399. package/src/engine/physics/fluid/solver/v3_grid_solve_pressure_pcg.js +158 -75
  400. package/src/engine/physics/fluid/solver/v3_grid_subtract_pressure_gradient.d.ts +22 -17
  401. package/src/engine/physics/fluid/solver/v3_grid_subtract_pressure_gradient.d.ts.map +1 -1
  402. package/src/engine/physics/fluid/solver/v3_grid_subtract_pressure_gradient.js +108 -96
  403. package/src/engine/physics/inertia/world_inverse_inertia.d.ts +30 -1
  404. package/src/engine/physics/inertia/world_inverse_inertia.d.ts.map +1 -1
  405. package/src/engine/physics/inertia/world_inverse_inertia.js +160 -116
  406. package/src/engine/physics/integration/integrate_position.js +97 -97
  407. package/src/engine/physics/island/IslandBuilder.d.ts +49 -8
  408. package/src/engine/physics/island/IslandBuilder.d.ts.map +1 -1
  409. package/src/engine/physics/island/IslandBuilder.js +93 -14
  410. package/src/engine/physics/narrowphase/box_box_manifold.d.ts.map +1 -1
  411. package/src/engine/physics/narrowphase/box_box_manifold.js +683 -673
  412. package/src/engine/physics/narrowphase/box_triangle_contact.d.ts.map +1 -1
  413. package/src/engine/physics/narrowphase/box_triangle_contact.js +899 -749
  414. package/src/engine/physics/narrowphase/capsule_contacts.d.ts +27 -0
  415. package/src/engine/physics/narrowphase/capsule_contacts.d.ts.map +1 -1
  416. package/src/engine/physics/narrowphase/capsule_contacts.js +624 -459
  417. package/src/engine/physics/narrowphase/capsule_triangle_contact.d.ts.map +1 -1
  418. package/src/engine/physics/narrowphase/capsule_triangle_contact.js +58 -38
  419. package/src/engine/physics/narrowphase/compute_penetration.d.ts.map +1 -1
  420. package/src/engine/physics/narrowphase/compute_penetration.js +369 -325
  421. package/src/engine/physics/narrowphase/convex_convex_manifold.d.ts +3 -1
  422. package/src/engine/physics/narrowphase/convex_convex_manifold.d.ts.map +1 -1
  423. package/src/engine/physics/narrowphase/convex_convex_manifold.js +568 -422
  424. package/src/engine/physics/narrowphase/decomposition/heightmap_enumerate_triangles.d.ts +6 -3
  425. package/src/engine/physics/narrowphase/decomposition/heightmap_enumerate_triangles.d.ts.map +1 -1
  426. package/src/engine/physics/narrowphase/decomposition/heightmap_enumerate_triangles.js +66 -10
  427. package/src/engine/physics/narrowphase/decomposition/mesh_enumerate_triangles.d.ts +4 -1
  428. package/src/engine/physics/narrowphase/decomposition/mesh_enumerate_triangles.d.ts.map +1 -1
  429. package/src/engine/physics/narrowphase/decomposition/mesh_enumerate_triangles.js +97 -94
  430. package/src/engine/physics/narrowphase/mesh_mesh_tet_manifold.js +117 -117
  431. package/src/engine/physics/narrowphase/narrowphase_step.d.ts.map +1 -1
  432. package/src/engine/physics/narrowphase/narrowphase_step.js +1738 -1739
  433. package/src/engine/physics/narrowphase/reduce_manifold_contacts.d.ts +14 -7
  434. package/src/engine/physics/narrowphase/reduce_manifold_contacts.d.ts.map +1 -1
  435. package/src/engine/physics/narrowphase/reduce_manifold_contacts.js +74 -69
  436. package/src/engine/physics/persistence/solver_caches.d.ts +20 -0
  437. package/src/engine/physics/persistence/solver_caches.d.ts.map +1 -0
  438. package/src/engine/physics/persistence/solver_caches.js +309 -0
  439. package/src/engine/physics/queries/overlap_shape.d.ts.map +1 -1
  440. package/src/engine/physics/queries/overlap_shape.js +187 -184
  441. package/src/engine/physics/queries/raycast.d.ts +3 -2
  442. package/src/engine/physics/queries/raycast.d.ts.map +1 -1
  443. package/src/engine/physics/queries/raycast.js +37 -11
  444. package/src/engine/physics/queries/shape_cast.d.ts +18 -5
  445. package/src/engine/physics/queries/shape_cast.d.ts.map +1 -1
  446. package/src/engine/physics/queries/shape_cast.js +417 -393
  447. package/src/engine/physics/solver/solve_contacts.d.ts +22 -6
  448. package/src/engine/physics/solver/solve_contacts.d.ts.map +1 -1
  449. package/src/engine/physics/solver/solve_contacts.js +1482 -1338
  450. package/src/engine/physics/vehicle/RaycastVehicle.d.ts.map +1 -1
  451. package/src/engine/physics/vehicle/RaycastVehicle.js +344 -339
  452. package/src/engine/ui/DraggableAspect.d.ts +12 -3
  453. package/src/engine/ui/DraggableAspect.d.ts.map +1 -1
  454. package/src/engine/ui/DraggableAspect.js +115 -83
  455. package/src/generation/COORDINATES.md +54 -0
  456. package/src/generation/GridTaskGroup.js +2 -2
  457. package/src/generation/REVIEW_01_ACTION_PLAN.md +628 -0
  458. package/src/generation/automata/CaveGeneratorCellularAutomata.d.ts +9 -1
  459. package/src/generation/automata/CaveGeneratorCellularAutomata.d.ts.map +1 -1
  460. package/src/generation/automata/CaveGeneratorCellularAutomata.js +79 -59
  461. package/src/generation/automata/CellularAutomata.d.ts +6 -3
  462. package/src/generation/automata/CellularAutomata.d.ts.map +1 -1
  463. package/src/generation/automata/CellularAutomata.js +22 -19
  464. package/src/generation/filtering/CellFilter.d.ts +17 -0
  465. package/src/generation/filtering/CellFilter.d.ts.map +1 -1
  466. package/src/generation/filtering/CellFilter.js +117 -77
  467. package/src/generation/filtering/CellFilterCellMatcher.d.ts.map +1 -1
  468. package/src/generation/filtering/CellFilterCellMatcher.js +2 -0
  469. package/src/generation/filtering/boolean/CellFilterLiteralBoolean.d.ts +5 -0
  470. package/src/generation/filtering/boolean/CellFilterLiteralBoolean.d.ts.map +1 -1
  471. package/src/generation/filtering/boolean/CellFilterLiteralBoolean.js +15 -0
  472. package/src/generation/filtering/core/CellFilterBinaryOperation.d.ts +0 -1
  473. package/src/generation/filtering/core/CellFilterBinaryOperation.d.ts.map +1 -1
  474. package/src/generation/filtering/core/CellFilterBinaryOperation.js +37 -50
  475. package/src/generation/filtering/core/CellFilterOperationTertiary.d.ts +0 -1
  476. package/src/generation/filtering/core/CellFilterOperationTertiary.d.ts.map +1 -1
  477. package/src/generation/filtering/core/CellFilterOperationTertiary.js +43 -59
  478. package/src/generation/filtering/core/CellFilterUnaryOperation.d.ts +0 -1
  479. package/src/generation/filtering/core/CellFilterUnaryOperation.d.ts.map +1 -1
  480. package/src/generation/filtering/core/CellFilterUnaryOperation.js +29 -33
  481. package/src/generation/filtering/numeric/CellFilterCache.d.ts +1 -0
  482. package/src/generation/filtering/numeric/CellFilterCache.d.ts.map +1 -1
  483. package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.d.ts +3 -2
  484. package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.d.ts.map +1 -1
  485. package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.js +9 -35
  486. package/src/generation/filtering/numeric/complex/CellFilterCurvature.d.ts +0 -1
  487. package/src/generation/filtering/numeric/complex/CellFilterCurvature.d.ts.map +1 -1
  488. package/src/generation/filtering/numeric/complex/CellFilterCurvature.js +19 -43
  489. package/src/generation/filtering/numeric/complex/CellFilterFXAA.d.ts +0 -1
  490. package/src/generation/filtering/numeric/complex/CellFilterFXAA.d.ts.map +1 -1
  491. package/src/generation/filtering/numeric/complex/CellFilterFXAA.js +2 -6
  492. package/src/generation/filtering/numeric/complex/CellFilterGaussianBlur.d.ts.map +1 -1
  493. package/src/generation/filtering/numeric/complex/CellFilterGaussianBlur.js +9 -12
  494. package/src/generation/filtering/numeric/complex/CellFilterSimplexNoise.d.ts.map +1 -1
  495. package/src/generation/filtering/numeric/complex/CellFilterSimplexNoise.js +2 -1
  496. package/src/generation/filtering/numeric/complex/CellFilterSobel.d.ts +0 -1
  497. package/src/generation/filtering/numeric/complex/CellFilterSobel.d.ts.map +1 -1
  498. package/src/generation/filtering/numeric/complex/CellFilterSobel.js +2 -6
  499. package/src/generation/filtering/numeric/math/CellFilterInverseLerp.d.ts +5 -4
  500. package/src/generation/filtering/numeric/math/CellFilterInverseLerp.d.ts.map +1 -1
  501. package/src/generation/filtering/numeric/math/CellFilterInverseLerp.js +5 -4
  502. package/src/generation/filtering/numeric/process/computeFilterSurfaceNormal.d.ts +17 -0
  503. package/src/generation/filtering/numeric/process/computeFilterSurfaceNormal.d.ts.map +1 -0
  504. package/src/generation/filtering/numeric/process/computeFilterSurfaceNormal.js +42 -0
  505. package/src/generation/filtering/numeric/sampling/AbstractCellFilterSampleGridLayer.d.ts.map +1 -1
  506. package/src/generation/filtering/numeric/sampling/AbstractCellFilterSampleGridLayer.js +7 -1
  507. package/src/generation/filtering/numeric/util/populateSampler2DFromCellFilter.d.ts.map +1 -1
  508. package/src/generation/filtering/numeric/util/populateSampler2DFromCellFilter.js +7 -10
  509. package/src/generation/filtering/numeric/util/sampler_from_filter.d.ts.map +1 -1
  510. package/src/generation/filtering/numeric/util/sampler_from_filter.js +2 -1
  511. package/src/generation/grid/GridData.d.ts.map +1 -1
  512. package/src/generation/grid/GridData.js +14 -1
  513. package/src/generation/grid/actions/ContinuousGridCellAction.d.ts +10 -3
  514. package/src/generation/grid/actions/ContinuousGridCellAction.d.ts.map +1 -1
  515. package/src/generation/grid/actions/ContinuousGridCellAction.js +18 -3
  516. package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainHeight.d.ts +11 -1
  517. package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainHeight.d.ts.map +1 -1
  518. package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainHeight.js +13 -3
  519. package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainObstacle.d.ts +1 -1
  520. package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainObstacle.js +2 -2
  521. package/src/generation/grid/actions/ContinuousGridCellActionWriteObstacle.d.ts +1 -1
  522. package/src/generation/grid/actions/ContinuousGridCellActionWriteObstacle.d.ts.map +1 -1
  523. package/src/generation/grid/actions/ContinuousGridCellActionWriteObstacle.js +4 -6
  524. package/src/generation/grid/coords/grid_to_texel.d.ts +9 -0
  525. package/src/generation/grid/coords/grid_to_texel.d.ts.map +1 -0
  526. package/src/generation/grid/coords/grid_to_texel.js +10 -0
  527. package/src/generation/grid/coords/texel_to_grid.d.ts +9 -0
  528. package/src/generation/grid/coords/texel_to_grid.d.ts.map +1 -0
  529. package/src/generation/grid/coords/texel_to_grid.js +10 -0
  530. package/src/generation/grid/generation/GridTaskApplyActionToCells.d.ts +2 -2
  531. package/src/generation/grid/generation/GridTaskApplyActionToCells.d.ts.map +1 -1
  532. package/src/generation/grid/generation/GridTaskApplyActionToCells.js +10 -6
  533. package/src/generation/grid/generation/GridTaskDensityMarkerDistribution.d.ts.map +1 -1
  534. package/src/generation/grid/generation/GridTaskDensityMarkerDistribution.js +20 -21
  535. package/src/generation/grid/generation/GridTaskExecuteRuleTimes.d.ts +7 -0
  536. package/src/generation/grid/generation/GridTaskExecuteRuleTimes.d.ts.map +1 -1
  537. package/src/generation/grid/generation/GridTaskExecuteRuleTimes.js +18 -10
  538. package/src/generation/grid/generation/discrete/GridTaskCellularAutomata.d.ts.map +1 -1
  539. package/src/generation/grid/generation/discrete/GridTaskCellularAutomata.js +16 -7
  540. package/src/generation/grid/generation/discrete/GridTaskConnectRooms.d.ts +5 -3
  541. package/src/generation/grid/generation/discrete/GridTaskConnectRooms.d.ts.map +1 -1
  542. package/src/generation/grid/generation/discrete/GridTaskConnectRooms.js +26 -23
  543. package/src/generation/grid/generation/discrete/layer/GridTaskBuildSourceDistanceMap.d.ts.map +1 -1
  544. package/src/generation/grid/generation/discrete/layer/GridTaskBuildSourceDistanceMap.js +10 -1
  545. package/src/generation/grid/generation/grid/select/CellSupplierBestN.d.ts.map +1 -1
  546. package/src/generation/grid/generation/grid/select/CellSupplierBestN.js +4 -0
  547. package/src/generation/grid/generation/road/GridTaskGenerateRoads.d.ts +15 -8
  548. package/src/generation/grid/generation/road/GridTaskGenerateRoads.d.ts.map +1 -1
  549. package/src/generation/grid/generation/road/GridTaskGenerateRoads.js +89 -92
  550. package/src/generation/markers/GridActionRuleSet.d.ts.map +1 -1
  551. package/src/generation/markers/GridActionRuleSet.js +10 -2
  552. package/src/generation/markers/GridCellActionPlaceMarker.d.ts +11 -0
  553. package/src/generation/markers/GridCellActionPlaceMarker.d.ts.map +1 -1
  554. package/src/generation/markers/GridCellActionPlaceMarker.js +20 -3
  555. package/src/generation/markers/GridCellActionPlaceMarkerGroup.d.ts +3 -1
  556. package/src/generation/markers/GridCellActionPlaceMarkerGroup.d.ts.map +1 -1
  557. package/src/generation/markers/GridCellActionPlaceMarkerGroup.js +9 -2
  558. package/src/generation/markers/MarkerNode.d.ts +8 -3
  559. package/src/generation/markers/MarkerNode.d.ts.map +1 -1
  560. package/src/generation/markers/MarkerNode.js +12 -5
  561. package/src/generation/markers/actions/MarkerNodeActionEntityPlacement.js +1 -1
  562. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessor.d.ts +1 -1
  563. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessor.d.ts.map +1 -1
  564. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessor.js +1 -1
  565. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorClingToTerrain.d.ts +1 -1
  566. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorClingToTerrain.d.ts.map +1 -1
  567. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorClingToTerrain.js +1 -1
  568. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorRandomRotation.d.ts +1 -1
  569. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorRandomRotation.d.ts.map +1 -1
  570. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorRandomRotation.js +2 -2
  571. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorSequence.d.ts +1 -1
  572. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorSequence.d.ts.map +1 -1
  573. package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorSequence.js +2 -2
  574. package/src/generation/markers/actions/probability/MarkerNodeActionSelectWeighted.d.ts.map +1 -1
  575. package/src/generation/markers/actions/probability/MarkerNodeActionSelectWeighted.js +6 -4
  576. package/src/generation/markers/actions/probability/MarkerNodeActionWeightedElement.d.ts.map +1 -1
  577. package/src/generation/markers/actions/probability/MarkerNodeActionWeightedElement.js +1 -3
  578. package/src/generation/markers/actions/terrain/MarkerNodeActionPaintTerrain.d.ts.map +1 -1
  579. package/src/generation/markers/actions/terrain/MarkerNodeActionPaintTerrain.js +12 -11
  580. package/src/generation/markers/matcher/MarkerNodeMatcherAnd.js +2 -2
  581. package/src/generation/markers/transform/MarkerNodeTransformer.d.ts +4 -1
  582. package/src/generation/markers/transform/MarkerNodeTransformer.d.ts.map +1 -1
  583. package/src/generation/markers/transform/MarkerNodeTransformer.js +4 -1
  584. package/src/generation/markers/transform/MarkerNodeTransformerAddPositionYFromFilter.d.ts.map +1 -1
  585. package/src/generation/markers/transform/MarkerNodeTransformerAddPositionYFromFilter.js +1 -3
  586. package/src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.d.ts +5 -0
  587. package/src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.d.ts.map +1 -1
  588. package/src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.js +15 -0
  589. package/src/generation/markers/transform/MarkerNodeTransformerRecordProperty.d.ts.map +1 -1
  590. package/src/generation/markers/transform/MarkerNodeTransformerRecordProperty.js +1 -3
  591. package/src/generation/markers/transform/MarkerNodeTransformerYRotateByFilter.d.ts.map +1 -1
  592. package/src/generation/markers/transform/MarkerNodeTransformerYRotateByFilter.js +2 -4
  593. package/src/generation/markers/transform/MarkerNodeTransformerYRotateByFilterGradient.d.ts.map +1 -1
  594. package/src/generation/markers/transform/MarkerNodeTransformerYRotateByFilterGradient.js +1 -3
  595. package/src/generation/placement/GridCellPlacementRule.d.ts.map +1 -1
  596. package/src/generation/placement/GridCellPlacementRule.js +1 -3
  597. package/src/generation/placement/action/GridCellActionWriteFilterToLayer.d.ts.map +1 -1
  598. package/src/generation/placement/action/GridCellActionWriteFilterToLayer.js +8 -10
  599. package/src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.d.ts.map +1 -1
  600. package/src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.js +6 -4
  601. package/src/generation/placement/action/random/weighted/WeightedGridCellAction.d.ts.map +1 -1
  602. package/src/generation/placement/action/random/weighted/WeightedGridCellAction.js +1 -3
  603. package/src/generation/rules/CellMatcher.d.ts +3 -1
  604. package/src/generation/rules/CellMatcher.d.ts.map +1 -1
  605. package/src/generation/rules/CellMatcher.js +3 -1
  606. package/src/generation/rules/CellMatcherFromFilter.d.ts.map +1 -1
  607. package/src/generation/rules/CellMatcherFromFilter.js +1 -3
  608. package/src/generation/rules/CellMatcherLayerBitMaskTest.d.ts.map +1 -1
  609. package/src/generation/rules/CellMatcherLayerBitMaskTest.js +6 -20
  610. package/src/generation/test_support/executeTaskTreeSync.d.ts +9 -0
  611. package/src/generation/test_support/executeTaskTreeSync.d.ts.map +1 -0
  612. package/src/generation/test_support/executeTaskTreeSync.js +78 -0
  613. package/src/generation/theme/TerrainLayerRuleAggregator.d.ts +2 -1
  614. package/src/generation/theme/TerrainLayerRuleAggregator.d.ts.map +1 -1
  615. package/src/generation/theme/TerrainLayerRuleAggregator.js +9 -6
  616. package/src/generation/theme/Theme.d.ts +1 -1
  617. package/src/generation/theme/Theme.d.ts.map +1 -1
  618. package/src/generation/theme/Theme.js +2 -2
  619. package/src/generation/theme/ThemeEngine.d.ts +3 -3
  620. package/src/generation/theme/ThemeEngine.d.ts.map +1 -1
  621. package/src/generation/theme/ThemeEngine.js +26 -16
  622. package/src/generation/theme/cell/CellProcessingRule.d.ts +3 -3
  623. package/src/generation/theme/cell/CellProcessingRule.d.ts.map +1 -1
  624. package/src/generation/theme/cell/CellProcessingRule.js +6 -10
  625. package/src/generation/theme/cell/CellProcessingRuleSet.d.ts +1 -1
  626. package/src/generation/theme/cell/CellProcessingRuleSet.d.ts.map +1 -1
  627. package/src/generation/theme/cell/CellProcessingRuleSet.js +2 -2
  628. package/src/view/common/ListView.js +1 -1
  629. package/src/view/elements/BottomLeftResizeHandleView.d.ts.map +1 -1
  630. package/src/view/elements/BottomLeftResizeHandleView.js +13 -5
  631. package/src/core/font/FontAsset.d.ts.map +0 -1
  632. package/src/core/font/FontAssetLoader.d.ts.map +0 -1
  633. package/src/core/geom/3d/shape/util/shape_to_visual_entity.d.ts.map +0 -1
  634. package/src/core/geom/3d/tetrahedra/visualize_tetrahedral_mesh.d.ts.map +0 -1
  635. package/src/core/process/action/AsynchronousDelayAction.d.ts.map +0 -1
  636. package/src/engine/physics/computeInterceptPoint.d.ts.map +0 -1
  637. package/src/engine/physics/fluid/solver/optimal_sor_omega.d.ts.map +0 -1
  638. package/src/engine/physics/gjk/gjk.d.ts.map +0 -1
  639. package/src/engine/physics/gjk/gjk_epa_penetration.d.ts.map +0 -1
  640. package/src/engine/physics/gjk/minkowski_support.d.ts.map +0 -1
  641. package/src/engine/physics/gjk/mpr.d.ts.map +0 -1
  642. package/src/engine/physics/integration/quat_integrate.d.ts.map +0 -1
  643. package/src/engine/physics/island/union_find.d.ts.map +0 -1
  644. package/src/engine/physics/narrowphase/clip_against_axis_uv.d.ts.map +0 -1
  645. package/src/engine/physics/narrowphase/decomposition/aabb_world_to_local.d.ts.map +0 -1
  646. package/src/generation/grid/generation/discrete/layer/GridTaskDistanceToMarkers.d.ts +0 -21
  647. package/src/generation/grid/generation/discrete/layer/GridTaskDistanceToMarkers.d.ts.map +0 -1
  648. package/src/generation/grid/generation/discrete/layer/GridTaskDistanceToMarkers.js +0 -68
  649. package/src/generation/grid/generation/grid/GridTaskGridAlignedNodeGenerator.d.ts +0 -10
  650. package/src/generation/grid/generation/grid/GridTaskGridAlignedNodeGenerator.d.ts.map +0 -1
  651. package/src/generation/grid/generation/grid/GridTaskGridAlignedNodeGenerator.js +0 -17
  652. /package/src/{engine/physics → core/geom/3d}/gjk/NOTES.md +0 -0
  653. /package/src/{engine/physics → core/geom/3d}/gjk/gjk.d.ts +0 -0
  654. /package/src/{engine/physics → core/math/physics/kinematics}/computeInterceptPoint.d.ts +0 -0
@@ -1,805 +1,830 @@
1
- import { quat3_multiply } from "../../../core/geom/3d/quaternion/quat3_multiply.js";
2
- import { quat3_to_matrix3 } from "../../../core/geom/3d/quaternion/quat3_to_matrix3.js";
3
- import { v3_quat3_apply } from "../../../core/geom/vec3/v3_quat3_apply.js";
4
- import { body_id_index } from "../body/BodyStorage.js";
5
- import {
6
- SBS_AV_X,
7
- SBS_AV_Y,
8
- SBS_AV_Z,
9
- SBS_INV_I_X,
10
- SBS_INV_I_Y,
11
- SBS_INV_I_Z,
12
- SBS_INV_MASS,
13
- SBS_LV_X,
14
- SBS_LV_Y,
15
- SBS_LV_Z,
16
- SBS_QW,
17
- SBS_QX,
18
- SBS_QY,
19
- SBS_QZ,
20
- SBS_STRIDE,
21
- } from "../body/SolverBodyState.js";
22
- import { JOINT_WORLD } from "../ecs/Joint.js";
23
- import { SleepState } from "../ecs/SleepState.js";
24
- import { world_inverse_inertia_apply_raw } from "../inertia/world_inverse_inertia.js";
25
- import { DofMode } from "./DofMode.js";
26
-
27
- /**
28
- * # 6-DOF constraint (joint) solver
29
- *
30
- * Runs alongside the contact solver inside the same TGS substep loop: each
31
- * substep the joints are warm-started and their velocity rows solved, sharing
32
- * the contact solver's per-substep / warm-start / SPOOK-bias model so the two
33
- * constraint families converge together (a body touched by both a contact and
34
- * a joint sees a single coupled Gauss-Seidel sweep across the substep loop).
35
- *
36
- * A joint is a configurable 6-DOF constraint ({@link Joint}); each relative
37
- * degree of freedom is independently locked / free / limited / springy /
38
- * motorised. This module implements **LOCKED** and **LIMITED** DOFs (linear
39
- * and angular). LOCKED + FREE express the ball-socket, hinge, weld, and
40
- * prismatic joints; LIMITED adds slider end-stops and joint range-of-motion.
41
- * Springs and motors slot into the same per-DOF row model as they land.
42
- *
43
- * ## One row model, parameterised by mode
44
- *
45
- * Every DOF resolves to the same scalar velocity row, contact-shaped: for a
46
- * unit axis `d` and lever arms `rA = anchorA − comA`, `rB = anchorB − comB`,
47
- * `K = invMA + invMB + (rA×d)·Iw_A·(rA×d) + (rB×d)·Iw_B·(rB×d)` (linear)
48
- * `K = d·Iw_A·d + d·Iw_B·d` (angular)
49
- * `vrel = (vA + ωA×rA − vB − ωB×rB) · d` (linear, A−B)
50
- * `vrel = (ωB − ωA) · d` (angular, B−A)
51
- * `λ = clamp(λ_acc − (1/K)·(vrel + bias)) − λ_acc`,
52
- * applied as `±λ·d`. The **mode** picks only two row parameters:
53
- * - LOCKED → `bias = β/h · error`, impulse clamp `(−∞, +∞)` (bilateral).
54
- * - LIMITED → row active only when the DOF position is at/beyond a bound;
55
- * `bias = β/h · (position − bound)`, impulse clamp one-sided
56
- * (`[0, +∞)` at the lower stop, `(−∞, 0]` at the upper). The clamp makes
57
- * it a unilateral push-out-of-violation constraint, exactly like a contact
58
- * normal — the limit can only resist crossing the stop, never pull the DOF
59
- * back into range.
60
- * The warm-start and the iteration loop are mode-agnostic; they read the
61
- * per-DOF `(active, effMass, bias, clampLo, clampHi)` filled by the mode-aware
62
- * setup. Geometry (anchors / lever arms / position error) is recomputed from
63
- * the current pose every substep, so the joint tracks the bodies as they move.
64
- *
65
- * The "position" along a DOF is `C · axis` for linear (signed anchor offset in
66
- * metres) and `e · axis` for angular, where `e = 2·sign(qD.w)·qD.xyz` is the
67
- * small-angle rotation vector of the relative rotation `qD = conj(qA)⊗qB`,
68
- * expressed in frame-A-local coordinates (so error component `k` pairs with
69
- * frame axis `k`). The angular position is therefore a first-order (small
70
- * angle) measure: accurate for the modest ranges of slider/hinge end-stops,
71
- * but it under-reports large angles (`2·sin(θ/2)` vs `θ`). Accurate wide-cone
72
- * range-of-motion (ragdoll shoulders) needs the swing-twist decomposition,
73
- * tracked as the follow-up; angular LIMITED here is the moderate-range cut.
74
- * The decomposition itself is already implemented — reuse
75
- * `Quaternion.computeSwingAndTwist(axis, swing, twist)` /
76
- * `computeTwistAngle(axis)` (`core/geom/Quaternion.js`) on the relative
77
- * rotation `qD` rather than writing a new one.
78
- *
79
- * @author Alex Goldring
80
- * @copyright Company Named Limited (c) 2026
81
- */
82
-
83
- /**
84
- * Maximum SPOOK position-correction bias for a joint row, m/s — belt-and-braces
85
- * against a wildly-violated constraint (e.g. a freshly-teleported body)
86
- * yanking the solve. Equality joints sit near zero error at steady state, so
87
- * this only clamps transients.
88
- * @type {number}
89
- */
90
- const MAX_JOINT_BIAS = 4;
91
-
92
- /**
93
- * Baumgarte / SPOOK position-correction gain `β`. The per-substep gain is
94
- * `β / dt_sub`; with `β = 0.2` this matches the contact solver's position
95
- * stiffness. Joints are bilateral equality constraints, so this only nudges
96
- * residual position error toward zero (no clamp interplay to destabilise).
97
- * @type {number}
98
- */
99
- const JOINT_BAUMGARTE = 0.2;
100
-
101
- const scratch_inertia = new Float64Array(3);
102
- const scratch_anchor = new Float64Array(3);
103
- /** Frame-A world basis (rows = A's frame axes in world), from quat3_to_matrix3. */
104
- const scratch_frame_a = new Float64Array(9);
105
- /** Scratch quaternion for frame composition / relative rotation. */
106
- const scratch_q = new Float64Array(4);
107
- /** Angular position error `e` per frame axis (frame-A-local small-angle vector). */
108
- const scratch_ang_err = new Float64Array(3);
109
-
110
- // Per-DOF row parameters, filled per joint by the mode-aware setup and consumed
111
- // by the mode-agnostic warm-start + iteration. Indexed 0..2 (the three frame
112
- // axes); the linear set drives imp[0..2], the angular set drives imp[3..5].
113
- const lin_active = new Uint8Array(3);
114
- const lin_eff = new Float64Array(3);
115
- const lin_bias = new Float64Array(3);
116
- const lin_clo = new Float64Array(3);
117
- const lin_chi = new Float64Array(3);
118
- const lin_gamma = new Float64Array(3);
119
- const ang_active = new Uint8Array(3);
120
- const ang_eff = new Float64Array(3);
121
- const ang_bias = new Float64Array(3);
122
- const ang_clo = new Float64Array(3);
123
- const ang_chi = new Float64Array(3);
124
- const ang_gamma = new Float64Array(3);
125
-
126
- // A2 (block solve) scratch: the coupled 3×3 effective-mass of a fully-LOCKED
127
- // linear point constraint and its inverse, stored as the 6 symmetric entries
128
- // [00, 01, 02, 11, 12, 22]; plus the per-body cross products `r×aₖ` and their
129
- // inverse-inertia images `Iw⁻¹·(r×aₖ)`.
130
- const lin_K = new Float64Array(6);
131
- const lin_Kinv = new Float64Array(6);
132
- const block_c = new Float64Array(9);
133
- const block_w = new Float64Array(9);
134
-
135
- /**
136
- * Angular effective-mass contribution of one body about a unit world axis:
137
- * `a · Iw⁻¹ · a`. Zero for non-dynamic / rotation-locked bodies (whose
138
- * {@link SolverBodyState} inverse-inertia diagonal is zero).
139
- * @param {Float64Array} ss solver-body-state data array
140
- * @param {number} base `body_index * SBS_STRIDE`
141
- * @returns {number}
142
- */
143
- function angular_axis_effective_mass(ss, base, ax, ay, az) {
144
- const iix = ss[base + SBS_INV_I_X], iiy = ss[base + SBS_INV_I_Y], iiz = ss[base + SBS_INV_I_Z];
145
- if (iix === 0 && iiy === 0 && iiz === 0) return 0;
146
- world_inverse_inertia_apply_raw(scratch_inertia, 0, iix, iiy, iiz,
147
- ss[base + SBS_QX], ss[base + SBS_QY], ss[base + SBS_QZ], ss[base + SBS_QW], ax, ay, az);
148
- return ax * scratch_inertia[0] + ay * scratch_inertia[1] + az * scratch_inertia[2];
149
- }
150
-
151
- /**
152
- * Apply a pure angular impulse `sign·λ·axis`: Δω = Iw⁻¹·(sign·λ·axis).
153
- * @param {Float64Array} ss solver-body-state data array
154
- * @param {number} base `body_index * SBS_STRIDE`
155
- * @param {number} ax @param {number} ay @param {number} az
156
- * @param {number} lambda @param {number} sign
157
- */
158
- function apply_angular_impulse(ss, base, ax, ay, az, lambda, sign) {
159
- const iix = ss[base + SBS_INV_I_X], iiy = ss[base + SBS_INV_I_Y], iiz = ss[base + SBS_INV_I_Z];
160
- if (iix === 0 && iiy === 0 && iiz === 0) return;
161
- const L = sign * lambda;
162
- world_inverse_inertia_apply_raw(scratch_inertia, 0, iix, iiy, iiz,
163
- ss[base + SBS_QX], ss[base + SBS_QY], ss[base + SBS_QZ], ss[base + SBS_QW], ax * L, ay * L, az * L);
164
- ss[base + SBS_AV_X] += scratch_inertia[0];
165
- ss[base + SBS_AV_Y] += scratch_inertia[1];
166
- ss[base + SBS_AV_Z] += scratch_inertia[2];
167
- }
168
-
169
- /**
170
- * Effective-mass denominator contribution of one body along a unit axis:
171
- * `invM + (r×d)·Iw⁻¹·(r×d)`. Static / kinematic bodies (invM === 0) contribute
172
- * nothing.
173
- *
174
- * @param {Float64Array} ss solver-body-state data array
175
- * @param {number} base `body_index * SBS_STRIDE`
176
- * @param {number} invM
177
- * @param {number} rx @param {number} ry @param {number} rz
178
- * @param {number} dx @param {number} dy @param {number} dz
179
- * @returns {number}
180
- */
181
- function axis_effective_mass(ss, base, invM, rx, ry, rz, dx, dy, dz) {
182
- if (invM === 0) return 0;
183
- let k = invM;
184
- const iix = ss[base + SBS_INV_I_X], iiy = ss[base + SBS_INV_I_Y], iiz = ss[base + SBS_INV_I_Z];
185
- if (iix !== 0 || iiy !== 0 || iiz !== 0) {
186
- const cx = ry * dz - rz * dy;
187
- const cy = rz * dx - rx * dz;
188
- const cz = rx * dy - ry * dx;
189
- world_inverse_inertia_apply_raw(scratch_inertia, 0, iix, iiy, iiz,
190
- ss[base + SBS_QX], ss[base + SBS_QY], ss[base + SBS_QZ], ss[base + SBS_QW], cx, cy, cz);
191
- k += cx * scratch_inertia[0] + cy * scratch_inertia[1] + cz * scratch_inertia[2];
192
- }
193
- return k;
194
- }
195
-
196
- /**
197
- * Apply impulse `P` at body-relative offset `r`: Δv = P·invM, Δω = Iw⁻¹·(r×P).
198
- * Reads / writes the body's {@link SolverBodyState} span.
199
- *
200
- * @param {Float64Array} ss solver-body-state data array
201
- * @param {number} base `body_index * SBS_STRIDE`
202
- * @param {number} invM
203
- * @param {number} rx @param {number} ry @param {number} rz
204
- * @param {number} Px @param {number} Py @param {number} Pz
205
- * @param {number} sign +1 / −1
206
- */
207
- function apply_impulse(ss, base, invM, rx, ry, rz, Px, Py, Pz, sign) {
208
- if (invM === 0) return;
209
- const sPx = sign * Px, sPy = sign * Py, sPz = sign * Pz;
210
- ss[base + SBS_LV_X] += sPx * invM;
211
- ss[base + SBS_LV_Y] += sPy * invM;
212
- ss[base + SBS_LV_Z] += sPz * invM;
213
-
214
- const tx = ry * sPz - rz * sPy;
215
- const ty = rz * sPx - rx * sPz;
216
- const tz = rx * sPy - ry * sPx;
217
- world_inverse_inertia_apply_raw(scratch_inertia, 0,
218
- ss[base + SBS_INV_I_X], ss[base + SBS_INV_I_Y], ss[base + SBS_INV_I_Z],
219
- ss[base + SBS_QX], ss[base + SBS_QY], ss[base + SBS_QZ], ss[base + SBS_QW], tx, ty, tz);
220
- ss[base + SBS_AV_X] += scratch_inertia[0];
221
- ss[base + SBS_AV_Y] += scratch_inertia[1];
222
- ss[base + SBS_AV_Z] += scratch_inertia[2];
223
- }
224
-
225
- /**
226
- * Clamp the SPOOK position bias to ±{@link MAX_JOINT_BIAS}.
227
- * @param {number} b @returns {number}
228
- */
229
- function clamp_bias(b) {
230
- if (b > MAX_JOINT_BIAS) return MAX_JOINT_BIAS;
231
- if (b < -MAX_JOINT_BIAS) return -MAX_JOINT_BIAS;
232
- return b;
233
- }
234
-
235
- /**
236
- * A2 accumulate one body's angular contribution to the 3×3 point-constraint
237
- * effective-mass block `K` (frame axes): for each frame axis `aₖ`,
238
- * `cₖ = r×aₖ` and `wₖ = Iw⁻¹·cₖ`, then `K_kl += cₖ·w_l`. Symmetric, so only the
239
- * upper triangle is written. Rotation-locked / non-dynamic bodies (zero inverse
240
- * inertia) add nothing. The mass term `(invMA+invMB)·I` is seeded by the caller.
241
- *
242
- * @param {Float64Array} ss @param {number} base
243
- * @param {number} rx @param {number} ry @param {number} rz lever arm
244
- * @param {Float64Array} fa frame-A world basis (rows = axes)
245
- * @param {Float64Array} K length-6 symmetric accumulator [00,01,02,11,12,22]
246
- */
247
- function accumulate_point_block(ss, base, rx, ry, rz, fa, K) {
248
- const iix = ss[base + SBS_INV_I_X], iiy = ss[base + SBS_INV_I_Y], iiz = ss[base + SBS_INV_I_Z];
249
- if (iix === 0 && iiy === 0 && iiz === 0) return;
250
- const qx = ss[base + SBS_QX], qy = ss[base + SBS_QY], qz = ss[base + SBS_QZ], qw = ss[base + SBS_QW];
251
- for (let k = 0; k < 3; k++) {
252
- const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
253
- const cx = ry * az - rz * ay, cy = rz * ax - rx * az, cz = rx * ay - ry * ax;
254
- block_c[3 * k] = cx; block_c[3 * k + 1] = cy; block_c[3 * k + 2] = cz;
255
- world_inverse_inertia_apply_raw(block_w, 3 * k, iix, iiy, iiz, qx, qy, qz, qw, cx, cy, cz);
256
- }
257
- K[0] += block_c[0] * block_w[0] + block_c[1] * block_w[1] + block_c[2] * block_w[2];
258
- K[1] += block_c[0] * block_w[3] + block_c[1] * block_w[4] + block_c[2] * block_w[5];
259
- K[2] += block_c[0] * block_w[6] + block_c[1] * block_w[7] + block_c[2] * block_w[8];
260
- K[3] += block_c[3] * block_w[3] + block_c[4] * block_w[4] + block_c[5] * block_w[5];
261
- K[4] += block_c[3] * block_w[6] + block_c[4] * block_w[7] + block_c[5] * block_w[8];
262
- K[5] += block_c[6] * block_w[6] + block_c[7] * block_w[7] + block_c[8] * block_w[8];
263
- }
264
-
265
- /**
266
- * Invert a symmetric positive-definite 3×3 (6-entry form) in closed form,
267
- * writing the inverse (same 6-entry form) to `out`. Returns the determinant; a
268
- * near-singular block (|det| < 1e-12) returns 0 and leaves `out` untouched so
269
- * the caller falls back to the per-axis solve.
270
- *
271
- * @param {Float64Array} K [00,01,02,11,12,22] @param {Float64Array} out
272
- * @returns {number} determinant
273
- */
274
- function invert_sym3(K, out) {
275
- const a = K[0], b = K[1], c = K[2], d = K[3], e = K[4], f = K[5];
276
- const A00 = d * f - e * e, A01 = c * e - b * f, A02 = b * e - c * d;
277
- const A11 = a * f - c * c, A12 = b * c - a * e, A22 = a * d - b * b;
278
- const det = a * A00 + b * A01 + c * A02;
279
- if (det < 1e-12 && det > -1e-12) return 0;
280
- const inv = 1 / det;
281
- out[0] = A00 * inv; out[1] = A01 * inv; out[2] = A02 * inv;
282
- out[3] = A11 * inv; out[4] = A12 * inv; out[5] = A22 * inv;
283
- return det;
284
- }
285
-
286
- /**
287
- * Swing-twist decomposition of the relative rotation `qD = conj(qA)⊗qB`, giving
288
- * the per-frame-axis angular positions used by wide-cone angular DOFs.
289
- *
290
- * Decomposes `qD = swing twist`, with **twist** the rotation about frame
291
- * axis X (the bone / twist axis) and **swing** the residual tilt (a rotation
292
- * about an axis in the YZ plane that carries X to its new direction). Writes,
293
- * into `out`:
294
- * - `out[0]` = signed twist angle about X, in `(−π, π]` — *exact*, so a twist
295
- * limit engages at the true angle, not the `2·sin(θ/2)` small-angle proxy;
296
- * - `out[1]`, `out[2]` = the swing angle distributed over Y and Z
297
- * (`φ·axis`, φ the true swing angle), so independent Y/Z swing limits form
298
- * an accurate (box-shaped) cone that holds at large tilt.
299
- * Reduces continuously to the small-angle vector near identity. Pure scratch /
300
- * locals no allocation, suitable for the per-substep hot loop. (The Quaternion
301
- * class has an object-based `computeSwingAndTwist`; this is the inlined,
302
- * allocation-free form — see the bench that justifies it.)
303
- *
304
- * @param {number} dx @param {number} dy @param {number} dz @param {number} dw qD
305
- * @param {Float64Array} out length-3 destination (frame-axis positions)
306
- */
307
- export function swing_twist_error(dx, dy, dz, dw, out) {
308
- // Shortest arc: work with the hemisphere where dw 0.
309
- if (dw < 0) { dx = -dx; dy = -dy; dz = -dz; dw = -dw; }
310
-
311
- const nxt = Math.sqrt(dx * dx + dw * dw); // |twist| (before normalising)
312
- let sy, sz, sw;
313
- if (nxt < 1e-12) {
314
- // dw ≈ 0 and dx ≈ 0: a ~180° pure swing — twist is undefined, take 0.
315
- out[0] = 0;
316
- // Swing is qD itself; distribute its angle over Y/Z below.
317
- sy = dy; sz = dz; sw = dw;
318
- } else {
319
- out[0] = 2 * Math.atan2(dx, dw); // exact signed twist about X
320
- const tx = dx / nxt, tw = dw / nxt; // normalised twist (tx,0,0,tw)
321
- // swing = qD conj(twist); its X component is identically 0.
322
- sy = dy * tw - dz * tx;
323
- sz = dy * tx + dz * tw;
324
- sw = dw * tw + dx * tx;
325
- }
326
-
327
- if (sw < 0) { sy = -sy; sz = -sz; sw = -sw; }
328
- const syz = Math.sqrt(sy * sy + sz * sz);
329
- if (syz < 1e-9) {
330
- // Near-zero swing: small-angle vector (continuous with φ·axis as φ→0).
331
- out[1] = 2 * sy;
332
- out[2] = 2 * sz;
333
- } else {
334
- const phi = 2 * Math.atan2(syz, sw); // exact swing angle in [0, π]
335
- const s = phi / syz;
336
- out[1] = sy * s;
337
- out[2] = sz * s;
338
- }
339
- }
340
-
341
- /**
342
- * Fill the row parameters for one DOF given its mode, signed position and
343
- * signed velocity.
344
- *
345
- * Writes `active / eff / bias / clampLo / clampHi` at index `k` of the supplied
346
- * arrays and, for LIMITED, resets the warm-start impulse when the active bound
347
- * flipped (a stale opposite-side impulse must not warm-start).
348
- *
349
- * ## LIMITED is a speculative = 1) one-sided velocity constraint
350
- *
351
- * Rather than waiting for the DOF to cross a stop and then pushing back with a
352
- * Baumgarte bias which injects real velocity and makes the stop *bounce* when
353
- * nothing else loads the joint the limit row is always live and uses the full
354
- * `(position − bound)/h` as its bias. With the impulse clamped to one side this
355
- * removes exactly the approach velocity that would overshoot, so the DOF
356
- * **lands on the bound** with zero relative velocity (an inelastic stop, no
357
- * penetration to recover, no rebound). When the DOF is far from the bound the
358
- * large same-signed bias drives the clamp to zero, so the row is a no-op — it
359
- * self-gates on approach. At a stop held by a sustained load (gravity on a
360
- * slider) the per-substep load and the per-substep warm-start cancel, so the
361
- * DOF rests exactly on the bound, mirroring a resting contact.
362
- *
363
- * Only the *push-out* side of the bias is clamped (to {@link MAX_JOINT_BIAS}),
364
- * so a body teleported deep past a stop is eased out rather than yanked; the
365
- * gating side is left unbounded.
366
- *
367
- * The active bound is the violated one, else — within range — the one the DOF
368
- * is moving toward (`vel` sign). LOCKED is unchanged: a bilateral row with a
369
- * `β/h` Baumgarte bias and no clamp.
370
- *
371
- * ## MOTOR drives the relative velocity toward a target
372
- *
373
- * A motor is a velocity row biased to the target (`bias = −target`, so the
374
- * solve drives the relative velocity to the target) with the impulse clamped to
375
- * `±maxForce·h` a force-limited servo. With an unbounded force budget it is a
376
- * perfect velocity drive; with a finite one it pulls toward the target as hard
377
- * as it can (a weak motor cannot overcome a heavier load). The target follows
378
- * the row's sign convention: linear is A−B along the frame axis, angular is
379
- * B−A about it.
380
- *
381
- * ## SPRING is a SPOOK soft (compliant) constraint
382
- *
383
- * A spring drives the DOF position toward zero with stiffness `k` (N/m or
384
- * N·m/rad) and damping `c`, as a *regularised* row rather than a hard one. The
385
- * implicit-Euler soft constraint (Catto, "Soft Constraints") gives, per substep
386
- * `h`, with `denom = c + h·k`:
387
- * = 1 / (h·denom)` the compliance / regularisation (inverse mass),
388
- * `bias = (k/denom)·C` the restoring velocity, and a softened effective
389
- * `effMass = 1/(K + γ)` mass so the row solves
390
- * = −effMass·(vrel + bias + γ·λ_accum)`.
391
- * The `γ·λ_accum` term is what makes it compliant (the constraint yields in
392
- * proportion to the force it carries), so a spring under load settles at a
393
- * deflection rather than snapping rigid. Stiffness-only (`c = 0`) oscillates
394
- * undamped; damping-only (`k = 0`) is a pure damper; both zero is inert. The
395
- * row is bilateral (no clamp). This is the suspension / bungee / soft-return
396
- * element, and the soft basis for cone-twist later. The angular position uses
397
- * the same small-angle measure as LIMITED (good for modest ranges).
398
- *
399
- * @param {Joint} joint the joint (per-DOF config + warm-start impulse read here)
400
- * @param {number} dofIndex DOF 0..5 (selects mode / limits / motor / imp slot)
401
- * @param {number} k axis index 0..2 (output-array slot for this DOF group)
402
- * @param {number} keff raw effective-mass denominator `K` (0 no row); the
403
- * row's effective mass is `1/K`, or `1/(K+γ)` softened for a spring.
404
- * @param {number} pos signed DOF position (`C·axis` linear / `e·axis` angular)
405
- * @param {number} vel signed DOF velocity along the same axis (selects the
406
- * approached bound for an in-range LIMITED DOF)
407
- * @param {number} spook_locked Baumgarte gain / dt_sub` (LOCKED)
408
- * @param {number} spook_spec speculative gain `1 / dt_sub` (LIMITED)
409
- * @param {number} dt_sub substep size (MOTOR impulse cap = `maxForce·dt_sub`;
410
- * SPRING compliance derives from it)
411
- * @param {Uint8Array} active @param {Float64Array} effOut
412
- * @param {Float64Array} biasOut @param {Float64Array} cloOut @param {Float64Array} chiOut
413
- * @param {Float64Array} gammaOut per-row regularisation (0 for non-spring rows)
414
- */
415
- function fill_row(joint, dofIndex, k, keff, pos, vel, spook_locked, spook_spec, dt_sub,
416
- active, effOut, biasOut, cloOut, chiOut, gammaOut) {
417
- const mode = joint.dofMode[dofIndex];
418
- const imp = joint.dofImpulse;
419
-
420
- if (mode === DofMode.LOCKED) {
421
- if (keff === 0) { active[k] = 0; return; }
422
- effOut[k] = 1 / keff;
423
- biasOut[k] = clamp_bias(spook_locked * pos);
424
- cloOut[k] = -Infinity;
425
- chiOut[k] = Infinity;
426
- gammaOut[k] = 0;
427
- active[k] = 1;
428
- return;
429
- }
430
- if (mode === DofMode.LIMITED) {
431
- if (keff === 0) { imp[dofIndex] = 0; active[k] = 0; return; }
432
- const lower = joint.dofLowerLimit[dofIndex];
433
- const upper = joint.dofUpperLimit[dofIndex];
434
- // Select the bound: the violated one, else the one being approached.
435
- let bound, lower_side;
436
- if (pos <= lower) { bound = lower; lower_side = true; }
437
- else if (pos >= upper) { bound = upper; lower_side = false; }
438
- else { lower_side = vel <= 0; bound = lower_side ? lower : upper; }
439
-
440
- let b = spook_spec * (pos - bound);
441
- if (lower_side) {
442
- // Lower stop: impulse pushes the DOF up (+), clamp [0, +∞). The
443
- // push-out side of the bias is the negative one — bound it.
444
- cloOut[k] = 0; chiOut[k] = Infinity;
445
- if (imp[dofIndex] < 0) imp[dofIndex] = 0; // drop stale upper-side impulse
446
- if (b < -MAX_JOINT_BIAS) b = -MAX_JOINT_BIAS;
447
- } else {
448
- // Upper stop: impulse pushes the DOF down (−), clamp (−∞, 0]. The
449
- // push-out side of the bias is the positive one — bound it.
450
- cloOut[k] = -Infinity; chiOut[k] = 0;
451
- if (imp[dofIndex] > 0) imp[dofIndex] = 0; // drop stale lower-side impulse
452
- if (b > MAX_JOINT_BIAS) b = MAX_JOINT_BIAS;
453
- }
454
- effOut[k] = 1 / keff;
455
- biasOut[k] = b;
456
- gammaOut[k] = 0;
457
- active[k] = 1;
458
- return;
459
- }
460
- if (mode === DofMode.MOTOR) {
461
- if (keff === 0) { imp[dofIndex] = 0; active[k] = 0; return; }
462
- const maxImpulse = joint.dofMotorMaxForce[dofIndex] * dt_sub;
463
- if (maxImpulse <= 0) { imp[dofIndex] = 0; active[k] = 0; return; }
464
- effOut[k] = 1 / keff;
465
- // Drive the relative velocity to the target: λ = −eff·(vrel − target).
466
- biasOut[k] = -joint.dofMotorTargetVelocity[dofIndex];
467
- cloOut[k] = -maxImpulse;
468
- chiOut[k] = maxImpulse;
469
- gammaOut[k] = 0;
470
- active[k] = 1;
471
- return;
472
- }
473
- if (mode === DofMode.SPRING) {
474
- if (keff === 0) { imp[dofIndex] = 0; active[k] = 0; return; }
475
- const ks = joint.dofStiffness[dofIndex];
476
- const cs = joint.dofDamping[dofIndex];
477
- const denom = cs + dt_sub * ks;
478
- if (denom <= 0) { imp[dofIndex] = 0; active[k] = 0; return; } // inert (no k, no c)
479
- const gamma = 1 / (dt_sub * denom);
480
- effOut[k] = 1 / (keff + gamma);
481
- biasOut[k] = (ks / denom) * pos; // restoring velocity toward pos = 0
482
- cloOut[k] = -Infinity;
483
- chiOut[k] = Infinity;
484
- gammaOut[k] = gamma;
485
- active[k] = 1;
486
- return;
487
- }
488
- // FREE: no row this substep.
489
- imp[dofIndex] = 0;
490
- active[k] = 0;
491
- }
492
-
493
- /**
494
- * Solve every joint for one substep: recompute geometry at the current poses,
495
- * derive each DOF's row parameters from its mode, replay the per-substep
496
- * warm-start, and run `iters` velocity iterations.
497
- *
498
- * Called once per substep from `PhysicsSystem.fixedUpdate`, after the contact
499
- * solve so the two share the substep / warm-start cadence.
500
- *
501
- * @param {Joint[]} joints live joints (sparse array; holes skipped)
502
- * @param {PhysicsSystem} system reads `__bodies` / `__transforms` / index map
503
- * @param {number} dt_sub substep size in seconds (the SPOOK gain is derived
504
- * from it, matching the contact solver's per-substep position stiffness)
505
- * @param {number} iters velocity iterations
506
- * @param {boolean} [reverse] A2: traverse the joint array tip→root this call
507
- * (the caller alternates it per substep for a symmetric Gauss-Seidel sweep, so
508
- * chain impulses propagate both ways). Default false ⇒ original root→tip order.
509
- */
510
- export function solve_joints(joints, system, dt_sub, iters, reverse) {
511
- const n = joints.length;
512
- if (n === 0 || dt_sub <= 0) return;
513
-
514
- const spook_locked = JOINT_BAUMGARTE / dt_sub;
515
- const spook_spec = 1 / dt_sub;
516
-
517
- const storage = system.storage;
518
- const ss = system.__solver_state.data;
519
-
520
- for (let jj = 0; jj < n; jj++) {
521
- const ji = reverse ? (n - 1 - jj) : jj;
522
- const joint = joints[ji];
523
- if (joint === undefined || joint === null) continue;
524
-
525
- // Generation-checked validity: if A's body was unlinked (and its slot
526
- // possibly reused by a different body), the stored packed id no longer
527
- // validates skip the stale joint rather than attach to the wrong body.
528
- if (!storage.is_valid(joint._bodyIdA)) continue;
529
- const idxA = body_id_index(joint._bodyIdA);
530
- const baseA = idxA * SBS_STRIDE;
531
- const rbA = system.__bodies[idxA];
532
- if (rbA === undefined) continue;
533
- const trA = system.__transforms[idxA];
534
-
535
- const to_world = joint._bodyIdB === JOINT_WORLD;
536
- let rbB = null, trB = null, idxB = -1, baseB = -1;
537
- if (!to_world) {
538
- if (!storage.is_valid(joint._bodyIdB)) continue;
539
- idxB = body_id_index(joint._bodyIdB);
540
- baseB = idxB * SBS_STRIDE;
541
- rbB = system.__bodies[idxB];
542
- if (rbB === undefined) continue;
543
- trB = system.__transforms[idxB];
544
- }
545
-
546
- // Skip while a participating dynamic body sleeps — its velocity must
547
- // stay zero until woken. (Island-aware joint sleep is a follow-up; for
548
- // now jointed bodies that should stay coupled use DisableSleep.)
549
- if (rbA.sleepState === SleepState.Sleeping) continue;
550
- if (!to_world && rbB.sleepState === SleepState.Sleeping) continue;
551
-
552
- // Both bodies static/kinematic nothing to solve.
553
- const invMA = ss[baseA + SBS_INV_MASS];
554
- const invMB = to_world ? 0 : ss[baseB + SBS_INV_MASS];
555
- if (invMA === 0 && invMB === 0) continue;
556
-
557
- const mode = joint.dofMode;
558
- const linConstrained = mode[0] !== DofMode.FREE || mode[1] !== DofMode.FREE || mode[2] !== DofMode.FREE;
559
- const angConstrained = mode[3] !== DofMode.FREE || mode[4] !== DofMode.FREE || mode[5] !== DofMode.FREE;
560
- if (!linConstrained && !angConstrained) continue;
561
-
562
- // World anchor A and its lever arm rA = R_A · localAnchorA.
563
- const la = joint.localAnchorA;
564
- v3_quat3_apply(scratch_anchor, 0, la.x, la.y, la.z,
565
- trA.rotation[0], trA.rotation[1], trA.rotation[2], trA.rotation[3]);
566
- const rAx = scratch_anchor[0], rAy = scratch_anchor[1], rAz = scratch_anchor[2];
567
- const anchorAx = trA.position.x + rAx;
568
- const anchorAy = trA.position.y + rAy;
569
- const anchorAz = trA.position.z + rAz;
570
-
571
- // World anchor B + lever arm rB. For a world anchor, localAnchorB is a
572
- // fixed world point and there is no body B lever.
573
- let rBx = 0, rBy = 0, rBz = 0;
574
- let anchorBx, anchorBy, anchorBz;
575
- const lb = joint.localAnchorB;
576
- if (to_world) {
577
- anchorBx = lb.x; anchorBy = lb.y; anchorBz = lb.z;
578
- } else {
579
- v3_quat3_apply(scratch_anchor, 0, lb.x, lb.y, lb.z,
580
- trB.rotation[0], trB.rotation[1], trB.rotation[2], trB.rotation[3]);
581
- rBx = scratch_anchor[0]; rBy = scratch_anchor[1]; rBz = scratch_anchor[2];
582
- anchorBx = trB.position.x + rBx;
583
- anchorBy = trB.position.y + rBy;
584
- anchorBz = trB.position.z + rBz;
585
- }
586
-
587
- // Position error C = anchorA anchorB (its projection on a frame axis
588
- // is the signed DOF offset; locked axes drive it to zero, limited axes
589
- // bound it).
590
- const Cx = anchorAx - anchorBx;
591
- const Cy = anchorAy - anchorBy;
592
- const Cz = anchorAz - anchorBz;
593
-
594
- const imp = joint.dofImpulse;
595
-
596
- // === Frame A world axes — shared by the linear AND angular rows ===
597
- // Every DOF is expressed in the joint's frame on body A. Frame A =
598
- // body-A rotation localBasisA; the rows of its matrix are the frame
599
- // axes in world (see quat3_to_matrix3).
600
- const lba = joint.localBasisA;
601
- quat3_multiply(scratch_q, 0, trA.rotation[0], trA.rotation[1], trA.rotation[2], trA.rotation[3], lba[0], lba[1], lba[2], lba[3]);
602
- const qAx = scratch_q[0], qAy = scratch_q[1], qAz = scratch_q[2], qAw = scratch_q[3];
603
- quat3_to_matrix3(scratch_frame_a, 0, qAx, qAy, qAz, qAw);
604
- const fa = scratch_frame_a;
605
-
606
- // --- Linear DOF row setup (frame axes). Position along axis k is
607
- // `C · axis_k`; convention is A−B (impulse +to A / −to B). ---
608
- let useLinBlock = false;
609
- if (linConstrained) {
610
- // A2: a fully-LOCKED linear triple is a ball-socket point — solve it
611
- // as one coupled 3×3 block (frame axes) instead of axis-by-axis,
612
- // removing the intra-joint coupling error the sequential per-axis
613
- // Gauss-Seidel leaves behind. Falls back to per-axis if the block is
614
- // near-singular.
615
- if (mode[0] === DofMode.LOCKED && mode[1] === DofMode.LOCKED && mode[2] === DofMode.LOCKED) {
616
- lin_K[0] = lin_K[3] = lin_K[5] = invMA + invMB;
617
- lin_K[1] = lin_K[2] = lin_K[4] = 0;
618
- accumulate_point_block(ss, baseA, rAx, rAy, rAz, fa, lin_K);
619
- if (!to_world) accumulate_point_block(ss, baseB, rBx, rBy, rBz, fa, lin_K);
620
- if (invert_sym3(lin_K, lin_Kinv) !== 0) {
621
- for (let k = 0; k < 3; k++) {
622
- const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
623
- lin_bias[k] = clamp_bias(spook_locked * (Cx * ax + Cy * ay + Cz * az));
624
- lin_active[k] = 1;
625
- }
626
- useLinBlock = true;
627
- }
628
- }
629
- if (!useLinBlock) {
630
- for (let k = 0; k < 3; k++) {
631
- lin_active[k] = 0;
632
- const m = mode[k];
633
- if (m === DofMode.FREE) { imp[k] = 0; continue; }
634
- const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
635
- const keff = axis_effective_mass(ss, baseA, invMA, rAx, rAy, rAz, ax, ay, az)
636
- + (to_world ? 0 : axis_effective_mass(ss, baseB, invMB, rBx, rBy, rBz, ax, ay, az));
637
- const pos = Cx * ax + Cy * ay + Cz * az;
638
- // Relative anchor velocity along the axis (A−B), for LIMITED
639
- // bound selection. Cheap; only the projection is used.
640
- let vel = 0;
641
- if (m === DofMode.LIMITED) {
642
- const rvx = (ss[baseA + SBS_LV_X] + ss[baseA + SBS_AV_Y] * rAz - ss[baseA + SBS_AV_Z] * rAy) - (to_world ? 0 : (ss[baseB + SBS_LV_X] + ss[baseB + SBS_AV_Y] * rBz - ss[baseB + SBS_AV_Z] * rBy));
643
- const rvy = (ss[baseA + SBS_LV_Y] + ss[baseA + SBS_AV_Z] * rAx - ss[baseA + SBS_AV_X] * rAz) - (to_world ? 0 : (ss[baseB + SBS_LV_Y] + ss[baseB + SBS_AV_Z] * rBx - ss[baseB + SBS_AV_X] * rBz));
644
- const rvz = (ss[baseA + SBS_LV_Z] + ss[baseA + SBS_AV_X] * rAy - ss[baseA + SBS_AV_Y] * rAx) - (to_world ? 0 : (ss[baseB + SBS_LV_Z] + ss[baseB + SBS_AV_X] * rBy - ss[baseB + SBS_AV_Y] * rBx));
645
- vel = rvx * ax + rvy * ay + rvz * az;
646
- }
647
- fill_row(joint, k, k, keff, pos, vel, spook_locked, spook_spec, dt_sub,
648
- lin_active, lin_eff, lin_bias, lin_clo, lin_chi, lin_gamma);
649
- }
650
- }
651
- } else {
652
- lin_active[0] = lin_active[1] = lin_active[2] = 0;
653
- }
654
-
655
- // --- Angular DOF row setup (frame axes). Position along axis k is the
656
- // k-th component of the frame-local small-angle error vector `e`;
657
- // convention is B−A (impulse +to B / −to A). ---
658
- if (angConstrained) {
659
- // Frame B world rotation (identity for a world anchor → locks A's
660
- // frame to world axes).
661
- let qBx = 0, qBy = 0, qBz = 0, qBw = 1;
662
- if (!to_world) {
663
- const lbb = joint.localBasisB;
664
- quat3_multiply(scratch_q, 0, trB.rotation[0], trB.rotation[1], trB.rotation[2], trB.rotation[3], lbb[0], lbb[1], lbb[2], lbb[3]);
665
- qBx = scratch_q[0]; qBy = scratch_q[1]; qBz = scratch_q[2]; qBw = scratch_q[3];
666
- }
667
- // qD = conj(qA) qB → the per-axis angular position in frame-A
668
- // coords. Two measures: the cheap small-angle rotation vector
669
- // (default exact at the origin, fine for welds / hinges / modest
670
- // limits) or, when the joint opts into `swingTwist`, the swing-twist
671
- // decomposition (X = twist, Y/Z = swing) with *exact* angles, for
672
- // wide cone-twist range-of-motion (ragdoll shoulders) where the
673
- // small-angle measure under-reports.
674
- quat3_multiply(scratch_q, 0, -qAx, -qAy, -qAz, qAw, qBx, qBy, qBz, qBw);
675
- if (joint.swingTwist) {
676
- swing_twist_error(scratch_q[0], scratch_q[1], scratch_q[2], scratch_q[3], scratch_ang_err);
677
- } else {
678
- const es = scratch_q[3] < 0 ? -2 : 2;
679
- scratch_ang_err[0] = es * scratch_q[0];
680
- scratch_ang_err[1] = es * scratch_q[1];
681
- scratch_ang_err[2] = es * scratch_q[2];
682
- }
683
-
684
- for (let k = 0; k < 3; k++) {
685
- ang_active[k] = 0;
686
- const m = mode[3 + k];
687
- if (m === DofMode.FREE) { imp[3 + k] = 0; continue; }
688
- const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
689
- const keff = angular_axis_effective_mass(ss, baseA, ax, ay, az)
690
- + (to_world ? 0 : angular_axis_effective_mass(ss, baseB, ax, ay, az));
691
- const pos = scratch_ang_err[k];
692
- // Relative angular velocity about the axis (B−A), for LIMITED
693
- // bound selection.
694
- let vel = 0;
695
- if (m === DofMode.LIMITED) {
696
- vel = -(ss[baseA + SBS_AV_X] * ax + ss[baseA + SBS_AV_Y] * ay + ss[baseA + SBS_AV_Z] * az);
697
- if (!to_world) vel += ss[baseB + SBS_AV_X] * ax + ss[baseB + SBS_AV_Y] * ay + ss[baseB + SBS_AV_Z] * az;
698
- }
699
- fill_row(joint, 3 + k, k, keff, pos, vel, spook_locked, spook_spec, dt_sub,
700
- ang_active, ang_eff, ang_bias, ang_clo, ang_chi, ang_gamma);
701
- }
702
- } else {
703
- ang_active[0] = ang_active[1] = ang_active[2] = 0;
704
- }
705
-
706
- if (!lin_active[0] && !lin_active[1] && !lin_active[2]
707
- && !ang_active[0] && !ang_active[1] && !ang_active[2]) continue;
708
-
709
- // --- Per-substep warm-start (frame axes): linear impulse `Σ imp[k]·aₖ`
710
- // applied at the anchors, angular impulse `Σ imp[3+k]·aₖ` about the
711
- // frame axes (+to B / −to A). ---
712
- {
713
- let Px = 0, Py = 0, Pz = 0;
714
- for (let k = 0; k < 3; k++) {
715
- if (!lin_active[k]) continue;
716
- const w = imp[k];
717
- Px += w * fa[3 * k]; Py += w * fa[3 * k + 1]; Pz += w * fa[3 * k + 2];
718
- }
719
- if (Px !== 0 || Py !== 0 || Pz !== 0) {
720
- apply_impulse(ss, baseA, invMA, rAx, rAy, rAz, Px, Py, Pz, +1);
721
- if (!to_world) apply_impulse(ss, baseB, invMB, rBx, rBy, rBz, Px, Py, Pz, -1);
722
- }
723
- let Lx = 0, Ly = 0, Lz = 0;
724
- for (let k = 0; k < 3; k++) {
725
- if (!ang_active[k]) continue;
726
- const w = imp[3 + k];
727
- Lx += w * fa[3 * k]; Ly += w * fa[3 * k + 1]; Lz += w * fa[3 * k + 2];
728
- }
729
- if (Lx !== 0 || Ly !== 0 || Lz !== 0) {
730
- if (!to_world) apply_angular_impulse(ss, baseB, Lx, Ly, Lz, 1, +1);
731
- apply_angular_impulse(ss, baseA, Lx, Ly, Lz, 1, -1);
732
- }
733
- }
734
-
735
- for (let it = 0; it < iters; it++) {
736
- // Linear rows (frame axes). The relative anchor velocity is
737
- // recomputed before each row so successive rows see the prior
738
- // impulses (Gauss-Seidel coupling).
739
- if (useLinBlock) {
740
- // A2: coupled 3×3 point solve one relative anchor velocity,
741
- // projected onto the frame axes, solved against Kⁱⁿᵛ in a single
742
- // Newton step (bilateral, no clamp). The point constraint is
743
- // satisfied exactly each iteration; only its coupling with the
744
- // angular rows remains to iterate.
745
- const rvx = (ss[baseA + SBS_LV_X] + ss[baseA + SBS_AV_Y] * rAz - ss[baseA + SBS_AV_Z] * rAy) - (to_world ? 0 : (ss[baseB + SBS_LV_X] + ss[baseB + SBS_AV_Y] * rBz - ss[baseB + SBS_AV_Z] * rBy));
746
- const rvy = (ss[baseA + SBS_LV_Y] + ss[baseA + SBS_AV_Z] * rAx - ss[baseA + SBS_AV_X] * rAz) - (to_world ? 0 : (ss[baseB + SBS_LV_Y] + ss[baseB + SBS_AV_Z] * rBx - ss[baseB + SBS_AV_X] * rBz));
747
- const rvz = (ss[baseA + SBS_LV_Z] + ss[baseA + SBS_AV_X] * rAy - ss[baseA + SBS_AV_Y] * rAx) - (to_world ? 0 : (ss[baseB + SBS_LV_Z] + ss[baseB + SBS_AV_X] * rBy - ss[baseB + SBS_AV_Y] * rBx));
748
- const a0x = fa[0], a0y = fa[1], a0z = fa[2];
749
- const a1x = fa[3], a1y = fa[4], a1z = fa[5];
750
- const a2x = fa[6], a2y = fa[7], a2z = fa[8];
751
- const b0 = rvx * a0x + rvy * a0y + rvz * a0z + lin_bias[0];
752
- const b1 = rvx * a1x + rvy * a1y + rvz * a1z + lin_bias[1];
753
- const b2 = rvx * a2x + rvy * a2y + rvz * a2z + lin_bias[2];
754
- const d0 = -(lin_Kinv[0] * b0 + lin_Kinv[1] * b1 + lin_Kinv[2] * b2);
755
- const d1 = -(lin_Kinv[1] * b0 + lin_Kinv[3] * b1 + lin_Kinv[4] * b2);
756
- const d2 = -(lin_Kinv[2] * b0 + lin_Kinv[4] * b1 + lin_Kinv[5] * b2);
757
- imp[0] += d0; imp[1] += d1; imp[2] += d2;
758
- const Px = d0 * a0x + d1 * a1x + d2 * a2x;
759
- const Py = d0 * a0y + d1 * a1y + d2 * a2y;
760
- const Pz = d0 * a0z + d1 * a1z + d2 * a2z;
761
- if (Px !== 0 || Py !== 0 || Pz !== 0) {
762
- apply_impulse(ss, baseA, invMA, rAx, rAy, rAz, Px, Py, Pz, +1);
763
- if (!to_world) apply_impulse(ss, baseB, invMB, rBx, rBy, rBz, Px, Py, Pz, -1);
764
- }
765
- } else {
766
- for (let k = 0; k < 3; k++) {
767
- if (!lin_active[k]) continue;
768
- const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
769
- const rvx = (ss[baseA + SBS_LV_X] + ss[baseA + SBS_AV_Y] * rAz - ss[baseA + SBS_AV_Z] * rAy) - (to_world ? 0 : (ss[baseB + SBS_LV_X] + ss[baseB + SBS_AV_Y] * rBz - ss[baseB + SBS_AV_Z] * rBy));
770
- const rvy = (ss[baseA + SBS_LV_Y] + ss[baseA + SBS_AV_Z] * rAx - ss[baseA + SBS_AV_X] * rAz) - (to_world ? 0 : (ss[baseB + SBS_LV_Y] + ss[baseB + SBS_AV_Z] * rBx - ss[baseB + SBS_AV_X] * rBz));
771
- const rvz = (ss[baseA + SBS_LV_Z] + ss[baseA + SBS_AV_X] * rAy - ss[baseA + SBS_AV_Y] * rAx) - (to_world ? 0 : (ss[baseB + SBS_LV_Z] + ss[baseB + SBS_AV_X] * rBy - ss[baseB + SBS_AV_Y] * rBx));
772
- const vrel = rvx * ax + rvy * ay + rvz * az;
773
- const old = imp[k];
774
- // `+ γ·old` regularises a spring row = 0 otherwise → exact).
775
- let nv = old - lin_eff[k] * (vrel + lin_bias[k] + lin_gamma[k] * old);
776
- if (nv < lin_clo[k]) nv = lin_clo[k]; else if (nv > lin_chi[k]) nv = lin_chi[k];
777
- imp[k] = nv;
778
- const d = nv - old;
779
- if (d !== 0) {
780
- apply_impulse(ss, baseA, invMA, rAx, rAy, rAz, d * ax, d * ay, d * az, +1);
781
- if (!to_world) apply_impulse(ss, baseB, invMB, rBx, rBy, rBz, d * ax, d * ay, d * az, -1);
782
- }
783
- }
784
- }
785
-
786
- // Angular rows (frame axes): drive ωB−ωA about each axis toward the
787
- // bias target, clamped per the row's bound.
788
- for (let k = 0; k < 3; k++) {
789
- if (!ang_active[k]) continue;
790
- const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
791
- let wrel = -(ss[baseA + SBS_AV_X] * ax + ss[baseA + SBS_AV_Y] * ay + ss[baseA + SBS_AV_Z] * az);
792
- if (!to_world) wrel += ss[baseB + SBS_AV_X] * ax + ss[baseB + SBS_AV_Y] * ay + ss[baseB + SBS_AV_Z] * az;
793
- const old = imp[3 + k];
794
- let nv = old - ang_eff[k] * (wrel + ang_bias[k] + ang_gamma[k] * old);
795
- if (nv < ang_clo[k]) nv = ang_clo[k]; else if (nv > ang_chi[k]) nv = ang_chi[k];
796
- imp[3 + k] = nv;
797
- const d = nv - old;
798
- if (d !== 0) {
799
- if (!to_world) apply_angular_impulse(ss, baseB, ax, ay, az, d, +1);
800
- apply_angular_impulse(ss, baseA, ax, ay, az, d, -1);
801
- }
802
- }
803
- }
804
- }
805
- }
1
+ import { quat3_multiply } from "../../../core/geom/3d/quaternion/quat3_multiply.js";
2
+ import { quat3_to_matrix3 } from "../../../core/geom/3d/quaternion/quat3_to_matrix3.js";
3
+ import { v3_quat3_apply } from "../../../core/geom/vec3/v3_quat3_apply.js";
4
+ import { body_id_index } from "../body/BodyStorage.js";
5
+ import {
6
+ SBS_AV_X,
7
+ SBS_AV_Y,
8
+ SBS_AV_Z,
9
+ SBS_INV_I_X,
10
+ SBS_INV_I_Y,
11
+ SBS_INV_I_Z,
12
+ SBS_INV_MASS,
13
+ SBS_LV_X,
14
+ SBS_LV_Y,
15
+ SBS_LV_Z,
16
+ SBS_QW,
17
+ SBS_QX,
18
+ SBS_QY,
19
+ SBS_QZ,
20
+ SBS_STRIDE,
21
+ } from "../body/SolverBodyState.js";
22
+ import { JOINT_WORLD } from "../ecs/Joint.js";
23
+ import { SleepState } from "../ecs/SleepState.js";
24
+ import { world_inverse_inertia_apply_raw } from "../inertia/world_inverse_inertia.js";
25
+ import { DofMode } from "./DofMode.js";
26
+
27
+ /**
28
+ * # 6-DOF constraint (joint) solver
29
+ *
30
+ * Runs alongside the contact solver inside the same TGS substep loop: each
31
+ * substep the joints are warm-started and their velocity rows solved, sharing
32
+ * the contact solver's per-substep / warm-start / SPOOK-bias model so the two
33
+ * constraint families converge together (a body touched by both a contact and
34
+ * a joint sees a single coupled Gauss-Seidel sweep across the substep loop).
35
+ *
36
+ * A joint is a configurable 6-DOF constraint ({@link Joint}); each relative
37
+ * degree of freedom is independently locked / free / limited / springy /
38
+ * motorised. This module implements **LOCKED** and **LIMITED** DOFs (linear
39
+ * and angular). LOCKED + FREE express the ball-socket, hinge, weld, and
40
+ * prismatic joints; LIMITED adds slider end-stops and joint range-of-motion.
41
+ * Springs and motors slot into the same per-DOF row model as they land.
42
+ *
43
+ * ## One row model, parameterised by mode
44
+ *
45
+ * Every DOF resolves to the same scalar velocity row, contact-shaped: for a
46
+ * unit axis `d` and lever arms `rA = anchorA − comA`, `rB = anchorB − comB`,
47
+ * `K = invMA + invMB + (rA×d)·Iw_A·(rA×d) + (rB×d)·Iw_B·(rB×d)` (linear)
48
+ * `K = d·Iw_A·d + d·Iw_B·d` (angular)
49
+ * `vrel = (vA + ωA×rA − vB − ωB×rB) · d` (linear, A−B)
50
+ * `vrel = (ωB − ωA) · d` (angular, B−A)
51
+ * `λ = clamp(λ_acc − (1/K)·(vrel + bias)) − λ_acc`,
52
+ * applied as `±λ·d`. The **mode** picks only two row parameters:
53
+ * - LOCKED → `bias = β/h · error`, impulse clamp `(−∞, +∞)` (bilateral).
54
+ * - LIMITED → row active only when the DOF position is at/beyond a bound;
55
+ * `bias = β/h · (position − bound)`, impulse clamp one-sided
56
+ * (`[0, +∞)` at the lower stop, `(−∞, 0]` at the upper). The clamp makes
57
+ * it a unilateral push-out-of-violation constraint, exactly like a contact
58
+ * normal — the limit can only resist crossing the stop, never pull the DOF
59
+ * back into range.
60
+ * The warm-start and the iteration loop are mode-agnostic; they read the
61
+ * per-DOF `(active, effMass, bias, clampLo, clampHi)` filled by the mode-aware
62
+ * setup. Geometry (anchors / lever arms / position error) is recomputed from
63
+ * the current pose every substep, so the joint tracks the bodies as they move.
64
+ *
65
+ * The "position" along a DOF is `C · axis` for linear (signed anchor offset in
66
+ * metres) and `e · axis` for angular, where `e = 2·sign(qD.w)·qD.xyz` is the
67
+ * small-angle rotation vector of the relative rotation `qD = conj(qA)⊗qB`,
68
+ * expressed in frame-A-local coordinates (so error component `k` pairs with
69
+ * frame axis `k`). The angular position is therefore a first-order (small
70
+ * angle) measure: accurate for the modest ranges of slider/hinge end-stops,
71
+ * but it under-reports large angles (`2·sin(θ/2)` vs `θ`). Accurate wide-cone
72
+ * range-of-motion (ragdoll shoulders) needs the swing-twist decomposition,
73
+ * tracked as the follow-up; angular LIMITED here is the moderate-range cut.
74
+ * The decomposition itself is already implemented — reuse
75
+ * `Quaternion.computeSwingAndTwist(axis, swing, twist)` /
76
+ * `computeTwistAngle(axis)` (`core/geom/Quaternion.js`) on the relative
77
+ * rotation `qD` rather than writing a new one.
78
+ *
79
+ * @author Alex Goldring
80
+ * @copyright Company Named Limited (c) 2026
81
+ */
82
+
83
+ /**
84
+ * Maximum SPOOK position-correction bias for a joint row, m/s — belt-and-braces
85
+ * against a wildly-violated constraint (e.g. a freshly-teleported body)
86
+ * yanking the solve. Equality joints sit near zero error at steady state, so
87
+ * this only clamps transients.
88
+ * @type {number}
89
+ */
90
+ const MAX_JOINT_BIAS = 4;
91
+
92
+ /**
93
+ * Baumgarte / SPOOK position-correction gain `β`. The per-substep gain is
94
+ * `β / dt_sub`; with `β = 0.2` this matches the contact solver's position
95
+ * stiffness. Joints are bilateral equality constraints, so this only nudges
96
+ * residual position error toward zero (no clamp interplay to destabilise).
97
+ * @type {number}
98
+ */
99
+ const JOINT_BAUMGARTE = 0.2;
100
+
101
+ const scratch_inertia = new Float64Array(3);
102
+ const scratch_anchor = new Float64Array(3);
103
+ /** Frame-A world basis (rows = A's frame axes in world), from quat3_to_matrix3. */
104
+ const scratch_frame_a = new Float64Array(9);
105
+ /** Scratch quaternion for frame composition / relative rotation. */
106
+ const scratch_q = new Float64Array(4);
107
+ /** Angular position error `e` per frame axis (frame-A-local small-angle vector). */
108
+ const scratch_ang_err = new Float64Array(3);
109
+
110
+ // Per-DOF row parameters, filled per joint by the mode-aware setup and consumed
111
+ // by the mode-agnostic warm-start + iteration. Indexed 0..2 (the three frame
112
+ // axes); the linear set drives imp[0..2], the angular set drives imp[3..5].
113
+ const lin_active = new Uint8Array(3);
114
+ const lin_eff = new Float64Array(3);
115
+ const lin_bias = new Float64Array(3);
116
+ const lin_clo = new Float64Array(3);
117
+ const lin_chi = new Float64Array(3);
118
+ const lin_gamma = new Float64Array(3);
119
+ const ang_active = new Uint8Array(3);
120
+ const ang_eff = new Float64Array(3);
121
+ const ang_bias = new Float64Array(3);
122
+ const ang_clo = new Float64Array(3);
123
+ const ang_chi = new Float64Array(3);
124
+ const ang_gamma = new Float64Array(3);
125
+
126
+ // A2 (block solve) scratch: the coupled 3×3 effective-mass of a fully-LOCKED
127
+ // linear point constraint and its inverse, stored as the 6 symmetric entries
128
+ // [00, 01, 02, 11, 12, 22]; plus the per-body cross products `r×aₖ` and their
129
+ // inverse-inertia images `Iw⁻¹·(r×aₖ)`.
130
+ const lin_K = new Float64Array(6);
131
+ const lin_Kinv = new Float64Array(6);
132
+ const block_c = new Float64Array(9);
133
+ const block_w = new Float64Array(9);
134
+
135
+ /**
136
+ * Angular effective-mass contribution of one body about a unit world axis:
137
+ * `a · Iw⁻¹ · a`. Zero for non-dynamic / rotation-locked bodies (whose
138
+ * {@link SolverBodyState} inverse-inertia diagonal is zero).
139
+ * @param {Float64Array} ss solver-body-state data array
140
+ * @param {number} base `body_index * SBS_STRIDE`
141
+ * @returns {number}
142
+ */
143
+ function angular_axis_effective_mass(ss, base, ax, ay, az) {
144
+ const iix = ss[base + SBS_INV_I_X], iiy = ss[base + SBS_INV_I_Y], iiz = ss[base + SBS_INV_I_Z];
145
+ if (iix === 0 && iiy === 0 && iiz === 0) return 0;
146
+ world_inverse_inertia_apply_raw(scratch_inertia, 0, iix, iiy, iiz,
147
+ ss[base + SBS_QX], ss[base + SBS_QY], ss[base + SBS_QZ], ss[base + SBS_QW], ax, ay, az);
148
+ return ax * scratch_inertia[0] + ay * scratch_inertia[1] + az * scratch_inertia[2];
149
+ }
150
+
151
+ /**
152
+ * Apply a pure angular impulse `sign·λ·axis`: Δω = Iw⁻¹·(sign·λ·axis).
153
+ * @param {Float64Array} ss solver-body-state data array
154
+ * @param {number} base `body_index * SBS_STRIDE`
155
+ * @param {number} ax @param {number} ay @param {number} az
156
+ * @param {number} lambda @param {number} sign
157
+ */
158
+ function apply_angular_impulse(ss, base, ax, ay, az, lambda, sign) {
159
+ const iix = ss[base + SBS_INV_I_X], iiy = ss[base + SBS_INV_I_Y], iiz = ss[base + SBS_INV_I_Z];
160
+ if (iix === 0 && iiy === 0 && iiz === 0) return;
161
+ const L = sign * lambda;
162
+ world_inverse_inertia_apply_raw(scratch_inertia, 0, iix, iiy, iiz,
163
+ ss[base + SBS_QX], ss[base + SBS_QY], ss[base + SBS_QZ], ss[base + SBS_QW], ax * L, ay * L, az * L);
164
+ ss[base + SBS_AV_X] += scratch_inertia[0];
165
+ ss[base + SBS_AV_Y] += scratch_inertia[1];
166
+ ss[base + SBS_AV_Z] += scratch_inertia[2];
167
+ }
168
+
169
+ /**
170
+ * Effective-mass denominator contribution of one body along a unit axis:
171
+ * `invM + (r×d)·Iw⁻¹·(r×d)`. Static / kinematic bodies (invM === 0) contribute
172
+ * nothing.
173
+ *
174
+ * @param {Float64Array} ss solver-body-state data array
175
+ * @param {number} base `body_index * SBS_STRIDE`
176
+ * @param {number} invM
177
+ * @param {number} rx @param {number} ry @param {number} rz
178
+ * @param {number} dx @param {number} dy @param {number} dz
179
+ * @returns {number}
180
+ */
181
+ function axis_effective_mass(ss, base, invM, rx, ry, rz, dx, dy, dz) {
182
+ if (invM === 0) return 0;
183
+ let k = invM;
184
+ const iix = ss[base + SBS_INV_I_X], iiy = ss[base + SBS_INV_I_Y], iiz = ss[base + SBS_INV_I_Z];
185
+ if (iix !== 0 || iiy !== 0 || iiz !== 0) {
186
+ const cx = ry * dz - rz * dy;
187
+ const cy = rz * dx - rx * dz;
188
+ const cz = rx * dy - ry * dx;
189
+ world_inverse_inertia_apply_raw(scratch_inertia, 0, iix, iiy, iiz,
190
+ ss[base + SBS_QX], ss[base + SBS_QY], ss[base + SBS_QZ], ss[base + SBS_QW], cx, cy, cz);
191
+ k += cx * scratch_inertia[0] + cy * scratch_inertia[1] + cz * scratch_inertia[2];
192
+ }
193
+ return k;
194
+ }
195
+
196
+ /**
197
+ * Relative velocity of the joint anchors, A B: each side's anchor-point
198
+ * velocity `v + ω × r` read from its SolverBodyState span; the B term is
199
+ * zero for a world anchor. Writes 3 floats into `out`. Expressions are
200
+ * verbatim from the three solver sites that previously inlined this, so
201
+ * outputs are bit-identical. Re-evaluated before every row on purpose —
202
+ * Gauss-Seidel rows must see the prior rows' impulses.
203
+ *
204
+ * @param {Float64Array} out length >= 3
205
+ * @param {Float64Array} ss solver-body-state data
206
+ * @param {number} baseA
207
+ * @param {number} rAx
208
+ * @param {number} rAy
209
+ * @param {number} rAz anchor lever on A
210
+ * @param {number} baseB
211
+ * @param {number} rBx
212
+ * @param {number} rBy
213
+ * @param {number} rBz anchor lever on B
214
+ * @param {boolean} to_world B is a fixed world anchor (no B term)
215
+ */
216
+ function relative_anchor_velocity(out, ss, baseA, rAx, rAy, rAz, baseB, rBx, rBy, rBz, to_world) {
217
+ out[0] = (ss[baseA + SBS_LV_X] + ss[baseA + SBS_AV_Y] * rAz - ss[baseA + SBS_AV_Z] * rAy) - (to_world ? 0 : (ss[baseB + SBS_LV_X] + ss[baseB + SBS_AV_Y] * rBz - ss[baseB + SBS_AV_Z] * rBy));
218
+ out[1] = (ss[baseA + SBS_LV_Y] + ss[baseA + SBS_AV_Z] * rAx - ss[baseA + SBS_AV_X] * rAz) - (to_world ? 0 : (ss[baseB + SBS_LV_Y] + ss[baseB + SBS_AV_Z] * rBx - ss[baseB + SBS_AV_X] * rBz));
219
+ out[2] = (ss[baseA + SBS_LV_Z] + ss[baseA + SBS_AV_X] * rAy - ss[baseA + SBS_AV_Y] * rAx) - (to_world ? 0 : (ss[baseB + SBS_LV_Z] + ss[baseB + SBS_AV_X] * rBy - ss[baseB + SBS_AV_Y] * rBx));
220
+ }
221
+
222
+ /** Destination for {@link relative_anchor_velocity}. */
223
+ const scratch_rv = new Float64Array(3);
224
+
225
+ /**
226
+ * Apply impulse `P` at body-relative offset `r`: Δv = P·invM, Δω = Iw⁻¹·(r×P).
227
+ * Reads / writes the body's {@link SolverBodyState} span.
228
+ *
229
+ * @param {Float64Array} ss solver-body-state data array
230
+ * @param {number} base `body_index * SBS_STRIDE`
231
+ * @param {number} invM
232
+ * @param {number} rx @param {number} ry @param {number} rz
233
+ * @param {number} Px @param {number} Py @param {number} Pz
234
+ * @param {number} sign +1 / −1
235
+ */
236
+ function apply_impulse(ss, base, invM, rx, ry, rz, Px, Py, Pz, sign) {
237
+ if (invM === 0) return;
238
+ const sPx = sign * Px, sPy = sign * Py, sPz = sign * Pz;
239
+ ss[base + SBS_LV_X] += sPx * invM;
240
+ ss[base + SBS_LV_Y] += sPy * invM;
241
+ ss[base + SBS_LV_Z] += sPz * invM;
242
+
243
+ const tx = ry * sPz - rz * sPy;
244
+ const ty = rz * sPx - rx * sPz;
245
+ const tz = rx * sPy - ry * sPx;
246
+ world_inverse_inertia_apply_raw(scratch_inertia, 0,
247
+ ss[base + SBS_INV_I_X], ss[base + SBS_INV_I_Y], ss[base + SBS_INV_I_Z],
248
+ ss[base + SBS_QX], ss[base + SBS_QY], ss[base + SBS_QZ], ss[base + SBS_QW], tx, ty, tz);
249
+ ss[base + SBS_AV_X] += scratch_inertia[0];
250
+ ss[base + SBS_AV_Y] += scratch_inertia[1];
251
+ ss[base + SBS_AV_Z] += scratch_inertia[2];
252
+ }
253
+
254
+ /**
255
+ * Clamp the SPOOK position bias to ±{@link MAX_JOINT_BIAS}.
256
+ * @param {number} b @returns {number}
257
+ */
258
+ function clamp_bias(b) {
259
+ if (b > MAX_JOINT_BIAS) return MAX_JOINT_BIAS;
260
+ if (b < -MAX_JOINT_BIAS) return -MAX_JOINT_BIAS;
261
+ return b;
262
+ }
263
+
264
+ /**
265
+ * A2 — accumulate one body's angular contribution to the 3×3 point-constraint
266
+ * effective-mass block `K` (frame axes): for each frame axis `aₖ`,
267
+ * `cₖ = r×aₖ` and `wₖ = Iw⁻¹·cₖ`, then `K_kl += cₖ·w_l`. Symmetric, so only the
268
+ * upper triangle is written. Rotation-locked / non-dynamic bodies (zero inverse
269
+ * inertia) add nothing. The mass term `(invMA+invMB)·I` is seeded by the caller.
270
+ *
271
+ * @param {Float64Array} ss @param {number} base
272
+ * @param {number} rx @param {number} ry @param {number} rz lever arm
273
+ * @param {Float64Array} fa frame-A world basis (rows = axes)
274
+ * @param {Float64Array} K length-6 symmetric accumulator [00,01,02,11,12,22]
275
+ */
276
+ function accumulate_point_block(ss, base, rx, ry, rz, fa, K) {
277
+ const iix = ss[base + SBS_INV_I_X], iiy = ss[base + SBS_INV_I_Y], iiz = ss[base + SBS_INV_I_Z];
278
+ if (iix === 0 && iiy === 0 && iiz === 0) return;
279
+ const qx = ss[base + SBS_QX], qy = ss[base + SBS_QY], qz = ss[base + SBS_QZ], qw = ss[base + SBS_QW];
280
+ for (let k = 0; k < 3; k++) {
281
+ const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
282
+ const cx = ry * az - rz * ay, cy = rz * ax - rx * az, cz = rx * ay - ry * ax;
283
+ block_c[3 * k] = cx; block_c[3 * k + 1] = cy; block_c[3 * k + 2] = cz;
284
+ world_inverse_inertia_apply_raw(block_w, 3 * k, iix, iiy, iiz, qx, qy, qz, qw, cx, cy, cz);
285
+ }
286
+ K[0] += block_c[0] * block_w[0] + block_c[1] * block_w[1] + block_c[2] * block_w[2];
287
+ K[1] += block_c[0] * block_w[3] + block_c[1] * block_w[4] + block_c[2] * block_w[5];
288
+ K[2] += block_c[0] * block_w[6] + block_c[1] * block_w[7] + block_c[2] * block_w[8];
289
+ K[3] += block_c[3] * block_w[3] + block_c[4] * block_w[4] + block_c[5] * block_w[5];
290
+ K[4] += block_c[3] * block_w[6] + block_c[4] * block_w[7] + block_c[5] * block_w[8];
291
+ K[5] += block_c[6] * block_w[6] + block_c[7] * block_w[7] + block_c[8] * block_w[8];
292
+ }
293
+
294
+ /**
295
+ * Invert a symmetric positive-definite 3×3 (6-entry form) in closed form,
296
+ * writing the inverse (same 6-entry form) to `out`. Returns the determinant; a
297
+ * near-singular block (|det| < 1e-12) returns 0 and leaves `out` untouched so
298
+ * the caller falls back to the per-axis solve.
299
+ *
300
+ * @param {Float64Array} K [00,01,02,11,12,22] @param {Float64Array} out
301
+ * @returns {number} determinant
302
+ */
303
+ function invert_sym3(K, out) {
304
+ const a = K[0], b = K[1], c = K[2], d = K[3], e = K[4], f = K[5];
305
+ const A00 = d * f - e * e, A01 = c * e - b * f, A02 = b * e - c * d;
306
+ const A11 = a * f - c * c, A12 = b * c - a * e, A22 = a * d - b * b;
307
+ const det = a * A00 + b * A01 + c * A02;
308
+ if (det < 1e-12 && det > -1e-12) return 0;
309
+ const inv = 1 / det;
310
+ out[0] = A00 * inv; out[1] = A01 * inv; out[2] = A02 * inv;
311
+ out[3] = A11 * inv; out[4] = A12 * inv; out[5] = A22 * inv;
312
+ return det;
313
+ }
314
+
315
+ /**
316
+ * Swing-twist decomposition of the relative rotation `qD = conj(qA)⊗qB`, giving
317
+ * the per-frame-axis angular positions used by wide-cone angular DOFs.
318
+ *
319
+ * Decomposes `qD = swing twist`, with **twist** the rotation about frame
320
+ * axis X (the bone / twist axis) and **swing** the residual tilt (a rotation
321
+ * about an axis in the YZ plane that carries X to its new direction). Writes,
322
+ * into `out`:
323
+ * - `out[0]` = signed twist angle about X, in `(−π, π]` — *exact*, so a twist
324
+ * limit engages at the true angle, not the `2·sin(θ/2)` small-angle proxy;
325
+ * - `out[1]`, `out[2]` = the swing angle distributed over Y and Z
326
+ * (`φ·axis`, φ the true swing angle), so independent Y/Z swing limits form
327
+ * an accurate (box-shaped) cone that holds at large tilt.
328
+ * Reduces continuously to the small-angle vector near identity. Pure scratch /
329
+ * locals — no allocation, suitable for the per-substep hot loop. (The Quaternion
330
+ * class has an object-based `computeSwingAndTwist`; this is the inlined,
331
+ * allocation-free form — see the bench that justifies it.)
332
+ *
333
+ * @param {number} dx @param {number} dy @param {number} dz @param {number} dw qD
334
+ * @param {Float64Array} out length-3 destination (frame-axis positions)
335
+ */
336
+ export function swing_twist_error(dx, dy, dz, dw, out) {
337
+ // Shortest arc: work with the hemisphere where dw ≥ 0.
338
+ if (dw < 0) { dx = -dx; dy = -dy; dz = -dz; dw = -dw; }
339
+
340
+ const nxt = Math.sqrt(dx * dx + dw * dw); // |twist| (before normalising)
341
+ let sy, sz, sw;
342
+ if (nxt < 1e-12) {
343
+ // dw 0 and dx ≈ 0: a ~180° pure swing — twist is undefined, take 0.
344
+ out[0] = 0;
345
+ // Swing is qD itself; distribute its angle over Y/Z below.
346
+ sy = dy; sz = dz; sw = dw;
347
+ } else {
348
+ out[0] = 2 * Math.atan2(dx, dw); // exact signed twist about X
349
+ const tx = dx / nxt, tw = dw / nxt; // normalised twist (tx,0,0,tw)
350
+ // swing = qD ⊗ conj(twist); its X component is identically 0.
351
+ sy = dy * tw - dz * tx;
352
+ sz = dy * tx + dz * tw;
353
+ sw = dw * tw + dx * tx;
354
+ }
355
+
356
+ if (sw < 0) { sy = -sy; sz = -sz; sw = -sw; }
357
+ const syz = Math.sqrt(sy * sy + sz * sz);
358
+ if (syz < 1e-9) {
359
+ // Near-zero swing: small-angle vector (continuous with φ·axis as φ→0).
360
+ out[1] = 2 * sy;
361
+ out[2] = 2 * sz;
362
+ } else {
363
+ const phi = 2 * Math.atan2(syz, sw); // exact swing angle in [0, π]
364
+ const s = phi / syz;
365
+ out[1] = sy * s;
366
+ out[2] = sz * s;
367
+ }
368
+ }
369
+
370
+ /**
371
+ * Fill the row parameters for one DOF given its mode, signed position and
372
+ * signed velocity.
373
+ *
374
+ * Writes `active / eff / bias / clampLo / clampHi` at index `k` of the supplied
375
+ * arrays and, for LIMITED, resets the warm-start impulse when the active bound
376
+ * flipped (a stale opposite-side impulse must not warm-start).
377
+ *
378
+ * ## LIMITED is a speculative = 1) one-sided velocity constraint
379
+ *
380
+ * Rather than waiting for the DOF to cross a stop and then pushing back with a
381
+ * Baumgarte bias which injects real velocity and makes the stop *bounce* when
382
+ * nothing else loads the joint — the limit row is always live and uses the full
383
+ * `(position bound)/h` as its bias. With the impulse clamped to one side this
384
+ * removes exactly the approach velocity that would overshoot, so the DOF
385
+ * **lands on the bound** with zero relative velocity (an inelastic stop, no
386
+ * penetration to recover, no rebound). When the DOF is far from the bound the
387
+ * large same-signed bias drives the clamp to zero, so the row is a no-op — it
388
+ * self-gates on approach. At a stop held by a sustained load (gravity on a
389
+ * slider) the per-substep load and the per-substep warm-start cancel, so the
390
+ * DOF rests exactly on the bound, mirroring a resting contact.
391
+ *
392
+ * Only the *push-out* side of the bias is clamped (to {@link MAX_JOINT_BIAS}),
393
+ * so a body teleported deep past a stop is eased out rather than yanked; the
394
+ * gating side is left unbounded.
395
+ *
396
+ * The active bound is the violated one, else within range the one the DOF
397
+ * is moving toward (`vel` sign). LOCKED is unchanged: a bilateral row with a
398
+ * `β/h` Baumgarte bias and no clamp.
399
+ *
400
+ * ## MOTOR drives the relative velocity toward a target
401
+ *
402
+ * A motor is a velocity row biased to the target (`bias = −target`, so the
403
+ * solve drives the relative velocity to the target) with the impulse clamped to
404
+ * `±maxForce·h` a force-limited servo. With an unbounded force budget it is a
405
+ * perfect velocity drive; with a finite one it pulls toward the target as hard
406
+ * as it can (a weak motor cannot overcome a heavier load). The target follows
407
+ * the row's sign convention: linear is A−B along the frame axis, angular is
408
+ * B−A about it.
409
+ *
410
+ * ## SPRING is a SPOOK soft (compliant) constraint
411
+ *
412
+ * A spring drives the DOF position toward zero with stiffness `k` (N/m or
413
+ * N·m/rad) and damping `c`, as a *regularised* row rather than a hard one. The
414
+ * implicit-Euler soft constraint (Catto, "Soft Constraints") gives, per substep
415
+ * `h`, with `denom = c + h·k`:
416
+ * `γ = 1 / (h·denom)` the compliance / regularisation (inverse mass),
417
+ * `bias = (k/denom)·C` the restoring velocity, and a softened effective
418
+ * `effMass = 1/(K + γ)` mass — so the row solves
419
+ * `λ = −effMass·(vrel + bias + γ·λ_accum)`.
420
+ * The `γ·λ_accum` term is what makes it compliant (the constraint yields in
421
+ * proportion to the force it carries), so a spring under load settles at a
422
+ * deflection rather than snapping rigid. Stiffness-only (`c = 0`) oscillates
423
+ * undamped; damping-only (`k = 0`) is a pure damper; both zero is inert. The
424
+ * row is bilateral (no clamp). This is the suspension / bungee / soft-return
425
+ * element, and the soft basis for cone-twist later. The angular position uses
426
+ * the same small-angle measure as LIMITED (good for modest ranges).
427
+ *
428
+ * @param {Joint} joint the joint (per-DOF config + warm-start impulse read here)
429
+ * @param {number} dofIndex DOF 0..5 (selects mode / limits / motor / imp slot)
430
+ * @param {number} k axis index 0..2 (output-array slot for this DOF group)
431
+ * @param {number} keff raw effective-mass denominator `K` (0 no row); the
432
+ * row's effective mass is `1/K`, or `1/(K+γ)` softened for a spring.
433
+ * @param {number} pos signed DOF position (`C·axis` linear / `e·axis` angular)
434
+ * @param {number} vel signed DOF velocity along the same axis (selects the
435
+ * approached bound for an in-range LIMITED DOF)
436
+ * @param {number} spook_locked Baumgarte gain / dt_sub` (LOCKED)
437
+ * @param {number} spook_spec speculative gain `1 / dt_sub` (LIMITED)
438
+ * @param {number} dt_sub substep size (MOTOR impulse cap = `maxForce·dt_sub`;
439
+ * SPRING compliance derives from it)
440
+ * @param {Uint8Array} active @param {Float64Array} effOut
441
+ * @param {Float64Array} biasOut @param {Float64Array} cloOut @param {Float64Array} chiOut
442
+ * @param {Float64Array} gammaOut per-row regularisation (0 for non-spring rows)
443
+ */
444
+ function fill_row(joint, dofIndex, k, keff, pos, vel, spook_locked, spook_spec, dt_sub,
445
+ active, effOut, biasOut, cloOut, chiOut, gammaOut) {
446
+ const mode = joint.dofMode[dofIndex];
447
+ const imp = joint.dofImpulse;
448
+
449
+ if (mode === DofMode.LOCKED) {
450
+ if (keff === 0) { active[k] = 0; return; }
451
+ effOut[k] = 1 / keff;
452
+ biasOut[k] = clamp_bias(spook_locked * pos);
453
+ cloOut[k] = -Infinity;
454
+ chiOut[k] = Infinity;
455
+ gammaOut[k] = 0;
456
+ active[k] = 1;
457
+ return;
458
+ }
459
+ if (mode === DofMode.LIMITED) {
460
+ if (keff === 0) { imp[dofIndex] = 0; active[k] = 0; return; }
461
+ const lower = joint.dofLowerLimit[dofIndex];
462
+ const upper = joint.dofUpperLimit[dofIndex];
463
+ // Select the bound: the violated one, else the one being approached.
464
+ let bound, lower_side;
465
+ if (pos <= lower) { bound = lower; lower_side = true; }
466
+ else if (pos >= upper) { bound = upper; lower_side = false; }
467
+ else { lower_side = vel <= 0; bound = lower_side ? lower : upper; }
468
+
469
+ let b = spook_spec * (pos - bound);
470
+ if (lower_side) {
471
+ // Lower stop: impulse pushes the DOF up (+), clamp [0, +∞). The
472
+ // push-out side of the bias is the negative one — bound it.
473
+ cloOut[k] = 0; chiOut[k] = Infinity;
474
+ if (imp[dofIndex] < 0) imp[dofIndex] = 0; // drop stale upper-side impulse
475
+ if (b < -MAX_JOINT_BIAS) b = -MAX_JOINT_BIAS;
476
+ } else {
477
+ // Upper stop: impulse pushes the DOF down (−), clamp (−∞, 0]. The
478
+ // push-out side of the bias is the positive one bound it.
479
+ cloOut[k] = -Infinity; chiOut[k] = 0;
480
+ if (imp[dofIndex] > 0) imp[dofIndex] = 0; // drop stale lower-side impulse
481
+ if (b > MAX_JOINT_BIAS) b = MAX_JOINT_BIAS;
482
+ }
483
+ effOut[k] = 1 / keff;
484
+ biasOut[k] = b;
485
+ gammaOut[k] = 0;
486
+ active[k] = 1;
487
+ return;
488
+ }
489
+ if (mode === DofMode.MOTOR) {
490
+ if (keff === 0) { imp[dofIndex] = 0; active[k] = 0; return; }
491
+ const maxImpulse = joint.dofMotorMaxForce[dofIndex] * dt_sub;
492
+ if (maxImpulse <= 0) { imp[dofIndex] = 0; active[k] = 0; return; }
493
+ effOut[k] = 1 / keff;
494
+ // Drive the relative velocity to the target: λ = −eff·(vrel target).
495
+ biasOut[k] = -joint.dofMotorTargetVelocity[dofIndex];
496
+ cloOut[k] = -maxImpulse;
497
+ chiOut[k] = maxImpulse;
498
+ gammaOut[k] = 0;
499
+ active[k] = 1;
500
+ return;
501
+ }
502
+ if (mode === DofMode.SPRING) {
503
+ if (keff === 0) { imp[dofIndex] = 0; active[k] = 0; return; }
504
+ const ks = joint.dofStiffness[dofIndex];
505
+ const cs = joint.dofDamping[dofIndex];
506
+ const denom = cs + dt_sub * ks;
507
+ if (denom <= 0) { imp[dofIndex] = 0; active[k] = 0; return; } // inert (no k, no c)
508
+ const gamma = 1 / (dt_sub * denom);
509
+ effOut[k] = 1 / (keff + gamma);
510
+ biasOut[k] = (ks / denom) * pos; // restoring velocity toward pos = 0
511
+ cloOut[k] = -Infinity;
512
+ chiOut[k] = Infinity;
513
+ gammaOut[k] = gamma;
514
+ active[k] = 1;
515
+ return;
516
+ }
517
+ // FREE: no row this substep.
518
+ imp[dofIndex] = 0;
519
+ active[k] = 0;
520
+ }
521
+
522
+ /**
523
+ * Solve every joint for one substep: recompute geometry at the current poses,
524
+ * derive each DOF's row parameters from its mode, replay the per-substep
525
+ * warm-start, and run `iters` velocity iterations.
526
+ *
527
+ * Called once per substep from `PhysicsSystem.fixedUpdate`, after the contact
528
+ * solve so the two share the substep / warm-start cadence.
529
+ *
530
+ * @param {Joint[]} joints live joints (sparse array; holes skipped)
531
+ * @param {PhysicsSystem} system reads `__bodies` / `__transforms` / index map
532
+ * @param {number} dt_sub substep size in seconds (the SPOOK gain is derived
533
+ * from it, matching the contact solver's per-substep position stiffness)
534
+ * @param {number} iters velocity iterations
535
+ * @param {boolean} [reverse] A2: traverse the joint array tip→root this call
536
+ * (the caller alternates it per substep for a symmetric Gauss-Seidel sweep, so
537
+ * chain impulses propagate both ways). Default false ⇒ original root→tip order.
538
+ */
539
+ export function solve_joints(joints, system, dt_sub, iters, reverse) {
540
+ const n = joints.length;
541
+ if (n === 0 || dt_sub <= 0) return;
542
+
543
+ const spook_locked = JOINT_BAUMGARTE / dt_sub;
544
+ const spook_spec = 1 / dt_sub;
545
+
546
+ const storage = system.storage;
547
+ const ss = system.__solver_state.data;
548
+
549
+ for (let jj = 0; jj < n; jj++) {
550
+ const ji = reverse ? (n - 1 - jj) : jj;
551
+ const joint = joints[ji];
552
+ if (joint === undefined || joint === null) continue;
553
+
554
+ // Generation-checked validity: if A's body was unlinked (and its slot
555
+ // possibly reused by a different body), the stored packed id no longer
556
+ // validates — skip the stale joint rather than attach to the wrong body.
557
+ if (!storage.is_valid(joint._bodyIdA)) continue;
558
+ const idxA = body_id_index(joint._bodyIdA);
559
+ const baseA = idxA * SBS_STRIDE;
560
+ const rbA = system.__bodies[idxA];
561
+ if (rbA === undefined) continue;
562
+ const trA = system.__transforms[idxA];
563
+
564
+ const to_world = joint._bodyIdB === JOINT_WORLD;
565
+ let rbB = null, trB = null, idxB = -1, baseB = -1;
566
+ if (!to_world) {
567
+ if (!storage.is_valid(joint._bodyIdB)) continue;
568
+ idxB = body_id_index(joint._bodyIdB);
569
+ baseB = idxB * SBS_STRIDE;
570
+ rbB = system.__bodies[idxB];
571
+ if (rbB === undefined) continue;
572
+ trB = system.__transforms[idxB];
573
+ }
574
+
575
+ // Skip while a participating dynamic body sleeps — its velocity must
576
+ // stay zero until woken. (Island-aware joint sleep is a follow-up; for
577
+ // now jointed bodies that should stay coupled use DisableSleep.)
578
+ if (rbA.sleepState === SleepState.Sleeping) continue;
579
+ if (!to_world && rbB.sleepState === SleepState.Sleeping) continue;
580
+
581
+ // Both bodies static/kinematic nothing to solve.
582
+ const invMA = ss[baseA + SBS_INV_MASS];
583
+ const invMB = to_world ? 0 : ss[baseB + SBS_INV_MASS];
584
+ if (invMA === 0 && invMB === 0) continue;
585
+
586
+ const mode = joint.dofMode;
587
+ const linConstrained = mode[0] !== DofMode.FREE || mode[1] !== DofMode.FREE || mode[2] !== DofMode.FREE;
588
+ const angConstrained = mode[3] !== DofMode.FREE || mode[4] !== DofMode.FREE || mode[5] !== DofMode.FREE;
589
+ if (!linConstrained && !angConstrained) continue;
590
+
591
+ // World anchor A and its lever arm rA = R_A · localAnchorA.
592
+ const la = joint.localAnchorA;
593
+ v3_quat3_apply(scratch_anchor, 0, la.x, la.y, la.z,
594
+ trA.rotation[0], trA.rotation[1], trA.rotation[2], trA.rotation[3]);
595
+ const rAx = scratch_anchor[0], rAy = scratch_anchor[1], rAz = scratch_anchor[2];
596
+ const anchorAx = trA.position.x + rAx;
597
+ const anchorAy = trA.position.y + rAy;
598
+ const anchorAz = trA.position.z + rAz;
599
+
600
+ // World anchor B + lever arm rB. For a world anchor, localAnchorB is a
601
+ // fixed world point and there is no body B lever.
602
+ let rBx = 0, rBy = 0, rBz = 0;
603
+ let anchorBx, anchorBy, anchorBz;
604
+ const lb = joint.localAnchorB;
605
+ if (to_world) {
606
+ anchorBx = lb.x; anchorBy = lb.y; anchorBz = lb.z;
607
+ } else {
608
+ v3_quat3_apply(scratch_anchor, 0, lb.x, lb.y, lb.z,
609
+ trB.rotation[0], trB.rotation[1], trB.rotation[2], trB.rotation[3]);
610
+ rBx = scratch_anchor[0]; rBy = scratch_anchor[1]; rBz = scratch_anchor[2];
611
+ anchorBx = trB.position.x + rBx;
612
+ anchorBy = trB.position.y + rBy;
613
+ anchorBz = trB.position.z + rBz;
614
+ }
615
+
616
+ // Position error C = anchorA anchorB (its projection on a frame axis
617
+ // is the signed DOF offset; locked axes drive it to zero, limited axes
618
+ // bound it).
619
+ const Cx = anchorAx - anchorBx;
620
+ const Cy = anchorAy - anchorBy;
621
+ const Cz = anchorAz - anchorBz;
622
+
623
+ const imp = joint.dofImpulse;
624
+
625
+ // === Frame A world axes — shared by the linear AND angular rows ===
626
+ // Every DOF is expressed in the joint's frame on body A. Frame A =
627
+ // body-A rotation ⊗ localBasisA; the rows of its matrix are the frame
628
+ // axes in world (see quat3_to_matrix3).
629
+ const lba = joint.localBasisA;
630
+ quat3_multiply(scratch_q, 0, trA.rotation[0], trA.rotation[1], trA.rotation[2], trA.rotation[3], lba[0], lba[1], lba[2], lba[3]);
631
+ const qAx = scratch_q[0], qAy = scratch_q[1], qAz = scratch_q[2], qAw = scratch_q[3];
632
+ quat3_to_matrix3(scratch_frame_a, 0, qAx, qAy, qAz, qAw);
633
+ const fa = scratch_frame_a;
634
+
635
+ // --- Linear DOF row setup (frame axes). Position along axis k is
636
+ // `C · axis_k`; convention is A−B (impulse +to A / −to B). ---
637
+ let useLinBlock = false;
638
+ if (linConstrained) {
639
+ // A2: a fully-LOCKED linear triple is a ball-socket point — solve it
640
+ // as one coupled 3×3 block (frame axes) instead of axis-by-axis,
641
+ // removing the intra-joint coupling error the sequential per-axis
642
+ // Gauss-Seidel leaves behind. Falls back to per-axis if the block is
643
+ // near-singular.
644
+ if (mode[0] === DofMode.LOCKED && mode[1] === DofMode.LOCKED && mode[2] === DofMode.LOCKED) {
645
+ lin_K[0] = lin_K[3] = lin_K[5] = invMA + invMB;
646
+ lin_K[1] = lin_K[2] = lin_K[4] = 0;
647
+ accumulate_point_block(ss, baseA, rAx, rAy, rAz, fa, lin_K);
648
+ if (!to_world) accumulate_point_block(ss, baseB, rBx, rBy, rBz, fa, lin_K);
649
+ if (invert_sym3(lin_K, lin_Kinv) !== 0) {
650
+ for (let k = 0; k < 3; k++) {
651
+ const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
652
+ lin_bias[k] = clamp_bias(spook_locked * (Cx * ax + Cy * ay + Cz * az));
653
+ lin_active[k] = 1;
654
+ }
655
+ useLinBlock = true;
656
+ }
657
+ }
658
+ if (!useLinBlock) {
659
+ for (let k = 0; k < 3; k++) {
660
+ lin_active[k] = 0;
661
+ const m = mode[k];
662
+ if (m === DofMode.FREE) { imp[k] = 0; continue; }
663
+ const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
664
+ const keff = axis_effective_mass(ss, baseA, invMA, rAx, rAy, rAz, ax, ay, az)
665
+ + (to_world ? 0 : axis_effective_mass(ss, baseB, invMB, rBx, rBy, rBz, ax, ay, az));
666
+ const pos = Cx * ax + Cy * ay + Cz * az;
667
+ // Relative anchor velocity along the axis (A−B), for LIMITED
668
+ // bound selection. Cheap; only the projection is used.
669
+ let vel = 0;
670
+ if (m === DofMode.LIMITED) {
671
+ relative_anchor_velocity(scratch_rv, ss, baseA, rAx, rAy, rAz, baseB, rBx, rBy, rBz, to_world);
672
+ vel = scratch_rv[0] * ax + scratch_rv[1] * ay + scratch_rv[2] * az;
673
+ }
674
+ fill_row(joint, k, k, keff, pos, vel, spook_locked, spook_spec, dt_sub,
675
+ lin_active, lin_eff, lin_bias, lin_clo, lin_chi, lin_gamma);
676
+ }
677
+ }
678
+ } else {
679
+ lin_active[0] = lin_active[1] = lin_active[2] = 0;
680
+ }
681
+
682
+ // --- Angular DOF row setup (frame axes). Position along axis k is the
683
+ // k-th component of the frame-local small-angle error vector `e`;
684
+ // convention is B−A (impulse +to B / −to A). ---
685
+ if (angConstrained) {
686
+ // Frame B world rotation (identity for a world anchor → locks A's
687
+ // frame to world axes).
688
+ let qBx = 0, qBy = 0, qBz = 0, qBw = 1;
689
+ if (!to_world) {
690
+ const lbb = joint.localBasisB;
691
+ quat3_multiply(scratch_q, 0, trB.rotation[0], trB.rotation[1], trB.rotation[2], trB.rotation[3], lbb[0], lbb[1], lbb[2], lbb[3]);
692
+ qBx = scratch_q[0]; qBy = scratch_q[1]; qBz = scratch_q[2]; qBw = scratch_q[3];
693
+ }
694
+ // qD = conj(qA) ⊗ qB → the per-axis angular position in frame-A
695
+ // coords. Two measures: the cheap small-angle rotation vector
696
+ // (default exact at the origin, fine for welds / hinges / modest
697
+ // limits) or, when the joint opts into `swingTwist`, the swing-twist
698
+ // decomposition (X = twist, Y/Z = swing) with *exact* angles, for
699
+ // wide cone-twist range-of-motion (ragdoll shoulders) where the
700
+ // small-angle measure under-reports.
701
+ quat3_multiply(scratch_q, 0, -qAx, -qAy, -qAz, qAw, qBx, qBy, qBz, qBw);
702
+ if (joint.swingTwist) {
703
+ swing_twist_error(scratch_q[0], scratch_q[1], scratch_q[2], scratch_q[3], scratch_ang_err);
704
+ } else {
705
+ const es = scratch_q[3] < 0 ? -2 : 2;
706
+ scratch_ang_err[0] = es * scratch_q[0];
707
+ scratch_ang_err[1] = es * scratch_q[1];
708
+ scratch_ang_err[2] = es * scratch_q[2];
709
+ }
710
+
711
+ for (let k = 0; k < 3; k++) {
712
+ ang_active[k] = 0;
713
+ const m = mode[3 + k];
714
+ if (m === DofMode.FREE) { imp[3 + k] = 0; continue; }
715
+ const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
716
+ const keff = angular_axis_effective_mass(ss, baseA, ax, ay, az)
717
+ + (to_world ? 0 : angular_axis_effective_mass(ss, baseB, ax, ay, az));
718
+ const pos = scratch_ang_err[k];
719
+ // Relative angular velocity about the axis (B−A), for LIMITED
720
+ // bound selection.
721
+ let vel = 0;
722
+ if (m === DofMode.LIMITED) {
723
+ vel = -(ss[baseA + SBS_AV_X] * ax + ss[baseA + SBS_AV_Y] * ay + ss[baseA + SBS_AV_Z] * az);
724
+ if (!to_world) vel += ss[baseB + SBS_AV_X] * ax + ss[baseB + SBS_AV_Y] * ay + ss[baseB + SBS_AV_Z] * az;
725
+ }
726
+ fill_row(joint, 3 + k, k, keff, pos, vel, spook_locked, spook_spec, dt_sub,
727
+ ang_active, ang_eff, ang_bias, ang_clo, ang_chi, ang_gamma);
728
+ }
729
+ } else {
730
+ ang_active[0] = ang_active[1] = ang_active[2] = 0;
731
+ }
732
+
733
+ if (!lin_active[0] && !lin_active[1] && !lin_active[2]
734
+ && !ang_active[0] && !ang_active[1] && !ang_active[2]) continue;
735
+
736
+ // --- Per-substep warm-start (frame axes): linear impulse imp[k]·aₖ`
737
+ // applied at the anchors, angular impulse imp[3+k]·aₖ` about the
738
+ // frame axes (+to B / −to A). ---
739
+ {
740
+ let Px = 0, Py = 0, Pz = 0;
741
+ for (let k = 0; k < 3; k++) {
742
+ if (!lin_active[k]) continue;
743
+ const w = imp[k];
744
+ Px += w * fa[3 * k]; Py += w * fa[3 * k + 1]; Pz += w * fa[3 * k + 2];
745
+ }
746
+ if (Px !== 0 || Py !== 0 || Pz !== 0) {
747
+ apply_impulse(ss, baseA, invMA, rAx, rAy, rAz, Px, Py, Pz, +1);
748
+ if (!to_world) apply_impulse(ss, baseB, invMB, rBx, rBy, rBz, Px, Py, Pz, -1);
749
+ }
750
+ let Lx = 0, Ly = 0, Lz = 0;
751
+ for (let k = 0; k < 3; k++) {
752
+ if (!ang_active[k]) continue;
753
+ const w = imp[3 + k];
754
+ Lx += w * fa[3 * k]; Ly += w * fa[3 * k + 1]; Lz += w * fa[3 * k + 2];
755
+ }
756
+ if (Lx !== 0 || Ly !== 0 || Lz !== 0) {
757
+ if (!to_world) apply_angular_impulse(ss, baseB, Lx, Ly, Lz, 1, +1);
758
+ apply_angular_impulse(ss, baseA, Lx, Ly, Lz, 1, -1);
759
+ }
760
+ }
761
+
762
+ for (let it = 0; it < iters; it++) {
763
+ // Linear rows (frame axes). The relative anchor velocity is
764
+ // recomputed before each row so successive rows see the prior
765
+ // impulses (Gauss-Seidel coupling).
766
+ if (useLinBlock) {
767
+ // A2: coupled 3×3 point solve — one relative anchor velocity,
768
+ // projected onto the frame axes, solved against Kⁱⁿᵛ in a single
769
+ // Newton step (bilateral, no clamp). The point constraint is
770
+ // satisfied exactly each iteration; only its coupling with the
771
+ // angular rows remains to iterate.
772
+ relative_anchor_velocity(scratch_rv, ss, baseA, rAx, rAy, rAz, baseB, rBx, rBy, rBz, to_world);
773
+ const rvx = scratch_rv[0], rvy = scratch_rv[1], rvz = scratch_rv[2];
774
+ const a0x = fa[0], a0y = fa[1], a0z = fa[2];
775
+ const a1x = fa[3], a1y = fa[4], a1z = fa[5];
776
+ const a2x = fa[6], a2y = fa[7], a2z = fa[8];
777
+ const b0 = rvx * a0x + rvy * a0y + rvz * a0z + lin_bias[0];
778
+ const b1 = rvx * a1x + rvy * a1y + rvz * a1z + lin_bias[1];
779
+ const b2 = rvx * a2x + rvy * a2y + rvz * a2z + lin_bias[2];
780
+ const d0 = -(lin_Kinv[0] * b0 + lin_Kinv[1] * b1 + lin_Kinv[2] * b2);
781
+ const d1 = -(lin_Kinv[1] * b0 + lin_Kinv[3] * b1 + lin_Kinv[4] * b2);
782
+ const d2 = -(lin_Kinv[2] * b0 + lin_Kinv[4] * b1 + lin_Kinv[5] * b2);
783
+ imp[0] += d0; imp[1] += d1; imp[2] += d2;
784
+ const Px = d0 * a0x + d1 * a1x + d2 * a2x;
785
+ const Py = d0 * a0y + d1 * a1y + d2 * a2y;
786
+ const Pz = d0 * a0z + d1 * a1z + d2 * a2z;
787
+ if (Px !== 0 || Py !== 0 || Pz !== 0) {
788
+ apply_impulse(ss, baseA, invMA, rAx, rAy, rAz, Px, Py, Pz, +1);
789
+ if (!to_world) apply_impulse(ss, baseB, invMB, rBx, rBy, rBz, Px, Py, Pz, -1);
790
+ }
791
+ } else {
792
+ for (let k = 0; k < 3; k++) {
793
+ if (!lin_active[k]) continue;
794
+ const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
795
+ relative_anchor_velocity(scratch_rv, ss, baseA, rAx, rAy, rAz, baseB, rBx, rBy, rBz, to_world);
796
+ const rvx = scratch_rv[0], rvy = scratch_rv[1], rvz = scratch_rv[2];
797
+ const vrel = rvx * ax + rvy * ay + rvz * az;
798
+ const old = imp[k];
799
+ // `+ γ·old` regularises a spring row (γ = 0 otherwise exact).
800
+ let nv = old - lin_eff[k] * (vrel + lin_bias[k] + lin_gamma[k] * old);
801
+ if (nv < lin_clo[k]) nv = lin_clo[k]; else if (nv > lin_chi[k]) nv = lin_chi[k];
802
+ imp[k] = nv;
803
+ const d = nv - old;
804
+ if (d !== 0) {
805
+ apply_impulse(ss, baseA, invMA, rAx, rAy, rAz, d * ax, d * ay, d * az, +1);
806
+ if (!to_world) apply_impulse(ss, baseB, invMB, rBx, rBy, rBz, d * ax, d * ay, d * az, -1);
807
+ }
808
+ }
809
+ }
810
+
811
+ // Angular rows (frame axes): drive ωB−ωA about each axis toward the
812
+ // bias target, clamped per the row's bound.
813
+ for (let k = 0; k < 3; k++) {
814
+ if (!ang_active[k]) continue;
815
+ const ax = fa[3 * k], ay = fa[3 * k + 1], az = fa[3 * k + 2];
816
+ let wrel = -(ss[baseA + SBS_AV_X] * ax + ss[baseA + SBS_AV_Y] * ay + ss[baseA + SBS_AV_Z] * az);
817
+ if (!to_world) wrel += ss[baseB + SBS_AV_X] * ax + ss[baseB + SBS_AV_Y] * ay + ss[baseB + SBS_AV_Z] * az;
818
+ const old = imp[3 + k];
819
+ let nv = old - ang_eff[k] * (wrel + ang_bias[k] + ang_gamma[k] * old);
820
+ if (nv < ang_clo[k]) nv = ang_clo[k]; else if (nv > ang_chi[k]) nv = ang_chi[k];
821
+ imp[3 + k] = nv;
822
+ const d = nv - old;
823
+ if (d !== 0) {
824
+ if (!to_world) apply_angular_impulse(ss, baseB, ax, ay, az, d, +1);
825
+ apply_angular_impulse(ss, baseA, ax, ay, az, d, -1);
826
+ }
827
+ }
828
+ }
829
+ }
830
+ }