@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,459 +1,624 @@
1
- import { line3_closest_points_segment_segment } from "../../../core/geom/3d/line/line3_closest_points_segment_segment.js";
2
- import { line3_compute_segment_nearest_point_to_point_t } from "../../../core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.js";
3
- import { v3_quat3_apply } from "../../../core/geom/vec3/v3_quat3_apply.js";
4
- import { v3_quat3_apply_inverse } from "../../../core/geom/vec3/v3_quat3_apply_inverse.js";
5
- import { sphere_box_contact } from "./sphere_box_contact.js";
6
-
7
- /**
8
- * Closed-form narrowphase helpers for the capsule family. A capsule is the
9
- * Minkowski sum of a line segment and a sphere of radius `r`, so contact
10
- * resolution reduces to:
11
- * - capsule-sphere → point-on-segment distance, then sphere-style normal
12
- * - capsule-capsule → segment-segment closest pair
13
- * - capsule-box → segment-vs-OBB closest point (iterative)
14
- *
15
- * Output convention (matches the rest of the narrowphase family):
16
- * out[0..2] : normal pointing from B toward A
17
- * out[3] : penetration depth (positive)
18
- * out[4..6] : world contact on A's surface
19
- * out[7..9] : world contact on B's surface
20
- *
21
- * @author Alex Goldring
22
- * @copyright Company Named Limited (c) 2026
23
- */
24
-
25
- const scratch_st = new Float64Array(2);
26
-
27
- const scratch_seg = new Float64Array(6);
28
-
29
- /**
30
- * Compute the two world endpoints of a capsule's central segment given its
31
- * pose. The capsule is Y-aligned in body frame; the segment runs from
32
- * `(0, -h/2, 0)` to `(0, +h/2, 0)`. Writes endpoints into `out` as
33
- * `[ax, ay, az, bx, by, bz]`.
34
- *
35
- * @param {number[]|Float64Array} out length >= 6
36
- * @param {number} cx capsule centre x
37
- * @param {number} cy
38
- * @param {number} cz
39
- * @param {number} qx quaternion x
40
- * @param {number} qy
41
- * @param {number} qz
42
- * @param {number} qw
43
- * @param {number} half_height
44
- */
45
- export function capsule_world_segment(out, cx, cy, cz, qx, qy, qz, qw, half_height) {
46
- v3_quat3_apply(out, 0, 0, -half_height, 0, qx, qy, qz, qw);
47
- v3_quat3_apply(out, 3, 0, half_height, 0, qx, qy, qz, qw);
48
- out[0] += cx; out[1] += cy; out[2] += cz;
49
- out[3] += cx; out[4] += cy; out[5] += cz;
50
- }
51
-
52
- // --- capsule vs sphere ------------------------------------------------------
53
-
54
- /**
55
- * Capsule (A) vs sphere (B) contact, closed-form via point-segment distance.
56
- *
57
- * @param {number[]|Float64Array} out length >= 10
58
- * @param {number} a_cx capsule centre x
59
- * @param {number} a_cy
60
- * @param {number} a_cz
61
- * @param {number} a_qx capsule rotation
62
- * @param {number} a_qy
63
- * @param {number} a_qz
64
- * @param {number} a_qw
65
- * @param {number} a_radius
66
- * @param {number} a_half_h capsule half-height (not including caps)
67
- * @param {number} b_cx sphere centre x
68
- * @param {number} b_cy
69
- * @param {number} b_cz
70
- * @param {number} b_radius
71
- * @returns {boolean} true on overlap
72
- */
73
- export function capsule_sphere_contact(
74
- out,
75
- a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
76
- b_cx, b_cy, b_cz, b_radius
77
- ) {
78
- capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
79
- const sax = scratch_seg[0], say = scratch_seg[1], saz = scratch_seg[2];
80
- const sbx = scratch_seg[3], sby = scratch_seg[4], sbz = scratch_seg[5];
81
-
82
- const t = line3_compute_segment_nearest_point_to_point_t(sax, say, saz, sbx, sby, sbz, b_cx, b_cy, b_cz);
83
-
84
- const px = sax + (sbx - sax) * t;
85
- const py = say + (sby - say) * t;
86
- const pz = saz + (sbz - saz) * t;
87
-
88
- const dx = px - b_cx;
89
- const dy = py - b_cy;
90
- const dz = pz - b_cz;
91
- const dist_sqr = dx * dx + dy * dy + dz * dz;
92
- const sum = a_radius + b_radius;
93
- if (dist_sqr >= sum * sum) return false;
94
-
95
- const dist = Math.sqrt(dist_sqr);
96
- let nx, ny, nz;
97
- if (dist > 0) {
98
- const inv = 1 / dist;
99
- nx = dx * inv; ny = dy * inv; nz = dz * inv;
100
- } else {
101
- // Sphere centre exactly on the capsule segment — pick a deterministic tie-break.
102
- nx = 1; ny = 0; nz = 0;
103
- }
104
-
105
- out[0] = nx; out[1] = ny; out[2] = nz; // normal from B to A
106
- out[3] = sum - dist;
107
- // World contact on A (capsule): segment point pushed back by capsule radius along -normal
108
- out[4] = px - nx * a_radius;
109
- out[5] = py - ny * a_radius;
110
- out[6] = pz - nz * a_radius;
111
- // World contact on B (sphere): sphere centre pushed along +normal by sphere radius
112
- out[7] = b_cx + nx * b_radius;
113
- out[8] = b_cy + ny * b_radius;
114
- out[9] = b_cz + nz * b_radius;
115
- return true;
116
- }
117
-
118
- // --- capsule vs capsule -----------------------------------------------------
119
-
120
- const scratch_seg_b = new Float64Array(6);
121
-
122
- /**
123
- * Two capsules (A and B). Reduces to segment-segment closest pair + radius.
124
- *
125
- * @param {number[]|Float64Array} out length >= 10
126
- * @returns {boolean} true on overlap
127
- */
128
- export function capsule_capsule_contact(
129
- out,
130
- a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
131
- b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_radius, b_half_h
132
- ) {
133
- capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
134
- capsule_world_segment(scratch_seg_b, b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_half_h);
135
-
136
- const a0x = scratch_seg[0], a0y = scratch_seg[1], a0z = scratch_seg[2];
137
- const a1x = scratch_seg[3], a1y = scratch_seg[4], a1z = scratch_seg[5];
138
- const b0x = scratch_seg_b[0], b0y = scratch_seg_b[1], b0z = scratch_seg_b[2];
139
- const b1x = scratch_seg_b[3], b1y = scratch_seg_b[4], b1z = scratch_seg_b[5];
140
-
141
- line3_closest_points_segment_segment(
142
- scratch_st,
143
- a0x, a0y, a0z, a1x, a1y, a1z,
144
- b0x, b0y, b0z, b1x, b1y, b1z
145
- );
146
-
147
- const s = scratch_st[0];
148
- const t = scratch_st[1];
149
-
150
- const pax = a0x + (a1x - a0x) * s;
151
- const pay = a0y + (a1y - a0y) * s;
152
- const paz = a0z + (a1z - a0z) * s;
153
- const pbx = b0x + (b1x - b0x) * t;
154
- const pby = b0y + (b1y - b0y) * t;
155
- const pbz = b0z + (b1z - b0z) * t;
156
-
157
- const dx = pax - pbx;
158
- const dy = pay - pby;
159
- const dz = paz - pbz;
160
- const dist_sqr = dx * dx + dy * dy + dz * dz;
161
- const sum = a_radius + b_radius;
162
- if (dist_sqr >= sum * sum) return false;
163
-
164
- const dist = Math.sqrt(dist_sqr);
165
- let nx, ny, nz;
166
- if (dist > 0) {
167
- const inv = 1 / dist;
168
- nx = dx * inv; ny = dy * inv; nz = dz * inv;
169
- } else {
170
- // Segments touch — fall back to the world-frame direction from B's
171
- // segment centre toward A's segment centre as a tie-break.
172
- const acx = (a0x + a1x) * 0.5;
173
- const acy = (a0y + a1y) * 0.5;
174
- const acz = (a0z + a1z) * 0.5;
175
- const bcx = (b0x + b1x) * 0.5;
176
- const bcy = (b0y + b1y) * 0.5;
177
- const bcz = (b0z + b1z) * 0.5;
178
- const ddx = acx - bcx, ddy = acy - bcy, ddz = acz - bcz;
179
- const dd_sqr = ddx * ddx + ddy * ddy + ddz * ddz;
180
- if (dd_sqr > 0) {
181
- const inv2 = 1 / Math.sqrt(dd_sqr);
182
- nx = ddx * inv2; ny = ddy * inv2; nz = ddz * inv2;
183
- } else {
184
- nx = 1; ny = 0; nz = 0;
185
- }
186
- }
187
-
188
- out[0] = nx; out[1] = ny; out[2] = nz;
189
- out[3] = sum - dist;
190
- out[4] = pax - nx * a_radius;
191
- out[5] = pay - ny * a_radius;
192
- out[6] = paz - nz * a_radius;
193
- out[7] = pbx + nx * b_radius;
194
- out[8] = pby + ny * b_radius;
195
- out[9] = pbz + nz * b_radius;
196
- return true;
197
- }
198
-
199
- // --- capsule vs oriented box ------------------------------------------------
200
-
201
- const scratch_a0_local = new Float64Array(3);
202
- const scratch_a1_local = new Float64Array(3);
203
-
204
- /**
205
- * Capsule (A) vs oriented box (B). Brings the capsule segment into box-local
206
- * space, then refines via 2 fixed-point iterations between:
207
- * - closest point on the segment to the current box-side candidate
208
- * - clamped point on the box closest to the current segment-side candidate
209
- *
210
- * Two iterations suffice for the cases this engine targets (sphere-like cap
211
- * geometry against axis-aligned-in-local box). When the segment passes
212
- * through the box, the "inside" branch picks the smallest-overlap face
213
- * deterministically, mirroring {@link sphere_box_contact}.
214
- *
215
- * @param {number[]|Float64Array} out length >= 10
216
- * @returns {boolean}
217
- */
218
- export function capsule_box_contact(
219
- out,
220
- a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
221
- b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_hx, b_hy, b_hz
222
- ) {
223
- // Bring the capsule's segment endpoints into box-local space: build them in
224
- // world first (from the capsule centre + rotated half-height axis), then map
225
- // world box-local below.
226
- capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
227
- // World → box-local: subtract box centre, then rotate by conjugate of box quat.
228
- const w_a0x = scratch_seg[0] - b_cx, w_a0y = scratch_seg[1] - b_cy, w_a0z = scratch_seg[2] - b_cz;
229
- const w_a1x = scratch_seg[3] - b_cx, w_a1y = scratch_seg[4] - b_cy, w_a1z = scratch_seg[5] - b_cz;
230
- v3_quat3_apply_inverse(scratch_a0_local, 0, w_a0x, w_a0y, w_a0z, b_qx, b_qy, b_qz, b_qw);
231
- v3_quat3_apply_inverse(scratch_a1_local, 0, w_a1x, w_a1y, w_a1z, b_qx, b_qy, b_qz, b_qw);
232
-
233
- const a0lx = scratch_a0_local[0], a0ly = scratch_a0_local[1], a0lz = scratch_a0_local[2];
234
- const a1lx = scratch_a1_local[0], a1ly = scratch_a1_local[1], a1lz = scratch_a1_local[2];
235
-
236
- // Fixed-point iteration: start with t at the closest point to the box centre.
237
- let t = line3_compute_segment_nearest_point_to_point_t(a0lx, a0ly, a0lz, a1lx, a1ly, a1lz, 0, 0, 0);
238
- let plx = a0lx + (a1lx - a0lx) * t;
239
- let ply = a0ly + (a1ly - a0ly) * t;
240
- let plz = a0lz + (a1lz - a0lz) * t;
241
-
242
- for (let iter = 0; iter < 2; iter++) {
243
- // Clamp current segment point to the box → closest box-surface point.
244
- const qlx = plx < -b_hx ? -b_hx : (plx > b_hx ? b_hx : plx);
245
- const qly = ply < -b_hy ? -b_hy : (ply > b_hy ? b_hy : ply);
246
- const qlz = plz < -b_hz ? -b_hz : (plz > b_hz ? b_hz : plz);
247
-
248
- // Re-find closest segment point to that box point.
249
- t = line3_compute_segment_nearest_point_to_point_t(
250
- a0lx, a0ly, a0lz, a1lx, a1ly, a1lz,
251
- qlx, qly, qlz
252
- );
253
- plx = a0lx + (a1lx - a0lx) * t;
254
- ply = a0ly + (a1ly - a0ly) * t;
255
- plz = a0lz + (a1lz - a0lz) * t;
256
- }
257
-
258
- // Final box-side point.
259
- const qlx = plx < -b_hx ? -b_hx : (plx > b_hx ? b_hx : plx);
260
- const qly = ply < -b_hy ? -b_hy : (ply > b_hy ? b_hy : ply);
261
- const qlz = plz < -b_hz ? -b_hz : (plz > b_hz ? b_hz : plz);
262
- const inside = qlx === plx && qly === ply && qlz === plz;
263
-
264
- let nlx, nly, nlz, dist;
265
- if (!inside) {
266
- const ex = plx - qlx, ey = ply - qly, ez = plz - qlz;
267
- const d_sqr = ex * ex + ey * ey + ez * ez;
268
- if (d_sqr >= a_radius * a_radius) return false;
269
- dist = Math.sqrt(d_sqr);
270
- if (dist > 0) {
271
- const inv = 1 / dist;
272
- nlx = ex * inv; nly = ey * inv; nlz = ez * inv;
273
- } else {
274
- nlx = 1; nly = 0; nlz = 0;
275
- }
276
- } else {
277
- // Segment point is inside the box. Pick smallest-overlap face.
278
- const dxf = b_hx - Math.abs(plx);
279
- const dyf = b_hy - Math.abs(ply);
280
- const dzf = b_hz - Math.abs(plz);
281
- if (dxf <= dyf && dxf <= dzf) {
282
- nlx = plx >= 0 ? 1 : -1; nly = 0; nlz = 0; dist = -dxf;
283
- } else if (dyf <= dzf) {
284
- nlx = 0; nly = ply >= 0 ? 1 : -1; nlz = 0; dist = -dyf;
285
- } else {
286
- nlx = 0; nly = 0; nlz = plz >= 0 ? 1 : -1; dist = -dzf;
287
- }
288
- }
289
-
290
- // Normal (box capsule axis point) into world.
291
- v3_quat3_apply(out, 0, nlx, nly, nlz, b_qx, b_qy, b_qz, b_qw);
292
- const nx = out[0], ny = out[1], nz = out[2];
293
- out[3] = a_radius - dist;
294
-
295
- // Capsule-side contact: world segment point pushed back by radius.
296
- v3_quat3_apply(out, 4, plx, ply, plz, b_qx, b_qy, b_qz, b_qw);
297
- out[4] += b_cx - nx * a_radius;
298
- out[5] += b_cy - ny * a_radius;
299
- out[6] += b_cz - nz * a_radius;
300
-
301
- // Box-side contact: world projection of the box-surface point.
302
- v3_quat3_apply(out, 7, qlx, qly, qlz, b_qx, b_qy, b_qz, b_qw);
303
- out[7] += b_cx;
304
- out[8] += b_cy;
305
- out[9] += b_cz;
306
-
307
- return true;
308
- }
309
-
310
- // --- capsule vs oriented box, multi-point manifold --------------------------
311
-
312
- /**
313
- * Output stride per contact in {@link capsule_box_multi_contacts}.
314
- * Matches the candidate-buffer layout used by `narrowphase_step`.
315
- *
316
- * 0..2 : world contact on capsule side
317
- * 3..5 : world contact on box side
318
- * 6..8 : normal from box (B) toward capsule (A)
319
- * 9 : depth (positive = penetration)
320
- *
321
- * @type {number}
322
- */
323
- export const CAPSULE_BOX_CONTACT_STRIDE = 10;
324
-
325
- /**
326
- * Maximum contact points {@link capsule_box_multi_contacts} can emit.
327
- * - 1 from the closest-point-on-segment vs OBB query (primary)
328
- * - up to 2 from the cap-centre sphere-vs-OBB queries (one per endpoint)
329
- * @type {number}
330
- */
331
- export const CAPSULE_BOX_MAX_CONTACTS = 3;
332
-
333
- const scratch_primary = new Float64Array(10);
334
- const scratch_endpoint = new Float64Array(10);
335
-
336
- /**
337
- * Two world positions are treated as the same contact when their squared
338
- * distance is below this threshold. Picked so that a capsule resting flat
339
- * doesn't double up the primary closest-segment-point contact with whichever
340
- * endpoint it happens to coincide with.
341
- *
342
- * Looser than the manifold's warm-start match tolerance (≈0.02) because we
343
- * specifically want to dedupe contacts at the *same* point; small lateral
344
- * shifts of the capsule produce distinct contacts that should both be kept.
345
- * @type {number}
346
- */
347
- const DEDUPE_DIST_SQR = 1e-6;
348
-
349
- /**
350
- * Multi-point capsule-vs-OBB contact generation. Emits up to
351
- * {@link CAPSULE_BOX_MAX_CONTACTS} contacts into `out` in the
352
- * `(wax, way, waz, wbx, wby, wbz, nx, ny, nz, depth)` stride layout.
353
- *
354
- * The motivation: a capsule lying flat on a face needs more than one
355
- * contact to rest stably — a single contact at the segment's closest point
356
- * is positionally ambiguous (every interior segment point is equidistant
357
- * from the face), and the body wobbles around whichever point the
358
- * iterative closest-point solver happened to converge on. Two contacts at
359
- * the cap centres pin the capsule's rotation about its long axis.
360
- *
361
- * Algorithm:
362
- * 1. Closest-point-on-segment vs OBB primary contact (same as
363
- * {@link capsule_box_contact}).
364
- * 2. Treat each cap centre as a sphere of cap-radius and run
365
- * {@link sphere_box_contact} → up to two additional contacts.
366
- * 3. Dedupe spatially against the primary so a capsule touching with one
367
- * cap doesn't emit two contacts at the same point.
368
- *
369
- * @param {Float64Array} out length >= CAPSULE_BOX_MAX_CONTACTS * CAPSULE_BOX_CONTACT_STRIDE
370
- * @param {number} a_cx capsule centre x
371
- * @param {number} a_cy
372
- * @param {number} a_cz
373
- * @param {number} a_qx capsule rotation
374
- * @param {number} a_qy
375
- * @param {number} a_qz
376
- * @param {number} a_qw
377
- * @param {number} a_radius
378
- * @param {number} a_half_h
379
- * @param {number} b_cx box centre x
380
- * @param {number} b_cy
381
- * @param {number} b_cz
382
- * @param {number} b_qx
383
- * @param {number} b_qy
384
- * @param {number} b_qz
385
- * @param {number} b_qw
386
- * @param {number} b_hx
387
- * @param {number} b_hy
388
- * @param {number} b_hz
389
- * @returns {number} number of contacts emitted, in `[0, CAPSULE_BOX_MAX_CONTACTS]`
390
- */
391
- export function capsule_box_multi_contacts(
392
- out,
393
- a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
394
- b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_hx, b_hy, b_hz
395
- ) {
396
- // 1. Primary contact: closest segment point vs OBB.
397
- const primary_ok = capsule_box_contact(
398
- scratch_primary,
399
- a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
400
- b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_hx, b_hy, b_hz
401
- );
402
- if (!primary_ok) return 0;
403
-
404
- // Repack scratch_primary (normal, depth, A, B) into the candidate stride
405
- // (A, B, normal, depth) at out[0..10).
406
- const p_nx = scratch_primary[0], p_ny = scratch_primary[1], p_nz = scratch_primary[2];
407
- const p_depth = scratch_primary[3];
408
- const p_ax = scratch_primary[4], p_ay = scratch_primary[5], p_az = scratch_primary[6];
409
- const p_bx = scratch_primary[7], p_by = scratch_primary[8], p_bz = scratch_primary[9];
410
- out[0] = p_ax; out[1] = p_ay; out[2] = p_az;
411
- out[3] = p_bx; out[4] = p_by; out[5] = p_bz;
412
- out[6] = p_nx; out[7] = p_ny; out[8] = p_nz;
413
- out[9] = p_depth;
414
- let count = 1;
415
-
416
- // 2. Endpoint contacts: treat each cap centre as a sphere of cap-radius.
417
- capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
418
-
419
- for (let i = 0; i < 2; i++) {
420
- // Endpoint i lives at scratch_seg[i*3 .. i*3+2] — index directly rather
421
- // than allocating three throwaway arrays per call (hot narrowphase path).
422
- const ok = sphere_box_contact(
423
- scratch_endpoint,
424
- scratch_seg[i * 3], scratch_seg[i * 3 + 1], scratch_seg[i * 3 + 2], a_radius,
425
- b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw,
426
- b_hx, b_hy, b_hz
427
- );
428
- if (!ok) continue;
429
-
430
- const e_nx = scratch_endpoint[0], e_ny = scratch_endpoint[1], e_nz = scratch_endpoint[2];
431
- const e_depth = scratch_endpoint[3];
432
- const e_ax = scratch_endpoint[4], e_ay = scratch_endpoint[5], e_az = scratch_endpoint[6];
433
- const e_bx = scratch_endpoint[7], e_by = scratch_endpoint[8], e_bz = scratch_endpoint[9];
434
-
435
- // Dedupe against every already-emitted contact (primary, then any
436
- // prior endpoint we've already accepted). The capsule-side world
437
- // point uniquely identifies a contact for this purpose two distinct
438
- // box-surface points always have distinct capsule-side projections
439
- // along the local-A axis.
440
- let duplicate = false;
441
- for (let k = 0; k < count; k++) {
442
- const ko = k * CAPSULE_BOX_CONTACT_STRIDE;
443
- const dx = e_ax - out[ko];
444
- const dy = e_ay - out[ko + 1];
445
- const dz = e_az - out[ko + 2];
446
- if (dx * dx + dy * dy + dz * dz < DEDUPE_DIST_SQR) { duplicate = true; break; }
447
- }
448
- if (duplicate) continue;
449
-
450
- const o = count * CAPSULE_BOX_CONTACT_STRIDE;
451
- out[o] = e_ax; out[o + 1] = e_ay; out[o + 2] = e_az;
452
- out[o + 3] = e_bx; out[o + 4] = e_by; out[o + 5] = e_bz;
453
- out[o + 6] = e_nx; out[o + 7] = e_ny; out[o + 8] = e_nz;
454
- out[o + 9] = e_depth;
455
- count++;
456
- }
457
-
458
- return count;
459
- }
1
+ import { line3_closest_points_segment_segment } from "../../../core/geom/3d/line/line3_closest_points_segment_segment.js";
2
+ import { line3_compute_segment_nearest_point_to_point_t } from "../../../core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.js";
3
+ import { v3_quat3_apply } from "../../../core/geom/vec3/v3_quat3_apply.js";
4
+ import { v3_quat3_apply_inverse } from "../../../core/geom/vec3/v3_quat3_apply_inverse.js";
5
+ import { sphere_box_contact } from "./sphere_box_contact.js";
6
+
7
+ /**
8
+ * Closed-form narrowphase helpers for the capsule family. A capsule is the
9
+ * Minkowski sum of a line segment and a sphere of radius `r`, so contact
10
+ * resolution reduces to:
11
+ * - capsule-sphere → point-on-segment distance, then sphere-style normal
12
+ * - capsule-capsule → segment-segment closest pair
13
+ * - capsule-box → segment-vs-OBB closest point (iterative)
14
+ *
15
+ * Output convention (matches the rest of the narrowphase family):
16
+ * out[0..2] : normal pointing from B toward A
17
+ * out[3] : penetration depth (positive)
18
+ * out[4..6] : world contact on A's surface
19
+ * out[7..9] : world contact on B's surface
20
+ *
21
+ * @author Alex Goldring
22
+ * @copyright Company Named Limited (c) 2026
23
+ */
24
+
25
+ const scratch_st = new Float64Array(2);
26
+
27
+ const scratch_seg = new Float64Array(6);
28
+
29
+ /**
30
+ * Compute the two world endpoints of a capsule's central segment given its
31
+ * pose. The capsule is Y-aligned in body frame; the segment runs from
32
+ * `(0, -h/2, 0)` to `(0, +h/2, 0)`. Writes endpoints into `out` as
33
+ * `[ax, ay, az, bx, by, bz]`.
34
+ *
35
+ * @param {number[]|Float64Array} out length >= 6
36
+ * @param {number} cx capsule centre x
37
+ * @param {number} cy
38
+ * @param {number} cz
39
+ * @param {number} qx quaternion x
40
+ * @param {number} qy
41
+ * @param {number} qz
42
+ * @param {number} qw
43
+ * @param {number} half_height
44
+ */
45
+ export function capsule_world_segment(out, cx, cy, cz, qx, qy, qz, qw, half_height) {
46
+ v3_quat3_apply(out, 0, 0, -half_height, 0, qx, qy, qz, qw);
47
+ v3_quat3_apply(out, 3, 0, half_height, 0, qx, qy, qz, qw);
48
+ out[0] += cx; out[1] += cy; out[2] += cz;
49
+ out[3] += cx; out[4] += cy; out[5] += cz;
50
+ }
51
+
52
+ // --- capsule vs sphere ------------------------------------------------------
53
+
54
+ /**
55
+ * Capsule (A) vs sphere (B) contact, closed-form via point-segment distance.
56
+ *
57
+ * @param {number[]|Float64Array} out length >= 10
58
+ * @param {number} a_cx capsule centre x
59
+ * @param {number} a_cy
60
+ * @param {number} a_cz
61
+ * @param {number} a_qx capsule rotation
62
+ * @param {number} a_qy
63
+ * @param {number} a_qz
64
+ * @param {number} a_qw
65
+ * @param {number} a_radius
66
+ * @param {number} a_half_h capsule half-height (not including caps)
67
+ * @param {number} b_cx sphere centre x
68
+ * @param {number} b_cy
69
+ * @param {number} b_cz
70
+ * @param {number} b_radius
71
+ * @returns {boolean} true on overlap
72
+ */
73
+ export function capsule_sphere_contact(
74
+ out,
75
+ a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
76
+ b_cx, b_cy, b_cz, b_radius
77
+ ) {
78
+ capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
79
+ const sax = scratch_seg[0], say = scratch_seg[1], saz = scratch_seg[2];
80
+ const sbx = scratch_seg[3], sby = scratch_seg[4], sbz = scratch_seg[5];
81
+
82
+ const t = line3_compute_segment_nearest_point_to_point_t(sax, say, saz, sbx, sby, sbz, b_cx, b_cy, b_cz);
83
+
84
+ const px = sax + (sbx - sax) * t;
85
+ const py = say + (sby - say) * t;
86
+ const pz = saz + (sbz - saz) * t;
87
+
88
+ const dx = px - b_cx;
89
+ const dy = py - b_cy;
90
+ const dz = pz - b_cz;
91
+ const dist_sqr = dx * dx + dy * dy + dz * dz;
92
+ const sum = a_radius + b_radius;
93
+ if (dist_sqr >= sum * sum) return false;
94
+
95
+ const dist = Math.sqrt(dist_sqr);
96
+ let nx, ny, nz;
97
+ if (dist > 0) {
98
+ const inv = 1 / dist;
99
+ nx = dx * inv; ny = dy * inv; nz = dz * inv;
100
+ } else {
101
+ // Sphere centre exactly on the capsule segment — pick a deterministic tie-break.
102
+ nx = 1; ny = 0; nz = 0;
103
+ }
104
+
105
+ out[0] = nx; out[1] = ny; out[2] = nz; // normal from B to A
106
+ out[3] = sum - dist;
107
+ // World contact on A (capsule): segment point pushed back by capsule radius along -normal
108
+ out[4] = px - nx * a_radius;
109
+ out[5] = py - ny * a_radius;
110
+ out[6] = pz - nz * a_radius;
111
+ // World contact on B (sphere): sphere centre pushed along +normal by sphere radius
112
+ out[7] = b_cx + nx * b_radius;
113
+ out[8] = b_cy + ny * b_radius;
114
+ out[9] = b_cz + nz * b_radius;
115
+ return true;
116
+ }
117
+
118
+ // --- capsule vs capsule -----------------------------------------------------
119
+
120
+ const scratch_seg_b = new Float64Array(6);
121
+
122
+ /**
123
+ * Two capsules (A and B). Reduces to segment-segment closest pair + radius.
124
+ *
125
+ * @param {number[]|Float64Array} out length >= 10
126
+ * @returns {boolean} true on overlap
127
+ */
128
+ export function capsule_capsule_contact(
129
+ out,
130
+ a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
131
+ b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_radius, b_half_h
132
+ ) {
133
+ capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
134
+ capsule_world_segment(scratch_seg_b, b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_half_h);
135
+
136
+ const a0x = scratch_seg[0], a0y = scratch_seg[1], a0z = scratch_seg[2];
137
+ const a1x = scratch_seg[3], a1y = scratch_seg[4], a1z = scratch_seg[5];
138
+ const b0x = scratch_seg_b[0], b0y = scratch_seg_b[1], b0z = scratch_seg_b[2];
139
+ const b1x = scratch_seg_b[3], b1y = scratch_seg_b[4], b1z = scratch_seg_b[5];
140
+
141
+ line3_closest_points_segment_segment(
142
+ scratch_st,
143
+ a0x, a0y, a0z, a1x, a1y, a1z,
144
+ b0x, b0y, b0z, b1x, b1y, b1z
145
+ );
146
+
147
+ const s = scratch_st[0];
148
+ const t = scratch_st[1];
149
+
150
+ const pax = a0x + (a1x - a0x) * s;
151
+ const pay = a0y + (a1y - a0y) * s;
152
+ const paz = a0z + (a1z - a0z) * s;
153
+ const pbx = b0x + (b1x - b0x) * t;
154
+ const pby = b0y + (b1y - b0y) * t;
155
+ const pbz = b0z + (b1z - b0z) * t;
156
+
157
+ const dx = pax - pbx;
158
+ const dy = pay - pby;
159
+ const dz = paz - pbz;
160
+ const dist_sqr = dx * dx + dy * dy + dz * dz;
161
+ const sum = a_radius + b_radius;
162
+ if (dist_sqr >= sum * sum) return false;
163
+
164
+ const dist = Math.sqrt(dist_sqr);
165
+ let nx, ny, nz;
166
+ if (dist > 0) {
167
+ const inv = 1 / dist;
168
+ nx = dx * inv; ny = dy * inv; nz = dz * inv;
169
+ } else {
170
+ // Segments touch — fall back to the world-frame direction from B's
171
+ // segment centre toward A's segment centre as a tie-break.
172
+ const acx = (a0x + a1x) * 0.5;
173
+ const acy = (a0y + a1y) * 0.5;
174
+ const acz = (a0z + a1z) * 0.5;
175
+ const bcx = (b0x + b1x) * 0.5;
176
+ const bcy = (b0y + b1y) * 0.5;
177
+ const bcz = (b0z + b1z) * 0.5;
178
+ const ddx = acx - bcx, ddy = acy - bcy, ddz = acz - bcz;
179
+ const dd_sqr = ddx * ddx + ddy * ddy + ddz * ddz;
180
+ if (dd_sqr > 0) {
181
+ const inv2 = 1 / Math.sqrt(dd_sqr);
182
+ nx = ddx * inv2; ny = ddy * inv2; nz = ddz * inv2;
183
+ } else {
184
+ nx = 1; ny = 0; nz = 0;
185
+ }
186
+ }
187
+
188
+ out[0] = nx; out[1] = ny; out[2] = nz;
189
+ out[3] = sum - dist;
190
+ out[4] = pax - nx * a_radius;
191
+ out[5] = pay - ny * a_radius;
192
+ out[6] = paz - nz * a_radius;
193
+ out[7] = pbx + nx * b_radius;
194
+ out[8] = pby + ny * b_radius;
195
+ out[9] = pbz + nz * b_radius;
196
+ return true;
197
+ }
198
+
199
+ /**
200
+ * Output stride per contact in {@link capsule_capsule_multi_contacts} —
201
+ * matches {@link CAPSULE_BOX_CONTACT_STRIDE}:
202
+ * 0..2 : world contact on capsule A side
203
+ * 3..5 : world contact on capsule B side
204
+ * 6..8 : normal from B toward A
205
+ * 9 : depth (positive = penetration)
206
+ * @type {number}
207
+ */
208
+ export const CAPSULE_CAPSULE_CONTACT_STRIDE = 10;
209
+
210
+ /**
211
+ * Maximum contacts {@link capsule_capsule_multi_contacts} can emit (the two
212
+ * ends of the parallel-overlap interval).
213
+ * @type {number}
214
+ */
215
+ export const CAPSULE_CAPSULE_MAX_CONTACTS = 2;
216
+
217
+ /**
218
+ * Squared-sine threshold for treating two capsule axes as parallel: below
219
+ * ~2.5 degrees the single closest-point contact is ambiguous along the
220
+ * overlap interval (the solver sees a point contact with a bogus lever arm
221
+ * and stacked capsules wobble), so the manifold switches to two contacts at
222
+ * the interval ends.
223
+ * @type {number}
224
+ */
225
+ const CAPSULE_PARALLEL_SIN_SQR = 0.002;
226
+
227
+ /**
228
+ * Capsule-vs-capsule with a parallel-aware multi-point manifold: NEAR-PARALLEL
229
+ * overlapping capsules emit one contact at each end of their axial overlap
230
+ * interval (the two-point support a resting capsule physically has); every
231
+ * other configuration emits the single closest-point contact of
232
+ * {@link capsule_capsule_contact}.
233
+ *
234
+ * @param {number[]|Float64Array} out length >= 2 * CAPSULE_CAPSULE_CONTACT_STRIDE
235
+ * @returns {number} number of contacts written (0 = no overlap)
236
+ */
237
+ export function capsule_capsule_multi_contacts(
238
+ out,
239
+ a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
240
+ b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_radius, b_half_h
241
+ ) {
242
+ capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
243
+ capsule_world_segment(scratch_seg_b, b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_half_h);
244
+
245
+ const a0x = scratch_seg[0], a0y = scratch_seg[1], a0z = scratch_seg[2];
246
+ const a1x = scratch_seg[3], a1y = scratch_seg[4], a1z = scratch_seg[5];
247
+ const b0x = scratch_seg_b[0], b0y = scratch_seg_b[1], b0z = scratch_seg_b[2];
248
+ const b1x = scratch_seg_b[3], b1y = scratch_seg_b[4], b1z = scratch_seg_b[5];
249
+
250
+ const d1x = a1x - a0x, d1y = a1y - a0y, d1z = a1z - a0z;
251
+ const d2x = b1x - b0x, d2y = b1y - b0y, d2z = b1z - b0z;
252
+ const len1_sqr = d1x * d1x + d1y * d1y + d1z * d1z;
253
+ const len2_sqr = d2x * d2x + d2y * d2y + d2z * d2z;
254
+
255
+ const cx = d1y * d2z - d1z * d2y;
256
+ const cy = d1z * d2x - d1x * d2z;
257
+ const cz = d1x * d2y - d1y * d2x;
258
+ const cross_sqr = cx * cx + cy * cy + cz * cz;
259
+
260
+ const sum = a_radius + b_radius;
261
+
262
+ // Near-parallel with real segments: try the two-end manifold.
263
+ if (len1_sqr > 0 && len2_sqr > 0
264
+ && cross_sqr < CAPSULE_PARALLEL_SIN_SQR * len1_sqr * len2_sqr) {
265
+
266
+ const inv_len1 = 1 / Math.sqrt(len1_sqr);
267
+ const ux = d1x * inv_len1, uy = d1y * inv_len1, uz = d1z * inv_len1;
268
+
269
+ // B's endpoints parameterised along A's axis (origin a0).
270
+ const t0 = (b0x - a0x) * ux + (b0y - a0y) * uy + (b0z - a0z) * uz;
271
+ const t1 = (b1x - a0x) * ux + (b1y - a0y) * uy + (b1z - a0z) * uz;
272
+ const len1 = Math.sqrt(len1_sqr);
273
+ const lo = Math.max(0, Math.min(t0, t1));
274
+ const hi = Math.min(len1, Math.max(t0, t1));
275
+
276
+ if (hi > lo) {
277
+ // Direction along B for projecting A-axis points onto B.
278
+ const inv_len2_sqr = 1 / len2_sqr;
279
+ let n_written = 0;
280
+ for (let e = 0; e < 2; e++) {
281
+ const sA = e === 0 ? lo : hi;
282
+ const pax = a0x + ux * sA;
283
+ const pay = a0y + uy * sA;
284
+ const paz = a0z + uz * sA;
285
+ // Closest point on segment B to pa.
286
+ let tB = ((pax - b0x) * d2x + (pay - b0y) * d2y + (paz - b0z) * d2z) * inv_len2_sqr;
287
+ tB = tB < 0 ? 0 : (tB > 1 ? 1 : tB);
288
+ const pbx = b0x + d2x * tB;
289
+ const pby = b0y + d2y * tB;
290
+ const pbz = b0z + d2z * tB;
291
+
292
+ const dx = pax - pbx, dy = pay - pby, dz = paz - pbz;
293
+ const dist_sqr = dx * dx + dy * dy + dz * dz;
294
+ if (dist_sqr >= sum * sum) continue;
295
+ const dist = Math.sqrt(dist_sqr);
296
+
297
+ let nx, ny, nz;
298
+ if (dist > 0) {
299
+ const inv = 1 / dist;
300
+ nx = dx * inv; ny = dy * inv; nz = dz * inv;
301
+ } else {
302
+ // Axes coincide at this point - centre tie-break.
303
+ const ddx = a_cx - b_cx, ddy = a_cy - b_cy, ddz = a_cz - b_cz;
304
+ const dd = ddx * ddx + ddy * ddy + ddz * ddz;
305
+ if (dd > 0) {
306
+ const inv2 = 1 / Math.sqrt(dd);
307
+ nx = ddx * inv2; ny = ddy * inv2; nz = ddz * inv2;
308
+ } else {
309
+ nx = 1; ny = 0; nz = 0;
310
+ }
311
+ }
312
+
313
+ const off = n_written * CAPSULE_CAPSULE_CONTACT_STRIDE;
314
+ out[off] = pax - nx * a_radius;
315
+ out[off + 1] = pay - ny * a_radius;
316
+ out[off + 2] = paz - nz * a_radius;
317
+ out[off + 3] = pbx + nx * b_radius;
318
+ out[off + 4] = pby + ny * b_radius;
319
+ out[off + 5] = pbz + nz * b_radius;
320
+ out[off + 6] = nx;
321
+ out[off + 7] = ny;
322
+ out[off + 8] = nz;
323
+ out[off + 9] = sum - dist;
324
+ n_written++;
325
+ }
326
+ if (n_written > 0) return n_written;
327
+ return 0; // parallel but everywhere out of reach
328
+ }
329
+ // Degenerate interval (axially offset end-to-end) - single contact below.
330
+ }
331
+
332
+ // General case: single closest-point contact.
333
+ if (!capsule_capsule_contact(
334
+ scratch_single,
335
+ a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
336
+ b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_radius, b_half_h
337
+ )) {
338
+ return 0;
339
+ }
340
+ out[0] = scratch_single[4];
341
+ out[1] = scratch_single[5];
342
+ out[2] = scratch_single[6];
343
+ out[3] = scratch_single[7];
344
+ out[4] = scratch_single[8];
345
+ out[5] = scratch_single[9];
346
+ out[6] = scratch_single[0];
347
+ out[7] = scratch_single[1];
348
+ out[8] = scratch_single[2];
349
+ out[9] = scratch_single[3];
350
+ return 1;
351
+ }
352
+
353
+ const scratch_single = new Float64Array(10);
354
+
355
+ // --- capsule vs oriented box ------------------------------------------------
356
+
357
+ const scratch_a0_local = new Float64Array(3);
358
+ const scratch_a1_local = new Float64Array(3);
359
+
360
+ /**
361
+ * Capsule (A) vs oriented box (B). Brings the capsule segment into box-local
362
+ * space, then refines via 2 fixed-point iterations between:
363
+ * - closest point on the segment to the current box-side candidate
364
+ * - clamped point on the box closest to the current segment-side candidate
365
+ *
366
+ * Two iterations suffice for the cases this engine targets (sphere-like cap
367
+ * geometry against axis-aligned-in-local box). When the segment passes
368
+ * through the box, the "inside" branch picks the smallest-overlap face
369
+ * deterministically, mirroring {@link sphere_box_contact}.
370
+ *
371
+ * @param {number[]|Float64Array} out length >= 10
372
+ * @returns {boolean}
373
+ */
374
+ export function capsule_box_contact(
375
+ out,
376
+ a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
377
+ b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_hx, b_hy, b_hz
378
+ ) {
379
+ // Bring the capsule's segment endpoints into box-local space: build them in
380
+ // world first (from the capsule centre + rotated half-height axis), then map
381
+ // world box-local below.
382
+ capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
383
+ // World box-local: subtract box centre, then rotate by conjugate of box quat.
384
+ const w_a0x = scratch_seg[0] - b_cx, w_a0y = scratch_seg[1] - b_cy, w_a0z = scratch_seg[2] - b_cz;
385
+ const w_a1x = scratch_seg[3] - b_cx, w_a1y = scratch_seg[4] - b_cy, w_a1z = scratch_seg[5] - b_cz;
386
+ v3_quat3_apply_inverse(scratch_a0_local, 0, w_a0x, w_a0y, w_a0z, b_qx, b_qy, b_qz, b_qw);
387
+ v3_quat3_apply_inverse(scratch_a1_local, 0, w_a1x, w_a1y, w_a1z, b_qx, b_qy, b_qz, b_qw);
388
+
389
+ const a0lx = scratch_a0_local[0], a0ly = scratch_a0_local[1], a0lz = scratch_a0_local[2];
390
+ const a1lx = scratch_a1_local[0], a1ly = scratch_a1_local[1], a1lz = scratch_a1_local[2];
391
+
392
+ // Fixed-point iteration: start with t at the closest point to the box centre.
393
+ let t = line3_compute_segment_nearest_point_to_point_t(a0lx, a0ly, a0lz, a1lx, a1ly, a1lz, 0, 0, 0);
394
+ let plx = a0lx + (a1lx - a0lx) * t;
395
+ let ply = a0ly + (a1ly - a0ly) * t;
396
+ let plz = a0lz + (a1lz - a0lz) * t;
397
+
398
+ for (let iter = 0; iter < 2; iter++) {
399
+ // Clamp current segment point to the box → closest box-surface point.
400
+ const qlx = plx < -b_hx ? -b_hx : (plx > b_hx ? b_hx : plx);
401
+ const qly = ply < -b_hy ? -b_hy : (ply > b_hy ? b_hy : ply);
402
+ const qlz = plz < -b_hz ? -b_hz : (plz > b_hz ? b_hz : plz);
403
+
404
+ // Re-find closest segment point to that box point.
405
+ t = line3_compute_segment_nearest_point_to_point_t(
406
+ a0lx, a0ly, a0lz, a1lx, a1ly, a1lz,
407
+ qlx, qly, qlz
408
+ );
409
+ plx = a0lx + (a1lx - a0lx) * t;
410
+ ply = a0ly + (a1ly - a0ly) * t;
411
+ plz = a0lz + (a1lz - a0lz) * t;
412
+ }
413
+
414
+ // Final box-side point. `let` because the interior branch snaps it onto
415
+ // the chosen face — for an inside segment point the clamp is an identity.
416
+ let qlx = plx < -b_hx ? -b_hx : (plx > b_hx ? b_hx : plx);
417
+ let qly = ply < -b_hy ? -b_hy : (ply > b_hy ? b_hy : ply);
418
+ let qlz = plz < -b_hz ? -b_hz : (plz > b_hz ? b_hz : plz);
419
+ const inside = qlx === plx && qly === ply && qlz === plz;
420
+
421
+ let nlx, nly, nlz, dist;
422
+ if (!inside) {
423
+ const ex = plx - qlx, ey = ply - qly, ez = plz - qlz;
424
+ const d_sqr = ex * ex + ey * ey + ez * ez;
425
+ if (d_sqr >= a_radius * a_radius) return false;
426
+ dist = Math.sqrt(d_sqr);
427
+ if (dist > 0) {
428
+ const inv = 1 / dist;
429
+ nlx = ex * inv; nly = ey * inv; nlz = ez * inv;
430
+ } else {
431
+ nlx = 1; nly = 0; nlz = 0;
432
+ }
433
+ } else {
434
+ // Segment point is inside the box. Pick the smallest-overlap face and
435
+ // snap the box witness onto it, so the reported box contact lies on
436
+ // the SURFACE and is consistent with the normal/depth — not left at
437
+ // the interior segment point, which hands the solver a wrong lever
438
+ // arm exactly in deep penetration. Mirrors sphere_box_contact's
439
+ // interior branch.
440
+ const dxf = b_hx - Math.abs(plx);
441
+ const dyf = b_hy - Math.abs(ply);
442
+ const dzf = b_hz - Math.abs(plz);
443
+ if (dxf <= dyf && dxf <= dzf) {
444
+ nlx = plx >= 0 ? 1 : -1; nly = 0; nlz = 0; dist = -dxf;
445
+ qlx = plx >= 0 ? b_hx : -b_hx;
446
+ } else if (dyf <= dzf) {
447
+ nlx = 0; nly = ply >= 0 ? 1 : -1; nlz = 0; dist = -dyf;
448
+ qly = ply >= 0 ? b_hy : -b_hy;
449
+ } else {
450
+ nlx = 0; nly = 0; nlz = plz >= 0 ? 1 : -1; dist = -dzf;
451
+ qlz = plz >= 0 ? b_hz : -b_hz;
452
+ }
453
+ }
454
+
455
+ // Normal (box → capsule axis point) into world.
456
+ v3_quat3_apply(out, 0, nlx, nly, nlz, b_qx, b_qy, b_qz, b_qw);
457
+ const nx = out[0], ny = out[1], nz = out[2];
458
+ out[3] = a_radius - dist;
459
+
460
+ // Capsule-side contact: world segment point pushed back by radius.
461
+ v3_quat3_apply(out, 4, plx, ply, plz, b_qx, b_qy, b_qz, b_qw);
462
+ out[4] += b_cx - nx * a_radius;
463
+ out[5] += b_cy - ny * a_radius;
464
+ out[6] += b_cz - nz * a_radius;
465
+
466
+ // Box-side contact: world projection of the box-surface point.
467
+ v3_quat3_apply(out, 7, qlx, qly, qlz, b_qx, b_qy, b_qz, b_qw);
468
+ out[7] += b_cx;
469
+ out[8] += b_cy;
470
+ out[9] += b_cz;
471
+
472
+ return true;
473
+ }
474
+
475
+ // --- capsule vs oriented box, multi-point manifold --------------------------
476
+
477
+ /**
478
+ * Output stride per contact in {@link capsule_box_multi_contacts}.
479
+ * Matches the candidate-buffer layout used by `narrowphase_step`.
480
+ *
481
+ * 0..2 : world contact on capsule side
482
+ * 3..5 : world contact on box side
483
+ * 6..8 : normal from box (B) toward capsule (A)
484
+ * 9 : depth (positive = penetration)
485
+ *
486
+ * @type {number}
487
+ */
488
+ export const CAPSULE_BOX_CONTACT_STRIDE = 10;
489
+
490
+ /**
491
+ * Maximum contact points {@link capsule_box_multi_contacts} can emit.
492
+ * - 1 from the closest-point-on-segment vs OBB query (primary)
493
+ * - up to 2 from the cap-centre sphere-vs-OBB queries (one per endpoint)
494
+ * @type {number}
495
+ */
496
+ export const CAPSULE_BOX_MAX_CONTACTS = 3;
497
+
498
+ const scratch_primary = new Float64Array(10);
499
+ const scratch_endpoint = new Float64Array(10);
500
+
501
+ /**
502
+ * Two world positions are treated as the same contact when their squared
503
+ * distance is below this threshold. Picked so that a capsule resting flat
504
+ * doesn't double up the primary closest-segment-point contact with whichever
505
+ * endpoint it happens to coincide with.
506
+ *
507
+ * Looser than the manifold's warm-start match tolerance (≈0.02) because we
508
+ * specifically want to dedupe contacts at the *same* point; small lateral
509
+ * shifts of the capsule produce distinct contacts that should both be kept.
510
+ * @type {number}
511
+ */
512
+ const DEDUPE_DIST_SQR = 1e-6;
513
+
514
+ /**
515
+ * Multi-point capsule-vs-OBB contact generation. Emits up to
516
+ * {@link CAPSULE_BOX_MAX_CONTACTS} contacts into `out` in the
517
+ * `(wax, way, waz, wbx, wby, wbz, nx, ny, nz, depth)` stride layout.
518
+ *
519
+ * The motivation: a capsule lying flat on a face needs more than one
520
+ * contact to rest stably — a single contact at the segment's closest point
521
+ * is positionally ambiguous (every interior segment point is equidistant
522
+ * from the face), and the body wobbles around whichever point the
523
+ * iterative closest-point solver happened to converge on. Two contacts at
524
+ * the cap centres pin the capsule's rotation about its long axis.
525
+ *
526
+ * Algorithm:
527
+ * 1. Closest-point-on-segment vs OBB → primary contact (same as
528
+ * {@link capsule_box_contact}).
529
+ * 2. Treat each cap centre as a sphere of cap-radius and run
530
+ * {@link sphere_box_contact} → up to two additional contacts.
531
+ * 3. Dedupe spatially against the primary so a capsule touching with one
532
+ * cap doesn't emit two contacts at the same point.
533
+ *
534
+ * @param {Float64Array} out length >= CAPSULE_BOX_MAX_CONTACTS * CAPSULE_BOX_CONTACT_STRIDE
535
+ * @param {number} a_cx capsule centre x
536
+ * @param {number} a_cy
537
+ * @param {number} a_cz
538
+ * @param {number} a_qx capsule rotation
539
+ * @param {number} a_qy
540
+ * @param {number} a_qz
541
+ * @param {number} a_qw
542
+ * @param {number} a_radius
543
+ * @param {number} a_half_h
544
+ * @param {number} b_cx box centre x
545
+ * @param {number} b_cy
546
+ * @param {number} b_cz
547
+ * @param {number} b_qx
548
+ * @param {number} b_qy
549
+ * @param {number} b_qz
550
+ * @param {number} b_qw
551
+ * @param {number} b_hx
552
+ * @param {number} b_hy
553
+ * @param {number} b_hz
554
+ * @returns {number} number of contacts emitted, in `[0, CAPSULE_BOX_MAX_CONTACTS]`
555
+ */
556
+ export function capsule_box_multi_contacts(
557
+ out,
558
+ a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
559
+ b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_hx, b_hy, b_hz
560
+ ) {
561
+ // 1. Primary contact: closest segment point vs OBB.
562
+ const primary_ok = capsule_box_contact(
563
+ scratch_primary,
564
+ a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_radius, a_half_h,
565
+ b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw, b_hx, b_hy, b_hz
566
+ );
567
+ if (!primary_ok) return 0;
568
+
569
+ // Repack scratch_primary (normal, depth, A, B) into the candidate stride
570
+ // (A, B, normal, depth) at out[0..10).
571
+ const p_nx = scratch_primary[0], p_ny = scratch_primary[1], p_nz = scratch_primary[2];
572
+ const p_depth = scratch_primary[3];
573
+ const p_ax = scratch_primary[4], p_ay = scratch_primary[5], p_az = scratch_primary[6];
574
+ const p_bx = scratch_primary[7], p_by = scratch_primary[8], p_bz = scratch_primary[9];
575
+ out[0] = p_ax; out[1] = p_ay; out[2] = p_az;
576
+ out[3] = p_bx; out[4] = p_by; out[5] = p_bz;
577
+ out[6] = p_nx; out[7] = p_ny; out[8] = p_nz;
578
+ out[9] = p_depth;
579
+ let count = 1;
580
+
581
+ // 2. Endpoint contacts: treat each cap centre as a sphere of cap-radius.
582
+ capsule_world_segment(scratch_seg, a_cx, a_cy, a_cz, a_qx, a_qy, a_qz, a_qw, a_half_h);
583
+
584
+ for (let i = 0; i < 2; i++) {
585
+ // Endpoint i lives at scratch_seg[i*3 .. i*3+2] — index directly rather
586
+ // than allocating three throwaway arrays per call (hot narrowphase path).
587
+ const ok = sphere_box_contact(
588
+ scratch_endpoint,
589
+ scratch_seg[i * 3], scratch_seg[i * 3 + 1], scratch_seg[i * 3 + 2], a_radius,
590
+ b_cx, b_cy, b_cz, b_qx, b_qy, b_qz, b_qw,
591
+ b_hx, b_hy, b_hz
592
+ );
593
+ if (!ok) continue;
594
+
595
+ const e_nx = scratch_endpoint[0], e_ny = scratch_endpoint[1], e_nz = scratch_endpoint[2];
596
+ const e_depth = scratch_endpoint[3];
597
+ const e_ax = scratch_endpoint[4], e_ay = scratch_endpoint[5], e_az = scratch_endpoint[6];
598
+ const e_bx = scratch_endpoint[7], e_by = scratch_endpoint[8], e_bz = scratch_endpoint[9];
599
+
600
+ // Dedupe against every already-emitted contact (primary, then any
601
+ // prior endpoint we've already accepted). The capsule-side world
602
+ // point uniquely identifies a contact for this purpose — two distinct
603
+ // box-surface points always have distinct capsule-side projections
604
+ // along the local-A axis.
605
+ let duplicate = false;
606
+ for (let k = 0; k < count; k++) {
607
+ const ko = k * CAPSULE_BOX_CONTACT_STRIDE;
608
+ const dx = e_ax - out[ko];
609
+ const dy = e_ay - out[ko + 1];
610
+ const dz = e_az - out[ko + 2];
611
+ if (dx * dx + dy * dy + dz * dz < DEDUPE_DIST_SQR) { duplicate = true; break; }
612
+ }
613
+ if (duplicate) continue;
614
+
615
+ const o = count * CAPSULE_BOX_CONTACT_STRIDE;
616
+ out[o] = e_ax; out[o + 1] = e_ay; out[o + 2] = e_az;
617
+ out[o + 3] = e_bx; out[o + 4] = e_by; out[o + 5] = e_bz;
618
+ out[o + 6] = e_nx; out[o + 7] = e_ny; out[o + 8] = e_nz;
619
+ out[o + 9] = e_depth;
620
+ count++;
621
+ }
622
+
623
+ return count;
624
+ }