@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.
- package/README.md +1 -3
- package/editor/view/ecs/components/common/AutoCanvasView.js +100 -53
- package/editor/view/ecs/components/common/TextController.js +59 -0
- package/editor/view/node-graph/NodeGraphCamera.js +90 -0
- package/editor/view/node-graph/NodeGraphEditorView.js +121 -22
- package/editor/view/node-graph/NodeGraphSelection.js +89 -0
- package/editor/view/node-graph/NodeGraphView.js +669 -453
- package/editor/view/node-graph/NodeView.js +211 -135
- package/editor/view/node-graph/actions/ConnectionCreateAction.js +53 -0
- package/editor/view/node-graph/actions/ConnectionDeleteAction.js +36 -0
- package/editor/view/node-graph/actions/NodeDeleteAction.js +88 -0
- package/editor/view/node-graph/actions/NodeParameterSetAction.js +52 -0
- package/editor/view/node-graph/actions/NodesMoveAction.js +41 -0
- package/editor/view/node-graph/actions/SelectionSetAction.js +60 -0
- package/editor/view/node-graph/connection_wire_geometry.js +107 -0
- package/package.json +1 -1
- package/samples/generation/SampleGenerator0.js +8 -1
- package/src/core/binary/reinterpret_float32_as_uint32.d.ts +7 -0
- package/src/core/binary/reinterpret_float32_as_uint32.d.ts.map +1 -0
- package/src/core/binary/reinterpret_float32_as_uint32.js +13 -0
- package/src/core/binary/reinterpret_uint32_as_float32.d.ts +7 -0
- package/src/core/binary/reinterpret_uint32_as_float32.d.ts.map +1 -0
- package/src/core/binary/reinterpret_uint32_as_float32.js +14 -0
- package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.d.ts.map +1 -1
- package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js +1 -3
- package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.d.ts +12 -0
- package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.d.ts.map +1 -0
- package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.js +92 -0
- package/src/core/bvh8/BVH8.d.ts +127 -0
- package/src/core/bvh8/BVH8.d.ts.map +1 -0
- package/src/core/bvh8/BVH8.js +436 -0
- package/src/core/bvh8/NOTES.md +63 -0
- package/src/core/bvh8/build/BVH8Converter.d.ts +59 -0
- package/src/core/bvh8/build/BVH8Converter.d.ts.map +1 -0
- package/src/core/bvh8/build/BVH8Converter.js +588 -0
- package/src/core/bvh8/build/NodeProxy.d.ts +66 -0
- package/src/core/bvh8/build/NodeProxy.d.ts.map +1 -0
- package/src/core/bvh8/build/NodeProxy.js +308 -0
- package/src/core/bvh8/build/TriangleCluster.d.ts +29 -0
- package/src/core/bvh8/build/TriangleCluster.d.ts.map +1 -0
- package/src/core/bvh8/build/TriangleCluster.js +123 -0
- package/src/core/bvh8/build/aabb3_compute_merge_cost.d.ts +8 -0
- package/src/core/bvh8/build/aabb3_compute_merge_cost.d.ts.map +1 -0
- package/src/core/bvh8/build/aabb3_compute_merge_cost.js +29 -0
- package/src/core/bvh8/build/aabb3_from_triangle_by_index.d.ts +10 -0
- package/src/core/bvh8/build/aabb3_from_triangle_by_index.d.ts.map +1 -0
- package/src/core/bvh8/build/aabb3_from_triangle_by_index.js +18 -0
- package/src/core/bvh8/build/bvh8_build_for_geometry.d.ts +10 -0
- package/src/core/bvh8/build/bvh8_build_for_geometry.d.ts.map +1 -0
- package/src/core/bvh8/build/bvh8_build_for_geometry.js +303 -0
- package/src/core/bvh8/build/bvh8_from_proxy.d.ts +9 -0
- package/src/core/bvh8/build/bvh8_from_proxy.d.ts.map +1 -0
- package/src/core/bvh8/build/bvh8_from_proxy.js +256 -0
- package/src/core/bvh8/build/byte.d.ts +7 -0
- package/src/core/bvh8/build/byte.d.ts.map +1 -0
- package/src/core/bvh8/build/byte.js +10 -0
- package/src/core/bvh8/build/encode_bounds_e.d.ts +9 -0
- package/src/core/bvh8/build/encode_bounds_e.d.ts.map +1 -0
- package/src/core/bvh8/build/encode_bounds_e.js +12 -0
- package/src/core/bvh8/bvh8_convert_to_dot.d.ts +11 -0
- package/src/core/bvh8/bvh8_convert_to_dot.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_convert_to_dot.js +133 -0
- package/src/core/bvh8/bvh8_count_primitives.d.ts +22 -0
- package/src/core/bvh8/bvh8_count_primitives.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_count_primitives.js +98 -0
- package/src/core/bvh8/bvh8_geometry_validate.d.ts +16 -0
- package/src/core/bvh8/bvh8_geometry_validate.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_geometry_validate.js +149 -0
- package/src/core/bvh8/bvh8_geometry_validate_indirect.d.ts +16 -0
- package/src/core/bvh8/bvh8_geometry_validate_indirect.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_geometry_validate_indirect.js +177 -0
- package/src/core/bvh8/bvh8_get_node_bounds.d.ts +9 -0
- package/src/core/bvh8/bvh8_get_node_bounds.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_get_node_bounds.js +35 -0
- package/src/core/bvh8/bvh8_get_node_child_bounds.d.ts +10 -0
- package/src/core/bvh8/bvh8_get_node_child_bounds.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_get_node_child_bounds.js +53 -0
- package/src/core/bvh8/bvh8_node_child_surface_area.d.ts +9 -0
- package/src/core/bvh8/bvh8_node_child_surface_area.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_node_child_surface_area.js +18 -0
- package/src/core/bvh8/bvh8_node_count_triangles.d.ts +8 -0
- package/src/core/bvh8/bvh8_node_count_triangles.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_node_count_triangles.js +28 -0
- package/src/core/bvh8/bvh8_quality.d.ts +8 -0
- package/src/core/bvh8/bvh8_quality.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_quality.js +73 -0
- package/src/core/bvh8/bvh8_validate_structure.d.ts +15 -0
- package/src/core/bvh8/bvh8_validate_structure.d.ts.map +1 -0
- package/src/core/bvh8/bvh8_validate_structure.js +87 -0
- package/src/core/collection/Uint32MinHeap.d.ts +56 -0
- package/src/core/collection/Uint32MinHeap.d.ts.map +1 -0
- package/src/core/collection/Uint32MinHeap.js +109 -0
- package/src/core/collection/list/FilteredListProjection.js +1 -1
- package/src/{engine/physics/island → core/collection/union-find}/union_find.d.ts +8 -5
- package/src/core/collection/union-find/union_find.d.ts.map +1 -0
- package/src/{engine/physics/island → core/collection/union-find}/union_find.js +8 -5
- package/src/core/dom/isImageBitmap.d.ts +7 -0
- package/src/core/dom/isImageBitmap.d.ts.map +1 -0
- package/src/core/dom/isImageBitmap.js +12 -0
- package/src/core/function/frameThrottle.d.ts +8 -0
- package/src/core/function/frameThrottle.d.ts.map +1 -0
- package/src/core/function/frameThrottle.js +23 -0
- package/src/{engine/physics/narrowphase/clip_against_axis_uv.d.ts → core/geom/2d/polygon/polygon2_clip_axis_halfplane.d.ts} +3 -3
- package/src/core/geom/2d/polygon/polygon2_clip_axis_halfplane.d.ts.map +1 -0
- package/src/{engine/physics/narrowphase/clip_against_axis_uv.js → core/geom/2d/polygon/polygon2_clip_axis_halfplane.js} +51 -51
- package/src/{engine/physics/narrowphase/decomposition/aabb_world_to_local.d.ts → core/geom/3d/aabb/aabb3_transform_oriented_inverse.d.ts} +9 -7
- package/src/core/geom/3d/aabb/aabb3_transform_oriented_inverse.d.ts.map +1 -0
- package/src/{engine/physics/narrowphase/decomposition/aabb_world_to_local.js → core/geom/3d/aabb/aabb3_transform_oriented_inverse.js} +9 -7
- package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts +12 -0
- package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts.map +1 -0
- package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.js +46 -0
- package/src/core/geom/3d/box/box3_projected_half_extent.d.ts +28 -0
- package/src/core/geom/3d/box/box3_projected_half_extent.d.ts.map +1 -0
- package/src/core/geom/3d/box/box3_projected_half_extent.js +35 -0
- package/src/core/geom/3d/frustum/read_cluster_frustum_corners.js +1 -1
- package/src/core/geom/3d/frustum/read_frustum_corner.d.ts +9 -0
- package/src/core/geom/3d/frustum/read_frustum_corner.d.ts.map +1 -0
- package/src/core/geom/3d/frustum/read_frustum_corner.js +14 -0
- package/src/core/geom/3d/gjk/gjk.d.ts.map +1 -0
- package/src/{engine/physics → core/geom/3d}/gjk/gjk.js +430 -372
- package/src/{engine/physics → core/geom/3d}/gjk/gjk_epa_penetration.d.ts +8 -5
- package/src/core/geom/3d/gjk/gjk_epa_penetration.d.ts.map +1 -0
- package/src/{engine/physics → core/geom/3d}/gjk/gjk_epa_penetration.js +520 -544
- package/src/{engine/physics → core/geom/3d}/gjk/minkowski_support.d.ts +5 -4
- package/src/core/geom/3d/gjk/minkowski_support.d.ts.map +1 -0
- package/src/{engine/physics → core/geom/3d}/gjk/minkowski_support.js +71 -70
- package/src/{engine/physics → core/geom/3d}/gjk/mpr.d.ts +3 -3
- package/src/core/geom/3d/gjk/mpr.d.ts.map +1 -0
- package/src/{engine/physics → core/geom/3d}/gjk/mpr.js +368 -362
- package/src/{engine/physics/integration/quat_integrate.d.ts → core/geom/3d/quaternion/quat3_integrate.d.ts} +2 -2
- package/src/core/geom/3d/quaternion/quat3_integrate.d.ts.map +1 -0
- package/src/{engine/physics/integration/quat_integrate.js → core/geom/3d/quaternion/quat3_integrate.js} +1 -1
- package/src/{engine/physics/narrowphase/PosedShape.d.ts → core/geom/3d/shape/PosedShape3D.d.ts} +9 -8
- package/src/{engine/physics/narrowphase/PosedShape.d.ts.map → core/geom/3d/shape/PosedShape3D.d.ts.map} +1 -1
- package/src/{engine/physics/narrowphase/PosedShape.js → core/geom/3d/shape/PosedShape3D.js} +10 -9
- package/src/core/geom/3d/shape/TransformedShape3D.d.ts.map +1 -1
- package/src/core/geom/3d/shape/TransformedShape3D.js +15 -11
- package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts +1 -1
- package/src/core/geom/vec3/v3_quat3_apply_inverse.js +1 -1
- package/src/core/math/complex/complex_add.d.ts +1 -1
- package/src/core/math/complex/complex_add.d.ts.map +1 -1
- package/src/core/math/complex/complex_add.js +12 -3
- package/src/core/math/complex/complex_div.d.ts +1 -1
- package/src/core/math/complex/complex_div.d.ts.map +1 -1
- package/src/core/math/complex/complex_div.js +11 -4
- package/src/core/math/complex/complex_mul.d.ts +1 -1
- package/src/core/math/complex/complex_mul.d.ts.map +1 -1
- package/src/core/math/complex/complex_mul.js +10 -3
- package/src/core/math/complex/complex_sub.d.ts +1 -1
- package/src/core/math/complex/complex_sub.d.ts.map +1 -1
- package/src/core/math/complex/complex_sub.js +12 -3
- package/src/{engine/physics/fluid/solver/optimal_sor_omega.d.ts → core/math/linalg/sor_optimal_omega.d.ts} +4 -3
- package/src/core/math/linalg/sor_optimal_omega.d.ts.map +1 -0
- package/src/{engine/physics/fluid/solver/optimal_sor_omega.js → core/math/linalg/sor_optimal_omega.js} +4 -3
- package/src/core/math/lookup/ParameterLookupTable.d.ts +123 -0
- package/src/core/math/lookup/ParameterLookupTable.d.ts.map +1 -0
- package/src/core/math/lookup/ParameterLookupTable.js +495 -0
- package/src/core/math/lookup/ParameterLookupTableFlags.d.ts +5 -0
- package/src/core/math/lookup/ParameterLookupTableFlags.d.ts.map +1 -0
- package/src/core/math/lookup/ParameterLookupTableFlags.js +6 -0
- package/src/core/math/physics/kinematics/computeInterceptPoint.d.ts.map +1 -0
- package/src/{engine/physics → core/math/physics/kinematics}/computeInterceptPoint.js +79 -79
- package/src/core/math/physics/mie/ri_air.d.ts.map +1 -1
- package/src/core/math/physics/mie/ri_air.js +1 -3
- package/src/core/math/physics/mie/ri_ammonium_sulfate.d.ts.map +1 -1
- package/src/core/math/physics/mie/ri_ammonium_sulfate.js +1 -3
- package/src/core/math/physics/mie/ri_brine.d.ts.map +1 -1
- package/src/core/math/physics/mie/ri_brine.js +1 -3
- package/src/core/math/physics/mie/ri_dust.d.ts.map +1 -1
- package/src/core/math/physics/mie/ri_dust.js +1 -3
- package/src/core/math/physics/mie/ri_pollen.d.ts.map +1 -1
- package/src/core/math/physics/mie/ri_pollen.js +1 -3
- package/src/core/math/physics/mie/ri_smoke.d.ts.map +1 -1
- package/src/core/math/physics/mie/ri_smoke.js +1 -3
- package/src/core/math/physics/mie/ri_soot.d.ts.map +1 -1
- package/src/core/math/physics/mie/ri_soot.js +1 -3
- package/src/core/math/physics/mie/ri_water.d.ts.map +1 -1
- package/src/core/math/physics/mie/ri_water.js +1 -3
- package/src/core/math/random/random_pick_weighted_index.d.ts +10 -0
- package/src/core/math/random/random_pick_weighted_index.d.ts.map +1 -0
- package/src/core/math/random/random_pick_weighted_index.js +26 -0
- package/src/core/model/node-graph/NodeGraph.d.ts +9 -0
- package/src/core/model/node-graph/NodeGraph.d.ts.map +1 -1
- package/src/core/model/node-graph/NodeGraph.js +38 -0
- package/src/core/model/node-graph/visual/NodeGraphVisualData.d.ts +23 -0
- package/src/core/model/node-graph/visual/NodeGraphVisualData.d.ts.map +1 -1
- package/src/core/model/node-graph/visual/NodeGraphVisualData.js +54 -0
- package/src/core/path/convertPathToURL.d.ts +9 -0
- package/src/core/path/convertPathToURL.d.ts.map +1 -0
- package/src/core/path/convertPathToURL.js +107 -0
- package/src/core/process/worker/WorkerBuilder.js +1 -1
- package/src/core/process/worker/extractTransferables.js +1 -1
- package/src/engine/animation/curve/draw/build_tangent_editor.d.ts.map +1 -1
- package/src/engine/animation/curve/draw/build_tangent_editor.js +8 -1
- package/src/engine/animation/curve/editor/createKeyframeDraggableAspect.d.ts.map +1 -1
- package/src/engine/animation/curve/editor/createKeyframeDraggableAspect.js +11 -5
- package/src/engine/asset/Asset.d.ts.map +1 -1
- package/src/engine/asset/Asset.js +16 -6
- package/src/engine/asset/AssetManager.d.ts +61 -52
- package/src/engine/asset/AssetManager.d.ts.map +1 -1
- package/src/engine/asset/AssetManager.js +1411 -1045
- package/src/engine/asset/AssetRequest.d.ts +1 -1
- package/src/engine/asset/AssetRequest.d.ts.map +1 -1
- package/src/engine/asset/AssetRequest.js +1 -1
- package/src/engine/asset/AssetRequestScope.d.ts.map +1 -1
- package/src/engine/asset/AssetRequestScope.js +7 -0
- package/src/engine/asset/PendingAsset.d.ts +32 -1
- package/src/engine/asset/PendingAsset.d.ts.map +1 -1
- package/src/engine/asset/PendingAsset.js +108 -61
- package/src/engine/asset/loaders/ArrayBufferLoader.js +2 -2
- package/src/engine/asset/loaders/AssetLoader.d.ts.map +1 -1
- package/src/engine/asset/loaders/AssetLoader.js +19 -2
- package/src/engine/asset/loaders/GLTFAssetLoader.d.ts.map +1 -1
- package/src/engine/asset/loaders/GLTFAssetLoader.js +123 -114
- package/src/engine/asset/loaders/JavascriptAssetLoader.d.ts +1 -1
- package/src/engine/asset/loaders/JavascriptAssetLoader.d.ts.map +1 -1
- package/src/engine/asset/loaders/JavascriptAssetLoader.js +31 -47
- package/src/engine/asset/loaders/JsonAssetLoader.js +1 -1
- package/src/engine/asset/loaders/SVGAssetLoader.js +2 -2
- package/src/engine/asset/loaders/SoundAssetLoader.js +1 -1
- package/src/engine/asset/loaders/TextAssetLoader.js +2 -2
- package/src/{core → engine/asset/loaders}/font/FontAsset.d.ts +1 -1
- package/src/engine/asset/loaders/font/FontAsset.d.ts.map +1 -0
- package/src/{core → engine/asset/loaders}/font/FontAsset.js +21 -21
- package/src/{core → engine/asset/loaders}/font/FontAssetLoader.d.ts +1 -1
- package/src/engine/asset/loaders/font/FontAssetLoader.d.ts.map +1 -0
- package/src/{core → engine/asset/loaders}/font/FontAssetLoader.js +20 -20
- package/src/engine/asset/loaders/image/ImageRGBADataLoader.d.ts +1 -1
- package/src/engine/asset/loaders/image/ImageRGBADataLoader.d.ts.map +1 -1
- package/src/engine/asset/loaders/image/ImageRGBADataLoader.js +11 -20
- package/src/engine/asset/loaders/texture/TextureAssetLoader.d.ts.map +1 -1
- package/src/engine/asset/loaders/texture/TextureAssetLoader.js +8 -2
- package/src/engine/asset/preloader/AssetPreloader.js +1 -1
- package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.d.ts +1 -1
- package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.d.ts.map +1 -1
- package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.js +19 -22
- package/src/engine/graphics/FrameThrottle.d.ts +1 -7
- package/src/engine/graphics/FrameThrottle.d.ts.map +1 -1
- package/src/engine/graphics/FrameThrottle.js +2 -24
- package/src/{core/geom/3d/shape/util → engine/graphics/debug}/shape_to_visual_entity.d.ts +1 -1
- package/src/engine/graphics/debug/shape_to_visual_entity.d.ts.map +1 -0
- package/src/{core/geom/3d/shape/util → engine/graphics/debug}/shape_to_visual_entity.js +159 -159
- package/src/{core/geom/3d/tetrahedra → engine/graphics/debug}/visualize_tetrahedral_mesh.d.ts +1 -1
- package/src/engine/graphics/debug/visualize_tetrahedral_mesh.d.ts.map +1 -0
- package/src/{core/geom/3d/tetrahedra → engine/graphics/debug}/visualize_tetrahedral_mesh.js +46 -46
- package/src/engine/graphics/ecs/animation/animator/graph/definition/serialization/AnimationGraphDefinitionAssetLoader.d.ts +1 -1
- package/src/engine/graphics/ecs/animation/animator/graph/definition/serialization/AnimationGraphDefinitionAssetLoader.d.ts.map +1 -1
- package/src/engine/graphics/ecs/animation/animator/graph/definition/serialization/AnimationGraphDefinitionAssetLoader.js +22 -32
- package/src/engine/graphics/particles/particular/engine/emitter/serde/ParameterLookupTableSerializationAdapter.d.ts.map +1 -1
- package/src/engine/graphics/particles/particular/engine/emitter/serde/ParameterLookupTableSerializationAdapter.js +2 -76
- package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTable.d.ts.map +1 -1
- package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTable.js +2 -427
- package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTableFlags.d.ts +1 -4
- package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTableFlags.d.ts.map +1 -1
- package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTableFlags.js +2 -6
- package/src/engine/graphics/particles/particular/engine/utils/volume/prototypeParticleVolume.js +1 -1
- package/src/engine/graphics/render/forward_plus/read_frustum_corner.d.ts +1 -8
- package/src/engine/graphics/render/forward_plus/read_frustum_corner.d.ts.map +1 -1
- package/src/engine/graphics/render/forward_plus/read_frustum_corner.js +2 -14
- package/src/engine/graphics/sh3/path_tracer/geometry/compute_triangle_group_aabb3.d.ts +1 -11
- package/src/engine/graphics/sh3/path_tracer/geometry/compute_triangle_group_aabb3.d.ts.map +1 -1
- package/src/engine/graphics/sh3/path_tracer/geometry/compute_triangle_group_aabb3.js +2 -46
- package/src/engine/graphics/sh3/prototypeSH3Probe.js +1 -1
- package/src/engine/graphics/texture/3d/scs3d_sample_linear3.d.ts +27 -0
- package/src/engine/graphics/texture/3d/scs3d_sample_linear3.d.ts.map +1 -0
- package/src/engine/graphics/texture/3d/scs3d_sample_linear3.js +81 -0
- package/src/engine/graphics/texture/isImageBitmap.d.ts +1 -6
- package/src/engine/graphics/texture/isImageBitmap.d.ts.map +1 -1
- package/src/engine/graphics/texture/isImageBitmap.js +2 -12
- package/src/{core/process/action → engine/intelligence/behavior/util}/AsynchronousDelayAction.d.ts +2 -2
- package/src/engine/intelligence/behavior/util/AsynchronousDelayAction.d.ts.map +1 -0
- package/src/{core/process/action → engine/intelligence/behavior/util}/AsynchronousDelayAction.js +55 -55
- package/src/engine/network/NetworkSession.d.ts +12 -1
- package/src/engine/network/NetworkSession.d.ts.map +1 -1
- package/src/engine/network/NetworkSession.js +52 -1
- package/src/engine/network/README.md +45 -0
- package/src/engine/network/convertPathToURL.d.ts +1 -8
- package/src/engine/network/convertPathToURL.d.ts.map +1 -1
- package/src/engine/network/convertPathToURL.js +2 -107
- package/src/engine/network/core/quantize/quantize_float.d.ts.map +1 -1
- package/src/engine/network/core/quantize/quantize_float.js +7 -0
- package/src/engine/network/core/quantize/quantize_position.d.ts.map +1 -1
- package/src/engine/network/core/quantize/quantize_position.js +12 -1
- package/src/engine/network/orchestrator/NetworkPeer.d.ts.map +1 -1
- package/src/engine/network/orchestrator/NetworkPeer.js +15 -1
- package/src/engine/network/replication/Replicator.d.ts +8 -0
- package/src/engine/network/replication/Replicator.d.ts.map +1 -1
- package/src/engine/network/replication/Replicator.js +48 -0
- package/src/engine/network/transport/Channel.d.ts.map +1 -1
- package/src/engine/network/transport/Channel.js +46 -12
- package/src/engine/network/transport/ReliableCommandPipeline.d.ts +16 -0
- package/src/engine/network/transport/ReliableCommandPipeline.d.ts.map +1 -1
- package/src/engine/network/transport/ReliableCommandPipeline.js +29 -0
- package/src/engine/network/transport/adapters/NodeUDPTransport.d.ts.map +1 -1
- package/src/engine/network/transport/adapters/NodeUDPTransport.js +7 -1
- package/src/engine/network/transport/fragments/packet_size.d.ts +5 -5
- package/src/engine/network/transport/fragments/packet_size.d.ts.map +1 -1
- package/src/engine/network/transport/fragments/packet_size.js +5 -5
- package/src/engine/physics/BULLET_REVIEW.md +1 -1
- package/src/engine/physics/JOLT_REVIEW.md +2 -2
- package/src/engine/physics/PLAN.md +1094 -945
- package/src/engine/physics/RAPIER_REVIEW.md +2 -2
- package/src/engine/physics/body/BodyStorage.d.ts +2 -12
- package/src/engine/physics/body/BodyStorage.d.ts.map +1 -1
- package/src/engine/physics/body/BodyStorage.js +406 -452
- package/src/engine/physics/body/SolverBodyState.d.ts.map +1 -1
- package/src/engine/physics/body/SolverBodyState.js +12 -3
- package/src/engine/physics/broadphase/compute_fat_world_aabb.d.ts +28 -3
- package/src/engine/physics/broadphase/compute_fat_world_aabb.d.ts.map +1 -1
- package/src/engine/physics/broadphase/compute_fat_world_aabb.js +60 -24
- package/src/engine/physics/broadphase/generate_pairs.d.ts +9 -5
- package/src/engine/physics/broadphase/generate_pairs.d.ts.map +1 -1
- package/src/engine/physics/broadphase/generate_pairs.js +52 -37
- package/src/engine/physics/ccd/linear_sweep.d.ts +15 -5
- package/src/engine/physics/ccd/linear_sweep.d.ts.map +1 -1
- package/src/engine/physics/ccd/linear_sweep.js +122 -40
- package/src/engine/physics/constraint/solve_constraints.d.ts.map +1 -1
- package/src/engine/physics/constraint/solve_constraints.js +830 -805
- package/src/engine/physics/contact/ManifoldStore.d.ts +91 -16
- package/src/engine/physics/contact/ManifoldStore.d.ts.map +1 -1
- package/src/engine/physics/contact/ManifoldStore.js +204 -60
- package/src/engine/physics/ecs/BodyKind.d.ts +7 -3
- package/src/engine/physics/ecs/BodyKind.d.ts.map +1 -1
- package/src/engine/physics/ecs/BodyKind.js +29 -25
- package/src/engine/physics/ecs/Collider.d.ts +7 -0
- package/src/engine/physics/ecs/Collider.d.ts.map +1 -1
- package/src/engine/physics/ecs/Collider.js +7 -0
- package/src/engine/physics/ecs/ColliderSerializationAdapter.js +1 -1
- package/src/engine/physics/ecs/PhysicsSystem.d.ts +110 -6
- package/src/engine/physics/ecs/PhysicsSystem.d.ts.map +1 -1
- package/src/engine/physics/ecs/PhysicsSystem.js +467 -45
- package/src/engine/physics/ecs/RigidBody.d.ts +20 -5
- package/src/engine/physics/ecs/RigidBody.d.ts.map +1 -1
- package/src/engine/physics/ecs/RigidBody.js +307 -286
- package/src/engine/physics/ecs/RigidBodyFlags.d.ts +6 -3
- package/src/engine/physics/ecs/RigidBodyFlags.d.ts.map +1 -1
- package/src/engine/physics/ecs/RigidBodyFlags.js +31 -28
- package/src/engine/physics/ecs/RigidBodySerializationAdapter.d.ts +12 -4
- package/src/engine/physics/ecs/RigidBodySerializationAdapter.d.ts.map +1 -1
- package/src/engine/physics/ecs/RigidBodySerializationAdapter.js +19 -5
- package/src/engine/physics/ecs/RigidBodySerializationUpgrader_0_1.d.ts +10 -0
- package/src/engine/physics/ecs/RigidBodySerializationUpgrader_0_1.d.ts.map +1 -0
- package/src/engine/physics/ecs/RigidBodySerializationUpgrader_0_1.js +37 -0
- package/src/engine/physics/ecs/find_non_finite_physics_state.d.ts +28 -0
- package/src/engine/physics/ecs/find_non_finite_physics_state.d.ts.map +1 -0
- package/src/engine/physics/ecs/find_non_finite_physics_state.js +76 -0
- package/src/engine/physics/events/ContactEventBuffer.d.ts +11 -0
- package/src/engine/physics/events/ContactEventBuffer.d.ts.map +1 -1
- package/src/engine/physics/events/ContactEventBuffer.js +40 -0
- package/src/engine/physics/events/diff_manifolds.d.ts +30 -13
- package/src/engine/physics/events/diff_manifolds.d.ts.map +1 -1
- package/src/engine/physics/events/diff_manifolds.js +87 -50
- package/src/engine/physics/fluid/FluidField.d.ts +45 -17
- package/src/engine/physics/fluid/FluidField.d.ts.map +1 -1
- package/src/engine/physics/fluid/FluidField.js +53 -23
- package/src/engine/physics/fluid/FluidSimulator.d.ts +141 -5
- package/src/engine/physics/fluid/FluidSimulator.d.ts.map +1 -1
- package/src/engine/physics/fluid/FluidSimulator.js +336 -43
- package/src/engine/physics/fluid/REVIEW_02_PLAN.md +114 -0
- package/src/engine/physics/fluid/ecs/FluidComponent.d.ts +4 -3
- package/src/engine/physics/fluid/ecs/FluidComponent.d.ts.map +1 -1
- package/src/engine/physics/fluid/ecs/FluidComponent.js +4 -3
- package/src/engine/physics/fluid/ecs/FluidSystem.d.ts +3 -3
- package/src/engine/physics/fluid/effector/AmbientWindFluidEffector.d.ts +41 -0
- package/src/engine/physics/fluid/effector/AmbientWindFluidEffector.d.ts.map +1 -0
- package/src/engine/physics/fluid/effector/AmbientWindFluidEffector.js +124 -0
- package/src/engine/physics/fluid/effector/WakeFluidEffector.d.ts +27 -8
- package/src/engine/physics/fluid/effector/WakeFluidEffector.d.ts.map +1 -1
- package/src/engine/physics/fluid/effector/WakeFluidEffector.js +67 -18
- package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_scalar.d.ts +42 -0
- package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_scalar.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_scalar.js +136 -0
- package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_velocity.d.ts +37 -0
- package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_velocity.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_velocity.js +169 -0
- package/src/engine/physics/fluid/solver/v3_grid_advect_sl_velocity.d.ts +36 -0
- package/src/engine/physics/fluid/solver/v3_grid_advect_sl_velocity.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_grid_advect_sl_velocity.js +100 -0
- package/src/engine/physics/fluid/solver/v3_grid_apply_advection_forward.d.ts +6 -0
- package/src/engine/physics/fluid/solver/v3_grid_apply_advection_forward.d.ts.map +1 -1
- package/src/engine/physics/fluid/solver/v3_grid_apply_advection_forward.js +6 -0
- package/src/engine/physics/fluid/solver/v3_grid_apply_diffusion.d.ts +7 -2
- package/src/engine/physics/fluid/solver/v3_grid_apply_diffusion.d.ts.map +1 -1
- package/src/engine/physics/fluid/solver/v3_grid_apply_diffusion.js +17 -12
- package/src/engine/physics/fluid/solver/v3_grid_apply_vorticity_confinement.d.ts +42 -0
- package/src/engine/physics/fluid/solver/v3_grid_apply_vorticity_confinement.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_grid_apply_vorticity_confinement.js +131 -0
- package/src/engine/physics/fluid/solver/v3_grid_compute_solid_neighbour_mask.d.ts +32 -22
- package/src/engine/physics/fluid/solver/v3_grid_compute_solid_neighbour_mask.d.ts.map +1 -1
- package/src/engine/physics/fluid/solver/v3_grid_compute_solid_neighbour_mask.js +43 -26
- package/src/engine/physics/fluid/solver/v3_grid_patch_edges_constant.d.ts +31 -0
- package/src/engine/physics/fluid/solver/v3_grid_patch_edges_constant.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_grid_patch_edges_constant.js +77 -0
- package/src/engine/physics/fluid/solver/v3_grid_solve_pressure.d.ts +26 -19
- package/src/engine/physics/fluid/solver/v3_grid_solve_pressure.d.ts.map +1 -1
- package/src/engine/physics/fluid/solver/v3_grid_solve_pressure.js +46 -42
- package/src/engine/physics/fluid/solver/v3_grid_solve_pressure_pcg.d.ts +38 -10
- package/src/engine/physics/fluid/solver/v3_grid_solve_pressure_pcg.d.ts.map +1 -1
- package/src/engine/physics/fluid/solver/v3_grid_solve_pressure_pcg.js +158 -75
- package/src/engine/physics/fluid/solver/v3_grid_subtract_pressure_gradient.d.ts +22 -17
- package/src/engine/physics/fluid/solver/v3_grid_subtract_pressure_gradient.d.ts.map +1 -1
- package/src/engine/physics/fluid/solver/v3_grid_subtract_pressure_gradient.js +108 -96
- package/src/engine/physics/inertia/world_inverse_inertia.d.ts +30 -1
- package/src/engine/physics/inertia/world_inverse_inertia.d.ts.map +1 -1
- package/src/engine/physics/inertia/world_inverse_inertia.js +160 -116
- package/src/engine/physics/integration/integrate_position.js +97 -97
- package/src/engine/physics/island/IslandBuilder.d.ts +49 -8
- package/src/engine/physics/island/IslandBuilder.d.ts.map +1 -1
- package/src/engine/physics/island/IslandBuilder.js +93 -14
- package/src/engine/physics/narrowphase/box_box_manifold.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/box_box_manifold.js +683 -673
- package/src/engine/physics/narrowphase/box_triangle_contact.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/box_triangle_contact.js +899 -749
- package/src/engine/physics/narrowphase/capsule_contacts.d.ts +27 -0
- package/src/engine/physics/narrowphase/capsule_contacts.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/capsule_contacts.js +624 -459
- package/src/engine/physics/narrowphase/capsule_triangle_contact.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/capsule_triangle_contact.js +58 -38
- package/src/engine/physics/narrowphase/compute_penetration.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/compute_penetration.js +369 -325
- package/src/engine/physics/narrowphase/convex_convex_manifold.d.ts +3 -1
- package/src/engine/physics/narrowphase/convex_convex_manifold.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/convex_convex_manifold.js +568 -422
- package/src/engine/physics/narrowphase/decomposition/heightmap_enumerate_triangles.d.ts +6 -3
- package/src/engine/physics/narrowphase/decomposition/heightmap_enumerate_triangles.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/decomposition/heightmap_enumerate_triangles.js +66 -10
- package/src/engine/physics/narrowphase/decomposition/mesh_enumerate_triangles.d.ts +4 -1
- package/src/engine/physics/narrowphase/decomposition/mesh_enumerate_triangles.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/decomposition/mesh_enumerate_triangles.js +97 -94
- package/src/engine/physics/narrowphase/mesh_mesh_tet_manifold.js +117 -117
- package/src/engine/physics/narrowphase/narrowphase_step.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/narrowphase_step.js +1738 -1739
- package/src/engine/physics/narrowphase/reduce_manifold_contacts.d.ts +14 -7
- package/src/engine/physics/narrowphase/reduce_manifold_contacts.d.ts.map +1 -1
- package/src/engine/physics/narrowphase/reduce_manifold_contacts.js +74 -69
- package/src/engine/physics/persistence/solver_caches.d.ts +20 -0
- package/src/engine/physics/persistence/solver_caches.d.ts.map +1 -0
- package/src/engine/physics/persistence/solver_caches.js +309 -0
- package/src/engine/physics/queries/overlap_shape.d.ts.map +1 -1
- package/src/engine/physics/queries/overlap_shape.js +187 -184
- package/src/engine/physics/queries/raycast.d.ts +3 -2
- package/src/engine/physics/queries/raycast.d.ts.map +1 -1
- package/src/engine/physics/queries/raycast.js +37 -11
- package/src/engine/physics/queries/shape_cast.d.ts +18 -5
- package/src/engine/physics/queries/shape_cast.d.ts.map +1 -1
- package/src/engine/physics/queries/shape_cast.js +417 -393
- package/src/engine/physics/solver/solve_contacts.d.ts +22 -6
- package/src/engine/physics/solver/solve_contacts.d.ts.map +1 -1
- package/src/engine/physics/solver/solve_contacts.js +1482 -1338
- package/src/engine/physics/vehicle/RaycastVehicle.d.ts.map +1 -1
- package/src/engine/physics/vehicle/RaycastVehicle.js +344 -339
- package/src/engine/ui/DraggableAspect.d.ts +12 -3
- package/src/engine/ui/DraggableAspect.d.ts.map +1 -1
- package/src/engine/ui/DraggableAspect.js +115 -83
- package/src/generation/COORDINATES.md +54 -0
- package/src/generation/GridTaskGroup.js +2 -2
- package/src/generation/REVIEW_01_ACTION_PLAN.md +628 -0
- package/src/generation/automata/CaveGeneratorCellularAutomata.d.ts +9 -1
- package/src/generation/automata/CaveGeneratorCellularAutomata.d.ts.map +1 -1
- package/src/generation/automata/CaveGeneratorCellularAutomata.js +79 -59
- package/src/generation/automata/CellularAutomata.d.ts +6 -3
- package/src/generation/automata/CellularAutomata.d.ts.map +1 -1
- package/src/generation/automata/CellularAutomata.js +22 -19
- package/src/generation/filtering/CellFilter.d.ts +17 -0
- package/src/generation/filtering/CellFilter.d.ts.map +1 -1
- package/src/generation/filtering/CellFilter.js +117 -77
- package/src/generation/filtering/CellFilterCellMatcher.d.ts.map +1 -1
- package/src/generation/filtering/CellFilterCellMatcher.js +2 -0
- package/src/generation/filtering/boolean/CellFilterLiteralBoolean.d.ts +5 -0
- package/src/generation/filtering/boolean/CellFilterLiteralBoolean.d.ts.map +1 -1
- package/src/generation/filtering/boolean/CellFilterLiteralBoolean.js +15 -0
- package/src/generation/filtering/core/CellFilterBinaryOperation.d.ts +0 -1
- package/src/generation/filtering/core/CellFilterBinaryOperation.d.ts.map +1 -1
- package/src/generation/filtering/core/CellFilterBinaryOperation.js +37 -50
- package/src/generation/filtering/core/CellFilterOperationTertiary.d.ts +0 -1
- package/src/generation/filtering/core/CellFilterOperationTertiary.d.ts.map +1 -1
- package/src/generation/filtering/core/CellFilterOperationTertiary.js +43 -59
- package/src/generation/filtering/core/CellFilterUnaryOperation.d.ts +0 -1
- package/src/generation/filtering/core/CellFilterUnaryOperation.d.ts.map +1 -1
- package/src/generation/filtering/core/CellFilterUnaryOperation.js +29 -33
- package/src/generation/filtering/numeric/CellFilterCache.d.ts +1 -0
- package/src/generation/filtering/numeric/CellFilterCache.d.ts.map +1 -1
- package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.d.ts +3 -2
- package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.d.ts.map +1 -1
- package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.js +9 -35
- package/src/generation/filtering/numeric/complex/CellFilterCurvature.d.ts +0 -1
- package/src/generation/filtering/numeric/complex/CellFilterCurvature.d.ts.map +1 -1
- package/src/generation/filtering/numeric/complex/CellFilterCurvature.js +19 -43
- package/src/generation/filtering/numeric/complex/CellFilterFXAA.d.ts +0 -1
- package/src/generation/filtering/numeric/complex/CellFilterFXAA.d.ts.map +1 -1
- package/src/generation/filtering/numeric/complex/CellFilterFXAA.js +2 -6
- package/src/generation/filtering/numeric/complex/CellFilterGaussianBlur.d.ts.map +1 -1
- package/src/generation/filtering/numeric/complex/CellFilterGaussianBlur.js +9 -12
- package/src/generation/filtering/numeric/complex/CellFilterSimplexNoise.d.ts.map +1 -1
- package/src/generation/filtering/numeric/complex/CellFilterSimplexNoise.js +2 -1
- package/src/generation/filtering/numeric/complex/CellFilterSobel.d.ts +0 -1
- package/src/generation/filtering/numeric/complex/CellFilterSobel.d.ts.map +1 -1
- package/src/generation/filtering/numeric/complex/CellFilterSobel.js +2 -6
- package/src/generation/filtering/numeric/math/CellFilterInverseLerp.d.ts +5 -4
- package/src/generation/filtering/numeric/math/CellFilterInverseLerp.d.ts.map +1 -1
- package/src/generation/filtering/numeric/math/CellFilterInverseLerp.js +5 -4
- package/src/generation/filtering/numeric/process/computeFilterSurfaceNormal.d.ts +17 -0
- package/src/generation/filtering/numeric/process/computeFilterSurfaceNormal.d.ts.map +1 -0
- package/src/generation/filtering/numeric/process/computeFilterSurfaceNormal.js +42 -0
- package/src/generation/filtering/numeric/sampling/AbstractCellFilterSampleGridLayer.d.ts.map +1 -1
- package/src/generation/filtering/numeric/sampling/AbstractCellFilterSampleGridLayer.js +7 -1
- package/src/generation/filtering/numeric/util/populateSampler2DFromCellFilter.d.ts.map +1 -1
- package/src/generation/filtering/numeric/util/populateSampler2DFromCellFilter.js +7 -10
- package/src/generation/filtering/numeric/util/sampler_from_filter.d.ts.map +1 -1
- package/src/generation/filtering/numeric/util/sampler_from_filter.js +2 -1
- package/src/generation/grid/GridData.d.ts.map +1 -1
- package/src/generation/grid/GridData.js +14 -1
- package/src/generation/grid/actions/ContinuousGridCellAction.d.ts +10 -3
- package/src/generation/grid/actions/ContinuousGridCellAction.d.ts.map +1 -1
- package/src/generation/grid/actions/ContinuousGridCellAction.js +18 -3
- package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainHeight.d.ts +11 -1
- package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainHeight.d.ts.map +1 -1
- package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainHeight.js +13 -3
- package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainObstacle.d.ts +1 -1
- package/src/generation/grid/actions/ContinuousGridCellActionSetTerrainObstacle.js +2 -2
- package/src/generation/grid/actions/ContinuousGridCellActionWriteObstacle.d.ts +1 -1
- package/src/generation/grid/actions/ContinuousGridCellActionWriteObstacle.d.ts.map +1 -1
- package/src/generation/grid/actions/ContinuousGridCellActionWriteObstacle.js +4 -6
- package/src/generation/grid/coords/grid_to_texel.d.ts +9 -0
- package/src/generation/grid/coords/grid_to_texel.d.ts.map +1 -0
- package/src/generation/grid/coords/grid_to_texel.js +10 -0
- package/src/generation/grid/coords/texel_to_grid.d.ts +9 -0
- package/src/generation/grid/coords/texel_to_grid.d.ts.map +1 -0
- package/src/generation/grid/coords/texel_to_grid.js +10 -0
- package/src/generation/grid/generation/GridTaskApplyActionToCells.d.ts +2 -2
- package/src/generation/grid/generation/GridTaskApplyActionToCells.d.ts.map +1 -1
- package/src/generation/grid/generation/GridTaskApplyActionToCells.js +10 -6
- package/src/generation/grid/generation/GridTaskDensityMarkerDistribution.d.ts.map +1 -1
- package/src/generation/grid/generation/GridTaskDensityMarkerDistribution.js +20 -21
- package/src/generation/grid/generation/GridTaskExecuteRuleTimes.d.ts +7 -0
- package/src/generation/grid/generation/GridTaskExecuteRuleTimes.d.ts.map +1 -1
- package/src/generation/grid/generation/GridTaskExecuteRuleTimes.js +18 -10
- package/src/generation/grid/generation/discrete/GridTaskCellularAutomata.d.ts.map +1 -1
- package/src/generation/grid/generation/discrete/GridTaskCellularAutomata.js +16 -7
- package/src/generation/grid/generation/discrete/GridTaskConnectRooms.d.ts +5 -3
- package/src/generation/grid/generation/discrete/GridTaskConnectRooms.d.ts.map +1 -1
- package/src/generation/grid/generation/discrete/GridTaskConnectRooms.js +26 -23
- package/src/generation/grid/generation/discrete/layer/GridTaskBuildSourceDistanceMap.d.ts.map +1 -1
- package/src/generation/grid/generation/discrete/layer/GridTaskBuildSourceDistanceMap.js +10 -1
- package/src/generation/grid/generation/grid/select/CellSupplierBestN.d.ts.map +1 -1
- package/src/generation/grid/generation/grid/select/CellSupplierBestN.js +4 -0
- package/src/generation/grid/generation/road/GridTaskGenerateRoads.d.ts +15 -8
- package/src/generation/grid/generation/road/GridTaskGenerateRoads.d.ts.map +1 -1
- package/src/generation/grid/generation/road/GridTaskGenerateRoads.js +89 -92
- package/src/generation/markers/GridActionRuleSet.d.ts.map +1 -1
- package/src/generation/markers/GridActionRuleSet.js +10 -2
- package/src/generation/markers/GridCellActionPlaceMarker.d.ts +11 -0
- package/src/generation/markers/GridCellActionPlaceMarker.d.ts.map +1 -1
- package/src/generation/markers/GridCellActionPlaceMarker.js +20 -3
- package/src/generation/markers/GridCellActionPlaceMarkerGroup.d.ts +3 -1
- package/src/generation/markers/GridCellActionPlaceMarkerGroup.d.ts.map +1 -1
- package/src/generation/markers/GridCellActionPlaceMarkerGroup.js +9 -2
- package/src/generation/markers/MarkerNode.d.ts +8 -3
- package/src/generation/markers/MarkerNode.d.ts.map +1 -1
- package/src/generation/markers/MarkerNode.js +12 -5
- package/src/generation/markers/actions/MarkerNodeActionEntityPlacement.js +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessor.d.ts +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessor.d.ts.map +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessor.js +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorClingToTerrain.d.ts +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorClingToTerrain.d.ts.map +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorClingToTerrain.js +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorRandomRotation.d.ts +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorRandomRotation.d.ts.map +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorRandomRotation.js +2 -2
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorSequence.d.ts +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorSequence.d.ts.map +1 -1
- package/src/generation/markers/actions/placement/MarkerNodeEntityProcessorSequence.js +2 -2
- package/src/generation/markers/actions/probability/MarkerNodeActionSelectWeighted.d.ts.map +1 -1
- package/src/generation/markers/actions/probability/MarkerNodeActionSelectWeighted.js +6 -4
- package/src/generation/markers/actions/probability/MarkerNodeActionWeightedElement.d.ts.map +1 -1
- package/src/generation/markers/actions/probability/MarkerNodeActionWeightedElement.js +1 -3
- package/src/generation/markers/actions/terrain/MarkerNodeActionPaintTerrain.d.ts.map +1 -1
- package/src/generation/markers/actions/terrain/MarkerNodeActionPaintTerrain.js +12 -11
- package/src/generation/markers/matcher/MarkerNodeMatcherAnd.js +2 -2
- package/src/generation/markers/transform/MarkerNodeTransformer.d.ts +4 -1
- package/src/generation/markers/transform/MarkerNodeTransformer.d.ts.map +1 -1
- package/src/generation/markers/transform/MarkerNodeTransformer.js +4 -1
- package/src/generation/markers/transform/MarkerNodeTransformerAddPositionYFromFilter.d.ts.map +1 -1
- package/src/generation/markers/transform/MarkerNodeTransformerAddPositionYFromFilter.js +1 -3
- package/src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.d.ts +5 -0
- package/src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.d.ts.map +1 -1
- package/src/generation/markers/transform/MarkerNodeTransformerOffsetPosition.js +15 -0
- package/src/generation/markers/transform/MarkerNodeTransformerRecordProperty.d.ts.map +1 -1
- package/src/generation/markers/transform/MarkerNodeTransformerRecordProperty.js +1 -3
- package/src/generation/markers/transform/MarkerNodeTransformerYRotateByFilter.d.ts.map +1 -1
- package/src/generation/markers/transform/MarkerNodeTransformerYRotateByFilter.js +2 -4
- package/src/generation/markers/transform/MarkerNodeTransformerYRotateByFilterGradient.d.ts.map +1 -1
- package/src/generation/markers/transform/MarkerNodeTransformerYRotateByFilterGradient.js +1 -3
- package/src/generation/placement/GridCellPlacementRule.d.ts.map +1 -1
- package/src/generation/placement/GridCellPlacementRule.js +1 -3
- package/src/generation/placement/action/GridCellActionWriteFilterToLayer.d.ts.map +1 -1
- package/src/generation/placement/action/GridCellActionWriteFilterToLayer.js +8 -10
- package/src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.d.ts.map +1 -1
- package/src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.js +6 -4
- package/src/generation/placement/action/random/weighted/WeightedGridCellAction.d.ts.map +1 -1
- package/src/generation/placement/action/random/weighted/WeightedGridCellAction.js +1 -3
- package/src/generation/rules/CellMatcher.d.ts +3 -1
- package/src/generation/rules/CellMatcher.d.ts.map +1 -1
- package/src/generation/rules/CellMatcher.js +3 -1
- package/src/generation/rules/CellMatcherFromFilter.d.ts.map +1 -1
- package/src/generation/rules/CellMatcherFromFilter.js +1 -3
- package/src/generation/rules/CellMatcherLayerBitMaskTest.d.ts.map +1 -1
- package/src/generation/rules/CellMatcherLayerBitMaskTest.js +6 -20
- package/src/generation/test_support/executeTaskTreeSync.d.ts +9 -0
- package/src/generation/test_support/executeTaskTreeSync.d.ts.map +1 -0
- package/src/generation/test_support/executeTaskTreeSync.js +78 -0
- package/src/generation/theme/TerrainLayerRuleAggregator.d.ts +2 -1
- package/src/generation/theme/TerrainLayerRuleAggregator.d.ts.map +1 -1
- package/src/generation/theme/TerrainLayerRuleAggregator.js +9 -6
- package/src/generation/theme/Theme.d.ts +1 -1
- package/src/generation/theme/Theme.d.ts.map +1 -1
- package/src/generation/theme/Theme.js +2 -2
- package/src/generation/theme/ThemeEngine.d.ts +3 -3
- package/src/generation/theme/ThemeEngine.d.ts.map +1 -1
- package/src/generation/theme/ThemeEngine.js +26 -16
- package/src/generation/theme/cell/CellProcessingRule.d.ts +3 -3
- package/src/generation/theme/cell/CellProcessingRule.d.ts.map +1 -1
- package/src/generation/theme/cell/CellProcessingRule.js +6 -10
- package/src/generation/theme/cell/CellProcessingRuleSet.d.ts +1 -1
- package/src/generation/theme/cell/CellProcessingRuleSet.d.ts.map +1 -1
- package/src/generation/theme/cell/CellProcessingRuleSet.js +2 -2
- package/src/view/common/ListView.js +1 -1
- package/src/view/elements/BottomLeftResizeHandleView.d.ts.map +1 -1
- package/src/view/elements/BottomLeftResizeHandleView.js +13 -5
- package/src/core/font/FontAsset.d.ts.map +0 -1
- package/src/core/font/FontAssetLoader.d.ts.map +0 -1
- package/src/core/geom/3d/shape/util/shape_to_visual_entity.d.ts.map +0 -1
- package/src/core/geom/3d/tetrahedra/visualize_tetrahedral_mesh.d.ts.map +0 -1
- package/src/core/process/action/AsynchronousDelayAction.d.ts.map +0 -1
- package/src/engine/physics/computeInterceptPoint.d.ts.map +0 -1
- package/src/engine/physics/fluid/solver/optimal_sor_omega.d.ts.map +0 -1
- package/src/engine/physics/gjk/gjk.d.ts.map +0 -1
- package/src/engine/physics/gjk/gjk_epa_penetration.d.ts.map +0 -1
- package/src/engine/physics/gjk/minkowski_support.d.ts.map +0 -1
- package/src/engine/physics/gjk/mpr.d.ts.map +0 -1
- package/src/engine/physics/integration/quat_integrate.d.ts.map +0 -1
- package/src/engine/physics/island/union_find.d.ts.map +0 -1
- package/src/engine/physics/narrowphase/clip_against_axis_uv.d.ts.map +0 -1
- package/src/engine/physics/narrowphase/decomposition/aabb_world_to_local.d.ts.map +0 -1
- package/src/generation/grid/generation/discrete/layer/GridTaskDistanceToMarkers.d.ts +0 -21
- package/src/generation/grid/generation/discrete/layer/GridTaskDistanceToMarkers.d.ts.map +0 -1
- package/src/generation/grid/generation/discrete/layer/GridTaskDistanceToMarkers.js +0 -68
- package/src/generation/grid/generation/grid/GridTaskGridAlignedNodeGenerator.d.ts +0 -10
- package/src/generation/grid/generation/grid/GridTaskGridAlignedNodeGenerator.d.ts.map +0 -1
- package/src/generation/grid/generation/grid/GridTaskGridAlignedNodeGenerator.js +0 -17
- /package/src/{engine/physics → core/geom/3d}/gjk/NOTES.md +0 -0
- /package/src/{engine/physics → core/geom/3d}/gjk/gjk.d.ts +0 -0
- /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
|
-
|
|
200
|
-
|
|
201
|
-
|
|
202
|
-
|
|
203
|
-
|
|
204
|
-
|
|
205
|
-
*
|
|
206
|
-
*
|
|
207
|
-
|
|
208
|
-
|
|
209
|
-
|
|
210
|
-
|
|
211
|
-
*
|
|
212
|
-
*
|
|
213
|
-
*
|
|
214
|
-
|
|
215
|
-
|
|
216
|
-
|
|
217
|
-
|
|
218
|
-
|
|
219
|
-
|
|
220
|
-
|
|
221
|
-
|
|
222
|
-
|
|
223
|
-
|
|
224
|
-
|
|
225
|
-
|
|
226
|
-
|
|
227
|
-
|
|
228
|
-
|
|
229
|
-
|
|
230
|
-
|
|
231
|
-
|
|
232
|
-
|
|
233
|
-
|
|
234
|
-
|
|
235
|
-
|
|
236
|
-
|
|
237
|
-
|
|
238
|
-
|
|
239
|
-
|
|
240
|
-
|
|
241
|
-
|
|
242
|
-
|
|
243
|
-
|
|
244
|
-
|
|
245
|
-
|
|
246
|
-
|
|
247
|
-
|
|
248
|
-
|
|
249
|
-
|
|
250
|
-
|
|
251
|
-
|
|
252
|
-
|
|
253
|
-
|
|
254
|
-
|
|
255
|
-
|
|
256
|
-
|
|
257
|
-
|
|
258
|
-
|
|
259
|
-
|
|
260
|
-
const
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
const
|
|
267
|
-
const
|
|
268
|
-
|
|
269
|
-
|
|
270
|
-
|
|
271
|
-
|
|
272
|
-
|
|
273
|
-
|
|
274
|
-
|
|
275
|
-
|
|
276
|
-
|
|
277
|
-
|
|
278
|
-
|
|
279
|
-
|
|
280
|
-
|
|
281
|
-
|
|
282
|
-
|
|
283
|
-
|
|
284
|
-
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
|
|
291
|
-
|
|
292
|
-
|
|
293
|
-
|
|
294
|
-
|
|
295
|
-
|
|
296
|
-
|
|
297
|
-
|
|
298
|
-
|
|
299
|
-
|
|
300
|
-
|
|
301
|
-
|
|
302
|
-
|
|
303
|
-
|
|
304
|
-
|
|
305
|
-
|
|
306
|
-
|
|
307
|
-
|
|
308
|
-
}
|
|
309
|
-
|
|
310
|
-
|
|
311
|
-
|
|
312
|
-
|
|
313
|
-
|
|
314
|
-
|
|
315
|
-
*
|
|
316
|
-
|
|
317
|
-
|
|
318
|
-
|
|
319
|
-
|
|
320
|
-
|
|
321
|
-
|
|
322
|
-
|
|
323
|
-
|
|
324
|
-
|
|
325
|
-
|
|
326
|
-
|
|
327
|
-
|
|
328
|
-
|
|
329
|
-
|
|
330
|
-
|
|
331
|
-
|
|
332
|
-
|
|
333
|
-
|
|
334
|
-
|
|
335
|
-
|
|
336
|
-
|
|
337
|
-
|
|
338
|
-
|
|
339
|
-
|
|
340
|
-
|
|
341
|
-
|
|
342
|
-
|
|
343
|
-
|
|
344
|
-
|
|
345
|
-
|
|
346
|
-
|
|
347
|
-
|
|
348
|
-
|
|
349
|
-
|
|
350
|
-
|
|
351
|
-
|
|
352
|
-
|
|
353
|
-
|
|
354
|
-
|
|
355
|
-
|
|
356
|
-
|
|
357
|
-
|
|
358
|
-
|
|
359
|
-
|
|
360
|
-
|
|
361
|
-
*
|
|
362
|
-
*
|
|
363
|
-
*
|
|
364
|
-
*
|
|
365
|
-
*
|
|
366
|
-
*
|
|
367
|
-
*
|
|
368
|
-
*
|
|
369
|
-
* @
|
|
370
|
-
*
|
|
371
|
-
* @param {number}
|
|
372
|
-
* @
|
|
373
|
-
|
|
374
|
-
|
|
375
|
-
|
|
376
|
-
|
|
377
|
-
|
|
378
|
-
|
|
379
|
-
|
|
380
|
-
|
|
381
|
-
|
|
382
|
-
|
|
383
|
-
|
|
384
|
-
|
|
385
|
-
|
|
386
|
-
|
|
387
|
-
|
|
388
|
-
|
|
389
|
-
|
|
390
|
-
|
|
391
|
-
|
|
392
|
-
|
|
393
|
-
|
|
394
|
-
|
|
395
|
-
)
|
|
396
|
-
|
|
397
|
-
|
|
398
|
-
|
|
399
|
-
|
|
400
|
-
|
|
401
|
-
|
|
402
|
-
|
|
403
|
-
|
|
404
|
-
|
|
405
|
-
|
|
406
|
-
|
|
407
|
-
|
|
408
|
-
|
|
409
|
-
|
|
410
|
-
|
|
411
|
-
|
|
412
|
-
|
|
413
|
-
|
|
414
|
-
let
|
|
415
|
-
|
|
416
|
-
|
|
417
|
-
|
|
418
|
-
|
|
419
|
-
|
|
420
|
-
|
|
421
|
-
|
|
422
|
-
|
|
423
|
-
|
|
424
|
-
|
|
425
|
-
|
|
426
|
-
|
|
427
|
-
)
|
|
428
|
-
|
|
429
|
-
|
|
430
|
-
|
|
431
|
-
|
|
432
|
-
|
|
433
|
-
|
|
434
|
-
|
|
435
|
-
//
|
|
436
|
-
//
|
|
437
|
-
//
|
|
438
|
-
//
|
|
439
|
-
//
|
|
440
|
-
|
|
441
|
-
|
|
442
|
-
|
|
443
|
-
|
|
444
|
-
|
|
445
|
-
|
|
446
|
-
|
|
447
|
-
|
|
448
|
-
|
|
449
|
-
|
|
450
|
-
|
|
451
|
-
|
|
452
|
-
|
|
453
|
-
|
|
454
|
-
|
|
455
|
-
|
|
456
|
-
|
|
457
|
-
|
|
458
|
-
|
|
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
|
+
}
|