@woosh/meep-engine 2.156.0 → 2.158.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} +26 -8
- package/src/core/geom/3d/shape/PosedShape3D.d.ts.map +1 -0
- package/src/{engine/physics/narrowphase/PosedShape.js → core/geom/3d/shape/PosedShape3D.js} +60 -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/ecs/trail2d/Trail2D.d.ts.map +1 -1
- package/src/engine/graphics/ecs/trail2d/Trail2D.js +21 -0
- package/src/engine/graphics/ecs/trail2d/Trail2DFlags.d.ts +1 -0
- package/src/engine/graphics/ecs/trail2d/Trail2DFlags.js +9 -1
- 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 +98 -26
- package/src/engine/physics/fluid/FluidField.d.ts.map +1 -1
- package/src/engine/physics/fluid/FluidField.js +684 -570
- package/src/engine/physics/fluid/FluidSimulator.d.ts +157 -6
- package/src/engine/physics/fluid/FluidSimulator.d.ts.map +1 -1
- package/src/engine/physics/fluid/FluidSimulator.js +450 -83
- package/src/engine/physics/fluid/REVIEW_02_PLAN.md +243 -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/FluidObstacle.d.ts +72 -0
- package/src/engine/physics/fluid/ecs/FluidObstacle.d.ts.map +1 -0
- package/src/engine/physics/fluid/ecs/FluidObstacle.js +97 -0
- package/src/engine/physics/fluid/ecs/FluidObstacleSystem.d.ts +117 -0
- package/src/engine/physics/fluid/ecs/FluidObstacleSystem.d.ts.map +1 -0
- package/src/engine/physics/fluid/ecs/FluidObstacleSystem.js +348 -0
- package/src/engine/physics/fluid/ecs/FluidSystem.d.ts +3 -3
- package/src/engine/physics/fluid/effector/GlobalFluidEffector.d.ts +62 -12
- package/src/engine/physics/fluid/effector/GlobalFluidEffector.d.ts.map +1 -1
- package/src/engine/physics/fluid/effector/GlobalFluidEffector.js +135 -38
- package/src/engine/physics/fluid/effector/ImpulseFluidEffector.d.ts.map +1 -1
- package/src/engine/physics/fluid/effector/ImpulseFluidEffector.js +85 -38
- 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 +171 -68
- package/src/engine/physics/fluid/prototype.js +25 -1
- 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_sample_scalar_masked.d.ts +30 -0
- package/src/engine/physics/fluid/solver/v3_grid_sample_scalar_masked.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_grid_sample_scalar_masked.js +92 -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/fluid/solver/v3_mac_advect_maccormack_velocity.d.ts +42 -0
- package/src/engine/physics/fluid/solver/v3_mac_advect_maccormack_velocity.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_mac_advect_maccormack_velocity.js +319 -0
- package/src/engine/physics/fluid/solver/v3_mac_advect_scalar.d.ts +53 -0
- package/src/engine/physics/fluid/solver/v3_mac_advect_scalar.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_mac_advect_scalar.js +236 -0
- package/src/engine/physics/fluid/solver/v3_mac_advect_sl_velocity.d.ts +46 -0
- package/src/engine/physics/fluid/solver/v3_mac_advect_sl_velocity.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_mac_advect_sl_velocity.js +217 -0
- package/src/engine/physics/fluid/solver/v3_mac_apply_vorticity_confinement.d.ts +40 -0
- package/src/engine/physics/fluid/solver/v3_mac_apply_vorticity_confinement.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_mac_apply_vorticity_confinement.js +165 -0
- package/src/engine/physics/fluid/solver/v3_mac_clip_trace.d.ts +44 -0
- package/src/engine/physics/fluid/solver/v3_mac_clip_trace.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_mac_clip_trace.js +95 -0
- package/src/engine/physics/fluid/solver/v3_mac_compute_divergence.d.ts +38 -0
- package/src/engine/physics/fluid/solver/v3_mac_compute_divergence.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_mac_compute_divergence.js +77 -0
- package/src/engine/physics/fluid/solver/v3_mac_compute_face_solid.d.ts +52 -0
- package/src/engine/physics/fluid/solver/v3_mac_compute_face_solid.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_mac_compute_face_solid.js +131 -0
- package/src/engine/physics/fluid/solver/v3_mac_subtract_pressure_gradient.d.ts +38 -0
- package/src/engine/physics/fluid/solver/v3_mac_subtract_pressure_gradient.d.ts.map +1 -0
- package/src/engine/physics/fluid/solver/v3_mac_subtract_pressure_gradient.js +104 -0
- 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/PosedShape.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,570 +1,684 @@
|
|
|
1
|
-
import { assert } from "../../../core/assert.js";
|
|
2
|
-
import { combine_hash } from "../../../core/collection/array/combine_hash.js";
|
|
3
|
-
import { is_typed_array_equals } from "../../../core/collection/array/typed/is_typed_array_equals.js";
|
|
4
|
-
import { sparse_typed_array_hash } from "../../../core/collection/array/typed/sparse_typed_array_hash.js";
|
|
5
|
-
import { scs3d_sample_linear } from "../../graphics/texture/3d/scs3d_sample_linear.js";
|
|
6
|
-
import { v3_grid_compute_solid_neighbour_mask } from "./solver/v3_grid_compute_solid_neighbour_mask.js";
|
|
7
|
-
import {
|
|
8
|
-
import {
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
*
|
|
14
|
-
*
|
|
15
|
-
*
|
|
16
|
-
*
|
|
17
|
-
*
|
|
18
|
-
*
|
|
19
|
-
*
|
|
20
|
-
*
|
|
21
|
-
*
|
|
22
|
-
*
|
|
23
|
-
*
|
|
24
|
-
*
|
|
25
|
-
*
|
|
26
|
-
*
|
|
27
|
-
*
|
|
28
|
-
*
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
*
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
*
|
|
60
|
-
*
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
*
|
|
67
|
-
*
|
|
68
|
-
*
|
|
69
|
-
*
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
*
|
|
75
|
-
*
|
|
76
|
-
*
|
|
77
|
-
*
|
|
78
|
-
*
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
|
|
82
|
-
|
|
83
|
-
*
|
|
84
|
-
*
|
|
85
|
-
*
|
|
86
|
-
*
|
|
87
|
-
*
|
|
88
|
-
*
|
|
89
|
-
*
|
|
90
|
-
*
|
|
91
|
-
|
|
92
|
-
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
*
|
|
96
|
-
*
|
|
97
|
-
*
|
|
98
|
-
*
|
|
99
|
-
*
|
|
100
|
-
*
|
|
101
|
-
*
|
|
102
|
-
* {@link
|
|
103
|
-
*
|
|
104
|
-
*
|
|
105
|
-
*
|
|
106
|
-
*
|
|
107
|
-
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
|
|
113
|
-
|
|
114
|
-
|
|
115
|
-
*
|
|
116
|
-
*
|
|
117
|
-
*
|
|
118
|
-
*
|
|
119
|
-
*
|
|
120
|
-
*
|
|
121
|
-
|
|
122
|
-
|
|
123
|
-
|
|
124
|
-
|
|
125
|
-
*
|
|
126
|
-
*
|
|
127
|
-
|
|
128
|
-
|
|
129
|
-
|
|
130
|
-
|
|
131
|
-
*
|
|
132
|
-
*
|
|
133
|
-
|
|
134
|
-
|
|
135
|
-
|
|
136
|
-
|
|
137
|
-
*
|
|
138
|
-
|
|
139
|
-
|
|
140
|
-
|
|
141
|
-
|
|
142
|
-
*
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
|
|
149
|
-
*
|
|
150
|
-
*
|
|
151
|
-
* @
|
|
152
|
-
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
162
|
-
|
|
163
|
-
|
|
164
|
-
|
|
165
|
-
|
|
166
|
-
|
|
167
|
-
* @
|
|
168
|
-
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
|
|
174
|
-
|
|
175
|
-
*
|
|
176
|
-
*
|
|
177
|
-
|
|
178
|
-
|
|
179
|
-
|
|
180
|
-
|
|
181
|
-
|
|
182
|
-
|
|
183
|
-
*
|
|
184
|
-
*
|
|
185
|
-
*
|
|
186
|
-
*
|
|
187
|
-
*
|
|
188
|
-
*
|
|
189
|
-
*
|
|
190
|
-
*
|
|
191
|
-
|
|
192
|
-
|
|
193
|
-
|
|
194
|
-
|
|
195
|
-
|
|
196
|
-
|
|
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
|
-
this.#built
|
|
255
|
-
|
|
256
|
-
|
|
257
|
-
|
|
258
|
-
|
|
259
|
-
|
|
260
|
-
|
|
261
|
-
|
|
262
|
-
|
|
263
|
-
|
|
264
|
-
|
|
265
|
-
|
|
266
|
-
|
|
267
|
-
|
|
268
|
-
|
|
269
|
-
|
|
270
|
-
|
|
271
|
-
|
|
272
|
-
|
|
273
|
-
|
|
274
|
-
|
|
275
|
-
|
|
276
|
-
|
|
277
|
-
|
|
278
|
-
*
|
|
279
|
-
*
|
|
280
|
-
|
|
281
|
-
|
|
282
|
-
|
|
283
|
-
|
|
284
|
-
|
|
285
|
-
|
|
286
|
-
|
|
287
|
-
|
|
288
|
-
|
|
289
|
-
|
|
290
|
-
this
|
|
291
|
-
}
|
|
292
|
-
|
|
293
|
-
/**
|
|
294
|
-
*
|
|
295
|
-
*
|
|
296
|
-
|
|
297
|
-
|
|
298
|
-
|
|
299
|
-
|
|
300
|
-
|
|
301
|
-
|
|
302
|
-
|
|
303
|
-
const
|
|
304
|
-
this
|
|
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
|
-
|
|
372
|
-
const
|
|
373
|
-
|
|
374
|
-
|
|
375
|
-
}
|
|
376
|
-
|
|
377
|
-
/**
|
|
378
|
-
*
|
|
379
|
-
*
|
|
380
|
-
*
|
|
381
|
-
*
|
|
382
|
-
*
|
|
383
|
-
*
|
|
384
|
-
*
|
|
385
|
-
* @param {
|
|
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
|
-
|
|
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
|
-
const
|
|
455
|
-
|
|
456
|
-
|
|
457
|
-
|
|
458
|
-
|
|
459
|
-
|
|
460
|
-
|
|
461
|
-
|
|
462
|
-
|
|
463
|
-
|
|
464
|
-
|
|
465
|
-
|
|
466
|
-
|
|
467
|
-
*
|
|
468
|
-
|
|
469
|
-
|
|
470
|
-
|
|
471
|
-
|
|
472
|
-
|
|
473
|
-
|
|
474
|
-
|
|
475
|
-
|
|
476
|
-
|
|
477
|
-
|
|
478
|
-
|
|
479
|
-
|
|
480
|
-
|
|
481
|
-
|
|
482
|
-
|
|
483
|
-
|
|
484
|
-
|
|
485
|
-
|
|
486
|
-
|
|
487
|
-
|
|
488
|
-
|
|
489
|
-
|
|
490
|
-
|
|
491
|
-
|
|
492
|
-
|
|
493
|
-
|
|
494
|
-
|
|
495
|
-
|
|
496
|
-
|
|
497
|
-
|
|
498
|
-
|
|
499
|
-
|
|
500
|
-
|
|
501
|
-
|
|
502
|
-
|
|
503
|
-
|
|
504
|
-
|
|
505
|
-
|
|
506
|
-
|
|
507
|
-
|
|
508
|
-
|
|
509
|
-
|
|
510
|
-
|
|
511
|
-
|
|
512
|
-
|
|
513
|
-
|
|
514
|
-
|
|
515
|
-
if (!this.#built) {
|
|
516
|
-
|
|
517
|
-
|
|
518
|
-
|
|
519
|
-
|
|
520
|
-
|
|
521
|
-
|
|
522
|
-
|
|
523
|
-
|
|
524
|
-
|
|
525
|
-
|
|
526
|
-
|
|
527
|
-
|
|
528
|
-
|
|
529
|
-
|
|
530
|
-
|
|
531
|
-
|
|
532
|
-
|
|
533
|
-
|
|
534
|
-
|
|
535
|
-
|
|
536
|
-
|
|
537
|
-
|
|
538
|
-
|
|
539
|
-
|
|
540
|
-
|
|
541
|
-
|
|
542
|
-
|
|
543
|
-
|
|
544
|
-
|
|
545
|
-
|
|
546
|
-
|
|
547
|
-
|
|
548
|
-
|
|
549
|
-
|
|
550
|
-
|
|
551
|
-
|
|
552
|
-
|
|
553
|
-
|
|
554
|
-
|
|
555
|
-
|
|
556
|
-
|
|
557
|
-
|
|
558
|
-
|
|
559
|
-
|
|
560
|
-
|
|
561
|
-
|
|
562
|
-
|
|
563
|
-
|
|
564
|
-
|
|
565
|
-
|
|
566
|
-
|
|
567
|
-
|
|
568
|
-
|
|
569
|
-
|
|
570
|
-
|
|
1
|
+
import { assert } from "../../../core/assert.js";
|
|
2
|
+
import { combine_hash } from "../../../core/collection/array/combine_hash.js";
|
|
3
|
+
import { is_typed_array_equals } from "../../../core/collection/array/typed/is_typed_array_equals.js";
|
|
4
|
+
import { sparse_typed_array_hash } from "../../../core/collection/array/typed/sparse_typed_array_hash.js";
|
|
5
|
+
import { scs3d_sample_linear } from "../../graphics/texture/3d/scs3d_sample_linear.js";
|
|
6
|
+
import { v3_grid_compute_solid_neighbour_mask } from "./solver/v3_grid_compute_solid_neighbour_mask.js";
|
|
7
|
+
import { v3_grid_patch_edges_constant } from "./solver/v3_grid_patch_edges_constant.js";
|
|
8
|
+
import { v3_grid_patch_edges_uniform } from "./solver/v3_grid_patch_edges_uniform.js";
|
|
9
|
+
import { v3_grid_shift_in_place } from "./solver/v3_grid_shift_in_place.js";
|
|
10
|
+
import { v3_mac_compute_face_solid } from "./solver/v3_mac_compute_face_solid.js";
|
|
11
|
+
|
|
12
|
+
/**
|
|
13
|
+
* 3D Eulerian grid for the fluid simulator — MAC (marker-and-cell) staggered
|
|
14
|
+
* layout: pressure, solids and scalars live at cell centers; each velocity
|
|
15
|
+
* component lives on the cell FACES normal to it (Harlow & Welch 1965).
|
|
16
|
+
*
|
|
17
|
+
* Staggering makes the discrete divergence and pressure gradient exact
|
|
18
|
+
* adjoints, so projection drives divergence to actual zero (no collocated
|
|
19
|
+
* operator-mismatch floor, no projection-invisible checkerboard modes) and
|
|
20
|
+
* solid boundaries pin the exact normal face velocity (true no-penetration).
|
|
21
|
+
*
|
|
22
|
+
* Holds three face-centered velocity components, a per-cell `solid` mask, and any
|
|
23
|
+
* number of user-defined cell-centered passive scalar attributes transported by
|
|
24
|
+
* the flow.
|
|
25
|
+
*
|
|
26
|
+
* Holds only state whose value carries information across step boundaries. The
|
|
27
|
+
* simulator's transient working memory (per-step velocity snapshots, divergence,
|
|
28
|
+
* diffusion / scalar ping-pong scratch) lives on the simulator. `pressure` is the
|
|
29
|
+
* one exception: it's warm-started each step from the previous solve, so its value
|
|
30
|
+
* is genuine cross-step state and belongs here.
|
|
31
|
+
*
|
|
32
|
+
* All typed array references are STABLE for the lifetime of the field. External
|
|
33
|
+
* consumers can safely cache references returned from {@link getScalarData},
|
|
34
|
+
* {@link velocity_x}, etc.
|
|
35
|
+
*
|
|
36
|
+
* @see "Real-Time Fluid Dynamics for Games" (Stam, 2003)
|
|
37
|
+
* @see GDC 2019 talk "Wind Simulation in God of War" (Rupert Renard) for the wider
|
|
38
|
+
* effector-driven design pattern this package is moving toward.
|
|
39
|
+
*/
|
|
40
|
+
export class FluidField {
|
|
41
|
+
|
|
42
|
+
/**
|
|
43
|
+
* Grid dimensions in cells, `[x, y, z]`.
|
|
44
|
+
* @type {[number, number, number]}
|
|
45
|
+
*/
|
|
46
|
+
#resolution = [0, 0, 0];
|
|
47
|
+
|
|
48
|
+
/**
|
|
49
|
+
* Velocity X component on x-faces. Length `(res_x+1) * res_y * res_z`,
|
|
50
|
+
* indexed by `z * (res_x+1) * res_y + y * (res_x+1) + x` with
|
|
51
|
+
* `x ∈ [0, res_x]`. Face `(x, y, z)` sits between cells `(x−1, y, z)` and
|
|
52
|
+
* `(x, y, z)` — at grid-space position `(x − 0.5, y, z)` in the
|
|
53
|
+
* cell-center coordinate frame.
|
|
54
|
+
* @type {Float32Array|null}
|
|
55
|
+
*/
|
|
56
|
+
velocity_x = null;
|
|
57
|
+
|
|
58
|
+
/**
|
|
59
|
+
* Velocity Y component on y-faces. Length `res_x * (res_y+1) * res_z`,
|
|
60
|
+
* indexed by `z * res_x * (res_y+1) + y * res_x + x` with `y ∈ [0, res_y]`.
|
|
61
|
+
* @type {Float32Array|null}
|
|
62
|
+
*/
|
|
63
|
+
velocity_y = null;
|
|
64
|
+
|
|
65
|
+
/**
|
|
66
|
+
* Velocity Z component on z-faces. Length `res_x * res_y * (res_z+1)`,
|
|
67
|
+
* indexed by `z * res_x * res_y + y * res_x + x` with `z ∈ [0, res_z]`
|
|
68
|
+
* (the face slice size equals the cell slice size).
|
|
69
|
+
* @type {Float32Array|null}
|
|
70
|
+
*/
|
|
71
|
+
velocity_z = null;
|
|
72
|
+
|
|
73
|
+
/**
|
|
74
|
+
* Per-cell solid flag. `0` = fluid, non-zero = solid (wall). Always allocated by
|
|
75
|
+
* {@link build} (zero-filled — every cell defaults to fluid). The solver and every
|
|
76
|
+
* effector read this unconditionally, so the array is part of the field's
|
|
77
|
+
* uniform shape, not an optional add-on.
|
|
78
|
+
* @type {Uint8Array|null}
|
|
79
|
+
*/
|
|
80
|
+
solid = null;
|
|
81
|
+
|
|
82
|
+
/**
|
|
83
|
+
* Per-cell pre-baked neighbourhood mask consumed by the pressure SOR loop.
|
|
84
|
+
* One byte per cell encoding which of the 6 cardinal neighbours are fluid:
|
|
85
|
+
*
|
|
86
|
+
* bit 0 (= 1) : -x neighbour is fluid (in-bounds AND non-solid)
|
|
87
|
+
* bit 1 (= 2) : +x neighbour is fluid
|
|
88
|
+
* bit 2 (= 4) : -y neighbour is fluid
|
|
89
|
+
* bit 3 (= 8) : +y neighbour is fluid
|
|
90
|
+
* bit 4 (= 16) : -z neighbour is fluid
|
|
91
|
+
* bit 5 (= 32) : +z neighbour is fluid
|
|
92
|
+
* bit 7 (= 128) : this cell is itself solid
|
|
93
|
+
*
|
|
94
|
+
* A solid cell encodes as `128` (bit 7 set, neighbour bits clear) and an
|
|
95
|
+
* isolated fluid cell as `0`, so the SOR / PCG loops' `if ((mask & 63) === 0)
|
|
96
|
+
* continue` skip handles both "this cell is solid" and "this fluid cell is
|
|
97
|
+
* isolated" with a single comparison instead of one solid-self-check plus six
|
|
98
|
+
* solid-neighbour-checks plus six boundary checks. Bit 7 additionally lets
|
|
99
|
+
* {@link v3_grid_subtract_pressure_gradient} zero solid-cell velocity without
|
|
100
|
+
* consulting the {@link solid} array.
|
|
101
|
+
*
|
|
102
|
+
* Computed once by {@link recomputeSolidNeighbourMask} after every solid-mask
|
|
103
|
+
* mutation. The simulator runs that recompute once per step (after effectors,
|
|
104
|
+
* which may splat solids) and at the top of every direct project() call, so
|
|
105
|
+
* callers never have to remember to invalidate it; the per-step cost is one
|
|
106
|
+
* O(N) byte-pass against the bandwidth-bound SOR sweep that runs many
|
|
107
|
+
* iterations per call. {@link shift} also refreshes it after migrating the
|
|
108
|
+
* solid mask.
|
|
109
|
+
*
|
|
110
|
+
* @type {Uint8Array|null}
|
|
111
|
+
*/
|
|
112
|
+
solid_neighbour_mask = null;
|
|
113
|
+
|
|
114
|
+
/**
|
|
115
|
+
* Per-face "pinned" mask for x-faces: `1` where either adjacent cell is
|
|
116
|
+
* solid — the face's normal velocity is a boundary condition (0 for
|
|
117
|
+
* static solids), not a degree of freedom. Same length and indexing as
|
|
118
|
+
* {@link velocity_x}. Baked by {@link recomputeSolidNeighbourMask} via
|
|
119
|
+
* {@link v3_mac_compute_face_solid}; domain-edge faces stay 0 (open).
|
|
120
|
+
* @type {Uint8Array|null}
|
|
121
|
+
*/
|
|
122
|
+
face_solid_x = null;
|
|
123
|
+
|
|
124
|
+
/**
|
|
125
|
+
* y-face pinned mask — see {@link face_solid_x}.
|
|
126
|
+
* @type {Uint8Array|null}
|
|
127
|
+
*/
|
|
128
|
+
face_solid_y = null;
|
|
129
|
+
|
|
130
|
+
/**
|
|
131
|
+
* z-face pinned mask — see {@link face_solid_x}.
|
|
132
|
+
* @type {Uint8Array|null}
|
|
133
|
+
*/
|
|
134
|
+
face_solid_z = null;
|
|
135
|
+
|
|
136
|
+
/**
|
|
137
|
+
* Per-cell pressure-Laplacian diagonal, baked alongside
|
|
138
|
+
* {@link solid_neighbour_mask} by the same kernel pass:
|
|
139
|
+
*
|
|
140
|
+
* diag = (# fluid neighbours) + (# open faces)
|
|
141
|
+
*
|
|
142
|
+
* where an open face is one on the domain edge (out-of-bounds neighbour).
|
|
143
|
+
* The domain edge is an OPEN boundary — ghost pressure 0 — so flow can
|
|
144
|
+
* vent through it; solid faces are reflecting (Neumann) and drop out of
|
|
145
|
+
* the diagonal. A solid cell, or a fluid cell sealed on all six faces,
|
|
146
|
+
* has `diag = 0`, which is the solvers' single skip test. Sealed domains
|
|
147
|
+
* are built explicitly by lining the boundary with solid cells.
|
|
148
|
+
*
|
|
149
|
+
* Same freshness contract as {@link solid_neighbour_mask}.
|
|
150
|
+
*
|
|
151
|
+
* @type {Uint8Array|null}
|
|
152
|
+
*/
|
|
153
|
+
pressure_diag = null;
|
|
154
|
+
|
|
155
|
+
/**
|
|
156
|
+
* Pressure field from the most recent projection. Owned by the field rather than
|
|
157
|
+
* the simulator because the simulator warm-starts each solve from the previous
|
|
158
|
+
* result — step N+1 depends on the value step N wrote here. If this lived on the
|
|
159
|
+
* simulator, replacing the simulator instance between steps would silently degrade
|
|
160
|
+
* convergence at the same iteration count.
|
|
161
|
+
*
|
|
162
|
+
* Storage type is {@link Float32Array} by default, or {@link Float16Array} when
|
|
163
|
+
* {@link half_precision_pressure} is enabled before build — see that field for
|
|
164
|
+
* the bandwidth-vs-quality trade-off.
|
|
165
|
+
*
|
|
166
|
+
* Safe to read for debug visualisation. Don't mutate.
|
|
167
|
+
* @type {Float32Array|Float16Array|null}
|
|
168
|
+
*/
|
|
169
|
+
pressure = null;
|
|
170
|
+
|
|
171
|
+
/**
|
|
172
|
+
* Allocate {@link pressure} as {@link Float16Array} instead of {@link Float32Array}.
|
|
173
|
+
*
|
|
174
|
+
* **Currently slower in V8 — keep `false`.** The intent of this option is to
|
|
175
|
+
* halve the memory bandwidth on the pressure SOR sweep (the simulator's
|
|
176
|
+
* hottest, bandwidth-bound loop). On hardware with F16C the per-cell f16↔f32
|
|
177
|
+
* conversion is ~1 cycle and the bandwidth saving wins. In V8 as of Node 24
|
|
178
|
+
* the conversion path is not yet specialized — each read of `pressure[i]`
|
|
179
|
+
* goes through a slow generic Float16 unboxing routine, and the result is
|
|
180
|
+
* the opposite of what you'd expect: bench at 64³ shows **49% slower** with
|
|
181
|
+
* f16, at 128³ **28% slower** (see `bench: half_precision_pressure on/off`
|
|
182
|
+
* in bench.spec.js). The bandwidth-savings story still holds in principle;
|
|
183
|
+
* it'll likely become a real win once V8 adds inline support for
|
|
184
|
+
* Float16Array access (the typed array landed in Node 24 / TC39 Stage 4 only
|
|
185
|
+
* recently).
|
|
186
|
+
*
|
|
187
|
+
* Cost when it does win: Float16 has ~3 decimal digits of precision. The SOR
|
|
188
|
+
* iterate rounds to f16 on every write, so iteration error can't fall below
|
|
189
|
+
* ~10⁻³ relative. Bench currently shows max|div| within 8% of the f32
|
|
190
|
+
* baseline at 64³ and 128³ — acceptable for visual sim but not for
|
|
191
|
+
* quantitative pressure use.
|
|
192
|
+
*
|
|
193
|
+
* Must be set before {@link build}.
|
|
194
|
+
*
|
|
195
|
+
* The simulator's internal divergence scratch follows this type automatically
|
|
196
|
+
* (re-allocated to match `pressure.constructor` on each project call).
|
|
197
|
+
*
|
|
198
|
+
* @type {boolean}
|
|
199
|
+
*/
|
|
200
|
+
half_precision_pressure = false;
|
|
201
|
+
|
|
202
|
+
/**
|
|
203
|
+
* @type {{ name: string, data: Float32Array }[]}
|
|
204
|
+
*/
|
|
205
|
+
#scalar_attributes = [];
|
|
206
|
+
|
|
207
|
+
#built = false;
|
|
208
|
+
|
|
209
|
+
/**
|
|
210
|
+
* Set the grid dimensions in cells. Must be called before {@link build}; throws if
|
|
211
|
+
* the field is already built.
|
|
212
|
+
* @param {number} res_x positive integer
|
|
213
|
+
* @param {number} res_y positive integer
|
|
214
|
+
* @param {number} res_z positive integer
|
|
215
|
+
*/
|
|
216
|
+
setResolution(res_x, res_y, res_z) {
|
|
217
|
+
assert.notOk(this.#built, "resolution cannot be changed after build()");
|
|
218
|
+
assert.isPositiveInteger(res_x, "res_x");
|
|
219
|
+
assert.isPositiveInteger(res_y, "res_y");
|
|
220
|
+
assert.isPositiveInteger(res_z, "res_z");
|
|
221
|
+
|
|
222
|
+
this.#resolution[0] = res_x;
|
|
223
|
+
this.#resolution[1] = res_y;
|
|
224
|
+
this.#resolution[2] = res_z;
|
|
225
|
+
}
|
|
226
|
+
|
|
227
|
+
/**
|
|
228
|
+
* @return {[number, number, number]} A reference to the internal resolution array.
|
|
229
|
+
* Do not mutate.
|
|
230
|
+
*/
|
|
231
|
+
getResolution() {
|
|
232
|
+
return this.#resolution;
|
|
233
|
+
}
|
|
234
|
+
|
|
235
|
+
/**
|
|
236
|
+
* @return {number} `res_x * res_y * res_z`. Zero until {@link setResolution} is
|
|
237
|
+
* called.
|
|
238
|
+
*/
|
|
239
|
+
cellCount() {
|
|
240
|
+
return this.#resolution[0] * this.#resolution[1] * this.#resolution[2];
|
|
241
|
+
}
|
|
242
|
+
|
|
243
|
+
/**
|
|
244
|
+
* Register a passive scalar attribute (density, temperature, dye, etc.) that will be
|
|
245
|
+
* advected by the velocity field each step. Idempotent — re-adding an existing name
|
|
246
|
+
* returns the existing index.
|
|
247
|
+
*
|
|
248
|
+
* Must be called before {@link build}.
|
|
249
|
+
*
|
|
250
|
+
* @param {string} name
|
|
251
|
+
* @return {number} index of the attribute (use with {@link setScalarAtIndex})
|
|
252
|
+
*/
|
|
253
|
+
addScalar(name) {
|
|
254
|
+
assert.notOk(this.#built, "addScalar cannot be called after build()");
|
|
255
|
+
assert.isString(name, "name");
|
|
256
|
+
assert.greaterThan(name.length, 0, "name must be non-empty");
|
|
257
|
+
|
|
258
|
+
const existing = this.#scalar_attributes.findIndex(a => a.name === name);
|
|
259
|
+
if (existing !== -1) {
|
|
260
|
+
return existing;
|
|
261
|
+
}
|
|
262
|
+
|
|
263
|
+
const index = this.#scalar_attributes.length;
|
|
264
|
+
this.#scalar_attributes.push({ name, data: null });
|
|
265
|
+
return index;
|
|
266
|
+
}
|
|
267
|
+
|
|
268
|
+
/**
|
|
269
|
+
* @param {string} name
|
|
270
|
+
* @return {number} index the attribute was registered with, or -1 if not present.
|
|
271
|
+
*/
|
|
272
|
+
scalarIndex(name) {
|
|
273
|
+
return this.#scalar_attributes.findIndex(a => a.name === name);
|
|
274
|
+
}
|
|
275
|
+
|
|
276
|
+
/**
|
|
277
|
+
* @param {string} name
|
|
278
|
+
* @return {Float32Array|null} live buffer for the named scalar, or null if not
|
|
279
|
+
* registered.
|
|
280
|
+
*/
|
|
281
|
+
getScalarData(name) {
|
|
282
|
+
const a = this.#scalar_attributes.find(a => a.name === name);
|
|
283
|
+
return a === undefined ? null : a.data;
|
|
284
|
+
}
|
|
285
|
+
|
|
286
|
+
/**
|
|
287
|
+
* @return {{ name: string, data: Float32Array }[]} Live reference; do not mutate.
|
|
288
|
+
*/
|
|
289
|
+
getScalarAttributes() {
|
|
290
|
+
return this.#scalar_attributes;
|
|
291
|
+
}
|
|
292
|
+
|
|
293
|
+
/**
|
|
294
|
+
* Allocate all buffers. Must be called before any read/write. After this point,
|
|
295
|
+
* resolution and attribute set are frozen.
|
|
296
|
+
*/
|
|
297
|
+
build() {
|
|
298
|
+
assert.notOk(this.#built, "build() called twice");
|
|
299
|
+
assert.greaterThanOrEqual(this.#resolution[0], 1, "setResolution(...) must be called before build()");
|
|
300
|
+
|
|
301
|
+
const cell_count = this.cellCount();
|
|
302
|
+
const rx = this.#resolution[0];
|
|
303
|
+
const ry = this.#resolution[1];
|
|
304
|
+
const rz = this.#resolution[2];
|
|
305
|
+
const face_count_x = (rx + 1) * ry * rz;
|
|
306
|
+
const face_count_y = rx * (ry + 1) * rz;
|
|
307
|
+
const face_count_z = rx * ry * (rz + 1);
|
|
308
|
+
|
|
309
|
+
this.velocity_x = new Float32Array(face_count_x);
|
|
310
|
+
this.velocity_y = new Float32Array(face_count_y);
|
|
311
|
+
this.velocity_z = new Float32Array(face_count_z);
|
|
312
|
+
this.face_solid_x = new Uint8Array(face_count_x);
|
|
313
|
+
this.face_solid_y = new Uint8Array(face_count_y);
|
|
314
|
+
this.face_solid_z = new Uint8Array(face_count_z);
|
|
315
|
+
this.solid = new Uint8Array(cell_count);
|
|
316
|
+
this.solid_neighbour_mask = new Uint8Array(cell_count);
|
|
317
|
+
this.pressure_diag = new Uint8Array(cell_count);
|
|
318
|
+
const PressureCtor = this.half_precision_pressure ? Float16Array : Float32Array;
|
|
319
|
+
this.pressure = new PressureCtor(cell_count);
|
|
320
|
+
|
|
321
|
+
for (const attr of this.#scalar_attributes) {
|
|
322
|
+
attr.data = new Float32Array(cell_count);
|
|
323
|
+
}
|
|
324
|
+
|
|
325
|
+
this.#built = true;
|
|
326
|
+
}
|
|
327
|
+
|
|
328
|
+
/**
|
|
329
|
+
* Linear cell index for integer grid coordinates.
|
|
330
|
+
* @param {number} x integer in [0, res_x)
|
|
331
|
+
* @param {number} y integer in [0, res_y)
|
|
332
|
+
* @param {number} z integer in [0, res_z)
|
|
333
|
+
* @return {number} flat index `z * res_x * res_y + y * res_x + x`
|
|
334
|
+
*/
|
|
335
|
+
cellIndex(x, y, z) {
|
|
336
|
+
const res_x = this.#resolution[0];
|
|
337
|
+
const res_y = this.#resolution[1];
|
|
338
|
+
const res_z = this.#resolution[2];
|
|
339
|
+
assert.greaterThanOrEqual(x, 0, "x");
|
|
340
|
+
assert.lessThan(x, res_x, "x");
|
|
341
|
+
assert.greaterThanOrEqual(y, 0, "y");
|
|
342
|
+
assert.lessThan(y, res_y, "y");
|
|
343
|
+
assert.greaterThanOrEqual(z, 0, "z");
|
|
344
|
+
assert.lessThan(z, res_z, "z");
|
|
345
|
+
return z * res_x * res_y + y * res_x + x;
|
|
346
|
+
}
|
|
347
|
+
|
|
348
|
+
/**
|
|
349
|
+
* Set the velocity of an integer grid cell: each component is written to
|
|
350
|
+
* BOTH faces of the cell along its axis, so sampling at the cell centre
|
|
351
|
+
* reads back exactly `(vx, vy, vz)`. Adjacent cells share faces — the
|
|
352
|
+
* later write wins on a shared face, exactly like overlapping
|
|
353
|
+
* cell-centered writes used to.
|
|
354
|
+
* @param {number} x
|
|
355
|
+
* @param {number} y
|
|
356
|
+
* @param {number} z
|
|
357
|
+
* @param {number} vx
|
|
358
|
+
* @param {number} vy
|
|
359
|
+
* @param {number} vz
|
|
360
|
+
*/
|
|
361
|
+
setVelocityAt(x, y, z, vx, vy, vz) {
|
|
362
|
+
this.cellIndex(x, y, z); // asserts bounds
|
|
363
|
+
const rx = this.#resolution[0];
|
|
364
|
+
const ry = this.#resolution[1];
|
|
365
|
+
const sx = rx + 1;
|
|
366
|
+
const u = z * sx * ry + y * sx + x;
|
|
367
|
+
this.velocity_x[u] = vx;
|
|
368
|
+
this.velocity_x[u + 1] = vx;
|
|
369
|
+
const v = z * rx * (ry + 1) + y * rx + x;
|
|
370
|
+
this.velocity_y[v] = vy;
|
|
371
|
+
this.velocity_y[v + rx] = vy;
|
|
372
|
+
const w = z * rx * ry + y * rx + x;
|
|
373
|
+
this.velocity_z[w] = vz;
|
|
374
|
+
this.velocity_z[w + rx * ry] = vz;
|
|
375
|
+
}
|
|
376
|
+
|
|
377
|
+
/**
|
|
378
|
+
* Add to the velocity of an integer grid cell (impulse). Deposits each
|
|
379
|
+
* component onto BOTH faces of the cell along its axis; the centre-sampled
|
|
380
|
+
* velocity increases by exactly `(dvx, dvy, dvz)`.
|
|
381
|
+
* @param {number} x
|
|
382
|
+
* @param {number} y
|
|
383
|
+
* @param {number} z
|
|
384
|
+
* @param {number} dvx
|
|
385
|
+
* @param {number} dvy
|
|
386
|
+
* @param {number} dvz
|
|
387
|
+
*/
|
|
388
|
+
addVelocityAt(x, y, z, dvx, dvy, dvz) {
|
|
389
|
+
this.cellIndex(x, y, z); // asserts bounds
|
|
390
|
+
const rx = this.#resolution[0];
|
|
391
|
+
const ry = this.#resolution[1];
|
|
392
|
+
const sx = rx + 1;
|
|
393
|
+
const u = z * sx * ry + y * sx + x;
|
|
394
|
+
this.velocity_x[u] += dvx;
|
|
395
|
+
this.velocity_x[u + 1] += dvx;
|
|
396
|
+
const v = z * rx * (ry + 1) + y * rx + x;
|
|
397
|
+
this.velocity_y[v] += dvy;
|
|
398
|
+
this.velocity_y[v + rx] += dvy;
|
|
399
|
+
const w = z * rx * ry + y * rx + x;
|
|
400
|
+
this.velocity_z[w] += dvz;
|
|
401
|
+
this.velocity_z[w + rx * ry] += dvz;
|
|
402
|
+
}
|
|
403
|
+
|
|
404
|
+
/**
|
|
405
|
+
* @param {number} attribute_index
|
|
406
|
+
* @param {number} x
|
|
407
|
+
* @param {number} y
|
|
408
|
+
* @param {number} z
|
|
409
|
+
* @param {number} value
|
|
410
|
+
*/
|
|
411
|
+
setScalarAtIndex(attribute_index, x, y, z, value) {
|
|
412
|
+
assert.greaterThanOrEqual(attribute_index, 0, "attribute_index");
|
|
413
|
+
assert.lessThan(attribute_index, this.#scalar_attributes.length, "attribute_index");
|
|
414
|
+
const c = this.cellIndex(x, y, z);
|
|
415
|
+
this.#scalar_attributes[attribute_index].data[c] = value;
|
|
416
|
+
}
|
|
417
|
+
|
|
418
|
+
/**
|
|
419
|
+
* Mark a cell as solid (wall) or fluid.
|
|
420
|
+
* @param {number} x
|
|
421
|
+
* @param {number} y
|
|
422
|
+
* @param {number} z
|
|
423
|
+
* @param {boolean} is_solid
|
|
424
|
+
*/
|
|
425
|
+
setSolidAt(x, y, z, is_solid) {
|
|
426
|
+
this.solid[this.cellIndex(x, y, z)] = is_solid ? 1 : 0;
|
|
427
|
+
}
|
|
428
|
+
|
|
429
|
+
/**
|
|
430
|
+
* @param {number} x
|
|
431
|
+
* @param {number} y
|
|
432
|
+
* @param {number} z
|
|
433
|
+
* @return {boolean} true if the cell is marked solid.
|
|
434
|
+
*/
|
|
435
|
+
isSolidAt(x, y, z) {
|
|
436
|
+
return this.solid[this.cellIndex(x, y, z)] !== 0;
|
|
437
|
+
}
|
|
438
|
+
|
|
439
|
+
/**
|
|
440
|
+
* Sample velocity at a fractional grid position in CELL-CENTER coordinates
|
|
441
|
+
* (positions outside the grid are clamped). Each component is trilinearly
|
|
442
|
+
* interpolated on its own staggered face lattice — x-face `i` sits at
|
|
443
|
+
* `x = i − 0.5`, so the component is sampled at `x + 0.5` in face-index
|
|
444
|
+
* space, and likewise per axis. Writes into `out` and returns it.
|
|
445
|
+
* @param {Float32Array|number[]} out Length-3 destination.
|
|
446
|
+
* @param {number} x
|
|
447
|
+
* @param {number} y
|
|
448
|
+
* @param {number} z
|
|
449
|
+
* @return {Float32Array|number[]} `out`, for chaining.
|
|
450
|
+
*/
|
|
451
|
+
sampleVelocity(out, x, y, z) {
|
|
452
|
+
const res_x = this.#resolution[0];
|
|
453
|
+
const res_y = this.#resolution[1];
|
|
454
|
+
const res_z = this.#resolution[2];
|
|
455
|
+
out[0] = scs3d_sample_linear(this.velocity_x, res_x + 1, res_y, res_z, x + 0.5, y, z);
|
|
456
|
+
out[1] = scs3d_sample_linear(this.velocity_y, res_x, res_y + 1, res_z, x, y + 0.5, z);
|
|
457
|
+
out[2] = scs3d_sample_linear(this.velocity_z, res_x, res_y, res_z + 1, x, y, z + 0.5);
|
|
458
|
+
return out;
|
|
459
|
+
}
|
|
460
|
+
|
|
461
|
+
/**
|
|
462
|
+
* Sample a scalar attribute at a fractional grid position.
|
|
463
|
+
* @param {string} name
|
|
464
|
+
* @param {number} x
|
|
465
|
+
* @param {number} y
|
|
466
|
+
* @param {number} z
|
|
467
|
+
* @return {number} trilinearly-interpolated value at `(x, y, z)`.
|
|
468
|
+
*/
|
|
469
|
+
sampleScalar(name, x, y, z) {
|
|
470
|
+
const data = this.getScalarData(name);
|
|
471
|
+
assert.notNull(data, `scalar attribute '${name}'`);
|
|
472
|
+
return scs3d_sample_linear(data, this.#resolution[0], this.#resolution[1], this.#resolution[2], x, y, z);
|
|
473
|
+
}
|
|
474
|
+
|
|
475
|
+
/**
|
|
476
|
+
* Strict value equality. Two fields are equal iff they have the same resolution,
|
|
477
|
+
* the same set of scalar attributes (matched by name AND index), and the same
|
|
478
|
+
* buffer contents in `velocity_*`, `solid`, `pressure`, and each scalar. Pre-build
|
|
479
|
+
* fields compare by resolution + attribute names only (their buffers are null).
|
|
480
|
+
*
|
|
481
|
+
* O(N) — walks every cell. Use {@link hash} for change-detection on hot paths.
|
|
482
|
+
*
|
|
483
|
+
* @param {FluidField} other
|
|
484
|
+
* @return {boolean}
|
|
485
|
+
*/
|
|
486
|
+
equals(other) {
|
|
487
|
+
if (other === this) {
|
|
488
|
+
return true;
|
|
489
|
+
}
|
|
490
|
+
if (!(other instanceof FluidField)) {
|
|
491
|
+
return false;
|
|
492
|
+
}
|
|
493
|
+
|
|
494
|
+
if (this.#resolution[0] !== other.#resolution[0]
|
|
495
|
+
|| this.#resolution[1] !== other.#resolution[1]
|
|
496
|
+
|| this.#resolution[2] !== other.#resolution[2]) {
|
|
497
|
+
return false;
|
|
498
|
+
}
|
|
499
|
+
|
|
500
|
+
if (this.#built !== other.#built) {
|
|
501
|
+
return false;
|
|
502
|
+
}
|
|
503
|
+
|
|
504
|
+
const my_attrs = this.#scalar_attributes;
|
|
505
|
+
const other_attrs = other.#scalar_attributes;
|
|
506
|
+
if (my_attrs.length !== other_attrs.length) {
|
|
507
|
+
return false;
|
|
508
|
+
}
|
|
509
|
+
for (let i = 0; i < my_attrs.length; i++) {
|
|
510
|
+
if (my_attrs[i].name !== other_attrs[i].name) {
|
|
511
|
+
return false;
|
|
512
|
+
}
|
|
513
|
+
}
|
|
514
|
+
|
|
515
|
+
if (!this.#built) {
|
|
516
|
+
// Buffers are null on both sides; resolution + names already matched.
|
|
517
|
+
return true;
|
|
518
|
+
}
|
|
519
|
+
|
|
520
|
+
if (!is_typed_array_equals(this.velocity_x, other.velocity_x)
|
|
521
|
+
|| !is_typed_array_equals(this.velocity_y, other.velocity_y)
|
|
522
|
+
|| !is_typed_array_equals(this.velocity_z, other.velocity_z)) {
|
|
523
|
+
return false;
|
|
524
|
+
}
|
|
525
|
+
if (!is_typed_array_equals(this.solid, other.solid)) {
|
|
526
|
+
return false;
|
|
527
|
+
}
|
|
528
|
+
if (!is_typed_array_equals(this.pressure, other.pressure)) {
|
|
529
|
+
return false;
|
|
530
|
+
}
|
|
531
|
+
for (let i = 0; i < my_attrs.length; i++) {
|
|
532
|
+
if (!is_typed_array_equals(my_attrs[i].data, other_attrs[i].data)) {
|
|
533
|
+
return false;
|
|
534
|
+
}
|
|
535
|
+
}
|
|
536
|
+
return true;
|
|
537
|
+
}
|
|
538
|
+
|
|
539
|
+
/**
|
|
540
|
+
* Fast hash suitable for change-detection. Combines the resolution and a *sparse*
|
|
541
|
+
* sample of the velocity_x buffer — {@link sparse_typed_array_hash} only inspects
|
|
542
|
+
* the first ~1024 cells with stride enough to take ~31 samples, regardless of how
|
|
543
|
+
* large the field is. The hash will catch most local edits to the velocity field
|
|
544
|
+
* but is not a content-perfect fingerprint; for that, fall through to
|
|
545
|
+
* {@link equals}.
|
|
546
|
+
*
|
|
547
|
+
* Constant-time relative to grid size in the common case.
|
|
548
|
+
*
|
|
549
|
+
* @return {number}
|
|
550
|
+
*/
|
|
551
|
+
hash() {
|
|
552
|
+
const velocity_sample = this.#built
|
|
553
|
+
? sparse_typed_array_hash(this.velocity_x, 0, this.velocity_x.length)
|
|
554
|
+
: 0;
|
|
555
|
+
return combine_hash(
|
|
556
|
+
this.#resolution[0],
|
|
557
|
+
this.#resolution[1],
|
|
558
|
+
this.#resolution[2],
|
|
559
|
+
this.#scalar_attributes.length,
|
|
560
|
+
velocity_sample
|
|
561
|
+
);
|
|
562
|
+
}
|
|
563
|
+
|
|
564
|
+
/**
|
|
565
|
+
* Rebuild {@link solid_neighbour_mask} and {@link pressure_diag} from the
|
|
566
|
+
* current {@link solid} buffer.
|
|
567
|
+
*
|
|
568
|
+
* O(N) — two byte-writes per cell, six byte-reads per cell. Called by the
|
|
569
|
+
* simulator once per step and at the top of each direct project() call, so
|
|
570
|
+
* callers never have to remember to invalidate the mask after mutating
|
|
571
|
+
* solids; the cost is amortized across the SOR sweep's many iterations.
|
|
572
|
+
*
|
|
573
|
+
* Encoding: see {@link solid_neighbour_mask} and {@link pressure_diag}.
|
|
574
|
+
*/
|
|
575
|
+
recomputeSolidNeighbourMask() {
|
|
576
|
+
if (!this.#built) {
|
|
577
|
+
return;
|
|
578
|
+
}
|
|
579
|
+
v3_grid_compute_solid_neighbour_mask(
|
|
580
|
+
this.solid_neighbour_mask,
|
|
581
|
+
this.pressure_diag,
|
|
582
|
+
this.solid,
|
|
583
|
+
this.#resolution[0], this.#resolution[1], this.#resolution[2]
|
|
584
|
+
);
|
|
585
|
+
v3_mac_compute_face_solid(
|
|
586
|
+
this.face_solid_x, this.face_solid_y, this.face_solid_z,
|
|
587
|
+
this.velocity_x, this.velocity_y, this.velocity_z,
|
|
588
|
+
this.solid,
|
|
589
|
+
this.#resolution[0], this.#resolution[1], this.#resolution[2]
|
|
590
|
+
);
|
|
591
|
+
}
|
|
592
|
+
|
|
593
|
+
/**
|
|
594
|
+
* Translate the field's contents by `(shift_x, shift_y, shift_z)` grid cells —
|
|
595
|
+
* called when the field's world-space origin moves, so the fluid data (anchored
|
|
596
|
+
* to world space) follows. Every owned buffer (velocity_x/y/z, solid, pressure,
|
|
597
|
+
* each scalar attribute) is shifted, then the newly-exposed edges are patched
|
|
598
|
+
* via {@link v3_grid_patch_edges_uniform} (zero-gradient Neumann extrapolation —
|
|
599
|
+
* "the field is locally uniform").
|
|
600
|
+
*
|
|
601
|
+
* Direction convention matches the primitive: positive shift means the grid's
|
|
602
|
+
* world origin moved in that direction, so each cell takes the value previously
|
|
603
|
+
* at its `+shift` neighbour.
|
|
604
|
+
*
|
|
605
|
+
* `(0, 0, 0)` is a no-op; |shift| ≥ res on any axis zero-fills (no valid source
|
|
606
|
+
* left to replicate from). Pre-build fields (buffers null) are no-op'd.
|
|
607
|
+
*
|
|
608
|
+
* The solid mask is migrated like every other buffer — solids are anchored to
|
|
609
|
+
* world space exactly like the fluid they bound, so a wall must stay where the
|
|
610
|
+
* world says it is when the grid hops a cell. Newly scrolled-in cells become
|
|
611
|
+
* fluid (`0`): the field knows nothing about un-simulated space, and "empty
|
|
612
|
+
* until a voxelizer says otherwise" is the only honest default. Callers that
|
|
613
|
+
* voxelize scene geometry can keep overwriting the mask each tick — the
|
|
614
|
+
* migrated values are then simply replaced. (Earlier behaviour cleared the
|
|
615
|
+
* whole mask on shift, which made every grid hop simulate one tick with no
|
|
616
|
+
* walls anywhere — fluid leaked through geometry until the caller re-splatted.)
|
|
617
|
+
*
|
|
618
|
+
* The derived {@link solid_neighbour_mask} is refreshed here too, so the field
|
|
619
|
+
* stays self-consistent for direct kernel users; the simulator's per-step
|
|
620
|
+
* refresh makes this redundant in the ECS path but shifts are rare (once per
|
|
621
|
+
* cell crossing) and the pass is one byte-write per cell.
|
|
622
|
+
*
|
|
623
|
+
* @param {number} shift_x integer
|
|
624
|
+
* @param {number} shift_y integer
|
|
625
|
+
* @param {number} shift_z integer
|
|
626
|
+
*/
|
|
627
|
+
shift(shift_x, shift_y, shift_z) {
|
|
628
|
+
if (!this.#built) {
|
|
629
|
+
return;
|
|
630
|
+
}
|
|
631
|
+
if (shift_x === 0 && shift_y === 0 && shift_z === 0) {
|
|
632
|
+
return;
|
|
633
|
+
}
|
|
634
|
+
|
|
635
|
+
const rx = this.#resolution[0];
|
|
636
|
+
const ry = this.#resolution[1];
|
|
637
|
+
const rz = this.#resolution[2];
|
|
638
|
+
|
|
639
|
+
// Velocity components — each face grid shifts with its own dimensions.
|
|
640
|
+
// Faces ride along with the cells (face i sits between cells i−1 and
|
|
641
|
+
// i), so the integer cell shift applies unchanged on the face lattice.
|
|
642
|
+
v3_grid_shift_in_place(this.velocity_x, rx + 1, ry, rz, shift_x, shift_y, shift_z);
|
|
643
|
+
v3_grid_patch_edges_uniform(this.velocity_x, rx + 1, ry, rz, shift_x, shift_y, shift_z);
|
|
644
|
+
|
|
645
|
+
v3_grid_shift_in_place(this.velocity_y, rx, ry + 1, rz, shift_x, shift_y, shift_z);
|
|
646
|
+
v3_grid_patch_edges_uniform(this.velocity_y, rx, ry + 1, rz, shift_x, shift_y, shift_z);
|
|
647
|
+
|
|
648
|
+
v3_grid_shift_in_place(this.velocity_z, rx, ry, rz + 1, shift_x, shift_y, shift_z);
|
|
649
|
+
v3_grid_patch_edges_uniform(this.velocity_z, rx, ry, rz + 1, shift_x, shift_y, shift_z);
|
|
650
|
+
|
|
651
|
+
// Solid mask — world-anchored like the fluid; scrolled-in cells are fluid.
|
|
652
|
+
// recomputeSolidNeighbourMask refreshes every derived mask (cell + face).
|
|
653
|
+
v3_grid_shift_in_place(this.solid, rx, ry, rz, shift_x, shift_y, shift_z);
|
|
654
|
+
v3_grid_patch_edges_constant(this.solid, rx, ry, rz, shift_x, shift_y, shift_z, 0);
|
|
655
|
+
this.recomputeSolidNeighbourMask();
|
|
656
|
+
|
|
657
|
+
// Pressure (warm-start state, carried across steps).
|
|
658
|
+
v3_grid_shift_in_place(this.pressure, rx, ry, rz, shift_x, shift_y, shift_z);
|
|
659
|
+
v3_grid_patch_edges_uniform(this.pressure, rx, ry, rz, shift_x, shift_y, shift_z);
|
|
660
|
+
|
|
661
|
+
// Scalar attributes.
|
|
662
|
+
for (let i = 0; i < this.#scalar_attributes.length; i++) {
|
|
663
|
+
const data = this.#scalar_attributes[i].data;
|
|
664
|
+
v3_grid_shift_in_place(data, rx, ry, rz, shift_x, shift_y, shift_z);
|
|
665
|
+
v3_grid_patch_edges_uniform(data, rx, ry, rz, shift_x, shift_y, shift_z);
|
|
666
|
+
}
|
|
667
|
+
}
|
|
668
|
+
|
|
669
|
+
/**
|
|
670
|
+
* Zero velocity, pressure, and all scalar attributes. Solid mask is preserved.
|
|
671
|
+
* Pressure is cleared to drop the warm-start (otherwise the next step's solve
|
|
672
|
+
* begins from a stale solution that no longer matches the zero velocity).
|
|
673
|
+
*/
|
|
674
|
+
clear() {
|
|
675
|
+
assert.ok(this.#built, "build() must be called before clear()");
|
|
676
|
+
this.velocity_x.fill(0);
|
|
677
|
+
this.velocity_y.fill(0);
|
|
678
|
+
this.velocity_z.fill(0);
|
|
679
|
+
this.pressure.fill(0);
|
|
680
|
+
for (const attr of this.#scalar_attributes) {
|
|
681
|
+
attr.data.fill(0);
|
|
682
|
+
}
|
|
683
|
+
}
|
|
684
|
+
}
|