@woosh/meep-engine 3.55.0 → 3.57.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (650) hide show
  1. package/build/bundle-worker-terrain.js +1 -1
  2. package/package.json +1 -1
  3. package/src/DUPLICATION_REVIEW_2026_10_24.md +1072 -0
  4. package/src/core/binary/BitSet.js +1 -1
  5. package/src/core/binary/FLOAT16_MAX.d.ts +2 -0
  6. package/src/core/binary/FLOAT16_MAX.d.ts.map +1 -0
  7. package/src/core/binary/FLOAT16_MAX.js +1 -0
  8. package/src/core/binary/base58/base58_encode.js +2 -2
  9. package/src/core/binary/type/TypeBuilder.js +1 -1
  10. package/src/core/bvh2/bvh3/BVH.js +1 -1
  11. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.d.ts.map +1 -1
  12. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.js +7 -3
  13. package/src/core/bvh2/bvh3/ebvh_update_hierarchy_bounds.d.ts.map +1 -1
  14. package/src/core/bvh2/bvh3/ebvh_update_hierarchy_bounds.js +5 -1
  15. package/src/core/bvh2/bvh3/query/compute_tight_near_far_clipping_planes.d.ts.map +1 -1
  16. package/src/core/bvh2/bvh3/query/compute_tight_near_far_clipping_planes.js +195 -246
  17. package/src/core/collection/CuckooFilter.js +1 -1
  18. package/src/core/collection/array/isArrayEqual.d.ts.map +1 -1
  19. package/src/core/collection/array/isArrayEqual.js +33 -58
  20. package/src/core/collection/array/typed/array_buffer_hash.d.ts.map +1 -1
  21. package/src/core/collection/array/typed/array_buffer_hash.js +41 -39
  22. package/src/core/collection/array/typed/float32_array_hash.js +38 -38
  23. package/src/core/collection/array/typed/uint16_array_hash.d.ts +2 -1
  24. package/src/core/collection/array/typed/uint16_array_hash.d.ts.map +1 -1
  25. package/src/core/collection/array/typed/uint16_array_hash.js +30 -29
  26. package/src/core/collection/array/typed/uint32_array_hash.d.ts +2 -1
  27. package/src/core/collection/array/typed/uint32_array_hash.d.ts.map +1 -1
  28. package/src/core/collection/array/typed/uint32_array_hash.js +21 -20
  29. package/src/core/collection/array/typed/uint8_array_hash.d.ts +2 -1
  30. package/src/core/collection/array/typed/uint8_array_hash.d.ts.map +1 -1
  31. package/src/core/collection/array/typed/uint8_array_hash.js +37 -36
  32. package/src/core/collection/array/typed/uint_array_for_count.js +2 -2
  33. package/src/core/collection/list/List.d.ts.map +1 -1
  34. package/src/core/collection/list/List.js +3 -19
  35. package/src/core/collection/table/RowFirstTable.d.ts.map +1 -1
  36. package/src/core/collection/table/RowFirstTable.js +4 -28
  37. package/src/core/debug/matchers/DescribeAs.d.ts.map +1 -1
  38. package/src/core/debug/matchers/DescribeAs.js +62 -64
  39. package/src/core/function/FunctionCompiler.js +4 -4
  40. package/src/core/function/objectsEqual.d.ts.map +1 -1
  41. package/src/core/function/objectsEqual.js +3 -2
  42. package/src/core/geom/2d/bvh/BVH2D.d.ts.map +1 -1
  43. package/src/core/geom/2d/bvh/BVH2D.js +4 -3
  44. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts +5 -2
  45. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts.map +1 -1
  46. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.js +49 -11
  47. package/src/core/geom/2d/hash-grid/shg_query_elements_circle.d.ts.map +1 -1
  48. package/src/core/geom/2d/hash-grid/shg_query_elements_circle.js +122 -159
  49. package/src/core/geom/2d/hash-grid/shg_query_elements_line.d.ts.map +1 -1
  50. package/src/core/geom/2d/hash-grid/shg_query_elements_line.js +8 -5
  51. package/src/core/geom/2d/polygon/polygon2_rasterize_coverage.d.ts +18 -0
  52. package/src/core/geom/2d/polygon/polygon2_rasterize_coverage.d.ts.map +1 -0
  53. package/src/core/geom/2d/polygon/polygon2_rasterize_coverage.js +97 -0
  54. package/src/core/geom/2d/r-tree/StaticR2Tree.js +2 -2
  55. package/src/core/geom/2d/triangle/tri2_rasterize_coverage.d.ts +21 -0
  56. package/src/core/geom/2d/triangle/tri2_rasterize_coverage.d.ts.map +1 -0
  57. package/src/core/geom/2d/triangle/tri2_rasterize_coverage.js +54 -0
  58. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts.map +1 -1
  59. package/src/core/geom/3d/aabb/aabb3_build_frustum.js +20 -53
  60. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH.d.ts +1 -1
  61. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH.d.ts.map +1 -1
  62. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH.js +11 -42
  63. package/src/core/geom/3d/atlas/pack/atlas_pack_charts.d.ts.map +1 -1
  64. package/src/core/geom/3d/atlas/pack/atlas_pack_charts.js +30 -32
  65. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.d.ts.map +1 -1
  66. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.js +1 -5
  67. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.d.ts.map +1 -1
  68. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.js +1 -15
  69. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.d.ts.map +1 -1
  70. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.js +105 -116
  71. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.d.ts.map +1 -1
  72. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.js +36 -54
  73. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts +5 -10
  74. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts.map +1 -1
  75. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.js +20 -82
  76. package/src/core/geom/3d/plane/plane3_slerp.d.ts.map +1 -1
  77. package/src/core/geom/3d/plane/plane3_slerp.js +87 -102
  78. package/src/core/geom/3d/polygon/polygon3_compute_normal.d.ts +12 -0
  79. package/src/core/geom/3d/polygon/polygon3_compute_normal.d.ts.map +1 -1
  80. package/src/core/geom/3d/polygon/polygon3_compute_normal.js +107 -60
  81. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts.map +1 -1
  82. package/src/core/geom/3d/ray/ray3_compute_closest_point.js +37 -43
  83. package/src/core/geom/3d/shape/ConvexHullShape3D.d.ts.map +1 -1
  84. package/src/core/geom/3d/shape/ConvexHullShape3D.js +5 -16
  85. package/src/core/geom/3d/shape/MeshShape3D.js +2 -56
  86. package/src/core/geom/3d/shape/TransformedShape3D.d.ts.map +1 -1
  87. package/src/core/geom/3d/shape/TransformedShape3D.js +10 -7
  88. package/src/core/geom/3d/shape/UnionShape3D.d.ts.map +1 -1
  89. package/src/core/geom/3d/shape/UnionShape3D.js +9 -3
  90. package/src/core/geom/3d/shape/json/shape_to_type.js +2 -2
  91. package/src/core/geom/3d/sphere/harmonics/SH3_COEFFICIENTS.js +17 -17
  92. package/src/core/geom/3d/tetrahedra/TetrahedralMesh.d.ts.map +1 -1
  93. package/src/core/geom/3d/tetrahedra/TetrahedralMesh.js +6 -2
  94. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.d.ts.map +1 -1
  95. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js +3 -2
  96. package/src/core/geom/3d/tetrahedra/tetrahedron_contains_point.d.ts +20 -2
  97. package/src/core/geom/3d/tetrahedra/tetrahedron_contains_point.d.ts.map +1 -1
  98. package/src/core/geom/3d/tetrahedra/tetrahedron_contains_point.js +52 -37
  99. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.d.ts.map +1 -1
  100. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.js +40 -56
  101. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts.map +1 -1
  102. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js +251 -260
  103. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_wedge_attribute_quadrics.d.ts.map +1 -1
  104. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_wedge_attribute_quadrics.js +104 -113
  105. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.d.ts.map +1 -1
  106. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.js +227 -238
  107. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify.d.ts.map +1 -1
  108. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify.js +15 -24
  109. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_create.d.ts.map +1 -1
  110. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_create.js +31 -115
  111. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts.map +1 -1
  112. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.js +142 -150
  113. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_replace.d.ts.map +1 -1
  114. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_replace.js +151 -194
  115. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_incenter.d.ts.map +1 -1
  116. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_incenter.js +60 -85
  117. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_distance_field.d.ts.map +1 -1
  118. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_distance_field.js +156 -171
  119. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.d.ts.map +1 -1
  120. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.js +8 -44
  121. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path_polyanya.d.ts.map +1 -1
  122. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path_polyanya.js +2 -7
  123. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.d.ts.map +1 -1
  124. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.js +3 -2
  125. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.d.ts.map +1 -1
  126. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.js +128 -133
  127. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_surface_ray_parity.d.ts +8 -14
  128. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_surface_ray_parity.d.ts.map +1 -1
  129. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_surface_ray_parity.js +36 -82
  130. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts.map +1 -1
  131. package/src/core/geom/3d/triangle/tri3_ray_intersection.js +7 -144
  132. package/src/core/geom/ConicRay.d.ts.map +1 -1
  133. package/src/core/geom/ConicRay.js +230 -237
  134. package/src/core/localization/LocaleDataset.d.ts +6 -0
  135. package/src/core/localization/LocaleDataset.d.ts.map +1 -1
  136. package/src/core/localization/LocaleDataset.js +48 -37
  137. package/src/core/localization/LocalizationEngine.d.ts.map +1 -1
  138. package/src/core/localization/LocalizationEngine.js +3 -2
  139. package/src/core/math/lookup/ParameterLookupTable.d.ts.map +1 -1
  140. package/src/core/math/lookup/ParameterLookupTable.js +3 -1
  141. package/src/core/math/spline/spline3_hermite_intersection_spline3_hermite_nd.d.ts.map +1 -1
  142. package/src/core/math/spline/spline3_hermite_intersection_spline3_hermite_nd.js +330 -400
  143. package/src/core/math/spline/spline3_hermite_nearest_point.d.ts +16 -0
  144. package/src/core/math/spline/spline3_hermite_nearest_point.d.ts.map +1 -1
  145. package/src/core/math/spline/spline3_hermite_nearest_point.js +134 -167
  146. package/src/core/model/DebouncedObservedBoolean.d.ts +1 -2
  147. package/src/core/model/DebouncedObservedBoolean.d.ts.map +1 -1
  148. package/src/core/model/DebouncedObservedBoolean.js +1 -1
  149. package/src/core/model/node-graph/node/NodeInstance.d.ts.map +1 -1
  150. package/src/core/model/node-graph/node/NodeInstance.js +2 -7
  151. package/src/core/model/node-graph/node/parameter/NodeParameterDescription.js +1 -1
  152. package/src/core/model/object/optional_equality.d.ts +3 -3
  153. package/src/core/model/object/optional_equality.d.ts.map +1 -1
  154. package/src/core/model/object/optional_equality.js +10 -27
  155. package/src/core/model/object/write_property.js +1 -1
  156. package/src/core/model/reactive/evaluation/MultiPredicateEvaluator.js +2 -2
  157. package/src/core/primitives/strings/string_compute_byte_size.d.ts +3 -3
  158. package/src/core/primitives/strings/string_compute_byte_size.d.ts.map +1 -1
  159. package/src/core/primitives/strings/string_compute_byte_size.js +8 -21
  160. package/src/core/process/executor/ConcurrentExecutor.d.ts.map +1 -1
  161. package/src/core/process/executor/ConcurrentExecutor.js +14 -2
  162. package/src/engine/achievements/gateway/StorageAchievementGateway.d.ts +6 -3
  163. package/src/engine/achievements/gateway/StorageAchievementGateway.d.ts.map +1 -1
  164. package/src/engine/achievements/gateway/StorageAchievementGateway.js +31 -75
  165. package/src/engine/asset/loaders/SVGAssetLoader.d.ts.map +1 -1
  166. package/src/engine/asset/loaders/SVGAssetLoader.js +33 -31
  167. package/src/engine/control/first-person/math/criticallyDampedSpring.d.ts.map +1 -1
  168. package/src/engine/control/first-person/math/criticallyDampedSpring.js +3 -14
  169. package/src/engine/ecs/EntityComponentDataset.d.ts.map +1 -1
  170. package/src/engine/ecs/EntityComponentDataset.js +4 -1
  171. package/src/engine/ecs/storage/binary/object/BinaryObjectSerializationAdapter.d.ts +0 -2
  172. package/src/engine/ecs/storage/binary/object/BinaryObjectSerializationAdapter.d.ts.map +1 -1
  173. package/src/engine/ecs/storage/binary/object/BinaryObjectSerializationAdapter.js +3 -3
  174. package/src/engine/ecs/terrain/ecs/layers/TerrainLayer.js +2 -2
  175. package/src/engine/ecs/transform/Transform64.d.ts +21 -0
  176. package/src/engine/ecs/transform/Transform64.d.ts.map +1 -1
  177. package/src/engine/ecs/transform/Transform64.js +26 -0
  178. package/src/engine/graphics/sh3/path_tracer/geometry/sort_triangles_by_distance_to_point.js +1 -1
  179. package/src/engine/graphics/texture/sampler/sampler2d_channel_compute_min_indices.js +1 -1
  180. package/src/engine/graphics3/WaterSystem.d.ts.map +1 -1
  181. package/src/engine/graphics3/WaterSystem.js +2 -1
  182. package/src/engine/graphics3/prefab/prefab_skin_frame.d.ts.map +1 -1
  183. package/src/engine/graphics3/prefab/prefab_skin_frame.js +1 -12
  184. package/src/engine/grid/grid2transform/GridPosition2TransformSystem.d.ts +1 -1
  185. package/src/engine/grid/grid2transform/GridPosition2TransformSystem.d.ts.map +1 -1
  186. package/src/engine/grid/grid2transform/GridPosition2TransformSystem.js +141 -137
  187. package/src/engine/input/ecs/systems/InputControllerSystem.d.ts.map +1 -1
  188. package/src/engine/input/ecs/systems/InputControllerSystem.js +13 -3
  189. package/src/engine/input/ecs/systems/InputSystem.d.ts.map +1 -1
  190. package/src/engine/input/ecs/systems/InputSystem.js +2 -1
  191. package/src/engine/intelligence/behavior/composite/ParallelBehavior.d.ts +1 -1
  192. package/src/engine/intelligence/behavior/composite/ParallelBehavior.d.ts.map +1 -1
  193. package/src/engine/intelligence/behavior/composite/ParallelBehavior.js +4 -1
  194. package/src/engine/intelligence/behavior/decorator/InvertStatusBehavior.d.ts.map +1 -1
  195. package/src/engine/intelligence/behavior/decorator/InvertStatusBehavior.js +3 -1
  196. package/src/engine/intelligence/behavior/decorator/RepeatBehavior.d.ts.map +1 -1
  197. package/src/engine/intelligence/behavior/decorator/RepeatBehavior.js +3 -1
  198. package/src/engine/intelligence/behavior/decorator/RepeatBehaviorSerializationAdapter.d.ts.map +1 -1
  199. package/src/engine/intelligence/behavior/decorator/RepeatBehaviorSerializationAdapter.js +39 -33
  200. package/src/engine/intelligence/behavior/util/ConditionalBehavior.d.ts +5 -0
  201. package/src/engine/intelligence/behavior/util/ConditionalBehavior.d.ts.map +1 -1
  202. package/src/engine/intelligence/behavior/util/ConditionalBehavior.js +93 -75
  203. package/src/engine/intelligence/behavior/util/RotationBehavior.d.ts.map +1 -1
  204. package/src/engine/intelligence/behavior/util/RotationBehavior.js +79 -76
  205. package/src/engine/intelligence/blackboard/BlackboardStack.d.ts +1 -0
  206. package/src/engine/intelligence/blackboard/BlackboardStack.d.ts.map +1 -1
  207. package/src/engine/intelligence/blackboard/BlackboardStack.js +159 -123
  208. package/src/engine/intelligence/mcts/StateNode.d.ts.map +1 -1
  209. package/src/engine/intelligence/mcts/StateNode.js +366 -364
  210. package/src/engine/intelligence/resource/ResourceAllocationSolver.js +1 -1
  211. package/src/engine/navigation/ecs/components/Path.d.ts.map +1 -1
  212. package/src/engine/navigation/ecs/components/Path.js +2 -1
  213. package/src/engine/navigation/ecs/path_following/PathFollowingSystem.d.ts.map +1 -1
  214. package/src/engine/navigation/ecs/path_following/PathFollowingSystem.js +5 -2
  215. package/src/engine/physics/body/SolverBodyState.d.ts.map +1 -1
  216. package/src/engine/physics/body/SolverBodyState.js +2 -6
  217. package/src/engine/physics/ccd/linear_sweep.d.ts.map +1 -1
  218. package/src/engine/physics/ccd/linear_sweep.js +3 -16
  219. package/src/engine/physics/cloth/build/cloth_proxy_from_joints.d.ts.map +1 -1
  220. package/src/engine/physics/cloth/build/cloth_proxy_from_joints.js +2 -16
  221. package/src/engine/physics/cloth/ecs/cloth_build_rows.d.ts +13 -1
  222. package/src/engine/physics/cloth/ecs/cloth_build_rows.d.ts.map +1 -1
  223. package/src/engine/physics/cloth/ecs/cloth_build_rows.js +15 -4
  224. package/src/engine/physics/ecs/PhysicsSystem.d.ts.map +1 -1
  225. package/src/engine/physics/ecs/PhysicsSystem.js +2 -5
  226. package/src/engine/physics/inertia/locked_inverse_inertia.d.ts +12 -0
  227. package/src/engine/physics/inertia/locked_inverse_inertia.d.ts.map +1 -0
  228. package/src/engine/physics/inertia/locked_inverse_inertia.js +22 -0
  229. package/src/engine/physics/integration/integrate_velocity.d.ts.map +1 -1
  230. package/src/engine/physics/integration/integrate_velocity.js +3 -18
  231. package/src/engine/physics/mls-mpm/MLS_MPM.d.ts +1 -0
  232. package/src/engine/physics/mls-mpm/MLS_MPM.d.ts.map +1 -1
  233. package/src/engine/physics/mls-mpm/MLS_MPM.js +5 -4
  234. package/src/engine/physics/narrowphase/convex_decomposition.d.ts.map +1 -1
  235. package/src/engine/physics/narrowphase/convex_decomposition.js +7 -16
  236. package/src/engine/physics/vehicle/RaycastVehicle.d.ts.map +1 -1
  237. package/src/engine/physics/vehicle/RaycastVehicle.js +15 -5
  238. package/src/engine/save/StorageBackedList.d.ts +5 -0
  239. package/src/engine/save/StorageBackedList.d.ts.map +1 -1
  240. package/src/engine/save/StorageBackedList.js +161 -144
  241. package/src/engine/simulation/Ticker.d.ts.map +1 -1
  242. package/src/engine/simulation/Ticker.js +394 -391
  243. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts.map +1 -1
  244. package/src/engine/sound/simulation/probe/AcousticProbeField.js +6 -19
  245. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts +15 -0
  246. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts.map +1 -1
  247. package/src/engine/sound/simulation/probe/probe_edge_visible.js +59 -41
  248. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts.map +1 -1
  249. package/src/engine/sound/simulation/probe/probe_refine_connectivity.js +164 -181
  250. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts.map +1 -1
  251. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.js +20 -5
  252. package/src/format/image/avif/av1/decode/Av1FrameContext.d.ts.map +1 -1
  253. package/src/format/image/avif/av1/decode/Av1FrameContext.js +3 -10
  254. package/src/format/image/avif/av1/decode/reconstruct.d.ts +20 -0
  255. package/src/format/image/avif/av1/decode/reconstruct.d.ts.map +1 -1
  256. package/src/format/image/avif/av1/decode/reconstruct.js +22 -9
  257. package/src/format/image/avif/av1/encode/choose_restoration.js +2 -18
  258. package/src/format/image/avif/av1/encode/quantise.d.ts.map +1 -1
  259. package/src/format/image/avif/av1/encode/quantise.js +1 -55
  260. package/src/format/image/avif/av1/filter/loop_restoration.d.ts +9 -0
  261. package/src/format/image/avif/av1/filter/loop_restoration.d.ts.map +1 -1
  262. package/src/format/image/avif/av1/filter/loop_restoration.js +1 -1
  263. package/src/format/texture/basis/transcode/etc1s_to_bc7.js +2 -33
  264. package/src/format/texture/basis/transcode/fit_endpoints.d.ts +11 -0
  265. package/src/format/texture/basis/transcode/fit_endpoints.d.ts.map +1 -1
  266. package/src/format/texture/basis/transcode/fit_endpoints.js +1 -1
  267. package/src/format/texture/basis/uastc/uastc_decode_block.d.ts.map +1 -1
  268. package/src/format/texture/basis/uastc/uastc_decode_block.js +2 -19
  269. package/src/generation/foliage/ANNUAL_SHOOTS_BRIEF_2026_10_25.md +220 -0
  270. package/src/generation/foliage/CROWN_FILLING_BRIEF_2026_10_26.md +172 -0
  271. package/src/generation/foliage/FOLIAGE_DESIGN.md +165 -15
  272. package/src/generation/foliage/LEAF_ARCHITECTURE_BRIEF_2026_10_26.md +158 -0
  273. package/src/generation/foliage/SHOOT_SYSTEMS_ALL_SPECIES_BRIEF_2026_10_26.md +248 -0
  274. package/src/generation/foliage/SPEEDTREE_COMPARISON_2026_10_24.md +694 -0
  275. package/src/generation/foliage/analysis/CrownOpacity.d.ts +118 -0
  276. package/src/generation/foliage/analysis/CrownOpacity.d.ts.map +1 -0
  277. package/src/generation/foliage/analysis/CrownOpacity.js +182 -0
  278. package/src/generation/foliage/analysis/crown_opacity_frames.d.ts +10 -0
  279. package/src/generation/foliage/analysis/crown_opacity_frames.d.ts.map +1 -0
  280. package/src/generation/foliage/analysis/crown_opacity_frames.js +132 -0
  281. package/src/generation/foliage/analysis/crown_opacity_measure.d.ts +51 -0
  282. package/src/generation/foliage/analysis/crown_opacity_measure.d.ts.map +1 -0
  283. package/src/generation/foliage/analysis/crown_opacity_measure.js +649 -0
  284. package/src/generation/foliage/analysis/foliage_measure_leaf_area.d.ts +66 -0
  285. package/src/generation/foliage/analysis/foliage_measure_leaf_area.d.ts.map +1 -0
  286. package/src/generation/foliage/analysis/foliage_measure_leaf_area.js +192 -0
  287. package/src/generation/foliage/analysis/tree_crown_opacity.d.ts +27 -0
  288. package/src/generation/foliage/analysis/tree_crown_opacity.d.ts.map +1 -0
  289. package/src/generation/foliage/analysis/tree_crown_opacity.js +58 -0
  290. package/src/generation/foliage/animation/build_tree_wind_rig.d.ts +3 -2
  291. package/src/generation/foliage/animation/build_tree_wind_rig.d.ts.map +1 -1
  292. package/src/generation/foliage/animation/build_tree_wind_rig.js +12 -30
  293. package/src/generation/foliage/animation/tree_wind_bend_limit.d.ts +12 -0
  294. package/src/generation/foliage/animation/tree_wind_bend_limit.d.ts.map +1 -0
  295. package/src/generation/foliage/animation/tree_wind_bend_limit.js +13 -0
  296. package/src/generation/foliage/asset/TreeAsset.d.ts +5 -0
  297. package/src/generation/foliage/asset/TreeAsset.d.ts.map +1 -1
  298. package/src/generation/foliage/asset/TreeAsset.js +6 -0
  299. package/src/generation/foliage/asset/generate_tree.d.ts.map +1 -1
  300. package/src/generation/foliage/asset/generate_tree.js +23 -6
  301. package/src/generation/foliage/config/{BranchLevelConfig.d.ts → BranchGeneratorConfig.d.ts} +61 -75
  302. package/src/generation/foliage/config/BranchGeneratorConfig.d.ts.map +1 -0
  303. package/src/generation/foliage/config/{BranchLevelConfig.js → BranchGeneratorConfig.js} +83 -126
  304. package/src/generation/foliage/config/BranchSpawnRule.d.ts +118 -0
  305. package/src/generation/foliage/config/BranchSpawnRule.d.ts.map +1 -0
  306. package/src/generation/foliage/config/BranchSpawnRule.js +217 -0
  307. package/src/generation/foliage/config/FoliageCardType.d.ts +1 -1
  308. package/src/generation/foliage/config/FoliageCardType.js +2 -2
  309. package/src/generation/foliage/config/FoliageConfig.d.ts +23 -45
  310. package/src/generation/foliage/config/FoliageConfig.d.ts.map +1 -1
  311. package/src/generation/foliage/config/FoliageConfig.js +47 -93
  312. package/src/generation/foliage/config/FoliageMaterialConfig.d.ts +12 -20
  313. package/src/generation/foliage/config/FoliageMaterialConfig.d.ts.map +1 -1
  314. package/src/generation/foliage/config/FoliageMaterialConfig.js +261 -279
  315. package/src/generation/foliage/config/FoliageSpawnRule.d.ts +77 -0
  316. package/src/generation/foliage/config/FoliageSpawnRule.d.ts.map +1 -0
  317. package/src/generation/foliage/config/FoliageSpawnRule.js +135 -0
  318. package/src/generation/foliage/config/FoliageTileContent.d.ts +9 -0
  319. package/src/generation/foliage/config/FoliageTileContent.d.ts.map +1 -0
  320. package/src/generation/foliage/config/FoliageTileContent.js +12 -0
  321. package/src/generation/foliage/config/LeafApexShape.d.ts +12 -0
  322. package/src/generation/foliage/config/LeafApexShape.d.ts.map +1 -0
  323. package/src/generation/foliage/config/LeafApexShape.js +17 -0
  324. package/src/generation/foliage/config/LeafArchitecture.d.ts +155 -0
  325. package/src/generation/foliage/config/LeafArchitecture.d.ts.map +1 -0
  326. package/src/generation/foliage/config/LeafArchitecture.js +288 -0
  327. package/src/generation/foliage/config/LeafBaseShape.d.ts +14 -0
  328. package/src/generation/foliage/config/LeafBaseShape.d.ts.map +1 -0
  329. package/src/generation/foliage/config/LeafBaseShape.js +21 -0
  330. package/src/generation/foliage/config/LeafLobation.d.ts +10 -0
  331. package/src/generation/foliage/config/LeafLobation.d.ts.map +1 -0
  332. package/src/generation/foliage/config/LeafLobation.js +14 -0
  333. package/src/generation/foliage/config/PhyllotaxisMode.d.ts +11 -0
  334. package/src/generation/foliage/config/PhyllotaxisMode.d.ts.map +1 -1
  335. package/src/generation/foliage/config/PhyllotaxisMode.js +36 -0
  336. package/src/generation/foliage/config/ShootBudZone.d.ts +105 -0
  337. package/src/generation/foliage/config/ShootBudZone.d.ts.map +1 -0
  338. package/src/generation/foliage/config/ShootBudZone.js +219 -0
  339. package/src/generation/foliage/config/ShootGrowthConfig.d.ts +84 -0
  340. package/src/generation/foliage/config/ShootGrowthConfig.d.ts.map +1 -0
  341. package/src/generation/foliage/config/ShootGrowthConfig.js +146 -0
  342. package/src/generation/foliage/config/ShootSystemRule.d.ts +144 -0
  343. package/src/generation/foliage/config/ShootSystemRule.d.ts.map +1 -0
  344. package/src/generation/foliage/config/ShootSystemRule.js +316 -0
  345. package/src/generation/foliage/config/TreeLODConfig.d.ts +1 -1
  346. package/src/generation/foliage/config/TreeLODConfig.js +1 -1
  347. package/src/generation/foliage/config/TreeSpeciesConfig.d.ts +40 -8
  348. package/src/generation/foliage/config/TreeSpeciesConfig.d.ts.map +1 -1
  349. package/src/generation/foliage/config/TreeSpeciesConfig.js +124 -68
  350. package/src/generation/foliage/config/TreeWindConfig.d.ts +23 -10
  351. package/src/generation/foliage/config/TreeWindConfig.d.ts.map +1 -1
  352. package/src/generation/foliage/config/TreeWindConfig.js +34 -25
  353. package/src/generation/foliage/index.d.ts +19 -2
  354. package/src/generation/foliage/index.js +63 -44
  355. package/src/generation/foliage/material/FoliageAtlasCutout.d.ts +59 -0
  356. package/src/generation/foliage/material/FoliageAtlasCutout.d.ts.map +1 -0
  357. package/src/generation/foliage/material/FoliageAtlasCutout.js +93 -0
  358. package/src/generation/foliage/material/compute_foliage_variant_atlas_layout.d.ts +26 -0
  359. package/src/generation/foliage/material/compute_foliage_variant_atlas_layout.d.ts.map +1 -0
  360. package/src/generation/foliage/material/compute_foliage_variant_atlas_layout.js +63 -0
  361. package/src/generation/foliage/material/foliage_atlas_cutout.d.ts +34 -0
  362. package/src/generation/foliage/material/foliage_atlas_cutout.d.ts.map +1 -0
  363. package/src/generation/foliage/material/foliage_atlas_cutout.js +174 -0
  364. package/src/generation/foliage/material/foliage_tile.d.ts +110 -0
  365. package/src/generation/foliage/material/foliage_tile.d.ts.map +1 -0
  366. package/src/generation/foliage/material/foliage_tile.js +286 -0
  367. package/src/generation/foliage/material/leaf_geometry.d.ts +103 -0
  368. package/src/generation/foliage/material/leaf_geometry.d.ts.map +1 -0
  369. package/src/generation/foliage/material/leaf_geometry.js +528 -0
  370. package/src/generation/foliage/material/make_foliage_material.d.ts +13 -33
  371. package/src/generation/foliage/material/make_foliage_material.d.ts.map +1 -1
  372. package/src/generation/foliage/material/make_foliage_material.js +356 -605
  373. package/src/generation/foliage/mesh/foliage_collect_attachments.d.ts +39 -4
  374. package/src/generation/foliage/mesh/foliage_collect_attachments.d.ts.map +1 -1
  375. package/src/generation/foliage/mesh/foliage_collect_attachments.js +637 -569
  376. package/src/generation/foliage/mesh/interpolate_ring_skin_weights4.d.ts +48 -0
  377. package/src/generation/foliage/mesh/interpolate_ring_skin_weights4.d.ts.map +1 -0
  378. package/src/generation/foliage/mesh/interpolate_ring_skin_weights4.js +232 -0
  379. package/src/generation/foliage/mesh/tree_mesh_build_bark.d.ts.map +1 -1
  380. package/src/generation/foliage/mesh/tree_mesh_build_bark.js +1023 -1049
  381. package/src/generation/foliage/mesh/tree_mesh_build_foliage.d.ts +9 -2
  382. package/src/generation/foliage/mesh/tree_mesh_build_foliage.d.ts.map +1 -1
  383. package/src/generation/foliage/mesh/tree_mesh_build_foliage.js +467 -454
  384. package/src/generation/foliage/presets/make_tree_species_preset.d.ts.map +1 -1
  385. package/src/generation/foliage/presets/make_tree_species_preset.js +1648 -870
  386. package/src/generation/foliage/skeleton/ShootFrameworkHash.d.ts +35 -0
  387. package/src/generation/foliage/skeleton/ShootFrameworkHash.d.ts.map +1 -0
  388. package/src/generation/foliage/skeleton/ShootFrameworkHash.js +129 -0
  389. package/src/generation/foliage/skeleton/ShootGirth.d.ts +51 -0
  390. package/src/generation/foliage/skeleton/ShootGirth.d.ts.map +1 -0
  391. package/src/generation/foliage/skeleton/ShootGirth.js +212 -0
  392. package/src/generation/foliage/skeleton/ShootLightField.d.ts +73 -0
  393. package/src/generation/foliage/skeleton/ShootLightField.d.ts.map +1 -0
  394. package/src/generation/foliage/skeleton/ShootLightField.js +197 -0
  395. package/src/generation/foliage/skeleton/TreeSkeleton.d.ts +106 -3
  396. package/src/generation/foliage/skeleton/TreeSkeleton.d.ts.map +1 -1
  397. package/src/generation/foliage/skeleton/TreeSkeleton.js +217 -39
  398. package/src/generation/foliage/skeleton/flare_lobe_phase_offset.d.ts +13 -0
  399. package/src/generation/foliage/skeleton/flare_lobe_phase_offset.d.ts.map +1 -0
  400. package/src/generation/foliage/skeleton/flare_lobe_phase_offset.js +16 -0
  401. package/src/generation/foliage/skeleton/foliage_card_density.d.ts +71 -0
  402. package/src/generation/foliage/skeleton/foliage_card_density.d.ts.map +1 -0
  403. package/src/generation/foliage/skeleton/foliage_card_density.js +101 -0
  404. package/src/generation/foliage/skeleton/foliage_senescence.d.ts +101 -0
  405. package/src/generation/foliage/skeleton/foliage_senescence.d.ts.map +1 -0
  406. package/src/generation/foliage/skeleton/foliage_senescence.js +149 -0
  407. package/src/generation/foliage/skeleton/foliage_unit_cards.d.ts +76 -0
  408. package/src/generation/foliage/skeleton/foliage_unit_cards.d.ts.map +1 -0
  409. package/src/generation/foliage/skeleton/foliage_unit_cards.js +95 -0
  410. package/src/generation/foliage/skeleton/shoot_demography.d.ts +22 -0
  411. package/src/generation/foliage/skeleton/shoot_demography.d.ts.map +1 -0
  412. package/src/generation/foliage/skeleton/shoot_demography.js +96 -0
  413. package/src/generation/foliage/skeleton/shoot_geometry.d.ts +66 -0
  414. package/src/generation/foliage/skeleton/shoot_geometry.d.ts.map +1 -0
  415. package/src/generation/foliage/skeleton/shoot_geometry.js +109 -0
  416. package/src/generation/foliage/skeleton/shoot_systems_simulate.d.ts +166 -0
  417. package/src/generation/foliage/skeleton/shoot_systems_simulate.d.ts.map +1 -0
  418. package/src/generation/foliage/skeleton/shoot_systems_simulate.js +588 -0
  419. package/src/generation/foliage/skeleton/tree_skeleton_assign_skin_joints.d.ts +28 -12
  420. package/src/generation/foliage/skeleton/tree_skeleton_assign_skin_joints.d.ts.map +1 -1
  421. package/src/generation/foliage/skeleton/tree_skeleton_assign_skin_joints.js +137 -102
  422. package/src/generation/foliage/skeleton/tree_skeleton_compute_joint_mechanics.d.ts +112 -0
  423. package/src/generation/foliage/skeleton/tree_skeleton_compute_joint_mechanics.d.ts.map +1 -0
  424. package/src/generation/foliage/skeleton/tree_skeleton_compute_joint_mechanics.js +408 -0
  425. package/src/generation/foliage/skeleton/tree_skeleton_compute_pipe_radii.d.ts.map +1 -1
  426. package/src/generation/foliage/skeleton/tree_skeleton_compute_pipe_radii.js +208 -206
  427. package/src/generation/foliage/skeleton/tree_skeleton_grow.d.ts +5 -2
  428. package/src/generation/foliage/skeleton/tree_skeleton_grow.d.ts.map +1 -1
  429. package/src/generation/foliage/skeleton/tree_skeleton_grow.js +2048 -1871
  430. package/src/generation/foliage/skeleton/tree_skeleton_grow_shoots.d.ts +17 -0
  431. package/src/generation/foliage/skeleton/tree_skeleton_grow_shoots.d.ts.map +1 -0
  432. package/src/generation/foliage/skeleton/tree_skeleton_grow_shoots.js +231 -0
  433. package/src/generation/foliage/skeleton/tree_skeleton_read_joint_motion.d.ts +14 -0
  434. package/src/generation/foliage/skeleton/tree_skeleton_read_joint_motion.d.ts.map +1 -0
  435. package/src/generation/foliage/skeleton/tree_skeleton_read_joint_motion.js +26 -0
  436. package/src/generation/foliage/skeleton/tree_skeleton_read_joint_parents.d.ts +10 -0
  437. package/src/generation/foliage/skeleton/tree_skeleton_read_joint_parents.d.ts.map +1 -0
  438. package/src/generation/foliage/skeleton/tree_skeleton_read_joint_parents.js +20 -0
  439. package/src/generation/grid/generation/road/GridTaskGenerateRoads.d.ts.map +1 -1
  440. package/src/generation/grid/generation/road/GridTaskGenerateRoads.js +4 -1
  441. package/src/generation/markers/GridCellActionPlaceMarkerGroup.d.ts +1 -0
  442. package/src/generation/markers/GridCellActionPlaceMarkerGroup.d.ts.map +1 -1
  443. package/src/generation/markers/GridCellActionPlaceMarkerGroup.js +98 -86
  444. package/src/shade/SHADER_F16_PROPOSAL_2026_10_24.md +263 -0
  445. package/src/shade/descriptor/WebGPUExtensionType.d.ts +17 -0
  446. package/src/shade/descriptor/WebGPUExtensionType.d.ts.map +1 -1
  447. package/src/shade/descriptor/WebGPUExtensionType.js +31 -1
  448. package/src/shade/playground/foliage_wind/FoliageRigOverlay.d.ts +37 -0
  449. package/src/shade/playground/foliage_wind/FoliageRigOverlay.d.ts.map +1 -0
  450. package/src/shade/playground/foliage_wind/FoliageRigOverlay.js +491 -0
  451. package/src/shade/playground/foliage_wind/foliage_world.d.ts.map +1 -1
  452. package/src/shade/playground/foliage_wind/foliage_world.js +600 -602
  453. package/src/shade/playground/foliage_wind/index.html +6 -0
  454. package/src/shade/playground/foliage_wind/main.js +14 -0
  455. package/src/shade/renderer/Renderer.d.ts +5 -0
  456. package/src/shade/renderer/Renderer.d.ts.map +1 -1
  457. package/src/shade/renderer/Renderer.js +25 -2
  458. package/src/shade/renderer/animation/GPUAnimationManager.d.ts.map +1 -1
  459. package/src/shade/renderer/animation/GPUAnimationManager.js +2 -1
  460. package/src/shade/renderer/animation/foliage/FoliageWindJoint.d.ts +2 -1
  461. package/src/shade/renderer/animation/foliage/FoliageWindJoint.d.ts.map +1 -1
  462. package/src/shade/renderer/animation/foliage/FoliageWindJoint.js +2 -1
  463. package/src/shade/renderer/animation/foliage/chunk_foliage_wind_step.d.ts.map +1 -1
  464. package/src/shade/renderer/animation/foliage/chunk_foliage_wind_step.js +4 -2
  465. package/src/shade/renderer/buffer/table/GPUTypedTable.js +1 -1
  466. package/src/shade/renderer/buffer/table/single/GPUSingleTypeTable.d.ts.map +1 -1
  467. package/src/shade/renderer/buffer/table/single/GPUSingleTypeTable.js +403 -401
  468. package/src/shade/renderer/camera/OrbitalCameraController.d.ts +1 -62
  469. package/src/shade/renderer/camera/OrbitalCameraController.d.ts.map +1 -1
  470. package/src/shade/renderer/camera/OrbitalCameraController.js +1 -374
  471. package/src/shade/renderer/deferred/indirect/chunk_lpv_2d_cache_sample_irradiance.d.ts.map +1 -1
  472. package/src/shade/renderer/deferred/indirect/chunk_lpv_2d_cache_sample_irradiance.js +3 -0
  473. package/src/shade/renderer/deferred/indirect/chunk_lpv_sample_light.d.ts.map +1 -1
  474. package/src/shade/renderer/deferred/indirect/chunk_lpv_sample_light.js +6 -1
  475. package/src/shade/renderer/dynamic/shader_dynamic_mesh_avboit_splat.js +1 -1
  476. package/src/shade/renderer/fluid/GPUFluidCascade.d.ts +2 -2
  477. package/src/shade/renderer/fluid/GPUFluidCascade.d.ts.map +1 -1
  478. package/src/shade/renderer/fluid/GPUFluidCascade.js +6 -3
  479. package/src/shade/renderer/fluid/GPU_FLUID_OCCUPANCY_AND_SOTA_REVIEW_2026_10_26.md +361 -0
  480. package/src/shade/renderer/fluid/coupling/chunk_fluid_cascade_parent.d.ts.map +1 -1
  481. package/src/shade/renderer/fluid/coupling/chunk_fluid_cascade_parent.js +335 -241
  482. package/src/shade/renderer/fluid/coupling/shader_fluid_cascade_ghosts.d.ts.map +1 -1
  483. package/src/shade/renderer/fluid/coupling/shader_fluid_cascade_ghosts.js +108 -101
  484. package/src/shade/renderer/fluid/forcing/chunk_fluid_forcing_query_select.d.ts.map +1 -1
  485. package/src/shade/renderer/fluid/forcing/chunk_fluid_forcing_query_select.js +69 -67
  486. package/src/shade/renderer/fluid/forcing/shader_fluid_forcing_apply.d.ts +7 -6
  487. package/src/shade/renderer/fluid/forcing/shader_fluid_forcing_apply.d.ts.map +1 -1
  488. package/src/shade/renderer/fluid/forcing/shader_fluid_forcing_apply.js +341 -287
  489. package/src/shade/renderer/fluid/mac/FluidMacPasses.d.ts +6 -4
  490. package/src/shade/renderer/fluid/mac/FluidMacPasses.d.ts.map +1 -1
  491. package/src/shade/renderer/fluid/mac/FluidMacPasses.js +427 -400
  492. package/src/shade/renderer/fluid/mac/chunk_fluid_mac_seams.d.ts +10 -5
  493. package/src/shade/renderer/fluid/mac/chunk_fluid_mac_seams.d.ts.map +1 -1
  494. package/src/shade/renderer/fluid/mac/chunk_fluid_mac_seams.js +532 -190
  495. package/src/shade/renderer/fluid/mac/chunk_v3_mac_lattice_corners.d.ts.map +1 -1
  496. package/src/shade/renderer/fluid/mac/chunk_v3_mac_lattice_corners.js +231 -237
  497. package/src/shade/renderer/fluid/mac/shader_fluid_mac_advect_correct.d.ts +2 -2
  498. package/src/shade/renderer/fluid/mac/shader_fluid_mac_advect_correct.d.ts.map +1 -1
  499. package/src/shade/renderer/fluid/mac/shader_fluid_mac_advect_correct.js +282 -245
  500. package/src/shade/renderer/fluid/mac/shader_fluid_mac_advect_predict.d.ts +1 -3
  501. package/src/shade/renderer/fluid/mac/shader_fluid_mac_advect_predict.d.ts.map +1 -1
  502. package/src/shade/renderer/fluid/mac/shader_fluid_mac_advect_predict.js +139 -109
  503. package/src/shade/renderer/fluid/mac/shader_fluid_mac_curl.d.ts +6 -6
  504. package/src/shade/renderer/fluid/mac/shader_fluid_mac_curl.d.ts.map +1 -1
  505. package/src/shade/renderer/fluid/mac/shader_fluid_mac_curl.js +257 -222
  506. package/src/shade/renderer/fluid/mac/shader_fluid_mac_divergence.d.ts +8 -7
  507. package/src/shade/renderer/fluid/mac/shader_fluid_mac_divergence.d.ts.map +1 -1
  508. package/src/shade/renderer/fluid/mac/shader_fluid_mac_divergence.js +119 -92
  509. package/src/shade/renderer/fluid/mac/shader_fluid_mac_gradient.d.ts +6 -9
  510. package/src/shade/renderer/fluid/mac/shader_fluid_mac_gradient.d.ts.map +1 -1
  511. package/src/shade/renderer/fluid/mac/shader_fluid_mac_gradient.js +229 -181
  512. package/src/shade/renderer/fluid/pressure/GPUFluidPressureSolve.d.ts +17 -7
  513. package/src/shade/renderer/fluid/pressure/GPUFluidPressureSolve.d.ts.map +1 -1
  514. package/src/shade/renderer/fluid/pressure/GPUFluidPressureSolve.js +634 -621
  515. package/src/shade/renderer/fluid/pressure/shader_fluid_mg_residual_restrict.d.ts +8 -6
  516. package/src/shade/renderer/fluid/pressure/shader_fluid_mg_residual_restrict.d.ts.map +1 -1
  517. package/src/shade/renderer/fluid/pressure/shader_fluid_mg_residual_restrict.js +166 -149
  518. package/src/shade/renderer/fluid/pressure/shader_fluid_mg_smooth.d.ts +8 -6
  519. package/src/shade/renderer/fluid/pressure/shader_fluid_mg_smooth.d.ts.map +1 -1
  520. package/src/shade/renderer/fluid/pressure/shader_fluid_mg_smooth.js +219 -183
  521. package/src/shade/renderer/fluid/publish/shader_fluid_wind_publish.d.ts.map +1 -1
  522. package/src/shade/renderer/fluid/publish/shader_fluid_wind_publish.js +142 -122
  523. package/src/shade/renderer/geometry/meshlet/COMPACTION_PLAN_2026_09_16.md +674 -663
  524. package/src/shade/renderer/geometry/meshlet/GPUMeshletManager.d.ts +1 -1
  525. package/src/shade/renderer/geometry/meshlet/GPUMeshletManager.d.ts.map +1 -1
  526. package/src/shade/renderer/geometry/meshlet/GPUMeshletManager.js +63 -29
  527. package/src/shade/renderer/geometry/meshlet/build/meshoptimizer/geometry_to_meshlets_meshoptimizer.d.ts.map +1 -1
  528. package/src/shade/renderer/geometry/meshlet/build/meshoptimizer/geometry_to_meshlets_meshoptimizer.js +77 -87
  529. package/src/shade/renderer/geometry/meshlet/build/meshoptimizer/meshopt_clusterizer.d.ts.map +1 -1
  530. package/src/shade/renderer/geometry/meshlet/build/meshoptimizer/meshopt_clusterizer.js +4 -3
  531. package/src/shade/renderer/geometry/meshlet/shader_meshlet_metadata_address_patch.d.ts +11 -11
  532. package/src/shade/renderer/geometry/meshlet/shader_meshlet_metadata_address_patch.d.ts.map +1 -1
  533. package/src/shade/renderer/geometry/meshlet/shader_meshlet_metadata_address_patch.js +17 -19
  534. package/src/shade/renderer/global_illumination/lpv/graph_bake_irradiance_lookup_2d.js +4 -4
  535. package/src/shade/renderer/global_illumination/probe/octahedral/sample/chunk_lpv_mesh_interpolate_radiance_via_atlas.d.ts.map +1 -1
  536. package/src/shade/renderer/global_illumination/probe/octahedral/sample/chunk_lpv_mesh_interpolate_radiance_via_atlas.js +5 -1
  537. package/src/shade/renderer/loader/gltf/load_gltf.d.ts.map +1 -1
  538. package/src/shade/renderer/loader/gltf/load_gltf.js +11 -35
  539. package/src/shade/renderer/loader/usd/load_usd.d.ts.map +1 -1
  540. package/src/shade/renderer/loader/usd/load_usd.js +6 -19
  541. package/src/shade/renderer/particles/GPUParticleSystem.d.ts +2 -1
  542. package/src/shade/renderer/particles/GPUParticleSystem.d.ts.map +1 -1
  543. package/src/shade/renderer/particles/GPUParticleSystem.js +1 -1
  544. package/src/shade/renderer/particles/graph_particles_avboit.d.ts +2 -2
  545. package/src/shade/renderer/particles/graph_particles_avboit.d.ts.map +1 -1
  546. package/src/shade/renderer/particles/graph_particles_avboit.js +4 -9
  547. package/src/shade/renderer/particles/shaders/shader_particle_avboit_draw.d.ts.map +1 -1
  548. package/src/shade/renderer/particles/shaders/shader_particle_avboit_draw.js +199 -193
  549. package/src/shade/renderer/particles/shaders/shader_particle_avboit_splat.d.ts.map +1 -1
  550. package/src/shade/renderer/particles/shaders/shader_particle_avboit_splat.js +151 -143
  551. package/src/shade/renderer/postprocess/bloom/chunk_karis_blur4x4_sample.d.ts.map +1 -1
  552. package/src/shade/renderer/postprocess/bloom/chunk_karis_blur4x4_sample.js +11 -5
  553. package/src/shade/renderer/postprocess/denoise/graph_atorus_denoise_luma.d.ts.map +1 -1
  554. package/src/shade/renderer/postprocess/denoise/graph_atorus_denoise_luma.js +6 -18
  555. package/src/shade/renderer/postprocess/gtao/GTAO.js +1 -1
  556. package/src/shade/renderer/postprocess/gtao/ao_reproject_shader.d.ts.map +1 -1
  557. package/src/shade/renderer/postprocess/gtao/ao_reproject_shader.js +3 -5
  558. package/src/shade/renderer/postprocess/gtao/fragment_shader_gtao_with_irradiance.js +1 -1
  559. package/src/shade/renderer/postprocess/nss/NSS.d.ts +1 -1
  560. package/src/shade/renderer/postprocess/nss/chunk_nss_luma_derivative.d.ts.map +1 -1
  561. package/src/shade/renderer/postprocess/nss/chunk_nss_luma_derivative.js +7 -3
  562. package/src/shade/renderer/postprocess/nss/shader_nss_postprocess.d.ts.map +1 -1
  563. package/src/shade/renderer/postprocess/nss/shader_nss_postprocess.js +4 -2
  564. package/src/shade/renderer/postprocess/nss/shader_nss_preprocess.d.ts.map +1 -1
  565. package/src/shade/renderer/postprocess/nss/shader_nss_preprocess.js +4 -1
  566. package/src/shade/renderer/postprocess/ssr/downsample_karis.d.ts.map +1 -1
  567. package/src/shade/renderer/postprocess/ssr/downsample_karis.js +6 -3
  568. package/src/shade/renderer/postprocess/ssr/reproject/chunk_ssr_temporal_accumulate.d.ts.map +1 -1
  569. package/src/shade/renderer/postprocess/ssr/reproject/chunk_ssr_temporal_accumulate.js +4 -3
  570. package/src/shade/renderer/postprocess/ssr/resolve/ssr_resolve_shader.d.ts.map +1 -1
  571. package/src/shade/renderer/postprocess/ssr/resolve/ssr_resolve_shader.js +4 -1
  572. package/src/shade/renderer/postprocess/ssr/ssr_spatial_denoise_shader.d.ts.map +1 -1
  573. package/src/shade/renderer/postprocess/ssr/ssr_spatial_denoise_shader.js +4 -2
  574. package/src/shade/renderer/postprocess/taa/chunk_taa_tonemap.d.ts.map +1 -1
  575. package/src/shade/renderer/postprocess/taa/chunk_taa_tonemap.js +35 -39
  576. package/src/shade/renderer/postprocess/taa/chunk_taa_tonemap_inv.d.ts.map +1 -1
  577. package/src/shade/renderer/postprocess/taa/chunk_taa_tonemap_inv.js +20 -17
  578. package/src/shade/renderer/postprocess/taa/shader_taa.d.ts.map +1 -1
  579. package/src/shade/renderer/postprocess/taa/shader_taa.js +6 -3
  580. package/src/shade/renderer/rasterize/expand/bucket/meshlet/shader_meshlets_extract_bucket.d.ts.map +1 -1
  581. package/src/shade/renderer/rasterize/expand/bucket/meshlet/shader_meshlets_extract_bucket.js +3 -1
  582. package/src/shade/renderer/rasterize/native/avboit/avboit_draw_fragment_body.js +1 -1
  583. package/src/shade/renderer/rasterize/native/avboit/chunk_avboit_splat_slice.js +2 -2
  584. package/src/shade/renderer/rasterize/native/avboit/graph_rasterize_meshes_transparent_avboit.js +1 -1
  585. package/src/shade/renderer/rasterize/native/avboit/shader_avboit_integrate.d.ts.map +1 -1
  586. package/src/shade/renderer/rasterize/native/avboit/shader_avboit_integrate.js +92 -83
  587. package/src/shade/renderer/rasterize/native/avboit/shader_avboit_splat.js +1 -1
  588. package/src/shade/renderer/shader/ShaderDescriptor.d.ts.map +1 -1
  589. package/src/shade/renderer/shader/ShaderDescriptor.js +12 -4
  590. package/src/shade/renderer/shader/chunk/bvh/chunk_bvh_query_aabb_cooperative.d.ts.map +1 -1
  591. package/src/shade/renderer/shader/chunk/bvh/chunk_bvh_query_aabb_cooperative.js +294 -286
  592. package/src/shade/renderer/shader/chunk/light/lpv/chunk_lpv_interpolate_probe_irradiance8.js +5 -5
  593. package/src/shade/renderer/shader/chunk/light/lpv/chunk_lpv_mesh_interpolate_probe.d.ts.map +1 -1
  594. package/src/shade/renderer/shader/chunk/light/lpv/chunk_lpv_mesh_interpolate_probe.js +5 -3
  595. package/src/shade/renderer/shader/chunk/light/lpv/chunk_lpv_mesh_interpolate_probe_irradiance.d.ts.map +1 -1
  596. package/src/shade/renderer/shader/chunk/light/lpv/chunk_lpv_mesh_interpolate_probe_irradiance.js +9 -6
  597. package/src/shade/renderer/shader/chunk/light/lpv/chunk_lpv_sample_sh3_at.d.ts.map +1 -1
  598. package/src/shade/renderer/shader/chunk/light/lpv/chunk_lpv_sample_sh3_at.js +33 -38
  599. package/src/shade/renderer/shader/resource/ShaderResourceSetDescriptor.d.ts.map +1 -1
  600. package/src/shade/renderer/shader/resource/ShaderResourceSetDescriptor.js +690 -675
  601. package/src/shade/renderer/shader/type/WebGPUArray.d.ts +3 -0
  602. package/src/shade/renderer/shader/type/WebGPUArray.d.ts.map +1 -1
  603. package/src/shade/renderer/shader/type/WebGPUArray.js +185 -167
  604. package/src/shade/renderer/shader/type/WebGPUStruct.d.ts.map +1 -1
  605. package/src/shade/renderer/shader/type/WebGPUStruct.js +461 -455
  606. package/src/shade/renderer/shader/type/serde/read_gpu_typed_buffer.d.ts.map +1 -1
  607. package/src/shade/renderer/shader/type/serde/read_gpu_typed_buffer.js +335 -211
  608. package/src/shade/renderer/shader/type/serde/write_gpu_typed_buffer.d.ts.map +1 -1
  609. package/src/shade/renderer/shader/type/serde/write_gpu_typed_buffer.js +329 -221
  610. package/src/shade/renderer/shader/type/type_has_f16.d.ts +12 -0
  611. package/src/shade/renderer/shader/type/type_has_f16.d.ts.map +1 -0
  612. package/src/shade/renderer/shader/type/type_has_f16.js +66 -0
  613. package/src/shade/renderer/view/GPUViewContext.d.ts +0 -14
  614. package/src/shade/renderer/view/GPUViewContext.d.ts.map +1 -1
  615. package/src/shade/renderer/view/GPUViewContext.js +0 -29
  616. package/src/shade/renderer/view/ViewManager.d.ts +1 -1
  617. package/src/shade/renderer/view/ViewManager.js +1 -1
  618. package/src/shade/renderer/volumetrics/GPUViewVolumetrics.d.ts +40 -3
  619. package/src/shade/renderer/volumetrics/GPUViewVolumetrics.d.ts.map +1 -1
  620. package/src/shade/renderer/volumetrics/GPUViewVolumetrics.js +660 -583
  621. package/src/shade/renderer/volumetrics/shader_volumetrics_build_lighting.d.ts.map +1 -1
  622. package/src/shade/renderer/volumetrics/shader_volumetrics_build_lighting.js +16 -2
  623. package/src/shade/renderer/volumetrics/taa/shader_volumetrics_taa.d.ts.map +1 -1
  624. package/src/shade/renderer/volumetrics/taa/shader_volumetrics_taa.js +5 -2
  625. package/src/shade/renderer/water/shader_water_avboit.js +1 -1
  626. package/src/shade/renderer/wind/GPUSceneWind.d.ts +1 -1
  627. package/src/shade/wgsl/emulator/WGSLJavaScriptCompiler.d.ts.map +1 -1
  628. package/src/shade/wgsl/emulator/WGSLJavaScriptCompiler.js +260 -23
  629. package/src/shade/wgsl/emulator/WGSLLanguageCore.d.ts +6 -7
  630. package/src/shade/wgsl/emulator/WGSLLanguageCore.d.ts.map +1 -1
  631. package/src/shade/wgsl/emulator/WGSLLanguageCore.js +269 -69
  632. package/src/shade/wgsl/validate_wgsl_source.d.ts.map +1 -1
  633. package/src/shade/wgsl/validate_wgsl_source.js +27 -1
  634. package/src/view/controller/controls/ListController.d.ts.map +1 -1
  635. package/src/view/controller/controls/ListController.js +118 -113
  636. package/src/view/controller/controls/Vector1Control.js +97 -97
  637. package/src/view/elements/image/SvgImageView.d.ts +1 -0
  638. package/src/view/elements/image/SvgImageView.d.ts.map +1 -1
  639. package/src/view/elements/image/SvgImageView.js +92 -90
  640. package/src/view/minimap/dom/MinimapTerrainView.d.ts +1 -0
  641. package/src/view/minimap/dom/MinimapTerrainView.d.ts.map +1 -1
  642. package/src/view/minimap/dom/MinimapTerrainView.js +151 -147
  643. package/src/view/tooltip/gml/TooltipParser.js +2 -2
  644. package/src/engine/network/PriorityFetch.d.ts +0 -59
  645. package/src/engine/network/PriorityFetch.d.ts.map +0 -1
  646. package/src/engine/network/PriorityFetch.js +0 -193
  647. package/src/generation/foliage/config/BranchLevelConfig.d.ts.map +0 -1
  648. package/src/shade/renderer/volumetrics/VOLUMETRICS_RESOLUTION_Z.d.ts +0 -2
  649. package/src/shade/renderer/volumetrics/VOLUMETRICS_RESOLUTION_Z.d.ts.map +0 -1
  650. package/src/shade/renderer/volumetrics/VOLUMETRICS_RESOLUTION_Z.js +0 -1
@@ -1,181 +1,229 @@
1
- import { WebGPUExtensionType } from "../../../descriptor/WebGPUExtensionType.js";
2
- import { chunk_grid3d_to_index } from "../../shader/chunk/grid/chunk_grid3d_to_index.js";
3
- import { chunk_grid_tile_halo_f32 } from "../../shader/chunk/grid/chunk_grid_tile_halo_f32.js";
4
- import { GRID_TILE_SIZE } from "../../shader/chunk/grid/chunk_grid_tile_window.js";
5
- import { GRID_TILE_WINDOW_STRUCT } from "../../shader/chunk/grid/GRID_TILE_WINDOW_STRUCT.js";
6
- import { ComputeShader } from "../../shader/ComputeShader.js";
7
- import { CodeChunk } from "../../shader/compiler/CodeChunk.js";
8
- import { ShaderResourceSetDescriptor } from "../../shader/resource/ShaderResourceSetDescriptor.js";
9
- import { f32, u32 } from "../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
10
- import { WebGPUArray } from "../../shader/type/WebGPUArray.js";
11
- import { chunk_fluid_pressure_ghost } from "../pressure/chunk_fluid_pressure_ghost.js";
12
- import { chunk_v3_mac_subtract_pressure_gradient } from "./chunk_v3_mac_subtract_pressure_gradient.js";
13
- import { FLUID_MAC_STEP_STRUCT } from "./FLUID_MAC_STEP_STRUCT.js";
14
-
15
- const resources = new ShaderResourceSetDescriptor();
16
-
17
- resources.createGroup()
18
- .addUniform("step", FLUID_MAC_STEP_STRUCT)
19
- .addTexture("velocity_u", "unfilterable-float", "3d")
20
- .addTexture("velocity_v", "unfilterable-float", "3d")
21
- .addTexture("velocity_w", "unfilterable-float", "3d")
22
- .addStorageBuffer("pressure", WebGPUArray.from(f32), false)
23
- .addStorageBuffer("ghost_pressure", WebGPUArray.from(f32), false)
24
- .addStorageBuffer("solid", WebGPUArray.from(u32), false)
25
- .addStorageTexture("out_u", "r32float", "3d", "write-only")
26
- .addStorageTexture("out_v", "r32float", "3d", "write-only")
27
- .addStorageTexture("out_w", "r32float", "3d", "write-only");
28
-
29
- const body = CodeChunk.from(
30
- //language=WGSL
31
- `
32
- const FLUID_MAC_TILE_PRESSURE = 0u;
33
- const FLUID_MAC_TILE_SOLID = 1u;
34
-
35
- var<workgroup> fluid_mac_tile_pressure: array<f32, GRID_TILE_HALO_CELLS>;
36
- // 1.0 where a cell is solid
37
- var<workgroup> fluid_mac_tile_solid: array<f32, GRID_TILE_HALO_CELLS>;
38
-
39
- // the window-local cell of this workgroup's first interior cell
40
- var<private> fluid_mac_tile_origin: vec3<i32>;
41
-
42
- fn grid_tile_f32_fetch_inside(source: u32, storage_cell: vec3<u32>) -> f32 {
43
- if (source == FLUID_MAC_TILE_PRESSURE) {
44
- return pressure[grid3d_to_index(storage_cell, step.cells.period.xy)];
45
- }
46
-
47
- // the solid flags are window-local, and their tile loads through a window that does not wrap
48
- return select(0.0, 1.0, (solid[grid3d_to_index(storage_cell, step.cells.size.xy)] & 1u) != 0u);
49
- }
50
-
51
- fn fluid_pressure_ghost_corner() -> vec3<i32> {
52
- return step.cells.corner;
53
- }
54
-
55
- fn fluid_pressure_ghost_size() -> vec3<u32> {
56
- return step.cells.size;
57
- }
58
-
59
- // beyond the window: pressure is the Dirichlet ghost at the ghost cell's centre, the parent's, and cells are fluid
60
- fn grid_tile_f32_fetch_outside(source: u32, world_cell: vec3<i32>) -> f32 {
61
- if (source == FLUID_MAC_TILE_PRESSURE) {
62
- return fluid_pressure_ghost(world_cell);
63
- }
64
-
65
- return 0.0;
66
- }
67
-
68
- fn mac_pressure(cell: vec3<i32>) -> f32 {
69
- return grid_tile_f32_read(&fluid_mac_tile_pressure, cell - fluid_mac_tile_origin);
70
- }
71
-
72
- fn mac_cell_solid(cell: vec3<i32>) -> bool {
73
- return grid_tile_f32_read(&fluid_mac_tile_solid, cell - fluid_mac_tile_origin) != 0.0;
74
- }
75
-
76
- // the advected velocity is a transient set, stored window-local; only faces inside the window are read
77
- fn mac_velocity_u(face: vec3<i32>) -> f32 {
78
- return textureLoad(velocity_u, vec3<u32>(face), 0).r;
79
- }
80
-
81
- fn mac_velocity_v(face: vec3<i32>) -> f32 {
82
- return textureLoad(velocity_v, vec3<u32>(face), 0).r;
83
- }
84
-
85
- fn mac_velocity_w(face: vec3<i32>) -> f32 {
86
- return textureLoad(velocity_w, vec3<u32>(face), 0).r;
87
- }
88
-
89
- // the projected velocity is the persistent set, stored through its toroidal windows
90
- fn fluid_mac_gradient_store_u(face: vec3<i32>) {
91
- let storage = grid_tile_window_storage(face, step.faces_u.corner_storage, step.faces_u.period);
92
- textureStore(out_u, storage, vec4<f32>(v3_mac_subtract_pressure_gradient_u(face, step.dt_over_h), 0.0, 0.0, 0.0));
93
- }
94
-
95
- fn fluid_mac_gradient_store_v(face: vec3<i32>) {
96
- let storage = grid_tile_window_storage(face, step.faces_v.corner_storage, step.faces_v.period);
97
- textureStore(out_v, storage, vec4<f32>(v3_mac_subtract_pressure_gradient_v(face, step.dt_over_h), 0.0, 0.0, 0.0));
98
- }
99
-
100
- fn fluid_mac_gradient_store_w(face: vec3<i32>) {
101
- let storage = grid_tile_window_storage(face, step.faces_w.corner_storage, step.faces_w.period);
102
- textureStore(out_w, storage, vec4<f32>(v3_mac_subtract_pressure_gradient_w(face, step.dt_over_h), 0.0, 0.0, 0.0));
103
- }
104
-
105
- @compute @workgroup_size(${GRID_TILE_SIZE.join(', ')})
106
- fn main(
107
- @builtin(workgroup_id) group: vec3<u32>,
108
- @builtin(local_invocation_id) local: vec3<u32>,
109
- @builtin(local_invocation_index) lane: u32,
110
- ) {
111
- fluid_mac_tile_origin = vec3<i32>(group) * GRID_TILE_SIZE;
112
-
113
- let cells_local = ${GRID_TILE_WINDOW_STRUCT.wgsl_ref}(step.cells.corner, vec3<u32>(0u), step.cells.size, step.cells.size);
114
-
115
- grid_tile_f32_load(&fluid_mac_tile_pressure, step.cells, FLUID_MAC_TILE_PRESSURE, fluid_mac_tile_origin, lane);
116
- grid_tile_f32_load(&fluid_mac_tile_solid, cells_local, FLUID_MAC_TILE_SOLID, fluid_mac_tile_origin, lane);
117
-
118
- let cell = fluid_mac_tile_origin + vec3<i32>(local);
119
- let last = vec3<i32>(step.cells.size) - vec3<i32>(1);
120
-
121
- // each cell's -x, -y and -z faces
122
- fluid_mac_gradient_store_u(cell);
123
- fluid_mac_gradient_store_v(cell);
124
- fluid_mac_gradient_store_w(cell);
125
-
126
- // the +boundary face planes, owned by the last tile along each axis; their outer cell is in the halo
127
- if (cell.x == last.x) {
128
- fluid_mac_gradient_store_u(cell + vec3<i32>(1, 0, 0));
129
- }
130
- if (cell.y == last.y) {
131
- fluid_mac_gradient_store_v(cell + vec3<i32>(0, 1, 0));
132
- }
133
- if (cell.z == last.z) {
134
- fluid_mac_gradient_store_w(cell + vec3<i32>(0, 0, 1));
135
- }
136
- }
137
- `, [
138
- GRID_TILE_WINDOW_STRUCT.declaration_chunk,
139
- chunk_grid_tile_halo_f32,
140
- chunk_grid3d_to_index,
141
- chunk_v3_mac_subtract_pressure_gradient,
142
- chunk_fluid_pressure_ghost,
143
- ]
144
- );
145
-
146
- body.addExtension(WebGPUExtensionType.Subgroups);
147
-
148
- /**
149
- * The projection's last pass over one cascade window (GPU_FLUID_CASCADES_PROPOSAL_2026_10_16.md §8,
150
- * pass 6, without the publish): every face of the advected velocity has the pressure gradient taken
151
- * from it, `u − (dt/h)·(p_R − p_L)`, a pinned face passes through, and the result is written into
152
- * the persistent velocity.
153
- *
154
- * A tile pass: 8 × 8 × 4 cells a workgroup, dispatched `(nx / 8, ny / 8, nz / 4)`. The workgroup loads
155
- * the pressure and the solid flags as f32 tiles with a one-cell halo into workgroup memory
156
- * (`chunk_grid_tile_halo_f32`, one barrier; 2 × 2,400 bytes); beyond the window the halo holds the
157
- * Dirichlet ghost pressure, the parent's at the ghost cell's centre (`chunk_fluid_pressure_ghost`), and
158
- * fluid. Each invocation writes its cell's −x, −y and −z faces, and the
159
- * last tile along an axis the window's +boundary face plane, whose outer cells are in the halo.
160
- *
161
- * Bindings:
162
- * - `step`: {@link FLUID_MAC_STEP_STRUCT};
163
- * - `ghost_pressure`: the step's pressure ghosts, the parent's pressure one cell past the window;
164
- * - `velocity_u`, `velocity_v`, `velocity_w`: the advected velocity, `r32float` 3-D textures,
165
- * window-local;
166
- * - `pressure`: kinematic pressure, m²/s², `array<f32>`, toroidal through `step.cells`;
167
- * - `solid`: the window-local solid flags, `array<u32>`, bit 0;
168
- * - `out_u`, `out_v`, `out_w`: written, the persistent velocity, `r32float` 3-D storage textures,
169
- * toroidal through `step.faces_*`.
170
- *
171
- * Reads: 2 × 600 halo words a workgroup, 4.7 a cell, where reading each face's two cells' pressure
172
- * and flags straight from the buffers would take 12; then 12 workgroup-memory reads and 3 texels a
173
- * cell (each face's own).
174
- *
175
- * @type {ComputeShader}
176
- */
177
- export const shader_fluid_mac_gradient = ComputeShader.from({
178
- label: "Fluid / MAC gradient",
179
- body,
180
- resources,
181
- });
1
+ import { WebGPUExtensionType } from "../../../descriptor/WebGPUExtensionType.js";
2
+ import { chunk_grid3d_to_index } from "../../shader/chunk/grid/chunk_grid3d_to_index.js";
3
+ import { chunk_grid_tile_halo_f32 } from "../../shader/chunk/grid/chunk_grid_tile_halo_f32.js";
4
+ import { GRID_TILE_SIZE } from "../../shader/chunk/grid/chunk_grid_tile_window.js";
5
+ import { ComputeShader } from "../../shader/ComputeShader.js";
6
+ import { CodeChunk } from "../../shader/compiler/CodeChunk.js";
7
+ import { ShaderResourceSetDescriptor } from "../../shader/resource/ShaderResourceSetDescriptor.js";
8
+ import { f32, u32 } from "../../shader/type/WEBGPU_WGSL_PRIMITIVE_TYPES.js";
9
+ import { WebGPUArray } from "../../shader/type/WebGPUArray.js";
10
+ import { chunk_fluid_pressure_ghost } from "../pressure/chunk_fluid_pressure_ghost.js";
11
+ import { chunk_v3_mac_subtract_pressure_gradient } from "./chunk_v3_mac_subtract_pressure_gradient.js";
12
+ import { FLUID_MAC_STEP_STRUCT } from "./FLUID_MAC_STEP_STRUCT.js";
13
+
14
+ const resources = new ShaderResourceSetDescriptor();
15
+
16
+ resources.createGroup()
17
+ .addUniform("step", FLUID_MAC_STEP_STRUCT)
18
+ .addTexture("velocity_u", "unfilterable-float", "3d")
19
+ .addTexture("velocity_v", "unfilterable-float", "3d")
20
+ .addTexture("velocity_w", "unfilterable-float", "3d")
21
+ .addStorageBuffer("pressure", WebGPUArray.from(f32), false)
22
+ .addStorageBuffer("ghost_pressure", WebGPUArray.from(f32), false)
23
+ .addStorageBuffer("solid", WebGPUArray.from(u32), false)
24
+ .addStorageTexture("out_u", "r32float", "3d", "write-only")
25
+ .addStorageTexture("out_v", "r32float", "3d", "write-only")
26
+ .addStorageTexture("out_w", "r32float", "3d", "write-only");
27
+
28
+ const body = CodeChunk.from(
29
+ //language=WGSL
30
+ `
31
+ const FLUID_MAC_SOLID_SENTINEL_BITS = 0x7f7fffffu;
32
+
33
+ // holds pressure for fluid cells and FLUID_MAC_SOLID_SENTINEL_BITS for solid cells
34
+ var<workgroup> fluid_mac_tile_pressure: array<f32, GRID_TILE_HALO_CELLS>;
35
+
36
+ // the window-local cell of this workgroup's first interior cell
37
+ var<private> fluid_mac_tile_origin: vec3<i32>;
38
+
39
+ fn fluid_pressure_ghost_corner() -> vec3<i32> {
40
+ return step.cells.corner;
41
+ }
42
+
43
+ fn fluid_pressure_ghost_size() -> vec3<u32> {
44
+ return step.cells.size;
45
+ }
46
+
47
+ fn fluid_mac_fetch_cell_inside(window_local: vec3<i32>) -> f32 {
48
+ let local_u32 = vec3<u32>(window_local);
49
+ if ((solid[grid3d_to_index(local_u32, step.cells.size.xy)] & 1u) != 0u) {
50
+ return bitcast<f32>(FLUID_MAC_SOLID_SENTINEL_BITS);
51
+ }
52
+
53
+ let storage_cell = grid_tile_window_storage(window_local, step.cells.corner_storage, step.cells.period);
54
+ let p = pressure[grid3d_to_index(storage_cell, step.cells.period.xy)];
55
+
56
+ return select(p, bitcast<f32>(0x7f7ffffeu), bitcast<u32>(p) == FLUID_MAC_SOLID_SENTINEL_BITS);
57
+ }
58
+
59
+ fn fluid_mac_fetch_cell_outside(window_local: vec3<i32>) -> f32 {
60
+ let p = fluid_pressure_ghost(step.cells.corner + window_local);
61
+
62
+ return select(p, bitcast<f32>(0x7f7ffffeu), bitcast<u32>(p) == FLUID_MAC_SOLID_SENTINEL_BITS);
63
+ }
64
+
65
+ fn grid_tile_f32_fetch_inside(source: u32, storage_cell: vec3<u32>) -> f32 {
66
+ return fluid_mac_fetch_cell_inside(vec3<i32>(storage_cell));
67
+ }
68
+
69
+ fn grid_tile_f32_fetch_outside(source: u32, world_cell: vec3<i32>) -> f32 {
70
+ return fluid_mac_fetch_cell_outside(world_cell - step.cells.corner);
71
+ }
72
+
73
+ fn mac_pressure(cell: vec3<i32>) -> f32 {
74
+ return grid_tile_f32_read(&fluid_mac_tile_pressure, cell - fluid_mac_tile_origin);
75
+ }
76
+
77
+ fn mac_cell_solid(cell: vec3<i32>) -> bool {
78
+ return bitcast<u32>(grid_tile_f32_read(&fluid_mac_tile_pressure, cell - fluid_mac_tile_origin)) == FLUID_MAC_SOLID_SENTINEL_BITS;
79
+ }
80
+
81
+ // the advected velocity is a transient set, stored window-local; only faces inside the window are read
82
+ fn mac_velocity_u(face: vec3<i32>) -> f32 {
83
+ return textureLoad(velocity_u, vec3<u32>(face), 0).r;
84
+ }
85
+
86
+ fn mac_velocity_v(face: vec3<i32>) -> f32 {
87
+ return textureLoad(velocity_v, vec3<u32>(face), 0).r;
88
+ }
89
+
90
+ fn mac_velocity_w(face: vec3<i32>) -> f32 {
91
+ return textureLoad(velocity_w, vec3<u32>(face), 0).r;
92
+ }
93
+
94
+ // the projected velocity is the persistent set, stored through its toroidal windows
95
+ fn fluid_mac_gradient_store_u(face: vec3<i32>) {
96
+ let storage = grid_tile_window_storage(face, step.faces_u.corner_storage, step.faces_u.period);
97
+ textureStore(out_u, storage, vec4<f32>(v3_mac_subtract_pressure_gradient_u(face, step.dt_over_h), 0.0, 0.0, 0.0));
98
+ }
99
+
100
+ fn fluid_mac_gradient_store_v(face: vec3<i32>) {
101
+ let storage = grid_tile_window_storage(face, step.faces_v.corner_storage, step.faces_v.period);
102
+ textureStore(out_v, storage, vec4<f32>(v3_mac_subtract_pressure_gradient_v(face, step.dt_over_h), 0.0, 0.0, 0.0));
103
+ }
104
+
105
+ fn fluid_mac_gradient_store_w(face: vec3<i32>) {
106
+ let storage = grid_tile_window_storage(face, step.faces_w.corner_storage, step.faces_w.period);
107
+ textureStore(out_w, storage, vec4<f32>(v3_mac_subtract_pressure_gradient_w(face, step.dt_over_h), 0.0, 0.0, 0.0));
108
+ }
109
+
110
+ @compute @workgroup_size(${GRID_TILE_SIZE.join(', ')})
111
+ fn main(
112
+ @builtin(workgroup_id) group: vec3<u32>,
113
+ @builtin(local_invocation_id) local: vec3<u32>,
114
+ @builtin(local_invocation_index) lane: u32,
115
+ ) {
116
+ let origin = vec3<i32>(group) * GRID_TILE_SIZE;
117
+ fluid_mac_tile_origin = origin;
118
+
119
+ let size_i = vec3<i32>(step.cells.size);
120
+ let last = size_i - vec3<i32>(1);
121
+ let local_i = vec3<i32>(local);
122
+ let cell = origin + local_i;
123
+
124
+ // 1. Every invocation loads its own interior cell (always inside the window).
125
+ grid_tile_f32_write(&fluid_mac_tile_pressure, local_i, fluid_mac_fetch_cell_inside(cell));
126
+
127
+ // 2. Load only the 6 axial halo faces that can be read by this workgroup (1 cell per lane, 0 loops):
128
+ // lanes 0..127 load the -x (32), -y (32), and -z (64) faces;
129
+ // lanes 128..255 load the +x (32), +y (32), and +z (64) ghost faces only on the last tile along that axis.
130
+ if (lane < 64u) {
131
+ let is_y = (lane & 32u) != 0u;
132
+ let a = i32(lane & 7u);
133
+ let b = i32((lane >> 3u) & 3u);
134
+ let halo_local = select(vec3<i32>(-1, a, b), vec3<i32>(a, -1, b), is_y);
135
+ let halo_cell = origin + halo_local;
136
+ let inside = select(halo_cell.x >= 0, halo_cell.y >= 0, is_y);
137
+ var val: f32;
138
+ if (inside) {
139
+ val = fluid_mac_fetch_cell_inside(halo_cell);
140
+ } else {
141
+ val = fluid_mac_fetch_cell_outside(halo_cell);
142
+ }
143
+ grid_tile_f32_write(&fluid_mac_tile_pressure, halo_local, val);
144
+ } else if (lane < 128u) {
145
+ let halo_local = vec3<i32>(i32(lane & 7u), i32((lane >> 3u) & 7u), -1);
146
+ let halo_cell = origin + halo_local;
147
+ var val: f32;
148
+ if (halo_cell.z >= 0) {
149
+ val = fluid_mac_fetch_cell_inside(halo_cell);
150
+ } else {
151
+ val = fluid_mac_fetch_cell_outside(halo_cell);
152
+ }
153
+ grid_tile_f32_write(&fluid_mac_tile_pressure, halo_local, val);
154
+ } else if (lane < 160u) {
155
+ if (origin.x + 8 == size_i.x) {
156
+ let halo_local = vec3<i32>(8, i32(lane & 7u), i32((lane >> 3u) & 3u));
157
+ grid_tile_f32_write(&fluid_mac_tile_pressure, halo_local, fluid_mac_fetch_cell_outside(origin + halo_local));
158
+ }
159
+ } else if (lane < 192u) {
160
+ if (origin.y + 8 == size_i.y) {
161
+ let halo_local = vec3<i32>(i32(lane & 7u), 8, i32((lane >> 3u) & 3u));
162
+ grid_tile_f32_write(&fluid_mac_tile_pressure, halo_local, fluid_mac_fetch_cell_outside(origin + halo_local));
163
+ }
164
+ } else {
165
+ if (origin.z + 4 == size_i.z) {
166
+ let halo_local = vec3<i32>(i32(lane & 7u), i32((lane >> 3u) & 7u), 4);
167
+ grid_tile_f32_write(&fluid_mac_tile_pressure, halo_local, fluid_mac_fetch_cell_outside(origin + halo_local));
168
+ }
169
+ }
170
+
171
+ workgroupBarrier();
172
+
173
+ // each cell's -x, -y and -z faces
174
+ fluid_mac_gradient_store_u(cell);
175
+ fluid_mac_gradient_store_v(cell);
176
+ fluid_mac_gradient_store_w(cell);
177
+
178
+ // the +boundary face planes, owned by the last tile along each axis; their outer cell is in the halo
179
+ if (cell.x == last.x) {
180
+ fluid_mac_gradient_store_u(cell + vec3<i32>(1, 0, 0));
181
+ }
182
+ if (cell.y == last.y) {
183
+ fluid_mac_gradient_store_v(cell + vec3<i32>(0, 1, 0));
184
+ }
185
+ if (cell.z == last.z) {
186
+ fluid_mac_gradient_store_w(cell + vec3<i32>(0, 0, 1));
187
+ }
188
+ }
189
+ `, [
190
+ chunk_grid_tile_halo_f32,
191
+ chunk_grid3d_to_index,
192
+ chunk_v3_mac_subtract_pressure_gradient,
193
+ chunk_fluid_pressure_ghost,
194
+ ]
195
+ );
196
+
197
+ body.addExtension(WebGPUExtensionType.Subgroups);
198
+
199
+ /**
200
+ * The projection's last pass over one cascade window (GPU_FLUID_CASCADES_PROPOSAL_2026_10_16.md §8,
201
+ * pass 6, without the publish): every face of the advected velocity has the pressure gradient taken
202
+ * from it, `u − (dt/h)·(p_R − p_L)`, a pinned face passes through, and the result is written into
203
+ * the persistent velocity.
204
+ *
205
+ * A tile pass: 8 × 8 × 4 cells a workgroup, dispatched `(nx / 8, ny / 8, nz / 4)`. The workgroup loads
206
+ * the pressure and solid flags as a single f32 tile with a one-cell halo into workgroup memory
207
+ * (`chunk_grid_tile_halo_f32`, one barrier; 2,400 bytes), encoding solid cells with a sentinel value;
208
+ * beyond the window the halo holds the Dirichlet ghost pressure, the parent's at the ghost cell's
209
+ * centre (`chunk_fluid_pressure_ghost`), and fluid. Each invocation writes its cell's −x, −y and −z
210
+ * faces, and the last tile along an axis the window's +boundary face plane, whose outer cells are in
211
+ * the halo.
212
+ *
213
+ * Bindings:
214
+ * - `step`: {@link FLUID_MAC_STEP_STRUCT};
215
+ * - `ghost_pressure`: the step's pressure ghosts, the parent's pressure one cell past the window;
216
+ * - `velocity_u`, `velocity_v`, `velocity_w`: the advected velocity, `r32float` 3-D textures,
217
+ * window-local;
218
+ * - `pressure`: kinematic pressure, m²/s², `array<f32>`, toroidal through `step.cells`;
219
+ * - `solid`: the window-local solid flags, `array<u32>`, bit 0;
220
+ * - `out_u`, `out_v`, `out_w`: written, the persistent velocity, `r32float` 3-D storage textures,
221
+ * toroidal through `step.faces_*`.
222
+ *
223
+ * @type {ComputeShader}
224
+ */
225
+ export const shader_fluid_mac_gradient = ComputeShader.from({
226
+ label: "Fluid / MAC gradient",
227
+ body,
228
+ resources,
229
+ });
@@ -9,15 +9,15 @@
9
9
  * changes, never per frame. Each `record_*` adds one graph pass that dispatches everything; each
10
10
  * `encode_*` dispatches the same into the encoder of a pass the caller records itself:
11
11
  *
12
- * - **Weights**, once a solve: the finest level's words from the solid flags, then each coarse level's
13
- * from the one above (`shader_fluid_mg_level0_weights`, `shader_fluid_mg_coarse_weights`). The SOR
14
- * arm needs the finest only.
12
+ * - **Weights**: the finest level's words are written by `shader_fluid_mac_divergence` when fused into a
13
+ * cascade step (`level0_weights_ready: true`) or by `shader_fluid_mg_level0_weights` when standalone;
14
+ * each coarse level's words are written by `shader_fluid_mg_residual_restrict` as the V-cycle descends.
15
15
  * - **{@link record_v_cycles}**, V-cycles of `3L − 2` dispatches over `L` levels: on each level above
16
- * the coarsest a smoother of {@link FLUID_MG_SMOOTH_SWEEPS} sweeps and a residual + restriction; the
17
- * coarsest level in one workgroup; then each level back up, one smoother whose load prolongs the
18
- * level below in. At 64×32×64, four levels: 10 dispatches a V-cycle, plus 4 for the weights.
16
+ * the coarsest a smoother of {@link FLUID_MG_SMOOTH_SWEEPS} sweeps and a residual + restriction +
17
+ * coarse weights; the coarsest level in one workgroup; then each level back up, one smoother whose
18
+ * load prolongs the level below in. At 64×32×64, four levels: 10 dispatches a V-cycle.
19
19
  * - **{@link record_sor}**, red-black SOR on the finest level at `sor_optimal_omega`, one colour a
20
- * dispatch: `2K` dispatches for `K` sweeps, plus 1 for the weights.
20
+ * dispatch: `2K` dispatches for `K` sweeps.
21
21
  *
22
22
  * A smoother never writes the buffer it reads, so the finest level goes pressure → scratch → pressure.
23
23
  *
@@ -55,6 +55,15 @@ export class GPUFluidPressureSolve {
55
55
  * @returns {GPUBuffer|null}
56
56
  */
57
57
  get nonfinite_counter(): any;
58
+ /**
59
+ * Ensure level transients exist for `size` on `device` and return the finest level's weight words
60
+ * buffer so `shader_fluid_mac_divergence` can write it directly.
61
+ *
62
+ * @param {GPUDevice} device
63
+ * @param {ArrayLike<number>} size
64
+ * @returns {GPUBuffer}
65
+ */
66
+ level0_words(device: GPUDevice, size: ArrayLike<number>): GPUBuffer;
58
67
  /**
59
68
  * Record V-cycles into a pass of `graph`. Nothing is recorded for 0 cycles.
60
69
  *
@@ -159,5 +168,6 @@ export type FluidPressureSolveInputs = {
159
168
  ghost_pressure: GPUBuffer;
160
169
  cycles?: number;
161
170
  sweeps?: number;
171
+ level0_weights_ready?: boolean;
162
172
  };
163
173
  //# sourceMappingURL=GPUFluidPressureSolve.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"GPUFluidPressureSolve.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/fluid/pressure/GPUFluidPressureSolve.js"],"names":[],"mappings":"AAwEA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH;IACI;;;;;OAKG;IACH,iCAFW,OAAO,6CAA6C,EAAE,eAAe,QAU/E;IAiKD;;;;OAIG;IACH,+BAJW;QAAC,KAAK,EAAE,qBAAqB,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,wBAAwB,CAAA;KAAC,4BAE5F;QAAC,OAAO,EAAE,sBAAsB,CAAA;KAAC,QAI3C;IAzID;;;;OAIG;IACH,6BAEC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH;QAdsG,KAAK,EAAhG,OAAO,8DAA8D,EAAE,UAAU;QAC9D,QAAQ;QAEiG,MAAM,EAAlI;YAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,cAAc,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,IAAI,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAA;SAAC;QAG/F,GAAG;QACH,KAAK;QACR,CAAC,EAAjB,MAAM;QACa,cAAc;QAGjB,MAAM,EAAtB,MAAM;aAMhB;IAED;;;;;;;OAOG;IACH,yBAHW,sBAAsB,UACtB,wBAAwB,QASlC;IAED;;;;;;OAMG;IACH,oBAHW,sBAAsB,UACtB,wBAAwB,QASlC;IAED;;;;;;;;;;;;;OAaG;IACH;QATsG,KAAK,EAAhG,OAAO,8DAA8D,EAAE,UAAU;QAC9D,QAAQ;QACiG,MAAM,EAAlI;YAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,cAAc,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,IAAI,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAA;SAAC;QAC/F,GAAG;QACH,KAAK;QACR,CAAC,EAAjB,MAAM;QACa,cAAc;QACjB,MAAM,EAAtB,MAAM;aAMhB;IA0RD;;OAEG;IACH,gBA0BC;;CACJ;qCA7gBY,OAAO,2CAA2C,EAAE,sBAAsB;;;;;uCAO1E;IAAC,QAAQ,YAAY;IAAC,MAAM,EAAE;QAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAC;QAAC,cAAc,EAAE,UAAU,MAAM,CAAC,CAAC;QAAC,IAAI,EAAE,UAAU,MAAM,CAAC,CAAC;QAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAA;KAAC,CAAC;IAAC,GAAG,YAAY;IAAC,KAAK,YAAY;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,cAAc,YAAY;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAC"}
1
+ {"version":3,"file":"GPUFluidPressureSolve.d.ts","sourceRoot":"","sources":["../../../../../../src/shade/renderer/fluid/pressure/GPUFluidPressureSolve.js"],"names":[],"mappings":"AAwEA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH;IACI;;;;;OAKG;IACH,iCAFW,OAAO,6CAA6C,EAAE,eAAe,QAU/E;IA+KD;;;;OAIG;IACH,+BAJW;QAAC,KAAK,EAAE,qBAAqB,CAAC;QAAC,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,wBAAwB,CAAA;KAAC,4BAE5F;QAAC,OAAO,EAAE,sBAAsB,CAAA;KAAC,QAI3C;IAvJD;;;;OAIG;IACH,6BAEC;IAED;;;;;;;OAOG;IACH,sCAHW,UAAU,MAAM,CAAC,aAO3B;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH;QAdsG,KAAK,EAAhG,OAAO,8DAA8D,EAAE,UAAU;QAC9D,QAAQ;QAEiG,MAAM,EAAlI;YAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,cAAc,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,IAAI,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAA;SAAC;QAG/F,GAAG;QACH,KAAK;QACR,CAAC,EAAjB,MAAM;QACa,cAAc;QAGjB,MAAM,EAAtB,MAAM;aAMhB;IAED;;;;;;;OAOG;IACH,yBAHW,sBAAsB,UACtB,wBAAwB,QASlC;IAED;;;;;;OAMG;IACH,oBAHW,sBAAsB,UACtB,wBAAwB,QASlC;IAED;;;;;;;;;;;;;OAaG;IACH;QATsG,KAAK,EAAhG,OAAO,8DAA8D,EAAE,UAAU;QAC9D,QAAQ;QACiG,MAAM,EAAlI;YAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,cAAc,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,IAAI,EAAE,UAAU,MAAM,CAAC,CAAC;YAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAA;SAAC;QAC/F,GAAG;QACH,KAAK;QACR,CAAC,EAAjB,MAAM;QACa,cAAc;QACjB,MAAM,EAAtB,MAAM;aAMhB;IAyRD;;OAEG;IACH,gBA0BC;;CACJ;qCA1hBY,OAAO,2CAA2C,EAAE,sBAAsB;;;;;uCAO1E;IAAC,QAAQ,YAAY;IAAC,MAAM,EAAE;QAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAC;QAAC,cAAc,EAAE,UAAU,MAAM,CAAC,CAAC;QAAC,IAAI,EAAE,UAAU,MAAM,CAAC,CAAC;QAAC,MAAM,EAAE,UAAU,MAAM,CAAC,CAAA;KAAC,CAAC;IAAC,GAAG,YAAY;IAAC,KAAK,YAAY;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,cAAc,YAAY;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IAAC,oBAAoB,CAAC,EAAE,OAAO,CAAA;CAAC"}