@woosh/meep-engine 2.163.10 → 2.164.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 (1796) hide show
  1. package/build/bundle-worker-terrain.js +1 -1
  2. package/editor/ecs/component/editors/ecs/Trail3DEditor.js +45 -0
  3. package/editor/ecs/component/prototypeObjectEditor.js +3 -0
  4. package/editor/tools/v2/BlenderCameraOrientationGizmo.js +2 -2
  5. package/editor/view/node-graph/connection_wire_geometry.js +2 -2
  6. package/package.json +1 -1
  7. package/src/core/bvh2/binary/2/BinaryUint32BVH.js +2 -2
  8. package/src/core/bvh2/binary/2/bvh32_query_user_data_ray.d.ts.map +1 -1
  9. package/src/core/bvh2/binary/2/bvh32_query_user_data_ray.js +2 -4
  10. package/src/core/bvh2/bvh3/BVH.d.ts +388 -55
  11. package/src/core/bvh2/bvh3/BVH.d.ts.map +1 -1
  12. package/src/core/bvh2/bvh3/BVH.js +11 -5
  13. package/src/core/bvh2/bvh3/BvhClient.d.ts +31 -11
  14. package/src/core/bvh2/bvh3/bvh_build_from_unindexed_triangles.d.ts.map +1 -0
  15. package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js +2 -2
  16. package/src/core/bvh2/bvh3/ebvh_build_hierarchy.d.ts.map +1 -1
  17. package/src/core/bvh2/bvh3/ebvh_build_hierarchy.js +8 -0
  18. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.d.ts +22 -0
  19. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.d.ts.map +1 -0
  20. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.js +149 -0
  21. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.d.ts +5 -2
  22. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.d.ts.map +1 -1
  23. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.js +16 -10
  24. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.d.ts.map +1 -1
  25. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.js +19 -6
  26. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.d.ts +14 -3
  27. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.d.ts.map +1 -1
  28. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.js +96 -116
  29. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.d.ts +3 -3
  30. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.d.ts.map +1 -1
  31. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.js +3 -3
  32. package/src/core/bvh2/bvh3/query/bvh_query_depth_range_in_frustum.js +2 -2
  33. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.d.ts +12 -5
  34. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.d.ts.map +1 -1
  35. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.js +11 -4
  36. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.d.ts +3 -3
  37. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.d.ts.map +1 -1
  38. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.js +3 -3
  39. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.d.ts +3 -3
  40. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.d.ts.map +1 -1
  41. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.js +3 -3
  42. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.d.ts +12 -5
  43. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.d.ts.map +1 -1
  44. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.js +11 -4
  45. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.d.ts +9 -0
  46. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.d.ts.map +1 -0
  47. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_aabb.js → bvh_query_user_data_intersects_aabb.js} +1 -1
  48. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.d.ts +22 -0
  49. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.d.ts.map +1 -0
  50. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.js +101 -0
  51. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.d.ts +9 -0
  52. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.d.ts.map +1 -0
  53. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_frustum.js → bvh_query_user_data_intersects_frustum.js} +3 -3
  54. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_sphere.d.ts → bvh_query_user_data_intersects_sphere.d.ts} +2 -2
  55. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_sphere.d.ts.map +1 -0
  56. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_sphere.js → bvh_query_user_data_intersects_sphere.js} +1 -1
  57. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.d.ts +23 -0
  58. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.d.ts.map +1 -0
  59. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.js +86 -0
  60. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.d.ts +3 -3
  61. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.d.ts.map +1 -1
  62. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.js +3 -3
  63. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.d.ts +3 -3
  64. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.d.ts.map +1 -1
  65. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.js +3 -3
  66. package/src/core/bvh2/traversal/aabb3_detailed_volume_intersection_callback_based.js +2 -2
  67. package/src/core/bvh8/bvh8_node_child_surface_area.js +2 -2
  68. package/src/core/bvh8/bvh8_quality.js +2 -2
  69. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.d.ts +12 -0
  70. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.d.ts.map +1 -1
  71. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.js +12 -0
  72. package/src/core/collection/heap/IndexedFloatMinHeap.d.ts +62 -0
  73. package/src/core/collection/heap/IndexedFloatMinHeap.d.ts.map +1 -0
  74. package/src/core/collection/heap/IndexedFloatMinHeap.js +268 -0
  75. package/src/core/color/tonemap/tonemap_aces.d.ts +21 -0
  76. package/src/core/color/tonemap/tonemap_aces.d.ts.map +1 -0
  77. package/src/core/color/tonemap/tonemap_aces.js +41 -0
  78. package/src/core/geom/2d/Rectangle.js +2 -2
  79. package/src/core/geom/2d/aabb/AABB2.d.ts.map +1 -1
  80. package/src/core/geom/2d/aabb/AABB2.js +11 -13
  81. package/src/core/geom/2d/aabb/aabb2_area.d.ts +10 -0
  82. package/src/core/geom/2d/aabb/aabb2_area.d.ts.map +1 -0
  83. package/src/core/geom/2d/aabb/aabb2_area.js +14 -0
  84. package/src/core/geom/2d/aabb/aabb2_array_combine.d.ts +4 -8
  85. package/src/core/geom/2d/aabb/aabb2_array_combine.d.ts.map +1 -1
  86. package/src/core/geom/2d/aabb/aabb2_array_combine.js +7 -35
  87. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.d.ts +8 -0
  88. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.d.ts.map +1 -0
  89. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.js +24 -0
  90. package/src/core/geom/2d/aabb/aabb2_compute_area.d.ts +4 -7
  91. package/src/core/geom/2d/aabb/aabb2_compute_area.d.ts.map +1 -1
  92. package/src/core/geom/2d/aabb/aabb2_compute_area.js +7 -14
  93. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.d.ts +4 -5
  94. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.d.ts.map +1 -1
  95. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.js +7 -24
  96. package/src/core/geom/2d/aabb/aabb2_compute_intersection.d.ts +15 -0
  97. package/src/core/geom/2d/aabb/aabb2_compute_intersection.d.ts.map +1 -0
  98. package/src/core/geom/2d/aabb/aabb2_compute_intersection.js +42 -0
  99. package/src/core/geom/2d/aabb/aabb2_compute_overlap.d.ts +4 -12
  100. package/src/core/geom/2d/aabb/aabb2_compute_overlap.d.ts.map +1 -1
  101. package/src/core/geom/2d/aabb/aabb2_compute_overlap.js +7 -42
  102. package/src/core/geom/2d/aabb/aabb2_contains_point.d.ts +12 -0
  103. package/src/core/geom/2d/aabb/aabb2_contains_point.d.ts.map +1 -0
  104. package/src/core/geom/2d/aabb/aabb2_contains_point.js +17 -0
  105. package/src/core/geom/2d/aabb/aabb2_from_rectangle.d.ts +8 -0
  106. package/src/core/geom/2d/aabb/aabb2_from_rectangle.d.ts.map +1 -0
  107. package/src/core/geom/2d/aabb/aabb2_from_rectangle.js +29 -0
  108. package/src/core/geom/2d/aabb/aabb2_from_v2_array.d.ts +4 -5
  109. package/src/core/geom/2d/aabb/aabb2_from_v2_array.d.ts.map +1 -1
  110. package/src/core/geom/2d/aabb/aabb2_from_v2_array.js +7 -33
  111. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.d.ts +8 -0
  112. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.d.ts.map +1 -0
  113. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.js +33 -0
  114. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.d.ts +14 -0
  115. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.d.ts.map +1 -0
  116. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.js +21 -0
  117. package/src/core/geom/2d/aabb/aabb2_intersects_point.d.ts +4 -9
  118. package/src/core/geom/2d/aabb/aabb2_intersects_point.d.ts.map +1 -1
  119. package/src/core/geom/2d/aabb/aabb2_intersects_point.js +7 -17
  120. package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts +4 -11
  121. package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts.map +1 -1
  122. package/src/core/geom/2d/aabb/aabb2_overlap_exists.js +7 -21
  123. package/src/core/geom/2d/aabb/aabb2_union_array.d.ts +11 -0
  124. package/src/core/geom/2d/aabb/aabb2_union_array.d.ts.map +1 -0
  125. package/src/core/geom/2d/aabb/aabb2_union_array.js +35 -0
  126. package/src/core/geom/2d/bvh/BVH2D.js +5 -5
  127. package/src/core/geom/2d/circle/circle_compute_circle_intersection.d.ts +4 -11
  128. package/src/core/geom/2d/circle/circle_compute_circle_intersection.d.ts.map +1 -1
  129. package/src/core/geom/2d/circle/circle_compute_circle_intersection.js +7 -64
  130. package/src/core/geom/2d/circle/circle_compute_circle_penetration.d.ts +4 -9
  131. package/src/core/geom/2d/circle/circle_compute_circle_penetration.d.ts.map +1 -1
  132. package/src/core/geom/2d/circle/circle_compute_circle_penetration.js +7 -32
  133. package/src/core/geom/2d/circle/circle_compute_intersection.d.ts +14 -0
  134. package/src/core/geom/2d/circle/circle_compute_intersection.d.ts.map +1 -0
  135. package/src/core/geom/2d/circle/circle_compute_intersection.js +64 -0
  136. package/src/core/geom/2d/circle/circle_compute_penetration.d.ts +12 -0
  137. package/src/core/geom/2d/circle/circle_compute_penetration.d.ts.map +1 -0
  138. package/src/core/geom/2d/circle/circle_compute_penetration.js +32 -0
  139. package/src/core/geom/2d/circle/circle_contains_point.d.ts +11 -0
  140. package/src/core/geom/2d/circle/circle_contains_point.d.ts.map +1 -0
  141. package/src/core/geom/2d/circle/circle_contains_point.js +16 -0
  142. package/src/core/geom/2d/circle/circle_intersects_point.d.ts +4 -8
  143. package/src/core/geom/2d/circle/circle_intersects_point.d.ts.map +1 -1
  144. package/src/core/geom/2d/circle/circle_intersects_point.js +7 -16
  145. package/src/core/geom/2d/compute_polygon_area_2d.d.ts +4 -5
  146. package/src/core/geom/2d/compute_polygon_area_2d.d.ts.map +1 -1
  147. package/src/core/geom/2d/compute_polygon_area_2d.js +7 -34
  148. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.d.ts +17 -0
  149. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.d.ts.map +1 -0
  150. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.js +156 -0
  151. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts +17 -0
  152. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts.map +1 -0
  153. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.js +288 -0
  154. package/src/core/geom/2d/convex-hull/convex_hull_jarvis_2d.js +2 -2
  155. package/src/core/geom/2d/convex-hull/convex_hull_monotone_2d.js +3 -3
  156. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts +4 -14
  157. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts.map +1 -1
  158. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.js +7 -156
  159. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.d.ts +4 -14
  160. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.d.ts.map +1 -1
  161. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.js +7 -288
  162. package/src/core/geom/2d/convex-hull/orient2d_indexed.d.ts +10 -0
  163. package/src/core/geom/2d/convex-hull/orient2d_indexed.d.ts.map +1 -0
  164. package/src/core/geom/2d/convex-hull/orient2d_indexed.js +22 -0
  165. package/src/core/geom/2d/convex-hull/orientation3_array.d.ts +4 -7
  166. package/src/core/geom/2d/convex-hull/orientation3_array.d.ts.map +1 -1
  167. package/src/core/geom/2d/convex-hull/orientation3_array.js +7 -22
  168. package/src/core/geom/2d/hash-grid/shg_query_elements_line.js +3 -3
  169. package/src/core/geom/2d/intersect_ray_2d.d.ts +4 -13
  170. package/src/core/geom/2d/intersect_ray_2d.d.ts.map +1 -1
  171. package/src/core/geom/2d/intersect_ray_2d.js +7 -49
  172. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.d.ts +11 -0
  173. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.d.ts.map +1 -0
  174. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.js +39 -0
  175. package/src/core/geom/2d/line/line2_distance_to_point_sqr.d.ts +4 -8
  176. package/src/core/geom/2d/line/line2_distance_to_point_sqr.d.ts.map +1 -1
  177. package/src/core/geom/2d/line/line2_distance_to_point_sqr.js +7 -39
  178. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts +23 -0
  179. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts.map +1 -0
  180. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.js +44 -0
  181. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.d.ts +4 -11
  182. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.d.ts.map +1 -1
  183. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.js +7 -35
  184. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.d.ts +4 -17
  185. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.d.ts.map +1 -1
  186. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.js +7 -51
  187. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.d.ts +4 -7
  188. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.d.ts.map +1 -1
  189. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.js +7 -15
  190. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.d.ts +4 -6
  191. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.d.ts.map +1 -1
  192. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.js +7 -30
  193. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts +4 -20
  194. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts.map +1 -1
  195. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.js +4 -41
  196. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.d.ts +4 -12
  197. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.d.ts.map +1 -1
  198. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.js +7 -29
  199. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.d.ts +16 -0
  200. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.d.ts.map +1 -0
  201. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.js +49 -0
  202. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.d.ts +15 -0
  203. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.d.ts.map +1 -0
  204. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.js +29 -0
  205. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.d.ts +20 -0
  206. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.d.ts.map +1 -0
  207. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.js +51 -0
  208. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.d.ts +9 -0
  209. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.d.ts.map +1 -0
  210. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.js +28 -0
  211. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.d.ts +14 -0
  212. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.d.ts.map +1 -0
  213. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.js +33 -0
  214. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.d.ts +10 -0
  215. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.d.ts.map +1 -0
  216. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.js +13 -0
  217. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.d.ts +17 -0
  218. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.d.ts.map +1 -0
  219. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.js +50 -0
  220. package/src/core/geom/2d/polygon/polygon2_signed_area.d.ts +8 -0
  221. package/src/core/geom/2d/polygon/polygon2_signed_area.d.ts.map +1 -0
  222. package/src/core/geom/2d/polygon/polygon2_signed_area.js +34 -0
  223. package/src/core/geom/2d/quad-tree/qt_collect_by_box.js +3 -3
  224. package/src/core/geom/2d/quad-tree/qt_collect_by_point.js +3 -3
  225. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.d.ts +12 -0
  226. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.d.ts.map +1 -0
  227. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.js +62 -0
  228. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.d.ts +4 -9
  229. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.d.ts.map +1 -1
  230. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.js +7 -62
  231. package/src/core/geom/2d/r-tree/StaticR2Tree.js +3 -3
  232. package/src/core/geom/2d/rectangle_to_aabb.d.ts +4 -5
  233. package/src/core/geom/2d/rectangle_to_aabb.d.ts.map +1 -1
  234. package/src/core/geom/2d/rectangle_to_aabb.js +7 -29
  235. package/src/core/geom/2d/spline2_quadratic_bezier.d.ts +13 -0
  236. package/src/core/geom/2d/spline2_quadratic_bezier.d.ts.map +1 -0
  237. package/src/core/geom/2d/spline2_quadratic_bezier.js +26 -0
  238. package/src/core/geom/2d/spline_bezier2_2d.d.ts +4 -10
  239. package/src/core/geom/2d/spline_bezier2_2d.d.ts.map +1 -1
  240. package/src/core/geom/2d/spline_bezier2_2d.js +7 -26
  241. package/src/core/geom/2d/triangle/tri2_compute_barycentric.d.ts +15 -0
  242. package/src/core/geom/2d/triangle/tri2_compute_barycentric.d.ts.map +1 -0
  243. package/src/core/geom/2d/triangle/tri2_compute_barycentric.js +48 -0
  244. package/src/core/geom/2d/triangle/tri2_contains_point.d.ts +14 -0
  245. package/src/core/geom/2d/triangle/tri2_contains_point.d.ts.map +1 -0
  246. package/src/core/geom/2d/triangle/tri2_contains_point.js +39 -0
  247. package/src/core/geom/2d/triangle/tri2_signed_area.d.ts +12 -0
  248. package/src/core/geom/2d/triangle/tri2_signed_area.d.ts.map +1 -0
  249. package/src/core/geom/2d/triangle/tri2_signed_area.js +23 -0
  250. package/src/core/geom/2d/triangle2d_compute_area.d.ts +4 -9
  251. package/src/core/geom/2d/triangle2d_compute_area.d.ts.map +1 -1
  252. package/src/core/geom/2d/triangle2d_compute_area.js +7 -23
  253. package/src/core/geom/2d/triangle2d_contains_point.d.ts +4 -11
  254. package/src/core/geom/2d/triangle2d_contains_point.d.ts.map +1 -1
  255. package/src/core/geom/2d/triangle2d_contains_point.js +7 -39
  256. package/src/core/geom/2d/triangle2d_get_barycentric.d.ts +4 -12
  257. package/src/core/geom/2d/triangle2d_get_barycentric.d.ts.map +1 -1
  258. package/src/core/geom/2d/triangle2d_get_barycentric.js +7 -48
  259. package/src/core/geom/3d/aabb/AABB3.js +6 -6
  260. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.d.ts +4 -6
  261. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.d.ts.map +1 -1
  262. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.js +7 -29
  263. package/src/core/geom/3d/aabb/aabb3_array_near_distance_to_intersection_ray_segment.js +2 -2
  264. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.d.ts +4 -4
  265. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.d.ts.map +1 -1
  266. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.js +7 -10
  267. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts +11 -0
  268. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts.map +1 -1
  269. package/src/core/geom/3d/aabb/aabb3_build_frustum.js +6 -1
  270. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.d.ts +13 -0
  271. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.d.ts.map +1 -0
  272. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.js +46 -0
  273. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.d.ts +9 -0
  274. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.d.ts.map +1 -0
  275. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.js +29 -0
  276. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.d.ts +15 -0
  277. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.d.ts.map +1 -0
  278. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.js +57 -0
  279. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.d.ts +4 -5
  280. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.d.ts.map +1 -1
  281. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.js +7 -21
  282. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.d.ts +22 -0
  283. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.d.ts.map +1 -0
  284. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.js +298 -0
  285. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.d.ts +4 -9
  286. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.d.ts.map +1 -1
  287. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.js +7 -19
  288. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.d.ts +4 -6
  289. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.d.ts.map +1 -1
  290. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.js +7 -86
  291. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.d.ts +4 -9
  292. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.d.ts.map +1 -1
  293. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.js +7 -16
  294. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.d.ts +4 -19
  295. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.d.ts.map +1 -1
  296. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.js +7 -298
  297. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.d.ts +8 -0
  298. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.d.ts.map +1 -0
  299. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.js +59 -0
  300. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.d.ts +4 -5
  301. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.d.ts.map +1 -1
  302. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.js +7 -59
  303. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.d.ts +7 -0
  304. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.d.ts.map +1 -0
  305. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.js +18 -0
  306. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.d.ts +4 -4
  307. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.d.ts.map +1 -1
  308. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.js +7 -18
  309. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.d.ts +12 -0
  310. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.d.ts.map +1 -0
  311. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.js +46 -0
  312. package/src/core/geom/3d/aabb/aabb3_half_surface_area.d.ts +7 -0
  313. package/src/core/geom/3d/aabb/aabb3_half_surface_area.d.ts.map +1 -0
  314. package/src/core/geom/3d/aabb/aabb3_half_surface_area.js +10 -0
  315. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.d.ts +12 -0
  316. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.d.ts.map +1 -0
  317. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.js +19 -0
  318. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.d.ts +4 -10
  319. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.d.ts.map +1 -1
  320. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.js +7 -46
  321. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.d.ts +4 -15
  322. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.d.ts.map +1 -1
  323. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.js +7 -77
  324. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.d.ts +13 -0
  325. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.d.ts.map +1 -1
  326. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.js +27 -6
  327. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.d.ts +18 -0
  328. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.d.ts.map +1 -0
  329. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.js +77 -0
  330. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.d.ts +4 -17
  331. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.d.ts.map +1 -1
  332. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.js +7 -70
  333. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.d.ts +4 -12
  334. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.d.ts.map +1 -1
  335. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.js +4 -54
  336. package/src/core/geom/3d/aabb/aabb3_projected_area.d.ts +9 -0
  337. package/src/core/geom/3d/aabb/aabb3_projected_area.d.ts.map +1 -0
  338. package/src/core/geom/3d/aabb/aabb3_projected_area.js +86 -0
  339. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.d.ts +38 -0
  340. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.d.ts.map +1 -0
  341. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.js +95 -0
  342. package/src/core/geom/3d/aabb/aabb3_raycast.d.ts +4 -22
  343. package/src/core/geom/3d/aabb/aabb3_raycast.d.ts.map +1 -1
  344. package/src/core/geom/3d/aabb/aabb3_raycast.js +7 -109
  345. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.d.ts +25 -0
  346. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.d.ts.map +1 -0
  347. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.js +109 -0
  348. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH.js +2 -2
  349. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.d.ts +7 -1
  350. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.d.ts.map +1 -1
  351. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.js +8 -5
  352. package/src/core/geom/3d/aabb/aabb3_surface_area.d.ts +12 -0
  353. package/src/core/geom/3d/aabb/aabb3_surface_area.d.ts.map +1 -0
  354. package/src/core/geom/3d/aabb/aabb3_surface_area.js +16 -0
  355. package/src/core/geom/3d/aabb/aabb3_transform_oriented_inverse.js +2 -2
  356. package/src/core/geom/3d/aabb/aabb3_transformed_compute_plane_side.d.ts.map +1 -1
  357. package/src/core/geom/3d/aabb/aabb3_transformed_compute_plane_side.js +4 -1
  358. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.d.ts +8 -0
  359. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.d.ts.map +1 -0
  360. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.js +21 -0
  361. package/src/core/geom/3d/aabb/aabb_nd_from_points.d.ts +10 -0
  362. package/src/core/geom/3d/aabb/aabb_nd_from_points.d.ts.map +1 -0
  363. package/src/core/geom/3d/aabb/aabb_nd_from_points.js +39 -0
  364. package/src/core/geom/3d/aabb/compute_aabb_from_points.d.ts +4 -7
  365. package/src/core/geom/3d/aabb/compute_aabb_from_points.d.ts.map +1 -1
  366. package/src/core/geom/3d/aabb/compute_aabb_from_points.js +7 -39
  367. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts +4 -9
  368. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts.map +1 -1
  369. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.js +4 -43
  370. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.d.ts +40 -0
  371. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.d.ts.map +1 -0
  372. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.js +67 -0
  373. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_iterative.d.ts +45 -0
  374. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_iterative.d.ts.map +1 -0
  375. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_iterative.js +137 -0
  376. package/src/core/geom/3d/circle3_compute_bounding_box.d.ts +14 -0
  377. package/src/core/geom/3d/circle3_compute_bounding_box.d.ts.map +1 -0
  378. package/src/core/geom/3d/circle3_compute_bounding_box.js +35 -0
  379. package/src/core/geom/3d/compute_circle_bounding_box.d.ts +4 -11
  380. package/src/core/geom/3d/compute_circle_bounding_box.d.ts.map +1 -1
  381. package/src/core/geom/3d/compute_circle_bounding_box.js +7 -35
  382. package/src/core/geom/3d/cone/computeConeBoundingBox.d.ts +4 -11
  383. package/src/core/geom/3d/cone/computeConeBoundingBox.d.ts.map +1 -1
  384. package/src/core/geom/3d/cone/computeConeBoundingBox.js +7 -58
  385. package/src/core/geom/3d/cone/computeConePlaneSide.d.ts +4 -16
  386. package/src/core/geom/3d/cone/computeConePlaneSide.d.ts.map +1 -1
  387. package/src/core/geom/3d/cone/computeConePlaneSide.js +7 -86
  388. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.d.ts +4 -5
  389. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.d.ts.map +1 -1
  390. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.js +7 -97
  391. package/src/core/geom/3d/cone/cone_compute_bounding_box.d.ts +14 -0
  392. package/src/core/geom/3d/cone/cone_compute_bounding_box.d.ts.map +1 -0
  393. package/src/core/geom/3d/cone/cone_compute_bounding_box.js +58 -0
  394. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.d.ts +8 -0
  395. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.d.ts.map +1 -0
  396. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.js +97 -0
  397. package/src/core/geom/3d/cone/cone_compute_plane_side.d.ts +19 -0
  398. package/src/core/geom/3d/cone/cone_compute_plane_side.d.ts.map +1 -0
  399. package/src/core/geom/3d/cone/cone_compute_plane_side.js +86 -0
  400. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.d.ts +4 -8
  401. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.d.ts.map +1 -1
  402. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.js +7 -45
  403. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.d.ts +4 -9
  404. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.d.ts.map +1 -1
  405. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.js +7 -112
  406. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.d.ts +12 -0
  407. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.d.ts.map +1 -0
  408. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.js +110 -0
  409. package/src/core/geom/3d/frustum/frustum3_from_aabb.d.ts +19 -0
  410. package/src/core/geom/3d/frustum/frustum3_from_aabb.d.ts.map +1 -0
  411. package/src/core/geom/3d/frustum/frustum3_from_aabb.js +60 -0
  412. package/src/core/geom/3d/frustum/frustum3_matrix4_project.d.ts +10 -0
  413. package/src/core/geom/3d/frustum/frustum3_matrix4_project.d.ts.map +1 -0
  414. package/src/core/geom/3d/frustum/frustum3_matrix4_project.js +18 -0
  415. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.d.ts +11 -0
  416. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.d.ts.map +1 -0
  417. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.js +45 -0
  418. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.d.ts +7 -0
  419. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.d.ts.map +1 -0
  420. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.js +26 -0
  421. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.d.ts +10 -0
  422. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.d.ts.map +1 -0
  423. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.js +96 -0
  424. package/src/core/geom/3d/frustum/frustum_compute_corners.js +9 -9
  425. package/src/core/geom/3d/frustum/frustum_matrix4_project.d.ts +4 -7
  426. package/src/core/geom/3d/frustum/frustum_matrix4_project.d.ts.map +1 -1
  427. package/src/core/geom/3d/frustum/frustum_matrix4_project.js +7 -18
  428. package/src/core/geom/3d/frustum/hexahedron_from_aabb.d.ts +4 -16
  429. package/src/core/geom/3d/frustum/hexahedron_from_aabb.d.ts.map +1 -1
  430. package/src/core/geom/3d/frustum/hexahedron_from_aabb.js +7 -60
  431. package/src/core/geom/3d/frustum/read_three_planes_to_array.d.ts.map +1 -1
  432. package/src/core/geom/3d/frustum/read_three_planes_to_array.js +7 -26
  433. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.d.ts +4 -7
  434. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.d.ts.map +1 -1
  435. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.js +7 -96
  436. package/src/core/geom/3d/funnel_string_pull.d.ts.map +1 -0
  437. package/src/{engine/navigation/mesh → core/geom/3d}/funnel_string_pull.js +1 -1
  438. package/src/core/geom/3d/gjk/GJK_REVIEW_NOTES.md +146 -0
  439. package/src/core/geom/3d/gjk/gjk.js +4 -4
  440. package/src/core/geom/3d/gjk/gjk_epa_penetration.js +13 -13
  441. package/src/core/geom/3d/line/line3_closest_points_segment_segment.d.ts +4 -24
  442. package/src/core/geom/3d/line/line3_closest_points_segment_segment.d.ts.map +1 -1
  443. package/src/core/geom/3d/line/line3_closest_points_segment_segment.js +4 -85
  444. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.d.ts.map +1 -1
  445. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.js +7 -34
  446. package/src/core/geom/3d/line/line3_compute_segment_closest_point.d.ts +16 -0
  447. package/src/core/geom/3d/line/line3_compute_segment_closest_point.d.ts.map +1 -0
  448. package/src/core/geom/3d/line/line3_compute_segment_closest_point.js +34 -0
  449. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.d.ts +19 -0
  450. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.d.ts.map +1 -0
  451. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.js +48 -0
  452. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.d.ts +44 -0
  453. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.d.ts.map +1 -0
  454. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.js +153 -0
  455. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.d.ts +7 -0
  456. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.d.ts.map +1 -0
  457. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.js +7 -0
  458. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.d.ts +4 -16
  459. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.d.ts.map +1 -1
  460. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.js +7 -48
  461. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.d.ts +1 -1
  462. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.js +2 -2
  463. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.d.ts +27 -0
  464. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.d.ts.map +1 -0
  465. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.js +88 -0
  466. package/src/core/geom/3d/line/segment3_point_distance_to_segments.d.ts +11 -0
  467. package/src/core/geom/3d/line/segment3_point_distance_to_segments.d.ts.map +1 -0
  468. package/src/core/geom/3d/line/segment3_point_distance_to_segments.js +25 -0
  469. package/src/core/geom/3d/mat4/allocate_m4.d.ts +4 -3
  470. package/src/core/geom/3d/mat4/allocate_m4.d.ts.map +1 -1
  471. package/src/core/geom/3d/mat4/allocate_m4.js +7 -16
  472. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.d.ts +4 -9
  473. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.d.ts.map +1 -1
  474. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.js +7 -55
  475. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.d.ts +4 -9
  476. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.d.ts.map +1 -1
  477. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.js +7 -30
  478. package/src/core/geom/3d/mat4/compose_matrix4_array.d.ts +4 -19
  479. package/src/core/geom/3d/mat4/compose_matrix4_array.d.ts.map +1 -1
  480. package/src/core/geom/3d/mat4/compose_matrix4_array.js +7 -53
  481. package/src/core/geom/3d/mat4/decompose_matrix_4_array.d.ts +4 -6
  482. package/src/core/geom/3d/mat4/decompose_matrix_4_array.d.ts.map +1 -1
  483. package/src/core/geom/3d/mat4/decompose_matrix_4_array.js +7 -76
  484. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.d.ts +4 -30
  485. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.d.ts.map +1 -1
  486. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.js +7 -124
  487. package/src/core/geom/3d/mat4/m4_allocate.d.ts +6 -0
  488. package/src/core/geom/3d/mat4/m4_allocate.d.ts.map +1 -0
  489. package/src/core/geom/3d/mat4/m4_allocate.js +16 -0
  490. package/src/core/geom/3d/mat4/m4_compose.d.ts +22 -0
  491. package/src/core/geom/3d/mat4/m4_compose.d.ts.map +1 -0
  492. package/src/core/geom/3d/mat4/m4_compose.js +53 -0
  493. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.d.ts +7 -0
  494. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.d.ts.map +1 -0
  495. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.js +7 -0
  496. package/src/core/geom/3d/mat4/m4_decompose.d.ts +9 -0
  497. package/src/core/geom/3d/mat4/m4_decompose.d.ts.map +1 -0
  498. package/src/core/geom/3d/mat4/m4_decompose.js +76 -0
  499. package/src/core/geom/3d/mat4/m4_euler_angles.d.ts +33 -0
  500. package/src/core/geom/3d/mat4/m4_euler_angles.d.ts.map +1 -0
  501. package/src/core/geom/3d/mat4/m4_euler_angles.js +124 -0
  502. package/src/core/geom/3d/mat4/m4_normal_matrix3.d.ts +20 -0
  503. package/src/core/geom/3d/mat4/m4_normal_matrix3.d.ts.map +1 -0
  504. package/src/core/geom/3d/mat4/m4_normal_matrix3.js +39 -0
  505. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.d.ts +12 -0
  506. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.d.ts.map +1 -0
  507. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.js +55 -0
  508. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.d.ts +12 -0
  509. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.d.ts.map +1 -0
  510. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.js +30 -0
  511. package/src/core/geom/3d/morton/mortonEncode_LUT.d.ts +4 -9
  512. package/src/core/geom/3d/morton/mortonEncode_LUT.d.ts.map +1 -1
  513. package/src/core/geom/3d/morton/mortonEncode_LUT.js +7 -143
  514. package/src/core/geom/3d/morton/mortonEncode_magicbits.d.ts +4 -9
  515. package/src/core/geom/3d/morton/mortonEncode_magicbits.d.ts.map +1 -1
  516. package/src/core/geom/3d/morton/mortonEncode_magicbits.js +7 -20
  517. package/src/core/geom/3d/morton/v3_morton_encode.d.ts +2 -2
  518. package/src/core/geom/3d/morton/v3_morton_encode.d.ts.map +1 -1
  519. package/src/core/geom/3d/morton/v3_morton_encode.js +2 -2
  520. package/src/core/geom/3d/morton/v3_morton_encode_bounded.d.ts +2 -2
  521. package/src/core/geom/3d/morton/v3_morton_encode_bounded.d.ts.map +1 -1
  522. package/src/core/geom/3d/morton/v3_morton_encode_bounded.js +1 -1
  523. package/src/core/geom/3d/morton/v3_morton_encode_lut.d.ts +12 -0
  524. package/src/core/geom/3d/morton/v3_morton_encode_lut.d.ts.map +1 -0
  525. package/src/core/geom/3d/morton/v3_morton_encode_lut.js +143 -0
  526. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.d.ts +12 -0
  527. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.d.ts.map +1 -0
  528. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.js +20 -0
  529. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.d.ts +1 -14
  530. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.d.ts.map +1 -1
  531. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.js +5 -29
  532. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.d.ts +15 -0
  533. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.d.ts.map +1 -0
  534. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.js +28 -0
  535. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.d.ts +9 -0
  536. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.d.ts.map +1 -0
  537. package/src/core/geom/3d/normal/{lamber_azimuth/transform.js → lambert_azimuth/decode_azimuth_to_unit.js} +30 -61
  538. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.d.ts +10 -0
  539. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.d.ts.map +1 -0
  540. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.js +19 -0
  541. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.d.ts +9 -0
  542. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.d.ts.map +1 -0
  543. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.js +38 -0
  544. package/src/core/geom/3d/normal/spherical/{sphere_map_transform.d.ts → encode_unit_to_spheremap.d.ts} +2 -2
  545. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.d.ts.map +1 -0
  546. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.js +30 -0
  547. package/src/core/geom/3d/octahedra/octahedral_uv_to_direction.js +2 -2
  548. package/src/core/geom/3d/plane/is_point_within_planes.d.ts +4 -10
  549. package/src/core/geom/3d/plane/is_point_within_planes.d.ts.map +1 -1
  550. package/src/core/geom/3d/plane/is_point_within_planes.js +7 -46
  551. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.d.ts +25 -0
  552. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.d.ts.map +1 -0
  553. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.js +72 -0
  554. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.d.ts +11 -0
  555. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.d.ts.map +1 -0
  556. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.js +27 -0
  557. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.d.ts +4 -22
  558. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.d.ts.map +1 -1
  559. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.js +7 -72
  560. package/src/core/geom/3d/plane/plane3_compute_intersection.d.ts +17 -0
  561. package/src/core/geom/3d/plane/plane3_compute_intersection.d.ts.map +1 -0
  562. package/src/core/geom/3d/plane/plane3_compute_intersection.js +76 -0
  563. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts +14 -0
  564. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts.map +1 -0
  565. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.js +82 -0
  566. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.d.ts +4 -11
  567. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.d.ts.map +1 -1
  568. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.js +7 -82
  569. package/src/core/geom/3d/plane/plane3_contains_point_within_set.d.ts +13 -0
  570. package/src/core/geom/3d/plane/plane3_contains_point_within_set.d.ts.map +1 -0
  571. package/src/core/geom/3d/plane/plane3_contains_point_within_set.js +46 -0
  572. package/src/core/geom/3d/plane/plane3_intersect_plane.d.ts +4 -14
  573. package/src/core/geom/3d/plane/plane3_intersect_plane.d.ts.map +1 -1
  574. package/src/core/geom/3d/plane/plane3_intersect_plane.js +7 -76
  575. package/src/core/geom/3d/plane/plane3_matrix4_project.js +4 -4
  576. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.d.ts +4 -8
  577. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.d.ts.map +1 -1
  578. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.js +7 -27
  579. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.d.ts +4 -5
  580. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.d.ts.map +1 -1
  581. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.js +7 -11
  582. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.d.ts +12 -0
  583. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.d.ts.map +1 -0
  584. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.js +66 -0
  585. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.d.ts +14 -0
  586. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.d.ts.map +1 -0
  587. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.js +110 -0
  588. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.d.ts +8 -0
  589. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.d.ts.map +1 -0
  590. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.js +11 -0
  591. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.d.ts +4 -9
  592. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.d.ts.map +1 -1
  593. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.js +7 -57
  594. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.d.ts +4 -11
  595. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.d.ts.map +1 -1
  596. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.js +7 -110
  597. package/src/core/geom/3d/ray/Ray3.js +4 -4
  598. package/src/core/geom/3d/ray/ray3_array_apply_matrix4.js +2 -2
  599. package/src/core/geom/3d/ray/ray3_array_compose.d.ts +4 -9
  600. package/src/core/geom/3d/ray/ray3_array_compose.d.ts.map +1 -1
  601. package/src/core/geom/3d/ray/ray3_array_compose.js +7 -19
  602. package/src/core/geom/3d/ray/ray3_compose_array.d.ts +12 -0
  603. package/src/core/geom/3d/ray/ray3_compose_array.d.ts.map +1 -0
  604. package/src/core/geom/3d/ray/ray3_compose_array.js +19 -0
  605. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts +16 -0
  606. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts.map +1 -0
  607. package/src/core/geom/3d/ray/ray3_compute_closest_point.js +43 -0
  608. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.d.ts +4 -13
  609. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.d.ts.map +1 -1
  610. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.js +7 -43
  611. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.d.ts +15 -0
  612. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.d.ts.map +1 -0
  613. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.js +31 -0
  614. package/src/core/geom/3d/ray/ray3_distance_to_point.d.ts +4 -12
  615. package/src/core/geom/3d/ray/ray3_distance_to_point.d.ts.map +1 -1
  616. package/src/core/geom/3d/ray/ray3_distance_to_point.js +7 -31
  617. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.d.ts +4 -7
  618. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.d.ts.map +1 -1
  619. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.js +7 -35
  620. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.d.ts +10 -0
  621. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.d.ts.map +1 -0
  622. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.js +35 -0
  623. package/src/core/geom/3d/shape/AbstractShape3D.d.ts +13 -0
  624. package/src/core/geom/3d/shape/AbstractShape3D.d.ts.map +1 -1
  625. package/src/core/geom/3d/shape/AbstractShape3D.js +16 -0
  626. package/src/core/geom/3d/shape/BoxShape3D.d.ts +1 -0
  627. package/src/core/geom/3d/shape/BoxShape3D.d.ts.map +1 -1
  628. package/src/core/geom/3d/shape/BoxShape3D.js +21 -5
  629. package/src/core/geom/3d/shape/CapsuleShape3D.d.ts +1 -0
  630. package/src/core/geom/3d/shape/CapsuleShape3D.d.ts.map +1 -1
  631. package/src/core/geom/3d/shape/CapsuleShape3D.js +23 -4
  632. package/src/core/geom/3d/shape/ConvexHullShape3D.js +3 -3
  633. package/src/core/geom/3d/shape/CylinderShape3D.js +2 -2
  634. package/src/core/geom/3d/shape/MeshShape3D.d.ts +39 -4
  635. package/src/core/geom/3d/shape/MeshShape3D.d.ts.map +1 -1
  636. package/src/core/geom/3d/shape/MeshShape3D.js +120 -11
  637. package/src/core/geom/3d/shape/SphereShape3D.d.ts +1 -0
  638. package/src/core/geom/3d/shape/SphereShape3D.d.ts.map +1 -1
  639. package/src/core/geom/3d/shape/SphereShape3D.js +17 -2
  640. package/src/core/geom/3d/shape/TransformedShape3D.d.ts +7 -3
  641. package/src/core/geom/3d/shape/TransformedShape3D.d.ts.map +1 -1
  642. package/src/core/geom/3d/shape/TransformedShape3D.js +3 -1
  643. package/src/core/geom/3d/shape/Triangle3D.d.ts +1 -1
  644. package/src/core/geom/3d/shape/Triangle3D.js +5 -5
  645. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.d.ts +30 -0
  646. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.d.ts.map +1 -0
  647. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.js +64 -0
  648. package/src/core/geom/3d/shape/shape_mesh_from_geometry.d.ts +4 -27
  649. package/src/core/geom/3d/shape/shape_mesh_from_geometry.d.ts.map +1 -1
  650. package/src/core/geom/3d/shape/shape_mesh_from_geometry.js +4 -61
  651. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.d.ts +61 -0
  652. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.d.ts.map +1 -0
  653. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.js +153 -0
  654. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.d.ts +4 -58
  655. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.d.ts.map +1 -1
  656. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.js +7 -153
  657. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.d.ts +4 -5
  658. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.d.ts.map +1 -1
  659. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.js +7 -74
  660. package/src/core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.js +2 -2
  661. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.d.ts +8 -0
  662. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.d.ts.map +1 -0
  663. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.js +94 -0
  664. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.d.ts +4 -5
  665. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.d.ts.map +1 -1
  666. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.js +7 -94
  667. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.d.ts +4 -6
  668. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.d.ts.map +1 -1
  669. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.js +7 -17
  670. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.d.ts +9 -0
  671. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.d.ts.map +1 -0
  672. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.js +17 -0
  673. package/src/core/geom/3d/sphere/sphere_array_intersects_point.d.ts +4 -7
  674. package/src/core/geom/3d/sphere/sphere_array_intersects_point.d.ts.map +1 -1
  675. package/src/core/geom/3d/sphere/sphere_array_intersects_point.js +7 -15
  676. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.d.ts +4 -10
  677. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.d.ts.map +1 -1
  678. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.js +7 -25
  679. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.d.ts +8 -0
  680. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.d.ts.map +1 -0
  681. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.js +74 -0
  682. package/src/core/geom/3d/sphere/sphere_contains_point.d.ts +13 -0
  683. package/src/core/geom/3d/sphere/sphere_contains_point.d.ts.map +1 -0
  684. package/src/core/geom/3d/sphere/sphere_contains_point.js +29 -0
  685. package/src/core/geom/3d/sphere/sphere_fibonacci_point.d.ts +2 -2
  686. package/src/core/geom/3d/sphere/sphere_fibonacci_point.d.ts.map +1 -1
  687. package/src/core/geom/3d/sphere/sphere_fibonacci_point.js +1 -1
  688. package/src/core/geom/3d/sphere/sphere_intersects_point.d.ts +4 -10
  689. package/src/core/geom/3d/sphere/sphere_intersects_point.d.ts.map +1 -1
  690. package/src/core/geom/3d/sphere/sphere_intersects_point.js +7 -29
  691. package/src/core/geom/3d/sphere/sphere_matrix4_transform.d.ts +7 -0
  692. package/src/core/geom/3d/sphere/sphere_matrix4_transform.d.ts.map +1 -1
  693. package/src/core/geom/3d/sphere/sphere_matrix4_transform.js +6 -2
  694. package/src/core/geom/3d/sphere/sphere_packed_contains_point.d.ts +10 -0
  695. package/src/core/geom/3d/sphere/sphere_packed_contains_point.d.ts.map +1 -0
  696. package/src/core/geom/3d/sphere/sphere_packed_contains_point.js +15 -0
  697. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.d.ts +13 -0
  698. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.d.ts.map +1 -0
  699. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.js +25 -0
  700. package/src/core/geom/3d/sphere/sphere_project.js +2 -2
  701. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.d.ts +9 -0
  702. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.d.ts.map +1 -0
  703. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.js +45 -0
  704. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.d.ts +4 -6
  705. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.d.ts.map +1 -1
  706. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.js +7 -45
  707. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.d.ts +4 -6
  708. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.d.ts.map +1 -1
  709. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.js +7 -32
  710. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.d.ts +9 -0
  711. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.d.ts.map +1 -0
  712. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.js +32 -0
  713. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.d.ts +10 -0
  714. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.d.ts.map +1 -0
  715. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.js +29 -0
  716. package/src/core/geom/3d/sphere/spherical_from_cartesian.d.ts +4 -7
  717. package/src/core/geom/3d/sphere/spherical_from_cartesian.d.ts.map +1 -1
  718. package/src/core/geom/3d/sphere/spherical_from_cartesian.js +7 -29
  719. package/src/core/geom/3d/tetrahedra/compute_bounding_simplex_3d.js +5 -5
  720. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.d.ts.map +1 -1
  721. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.js +3 -5
  722. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.d.ts +4 -12
  723. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.d.ts.map +1 -1
  724. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.js +4 -19
  725. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.d.ts +4 -6
  726. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.d.ts.map +1 -1
  727. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.js +7 -18
  728. package/src/core/geom/3d/tetrahedra/delaunay/compute_delaunay_tetrahedral_mesh.js +2 -2
  729. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.d.ts +4 -7
  730. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.d.ts.map +1 -1
  731. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.js +7 -166
  732. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.d.ts +10 -0
  733. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.d.ts.map +1 -0
  734. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.js +166 -0
  735. package/src/core/geom/3d/tetrahedra/prototypeTetrahedraBuilder.js +2 -2
  736. package/src/core/geom/3d/tetrahedra/prototype_tetrahedrize_mesh.js +6 -8
  737. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js +3 -3
  738. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.d.ts +15 -0
  739. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.d.ts.map +1 -0
  740. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.js +22 -0
  741. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.d.ts +9 -0
  742. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.d.ts.map +1 -0
  743. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.js +18 -0
  744. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.d.ts +24 -0
  745. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.d.ts.map +1 -0
  746. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.js +39 -0
  747. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_improve_quality.js +12 -12
  748. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.d.ts +4 -21
  749. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.d.ts.map +1 -1
  750. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.js +7 -39
  751. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_quality.js +5 -5
  752. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_signed_volume.js +2 -2
  753. package/src/core/geom/3d/tetrahedra/triangle/prototype.js +5 -4
  754. package/src/core/geom/3d/tetrahedra/triangle/trace_triangular_depth_map.js +2 -2
  755. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.d.ts +2 -0
  756. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.d.ts.map +1 -0
  757. package/src/core/geom/3d/tetrahedra/triangle/{triangle_encode_rasterized_depth.js → triangle_decode_depth.js} +59 -112
  758. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.d.ts +12 -0
  759. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.d.ts.map +1 -0
  760. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.js +54 -0
  761. package/src/core/geom/3d/tetrahedra/validate_neighbour.d.ts +10 -0
  762. package/src/core/geom/3d/tetrahedra/validate_neighbour.d.ts.map +1 -0
  763. package/src/core/geom/3d/tetrahedra/validate_neighbour.js +70 -0
  764. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.d.ts +0 -16
  765. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.d.ts.map +1 -1
  766. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.js +69 -186
  767. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.d.ts +9 -0
  768. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.d.ts.map +1 -0
  769. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.js +50 -0
  770. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.d.ts +4 -4
  771. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.d.ts.map +1 -1
  772. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.js +7 -37
  773. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.d.ts +4 -4
  774. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.d.ts.map +1 -1
  775. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.js +7 -16
  776. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.d.ts +4 -6
  777. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.d.ts.map +1 -1
  778. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.js +7 -87
  779. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.d.ts +7 -0
  780. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.d.ts.map +1 -0
  781. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.js +16 -0
  782. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.d.ts +7 -0
  783. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.d.ts.map +1 -0
  784. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.js +37 -0
  785. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.d.ts +9 -0
  786. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.d.ts.map +1 -0
  787. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.js +87 -0
  788. package/src/core/geom/3d/topology/build_face_graph_from_mesh.d.ts +0 -7
  789. package/src/core/geom/3d/topology/build_face_graph_from_mesh.d.ts.map +1 -1
  790. package/src/core/geom/3d/topology/build_face_graph_from_mesh.js +78 -113
  791. package/src/core/geom/3d/topology/compareEdges.d.ts +6 -1
  792. package/src/core/geom/3d/topology/compareEdges.d.ts.map +1 -1
  793. package/src/core/geom/3d/topology/compareEdges.js +7 -16
  794. package/src/core/geom/3d/topology/compare_edges.d.ts +8 -0
  795. package/src/core/geom/3d/topology/compare_edges.d.ts.map +1 -0
  796. package/src/core/geom/3d/topology/compare_edges.js +16 -0
  797. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.d.ts +4 -6
  798. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.d.ts.map +1 -1
  799. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.js +7 -108
  800. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.d.ts +9 -0
  801. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.d.ts.map +1 -0
  802. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.js +108 -0
  803. package/src/core/geom/3d/topology/expandConnectivityByLocality.js +2 -2
  804. package/src/core/geom/3d/topology/graph_create_off_mesh_links.d.ts +8 -0
  805. package/src/core/geom/3d/topology/graph_create_off_mesh_links.d.ts.map +1 -0
  806. package/src/core/geom/3d/topology/graph_create_off_mesh_links.js +35 -0
  807. package/src/core/geom/3d/topology/samples/prototypeFloodFill.js +4 -4
  808. package/src/core/geom/3d/topology/simplify/EdgeCollapseCandidate.d.ts.map +1 -1
  809. package/src/core/geom/3d/topology/simplify/EdgeCollapseCandidate.js +9 -8
  810. package/src/core/geom/3d/topology/simplify/collapse_degenerate_edge.js +2 -2
  811. package/src/core/geom/3d/topology/simplify/collapse_edge.d.ts +11 -0
  812. package/src/core/geom/3d/topology/simplify/collapse_edge.d.ts.map +1 -0
  813. package/src/core/geom/3d/topology/simplify/collapse_edge.js +21 -0
  814. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.d.ts +4 -8
  815. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.d.ts.map +1 -1
  816. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.js +7 -82
  817. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.d.ts +11 -0
  818. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.d.ts.map +1 -0
  819. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.js +82 -0
  820. package/src/core/geom/3d/topology/simplify/compute_face_normal_change_dot_product.js +3 -3
  821. package/src/core/geom/3d/topology/simplify/decimate_edge_collapse_snap.js +2 -2
  822. package/src/core/geom/3d/topology/simplify/edge_collapse_quadratic.js +2 -2
  823. package/src/core/geom/3d/topology/simplify/partial_edge_collapse.d.ts +11 -0
  824. package/src/core/geom/3d/topology/simplify/partial_edge_collapse.d.ts.map +1 -0
  825. package/src/core/geom/3d/topology/simplify/{collapseEdge.js → partial_edge_collapse.js} +118 -167
  826. package/src/core/geom/3d/topology/simplify/prototypeMeshSimplification.js +2 -2
  827. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.d.ts +9 -0
  828. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.d.ts.map +1 -0
  829. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.js +16 -0
  830. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.d.ts +10 -0
  831. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.d.ts.map +1 -0
  832. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.js +47 -0
  833. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.d.ts +9 -0
  834. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.d.ts.map +1 -0
  835. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.js +95 -0
  836. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.d.ts +4 -7
  837. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.d.ts.map +1 -1
  838. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.js +7 -28
  839. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.d.ts +10 -0
  840. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.d.ts.map +1 -0
  841. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.js +28 -0
  842. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.d.ts +8 -0
  843. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.d.ts.map +1 -0
  844. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.js +20 -0
  845. package/src/core/geom/3d/topology/simplify/simplifyTopoMesh.js +2 -2
  846. package/src/core/geom/3d/topology/simplify/simplifyTopoMesh2.js +2 -2
  847. package/src/core/geom/3d/topology/struct/TopoMesh.d.ts +3 -3
  848. package/src/core/geom/3d/topology/struct/TopoMesh.js +10 -10
  849. package/src/core/geom/3d/topology/struct/TopoTriangle.js +2 -2
  850. package/src/core/geom/3d/topology/struct/binary/BinaryTopology.d.ts.map +1 -1
  851. package/src/core/geom/3d/topology/struct/binary/BinaryTopology.js +18 -7
  852. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_bridge_islands.js +4 -4
  853. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_cleanup_faceless_references.js +2 -2
  854. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_close_boundary_holes.js +2 -2
  855. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.js +2 -2
  856. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.d.ts +4 -11
  857. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.d.ts.map +1 -1
  858. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.js +4 -92
  859. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts +14 -0
  860. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts.map +1 -0
  861. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js +95 -0
  862. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_decouple_islands.js +2 -2
  863. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.d.ts.map +1 -1
  864. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.js +6 -8
  865. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.js +2 -2
  866. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.d.ts +6 -0
  867. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.d.ts.map +1 -1
  868. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.js +139 -95
  869. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify.js +6 -6
  870. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify_by_error.d.ts.map +1 -1
  871. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify_by_error.js +45 -10
  872. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_collapse.js +2 -2
  873. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.d.ts +14 -0
  874. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.d.ts.map +1 -1
  875. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.js +6 -2
  876. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.d.ts +4 -4
  877. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.d.ts.map +1 -1
  878. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.js +7 -8
  879. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.d.ts +10 -0
  880. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.d.ts.map +1 -0
  881. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.js +165 -0
  882. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.d.ts +4 -7
  883. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.d.ts.map +1 -1
  884. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.js +7 -165
  885. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.d.ts +4 -19
  886. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.d.ts.map +1 -1
  887. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.js +4 -145
  888. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.d.ts +4 -4
  889. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.d.ts.map +1 -1
  890. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.js +7 -21
  891. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts +22 -0
  892. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts.map +1 -0
  893. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.js +148 -0
  894. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.d.ts +7 -0
  895. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.d.ts.map +1 -0
  896. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.js +21 -0
  897. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.d.ts +7 -0
  898. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.d.ts.map +1 -0
  899. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.js +8 -0
  900. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.d.ts +14 -0
  901. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.d.ts.map +1 -0
  902. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.js +29 -0
  903. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.d.ts +11 -0
  904. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.d.ts.map +1 -0
  905. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.js +20 -0
  906. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.d.ts +4 -9
  907. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.d.ts.map +1 -1
  908. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.js +7 -96
  909. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.d.ts +12 -0
  910. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.d.ts.map +1 -0
  911. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.js +74 -0
  912. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_incenter.js +2 -2
  913. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.d.ts +4 -9
  914. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.d.ts.map +1 -1
  915. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.js +7 -74
  916. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.d.ts +15 -0
  917. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.d.ts.map +1 -0
  918. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.js +48 -0
  919. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.d.ts +12 -0
  920. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.d.ts.map +1 -0
  921. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.js +96 -0
  922. package/src/core/geom/3d/topology/struct/binary/query/bt_face_island_flood_fill.js +2 -2
  923. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.d.ts +4 -12
  924. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.d.ts.map +1 -1
  925. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.js +4 -45
  926. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts +0 -23
  927. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts.map +1 -1
  928. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.js +2 -54
  929. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.d.ts +9 -0
  930. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.d.ts.map +1 -0
  931. package/src/{engine/navigation/mesh/bvh_build_from_bt_mesh.js → core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.js} +5 -3
  932. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.d.ts.map +1 -0
  933. package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path.js +7 -9
  934. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path_polyanya.d.ts.map +1 -0
  935. package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path_polyanya.js +16 -16
  936. package/src/{engine/navigation/mesh/bvh_query_nearest_face.d.ts → core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.d.ts} +3 -3
  937. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.d.ts.map +1 -0
  938. package/src/{engine/navigation/mesh/bvh_query_nearest_face.js → core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.js} +9 -11
  939. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.js +3 -3
  940. package/src/{engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts → core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.d.ts} +3 -3
  941. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.d.ts.map +1 -0
  942. package/src/{engine/navigation/mesh/bvh_segment_penetrates_mesh.js → core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.js} +4 -4
  943. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_walk_boundary_loops.js +3 -3
  944. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.d.ts +4 -8
  945. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.d.ts.map +1 -1
  946. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.js +4 -17
  947. package/src/core/geom/3d/topology/tm_edge_kill.js +2 -2
  948. package/src/core/geom/3d/topology/tm_edge_kill_only.d.ts +7 -0
  949. package/src/core/geom/3d/topology/tm_edge_kill_only.d.ts.map +1 -0
  950. package/src/core/geom/3d/topology/tm_edge_kill_only.js +35 -0
  951. package/src/core/geom/3d/topology/tm_face_area.js +2 -2
  952. package/src/core/geom/3d/topology/tm_face_kill.js +2 -2
  953. package/src/core/geom/3d/topology/tm_face_kill_only.d.ts +7 -0
  954. package/src/core/geom/3d/topology/tm_face_kill_only.d.ts.map +1 -0
  955. package/src/core/geom/3d/topology/tm_face_kill_only.js +12 -0
  956. package/src/core/geom/3d/topology/tm_face_normal.js +2 -2
  957. package/src/core/geom/3d/topology/tm_kill_only_edge.d.ts +4 -4
  958. package/src/core/geom/3d/topology/tm_kill_only_edge.d.ts.map +1 -1
  959. package/src/core/geom/3d/topology/tm_kill_only_edge.js +7 -35
  960. package/src/core/geom/3d/topology/tm_kill_only_face.d.ts +4 -4
  961. package/src/core/geom/3d/topology/tm_kill_only_face.d.ts.map +1 -1
  962. package/src/core/geom/3d/topology/tm_kill_only_face.js +7 -12
  963. package/src/core/geom/3d/topology/tm_kill_only_vert.d.ts +4 -4
  964. package/src/core/geom/3d/topology/tm_kill_only_vert.d.ts.map +1 -1
  965. package/src/core/geom/3d/topology/tm_kill_only_vert.js +7 -14
  966. package/src/core/geom/3d/topology/tm_vert_kill.d.ts +4 -4
  967. package/src/core/geom/3d/topology/tm_vert_kill.d.ts.map +1 -1
  968. package/src/core/geom/3d/topology/tm_vert_kill.js +7 -19
  969. package/src/core/geom/3d/topology/tm_vert_splice.d.ts +4 -9
  970. package/src/core/geom/3d/topology/tm_vert_splice.d.ts.map +1 -1
  971. package/src/core/geom/3d/topology/tm_vert_splice.js +7 -64
  972. package/src/core/geom/3d/topology/tm_vertex_compute_normal.js +2 -2
  973. package/src/core/geom/3d/topology/tm_vertex_kill.d.ts +7 -0
  974. package/src/core/geom/3d/topology/tm_vertex_kill.d.ts.map +1 -0
  975. package/src/core/geom/3d/topology/tm_vertex_kill.js +19 -0
  976. package/src/core/geom/3d/topology/tm_vertex_kill_only.d.ts +7 -0
  977. package/src/core/geom/3d/topology/tm_vertex_kill_only.d.ts.map +1 -0
  978. package/src/core/geom/3d/topology/tm_vertex_kill_only.js +14 -0
  979. package/src/core/geom/3d/topology/tm_vertex_splice.d.ts +12 -0
  980. package/src/core/geom/3d/topology/tm_vertex_splice.d.ts.map +1 -0
  981. package/src/core/geom/3d/topology/tm_vertex_splice.js +64 -0
  982. package/src/core/geom/3d/topology/tm_weld_duplicate_vertices.js +4 -4
  983. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.d.ts +4 -17
  984. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.d.ts.map +1 -1
  985. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.js +7 -167
  986. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.d.ts +4 -20
  987. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.d.ts.map +1 -1
  988. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.js +4 -157
  989. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.d.ts +4 -22
  990. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.d.ts.map +1 -1
  991. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.js +4 -93
  992. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.d.ts +4 -23
  993. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.d.ts.map +1 -1
  994. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.js +7 -95
  995. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.d.ts +4 -13
  996. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.d.ts.map +1 -1
  997. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.js +7 -55
  998. package/src/core/geom/3d/triangle/compute_triangle_area_3d.d.ts +4 -12
  999. package/src/core/geom/3d/triangle/compute_triangle_area_3d.d.ts.map +1 -1
  1000. package/src/core/geom/3d/triangle/compute_triangle_area_3d.js +7 -50
  1001. package/src/core/geom/3d/triangle/compute_triangle_normal.d.ts +4 -18
  1002. package/src/core/geom/3d/triangle/compute_triangle_normal.d.ts.map +1 -1
  1003. package/src/core/geom/3d/triangle/compute_triangle_normal.js +7 -25
  1004. package/src/core/geom/3d/triangle/rayTriangleIntersection.d.ts +4 -10
  1005. package/src/core/geom/3d/triangle/rayTriangleIntersection.d.ts.map +1 -1
  1006. package/src/core/geom/3d/triangle/rayTriangleIntersection.js +7 -37
  1007. package/src/core/geom/3d/triangle/tri3_area.d.ts +15 -0
  1008. package/src/core/geom/3d/triangle/tri3_area.d.ts.map +1 -0
  1009. package/src/core/geom/3d/triangle/tri3_area.js +50 -0
  1010. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.d.ts +20 -0
  1011. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.d.ts.map +1 -0
  1012. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.js +167 -0
  1013. package/src/core/geom/3d/triangle/tri3_compute_normal.d.ts +16 -0
  1014. package/src/core/geom/3d/triangle/tri3_compute_normal.d.ts.map +1 -0
  1015. package/src/core/geom/3d/triangle/tri3_compute_normal.js +57 -0
  1016. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.d.ts +21 -0
  1017. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.d.ts.map +1 -0
  1018. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.js +25 -0
  1019. package/src/core/geom/3d/triangle/tri3_compute_plane_side.d.ts +24 -0
  1020. package/src/core/geom/3d/triangle/tri3_compute_plane_side.d.ts.map +1 -0
  1021. package/src/core/geom/3d/triangle/tri3_compute_plane_side.js +39 -0
  1022. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.d.ts +17 -0
  1023. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.d.ts.map +1 -0
  1024. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.js +33 -0
  1025. package/src/core/geom/3d/triangle/tri3_incenter.d.ts +19 -0
  1026. package/src/core/geom/3d/triangle/tri3_incenter.d.ts.map +1 -0
  1027. package/src/core/geom/3d/triangle/tri3_incenter.js +60 -0
  1028. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.d.ts +17 -0
  1029. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.d.ts.map +1 -0
  1030. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.js +51 -0
  1031. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.d.ts +20 -0
  1032. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.d.ts.map +1 -0
  1033. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.js +38 -0
  1034. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts +23 -0
  1035. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts.map +1 -0
  1036. package/src/core/geom/3d/triangle/tri3_ray_intersection.js +160 -0
  1037. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.d.ts +25 -0
  1038. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.d.ts.map +1 -0
  1039. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.js +96 -0
  1040. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.d.ts +26 -0
  1041. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.d.ts.map +1 -0
  1042. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.js +95 -0
  1043. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.d.ts +16 -0
  1044. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.d.ts.map +1 -0
  1045. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.js +55 -0
  1046. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.d.ts +13 -0
  1047. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.d.ts.map +1 -0
  1048. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.js +37 -0
  1049. package/src/core/geom/3d/triangle/triangle3_incenter.d.ts +4 -16
  1050. package/src/core/geom/3d/triangle/triangle3_incenter.d.ts.map +1 -1
  1051. package/src/core/geom/3d/triangle/triangle3_incenter.js +7 -60
  1052. package/src/core/geom/3d/triangle/triangle_compute_plane_side.d.ts +4 -21
  1053. package/src/core/geom/3d/triangle/triangle_compute_plane_side.d.ts.map +1 -1
  1054. package/src/core/geom/3d/triangle/triangle_compute_plane_side.js +7 -39
  1055. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.d.ts +4 -14
  1056. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.d.ts.map +1 -1
  1057. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.js +7 -33
  1058. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.d.ts +4 -14
  1059. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.d.ts.map +1 -1
  1060. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.js +7 -51
  1061. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.d.ts +4 -17
  1062. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.d.ts.map +1 -1
  1063. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.js +4 -35
  1064. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.d.ts +4 -13
  1065. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.d.ts.map +1 -1
  1066. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.js +7 -57
  1067. package/src/core/geom/3d/util/aabb3_emit_point_grid.d.ts +10 -0
  1068. package/src/core/geom/3d/util/aabb3_emit_point_grid.d.ts.map +1 -0
  1069. package/src/core/geom/3d/util/aabb3_emit_point_grid.js +42 -0
  1070. package/src/core/geom/3d/util/make_justified_point_grid.d.ts +4 -7
  1071. package/src/core/geom/3d/util/make_justified_point_grid.d.ts.map +1 -1
  1072. package/src/core/geom/3d/util/make_justified_point_grid.js +7 -42
  1073. package/src/core/geom/GEOMETRY_REVIEW_002_API_ISSUES.md +381 -0
  1074. package/src/core/geom/GEOMETRY_REVIEW_002_NAMING.md +684 -0
  1075. package/src/core/geom/Vector3.js +2 -2
  1076. package/src/core/geom/Vector4.d.ts +1 -1
  1077. package/src/core/geom/Vector4.d.ts.map +1 -1
  1078. package/src/core/geom/Vector4.js +0 -10
  1079. package/src/core/geom/mat3/m3_cm_from_translation.d.ts +4 -5
  1080. package/src/core/geom/mat3/m3_cm_from_translation.d.ts.map +1 -1
  1081. package/src/core/geom/mat3/m3_cm_from_translation.js +7 -19
  1082. package/src/core/geom/mat3/m3_cm_invert.d.ts +4 -4
  1083. package/src/core/geom/mat3/m3_cm_invert.d.ts.map +1 -1
  1084. package/src/core/geom/mat3/m3_cm_invert.js +7 -45
  1085. package/src/core/geom/mat3/m3_cm_make_translation.d.ts +8 -0
  1086. package/src/core/geom/mat3/m3_cm_make_translation.d.ts.map +1 -0
  1087. package/src/core/geom/mat3/m3_cm_make_translation.js +19 -0
  1088. package/src/core/geom/mat3/m3_invert.d.ts +7 -0
  1089. package/src/core/geom/mat3/m3_invert.d.ts.map +1 -0
  1090. package/src/core/geom/mat3/m3_invert.js +45 -0
  1091. package/src/core/geom/mat3/m3_make_rotation.d.ts +1 -8
  1092. package/src/core/geom/mat3/m3_make_rotation.d.ts.map +1 -1
  1093. package/src/core/geom/mat3/m3_make_rotation.js +5 -31
  1094. package/src/core/geom/mat3/m3_make_rotation_TBN.d.ts +9 -0
  1095. package/src/core/geom/mat3/m3_make_rotation_TBN.d.ts.map +1 -0
  1096. package/src/core/geom/mat3/m3_make_rotation_TBN.js +31 -0
  1097. package/src/core/geom/mat3/m3_multiply_vec3.d.ts +4 -5
  1098. package/src/core/geom/mat3/m3_multiply_vec3.d.ts.map +1 -1
  1099. package/src/core/geom/mat3/m3_multiply_vec3.js +7 -21
  1100. package/src/core/geom/mat3/m3_scale_columns_by_vec3.d.ts +8 -0
  1101. package/src/core/geom/mat3/m3_scale_columns_by_vec3.d.ts.map +1 -0
  1102. package/src/core/geom/mat3/m3_scale_columns_by_vec3.js +21 -0
  1103. package/src/core/geom/packing/computeBoundingSphereOfSpheres.d.ts +4 -9
  1104. package/src/core/geom/packing/computeBoundingSphereOfSpheres.d.ts.map +1 -1
  1105. package/src/core/geom/packing/computeBoundingSphereOfSpheres.js +7 -102
  1106. package/src/core/geom/packing/max-rect/MaxRectanglesPacker.js +9 -9
  1107. package/src/core/geom/packing/max-rect/aabb2_validate_packing.d.ts +7 -1
  1108. package/src/core/geom/packing/max-rect/aabb2_validate_packing.d.ts.map +1 -1
  1109. package/src/core/geom/packing/max-rect/aabb2_validate_packing.js +2 -2
  1110. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.d.ts +4 -7
  1111. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.d.ts.map +1 -1
  1112. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.js +7 -11
  1113. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.d.ts +4 -7
  1114. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.d.ts.map +1 -1
  1115. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.js +7 -14
  1116. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.d.ts +10 -0
  1117. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.d.ts.map +1 -0
  1118. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.js +11 -0
  1119. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.d.ts +10 -0
  1120. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.d.ts.map +1 -0
  1121. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.js +14 -0
  1122. package/src/core/geom/packing/max-rect/cutArea.d.ts +4 -4
  1123. package/src/core/geom/packing/max-rect/cutArea.d.ts.map +1 -1
  1124. package/src/core/geom/packing/max-rect/cutArea.js +7 -85
  1125. package/src/core/geom/packing/max-rect/cut_area.d.ts +7 -0
  1126. package/src/core/geom/packing/max-rect/cut_area.d.ts.map +1 -0
  1127. package/src/core/geom/packing/max-rect/cut_area.js +85 -0
  1128. package/src/core/geom/packing/max-rect/findBestContainer.d.ts +4 -7
  1129. package/src/core/geom/packing/max-rect/findBestContainer.d.ts.map +1 -1
  1130. package/src/core/geom/packing/max-rect/findBestContainer.js +7 -80
  1131. package/src/core/geom/packing/max-rect/find_best_container.d.ts +10 -0
  1132. package/src/core/geom/packing/max-rect/find_best_container.d.ts.map +1 -0
  1133. package/src/core/geom/packing/max-rect/find_best_container.js +80 -0
  1134. package/src/core/geom/packing/max-rect/packMaxRectangles.d.ts +4 -7
  1135. package/src/core/geom/packing/max-rect/packMaxRectangles.d.ts.map +1 -1
  1136. package/src/core/geom/packing/max-rect/packMaxRectangles.js +7 -16
  1137. package/src/core/geom/packing/max-rect/packOneBox.d.ts +4 -5
  1138. package/src/core/geom/packing/max-rect/packOneBox.d.ts.map +1 -1
  1139. package/src/core/geom/packing/max-rect/packOneBox.js +7 -54
  1140. package/src/core/geom/packing/max-rect/pack_max_rectangles.d.ts +10 -0
  1141. package/src/core/geom/packing/max-rect/pack_max_rectangles.d.ts.map +1 -0
  1142. package/src/core/geom/packing/max-rect/pack_max_rectangles.js +16 -0
  1143. package/src/core/geom/packing/max-rect/pack_one_box.d.ts +8 -0
  1144. package/src/core/geom/packing/max-rect/pack_one_box.d.ts.map +1 -0
  1145. package/src/core/geom/packing/max-rect/pack_one_box.js +54 -0
  1146. package/src/core/geom/packing/max-rect/removeRedundantBoxes.d.ts +4 -3
  1147. package/src/core/geom/packing/max-rect/removeRedundantBoxes.d.ts.map +1 -1
  1148. package/src/core/geom/packing/max-rect/removeRedundantBoxes.js +7 -84
  1149. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.d.ts +4 -3
  1150. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.d.ts.map +1 -1
  1151. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.js +7 -46
  1152. package/src/core/geom/packing/max-rect/remove_redundant_boxes.d.ts +6 -0
  1153. package/src/core/geom/packing/max-rect/remove_redundant_boxes.d.ts.map +1 -0
  1154. package/src/core/geom/packing/max-rect/remove_redundant_boxes.js +84 -0
  1155. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.d.ts +6 -0
  1156. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.d.ts.map +1 -0
  1157. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.js +46 -0
  1158. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.d.ts +12 -0
  1159. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.d.ts.map +1 -0
  1160. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.js +102 -0
  1161. package/src/core/geom/random/randomPointInBox.d.ts +4 -5
  1162. package/src/core/geom/random/randomPointInBox.d.ts.map +1 -1
  1163. package/src/core/geom/random/randomPointInBox.js +7 -16
  1164. package/src/core/geom/random/randomPointInCircle.d.ts +4 -6
  1165. package/src/core/geom/random/randomPointInCircle.d.ts.map +1 -1
  1166. package/src/core/geom/random/randomPointInCircle.js +7 -21
  1167. package/src/core/geom/random/randomPointInPoint.d.ts +4 -5
  1168. package/src/core/geom/random/randomPointInPoint.d.ts.map +1 -1
  1169. package/src/core/geom/random/randomPointInPoint.js +7 -11
  1170. package/src/core/geom/random/randomPointInSphere.d.ts +4 -6
  1171. package/src/core/geom/random/randomPointInSphere.d.ts.map +1 -1
  1172. package/src/core/geom/random/randomPointInSphere.js +7 -35
  1173. package/src/core/geom/random/randomPointOnBox.d.ts +4 -5
  1174. package/src/core/geom/random/randomPointOnBox.d.ts.map +1 -1
  1175. package/src/core/geom/random/randomPointOnBox.js +7 -37
  1176. package/src/core/geom/random/randomPointOnSphere.d.ts +4 -6
  1177. package/src/core/geom/random/randomPointOnSphere.d.ts.map +1 -1
  1178. package/src/core/geom/random/randomPointOnSphere.js +7 -26
  1179. package/src/core/geom/random/random_point_in_box.d.ts +8 -0
  1180. package/src/core/geom/random/random_point_in_box.d.ts.map +1 -0
  1181. package/src/core/geom/random/random_point_in_box.js +16 -0
  1182. package/src/core/geom/random/random_point_in_circle.d.ts +9 -0
  1183. package/src/core/geom/random/random_point_in_circle.d.ts.map +1 -0
  1184. package/src/core/geom/random/random_point_in_circle.js +21 -0
  1185. package/src/core/geom/random/random_point_in_point.d.ts +8 -0
  1186. package/src/core/geom/random/random_point_in_point.d.ts.map +1 -0
  1187. package/src/core/geom/random/random_point_in_point.js +11 -0
  1188. package/src/core/geom/random/random_point_in_sphere.d.ts +9 -0
  1189. package/src/core/geom/random/random_point_in_sphere.d.ts.map +1 -0
  1190. package/src/core/geom/random/random_point_in_sphere.js +35 -0
  1191. package/src/core/geom/random/random_point_on_box.d.ts +8 -0
  1192. package/src/core/geom/random/random_point_on_box.d.ts.map +1 -0
  1193. package/src/core/geom/random/random_point_on_box.js +37 -0
  1194. package/src/core/geom/random/random_point_on_sphere.d.ts +9 -0
  1195. package/src/core/geom/random/random_point_on_sphere.d.ts.map +1 -0
  1196. package/src/core/geom/random/random_point_on_sphere.js +26 -0
  1197. package/src/core/geom/vec/vector_copy.d.ts +4 -7
  1198. package/src/core/geom/vec/vector_copy.d.ts.map +1 -1
  1199. package/src/core/geom/vec/vector_copy.js +7 -13
  1200. package/src/core/geom/vec/vector_copy_offset.d.ts +10 -0
  1201. package/src/core/geom/vec/vector_copy_offset.d.ts.map +1 -0
  1202. package/src/core/geom/vec/vector_copy_offset.js +13 -0
  1203. package/src/core/geom/vec/vector_scale_array.d.ts +4 -8
  1204. package/src/core/geom/vec/vector_scale_array.d.ts.map +1 -1
  1205. package/src/core/geom/vec/vector_scale_array.js +7 -31
  1206. package/src/core/geom/vec/vector_scale_offset.d.ts +11 -0
  1207. package/src/core/geom/vec/vector_scale_offset.d.ts.map +1 -0
  1208. package/src/core/geom/vec/vector_scale_offset.js +31 -0
  1209. package/src/core/geom/vec3/v3_add.d.ts +10 -0
  1210. package/src/core/geom/vec3/v3_add.d.ts.map +1 -0
  1211. package/src/core/geom/vec3/v3_add.js +13 -0
  1212. package/src/core/geom/vec3/v3_add_array.d.ts +10 -0
  1213. package/src/core/geom/vec3/v3_add_array.d.ts.map +1 -0
  1214. package/src/core/geom/vec3/v3_add_array.js +19 -0
  1215. package/src/core/geom/vec3/v3_angle.d.ts +12 -0
  1216. package/src/core/geom/vec3/v3_angle.d.ts.map +1 -0
  1217. package/src/core/geom/vec3/v3_angle.js +23 -0
  1218. package/src/core/geom/vec3/v3_angle_atan2_between.d.ts +4 -9
  1219. package/src/core/geom/vec3/v3_angle_atan2_between.d.ts.map +1 -1
  1220. package/src/core/geom/vec3/v3_angle_atan2_between.js +7 -27
  1221. package/src/core/geom/vec3/v3_angle_between.d.ts +4 -9
  1222. package/src/core/geom/vec3/v3_angle_between.d.ts.map +1 -1
  1223. package/src/core/geom/vec3/v3_angle_between.js +7 -23
  1224. package/src/core/geom/vec3/v3_angle_cos_between.d.ts +4 -9
  1225. package/src/core/geom/vec3/v3_angle_cos_between.d.ts.map +1 -1
  1226. package/src/core/geom/vec3/v3_angle_cos_between.js +7 -35
  1227. package/src/core/geom/vec3/v3_angle_stable.d.ts +12 -0
  1228. package/src/core/geom/vec3/v3_angle_stable.d.ts.map +1 -0
  1229. package/src/core/geom/vec3/v3_angle_stable.js +27 -0
  1230. package/src/core/geom/vec3/v3_array_add_in_place.d.ts +4 -7
  1231. package/src/core/geom/vec3/v3_array_add_in_place.d.ts.map +1 -1
  1232. package/src/core/geom/vec3/v3_array_add_in_place.js +7 -13
  1233. package/src/core/geom/vec3/v3_array_centroid.d.ts +4 -8
  1234. package/src/core/geom/vec3/v3_array_centroid.d.ts.map +1 -1
  1235. package/src/core/geom/vec3/v3_array_centroid.js +7 -40
  1236. package/src/core/geom/vec3/v3_array_copy.d.ts +4 -6
  1237. package/src/core/geom/vec3/v3_array_copy.d.ts.map +1 -1
  1238. package/src/core/geom/vec3/v3_array_copy.js +7 -17
  1239. package/src/core/geom/vec3/v3_array_displace_in_direction.d.ts +4 -11
  1240. package/src/core/geom/vec3/v3_array_displace_in_direction.d.ts.map +1 -1
  1241. package/src/core/geom/vec3/v3_array_displace_in_direction.js +7 -23
  1242. package/src/core/geom/vec3/v3_array_equals.d.ts +4 -6
  1243. package/src/core/geom/vec3/v3_array_equals.d.ts.map +1 -1
  1244. package/src/core/geom/vec3/v3_array_equals.js +7 -13
  1245. package/src/core/geom/vec3/v3_array_immediate_add.d.ts +4 -7
  1246. package/src/core/geom/vec3/v3_array_immediate_add.d.ts.map +1 -1
  1247. package/src/core/geom/vec3/v3_array_immediate_add.js +7 -19
  1248. package/src/core/geom/vec3/v3_array_matrix4_rotate.d.ts +4 -8
  1249. package/src/core/geom/vec3/v3_array_matrix4_rotate.d.ts.map +1 -1
  1250. package/src/core/geom/vec3/v3_array_matrix4_rotate.js +7 -22
  1251. package/src/core/geom/vec3/v3_array_normalize.d.ts +4 -6
  1252. package/src/core/geom/vec3/v3_array_normalize.d.ts.map +1 -1
  1253. package/src/core/geom/vec3/v3_array_normalize.js +7 -32
  1254. package/src/core/geom/vec3/v3_array_scale.d.ts +4 -8
  1255. package/src/core/geom/vec3/v3_array_scale.d.ts.map +1 -1
  1256. package/src/core/geom/vec3/v3_array_scale.js +5 -16
  1257. package/src/core/geom/vec3/v3_centroid_v3_buffer.d.ts +11 -0
  1258. package/src/core/geom/vec3/v3_centroid_v3_buffer.d.ts.map +1 -0
  1259. package/src/core/geom/vec3/v3_centroid_v3_buffer.js +40 -0
  1260. package/src/core/geom/vec3/v3_compute_interior_angle.d.ts +4 -19
  1261. package/src/core/geom/vec3/v3_compute_interior_angle.d.ts.map +1 -1
  1262. package/src/core/geom/vec3/v3_compute_interior_angle.js +7 -26
  1263. package/src/core/geom/vec3/v3_copy_array.d.ts +9 -0
  1264. package/src/core/geom/vec3/v3_copy_array.d.ts.map +1 -0
  1265. package/src/core/geom/vec3/v3_copy_array.js +17 -0
  1266. package/src/core/geom/vec3/v3_cos_angle.d.ts +12 -0
  1267. package/src/core/geom/vec3/v3_cos_angle.d.ts.map +1 -0
  1268. package/src/core/geom/vec3/v3_cos_angle.js +35 -0
  1269. package/src/core/geom/vec3/v3_displace_in_direction_to_array.d.ts +14 -0
  1270. package/src/core/geom/vec3/v3_displace_in_direction_to_array.d.ts.map +1 -0
  1271. package/src/core/geom/vec3/v3_displace_in_direction_to_array.js +23 -0
  1272. package/src/core/geom/vec3/v3_dot_array.d.ts +10 -0
  1273. package/src/core/geom/vec3/v3_dot_array.d.ts.map +1 -0
  1274. package/src/core/geom/vec3/v3_dot_array.js +25 -0
  1275. package/src/core/geom/vec3/v3_dot_array_array.d.ts +4 -7
  1276. package/src/core/geom/vec3/v3_dot_array_array.d.ts.map +1 -1
  1277. package/src/core/geom/vec3/v3_dot_array_array.js +7 -25
  1278. package/src/core/geom/vec3/v3_equals_array.d.ts +9 -0
  1279. package/src/core/geom/vec3/v3_equals_array.d.ts.map +1 -0
  1280. package/src/core/geom/vec3/v3_equals_array.js +13 -0
  1281. package/src/core/geom/vec3/v3_interior_angle.d.ts +22 -0
  1282. package/src/core/geom/vec3/v3_interior_angle.d.ts.map +1 -0
  1283. package/src/core/geom/vec3/v3_interior_angle.js +26 -0
  1284. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts +3 -3
  1285. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts.map +1 -1
  1286. package/src/core/geom/vec3/v3_matrix3_rotate.js +2 -2
  1287. package/src/core/geom/vec3/v3_matrix4_rotate.d.ts +4 -13
  1288. package/src/core/geom/vec3/v3_matrix4_rotate.d.ts.map +1 -1
  1289. package/src/core/geom/vec3/v3_matrix4_rotate.js +7 -51
  1290. package/src/core/geom/vec3/v3_matrix4_rotate_array.d.ts +11 -0
  1291. package/src/core/geom/vec3/v3_matrix4_rotate_array.d.ts.map +1 -0
  1292. package/src/core/geom/vec3/v3_matrix4_rotate_array.js +22 -0
  1293. package/src/core/geom/vec3/v3_matrix4_rotate_unit.d.ts +16 -0
  1294. package/src/core/geom/vec3/v3_matrix4_rotate_unit.d.ts.map +1 -0
  1295. package/src/core/geom/vec3/v3_matrix4_rotate_unit.js +51 -0
  1296. package/src/core/geom/vec3/v3_multiply_scalar.d.ts +4 -8
  1297. package/src/core/geom/vec3/v3_multiply_scalar.d.ts.map +1 -1
  1298. package/src/core/geom/vec3/v3_multiply_scalar.js +7 -19
  1299. package/src/core/geom/vec3/v3_normalize_array.d.ts +9 -0
  1300. package/src/core/geom/vec3/v3_normalize_array.d.ts.map +1 -0
  1301. package/src/core/geom/vec3/v3_normalize_array.js +32 -0
  1302. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts +4 -1
  1303. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts.map +1 -1
  1304. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.js +4 -1
  1305. package/src/core/geom/vec3/v3_quat3_apply.d.ts +4 -26
  1306. package/src/core/geom/vec3/v3_quat3_apply.d.ts.map +1 -1
  1307. package/src/core/geom/vec3/v3_quat3_apply.js +5 -37
  1308. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts +4 -27
  1309. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts.map +1 -1
  1310. package/src/core/geom/vec3/v3_quat3_apply_inverse.js +5 -39
  1311. package/src/core/geom/vec3/v3_quaternion_apply.d.ts +29 -0
  1312. package/src/core/geom/vec3/v3_quaternion_apply.d.ts.map +1 -0
  1313. package/src/core/geom/vec3/v3_quaternion_apply.js +39 -0
  1314. package/src/core/geom/vec3/v3_quaternion_apply_inverse.d.ts +30 -0
  1315. package/src/core/geom/vec3/v3_quaternion_apply_inverse.d.ts.map +1 -0
  1316. package/src/core/geom/vec3/v3_quaternion_apply_inverse.js +41 -0
  1317. package/src/core/geom/vec3/v3_reflect.d.ts +19 -0
  1318. package/src/core/geom/vec3/v3_reflect.d.ts.map +1 -0
  1319. package/src/core/geom/vec3/v3_reflect.js +24 -0
  1320. package/src/core/geom/vec3/v3_scale.d.ts +11 -0
  1321. package/src/core/geom/vec3/v3_scale.d.ts.map +1 -0
  1322. package/src/core/geom/vec3/v3_scale.js +19 -0
  1323. package/src/core/geom/vec3/v3_scale_array.d.ts +11 -0
  1324. package/src/core/geom/vec3/v3_scale_array.d.ts.map +1 -0
  1325. package/src/core/geom/vec3/v3_scale_array.js +18 -0
  1326. package/src/core/geom/vec3/v3_triple_cross.d.ts +32 -0
  1327. package/src/core/geom/vec3/v3_triple_cross.d.ts.map +1 -0
  1328. package/src/core/geom/vec3/v3_triple_cross.js +45 -0
  1329. package/src/core/geom/vec3/v3_triple_cross_product.d.ts +4 -29
  1330. package/src/core/geom/vec3/v3_triple_cross_product.d.ts.map +1 -1
  1331. package/src/core/geom/vec3/v3_triple_cross_product.js +5 -43
  1332. package/src/core/geom/vec4/v4_matrix4_multiply.d.ts +8 -0
  1333. package/src/core/geom/vec4/v4_matrix4_multiply.d.ts.map +1 -0
  1334. package/src/core/geom/vec4/v4_matrix4_multiply.js +42 -0
  1335. package/src/core/geom/vec4/v4_multiply_mat4.d.ts +4 -5
  1336. package/src/core/geom/vec4/v4_multiply_mat4.d.ts.map +1 -1
  1337. package/src/core/geom/vec4/v4_multiply_mat4.js +7 -42
  1338. package/src/core/graph/csr/CSRGraph.d.ts +12 -8
  1339. package/src/core/graph/csr/CSRGraph.d.ts.map +1 -1
  1340. package/src/core/graph/csr/CSRGraph.js +18 -10
  1341. package/src/core/graph/csr/csr_graph_build_distance_field.d.ts +36 -0
  1342. package/src/core/graph/csr/csr_graph_build_distance_field.d.ts.map +1 -0
  1343. package/src/core/graph/csr/csr_graph_build_distance_field.js +112 -0
  1344. package/src/core/graph/csr/csr_graph_find_edge.d.ts +15 -0
  1345. package/src/core/graph/csr/csr_graph_find_edge.d.ts.map +1 -0
  1346. package/src/core/graph/csr/csr_graph_find_edge.js +25 -0
  1347. package/src/core/graph/csr/csr_graph_find_shortest_path.d.ts +20 -0
  1348. package/src/core/graph/csr/csr_graph_find_shortest_path.d.ts.map +1 -0
  1349. package/src/core/graph/csr/csr_graph_find_shortest_path.js +105 -0
  1350. package/src/core/graph/layout/CircleLayout.d.ts.map +1 -1
  1351. package/src/core/graph/layout/CircleLayout.js +2 -4
  1352. package/src/core/graph/layout/box/applyCentralGravityAABB2.js +2 -2
  1353. package/src/core/graph/metis/cluster_mesh_metis.d.ts.map +1 -1
  1354. package/src/core/graph/metis/cluster_mesh_metis.js +8 -1
  1355. package/src/core/graph/metis/mesh_to_metis_graph.d.ts +2 -2
  1356. package/src/core/graph/metis/mesh_to_metis_graph.d.ts.map +1 -1
  1357. package/src/core/graph/metis/mesh_to_metis_graph.js +3 -3
  1358. package/src/core/graph/metis/native/MetisGraph.d.ts +26 -10
  1359. package/src/core/graph/metis/native/MetisGraph.d.ts.map +1 -1
  1360. package/src/core/graph/metis/native/MetisGraph.js +34 -15
  1361. package/src/core/graph/metis/native/bisection/BisectionScratch.d.ts +2 -2
  1362. package/src/core/graph/metis/native/bisection/BisectionScratch.d.ts.map +1 -1
  1363. package/src/core/graph/metis/native/bisection/BisectionScratch.js +4 -2
  1364. package/src/core/graph/metis/native/bisection/compute_2way_params.d.ts.map +1 -1
  1365. package/src/core/graph/metis/native/bisection/compute_2way_params.js +3 -1
  1366. package/src/core/graph/metis/native/metis_partition_kway.d.ts +2 -2
  1367. package/src/core/graph/metis/native/metis_partition_kway.d.ts.map +1 -1
  1368. package/src/core/graph/metis/native/metis_partition_kway.js +1 -1
  1369. package/src/core/graph/metis/native/refine/compute_kway_params.d.ts.map +1 -1
  1370. package/src/core/graph/metis/native/refine/compute_kway_params.js +20 -8
  1371. package/src/core/graph/metis/native/refine/fm_kway.d.ts.map +1 -1
  1372. package/src/core/graph/metis/native/refine/fm_kway.js +58 -33
  1373. package/src/engine/EngineHarness.js +2 -2
  1374. package/src/engine/animation/curve/view/AnimationCurveView.js +2 -2
  1375. package/src/engine/asset/loaders/material/planeHash.js +2 -2
  1376. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.d.ts.map +1 -1
  1377. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.js +7 -7
  1378. package/src/engine/control/first-person/prototype_first_person_controller.js +3 -3
  1379. package/src/engine/ecs/terrain/ecs/TerrainSystem.js +6 -6
  1380. package/src/engine/ecs/terrain/tiles/TerrainTile.js +2 -2
  1381. package/src/engine/ecs/terrain/tiles/TerrainTileManager.js +3 -3
  1382. package/src/engine/ecs/transform/Transform.js +7 -7
  1383. package/src/engine/ecs/transform/TransformSerializationAdapter.js +4 -4
  1384. package/src/engine/graphics/ecs/camera/auto_set_camera_clipping_planes.js +2 -2
  1385. package/src/engine/graphics/ecs/camera/topdown/TopDownCameraController.js +2 -2
  1386. package/src/engine/graphics/ecs/decal/v2/FPDecalSystem.js +8 -8
  1387. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.d.ts.map +1 -1
  1388. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.js +4 -6
  1389. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometry.js +2 -2
  1390. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometrySystem.js +6 -6
  1391. package/src/engine/graphics/ecs/mesh-v2/render/ShadedGeometryRendererContext.js +3 -3
  1392. package/src/engine/graphics/ecs/trail2d/Trail2D.d.ts +26 -5
  1393. package/src/engine/graphics/ecs/trail2d/Trail2D.d.ts.map +1 -1
  1394. package/src/engine/graphics/ecs/trail2d/Trail2D.js +51 -11
  1395. package/src/engine/graphics/ecs/trail2d/Trail2DSystem.d.ts.map +1 -1
  1396. package/src/engine/graphics/ecs/trail2d/Trail2DSystem.js +1 -0
  1397. package/src/engine/graphics/ecs/trail2d/prototypeTrail2D.js +2 -2
  1398. package/src/engine/graphics/ecs/trail3d/Trail3D.d.ts +186 -0
  1399. package/src/engine/graphics/ecs/trail3d/Trail3D.d.ts.map +1 -0
  1400. package/src/engine/graphics/ecs/trail3d/Trail3D.js +430 -0
  1401. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.d.ts +9 -0
  1402. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.d.ts.map +1 -0
  1403. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.js +18 -0
  1404. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.d.ts +55 -0
  1405. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.d.ts.map +1 -0
  1406. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.js +248 -0
  1407. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.d.ts +2 -0
  1408. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.d.ts.map +1 -0
  1409. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.js +76 -0
  1410. package/src/engine/graphics/geometry/buffered/geometry_compute_vertex_normals_indexed.js +4 -4
  1411. package/src/engine/graphics/geometry/buffered/query/GeometrySpatialQueryAccelerator.js +2 -2
  1412. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_nearest.d.ts.map +1 -1
  1413. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_nearest.js +4 -6
  1414. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_overlap_clipping_volume.d.ts.map +1 -1
  1415. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_overlap_clipping_volume.js +2 -4
  1416. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_raycast.js +2 -2
  1417. package/src/engine/graphics/geometry/buffered/query/query_bvh_geometry_nearest.d.ts.map +1 -1
  1418. package/src/engine/graphics/geometry/buffered/query/query_bvh_geometry_nearest.js +4 -6
  1419. package/src/engine/graphics/geometry/buffered/v3_array_normalize_many.js +2 -2
  1420. package/src/engine/graphics/geometry/computeMeshSurfaceArea.js +2 -2
  1421. package/src/engine/graphics/geometry/geometry_construct_triangle_normal.js +2 -2
  1422. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere.js +2 -2
  1423. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere_radius_only.d.ts.map +1 -1
  1424. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere_radius_only.js +2 -4
  1425. package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.js +4 -4
  1426. package/src/engine/graphics/particles/particular/engine/emitter/ParticleEmitter.js +8 -8
  1427. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.d.ts +20 -5
  1428. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.d.ts.map +1 -1
  1429. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.js +2 -2
  1430. package/src/engine/graphics/particles/particular/engine/emitter/computeEmissionFunction.js +10 -10
  1431. package/src/engine/graphics/render/forward_plus/LightManager.d.ts.map +1 -1
  1432. package/src/engine/graphics/render/forward_plus/LightManager.js +8 -13
  1433. package/src/engine/graphics/render/forward_plus/assign_cluster.d.ts.map +1 -1
  1434. package/src/engine/graphics/render/forward_plus/assign_cluster.js +1 -2
  1435. package/src/engine/graphics/render/forward_plus/computeFrustumCorners.d.ts.map +1 -1
  1436. package/src/engine/graphics/render/forward_plus/computeFrustumCorners.js +9 -11
  1437. package/src/engine/graphics/render/forward_plus/model/SpotLight.js +2 -2
  1438. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.d.ts +8 -0
  1439. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.d.ts.map +1 -1
  1440. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.js +8 -0
  1441. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.d.ts +12 -2
  1442. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.d.ts.map +1 -1
  1443. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.js +18 -48
  1444. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.d.ts +1 -2
  1445. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.d.ts.map +1 -1
  1446. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.js +2 -3
  1447. package/src/engine/graphics/render/forward_plus/query/spot_light_inside_volume.js +2 -2
  1448. package/src/engine/graphics/render/forward_plus/testClusterEquality.js +1 -1
  1449. package/src/engine/graphics/render/gizmo/GizmoShapeRenderingInterface.js +5 -5
  1450. package/src/engine/graphics/render/layers/RenderLayerUtils.d.ts.map +1 -1
  1451. package/src/engine/graphics/render/layers/RenderLayerUtils.js +2 -4
  1452. package/src/engine/graphics/render/make_bvh_visibility_builder.js +3 -3
  1453. package/src/engine/graphics/render/view/CameraView.js +2 -2
  1454. package/src/engine/graphics/sh3/fromCubeRenderTarget.js +2 -2
  1455. package/src/engine/graphics/sh3/gi/prototypeSHGI.js +2 -2
  1456. package/src/engine/graphics/sh3/lpv/PathTracerProbeRenderer.js +4 -4
  1457. package/src/engine/graphics/sh3/lpv/depth/octahedral/bake_octahedral_depth_map.js +2 -2
  1458. package/src/engine/graphics/sh3/lpv/depth/octahedral/bake_octahedral_depth_map_fibonacci.js +2 -2
  1459. package/src/engine/graphics/sh3/lpv/depth/sh3_bake_depth.js +2 -2
  1460. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.d.ts.map +1 -1
  1461. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.js +7 -8
  1462. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.d.ts +1 -0
  1463. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.d.ts.map +1 -1
  1464. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.js +20 -6
  1465. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.d.ts +57 -0
  1466. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.d.ts.map +1 -0
  1467. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.js +186 -0
  1468. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.d.ts.map +1 -1
  1469. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.js +166 -51
  1470. package/src/engine/graphics/sh3/path_tracer/PathTracer.d.ts.map +1 -1
  1471. package/src/engine/graphics/sh3/path_tracer/PathTracer.js +44 -25
  1472. package/src/engine/graphics/sh3/path_tracer/REVIEW_001_ACTION_PLAN.md +490 -0
  1473. package/src/engine/graphics/sh3/path_tracer/make_sky_hosek.js +4 -4
  1474. package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.d.ts.map +1 -1
  1475. package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.js +10 -2
  1476. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.d.ts +6 -0
  1477. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.d.ts.map +1 -1
  1478. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.js +14 -0
  1479. package/src/engine/graphics/sh3/path_tracer/prototypePathTracer.js +9 -136
  1480. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.d.ts +2 -1
  1481. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.d.ts.map +1 -1
  1482. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.js +32 -31
  1483. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts +3 -3
  1484. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts.map +1 -1
  1485. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.js +3 -3
  1486. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.d.ts +1 -1
  1487. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.d.ts.map +1 -1
  1488. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.js +144 -133
  1489. package/src/engine/graphics/sh3/prototypeSH3Probe.js +2 -2
  1490. package/src/engine/graphics/sh3/sky/hosek/sky_hosek_compute_irradiance_by_direction.js +7 -7
  1491. package/src/engine/graphics/texture/sprite/prototypeSpriteCutoutGeometry.js +5 -5
  1492. package/src/engine/graphics/three/expand_aabb_by_transformed_three_object.js +2 -2
  1493. package/src/engine/graphics/trail/TrailSpawnMode.d.ts +19 -0
  1494. package/src/engine/graphics/trail/TrailSpawnMode.d.ts.map +1 -0
  1495. package/src/engine/graphics/trail/TrailSpawnMode.js +20 -0
  1496. package/src/engine/graphics/trail/tube/TubeMaterialX.d.ts +5 -0
  1497. package/src/engine/graphics/trail/tube/TubeMaterialX.d.ts.map +1 -0
  1498. package/src/engine/graphics/trail/tube/TubeMaterialX.js +80 -0
  1499. package/src/engine/graphics/trail/tube/TubeX.d.ts +141 -0
  1500. package/src/engine/graphics/trail/tube/TubeX.d.ts.map +1 -0
  1501. package/src/engine/graphics/trail/tube/TubeX.js +555 -0
  1502. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.d.ts +26 -0
  1503. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.d.ts.map +1 -0
  1504. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.js +47 -0
  1505. package/src/engine/graphics/trail/tube/TubeXPlugin.d.ts +21 -0
  1506. package/src/engine/graphics/trail/tube/TubeXPlugin.d.ts.map +1 -0
  1507. package/src/engine/graphics/trail/tube/TubeXPlugin.js +80 -0
  1508. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.d.ts +14 -0
  1509. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.d.ts.map +1 -0
  1510. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.js +32 -0
  1511. package/src/engine/graphics/trail/tube/tube_attributes_spec.d.ts +26 -0
  1512. package/src/engine/graphics/trail/tube/tube_attributes_spec.d.ts.map +1 -0
  1513. package/src/engine/graphics/trail/tube/tube_attributes_spec.js +69 -0
  1514. package/src/engine/graphics/trail/tube/tube_frame.d.ts +32 -0
  1515. package/src/engine/graphics/trail/tube/tube_frame.d.ts.map +1 -0
  1516. package/src/engine/graphics/trail/tube/tube_frame.js +83 -0
  1517. package/src/engine/graphics/util/composeMatrix4.js +2 -2
  1518. package/src/engine/navigation/mesh/NavigationMesh.js +6 -6
  1519. package/src/engine/navigation/mesh/PATHFINDING_PLAN.md +1 -1
  1520. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.d.ts.map +1 -1
  1521. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.js +5 -51
  1522. package/src/engine/navigation/mesh/build/navmesh_build_topology.d.ts.map +1 -1
  1523. package/src/engine/navigation/mesh/build/navmesh_build_topology.js +19 -23
  1524. package/src/engine/network/CONGESTION_CONTROL.md +87 -0
  1525. package/src/engine/network/NetworkSession.d.ts +7 -1
  1526. package/src/engine/network/NetworkSession.d.ts.map +1 -1
  1527. package/src/engine/network/NetworkSession.js +144 -0
  1528. package/src/engine/network/README.md +7 -0
  1529. package/src/engine/network/adapters/TransformInterpolationAdapter.js +5 -5
  1530. package/src/engine/network/adapters/TransformReplicationAdapter.js +4 -4
  1531. package/src/engine/network/core/MalformedPacketError.d.ts +24 -0
  1532. package/src/engine/network/core/MalformedPacketError.d.ts.map +1 -0
  1533. package/src/engine/network/core/MalformedPacketError.js +26 -0
  1534. package/src/engine/network/ecs/owner_authorization.d.ts +49 -0
  1535. package/src/engine/network/ecs/owner_authorization.d.ts.map +1 -0
  1536. package/src/engine/network/ecs/owner_authorization.js +55 -0
  1537. package/src/engine/network/orchestrator/NetworkPeer.d.ts +31 -0
  1538. package/src/engine/network/orchestrator/NetworkPeer.d.ts.map +1 -1
  1539. package/src/engine/network/orchestrator/NetworkPeer.js +89 -2
  1540. package/src/engine/network/orchestrator/ServerAuthoritativeServer.d.ts +38 -1
  1541. package/src/engine/network/orchestrator/ServerAuthoritativeServer.d.ts.map +1 -1
  1542. package/src/engine/network/orchestrator/ServerAuthoritativeServer.js +75 -0
  1543. package/src/engine/network/replication/Replicator.d.ts.map +1 -1
  1544. package/src/engine/network/replication/Replicator.js +28 -0
  1545. package/src/engine/network/sim/SimActionExecutor.d.ts +46 -1
  1546. package/src/engine/network/sim/SimActionExecutor.d.ts.map +1 -1
  1547. package/src/engine/network/sim/SimActionExecutor.js +68 -0
  1548. package/src/engine/network/sim/Snapshotter.d.ts.map +1 -1
  1549. package/src/engine/network/sim/Snapshotter.js +18 -2
  1550. package/src/engine/network/transport/Channel.d.ts +12 -1
  1551. package/src/engine/network/transport/Channel.d.ts.map +1 -1
  1552. package/src/engine/network/transport/Channel.js +34 -1
  1553. package/src/engine/physics/broadphase/generate_pairs.js +3 -3
  1554. package/src/engine/physics/constraint/solve_constraints.js +3 -3
  1555. package/src/engine/physics/ecs/PhysicsSystem.js +2 -2
  1556. package/src/engine/physics/fluid/ecs/FluidObstacleSystem.d.ts +4 -4
  1557. package/src/engine/physics/fluid/ecs/FluidSystem.d.ts +3 -3
  1558. package/src/engine/physics/inverse_kinematics/two_joint_ik.js +4 -4
  1559. package/src/engine/physics/narrowphase/box_box_manifold.d.ts.map +1 -1
  1560. package/src/engine/physics/narrowphase/box_box_manifold.js +4 -6
  1561. package/src/engine/physics/narrowphase/box_triangle_contact.d.ts.map +1 -1
  1562. package/src/engine/physics/narrowphase/box_triangle_contact.js +4 -6
  1563. package/src/engine/physics/narrowphase/capsule_contacts.d.ts.map +1 -1
  1564. package/src/engine/physics/narrowphase/capsule_contacts.js +27 -34
  1565. package/src/engine/physics/narrowphase/capsule_triangle_contact.js +8 -8
  1566. package/src/engine/physics/narrowphase/compute_penetration.js +8 -8
  1567. package/src/engine/physics/narrowphase/convex_convex_manifold.js +9 -9
  1568. package/src/engine/physics/narrowphase/convex_decomposition.js +8 -8
  1569. package/src/engine/physics/narrowphase/mesh_convex_hull.js +3 -3
  1570. package/src/engine/physics/narrowphase/mesh_mesh_tet_manifold.js +3 -3
  1571. package/src/engine/physics/narrowphase/refine_ray_concave.js +5 -5
  1572. package/src/engine/physics/narrowphase/refine_ray_hit.js +5 -5
  1573. package/src/engine/physics/narrowphase/sphere_box_contact.js +5 -5
  1574. package/src/engine/physics/narrowphase/sphere_triangle_contact.js +2 -2
  1575. package/src/engine/physics/queries/overlap_shape.js +3 -3
  1576. package/src/engine/physics/queries/raycast.d.ts.map +1 -1
  1577. package/src/engine/physics/queries/raycast.js +3 -5
  1578. package/src/engine/physics/queries/shape_cast.js +3 -3
  1579. package/src/engine/physics/solver/solve_contacts.js +6 -6
  1580. package/src/engine/physics/vehicle/RaycastVehicle.js +4 -4
  1581. package/src/engine/sound/SoundEngine.js +2 -2
  1582. package/src/engine/sound/ecs/audio/AudioEmitter.d.ts +32 -1
  1583. package/src/engine/sound/ecs/audio/AudioEmitter.d.ts.map +1 -1
  1584. package/src/engine/sound/ecs/audio/AudioEmitter.js +40 -1
  1585. package/src/engine/sound/ecs/audio/AudioEmitterSystem.d.ts +33 -8
  1586. package/src/engine/sound/ecs/audio/AudioEmitterSystem.d.ts.map +1 -1
  1587. package/src/engine/sound/ecs/audio/AudioEmitterSystem.js +90 -12
  1588. package/src/engine/sound/ecs/audio/LiveEmitterSet.d.ts +12 -1
  1589. package/src/engine/sound/ecs/audio/LiveEmitterSet.d.ts.map +1 -1
  1590. package/src/engine/sound/ecs/audio/LiveEmitterSet.js +25 -4
  1591. package/src/engine/sound/ecs/emitter/SoundEmitterSystem.js +1 -1
  1592. package/src/engine/sound/simulation/AcousticSimulator.d.ts +134 -0
  1593. package/src/engine/sound/simulation/AcousticSimulator.d.ts.map +1 -0
  1594. package/src/engine/sound/simulation/AcousticSimulator.js +637 -0
  1595. package/src/engine/sound/simulation/IMPLEMENTATION_PLAN.md +432 -0
  1596. package/src/engine/sound/simulation/PROBE_PLACEMENT.md +250 -0
  1597. package/src/engine/sound/simulation/PROBE_TRANSFER_RESEARCH.md +322 -0
  1598. package/src/engine/sound/simulation/README.md +277 -0
  1599. package/src/engine/sound/simulation/REFLECTION_IR_PLAN.md +261 -0
  1600. package/src/engine/sound/simulation/VISIBILITY_GRAPH_PLAN.md +121 -0
  1601. package/src/engine/sound/simulation/configureAcousticSimulation.d.ts +31 -0
  1602. package/src/engine/sound/simulation/configureAcousticSimulation.d.ts.map +1 -0
  1603. package/src/engine/sound/simulation/configureAcousticSimulation.js +48 -0
  1604. package/src/engine/sound/simulation/core/AcousticMedium.d.ts +60 -0
  1605. package/src/engine/sound/simulation/core/AcousticMedium.d.ts.map +1 -0
  1606. package/src/engine/sound/simulation/core/AcousticMedium.js +113 -0
  1607. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.d.ts +22 -0
  1608. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.d.ts.map +1 -0
  1609. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.js +27 -0
  1610. package/src/engine/sound/simulation/core/AcousticOccluderIndex.d.ts +85 -0
  1611. package/src/engine/sound/simulation/core/AcousticOccluderIndex.d.ts.map +1 -0
  1612. package/src/engine/sound/simulation/core/AcousticOccluderIndex.js +314 -0
  1613. package/src/engine/sound/simulation/core/AcousticRegionIndex.d.ts +56 -0
  1614. package/src/engine/sound/simulation/core/AcousticRegionIndex.d.ts.map +1 -0
  1615. package/src/engine/sound/simulation/core/AcousticRegionIndex.js +159 -0
  1616. package/src/engine/sound/simulation/core/AcousticSolution.d.ts +66 -0
  1617. package/src/engine/sound/simulation/core/AcousticSolution.d.ts.map +1 -0
  1618. package/src/engine/sound/simulation/core/AcousticSolution.js +90 -0
  1619. package/src/engine/sound/simulation/core/AcousticSourceState.d.ts +55 -0
  1620. package/src/engine/sound/simulation/core/AcousticSourceState.d.ts.map +1 -0
  1621. package/src/engine/sound/simulation/core/AcousticSourceState.js +109 -0
  1622. package/src/engine/sound/simulation/core/AcousticVolumeRegion.d.ts +45 -0
  1623. package/src/engine/sound/simulation/core/AcousticVolumeRegion.d.ts.map +1 -0
  1624. package/src/engine/sound/simulation/core/AcousticVolumeRegion.js +73 -0
  1625. package/src/engine/sound/simulation/core/OccluderBody.d.ts +57 -0
  1626. package/src/engine/sound/simulation/core/OccluderBody.d.ts.map +1 -0
  1627. package/src/engine/sound/simulation/core/OccluderBody.js +74 -0
  1628. package/src/engine/sound/simulation/core/OcclusionSolver.d.ts +29 -0
  1629. package/src/engine/sound/simulation/core/OcclusionSolver.d.ts.map +1 -0
  1630. package/src/engine/sound/simulation/core/OcclusionSolver.js +119 -0
  1631. package/src/engine/sound/simulation/core/RayHit.d.ts +42 -0
  1632. package/src/engine/sound/simulation/core/RayHit.d.ts.map +1 -0
  1633. package/src/engine/sound/simulation/core/RayHit.js +50 -0
  1634. package/src/engine/sound/simulation/core/VolumeField.d.ts +55 -0
  1635. package/src/engine/sound/simulation/core/VolumeField.d.ts.map +1 -0
  1636. package/src/engine/sound/simulation/core/VolumeField.js +145 -0
  1637. package/src/engine/sound/simulation/definition/AcousticDirectivity.d.ts +75 -0
  1638. package/src/engine/sound/simulation/definition/AcousticDirectivity.d.ts.map +1 -0
  1639. package/src/engine/sound/simulation/definition/AcousticDirectivity.js +114 -0
  1640. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.d.ts +23 -0
  1641. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.d.ts.map +1 -0
  1642. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.js +30 -0
  1643. package/src/engine/sound/simulation/definition/AcousticMaterial.d.ts +61 -0
  1644. package/src/engine/sound/simulation/definition/AcousticMaterial.d.ts.map +1 -0
  1645. package/src/engine/sound/simulation/definition/AcousticMaterial.js +122 -0
  1646. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.d.ts +23 -0
  1647. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.d.ts.map +1 -0
  1648. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.js +32 -0
  1649. package/src/engine/sound/simulation/ecs/AcousticBody.d.ts +39 -0
  1650. package/src/engine/sound/simulation/ecs/AcousticBody.d.ts.map +1 -0
  1651. package/src/engine/sound/simulation/ecs/AcousticBody.js +48 -0
  1652. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.d.ts +24 -0
  1653. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.d.ts.map +1 -0
  1654. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.js +34 -0
  1655. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.d.ts +39 -0
  1656. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.d.ts.map +1 -0
  1657. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.js +64 -0
  1658. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.d.ts +44 -0
  1659. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.d.ts.map +1 -0
  1660. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.js +75 -0
  1661. package/src/engine/sound/simulation/ecs/AcousticVolume.d.ts +53 -0
  1662. package/src/engine/sound/simulation/ecs/AcousticVolume.d.ts.map +1 -0
  1663. package/src/engine/sound/simulation/ecs/AcousticVolume.js +74 -0
  1664. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.d.ts +25 -0
  1665. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.d.ts.map +1 -0
  1666. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.js +37 -0
  1667. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.d.ts +39 -0
  1668. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.d.ts.map +1 -0
  1669. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.js +66 -0
  1670. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts +245 -0
  1671. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts.map +1 -0
  1672. package/src/engine/sound/simulation/probe/AcousticProbeField.js +574 -0
  1673. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.d.ts +24 -0
  1674. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.d.ts.map +1 -0
  1675. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.js +60 -0
  1676. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.d.ts +48 -0
  1677. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.d.ts.map +1 -0
  1678. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.js +64 -0
  1679. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.d.ts +51 -0
  1680. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.d.ts.map +1 -0
  1681. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.js +137 -0
  1682. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.d.ts +29 -0
  1683. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.d.ts.map +1 -0
  1684. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.js +99 -0
  1685. package/src/engine/sound/simulation/probe/acoustic_trace_energy.d.ts +46 -0
  1686. package/src/engine/sound/simulation/probe/acoustic_trace_energy.d.ts.map +1 -0
  1687. package/src/engine/sound/simulation/probe/acoustic_trace_energy.js +136 -0
  1688. package/src/engine/sound/simulation/probe/bakeProbeField.d.ts +50 -0
  1689. package/src/engine/sound/simulation/probe/bakeProbeField.d.ts.map +1 -0
  1690. package/src/engine/sound/simulation/probe/bakeProbeField.js +169 -0
  1691. package/src/engine/sound/simulation/probe/bakeProbeReflectors.d.ts +15 -0
  1692. package/src/engine/sound/simulation/probe/bakeProbeReflectors.d.ts.map +1 -0
  1693. package/src/engine/sound/simulation/probe/bakeProbeReflectors.js +108 -0
  1694. package/src/engine/sound/simulation/probe/bakeReverbBands.d.ts +32 -0
  1695. package/src/engine/sound/simulation/probe/bakeReverbBands.d.ts.map +1 -0
  1696. package/src/engine/sound/simulation/probe/bakeReverbBands.js +114 -0
  1697. package/src/engine/sound/simulation/probe/bakeVisibility.d.ts +48 -0
  1698. package/src/engine/sound/simulation/probe/bakeVisibility.d.ts.map +1 -0
  1699. package/src/engine/sound/simulation/probe/bakeVisibility.js +178 -0
  1700. package/src/engine/sound/simulation/probe/echogram_band_rt60.d.ts +17 -0
  1701. package/src/engine/sound/simulation/probe/echogram_band_rt60.d.ts.map +1 -0
  1702. package/src/engine/sound/simulation/probe/echogram_band_rt60.js +83 -0
  1703. package/src/engine/sound/simulation/probe/probe_delaunay_edges.d.ts +23 -0
  1704. package/src/engine/sound/simulation/probe/probe_delaunay_edges.d.ts.map +1 -0
  1705. package/src/engine/sound/simulation/probe/probe_delaunay_edges.js +215 -0
  1706. package/src/engine/sound/simulation/probe/probe_densify_portals.d.ts +35 -0
  1707. package/src/engine/sound/simulation/probe/probe_densify_portals.d.ts.map +1 -0
  1708. package/src/engine/sound/simulation/probe/probe_densify_portals.js +143 -0
  1709. package/src/engine/sound/simulation/probe/probe_detect_portals.d.ts +32 -0
  1710. package/src/engine/sound/simulation/probe/probe_detect_portals.d.ts.map +1 -0
  1711. package/src/engine/sound/simulation/probe/probe_detect_portals.js +196 -0
  1712. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts +16 -0
  1713. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts.map +1 -0
  1714. package/src/engine/sound/simulation/probe/probe_edge_visible.js +41 -0
  1715. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.d.ts +28 -0
  1716. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.d.ts.map +1 -0
  1717. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.js +82 -0
  1718. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts +26 -0
  1719. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts.map +1 -0
  1720. package/src/engine/sound/simulation/probe/probe_refine_connectivity.js +181 -0
  1721. package/src/engine/sound/simulation/probe/probe_sdf_grid.d.ts +100 -0
  1722. package/src/engine/sound/simulation/probe/probe_sdf_grid.d.ts.map +1 -0
  1723. package/src/engine/sound/simulation/probe/probe_sdf_grid.js +183 -0
  1724. package/src/engine/sound/simulation/probe/probe_visibility_augment.d.ts +30 -0
  1725. package/src/engine/sound/simulation/probe/probe_visibility_augment.d.ts.map +1 -0
  1726. package/src/engine/sound/simulation/probe/probe_visibility_augment.js +182 -0
  1727. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.d.ts +31 -0
  1728. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.d.ts.map +1 -0
  1729. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.js +166 -0
  1730. package/src/engine/sound/simulation/prototypeAcousticSolver.d.ts +2 -0
  1731. package/src/engine/sound/simulation/prototypeAcousticSolver.d.ts.map +1 -0
  1732. package/src/engine/sound/simulation/prototypeAcousticSolver.js +1534 -0
  1733. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts +80 -0
  1734. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts.map +1 -0
  1735. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.js +354 -0
  1736. package/src/engine/sound/simulation/render/ProbeReverbRenderer.d.ts +75 -0
  1737. package/src/engine/sound/simulation/render/ProbeReverbRenderer.d.ts.map +1 -0
  1738. package/src/engine/sound/simulation/render/ProbeReverbRenderer.js +231 -0
  1739. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.d.ts +37 -0
  1740. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.d.ts.map +1 -0
  1741. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.js +113 -0
  1742. package/src/engine/sound/simulation/render/reverbImpulseResponse.d.ts +26 -0
  1743. package/src/engine/sound/simulation/render/reverbImpulseResponse.d.ts.map +1 -0
  1744. package/src/engine/sound/simulation/render/reverbImpulseResponse.js +76 -0
  1745. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.d.ts +10 -0
  1746. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.d.ts.map +1 -0
  1747. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.js +25 -0
  1748. package/src/engine/sound/sopra/SopraEngine.d.ts +6 -0
  1749. package/src/engine/sound/sopra/SopraEngine.d.ts.map +1 -1
  1750. package/src/engine/sound/sopra/SopraEngine.js +9 -0
  1751. package/src/engine/sound/sopra/definition/EventDescription.d.ts +3 -0
  1752. package/src/engine/sound/sopra/definition/EventDescription.d.ts.map +1 -1
  1753. package/src/engine/sound/sopra/definition/EventDescription.js +4 -1
  1754. package/src/engine/sound/sopra/runtime/BusGraph.d.ts +7 -0
  1755. package/src/engine/sound/sopra/runtime/BusGraph.d.ts.map +1 -1
  1756. package/src/engine/sound/sopra/runtime/BusGraph.js +16 -0
  1757. package/src/engine/sound/sopra/runtime/EventInstance.d.ts +46 -2
  1758. package/src/engine/sound/sopra/runtime/EventInstance.d.ts.map +1 -1
  1759. package/src/engine/sound/sopra/runtime/EventInstance.js +240 -4
  1760. package/src/engine/sound/sopra/util/MockAudioContext.d.ts +4 -0
  1761. package/src/engine/sound/sopra/util/MockAudioContext.d.ts.map +1 -1
  1762. package/src/engine/sound/sopra/util/MockAudioContext.js +9 -0
  1763. package/src/engine/ui/tiles2d/computeTileGridMove.js +2 -2
  1764. package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.js +2 -2
  1765. package/src/view/elements/progress/RectangularPieProgressView.d.ts.map +1 -1
  1766. package/src/view/elements/progress/RectangularPieProgressView.js +6 -8
  1767. package/src/view/tooltip/TooltipView.js +2 -2
  1768. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.d.ts +0 -9
  1769. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.d.ts.map +0 -1
  1770. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.d.ts +0 -9
  1771. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.d.ts.map +0 -1
  1772. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.d.ts.map +0 -1
  1773. package/src/core/geom/3d/normal/lamber_azimuth/transform.d.ts +0 -18
  1774. package/src/core/geom/3d/normal/lamber_azimuth/transform.d.ts.map +0 -1
  1775. package/src/core/geom/3d/normal/spherical/sphere_map_transform.d.ts.map +0 -1
  1776. package/src/core/geom/3d/normal/spherical/sphere_map_transform.js +0 -77
  1777. package/src/core/geom/3d/tetrahedra/triangle/triangle_encode_rasterized_depth.d.ts +0 -9
  1778. package/src/core/geom/3d/tetrahedra/triangle/triangle_encode_rasterized_depth.d.ts.map +0 -1
  1779. package/src/core/geom/3d/topology/simplify/collapseEdge.d.ts +0 -21
  1780. package/src/core/geom/3d/topology/simplify/collapseEdge.d.ts.map +0 -1
  1781. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.d.ts +0 -25
  1782. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.d.ts.map +0 -1
  1783. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.js +0 -177
  1784. package/src/engine/navigation/mesh/bt_mesh_face_find_path.d.ts.map +0 -1
  1785. package/src/engine/navigation/mesh/bt_mesh_face_find_path_polyanya.d.ts.map +0 -1
  1786. package/src/engine/navigation/mesh/build/bvh_build_from_unindexed_triangles.d.ts.map +0 -1
  1787. package/src/engine/navigation/mesh/bvh_build_from_bt_mesh.d.ts +0 -7
  1788. package/src/engine/navigation/mesh/bvh_build_from_bt_mesh.d.ts.map +0 -1
  1789. package/src/engine/navigation/mesh/bvh_query_nearest_face.d.ts.map +0 -1
  1790. package/src/engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts.map +0 -1
  1791. package/src/engine/navigation/mesh/funnel_string_pull.d.ts.map +0 -1
  1792. /package/src/{engine/navigation/mesh/build → core/bvh2/bvh3}/bvh_build_from_unindexed_triangles.d.ts +0 -0
  1793. /package/src/{engine/navigation/mesh/build → core/bvh2/bvh3}/bvh_build_from_unindexed_triangles.js +0 -0
  1794. /package/src/{engine/navigation/mesh → core/geom/3d}/funnel_string_pull.d.ts +0 -0
  1795. /package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path.d.ts +0 -0
  1796. /package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path_polyanya.d.ts +0 -0
@@ -0,0 +1,277 @@
1
+ # Acoustic Simulation
2
+
3
+ Geometry-driven acoustics for meep — occlusion, transmission, propagation medium, geometry-derived
4
+ reverb, and pathing — that **feeds the [sopra](../sopra/README.md) sound engine**. This layer is the
5
+ meep equivalent of what Steam Audio is to FMOD/Wwise: it *simulates* how sound interacts with the world,
6
+ and sopra *renders* the result through WebAudio.
7
+
8
+ > One rule above all: **this layer computes, sopra renders.** `simulation/core`, `simulation/ecs`, and
9
+ > `simulation/probe` import **no WebAudio**. They turn scene geometry into an `AcousticSolution` (a few
10
+ > numbers per source) and baked data (reverb probes, a visibility graph). Only the thin `simulation/render`
11
+ > folder and the `EventInstance.setAcoustic` seam touch WebAudio. Because of that the whole simulation is
12
+ > unit-testable on bare geometry with no audio mock.
13
+
14
+ ---
15
+
16
+ ## The idea: simulator vs. renderer
17
+
18
+ ```
19
+ SIMULATION (this folder — geometry, JS, no WebAudio) RENDER (sopra — WebAudio)
20
+ ───────────────────────────────────────────────────── ─────────────────────────
21
+ AcousticBody (occluder shapes + material) ─┐
22
+ AcousticVolume (medium regions) ├─► AcousticSolution ─► EventInstance.setAcoustic()
23
+ ray queries (BVH over shapes) + fibonacci ───┘ {occlusion, (gain + lowpass + transmission)
24
+ transmission[3],
25
+ AcousticProbeField (baked per-band reverb) ──────────────► medium, ─► ProbeReverbRenderer (convolver)
26
+ + probe-visibility graph (pathing) ─────────────► exit, path} ─► exit-point send (EventInstance)
27
+ ```
28
+
29
+ WebAudio is a **renderer, not a simulator** — it has no geometry/ray/scene API. So every acoustic
30
+ feature is "compute a factor / IR / path against meep geometry, then drive native nodes with it." The
31
+ render primitives (`GainNode`, `BiquadFilterNode`, `ConvolverNode`) already exist; this layer supplies
32
+ their *inputs*.
33
+
34
+ A source **opts in** with one flag (`AudioEmitter.acoustic = true`). Medium and occlusion are properties
35
+ of the **world** (`AcousticVolume` / `AcousticBody` components), never of the event.
36
+
37
+ ---
38
+
39
+ ## Directory map
40
+
41
+ ```
42
+ simulation/
43
+ AcousticSimulator.js the engine: owns the occluder index + medium regions + solvers; solveFor / apply
44
+ configureAcousticSimulation.js one-call ECS wiring (build the simulator, add the systems, inject the emitter)
45
+ definition/ authored value types (serializable)
46
+ AcousticMaterial.js 3-band absorption / scattering / transmission of a surface
47
+ AcousticDirectivity.js source radiation pattern (monopole→dipole) — how a source "points" its sound
48
+ core/ ECS-agnostic AND WebAudio-agnostic — the testable heart
49
+ AcousticOccluderIndex.js dynamic ray index — a TLAS BVH over OccluderBody shapes (exact shape.raycast)
50
+ OccluderBody.js one occluder: shape + material + world transform (+ cached inverse / AABB)
51
+ RayHit.js reusable closest-hit result (caller-allocated): point + normal + t + material
52
+ OcclusionSolver.js volumetric occlusion + transmission for one source (temporally smoothed)
53
+ VolumeField.js blends AcousticVolume regions into a medium at a point + integrates air
54
+ absorption along the source→listener path (distance-dependent, per band)
55
+ AcousticVolumeRegion.js a shape + medium + transition band (boundary blend)
56
+ AcousticMedium.js propagation medium (air absorption per band, dB/metre)
57
+ AcousticSolution.js the per-source result the render seam consumes
58
+ AcousticSourceState.js transient per-source temporal accumulation (pool-backed cursor)
59
+ ecs/ thin ECS binding (real-component tested)
60
+ AcousticBody.js / AcousticSimulationSystem.js occluders (pair with Collider + Transform)
61
+ AcousticVolume.js / AcousticVolumeSystem.js medium regions (pair with Transform)
62
+ probe/ the baked substrate (offline; no WebAudio)
63
+ bakeProbeField.js place a grid of probes (density knob) and bake each
64
+ AcousticProbeField.js the baked probe volume — flat Float32Array storage (per-band RT60 +
65
+ per-band arrival direction) + BVH nearest-probe lookup + visibility graph
66
+ acoustic_trace_energy.js one ray's multi-bounce per-band energy deposit into a time-binned echogram,
67
+ + the energy-weighted launch direction (FOA arrival vector) per band
68
+ echogram_band_rt60.js reduce one band's echogram to RT60 (Schroeder + ISO-3382 T30 slope)
69
+ bakeReverbBands.js N rays → echogram → per-band RT60 + per-band arrival direction for a probe
70
+ bakeVisibility.js connect probes by line-of-sight into the field's graph + findAcousticPath
71
+ probe_edge_visible.js the one shadow-ray edge test shared by the bake and the runtime recheck
72
+ ProbeFieldPathingSolution.js per-frame, per-listener exit-field solve (public dist/next/exit buffers)
73
+ ProbeVisibilityRecheck.js budgeted dynamic-geometry recheck — disables/restores edges vs live geometry
74
+ serialization/ binary save/load adapters (registered via populateAcousticSerializationRegistry)
75
+ render/ the ONLY WebAudio code in this layer
76
+ ProbeReverbRenderer.js scalar acoustic-owned reverb bus (double-buffered convolver crossfade)
77
+ reverbImpulseResponse.js per-band decaying-noise IR from [low, mid, high] RT60 (band-split, seeded)
78
+ FoaProbeReverbRenderer.js directional (FOA / B-format) reverb bus — rotate-the-decoder stereo decode
79
+ foaReverbImpulseResponse.js per-band W,X,Y,Z B-format IR steered by the baked arrival direction
80
+ bench/ perf calibration
81
+ ```
82
+
83
+ The render seam (`EventInstance.setAcoustic` + the inserted nodes, the `AudioEmitter.acoustic` flag, the
84
+ `AudioEmitterSystem` driving) lives in **sopra / the ECS audio layer**, not here.
85
+
86
+ ---
87
+
88
+ ## Quick start
89
+
90
+ ### 1. Wire it into the engine
91
+
92
+ `configureAcousticSimulation` does the whole runtime wiring in one call — it builds (or reuses) the
93
+ shared simulator, registers the two ECS systems against it, and injects the simulator into the
94
+ `AudioEmitterSystem` whose per-frame `update()` drives it:
95
+
96
+ ```js
97
+ import { configureAcousticSimulation } from "./configureAcousticSimulation.js";
98
+
99
+ // `audioEmitterSystem` is constructed without an acousticSim; this injects it.
100
+ // args: (configuration, audioEmitterSystem, simulator?, probeReverb?)
101
+ const sim = configureAcousticSimulation(configuration, audioEmitterSystem, undefined, probeReverb);
102
+
103
+ sim.random_seed = 1; // optional — deterministic ray jitter (default 1)
104
+ sim.rayCount = 16; // rays per source per tick (amortized over frames)
105
+ sim.smoothing = 0.4; // temporal EMA
106
+ ```
107
+
108
+ Under the hood that adds `AcousticSimulationSystem` (`AcousticBody` + `Collider` + `Transform` →
109
+ occluders) and `AcousticVolumeSystem` (`AcousticVolume` + `Transform` → medium regions), both feeding the
110
+ one returned simulator.
111
+
112
+ Tag scene geometry as an occluder by adding an `AcousticBody` (with an `AcousticMaterial`) to an entity
113
+ that already has a `Collider` + `Transform`. Add an `AcousticVolume` (a shape + `AcousticMedium`) to mark
114
+ a region of different air.
115
+
116
+ ### 2. Opt sources in
117
+
118
+ ```js
119
+ emitter.acoustic = true; // 3D events with this set get occlusion / transmission / medium
120
+ emitter.sourceRadius = 0.5; // apparent source size, for volumetric (fractional) occlusion
121
+
122
+ // optional: source DIRECTIVITY — radiate more toward where the entity faces (its Transform rotation).
123
+ emitter.directivity.dipoleWeight = 0.5; // 0 = omni (default), 0.5 = cardioid, 1 = dipole / figure-8
124
+ emitter.directivity.dipolePower = 1; // sharpen the lobe (> 1 narrows it)
125
+ ```
126
+
127
+ Each frame the `AudioEmitterSystem` solves occlusion + transmission (ray-traced against the
128
+ `AcousticBody` geometry), the medium (blended `AcousticVolume`s), and — for a non-omni source — the
129
+ radiation **directivity** (the angle between where the source faces and the listener) for every live
130
+ acoustic 3D instance, and pushes the result to `EventInstance.setAcoustic`, which drives an occlusion gain
131
+ (scaled by directivity) + lowpass + transmission filter inserted in that instance's chain. All
132
+ off-by-default: a non-acoustic event renders exactly as before, and an omni source pays nothing for
133
+ directivity.
134
+
135
+ ### 3. Bake + wire reverb (offline once, render at runtime)
136
+
137
+ ```js
138
+ import { bakeProbeField } from "./probe/bakeProbeField.js";
139
+ import { ProbeReverbRenderer } from "./render/ProbeReverbRenderer.js";
140
+ import { seededRandom } from "../../../core/math/random/seededRandom.js";
141
+
142
+ // OFFLINE: place probes over the scene (the bake region is derived from the occluder hull) and bake each
143
+ // probe's per-band RT60. minSpacing is the density knob (smaller = denser).
144
+ const probes = bakeProbeField(sim.occluderIndex, /*minSpacing*/ 8, /*rayCount*/ 256, seededRandom(1));
145
+ const json = probes.toJSON(); // serialize, ship as an asset
146
+
147
+ // RUNTIME: an acoustic-owned reverb bus driven by the listener's nearest probe
148
+ const reverb = new ProbeReverbRenderer(audioContext, masterDestination);
149
+ reverb.setProbeField(probes);
150
+ sopraBusOutput.connect(reverb.input); // send a copy of the dry signal in
151
+ // pass `reverb` as options.probeReverb to configureAcousticSimulation, or assign it directly:
152
+ audioSystem.probeReverb = reverb; // driven once per frame from the listener
153
+ ```
154
+
155
+ (`sim.occluderIndex` exposes the live occluder geometry so the bake runs against the same scene the
156
+ runtime occludes with.)
157
+
158
+ For **directional** reverb, drop in `FoaProbeReverbRenderer` instead — same bake, same wiring, but it
159
+ renders the probe's per-band **arrival direction** (baked alongside the RT60) as a first-order ambisonic
160
+ (B-format) field decoded to stereo, and steered by the listener's orientation so the reverb leans toward
161
+ the open door / off the near wall and stays world-anchored as the head turns. It is driven the same way;
162
+ `AudioEmitterSystem` passes the listener rotation to `update()` (the scalar renderer ignores it):
163
+
164
+ ```js
165
+ import { FoaProbeReverbRenderer } from "./render/FoaProbeReverbRenderer.js";
166
+
167
+ const reverb = new FoaProbeReverbRenderer(audioContext, masterDestination);
168
+ reverb.setProbeField(probes); // the SAME baked field — directions ride along
169
+ sopraBusOutput.connect(reverb.input);
170
+ audioSystem.probeReverb = reverb; // driven from the listener pose (position + orientation)
171
+ ```
172
+
173
+ The stereo decode is isolated so a binaural/HRTF (SOFA) decoder can replace it later without touching the
174
+ encode/rotate path.
175
+
176
+ ### 4. Pathing (corner-leakage), optional
177
+
178
+ ```js
179
+ import { bakeVisibility } from "./probe/bakeVisibility.js";
180
+
181
+ bakeVisibility(probes, sim.occluderIndex); // bake the inter-probe visibility graph into the field
182
+ sim.setProbeField(probes); // the field whose visibility graph pathing routes through
183
+ sim.pathing = true; // engine-wide toggle (off by default)
184
+
185
+ sim.pathingRecheck = true; // optional: re-verify traversed edges against LIVE geometry
186
+ sim.recheckBudget = 8; // (a closing door re-blocks the leak; budgeted, off by default)
187
+ ```
188
+
189
+ The leak send carries the same acoustics as the direct path, but along the *routed* polyline: it is scaled
190
+ by the source's **directivity toward the corner it leaks through** (not the blocked listener) and darkened by
191
+ **air absorption over the longer leaked distance**. With `pathingRecheck`, the edges leaks traverse are
192
+ re-tested each tick (within `recheckBudget`); an edge a mover has since blocked is disabled by weight
193
+ (`EDGE_WEIGHT_BLOCKED`, no topology change) and restored when it re-opens — the cheap real-time half of the
194
+ real-time-direct / baked-indirect split.
195
+
196
+ ---
197
+
198
+ ## The simulation, in one paragraph each
199
+
200
+ **Occlusion + transmission.** For each live source, `OcclusionSolver` shoots `rayCount` rays from the
201
+ listener toward points spread over the source's sphere (Fibonacci distribution, randomly re-oriented per
202
+ tick). The fraction blocked is the occlusion; the blocked rays' material `transmission` (3 bands) is what
203
+ leaks through. The result is folded into a temporal EMA, so a low ray count integrates over frames and
204
+ the output never flickers. Rendered as a broadband gain (occluded → quieter, floored by transmission)
205
+ plus a lowpass (occluded → muffled).
206
+
207
+ **Medium / air absorption.** `AcousticVolume` regions carry an `AcousticMedium` whose `airAbsorption` is in
208
+ **dB per metre**, per band. `VolumeField.integrateAbsorption` line-integrates it along the source→listener
209
+ path (`∫ α ds`, blending regions + ambient air at each step) into `AcousticSolution.airLoss` — the per-band
210
+ total dB lost over the path. So highs, which absorb faster, die over distance while the low end carries
211
+ (distance-dependent atmospheric absorption); a thicker painted region adds extra loss where the path crosses
212
+ it. Open air uses a small default atmosphere (tunable via the simulator's `defaultMedium`).
213
+
214
+ It is rendered as a **low-anchored spectral tilt**: only the high‑vs‑low *excess* loss
215
+ (`airLoss[high] − airLoss[low]`) drops the lowpass cutoff, so a uniform loss — which the authored distance
216
+ **attenuation curve** already owns as broadband loudness — causes no darkening. The air filter is a separate
217
+ series node from the attenuation gain, so the two compose (multiply) rather than fight: the curve owns *how
218
+ loud*, air absorption owns *how bright*.
219
+
220
+ **Reverb.** Offline, `bakeProbeField` bakes each probe's **per-band** reverberation. For a probe,
221
+ `acoustic_trace_energy` shoots rays that bounce multiply through the scene ("source at the listener"),
222
+ depositing per-band energy into a time-binned echogram; `echogram_band_rt60` reduces each band's decay to
223
+ an RT60 (Schroeder backward integration + the ISO-3382 T30 slope). The bake is validated against the
224
+ analytic **Sabine** reverberation time of a closed box. At runtime the listener's nearest probe sets the
225
+ per-band RT60, which `reverbImpulseResponse` turns into a band-split decaying-noise convolution IR (so a
226
+ bright room's tail rings longer in the highs), crossfaded by `ProbeReverbRenderer` as you cross probe
227
+ cells.
228
+
229
+ **Pathing (corner-leakage).** Offline, `bakeVisibility` connects probes with mutual line-of-sight into
230
+ the `AcousticProbeField`'s visibility graph (a `CSRGraph` adjacency — connectivity is an inherent property of the
231
+ field). At runtime, when the engine-wide `AcousticSimulator.pathing` toggle is on, one single-source
232
+ Dijkstra from the listener (`ProbeFieldPathingSolution.computeExitField`, a per-frame solver the simulator
233
+ owns) gives every probe its **exit point** — the probe adjacent to the listener on its
234
+ path. Each occluded source then routes a second, exit-spatialized send, so a sound blocked by a wall is
235
+ heard coming from the *doorway it leaks through*, not through the wall. Engine-wide toggle, **off by
236
+ default (zero cost when off)** — no per-source flag.
237
+
238
+ ---
239
+
240
+ ## Performance
241
+
242
+ Per-frame cost is bounded by the **live voice budget** (≤ 64), not the world size — the sim only touches
243
+ promoted instances. Each source costs `rayCount` rays; a top-level BVH (TLAS) over the occluder bodies
244
+ means a ray pays only for the few occluders near it, not every registered body. Tune `rayCount` down +
245
+ lean on the temporal smoothing to amortize. The reverb/visibility bakes are offline (no frame budget).
246
+ See `bench/occlusion.bench.spec.js` (remove `.skip` on the sweep to read µs/ray for your scene).
247
+
248
+ ---
249
+
250
+ ## Testing
251
+
252
+ Everything except `render/` is WebAudio-free, so tests use real geometry and real ECS components — no
253
+ audio mock. The render seam + reverb renderer use sopra's `MockAudioContext`.
254
+
255
+ ```
256
+ npx jest --config jest.conf.json engine/sound/simulation # from the repo root H:/git/moh
257
+ ```
258
+
259
+ ---
260
+
261
+ ## Status
262
+
263
+ **Built + tested:** the whole simulation engine (P0–P6) + the **ray-traced per-band reflection-IR reverb**
264
+ (the keystone: multi-bounce energy trace → per-band RT60, Sabine-validated → band-split IR render) + the
265
+ occlusion / transmission / medium render seam + the corner-leakage (pathing) render. All wired into sopra
266
+ + `AudioEmitterSystem` (one call via `configureAcousticSimulation`), additive and off-by-default.
267
+
268
+ **Not yet wired (gated on the sopra strangler migration, all outside this folder):** production
269
+ registration in `makeMirEngineConfig` (the legacy `SoundEmitter` path is still the live one) + save/load
270
+ **binary serialization adapters** for `AcousticBody`/`AcousticVolume` — deliberately deferred to match
271
+ `AudioEmitter`, which has none either (the components carry JSON `toJSON`/`fromJSON` for when it lands).
272
+
273
+ **Optional / on-demand (not v1):** NEE-to-source early reflections, pathing live-recheck + door variants,
274
+ FOA ambisonics, SOFA HRTF, source directivity.
275
+
276
+ See [IMPLEMENTATION_PLAN.md](./IMPLEMENTATION_PLAN.md) and [REFLECTION_IR_PLAN.md](./REFLECTION_IR_PLAN.md)
277
+ for the full phase-by-phase record and decisions.
@@ -0,0 +1,261 @@
1
+ # Plan — Ray-traced reflection IR (probe-baked geometry reverb)
2
+
3
+ > The keystone upgrade: replace `bakeReverb`'s single-hit mean-free-path heuristic with a true
4
+ > ray-traced, time-binned, **per-band** reflection IR, reusing the engine's Monte-Carlo path tracer.
5
+ > Closes the Steam-Audio *reflections* gap (early reflections + room timbre), replaces the hand-tuned
6
+ > `DECAY_PER_METRE` constant with measured per-band RT60, and makes `scattering` / `absorption[3]` live
7
+ > data.
8
+ >
9
+ > **Status (2026-06-20): COMPLETE — the keystone is LANDED + committed + green.** The foundation
10
+ > (**P1a/P1b** shape-raycast index, the **§0.5** `RowFirstTable`/`CSRGraph`/BVH data structures, the **P4
11
+ > TLAS**) and now the reflection-IR bake itself — **P1c → P2 → P3** — are all in. `bakeReverb`'s single-hit
12
+ > heuristic + `DECAY_PER_METRE` are gone; reverb RT60 is now *measured* per band from multi-bounce ray
13
+ > tracing, validated against an analytic Sabine box, and rendered as a per-band decaying-noise IR.
14
+ >
15
+ > **One deviation from this plan, for correctness:** the trace terminates by ENERGY THRESHOLD, **not**
16
+ > Russian roulette (§1 step 5 / §4 said RR). Fixed-probability RR is the wrong estimator for acoustic
17
+ > reflectance — a survivor at bounce *n* carries energy `(1−α)^n` but is scaled by `2^n`, so for a live
18
+ > room (`1−α > ½`) the survivor weight grows as `(2(1−α))^n` and rare deep survivors swamp exactly the
19
+ > late bins the RT60 slope is fitted to. Deterministic decay-to-floor is unbiased for the fit window and
20
+ > far lower variance.
21
+
22
+ The structural blueprint is **`engine/graphics/sh3/lpv/LightProbeVolumeBaker.js`** + its
23
+ `PathTracerProbeRenderer` — a near-1:1 analogue (probe-volume baking against scene geometry via the path
24
+ tracer). We mirror its baker ↔ probe-renderer split and `TaskGroup` orchestration; we swap the
25
+ accumulator from SH-of-radiance to **energy-over-time per band**.
26
+
27
+ ---
28
+
29
+ ## 0. What is baked vs. runtime — the source-agnostic guarantee (answers the dynamic-sources question)
30
+
31
+ **The bake NEVER encodes sound sources. It encodes SPACE: (a) per-region reverberation profile and
32
+ (b) region connectivity.** Sources are 100% runtime. There is no restriction to static/fixed sources.
33
+
34
+ | Concern | Baked? | What's baked | Source / geometry dynamics |
35
+ |---|---|---|---|
36
+ | Direct path: occlusion, transmission, air, distance | **never** — real-time ray-trace every frame against the live `AcousticOccluderIndex` | nothing | **sources AND moving occluders fully dynamic** |
37
+ | Reverb (reflection IR / per-band RT60) | yes, per **probe** | the SPACE's reverberation response at that point (room geometry + materials), source-agnostic | **sources fully dynamic** — any source routes into the reverb selected by the **listener's** position; geometry assumed mostly-static |
38
+ | Pathing (corner-leakage) | yes | inter-probe **visibility graph** (the space's connectivity), source-agnostic | **sources fully dynamic** — the path source↔listener is solved at runtime from live positions; geometry static-assumed (+ live recheck below) |
39
+
40
+ **Why reverb is source-agnostic** — "reverb = reflections with the source at the listener." The
41
+ late/diffuse reverberant field of a room is approximately uniform and a property of the room (volume +
42
+ surface absorption), not of where the source is. So one **listener-centric** reverb per probe serves
43
+ every source in that room: `ProbeReverbRenderer` already selects by the *listener's* nearest probe, and
44
+ all sources send into that one shared reverb bus. A source can move anywhere — it never indexes the bake.
45
+
46
+ **Early reflections are the one source-position-dependent part.** The per-probe envelope bakes them
47
+ listener-centric (correct when source ≈ listener; and when the source is far, the position-independent
48
+ late tail dominates anyway). True per-source early reflections would be a separate real-time pass —
49
+ deferred; the direct-path occlusion machinery already does per-source real-time work, and the late tail
50
+ is the dominant reverb cue.
51
+
52
+ **Moving objects (dynamic geometry):**
53
+ - **Occlusion / transmission — fully live.** The occluder index is dynamic (O(1) `setTransform`), so a
54
+ closing door / moving platform correctly blocks the *direct* path in real-time. No bake involved.
55
+ - **Baked reverb + baked visibility — encode bake-time geometry.** A mover that changes acoustic
56
+ *topology* (a door sealing a room) is not in the bake. Policy, in order of cost:
57
+ 1. Most reverb-affecting geometry is static (walls/floors); small movers barely shift RT60 → accept.
58
+ 2. **Pathing live recheck** (cheap, from the review): re-verify the chosen exit edge with a single
59
+ `anyHit` ray each frame against live geometry — a closed door re-blocks the leak instantly even
60
+ though the baked graph still has the edge. One ray per pathed source.
61
+ 3. **Opt-in door variants** for big dynamic dividers (vault door, portcullis gating a whole area's
62
+ reverb): bake open/closed variants for the affected probes and blend on door state (Steam Audio's
63
+ "dynamic geometry" approach) — per set-piece, not the default.
64
+ 4. **Re-bake affected probes** on major static-set changes (level streaming) — offline, rare.
65
+
66
+ This is the standard **real-time-direct / baked-indirect** split (Steam Audio's exact model): live where
67
+ source + geometry move, baked where it is expensive and mostly-static, with targeted live rechecks for
68
+ the dynamic cases that matter.
69
+
70
+ ---
71
+
72
+ ## 0.5 Foundation data structures (owner-directed, resolved)
73
+
74
+ These replace the v1 POJO/array structures across the existing + new probe code with the engine's
75
+ binary-backed primitives.
76
+
77
+ 1. **ProbeField store → `RowFirstTable`** (`core/collection/table/`), **not** `BinaryElementPool`. Probes
78
+ are baked **write-once** and read by integer row index, so a fixed-schema columnar binary table fits
79
+ exactly: one allocation, cache-friendly, no per-probe JS object. (`BinaryElementPool`'s alloc/free
80
+ pool semantics are for churny dynamic elements — unneeded here.) Schema via `RowFirstTableSpec`:
81
+ `x, y, z` (f32) · `reverbDecayLow/Mid/High` (f32, widened from the v1 scalar) · `bvhLeaf` (u32). The
82
+ `AcousticProbe` class becomes a thin row cursor/accessor (or is dropped for row-index access).
83
+
84
+ 2. **Pathing connectivity → `CSRGraph`** (`core/graph/csr/`), replacing `AcousticPathGraph.#adjacency`
85
+ (array-of-arrays). Baked once ⇒ CSR is the ideal static-graph form — `edge_addresses` (row pointers) +
86
+ `adjacency` + `edge_weights` in one buffer, with the cache-friendly `for (k=xadj[v]; k<xadj[v+1]; k++)`
87
+ walk that `computeExitField`/Dijkstra want. `edge_weights` is **`Float32Array`** (owner-updated — its
88
+ doc now cites "acoustic coupling"), so path distances go in **directly**, no quantization.
89
+ `bakeVisibility` builds it two-pass (count degrees → prefix-sum `edge_addresses` → fill) or via
90
+ `CSRGraph.fromArrays`.
91
+
92
+ 3. **Probe nearest → BVH + `bvh_query_user_data_nearest_to_point`** (`core/bvh2/bvh3/query/`), replacing
93
+ `ProbeField.nearest`'s linear scan. `ProbeField` builds a `BVH` of probe point-AABBs (leaf `user_data`
94
+ = row index) once after baking (the `SpatialAudioIndex` precedent); `nearest(x,y,z)` = one query →
95
+ row index, O(log n). This matters under the bake (`bakeVisibility` is O(probes²) nearest-style work)
96
+ and per-frame (`computeExitField` snaps listener + every pathed source to a probe).
97
+
98
+ 4. **`AcousticOccluderIndex` body → class** (replacing the `#bodies` POJO): a real `OccluderBody` holding
99
+ `shape, material, matrix, inverse, localAABB, worldAABB` (the triangle `blas/indices/positions` of this
100
+ v1 sketch are gone — §0.6 below raycasts the `shape` directly, so only meshes carry an internal BLAS).
101
+ `matrix` (the **forward** world transform) maps the local hit position + normal back to world space.
102
+
103
+ 5. **`body.inverse` mandatory — no `null` polymorphism.** `addBody`'s matrix defaults to `M4_IDENTITY`
104
+ and the inverse is **always** computed; `#localizeRay` always transforms (drop the `inverse === null`
105
+ fast-path). Uniform flow per [[feedback_uniform_flow]]. Production cost is nil — real occluder bodies
106
+ always carry a `Transform` matrix anyway; the identity fast-path was a test-only convenience.
107
+
108
+ **Landing:** (4)+(5)+the stored forward matrix = the foundation of **P1a/P1b**. (1)+(3) = part of the
109
+ **P2** probe refactor (the probe schema widens for per-band decay there regardless). (2) = a pathing
110
+ refactor that can ride with P2 or land standalone first.
111
+
112
+ ---
113
+
114
+ ## 0.6 Raycast shapes directly — drop the triangulation (owner-directed)
115
+
116
+ The v1 `acoustic_geometry_from_shape` triangulates collider shapes (box → 12 tris, …) into mesh soup —
117
+ counter-productive: lossy for primitives, more triangles, a per-body BLAS for a 2-tri wall. **Replace it
118
+ with a first-class `AbstractShape3D.raycast`**, so the occluder index stores **shapes** and raycasts them
119
+ exactly (closed-form for primitives, an internal BLAS only for meshes).
120
+
121
+ **Contract:** `AbstractShape3D.raycast(hit: Float32Array, ray: Ray3) → boolean`, shape at its LOCAL
122
+ origin (the caller localises the ray), `hit = [px, py, pz, nx, ny, nz]` (local surface point + unit
123
+ normal). The hit distance `t` is recovered by the caller as `(hitPoint − origin)·dir` (unit dir).
124
+
125
+ **It is mostly glue** — the narrowphase already factored the local math into core functions that
126
+ `refine_ray_hit` dispatches to:
127
+ - `SphereShape3D` → `core/geom/3d/sphere/sphere_raycast.js`
128
+ - `BoxShape3D` → `core/geom/3d/box/box3_raycast.js`
129
+ - `CapsuleShape3D` → `core/geom/3d/capsule/capsule_raycast.js`
130
+ - `MeshShape3D` → an **internal lazy ebvh BLAS** (`ebvh_build_for_geometry_morton` +
131
+ `ebvh_geometry_query_nearest_triangle_ray` + `construct_ray_hit_from_geometry`); the normal is
132
+ normalised and flipped to face the incoming ray. (Owner-approved: MeshShape3D gains an internal BLAS.)
133
+
134
+ `AcousticOccluderIndex` then holds `shape + material + matrix + inverse` per body; `closestHit`/`anyHit`
135
+ localise the world ray into body space and call `shape.raycast`, transforming the hit point (by the
136
+ forward matrix) and normal (by the rotation) back to world. **`acoustic_geometry_from_shape` is deleted**;
137
+ `AcousticBody`/`AcousticSimulationSystem` pass the `Collider.shape` straight through. (Could later let
138
+ the physics `refine_ray_concave` share `MeshShape3D.raycast` — out of scope.)
139
+
140
+ ---
141
+
142
+ ## 1. Model — acoustic ray-tracing energy histogram
143
+
144
+ From a probe (source = listener), shoot N rays over the sphere. Each ray carries a **per-band energy
145
+ throughput** `[low, mid, high]`, init `1`. Bounce loop (modeled on `PathTracer.path_trace`):
146
+
147
+ 1. `index.closestHit` → `t`, world hit position + **normal** (P1a).
148
+ 2. `pathLength += t`; deposit current energy into `histogram[band][bin]`, `bin = floor(pathLength / c / binSeconds)` (`c` = speed of sound).
149
+ 3. fold absorption: `energy[band] *= (1 − material.absorption[band])`.
150
+ 4. scatter: with prob `material.scattering` → diffuse (`getBiasedNormalSample`, cosine lobe about the normal); else specular (reflect direction about the normal).
151
+ 5. `shiftForward(SELF_OCCLUSION_OFFSET · max(1,|origin|))`; Russian-roulette terminate (unbiased survivor scaling) after `min_bounce`.
152
+ 6. miss (escaped to open sky) → stop.
153
+
154
+ Per probe: the per-band histogram (the **reflectogram**) → **per-band RT60** (decay slope, via Schroeder
155
+ integration) + the early bins (room signature). This is the classic CATT/ODEON statistical method, and
156
+ the same energy model Steam Audio's baked reflections use.
157
+
158
+ ---
159
+
160
+ ## 2. Phases
161
+
162
+ **P1 — Foundation (geometry-only tests).**
163
+ - **✓ LANDED — P1a — `AbstractShape3D.raycast(hit, ray)`** (§0.6) on Sphere / Box / Capsule / Mesh — glue over the
164
+ narrowphase `*_raycast` core functions + an internal mesh BLAS. Engine-wide, generally useful, purely
165
+ additive to the shape classes. Test: known ray-vs-sphere/box/capsule/mesh hits (position + normal) and
166
+ misses, in the shape's local frame.
167
+ - **✓ LANDED — P1b — `OccluderBody` class + occluder-index refactor to shapes** (§0.5 (4)(5), §0.6). Bodies hold
168
+ `shape + material + matrix + inverse` (inverse mandatory, identity default); `closestHit`/`anyHit`
169
+ localise the ray + `shape.raycast`, transform hit point (forward matrix) + normal (rotation) to world,
170
+ recover `t` for cross-body ordering; world-AABB broadphase from `shape.compute_bounding_box`. **Delete
171
+ `acoustic_geometry_from_shape`**; `AcousticBody`/`AcousticSimulationSystem` pass `Collider.shape`
172
+ through; `RayHit` gains world position + normal. Update the dependent specs (they currently feed
173
+ triangle soup). Test: occlusion/ray behaviour unchanged on shape colliders; hit normal correct.
174
+ - **✓ LANDED — P1c — scatter + offset primitives**: `v3_reflect` (core, new) for the specular bounce;
175
+ the cosine-diffuse scatter reuses `getBiasedNormalSample` and the magnitude-scaled self-occlusion offset
176
+ reuses `Ray3.shiftForward` directly (both already existed — no wrappers needed). Tested: reflection law
177
+ (angle in = angle out, parallel-to-surface unchanged, unit-length preserved).
178
+
179
+ **✓ LANDED — P2 — Bake core (no WebAudio).** `acoustic_trace_energy` (one ray's multi-bounce per-band
180
+ deposit into a time-binned echogram — energy-threshold termination, not RR; see the deviation note up
181
+ top) + `echogram_band_rt60` (Schroeder + ISO 3382 T30 slope) + `bakeReverbBands` (N rays → per-band
182
+ RT60); `AcousticProbe` widened to `reverbDecay[3]` (scalar kept as the derived mean) + `ProbeField`
183
+ table widened. **Sabine box gate passes** (baked cube RT60 ≈ 0.161·V/(S·α)). `bakeReverb` deleted.
184
+ - `acoustic_trace_energy(index, origin, dir, …, histogram)` — one ray's multi-bounce energy deposit
185
+ (allocation-free, seeded).
186
+ - `ReflectionProbeRenderer.bake(pos, probe)` — N rays → per-band histogram → per-band RT60 + early
187
+ envelope (mirrors `PathTracerProbeRenderer.bake`).
188
+ - `AcousticReverbBaker.bake(probeField, ecd)` → `TaskGroup` (chunked over probes via `countTask`, like the
189
+ LPV baker; logs ms/probe).
190
+ - **Widen `AcousticProbe`**: `reverbDecaySeconds` scalar → `reverbDecay[3]` (per-band) + optionally a short
191
+ early-reflection envelope; **keep the scalar derived from the bands** so the existing
192
+ `reverbImpulseResponse` / `ProbeReverbRenderer` path stays valid as a regression gate until the new path
193
+ is proven. Update `toJSON`/`fromJSON` + `bakeProbeField`.
194
+ - **Validation gate — analytic Sabine box:** a closed box with known absorption has a known
195
+ RT60 (`0.161·V/(S·α)`); assert the baked late-slope matches within tolerance. Plus: per-band absorption
196
+ → per-band RT60 differs; open scene → ~no tail.
197
+
198
+ **✓ LANDED — P3 — Render upgrade.**
199
+ - `reverbImpulseResponse` shapes **per-band** decaying noise from `reverbDecay[3]` (each band's tail =
200
+ its RT60), summed → a geometry-derived IR with room *timbre*. `ProbeReverbRenderer` consumes the
201
+ widened probe. Test (`MockAudioContext`): IR band content reflects the per-band decays; crossfade still
202
+ click-safe.
203
+
204
+ **P4 — Optional, measure-first (not the keystone).**
205
+ - NEE-to-source (deposit `source→wall→listener` paths for a cleaner early-reflection IR at lower ray
206
+ count) — only if random-bounce variance is shown to be a problem.
207
+ - **✓ LANDED — Body-level TLAS** over `AcousticOccluderIndex` — a dynamic BVH over the bodies' world AABBs,
208
+ gather via `bvh_query_user_data_ray_segment` (leaf user-data = handle, `BvhClient` refit on
209
+ `setTransform`). Landed early on owner request rather than waiting on the bake bench; `closestHit` /
210
+ `anyHit` are now O(log n + hits).
211
+
212
+ ---
213
+
214
+ ## 3. Reuse map
215
+
216
+ | Lifted **verbatim** (engine primitives) | Adapted / new (acoustic) |
217
+ |---|---|
218
+ | `getBiasedNormalSample` (cosine scatter), `construct_ray_hit_from_geometry` (hit normal), `random_point_on_sphere`, `Ray3.shiftForward` + scale-aware offset, the RR survivor-scaling pattern, `TaskGroup`/`countTask`, the baker ↔ probe-renderer split | the bounce loop (energy-time histogram vs radiance/SH), absorption-throughput fold, specular/diffuse split by `scattering`, Schroeder → RT60 reduction, per-band IR shaping |
219
+
220
+ Keep the binary **`ebvh`** as the BLAS leaf (do not fork `BufferedGeometryBVH`'s inlined raycast). **Skip
221
+ BVH8** (no CPU traversal kernel; lost to `ebvh` for 2-tri walls).
222
+
223
+ ---
224
+
225
+ ## 4. Key decisions
226
+
227
+ - **Dx — source-agnostic space bake (see §0).** The bake = per-region reverb profile + connectivity;
228
+ sources are fully runtime; reverb is selected by the *listener*; pathing is solved at runtime. Moving
229
+ geometry is live for occlusion, static-assumed for baked indirect, with a live path-edge `anyHit`
230
+ recheck + opt-in door variants. **No restriction to static sources, ever.**
231
+ - **Statistical (energy-histogram) reverb**, one shared listener-centric IR per probe — affordable for
232
+ WebAudio; not per-source convolution.
233
+ - **Per-band throughout** (collapsing to a scalar is the regression we are fixing).
234
+ - **Unbiased & leak-free**: RR survivor scaling is mandatory; the scale-aware self-occlusion offset is
235
+ mandatory (a fixed epsilon silently leaks energy through walls at large world coords).
236
+ - **Back-compat scalar path kept as the regression gate** until the per-band path validates against
237
+ Sabine — *correctness-first, no bandaid*.
238
+ - **Skip wetness/humidity** (owner-agreed) and the wet-JCA physics.
239
+
240
+ ---
241
+
242
+ ## 5. Testing
243
+
244
+ Core (`core/` + `probe/`) is WebAudio-free → geometry-only tests, no audio mock. The Sabine box is the
245
+ correctness gate for P2. The render (P3) uses `MockAudioContext`. Bench the bake ray cost before any
246
+ TLAS. Run from the repo root: `npx jest --config jest.conf.json engine/sound/simulation`.
247
+
248
+ ## 6. Risks
249
+
250
+ - **Probe-contract widening** (scalar → per-band) ripples through `AcousticProbe` serialization,
251
+ `bakeProbeField`, `reverbImpulseResponse`, `ProbeReverbRenderer` — hence P2 is the L item. Land P1
252
+ first (both S, self-contained), keep the scalar path behind the new curve.
253
+ - **Bake cost** (rays × bounces × probes) is real but offline; `TaskGroup` chunking keeps it
254
+ non-blocking. Don't reach for the TLAS until the bench says so.
255
+ - **Validation honesty**: trust the bake to replace `DECAY_PER_METRE` only after the Sabine-box RT60
256
+ matches analytics.
257
+
258
+ ## 7. Sequence
259
+
260
+ P1a + P1b (S each, zero behavior change) → P2 (bake + Sabine gate) → P3 (render). P4 stays
261
+ measured/optional.