@woosh/meep-engine 3.1.0 → 3.3.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 (1869) hide show
  1. package/LICENSE +188 -188
  2. package/README.md +152 -152
  3. package/editor/Editor.js +598 -598
  4. package/editor/EditorCameraNavigation.js +205 -205
  5. package/editor/EditorKeyMap.js +182 -182
  6. package/editor/SelectionVisualizer.js +127 -127
  7. package/editor/actions/concrete/ActionInvalidateSampler.js +27 -27
  8. package/editor/actions/concrete/PatchTerrainHeightAction.js +85 -85
  9. package/editor/camera/camera_framing.js +104 -104
  10. package/editor/clipboard.js +184 -184
  11. package/editor/ecs/component/editors/ObservedIntegerEditor.js +22 -22
  12. package/editor/ecs/component/editors/ObservedStringEditor.js +34 -34
  13. package/editor/ecs/component/editors/common/two_way_sync.js +50 -50
  14. package/editor/ecs/component/editors/ecs/GridObstacleEditor.js +19 -19
  15. package/editor/ecs/component/editors/ecs/ParameterLookupTableEditor.js +35 -35
  16. package/editor/ecs/component/editors/ecs/ParameterTrackEditor.js +17 -17
  17. package/editor/ecs/component/editors/ecs/SGMeshEditor.js +24 -24
  18. package/editor/ecs/component/editors/ecs/ShadedGeometryEditor.js +33 -33
  19. package/editor/ecs/component/editors/ecs/Trail3DEditor.js +45 -45
  20. package/editor/ecs/component/editors/ecs/buildGridObstaclePreview.js +19 -19
  21. package/editor/ecs/component/editors/ecs/terrain/TerrainEditor.js +72 -72
  22. package/editor/ecs/component/editors/shade/MeshletGeometryEditor.js +30 -30
  23. package/editor/ecs/component/editors/shade/ShadeImageEditor.js +70 -70
  24. package/editor/ecs/component/editors/shade/ShadeMaterialEditor.js +34 -34
  25. package/editor/ecs/component/editors/shade/ShadeTextureEditor.js +46 -46
  26. package/editor/ecs/component/editors/shade/StandardShadeMaterialEditor.js +24 -24
  27. package/editor/ecs/component/prototypeObjectEditor.js +265 -265
  28. package/editor/ecs/component/registerBasicTypeEditors.js +100 -100
  29. package/editor/ecs/component/registerEngineComponentEditors.js +95 -95
  30. package/editor/entity_world_bounds.js +27 -27
  31. package/editor/particles/lut_ops.js +148 -148
  32. package/editor/particles/particleEditEvents.js +12 -12
  33. package/editor/particles/rebuildParticleEmitter.js +31 -31
  34. package/editor/persistence/EditorLayoutStore.js +71 -71
  35. package/editor/persistence/SceneMetadata.js +52 -52
  36. package/editor/persistence/SceneSlotManager.js +144 -144
  37. package/editor/persistence/buildNewSceneDataset.js +67 -67
  38. package/editor/persistence/files.js +68 -68
  39. package/editor/persistence/scene_import.js +143 -143
  40. package/editor/persistence/scene_serialization.js +79 -79
  41. package/editor/persistence/string_buffer_codec.js +41 -41
  42. package/editor/process/GridDisplayProcess.js +125 -125
  43. package/editor/process/SymbolicDisplayProcess.js +106 -108
  44. package/editor/process/symbolic/CameraSymbolicDisplay.js +146 -146
  45. package/editor/process/symbolic/LightSymbolicDisplay.js +172 -172
  46. package/editor/process/symbolic/PathSymbolicDisplay.js +118 -118
  47. package/editor/process/symbolic/PositionedMarkerSymbolicDisplay.js +79 -79
  48. package/editor/process/symbolic/SoundEmitterSymbolicDisplay.js +57 -57
  49. package/editor/process/symbolic/SymbolicDisplay.js +62 -62
  50. package/editor/process/symbolic/gizmo_draw_wire_box_oriented.js +85 -85
  51. package/editor/process/symbolic/gizmo_draw_wire_circle.js +53 -53
  52. package/editor/prototypeEditorShell.js +156 -156
  53. package/editor/selection/editor_pick.js +130 -130
  54. package/editor/selection/screen_rect_frustum.js +119 -119
  55. package/editor/style/controls.scss +168 -168
  56. package/editor/style/inspector.scss +223 -223
  57. package/editor/templates/entity_templates.js +167 -167
  58. package/editor/tools/GridPaintTool.js +273 -273
  59. package/editor/tools/SelectionTool.js +307 -307
  60. package/editor/tools/TransformToolV2.js +378 -378
  61. package/editor/tools/engine/ToolEngine.js +188 -188
  62. package/editor/tools/paint/TerrainTexturePaintTool.js +250 -250
  63. package/editor/tools/v2/BlenderCameraOrientationGizmo.js +501 -501
  64. package/editor/tools/v2/TransformControls.js +971 -971
  65. package/editor/tools/v2/handle/gizmo_drag_plane.js +141 -141
  66. package/editor/tools/v2/handle/gizmo_draw.js +399 -399
  67. package/editor/tools/v2/handle/gizmo_handles.js +364 -364
  68. package/editor/tools/v2/handle/gizmo_ray_shapes.js +239 -239
  69. package/editor/view/ecs/HierarchicalEntityListView.js +339 -339
  70. package/editor/view/ecs/components/DatGuiController.js +2 -2
  71. package/editor/view/ecs/components/common/AutoCanvasView.js +100 -100
  72. package/editor/view/ecs/components/common/TextController.js +59 -59
  73. package/editor/view/library/MeshLibraryView.js +175 -175
  74. package/editor/view/library/mesh_library_drag.js +63 -63
  75. package/editor/view/library/model_thumbnail_source.js +86 -86
  76. package/editor/view/makeEntityDecorators.js +125 -125
  77. package/editor/view/node-graph/NodeGraphSelection.js +89 -89
  78. package/editor/view/node-graph/NodeView.js +211 -211
  79. package/editor/view/node-graph/actions/ConnectionDeleteAction.js +36 -36
  80. package/editor/view/node-graph/actions/NodesMoveAction.js +41 -41
  81. package/editor/view/node-graph/connection_wire_geometry.js +107 -107
  82. package/editor/view/particles/ColorLutGradientView.js +291 -291
  83. package/editor/view/particles/ScalarLutCurveView.js +279 -279
  84. package/editor/view/prepareMeshLibrary.js +188 -188
  85. package/editor/view/shell/SceneTreePanelView.js +119 -119
  86. package/editor/view/v2/SplitView.js +2 -2
  87. package/package.json +94 -94
  88. package/samples/generation/generators/interactive/mir_generator_place_buff_objects.js +362 -362
  89. package/src/DUPLICATION_AUDIT_2026_08_07/00_core_reuse_surface.md +738 -738
  90. package/src/DUPLICATION_AUDIT_2026_08_07/A_core_math_geom.md +79 -79
  91. package/src/DUPLICATION_AUDIT_2026_08_07/B_core_data.md +93 -93
  92. package/src/DUPLICATION_AUDIT_2026_08_07/C_gfx_render.md +80 -80
  93. package/src/DUPLICATION_AUDIT_2026_08_07/D_gfx_features.md +164 -164
  94. package/src/DUPLICATION_AUDIT_2026_08_07/E_physics.md +69 -69
  95. package/src/DUPLICATION_AUDIT_2026_08_07/F_sound.md +102 -102
  96. package/src/DUPLICATION_AUDIT_2026_08_07/G_net_save.md +129 -129
  97. package/src/DUPLICATION_AUDIT_2026_08_07/H_engine_misc.md +72 -72
  98. package/src/DUPLICATION_AUDIT_2026_08_07/I_generation_view.md +74 -74
  99. package/src/DUPLICATION_AUDIT_2026_08_07/K_crosscutting.md +169 -169
  100. package/src/DUPLICATION_AUDIT_2026_08_07.md +254 -254
  101. package/src/DUPLICATION_AUDIT_REMEDIATION.md +250 -250
  102. package/src/REVIEW_2026_08_06/adv-core.md +511 -511
  103. package/src/REVIEW_2026_08_06/adv-gfx.md +480 -480
  104. package/src/REVIEW_2026_08_06/adv-view.md +446 -446
  105. package/src/REVIEW_2026_08_06/api-core.md +296 -296
  106. package/src/REVIEW_2026_08_06/api-engine.md +195 -195
  107. package/src/REVIEW_2026_08_06/bvh-phys-sound-net.md +507 -507
  108. package/src/REVIEW_2026_08_06/core-binary.md +348 -348
  109. package/src/REVIEW_2026_08_06/core-collection.md +376 -376
  110. package/src/REVIEW_2026_08_06/core-math.md +221 -221
  111. package/src/REVIEW_2026_08_06/core-process.md +266 -266
  112. package/src/REVIEW_2026_08_06/core-science.md +223 -223
  113. package/src/REVIEW_2026_08_06/engine-ai-nav.md +279 -279
  114. package/src/REVIEW_2026_08_06/engine-animation.md +167 -167
  115. package/src/REVIEW_2026_08_06/engine-asset.md +166 -166
  116. package/src/REVIEW_2026_08_06/engine-ecs.md +920 -920
  117. package/src/REVIEW_2026_08_06/engine-input.md +197 -197
  118. package/src/REVIEW_2026_08_06/engine-misc.md +248 -248
  119. package/src/REVIEW_2026_08_06/engine-terrain.md +52 -52
  120. package/src/REVIEW_2026_08_06/generation.md +176 -176
  121. package/src/REVIEW_2026_08_06/geom-2d.md +434 -434
  122. package/src/REVIEW_2026_08_06/geom-3d.md +117 -117
  123. package/src/REVIEW_2026_08_06/gfx-gi.md +143 -143
  124. package/src/REVIEW_2026_08_06/gfx-render.md +740 -740
  125. package/src/REVIEW_2026_08_06/gfx-texture.md +690 -690
  126. package/src/REVIEW_2026_08_06/prior-criticals.md +49 -49
  127. package/src/REVIEW_2026_08_06/prior-highs.md +138 -138
  128. package/src/REVIEW_2026_08_06/test-gaps.md +364 -364
  129. package/src/REVIEW_2026_08_06/view.md +667 -667
  130. package/src/REVIEW_2026_08_06.md +610 -610
  131. package/src/avif/codec/dec/avif_dec.cpp +233 -233
  132. package/src/avif/codec/dec/avif_dec.js +16 -16
  133. package/src/avif/encoder_worker.js +5 -18
  134. package/src/core/binary/BitImage2.js +246 -246
  135. package/src/core/binary/align_32.js +21 -21
  136. package/src/core/binary/data_view/DataType2DataViewReaders.js +23 -23
  137. package/src/core/binary/data_view/DataType2DataViewWriters.js +25 -25
  138. package/src/core/binary/hash/XXH128Hash.js +55 -55
  139. package/src/core/binary/hash/XXH3_SECRET.js +25 -25
  140. package/src/core/binary/hash/xxh3_128.js +341 -341
  141. package/src/core/binary/hash/xxh3_64.js +241 -241
  142. package/src/core/binary/hash/xxh3_common.js +476 -476
  143. package/src/core/binary/lz4/LZ4_MAX_INPUT_SIZE.js +9 -9
  144. package/src/core/binary/lz4/lz4_compress_block.js +385 -385
  145. package/src/core/binary/lz4/lz4_compress_bound.js +25 -25
  146. package/src/core/binary/lz4/lz4_decompress_block.js +139 -139
  147. package/src/core/binary/lz4/lz4_decompress_bound.js +30 -30
  148. package/src/core/binary/meshopt/MESHOPT_GROUP_SIZE.js +18 -18
  149. package/src/core/binary/meshopt/MeshoptCompressionFilter.js +30 -30
  150. package/src/core/binary/meshopt/MeshoptCompressionMode.js +21 -21
  151. package/src/core/binary/meshopt/__meshopt_test_streams.js +237 -237
  152. package/src/core/binary/meshopt/meshopt_decode.js +73 -73
  153. package/src/core/binary/meshopt/meshopt_decode_byte_group.js +67 -67
  154. package/src/core/binary/meshopt/meshopt_decode_data_block.js +59 -59
  155. package/src/core/binary/meshopt/meshopt_decode_filter_color.js +69 -69
  156. package/src/core/binary/meshopt/meshopt_decode_filter_exponential.js +43 -43
  157. package/src/core/binary/meshopt/meshopt_decode_filter_octahedral.js +60 -60
  158. package/src/core/binary/meshopt/meshopt_decode_filter_quaternion.js +71 -71
  159. package/src/core/binary/meshopt/meshopt_decode_index_buffer.js +294 -294
  160. package/src/core/binary/meshopt/meshopt_decode_index_sequence.js +115 -115
  161. package/src/core/binary/meshopt/meshopt_decode_vertex_buffer.js +381 -381
  162. package/src/core/binary/meshopt/meshopt_read_uint_var.js +59 -59
  163. package/src/core/binary/reinterpret_float32_as_uint32.js +13 -13
  164. package/src/core/binary/reinterpret_uint32_as_float32.js +14 -14
  165. package/src/core/binary/type/DataType2TypedArrayConstructorMapping.js +35 -35
  166. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.js +149 -149
  167. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.js +96 -96
  168. package/src/core/bvh2/bvh3/query/bvh_query_depth_range_in_frustum.js +101 -101
  169. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.js +77 -77
  170. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.js +90 -90
  171. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.js +94 -94
  172. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.js +86 -86
  173. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.js +101 -101
  174. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_sphere.js +92 -92
  175. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.js +96 -96
  176. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.js +100 -100
  177. package/src/core/bvh2/visual/BVHGeometry.js +131 -131
  178. package/src/core/bvh8/BVH8.js +436 -436
  179. package/src/core/bvh8/aabb3_round_to_float32.js +22 -22
  180. package/src/core/bvh8/build/BVH8Converter.js +588 -588
  181. package/src/core/bvh8/build/TriangleCluster.js +122 -122
  182. package/src/core/bvh8/build/aabb3_compute_merge_cost.js +28 -28
  183. package/src/core/bvh8/build/aabb3_from_triangle_by_index.js +17 -17
  184. package/src/core/bvh8/build/bvh8_build_for_geometry.js +303 -303
  185. package/src/core/bvh8/build/bvh8_from_proxy.js +256 -256
  186. package/src/core/bvh8/build/byte.js +9 -9
  187. package/src/core/bvh8/build/encode_bounds_e.js +11 -11
  188. package/src/core/bvh8/bvh8_convert_to_dot.js +132 -132
  189. package/src/core/bvh8/bvh8_count_primitives.js +98 -98
  190. package/src/core/bvh8/bvh8_geometry_validate.js +138 -138
  191. package/src/core/bvh8/bvh8_geometry_validate_indirect.js +166 -166
  192. package/src/core/bvh8/bvh8_get_node_bounds.js +34 -34
  193. package/src/core/bvh8/bvh8_get_node_child_bounds.js +52 -52
  194. package/src/core/bvh8/bvh8_node_child_surface_area.js +18 -18
  195. package/src/core/bvh8/bvh8_node_count_triangles.js +27 -27
  196. package/src/core/bvh8/bvh8_quality.js +72 -72
  197. package/src/core/bvh8/bvh8_validate_structure.js +87 -87
  198. package/src/core/clipboard/obtainClipBoard.js +29 -29
  199. package/src/core/clipboard/safeClipboardReadText.js +55 -55
  200. package/src/core/clipboard/safeClipboardWriteText.js +23 -23
  201. package/src/core/collection/array/typed/typed_array_value_denormalize.js +52 -52
  202. package/src/core/collection/array/typed/typed_array_value_normalize.js +51 -51
  203. package/src/core/collection/union-find/union_find.js +79 -79
  204. package/src/core/color/PQ/PQ_constants.d.ts +43 -0
  205. package/src/core/color/PQ/PQ_constants.d.ts.map +1 -0
  206. package/src/core/color/PQ/PQ_constants.js +50 -0
  207. package/src/core/color/PQ/PQ_to_linear.d.ts +24 -0
  208. package/src/core/color/PQ/PQ_to_linear.d.ts.map +1 -0
  209. package/src/core/color/PQ/PQ_to_linear.js +35 -0
  210. package/src/core/color/PQ/linear_to_PQ.d.ts +27 -0
  211. package/src/core/color/PQ/linear_to_PQ.d.ts.map +1 -0
  212. package/src/core/color/PQ/linear_to_PQ.js +32 -0
  213. package/src/core/color/YCoCg/rgb_to_ycocg.js +20 -20
  214. package/src/core/color/YCoCg/ycocg_to_rgb.js +17 -17
  215. package/src/core/color/colormap/MAGMA_LUT.js +26 -26
  216. package/src/core/color/illuminant/D65_TRISTIMULUS_XYZ.js +19 -19
  217. package/src/core/color/lab/lab_apply_hunt_adjustment.js +27 -27
  218. package/src/core/color/lab/lab_distance_hyab.js +23 -23
  219. package/src/core/color/lab/xyz_to_lab.js +62 -62
  220. package/src/core/color/operations/color_darken.js +24 -24
  221. package/src/core/color/operations/color_desaturate.js +24 -24
  222. package/src/core/color/operations/color_lighten.js +24 -24
  223. package/src/core/color/operations/color_saturate.js +24 -24
  224. package/src/core/color/operations/color_scale_okhsv_channel.js +45 -45
  225. package/src/core/color/tonemap/tonemap_aces.js +41 -41
  226. package/src/core/color/ycxcz/xyz_to_ycxcz.js +28 -28
  227. package/src/core/color/ycxcz/ycxcz_to_xyz.js +19 -19
  228. package/src/core/dom/isImageBitmap.js +12 -12
  229. package/src/core/function/frameThrottle.js +23 -23
  230. package/src/core/geom/2d/aabb/aabb2_array_combine.js +7 -7
  231. package/src/core/geom/2d/aabb/aabb2_compute_area.js +7 -7
  232. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.js +7 -7
  233. package/src/core/geom/2d/aabb/aabb2_compute_overlap.js +7 -7
  234. package/src/core/geom/2d/aabb/aabb2_from_v2_array.js +7 -7
  235. package/src/core/geom/2d/aabb/aabb2_intersects_point.js +7 -7
  236. package/src/core/geom/2d/aabb/aabb2_overlap_exists.js +7 -7
  237. package/src/core/geom/2d/circle/circle_compute_circle_intersection.js +7 -7
  238. package/src/core/geom/2d/circle/circle_compute_circle_penetration.js +7 -7
  239. package/src/core/geom/2d/circle/circle_intersects_point.js +7 -7
  240. package/src/core/geom/2d/compute_polygon_area_2d.js +7 -7
  241. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.js +7 -7
  242. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.js +7 -7
  243. package/src/core/geom/2d/convex-hull/orientation3_array.js +7 -7
  244. package/src/core/geom/2d/intersect_ray_2d.js +7 -7
  245. package/src/core/geom/2d/line/line2_distance_to_point_sqr.js +7 -7
  246. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.js +44 -44
  247. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.js +7 -7
  248. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.js +7 -7
  249. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.js +7 -7
  250. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.js +7 -7
  251. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.js +7 -7
  252. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.js +7 -7
  253. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.js +25 -25
  254. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.js +46 -46
  255. package/src/core/geom/2d/line/segment2_segment_intersection_fractions.js +52 -52
  256. package/src/core/geom/2d/oriented-box/min_area_rect_2d.js +69 -69
  257. package/src/core/geom/2d/polygon/TRIANGULATION_DESIGN.md +433 -433
  258. package/src/core/geom/2d/polygon/polygon2_clip_axis_halfplane.js +51 -51
  259. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.js +50 -50
  260. package/src/core/geom/2d/polygon/polygon2_is_counter_clockwise.js +84 -84
  261. package/src/core/geom/2d/polygon/polygon2_signed_area.js +52 -52
  262. package/src/core/geom/2d/polygon/polygon2_triangulate.corpus.js +86 -86
  263. package/src/core/geom/2d/polygon/polygon2_triangulate.js +1280 -1280
  264. package/src/core/geom/2d/polygon/polygon2_triangulation_deviation.js +77 -77
  265. package/src/core/geom/2d/quad-tree/qt_collect_by_circle.js +39 -39
  266. package/src/core/geom/2d/quad-tree/qt_match_data_by_circle.js +101 -101
  267. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.js +7 -7
  268. package/src/core/geom/2d/rectangle_to_aabb.js +7 -7
  269. package/src/core/geom/2d/spline_bezier2_2d.js +7 -7
  270. package/src/core/geom/2d/triangle/tri2_rasterize_conservative.js +99 -99
  271. package/src/core/geom/2d/triangle/tri2_signed_area.js +35 -35
  272. package/src/core/geom/2d/triangle2d_compute_area.js +7 -7
  273. package/src/core/geom/2d/triangle2d_contains_point.js +7 -7
  274. package/src/core/geom/2d/triangle2d_get_barycentric.js +7 -7
  275. package/src/core/geom/2d/v2_morton_encode.js +23 -23
  276. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.js +7 -7
  277. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.js +7 -7
  278. package/src/core/geom/3d/aabb/aabb3_build_frustum.js +5 -5
  279. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.js +57 -57
  280. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.js +7 -7
  281. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.js +7 -7
  282. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.js +7 -7
  283. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.js +7 -7
  284. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.js +7 -7
  285. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.js +7 -7
  286. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.js +7 -7
  287. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.js +46 -46
  288. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.js +7 -7
  289. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.js +7 -7
  290. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.js +7 -7
  291. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.js +7 -7
  292. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.js +95 -95
  293. package/src/core/geom/3d/aabb/aabb3_raycast.js +7 -7
  294. package/src/core/geom/3d/aabb/aabb3_transform_oriented.js +93 -93
  295. package/src/core/geom/3d/aabb/aabb3_transform_oriented_inverse.js +82 -82
  296. package/src/core/geom/3d/aabb/compute_aabb_from_points.js +7 -7
  297. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.js +7 -7
  298. package/src/core/geom/3d/atlas/ATLAS_PORT_PLAN.md +486 -486
  299. package/src/core/geom/3d/atlas/BFF_PLAN.md +174 -174
  300. package/src/core/geom/3d/atlas/Chart.js +77 -77
  301. package/src/core/geom/3d/atlas/REVIEW_02.md +392 -392
  302. package/src/core/geom/3d/atlas/atlas_bench_lib.js +315 -315
  303. package/src/core/geom/3d/atlas/atlas_chart_type.js +16 -16
  304. package/src/core/geom/3d/atlas/atlas_compute_charts.js +188 -188
  305. package/src/core/geom/3d/atlas/atlas_extract_chart.js +107 -107
  306. package/src/core/geom/3d/atlas/atlas_generate.js +50 -50
  307. package/src/core/geom/3d/atlas/atlas_test_fixtures.js +266 -266
  308. package/src/core/geom/3d/atlas/atlas_write_chart_uvs.js +36 -36
  309. package/src/core/geom/3d/atlas/data/atlas_build_edge_dihedrals.js +62 -62
  310. package/src/core/geom/3d/atlas/data/atlas_build_edge_lengths.js +33 -33
  311. package/src/core/geom/3d/atlas/data/atlas_build_face_areas.js +50 -50
  312. package/src/core/geom/3d/atlas/io/atlas_mesh_weld_colocals.js +39 -39
  313. package/src/core/geom/3d/atlas/io/bt_loop_uv.js +35 -35
  314. package/src/core/geom/3d/atlas/pack/ChartPlacement.js +46 -46
  315. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.js +269 -269
  316. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.js +209 -209
  317. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_ortho.js +38 -38
  318. package/src/core/geom/3d/atlas/param/atlas_chart_stretch_metric.js +86 -86
  319. package/src/core/geom/3d/atlas/param/atlas_piecewise_resegment.js +183 -183
  320. package/src/core/geom/3d/atlas/param/fit_plane_basis.js +66 -66
  321. package/src/core/geom/3d/atlas/segment/RegionGraph.js +40 -40
  322. package/src/core/geom/3d/atlas/segment/atlas_build_region_graph.js +136 -136
  323. package/src/core/geom/3d/atlas/segment/atlas_chart_roundness_delta.js +30 -30
  324. package/src/core/geom/3d/atlas/segment/atlas_compute_planar_regions.js +77 -77
  325. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.js +116 -116
  326. package/src/core/geom/3d/atlas/segment/atlas_segment_charts.js +271 -271
  327. package/src/core/geom/3d/atlas/segment/atlas_segment_charts_atomic.js +191 -191
  328. package/src/core/geom/3d/box/box3_projected_half_extent.js +35 -35
  329. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.js +67 -67
  330. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_iterative.js +137 -137
  331. package/src/core/geom/3d/compute_circle_bounding_box.js +7 -7
  332. package/src/core/geom/3d/cone/computeConeBoundingBox.js +7 -7
  333. package/src/core/geom/3d/cone/computeConePlaneSide.js +7 -7
  334. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.js +7 -7
  335. package/src/core/geom/3d/cylinder/cylinder3_raycast.d.ts +38 -0
  336. package/src/core/geom/3d/cylinder/cylinder3_raycast.d.ts.map +1 -0
  337. package/src/core/geom/3d/cylinder/cylinder3_raycast.js +105 -0
  338. package/src/core/geom/3d/equirectangular/equirectangular_direction_to_uv.js +18 -18
  339. package/src/core/geom/3d/equirectangular/equirectangular_uv_to_direction.js +24 -24
  340. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.js +7 -7
  341. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.js +7 -7
  342. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.js +117 -117
  343. package/src/core/geom/3d/frustum/frustum_matrix4_project.js +7 -7
  344. package/src/core/geom/3d/frustum/hexahedron_from_aabb.js +7 -7
  345. package/src/core/geom/3d/frustum/read_frustum_corner.js +17 -17
  346. package/src/core/geom/3d/frustum/read_three_planes_to_array.js +7 -7
  347. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.js +7 -7
  348. package/src/core/geom/3d/gjk/GJK_REVIEW_NOTES.md +146 -146
  349. package/src/core/geom/3d/gjk/gjk.js +430 -430
  350. package/src/core/geom/3d/gjk/gjk_epa_penetration.js +520 -520
  351. package/src/core/geom/3d/gjk/minkowski_support.js +71 -71
  352. package/src/core/geom/3d/gjk/mpr.js +368 -368
  353. package/src/core/geom/3d/line/line3_closest_points_segment_segment.js +7 -7
  354. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.js +7 -7
  355. package/src/core/geom/3d/line/line3_compute_point_segment_point_distance_unfolded.js +64 -64
  356. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.js +153 -153
  357. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.js +7 -7
  358. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.js +7 -7
  359. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.js +88 -88
  360. package/src/core/geom/3d/line/line3_segment_segment_closest_point_pair.js +71 -71
  361. package/src/core/geom/3d/line/segment3_point_distance_to_segments.js +25 -25
  362. package/src/core/geom/3d/mat4/allocate_m4.js +7 -7
  363. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.js +7 -7
  364. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.js +7 -7
  365. package/src/core/geom/3d/mat4/compose_matrix4_array.js +7 -7
  366. package/src/core/geom/3d/mat4/decompose_matrix_4_array.js +7 -7
  367. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.js +7 -7
  368. package/src/core/geom/3d/mat4/m4_compose.js +22 -22
  369. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.js +7 -7
  370. package/src/core/geom/3d/mat4/m4_decompose.js +64 -64
  371. package/src/core/geom/3d/mat4/m4_decompose_array.js +157 -157
  372. package/src/core/geom/3d/mat4/m4_from_rotation_translation_scale.js +32 -32
  373. package/src/core/geom/3d/mat4/m4_from_rotation_translation_scale_scalar.js +67 -67
  374. package/src/core/geom/3d/mat4/m4_linear_matrix3.js +29 -29
  375. package/src/core/geom/3d/mat4/m4_look_at.js +96 -96
  376. package/src/core/geom/3d/mat4/m4_make_rotation_x.js +47 -47
  377. package/src/core/geom/3d/mat4/m4_make_rotation_y.js +47 -47
  378. package/src/core/geom/3d/mat4/m4_make_rotation_z.js +47 -47
  379. package/src/core/geom/3d/mat4/m4_normal_matrix3.js +39 -39
  380. package/src/core/geom/3d/mat4/m4_perspective.js +66 -66
  381. package/src/core/geom/3d/mat4/m4_transpose.js +48 -48
  382. package/src/core/geom/3d/morton/mortonEncode_LUT.js +7 -7
  383. package/src/core/geom/3d/morton/mortonEncode_magicbits.js +7 -7
  384. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.js +5 -5
  385. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.js +28 -28
  386. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.js +30 -30
  387. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.js +19 -19
  388. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.js +38 -38
  389. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.js +30 -30
  390. package/src/core/geom/3d/plane/is_point_within_planes.js +7 -7
  391. package/src/core/geom/3d/plane/orient3d_fast_point.js +47 -47
  392. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.js +7 -7
  393. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.js +7 -7
  394. package/src/core/geom/3d/plane/plane3_intersect_plane.js +7 -7
  395. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.js +7 -7
  396. package/src/core/geom/3d/point/point3_raycast.d.ts +33 -0
  397. package/src/core/geom/3d/point/point3_raycast.d.ts.map +1 -0
  398. package/src/core/geom/3d/point/point3_raycast.js +47 -0
  399. package/src/core/geom/3d/polygon/polygon3_compute_normal.js +60 -60
  400. package/src/core/geom/3d/polygon/polygon3_triangulate.js +94 -94
  401. package/src/core/geom/3d/polyhedron/convex_polyhedron3_raycast.d.ts +40 -0
  402. package/src/core/geom/3d/polyhedron/convex_polyhedron3_raycast.d.ts.map +1 -0
  403. package/src/core/geom/3d/polyhedron/convex_polyhedron3_raycast.js +94 -0
  404. package/src/core/geom/3d/quadric/QUADRIC3_SIZE.js +14 -14
  405. package/src/core/geom/3d/quadric/Quadric3.js +282 -282
  406. package/src/core/geom/3d/quadric/quadric3_add.js +33 -33
  407. package/src/core/geom/3d/quadric/quadric3_clear.js +25 -25
  408. package/src/core/geom/3d/quadric/quadric3_copy.js +27 -27
  409. package/src/core/geom/3d/quadric/quadric3_distance.js +36 -36
  410. package/src/core/geom/3d/quadric/quadric3_evaluate.js +25 -25
  411. package/src/core/geom/3d/quadric/quadric3_optimize.js +45 -45
  412. package/src/core/geom/3d/quadric/quadric3_scale.js +32 -32
  413. package/src/core/geom/3d/quadric/quadric3_set_from_plane_through_point.js +30 -30
  414. package/src/core/geom/3d/quadric/quadric3_set_from_vector4.js +35 -35
  415. package/src/core/geom/3d/quadric/quadric3_sub.js +36 -36
  416. package/src/core/geom/3d/quadric/quadric3_to_tensor_m3.js +28 -28
  417. package/src/core/geom/3d/quadric/quadric3_to_tensor_m3_inverse.js +56 -56
  418. package/src/core/geom/3d/quadric/quadric3_to_vector3.js +19 -19
  419. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.js +7 -7
  420. package/src/core/geom/3d/quaternion/quat3_integrate.js +62 -62
  421. package/src/core/geom/3d/quaternion/quat3_multiply.js +31 -31
  422. package/src/core/geom/3d/quaternion/quat3_nlerp.js +72 -72
  423. package/src/core/geom/3d/quaternion/quat3_to_matrix3.js +69 -69
  424. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.js +7 -7
  425. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.js +7 -7
  426. package/src/core/geom/3d/ray/ray3_array_compose.js +7 -7
  427. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.js +7 -7
  428. package/src/core/geom/3d/ray/ray3_distance_to_point.js +7 -7
  429. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.js +7 -7
  430. package/src/core/geom/3d/shape/ConvexHullShape3D.d.ts +17 -0
  431. package/src/core/geom/3d/shape/ConvexHullShape3D.d.ts.map +1 -1
  432. package/src/core/geom/3d/shape/ConvexHullShape3D.js +43 -0
  433. package/src/core/geom/3d/shape/CylinderShape3D.d.ts +1 -0
  434. package/src/core/geom/3d/shape/CylinderShape3D.d.ts.map +1 -1
  435. package/src/core/geom/3d/shape/CylinderShape3D.js +21 -0
  436. package/src/core/geom/3d/shape/PointShape3D.d.ts +7 -0
  437. package/src/core/geom/3d/shape/PointShape3D.d.ts.map +1 -1
  438. package/src/core/geom/3d/shape/PointShape3D.js +88 -63
  439. package/src/core/geom/3d/shape/PosedShape3D.d.ts +6 -0
  440. package/src/core/geom/3d/shape/PosedShape3D.d.ts.map +1 -1
  441. package/src/core/geom/3d/shape/PosedShape3D.js +27 -0
  442. package/src/core/geom/3d/shape/TransformedShape3D.d.ts +10 -0
  443. package/src/core/geom/3d/shape/TransformedShape3D.d.ts.map +1 -1
  444. package/src/core/geom/3d/shape/TransformedShape3D.js +13 -0
  445. package/src/core/geom/3d/shape/Triangle3D.d.ts +1 -0
  446. package/src/core/geom/3d/shape/Triangle3D.d.ts.map +1 -1
  447. package/src/core/geom/3d/shape/Triangle3D.js +26 -0
  448. package/src/core/geom/3d/shape/UnionShape3D.d.ts +6 -0
  449. package/src/core/geom/3d/shape/UnionShape3D.d.ts.map +1 -1
  450. package/src/core/geom/3d/shape/UnionShape3D.js +7 -0
  451. package/src/core/geom/3d/shape/UnitCubeShape3D.js +45 -45
  452. package/src/core/geom/3d/shape/UnitSphereShape3D.js +44 -44
  453. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.js +64 -64
  454. package/src/core/geom/3d/shape/shape_mesh_from_geometry.js +7 -7
  455. package/src/core/geom/3d/shape/util/compute_signed_distance_gradient_by_sampling.js +51 -51
  456. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.js +7 -7
  457. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.js +7 -7
  458. package/src/core/geom/3d/sphere/harmonics/sh3_convolve_with_zh.js +53 -53
  459. package/src/core/geom/3d/sphere/harmonics/sh3_ggx_zh.js +30 -30
  460. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.js +7 -7
  461. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.js +7 -7
  462. package/src/core/geom/3d/sphere/sphere_array_intersects_point.js +7 -7
  463. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.js +7 -7
  464. package/src/core/geom/3d/sphere/sphere_intersects_point.js +7 -7
  465. package/src/core/geom/3d/sphere/sphere_matrix4_transform.js +5 -5
  466. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.js +7 -7
  467. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.js +7 -7
  468. package/src/core/geom/3d/sphere/spherical_from_cartesian.js +7 -7
  469. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.js +174 -174
  470. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.js +7 -7
  471. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.js +7 -7
  472. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.js +7 -7
  473. package/src/core/geom/3d/tetrahedra/graphics/build_tetrahedral_mesh_geometry.js +39 -39
  474. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_build_vertex_to_tets_map.js +48 -48
  475. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js +173 -173
  476. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.js +22 -22
  477. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_find_tets_around_edge.js +146 -146
  478. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_flip_23.js +232 -232
  479. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_flip_32.js +255 -255
  480. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_improve_quality.js +387 -387
  481. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_smooth_vertex.js +140 -140
  482. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.js +7 -7
  483. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_vertex_is_boundary.js +97 -97
  484. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_quality.js +66 -66
  485. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.js +59 -59
  486. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.js +54 -54
  487. package/src/core/geom/3d/tetrahedra/validate_neighbour.js +70 -70
  488. package/src/core/geom/3d/topology/struct/binary/BinaryDataBlock.js +314 -314
  489. package/src/core/geom/3d/topology/struct/binary/BinaryDataLayer.js +364 -364
  490. package/src/core/geom/3d/topology/struct/binary/BinaryElementPool.js +567 -567
  491. package/src/core/geom/3d/topology/struct/binary/BinaryTopology.js +1085 -1085
  492. package/src/core/geom/3d/topology/struct/binary/io/bt_boundary_loop.js +73 -73
  493. package/src/core/geom/3d/topology/struct/binary/io/bt_loop_kill.js +35 -35
  494. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_append.js +119 -119
  495. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_close_boundary_holes.js +84 -84
  496. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compact.js +172 -172
  497. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.js +56 -56
  498. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.js +7 -7
  499. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js +227 -227
  500. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_decouple.js +161 -161
  501. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.js +490 -490
  502. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.js +120 -120
  503. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_from_indexed_geometry.js +120 -120
  504. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_collapse.js +52 -52
  505. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_create.js +115 -115
  506. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_flip.js +142 -142
  507. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_get_or_create.js +21 -21
  508. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_kill_parallels.js +92 -92
  509. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_split.js +179 -179
  510. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_swap_vertex_slots.js +28 -28
  511. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_kill_only_edge.js +8 -8
  512. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_mesh_fuse_duplicate_edges.js +83 -83
  513. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_mesh_kill_short_edges.js +89 -89
  514. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_kill.js +25 -25
  515. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.js +127 -127
  516. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_triangulate.js +268 -268
  517. package/src/core/geom/3d/topology/struct/binary/io/face/bt_kill_only_face.js +8 -8
  518. package/src/core/geom/3d/topology/struct/binary/io/face/bt_mesh_kill_degenerate_faces.js +72 -72
  519. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.js +7 -7
  520. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.js +7 -7
  521. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_mesh_relative_merge_distance.js +48 -48
  522. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_mesh_split_pinched_vertices.js +256 -256
  523. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_mesh_vertex_merge_distance.js +77 -77
  524. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.js +7 -7
  525. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.js +7 -7
  526. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.js +148 -148
  527. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.js +7 -7
  528. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.js +29 -29
  529. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_collapse_breaks_link_condition.js +107 -107
  530. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_flip_is_legal.js +41 -41
  531. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_flip_would_fold.js +120 -120
  532. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_get.js +42 -42
  533. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.js +20 -20
  534. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_other_face.d.ts +32 -0
  535. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_other_face.d.ts.map +1 -0
  536. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_other_face.js +59 -0
  537. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_read_diamond.js +96 -96
  538. package/src/core/geom/3d/topology/struct/binary/query/bt_face_compute_newell_normal.js +72 -72
  539. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.js +7 -7
  540. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.js +39 -39
  541. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces_weighted.js +93 -93
  542. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.js +7 -7
  543. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.js +48 -48
  544. package/src/core/geom/3d/topology/struct/binary/query/bt_face_island_flood_fill.js +45 -45
  545. package/src/core/geom/3d/topology/struct/binary/query/bt_face_read_triangle.js +66 -66
  546. package/src/core/geom/3d/topology/struct/binary/query/bt_face_third_vertex.d.ts +26 -0
  547. package/src/core/geom/3d/topology/struct/binary/query/bt_face_third_vertex.d.ts.map +1 -0
  548. package/src/core/geom/3d/topology/struct/binary/query/bt_face_third_vertex.js +55 -0
  549. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.js +7 -7
  550. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_assert_valid.js +44 -44
  551. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.js +32 -32
  552. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_compute_face_islands.js +53 -53
  553. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.js +703 -703
  554. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.js +181 -181
  555. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.js +133 -133
  556. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_surface_ray_parity.js +82 -82
  557. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_validate.js +599 -599
  558. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_walk_boundary_loops.js +108 -108
  559. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.js +7 -7
  560. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.js +7 -7
  561. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.js +7 -7
  562. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.js +7 -7
  563. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.js +7 -7
  564. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.js +7 -7
  565. package/src/core/geom/3d/triangle/compute_triangle_area_3d.js +7 -7
  566. package/src/core/geom/3d/triangle/compute_triangle_normal.js +7 -7
  567. package/src/core/geom/3d/triangle/rayTriangleIntersection.js +7 -7
  568. package/src/core/geom/3d/triangle/tri3_closest_point.js +65 -65
  569. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.js +171 -171
  570. package/src/core/geom/3d/triangle/tri3_flatten_isometric.js +79 -79
  571. package/src/core/geom/3d/triangle/tri3_ray_intersection.js +160 -160
  572. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.js +96 -96
  573. package/src/core/geom/3d/triangle/tri3_raycast.d.ts +42 -0
  574. package/src/core/geom/3d/triangle/tri3_raycast.d.ts.map +1 -0
  575. package/src/core/geom/3d/triangle/tri3_raycast.js +94 -0
  576. package/src/core/geom/3d/triangle/triangle3_incenter.js +7 -7
  577. package/src/core/geom/3d/triangle/triangle_compute_plane_side.js +7 -7
  578. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.js +7 -7
  579. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.js +7 -7
  580. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.js +7 -7
  581. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.js +7 -7
  582. package/src/core/geom/3d/util/make_justified_point_grid.js +7 -7
  583. package/src/core/geom/GEOMETRY_REVIEW_002_API_ISSUES.md +381 -381
  584. package/src/core/geom/GEOMETRY_REVIEW_002_NAMING.md +684 -684
  585. package/src/core/geom/MANIFOLD_COMPARISON_2026_08_01.md +554 -554
  586. package/src/core/geom/mat3/m3_cm_from_translation.js +7 -7
  587. package/src/core/geom/mat3/m3_cm_invert.js +7 -7
  588. package/src/core/geom/mat3/m3_make_rotation.js +5 -5
  589. package/src/core/geom/mat3/m3_make_rotation_TBN.js +31 -31
  590. package/src/core/geom/mat3/m3_multiply_vec3.js +7 -7
  591. package/src/core/geom/packing/computeBoundingSphereOfSpheres.js +7 -7
  592. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.js +7 -7
  593. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.js +7 -7
  594. package/src/core/geom/packing/max-rect/cutArea.js +7 -7
  595. package/src/core/geom/packing/max-rect/findBestContainer.js +7 -7
  596. package/src/core/geom/packing/max-rect/packMaxRectangles.js +7 -7
  597. package/src/core/geom/packing/max-rect/packOneBox.js +7 -7
  598. package/src/core/geom/packing/max-rect/removeRedundantBoxes.js +7 -7
  599. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.js +7 -7
  600. package/src/core/geom/random/randomPointInBox.js +7 -7
  601. package/src/core/geom/random/randomPointInCircle.js +7 -7
  602. package/src/core/geom/random/randomPointInPoint.js +7 -7
  603. package/src/core/geom/random/randomPointInSphere.js +7 -7
  604. package/src/core/geom/random/randomPointOnBox.js +7 -7
  605. package/src/core/geom/random/randomPointOnSphere.js +7 -7
  606. package/src/core/geom/random/random_orthonormal_basis.js +31 -31
  607. package/src/core/geom/vec/vector_axpy.js +15 -15
  608. package/src/core/geom/vec/vector_axpy_offset.js +20 -20
  609. package/src/core/geom/vec/vector_copy.js +7 -7
  610. package/src/core/geom/vec/vector_dot_offset.js +25 -25
  611. package/src/core/geom/vec/vector_scale_array.js +7 -7
  612. package/src/core/geom/vec2/v2_rotate.js +21 -21
  613. package/src/core/geom/vec2/v2_rotate_cos_sin.js +21 -21
  614. package/src/core/geom/vec3/v3_angle_atan2_between.js +7 -7
  615. package/src/core/geom/vec3/v3_angle_between.js +7 -7
  616. package/src/core/geom/vec3/v3_angle_cos_between.js +7 -7
  617. package/src/core/geom/vec3/v3_array_add_in_place.js +7 -7
  618. package/src/core/geom/vec3/v3_array_centroid.js +7 -7
  619. package/src/core/geom/vec3/v3_array_copy.js +7 -7
  620. package/src/core/geom/vec3/v3_array_displace_in_direction.js +7 -7
  621. package/src/core/geom/vec3/v3_array_equals.js +7 -7
  622. package/src/core/geom/vec3/v3_array_immediate_add.js +7 -7
  623. package/src/core/geom/vec3/v3_array_matrix4_rotate.js +7 -7
  624. package/src/core/geom/vec3/v3_array_normalize.js +7 -7
  625. package/src/core/geom/vec3/v3_array_scale.js +7 -7
  626. package/src/core/geom/vec3/v3_compute_interior_angle.js +7 -7
  627. package/src/core/geom/vec3/v3_cotangent.js +33 -33
  628. package/src/core/geom/vec3/v3_dot_array_array.js +7 -7
  629. package/src/core/geom/vec3/v3_matrix3_multiply.js +30 -30
  630. package/src/core/geom/vec3/v3_matrix3_rotate.js +49 -49
  631. package/src/core/geom/vec3/v3_matrix4_rotate.js +7 -7
  632. package/src/core/geom/vec3/v3_multiply.js +23 -23
  633. package/src/core/geom/vec3/v3_multiply_scalar.js +7 -7
  634. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.js +49 -49
  635. package/src/core/geom/vec3/v3_quat3_apply.js +7 -7
  636. package/src/core/geom/vec3/v3_quat3_apply_inverse.js +7 -7
  637. package/src/core/geom/vec3/v3_quaternion_apply.js +39 -39
  638. package/src/core/geom/vec3/v3_quaternion_apply_inverse.js +41 -41
  639. package/src/core/geom/vec3/v3_reflect.js +24 -24
  640. package/src/core/geom/vec3/v3_scale_array.js +18 -18
  641. package/src/core/geom/vec3/v3_triple_cross.js +45 -45
  642. package/src/core/geom/vec3/v3_triple_cross_product.js +7 -7
  643. package/src/core/geom/vec3/v3_uniform_sample_cone.js +21 -21
  644. package/src/core/geom/vec4/v4_multiply_mat4.js +7 -7
  645. package/src/core/graph/csr/csr_graph_build_distance_field.js +112 -112
  646. package/src/core/graph/csr/csr_graph_find_edge.js +25 -25
  647. package/src/core/graph/csr/csr_graph_find_shortest_path.js +105 -105
  648. package/src/core/graph/csr/csr_graph_from_undirected_edge_list.js +94 -94
  649. package/src/core/graph/graph_k_means_cluster.js +250 -250
  650. package/src/core/graph/layout/CircleLayout.js +1 -1
  651. package/src/core/graph/layout/box/BoxLayouter.js +1 -1
  652. package/src/core/graph/layout/graph_peel_topological_layer.js +45 -45
  653. package/src/core/graph/metis/BinaryTopologyFaceGraph.js +49 -49
  654. package/src/core/graph/metis/bt_mesh_build_face_graph.js +111 -111
  655. package/src/core/graph/metis/cluster_mesh_metis.js +137 -137
  656. package/src/core/graph/metis/native/bisection/bisect_graph.js +100 -100
  657. package/src/core/graph/metis/native/bisection/compute_2way_params.js +86 -86
  658. package/src/core/graph/metis/native/bisection/fm_2way.js +297 -297
  659. package/src/core/graph/metis/native/bisection/grow_bisection.js +137 -137
  660. package/src/core/graph/metis/native/bisection/split_graph_two_way.js +119 -119
  661. package/src/core/graph/metis/native/coarsen/coarsen_graph.js +94 -94
  662. package/src/core/graph/metis/native/coarsen/create_coarse_graph.js +158 -158
  663. package/src/core/graph/metis/native/coarsen/match_shem.js +175 -175
  664. package/src/core/graph/metis/native/initial/initial_kway_bfs.js +122 -122
  665. package/src/core/graph/metis/native/initial/initial_kway_recursive_bisection.js +170 -170
  666. package/src/core/graph/metis/native/metis_partition_kway.js +126 -126
  667. package/src/core/graph/metis/native/refine/RefinementScratch.js +53 -53
  668. package/src/core/graph/metis/native/refine/fm_kway.js +487 -487
  669. package/src/core/graph/metis/native/refine/project_kway.js +43 -43
  670. package/src/core/graph/metis/native/refine/refine_kway.js +43 -43
  671. package/src/core/lang/reactive/pegjs/parser.js +3458 -3458
  672. package/src/core/math/complex/complex_horner_eval.js +31 -31
  673. package/src/core/math/computeWholeDivisorLow.js +33 -33
  674. package/src/core/math/f32_next_down.js +24 -24
  675. package/src/core/math/f32_next_up.js +27 -27
  676. package/src/core/math/hash/hash_mix2.js +22 -22
  677. package/src/core/math/hash/hash_mix3.js +19 -19
  678. package/src/core/math/linalg/cg/cg_solve.js +106 -106
  679. package/src/core/math/linalg/cg/cg_solve_normal_equations.js +59 -59
  680. package/src/core/math/linalg/cubic_residual_times_derivative_accumulate.js +43 -43
  681. package/src/core/math/linalg/eigen/matrix_householder_in_place.js +122 -122
  682. package/src/core/math/linalg/eigen/matrix_qr_in_place.js +190 -190
  683. package/src/core/math/linalg/eigen/matrix_symmetric_3x3_eigen.js +117 -117
  684. package/src/core/math/linalg/givens/givens_apply_rows.js +28 -28
  685. package/src/core/math/linalg/givens/givens_apply_rows_offset.js +30 -30
  686. package/src/core/math/linalg/givens/givens_rotation_coefficients.js +39 -39
  687. package/src/core/math/linalg/lu_factor_linear_system.js +108 -108
  688. package/src/core/math/linalg/lu_solve_linear_system.js +53 -53
  689. package/src/core/math/linalg/polynomial_add_into.js +29 -29
  690. package/src/core/math/linalg/polynomial_complex_roots_aberth_ehrlich.js +159 -159
  691. package/src/core/math/linalg/polynomial_cubic_derivative_eval.js +16 -16
  692. package/src/core/math/linalg/polynomial_cubic_horner_eval.js +19 -19
  693. package/src/core/math/linalg/polynomial_cubic_second_derivative_eval.js +14 -14
  694. package/src/core/math/linalg/polynomial_multiply.js +41 -41
  695. package/src/core/math/linalg/polynomial_real_roots_in_interval.js +211 -211
  696. package/src/core/math/linalg/polynomial_root_bound_cauchy.js +30 -30
  697. package/src/core/math/linalg/polynomial_scale_into.js +17 -17
  698. package/src/core/math/linalg/polynomial_sub_into.js +29 -29
  699. package/src/core/math/linalg/solve_linear_system_GEPP_2x2.js +96 -96
  700. package/src/core/math/linalg/sor_optimal_omega.js +42 -42
  701. package/src/core/math/linalg/sparse/SparseMatrixCSR.js +88 -88
  702. package/src/core/math/linalg/sparse/spm_matvec.js +22 -22
  703. package/src/core/math/linalg/sparse/spm_matvec_transpose.js +29 -29
  704. package/src/core/math/lookup/LUT_HEATMAP.js +30 -30
  705. package/src/core/math/lookup/ParameterLookupTable.js +495 -495
  706. package/src/core/math/lookup/ParameterLookupTableFlags.js +6 -6
  707. package/src/core/math/noise/curl_noise_3d.js +18 -18
  708. package/src/core/math/physics/brdf/cone_cosine_from_roughness.js +28 -28
  709. package/src/core/math/physics/brdf/reflection_sample_weight.js +48 -48
  710. package/src/core/math/physics/kinematics/computeInterceptPoint.js +79 -79
  711. package/src/core/math/random/randomSeed.js +16 -16
  712. package/src/core/math/random/random_pick_weighted_index.js +26 -26
  713. package/src/core/math/round_half_away_from_zero.js +13 -13
  714. package/src/core/math/spline/spline3_hermite_apply_transform.js +107 -107
  715. package/src/core/math/spline/spline3_hermite_intersection_spline3_hermite_1d.js +125 -125
  716. package/src/core/math/spline/spline3_hermite_intersects_spline3_hermite.js +50 -50
  717. package/src/core/math/spline/spline3_hermite_reverse.js +49 -49
  718. package/src/core/math/spline/spline3_hermite_to_monomial.js +37 -37
  719. package/src/core/math/statistics/hammersley_sequence.js +53 -53
  720. package/src/core/model/reactive/model/util/createRandomReactiveExpression.js +185 -185
  721. package/src/core/path/convertPathToURL.js +107 -107
  722. package/src/core/process/delay.js +16 -16
  723. package/src/core/science/units/MEASUREMENT_UNITS_SCIENTIFIC.js +87 -87
  724. package/src/core/science/units/MEASUREMENT_UNITS_SI.js +17 -17
  725. package/src/core/science/units/NamedUnit.js +48 -48
  726. package/src/core/science/units/UNIT_DIMENSION_MAPPING.js +29 -29
  727. package/src/core/science/units/UnitDimension.js +28 -28
  728. package/src/core/science/units/format_quantity.js +74 -74
  729. package/src/core/science/units/magnitude_prefix.js +127 -127
  730. package/src/core/science/units/si/AMPERE.js +13 -13
  731. package/src/core/science/units/si/CANDELA.js +13 -13
  732. package/src/core/science/units/si/DIMENSIONLESS.js +14 -14
  733. package/src/core/science/units/si/KELVIN.js +13 -13
  734. package/src/core/science/units/si/KILOGRAM.js +13 -13
  735. package/src/core/science/units/si/METER.js +13 -13
  736. package/src/core/science/units/si/MOLE.js +13 -13
  737. package/src/core/science/units/si/SECOND.js +13 -13
  738. package/src/core/science/units/si/derived/BECQUEREL.js +16 -16
  739. package/src/core/science/units/si/derived/COULOMB.js +13 -13
  740. package/src/core/science/units/si/derived/FARAD.js +13 -13
  741. package/src/core/science/units/si/derived/GRAY.js +16 -16
  742. package/src/core/science/units/si/derived/HENRY.js +13 -13
  743. package/src/core/science/units/si/derived/HERTZ.js +16 -16
  744. package/src/core/science/units/si/derived/JOULE.js +13 -13
  745. package/src/core/science/units/si/derived/KATAL.js +13 -13
  746. package/src/core/science/units/si/derived/LUMEN.js +14 -14
  747. package/src/core/science/units/si/derived/LUX.js +13 -13
  748. package/src/core/science/units/si/derived/NEWTON.js +13 -13
  749. package/src/core/science/units/si/derived/OHM.js +13 -13
  750. package/src/core/science/units/si/derived/PASCAL.js +13 -13
  751. package/src/core/science/units/si/derived/SIEMENS.js +13 -13
  752. package/src/core/science/units/si/derived/SIEVERT.js +16 -16
  753. package/src/core/science/units/si/derived/TESLA.js +13 -13
  754. package/src/core/science/units/si/derived/VOLT.js +13 -13
  755. package/src/core/science/units/si/derived/WATT.js +13 -13
  756. package/src/core/science/units/si/derived/WEBER.js +13 -13
  757. package/src/core/science/units/unit_matrix_to_string.js +403 -403
  758. package/src/engine/Engine.js +726 -726
  759. package/src/engine/EngineHarness.js +590 -590
  760. package/src/engine/REVIEW_2026_07_03.md +211 -211
  761. package/src/engine/animation/AnimatedActions.js +81 -81
  762. package/src/engine/animation/AnimationUtils.js +252 -252
  763. package/src/engine/animation/async/TimeSeries.js +300 -300
  764. package/src/engine/animation/curve/animation_curve_binary_codec.js +60 -60
  765. package/src/engine/animation/curve/draw/canvas_point_to_curve.js +22 -22
  766. package/src/engine/animation/curve/draw/curve_point_to_canvas.js +38 -38
  767. package/src/engine/animation/curve/draw/position_canvas_to_curve.js +22 -22
  768. package/src/engine/animation/curve/draw/position_curve_to_canvas.js +22 -22
  769. package/src/engine/asset/GameAssetType.d.ts +0 -1
  770. package/src/engine/asset/GameAssetType.js +0 -1
  771. package/src/engine/asset/load_model_scene_bundle.js +27 -27
  772. package/src/engine/asset/loaders/font/FontAsset.js +21 -21
  773. package/src/engine/asset/loaders/font/FontAssetLoader.js +20 -20
  774. package/src/engine/asset/loaders/gltf_test_fixtures.js +358 -358
  775. package/src/engine/asset/loaders/image/ImageBitmapAssetLoader.js +52 -52
  776. package/src/engine/asset/loaders/image/ImageRGBADataLoader.js +94 -94
  777. package/src/engine/asset/loaders/image/png/filter/png_filter_unFilterAverage.js +59 -59
  778. package/src/engine/asset/loaders/image/png/filter/png_filter_unFilterNone.js +55 -55
  779. package/src/engine/asset/loaders/image/png/filter/png_filter_unFilterPaeth.js +74 -74
  780. package/src/engine/asset/loaders/image/png/filter/png_filter_unFilterSub.js +34 -34
  781. package/src/engine/asset/loaders/image/png/filter/png_filter_unFilterUp.js +46 -46
  782. package/src/engine/control/first-person/DESIGN.md +640 -640
  783. package/src/engine/control/first-person/DESIGN_EXTENSIONS.md +563 -563
  784. package/src/engine/control/first-person/FirstPersonMotionPhase.js +134 -134
  785. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.js +2045 -2045
  786. package/src/engine/control/first-person/mastery/DecisionPoint.js +30 -30
  787. package/src/engine/control/first-person/math/Spring.js +71 -71
  788. package/src/engine/control/first-person/math/computeJumpFromApex.js +23 -23
  789. package/src/engine/control/first-person/math/computeLRCBreathRate.js +41 -41
  790. package/src/engine/control/first-person/math/computeMassRatios.js +44 -44
  791. package/src/engine/control/first-person/math/criticallyDampedSpring.js +34 -34
  792. package/src/engine/control/first-person/math/dampedSpringStep.js +72 -72
  793. package/src/engine/control/first-person/math/jumpDynamics.js +108 -108
  794. package/src/engine/control/first-person/math/stepTowards.js +20 -20
  795. package/src/engine/control/first-person/pose/FirstPersonPose.js +137 -137
  796. package/src/engine/control/first-person/pose/FirstPersonPosture.js +27 -27
  797. package/src/engine/control/first-person/test/buildTestPlayer.js +36 -36
  798. package/src/engine/ecs/ASYNC_SYSTEMS_PROPOSAL.md +531 -531
  799. package/src/engine/ecs/EntityManager.d.ts +7 -3
  800. package/src/engine/ecs/EntityManager.d.ts.map +1 -1
  801. package/src/engine/ecs/EntityManager.js +10 -5
  802. package/src/engine/ecs/HIERARCHY_REVIEW.md +717 -717
  803. package/src/engine/ecs/async/SystemWorkerHost.js +329 -329
  804. package/src/engine/ecs/async/SystemWorkerLoopback.js +143 -143
  805. package/src/engine/ecs/async/WORKER_SYSTEM_PLAN.md +246 -246
  806. package/src/engine/ecs/async/WorkerSystem.js +702 -702
  807. package/src/engine/ecs/async/WorkerSystemProtocol.js +150 -150
  808. package/src/engine/ecs/fow/FogOfWar.js +707 -707
  809. package/src/engine/ecs/fow/FogOfWarEdgeMode.js +40 -40
  810. package/src/engine/ecs/fow/fog_of_war_mask_world_bounds.js +24 -24
  811. package/src/engine/ecs/fow/fog_of_war_uv_transform.js +30 -30
  812. package/src/engine/ecs/gui/hud/testHudEdgeStick.js +132 -134
  813. package/src/engine/ecs/hierarchy/EntityChildIndex.js +140 -140
  814. package/src/engine/ecs/ik/IKProblem.js +42 -42
  815. package/src/engine/ecs/ik/InverseKinematicsSystem.js +193 -193
  816. package/src/engine/ecs/ik/OneBoneSurfaceAlignmentSolver.js +134 -134
  817. package/src/engine/ecs/ik/TwoBoneInverseKinematicsSolver.js +97 -97
  818. package/src/engine/ecs/ik/ik_bone_chain.js +85 -85
  819. package/src/engine/ecs/ik/ik_probe_terrain_contact.js +119 -119
  820. package/src/engine/ecs/parent/EntityNode.d.ts +1 -1
  821. package/src/engine/ecs/parent/EntityNode.js +2 -2
  822. package/src/engine/ecs/parent/ParentEntitySystem.js +255 -255
  823. package/src/engine/ecs/speaker/VoiceSystem.d.ts +2 -2
  824. package/src/engine/ecs/speaker/VoiceSystem.d.ts.map +1 -1
  825. package/src/engine/ecs/speaker/VoiceSystem.js +13 -7
  826. package/src/engine/ecs/storage/binary/SERIALIZATION_COVERAGE.md +269 -269
  827. package/src/engine/ecs/storage/binary/object-v2/BinaryObjectDeSerializer.js +315 -315
  828. package/src/engine/ecs/storage/binary/object-v2/BinaryObjectSerializer.js +331 -331
  829. package/src/engine/ecs/storage/binary/object-v2/DESIGN.md +199 -199
  830. package/src/engine/ecs/storage/binary/object-v2/ObjectBinaryFormat.js +57 -57
  831. package/src/engine/ecs/storage/binary/object-v2/ObjectSerializationAdapter.js +56 -56
  832. package/src/engine/ecs/storage/binary/object-v2/README.md +110 -110
  833. package/src/engine/ecs/storage/binary/object-v2/objectStringCodec.js +48 -48
  834. package/src/engine/ecs/storage/binary/object-v2/serializerTestHarness.js +44 -44
  835. package/src/engine/ecs/storage/populateEngineSerializationRegistry.d.ts.map +1 -1
  836. package/src/engine/ecs/storage/populateEngineSerializationRegistry.js +5 -1
  837. package/src/engine/ecs/terrain/TerrainClouds.js +97 -97
  838. package/src/engine/ecs/terrain/ecs/StubTerrainBuildWorker.js +65 -65
  839. package/src/engine/ecs/terrain/ecs/Terrain.d.ts +4 -0
  840. package/src/engine/ecs/terrain/ecs/Terrain.d.ts.map +1 -1
  841. package/src/engine/ecs/terrain/ecs/Terrain.js +790 -790
  842. package/src/engine/ecs/terrain/ecs/TerrainSystem.js +209 -209
  843. package/src/engine/ecs/terrain/ecs/cling/ClingToTerrainSystem.js +316 -316
  844. package/src/engine/ecs/terrain/ecs/layers/TerrainLayers.js +416 -416
  845. package/src/engine/ecs/terrain/ecs/splat/SplatMapping.js +525 -525
  846. package/src/engine/ecs/terrain/overlay/TerrainOverlay.js +302 -302
  847. package/src/engine/ecs/terrain/tiles/TerrainTile.js +561 -561
  848. package/src/engine/ecs/terrain/tiles/TerrainTileManager.js +896 -896
  849. package/src/engine/ecs/terrain/tiles/tile_geometry_to_meshlets.js +36 -36
  850. package/src/engine/ecs/terrain/util/loadVisibleTerrainTiles.js +129 -129
  851. package/src/engine/ecs/transform/Transform64.js +814 -814
  852. package/src/engine/ecs/transform/t64_copy_from_transform.js +35 -35
  853. package/src/engine/ecs/transform/t64_equals_transform.js +55 -55
  854. package/src/engine/ecs/transform/t64_look_rotation.js +36 -36
  855. package/src/engine/ecs/transform/t64_transform_direction.js +25 -25
  856. package/src/engine/ecs/transform/transform_copy_from_t64.js +28 -28
  857. package/src/engine/ecs/transform-attachment/TransformAttachmentSystem.js +345 -345
  858. package/src/engine/ecs/transform-attachment/transform_attachment_find_descendant_by_name.js +65 -65
  859. package/src/engine/ecs/transform-attachment/transform_attachment_parent_of.js +24 -24
  860. package/src/engine/ecs/util/hideEntityGracefully.js +208 -208
  861. package/src/engine/graphics/CONTEXT_LOSS_RECOVERY_PLAN.md +446 -446
  862. package/src/engine/graphics/FULL_SCREEN_QUAD_VERTEX_SHADER.js +14 -14
  863. package/src/engine/graphics/FrameThrottle.js +2 -2
  864. package/src/engine/graphics/ecs/animation/animator/graph/AnimationState.js +207 -207
  865. package/src/engine/graphics/ecs/animation/animator/graph/AnimationTransition.js +151 -151
  866. package/src/engine/graphics/ecs/animation/animator/graph/definition/serialization/AnimationGraphDefinitionAssetLoader.js +22 -22
  867. package/src/engine/graphics/ecs/camera/Camera.js +165 -165
  868. package/src/engine/graphics/ecs/camera/camera_active_frustum.js +25 -25
  869. package/src/engine/graphics/ecs/camera/camera_find_active.js +28 -28
  870. package/src/engine/graphics/ecs/camera/camera_traverse_active.js +18 -18
  871. package/src/engine/graphics/ecs/camera/pp/PerfectPanner.js +170 -170
  872. package/src/engine/graphics/ecs/camera/serialization/CameraSerializationAdapter.js +68 -68
  873. package/src/engine/graphics/ecs/camera/topdown/TopDownCameraController.js +296 -296
  874. package/src/engine/graphics/ecs/decal/v2/Decal.js +220 -220
  875. package/src/engine/graphics/ecs/decal/v2/DecalSerializationAdapter.js +56 -56
  876. package/src/engine/graphics/ecs/decal/v2/DecalSerializationUpgrader_0_1.js +38 -38
  877. package/src/engine/graphics/ecs/light/shadow/compute_view_frustum_aabb_in_space.js +62 -62
  878. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.js +77 -77
  879. package/src/engine/graphics/ecs/make_bvh_depth_range_computer.js +33 -33
  880. package/src/engine/graphics/ecs/mesh-v2/DeferredBoundsQueue.js +88 -88
  881. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometry.js +428 -428
  882. package/src/engine/graphics/ecs/mesh-v2/aggregate/SGMesh.js +303 -303
  883. package/src/engine/graphics/ecs/mesh-v2/aggregate/SGMeshSystem.d.ts +1 -1
  884. package/src/engine/graphics/ecs/mesh-v2/aggregate/serialization/SGMeshSerializationAdapter.js +39 -39
  885. package/src/engine/graphics/ecs/mesh-v2/sg_hierarchy_compute_bounding_box_via_parent_entity.js +36 -36
  886. package/src/engine/graphics/ecs/path/tube/build/GeometryStream.js +94 -94
  887. package/src/engine/graphics/ecs/path/tube/build/build_stream_catmullrom.js +310 -310
  888. package/src/engine/graphics/ecs/path/tube/build/build_stream_linear.js +73 -73
  889. package/src/engine/graphics/ecs/path/tube/build/computeFrenetFrames.js +199 -199
  890. package/src/engine/graphics/ecs/path/tube/build/makeTubeStream.js +217 -217
  891. package/src/engine/graphics/ecs/path/tube/build/make_cap.js +340 -340
  892. package/src/engine/graphics/ecs/path/tube/build/make_ring_faces.js +40 -40
  893. package/src/engine/graphics/ecs/path/tube/build/make_ring_vertices.js +153 -153
  894. package/src/engine/graphics/ecs/render_layers_compute_depth_range.js +64 -64
  895. package/src/engine/graphics/ecs/trail3d/Trail3D.js +483 -483
  896. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.js +26 -26
  897. package/src/engine/graphics/ecs/trail3d/advance_trail.js +42 -42
  898. package/src/engine/graphics/ecs/trail3d/make_gradient_stroke.js +58 -58
  899. package/src/engine/graphics/ecs/trail3d/seed_trail_stroke.js +90 -90
  900. package/src/engine/graphics/ecs/trail3d/seed_trail_tube.js +75 -75
  901. package/src/engine/graphics/ecs/trail3d/trail_head_position.js +19 -19
  902. package/src/engine/graphics/ecs/water/Water.js +104 -104
  903. package/src/engine/graphics/geometry/AttributeData.js +84 -84
  904. package/src/engine/graphics/geometry/buffered/geometry_compute_vertex_normals_indexed.js +49 -49
  905. package/src/engine/graphics/geometry/buffered/query/GeometrySpatialQueryAccelerator.js +288 -288
  906. package/src/engine/graphics/geometry/buffered/query/nearest_point_on_triangle_record.js +87 -87
  907. package/src/engine/graphics/geometry/buffered/read_triangle_vertices.js +102 -102
  908. package/src/engine/graphics/geometry/bvh/buffered/bvh32_from_buffered_geometry.js +52 -52
  909. package/src/engine/graphics/geometry/bvh/buffered/bvh32_from_indexed_geometry.js +20 -20
  910. package/src/engine/graphics/geometry/bvh/buffered/bvh32_from_unindexed_geometry.js +19 -19
  911. package/src/engine/graphics/geometry/optimization/geometry_optimize_uv_tension.js +135 -135
  912. package/src/engine/graphics/impostors/voxel/README.md +149 -149
  913. package/src/engine/graphics/impostors/voxel/VoxelImpostorDescription.js +141 -141
  914. package/src/engine/graphics/particles/node-based/codegen/glsl/getTypeByteSize.js +20 -20
  915. package/src/engine/graphics/particles/node-based/nodes/FloatConstant.d.ts +2 -0
  916. package/src/engine/graphics/particles/node-based/nodes/FloatConstant.d.ts.map +1 -1
  917. package/src/engine/graphics/particles/node-based/nodes/ReadFloatUniform.d.ts +2 -0
  918. package/src/engine/graphics/particles/node-based/nodes/ReadFloatUniform.d.ts.map +1 -1
  919. package/src/engine/graphics/particles/node-based/nodes/ReadVelocity.d.ts +2 -0
  920. package/src/engine/graphics/particles/node-based/nodes/ReadVelocity.d.ts.map +1 -1
  921. package/src/engine/graphics/particles/node-based/nodes/ShaderNode.d.ts +1 -2
  922. package/src/engine/graphics/particles/node-based/nodes/ShaderNode.d.ts.map +1 -1
  923. package/src/engine/graphics/particles/node-based/nodes/Vector3Constant.d.ts +2 -0
  924. package/src/engine/graphics/particles/node-based/nodes/Vector3Constant.d.ts.map +1 -1
  925. package/src/engine/graphics/particles/node-based/nodes/Vector3Merge.d.ts +2 -0
  926. package/src/engine/graphics/particles/node-based/nodes/Vector3Merge.d.ts.map +1 -1
  927. package/src/engine/graphics/particles/node-based/nodes/Vector3Split.d.ts +2 -0
  928. package/src/engine/graphics/particles/node-based/nodes/Vector3Split.d.ts.map +1 -1
  929. package/src/engine/graphics/particles/node-based/nodes/WriteVelocity.d.ts +2 -0
  930. package/src/engine/graphics/particles/node-based/nodes/WriteVelocity.d.ts.map +1 -1
  931. package/src/engine/graphics/particles/node-based/nodes/attribute/ReadVector3Attribute.d.ts +2 -0
  932. package/src/engine/graphics/particles/node-based/nodes/attribute/ReadVector3Attribute.d.ts.map +1 -1
  933. package/src/engine/graphics/particles/node-based/nodes/attribute/WriteVector3Attribute.d.ts +2 -0
  934. package/src/engine/graphics/particles/node-based/nodes/attribute/WriteVector3Attribute.d.ts.map +1 -1
  935. package/src/engine/graphics/particles/node-based/nodes/math/AddFloatNode.d.ts +2 -0
  936. package/src/engine/graphics/particles/node-based/nodes/math/AddFloatNode.d.ts.map +1 -1
  937. package/src/engine/graphics/particles/node-based/nodes/math/Vector3Add.d.ts +2 -0
  938. package/src/engine/graphics/particles/node-based/nodes/math/Vector3Add.d.ts.map +1 -1
  939. package/src/engine/graphics/particles/node-based/nodes/math/Vector3Divide.d.ts +2 -0
  940. package/src/engine/graphics/particles/node-based/nodes/math/Vector3Divide.d.ts.map +1 -1
  941. package/src/engine/graphics/particles/node-based/nodes/math/Vector3Multiply.d.ts +2 -0
  942. package/src/engine/graphics/particles/node-based/nodes/math/Vector3Multiply.d.ts.map +1 -1
  943. package/src/engine/graphics/particles/node-based/nodes/math/Vector3Subtract.d.ts +2 -0
  944. package/src/engine/graphics/particles/node-based/nodes/math/Vector3Subtract.d.ts.map +1 -1
  945. package/src/engine/graphics/particles/node-based/nodes/noise/CurlNoiseNode.d.ts +2 -0
  946. package/src/engine/graphics/particles/node-based/nodes/noise/CurlNoiseNode.d.ts.map +1 -1
  947. package/src/engine/graphics/particles/node-based/nodes/particle_data_type_component_count.js +45 -45
  948. package/src/engine/graphics/particles/particular/engine/ParticularEngine.js +229 -229
  949. package/src/engine/graphics/particles/particular/engine/emitter/ParticleEmitter.d.ts +2 -10
  950. package/src/engine/graphics/particles/particular/engine/emitter/ParticleEmitter.d.ts.map +1 -1
  951. package/src/engine/graphics/particles/particular/engine/emitter/ParticleEmitter.js +1149 -1149
  952. package/src/engine/graphics/particles/particular/engine/emitter/ParticlePool.js +472 -472
  953. package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTable.js +2 -2
  954. package/src/engine/graphics/particles/particular/engine/parameter/ParameterLookupTableFlags.js +2 -2
  955. package/src/engine/graphics/particles/particular/engine/parameter/ParameterSet.d.ts.map +1 -1
  956. package/src/engine/graphics/particles/particular/engine/parameter/ParameterSet.js +3 -5
  957. package/src/engine/graphics/particles/particular/engine/shader/ShaderManager.js +135 -135
  958. package/src/engine/graphics/particles/particular/engine/utils/distribute_points_on_indexed_triangles.js +168 -168
  959. package/src/engine/graphics/render/forward_plus/plugin/forwardPlusMaterialMarker.js +18 -18
  960. package/src/engine/graphics/render/forward_plus/read_frustum_corner.js +2 -2
  961. package/src/engine/graphics/render/frame_graph/FRAME_GRAPH_RECOMMENDATIONS.md +219 -219
  962. package/src/engine/graphics/render/frame_graph/FrameGraph.js +900 -900
  963. package/src/engine/graphics/render/frame_graph/FrameGraphScope.js +72 -72
  964. package/src/engine/graphics/render/frame_graph/FrameGraphState.js +39 -39
  965. package/src/engine/graphics/render/frame_graph/ResourceEntry.js +96 -96
  966. package/src/engine/graphics/render/gizmo/GizmoShapeBuffer.js +105 -105
  967. package/src/engine/graphics/render/gizmo/GizmoShapeRenderingInterface.js +162 -162
  968. package/src/engine/graphics/render/layers/RenderLayer.js +95 -95
  969. package/src/engine/graphics/sh3/build_injected_shader.js +56 -56
  970. package/src/engine/graphics/sh3/grid_dilate_average.js +175 -175
  971. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.js +506 -506
  972. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.js +161 -161
  973. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.js +205 -205
  974. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.js +698 -698
  975. package/src/engine/graphics/sh3/path_tracer/REVIEW_001_ACTION_PLAN.md +490 -490
  976. package/src/engine/graphics/sh3/path_tracer/geometry/compute_triangle_group_aabb3.js +2 -2
  977. package/src/engine/graphics/sh3/path_tracer/make_sky_hosek.js +45 -45
  978. package/src/engine/graphics/sh3/path_tracer/populate_path_traced_scene_from_ecd.js +73 -73
  979. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.js +32 -32
  980. package/src/engine/graphics/sh3/path_tracer/texture/apply_texture_clamping_to_coordinate.js +28 -28
  981. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.js +142 -142
  982. package/src/engine/graphics/sh3/sky/hosek/render_hosek_sky_to_equirectangular.js +70 -70
  983. package/src/engine/graphics/sh3/sky/hosek/sky_hosek_compute_irradiance_by_direction.js +388 -388
  984. package/src/engine/graphics/shaders/chunks/glsl_octahedral_impostor.js +277 -277
  985. package/src/engine/graphics/shaders/chunks/glsl_voxel_impostor_splat.js +57 -57
  986. package/src/engine/graphics/shadows/vsm.glsl.js +43 -43
  987. package/src/engine/graphics/texture/3d/scs3d_sample_linear3.js +81 -81
  988. package/src/engine/graphics/texture/EnvironmentTextureProjection.js +15 -15
  989. package/src/engine/graphics/texture/channel_count_to_format_prefix.js +26 -26
  990. package/src/engine/graphics/texture/isImageBitmap.js +2 -2
  991. package/src/engine/graphics/texture/reflection/convolve_equirectangular_reflection.js +189 -189
  992. package/src/engine/graphics/texture/reflection/equirectangular_reflection_roughness.js +51 -51
  993. package/src/engine/graphics/texture/sampler/HarmonicDiffusionGrid.js +145 -145
  994. package/src/engine/graphics/texture/sampler/Sampler2DArray.js +172 -172
  995. package/src/engine/graphics/texture/sampler/compare/FLIP_IMPLEMENTATION_PLAN.md +466 -466
  996. package/src/engine/graphics/texture/sampler/compare/flip/FlipParameters.js +18 -18
  997. package/src/engine/graphics/texture/sampler/compare/flip/FlipPooling.js +33 -33
  998. package/src/engine/graphics/texture/sampler/compare/flip/flip_build_feature_kernel.js +147 -147
  999. package/src/engine/graphics/texture/sampler/compare/flip/flip_build_spatial_kernel.js +177 -177
  1000. package/src/engine/graphics/texture/sampler/compare/flip/flip_compute_color_difference.js +104 -104
  1001. package/src/engine/graphics/texture/sampler/compare/flip/flip_compute_feature_difference.js +76 -76
  1002. package/src/engine/graphics/texture/sampler/compare/flip/flip_compute_pixels_per_degree.js +34 -34
  1003. package/src/engine/graphics/texture/sampler/compare/flip/flip_constants.js +77 -77
  1004. package/src/engine/graphics/texture/sampler/compare/flip/flip_filter_feature.js +48 -48
  1005. package/src/engine/graphics/texture/sampler/compare/flip/flip_filter_spatial.js +86 -86
  1006. package/src/engine/graphics/texture/sampler/compare/flip/flip_pool.js +71 -71
  1007. package/src/engine/graphics/texture/sampler/compare/flip/flip_srgb_to_ycxcz.js +55 -55
  1008. package/src/engine/graphics/texture/sampler/compare/flip/sampler2d_flip_ldr.js +80 -80
  1009. package/src/engine/graphics/texture/sampler/filter/SeparableKernel.js +82 -82
  1010. package/src/engine/graphics/texture/sampler/filter/sampler2d_convolve_separable.js +122 -122
  1011. package/src/engine/graphics/texture/sampler/resize/sampler2d_scale_down_lanczos.js +148 -148
  1012. package/src/engine/graphics/texture/sampler/sampler2d_channel_apply_lut.js +82 -82
  1013. package/src/engine/graphics/texture/sampler/sampler2d_combine.js +67 -67
  1014. package/src/engine/graphics/texture/sampler/sampler2d_linear_f16_to_srgb_u8.js +54 -54
  1015. package/src/engine/graphics/texture/sampler/sampler2d_sample_equirectangular_direction.js +63 -63
  1016. package/src/engine/graphics/texture/sampler/sampler2d_srgb_to_linear.js +33 -33
  1017. package/src/engine/graphics/texture/sampler/sampler2d_srgb_u8_to_linear_f16.js +68 -68
  1018. package/src/engine/graphics/texture/shade_image_preview.js +103 -103
  1019. package/src/engine/graphics/trail/TrailSpawnMode.js +20 -20
  1020. package/src/engine/graphics/trail/tube/TubeX.js +573 -573
  1021. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.js +58 -58
  1022. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.js +34 -34
  1023. package/src/engine/graphics/trail/tube/tube_attributes_spec.js +69 -69
  1024. package/src/engine/graphics/trail/tube/tube_frame.js +83 -83
  1025. package/src/engine/graphics3/AnimationGraphSystem3.js +329 -329
  1026. package/src/engine/graphics3/AnimationSystem3.js +352 -352
  1027. package/src/engine/graphics3/CameraSystem3.js +170 -170
  1028. package/src/engine/graphics3/DecalSystem3.js +441 -441
  1029. package/src/engine/graphics3/FogOfWarSystem3.js +265 -265
  1030. package/src/engine/graphics3/GraphicsEngine3.js +776 -776
  1031. package/src/engine/graphics3/HighlightSystem3.js +241 -241
  1032. package/src/engine/graphics3/LightSystem3.js +211 -211
  1033. package/src/engine/graphics3/MeshSystem3.js +646 -646
  1034. package/src/engine/graphics3/ParticleEmitterSystem3.js +289 -289
  1035. package/src/engine/graphics3/PathDisplaySystem3.js +309 -309
  1036. package/src/engine/graphics3/PickingQuery.js +48 -48
  1037. package/src/engine/graphics3/PickingResult.js +47 -47
  1038. package/src/engine/graphics3/PickingSystem3.js +273 -273
  1039. package/src/engine/graphics3/ShadeCameraAdapter.js +55 -55
  1040. package/src/engine/graphics3/ShadedGeometrySystem3.js +169 -169
  1041. package/src/engine/graphics3/TerrainSystem3.js +566 -566
  1042. package/src/engine/graphics3/TooltipComponentSystem3.js +328 -328
  1043. package/src/engine/graphics3/Trail3DSystem3.js +221 -221
  1044. package/src/engine/graphics3/VolumetricLightMap.d.ts +90 -0
  1045. package/src/engine/graphics3/VolumetricLightMap.d.ts.map +1 -0
  1046. package/src/engine/graphics3/VolumetricLightMap.js +160 -0
  1047. package/src/engine/graphics3/VolumetricLightMapSerializationAdapter.d.ts +32 -0
  1048. package/src/engine/graphics3/VolumetricLightMapSerializationAdapter.d.ts.map +1 -0
  1049. package/src/engine/graphics3/VolumetricLightMapSerializationAdapter.js +67 -0
  1050. package/src/engine/graphics3/VolumetricLightMapSystem3.d.ts +98 -0
  1051. package/src/engine/graphics3/VolumetricLightMapSystem3.d.ts.map +1 -0
  1052. package/src/engine/graphics3/VolumetricLightMapSystem3.js +261 -0
  1053. package/src/engine/graphics3/WaterSystem3.js +293 -293
  1054. package/src/engine/graphics3/animation/ClipPlayback.js +84 -84
  1055. package/src/engine/graphics3/animation/wrap_clip_time.js +23 -23
  1056. package/src/engine/graphics3/animation/write_graph_playback.js +48 -48
  1057. package/src/engine/graphics3/camera_sync_from_transform.js +29 -29
  1058. package/src/engine/graphics3/debug/gizmo_view_from_camera.js +48 -48
  1059. package/src/engine/graphics3/decal/DECAL_CLUSTER.js +61 -61
  1060. package/src/engine/graphics3/decal/DECAL_GPU_RECORD.js +117 -117
  1061. package/src/engine/graphics3/decal/DecalAtlas.js +194 -194
  1062. package/src/engine/graphics3/decal/DecalAtlasFill.js +32 -32
  1063. package/src/engine/graphics3/decal/GPUDecalRenderer.js +360 -360
  1064. package/src/engine/graphics3/decal/chunk_decal_intersects_frustum.js +59 -59
  1065. package/src/engine/graphics3/decal/chunk_decal_sampling_info.js +57 -57
  1066. package/src/engine/graphics3/decal/chunk_decal_surface_frame.js +54 -54
  1067. package/src/engine/graphics3/decal/decal_atlas_border.js +69 -69
  1068. package/src/engine/graphics3/decal/decal_gpu_records.js +120 -120
  1069. package/src/engine/graphics3/decal/decal_material_samplers.js +109 -109
  1070. package/src/engine/graphics3/decal/graph_build_decal_clusters.js +212 -212
  1071. package/src/engine/graphics3/decal/shader_cluster_assign_decals.js +207 -207
  1072. package/src/engine/graphics3/decal/shader_cull_decals_frustum.js +108 -108
  1073. package/src/engine/graphics3/highlight/GPUHighlightRenderer.js +151 -151
  1074. package/src/engine/graphics3/highlight/HIGHLIGHT_OUTLINE.js +23 -23
  1075. package/src/engine/graphics3/highlight/chunk_highlight_lookup.js +53 -53
  1076. package/src/engine/graphics3/highlight/pack_highlight_color.js +44 -44
  1077. package/src/engine/graphics3/highlight/pack_highlight_table.js +74 -74
  1078. package/src/engine/graphics3/highlight/shader_highlight_outline.js +150 -150
  1079. package/src/engine/graphics3/load_cube_environment.js +68 -68
  1080. package/src/engine/graphics3/make_default_environment.js +107 -107
  1081. package/src/engine/graphics3/particles/particle_gpu_records.js +221 -221
  1082. package/src/engine/graphics3/path/build_tube_path_streams.js +98 -98
  1083. package/src/engine/graphics3/path/tube_stream_write_geometry.js +90 -90
  1084. package/src/engine/graphics3/preview/ModelPreviewFraming.js +35 -35
  1085. package/src/engine/graphics3/preview/make_model_preview_scene.js +154 -154
  1086. package/src/engine/graphics3/preview/make_model_thumbnail.js +48 -48
  1087. package/src/engine/graphics3/preview/model_preview_framing.js +70 -70
  1088. package/src/engine/graphics3/shade_bundle_bounds.js +55 -55
  1089. package/src/engine/graphics3/shade_camera_projection_ray.js +77 -77
  1090. package/src/engine/graphics3/shade_node_to_entity_composition.js +84 -84
  1091. package/src/engine/graphics3/terrain/GPUTerrainSplatRenderer.js +481 -481
  1092. package/src/engine/graphics3/terrain/chunk_terrain_grid_overlay.js +61 -61
  1093. package/src/engine/graphics3/terrain/chunk_terrain_splat_mix.js +66 -66
  1094. package/src/engine/graphics3/terrain/pack_terrain_row_table.js +53 -53
  1095. package/src/engine/graphics3/terrain/shader_terrain_splat.js +215 -215
  1096. package/src/engine/graphics3/trail/trail_tube_write_geometry.js +158 -158
  1097. package/src/engine/input/GAMEPAD_API_PROPOSAL.md +717 -717
  1098. package/src/engine/input/analog/apply_radial_dead_zone.js +38 -38
  1099. package/src/engine/input/devices/GamepadDevice.js +466 -466
  1100. package/src/engine/input/devices/ManualInputDevice.js +152 -152
  1101. package/src/engine/input/devices/PointerCoordinates.js +26 -26
  1102. package/src/engine/input/devices/events/GamepadEvents.js +10 -10
  1103. package/src/engine/input/devices/gamepad/GamepadAxes.js +19 -19
  1104. package/src/engine/input/devices/gamepad/GamepadButtons.js +29 -29
  1105. package/src/engine/input/devices/gamepad/GamepadCoordinates.js +17 -17
  1106. package/src/engine/input/devices/gamepad/GamepadDeviceLayout.js +323 -323
  1107. package/src/engine/input/devices/gamepad/GamepadHandle.js +286 -286
  1108. package/src/engine/input/devices/gamepad/GamepadLayout.js +160 -160
  1109. package/src/engine/input/devices/gamepad/GamepadStandardMapping.js +31 -31
  1110. package/src/engine/input/devices/gamepad/GamepadStick.js +169 -169
  1111. package/src/engine/input/devices/gamepad/GamepadStickCalibration.js +119 -119
  1112. package/src/engine/input/devices/gamepad/GamepadStickCalibrator.js +250 -250
  1113. package/src/engine/input/devices/gamepad/gamepad_layout_database.js +144 -144
  1114. package/src/engine/input/devices/gamepad/gamepad_read_hat_axis.js +61 -61
  1115. package/src/engine/input/devices/gamepad/gamepad_write_dpad_vector.js +30 -30
  1116. package/src/engine/input/devices/gamepad/prototypeGamepadTester.js +2124 -2124
  1117. package/src/engine/input/devices/mouse/MouseButtons.js +22 -22
  1118. package/src/engine/input/ecs/components/Input.js +118 -118
  1119. package/src/engine/input/ecs/components/InputController.js +78 -78
  1120. package/src/engine/input/ecs/ism/ISM_DESIGN.md +1523 -1523
  1121. package/src/engine/input/ecs/ism/ISM_IMPLEMENTATION_PLAN.md +627 -627
  1122. package/src/engine/input/ecs/ism/InputActionEvent.js +40 -40
  1123. package/src/engine/input/ecs/ism/InputBinding.js +71 -71
  1124. package/src/engine/input/ecs/ism/InputCoordinateKind.js +25 -25
  1125. package/src/engine/input/ecs/ism/InputCoordinateSource.js +86 -86
  1126. package/src/engine/input/ecs/ism/InputDirection.js +33 -33
  1127. package/src/engine/input/ecs/ism/InputMapProgram.js +236 -236
  1128. package/src/engine/input/ecs/ism/InputMapSystem.js +976 -976
  1129. package/src/engine/input/ecs/ism/InputOcclusion.js +31 -31
  1130. package/src/engine/input/ecs/ism/InputSource.js +67 -67
  1131. package/src/engine/input/ecs/ism/InputSourceTable.js +107 -107
  1132. package/src/engine/input/ecs/ism/coordinate/InputCoordinateChannel.js +93 -93
  1133. package/src/engine/input/ecs/ism/coordinate/InputCoordinateChannelType.js +11 -11
  1134. package/src/engine/input/ecs/ism/coordinate/InputCoordinateDevice.js +153 -153
  1135. package/src/engine/input/ecs/ism/coordinate/InputCoordinateSwitches.js +160 -160
  1136. package/src/engine/input/ecs/ism/device/GAMEPAD_INPUT_DEVICE_ID.js +9 -9
  1137. package/src/engine/input/ecs/ism/device/GamepadInputDeviceAdapter.js +88 -88
  1138. package/src/engine/input/ecs/ism/device/InputDeviceAdapter.js +72 -72
  1139. package/src/engine/input/ecs/ism/device/KEYBOARD_INPUT_DEVICE_ID.js +9 -9
  1140. package/src/engine/input/ecs/ism/device/KeyboardInputDeviceAdapter.js +63 -63
  1141. package/src/engine/input/ecs/ism/device/ManualInputDeviceAdapter.js +55 -55
  1142. package/src/engine/input/ecs/ism/device/POINTER_INPUT_DEVICE_ID.js +9 -9
  1143. package/src/engine/input/ecs/ism/device/PointerInputDeviceAdapter.js +160 -160
  1144. package/src/engine/input/ecs/ism/map/InputBinding.js +88 -88
  1145. package/src/engine/input/ecs/ism/map/InputCoordinateBinding.js +102 -102
  1146. package/src/engine/input/ecs/ism/map/InputLayer.js +220 -220
  1147. package/src/engine/input/ecs/ism/map/InputMap.js +331 -331
  1148. package/src/engine/input/ecs/ism/prototypeInputMap.js +309 -309
  1149. package/src/engine/input/ecs/ism/trigger/InputTrigger.js +148 -148
  1150. package/src/engine/input/ecs/ism/trigger/InputTriggerChord.js +173 -173
  1151. package/src/engine/input/ecs/ism/trigger/InputTriggerGamepadButton.js +37 -37
  1152. package/src/engine/input/ecs/ism/trigger/InputTriggerHold.js +176 -176
  1153. package/src/engine/input/ecs/ism/trigger/InputTriggerKey.js +39 -39
  1154. package/src/engine/input/ecs/ism/trigger/InputTriggerMouseButton.js +38 -38
  1155. package/src/engine/input/ecs/ism/trigger/InputTriggerRelease.js +120 -120
  1156. package/src/engine/input/ecs/ism/trigger/InputTriggerSequence.js +315 -315
  1157. package/src/engine/input/ecs/ism/trigger/InputTriggerSwitch.js +105 -105
  1158. package/src/engine/input/ecs/ism/trigger/InputTriggerType.js +17 -17
  1159. package/src/engine/input/ecs/systems/InputControllerSystem.js +253 -253
  1160. package/src/engine/input/ecs/systems/InputSystem.js +162 -162
  1161. package/src/engine/intelligence/behavior/primitive/FailingBehaviorSerializationAdapter.js +25 -25
  1162. package/src/engine/intelligence/behavior/primitive/SucceedingBehaviorSerializationAdapter.js +26 -26
  1163. package/src/engine/intelligence/behavior/util/AsynchronousDelayAction.js +55 -55
  1164. package/src/engine/interpolation/BinaryInterpolationAdapter.js +56 -56
  1165. package/src/engine/interpolation/Interpoland.js +49 -49
  1166. package/src/engine/interpolation/Interpolated.js +149 -149
  1167. package/src/engine/interpolation/PoseInterpolationAdapter.js +61 -61
  1168. package/src/engine/interpolation/TransformPoseSerializationAdapter.js +57 -57
  1169. package/src/engine/interpolation/pose_interpoland.js +27 -27
  1170. package/src/engine/navigation/ecs/path_following/PathFollower.js +222 -222
  1171. package/src/engine/navigation/mesh/NavigationMesh.js +145 -145
  1172. package/src/engine/navigation/mesh/OVERLAPPING_SURFACES_2026_08_25.md +661 -0
  1173. package/src/engine/navigation/mesh/PATHFINDING_PLAN.md +229 -229
  1174. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.d.ts.map +1 -1
  1175. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.js +628 -520
  1176. package/src/engine/network/CONGESTION_CONTROL.md +87 -87
  1177. package/src/engine/network/README.md +52 -52
  1178. package/src/engine/network/adapters/QuaternionInterpolationAdapter.js +43 -43
  1179. package/src/engine/network/adapters/TransformInterpolationAdapter.js +84 -84
  1180. package/src/engine/network/adapters/TransformReplicationAdapter.js +87 -87
  1181. package/src/engine/network/adapters/Vector3InterpolationAdapter.js +46 -46
  1182. package/src/engine/network/convertPathToURL.js +2 -2
  1183. package/src/engine/network/core/MalformedPacketError.js +26 -26
  1184. package/src/engine/network/core/quantize/quantize_float.js +73 -73
  1185. package/src/engine/network/core/quantize/quantize_position.js +65 -65
  1186. package/src/engine/network/core/sequence/ack_bitfield.js +77 -77
  1187. package/src/engine/network/core/sequence/seq16.js +69 -69
  1188. package/src/engine/network/core/sequence/seq32.js +73 -73
  1189. package/src/engine/network/ecs/NetworkSystem.js +84 -84
  1190. package/src/engine/network/ecs/components/NetworkIdentity.js +73 -73
  1191. package/src/engine/network/ecs/owner_authorization.js +55 -55
  1192. package/src/engine/network/ecs/serialization/NetworkIdentitySerializationAdapter.js +64 -64
  1193. package/src/engine/network/replication/ScopeFilter.js +71 -71
  1194. package/src/engine/network/sim/ActionLog.js +152 -152
  1195. package/src/engine/network/sim/SimAction.js +273 -273
  1196. package/src/engine/network/sim/Snapshotter.js +222 -222
  1197. package/src/engine/network/state/FrameBufferRing.js +168 -168
  1198. package/src/engine/network/state/InputRing.js +134 -134
  1199. package/src/engine/network/state/PriorityAccumulator.js +180 -180
  1200. package/src/engine/network/time/TimeDilation.js +62 -62
  1201. package/src/engine/network/transport/Channel.js +336 -336
  1202. package/src/engine/network/transport/Transport.js +203 -203
  1203. package/src/engine/network/transport/adapters/NodeUDPTransport.js +186 -186
  1204. package/src/engine/network/transport/adapters/WebRTCDataChannelTransport.js +105 -105
  1205. package/src/engine/network/transport/fragments/fragment_send.js +147 -147
  1206. package/src/engine/network/transport/fragments/packet_size.js +101 -101
  1207. package/src/engine/network/xhr.js +23 -23
  1208. package/src/engine/physics/BULLET_REVIEW.md +945 -945
  1209. package/src/engine/physics/CANNON_REVIEW.md +1300 -1300
  1210. package/src/engine/physics/CONSTRAINT_SOLVER_BENCH_LOG.md +208 -208
  1211. package/src/engine/physics/CONSTRAINT_SOLVER_IMPROVEMENTS_PLAN.md +364 -364
  1212. package/src/engine/physics/INTEPOLATION_SYSTEM_PLAN.md +287 -287
  1213. package/src/engine/physics/JOLT_REVIEW.md +913 -913
  1214. package/src/engine/physics/PLAN.md +1120 -1094
  1215. package/src/engine/physics/RAPIER_REVIEW.md +934 -934
  1216. package/src/engine/physics/REVIEW_001_ACTION_PLAN.md +642 -642
  1217. package/src/engine/physics/REVIEW_002.md +151 -151
  1218. package/src/engine/physics/REVIEW_003.md +166 -166
  1219. package/src/engine/physics/broadphase/compute_fat_world_aabb.js +97 -97
  1220. package/src/engine/physics/constraint/DofMode.js +35 -35
  1221. package/src/engine/physics/constraint/solve_constraints.js +1 -1
  1222. package/src/engine/physics/contact/combine_material.js +35 -35
  1223. package/src/engine/physics/ecs/BodyKind.js +29 -29
  1224. package/src/engine/physics/ecs/Collider.js +177 -177
  1225. package/src/engine/physics/ecs/ColliderFlags.js +15 -15
  1226. package/src/engine/physics/ecs/ColliderSerializationAdapter.js +37 -37
  1227. package/src/engine/physics/ecs/Joint.js +475 -475
  1228. package/src/engine/physics/ecs/JointSerializationAdapter.js +72 -72
  1229. package/src/engine/physics/ecs/PhysicsSystem.d.ts +3 -0
  1230. package/src/engine/physics/ecs/PhysicsSystem.d.ts.map +1 -1
  1231. package/src/engine/physics/ecs/PhysicsSystem.js +7 -2
  1232. package/src/engine/physics/ecs/RigidBodySerializationUpgrader_0_1.js +37 -37
  1233. package/src/engine/physics/ecs/SleepState.js +12 -12
  1234. package/src/engine/physics/ecs/find_non_finite_physics_state.js +76 -76
  1235. package/src/engine/physics/fluid/FluidField.js +867 -867
  1236. package/src/engine/physics/fluid/FluidSimulator.js +832 -832
  1237. package/src/engine/physics/fluid/REVIEW_02_PLAN.md +243 -243
  1238. package/src/engine/physics/fluid/SliceVisualiser.js +190 -190
  1239. package/src/engine/physics/fluid/ecs/FluidComponent.js +239 -239
  1240. package/src/engine/physics/fluid/ecs/FluidEffectorsComponent.js +89 -89
  1241. package/src/engine/physics/fluid/ecs/FluidObstacle.js +97 -97
  1242. package/src/engine/physics/fluid/ecs/FluidObstacleSystem.d.ts +4 -4
  1243. package/src/engine/physics/fluid/ecs/FluidObstacleSystem.js +348 -348
  1244. package/src/engine/physics/fluid/ecs/FluidSystem.js +142 -142
  1245. package/src/engine/physics/fluid/ecs/FluidWorkerCore.js +123 -123
  1246. package/src/engine/physics/fluid/ecs/WorkerFluidSystem.js +395 -395
  1247. package/src/engine/physics/fluid/ecs/fluid.worker.js +12 -12
  1248. package/src/engine/physics/fluid/ecs/fluid_build_world_to_grid.js +32 -32
  1249. package/src/engine/physics/fluid/ecs/fluid_gather_visible_effectors.js +47 -47
  1250. package/src/engine/physics/fluid/ecs/fluid_reanchor_field.js +85 -85
  1251. package/src/engine/physics/fluid/ecs/fluid_sync_effectors_from_transform.js +16 -16
  1252. package/src/engine/physics/fluid/ecs/fluid_worker_protocol.js +111 -111
  1253. package/src/engine/physics/fluid/ecs/makeFluidWorker.js +18 -18
  1254. package/src/engine/physics/fluid/effector/AbstractFluidEffector.js +81 -81
  1255. package/src/engine/physics/fluid/effector/GlobalFluidEffector.js +202 -202
  1256. package/src/engine/physics/fluid/effector/ImpulseFluidEffector.js +257 -257
  1257. package/src/engine/physics/fluid/effector/WakeFluidEffector.js +405 -405
  1258. package/src/engine/physics/fluid/prototype.js +126 -126
  1259. package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_scalar.js +143 -143
  1260. package/src/engine/physics/fluid/solver/v3_grid_advect_maccormack_velocity.js +162 -162
  1261. package/src/engine/physics/fluid/solver/v3_grid_advect_sl_velocity.js +107 -107
  1262. package/src/engine/physics/fluid/solver/v3_grid_apply_vorticity_confinement.js +131 -131
  1263. package/src/engine/physics/fluid/solver/v3_grid_compute_solid_neighbour_mask.js +90 -90
  1264. package/src/engine/physics/fluid/solver/v3_grid_limit8_at_indices.js +38 -38
  1265. package/src/engine/physics/fluid/solver/v3_grid_patch_edges_constant.js +77 -77
  1266. package/src/engine/physics/fluid/solver/v3_grid_patch_edges_uniform.js +113 -113
  1267. package/src/engine/physics/fluid/solver/v3_grid_sample_scalar_masked.js +92 -92
  1268. package/src/engine/physics/fluid/solver/v3_grid_shift_in_place.js +107 -107
  1269. package/src/engine/physics/fluid/solver/v3_grid_solve_pressure.js +135 -135
  1270. package/src/engine/physics/fluid/solver/v3_grid_solve_pressure_pcg.js +511 -511
  1271. package/src/engine/physics/fluid/solver/v3_grid_subtract_pressure_gradient.js +108 -108
  1272. package/src/engine/physics/fluid/solver/v3_mac_advect_maccormack_velocity.js +317 -317
  1273. package/src/engine/physics/fluid/solver/v3_mac_advect_scalar.js +236 -236
  1274. package/src/engine/physics/fluid/solver/v3_mac_advect_sl_velocity.js +217 -217
  1275. package/src/engine/physics/fluid/solver/v3_mac_apply_vorticity_confinement.js +174 -174
  1276. package/src/engine/physics/fluid/solver/v3_mac_clip_trace.js +95 -95
  1277. package/src/engine/physics/fluid/solver/v3_mac_compute_divergence.js +77 -77
  1278. package/src/engine/physics/fluid/solver/v3_mac_compute_face_solid.js +131 -131
  1279. package/src/engine/physics/fluid/solver/v3_mac_subtract_pressure_gradient.js +104 -104
  1280. package/src/engine/physics/inertia/world_inverse_inertia.js +160 -160
  1281. package/src/engine/physics/integration/integrate_position.js +97 -97
  1282. package/src/engine/physics/narrowphase/box_box_manifold.js +681 -681
  1283. package/src/engine/physics/narrowphase/box_triangle_contact.js +906 -906
  1284. package/src/engine/physics/narrowphase/capsule_triangle_contact.js +395 -395
  1285. package/src/engine/physics/narrowphase/compute_penetration.js +369 -369
  1286. package/src/engine/physics/narrowphase/decomposition/decompose_to_triangles.js +55 -55
  1287. package/src/engine/physics/narrowphase/decomposition/triangle_buffer_layout.js +37 -37
  1288. package/src/engine/physics/narrowphase/mesh_mesh_tet_manifold.js +117 -117
  1289. package/src/engine/physics/narrowphase/narrowphase_step.js +1738 -1738
  1290. package/src/engine/physics/narrowphase/reduce_manifold_contacts.js +74 -74
  1291. package/src/engine/physics/narrowphase/refine_ray_hit.d.ts +12 -11
  1292. package/src/engine/physics/narrowphase/refine_ray_hit.d.ts.map +1 -1
  1293. package/src/engine/physics/narrowphase/refine_ray_hit.js +228 -36
  1294. package/src/engine/physics/narrowphase/sphere_sphere_contact.js +52 -52
  1295. package/src/engine/physics/narrowphase/sphere_triangle_contact.js +138 -138
  1296. package/src/engine/physics/persistence/solver_caches.js +309 -309
  1297. package/src/engine/physics/queries/overlap_shape.js +187 -187
  1298. package/src/engine/physics/queries/raycast.d.ts +7 -4
  1299. package/src/engine/physics/queries/raycast.d.ts.map +1 -1
  1300. package/src/engine/physics/queries/raycast.js +11 -5
  1301. package/src/engine/physics/queries/shape_cast.js +417 -417
  1302. package/src/engine/physics/solver/apply_impulse_to_body.js +86 -86
  1303. package/src/engine/physics/solver/friction_cone.js +37 -37
  1304. package/src/engine/physics/solver/solve_contacts.js +1 -1
  1305. package/src/engine/platform/WebEnginePlatform.d.ts.map +1 -1
  1306. package/src/engine/platform/WebEnginePlatform.js +1 -2
  1307. package/src/engine/scene/SerializedScene.d.ts +2 -2
  1308. package/src/engine/scene/SerializedScene.d.ts.map +1 -1
  1309. package/src/engine/scene/transitionToScene.js +121 -121
  1310. package/src/engine/simulation/Ticker.d.ts.map +1 -1
  1311. package/src/engine/simulation/Ticker.js +33 -0
  1312. package/src/engine/sound/ecs/audio/LiveEmitterSet.js +345 -345
  1313. package/src/engine/sound/ecs/audio/SpatialAudioIndex.js +140 -140
  1314. package/src/engine/sound/simulation/AcousticSimulator.js +646 -646
  1315. package/src/engine/sound/simulation/IMPLEMENTATION_PLAN.md +432 -432
  1316. package/src/engine/sound/simulation/PROBE_PLACEMENT.md +250 -250
  1317. package/src/engine/sound/simulation/PROBE_TRANSFER_RESEARCH.md +322 -322
  1318. package/src/engine/sound/simulation/README.md +277 -277
  1319. package/src/engine/sound/simulation/REFLECTION_IR_PLAN.md +261 -261
  1320. package/src/engine/sound/simulation/VISIBILITY_GRAPH_PLAN.md +121 -121
  1321. package/src/engine/sound/simulation/configureAcousticSimulation.js +48 -48
  1322. package/src/engine/sound/simulation/core/AcousticMedium.js +113 -113
  1323. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.js +27 -27
  1324. package/src/engine/sound/simulation/core/AcousticOccluderIndex.js +312 -312
  1325. package/src/engine/sound/simulation/core/AcousticRegionIndex.js +159 -159
  1326. package/src/engine/sound/simulation/core/AcousticSolution.js +90 -90
  1327. package/src/engine/sound/simulation/core/AcousticSourceState.js +109 -109
  1328. package/src/engine/sound/simulation/core/AcousticVolumeRegion.js +73 -73
  1329. package/src/engine/sound/simulation/core/OcclusionSolver.js +112 -112
  1330. package/src/engine/sound/simulation/core/RayHit.js +50 -50
  1331. package/src/engine/sound/simulation/core/VolumeField.js +149 -149
  1332. package/src/engine/sound/simulation/definition/AcousticDirectivity.js +114 -114
  1333. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.js +30 -30
  1334. package/src/engine/sound/simulation/definition/AcousticMaterial.js +122 -122
  1335. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.js +32 -32
  1336. package/src/engine/sound/simulation/ecs/AcousticBody.js +48 -48
  1337. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.js +34 -34
  1338. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.js +64 -64
  1339. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.js +75 -75
  1340. package/src/engine/sound/simulation/ecs/AcousticVolume.js +74 -74
  1341. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.js +37 -37
  1342. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.js +66 -66
  1343. package/src/engine/sound/simulation/probe/AcousticProbeField.js +578 -578
  1344. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.js +60 -60
  1345. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.js +64 -64
  1346. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.js +132 -132
  1347. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.js +103 -103
  1348. package/src/engine/sound/simulation/probe/acoustic_trace_energy.js +136 -136
  1349. package/src/engine/sound/simulation/probe/bakeProbeField.js +169 -169
  1350. package/src/engine/sound/simulation/probe/bakeProbeReflectors.js +110 -110
  1351. package/src/engine/sound/simulation/probe/bakeReverbBands.js +110 -110
  1352. package/src/engine/sound/simulation/probe/bakeVisibility.js +148 -148
  1353. package/src/engine/sound/simulation/probe/echogram_band_rt60.js +83 -83
  1354. package/src/engine/sound/simulation/probe/probe_delaunay_edges.js +215 -215
  1355. package/src/engine/sound/simulation/probe/probe_densify_portals.js +140 -140
  1356. package/src/engine/sound/simulation/probe/probe_detect_portals.js +196 -196
  1357. package/src/engine/sound/simulation/probe/probe_edge_key.js +38 -38
  1358. package/src/engine/sound/simulation/probe/probe_edge_visible.js +41 -41
  1359. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.js +82 -82
  1360. package/src/engine/sound/simulation/probe/probe_refine_connectivity.js +181 -181
  1361. package/src/engine/sound/simulation/probe/probe_sdf_grid.js +171 -171
  1362. package/src/engine/sound/simulation/probe/probe_visibility_augment.js +146 -146
  1363. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.js +167 -167
  1364. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.js +354 -354
  1365. package/src/engine/sound/simulation/render/ProbeReverbRenderer.js +231 -231
  1366. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.js +105 -105
  1367. package/src/engine/sound/simulation/render/reverbImpulseResponse.js +66 -66
  1368. package/src/engine/sound/simulation/render/reverb_band_tails.js +93 -93
  1369. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.js +25 -25
  1370. package/src/engine/sound/sopra/README.md +643 -643
  1371. package/src/engine/sound/sopra/SopraEngine.js +432 -432
  1372. package/src/engine/sound/sopra/asset/AssetManagerBufferProvider.js +71 -71
  1373. package/src/engine/sound/sopra/asset/BufferProvider.js +29 -29
  1374. package/src/engine/sound/sopra/asset/StubBufferProvider.js +58 -58
  1375. package/src/engine/sound/sopra/definition/BusDefinition.js +142 -142
  1376. package/src/engine/sound/sopra/definition/BusDefinitionSerializationAdapter.js +54 -54
  1377. package/src/engine/sound/sopra/definition/DuckingRule.js +106 -106
  1378. package/src/engine/sound/sopra/definition/DuckingRuleSerializationAdapter.js +31 -31
  1379. package/src/engine/sound/sopra/definition/EventDescription.js +262 -262
  1380. package/src/engine/sound/sopra/definition/EventDescriptionSerializationAdapter.js +55 -55
  1381. package/src/engine/sound/sopra/definition/MixerSnapshot.js +83 -83
  1382. package/src/engine/sound/sopra/definition/MixerSnapshotSerializationAdapter.js +39 -39
  1383. package/src/engine/sound/sopra/definition/ParameterDefinition.js +117 -117
  1384. package/src/engine/sound/sopra/definition/ParameterDefinitionSerializationAdapter.js +31 -31
  1385. package/src/engine/sound/sopra/definition/VoiceStealMode.js +18 -18
  1386. package/src/engine/sound/sopra/definition/clip/AbstractAudioClip.js +109 -109
  1387. package/src/engine/sound/sopra/definition/clip/BlendContainerAudioClip.js +185 -185
  1388. package/src/engine/sound/sopra/definition/clip/BlendContainerAudioClipSerializationAdapter.js +59 -59
  1389. package/src/engine/sound/sopra/definition/clip/ContainerAudioClip.js +128 -128
  1390. package/src/engine/sound/sopra/definition/clip/RandomContainerAudioClip.js +226 -226
  1391. package/src/engine/sound/sopra/definition/clip/RandomContainerAudioClipSerializationAdapter.js +54 -54
  1392. package/src/engine/sound/sopra/definition/clip/SampleAudioClip.js +191 -191
  1393. package/src/engine/sound/sopra/definition/clip/SampleAudioClipSerializationAdapter.js +39 -39
  1394. package/src/engine/sound/sopra/definition/clip/SequenceContainerAudioClip.js +79 -79
  1395. package/src/engine/sound/sopra/definition/clip/SequenceContainerAudioClipSerializationAdapter.js +42 -42
  1396. package/src/engine/sound/sopra/definition/clip/SilenceAudioClip.js +77 -77
  1397. package/src/engine/sound/sopra/definition/clip/SilenceAudioClipSerializationAdapter.js +27 -27
  1398. package/src/engine/sound/sopra/definition/clip/SwitchContainerAudioClip.d.ts +5 -0
  1399. package/src/engine/sound/sopra/definition/clip/SwitchContainerAudioClip.d.ts.map +1 -1
  1400. package/src/engine/sound/sopra/definition/clip/SwitchContainerAudioClip.js +125 -125
  1401. package/src/engine/sound/sopra/definition/clip/SwitchContainerAudioClipSerializationAdapter.js +41 -41
  1402. package/src/engine/sound/sopra/definition/effect/AbstractAudioEffect.js +24 -24
  1403. package/src/engine/sound/sopra/definition/effect/CompressorEffect.js +120 -120
  1404. package/src/engine/sound/sopra/definition/effect/CompressorEffectSerializationAdapter.js +31 -31
  1405. package/src/engine/sound/sopra/definition/effect/EqEffect.js +128 -128
  1406. package/src/engine/sound/sopra/definition/effect/EqEffectSerializationAdapter.js +29 -29
  1407. package/src/engine/sound/sopra/definition/effect/ReverbEffect.js +113 -113
  1408. package/src/engine/sound/sopra/definition/effect/ReverbEffectSerializationAdapter.js +25 -25
  1409. package/src/engine/sound/sopra/runtime/BusGraph.js +231 -231
  1410. package/src/engine/sound/sopra/runtime/ParameterStore.js +98 -98
  1411. package/src/engine/sound/sopra/runtime/SopraPlaybackContext.js +68 -68
  1412. package/src/engine/sound/sopra/runtime/Voice.js +145 -145
  1413. package/src/engine/sound/sopra/runtime/VoiceManager.js +136 -136
  1414. package/src/engine/sound/sopra/runtime/VoicePool.js +17 -17
  1415. package/src/engine/sound/sopra/serialization/populateSopraSerializationRegistry.js +42 -42
  1416. package/src/engine/sound/sopra/serialization/sopraJSON.js +99 -99
  1417. package/src/engine/sound/sopra/serialization/sopraSerializationHarness.js +49 -49
  1418. package/src/engine/sound/sopra/util/MockAudioContext.js +224 -224
  1419. package/src/engine/sound/sopra/util/fadeOutAndStop.js +60 -60
  1420. package/src/engine/ui/DraggableAspect.js +115 -115
  1421. package/src/engine/ui/apply_pointer_tilt_3d.js +50 -50
  1422. package/src/generation/COORDINATES.md +54 -54
  1423. package/src/generation/GridGenerationResource.js +24 -24
  1424. package/src/generation/GridTaskGroup.js +214 -214
  1425. package/src/generation/REVIEW_01_ACTION_PLAN.md +628 -628
  1426. package/src/generation/automata/CaveGeneratorCellularAutomata.js +79 -79
  1427. package/src/generation/automata/CellularAutomata.js +22 -22
  1428. package/src/generation/compute_writes_union.js +25 -25
  1429. package/src/generation/filtering/CellFilter.js +117 -117
  1430. package/src/generation/filtering/core/CellFilterBinaryOperation.js +37 -37
  1431. package/src/generation/filtering/core/CellFilterOperationTertiary.js +43 -43
  1432. package/src/generation/filtering/core/CellFilterUnaryOperation.js +29 -29
  1433. package/src/generation/filtering/numeric/process/computeCellFilterSobel.js +36 -36
  1434. package/src/generation/filtering/numeric/process/computeFilterSurfaceNormal.js +42 -42
  1435. package/src/generation/filtering/numeric/util/populateSampler2DFromCellFilter.js +18 -18
  1436. package/src/generation/filtering/numeric/util/write_cell_filter_to_sampler2d.js +47 -47
  1437. package/src/generation/filtering/util/cell_filter_weights_pick.js +54 -54
  1438. package/src/generation/grid/GridData.js +233 -233
  1439. package/src/generation/grid/coords/grid_to_texel.js +10 -10
  1440. package/src/generation/grid/coords/texel_to_grid.js +10 -10
  1441. package/src/generation/grid/generation/GridTaskApplyActionToCells.js +90 -90
  1442. package/src/generation/grid/generation/GridTaskDensityMarkerDistribution.js +388 -388
  1443. package/src/generation/grid/generation/GridTaskExecuteRuleTimes.js +127 -127
  1444. package/src/generation/grid/generation/GridTaskSequence.js +58 -58
  1445. package/src/generation/grid/generation/NoopGridTaskGenerator.js +12 -12
  1446. package/src/generation/grid/generation/discrete/GridTaskActionRuleSet.js +48 -48
  1447. package/src/generation/grid/generation/discrete/GridTaskCellularAutomata.js +146 -146
  1448. package/src/generation/grid/generation/discrete/GridTaskConnectRooms.js +540 -540
  1449. package/src/generation/grid/generation/discrete/layer/GridTaskBuildSourceDistanceMap.js +222 -222
  1450. package/src/generation/grid/generation/grid/GridTaskAddNodesFixed.js +44 -44
  1451. package/src/generation/grid/generation/road/GridTaskGenerateRoads.js +614 -614
  1452. package/src/generation/markers/GridCellActionPlaceMarker.js +244 -244
  1453. package/src/generation/markers/GridCellActionPlaceMarkerGroup.js +86 -86
  1454. package/src/generation/markers/actions/terrain/MarkerNodeActionPaintTerrain.js +266 -266
  1455. package/src/generation/markers/emitter/MarkerNodeEmitterGridCellAction.js +49 -49
  1456. package/src/generation/placement/GridCellActionTransformNearbyMarkers.js +120 -120
  1457. package/src/generation/placement/action/GridCellAction.js +45 -45
  1458. package/src/generation/placement/action/GridCellActionPlaceTags.js +140 -140
  1459. package/src/generation/placement/action/GridCellActionWriteFilterToLayer.js +89 -89
  1460. package/src/generation/placement/action/random/CellActionSelectRandom.js +69 -69
  1461. package/src/generation/placement/action/random/weighted/CellActionSelectWeightedRandom.js +91 -91
  1462. package/src/generation/placement/action/util/GridCellActionSequence.js +61 -61
  1463. package/src/generation/placement/action/util/GridCellDisplacedAction.js +61 -61
  1464. package/src/generation/rules/cell/CellMatcherRemovalPreservesConnectivity.js +183 -183
  1465. package/src/generation/theme/ThemeEngine.js +666 -666
  1466. package/src/shade/RENDERER_CONTRACT.md +568 -568
  1467. package/src/shade/descriptor/texture/format/gpu_texture_format_info.js +267 -267
  1468. package/src/shade/device/ShadeDeviceFailure.js +104 -104
  1469. package/src/shade/device/ShadeDeviceFailureReason.js +41 -41
  1470. package/src/shade/device/mock/IMPLEMENTATION_PLAN.md +255 -255
  1471. package/src/shade/device/mock/REVIEW_2026_08_22.md +527 -527
  1472. package/src/shade/device/mock/SoftwareGPUBindGroup.js +23 -23
  1473. package/src/shade/device/mock/SoftwareGPUBindGroupLayout.js +22 -22
  1474. package/src/shade/device/mock/SoftwareGPUError.js +63 -63
  1475. package/src/shade/device/mock/SoftwareGPUPipeline.js +75 -75
  1476. package/src/shade/device/mock/SoftwareGPUQuerySet.js +113 -113
  1477. package/src/shade/device/mock/SoftwareGPUSampler.js +30 -30
  1478. package/src/shade/device/mock/SoftwareGPUShaderModule.js +32 -32
  1479. package/src/shade/device/mock/SoftwareGPUTextureView.js +22 -22
  1480. package/src/shade/device/mock/SoftwareGPUUncapturedErrorEvent.js +23 -23
  1481. package/src/shade/device/mock/normalize_dynamic_offsets.js +26 -26
  1482. package/src/shade/device/mock/texture_copy.js +287 -287
  1483. package/src/shade/device/timing/GPUTimer.js +285 -285
  1484. package/src/shade/device/timing/GPUTimerArray.js +205 -205
  1485. package/src/shade/playground/add_random_lights.js +49 -49
  1486. package/src/shade/playground/add_random_meshes.js +83 -83
  1487. package/src/shade/playground/animation_prototype.js +508 -508
  1488. package/src/shade/playground/animation_prototype_skinning.js +647 -647
  1489. package/src/shade/playground/animation_prototype_stress.js +765 -765
  1490. package/src/shade/playground/enable_picker.js +59 -59
  1491. package/src/shade/playground/gltf_skinned_prototype.js +560 -560
  1492. package/src/shade/playground/gltf_skinned_stress_prototype.js +387 -387
  1493. package/src/shade/playground/gltf_viewer.js +282 -282
  1494. package/src/shade/playground/load_default_environment.js +19 -19
  1495. package/src/shade/playground/main.js +2727 -2727
  1496. package/src/shade/playground/make_animated_instances.js +117 -117
  1497. package/src/shade/playground/prototype_virtual_texture.js +274 -274
  1498. package/src/shade/playground/prototype_volumetrics_01.js +206 -206
  1499. package/src/shade/playground/sample.js +234 -234
  1500. package/src/shade/playground/sample_load_gltf.js +102 -102
  1501. package/src/shade/playground/spread_node3d_grid.js +19 -19
  1502. package/src/shade/renderer/Renderer.js +2436 -2436
  1503. package/src/shade/renderer/ShadeIndirectLightingMode.js +14 -14
  1504. package/src/shade/renderer/animation/ShadeAnimationChannel.js +414 -414
  1505. package/src/shade/renderer/animation/compute_skinned_mesh_clip_bounding_sphere.js +531 -531
  1506. package/src/shade/renderer/animation/pose/PosePlayback.js +55 -55
  1507. package/src/shade/renderer/animation/pose/pose_evaluate_local.js +179 -179
  1508. package/src/shade/renderer/animation/pose/pose_evaluate_world.js +76 -76
  1509. package/src/shade/renderer/animation/skinning/GPUMeshSkinningContext.js +1024 -1024
  1510. package/src/shade/renderer/animation/skinning/SKINNING_BINDING_STRUCT.js +79 -79
  1511. package/src/shade/renderer/animation/skinning/chunk_skin_blend_mesh_local.js +56 -56
  1512. package/src/shade/renderer/binding/BindGroupManager.js +282 -282
  1513. package/src/shade/renderer/binding/adapt_cache_capacity.js +25 -25
  1514. package/src/shade/renderer/buffer/GPUBufferAllocator.js +116 -116
  1515. package/src/shade/renderer/buffer/buffer_pool_ops.js +123 -123
  1516. package/src/shade/renderer/buffer/table/GPU_DATABASE_PAGE_SIZE.js +9 -9
  1517. package/src/shade/renderer/buffer/table/GPU_DATABASE_UPLOAD_BUFFER_LIMIT.js +8 -8
  1518. package/src/shade/renderer/buffer/table/PageBufferPool.js +71 -71
  1519. package/src/shade/renderer/buffer/table/PageSlotAllocator.js +95 -95
  1520. package/src/shade/renderer/camera/Camera.js +281 -281
  1521. package/src/shade/renderer/camera/GPUCameraContext.js +233 -233
  1522. package/src/shade/renderer/camera/orbital/README.md +84 -84
  1523. package/src/shade/renderer/deferred/shader_composite_volumetrics.js +75 -75
  1524. package/src/shade/renderer/dynamic/DYNAMIC_MESH_VERTEX.js +25 -25
  1525. package/src/shade/renderer/dynamic/GPUDynamicMeshRenderer.js +342 -342
  1526. package/src/shade/renderer/dynamic/GPUDynamicMeshResidency.js +167 -167
  1527. package/src/shade/renderer/dynamic/shader_dynamic_mesh.js +170 -170
  1528. package/src/shade/renderer/extension/FrameContext.js +263 -263
  1529. package/src/shade/renderer/extension/FramePhase.js +104 -104
  1530. package/src/shade/renderer/extension/FrameRecord.js +126 -126
  1531. package/src/shade/renderer/extension/GBufferTextures.js +83 -83
  1532. package/src/shade/renderer/extension/PresentTarget.js +34 -34
  1533. package/src/shade/renderer/extension/RENDER_EXTENSION_DESIGN.md +918 -918
  1534. package/src/shade/renderer/extension/RenderExtension.js +69 -69
  1535. package/src/shade/renderer/extension/RenderExtensionRegistry.js +319 -319
  1536. package/src/shade/renderer/extension/SceneColor.js +40 -40
  1537. package/src/shade/renderer/extension/ViewTextures.js +78 -78
  1538. package/src/shade/renderer/fow/GPUFogOfWarRenderer.js +182 -182
  1539. package/src/shade/renderer/geometry/Geometry.js +608 -608
  1540. package/src/shade/renderer/geometry/geometry_build_from_meshlet_geometry.js +342 -342
  1541. package/src/shade/renderer/geometry/meshlet_geometry_transfer.js +41 -41
  1542. package/src/shade/renderer/geometry/primitives/make_box_geometry.js +153 -153
  1543. package/src/shade/renderer/geometry/primitives/make_cylinder_geometry.js +240 -240
  1544. package/src/shade/renderer/geometry/primitives/make_plane_geometry.js +145 -145
  1545. package/src/shade/renderer/geometry/primitives/make_polyhedron_geometry.js +327 -327
  1546. package/src/shade/renderer/geometry/primitives/make_torus_geometry.js +107 -107
  1547. package/src/shade/renderer/geometry/primitives/make_torus_knot_geometry.js +165 -165
  1548. package/src/shade/renderer/geometry/virtual/VGEO_FORMAT.md +607 -607
  1549. package/src/shade/renderer/geometry/virtual/build/VGeoBuildOptions.js +66 -66
  1550. package/src/shade/renderer/geometry/virtual/build/VGeoBuildResult.js +32 -32
  1551. package/src/shade/renderer/geometry/virtual/build/VGeoFaceGraph.js +103 -103
  1552. package/src/shade/renderer/geometry/virtual/build/VGeoGatheredFaces.js +25 -25
  1553. package/src/shade/renderer/geometry/virtual/build/VGeoLevel.js +33 -33
  1554. package/src/shade/renderer/geometry/virtual/build/VGeoLevelOptions.js +62 -62
  1555. package/src/shade/renderer/geometry/virtual/build/VGeoLevelSummary.js +49 -49
  1556. package/src/shade/renderer/geometry/virtual/build/VGeoSubmesh.js +20 -20
  1557. package/src/shade/renderer/geometry/virtual/build/VirtualGeometryMesh.js +214 -214
  1558. package/src/shade/renderer/geometry/virtual/build/gltf/GltfByteSource.js +122 -122
  1559. package/src/shade/renderer/geometry/virtual/build/gltf/GltfCollectReport.js +29 -29
  1560. package/src/shade/renderer/geometry/virtual/build/gltf/GltfDocument.js +210 -210
  1561. package/src/shade/renderer/geometry/virtual/build/gltf/GltfGeometry.js +48 -48
  1562. package/src/shade/renderer/geometry/virtual/build/gltf/GltfGeometryInstance.js +25 -25
  1563. package/src/shade/renderer/geometry/virtual/build/gltf/GltfGeometrySelection.js +28 -28
  1564. package/src/shade/renderer/geometry/virtual/build/gltf/gltf_collect_geometries.js +296 -296
  1565. package/src/shade/renderer/geometry/virtual/build/gltf/gltf_open_document.js +166 -166
  1566. package/src/shade/renderer/geometry/virtual/build/gltf/gltf_read_geometry.js +199 -199
  1567. package/src/shade/renderer/geometry/virtual/build/vgeo_assemble_pages.js +173 -173
  1568. package/src/shade/renderer/geometry/virtual/build/vgeo_bounding_sphere.js +28 -28
  1569. package/src/shade/renderer/geometry/virtual/build/vgeo_build.js +200 -200
  1570. package/src/shade/renderer/geometry/virtual/build/vgeo_build_levels.js +1786 -1786
  1571. package/src/shade/renderer/geometry/virtual/build/vgeo_build_page_nodes.js +157 -157
  1572. package/src/shade/renderer/geometry/virtual/build/vgeo_build_root_group.js +26 -26
  1573. package/src/shade/renderer/geometry/virtual/build/vgeo_compute_vertex_normals.js +75 -75
  1574. package/src/shade/renderer/geometry/virtual/build/vgeo_compute_vertex_tangents.js +143 -143
  1575. package/src/shade/renderer/geometry/virtual/build/vgeo_containing_sphere.js +44 -44
  1576. package/src/shade/renderer/geometry/virtual/build/vgeo_extract_submesh.js +41 -41
  1577. package/src/shade/renderer/geometry/virtual/build/vgeo_gather_faces.js +71 -71
  1578. package/src/shade/renderer/geometry/virtual/build/vgeo_graph_components.js +123 -123
  1579. package/src/shade/renderer/geometry/virtual/build/vgeo_narrow_indices.js +26 -26
  1580. package/src/shade/renderer/geometry/virtual/build/vgeo_normalize_source.js +112 -112
  1581. package/src/shade/renderer/geometry/virtual/build/vgeo_partition_graph.js +56 -56
  1582. package/src/shade/renderer/geometry/virtual/build/vgeo_sphere_inflate_to_contain.js +70 -70
  1583. package/src/shade/renderer/geometry/virtual/build/vgeo_split_face_set.js +187 -187
  1584. package/src/shade/renderer/geometry/virtual/build/vgeo_split_face_set_packed.js +207 -207
  1585. package/src/shade/renderer/geometry/virtual/format/VGEO_DEFECT.js +18 -18
  1586. package/src/shade/renderer/geometry/virtual/format/VGeoDefect.js +38 -38
  1587. package/src/shade/renderer/geometry/virtual/format/VGeoWriteOptions.js +64 -64
  1588. package/src/shade/renderer/geometry/virtual/format/attribute/VGEO_ATTRIBUTE.js +13 -13
  1589. package/src/shade/renderer/geometry/virtual/format/attribute/VGEO_ATTRIBUTES.js +50 -50
  1590. package/src/shade/renderer/geometry/virtual/format/attribute/vgeo_attribute_allocate.js +28 -28
  1591. package/src/shade/renderer/geometry/virtual/format/attribute/vgeo_attribute_mask.js +23 -23
  1592. package/src/shade/renderer/geometry/virtual/format/attribute/vgeo_attributes_read.js +31 -31
  1593. package/src/shade/renderer/geometry/virtual/format/attribute/vgeo_layers_copy_vertex.js +32 -32
  1594. package/src/shade/renderer/geometry/virtual/format/attribute/vgeo_layers_declare.js +46 -46
  1595. package/src/shade/renderer/geometry/virtual/format/attribute/vgeo_layers_like.js +19 -19
  1596. package/src/shade/renderer/geometry/virtual/format/attribute/vgeo_layers_test_fixtures.js +27 -27
  1597. package/src/shade/renderer/geometry/virtual/format/checksum/vgeo_asset_id_preimage.js +62 -62
  1598. package/src/shade/renderer/geometry/virtual/format/checksum/vgeo_compute_asset_id.js +13 -13
  1599. package/src/shade/renderer/geometry/virtual/format/checksum/vgeo_compute_directory_block_checksum.js +41 -41
  1600. package/src/shade/renderer/geometry/virtual/format/checksum/vgeo_compute_frame_checksum.js +41 -41
  1601. package/src/shade/renderer/geometry/virtual/format/checksum/vgeo_compute_header_checksum.js +25 -25
  1602. package/src/shade/renderer/geometry/virtual/format/cluster/VGEO_CLUSTER_OFFSET.js +20 -20
  1603. package/src/shade/renderer/geometry/virtual/format/cluster/VGEO_CLUSTER_RECORD_SIZE.js +5 -5
  1604. package/src/shade/renderer/geometry/virtual/format/cluster/VGEO_MAX_CHILD_REF.js +5 -5
  1605. package/src/shade/renderer/geometry/virtual/format/cluster/VGEO_MAX_CLUSTER_TRIANGLE_COUNT.js +5 -5
  1606. package/src/shade/renderer/geometry/virtual/format/cluster/VGEO_MAX_CLUSTER_VERTEX_COUNT.js +5 -5
  1607. package/src/shade/renderer/geometry/virtual/format/cluster/VGEO_NO_CHILD.js +5 -5
  1608. package/src/shade/renderer/geometry/virtual/format/cluster/VGEO_NO_GROUP.js +5 -5
  1609. package/src/shade/renderer/geometry/virtual/format/cluster/VGEO_SAME_PAGE.js +6 -6
  1610. package/src/shade/renderer/geometry/virtual/format/dag/VirtualGeometryCluster.js +81 -81
  1611. package/src/shade/renderer/geometry/virtual/format/dag/VirtualGeometryGroup.js +37 -37
  1612. package/src/shade/renderer/geometry/virtual/format/dag/VirtualGeometryPageNode.js +55 -55
  1613. package/src/shade/renderer/geometry/virtual/format/directory/VGEO_DIRECTORY_BLOCK_RECORDS.js +5 -5
  1614. package/src/shade/renderer/geometry/virtual/format/directory/VGEO_DIRECTORY_FLAG_ROOT_PAGE.js +5 -5
  1615. package/src/shade/renderer/geometry/virtual/format/directory/VGEO_DIRECTORY_RECORD_SIZE.js +5 -5
  1616. package/src/shade/renderer/geometry/virtual/format/directory/vgeo_directory_block_count.js +12 -12
  1617. package/src/shade/renderer/geometry/virtual/format/frame/VGEO_CHILD_OFFSET.js +11 -11
  1618. package/src/shade/renderer/geometry/virtual/format/frame/VGEO_CHILD_TABLE_ENTRY_SIZE.js +5 -5
  1619. package/src/shade/renderer/geometry/virtual/format/frame/VGEO_CODEC_LZ4.js +11 -11
  1620. package/src/shade/renderer/geometry/virtual/format/frame/VGEO_CODEC_RAW.js +5 -5
  1621. package/src/shade/renderer/geometry/virtual/format/frame/VGEO_FRAME_ALIGNMENT.js +5 -5
  1622. package/src/shade/renderer/geometry/virtual/format/frame/VGEO_FRAME_HEADER_SIZE.js +5 -5
  1623. package/src/shade/renderer/geometry/virtual/format/frame/VGEO_FRAME_OFFSET.js +13 -13
  1624. package/src/shade/renderer/geometry/virtual/format/frame/VGEO_PAGE_MAGIC.js +5 -5
  1625. package/src/shade/renderer/geometry/virtual/format/frame/VGeoFrameBlob.js +21 -21
  1626. package/src/shade/renderer/geometry/virtual/format/frame/VGeoFrameExtent.js +59 -59
  1627. package/src/shade/renderer/geometry/virtual/format/frame/vgeo_codec_name.js +27 -27
  1628. package/src/shade/renderer/geometry/virtual/format/frame/vgeo_decode_frame_blob.js +84 -84
  1629. package/src/shade/renderer/geometry/virtual/format/frame/vgeo_encode_frame_blob.js +56 -56
  1630. package/src/shade/renderer/geometry/virtual/format/frame/vgeo_frame_decode_bound.js +35 -35
  1631. package/src/shade/renderer/geometry/virtual/format/frame/vgeo_scan_frames.js +74 -74
  1632. package/src/shade/renderer/geometry/virtual/format/header/VGEO_FORMAT_VERSION.js +6 -6
  1633. package/src/shade/renderer/geometry/virtual/format/header/VGEO_HASH_ALGO_XXH3.js +5 -5
  1634. package/src/shade/renderer/geometry/virtual/format/header/VGEO_HEADER_OFFSET.js +31 -31
  1635. package/src/shade/renderer/geometry/virtual/format/header/VGEO_HEADER_SIZE.js +5 -5
  1636. package/src/shade/renderer/geometry/virtual/format/header/VGEO_LEVEL_OFFSET.js +20 -20
  1637. package/src/shade/renderer/geometry/virtual/format/header/VGEO_LEVEL_RECORD_SIZE.js +9 -9
  1638. package/src/shade/renderer/geometry/virtual/format/header/VGEO_MAGIC.js +5 -5
  1639. package/src/shade/renderer/geometry/virtual/format/header/VGEO_MIN_READER_VERSION.js +5 -5
  1640. package/src/shade/renderer/geometry/virtual/format/header/VGEO_PAYLOAD_ENCODING_SHADE_MESHLET_V1.js +5 -5
  1641. package/src/shade/renderer/geometry/virtual/format/header/VGeoLevelRecord.js +41 -41
  1642. package/src/shade/renderer/geometry/virtual/format/page/VGEO_GROUP_RECORD_SIZE.js +5 -5
  1643. package/src/shade/renderer/geometry/virtual/format/page/VGEO_MAX_GROUP_CLUSTER_COUNT.js +6 -6
  1644. package/src/shade/renderer/geometry/virtual/format/page/VGEO_METRIC_OFFSET.js +21 -21
  1645. package/src/shade/renderer/geometry/virtual/format/page/VGEO_METRIC_SIZE.js +5 -5
  1646. package/src/shade/renderer/geometry/virtual/format/page/VGEO_NODE_FANOUT.js +9 -9
  1647. package/src/shade/renderer/geometry/virtual/format/page/VGEO_NODE_FLAG_LEAF.js +5 -5
  1648. package/src/shade/renderer/geometry/virtual/format/page/VGEO_NODE_OFFSET.js +10 -10
  1649. package/src/shade/renderer/geometry/virtual/format/page/VGEO_NODE_RECORD_SIZE.js +5 -5
  1650. package/src/shade/renderer/geometry/virtual/format/page/VGEO_PAGE_HEADER_SIZE.js +5 -5
  1651. package/src/shade/renderer/geometry/virtual/format/page/VGEO_PAGE_OFFSET.js +16 -16
  1652. package/src/shade/renderer/geometry/virtual/format/payload/VGEO_ENCODING_FLAGS_MASK.js +6 -6
  1653. package/src/shade/renderer/geometry/virtual/format/payload/VGeoEncodedPayload.js +18 -18
  1654. package/src/shade/renderer/geometry/virtual/format/payload/vgeo_encode_cluster_payload.js +200 -200
  1655. package/src/shade/renderer/geometry/virtual/format/payload/vgeo_payload_attribute_offset.js +39 -39
  1656. package/src/shade/renderer/geometry/virtual/format/payload/vgeo_payload_size.js +20 -20
  1657. package/src/shade/renderer/geometry/virtual/format/prototypeVGEOFormatViewer.js +2063 -2063
  1658. package/src/shade/renderer/geometry/virtual/format/vgeo_validate_container.js +1622 -1622
  1659. package/src/shade/renderer/geometry/virtual/format/vgeo_write_container.js +485 -485
  1660. package/src/shade/renderer/global_illumination/brick4/cpu/brick4_empty_gpu_structure.d.ts +23 -0
  1661. package/src/shade/renderer/global_illumination/brick4/cpu/brick4_empty_gpu_structure.d.ts.map +1 -0
  1662. package/src/shade/renderer/global_illumination/brick4/cpu/brick4_empty_gpu_structure.js +34 -0
  1663. package/src/shade/renderer/gpu_primitive/sort/ffx/graph_radix_sort.js +115 -115
  1664. package/src/shade/renderer/gpu_primitive/sort/one_sweep/verify_radix_sort_one_sweep.js +110 -110
  1665. package/src/shade/renderer/light/environment/octahedral_resample_kernel.js +50 -50
  1666. package/src/shade/renderer/light/environment/octahedral_uv_to_direction.js +30 -30
  1667. package/src/shade/renderer/light/environment/resample_cube_to_octahedral.js +157 -157
  1668. package/src/shade/renderer/light/make_sunlight.js +35 -35
  1669. package/src/shade/renderer/light/model/io/light_record_point.js +39 -39
  1670. package/src/shade/renderer/loader/gltf/GLTF_PRIMITIVE_MODE.js +23 -23
  1671. package/src/shade/renderer/loader/gltf/MESHOPT_COMPRESSION_PLAN.md +793 -793
  1672. package/src/shade/renderer/loader/gltf/ext/GltfBufferViewExtension.js +54 -54
  1673. package/src/shade/renderer/loader/gltf/ext/GltfBufferViewExtensionSet.js +109 -109
  1674. package/src/shade/renderer/loader/gltf/ext/gltf_apply_buffer_view_extensions.js +69 -69
  1675. package/src/shade/renderer/loader/gltf/ext/gltf_buffer_view_extensions.js +22 -22
  1676. package/src/shade/renderer/loader/gltf/ext/gltf_geometry_extensions.js +39 -39
  1677. package/src/shade/renderer/loader/gltf/ext/meshopt/MeshoptBufferViewExtension.js +301 -301
  1678. package/src/shade/renderer/loader/gltf/gltf_component_type.js +223 -223
  1679. package/src/shade/renderer/loader/gltf/gltf_node_world_matrices.js +137 -137
  1680. package/src/shade/renderer/loader/gltf/gltf_parse_container.js +241 -241
  1681. package/src/shade/renderer/loader/gltf/gltf_read_accessor.js +294 -294
  1682. package/src/shade/renderer/loader/gltf/gltf_used_image_indices.js +49 -49
  1683. package/src/shade/renderer/loader/gltf/load_gltf.js +1253 -1253
  1684. package/src/shade/renderer/loader/gltf/tiny-gltf.js +646 -646
  1685. package/src/shade/renderer/loader/usd/UsdError.js +33 -33
  1686. package/src/shade/renderer/loader/usd/UsdExtensionRegistry.js +69 -69
  1687. package/src/shade/renderer/loader/usd/load_usd.js +226 -226
  1688. package/src/shade/renderer/loader/usd/parse_usda.js +931 -931
  1689. package/src/shade/renderer/loader/usd/unpack_usdz.js +106 -106
  1690. package/src/shade/renderer/loader/usd/usd_build_scene.js +658 -658
  1691. package/src/shade/renderer/loader/usd/usd_compose_transform.js +258 -258
  1692. package/src/shade/renderer/loader/usd/usd_decode_image.js +384 -384
  1693. package/src/shade/renderer/loader/usd/usd_lz4.js +182 -182
  1694. package/src/shade/renderer/loader/usd/usd_triangulate.js +159 -159
  1695. package/src/shade/renderer/material/ShadeMaterial.d.ts +2 -2
  1696. package/src/shade/renderer/material/ShadeMaterial.js +2 -2
  1697. package/src/shade/renderer/material/standard/fragment_gbuffer.js +334 -334
  1698. package/src/shade/renderer/material/standard/fragment_gbuffer_vt.js +169 -169
  1699. package/src/shade/renderer/material/standard/material_gbuffer_vertex.js +45 -45
  1700. package/src/shade/renderer/material/standard_material_to_struct.js +23 -23
  1701. package/src/shade/renderer/particles/prototypeParticleSystem.js +450 -450
  1702. package/src/shade/renderer/particles/runtime/spawn_request_encoding.js +52 -52
  1703. package/src/shade/renderer/pool/TransientResourcePool.js +392 -392
  1704. package/src/shade/renderer/postprocess/bloom/bloom_chain_resolution.js +29 -29
  1705. package/src/shade/renderer/postprocess/bloom/graph_bloom_downsample.js +109 -109
  1706. package/src/shade/renderer/postprocess/bloom/graph_postprocess_bloom.js +155 -155
  1707. package/src/shade/renderer/postprocess/cas/shader_ffx_rcas.js +114 -114
  1708. package/src/shade/renderer/postprocess/dof/DOF_AUTOFOCUS_PARAMS_STRUCT.js +25 -25
  1709. package/src/shade/renderer/postprocess/dof/DOF_FOCUS_STATE_STRUCT.js +23 -23
  1710. package/src/shade/renderer/postprocess/dof/DOF_PRESETS.js +27 -27
  1711. package/src/shade/renderer/postprocess/dof/chunk_dof_coc_band_diameter.js +41 -41
  1712. package/src/shade/renderer/postprocess/dof/chunk_dof_coc_band_radius.js +32 -32
  1713. package/src/shade/renderer/postprocess/dof/chunk_dof_coc_coefficient.js +26 -26
  1714. package/src/shade/renderer/postprocess/dof/compute_dof_autofocus_params.js +64 -64
  1715. package/src/shade/renderer/postprocess/dof/compute_dof_uniform.js +54 -54
  1716. package/src/shade/renderer/postprocess/dof/gather/DOF2_CONFIG.js +91 -91
  1717. package/src/shade/renderer/postprocess/dof/gather/DOF2_PRESETS.js +9 -9
  1718. package/src/shade/renderer/postprocess/dof/gather/DOF2_SETTINGS_STRUCT.js +66 -66
  1719. package/src/shade/renderer/postprocess/dof/gather/DOF2_TEXTURE_FORMAT.js +22 -22
  1720. package/src/shade/renderer/postprocess/dof/gather/DepthOfFieldU.js +292 -292
  1721. package/src/shade/renderer/postprocess/dof/gather/chunk_dof2_coc_to_near_far.js +25 -25
  1722. package/src/shade/renderer/postprocess/dof/gather/chunk_dof2_gather_weight.js +30 -30
  1723. package/src/shade/renderer/postprocess/dof/gather/compute_dof2_uniform.js +54 -54
  1724. package/src/shade/renderer/postprocess/dof/gather/graph_postprocess_dof2.js +194 -194
  1725. package/src/shade/renderer/postprocess/dof/gather/shader_dof2_fill.js +68 -68
  1726. package/src/shade/renderer/postprocess/dof/gather/shader_dof2_gather_far.js +140 -140
  1727. package/src/shade/renderer/postprocess/dof/gather/shader_dof2_gather_near.js +142 -142
  1728. package/src/shade/renderer/postprocess/dof/gather/shader_dof2_recombine.js +99 -99
  1729. package/src/shade/renderer/postprocess/dof/gather/shader_dof2_setup.js +102 -102
  1730. package/src/shade/renderer/postprocess/dof/gather/shader_dof2_tile_dilate.js +75 -75
  1731. package/src/shade/renderer/postprocess/dof/gather/shader_dof2_tile_max.js +73 -73
  1732. package/src/shade/renderer/postprocess/dof/raymarch/DOF_SETTINGS_STRUCT.js +49 -49
  1733. package/src/shade/renderer/postprocess/dof/raymarch/DepthOfField.js +298 -298
  1734. package/src/shade/renderer/postprocess/dof/raymarch/graph_postprocess_dof.js +244 -244
  1735. package/src/shade/renderer/postprocess/dof/raymarch/shader_dof_composite.js +91 -91
  1736. package/src/shade/renderer/postprocess/dof/raymarch/shader_dof_firefly_cleanup.js +61 -61
  1737. package/src/shade/renderer/postprocess/dof/raymarch/shader_dof_prefilter.js +90 -90
  1738. package/src/shade/renderer/postprocess/dof/raymarch/shader_dof_raymarch_compute.js +267 -267
  1739. package/src/shade/renderer/postprocess/dof/raymarch/shader_dof_slice_compute.js +271 -271
  1740. package/src/shade/renderer/postprocess/dof/raymarch/shader_dof_tile_dilate.js +70 -70
  1741. package/src/shade/renderer/postprocess/dof/raymarch/shader_dof_tile_max.js +72 -72
  1742. package/src/shade/renderer/postprocess/dof/shader_dof_autofocus.js +99 -99
  1743. package/src/shade/renderer/postprocess/gtao/generate_magic_square_noise.js +51 -51
  1744. package/src/shade/renderer/postprocess/motion_blur/MotionBlur.js +56 -56
  1745. package/src/shade/renderer/postprocess/upscale-dither/NOTES.md +78 -78
  1746. package/src/shade/renderer/postprocess/upscale-dither/UpscaleDither.js +95 -95
  1747. package/src/shade/renderer/postprocess/upscale-dither/fragment_shader_upscale_dither.js +204 -204
  1748. package/src/shade/renderer/rasterize/bucket/construct_primitive_state.js +58 -58
  1749. package/src/shade/renderer/rasterize/fast/graph_rasterize_scene_fast.js +230 -230
  1750. package/src/shade/renderer/rasterize/native/graph_rasterize_meshes_alpha_tested.js +278 -278
  1751. package/src/shade/renderer/rasterize/native/oit/chunk_material_side_should_draw.js +26 -26
  1752. package/src/shade/renderer/rasterize/native/oit/shader_oit_resolve_moments_ibl.js +178 -178
  1753. package/src/shade/renderer/rasterize/standard/graph_rasterize_partial_opaque.js +235 -235
  1754. package/src/shade/renderer/rasterize/standard/graph_rasterize_remaining_opaque.js +208 -208
  1755. package/src/shade/renderer/rasterize/standard/graph_rasterize_scene.js +206 -206
  1756. package/src/shade/renderer/scene/DynamicMesh.js +70 -70
  1757. package/src/shade/renderer/scene/DynamicMeshBatch.js +90 -90
  1758. package/src/shade/renderer/scene/GPUSceneContext.js +901 -901
  1759. package/src/shade/renderer/scene/SceneNodeBinding.js +56 -56
  1760. package/src/shade/renderer/scene/SkinnedMesh.js +55 -55
  1761. package/src/shade/renderer/scene/TransformAuthority.js +33 -33
  1762. package/src/shade/renderer/scene/optimization/deduplicate_geometries.js +38 -38
  1763. package/src/shade/renderer/scene/optimization/deduplicate_images.js +93 -93
  1764. package/src/shade/renderer/scene/optimization/geometry/internal/anchor_grow_topological.d.ts.map +1 -1
  1765. package/src/shade/renderer/scene/optimization/geometry/internal/anchor_grow_topological.js +12 -3
  1766. package/src/shade/renderer/scene/optimization/geometry/internal/match_refit_validate.js +127 -127
  1767. package/src/shade/renderer/scene/optimization/geometry/internal/match_solve_transform.js +492 -492
  1768. package/src/shade/renderer/scene/optimization/geometry/internal/match_validate_topology.js +3 -3
  1769. package/src/shade/renderer/scene/optimization/geometry/internal/seed_correspondence_from_window.js +3 -3
  1770. package/src/shade/renderer/scene/optimization/optimize_texture_set.js +81 -81
  1771. package/src/shade/renderer/scene/optimization/source_to_sampler2d.js +21 -21
  1772. package/src/shade/renderer/scene/serialization/STANDARD_MATERIAL_SERIALIZED_BYTE_SIZE.js +12 -12
  1773. package/src/shade/renderer/scene/serialization/deserialize_scene.d.ts.map +1 -1
  1774. package/src/shade/renderer/scene/serialization/deserialize_scene.js +0 -2
  1775. package/src/shade/renderer/shader/chunk/geometry/quaternion/dual/chunk_dual_quat_transform_point.js +26 -26
  1776. package/src/shade/renderer/shader/chunk/noise/chunk_interleaved_gradient_noise.js +20 -20
  1777. package/src/shade/renderer/shader/chunk/spherical_harmonics/dering/chunk_sh2_dering_optimize_positive.js +61 -61
  1778. package/src/shade/renderer/shader/chunk/texture/chunk_texture_filter_fxaa_lite.js +225 -225
  1779. package/src/shade/renderer/shader/chunk/texture/dither/chunk_dither_color_8bit_gradient_noise.js +25 -25
  1780. package/src/shade/renderer/shadow/map/DirectionalLightShadowmap.js +384 -384
  1781. package/src/shade/renderer/shadow/map/PointLightShadowmap.js +105 -105
  1782. package/src/shade/renderer/shadow/map/SpotLightShadowmap.js +63 -63
  1783. package/src/shade/renderer/shadow/map/TetrahedronPointLightShadowmap.js +89 -89
  1784. package/src/shade/renderer/shadow/map/shadowmap_update_score.js +232 -232
  1785. package/src/shade/renderer/texture/GPUTextureAllocator.js +85 -85
  1786. package/src/shade/renderer/texture/texture_pool_ops.js +171 -171
  1787. package/src/shade/renderer/texture/virtual/PageTableQuadAllocator.js +253 -253
  1788. package/src/shade/renderer/texture/virtual/README.md +276 -276
  1789. package/src/shade/renderer/texture/virtual/VTPageTable.js +330 -330
  1790. package/src/shade/renderer/texture/virtual/VTPhysicalCache.js +349 -349
  1791. package/src/shade/renderer/texture/virtual/VT_CONSTANTS.js +154 -154
  1792. package/src/shade/renderer/texture/virtual/VT_STACK_INFO_STRUCT.js +20 -20
  1793. package/src/shade/renderer/texture/virtual/VirtualTextureManager.js +1276 -1276
  1794. package/src/shade/renderer/texture/virtual/VirtualTextureStack.js +106 -106
  1795. package/src/shade/renderer/texture/virtual/build_chunk_vt_lookup.js +150 -150
  1796. package/src/shade/renderer/texture/virtual/build_shader_vt_feedback.js +232 -232
  1797. package/src/shade/renderer/texture/virtual/chunk_vt_request_key.js +28 -28
  1798. package/src/shade/renderer/texture/virtual/source/VTSourceImage.js +207 -207
  1799. package/src/shade/renderer/texture/virtual/source/VTSourceProcedural.js +135 -135
  1800. package/src/shade/renderer/texture/virtual/source/VTSourceTiled.js +132 -132
  1801. package/src/shade/renderer/water/GPUWaterRenderer.js +167 -167
  1802. package/src/shade/renderer/water/shader_water.js +246 -246
  1803. package/src/shade/renderer/water/water_height_texture_from_sampler.js +56 -56
  1804. package/src/shade/vitest.setup.mjs +89 -89
  1805. package/src/shade/wgsl/validate_wgsl_source.js +316 -316
  1806. package/src/view/controller/controls/NumericIntervalControl.js +90 -90
  1807. package/src/view/controller/controls/Vector2Control.js +83 -83
  1808. package/src/view/controller/controls/Vector3Control.js +90 -90
  1809. package/src/view/elements/Group.js +56 -56
  1810. package/src/view/elements/drawCheckers.js +33 -33
  1811. package/src/view/elements/windrose/WindRoseDiagram.js +369 -369
  1812. package/src/view/graphics/WebGLContextFailureView.js +76 -76
  1813. package/src/view/layout/DockPanel.js +51 -51
  1814. package/src/view/layout/SplitView.js +365 -365
  1815. package/src/view/layout/show_popup_menu.js +81 -81
  1816. package/src/view/minimap/MinimapCanvasView.js +411 -411
  1817. package/src/view/minimap/MinimapImageCache.js +88 -88
  1818. package/src/view/minimap/MinimapMarkerCollection.d.ts +0 -1
  1819. package/src/view/minimap/MinimapMarkerCollection.d.ts.map +1 -1
  1820. package/src/view/minimap/MinimapMarkerCollection.js +180 -180
  1821. package/src/view/minimap/dom/MinimapCameraView.js +206 -206
  1822. package/src/view/minimap/minimap_focus_area.js +97 -97
  1823. package/editor/process/symbolic/SocketsSymbolicDisplay.js +0 -192
  1824. package/src/core/geom/3d/topology/struct/binary/io/moved_tests.txt +0 -37
  1825. package/src/engine/ecs/attachment/Attachment.d.ts +0 -40
  1826. package/src/engine/ecs/attachment/Attachment.d.ts.map +0 -1
  1827. package/src/engine/ecs/attachment/Attachment.js +0 -57
  1828. package/src/engine/ecs/attachment/AttachmentBinding.d.ts +0 -28
  1829. package/src/engine/ecs/attachment/AttachmentBinding.d.ts.map +0 -1
  1830. package/src/engine/ecs/attachment/AttachmentBinding.js +0 -41
  1831. package/src/engine/ecs/attachment/AttachmentSystem.d.ts +0 -61
  1832. package/src/engine/ecs/attachment/AttachmentSystem.d.ts.map +0 -1
  1833. package/src/engine/ecs/attachment/AttachmentSystem.js +0 -307
  1834. package/src/engine/ecs/attachment/BoneAttachmentBinding.d.ts +0 -27
  1835. package/src/engine/ecs/attachment/BoneAttachmentBinding.d.ts.map +0 -1
  1836. package/src/engine/ecs/attachment/BoneAttachmentBinding.js +0 -69
  1837. package/src/engine/ecs/attachment/TransformAttachmentBinding.d.ts +0 -4
  1838. package/src/engine/ecs/attachment/TransformAttachmentBinding.d.ts.map +0 -1
  1839. package/src/engine/ecs/attachment/TransformAttachmentBinding.js +0 -51
  1840. package/src/engine/ecs/sockets/AttachmentSocket.d.ts +0 -32
  1841. package/src/engine/ecs/sockets/AttachmentSocket.d.ts.map +0 -1
  1842. package/src/engine/ecs/sockets/AttachmentSocket.js +0 -60
  1843. package/src/engine/ecs/sockets/AttachmentSocketType.d.ts +0 -6
  1844. package/src/engine/ecs/sockets/AttachmentSocketType.d.ts.map +0 -1
  1845. package/src/engine/ecs/sockets/AttachmentSocketType.js +0 -8
  1846. package/src/engine/ecs/sockets/AttachmentSockets.d.ts +0 -57
  1847. package/src/engine/ecs/sockets/AttachmentSockets.d.ts.map +0 -1
  1848. package/src/engine/ecs/sockets/AttachmentSockets.js +0 -130
  1849. package/src/engine/ecs/sockets/BoneAttachmentSocket.d.ts +0 -29
  1850. package/src/engine/ecs/sockets/BoneAttachmentSocket.d.ts.map +0 -1
  1851. package/src/engine/ecs/sockets/BoneAttachmentSocket.js +0 -56
  1852. package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.d.ts +0 -6
  1853. package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.d.ts.map +0 -1
  1854. package/src/engine/ecs/sockets/serialization/AttachmentSocketsAssetLoader.js +0 -19
  1855. package/src/shade/renderer/animation/_dump_resolve.d.mts +0 -2
  1856. package/src/shade/renderer/animation/_dump_resolve.d.mts.map +0 -1
  1857. package/src/shade/renderer/animation/_dump_resolve.mjs +0 -5
  1858. package/src/shade/renderer/scene/optimization/geometry/internal/bt_face_loop_helpers.d.ts +0 -32
  1859. package/src/shade/renderer/scene/optimization/geometry/internal/bt_face_loop_helpers.d.ts.map +0 -1
  1860. package/src/shade/renderer/scene/optimization/geometry/internal/bt_face_loop_helpers.js +0 -77
  1861. package/src/shade/renderer/scene/optimization/geometry/internal/bt_find_edge_between.d.ts +0 -12
  1862. package/src/shade/renderer/scene/optimization/geometry/internal/bt_find_edge_between.d.ts.map +0 -1
  1863. package/src/shade/renderer/scene/optimization/geometry/internal/bt_find_edge_between.js +0 -35
  1864. package/src/shade/renderer/scene/serialization/linear_to_pq.d.ts +0 -2
  1865. package/src/shade/renderer/scene/serialization/linear_to_pq.d.ts.map +0 -1
  1866. package/src/shade/renderer/scene/serialization/linear_to_pq.js +0 -14
  1867. package/src/shade/renderer/scene/serialization/pq_to_linear.d.ts +0 -9
  1868. package/src/shade/renderer/scene/serialization/pq_to_linear.d.ts.map +0 -1
  1869. package/src/shade/renderer/scene/serialization/pq_to_linear.js +0 -30
@@ -1,79 +1,79 @@
1
- # Domain A — core/geom + core/math
2
-
3
- Source root: `H:/git/moh/app/src/mir-engine/meep/src/` — all paths below are relative to it unless absolute.
4
- Every row was verified by opening the files. Rename shims (`@deprecated ... re-export`) were checked in bulk and
5
- are **not** duplication — see Dismissed leads.
6
-
7
- ## Findings
8
-
9
- | # | Severity | Concept | Sites | Evidence | Verdict | Proposed common path | Effort/Risk |
10
- |---|---|---|---|---|---|---|---|
11
- | 1 | CRITICAL | **Whole dynamic-AABB-tree (Box2D-style) implemented twice, 2D fork has already diverged.** Node allocation, free list, capacity growth, SAH insertion, AVL rotation, refit, node swap, traversal. | `core/bvh2/bvh3/BVH.js` (1437 ln, class `BVH`) ⟷ `core/geom/2d/bvh/BVH2D.js` (1138 ln, class `BVH2D`). Method-for-method: `__grow_capacity` 217/155, `allocate_node` 300/214, `node_set_aabb` 501/411, `node_get_surface_area` 574/477, `node_get_combined_surface_area` 600/501, `insert_leaf` 663/557, `bubble_up_refit` 775/675, `bubble_up_update` 803/705, `remove_leaf` 845/740, `balance_height` 902 ⟷ `balance` 792, `traverse` 1302/1008, `__move_node_links` 1357/1063, `swap_nodes` 1394/1100. Column constants re-declared: `COLUMN_PARENT/CHILD_1/CHILD_2/HEIGHT/USER_DATA`, `NULL_NODE`, `ELEMENT_WORD_COUNT` exported from **both**. | `remove_leaf` (55 ln), `bubble_up_update` (35 ln), `swap_nodes`, `__move_node_links`, `traverse` are token-identical. `balance_height`/`balance` are 1206/1208 tokens with only 3 real diffs (`node_is_leaf(iA)` vs inline `iB === NULL_NODE`; `this.node_capacity` vs `this.__capacity`). **Proof of drift:** BVH.js has gained `balance_rotate` (SAH rotation, Box2D v3, BVH.js:1120), `allocate_linear` (:288), `node_assign_children` (:1249), `node_assign_children_only` (:1268) — BVH2D has **none** of them and still calls the old height-only rotation. Only truly dimensional code: AABB word layout (6 vs 4 floats, `ELEMENT_WORD_COUNT` 10 vs 8) and `aabb3_array_combine`/`aabb3_surface_area` vs `aabb2_union_array`/perimeter. | **UNJUSTIFIED** (2D/3D carve-out does not cover 1000 lines of dimension-independent pointer surgery) | Extract the topology half into a dimension-agnostic base holding `__data_uint32` links only: `core/bvh2/DynamicTreeTopology.js` with `allocate_node/release_node/node_get_*/insert_leaf/remove_leaf/bubble_up_*/balance_height/balance_rotate/swap_nodes/traverse`, parameterised at *class* level (subclass supplies `ELEMENT_WORD_COUNT`, `node_set_combined_aabb`, `node_get_surface_area`, `node_get_combined_surface_area` — 4 overrides, no runtime flags). `BVH extends`, `BVH2D extends`. | **L** / high. This is the physics broadphase; `determinism.spec.js` + the bvh3 suite are the gate. Risk is real — do it only with the 70-test BVH suite green before and after, and mirror `balance_rotate` into 2D as a *separate* commit so the behaviour change is isolated. |
12
- | 2 | HIGH | **Boolean and distance-returning AABB-vs-ray-segment slab tests, whose docs declare they MUST agree, are two independent copies of the same numerically-subtle NaN handling.** | `core/geom/3d/aabb/aabb3_intersects_ray_segment.js:35` `aabb3_intersects_ray_segment` ⟷ `core/geom/3d/aabb/aabb3_ray_segment_entry_distance.js:40` `aabb3_ray_segment_entry_distance` | Bodies are character-identical for 45 lines (ray-space shift, 6 slab `t`s, the three `t !== t` NaN probes, the `±Infinity` interval substitution, `max of mins / min of maxes`). They differ ONLY in the last 4 lines (`return t_box_min <= t_box_max` vs `if (t_box_min > t_box_max) return Infinity; return t_box_min`). The entry-distance doc states verbatim that the two "MUST agree on every input". The whole NaN dance is a hardening fix that was applied twice by hand. | **UNJUSTIFIED** | Delete the duplicated body: `export function aabb3_intersects_ray_segment(...) { return aabb3_ray_segment_entry_distance(...) !== Infinity; }`. No mode flag, no sentinel parameter — the miss sentinel already exists and is documented. | **S** / low. Both have specs. One extra call in a broadphase leaf test; V8 inlines it (single call site, monomorphic). |
13
- | 3 | HIGH | **Point-in-closed-triangle-surface classifier (BVH build + 3-ray parity majority vote) copy-pasted whole between the tetrahedral carver and the interior-point sampler.** | `core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js`: `RAY_DIRECTIONS` :19, `build_surface_bvh` :33, `single_ray_parity_inside` :81, `point_is_inside_surface` :127. ⟷ `core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.js`: `RAY_DIRECTIONS` :12, `build_surface_bvh` :29, `point_is_inside` :78. | `build_surface_bvh` is 435 tokens, token-identical (only the parameter name `surface` vs `mesh` differs). The three magic ray directions (`0.97123, 0.18927, 0.14431`, …) are duplicated digit-for-digit; the module-static scratch (`ray_hit`, `ray_candidates`, `va`, `vb`, `vc`) is duplicated; the majority rule `inside_votes * 2 > RAY_COUNT` is duplicated. The second file's comment says "Same scheme as tetrahedral_mesh_carve_outside_surface" — an acknowledged copy. ~100 lines. | **UNJUSTIFIED** | New module `core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.js` already exists for the BVH half — reuse it or add `bt_mesh_point_is_inside_surface(mesh, bvh, x, y, z)` beside it, plus `bt_mesh_build_surface_triangle_bvh(bvh, mesh)`. Both callers then hold a `BVH` and call the predicate. | **S–M** / low. Both call sites have specs (`tetrahedral_mesh_carve_outside_surface.spec.js`, `bt_mesh_sample_interior_grid_points.spec.js`). |
14
- | 4 | HIGH | **Radial-cycle splice (the core half-edge invariant "link a loop into an edge's face ring") implemented three times, with two of them behaviourally different from the exported canonical one.** | `core/geom/3d/topology/struct/binary/io/bt_radial_loop_add.js:9` `bt_radial_loop_add` (exported, canonical) ⟷ `core/geom/3d/topology/struct/binary/io/face/bt_face_poke.js:130` `_link_loop_to_edge_local` ⟷ `core/geom/3d/topology/struct/binary/io/bt_mesh_from_indexed_geometry.js:123` `link_loop_to_edge` | All three set `loop_write_edge`, read `edge_read_loop`, branch on `NULL_POINTER`. **Divergence 1:** `bt_radial_loop_add` splices *before* the base loop (`loop_read_radial_prev`); the other two splice *after* (`loop_read_radial_next`) — different resulting ring order. **Divergence 2:** `bt_mesh_from_indexed_geometry.link_loop_to_edge` omits the self-link (`radial_next = radial_prev = loop`) in the first-loop branch entirely; it works only because `BinaryTopology.loop_initialize` (BinaryTopology.js:686) happens to self-link on allocation — an undocumented dependency the other two do not have. **Divergence 3:** `bt_face_poke.js:127` comments "Replicates logic from 'link_loop_to_edge' since it is not exported" — but `bt_radial_loop_add` *is* exported and does exactly this. | **UNJUSTIFIED** | Both private copies call `bt_radial_loop_add(mesh, loop, edge)`. Pick one ring order deliberately (the `prev` splice) and document it in `bt_radial_loop_add`'s JSDoc as the mesh-wide invariant. | **S** / medium. Ring *order* is observable through `loop_read_radial_next` walks, so `bt_face_poke` and `bt_mesh_from_indexed_geometry` specs plus `bt_mesh_validate` must be re-run; a change in insertion side can flip which face a two-face edge reports first. |
15
- | 5 | HIGH | **Static implicit-binary-tree spatial index (morton quicksort + bottom-up bounds assembly) forked 3D→2D; the fork carries a scratch-stack indexing bug the original does not.** | `core/bvh2/binary/2/BinaryUint32BVH.js`: `sort_morton` :336, `__swap_leaves` :411, `build` :426 ⟷ `core/geom/2d/r-tree/StaticR2Tree.js`: `sort_morton` :210, `__swap_leaves` :296, `build` :313. Also `initialize_structure`, `setLeafCount`, `setLeafData`, `getLeafBlockAddress`, `readLeafPayload` mirror one-for-one. | `build` is 289 tokens, token-identical modulo `BVH_BINARY_NODE_SIZE`→`BINARY_NODE_SIZE`, `BVH_LEAF_NODE_SIZE`→`LEAF_NODE_SIZE`, `aabb3_array_combine`→`aabb2_union_array`, `array_copy(...,6)`→`array_copy(...,4)`. `sort_morton` is the same hand-rolled explicit-stack quicksort. **Fork bug:** `StaticR2Tree.js:219-226` sets `stackPointer = stack_top + 2` but then writes the two seed values to the *absolute* slots `stack[0]` / `stack[1]` instead of `stack[stack_top]` / `stack[stack_top + 1]`; `BinaryUint32BVH.js:350-351` correctly uses `stack[stackPointer++]`. Only reachable when the shared `SCRATCH_UINT32_TRAVERSAL_STACK` is entered with a non-zero pointer, but the two implementations now disagree on a shared-scratch contract. | **UNJUSTIFIED** | Same shape as finding #1 but far smaller: hoist the two dimension-free routines into `core/bvh2/binary/implicit_tree_sort_morton.js` + `implicit_tree_build_bounds.js` taking `(data, binary_node_count, leaf_count, binary_node_size, leaf_node_size, combine_fn, morton_fn)`. If the per-node indirect call is unacceptable for `build`, at minimum fix the seed-write divergence and cross-reference the two in JSDoc. | **M** / medium. Both classes have specs. Prefer fixing the stack-seed divergence first as its own change. |
16
- | 6 | HIGH | **Relative-epsilon degenerate-quadratic critical-point solver written three times in `core/math/spline`, deliberately bypassing the shared `solveQuadratic` because that one still uses an absolute epsilon.** | `core/math/spline/spline3_hermite_bounds.js:22`, `core/math/spline/spline3_hermite_bounds_t.js:26`, `core/math/spline/spline3_bezier_bounds.js:20`. Existing primitive: `core/math/solveQuadratic.js:15`. | All three contain the identical block `const epsilon = max3(abs(a),abs(b),abs(c)) * 1e-12; if (abs(a) <= epsilon) { if (abs(b) > epsilon) {...linear root...} } else { const b2ac = b*b - 4*c*a; if (b2ac >= 0) {...two roots, each gated on 0 < t < 1...} }` — and the *same 3-line explanatory comment* about relative vs absolute thresholds is copy-pasted verbatim into all three. `solveQuadratic` uses `Math.abs(a) < EPSILON` (absolute, `core/math/EPSILON.js`) — i.e. exactly the defect these three were fixed for. A future fix to the degeneracy rule now has to land in four places. | **UNJUSTIFIED** | Add `core/math/solve_quadratic_relative(result, result_offset, a, b, c) -> count` implementing the relative-epsilon rule, then have all three spline functions call it and reduce min/max (or min/max + argmin/argmax for `_bounds_t`). Note: `_bounds` and `_bounds_t` cannot be merged into one function without an output-mode flag — do **not** try; sharing the *root finder* is the whole win. Separately consider whether `solveQuadratic` should adopt the relative rule (behaviour change, own commit). | **M** / medium. All three have specs; the `_t` variant additionally tracks argmin/argmax so its reduction stays local. |
17
- | 7 | MEDIUM | **`ConvexHullShape3D` and `MeshShape3D` share five copy-pasted query methods.** | `core/geom/3d/shape/ConvexHullShape3D.js`: `compute_bounding_box` :185, `signed_distance_at_point` :241, `nearest_point_on_surface` :271, `sample_random_point_in_volume` :297, `equals` :322. ⟷ `core/geom/3d/shape/MeshShape3D.js`: `compute_bounding_box` :145, `nearest_point_on_surface` :421, `signed_distance_at_point` :474, `sample_random_point_in_volume` :522, `equals` :576. | `sample_random_point_in_volume` is token-identical (sim 1.0, 210 tok) — 256-attempt bbox rejection sampling with a bbox-centre fallback. `compute_bounding_box` is identical (6 array copies from `__bbox`). `equals` is identical (128 tok) modulo the field name `vertices`/`positions`. `nearest_point_on_surface` (378/381 tok) and `signed_distance_at_point` (353/356 tok) differ only in field names and local variable names — the per-triangle `tri3_closest_point_barycentric` scan is line-for-line the same. | **UNJUSTIFIED** (this is duplicated *logic*, not per-class typed boilerplate) | Three moves: (a) `sample_random_point_in_volume` becomes the default implementation on `AbstractShape3D` (it needs only `compute_bounding_box` + `contains_point`, both already abstract) — every convex shape gets it free; (b) `compute_bounding_box` from a cached `__bbox` likewise; (c) add `core/geom/3d/shape/util/shape3_surface_scan_nearest_point.js` exporting `surface_scan_nearest_point(out, positions, indices, px, py, pz) -> number` returning best_d2 — both `nearest_point_on_surface` and `signed_distance_at_point` become 5-line wrappers in both classes. | **S** / low. Both classes have specs (`ConvexHullShape3D.spec.js`, `MeshShape3D.spec.js`, `raycast.spec.js`). |
18
- | 8 | MEDIUM | **Bounding box of a flat `(x,y,z)` buffer re-inlined instead of calling `aabb3_from_v3_array`.** | `core/geom/3d/shape/ConvexHullShape3D.js:103-114` (inside `recompute`), `core/geom/3d/shape/MeshShape3D.js:251-266` (inside `recompute_cached`). Existing primitive: `core/geom/3d/aabb/aabb3_from_v3_array.js:12`. | Both write the same 12-line `Infinity`/`-Infinity` seed + per-component `if (x < mn) …; if (x > mx) …` loop, then the same `if (count === 0) { all = 0 }` normalisation. `aabb3_from_v3_array` does the identical reduction via `min2`/`max2` and `aabb3_array_set`; the only real semantic delta is the empty-input policy (primitive leaves ±Infinity; the shapes zero it). `bt_mesh_sample_interior_grid_points.js:161-175` is a third copy over the topology vertex pool. | **UNJUSTIFIED** for the shapes | Call `aabb3_from_v3_array(this.__bbox, v, v.length)` and keep the two-line empty-input normalisation at the call site (or add `aabb3_array_is_empty`). Do **not** add an "empty policy" parameter — that is exactly the sentinel the house rules forbid. | **S** / low. |
19
- | 9 | MEDIUM | **`Vector3.applyQuaternion` and `Vector4.applyQuaternion` inline the quaternion sandwich product that `v3_quaternion_apply` already implements — and the "inlined for speed" justification is dominated by the `set()` signal dispatch in the same method.** | `core/geom/Vector3.js:675` `applyQuaternion`, `core/geom/Vector4.js:360` `applyQuaternion`. Existing primitive: `core/geom/vec3/v3_quaternion_apply.js:28`. | The 8-line expansion (`ix/iy/iz/iw` then `_x/_y/_z`) is identical in all three, term for term. `Vector3.js:676` says "NOTE: the logic is inlines for speed" — but both methods end in `this.set(...)` (`core/geom/Vector3.js:160`, `core/geom/Quaternion.js:1314`), which runs 6 asserts, a 3-way change comparison and `onChanged.send6(...)` when handlers exist. The array round-trip a `v3_quaternion_apply` call would cost is orders of magnitude below that. Contrast `core/geom/3d/shape/PosedShape3D.js:60` `support`, which inlines the *same* expansion with a **measured, documented** justification ("V8 declines to inline v3_quat3_apply at 9-arg call sites… hottest GJK call") — that one is legitimately hot and stays. | **UNJUSTIFIED** for `Vector3`/`Vector4`; the `PosedShape3D` copy is **JUSTIFIED** (documented hot-loop scalar inlining) | `Vector3.applyQuaternion(q)` → `v3_quaternion_apply(SCRATCH, 0, this[0], this[1], this[2], q.x, q.y, q.z, q.w); return this.set(SCRATCH[0], SCRATCH[1], SCRATCH[2]);` with a module-static `SCRATCH`. Same for `Vector4` (preserving `w`). | **S** / low. `Vector3.spec.js`/`Vector4.spec.js` cover it; note `v3_quaternion_apply` uses `q*` sign inlined identically so results are bit-identical. |
20
- | 10 | MEDIUM | **"Normalize a 3-vector, or emit zero when degenerate" is re-derived in at least four places with three different degenerate policies — there is no scalar `v3_normalize`.** | `core/geom/vec3/v3_matrix3_rotate.js:21`, `core/geom/vec3/v3_matrix4_rotate_unit.js:21`, `core/geom/vec3/v3_matrix4_rotate_normal.js:24` (identical 20-line tails: `length > 1e-7 ? scale : write zeros`), `core/geom/3d/shape/TransformedShape3D.js:199-209` (`mag > 0 ? scale : zeros`), `core/geom/3d/shape/util/compute_signed_distance_gradient_by_sampling.js:38-48` (`mag > 0 ? scale : zeros`), `core/geom/3d/mat4/m4_transform_direction_v3_buffer.js:44` (`1 / v3_length(...)` with **no** guard at all → ±Infinity on a zero vector). Nearest existing primitive: `core/geom/vec3/v3_normalize_array.js:10` (array-in, and its policy is `n = 1` on zero — i.e. leaves the vector as-is). | The three `v3_matrix*_rotate*` tails are token-identical (158/165 tok pairs at sim 0.938) including the `1e-7` literal and the "The transform is invalid. Provide arbitrary vector." comment. Four different answers to the same degenerate question is the actual hazard, not the line count. | **PROMOTION** | Add `core/geom/vec3/v3_normalize.js` → `v3_normalize(out, out_offset, x, y, z)` writing the unit vector, and `v3_normalize_or_zero(out, out_offset, x, y, z, epsilon)` documenting the zero policy once. Have the three rotate variants, `TransformedShape3D`, and the SDF-gradient sampler call it. Leave `v3_normalize_array` alone (different, documented policy) but cross-reference it. | **S** / low. `v3_matrix3_rotate.spec.js`, `v3_matrix4_rotate_normal.spec.js` exist. |
21
- | 11 | MEDIUM | **`MeshShape3D` re-implements the shared finite-difference SDF-gradient sampler with a different step size and no normalisation, while every other shape delegates to it.** | `core/geom/3d/shape/MeshShape3D.js:552` `signed_distance_gradient_at_point` ⟷ `core/geom/3d/shape/util/compute_signed_distance_gradient_by_sampling.js:11`. Delegating shapes: `ConvexHullShape3D.js:267`, `CapsuleShape3D.js:115`, `CylinderShape3D.js:129`, `SphereShape3D.js:103`, `BoxShape3D.js:112`, `UnionShape3D.js:219`. | Same forward-difference structure (centre sample + 3 axis samples + `(d_axis - d_center)/h`), but `MeshShape3D` uses `h = 1e-4` vs `SAMPLE_STEP = 1e-5`, and — unlike the shared helper — does **not** normalise the resulting gradient to unit length. Six shapes agree; one does not. | **UNJUSTIFIED** | `signed_distance_gradient_at_point(result, point) { return compute_signed_distance_gradient_by_sampling(result, this, point); }` — one line, matching every sibling. | **S** / low. Changes the returned gradient magnitude for meshes; `MeshShape3D.spec.js` may assert the current unnormalised values and would need updating to the (correct) unit-gradient contract. |
22
- | 12 | MEDIUM | **`hammersley_sequence` is `halton_sequence` with the arguments swapped.** | `core/math/statistics/hammersley_sequence.js:21` ⟷ `core/math/statistics/halton_sequence.js:11`. | Bodies: `let result = 0; let f = 1; let n = i; while (n > 0) { f = f / R; result += f * (n % R); n = (n / R) >>> 0; } return result;` vs the same with `base`/`index` names. Character-identical after renaming. The Hammersley doc even says "Computed in closed form, as {@link halton_sequence} does." Only real delta: `halton_sequence` asserts both args are non-negative integers; `hammersley_sequence` does not (and asserts are free in prod). Note `hammersley_sequence_2d.js` is a *different*, base-2 bit-reversal path (`radical_inverse_VdC_base_2`) and is fine. | **UNJUSTIFIED** | `export function hammersley_sequence(i, R) { return halton_sequence(R, i); }` — keeps the public name (library surface) and the argument order its callers use. | **S** / low. Both have specs. |
23
- | 13 | MEDIUM | **`curl_noise_3d` is `curl_noise_3dt` with `w = 0`, including the six duplicated decorrelation offsets.** | `core/math/noise/curl_noise_3d.js:15` ⟷ `core/math/noise/curl_noise_3dt.js:15`. | `diff -u` shows the entire difference is the extra `w` parameter added to one component of each of the three `sdnoise3` calls. With `w = 0` the two are literally the same function. The offsets `31.341, -43.23, 12.34, -231.141, 124.123, -54.4341` are duplicated digit-for-digit — retuning one silently decorrelates the pair. | **UNJUSTIFIED** | `export function curl_noise_3d(result, x, y, z) { curl_noise_3dt(result, x, y, z, 0); }`. Passing 0 is a real time value, not a sentinel. | **S** / low. `sdnoise.spec.js` covers the underlying noise; add a same-value assertion. |
24
- | 14 | MEDIUM | **`m4_compose` (object args) and `m4_from_rotation_translation_scale` (array args) contain the same 45-line quaternion→matrix expansion.** | `core/geom/3d/mat4/m4_compose.js:8` ⟷ `core/geom/3d/mat4/m4_from_rotation_translation_scale.js:20`. | The `x2/y2/z2 → xx/xy/xz/yy/yz/zz/wx/wy/wz` block and all 16 `result[i] = …` writes are identical; only the operand *reads* differ (`rotation.x` vs `q[0]`, `scale.x` vs `s[0]`). The array version's doc already calls itself the "array-argument companion to m4_compose", acknowledging the fork. The codebase's own convention elsewhere (`tri3_area` scalar + `tri3_compute_normal_v3_objects` wrapper) is exactly the fix. | **UNJUSTIFIED** | Add the scalar core `m4_from_rotation_translation_scale_scalar(out, qx,qy,qz,qw, tx,ty,tz, sx,sy,sz)` in the same directory; both existing exports become 3-line unpackers. Preserves both public names (library surface). | **S** / low. `m4_from_rotation_translation_scale.spec.js` exists. |
25
- | 15 | MEDIUM | **The boolean segment-segment intersection test is an exact prefix of the point-returning one.** | `core/geom/2d/line/segment2_intersects_segment2_2d.js:14` ⟷ `core/geom/2d/line/segment2_segment_compute_intersection_array_2d.js:20`. | Lines 15-27 of the boolean version and 25-37 of the array version are character-identical: `s1_x/s1_y/s2_x/s2_y`, `dy_02/dx_02`, `inv_denom = 1 / (-s2_x*s1_y + s1_x*s2_y)`, `s`, `t`, then the same `s >= 0 && s <= 1 && t >= 0 && t <= 1` test. The array version adds 6 lines to compute and store the intercept. Both share the same undocumented parallel-segments behaviour (`inv_denom = ±Infinity` → `s`/`t` become `±Infinity` or `NaN`). | **UNJUSTIFIED** | Extract `segment2_segment_intersection_fractions(out, out_offset, a0_x…b1_y) -> boolean` writing `[s, t]`; both public functions become thin. Document the parallel case once. | **S** / low. Both have callers in navigation/generation; behaviour must stay bit-identical. |
26
- | 16 | MEDIUM | **Reading a triangular face's three vertex ids / coordinates out of a `BinaryTopology` is hand-written at ~8 non-spec sites, with inconsistent "is it actually a triangle?" checking.** | `core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.js:80` `face_read_vertices`; `…/bt_mesh_face_find_path_polyanya.js:93` `triangle_vertices`; `…/bt_mesh_sample_interior_grid_points.js:38-44`; `core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js:41-48`; `core/geom/3d/atlas/data/atlas_build_face_areas.js:30-40`; `core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.js:35-45`; `…/io/bt_mesh_compute_vertex_quadrics.js:54-68`; `…/query/bt_mesh_find_nearest_face.js:109-119`. | Every one is `l0 = face_read_loop(f); l1 = loop_read_next(l0); l2 = loop_read_next(l1);` followed by three `loop_read_vertex` and (usually) three `vertex_read_coordinate` into three 3-element scratch buffers. `atlas_build_face_areas`, `bt_mesh_compute_face_normals` and `bt_mesh_compute_vertex_quadrics` additionally check `loop_read_next(l2) === l0` and skip non-triangles; `tetrahedral_mesh_carve_outside_surface` and `bt_mesh_sample_interior_grid_points` **do not** and will silently mis-handle an n-gon. Each site declares its own module-static scratch. | **PROMOTION** | Add `core/geom/3d/topology/struct/binary/query/bt_face_read_triangle.js` exporting `bt_face_read_triangle_vertices(out, mesh, face) -> boolean` and `bt_face_read_triangle_coordinates(out, out_offset, mesh, face) -> boolean` (9 floats), both returning `false` for a non-triangular/unallocated face. That makes the triangle check impossible to forget. | **M** / low. Purely additive; migrate call sites one at a time. |
27
- | 17 | MEDIUM | **Straight-line vertex-to-vertex distance re-implemented inside both pathfinders while the primitive sits in the same directory — and the two copies use different formulas.** | `core/geom/3d/topology/struct/binary/query/bt_vertex_distance_to_vertex.js:12` (existing, uses `v3_distance`) ⟷ `…/bt_mesh_face_find_path.js:100` `vertex_distance` (`Math.sqrt(dx*dx+dy*dy+dz*dz)`) ⟷ `…/bt_mesh_face_find_path_polyanya.js:103` `vid_distance_3d` (`Math.hypot`). A fourth copy is `…/bt_mesh_build_boundary_distance_field.js:79` (`Math.hypot` inline). | Same three coordinate reads + same distance, three different spellings. `Math.hypot` and `sqrt(sum of squares)` are **not** bit-identical, so a geodesic cost computed by one pathfinder is not reproducible by the other on the same mesh — relevant because both are A*-style and their costs get compared in the bench specs. | **UNJUSTIFIED** | All four call `bt_vertex_distance_to_vertex(mesh, a, b)` (it already exists and is spec'd). If the module-static scratch inside it is a re-entrancy concern for the pathfinders, give it a `_scratch`-free scalar sibling — but pick **one** formula. | **S** / low, except that switching `hypot`→`sqrt` (or vice versa) can shift A* tie-breaking; run `bt_mesh_face_find_path.shortest_path.spec.js` and the polyanya specs. |
28
- | 18 | MEDIUM | **`order_cycle_from` and the fan-fill of a boundary loop are copy-pasted between the two hole-closing modules.** | `core/geom/3d/topology/struct/binary/io/bt_mesh_close_boundary_holes.js:20` `order_cycle_from` + the per-cycle body at :81-132 ⟷ `core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.js:13` `order_cycle_from` + :60 `fill_loop`. | `order_cycle_from` is 245 tokens, token-identical (only brace formatting differs). `fill_loop` (:60-94) is a line-for-line copy of `bt_mesh_close_boundary_holes`'s loop body: same seed-edge/start-vertex derivation, same centroid accumulation, same face+loop allocation, same `bt_radial_loop_add` wiring, same `% n` next/prev ring, same `bt_face_poke` centroid fan. `bt_mesh_fill_small_holes.js:12` and :59 both say "Same as / as close_boundary_holes does" — acknowledged copies. ~75 lines. | **UNJUSTIFIED** | Export both from a new `core/geom/3d/topology/struct/binary/io/bt_boundary_loop.js`: `bt_boundary_loop_order_from(mesh, cycle, start_vertex, out_vertices, out_edges)` and `bt_boundary_loop_fill_fan(mesh, cycle)`. `bt_mesh_close_boundary_holes` becomes a loop over cycles calling `fill_fan`; `bt_mesh_fill_small_holes` keeps its measurement/threshold logic. | **S** / low. Both have specs. |
29
- | 19 | MEDIUM | **`project_triangle` (isometric triangle flattening) duplicated between the two chart parameterisers.** | `core/geom/3d/atlas/param/atlas_chart_parameterize_bff.js:39` ⟷ `core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.js:64`. | Same algorithm (place v0 at origin, v1 on +x, project v2, write `[len1, x3, y3]`), 236/267 tokens, sim 0.78 — the BFF copy is just a tighter rewriting with intermediate `bx/by/bz`/`cx/cy/cz` folded away. The BFF version's comment reads "(Same as LSCM.)". | **UNJUSTIFIED** | Move to `core/geom/3d/triangle/tri3_flatten_isometric.js` → `tri3_flatten_isometric(out, out_offset, ax,ay,az, bx,by,bz, cx,cy,cz)` writing `[len_ab, x_c, y_c]`, plus an indexed wrapper for the `pos, i0, i1, i2` form both callers use. This is a genuinely reusable primitive (any conformal/ARAP/LSCM/geodesic-unfolding pass wants it — `bt_mesh_face_find_path_polyanya.js:137` `unfold_apex` solves a related problem). | **S** / low. Both parameterisers have specs. |
30
- | 20 | MEDIUM | **`qt_collect_by_circle` and `qt_match_data_by_circle` are the same traversal, differing by one predicate conjunct; and the circle queries lost the child-pruning the box/point queries have.** | `core/geom/2d/quad-tree/qt_collect_by_circle.js:19` ⟷ `core/geom/2d/quad-tree/qt_match_data_by_circle.js:21`. Contrast `qt_collect_by_box.js:22` and `qt_collect_by_point.js:19`. | The two circle functions are 212/228 tokens at sim 0.81; the only semantic delta is `&& predicate.call(predicateContext, datum.data)` on the accept line. Stack management differs cosmetically (`while (stack_pointer-- > 0)` vs `while (stack_pointer > 0) { --stack_pointer;`). Separately: both circle variants push all four children unconditionally (`:56-61`, `:61-66`), whereas `qt_collect_by_box` (:63-83) and `qt_collect_by_point` (:58-78) compute the node's half-planes and push only the quadrants that can overlap — so the circle path descends up to 4× more nodes. Each of the four files also declares its own module-static `node_stack`, none of which is re-entrancy-safe. | **UNJUSTIFIED** for the body; the missing pruning is a genuine divergence worth fixing at the same time | Make `qt_match_data_by_circle` the single implementation and define `qt_collect_by_circle` as it with a module-static `const ACCEPT_ALL = () => true` — a real function, not a null sentinel, and monomorphic so V8 inlines it. Add the quadrant pruning (`hx`/`hy` vs `x ± radius`) while you are in there. | **S–M** / low. `qt_match_data_by_circle.spec.js` and `qt_collect_by_point.spec.js` exist; add a circle-pruning spec. |
31
- | 21 | MEDIUM | **Winding-agnostic point-in-tetrahedron and coordinate-form `orient3d` are file-private in `MeshShape3D` while the shared versions sit in `core/geom/3d`.** | `core/geom/3d/shape/MeshShape3D.js:646` `orient3d_with_point`, `:686` `tet_contains_point_coords`. Existing: `core/geom/3d/plane/orient3d_fast.js:22`, `core/geom/3d/tetrahedra/tetrahedron_contains_point.js:17`. | `orient3d_with_point` is `orient3d_fast` with the fourth point taken as raw scalars instead of an index — the determinant expansion (`adx*(bdy*cdz - bdz*cdy) + …`) is character-identical. `tet_contains_point_coords` is `tetrahedron_contains_point` made winding-agnostic (accepts all-nonneg **or** all-nonpos rather than assuming one convention). `MeshShape3D.js:663-671` documents this explicitly: "the existing tetrahedron_contains_point helper, by contrast, was authored against a CW convention". So the shared helper is known to be convention-locked and the better version was written privately instead of promoted. `tetrahedral_mesh_walk_towards_containing_tetrahedron.js` is a third consumer of the convention-locked one. | **PROMOTION** | Add `core/geom/3d/plane/orient3d_fast_point.js` → `orient3d_fast_point(points, a, b, c, ex, ey, ez)` and `core/geom/3d/tetrahedra/tetrahedron_contains_point_either_winding.js` (or fix `tetrahedron_contains_point` to be winding-agnostic and document the change). `MeshShape3D` then imports both. | **S** / low if added as new exports; **medium** if `tetrahedron_contains_point` is changed in place (its spec encodes the CW convention). |
32
- | 22 | LOW-MEDIUM | **`m4_decompose` re-derives the whole of `m4_extract_scale`.** | `core/geom/3d/mat4/m4_decompose.js:10` ⟷ `core/geom/3d/mat4/m4_extract_scale.js:11`. | Lines 11-28 of `m4_decompose` are `m4_extract_scale`'s body verbatim (three `v3_length` calls over matrix columns 0/1/2, 4/5/6, 8/9/10, with the same `m11…m33` local names). `m4_decompose` then needs the raw `m11…m33` for the rotation extraction, so only the three `v3_length` calls are strictly shareable — but a change to how scale is read (e.g. handling a reflected basis) currently has to land twice, and `m4_decompose` already carries a determinant-sign correction that `m4_extract_scale` does not. | **UNJUSTIFIED (mild)** | `m4_decompose` calls `m4_extract_scale(scratch3, 0, mat4)` for the magnitudes and keeps its own `m11…m33` reads for the rotation. Or: document in both that the reflection handling deliberately lives only in `m4_decompose`. | **S** / low. `decompose_matrix_4_array.spec.js` exists. |
33
- | 23 | LOW-MEDIUM | **Barycentric-weights → 3D point reconstruction re-expanded at five sites instead of a `tri3_closest_point` primitive.** | `core/geom/3d/shape/ConvexHullShape3D.js:255-258` and `:286-289`, `core/geom/3d/shape/MeshShape3D.js:446-450` and `:498-502`, `core/geom/3d/shape/Triangle3D.js:169-175` and `:214-219`. Existing: `core/geom/3d/triangle/tri3_closest_point_barycentric.js` (returns weights only). | Every site does `tri3_closest_point_barycentric(bary, 0, p, a, b, c)` then the same `u = bary[0]; w = bary[1]; t = 1 - u - w; q = u*a + w*b + t*c` expansion — and each independently names the third weight differently (`t` / `w` / `alpha_c`), which is how one of them could quietly get the ordering wrong. | **PROMOTION** | Add `core/geom/3d/triangle/tri3_closest_point.js` → `tri3_closest_point(out, out_offset, px,py,pz, ax…cz) -> number` writing the closest point and returning the squared distance. Every one of the five call sites collapses to one line, and finding #7's surface-scan helper is then trivial to build on top. | **S** / low. |
34
- | 24 | LOW-MEDIUM | **The two `atlas_segment_charts` variants re-declare the same tuning constants and the same roundness term, with a comment claiming they must stay local.** | `core/geom/3d/atlas/segment/atlas_segment_charts.js`: `REJECT` :10, `NORMAL_DEVIATION_REJECT` :18, `STALE_EPSILON` :25, `chart_unit_normal` :97, roundness block :~140. ⟷ `core/geom/3d/atlas/segment/atlas_segment_charts_atomic.js`: `REJECT` :7, `NORMAL_DEVIATION_REJECT` :8, `STALE_EPSILON` :9, `chart_unit_normal` :49, roundness block :~100. | `chart_unit_normal` is token-identical (49 tok). The roundness block (`if (chart_area > 0 && chart_boundary > 0 && new_boundary > 0) { old_ratio = b²/a; new_ratio = …; R = … }`) is an identical 8-line window. The three constants are identical literals; the atomic file's comment says "kept local so the two segmenters stay monomorphic" — but the file **already imports `ATLAS_SEGMENT_DEFAULTS`** from its twin (`:3`), so the monomorphism argument doesn't cover module-level `const` numbers, which are inlined by V8 regardless of which module they come from. Retuning the 0.707 cutoff in one silently desyncs the two segmenters. | **Constants + roundness: UNJUSTIFIED. The greedy traversal itself: JUSTIFIED** (different growth graph — faces vs `RegionGraph` regions; unifying would require an adjacency-accessor abstraction that genuinely does de-monomorphize the inner loop, and the author documented that trade-off). | Export `REJECT`, `NORMAL_DEVIATION_REJECT`, `STALE_EPSILON` from `atlas_segment_charts.js` alongside `ATLAS_SEGMENT_DEFAULTS` and import them in the atomic variant. Move the roundness term to `atlas_chart_roundness_delta(chart_area, chart_boundary, new_area, new_boundary)` in `core/geom/3d/atlas/segment/`. Leave the loops alone. | **S** / low. Both have specs. |
35
- | 25 | LOW-MEDIUM | **The spatial-hash-grid cell walk (read element AABB out of the pool) is duplicated between the circle and line queries, including the same no-deduplication behaviour.** | `core/geom/2d/hash-grid/shg_query_elements_circle.js:118-146` ⟷ `core/geom/2d/hash-grid/shg_query_elements_line.js:71-100`. | Both contain the identical 15-line block: `let node = grid.cell_get_first_node(cell_index); while (node !== NULL_POINTER) { const element = grid.node_get_element(node); const element_address = element_pool.element_word(element); const element_x0/y0/x1/y1 = element_float32[element_address + COLUMN_ELEMENT_*]; … node = grid.node_get_same_cell_next_node(node); }` — only the acceptance predicate differs (`aabb2_distance_sqr_to_point <= r2` vs `aabb2_clip_line_cohen_sutherland`). Both share the consequence that an element linked into several visited cells is appended to `result` once per cell. | **PROMOTION** (the *cell iteration* is worth sharing; the predicate is not) | Add `shg_element_read_aabb(out, out_offset, grid, element)` next to `SpatialHashGrid.js` and use it in both. Whether to also share the walk depends on whether an accept-callback is acceptable in this path — if not, at minimum share the AABB read and document the multi-cell duplicate-emission behaviour in one place. | **S** / low. Both have specs. |
36
- | 26 | LOW | **Shape `hash()` methods disagree on the integer mixing function even though `combine_hash` exists.** | `core/geom/3d/shape/CapsuleShape3D.js:223` and `core/geom/3d/shape/CylinderShape3D.js:207` use `((a << 5) - a + b) \| 0`; `core/geom/3d/shape/BoxShape3D.js:158`, `HeightMapShape3D.js:456`, `ConvexHullShape3D.js:335`, `MeshShape3D.js:593` use `(h * 31 + x) \| 0`; `core/geom/Vector2.js:636` uses `((x << 5) - x) + y` with no `\| 0`. Existing: `core/collection/array/combine_hash.js:8` (used by `Vector4.js:394`). | The *shape* of these methods is per-class boilerplate and deliberate (house rule) — but the *mixing logic* is not, and it is inconsistent five ways across one class family. `Vector2.hash` also omits the `\| 0`, so it can return a non-int32. `CapsuleShape3D.hash` and `CylinderShape3D.hash` are byte-identical, meaning a capsule and a cylinder with equal radius/height collide — harmless given `equals` checks `constructor`, but unintended. | **UNJUSTIFIED (logic, not shape)** | Pick one mixer and use it everywhere. `combine_hash(...)` is varargs (allocates a rest array) so it is not ideal for a per-frame path — add `core/math/hash/hash_mix2(a, b)` / `hash_mix3(a, b, c)` returning `(a * 31 + b) \| 0` etc., and have every shape's `hash()` call it. Keep the per-class `hash()` methods; only the mixer moves. | **S** / low. |
37
- | 27 | LOW | **BFF's `interior_angle` re-implements `v3_angle` from an indexed buffer, using the acos form rather than the atan2-stable form that also exists.** | `core/geom/3d/atlas/param/atlas_chart_parameterize_bff.js:27` `interior_angle`. Existing: `core/geom/vec3/v3_angle.js:13` (`acos(v3_cos_angle(...))`, with a `clamp(-1,1)` inside `v3_cos_angle`), `core/geom/vec3/v3_angle_stable.js:14` (`atan2(|a×b|, a·b)`). | Identical math to `v3_angle`: two edge vectors, both lengths, `acos(clamp(dot/(lu*lv), -1, 1))`. Differences: BFF returns 0 when either length `< 1e-20` (where `v3_cos_angle` returns 0 for exactly-zero length only), and BFF clamps inline (`Math.acos(Math.max(-1, Math.min(1, c)))`) rather than via `clamp`. The angles feed the Gaussian-curvature sum `Ω = 2π − Σθ`, which is precisely where the acos form loses precision for near-degenerate slivers — and `v3_angle_stable` (the atan2 form) already exists for exactly that. | **UNJUSTIFIED (small), with a follow-up** | Call `v3_angle(ux,uy,uz, vx,vy,vz)` (or `v3_angle_stable` if the sliver precision matters — that is a numerical decision, not a refactor, and should be measured against `atlas_chart_parameterize_bff.spec.js`). | **S** / low for the swap to `v3_angle`; medium if switching to the stable form (changes BFF output on sliver charts). |
38
- | 28 | LOW | **Two different exported functions named `compute_edge_collapse_cost` in the same package.** | `core/geom/3d/topology/simplify/compute_edge_collapse_cost.js:20` — `(victim, target, victim_edge, vertex_quadratics)`, quadric + normal-flip + boundary penalty. ⟷ `core/geom/3d/topology/simplify/decimate_edge_collapse_snap.js:139` — `(edge, quadratics, restricted_vertices)`, quadric with a topological fallback. | Not shared code — two different cost models with the same name, in sibling files, both exported. For a library this is an import hazard (`import { compute_edge_collapse_cost } from '.../simplify/...'` resolves to whichever path you happened to type) and it makes "which cost does the simplifier use?" unanswerable without opening both. Flagged by the mechanical pass as a duplicate export; it is a naming collision, not duplication. | **UNJUSTIFIED (naming)** | Rename the one in `decimate_edge_collapse_snap.js` to `edge_collapse_cost_with_topology_fallback` (keeping a deprecated alias, per the library rule) — or move it to its own file with a distinct name. No code moves. | **S** / low. |
39
- | 29 | LOW | **Per-vertex quadric accumulation implemented twice, once per mesh representation, with divergent feature sets.** | `core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.js:37` (TopoMesh) ⟷ `core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js:23` (BinaryTopology). | Both: derive the face's supporting plane `(n, d = -n·v0)`, `q.setFromVector4(n, d)`, add `q` to each of the three vertices' `Quadric3`. The shared kernel is ~10 lines. Genuinely different iteration (object graph vs pooled ids). **Behavioural divergence worth noting:** the TopoMesh version supports `use_triangle_area` weighting and applies a border penalty (`apply_border_penalty_to_vertex_quadrics`, default `use_border_constraints = true`); the BinaryTopology version does neither, so the two simplification stacks weight boundaries differently. | **JUSTIFIED (two mesh representations, no common iteration surface)** — but the plane-quadric kernel is a promotion candidate and the feature divergence should be documented | Add `quadric3_set_from_triangle(q, ax,ay,az, bx,by,bz, cx,cy,cz)` beside `Quadric3.js` and call it from both. Do **not** try to unify the iteration. Add a JSDoc note on the BinaryTopology version stating that area weighting and border penalties are intentionally absent (or add them). | **S** / low. |
40
- | 30 | LOW | **`read_frustum_corner` is `v3_copy_array` with an index instead of an offset.** | `core/geom/3d/frustum/read_frustum_corner.js:8` ⟷ `core/geom/vec3/v3_copy_array.js:8`. | Same three reads + three writes; `read_frustum_corner` computes `address = source_index * 3` first, `v3_copy_array` takes the offset directly. `v3_copy_array` additionally reads all three components before writing any (documented, so overlapping ranges are safe); `read_frustum_corner` does the same by accident of ordering but does not say so. | **UNJUSTIFIED (trivial)** | `read_frustum_corner(source, source_index, destination, destination_offset) { v3_copy_array(destination, destination_offset, source, source_index * 3); }` — keeps the public name and the index-flavoured signature. | **S** / low. |
41
-
42
- ## Dismissed leads
43
-
44
- - **All `@deprecated` rename shims.** I sampled ~40 of the 7-line `import X from './x.js'; export const OldName = X;` files across `geom/3d/triangle`, `geom/3d/aabb`, `geom/3d/mat4`, `geom/3d/sphere`, `geom/2d/circle`, `geom/2d/line`, `geom/vec3`, `geom/packing/max-rect`, `geom/random`, `geom/3d/tetrahedra`, `geom/3d/topology/simplify`. Every one is a genuine alias with zero duplicated logic. This accounts for the large majority of "same concept, two files" impressions in this domain. Not duplication; correct library practice.
45
- - `v2_*` vs `v3_*`, `aabb2_*` vs `aabb3_*` scalar pairs (`v2_distance`/`v2_distance_sqr`, `line2_compute_segment_point_distance_sqr` ⟷ `line3_…`, `aabb2_distance_sqr_to_point` ⟷ `aabb3_unsigned_distance_sqr_to_point`, `aabb2_from_v2_buffer` ⟷ `aabb3_from_v3_array`, `v2_array_normalize` ⟷ `v3_normalize_array`) — dimensional specialisation, house-rule justified.
46
- - `m3_cm_compose_transform` ⟷ `m3_rm_compose_transform`, `v2_matrix3_cm_multiply` ⟷ `v2_matrix3_rm_multiply` — row-major/column-major variants, house-rule justified.
47
- - `m2_multiply` ⟷ `m2_multiply_transposed` ⟷ `m2_add` ⟷ `m2_sub_transposed`; `polynomial_add_into` ⟷ `polynomial_sub_into`; `aabb3_compute_distance_above_plane_max` ⟷ `_min`; `query_face_next_vertex` ⟷ `query_face_prev_vertex`; `aabb3_array_intersects_ray` ⟷ `aabb3_array_near_distance_to_intersection_ray_segment` — same *shape*, genuinely different arithmetic. No shareable kernel.
48
- - `v3_quaternion_apply` ⟷ `v3_quaternion_apply_inverse` — the inverse is NOT the forward with negated components; the sign pattern genuinely differs and the file documents why (`v3_quaternion_apply_inverse.js:11-18`). Justified.
49
- - `sh3_sample_by_direction` ⟷ `sh3_sample_irradiance_by_direction` — same coefficient layout, different convolution (radiance vs cosine-convolved irradiance) and different constants. Justified.
50
- - `bt_mesh_build_boundary_distance_field` ⟷ `bt_mesh_build_boundary_euclidean_distance_field` — geodesic (eikonal fast-marching) vs Euclidean clearance. Documented as different metrics; 150 lines vs 32. Not duplication.
51
- - `bt_mesh_is_closed` ⟷ `bt_mesh_is_manifold` — same 8-line "for every allocated edge, count faces" loop but the predicate is `!== 2` vs `> 2`; extraction would need a callback for a loop this small. Both already delegate the counting to `bt_mesh_count_edge_faces`. Justified.
52
- - `orient3d_robust` / `in_sphere3d_robust` / `tetrahedron_compute_signed_volume` / `TetrahedralMesh.js` "gather 4 indexed points from a flat array" boilerplate (flagged 4× by the mechanical pass) — different arities, and extracting it means either boxing into an out-array or a 12-parameter call. Justified index-expansion boilerplate.
53
- - `polygon2_clip_axis_halfplane` ⟷ `polygon2_clip_halfplane` — the axis version is the general one specialised to an axis-aligned edge, and its only callers are `engine/physics/narrowphase/box_box_manifold.js:511-529` and `box_triangle_contact.js:414-420`, i.e. per-contact-manifold. Genuine hot-loop specialisation. **One caveat worth a separate look:** the general version applies a `POINT_EPS = 1e-9` boundary slack and the axis version applies none, so the two disagree on vertices exactly on the clip line.
54
- - `PosedShape3D.support` / `#world_point_to_local` inlining `v3_quaternion_apply(_inverse)` — explicitly justified in-file with a measured reason (V8 will not inline at 9-arg call sites; hottest GJK call). Correct application of the hot-loop carve-out. (Contrast finding #9.)
55
- - `CapsuleShape3D.from` ⟷ `CylinderShape3D.from`, `compute_bounding_box`, `equals` — per-class typed constructor/accessor boilerplate. House-rule deliberate. (Only their `hash()` *mixer* is flagged, in finding #26.)
56
- - `Vector2/3/4` + `Quaternion` + `Color` `fromBinaryBuffer` / `toBinaryBuffer` / `toArray` / `set` / `constructor` families (flagged 6× by the mechanical pass) — per-class serialization and accessor boilerplate over different component counts. House-rule deliberate; unifying would need string-keyed or metaprogrammed field lists.
57
- - `bvh_query_leaves_ray` / `bvh_query_leaves_ray_segment` ⟷ `bvh2d_query_all_data_by_circle` — share only the generic explicit-stack tree-descent skeleton (`if (root === NULL_NODE) return 0; stack[stack_top] = root; …`); the node test and payload differ entirely. Not a shareable unit without a visitor.
58
- - `tetrahedron_compute_quality` / `tetrahedral_mesh_compute_tet_quality` / `compute_tetrahedron_quality` and the volume trio — already correctly factored as indexed primitive + mesh wrapper + deprecated alias. Exemplary, not duplication.
59
- - `simplify/quadratic/compute_edge_collapse_cost_quadratic.js`, `bt_mesh_compute_vertex_quadratics.js`, `shape3d_voxelize_to_grid.js`, `sh_compute_K.js`, `aabb3_near_distance_to_intersection_ray_segment.js` — all rename shims (the "quadratic"→"quadric" pass).
60
- - `core/geom/3d/sphere/harmonics/compute_legendre_polynomial.js` — a **0-byte file** dated 2024 shadowing `core/math/compute_legendre_polynomial.js`. Not duplication; dead empty file. Worth deleting but out of scope.
61
- - `aabb3_intersects_ray` ⟷ `aabb3_intersects_segment3` — both separating-axis tests, but one is an infinite ray with `diff*dir >= 0` early-outs and the other inflates the box by the segment half-extent. Different tests; only stylistic resemblance.
62
- - `Math.sqrt(x*x+y*y+z*z)` hits (78 global, ~32 in domain) — checked the concentrations. In `tri3_area`, `tri3_incenter`, `atlas_chart_parameterize_bff/lscm`, `polygon3_compute_normal`, `bt_mesh_face_find_path`: these are per-triangle / per-vertex / per-CG-iteration inner loops, and `v3_length` is itself `Math.sqrt(x*x+y*y+z*z)` with no guard, so calling it buys nothing but a call. Justified. The ones that *matter* are the normalize-with-a-policy sites, which are finding #10.
63
- - `inline_lerp` hits (129 global, 27 in domain) — every one I opened is either a dot product misclassified by the pattern (`(px-ax)*nx + …` in `Triangle3D.js:191`, `bt_mesh_segment_penetrates_surface.js:44`, `bt_mesh_face_find_path.js:342`) or a per-component 3-float interpolation in a hot mesh loop (`bt_edge_split.js:55-64`, `capsule_intersects_aabb3_closed.js:57-59`). No cold-code `lerp` bypasses found.
64
- - `computeHashArray` ⟷ `computeHashFloatArray` — different input domains (integers vs floats needing `computeHashFloat`). Out of domain anyway (`core/collection`).
65
- - `halton_sequence` ⟷ `hammersley_sequence_2d` — different algorithms (general-base closed form vs base-2 bit reversal). Only the 1-D `hammersley_sequence` is a duplicate (finding #12).
66
- - `mie/ri_*.js` repeated 8-line data blocks, `atlas_test_fixtures.js` ⟷ `RGB_LUT_*.js` — these are numeric data tables, not code.
67
- - `complex_mul` ⟷ `m3_multiply` / `m4_normal_matrix3`; `linear_to_sRGB` ⟷ `aabb2_union_array`; `BVHGeometry.makeCube` ⟷ `bt_edge_create.edge_link_disk`; `plane3_lerp` ⟷ `edge_link_disk`; `read_frustum_corner` ⟷ `mat4x4_transpose_copy_to_mat4x3` — MinHash noise. Structurally similar (flat arithmetic over indexed arrays), semantically unrelated.
68
-
69
- ## Notes
70
-
71
- Why duplication accumulates here, structurally:
72
-
73
- 1. **The "scalar arguments, caller-owned output buffer" convention has no composition story for *policies*.** Every primitive is `f(out, out_offset, …scalars)`, which is excellent for allocation-freedom and terrible for sharing decisions like "what do we do when the length is zero" or "how relative should the degeneracy epsilon be". So the arithmetic gets reused (`v3_length`, `v3_dot`, `tri3_area` are called everywhere) while the *policy* around it gets retyped — findings #6, #10, #11 are all the same failure. The fix is not more helpers; it is naming the policy (`v3_normalize_or_zero`, `solve_quadratic_relative`) so it has somewhere to live.
74
-
75
- 2. **Dimensional forks start as copies and are never re-synced.** `BVH2D` and `StaticR2Tree` were each created by copying a 3D file and deleting a `z`. Because the copy is complete rather than layered, every later improvement to the 3D side (SAH rotation, linear allocation, the stack-seed fix) lands in one place only. Both forks are now measurably behind their originals. The house rule that 2D/3D scalar specialisation is justified is right for `v2_dot` vs `v3_dot`; it does not extend to 1100-line classes whose pointer machinery never touches a coordinate.
76
-
77
- 3. **Private helpers get re-derived because the public one is not discoverable from where you are standing.** `bt_face_poke` wrote its own radial splice with a comment saying the function it wanted "is not exported" — while `bt_radial_loop_add` sat exported two directories up. `bt_mesh_face_find_path` wrote `vertex_distance` while `bt_vertex_distance_to_vertex` sat in the *same directory*. `MeshShape3D` wrote its own SDF gradient while six sibling shapes call the shared one from `./util/`. With ~1000 files in this domain and a naming scheme that encodes the *operand type* rather than the *operation*, grep-by-concept genuinely does not work.
78
-
79
- 4. **The good news, which shapes the recommendations:** the domain is already unusually disciplined about the *renaming* half of this problem — hundreds of `@deprecated` re-export shims mean old names never became second implementations. The remaining duplication is almost entirely (a) pre-shim forks that predate that discipline, and (b) private helpers that should have been promoted. Both are addressable incrementally; none of the findings above except #1 requires touching more than a handful of files.
1
+ # Domain A — core/geom + core/math
2
+
3
+ Source root: `H:/git/moh/app/src/mir-engine/meep/src/` — all paths below are relative to it unless absolute.
4
+ Every row was verified by opening the files. Rename shims (`@deprecated ... re-export`) were checked in bulk and
5
+ are **not** duplication — see Dismissed leads.
6
+
7
+ ## Findings
8
+
9
+ | # | Severity | Concept | Sites | Evidence | Verdict | Proposed common path | Effort/Risk |
10
+ |---|---|---|---|---|---|---|---|
11
+ | 1 | CRITICAL | **Whole dynamic-AABB-tree (Box2D-style) implemented twice, 2D fork has already diverged.** Node allocation, free list, capacity growth, SAH insertion, AVL rotation, refit, node swap, traversal. | `core/bvh2/bvh3/BVH.js` (1437 ln, class `BVH`) ⟷ `core/geom/2d/bvh/BVH2D.js` (1138 ln, class `BVH2D`). Method-for-method: `__grow_capacity` 217/155, `allocate_node` 300/214, `node_set_aabb` 501/411, `node_get_surface_area` 574/477, `node_get_combined_surface_area` 600/501, `insert_leaf` 663/557, `bubble_up_refit` 775/675, `bubble_up_update` 803/705, `remove_leaf` 845/740, `balance_height` 902 ⟷ `balance` 792, `traverse` 1302/1008, `__move_node_links` 1357/1063, `swap_nodes` 1394/1100. Column constants re-declared: `COLUMN_PARENT/CHILD_1/CHILD_2/HEIGHT/USER_DATA`, `NULL_NODE`, `ELEMENT_WORD_COUNT` exported from **both**. | `remove_leaf` (55 ln), `bubble_up_update` (35 ln), `swap_nodes`, `__move_node_links`, `traverse` are token-identical. `balance_height`/`balance` are 1206/1208 tokens with only 3 real diffs (`node_is_leaf(iA)` vs inline `iB === NULL_NODE`; `this.node_capacity` vs `this.__capacity`). **Proof of drift:** BVH.js has gained `balance_rotate` (SAH rotation, Box2D v3, BVH.js:1120), `allocate_linear` (:288), `node_assign_children` (:1249), `node_assign_children_only` (:1268) — BVH2D has **none** of them and still calls the old height-only rotation. Only truly dimensional code: AABB word layout (6 vs 4 floats, `ELEMENT_WORD_COUNT` 10 vs 8) and `aabb3_array_combine`/`aabb3_surface_area` vs `aabb2_union_array`/perimeter. | **UNJUSTIFIED** (2D/3D carve-out does not cover 1000 lines of dimension-independent pointer surgery) | Extract the topology half into a dimension-agnostic base holding `__data_uint32` links only: `core/bvh2/DynamicTreeTopology.js` with `allocate_node/release_node/node_get_*/insert_leaf/remove_leaf/bubble_up_*/balance_height/balance_rotate/swap_nodes/traverse`, parameterised at *class* level (subclass supplies `ELEMENT_WORD_COUNT`, `node_set_combined_aabb`, `node_get_surface_area`, `node_get_combined_surface_area` — 4 overrides, no runtime flags). `BVH extends`, `BVH2D extends`. | **L** / high. This is the physics broadphase; `determinism.spec.js` + the bvh3 suite are the gate. Risk is real — do it only with the 70-test BVH suite green before and after, and mirror `balance_rotate` into 2D as a *separate* commit so the behaviour change is isolated. |
12
+ | 2 | HIGH | **Boolean and distance-returning AABB-vs-ray-segment slab tests, whose docs declare they MUST agree, are two independent copies of the same numerically-subtle NaN handling.** | `core/geom/3d/aabb/aabb3_intersects_ray_segment.js:35` `aabb3_intersects_ray_segment` ⟷ `core/geom/3d/aabb/aabb3_ray_segment_entry_distance.js:40` `aabb3_ray_segment_entry_distance` | Bodies are character-identical for 45 lines (ray-space shift, 6 slab `t`s, the three `t !== t` NaN probes, the `±Infinity` interval substitution, `max of mins / min of maxes`). They differ ONLY in the last 4 lines (`return t_box_min <= t_box_max` vs `if (t_box_min > t_box_max) return Infinity; return t_box_min`). The entry-distance doc states verbatim that the two "MUST agree on every input". The whole NaN dance is a hardening fix that was applied twice by hand. | **UNJUSTIFIED** | Delete the duplicated body: `export function aabb3_intersects_ray_segment(...) { return aabb3_ray_segment_entry_distance(...) !== Infinity; }`. No mode flag, no sentinel parameter — the miss sentinel already exists and is documented. | **S** / low. Both have specs. One extra call in a broadphase leaf test; V8 inlines it (single call site, monomorphic). |
13
+ | 3 | HIGH | **Point-in-closed-triangle-surface classifier (BVH build + 3-ray parity majority vote) copy-pasted whole between the tetrahedral carver and the interior-point sampler.** | `core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js`: `RAY_DIRECTIONS` :19, `build_surface_bvh` :33, `single_ray_parity_inside` :81, `point_is_inside_surface` :127. ⟷ `core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.js`: `RAY_DIRECTIONS` :12, `build_surface_bvh` :29, `point_is_inside` :78. | `build_surface_bvh` is 435 tokens, token-identical (only the parameter name `surface` vs `mesh` differs). The three magic ray directions (`0.97123, 0.18927, 0.14431`, …) are duplicated digit-for-digit; the module-static scratch (`ray_hit`, `ray_candidates`, `va`, `vb`, `vc`) is duplicated; the majority rule `inside_votes * 2 > RAY_COUNT` is duplicated. The second file's comment says "Same scheme as tetrahedral_mesh_carve_outside_surface" — an acknowledged copy. ~100 lines. | **UNJUSTIFIED** | New module `core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.js` already exists for the BVH half — reuse it or add `bt_mesh_point_is_inside_surface(mesh, bvh, x, y, z)` beside it, plus `bt_mesh_build_surface_triangle_bvh(bvh, mesh)`. Both callers then hold a `BVH` and call the predicate. | **S–M** / low. Both call sites have specs (`tetrahedral_mesh_carve_outside_surface.spec.js`, `bt_mesh_sample_interior_grid_points.spec.js`). |
14
+ | 4 | HIGH | **Radial-cycle splice (the core half-edge invariant "link a loop into an edge's face ring") implemented three times, with two of them behaviourally different from the exported canonical one.** | `core/geom/3d/topology/struct/binary/io/bt_radial_loop_add.js:9` `bt_radial_loop_add` (exported, canonical) ⟷ `core/geom/3d/topology/struct/binary/io/face/bt_face_poke.js:130` `_link_loop_to_edge_local` ⟷ `core/geom/3d/topology/struct/binary/io/bt_mesh_from_indexed_geometry.js:123` `link_loop_to_edge` | All three set `loop_write_edge`, read `edge_read_loop`, branch on `NULL_POINTER`. **Divergence 1:** `bt_radial_loop_add` splices *before* the base loop (`loop_read_radial_prev`); the other two splice *after* (`loop_read_radial_next`) — different resulting ring order. **Divergence 2:** `bt_mesh_from_indexed_geometry.link_loop_to_edge` omits the self-link (`radial_next = radial_prev = loop`) in the first-loop branch entirely; it works only because `BinaryTopology.loop_initialize` (BinaryTopology.js:686) happens to self-link on allocation — an undocumented dependency the other two do not have. **Divergence 3:** `bt_face_poke.js:127` comments "Replicates logic from 'link_loop_to_edge' since it is not exported" — but `bt_radial_loop_add` *is* exported and does exactly this. | **UNJUSTIFIED** | Both private copies call `bt_radial_loop_add(mesh, loop, edge)`. Pick one ring order deliberately (the `prev` splice) and document it in `bt_radial_loop_add`'s JSDoc as the mesh-wide invariant. | **S** / medium. Ring *order* is observable through `loop_read_radial_next` walks, so `bt_face_poke` and `bt_mesh_from_indexed_geometry` specs plus `bt_mesh_validate` must be re-run; a change in insertion side can flip which face a two-face edge reports first. |
15
+ | 5 | HIGH | **Static implicit-binary-tree spatial index (morton quicksort + bottom-up bounds assembly) forked 3D→2D; the fork carries a scratch-stack indexing bug the original does not.** | `core/bvh2/binary/2/BinaryUint32BVH.js`: `sort_morton` :336, `__swap_leaves` :411, `build` :426 ⟷ `core/geom/2d/r-tree/StaticR2Tree.js`: `sort_morton` :210, `__swap_leaves` :296, `build` :313. Also `initialize_structure`, `setLeafCount`, `setLeafData`, `getLeafBlockAddress`, `readLeafPayload` mirror one-for-one. | `build` is 289 tokens, token-identical modulo `BVH_BINARY_NODE_SIZE`→`BINARY_NODE_SIZE`, `BVH_LEAF_NODE_SIZE`→`LEAF_NODE_SIZE`, `aabb3_array_combine`→`aabb2_union_array`, `array_copy(...,6)`→`array_copy(...,4)`. `sort_morton` is the same hand-rolled explicit-stack quicksort. **Fork bug:** `StaticR2Tree.js:219-226` sets `stackPointer = stack_top + 2` but then writes the two seed values to the *absolute* slots `stack[0]` / `stack[1]` instead of `stack[stack_top]` / `stack[stack_top + 1]`; `BinaryUint32BVH.js:350-351` correctly uses `stack[stackPointer++]`. Only reachable when the shared `SCRATCH_UINT32_TRAVERSAL_STACK` is entered with a non-zero pointer, but the two implementations now disagree on a shared-scratch contract. | **UNJUSTIFIED** | Same shape as finding #1 but far smaller: hoist the two dimension-free routines into `core/bvh2/binary/implicit_tree_sort_morton.js` + `implicit_tree_build_bounds.js` taking `(data, binary_node_count, leaf_count, binary_node_size, leaf_node_size, combine_fn, morton_fn)`. If the per-node indirect call is unacceptable for `build`, at minimum fix the seed-write divergence and cross-reference the two in JSDoc. | **M** / medium. Both classes have specs. Prefer fixing the stack-seed divergence first as its own change. |
16
+ | 6 | HIGH | **Relative-epsilon degenerate-quadratic critical-point solver written three times in `core/math/spline`, deliberately bypassing the shared `solveQuadratic` because that one still uses an absolute epsilon.** | `core/math/spline/spline3_hermite_bounds.js:22`, `core/math/spline/spline3_hermite_bounds_t.js:26`, `core/math/spline/spline3_bezier_bounds.js:20`. Existing primitive: `core/math/solveQuadratic.js:15`. | All three contain the identical block `const epsilon = max3(abs(a),abs(b),abs(c)) * 1e-12; if (abs(a) <= epsilon) { if (abs(b) > epsilon) {...linear root...} } else { const b2ac = b*b - 4*c*a; if (b2ac >= 0) {...two roots, each gated on 0 < t < 1...} }` — and the *same 3-line explanatory comment* about relative vs absolute thresholds is copy-pasted verbatim into all three. `solveQuadratic` uses `Math.abs(a) < EPSILON` (absolute, `core/math/EPSILON.js`) — i.e. exactly the defect these three were fixed for. A future fix to the degeneracy rule now has to land in four places. | **UNJUSTIFIED** | Add `core/math/solve_quadratic_relative(result, result_offset, a, b, c) -> count` implementing the relative-epsilon rule, then have all three spline functions call it and reduce min/max (or min/max + argmin/argmax for `_bounds_t`). Note: `_bounds` and `_bounds_t` cannot be merged into one function without an output-mode flag — do **not** try; sharing the *root finder* is the whole win. Separately consider whether `solveQuadratic` should adopt the relative rule (behaviour change, own commit). | **M** / medium. All three have specs; the `_t` variant additionally tracks argmin/argmax so its reduction stays local. |
17
+ | 7 | MEDIUM | **`ConvexHullShape3D` and `MeshShape3D` share five copy-pasted query methods.** | `core/geom/3d/shape/ConvexHullShape3D.js`: `compute_bounding_box` :185, `signed_distance_at_point` :241, `nearest_point_on_surface` :271, `sample_random_point_in_volume` :297, `equals` :322. ⟷ `core/geom/3d/shape/MeshShape3D.js`: `compute_bounding_box` :145, `nearest_point_on_surface` :421, `signed_distance_at_point` :474, `sample_random_point_in_volume` :522, `equals` :576. | `sample_random_point_in_volume` is token-identical (sim 1.0, 210 tok) — 256-attempt bbox rejection sampling with a bbox-centre fallback. `compute_bounding_box` is identical (6 array copies from `__bbox`). `equals` is identical (128 tok) modulo the field name `vertices`/`positions`. `nearest_point_on_surface` (378/381 tok) and `signed_distance_at_point` (353/356 tok) differ only in field names and local variable names — the per-triangle `tri3_closest_point_barycentric` scan is line-for-line the same. | **UNJUSTIFIED** (this is duplicated *logic*, not per-class typed boilerplate) | Three moves: (a) `sample_random_point_in_volume` becomes the default implementation on `AbstractShape3D` (it needs only `compute_bounding_box` + `contains_point`, both already abstract) — every convex shape gets it free; (b) `compute_bounding_box` from a cached `__bbox` likewise; (c) add `core/geom/3d/shape/util/shape3_surface_scan_nearest_point.js` exporting `surface_scan_nearest_point(out, positions, indices, px, py, pz) -> number` returning best_d2 — both `nearest_point_on_surface` and `signed_distance_at_point` become 5-line wrappers in both classes. | **S** / low. Both classes have specs (`ConvexHullShape3D.spec.js`, `MeshShape3D.spec.js`, `raycast.spec.js`). |
18
+ | 8 | MEDIUM | **Bounding box of a flat `(x,y,z)` buffer re-inlined instead of calling `aabb3_from_v3_array`.** | `core/geom/3d/shape/ConvexHullShape3D.js:103-114` (inside `recompute`), `core/geom/3d/shape/MeshShape3D.js:251-266` (inside `recompute_cached`). Existing primitive: `core/geom/3d/aabb/aabb3_from_v3_array.js:12`. | Both write the same 12-line `Infinity`/`-Infinity` seed + per-component `if (x < mn) …; if (x > mx) …` loop, then the same `if (count === 0) { all = 0 }` normalisation. `aabb3_from_v3_array` does the identical reduction via `min2`/`max2` and `aabb3_array_set`; the only real semantic delta is the empty-input policy (primitive leaves ±Infinity; the shapes zero it). `bt_mesh_sample_interior_grid_points.js:161-175` is a third copy over the topology vertex pool. | **UNJUSTIFIED** for the shapes | Call `aabb3_from_v3_array(this.__bbox, v, v.length)` and keep the two-line empty-input normalisation at the call site (or add `aabb3_array_is_empty`). Do **not** add an "empty policy" parameter — that is exactly the sentinel the house rules forbid. | **S** / low. |
19
+ | 9 | MEDIUM | **`Vector3.applyQuaternion` and `Vector4.applyQuaternion` inline the quaternion sandwich product that `v3_quaternion_apply` already implements — and the "inlined for speed" justification is dominated by the `set()` signal dispatch in the same method.** | `core/geom/Vector3.js:675` `applyQuaternion`, `core/geom/Vector4.js:360` `applyQuaternion`. Existing primitive: `core/geom/vec3/v3_quaternion_apply.js:28`. | The 8-line expansion (`ix/iy/iz/iw` then `_x/_y/_z`) is identical in all three, term for term. `Vector3.js:676` says "NOTE: the logic is inlines for speed" — but both methods end in `this.set(...)` (`core/geom/Vector3.js:160`, `core/geom/Quaternion.js:1314`), which runs 6 asserts, a 3-way change comparison and `onChanged.send6(...)` when handlers exist. The array round-trip a `v3_quaternion_apply` call would cost is orders of magnitude below that. Contrast `core/geom/3d/shape/PosedShape3D.js:60` `support`, which inlines the *same* expansion with a **measured, documented** justification ("V8 declines to inline v3_quat3_apply at 9-arg call sites… hottest GJK call") — that one is legitimately hot and stays. | **UNJUSTIFIED** for `Vector3`/`Vector4`; the `PosedShape3D` copy is **JUSTIFIED** (documented hot-loop scalar inlining) | `Vector3.applyQuaternion(q)` → `v3_quaternion_apply(SCRATCH, 0, this[0], this[1], this[2], q.x, q.y, q.z, q.w); return this.set(SCRATCH[0], SCRATCH[1], SCRATCH[2]);` with a module-static `SCRATCH`. Same for `Vector4` (preserving `w`). | **S** / low. `Vector3.spec.js`/`Vector4.spec.js` cover it; note `v3_quaternion_apply` uses `q*` sign inlined identically so results are bit-identical. |
20
+ | 10 | MEDIUM | **"Normalize a 3-vector, or emit zero when degenerate" is re-derived in at least four places with three different degenerate policies — there is no scalar `v3_normalize`.** | `core/geom/vec3/v3_matrix3_rotate.js:21`, `core/geom/vec3/v3_matrix4_rotate_unit.js:21`, `core/geom/vec3/v3_matrix4_rotate_normal.js:24` (identical 20-line tails: `length > 1e-7 ? scale : write zeros`), `core/geom/3d/shape/TransformedShape3D.js:199-209` (`mag > 0 ? scale : zeros`), `core/geom/3d/shape/util/compute_signed_distance_gradient_by_sampling.js:38-48` (`mag > 0 ? scale : zeros`), `core/geom/3d/mat4/m4_transform_direction_v3_buffer.js:44` (`1 / v3_length(...)` with **no** guard at all → ±Infinity on a zero vector). Nearest existing primitive: `core/geom/vec3/v3_normalize_array.js:10` (array-in, and its policy is `n = 1` on zero — i.e. leaves the vector as-is). | The three `v3_matrix*_rotate*` tails are token-identical (158/165 tok pairs at sim 0.938) including the `1e-7` literal and the "The transform is invalid. Provide arbitrary vector." comment. Four different answers to the same degenerate question is the actual hazard, not the line count. | **PROMOTION** | Add `core/geom/vec3/v3_normalize.js` → `v3_normalize(out, out_offset, x, y, z)` writing the unit vector, and `v3_normalize_or_zero(out, out_offset, x, y, z, epsilon)` documenting the zero policy once. Have the three rotate variants, `TransformedShape3D`, and the SDF-gradient sampler call it. Leave `v3_normalize_array` alone (different, documented policy) but cross-reference it. | **S** / low. `v3_matrix3_rotate.spec.js`, `v3_matrix4_rotate_normal.spec.js` exist. |
21
+ | 11 | MEDIUM | **`MeshShape3D` re-implements the shared finite-difference SDF-gradient sampler with a different step size and no normalisation, while every other shape delegates to it.** | `core/geom/3d/shape/MeshShape3D.js:552` `signed_distance_gradient_at_point` ⟷ `core/geom/3d/shape/util/compute_signed_distance_gradient_by_sampling.js:11`. Delegating shapes: `ConvexHullShape3D.js:267`, `CapsuleShape3D.js:115`, `CylinderShape3D.js:129`, `SphereShape3D.js:103`, `BoxShape3D.js:112`, `UnionShape3D.js:219`. | Same forward-difference structure (centre sample + 3 axis samples + `(d_axis - d_center)/h`), but `MeshShape3D` uses `h = 1e-4` vs `SAMPLE_STEP = 1e-5`, and — unlike the shared helper — does **not** normalise the resulting gradient to unit length. Six shapes agree; one does not. | **UNJUSTIFIED** | `signed_distance_gradient_at_point(result, point) { return compute_signed_distance_gradient_by_sampling(result, this, point); }` — one line, matching every sibling. | **S** / low. Changes the returned gradient magnitude for meshes; `MeshShape3D.spec.js` may assert the current unnormalised values and would need updating to the (correct) unit-gradient contract. |
22
+ | 12 | MEDIUM | **`hammersley_sequence` is `halton_sequence` with the arguments swapped.** | `core/math/statistics/hammersley_sequence.js:21` ⟷ `core/math/statistics/halton_sequence.js:11`. | Bodies: `let result = 0; let f = 1; let n = i; while (n > 0) { f = f / R; result += f * (n % R); n = (n / R) >>> 0; } return result;` vs the same with `base`/`index` names. Character-identical after renaming. The Hammersley doc even says "Computed in closed form, as {@link halton_sequence} does." Only real delta: `halton_sequence` asserts both args are non-negative integers; `hammersley_sequence` does not (and asserts are free in prod). Note `hammersley_sequence_2d.js` is a *different*, base-2 bit-reversal path (`radical_inverse_VdC_base_2`) and is fine. | **UNJUSTIFIED** | `export function hammersley_sequence(i, R) { return halton_sequence(R, i); }` — keeps the public name (library surface) and the argument order its callers use. | **S** / low. Both have specs. |
23
+ | 13 | MEDIUM | **`curl_noise_3d` is `curl_noise_3dt` with `w = 0`, including the six duplicated decorrelation offsets.** | `core/math/noise/curl_noise_3d.js:15` ⟷ `core/math/noise/curl_noise_3dt.js:15`. | `diff -u` shows the entire difference is the extra `w` parameter added to one component of each of the three `sdnoise3` calls. With `w = 0` the two are literally the same function. The offsets `31.341, -43.23, 12.34, -231.141, 124.123, -54.4341` are duplicated digit-for-digit — retuning one silently decorrelates the pair. | **UNJUSTIFIED** | `export function curl_noise_3d(result, x, y, z) { curl_noise_3dt(result, x, y, z, 0); }`. Passing 0 is a real time value, not a sentinel. | **S** / low. `sdnoise.spec.js` covers the underlying noise; add a same-value assertion. |
24
+ | 14 | MEDIUM | **`m4_compose` (object args) and `m4_from_rotation_translation_scale` (array args) contain the same 45-line quaternion→matrix expansion.** | `core/geom/3d/mat4/m4_compose.js:8` ⟷ `core/geom/3d/mat4/m4_from_rotation_translation_scale.js:20`. | The `x2/y2/z2 → xx/xy/xz/yy/yz/zz/wx/wy/wz` block and all 16 `result[i] = …` writes are identical; only the operand *reads* differ (`rotation.x` vs `q[0]`, `scale.x` vs `s[0]`). The array version's doc already calls itself the "array-argument companion to m4_compose", acknowledging the fork. The codebase's own convention elsewhere (`tri3_area` scalar + `tri3_compute_normal_v3_objects` wrapper) is exactly the fix. | **UNJUSTIFIED** | Add the scalar core `m4_from_rotation_translation_scale_scalar(out, qx,qy,qz,qw, tx,ty,tz, sx,sy,sz)` in the same directory; both existing exports become 3-line unpackers. Preserves both public names (library surface). | **S** / low. `m4_from_rotation_translation_scale.spec.js` exists. |
25
+ | 15 | MEDIUM | **The boolean segment-segment intersection test is an exact prefix of the point-returning one.** | `core/geom/2d/line/segment2_intersects_segment2_2d.js:14` ⟷ `core/geom/2d/line/segment2_segment_compute_intersection_array_2d.js:20`. | Lines 15-27 of the boolean version and 25-37 of the array version are character-identical: `s1_x/s1_y/s2_x/s2_y`, `dy_02/dx_02`, `inv_denom = 1 / (-s2_x*s1_y + s1_x*s2_y)`, `s`, `t`, then the same `s >= 0 && s <= 1 && t >= 0 && t <= 1` test. The array version adds 6 lines to compute and store the intercept. Both share the same undocumented parallel-segments behaviour (`inv_denom = ±Infinity` → `s`/`t` become `±Infinity` or `NaN`). | **UNJUSTIFIED** | Extract `segment2_segment_intersection_fractions(out, out_offset, a0_x…b1_y) -> boolean` writing `[s, t]`; both public functions become thin. Document the parallel case once. | **S** / low. Both have callers in navigation/generation; behaviour must stay bit-identical. |
26
+ | 16 | MEDIUM | **Reading a triangular face's three vertex ids / coordinates out of a `BinaryTopology` is hand-written at ~8 non-spec sites, with inconsistent "is it actually a triangle?" checking.** | `core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.js:80` `face_read_vertices`; `…/bt_mesh_face_find_path_polyanya.js:93` `triangle_vertices`; `…/bt_mesh_sample_interior_grid_points.js:38-44`; `core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js:41-48`; `core/geom/3d/atlas/data/atlas_build_face_areas.js:30-40`; `core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.js:35-45`; `…/io/bt_mesh_compute_vertex_quadrics.js:54-68`; `…/query/bt_mesh_find_nearest_face.js:109-119`. | Every one is `l0 = face_read_loop(f); l1 = loop_read_next(l0); l2 = loop_read_next(l1);` followed by three `loop_read_vertex` and (usually) three `vertex_read_coordinate` into three 3-element scratch buffers. `atlas_build_face_areas`, `bt_mesh_compute_face_normals` and `bt_mesh_compute_vertex_quadrics` additionally check `loop_read_next(l2) === l0` and skip non-triangles; `tetrahedral_mesh_carve_outside_surface` and `bt_mesh_sample_interior_grid_points` **do not** and will silently mis-handle an n-gon. Each site declares its own module-static scratch. | **PROMOTION** | Add `core/geom/3d/topology/struct/binary/query/bt_face_read_triangle.js` exporting `bt_face_read_triangle_vertices(out, mesh, face) -> boolean` and `bt_face_read_triangle_coordinates(out, out_offset, mesh, face) -> boolean` (9 floats), both returning `false` for a non-triangular/unallocated face. That makes the triangle check impossible to forget. | **M** / low. Purely additive; migrate call sites one at a time. |
27
+ | 17 | MEDIUM | **Straight-line vertex-to-vertex distance re-implemented inside both pathfinders while the primitive sits in the same directory — and the two copies use different formulas.** | `core/geom/3d/topology/struct/binary/query/bt_vertex_distance_to_vertex.js:12` (existing, uses `v3_distance`) ⟷ `…/bt_mesh_face_find_path.js:100` `vertex_distance` (`Math.sqrt(dx*dx+dy*dy+dz*dz)`) ⟷ `…/bt_mesh_face_find_path_polyanya.js:103` `vid_distance_3d` (`Math.hypot`). A fourth copy is `…/bt_mesh_build_boundary_distance_field.js:79` (`Math.hypot` inline). | Same three coordinate reads + same distance, three different spellings. `Math.hypot` and `sqrt(sum of squares)` are **not** bit-identical, so a geodesic cost computed by one pathfinder is not reproducible by the other on the same mesh — relevant because both are A*-style and their costs get compared in the bench specs. | **UNJUSTIFIED** | All four call `bt_vertex_distance_to_vertex(mesh, a, b)` (it already exists and is spec'd). If the module-static scratch inside it is a re-entrancy concern for the pathfinders, give it a `_scratch`-free scalar sibling — but pick **one** formula. | **S** / low, except that switching `hypot`→`sqrt` (or vice versa) can shift A* tie-breaking; run `bt_mesh_face_find_path.shortest_path.spec.js` and the polyanya specs. |
28
+ | 18 | MEDIUM | **`order_cycle_from` and the fan-fill of a boundary loop are copy-pasted between the two hole-closing modules.** | `core/geom/3d/topology/struct/binary/io/bt_mesh_close_boundary_holes.js:20` `order_cycle_from` + the per-cycle body at :81-132 ⟷ `core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.js:13` `order_cycle_from` + :60 `fill_loop`. | `order_cycle_from` is 245 tokens, token-identical (only brace formatting differs). `fill_loop` (:60-94) is a line-for-line copy of `bt_mesh_close_boundary_holes`'s loop body: same seed-edge/start-vertex derivation, same centroid accumulation, same face+loop allocation, same `bt_radial_loop_add` wiring, same `% n` next/prev ring, same `bt_face_poke` centroid fan. `bt_mesh_fill_small_holes.js:12` and :59 both say "Same as / as close_boundary_holes does" — acknowledged copies. ~75 lines. | **UNJUSTIFIED** | Export both from a new `core/geom/3d/topology/struct/binary/io/bt_boundary_loop.js`: `bt_boundary_loop_order_from(mesh, cycle, start_vertex, out_vertices, out_edges)` and `bt_boundary_loop_fill_fan(mesh, cycle)`. `bt_mesh_close_boundary_holes` becomes a loop over cycles calling `fill_fan`; `bt_mesh_fill_small_holes` keeps its measurement/threshold logic. | **S** / low. Both have specs. |
29
+ | 19 | MEDIUM | **`project_triangle` (isometric triangle flattening) duplicated between the two chart parameterisers.** | `core/geom/3d/atlas/param/atlas_chart_parameterize_bff.js:39` ⟷ `core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.js:64`. | Same algorithm (place v0 at origin, v1 on +x, project v2, write `[len1, x3, y3]`), 236/267 tokens, sim 0.78 — the BFF copy is just a tighter rewriting with intermediate `bx/by/bz`/`cx/cy/cz` folded away. The BFF version's comment reads "(Same as LSCM.)". | **UNJUSTIFIED** | Move to `core/geom/3d/triangle/tri3_flatten_isometric.js` → `tri3_flatten_isometric(out, out_offset, ax,ay,az, bx,by,bz, cx,cy,cz)` writing `[len_ab, x_c, y_c]`, plus an indexed wrapper for the `pos, i0, i1, i2` form both callers use. This is a genuinely reusable primitive (any conformal/ARAP/LSCM/geodesic-unfolding pass wants it — `bt_mesh_face_find_path_polyanya.js:137` `unfold_apex` solves a related problem). | **S** / low. Both parameterisers have specs. |
30
+ | 20 | MEDIUM | **`qt_collect_by_circle` and `qt_match_data_by_circle` are the same traversal, differing by one predicate conjunct; and the circle queries lost the child-pruning the box/point queries have.** | `core/geom/2d/quad-tree/qt_collect_by_circle.js:19` ⟷ `core/geom/2d/quad-tree/qt_match_data_by_circle.js:21`. Contrast `qt_collect_by_box.js:22` and `qt_collect_by_point.js:19`. | The two circle functions are 212/228 tokens at sim 0.81; the only semantic delta is `&& predicate.call(predicateContext, datum.data)` on the accept line. Stack management differs cosmetically (`while (stack_pointer-- > 0)` vs `while (stack_pointer > 0) { --stack_pointer;`). Separately: both circle variants push all four children unconditionally (`:56-61`, `:61-66`), whereas `qt_collect_by_box` (:63-83) and `qt_collect_by_point` (:58-78) compute the node's half-planes and push only the quadrants that can overlap — so the circle path descends up to 4× more nodes. Each of the four files also declares its own module-static `node_stack`, none of which is re-entrancy-safe. | **UNJUSTIFIED** for the body; the missing pruning is a genuine divergence worth fixing at the same time | Make `qt_match_data_by_circle` the single implementation and define `qt_collect_by_circle` as it with a module-static `const ACCEPT_ALL = () => true` — a real function, not a null sentinel, and monomorphic so V8 inlines it. Add the quadrant pruning (`hx`/`hy` vs `x ± radius`) while you are in there. | **S–M** / low. `qt_match_data_by_circle.spec.js` and `qt_collect_by_point.spec.js` exist; add a circle-pruning spec. |
31
+ | 21 | MEDIUM | **Winding-agnostic point-in-tetrahedron and coordinate-form `orient3d` are file-private in `MeshShape3D` while the shared versions sit in `core/geom/3d`.** | `core/geom/3d/shape/MeshShape3D.js:646` `orient3d_with_point`, `:686` `tet_contains_point_coords`. Existing: `core/geom/3d/plane/orient3d_fast.js:22`, `core/geom/3d/tetrahedra/tetrahedron_contains_point.js:17`. | `orient3d_with_point` is `orient3d_fast` with the fourth point taken as raw scalars instead of an index — the determinant expansion (`adx*(bdy*cdz - bdz*cdy) + …`) is character-identical. `tet_contains_point_coords` is `tetrahedron_contains_point` made winding-agnostic (accepts all-nonneg **or** all-nonpos rather than assuming one convention). `MeshShape3D.js:663-671` documents this explicitly: "the existing tetrahedron_contains_point helper, by contrast, was authored against a CW convention". So the shared helper is known to be convention-locked and the better version was written privately instead of promoted. `tetrahedral_mesh_walk_towards_containing_tetrahedron.js` is a third consumer of the convention-locked one. | **PROMOTION** | Add `core/geom/3d/plane/orient3d_fast_point.js` → `orient3d_fast_point(points, a, b, c, ex, ey, ez)` and `core/geom/3d/tetrahedra/tetrahedron_contains_point_either_winding.js` (or fix `tetrahedron_contains_point` to be winding-agnostic and document the change). `MeshShape3D` then imports both. | **S** / low if added as new exports; **medium** if `tetrahedron_contains_point` is changed in place (its spec encodes the CW convention). |
32
+ | 22 | LOW-MEDIUM | **`m4_decompose` re-derives the whole of `m4_extract_scale`.** | `core/geom/3d/mat4/m4_decompose.js:10` ⟷ `core/geom/3d/mat4/m4_extract_scale.js:11`. | Lines 11-28 of `m4_decompose` are `m4_extract_scale`'s body verbatim (three `v3_length` calls over matrix columns 0/1/2, 4/5/6, 8/9/10, with the same `m11…m33` local names). `m4_decompose` then needs the raw `m11…m33` for the rotation extraction, so only the three `v3_length` calls are strictly shareable — but a change to how scale is read (e.g. handling a reflected basis) currently has to land twice, and `m4_decompose` already carries a determinant-sign correction that `m4_extract_scale` does not. | **UNJUSTIFIED (mild)** | `m4_decompose` calls `m4_extract_scale(scratch3, 0, mat4)` for the magnitudes and keeps its own `m11…m33` reads for the rotation. Or: document in both that the reflection handling deliberately lives only in `m4_decompose`. | **S** / low. `decompose_matrix_4_array.spec.js` exists. |
33
+ | 23 | LOW-MEDIUM | **Barycentric-weights → 3D point reconstruction re-expanded at five sites instead of a `tri3_closest_point` primitive.** | `core/geom/3d/shape/ConvexHullShape3D.js:255-258` and `:286-289`, `core/geom/3d/shape/MeshShape3D.js:446-450` and `:498-502`, `core/geom/3d/shape/Triangle3D.js:169-175` and `:214-219`. Existing: `core/geom/3d/triangle/tri3_closest_point_barycentric.js` (returns weights only). | Every site does `tri3_closest_point_barycentric(bary, 0, p, a, b, c)` then the same `u = bary[0]; w = bary[1]; t = 1 - u - w; q = u*a + w*b + t*c` expansion — and each independently names the third weight differently (`t` / `w` / `alpha_c`), which is how one of them could quietly get the ordering wrong. | **PROMOTION** | Add `core/geom/3d/triangle/tri3_closest_point.js` → `tri3_closest_point(out, out_offset, px,py,pz, ax…cz) -> number` writing the closest point and returning the squared distance. Every one of the five call sites collapses to one line, and finding #7's surface-scan helper is then trivial to build on top. | **S** / low. |
34
+ | 24 | LOW-MEDIUM | **The two `atlas_segment_charts` variants re-declare the same tuning constants and the same roundness term, with a comment claiming they must stay local.** | `core/geom/3d/atlas/segment/atlas_segment_charts.js`: `REJECT` :10, `NORMAL_DEVIATION_REJECT` :18, `STALE_EPSILON` :25, `chart_unit_normal` :97, roundness block :~140. ⟷ `core/geom/3d/atlas/segment/atlas_segment_charts_atomic.js`: `REJECT` :7, `NORMAL_DEVIATION_REJECT` :8, `STALE_EPSILON` :9, `chart_unit_normal` :49, roundness block :~100. | `chart_unit_normal` is token-identical (49 tok). The roundness block (`if (chart_area > 0 && chart_boundary > 0 && new_boundary > 0) { old_ratio = b²/a; new_ratio = …; R = … }`) is an identical 8-line window. The three constants are identical literals; the atomic file's comment says "kept local so the two segmenters stay monomorphic" — but the file **already imports `ATLAS_SEGMENT_DEFAULTS`** from its twin (`:3`), so the monomorphism argument doesn't cover module-level `const` numbers, which are inlined by V8 regardless of which module they come from. Retuning the 0.707 cutoff in one silently desyncs the two segmenters. | **Constants + roundness: UNJUSTIFIED. The greedy traversal itself: JUSTIFIED** (different growth graph — faces vs `RegionGraph` regions; unifying would require an adjacency-accessor abstraction that genuinely does de-monomorphize the inner loop, and the author documented that trade-off). | Export `REJECT`, `NORMAL_DEVIATION_REJECT`, `STALE_EPSILON` from `atlas_segment_charts.js` alongside `ATLAS_SEGMENT_DEFAULTS` and import them in the atomic variant. Move the roundness term to `atlas_chart_roundness_delta(chart_area, chart_boundary, new_area, new_boundary)` in `core/geom/3d/atlas/segment/`. Leave the loops alone. | **S** / low. Both have specs. |
35
+ | 25 | LOW-MEDIUM | **The spatial-hash-grid cell walk (read element AABB out of the pool) is duplicated between the circle and line queries, including the same no-deduplication behaviour.** | `core/geom/2d/hash-grid/shg_query_elements_circle.js:118-146` ⟷ `core/geom/2d/hash-grid/shg_query_elements_line.js:71-100`. | Both contain the identical 15-line block: `let node = grid.cell_get_first_node(cell_index); while (node !== NULL_POINTER) { const element = grid.node_get_element(node); const element_address = element_pool.element_word(element); const element_x0/y0/x1/y1 = element_float32[element_address + COLUMN_ELEMENT_*]; … node = grid.node_get_same_cell_next_node(node); }` — only the acceptance predicate differs (`aabb2_distance_sqr_to_point <= r2` vs `aabb2_clip_line_cohen_sutherland`). Both share the consequence that an element linked into several visited cells is appended to `result` once per cell. | **PROMOTION** (the *cell iteration* is worth sharing; the predicate is not) | Add `shg_element_read_aabb(out, out_offset, grid, element)` next to `SpatialHashGrid.js` and use it in both. Whether to also share the walk depends on whether an accept-callback is acceptable in this path — if not, at minimum share the AABB read and document the multi-cell duplicate-emission behaviour in one place. | **S** / low. Both have specs. |
36
+ | 26 | LOW | **Shape `hash()` methods disagree on the integer mixing function even though `combine_hash` exists.** | `core/geom/3d/shape/CapsuleShape3D.js:223` and `core/geom/3d/shape/CylinderShape3D.js:207` use `((a << 5) - a + b) \| 0`; `core/geom/3d/shape/BoxShape3D.js:158`, `HeightMapShape3D.js:456`, `ConvexHullShape3D.js:335`, `MeshShape3D.js:593` use `(h * 31 + x) \| 0`; `core/geom/Vector2.js:636` uses `((x << 5) - x) + y` with no `\| 0`. Existing: `core/collection/array/combine_hash.js:8` (used by `Vector4.js:394`). | The *shape* of these methods is per-class boilerplate and deliberate (house rule) — but the *mixing logic* is not, and it is inconsistent five ways across one class family. `Vector2.hash` also omits the `\| 0`, so it can return a non-int32. `CapsuleShape3D.hash` and `CylinderShape3D.hash` are byte-identical, meaning a capsule and a cylinder with equal radius/height collide — harmless given `equals` checks `constructor`, but unintended. | **UNJUSTIFIED (logic, not shape)** | Pick one mixer and use it everywhere. `combine_hash(...)` is varargs (allocates a rest array) so it is not ideal for a per-frame path — add `core/math/hash/hash_mix2(a, b)` / `hash_mix3(a, b, c)` returning `(a * 31 + b) \| 0` etc., and have every shape's `hash()` call it. Keep the per-class `hash()` methods; only the mixer moves. | **S** / low. |
37
+ | 27 | LOW | **BFF's `interior_angle` re-implements `v3_angle` from an indexed buffer, using the acos form rather than the atan2-stable form that also exists.** | `core/geom/3d/atlas/param/atlas_chart_parameterize_bff.js:27` `interior_angle`. Existing: `core/geom/vec3/v3_angle.js:13` (`acos(v3_cos_angle(...))`, with a `clamp(-1,1)` inside `v3_cos_angle`), `core/geom/vec3/v3_angle_stable.js:14` (`atan2(|a×b|, a·b)`). | Identical math to `v3_angle`: two edge vectors, both lengths, `acos(clamp(dot/(lu*lv), -1, 1))`. Differences: BFF returns 0 when either length `< 1e-20` (where `v3_cos_angle` returns 0 for exactly-zero length only), and BFF clamps inline (`Math.acos(Math.max(-1, Math.min(1, c)))`) rather than via `clamp`. The angles feed the Gaussian-curvature sum `Ω = 2π − Σθ`, which is precisely where the acos form loses precision for near-degenerate slivers — and `v3_angle_stable` (the atan2 form) already exists for exactly that. | **UNJUSTIFIED (small), with a follow-up** | Call `v3_angle(ux,uy,uz, vx,vy,vz)` (or `v3_angle_stable` if the sliver precision matters — that is a numerical decision, not a refactor, and should be measured against `atlas_chart_parameterize_bff.spec.js`). | **S** / low for the swap to `v3_angle`; medium if switching to the stable form (changes BFF output on sliver charts). |
38
+ | 28 | LOW | **Two different exported functions named `compute_edge_collapse_cost` in the same package.** | `core/geom/3d/topology/simplify/compute_edge_collapse_cost.js:20` — `(victim, target, victim_edge, vertex_quadratics)`, quadric + normal-flip + boundary penalty. ⟷ `core/geom/3d/topology/simplify/decimate_edge_collapse_snap.js:139` — `(edge, quadratics, restricted_vertices)`, quadric with a topological fallback. | Not shared code — two different cost models with the same name, in sibling files, both exported. For a library this is an import hazard (`import { compute_edge_collapse_cost } from '.../simplify/...'` resolves to whichever path you happened to type) and it makes "which cost does the simplifier use?" unanswerable without opening both. Flagged by the mechanical pass as a duplicate export; it is a naming collision, not duplication. | **UNJUSTIFIED (naming)** | Rename the one in `decimate_edge_collapse_snap.js` to `edge_collapse_cost_with_topology_fallback` (keeping a deprecated alias, per the library rule) — or move it to its own file with a distinct name. No code moves. | **S** / low. |
39
+ | 29 | LOW | **Per-vertex quadric accumulation implemented twice, once per mesh representation, with divergent feature sets.** | `core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.js:37` (TopoMesh) ⟷ `core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js:23` (BinaryTopology). | Both: derive the face's supporting plane `(n, d = -n·v0)`, `q.setFromVector4(n, d)`, add `q` to each of the three vertices' `Quadric3`. The shared kernel is ~10 lines. Genuinely different iteration (object graph vs pooled ids). **Behavioural divergence worth noting:** the TopoMesh version supports `use_triangle_area` weighting and applies a border penalty (`apply_border_penalty_to_vertex_quadrics`, default `use_border_constraints = true`); the BinaryTopology version does neither, so the two simplification stacks weight boundaries differently. | **JUSTIFIED (two mesh representations, no common iteration surface)** — but the plane-quadric kernel is a promotion candidate and the feature divergence should be documented | Add `quadric3_set_from_triangle(q, ax,ay,az, bx,by,bz, cx,cy,cz)` beside `Quadric3.js` and call it from both. Do **not** try to unify the iteration. Add a JSDoc note on the BinaryTopology version stating that area weighting and border penalties are intentionally absent (or add them). | **S** / low. |
40
+ | 30 | LOW | **`read_frustum_corner` is `v3_copy_array` with an index instead of an offset.** | `core/geom/3d/frustum/read_frustum_corner.js:8` ⟷ `core/geom/vec3/v3_copy_array.js:8`. | Same three reads + three writes; `read_frustum_corner` computes `address = source_index * 3` first, `v3_copy_array` takes the offset directly. `v3_copy_array` additionally reads all three components before writing any (documented, so overlapping ranges are safe); `read_frustum_corner` does the same by accident of ordering but does not say so. | **UNJUSTIFIED (trivial)** | `read_frustum_corner(source, source_index, destination, destination_offset) { v3_copy_array(destination, destination_offset, source, source_index * 3); }` — keeps the public name and the index-flavoured signature. | **S** / low. |
41
+
42
+ ## Dismissed leads
43
+
44
+ - **All `@deprecated` rename shims.** I sampled ~40 of the 7-line `import X from './x.js'; export const OldName = X;` files across `geom/3d/triangle`, `geom/3d/aabb`, `geom/3d/mat4`, `geom/3d/sphere`, `geom/2d/circle`, `geom/2d/line`, `geom/vec3`, `geom/packing/max-rect`, `geom/random`, `geom/3d/tetrahedra`, `geom/3d/topology/simplify`. Every one is a genuine alias with zero duplicated logic. This accounts for the large majority of "same concept, two files" impressions in this domain. Not duplication; correct library practice.
45
+ - `v2_*` vs `v3_*`, `aabb2_*` vs `aabb3_*` scalar pairs (`v2_distance`/`v2_distance_sqr`, `line2_compute_segment_point_distance_sqr` ⟷ `line3_…`, `aabb2_distance_sqr_to_point` ⟷ `aabb3_unsigned_distance_sqr_to_point`, `aabb2_from_v2_buffer` ⟷ `aabb3_from_v3_array`, `v2_array_normalize` ⟷ `v3_normalize_array`) — dimensional specialisation, house-rule justified.
46
+ - `m3_cm_compose_transform` ⟷ `m3_rm_compose_transform`, `v2_matrix3_cm_multiply` ⟷ `v2_matrix3_rm_multiply` — row-major/column-major variants, house-rule justified.
47
+ - `m2_multiply` ⟷ `m2_multiply_transposed` ⟷ `m2_add` ⟷ `m2_sub_transposed`; `polynomial_add_into` ⟷ `polynomial_sub_into`; `aabb3_compute_distance_above_plane_max` ⟷ `_min`; `query_face_next_vertex` ⟷ `query_face_prev_vertex`; `aabb3_array_intersects_ray` ⟷ `aabb3_array_near_distance_to_intersection_ray_segment` — same *shape*, genuinely different arithmetic. No shareable kernel.
48
+ - `v3_quaternion_apply` ⟷ `v3_quaternion_apply_inverse` — the inverse is NOT the forward with negated components; the sign pattern genuinely differs and the file documents why (`v3_quaternion_apply_inverse.js:11-18`). Justified.
49
+ - `sh3_sample_by_direction` ⟷ `sh3_sample_irradiance_by_direction` — same coefficient layout, different convolution (radiance vs cosine-convolved irradiance) and different constants. Justified.
50
+ - `bt_mesh_build_boundary_distance_field` ⟷ `bt_mesh_build_boundary_euclidean_distance_field` — geodesic (eikonal fast-marching) vs Euclidean clearance. Documented as different metrics; 150 lines vs 32. Not duplication.
51
+ - `bt_mesh_is_closed` ⟷ `bt_mesh_is_manifold` — same 8-line "for every allocated edge, count faces" loop but the predicate is `!== 2` vs `> 2`; extraction would need a callback for a loop this small. Both already delegate the counting to `bt_mesh_count_edge_faces`. Justified.
52
+ - `orient3d_robust` / `in_sphere3d_robust` / `tetrahedron_compute_signed_volume` / `TetrahedralMesh.js` "gather 4 indexed points from a flat array" boilerplate (flagged 4× by the mechanical pass) — different arities, and extracting it means either boxing into an out-array or a 12-parameter call. Justified index-expansion boilerplate.
53
+ - `polygon2_clip_axis_halfplane` ⟷ `polygon2_clip_halfplane` — the axis version is the general one specialised to an axis-aligned edge, and its only callers are `engine/physics/narrowphase/box_box_manifold.js:511-529` and `box_triangle_contact.js:414-420`, i.e. per-contact-manifold. Genuine hot-loop specialisation. **One caveat worth a separate look:** the general version applies a `POINT_EPS = 1e-9` boundary slack and the axis version applies none, so the two disagree on vertices exactly on the clip line.
54
+ - `PosedShape3D.support` / `#world_point_to_local` inlining `v3_quaternion_apply(_inverse)` — explicitly justified in-file with a measured reason (V8 will not inline at 9-arg call sites; hottest GJK call). Correct application of the hot-loop carve-out. (Contrast finding #9.)
55
+ - `CapsuleShape3D.from` ⟷ `CylinderShape3D.from`, `compute_bounding_box`, `equals` — per-class typed constructor/accessor boilerplate. House-rule deliberate. (Only their `hash()` *mixer* is flagged, in finding #26.)
56
+ - `Vector2/3/4` + `Quaternion` + `Color` `fromBinaryBuffer` / `toBinaryBuffer` / `toArray` / `set` / `constructor` families (flagged 6× by the mechanical pass) — per-class serialization and accessor boilerplate over different component counts. House-rule deliberate; unifying would need string-keyed or metaprogrammed field lists.
57
+ - `bvh_query_leaves_ray` / `bvh_query_leaves_ray_segment` ⟷ `bvh2d_query_all_data_by_circle` — share only the generic explicit-stack tree-descent skeleton (`if (root === NULL_NODE) return 0; stack[stack_top] = root; …`); the node test and payload differ entirely. Not a shareable unit without a visitor.
58
+ - `tetrahedron_compute_quality` / `tetrahedral_mesh_compute_tet_quality` / `compute_tetrahedron_quality` and the volume trio — already correctly factored as indexed primitive + mesh wrapper + deprecated alias. Exemplary, not duplication.
59
+ - `simplify/quadratic/compute_edge_collapse_cost_quadratic.js`, `bt_mesh_compute_vertex_quadratics.js`, `shape3d_voxelize_to_grid.js`, `sh_compute_K.js`, `aabb3_near_distance_to_intersection_ray_segment.js` — all rename shims (the "quadratic"→"quadric" pass).
60
+ - `core/geom/3d/sphere/harmonics/compute_legendre_polynomial.js` — a **0-byte file** dated 2024 shadowing `core/math/compute_legendre_polynomial.js`. Not duplication; dead empty file. Worth deleting but out of scope.
61
+ - `aabb3_intersects_ray` ⟷ `aabb3_intersects_segment3` — both separating-axis tests, but one is an infinite ray with `diff*dir >= 0` early-outs and the other inflates the box by the segment half-extent. Different tests; only stylistic resemblance.
62
+ - `Math.sqrt(x*x+y*y+z*z)` hits (78 global, ~32 in domain) — checked the concentrations. In `tri3_area`, `tri3_incenter`, `atlas_chart_parameterize_bff/lscm`, `polygon3_compute_normal`, `bt_mesh_face_find_path`: these are per-triangle / per-vertex / per-CG-iteration inner loops, and `v3_length` is itself `Math.sqrt(x*x+y*y+z*z)` with no guard, so calling it buys nothing but a call. Justified. The ones that *matter* are the normalize-with-a-policy sites, which are finding #10.
63
+ - `inline_lerp` hits (129 global, 27 in domain) — every one I opened is either a dot product misclassified by the pattern (`(px-ax)*nx + …` in `Triangle3D.js:191`, `bt_mesh_segment_penetrates_surface.js:44`, `bt_mesh_face_find_path.js:342`) or a per-component 3-float interpolation in a hot mesh loop (`bt_edge_split.js:55-64`, `capsule_intersects_aabb3_closed.js:57-59`). No cold-code `lerp` bypasses found.
64
+ - `computeHashArray` ⟷ `computeHashFloatArray` — different input domains (integers vs floats needing `computeHashFloat`). Out of domain anyway (`core/collection`).
65
+ - `halton_sequence` ⟷ `hammersley_sequence_2d` — different algorithms (general-base closed form vs base-2 bit reversal). Only the 1-D `hammersley_sequence` is a duplicate (finding #12).
66
+ - `mie/ri_*.js` repeated 8-line data blocks, `atlas_test_fixtures.js` ⟷ `RGB_LUT_*.js` — these are numeric data tables, not code.
67
+ - `complex_mul` ⟷ `m3_multiply` / `m4_normal_matrix3`; `linear_to_sRGB` ⟷ `aabb2_union_array`; `BVHGeometry.makeCube` ⟷ `bt_edge_create.edge_link_disk`; `plane3_lerp` ⟷ `edge_link_disk`; `read_frustum_corner` ⟷ `mat4x4_transpose_copy_to_mat4x3` — MinHash noise. Structurally similar (flat arithmetic over indexed arrays), semantically unrelated.
68
+
69
+ ## Notes
70
+
71
+ Why duplication accumulates here, structurally:
72
+
73
+ 1. **The "scalar arguments, caller-owned output buffer" convention has no composition story for *policies*.** Every primitive is `f(out, out_offset, …scalars)`, which is excellent for allocation-freedom and terrible for sharing decisions like "what do we do when the length is zero" or "how relative should the degeneracy epsilon be". So the arithmetic gets reused (`v3_length`, `v3_dot`, `tri3_area` are called everywhere) while the *policy* around it gets retyped — findings #6, #10, #11 are all the same failure. The fix is not more helpers; it is naming the policy (`v3_normalize_or_zero`, `solve_quadratic_relative`) so it has somewhere to live.
74
+
75
+ 2. **Dimensional forks start as copies and are never re-synced.** `BVH2D` and `StaticR2Tree` were each created by copying a 3D file and deleting a `z`. Because the copy is complete rather than layered, every later improvement to the 3D side (SAH rotation, linear allocation, the stack-seed fix) lands in one place only. Both forks are now measurably behind their originals. The house rule that 2D/3D scalar specialisation is justified is right for `v2_dot` vs `v3_dot`; it does not extend to 1100-line classes whose pointer machinery never touches a coordinate.
76
+
77
+ 3. **Private helpers get re-derived because the public one is not discoverable from where you are standing.** `bt_face_poke` wrote its own radial splice with a comment saying the function it wanted "is not exported" — while `bt_radial_loop_add` sat exported two directories up. `bt_mesh_face_find_path` wrote `vertex_distance` while `bt_vertex_distance_to_vertex` sat in the *same directory*. `MeshShape3D` wrote its own SDF gradient while six sibling shapes call the shared one from `./util/`. With ~1000 files in this domain and a naming scheme that encodes the *operand type* rather than the *operation*, grep-by-concept genuinely does not work.
78
+
79
+ 4. **The good news, which shapes the recommendations:** the domain is already unusually disciplined about the *renaming* half of this problem — hundreds of `@deprecated` re-export shims mean old names never became second implementations. The remaining duplication is almost entirely (a) pre-shim forks that predate that discipline, and (b) private helpers that should have been promoted. Both are addressable incrementally; none of the findings above except #1 requires touching more than a handful of files.