@woosh/meep-engine 2.163.11 → 2.165.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 (2018) 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/binary/BitImage2.d.ts +91 -0
  8. package/src/core/binary/BitImage2.d.ts.map +1 -0
  9. package/src/core/binary/BitImage2.js +242 -0
  10. package/src/core/bvh2/binary/2/BinaryUint32BVH.js +2 -2
  11. package/src/core/bvh2/binary/2/bvh32_query_user_data_ray.d.ts.map +1 -1
  12. package/src/core/bvh2/binary/2/bvh32_query_user_data_ray.js +2 -4
  13. package/src/core/bvh2/bvh3/BVH.d.ts +388 -55
  14. package/src/core/bvh2/bvh3/BVH.d.ts.map +1 -1
  15. package/src/core/bvh2/bvh3/BVH.js +11 -5
  16. package/src/core/bvh2/bvh3/BvhClient.d.ts +31 -11
  17. package/src/core/bvh2/bvh3/bvh_build_from_unindexed_triangles.d.ts.map +1 -0
  18. package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js +2 -2
  19. package/src/core/bvh2/bvh3/ebvh_build_hierarchy.d.ts.map +1 -1
  20. package/src/core/bvh2/bvh3/ebvh_build_hierarchy.js +8 -0
  21. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.d.ts +22 -0
  22. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.d.ts.map +1 -0
  23. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.js +149 -0
  24. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.d.ts +5 -2
  25. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.d.ts.map +1 -1
  26. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.js +16 -10
  27. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.d.ts.map +1 -1
  28. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.js +19 -6
  29. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.d.ts +14 -3
  30. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.d.ts.map +1 -1
  31. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.js +96 -116
  32. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.d.ts +3 -3
  33. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.d.ts.map +1 -1
  34. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.js +3 -3
  35. package/src/core/bvh2/bvh3/query/bvh_query_depth_range_in_frustum.js +2 -2
  36. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.d.ts +12 -5
  37. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.d.ts.map +1 -1
  38. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.js +11 -4
  39. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.d.ts +3 -3
  40. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.d.ts.map +1 -1
  41. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.js +3 -3
  42. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.d.ts +3 -3
  43. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.d.ts.map +1 -1
  44. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.js +3 -3
  45. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.d.ts +12 -5
  46. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.d.ts.map +1 -1
  47. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.js +11 -4
  48. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.d.ts +9 -0
  49. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.d.ts.map +1 -0
  50. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_aabb.js → bvh_query_user_data_intersects_aabb.js} +1 -1
  51. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_capsule.d.ts → bvh_query_user_data_intersects_capsule.d.ts} +4 -4
  52. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.d.ts.map +1 -0
  53. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_capsule.js → bvh_query_user_data_intersects_capsule.js} +3 -3
  54. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.d.ts +9 -0
  55. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.d.ts.map +1 -0
  56. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_frustum.js → bvh_query_user_data_intersects_frustum.js} +3 -3
  57. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_sphere.d.ts → bvh_query_user_data_intersects_sphere.d.ts} +2 -2
  58. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_sphere.d.ts.map +1 -0
  59. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_sphere.js → bvh_query_user_data_intersects_sphere.js} +1 -1
  60. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.d.ts +23 -0
  61. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.d.ts.map +1 -0
  62. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.js +86 -0
  63. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.d.ts +3 -3
  64. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.d.ts.map +1 -1
  65. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.js +3 -3
  66. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.d.ts +3 -3
  67. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.d.ts.map +1 -1
  68. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.js +3 -3
  69. package/src/core/bvh2/traversal/aabb3_detailed_volume_intersection_callback_based.js +2 -2
  70. package/src/core/bvh8/bvh8_node_child_surface_area.js +2 -2
  71. package/src/core/bvh8/bvh8_quality.js +2 -2
  72. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.d.ts +12 -0
  73. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.d.ts.map +1 -1
  74. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.js +12 -0
  75. package/src/core/collection/heap/IndexedFloatMinHeap.d.ts +62 -0
  76. package/src/core/collection/heap/IndexedFloatMinHeap.d.ts.map +1 -0
  77. package/src/core/collection/heap/IndexedFloatMinHeap.js +268 -0
  78. package/src/core/color/tonemap/tonemap_aces.d.ts +21 -0
  79. package/src/core/color/tonemap/tonemap_aces.d.ts.map +1 -0
  80. package/src/core/color/tonemap/tonemap_aces.js +41 -0
  81. package/src/core/geom/2d/Rectangle.js +2 -2
  82. package/src/core/geom/2d/aabb/AABB2.d.ts.map +1 -1
  83. package/src/core/geom/2d/aabb/AABB2.js +11 -13
  84. package/src/core/geom/2d/aabb/aabb2_area.d.ts +10 -0
  85. package/src/core/geom/2d/aabb/aabb2_area.d.ts.map +1 -0
  86. package/src/core/geom/2d/aabb/aabb2_area.js +14 -0
  87. package/src/core/geom/2d/aabb/aabb2_array_combine.d.ts +4 -8
  88. package/src/core/geom/2d/aabb/aabb2_array_combine.d.ts.map +1 -1
  89. package/src/core/geom/2d/aabb/aabb2_array_combine.js +7 -35
  90. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.d.ts +8 -0
  91. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.d.ts.map +1 -0
  92. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.js +24 -0
  93. package/src/core/geom/2d/aabb/aabb2_compute_area.d.ts +4 -7
  94. package/src/core/geom/2d/aabb/aabb2_compute_area.d.ts.map +1 -1
  95. package/src/core/geom/2d/aabb/aabb2_compute_area.js +7 -14
  96. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.d.ts +4 -5
  97. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.d.ts.map +1 -1
  98. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.js +7 -24
  99. package/src/core/geom/2d/aabb/aabb2_compute_intersection.d.ts +15 -0
  100. package/src/core/geom/2d/aabb/aabb2_compute_intersection.d.ts.map +1 -0
  101. package/src/core/geom/2d/aabb/aabb2_compute_intersection.js +42 -0
  102. package/src/core/geom/2d/aabb/aabb2_compute_overlap.d.ts +4 -12
  103. package/src/core/geom/2d/aabb/aabb2_compute_overlap.d.ts.map +1 -1
  104. package/src/core/geom/2d/aabb/aabb2_compute_overlap.js +7 -42
  105. package/src/core/geom/2d/aabb/aabb2_contains_point.d.ts +12 -0
  106. package/src/core/geom/2d/aabb/aabb2_contains_point.d.ts.map +1 -0
  107. package/src/core/geom/2d/aabb/aabb2_contains_point.js +17 -0
  108. package/src/core/geom/2d/aabb/aabb2_from_rectangle.d.ts +8 -0
  109. package/src/core/geom/2d/aabb/aabb2_from_rectangle.d.ts.map +1 -0
  110. package/src/core/geom/2d/aabb/aabb2_from_rectangle.js +29 -0
  111. package/src/core/geom/2d/aabb/aabb2_from_v2_array.d.ts +4 -5
  112. package/src/core/geom/2d/aabb/aabb2_from_v2_array.d.ts.map +1 -1
  113. package/src/core/geom/2d/aabb/aabb2_from_v2_array.js +7 -33
  114. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.d.ts +8 -0
  115. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.d.ts.map +1 -0
  116. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.js +33 -0
  117. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.d.ts +14 -0
  118. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.d.ts.map +1 -0
  119. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.js +21 -0
  120. package/src/core/geom/2d/aabb/aabb2_intersects_point.d.ts +4 -9
  121. package/src/core/geom/2d/aabb/aabb2_intersects_point.d.ts.map +1 -1
  122. package/src/core/geom/2d/aabb/aabb2_intersects_point.js +7 -17
  123. package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts +4 -11
  124. package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts.map +1 -1
  125. package/src/core/geom/2d/aabb/aabb2_overlap_exists.js +7 -21
  126. package/src/core/geom/2d/aabb/aabb2_union_array.d.ts +11 -0
  127. package/src/core/geom/2d/aabb/aabb2_union_array.d.ts.map +1 -0
  128. package/src/core/geom/2d/aabb/aabb2_union_array.js +35 -0
  129. package/src/core/geom/2d/bvh/BVH2D.js +5 -5
  130. package/src/core/geom/2d/circle/circle_compute_circle_intersection.d.ts +4 -11
  131. package/src/core/geom/2d/circle/circle_compute_circle_intersection.d.ts.map +1 -1
  132. package/src/core/geom/2d/circle/circle_compute_circle_intersection.js +7 -64
  133. package/src/core/geom/2d/circle/circle_compute_circle_penetration.d.ts +4 -9
  134. package/src/core/geom/2d/circle/circle_compute_circle_penetration.d.ts.map +1 -1
  135. package/src/core/geom/2d/circle/circle_compute_circle_penetration.js +7 -32
  136. package/src/core/geom/2d/circle/circle_compute_intersection.d.ts +14 -0
  137. package/src/core/geom/2d/circle/circle_compute_intersection.d.ts.map +1 -0
  138. package/src/core/geom/2d/circle/circle_compute_intersection.js +64 -0
  139. package/src/core/geom/2d/circle/circle_compute_penetration.d.ts +12 -0
  140. package/src/core/geom/2d/circle/circle_compute_penetration.d.ts.map +1 -0
  141. package/src/core/geom/2d/circle/circle_compute_penetration.js +32 -0
  142. package/src/core/geom/2d/circle/circle_contains_point.d.ts +11 -0
  143. package/src/core/geom/2d/circle/circle_contains_point.d.ts.map +1 -0
  144. package/src/core/geom/2d/circle/circle_contains_point.js +16 -0
  145. package/src/core/geom/2d/circle/circle_intersects_point.d.ts +4 -8
  146. package/src/core/geom/2d/circle/circle_intersects_point.d.ts.map +1 -1
  147. package/src/core/geom/2d/circle/circle_intersects_point.js +7 -16
  148. package/src/core/geom/2d/compute_polygon_area_2d.d.ts +4 -5
  149. package/src/core/geom/2d/compute_polygon_area_2d.d.ts.map +1 -1
  150. package/src/core/geom/2d/compute_polygon_area_2d.js +7 -34
  151. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.d.ts +17 -0
  152. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.d.ts.map +1 -0
  153. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.js +156 -0
  154. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts +17 -0
  155. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts.map +1 -0
  156. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.js +288 -0
  157. package/src/core/geom/2d/convex-hull/convex_hull_jarvis_2d.js +2 -2
  158. package/src/core/geom/2d/convex-hull/convex_hull_monotone_2d.js +3 -3
  159. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts +4 -14
  160. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts.map +1 -1
  161. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.js +7 -156
  162. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.d.ts +4 -14
  163. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.d.ts.map +1 -1
  164. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.js +7 -288
  165. package/src/core/geom/2d/convex-hull/orient2d_indexed.d.ts +10 -0
  166. package/src/core/geom/2d/convex-hull/orient2d_indexed.d.ts.map +1 -0
  167. package/src/core/geom/2d/convex-hull/orient2d_indexed.js +22 -0
  168. package/src/core/geom/2d/convex-hull/orientation3_array.d.ts +4 -7
  169. package/src/core/geom/2d/convex-hull/orientation3_array.d.ts.map +1 -1
  170. package/src/core/geom/2d/convex-hull/orientation3_array.js +7 -22
  171. package/src/core/geom/2d/hash-grid/shg_query_elements_line.js +3 -3
  172. package/src/core/geom/2d/intersect_ray_2d.d.ts +4 -13
  173. package/src/core/geom/2d/intersect_ray_2d.d.ts.map +1 -1
  174. package/src/core/geom/2d/intersect_ray_2d.js +7 -49
  175. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.d.ts +11 -0
  176. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.d.ts.map +1 -0
  177. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.js +39 -0
  178. package/src/core/geom/2d/line/line2_distance_to_point_sqr.d.ts +4 -8
  179. package/src/core/geom/2d/line/line2_distance_to_point_sqr.d.ts.map +1 -1
  180. package/src/core/geom/2d/line/line2_distance_to_point_sqr.js +7 -39
  181. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts +23 -0
  182. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts.map +1 -0
  183. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.js +44 -0
  184. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.d.ts +4 -11
  185. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.d.ts.map +1 -1
  186. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.js +7 -35
  187. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.d.ts +4 -17
  188. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.d.ts.map +1 -1
  189. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.js +7 -51
  190. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.d.ts +4 -7
  191. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.d.ts.map +1 -1
  192. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.js +7 -15
  193. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.d.ts +4 -6
  194. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.d.ts.map +1 -1
  195. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.js +7 -30
  196. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts +4 -20
  197. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts.map +1 -1
  198. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.js +4 -41
  199. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.d.ts +4 -12
  200. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.d.ts.map +1 -1
  201. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.js +7 -29
  202. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.d.ts +16 -0
  203. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.d.ts.map +1 -0
  204. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.js +49 -0
  205. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.d.ts +15 -0
  206. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.d.ts.map +1 -0
  207. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.js +29 -0
  208. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.d.ts +20 -0
  209. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.d.ts.map +1 -0
  210. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.js +51 -0
  211. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.d.ts +9 -0
  212. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.d.ts.map +1 -0
  213. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.js +28 -0
  214. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.d.ts +14 -0
  215. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.d.ts.map +1 -0
  216. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.js +33 -0
  217. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.d.ts +10 -0
  218. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.d.ts.map +1 -0
  219. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.js +13 -0
  220. package/src/core/geom/2d/oriented-box/min_area_rect_2d.d.ts +22 -0
  221. package/src/core/geom/2d/oriented-box/min_area_rect_2d.d.ts.map +1 -0
  222. package/src/core/geom/2d/oriented-box/min_area_rect_2d.js +69 -0
  223. package/src/core/geom/2d/packing/skyline.d.ts +116 -0
  224. package/src/core/geom/2d/packing/skyline.d.ts.map +1 -0
  225. package/src/core/geom/2d/packing/skyline.js +258 -0
  226. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.d.ts +17 -0
  227. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.d.ts.map +1 -0
  228. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.js +50 -0
  229. package/src/core/geom/2d/polygon/polygon2_signed_area.d.ts +8 -0
  230. package/src/core/geom/2d/polygon/polygon2_signed_area.d.ts.map +1 -0
  231. package/src/core/geom/2d/polygon/polygon2_signed_area.js +34 -0
  232. package/src/core/geom/2d/quad-tree/qt_collect_by_box.js +3 -3
  233. package/src/core/geom/2d/quad-tree/qt_collect_by_point.js +3 -3
  234. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.d.ts +12 -0
  235. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.d.ts.map +1 -0
  236. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.js +62 -0
  237. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.d.ts +4 -9
  238. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.d.ts.map +1 -1
  239. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.js +7 -62
  240. package/src/core/geom/2d/r-tree/StaticR2Tree.js +3 -3
  241. package/src/core/geom/2d/rectangle_to_aabb.d.ts +4 -5
  242. package/src/core/geom/2d/rectangle_to_aabb.d.ts.map +1 -1
  243. package/src/core/geom/2d/rectangle_to_aabb.js +7 -29
  244. package/src/core/geom/2d/spline2_quadratic_bezier.d.ts +13 -0
  245. package/src/core/geom/2d/spline2_quadratic_bezier.d.ts.map +1 -0
  246. package/src/core/geom/2d/spline2_quadratic_bezier.js +26 -0
  247. package/src/core/geom/2d/spline_bezier2_2d.d.ts +4 -10
  248. package/src/core/geom/2d/spline_bezier2_2d.d.ts.map +1 -1
  249. package/src/core/geom/2d/spline_bezier2_2d.js +7 -26
  250. package/src/core/geom/2d/triangle/tri2_compute_barycentric.d.ts +15 -0
  251. package/src/core/geom/2d/triangle/tri2_compute_barycentric.d.ts.map +1 -0
  252. package/src/core/geom/2d/triangle/tri2_compute_barycentric.js +48 -0
  253. package/src/core/geom/2d/triangle/tri2_contains_point.d.ts +14 -0
  254. package/src/core/geom/2d/triangle/tri2_contains_point.d.ts.map +1 -0
  255. package/src/core/geom/2d/triangle/tri2_contains_point.js +39 -0
  256. package/src/core/geom/2d/triangle/tri2_rasterize_conservative.d.ts +18 -0
  257. package/src/core/geom/2d/triangle/tri2_rasterize_conservative.d.ts.map +1 -0
  258. package/src/core/geom/2d/triangle/tri2_rasterize_conservative.js +86 -0
  259. package/src/core/geom/2d/triangle/tri2_signed_area.d.ts +12 -0
  260. package/src/core/geom/2d/triangle/tri2_signed_area.d.ts.map +1 -0
  261. package/src/core/geom/2d/triangle/tri2_signed_area.js +23 -0
  262. package/src/core/geom/2d/triangle2d_compute_area.d.ts +4 -9
  263. package/src/core/geom/2d/triangle2d_compute_area.d.ts.map +1 -1
  264. package/src/core/geom/2d/triangle2d_compute_area.js +7 -23
  265. package/src/core/geom/2d/triangle2d_contains_point.d.ts +4 -11
  266. package/src/core/geom/2d/triangle2d_contains_point.d.ts.map +1 -1
  267. package/src/core/geom/2d/triangle2d_contains_point.js +7 -39
  268. package/src/core/geom/2d/triangle2d_get_barycentric.d.ts +4 -12
  269. package/src/core/geom/2d/triangle2d_get_barycentric.d.ts.map +1 -1
  270. package/src/core/geom/2d/triangle2d_get_barycentric.js +7 -48
  271. package/src/core/geom/3d/aabb/AABB3.js +6 -6
  272. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.d.ts +4 -6
  273. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.d.ts.map +1 -1
  274. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.js +7 -29
  275. package/src/core/geom/3d/aabb/aabb3_array_near_distance_to_intersection_ray_segment.js +2 -2
  276. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.d.ts +4 -4
  277. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.d.ts.map +1 -1
  278. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.js +7 -10
  279. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts +11 -0
  280. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts.map +1 -1
  281. package/src/core/geom/3d/aabb/aabb3_build_frustum.js +6 -1
  282. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.d.ts +13 -0
  283. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.d.ts.map +1 -0
  284. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.js +46 -0
  285. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.d.ts +9 -0
  286. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.d.ts.map +1 -0
  287. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.js +29 -0
  288. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.d.ts +15 -0
  289. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.d.ts.map +1 -0
  290. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.js +57 -0
  291. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.d.ts +4 -5
  292. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.d.ts.map +1 -1
  293. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.js +7 -21
  294. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.d.ts +22 -0
  295. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.d.ts.map +1 -0
  296. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.js +298 -0
  297. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.d.ts +4 -9
  298. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.d.ts.map +1 -1
  299. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.js +7 -19
  300. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.d.ts +4 -6
  301. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.d.ts.map +1 -1
  302. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.js +7 -86
  303. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.d.ts +4 -9
  304. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.d.ts.map +1 -1
  305. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.js +7 -16
  306. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.d.ts +4 -19
  307. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.d.ts.map +1 -1
  308. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.js +7 -298
  309. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.d.ts +8 -0
  310. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.d.ts.map +1 -0
  311. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.js +59 -0
  312. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.d.ts +4 -5
  313. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.d.ts.map +1 -1
  314. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.js +7 -59
  315. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.d.ts +7 -0
  316. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.d.ts.map +1 -0
  317. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.js +18 -0
  318. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.d.ts +4 -4
  319. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.d.ts.map +1 -1
  320. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.js +7 -18
  321. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.d.ts +12 -0
  322. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.d.ts.map +1 -0
  323. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.js +46 -0
  324. package/src/core/geom/3d/aabb/aabb3_half_surface_area.d.ts +7 -0
  325. package/src/core/geom/3d/aabb/aabb3_half_surface_area.d.ts.map +1 -0
  326. package/src/core/geom/3d/aabb/aabb3_half_surface_area.js +10 -0
  327. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.d.ts +12 -0
  328. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.d.ts.map +1 -0
  329. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.js +19 -0
  330. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.d.ts +4 -10
  331. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.d.ts.map +1 -1
  332. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.js +7 -46
  333. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.d.ts +4 -15
  334. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.d.ts.map +1 -1
  335. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.js +7 -77
  336. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.d.ts +13 -0
  337. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.d.ts.map +1 -1
  338. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.js +27 -6
  339. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.d.ts +18 -0
  340. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.d.ts.map +1 -0
  341. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.js +77 -0
  342. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.d.ts +4 -17
  343. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.d.ts.map +1 -1
  344. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.js +7 -70
  345. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.d.ts +4 -12
  346. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.d.ts.map +1 -1
  347. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.js +4 -54
  348. package/src/core/geom/3d/aabb/aabb3_projected_area.d.ts +9 -0
  349. package/src/core/geom/3d/aabb/aabb3_projected_area.d.ts.map +1 -0
  350. package/src/core/geom/3d/aabb/aabb3_projected_area.js +86 -0
  351. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.d.ts +38 -0
  352. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.d.ts.map +1 -0
  353. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.js +95 -0
  354. package/src/core/geom/3d/aabb/aabb3_raycast.d.ts +4 -22
  355. package/src/core/geom/3d/aabb/aabb3_raycast.d.ts.map +1 -1
  356. package/src/core/geom/3d/aabb/aabb3_raycast.js +7 -109
  357. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.d.ts +25 -0
  358. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.d.ts.map +1 -0
  359. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.js +109 -0
  360. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH.js +2 -2
  361. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.d.ts +7 -1
  362. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.d.ts.map +1 -1
  363. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.js +8 -5
  364. package/src/core/geom/3d/aabb/aabb3_surface_area.d.ts +12 -0
  365. package/src/core/geom/3d/aabb/aabb3_surface_area.d.ts.map +1 -0
  366. package/src/core/geom/3d/aabb/aabb3_surface_area.js +16 -0
  367. package/src/core/geom/3d/aabb/aabb3_transform_oriented_inverse.js +2 -2
  368. package/src/core/geom/3d/aabb/aabb3_transformed_compute_plane_side.d.ts.map +1 -1
  369. package/src/core/geom/3d/aabb/aabb3_transformed_compute_plane_side.js +4 -1
  370. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.d.ts +8 -0
  371. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.d.ts.map +1 -0
  372. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.js +21 -0
  373. package/src/core/geom/3d/aabb/aabb_nd_from_points.d.ts +10 -0
  374. package/src/core/geom/3d/aabb/aabb_nd_from_points.d.ts.map +1 -0
  375. package/src/core/geom/3d/aabb/aabb_nd_from_points.js +39 -0
  376. package/src/core/geom/3d/aabb/compute_aabb_from_points.d.ts +4 -7
  377. package/src/core/geom/3d/aabb/compute_aabb_from_points.d.ts.map +1 -1
  378. package/src/core/geom/3d/aabb/compute_aabb_from_points.js +7 -39
  379. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts +4 -9
  380. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts.map +1 -1
  381. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.js +4 -43
  382. package/src/core/geom/3d/atlas/ATLAS_PORT_PLAN.md +486 -0
  383. package/src/core/geom/3d/atlas/BFF_PLAN.md +174 -0
  384. package/src/core/geom/3d/atlas/Chart.d.ts +58 -0
  385. package/src/core/geom/3d/atlas/Chart.d.ts.map +1 -0
  386. package/src/core/geom/3d/atlas/Chart.js +77 -0
  387. package/src/core/geom/3d/atlas/REVIEW_02.md +392 -0
  388. package/src/core/geom/3d/atlas/atlas_bench_lib.d.ts +73 -0
  389. package/src/core/geom/3d/atlas/atlas_bench_lib.d.ts.map +1 -0
  390. package/src/core/geom/3d/atlas/atlas_bench_lib.js +315 -0
  391. package/src/core/geom/3d/atlas/atlas_chart_type.d.ts +17 -0
  392. package/src/core/geom/3d/atlas/atlas_chart_type.d.ts.map +1 -0
  393. package/src/core/geom/3d/atlas/atlas_chart_type.js +16 -0
  394. package/src/core/geom/3d/atlas/atlas_compute_charts.d.ts +25 -0
  395. package/src/core/geom/3d/atlas/atlas_compute_charts.d.ts.map +1 -0
  396. package/src/core/geom/3d/atlas/atlas_compute_charts.js +188 -0
  397. package/src/core/geom/3d/atlas/atlas_extract_chart.d.ts +17 -0
  398. package/src/core/geom/3d/atlas/atlas_extract_chart.d.ts.map +1 -0
  399. package/src/core/geom/3d/atlas/atlas_extract_chart.js +107 -0
  400. package/src/core/geom/3d/atlas/atlas_generate.d.ts +39 -0
  401. package/src/core/geom/3d/atlas/atlas_generate.d.ts.map +1 -0
  402. package/src/core/geom/3d/atlas/atlas_generate.js +43 -0
  403. package/src/core/geom/3d/atlas/atlas_test_fixtures.d.ts +84 -0
  404. package/src/core/geom/3d/atlas/atlas_test_fixtures.d.ts.map +1 -0
  405. package/src/core/geom/3d/atlas/atlas_test_fixtures.js +266 -0
  406. package/src/core/geom/3d/atlas/atlas_write_chart_uvs.d.ts +25 -0
  407. package/src/core/geom/3d/atlas/atlas_write_chart_uvs.d.ts.map +1 -0
  408. package/src/core/geom/3d/atlas/atlas_write_chart_uvs.js +36 -0
  409. package/src/core/geom/3d/atlas/data/atlas_build_edge_dihedrals.d.ts +22 -0
  410. package/src/core/geom/3d/atlas/data/atlas_build_edge_dihedrals.d.ts.map +1 -0
  411. package/src/core/geom/3d/atlas/data/atlas_build_edge_dihedrals.js +62 -0
  412. package/src/core/geom/3d/atlas/data/atlas_build_edge_lengths.d.ts +9 -0
  413. package/src/core/geom/3d/atlas/data/atlas_build_edge_lengths.d.ts.map +1 -0
  414. package/src/core/geom/3d/atlas/data/atlas_build_edge_lengths.js +33 -0
  415. package/src/core/geom/3d/atlas/data/atlas_build_face_areas.d.ts +9 -0
  416. package/src/core/geom/3d/atlas/data/atlas_build_face_areas.d.ts.map +1 -0
  417. package/src/core/geom/3d/atlas/data/atlas_build_face_areas.js +50 -0
  418. package/src/core/geom/3d/atlas/io/atlas_mesh_weld_colocals.d.ts +27 -0
  419. package/src/core/geom/3d/atlas/io/atlas_mesh_weld_colocals.d.ts.map +1 -0
  420. package/src/core/geom/3d/atlas/io/atlas_mesh_weld_colocals.js +39 -0
  421. package/src/core/geom/3d/atlas/io/bt_loop_uv.d.ts +22 -0
  422. package/src/core/geom/3d/atlas/io/bt_loop_uv.d.ts.map +1 -0
  423. package/src/core/geom/3d/atlas/io/bt_loop_uv.js +57 -0
  424. package/src/core/geom/3d/atlas/pack/ChartPlacement.d.ts +36 -0
  425. package/src/core/geom/3d/atlas/pack/ChartPlacement.d.ts.map +1 -0
  426. package/src/core/geom/3d/atlas/pack/ChartPlacement.js +46 -0
  427. package/src/core/geom/3d/atlas/pack/atlas_pack_charts.d.ts +62 -0
  428. package/src/core/geom/3d/atlas/pack/atlas_pack_charts.d.ts.map +1 -0
  429. package/src/core/geom/3d/atlas/pack/atlas_pack_charts.js +551 -0
  430. package/src/core/geom/3d/atlas/param/atlas_chart_param_validity.d.ts +22 -0
  431. package/src/core/geom/3d/atlas/param/atlas_chart_param_validity.d.ts.map +1 -0
  432. package/src/core/geom/3d/atlas/param/atlas_chart_param_validity.js +73 -0
  433. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.d.ts +37 -0
  434. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.d.ts.map +1 -0
  435. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.js +270 -0
  436. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.d.ts +23 -0
  437. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.d.ts.map +1 -0
  438. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.js +224 -0
  439. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_ortho.d.ts +14 -0
  440. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_ortho.d.ts.map +1 -0
  441. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_ortho.js +38 -0
  442. package/src/core/geom/3d/atlas/param/atlas_chart_stretch_metric.d.ts +22 -0
  443. package/src/core/geom/3d/atlas/param/atlas_chart_stretch_metric.d.ts.map +1 -0
  444. package/src/core/geom/3d/atlas/param/atlas_chart_stretch_metric.js +86 -0
  445. package/src/core/geom/3d/atlas/param/atlas_piecewise_resegment.d.ts +20 -0
  446. package/src/core/geom/3d/atlas/param/atlas_piecewise_resegment.d.ts.map +1 -0
  447. package/src/core/geom/3d/atlas/param/atlas_piecewise_resegment.js +183 -0
  448. package/src/core/geom/3d/atlas/param/fit_plane_basis.d.ts +27 -0
  449. package/src/core/geom/3d/atlas/param/fit_plane_basis.d.ts.map +1 -0
  450. package/src/core/geom/3d/atlas/param/fit_plane_basis.js +66 -0
  451. package/src/core/geom/3d/atlas/segment/RegionGraph.d.ts +31 -0
  452. package/src/core/geom/3d/atlas/segment/RegionGraph.d.ts.map +1 -0
  453. package/src/core/geom/3d/atlas/segment/RegionGraph.js +40 -0
  454. package/src/core/geom/3d/atlas/segment/atlas_build_region_graph.d.ts +23 -0
  455. package/src/core/geom/3d/atlas/segment/atlas_build_region_graph.d.ts.map +1 -0
  456. package/src/core/geom/3d/atlas/segment/atlas_build_region_graph.js +136 -0
  457. package/src/core/geom/3d/atlas/segment/atlas_compute_planar_regions.d.ts +24 -0
  458. package/src/core/geom/3d/atlas/segment/atlas_compute_planar_regions.d.ts.map +1 -0
  459. package/src/core/geom/3d/atlas/segment/atlas_compute_planar_regions.js +77 -0
  460. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.d.ts +27 -0
  461. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.d.ts.map +1 -0
  462. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.js +113 -0
  463. package/src/core/geom/3d/atlas/segment/atlas_segment_charts.d.ts +44 -0
  464. package/src/core/geom/3d/atlas/segment/atlas_segment_charts.d.ts.map +1 -0
  465. package/src/core/geom/3d/atlas/segment/atlas_segment_charts.js +275 -0
  466. package/src/core/geom/3d/atlas/segment/atlas_segment_charts_atomic.d.ts +22 -0
  467. package/src/core/geom/3d/atlas/segment/atlas_segment_charts_atomic.d.ts.map +1 -0
  468. package/src/core/geom/3d/atlas/segment/atlas_segment_charts_atomic.js +199 -0
  469. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.d.ts +1 -1
  470. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.js +3 -3
  471. package/src/core/geom/3d/circle3_compute_bounding_box.d.ts +14 -0
  472. package/src/core/geom/3d/circle3_compute_bounding_box.d.ts.map +1 -0
  473. package/src/core/geom/3d/circle3_compute_bounding_box.js +35 -0
  474. package/src/core/geom/3d/compute_circle_bounding_box.d.ts +4 -11
  475. package/src/core/geom/3d/compute_circle_bounding_box.d.ts.map +1 -1
  476. package/src/core/geom/3d/compute_circle_bounding_box.js +7 -35
  477. package/src/core/geom/3d/cone/computeConeBoundingBox.d.ts +4 -11
  478. package/src/core/geom/3d/cone/computeConeBoundingBox.d.ts.map +1 -1
  479. package/src/core/geom/3d/cone/computeConeBoundingBox.js +7 -58
  480. package/src/core/geom/3d/cone/computeConePlaneSide.d.ts +4 -16
  481. package/src/core/geom/3d/cone/computeConePlaneSide.d.ts.map +1 -1
  482. package/src/core/geom/3d/cone/computeConePlaneSide.js +7 -86
  483. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.d.ts +4 -5
  484. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.d.ts.map +1 -1
  485. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.js +7 -97
  486. package/src/core/geom/3d/cone/cone_compute_bounding_box.d.ts +14 -0
  487. package/src/core/geom/3d/cone/cone_compute_bounding_box.d.ts.map +1 -0
  488. package/src/core/geom/3d/cone/cone_compute_bounding_box.js +58 -0
  489. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.d.ts +8 -0
  490. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.d.ts.map +1 -0
  491. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.js +97 -0
  492. package/src/core/geom/3d/cone/cone_compute_plane_side.d.ts +19 -0
  493. package/src/core/geom/3d/cone/cone_compute_plane_side.d.ts.map +1 -0
  494. package/src/core/geom/3d/cone/cone_compute_plane_side.js +86 -0
  495. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.d.ts +4 -8
  496. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.d.ts.map +1 -1
  497. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.js +7 -45
  498. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.d.ts +4 -9
  499. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.d.ts.map +1 -1
  500. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.js +7 -112
  501. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.d.ts +12 -0
  502. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.d.ts.map +1 -0
  503. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.js +110 -0
  504. package/src/core/geom/3d/frustum/frustum3_from_aabb.d.ts +19 -0
  505. package/src/core/geom/3d/frustum/frustum3_from_aabb.d.ts.map +1 -0
  506. package/src/core/geom/3d/frustum/frustum3_from_aabb.js +60 -0
  507. package/src/core/geom/3d/frustum/frustum3_matrix4_project.d.ts +10 -0
  508. package/src/core/geom/3d/frustum/frustum3_matrix4_project.d.ts.map +1 -0
  509. package/src/core/geom/3d/frustum/frustum3_matrix4_project.js +18 -0
  510. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.d.ts +11 -0
  511. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.d.ts.map +1 -0
  512. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.js +45 -0
  513. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.d.ts +7 -0
  514. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.d.ts.map +1 -0
  515. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.js +26 -0
  516. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.d.ts +10 -0
  517. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.d.ts.map +1 -0
  518. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.js +96 -0
  519. package/src/core/geom/3d/frustum/frustum_compute_corners.js +9 -9
  520. package/src/core/geom/3d/frustum/frustum_matrix4_project.d.ts +4 -7
  521. package/src/core/geom/3d/frustum/frustum_matrix4_project.d.ts.map +1 -1
  522. package/src/core/geom/3d/frustum/frustum_matrix4_project.js +7 -18
  523. package/src/core/geom/3d/frustum/hexahedron_from_aabb.d.ts +4 -16
  524. package/src/core/geom/3d/frustum/hexahedron_from_aabb.d.ts.map +1 -1
  525. package/src/core/geom/3d/frustum/hexahedron_from_aabb.js +7 -60
  526. package/src/core/geom/3d/frustum/read_three_planes_to_array.d.ts.map +1 -1
  527. package/src/core/geom/3d/frustum/read_three_planes_to_array.js +7 -26
  528. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.d.ts +4 -7
  529. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.d.ts.map +1 -1
  530. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.js +7 -96
  531. package/src/core/geom/3d/funnel_string_pull.d.ts.map +1 -0
  532. package/src/{engine/navigation/mesh → core/geom/3d}/funnel_string_pull.js +1 -1
  533. package/src/core/geom/3d/gjk/gjk.js +4 -4
  534. package/src/core/geom/3d/gjk/gjk_epa_penetration.js +13 -13
  535. package/src/core/geom/3d/line/line3_closest_points_segment_segment.d.ts +4 -24
  536. package/src/core/geom/3d/line/line3_closest_points_segment_segment.d.ts.map +1 -1
  537. package/src/core/geom/3d/line/line3_closest_points_segment_segment.js +4 -85
  538. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.d.ts.map +1 -1
  539. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.js +7 -34
  540. package/src/core/geom/3d/line/line3_compute_point_segment_point_distance_unfolded.d.ts +32 -0
  541. package/src/core/geom/3d/line/line3_compute_point_segment_point_distance_unfolded.d.ts.map +1 -0
  542. package/src/core/geom/3d/line/line3_compute_point_segment_point_distance_unfolded.js +64 -0
  543. package/src/core/geom/3d/line/line3_compute_segment_closest_point.d.ts +16 -0
  544. package/src/core/geom/3d/line/line3_compute_segment_closest_point.d.ts.map +1 -0
  545. package/src/core/geom/3d/line/line3_compute_segment_closest_point.js +34 -0
  546. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.d.ts +19 -0
  547. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.d.ts.map +1 -0
  548. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.js +48 -0
  549. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.d.ts +44 -0
  550. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.d.ts.map +1 -0
  551. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.js +153 -0
  552. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.d.ts +4 -41
  553. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.d.ts.map +1 -1
  554. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.js +4 -150
  555. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.d.ts +4 -16
  556. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.d.ts.map +1 -1
  557. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.js +7 -48
  558. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.d.ts +1 -1
  559. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.js +2 -2
  560. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.d.ts +27 -0
  561. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.d.ts.map +1 -0
  562. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.js +88 -0
  563. package/src/core/geom/3d/line/segment3_point_distance_to_segments.d.ts +11 -0
  564. package/src/core/geom/3d/line/segment3_point_distance_to_segments.d.ts.map +1 -0
  565. package/src/core/geom/3d/line/segment3_point_distance_to_segments.js +25 -0
  566. package/src/core/geom/3d/mat4/allocate_m4.d.ts +4 -3
  567. package/src/core/geom/3d/mat4/allocate_m4.d.ts.map +1 -1
  568. package/src/core/geom/3d/mat4/allocate_m4.js +7 -16
  569. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.d.ts +4 -9
  570. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.d.ts.map +1 -1
  571. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.js +7 -55
  572. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.d.ts +4 -9
  573. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.d.ts.map +1 -1
  574. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.js +7 -30
  575. package/src/core/geom/3d/mat4/compose_matrix4_array.d.ts +4 -19
  576. package/src/core/geom/3d/mat4/compose_matrix4_array.d.ts.map +1 -1
  577. package/src/core/geom/3d/mat4/compose_matrix4_array.js +7 -53
  578. package/src/core/geom/3d/mat4/decompose_matrix_4_array.d.ts +4 -6
  579. package/src/core/geom/3d/mat4/decompose_matrix_4_array.d.ts.map +1 -1
  580. package/src/core/geom/3d/mat4/decompose_matrix_4_array.js +7 -76
  581. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.d.ts +4 -30
  582. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.d.ts.map +1 -1
  583. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.js +7 -124
  584. package/src/core/geom/3d/mat4/m4_allocate.d.ts +6 -0
  585. package/src/core/geom/3d/mat4/m4_allocate.d.ts.map +1 -0
  586. package/src/core/geom/3d/mat4/m4_allocate.js +16 -0
  587. package/src/core/geom/3d/mat4/m4_compose.d.ts +22 -0
  588. package/src/core/geom/3d/mat4/m4_compose.d.ts.map +1 -0
  589. package/src/core/geom/3d/mat4/m4_compose.js +53 -0
  590. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.d.ts +7 -0
  591. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.d.ts.map +1 -0
  592. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.js +7 -0
  593. package/src/core/geom/3d/mat4/m4_decompose.d.ts +9 -0
  594. package/src/core/geom/3d/mat4/m4_decompose.d.ts.map +1 -0
  595. package/src/core/geom/3d/mat4/m4_decompose.js +76 -0
  596. package/src/core/geom/3d/mat4/m4_euler_angles.d.ts +33 -0
  597. package/src/core/geom/3d/mat4/m4_euler_angles.d.ts.map +1 -0
  598. package/src/core/geom/3d/mat4/m4_euler_angles.js +124 -0
  599. package/src/core/geom/3d/mat4/m4_from_rotation_translation_scale.d.ts +20 -0
  600. package/src/core/geom/3d/mat4/m4_from_rotation_translation_scale.d.ts.map +1 -0
  601. package/src/core/geom/3d/mat4/m4_from_rotation_translation_scale.js +66 -0
  602. package/src/core/geom/3d/mat4/m4_normal_matrix3.d.ts +20 -0
  603. package/src/core/geom/3d/mat4/m4_normal_matrix3.d.ts.map +1 -0
  604. package/src/core/geom/3d/mat4/m4_normal_matrix3.js +39 -0
  605. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.d.ts +12 -0
  606. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.d.ts.map +1 -0
  607. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.js +55 -0
  608. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.d.ts +12 -0
  609. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.d.ts.map +1 -0
  610. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.js +30 -0
  611. package/src/core/geom/3d/morton/mortonEncode_LUT.d.ts +4 -9
  612. package/src/core/geom/3d/morton/mortonEncode_LUT.d.ts.map +1 -1
  613. package/src/core/geom/3d/morton/mortonEncode_LUT.js +7 -143
  614. package/src/core/geom/3d/morton/mortonEncode_magicbits.d.ts +4 -9
  615. package/src/core/geom/3d/morton/mortonEncode_magicbits.d.ts.map +1 -1
  616. package/src/core/geom/3d/morton/mortonEncode_magicbits.js +7 -20
  617. package/src/core/geom/3d/morton/v3_morton_encode.d.ts +2 -2
  618. package/src/core/geom/3d/morton/v3_morton_encode.d.ts.map +1 -1
  619. package/src/core/geom/3d/morton/v3_morton_encode.js +2 -2
  620. package/src/core/geom/3d/morton/v3_morton_encode_bounded.d.ts +2 -2
  621. package/src/core/geom/3d/morton/v3_morton_encode_bounded.d.ts.map +1 -1
  622. package/src/core/geom/3d/morton/v3_morton_encode_bounded.js +1 -1
  623. package/src/core/geom/3d/morton/v3_morton_encode_lut.d.ts +12 -0
  624. package/src/core/geom/3d/morton/v3_morton_encode_lut.d.ts.map +1 -0
  625. package/src/core/geom/3d/morton/v3_morton_encode_lut.js +143 -0
  626. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.d.ts +12 -0
  627. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.d.ts.map +1 -0
  628. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.js +20 -0
  629. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.d.ts +1 -14
  630. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.d.ts.map +1 -1
  631. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.js +5 -29
  632. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.d.ts +15 -0
  633. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.d.ts.map +1 -0
  634. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.js +28 -0
  635. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.d.ts +9 -0
  636. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.d.ts.map +1 -0
  637. package/src/core/geom/3d/normal/{lamber_azimuth/transform.js → lambert_azimuth/decode_azimuth_to_unit.js} +30 -61
  638. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.d.ts +10 -0
  639. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.d.ts.map +1 -0
  640. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.js +19 -0
  641. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.d.ts +9 -0
  642. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.d.ts.map +1 -0
  643. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.js +38 -0
  644. package/src/core/geom/3d/normal/spherical/{sphere_map_transform.d.ts → encode_unit_to_spheremap.d.ts} +2 -2
  645. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.d.ts.map +1 -0
  646. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.js +30 -0
  647. package/src/core/geom/3d/octahedra/octahedral_uv_to_direction.js +2 -2
  648. package/src/core/geom/3d/plane/is_point_within_planes.d.ts +4 -10
  649. package/src/core/geom/3d/plane/is_point_within_planes.d.ts.map +1 -1
  650. package/src/core/geom/3d/plane/is_point_within_planes.js +7 -46
  651. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.d.ts +25 -0
  652. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.d.ts.map +1 -0
  653. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.js +72 -0
  654. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.d.ts +11 -0
  655. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.d.ts.map +1 -0
  656. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.js +27 -0
  657. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.d.ts +4 -22
  658. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.d.ts.map +1 -1
  659. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.js +7 -72
  660. package/src/core/geom/3d/plane/plane3_compute_intersection.d.ts +17 -0
  661. package/src/core/geom/3d/plane/plane3_compute_intersection.d.ts.map +1 -0
  662. package/src/core/geom/3d/plane/plane3_compute_intersection.js +76 -0
  663. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts +14 -0
  664. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts.map +1 -0
  665. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.js +82 -0
  666. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.d.ts +4 -11
  667. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.d.ts.map +1 -1
  668. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.js +7 -82
  669. package/src/core/geom/3d/plane/plane3_contains_point_within_set.d.ts +13 -0
  670. package/src/core/geom/3d/plane/plane3_contains_point_within_set.d.ts.map +1 -0
  671. package/src/core/geom/3d/plane/plane3_contains_point_within_set.js +46 -0
  672. package/src/core/geom/3d/plane/plane3_intersect_plane.d.ts +4 -14
  673. package/src/core/geom/3d/plane/plane3_intersect_plane.d.ts.map +1 -1
  674. package/src/core/geom/3d/plane/plane3_intersect_plane.js +7 -76
  675. package/src/core/geom/3d/plane/plane3_matrix4_project.js +4 -4
  676. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.d.ts +4 -8
  677. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.d.ts.map +1 -1
  678. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.js +7 -27
  679. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.d.ts +4 -5
  680. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.d.ts.map +1 -1
  681. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.js +7 -11
  682. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.d.ts +12 -0
  683. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.d.ts.map +1 -0
  684. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.js +66 -0
  685. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.d.ts +14 -0
  686. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.d.ts.map +1 -0
  687. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.js +110 -0
  688. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.d.ts +8 -0
  689. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.d.ts.map +1 -0
  690. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.js +11 -0
  691. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.d.ts +4 -9
  692. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.d.ts.map +1 -1
  693. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.js +7 -57
  694. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.d.ts +4 -11
  695. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.d.ts.map +1 -1
  696. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.js +7 -110
  697. package/src/core/geom/3d/ray/Ray3.js +4 -4
  698. package/src/core/geom/3d/ray/ray3_array_apply_matrix4.js +2 -2
  699. package/src/core/geom/3d/ray/ray3_array_compose.d.ts +4 -9
  700. package/src/core/geom/3d/ray/ray3_array_compose.d.ts.map +1 -1
  701. package/src/core/geom/3d/ray/ray3_array_compose.js +7 -19
  702. package/src/core/geom/3d/ray/ray3_compose_array.d.ts +12 -0
  703. package/src/core/geom/3d/ray/ray3_compose_array.d.ts.map +1 -0
  704. package/src/core/geom/3d/ray/ray3_compose_array.js +19 -0
  705. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts +16 -0
  706. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts.map +1 -0
  707. package/src/core/geom/3d/ray/ray3_compute_closest_point.js +43 -0
  708. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.d.ts +4 -13
  709. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.d.ts.map +1 -1
  710. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.js +7 -43
  711. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.d.ts +15 -0
  712. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.d.ts.map +1 -0
  713. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.js +31 -0
  714. package/src/core/geom/3d/ray/ray3_distance_to_point.d.ts +4 -12
  715. package/src/core/geom/3d/ray/ray3_distance_to_point.d.ts.map +1 -1
  716. package/src/core/geom/3d/ray/ray3_distance_to_point.js +7 -31
  717. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.d.ts +4 -7
  718. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.d.ts.map +1 -1
  719. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.js +7 -35
  720. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.d.ts +10 -0
  721. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.d.ts.map +1 -0
  722. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.js +35 -0
  723. package/src/core/geom/3d/shape/AbstractShape3D.d.ts +13 -0
  724. package/src/core/geom/3d/shape/AbstractShape3D.d.ts.map +1 -1
  725. package/src/core/geom/3d/shape/AbstractShape3D.js +16 -0
  726. package/src/core/geom/3d/shape/BoxShape3D.d.ts +1 -0
  727. package/src/core/geom/3d/shape/BoxShape3D.d.ts.map +1 -1
  728. package/src/core/geom/3d/shape/BoxShape3D.js +21 -5
  729. package/src/core/geom/3d/shape/CapsuleShape3D.d.ts +1 -0
  730. package/src/core/geom/3d/shape/CapsuleShape3D.d.ts.map +1 -1
  731. package/src/core/geom/3d/shape/CapsuleShape3D.js +23 -4
  732. package/src/core/geom/3d/shape/ConvexHullShape3D.js +3 -3
  733. package/src/core/geom/3d/shape/CylinderShape3D.js +2 -2
  734. package/src/core/geom/3d/shape/MeshShape3D.d.ts +39 -4
  735. package/src/core/geom/3d/shape/MeshShape3D.d.ts.map +1 -1
  736. package/src/core/geom/3d/shape/MeshShape3D.js +120 -11
  737. package/src/core/geom/3d/shape/SphereShape3D.d.ts +1 -0
  738. package/src/core/geom/3d/shape/SphereShape3D.d.ts.map +1 -1
  739. package/src/core/geom/3d/shape/SphereShape3D.js +17 -2
  740. package/src/core/geom/3d/shape/TransformedShape3D.d.ts +7 -3
  741. package/src/core/geom/3d/shape/TransformedShape3D.d.ts.map +1 -1
  742. package/src/core/geom/3d/shape/TransformedShape3D.js +3 -1
  743. package/src/core/geom/3d/shape/Triangle3D.d.ts +1 -1
  744. package/src/core/geom/3d/shape/Triangle3D.js +5 -5
  745. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.d.ts +30 -0
  746. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.d.ts.map +1 -0
  747. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.js +64 -0
  748. package/src/core/geom/3d/shape/shape_mesh_from_geometry.d.ts +4 -27
  749. package/src/core/geom/3d/shape/shape_mesh_from_geometry.d.ts.map +1 -1
  750. package/src/core/geom/3d/shape/shape_mesh_from_geometry.js +4 -61
  751. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.d.ts +61 -0
  752. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.d.ts.map +1 -0
  753. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.js +153 -0
  754. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.d.ts +4 -58
  755. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.d.ts.map +1 -1
  756. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.js +7 -153
  757. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.d.ts +4 -5
  758. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.d.ts.map +1 -1
  759. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.js +7 -74
  760. package/src/core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.d.ts.map +1 -1
  761. package/src/core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.js +15 -13
  762. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.d.ts +8 -0
  763. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.d.ts.map +1 -0
  764. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.js +94 -0
  765. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.d.ts +4 -5
  766. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.d.ts.map +1 -1
  767. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.js +7 -94
  768. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.d.ts +4 -6
  769. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.d.ts.map +1 -1
  770. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.js +7 -17
  771. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.d.ts +9 -0
  772. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.d.ts.map +1 -0
  773. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.js +17 -0
  774. package/src/core/geom/3d/sphere/sphere_array_intersects_point.d.ts +4 -7
  775. package/src/core/geom/3d/sphere/sphere_array_intersects_point.d.ts.map +1 -1
  776. package/src/core/geom/3d/sphere/sphere_array_intersects_point.js +7 -15
  777. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.d.ts +4 -10
  778. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.d.ts.map +1 -1
  779. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.js +7 -25
  780. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.d.ts +8 -0
  781. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.d.ts.map +1 -0
  782. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.js +75 -0
  783. package/src/core/geom/3d/sphere/sphere_contains_point.d.ts +13 -0
  784. package/src/core/geom/3d/sphere/sphere_contains_point.d.ts.map +1 -0
  785. package/src/core/geom/3d/sphere/sphere_contains_point.js +29 -0
  786. package/src/core/geom/3d/sphere/sphere_fibonacci_point.d.ts +2 -2
  787. package/src/core/geom/3d/sphere/sphere_fibonacci_point.d.ts.map +1 -1
  788. package/src/core/geom/3d/sphere/sphere_fibonacci_point.js +1 -1
  789. package/src/core/geom/3d/sphere/sphere_intersects_point.d.ts +4 -10
  790. package/src/core/geom/3d/sphere/sphere_intersects_point.d.ts.map +1 -1
  791. package/src/core/geom/3d/sphere/sphere_intersects_point.js +7 -29
  792. package/src/core/geom/3d/sphere/sphere_matrix4_transform.d.ts +7 -0
  793. package/src/core/geom/3d/sphere/sphere_matrix4_transform.d.ts.map +1 -1
  794. package/src/core/geom/3d/sphere/sphere_matrix4_transform.js +6 -2
  795. package/src/core/geom/3d/sphere/sphere_packed_contains_point.d.ts +10 -0
  796. package/src/core/geom/3d/sphere/sphere_packed_contains_point.d.ts.map +1 -0
  797. package/src/core/geom/3d/sphere/sphere_packed_contains_point.js +15 -0
  798. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.d.ts +13 -0
  799. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.d.ts.map +1 -0
  800. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.js +25 -0
  801. package/src/core/geom/3d/sphere/sphere_project.js +2 -2
  802. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.d.ts +9 -0
  803. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.d.ts.map +1 -0
  804. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.js +45 -0
  805. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.d.ts +4 -6
  806. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.d.ts.map +1 -1
  807. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.js +7 -45
  808. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.d.ts +4 -6
  809. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.d.ts.map +1 -1
  810. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.js +7 -32
  811. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.d.ts +9 -0
  812. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.d.ts.map +1 -0
  813. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.js +32 -0
  814. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.d.ts +10 -0
  815. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.d.ts.map +1 -0
  816. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.js +29 -0
  817. package/src/core/geom/3d/sphere/spherical_from_cartesian.d.ts +4 -7
  818. package/src/core/geom/3d/sphere/spherical_from_cartesian.d.ts.map +1 -1
  819. package/src/core/geom/3d/sphere/spherical_from_cartesian.js +7 -29
  820. package/src/core/geom/3d/tetrahedra/compute_bounding_simplex_3d.js +5 -5
  821. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.d.ts.map +1 -1
  822. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.js +3 -5
  823. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.d.ts +4 -12
  824. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.d.ts.map +1 -1
  825. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.js +4 -19
  826. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.d.ts +4 -6
  827. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.d.ts.map +1 -1
  828. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.js +7 -18
  829. package/src/core/geom/3d/tetrahedra/delaunay/compute_delaunay_tetrahedral_mesh.js +2 -2
  830. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.d.ts +4 -7
  831. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.d.ts.map +1 -1
  832. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.js +7 -166
  833. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.d.ts +10 -0
  834. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.d.ts.map +1 -0
  835. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.js +166 -0
  836. package/src/core/geom/3d/tetrahedra/prototypeTetrahedraBuilder.js +2 -2
  837. package/src/core/geom/3d/tetrahedra/prototype_tetrahedrize_mesh.js +6 -8
  838. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js +3 -3
  839. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.d.ts +15 -0
  840. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.d.ts.map +1 -0
  841. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.js +22 -0
  842. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.d.ts +9 -0
  843. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.d.ts.map +1 -0
  844. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.js +18 -0
  845. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.d.ts +24 -0
  846. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.d.ts.map +1 -0
  847. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.js +39 -0
  848. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_improve_quality.js +12 -12
  849. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.d.ts +4 -21
  850. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.d.ts.map +1 -1
  851. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.js +7 -39
  852. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_quality.js +5 -5
  853. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_signed_volume.js +2 -2
  854. package/src/core/geom/3d/tetrahedra/triangle/prototype.js +5 -4
  855. package/src/core/geom/3d/tetrahedra/triangle/trace_triangular_depth_map.js +2 -2
  856. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.d.ts +2 -0
  857. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.d.ts.map +1 -0
  858. package/src/core/geom/3d/tetrahedra/triangle/{triangle_encode_rasterized_depth.js → triangle_decode_depth.js} +59 -112
  859. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.d.ts +12 -0
  860. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.d.ts.map +1 -0
  861. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.js +54 -0
  862. package/src/core/geom/3d/tetrahedra/validate_neighbour.d.ts +10 -0
  863. package/src/core/geom/3d/tetrahedra/validate_neighbour.d.ts.map +1 -0
  864. package/src/core/geom/3d/tetrahedra/validate_neighbour.js +70 -0
  865. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.d.ts +0 -16
  866. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.d.ts.map +1 -1
  867. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.js +69 -186
  868. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.d.ts +9 -0
  869. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.d.ts.map +1 -0
  870. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.js +50 -0
  871. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.d.ts +4 -4
  872. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.d.ts.map +1 -1
  873. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.js +7 -37
  874. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.d.ts +4 -4
  875. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.d.ts.map +1 -1
  876. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.js +7 -16
  877. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.d.ts +4 -6
  878. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.d.ts.map +1 -1
  879. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.js +7 -87
  880. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.d.ts +7 -0
  881. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.d.ts.map +1 -0
  882. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.js +16 -0
  883. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.d.ts +7 -0
  884. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.d.ts.map +1 -0
  885. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.js +37 -0
  886. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.d.ts +9 -0
  887. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.d.ts.map +1 -0
  888. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.js +87 -0
  889. package/src/core/geom/3d/topology/build_face_graph_from_mesh.d.ts +0 -7
  890. package/src/core/geom/3d/topology/build_face_graph_from_mesh.d.ts.map +1 -1
  891. package/src/core/geom/3d/topology/build_face_graph_from_mesh.js +78 -113
  892. package/src/core/geom/3d/topology/compareEdges.d.ts +6 -1
  893. package/src/core/geom/3d/topology/compareEdges.d.ts.map +1 -1
  894. package/src/core/geom/3d/topology/compareEdges.js +7 -16
  895. package/src/core/geom/3d/topology/compare_edges.d.ts +8 -0
  896. package/src/core/geom/3d/topology/compare_edges.d.ts.map +1 -0
  897. package/src/core/geom/3d/topology/compare_edges.js +16 -0
  898. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.d.ts +4 -6
  899. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.d.ts.map +1 -1
  900. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.js +7 -108
  901. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.d.ts +9 -0
  902. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.d.ts.map +1 -0
  903. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.js +108 -0
  904. package/src/core/geom/3d/topology/expandConnectivityByLocality.js +2 -2
  905. package/src/core/geom/3d/topology/graph_create_off_mesh_links.d.ts +8 -0
  906. package/src/core/geom/3d/topology/graph_create_off_mesh_links.d.ts.map +1 -0
  907. package/src/core/geom/3d/topology/graph_create_off_mesh_links.js +35 -0
  908. package/src/core/geom/3d/topology/samples/prototypeFloodFill.js +4 -4
  909. package/src/core/geom/3d/topology/simplify/EdgeCollapseCandidate.d.ts.map +1 -1
  910. package/src/core/geom/3d/topology/simplify/EdgeCollapseCandidate.js +9 -8
  911. package/src/core/geom/3d/topology/simplify/collapse_degenerate_edge.js +2 -2
  912. package/src/core/geom/3d/topology/simplify/collapse_edge.d.ts +11 -0
  913. package/src/core/geom/3d/topology/simplify/collapse_edge.d.ts.map +1 -0
  914. package/src/core/geom/3d/topology/simplify/collapse_edge.js +21 -0
  915. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.d.ts +4 -8
  916. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.d.ts.map +1 -1
  917. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.js +7 -82
  918. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.d.ts +11 -0
  919. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.d.ts.map +1 -0
  920. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.js +82 -0
  921. package/src/core/geom/3d/topology/simplify/compute_face_normal_change_dot_product.js +3 -3
  922. package/src/core/geom/3d/topology/simplify/decimate_edge_collapse_snap.d.ts.map +1 -1
  923. package/src/core/geom/3d/topology/simplify/decimate_edge_collapse_snap.js +6 -5
  924. package/src/core/geom/3d/topology/simplify/edge_collapse_quadratic.js +2 -2
  925. package/src/core/geom/3d/topology/simplify/partial_edge_collapse.d.ts +11 -0
  926. package/src/core/geom/3d/topology/simplify/partial_edge_collapse.d.ts.map +1 -0
  927. package/src/core/geom/3d/topology/simplify/{collapseEdge.js → partial_edge_collapse.js} +118 -167
  928. package/src/core/geom/3d/topology/simplify/prototypeMeshSimplification.js +2 -2
  929. package/src/core/geom/3d/topology/simplify/quadratic/Quadric3.d.ts.map +1 -1
  930. package/src/core/geom/3d/topology/simplify/quadratic/Quadric3.js +4 -3
  931. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.d.ts +9 -0
  932. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.d.ts.map +1 -0
  933. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.js +16 -0
  934. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.d.ts +10 -0
  935. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.d.ts.map +1 -0
  936. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.js +51 -0
  937. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.d.ts +9 -0
  938. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.d.ts.map +1 -0
  939. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.js +95 -0
  940. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.d.ts +4 -7
  941. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.d.ts.map +1 -1
  942. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.js +7 -28
  943. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.d.ts +10 -0
  944. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.d.ts.map +1 -0
  945. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.js +28 -0
  946. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.d.ts +8 -0
  947. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.d.ts.map +1 -0
  948. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.js +20 -0
  949. package/src/core/geom/3d/topology/simplify/simplifyTopoMesh.js +2 -2
  950. package/src/core/geom/3d/topology/simplify/simplifyTopoMesh2.js +2 -2
  951. package/src/core/geom/3d/topology/struct/TopoMesh.d.ts +3 -3
  952. package/src/core/geom/3d/topology/struct/TopoMesh.js +12 -12
  953. package/src/core/geom/3d/topology/struct/TopoTriangle.d.ts +0 -2
  954. package/src/core/geom/3d/topology/struct/TopoTriangle.d.ts.map +1 -1
  955. package/src/core/geom/3d/topology/struct/TopoTriangle.js +4 -4
  956. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_bridge_islands.js +4 -4
  957. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_cleanup_faceless_references.js +2 -2
  958. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_close_boundary_holes.js +2 -2
  959. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.js +2 -2
  960. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.d.ts +4 -11
  961. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.d.ts.map +1 -1
  962. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.js +4 -92
  963. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts +14 -0
  964. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts.map +1 -0
  965. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js +95 -0
  966. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_decouple_islands.js +2 -2
  967. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.d.ts.map +1 -1
  968. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.js +6 -8
  969. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.js +2 -2
  970. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.js +3 -3
  971. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify.js +6 -6
  972. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify_by_error.d.ts.map +1 -1
  973. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify_by_error.js +45 -10
  974. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_collapse.js +2 -2
  975. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.d.ts +14 -0
  976. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.d.ts.map +1 -1
  977. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.js +6 -2
  978. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.d.ts +4 -4
  979. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.d.ts.map +1 -1
  980. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.js +7 -8
  981. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.d.ts +10 -0
  982. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.d.ts.map +1 -0
  983. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.js +165 -0
  984. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.d.ts +4 -7
  985. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.d.ts.map +1 -1
  986. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.js +7 -165
  987. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.d.ts +4 -19
  988. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.d.ts.map +1 -1
  989. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.js +4 -145
  990. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.d.ts +4 -4
  991. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.d.ts.map +1 -1
  992. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.js +7 -21
  993. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts +22 -0
  994. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts.map +1 -0
  995. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.js +148 -0
  996. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.d.ts +7 -0
  997. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.d.ts.map +1 -0
  998. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.js +21 -0
  999. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.d.ts +7 -0
  1000. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.d.ts.map +1 -0
  1001. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.js +8 -0
  1002. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.d.ts +14 -0
  1003. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.d.ts.map +1 -0
  1004. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.js +29 -0
  1005. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.d.ts +11 -0
  1006. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.d.ts.map +1 -0
  1007. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.js +20 -0
  1008. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.d.ts +4 -9
  1009. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.d.ts.map +1 -1
  1010. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.js +7 -96
  1011. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.d.ts +12 -0
  1012. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.d.ts.map +1 -0
  1013. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.js +74 -0
  1014. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_incenter.js +2 -2
  1015. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.d.ts +4 -9
  1016. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.d.ts.map +1 -1
  1017. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.js +7 -74
  1018. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.d.ts +15 -0
  1019. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.d.ts.map +1 -0
  1020. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.js +48 -0
  1021. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.d.ts +12 -0
  1022. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.d.ts.map +1 -0
  1023. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.js +96 -0
  1024. package/src/core/geom/3d/topology/struct/binary/query/bt_face_island_flood_fill.js +2 -2
  1025. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.d.ts +4 -12
  1026. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.d.ts.map +1 -1
  1027. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.js +4 -45
  1028. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts +0 -23
  1029. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts.map +1 -1
  1030. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.js +2 -54
  1031. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.d.ts +9 -0
  1032. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.d.ts.map +1 -0
  1033. 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
  1034. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.d.ts.map +1 -0
  1035. package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path.js +7 -9
  1036. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path_polyanya.d.ts.map +1 -0
  1037. package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path_polyanya.js +22 -41
  1038. 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
  1039. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.d.ts.map +1 -0
  1040. 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
  1041. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.js +3 -3
  1042. 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
  1043. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.d.ts.map +1 -0
  1044. 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
  1045. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_walk_boundary_loops.js +3 -3
  1046. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.d.ts +4 -8
  1047. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.d.ts.map +1 -1
  1048. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.js +4 -17
  1049. package/src/core/geom/3d/topology/tm_edge_kill.js +2 -2
  1050. package/src/core/geom/3d/topology/tm_edge_kill_only.d.ts +7 -0
  1051. package/src/core/geom/3d/topology/tm_edge_kill_only.d.ts.map +1 -0
  1052. package/src/core/geom/3d/topology/tm_edge_kill_only.js +35 -0
  1053. package/src/core/geom/3d/topology/tm_face_area.js +2 -2
  1054. package/src/core/geom/3d/topology/tm_face_kill.js +2 -2
  1055. package/src/core/geom/3d/topology/tm_face_kill_only.d.ts +7 -0
  1056. package/src/core/geom/3d/topology/tm_face_kill_only.d.ts.map +1 -0
  1057. package/src/core/geom/3d/topology/tm_face_kill_only.js +12 -0
  1058. package/src/core/geom/3d/topology/tm_face_normal.js +2 -2
  1059. package/src/core/geom/3d/topology/tm_kill_only_edge.d.ts +4 -4
  1060. package/src/core/geom/3d/topology/tm_kill_only_edge.d.ts.map +1 -1
  1061. package/src/core/geom/3d/topology/tm_kill_only_edge.js +7 -35
  1062. package/src/core/geom/3d/topology/tm_kill_only_face.d.ts +4 -4
  1063. package/src/core/geom/3d/topology/tm_kill_only_face.d.ts.map +1 -1
  1064. package/src/core/geom/3d/topology/tm_kill_only_face.js +7 -12
  1065. package/src/core/geom/3d/topology/tm_kill_only_vert.d.ts +4 -4
  1066. package/src/core/geom/3d/topology/tm_kill_only_vert.d.ts.map +1 -1
  1067. package/src/core/geom/3d/topology/tm_kill_only_vert.js +7 -14
  1068. package/src/core/geom/3d/topology/tm_vert_kill.d.ts +4 -4
  1069. package/src/core/geom/3d/topology/tm_vert_kill.d.ts.map +1 -1
  1070. package/src/core/geom/3d/topology/tm_vert_kill.js +7 -19
  1071. package/src/core/geom/3d/topology/tm_vert_splice.d.ts +4 -9
  1072. package/src/core/geom/3d/topology/tm_vert_splice.d.ts.map +1 -1
  1073. package/src/core/geom/3d/topology/tm_vert_splice.js +7 -64
  1074. package/src/core/geom/3d/topology/tm_vertex_compute_normal.js +2 -2
  1075. package/src/core/geom/3d/topology/tm_vertex_kill.d.ts +7 -0
  1076. package/src/core/geom/3d/topology/tm_vertex_kill.d.ts.map +1 -0
  1077. package/src/core/geom/3d/topology/tm_vertex_kill.js +19 -0
  1078. package/src/core/geom/3d/topology/tm_vertex_kill_only.d.ts +7 -0
  1079. package/src/core/geom/3d/topology/tm_vertex_kill_only.d.ts.map +1 -0
  1080. package/src/core/geom/3d/topology/tm_vertex_kill_only.js +14 -0
  1081. package/src/core/geom/3d/topology/tm_vertex_splice.d.ts +12 -0
  1082. package/src/core/geom/3d/topology/tm_vertex_splice.d.ts.map +1 -0
  1083. package/src/core/geom/3d/topology/tm_vertex_splice.js +64 -0
  1084. package/src/core/geom/3d/topology/tm_weld_duplicate_vertices.js +4 -4
  1085. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.d.ts +4 -17
  1086. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.d.ts.map +1 -1
  1087. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.js +7 -167
  1088. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.d.ts +4 -20
  1089. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.d.ts.map +1 -1
  1090. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.js +4 -157
  1091. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.d.ts +4 -22
  1092. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.d.ts.map +1 -1
  1093. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.js +4 -93
  1094. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.d.ts +4 -23
  1095. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.d.ts.map +1 -1
  1096. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.js +7 -95
  1097. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.d.ts +4 -13
  1098. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.d.ts.map +1 -1
  1099. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.js +7 -55
  1100. package/src/core/geom/3d/triangle/compute_triangle_area_3d.d.ts +4 -12
  1101. package/src/core/geom/3d/triangle/compute_triangle_area_3d.d.ts.map +1 -1
  1102. package/src/core/geom/3d/triangle/compute_triangle_area_3d.js +7 -50
  1103. package/src/core/geom/3d/triangle/compute_triangle_normal.d.ts +4 -18
  1104. package/src/core/geom/3d/triangle/compute_triangle_normal.d.ts.map +1 -1
  1105. package/src/core/geom/3d/triangle/compute_triangle_normal.js +7 -25
  1106. package/src/core/geom/3d/triangle/rayTriangleIntersection.d.ts +4 -10
  1107. package/src/core/geom/3d/triangle/rayTriangleIntersection.d.ts.map +1 -1
  1108. package/src/core/geom/3d/triangle/rayTriangleIntersection.js +7 -37
  1109. package/src/core/geom/3d/triangle/tri3_area.d.ts +15 -0
  1110. package/src/core/geom/3d/triangle/tri3_area.d.ts.map +1 -0
  1111. package/src/core/geom/3d/triangle/tri3_area.js +50 -0
  1112. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.d.ts +20 -0
  1113. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.d.ts.map +1 -0
  1114. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.js +167 -0
  1115. package/src/core/geom/3d/triangle/tri3_compute_normal.d.ts +16 -0
  1116. package/src/core/geom/3d/triangle/tri3_compute_normal.d.ts.map +1 -0
  1117. package/src/core/geom/3d/triangle/tri3_compute_normal.js +57 -0
  1118. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.d.ts +21 -0
  1119. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.d.ts.map +1 -0
  1120. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.js +25 -0
  1121. package/src/core/geom/3d/triangle/tri3_compute_plane_side.d.ts +24 -0
  1122. package/src/core/geom/3d/triangle/tri3_compute_plane_side.d.ts.map +1 -0
  1123. package/src/core/geom/3d/triangle/tri3_compute_plane_side.js +39 -0
  1124. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.d.ts +17 -0
  1125. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.d.ts.map +1 -0
  1126. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.js +33 -0
  1127. package/src/core/geom/3d/triangle/tri3_incenter.d.ts +19 -0
  1128. package/src/core/geom/3d/triangle/tri3_incenter.d.ts.map +1 -0
  1129. package/src/core/geom/3d/triangle/tri3_incenter.js +60 -0
  1130. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.d.ts +17 -0
  1131. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.d.ts.map +1 -0
  1132. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.js +51 -0
  1133. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.d.ts +20 -0
  1134. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.d.ts.map +1 -0
  1135. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.js +38 -0
  1136. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts +23 -0
  1137. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts.map +1 -0
  1138. package/src/core/geom/3d/triangle/tri3_ray_intersection.js +160 -0
  1139. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.d.ts +25 -0
  1140. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.d.ts.map +1 -0
  1141. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.js +96 -0
  1142. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.d.ts +26 -0
  1143. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.d.ts.map +1 -0
  1144. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.js +95 -0
  1145. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.d.ts +16 -0
  1146. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.d.ts.map +1 -0
  1147. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.js +55 -0
  1148. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.d.ts +13 -0
  1149. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.d.ts.map +1 -0
  1150. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.js +37 -0
  1151. package/src/core/geom/3d/triangle/triangle3_incenter.d.ts +4 -16
  1152. package/src/core/geom/3d/triangle/triangle3_incenter.d.ts.map +1 -1
  1153. package/src/core/geom/3d/triangle/triangle3_incenter.js +7 -60
  1154. package/src/core/geom/3d/triangle/triangle_compute_plane_side.d.ts +4 -21
  1155. package/src/core/geom/3d/triangle/triangle_compute_plane_side.d.ts.map +1 -1
  1156. package/src/core/geom/3d/triangle/triangle_compute_plane_side.js +7 -39
  1157. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.d.ts +4 -14
  1158. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.d.ts.map +1 -1
  1159. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.js +7 -33
  1160. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.d.ts +4 -14
  1161. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.d.ts.map +1 -1
  1162. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.js +7 -51
  1163. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.d.ts +4 -17
  1164. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.d.ts.map +1 -1
  1165. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.js +4 -35
  1166. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.d.ts +4 -13
  1167. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.d.ts.map +1 -1
  1168. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.js +7 -57
  1169. package/src/core/geom/3d/util/aabb3_emit_point_grid.d.ts +10 -0
  1170. package/src/core/geom/3d/util/aabb3_emit_point_grid.d.ts.map +1 -0
  1171. package/src/core/geom/3d/util/aabb3_emit_point_grid.js +42 -0
  1172. package/src/core/geom/3d/util/make_justified_point_grid.d.ts +4 -7
  1173. package/src/core/geom/3d/util/make_justified_point_grid.d.ts.map +1 -1
  1174. package/src/core/geom/3d/util/make_justified_point_grid.js +7 -42
  1175. package/src/core/geom/GEOMETRY_REVIEW_002_API_ISSUES.md +381 -0
  1176. package/src/core/geom/GEOMETRY_REVIEW_002_NAMING.md +684 -0
  1177. package/src/core/geom/Vector3.js +2 -2
  1178. package/src/core/geom/Vector4.d.ts +1 -1
  1179. package/src/core/geom/Vector4.d.ts.map +1 -1
  1180. package/src/core/geom/Vector4.js +0 -10
  1181. package/src/core/geom/mat3/m3_cm_from_translation.d.ts +4 -5
  1182. package/src/core/geom/mat3/m3_cm_from_translation.d.ts.map +1 -1
  1183. package/src/core/geom/mat3/m3_cm_from_translation.js +7 -19
  1184. package/src/core/geom/mat3/m3_cm_invert.d.ts +4 -4
  1185. package/src/core/geom/mat3/m3_cm_invert.d.ts.map +1 -1
  1186. package/src/core/geom/mat3/m3_cm_invert.js +7 -45
  1187. package/src/core/geom/mat3/m3_cm_make_translation.d.ts +8 -0
  1188. package/src/core/geom/mat3/m3_cm_make_translation.d.ts.map +1 -0
  1189. package/src/core/geom/mat3/m3_cm_make_translation.js +19 -0
  1190. package/src/core/geom/mat3/m3_invert.d.ts +7 -0
  1191. package/src/core/geom/mat3/m3_invert.d.ts.map +1 -0
  1192. package/src/core/geom/mat3/m3_invert.js +45 -0
  1193. package/src/core/geom/mat3/m3_make_rotation.d.ts +1 -8
  1194. package/src/core/geom/mat3/m3_make_rotation.d.ts.map +1 -1
  1195. package/src/core/geom/mat3/m3_make_rotation.js +5 -31
  1196. package/src/core/geom/mat3/m3_make_rotation_TBN.d.ts +9 -0
  1197. package/src/core/geom/mat3/m3_make_rotation_TBN.d.ts.map +1 -0
  1198. package/src/core/geom/mat3/m3_make_rotation_TBN.js +31 -0
  1199. package/src/core/geom/mat3/m3_multiply_vec3.d.ts +4 -5
  1200. package/src/core/geom/mat3/m3_multiply_vec3.d.ts.map +1 -1
  1201. package/src/core/geom/mat3/m3_multiply_vec3.js +7 -21
  1202. package/src/core/geom/mat3/m3_scale_columns_by_vec3.d.ts +8 -0
  1203. package/src/core/geom/mat3/m3_scale_columns_by_vec3.d.ts.map +1 -0
  1204. package/src/core/geom/mat3/m3_scale_columns_by_vec3.js +21 -0
  1205. package/src/core/geom/packing/computeBoundingSphereOfSpheres.d.ts +4 -9
  1206. package/src/core/geom/packing/computeBoundingSphereOfSpheres.d.ts.map +1 -1
  1207. package/src/core/geom/packing/computeBoundingSphereOfSpheres.js +7 -102
  1208. package/src/core/geom/packing/max-rect/MaxRectanglesPacker.js +9 -9
  1209. package/src/core/geom/packing/max-rect/aabb2_validate_packing.d.ts +7 -1
  1210. package/src/core/geom/packing/max-rect/aabb2_validate_packing.d.ts.map +1 -1
  1211. package/src/core/geom/packing/max-rect/aabb2_validate_packing.js +2 -2
  1212. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.d.ts +4 -7
  1213. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.d.ts.map +1 -1
  1214. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.js +7 -11
  1215. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.d.ts +4 -7
  1216. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.d.ts.map +1 -1
  1217. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.js +7 -14
  1218. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.d.ts +10 -0
  1219. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.d.ts.map +1 -0
  1220. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.js +11 -0
  1221. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.d.ts +10 -0
  1222. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.d.ts.map +1 -0
  1223. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.js +14 -0
  1224. package/src/core/geom/packing/max-rect/cutArea.d.ts +4 -4
  1225. package/src/core/geom/packing/max-rect/cutArea.d.ts.map +1 -1
  1226. package/src/core/geom/packing/max-rect/cutArea.js +7 -85
  1227. package/src/core/geom/packing/max-rect/cut_area.d.ts +7 -0
  1228. package/src/core/geom/packing/max-rect/cut_area.d.ts.map +1 -0
  1229. package/src/core/geom/packing/max-rect/cut_area.js +85 -0
  1230. package/src/core/geom/packing/max-rect/findBestContainer.d.ts +4 -7
  1231. package/src/core/geom/packing/max-rect/findBestContainer.d.ts.map +1 -1
  1232. package/src/core/geom/packing/max-rect/findBestContainer.js +7 -80
  1233. package/src/core/geom/packing/max-rect/find_best_container.d.ts +10 -0
  1234. package/src/core/geom/packing/max-rect/find_best_container.d.ts.map +1 -0
  1235. package/src/core/geom/packing/max-rect/find_best_container.js +80 -0
  1236. package/src/core/geom/packing/max-rect/packMaxRectangles.d.ts +4 -7
  1237. package/src/core/geom/packing/max-rect/packMaxRectangles.d.ts.map +1 -1
  1238. package/src/core/geom/packing/max-rect/packMaxRectangles.js +7 -16
  1239. package/src/core/geom/packing/max-rect/packOneBox.d.ts +4 -5
  1240. package/src/core/geom/packing/max-rect/packOneBox.d.ts.map +1 -1
  1241. package/src/core/geom/packing/max-rect/packOneBox.js +7 -54
  1242. package/src/core/geom/packing/max-rect/pack_max_rectangles.d.ts +10 -0
  1243. package/src/core/geom/packing/max-rect/pack_max_rectangles.d.ts.map +1 -0
  1244. package/src/core/geom/packing/max-rect/pack_max_rectangles.js +16 -0
  1245. package/src/core/geom/packing/max-rect/pack_one_box.d.ts +8 -0
  1246. package/src/core/geom/packing/max-rect/pack_one_box.d.ts.map +1 -0
  1247. package/src/core/geom/packing/max-rect/pack_one_box.js +54 -0
  1248. package/src/core/geom/packing/max-rect/removeRedundantBoxes.d.ts +4 -3
  1249. package/src/core/geom/packing/max-rect/removeRedundantBoxes.d.ts.map +1 -1
  1250. package/src/core/geom/packing/max-rect/removeRedundantBoxes.js +7 -84
  1251. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.d.ts +4 -3
  1252. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.d.ts.map +1 -1
  1253. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.js +7 -46
  1254. package/src/core/geom/packing/max-rect/remove_redundant_boxes.d.ts +6 -0
  1255. package/src/core/geom/packing/max-rect/remove_redundant_boxes.d.ts.map +1 -0
  1256. package/src/core/geom/packing/max-rect/remove_redundant_boxes.js +84 -0
  1257. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.d.ts +6 -0
  1258. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.d.ts.map +1 -0
  1259. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.js +46 -0
  1260. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.d.ts +12 -0
  1261. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.d.ts.map +1 -0
  1262. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.js +102 -0
  1263. package/src/core/geom/random/randomPointInBox.d.ts +4 -5
  1264. package/src/core/geom/random/randomPointInBox.d.ts.map +1 -1
  1265. package/src/core/geom/random/randomPointInBox.js +7 -16
  1266. package/src/core/geom/random/randomPointInCircle.d.ts +4 -6
  1267. package/src/core/geom/random/randomPointInCircle.d.ts.map +1 -1
  1268. package/src/core/geom/random/randomPointInCircle.js +7 -21
  1269. package/src/core/geom/random/randomPointInPoint.d.ts +4 -5
  1270. package/src/core/geom/random/randomPointInPoint.d.ts.map +1 -1
  1271. package/src/core/geom/random/randomPointInPoint.js +7 -11
  1272. package/src/core/geom/random/randomPointInSphere.d.ts +4 -6
  1273. package/src/core/geom/random/randomPointInSphere.d.ts.map +1 -1
  1274. package/src/core/geom/random/randomPointInSphere.js +7 -35
  1275. package/src/core/geom/random/randomPointOnBox.d.ts +4 -5
  1276. package/src/core/geom/random/randomPointOnBox.d.ts.map +1 -1
  1277. package/src/core/geom/random/randomPointOnBox.js +7 -37
  1278. package/src/core/geom/random/randomPointOnSphere.d.ts +4 -6
  1279. package/src/core/geom/random/randomPointOnSphere.d.ts.map +1 -1
  1280. package/src/core/geom/random/randomPointOnSphere.js +7 -26
  1281. package/src/core/geom/random/random_point_in_box.d.ts +8 -0
  1282. package/src/core/geom/random/random_point_in_box.d.ts.map +1 -0
  1283. package/src/core/geom/random/random_point_in_box.js +16 -0
  1284. package/src/core/geom/random/random_point_in_circle.d.ts +9 -0
  1285. package/src/core/geom/random/random_point_in_circle.d.ts.map +1 -0
  1286. package/src/core/geom/random/random_point_in_circle.js +21 -0
  1287. package/src/core/geom/random/random_point_in_point.d.ts +8 -0
  1288. package/src/core/geom/random/random_point_in_point.d.ts.map +1 -0
  1289. package/src/core/geom/random/random_point_in_point.js +11 -0
  1290. package/src/core/geom/random/random_point_in_sphere.d.ts +9 -0
  1291. package/src/core/geom/random/random_point_in_sphere.d.ts.map +1 -0
  1292. package/src/core/geom/random/random_point_in_sphere.js +35 -0
  1293. package/src/core/geom/random/random_point_on_box.d.ts +8 -0
  1294. package/src/core/geom/random/random_point_on_box.d.ts.map +1 -0
  1295. package/src/core/geom/random/random_point_on_box.js +37 -0
  1296. package/src/core/geom/random/random_point_on_sphere.d.ts +9 -0
  1297. package/src/core/geom/random/random_point_on_sphere.d.ts.map +1 -0
  1298. package/src/core/geom/random/random_point_on_sphere.js +26 -0
  1299. package/src/core/geom/vec/vector_copy.d.ts +4 -7
  1300. package/src/core/geom/vec/vector_copy.d.ts.map +1 -1
  1301. package/src/core/geom/vec/vector_copy.js +7 -13
  1302. package/src/core/geom/vec/vector_copy_offset.d.ts +10 -0
  1303. package/src/core/geom/vec/vector_copy_offset.d.ts.map +1 -0
  1304. package/src/core/geom/vec/vector_copy_offset.js +13 -0
  1305. package/src/core/geom/vec/vector_scale_array.d.ts +4 -8
  1306. package/src/core/geom/vec/vector_scale_array.d.ts.map +1 -1
  1307. package/src/core/geom/vec/vector_scale_array.js +7 -31
  1308. package/src/core/geom/vec/vector_scale_offset.d.ts +11 -0
  1309. package/src/core/geom/vec/vector_scale_offset.d.ts.map +1 -0
  1310. package/src/core/geom/vec/vector_scale_offset.js +31 -0
  1311. package/src/core/geom/vec3/v3_add.d.ts +10 -0
  1312. package/src/core/geom/vec3/v3_add.d.ts.map +1 -0
  1313. package/src/core/geom/vec3/v3_add.js +13 -0
  1314. package/src/core/geom/vec3/v3_add_array.d.ts +10 -0
  1315. package/src/core/geom/vec3/v3_add_array.d.ts.map +1 -0
  1316. package/src/core/geom/vec3/v3_add_array.js +19 -0
  1317. package/src/core/geom/vec3/v3_angle.d.ts +12 -0
  1318. package/src/core/geom/vec3/v3_angle.d.ts.map +1 -0
  1319. package/src/core/geom/vec3/v3_angle.js +23 -0
  1320. package/src/core/geom/vec3/v3_angle_atan2_between.d.ts +4 -9
  1321. package/src/core/geom/vec3/v3_angle_atan2_between.d.ts.map +1 -1
  1322. package/src/core/geom/vec3/v3_angle_atan2_between.js +7 -27
  1323. package/src/core/geom/vec3/v3_angle_between.d.ts +4 -9
  1324. package/src/core/geom/vec3/v3_angle_between.d.ts.map +1 -1
  1325. package/src/core/geom/vec3/v3_angle_between.js +7 -23
  1326. package/src/core/geom/vec3/v3_angle_cos_between.d.ts +4 -9
  1327. package/src/core/geom/vec3/v3_angle_cos_between.d.ts.map +1 -1
  1328. package/src/core/geom/vec3/v3_angle_cos_between.js +7 -35
  1329. package/src/core/geom/vec3/v3_angle_stable.d.ts +12 -0
  1330. package/src/core/geom/vec3/v3_angle_stable.d.ts.map +1 -0
  1331. package/src/core/geom/vec3/v3_angle_stable.js +27 -0
  1332. package/src/core/geom/vec3/v3_array_add_in_place.d.ts +4 -7
  1333. package/src/core/geom/vec3/v3_array_add_in_place.d.ts.map +1 -1
  1334. package/src/core/geom/vec3/v3_array_add_in_place.js +7 -13
  1335. package/src/core/geom/vec3/v3_array_centroid.d.ts +4 -8
  1336. package/src/core/geom/vec3/v3_array_centroid.d.ts.map +1 -1
  1337. package/src/core/geom/vec3/v3_array_centroid.js +7 -40
  1338. package/src/core/geom/vec3/v3_array_copy.d.ts +4 -6
  1339. package/src/core/geom/vec3/v3_array_copy.d.ts.map +1 -1
  1340. package/src/core/geom/vec3/v3_array_copy.js +7 -17
  1341. package/src/core/geom/vec3/v3_array_displace_in_direction.d.ts +4 -11
  1342. package/src/core/geom/vec3/v3_array_displace_in_direction.d.ts.map +1 -1
  1343. package/src/core/geom/vec3/v3_array_displace_in_direction.js +7 -23
  1344. package/src/core/geom/vec3/v3_array_equals.d.ts +4 -6
  1345. package/src/core/geom/vec3/v3_array_equals.d.ts.map +1 -1
  1346. package/src/core/geom/vec3/v3_array_equals.js +7 -13
  1347. package/src/core/geom/vec3/v3_array_immediate_add.d.ts +4 -7
  1348. package/src/core/geom/vec3/v3_array_immediate_add.d.ts.map +1 -1
  1349. package/src/core/geom/vec3/v3_array_immediate_add.js +7 -19
  1350. package/src/core/geom/vec3/v3_array_matrix4_rotate.d.ts +4 -8
  1351. package/src/core/geom/vec3/v3_array_matrix4_rotate.d.ts.map +1 -1
  1352. package/src/core/geom/vec3/v3_array_matrix4_rotate.js +7 -22
  1353. package/src/core/geom/vec3/v3_array_normalize.d.ts +4 -6
  1354. package/src/core/geom/vec3/v3_array_normalize.d.ts.map +1 -1
  1355. package/src/core/geom/vec3/v3_array_normalize.js +7 -32
  1356. package/src/core/geom/vec3/v3_array_scale.d.ts +4 -8
  1357. package/src/core/geom/vec3/v3_array_scale.d.ts.map +1 -1
  1358. package/src/core/geom/vec3/v3_array_scale.js +5 -16
  1359. package/src/core/geom/vec3/v3_centroid_v3_buffer.d.ts +11 -0
  1360. package/src/core/geom/vec3/v3_centroid_v3_buffer.d.ts.map +1 -0
  1361. package/src/core/geom/vec3/v3_centroid_v3_buffer.js +40 -0
  1362. package/src/core/geom/vec3/v3_compute_interior_angle.d.ts +4 -19
  1363. package/src/core/geom/vec3/v3_compute_interior_angle.d.ts.map +1 -1
  1364. package/src/core/geom/vec3/v3_compute_interior_angle.js +7 -26
  1365. package/src/core/geom/vec3/v3_copy_array.d.ts +9 -0
  1366. package/src/core/geom/vec3/v3_copy_array.d.ts.map +1 -0
  1367. package/src/core/geom/vec3/v3_copy_array.js +17 -0
  1368. package/src/core/geom/vec3/v3_cos_angle.d.ts +12 -0
  1369. package/src/core/geom/vec3/v3_cos_angle.d.ts.map +1 -0
  1370. package/src/core/geom/vec3/v3_cos_angle.js +35 -0
  1371. package/src/core/geom/vec3/v3_cotangent.d.ts +20 -0
  1372. package/src/core/geom/vec3/v3_cotangent.d.ts.map +1 -0
  1373. package/src/core/geom/vec3/v3_cotangent.js +29 -0
  1374. package/src/core/geom/vec3/v3_displace_in_direction_to_array.d.ts +14 -0
  1375. package/src/core/geom/vec3/v3_displace_in_direction_to_array.d.ts.map +1 -0
  1376. package/src/core/geom/vec3/v3_displace_in_direction_to_array.js +23 -0
  1377. package/src/core/geom/vec3/v3_dot_array.d.ts +10 -0
  1378. package/src/core/geom/vec3/v3_dot_array.d.ts.map +1 -0
  1379. package/src/core/geom/vec3/v3_dot_array.js +25 -0
  1380. package/src/core/geom/vec3/v3_dot_array_array.d.ts +4 -7
  1381. package/src/core/geom/vec3/v3_dot_array_array.d.ts.map +1 -1
  1382. package/src/core/geom/vec3/v3_dot_array_array.js +7 -25
  1383. package/src/core/geom/vec3/v3_equals_array.d.ts +9 -0
  1384. package/src/core/geom/vec3/v3_equals_array.d.ts.map +1 -0
  1385. package/src/core/geom/vec3/v3_equals_array.js +13 -0
  1386. package/src/core/geom/vec3/v3_interior_angle.d.ts +22 -0
  1387. package/src/core/geom/vec3/v3_interior_angle.d.ts.map +1 -0
  1388. package/src/core/geom/vec3/v3_interior_angle.js +26 -0
  1389. package/src/core/geom/vec3/v3_matrix3_multiply.d.ts +19 -0
  1390. package/src/core/geom/vec3/v3_matrix3_multiply.d.ts.map +1 -0
  1391. package/src/core/geom/vec3/v3_matrix3_multiply.js +30 -0
  1392. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts +3 -3
  1393. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts.map +1 -1
  1394. package/src/core/geom/vec3/v3_matrix3_rotate.js +2 -2
  1395. package/src/core/geom/vec3/v3_matrix4_rotate.d.ts +4 -13
  1396. package/src/core/geom/vec3/v3_matrix4_rotate.d.ts.map +1 -1
  1397. package/src/core/geom/vec3/v3_matrix4_rotate.js +7 -51
  1398. package/src/core/geom/vec3/v3_matrix4_rotate_array.d.ts +11 -0
  1399. package/src/core/geom/vec3/v3_matrix4_rotate_array.d.ts.map +1 -0
  1400. package/src/core/geom/vec3/v3_matrix4_rotate_array.js +22 -0
  1401. package/src/core/geom/vec3/v3_matrix4_rotate_unit.d.ts +16 -0
  1402. package/src/core/geom/vec3/v3_matrix4_rotate_unit.d.ts.map +1 -0
  1403. package/src/core/geom/vec3/v3_matrix4_rotate_unit.js +51 -0
  1404. package/src/core/geom/vec3/v3_multiply.d.ts +16 -0
  1405. package/src/core/geom/vec3/v3_multiply.d.ts.map +1 -0
  1406. package/src/core/geom/vec3/v3_multiply.js +19 -0
  1407. package/src/core/geom/vec3/v3_multiply_scalar.d.ts +4 -8
  1408. package/src/core/geom/vec3/v3_multiply_scalar.d.ts.map +1 -1
  1409. package/src/core/geom/vec3/v3_multiply_scalar.js +7 -19
  1410. package/src/core/geom/vec3/v3_normalize_array.d.ts +9 -0
  1411. package/src/core/geom/vec3/v3_normalize_array.d.ts.map +1 -0
  1412. package/src/core/geom/vec3/v3_normalize_array.js +32 -0
  1413. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts +4 -1
  1414. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts.map +1 -1
  1415. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.js +4 -1
  1416. package/src/core/geom/vec3/v3_quat3_apply.d.ts +4 -26
  1417. package/src/core/geom/vec3/v3_quat3_apply.d.ts.map +1 -1
  1418. package/src/core/geom/vec3/v3_quat3_apply.js +5 -37
  1419. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts +4 -27
  1420. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts.map +1 -1
  1421. package/src/core/geom/vec3/v3_quat3_apply_inverse.js +5 -39
  1422. package/src/core/geom/vec3/v3_quaternion_apply.d.ts +29 -0
  1423. package/src/core/geom/vec3/v3_quaternion_apply.d.ts.map +1 -0
  1424. package/src/core/geom/vec3/v3_quaternion_apply.js +39 -0
  1425. package/src/core/geom/vec3/v3_quaternion_apply_inverse.d.ts +30 -0
  1426. package/src/core/geom/vec3/v3_quaternion_apply_inverse.d.ts.map +1 -0
  1427. package/src/core/geom/vec3/v3_quaternion_apply_inverse.js +41 -0
  1428. package/src/core/geom/vec3/v3_reflect.d.ts +19 -0
  1429. package/src/core/geom/vec3/v3_reflect.d.ts.map +1 -0
  1430. package/src/core/geom/vec3/v3_reflect.js +24 -0
  1431. package/src/core/geom/vec3/v3_scale.d.ts +11 -0
  1432. package/src/core/geom/vec3/v3_scale.d.ts.map +1 -0
  1433. package/src/core/geom/vec3/v3_scale.js +19 -0
  1434. package/src/core/geom/vec3/v3_scale_array.d.ts +11 -0
  1435. package/src/core/geom/vec3/v3_scale_array.d.ts.map +1 -0
  1436. package/src/core/geom/vec3/v3_scale_array.js +18 -0
  1437. package/src/core/geom/vec3/v3_triple_cross.d.ts +32 -0
  1438. package/src/core/geom/vec3/v3_triple_cross.d.ts.map +1 -0
  1439. package/src/core/geom/vec3/v3_triple_cross.js +45 -0
  1440. package/src/core/geom/vec3/v3_triple_cross_product.d.ts +4 -29
  1441. package/src/core/geom/vec3/v3_triple_cross_product.d.ts.map +1 -1
  1442. package/src/core/geom/vec3/v3_triple_cross_product.js +5 -43
  1443. package/src/core/geom/vec4/v4_matrix4_multiply.d.ts +8 -0
  1444. package/src/core/geom/vec4/v4_matrix4_multiply.d.ts.map +1 -0
  1445. package/src/core/geom/vec4/v4_matrix4_multiply.js +42 -0
  1446. package/src/core/geom/vec4/v4_multiply_mat4.d.ts +4 -5
  1447. package/src/core/geom/vec4/v4_multiply_mat4.d.ts.map +1 -1
  1448. package/src/core/geom/vec4/v4_multiply_mat4.js +7 -42
  1449. package/src/core/graph/csr/CSRGraph.d.ts +12 -8
  1450. package/src/core/graph/csr/CSRGraph.d.ts.map +1 -1
  1451. package/src/core/graph/csr/CSRGraph.js +18 -10
  1452. package/src/core/graph/csr/csr_graph_build_distance_field.d.ts +36 -0
  1453. package/src/core/graph/csr/csr_graph_build_distance_field.d.ts.map +1 -0
  1454. package/src/core/graph/csr/csr_graph_build_distance_field.js +112 -0
  1455. package/src/core/graph/csr/csr_graph_find_edge.d.ts +15 -0
  1456. package/src/core/graph/csr/csr_graph_find_edge.d.ts.map +1 -0
  1457. package/src/core/graph/csr/csr_graph_find_edge.js +25 -0
  1458. package/src/core/graph/csr/csr_graph_find_shortest_path.d.ts +20 -0
  1459. package/src/core/graph/csr/csr_graph_find_shortest_path.d.ts.map +1 -0
  1460. package/src/core/graph/csr/csr_graph_find_shortest_path.js +105 -0
  1461. package/src/core/graph/layout/CircleLayout.d.ts.map +1 -1
  1462. package/src/core/graph/layout/CircleLayout.js +2 -4
  1463. package/src/core/graph/layout/box/applyCentralGravityAABB2.js +2 -2
  1464. package/src/core/graph/metis/cluster_mesh_metis.d.ts.map +1 -1
  1465. package/src/core/graph/metis/cluster_mesh_metis.js +8 -1
  1466. package/src/core/graph/metis/mesh_to_metis_graph.d.ts +2 -2
  1467. package/src/core/graph/metis/mesh_to_metis_graph.d.ts.map +1 -1
  1468. package/src/core/graph/metis/mesh_to_metis_graph.js +3 -3
  1469. package/src/core/graph/metis/native/MetisGraph.d.ts +26 -10
  1470. package/src/core/graph/metis/native/MetisGraph.d.ts.map +1 -1
  1471. package/src/core/graph/metis/native/MetisGraph.js +34 -15
  1472. package/src/core/graph/metis/native/bisection/BisectionScratch.d.ts +2 -2
  1473. package/src/core/graph/metis/native/bisection/BisectionScratch.d.ts.map +1 -1
  1474. package/src/core/graph/metis/native/bisection/BisectionScratch.js +4 -2
  1475. package/src/core/graph/metis/native/bisection/compute_2way_params.d.ts.map +1 -1
  1476. package/src/core/graph/metis/native/bisection/compute_2way_params.js +3 -1
  1477. package/src/core/graph/metis/native/metis_partition_kway.d.ts +2 -2
  1478. package/src/core/graph/metis/native/metis_partition_kway.d.ts.map +1 -1
  1479. package/src/core/graph/metis/native/metis_partition_kway.js +1 -1
  1480. package/src/core/graph/metis/native/refine/compute_kway_params.d.ts.map +1 -1
  1481. package/src/core/graph/metis/native/refine/compute_kway_params.js +20 -8
  1482. package/src/core/graph/metis/native/refine/fm_kway.d.ts.map +1 -1
  1483. package/src/core/graph/metis/native/refine/fm_kway.js +58 -33
  1484. package/src/core/math/linalg/cg/cg_solve.d.ts +24 -0
  1485. package/src/core/math/linalg/cg/cg_solve.d.ts.map +1 -0
  1486. package/src/core/math/linalg/cg/cg_solve.js +106 -0
  1487. package/src/core/math/linalg/cg/cg_solve_normal_equations.d.ts +21 -0
  1488. package/src/core/math/linalg/cg/cg_solve_normal_equations.d.ts.map +1 -0
  1489. package/src/core/math/linalg/cg/cg_solve_normal_equations.js +59 -0
  1490. package/src/core/math/linalg/eigen/matrix_symmetric_3x3_eigen.d.ts +19 -0
  1491. package/src/core/math/linalg/eigen/matrix_symmetric_3x3_eigen.d.ts.map +1 -0
  1492. package/src/core/math/linalg/eigen/matrix_symmetric_3x3_eigen.js +117 -0
  1493. package/src/core/math/linalg/sparse/SparseMatrixCSR.d.ts +50 -0
  1494. package/src/core/math/linalg/sparse/SparseMatrixCSR.d.ts.map +1 -0
  1495. package/src/core/math/linalg/sparse/SparseMatrixCSR.js +88 -0
  1496. package/src/core/math/linalg/sparse/spm_matvec.d.ts +9 -0
  1497. package/src/core/math/linalg/sparse/spm_matvec.d.ts.map +1 -0
  1498. package/src/core/math/linalg/sparse/spm_matvec.js +22 -0
  1499. package/src/core/math/linalg/sparse/spm_matvec_transpose.d.ts +12 -0
  1500. package/src/core/math/linalg/sparse/spm_matvec_transpose.d.ts.map +1 -0
  1501. package/src/core/math/linalg/sparse/spm_matvec_transpose.js +29 -0
  1502. package/src/core/math/physics/mie/MIE_PARTICLES_STANDARD_PRECOMPUTED.d.ts +39 -0
  1503. package/src/core/math/physics/mie/MIE_PARTICLES_STANDARD_PRECOMPUTED.js +22 -1
  1504. package/src/core/math/physics/mie/compute_mie_particle_properties_rgb.d.ts.map +1 -1
  1505. package/src/core/math/physics/mie/compute_mie_particle_properties_rgb.js +32 -9
  1506. package/src/core/math/physics/mie/compute_mie_phase.d.ts +2 -3
  1507. package/src/core/math/physics/mie/compute_mie_phase.d.ts.map +1 -1
  1508. package/src/core/math/physics/mie/compute_mie_phase.js +1 -3
  1509. package/src/core/math/physics/mie/lorenz_mie_coefs.d.ts +0 -1
  1510. package/src/core/math/physics/mie/lorenz_mie_coefs.d.ts.map +1 -1
  1511. package/src/core/math/physics/mie/lorenz_mie_coefs.js +0 -7
  1512. package/src/engine/EngineHarness.js +2 -2
  1513. package/src/engine/animation/curve/view/AnimationCurveView.js +2 -2
  1514. package/src/engine/asset/loaders/material/planeHash.js +2 -2
  1515. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.d.ts.map +1 -1
  1516. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.js +7 -7
  1517. package/src/engine/control/first-person/prototype_first_person_controller.js +3 -3
  1518. package/src/engine/ecs/attachment/TransformAttachmentBinding.js +3 -3
  1519. package/src/engine/ecs/gui/hud/HeadsUpDisplaySystem.js +2 -2
  1520. package/src/engine/ecs/terrain/ecs/Terrain.d.ts.map +1 -1
  1521. package/src/engine/ecs/terrain/ecs/Terrain.js +4 -3
  1522. package/src/engine/ecs/terrain/ecs/TerrainSystem.js +6 -6
  1523. package/src/engine/ecs/terrain/tiles/TerrainTile.js +4 -4
  1524. package/src/engine/ecs/terrain/tiles/TerrainTileManager.d.ts.map +1 -1
  1525. package/src/engine/ecs/terrain/tiles/TerrainTileManager.js +12 -11
  1526. package/src/engine/ecs/transform/Transform.js +7 -7
  1527. package/src/engine/ecs/transform/TransformSerializationAdapter.js +4 -4
  1528. package/src/engine/graphics/GraphicsEngine.d.ts.map +1 -1
  1529. package/src/engine/graphics/GraphicsEngine.js +2 -1
  1530. package/src/engine/graphics/ecs/camera/auto_set_camera_clipping_planes.js +2 -2
  1531. package/src/engine/graphics/ecs/camera/topdown/TopDownCameraController.js +2 -2
  1532. package/src/engine/graphics/ecs/decal/v2/FPDecalSystem.js +10 -10
  1533. package/src/engine/graphics/ecs/decal/v2/prototypeDecalSystem.js +2 -2
  1534. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.d.ts.map +1 -1
  1535. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.js +4 -6
  1536. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometry.js +4 -4
  1537. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometrySystem.d.ts.map +1 -1
  1538. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometrySystem.js +6 -7
  1539. package/src/engine/graphics/ecs/mesh-v2/render/ShadedGeometryRendererContext.js +3 -3
  1540. package/src/engine/graphics/ecs/path/tube/build/computeFrenetFrames.d.ts.map +1 -1
  1541. package/src/engine/graphics/ecs/path/tube/build/computeFrenetFrames.js +8 -7
  1542. package/src/engine/graphics/ecs/trail2d/Trail2D.d.ts +26 -5
  1543. package/src/engine/graphics/ecs/trail2d/Trail2D.d.ts.map +1 -1
  1544. package/src/engine/graphics/ecs/trail2d/Trail2D.js +51 -11
  1545. package/src/engine/graphics/ecs/trail2d/Trail2DSystem.d.ts.map +1 -1
  1546. package/src/engine/graphics/ecs/trail2d/Trail2DSystem.js +1 -0
  1547. package/src/engine/graphics/ecs/trail2d/prototypeTrail2D.js +2 -2
  1548. package/src/engine/graphics/ecs/trail3d/Trail3D.d.ts +186 -0
  1549. package/src/engine/graphics/ecs/trail3d/Trail3D.d.ts.map +1 -0
  1550. package/src/engine/graphics/ecs/trail3d/Trail3D.js +430 -0
  1551. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.d.ts +9 -0
  1552. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.d.ts.map +1 -0
  1553. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.js +18 -0
  1554. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.d.ts +55 -0
  1555. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.d.ts.map +1 -0
  1556. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.js +248 -0
  1557. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.d.ts +2 -0
  1558. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.d.ts.map +1 -0
  1559. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.js +76 -0
  1560. package/src/engine/graphics/geometry/MikkT/AvgTSpace.d.ts.map +1 -1
  1561. package/src/engine/graphics/geometry/MikkT/AvgTSpace.js +11 -6
  1562. package/src/engine/graphics/geometry/MikkT/BuildNeighborsFast.d.ts.map +1 -1
  1563. package/src/engine/graphics/geometry/MikkT/BuildNeighborsFast.js +2 -3
  1564. package/src/engine/graphics/geometry/MikkT/CalcTexArea.d.ts.map +1 -1
  1565. package/src/engine/graphics/geometry/MikkT/CalcTexArea.js +3 -4
  1566. package/src/engine/graphics/geometry/MikkT/DegenEpilogue.js +4 -4
  1567. package/src/engine/graphics/geometry/MikkT/EvalTspace.d.ts.map +1 -1
  1568. package/src/engine/graphics/geometry/MikkT/EvalTspace.js +11 -8
  1569. package/src/engine/graphics/geometry/MikkT/GenerateSharedVerticesIndexList.d.ts.map +1 -1
  1570. package/src/engine/graphics/geometry/MikkT/GenerateSharedVerticesIndexList.js +7 -8
  1571. package/src/engine/graphics/geometry/MikkT/GenerateTSpaces.js +8 -8
  1572. package/src/engine/graphics/geometry/MikkT/InitTriInfo.d.ts.map +1 -1
  1573. package/src/engine/graphics/geometry/MikkT/InitTriInfo.js +30 -25
  1574. package/src/engine/graphics/geometry/MikkT/MikkTSpace.js +7 -7
  1575. package/src/engine/graphics/geometry/MikkT/NormalizeSafe.d.ts +0 -1
  1576. package/src/engine/graphics/geometry/MikkT/NormalizeSafe.d.ts.map +1 -1
  1577. package/src/engine/graphics/geometry/MikkT/NormalizeSafe.js +6 -4
  1578. package/src/engine/graphics/geometry/MikkT/STSpace.d.ts +0 -2
  1579. package/src/engine/graphics/geometry/MikkT/STSpace.d.ts.map +1 -1
  1580. package/src/engine/graphics/geometry/MikkT/STSpace.js +3 -3
  1581. package/src/engine/graphics/geometry/MikkT/v3_scale_dot_sub_normalize.d.ts +0 -2
  1582. package/src/engine/graphics/geometry/MikkT/v3_scale_dot_sub_normalize.d.ts.map +1 -1
  1583. package/src/engine/graphics/geometry/MikkT/v3_scale_dot_sub_normalize.js +0 -1
  1584. package/src/engine/graphics/geometry/buffered/geometry_compute_vertex_normals_indexed.js +4 -4
  1585. package/src/engine/graphics/geometry/buffered/query/GeometrySpatialQueryAccelerator.js +2 -2
  1586. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_nearest.d.ts.map +1 -1
  1587. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_nearest.js +4 -6
  1588. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_overlap_clipping_volume.d.ts.map +1 -1
  1589. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_overlap_clipping_volume.js +2 -4
  1590. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_raycast.js +2 -2
  1591. package/src/engine/graphics/geometry/buffered/query/query_bvh_geometry_nearest.d.ts.map +1 -1
  1592. package/src/engine/graphics/geometry/buffered/query/query_bvh_geometry_nearest.js +4 -6
  1593. package/src/engine/graphics/geometry/buffered/v3_array_normalize_many.js +2 -2
  1594. package/src/engine/graphics/geometry/computeMeshSurfaceArea.js +2 -2
  1595. package/src/engine/graphics/geometry/geometry_construct_triangle_normal.js +2 -2
  1596. package/src/engine/graphics/impostors/octahedral/ImpostorBaker.d.ts +0 -2
  1597. package/src/engine/graphics/impostors/octahedral/ImpostorBaker.d.ts.map +1 -1
  1598. package/src/engine/graphics/impostors/octahedral/ImpostorBaker.js +4 -3
  1599. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere.js +2 -2
  1600. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere_radius_only.d.ts.map +1 -1
  1601. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere_radius_only.js +2 -4
  1602. package/src/engine/graphics/impostors/octahedral/grid/HemiOctahedralUvEncoder.js +2 -2
  1603. package/src/engine/graphics/impostors/octahedral/grid/UvEncoder.d.ts +17 -7
  1604. package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.js +4 -4
  1605. package/src/engine/graphics/impostors/voxel/VoxelImpostorBaker.js +2 -2
  1606. package/src/engine/graphics/particles/particular/engine/emitter/ParticleEmitter.js +8 -8
  1607. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.d.ts +20 -5
  1608. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.d.ts.map +1 -1
  1609. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.js +2 -2
  1610. package/src/engine/graphics/particles/particular/engine/emitter/computeEmissionFunction.js +10 -10
  1611. package/src/engine/graphics/particles/particular/engine/utils/volume/ParticleVolume.js +3 -3
  1612. package/src/engine/graphics/particles/particular/engine/utils/volume/prototypeParticleVolume.js +4 -3
  1613. package/src/engine/graphics/render/forward_plus/LightManager.d.ts.map +1 -1
  1614. package/src/engine/graphics/render/forward_plus/LightManager.js +10 -15
  1615. package/src/engine/graphics/render/forward_plus/assign_cluster.d.ts.map +1 -1
  1616. package/src/engine/graphics/render/forward_plus/assign_cluster.js +1 -2
  1617. package/src/engine/graphics/render/forward_plus/computeFrustumCorners.d.ts.map +1 -1
  1618. package/src/engine/graphics/render/forward_plus/computeFrustumCorners.js +9 -11
  1619. package/src/engine/graphics/render/forward_plus/model/Decal.d.ts +0 -2
  1620. package/src/engine/graphics/render/forward_plus/model/Decal.d.ts.map +1 -1
  1621. package/src/engine/graphics/render/forward_plus/model/Decal.js +3 -3
  1622. package/src/engine/graphics/render/forward_plus/model/SpotLight.js +2 -2
  1623. package/src/engine/graphics/render/forward_plus/prototype/prototypeLightManager.js +4 -3
  1624. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.d.ts +8 -0
  1625. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.d.ts.map +1 -1
  1626. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.js +8 -0
  1627. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.d.ts +12 -2
  1628. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.d.ts.map +1 -1
  1629. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.js +18 -48
  1630. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.d.ts +1 -2
  1631. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.d.ts.map +1 -1
  1632. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.js +2 -3
  1633. package/src/engine/graphics/render/forward_plus/query/spot_light_inside_volume.js +2 -2
  1634. package/src/engine/graphics/render/forward_plus/testClusterEquality.js +1 -1
  1635. package/src/engine/graphics/render/gizmo/GizmoShapeRenderingInterface.js +5 -5
  1636. package/src/engine/graphics/render/layers/RenderLayerUtils.d.ts.map +1 -1
  1637. package/src/engine/graphics/render/layers/RenderLayerUtils.js +2 -4
  1638. package/src/engine/graphics/render/make_bvh_visibility_builder.js +3 -3
  1639. package/src/engine/graphics/render/view/CameraView.js +2 -2
  1640. package/src/engine/graphics/render/visibility/hiz/prototypeHiZ.js +6 -4
  1641. package/src/engine/graphics/sh3/fromCubeRenderTarget.js +2 -2
  1642. package/src/engine/graphics/sh3/gi/prototypeSHGI.js +2 -2
  1643. package/src/engine/graphics/sh3/lightmap/ARTIFACTS_PLAN.md +146 -0
  1644. package/src/engine/graphics/sh3/lightmap/CODE_REVIEW.md +121 -0
  1645. package/src/engine/graphics/sh3/lightmap/LIGHTMAPPER_REVIEW.md +183 -0
  1646. package/src/engine/graphics/sh3/lightmap/bake_lightmap_for_scene.d.ts +90 -0
  1647. package/src/engine/graphics/sh3/lightmap/bake_lightmap_for_scene.d.ts.map +1 -0
  1648. package/src/engine/graphics/sh3/lightmap/bake_lightmap_for_scene.js +678 -0
  1649. package/src/engine/graphics/sh3/lightmap/lightmap_build_geometry.d.ts +32 -0
  1650. package/src/engine/graphics/sh3/lightmap/lightmap_build_geometry.d.ts.map +1 -0
  1651. package/src/engine/graphics/sh3/lightmap/lightmap_build_geometry.js +155 -0
  1652. package/src/engine/graphics/sh3/lightmap/lightmap_denoise.d.ts +49 -0
  1653. package/src/engine/graphics/sh3/lightmap/lightmap_denoise.d.ts.map +1 -0
  1654. package/src/engine/graphics/sh3/lightmap/lightmap_denoise.js +136 -0
  1655. package/src/engine/graphics/sh3/lightmap/lightmap_dilate.d.ts +19 -0
  1656. package/src/engine/graphics/sh3/lightmap/lightmap_dilate.d.ts.map +1 -0
  1657. package/src/engine/graphics/sh3/lightmap/lightmap_dilate.js +89 -0
  1658. package/src/engine/graphics/sh3/lightmap/lightmap_gather.d.ts +54 -0
  1659. package/src/engine/graphics/sh3/lightmap/lightmap_gather.d.ts.map +1 -0
  1660. package/src/engine/graphics/sh3/lightmap/lightmap_gather.js +168 -0
  1661. package/src/engine/graphics/sh3/lightmap/lightmap_rasterize_triangle.d.ts +30 -0
  1662. package/src/engine/graphics/sh3/lightmap/lightmap_rasterize_triangle.d.ts.map +1 -0
  1663. package/src/engine/graphics/sh3/lightmap/lightmap_rasterize_triangle.js +145 -0
  1664. package/src/engine/graphics/sh3/lightmap/lightmap_seam_fix.d.ts +38 -0
  1665. package/src/engine/graphics/sh3/lightmap/lightmap_seam_fix.d.ts.map +1 -0
  1666. package/src/engine/graphics/sh3/lightmap/lightmap_seam_fix.js +152 -0
  1667. package/src/engine/graphics/sh3/lightmap/prototypeLightmapBaker.d.ts +2 -0
  1668. package/src/engine/graphics/sh3/lightmap/prototypeLightmapBaker.d.ts.map +1 -0
  1669. package/src/engine/graphics/sh3/lightmap/prototypeLightmapBaker.js +186 -0
  1670. package/src/engine/graphics/sh3/lpv/PathTracerProbeRenderer.js +4 -4
  1671. package/src/engine/graphics/sh3/lpv/depth/octahedral/bake_octahedral_depth_map.js +2 -2
  1672. package/src/engine/graphics/sh3/lpv/depth/octahedral/bake_octahedral_depth_map_fibonacci.js +2 -2
  1673. package/src/engine/graphics/sh3/lpv/depth/sh3_bake_depth.js +2 -2
  1674. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.d.ts.map +1 -1
  1675. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.js +7 -8
  1676. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.d.ts +1 -0
  1677. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.d.ts.map +1 -1
  1678. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.js +22 -8
  1679. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.d.ts +57 -0
  1680. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.d.ts.map +1 -0
  1681. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.js +186 -0
  1682. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.d.ts.map +1 -1
  1683. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.js +166 -51
  1684. package/src/engine/graphics/sh3/path_tracer/PathTracer.d.ts.map +1 -1
  1685. package/src/engine/graphics/sh3/path_tracer/PathTracer.js +46 -27
  1686. package/src/engine/graphics/sh3/path_tracer/REVIEW_001_ACTION_PLAN.md +490 -0
  1687. package/src/engine/graphics/sh3/path_tracer/make_sky_hosek.js +4 -4
  1688. package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.d.ts.map +1 -1
  1689. package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.js +10 -2
  1690. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.d.ts +6 -0
  1691. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.d.ts.map +1 -1
  1692. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.js +14 -0
  1693. package/src/engine/graphics/sh3/path_tracer/prepare_scene_gltf.d.ts.map +1 -1
  1694. package/src/engine/graphics/sh3/path_tracer/prepare_scene_gltf.js +6 -4
  1695. package/src/engine/graphics/sh3/path_tracer/prototypePathTracer.js +12 -139
  1696. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.d.ts +2 -1
  1697. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.d.ts.map +1 -1
  1698. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.js +32 -31
  1699. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts +3 -3
  1700. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts.map +1 -1
  1701. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.js +3 -3
  1702. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.d.ts +1 -1
  1703. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.d.ts.map +1 -1
  1704. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.js +145 -133
  1705. package/src/engine/graphics/sh3/prototypeSH3Probe.js +2 -2
  1706. package/src/engine/graphics/sh3/sky/hosek/prototype_hosek.js +2 -2
  1707. package/src/engine/graphics/sh3/sky/hosek/sky_hosek_compute_irradiance_by_direction.js +7 -7
  1708. package/src/engine/graphics/texture/sprite/prototypeSpriteCutoutGeometry.js +5 -5
  1709. package/src/engine/graphics/three/expand_aabb_by_transformed_three_object.js +2 -2
  1710. package/src/engine/graphics/trail/TrailSpawnMode.d.ts +19 -0
  1711. package/src/engine/graphics/trail/TrailSpawnMode.d.ts.map +1 -0
  1712. package/src/engine/graphics/trail/TrailSpawnMode.js +20 -0
  1713. package/src/engine/graphics/trail/tube/TubeMaterialX.d.ts +5 -0
  1714. package/src/engine/graphics/trail/tube/TubeMaterialX.d.ts.map +1 -0
  1715. package/src/engine/graphics/trail/tube/TubeMaterialX.js +80 -0
  1716. package/src/engine/graphics/trail/tube/TubeX.d.ts +141 -0
  1717. package/src/engine/graphics/trail/tube/TubeX.d.ts.map +1 -0
  1718. package/src/engine/graphics/trail/tube/TubeX.js +555 -0
  1719. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.d.ts +26 -0
  1720. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.d.ts.map +1 -0
  1721. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.js +47 -0
  1722. package/src/engine/graphics/trail/tube/TubeXPlugin.d.ts +21 -0
  1723. package/src/engine/graphics/trail/tube/TubeXPlugin.d.ts.map +1 -0
  1724. package/src/engine/graphics/trail/tube/TubeXPlugin.js +80 -0
  1725. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.d.ts +14 -0
  1726. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.d.ts.map +1 -0
  1727. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.js +32 -0
  1728. package/src/engine/graphics/trail/tube/tube_attributes_spec.d.ts +26 -0
  1729. package/src/engine/graphics/trail/tube/tube_attributes_spec.d.ts.map +1 -0
  1730. package/src/engine/graphics/trail/tube/tube_attributes_spec.js +69 -0
  1731. package/src/engine/graphics/trail/tube/tube_frame.d.ts +32 -0
  1732. package/src/engine/graphics/trail/tube/tube_frame.d.ts.map +1 -0
  1733. package/src/engine/graphics/trail/tube/tube_frame.js +83 -0
  1734. package/src/engine/graphics/util/composeMatrix4.js +2 -2
  1735. package/src/engine/input/devices/KeyboardDevice.d.ts +61 -14
  1736. package/src/engine/input/devices/KeyboardDevice.d.ts.map +1 -1
  1737. package/src/engine/input/devices/KeyboardDevice.js +41 -15
  1738. package/src/engine/input/devices/isHTMLElementFocusable.d.ts.map +1 -1
  1739. package/src/engine/input/devices/isHTMLElementFocusable.js +2 -9
  1740. package/src/engine/navigation/mesh/NavigationMesh.js +6 -6
  1741. package/src/engine/navigation/mesh/PATHFINDING_PLAN.md +1 -1
  1742. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.d.ts.map +1 -1
  1743. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.js +5 -51
  1744. package/src/engine/navigation/mesh/build/navmesh_build_topology.d.ts.map +1 -1
  1745. package/src/engine/navigation/mesh/build/navmesh_build_topology.js +19 -23
  1746. package/src/engine/network/CONGESTION_CONTROL.md +87 -0
  1747. package/src/engine/network/NetworkSession.d.ts +7 -1
  1748. package/src/engine/network/NetworkSession.d.ts.map +1 -1
  1749. package/src/engine/network/NetworkSession.js +144 -0
  1750. package/src/engine/network/README.md +7 -0
  1751. package/src/engine/network/adapters/TransformInterpolationAdapter.js +5 -5
  1752. package/src/engine/network/adapters/TransformReplicationAdapter.js +4 -4
  1753. package/src/engine/network/core/MalformedPacketError.d.ts +24 -0
  1754. package/src/engine/network/core/MalformedPacketError.d.ts.map +1 -0
  1755. package/src/engine/network/core/MalformedPacketError.js +26 -0
  1756. package/src/engine/network/ecs/owner_authorization.d.ts +49 -0
  1757. package/src/engine/network/ecs/owner_authorization.d.ts.map +1 -0
  1758. package/src/engine/network/ecs/owner_authorization.js +55 -0
  1759. package/src/engine/network/orchestrator/NetworkPeer.d.ts +31 -0
  1760. package/src/engine/network/orchestrator/NetworkPeer.d.ts.map +1 -1
  1761. package/src/engine/network/orchestrator/NetworkPeer.js +89 -2
  1762. package/src/engine/network/orchestrator/ServerAuthoritativeServer.d.ts +38 -1
  1763. package/src/engine/network/orchestrator/ServerAuthoritativeServer.d.ts.map +1 -1
  1764. package/src/engine/network/orchestrator/ServerAuthoritativeServer.js +75 -0
  1765. package/src/engine/network/replication/Replicator.d.ts.map +1 -1
  1766. package/src/engine/network/replication/Replicator.js +28 -0
  1767. package/src/engine/network/sim/SimActionExecutor.d.ts +46 -1
  1768. package/src/engine/network/sim/SimActionExecutor.d.ts.map +1 -1
  1769. package/src/engine/network/sim/SimActionExecutor.js +68 -0
  1770. package/src/engine/network/sim/Snapshotter.d.ts.map +1 -1
  1771. package/src/engine/network/sim/Snapshotter.js +18 -2
  1772. package/src/engine/network/transport/Channel.d.ts +12 -1
  1773. package/src/engine/network/transport/Channel.d.ts.map +1 -1
  1774. package/src/engine/network/transport/Channel.js +34 -1
  1775. package/src/engine/physics/broadphase/generate_pairs.js +3 -3
  1776. package/src/engine/physics/constraint/solve_constraints.js +3 -3
  1777. package/src/engine/physics/ecs/PhysicsSystem.js +2 -2
  1778. package/src/engine/physics/fluid/ecs/FluidObstacleSystem.d.ts +4 -4
  1779. package/src/engine/physics/fluid/ecs/FluidSystem.d.ts +3 -3
  1780. package/src/engine/physics/inverse_kinematics/two_joint_ik.js +4 -4
  1781. package/src/engine/physics/narrowphase/box_box_manifold.d.ts.map +1 -1
  1782. package/src/engine/physics/narrowphase/box_box_manifold.js +4 -6
  1783. package/src/engine/physics/narrowphase/box_triangle_contact.d.ts.map +1 -1
  1784. package/src/engine/physics/narrowphase/box_triangle_contact.js +4 -6
  1785. package/src/engine/physics/narrowphase/capsule_contacts.js +15 -15
  1786. package/src/engine/physics/narrowphase/capsule_triangle_contact.js +8 -8
  1787. package/src/engine/physics/narrowphase/compute_penetration.js +8 -8
  1788. package/src/engine/physics/narrowphase/convex_convex_manifold.js +9 -9
  1789. package/src/engine/physics/narrowphase/convex_decomposition.js +8 -8
  1790. package/src/engine/physics/narrowphase/mesh_convex_hull.js +3 -3
  1791. package/src/engine/physics/narrowphase/mesh_mesh_tet_manifold.js +3 -3
  1792. package/src/engine/physics/narrowphase/refine_ray_concave.js +5 -5
  1793. package/src/engine/physics/narrowphase/refine_ray_hit.js +5 -5
  1794. package/src/engine/physics/narrowphase/sphere_box_contact.js +5 -5
  1795. package/src/engine/physics/narrowphase/sphere_triangle_contact.js +2 -2
  1796. package/src/engine/physics/queries/overlap_shape.js +3 -3
  1797. package/src/engine/physics/queries/raycast.d.ts.map +1 -1
  1798. package/src/engine/physics/queries/raycast.js +3 -5
  1799. package/src/engine/physics/queries/shape_cast.js +3 -3
  1800. package/src/engine/physics/solver/solve_contacts.js +6 -6
  1801. package/src/engine/physics/vehicle/RaycastVehicle.js +4 -4
  1802. package/src/engine/sound/SoundEngine.js +2 -2
  1803. package/src/engine/sound/ecs/audio/AudioEmitter.d.ts +32 -1
  1804. package/src/engine/sound/ecs/audio/AudioEmitter.d.ts.map +1 -1
  1805. package/src/engine/sound/ecs/audio/AudioEmitter.js +40 -1
  1806. package/src/engine/sound/ecs/audio/AudioEmitterSystem.d.ts +33 -8
  1807. package/src/engine/sound/ecs/audio/AudioEmitterSystem.d.ts.map +1 -1
  1808. package/src/engine/sound/ecs/audio/AudioEmitterSystem.js +90 -12
  1809. package/src/engine/sound/ecs/audio/LiveEmitterSet.d.ts +12 -1
  1810. package/src/engine/sound/ecs/audio/LiveEmitterSet.d.ts.map +1 -1
  1811. package/src/engine/sound/ecs/audio/LiveEmitterSet.js +25 -4
  1812. package/src/engine/sound/ecs/emitter/SoundEmitterSystem.js +1 -1
  1813. package/src/engine/sound/simulation/AcousticSimulator.d.ts +134 -0
  1814. package/src/engine/sound/simulation/AcousticSimulator.d.ts.map +1 -0
  1815. package/src/engine/sound/simulation/AcousticSimulator.js +637 -0
  1816. package/src/engine/sound/simulation/IMPLEMENTATION_PLAN.md +432 -0
  1817. package/src/engine/sound/simulation/PROBE_PLACEMENT.md +250 -0
  1818. package/src/engine/sound/simulation/PROBE_TRANSFER_RESEARCH.md +322 -0
  1819. package/src/engine/sound/simulation/README.md +277 -0
  1820. package/src/engine/sound/simulation/REFLECTION_IR_PLAN.md +261 -0
  1821. package/src/engine/sound/simulation/VISIBILITY_GRAPH_PLAN.md +121 -0
  1822. package/src/engine/sound/simulation/configureAcousticSimulation.d.ts +31 -0
  1823. package/src/engine/sound/simulation/configureAcousticSimulation.d.ts.map +1 -0
  1824. package/src/engine/sound/simulation/configureAcousticSimulation.js +48 -0
  1825. package/src/engine/sound/simulation/core/AcousticMedium.d.ts +60 -0
  1826. package/src/engine/sound/simulation/core/AcousticMedium.d.ts.map +1 -0
  1827. package/src/engine/sound/simulation/core/AcousticMedium.js +113 -0
  1828. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.d.ts +22 -0
  1829. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.d.ts.map +1 -0
  1830. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.js +27 -0
  1831. package/src/engine/sound/simulation/core/AcousticOccluderIndex.d.ts +85 -0
  1832. package/src/engine/sound/simulation/core/AcousticOccluderIndex.d.ts.map +1 -0
  1833. package/src/engine/sound/simulation/core/AcousticOccluderIndex.js +314 -0
  1834. package/src/engine/sound/simulation/core/AcousticRegionIndex.d.ts +56 -0
  1835. package/src/engine/sound/simulation/core/AcousticRegionIndex.d.ts.map +1 -0
  1836. package/src/engine/sound/simulation/core/AcousticRegionIndex.js +159 -0
  1837. package/src/engine/sound/simulation/core/AcousticSolution.d.ts +66 -0
  1838. package/src/engine/sound/simulation/core/AcousticSolution.d.ts.map +1 -0
  1839. package/src/engine/sound/simulation/core/AcousticSolution.js +90 -0
  1840. package/src/engine/sound/simulation/core/AcousticSourceState.d.ts +55 -0
  1841. package/src/engine/sound/simulation/core/AcousticSourceState.d.ts.map +1 -0
  1842. package/src/engine/sound/simulation/core/AcousticSourceState.js +109 -0
  1843. package/src/engine/sound/simulation/core/AcousticVolumeRegion.d.ts +45 -0
  1844. package/src/engine/sound/simulation/core/AcousticVolumeRegion.d.ts.map +1 -0
  1845. package/src/engine/sound/simulation/core/AcousticVolumeRegion.js +73 -0
  1846. package/src/engine/sound/simulation/core/OccluderBody.d.ts +57 -0
  1847. package/src/engine/sound/simulation/core/OccluderBody.d.ts.map +1 -0
  1848. package/src/engine/sound/simulation/core/OccluderBody.js +74 -0
  1849. package/src/engine/sound/simulation/core/OcclusionSolver.d.ts +29 -0
  1850. package/src/engine/sound/simulation/core/OcclusionSolver.d.ts.map +1 -0
  1851. package/src/engine/sound/simulation/core/OcclusionSolver.js +119 -0
  1852. package/src/engine/sound/simulation/core/RayHit.d.ts +42 -0
  1853. package/src/engine/sound/simulation/core/RayHit.d.ts.map +1 -0
  1854. package/src/engine/sound/simulation/core/RayHit.js +50 -0
  1855. package/src/engine/sound/simulation/core/VolumeField.d.ts +55 -0
  1856. package/src/engine/sound/simulation/core/VolumeField.d.ts.map +1 -0
  1857. package/src/engine/sound/simulation/core/VolumeField.js +145 -0
  1858. package/src/engine/sound/simulation/definition/AcousticDirectivity.d.ts +75 -0
  1859. package/src/engine/sound/simulation/definition/AcousticDirectivity.d.ts.map +1 -0
  1860. package/src/engine/sound/simulation/definition/AcousticDirectivity.js +114 -0
  1861. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.d.ts +23 -0
  1862. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.d.ts.map +1 -0
  1863. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.js +30 -0
  1864. package/src/engine/sound/simulation/definition/AcousticMaterial.d.ts +61 -0
  1865. package/src/engine/sound/simulation/definition/AcousticMaterial.d.ts.map +1 -0
  1866. package/src/engine/sound/simulation/definition/AcousticMaterial.js +122 -0
  1867. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.d.ts +23 -0
  1868. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.d.ts.map +1 -0
  1869. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.js +32 -0
  1870. package/src/engine/sound/simulation/ecs/AcousticBody.d.ts +39 -0
  1871. package/src/engine/sound/simulation/ecs/AcousticBody.d.ts.map +1 -0
  1872. package/src/engine/sound/simulation/ecs/AcousticBody.js +48 -0
  1873. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.d.ts +24 -0
  1874. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.d.ts.map +1 -0
  1875. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.js +34 -0
  1876. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.d.ts +39 -0
  1877. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.d.ts.map +1 -0
  1878. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.js +64 -0
  1879. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.d.ts +44 -0
  1880. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.d.ts.map +1 -0
  1881. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.js +75 -0
  1882. package/src/engine/sound/simulation/ecs/AcousticVolume.d.ts +53 -0
  1883. package/src/engine/sound/simulation/ecs/AcousticVolume.d.ts.map +1 -0
  1884. package/src/engine/sound/simulation/ecs/AcousticVolume.js +74 -0
  1885. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.d.ts +25 -0
  1886. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.d.ts.map +1 -0
  1887. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.js +37 -0
  1888. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.d.ts +39 -0
  1889. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.d.ts.map +1 -0
  1890. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.js +66 -0
  1891. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts +245 -0
  1892. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts.map +1 -0
  1893. package/src/engine/sound/simulation/probe/AcousticProbeField.js +574 -0
  1894. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.d.ts +24 -0
  1895. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.d.ts.map +1 -0
  1896. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.js +60 -0
  1897. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.d.ts +48 -0
  1898. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.d.ts.map +1 -0
  1899. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.js +64 -0
  1900. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.d.ts +51 -0
  1901. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.d.ts.map +1 -0
  1902. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.js +137 -0
  1903. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.d.ts +29 -0
  1904. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.d.ts.map +1 -0
  1905. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.js +99 -0
  1906. package/src/engine/sound/simulation/probe/acoustic_trace_energy.d.ts +46 -0
  1907. package/src/engine/sound/simulation/probe/acoustic_trace_energy.d.ts.map +1 -0
  1908. package/src/engine/sound/simulation/probe/acoustic_trace_energy.js +136 -0
  1909. package/src/engine/sound/simulation/probe/bakeProbeField.d.ts +50 -0
  1910. package/src/engine/sound/simulation/probe/bakeProbeField.d.ts.map +1 -0
  1911. package/src/engine/sound/simulation/probe/bakeProbeField.js +169 -0
  1912. package/src/engine/sound/simulation/probe/bakeProbeReflectors.d.ts +15 -0
  1913. package/src/engine/sound/simulation/probe/bakeProbeReflectors.d.ts.map +1 -0
  1914. package/src/engine/sound/simulation/probe/bakeProbeReflectors.js +108 -0
  1915. package/src/engine/sound/simulation/probe/bakeReverbBands.d.ts +32 -0
  1916. package/src/engine/sound/simulation/probe/bakeReverbBands.d.ts.map +1 -0
  1917. package/src/engine/sound/simulation/probe/bakeReverbBands.js +114 -0
  1918. package/src/engine/sound/simulation/probe/bakeVisibility.d.ts +48 -0
  1919. package/src/engine/sound/simulation/probe/bakeVisibility.d.ts.map +1 -0
  1920. package/src/engine/sound/simulation/probe/bakeVisibility.js +178 -0
  1921. package/src/engine/sound/simulation/probe/echogram_band_rt60.d.ts +17 -0
  1922. package/src/engine/sound/simulation/probe/echogram_band_rt60.d.ts.map +1 -0
  1923. package/src/engine/sound/simulation/probe/echogram_band_rt60.js +83 -0
  1924. package/src/engine/sound/simulation/probe/probe_delaunay_edges.d.ts +23 -0
  1925. package/src/engine/sound/simulation/probe/probe_delaunay_edges.d.ts.map +1 -0
  1926. package/src/engine/sound/simulation/probe/probe_delaunay_edges.js +215 -0
  1927. package/src/engine/sound/simulation/probe/probe_densify_portals.d.ts +35 -0
  1928. package/src/engine/sound/simulation/probe/probe_densify_portals.d.ts.map +1 -0
  1929. package/src/engine/sound/simulation/probe/probe_densify_portals.js +143 -0
  1930. package/src/engine/sound/simulation/probe/probe_detect_portals.d.ts +32 -0
  1931. package/src/engine/sound/simulation/probe/probe_detect_portals.d.ts.map +1 -0
  1932. package/src/engine/sound/simulation/probe/probe_detect_portals.js +196 -0
  1933. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts +16 -0
  1934. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts.map +1 -0
  1935. package/src/engine/sound/simulation/probe/probe_edge_visible.js +41 -0
  1936. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.d.ts +28 -0
  1937. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.d.ts.map +1 -0
  1938. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.js +82 -0
  1939. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts +26 -0
  1940. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts.map +1 -0
  1941. package/src/engine/sound/simulation/probe/probe_refine_connectivity.js +181 -0
  1942. package/src/engine/sound/simulation/probe/probe_sdf_grid.d.ts +100 -0
  1943. package/src/engine/sound/simulation/probe/probe_sdf_grid.d.ts.map +1 -0
  1944. package/src/engine/sound/simulation/probe/probe_sdf_grid.js +183 -0
  1945. package/src/engine/sound/simulation/probe/probe_visibility_augment.d.ts +30 -0
  1946. package/src/engine/sound/simulation/probe/probe_visibility_augment.d.ts.map +1 -0
  1947. package/src/engine/sound/simulation/probe/probe_visibility_augment.js +182 -0
  1948. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.d.ts +31 -0
  1949. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.d.ts.map +1 -0
  1950. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.js +166 -0
  1951. package/src/engine/sound/simulation/prototypeAcousticSolver.d.ts +2 -0
  1952. package/src/engine/sound/simulation/prototypeAcousticSolver.d.ts.map +1 -0
  1953. package/src/engine/sound/simulation/prototypeAcousticSolver.js +1652 -0
  1954. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts +80 -0
  1955. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts.map +1 -0
  1956. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.js +354 -0
  1957. package/src/engine/sound/simulation/render/ProbeReverbRenderer.d.ts +75 -0
  1958. package/src/engine/sound/simulation/render/ProbeReverbRenderer.d.ts.map +1 -0
  1959. package/src/engine/sound/simulation/render/ProbeReverbRenderer.js +231 -0
  1960. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.d.ts +37 -0
  1961. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.d.ts.map +1 -0
  1962. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.js +113 -0
  1963. package/src/engine/sound/simulation/render/reverbImpulseResponse.d.ts +26 -0
  1964. package/src/engine/sound/simulation/render/reverbImpulseResponse.d.ts.map +1 -0
  1965. package/src/engine/sound/simulation/render/reverbImpulseResponse.js +76 -0
  1966. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.d.ts +10 -0
  1967. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.d.ts.map +1 -0
  1968. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.js +25 -0
  1969. package/src/engine/sound/sopra/SopraEngine.d.ts +6 -0
  1970. package/src/engine/sound/sopra/SopraEngine.d.ts.map +1 -1
  1971. package/src/engine/sound/sopra/SopraEngine.js +9 -0
  1972. package/src/engine/sound/sopra/definition/EventDescription.d.ts +3 -0
  1973. package/src/engine/sound/sopra/definition/EventDescription.d.ts.map +1 -1
  1974. package/src/engine/sound/sopra/definition/EventDescription.js +4 -1
  1975. package/src/engine/sound/sopra/runtime/BusGraph.d.ts +7 -0
  1976. package/src/engine/sound/sopra/runtime/BusGraph.d.ts.map +1 -1
  1977. package/src/engine/sound/sopra/runtime/BusGraph.js +16 -0
  1978. package/src/engine/sound/sopra/runtime/EventInstance.d.ts +46 -2
  1979. package/src/engine/sound/sopra/runtime/EventInstance.d.ts.map +1 -1
  1980. package/src/engine/sound/sopra/runtime/EventInstance.js +240 -4
  1981. package/src/engine/sound/sopra/util/MockAudioContext.d.ts +4 -0
  1982. package/src/engine/sound/sopra/util/MockAudioContext.d.ts.map +1 -1
  1983. package/src/engine/sound/sopra/util/MockAudioContext.js +9 -0
  1984. package/src/engine/ui/tiles2d/computeTileGridMove.js +2 -2
  1985. package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.js +2 -2
  1986. package/src/view/elements/progress/RectangularPieProgressView.d.ts.map +1 -1
  1987. package/src/view/elements/progress/RectangularPieProgressView.js +6 -8
  1988. package/src/view/tooltip/TooltipView.js +2 -2
  1989. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.d.ts +0 -9
  1990. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.d.ts.map +0 -1
  1991. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_capsule.d.ts.map +0 -1
  1992. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.d.ts +0 -9
  1993. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.d.ts.map +0 -1
  1994. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.d.ts.map +0 -1
  1995. package/src/core/geom/3d/normal/lamber_azimuth/transform.d.ts +0 -18
  1996. package/src/core/geom/3d/normal/lamber_azimuth/transform.d.ts.map +0 -1
  1997. package/src/core/geom/3d/normal/spherical/sphere_map_transform.d.ts.map +0 -1
  1998. package/src/core/geom/3d/normal/spherical/sphere_map_transform.js +0 -77
  1999. package/src/core/geom/3d/tetrahedra/triangle/triangle_encode_rasterized_depth.d.ts +0 -9
  2000. package/src/core/geom/3d/tetrahedra/triangle/triangle_encode_rasterized_depth.d.ts.map +0 -1
  2001. package/src/core/geom/3d/topology/simplify/collapseEdge.d.ts +0 -21
  2002. package/src/core/geom/3d/topology/simplify/collapseEdge.d.ts.map +0 -1
  2003. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.d.ts +0 -25
  2004. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.d.ts.map +0 -1
  2005. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.js +0 -177
  2006. package/src/engine/navigation/mesh/bt_mesh_face_find_path.d.ts.map +0 -1
  2007. package/src/engine/navigation/mesh/bt_mesh_face_find_path_polyanya.d.ts.map +0 -1
  2008. package/src/engine/navigation/mesh/build/bvh_build_from_unindexed_triangles.d.ts.map +0 -1
  2009. package/src/engine/navigation/mesh/bvh_build_from_bt_mesh.d.ts +0 -7
  2010. package/src/engine/navigation/mesh/bvh_build_from_bt_mesh.d.ts.map +0 -1
  2011. package/src/engine/navigation/mesh/bvh_query_nearest_face.d.ts.map +0 -1
  2012. package/src/engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts.map +0 -1
  2013. package/src/engine/navigation/mesh/funnel_string_pull.d.ts.map +0 -1
  2014. /package/src/{engine/navigation/mesh/build → core/bvh2/bvh3}/bvh_build_from_unindexed_triangles.d.ts +0 -0
  2015. /package/src/{engine/navigation/mesh/build → core/bvh2/bvh3}/bvh_build_from_unindexed_triangles.js +0 -0
  2016. /package/src/{engine/navigation/mesh → core/geom/3d}/funnel_string_pull.d.ts +0 -0
  2017. /package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path.d.ts +0 -0
  2018. /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,432 @@
1
+ # Acoustic Simulation — Implementation Plan
2
+
3
+ > A geometry-driven acoustic **simulation** layer for meep that feeds the **sopra** sound engine.
4
+ > Steam-Audio-equivalent in *role* (occlusion, transmission, medium, later reflections / reverb /
5
+ > pathing), built ECS-first and almost entirely in JS for **real-time, in-browser** use. The simulation
6
+ > computes scalars / IRs against meep geometry; **sopra renders them through WebAudio**. The two never
7
+ > blur: this folder produces data, sopra turns data into sound.
8
+ >
9
+ > Status: **P0–P6 BUILT + GREEN, all render paths wired** (full `engine/sound` suite 360 pass / 0
10
+ > regressions). The simulation engine + the occlusion/transmission/medium RENDER seam + the **probe-baked
11
+ > reverb RENDER** + the **corner-leakage (pathing) RENDER** are complete and wired into sopra + the ECS
12
+ > (`AudioEmitterSystem`). Reverb render uses **option B** — a new acoustic-owned `ProbeReverbRenderer`
13
+ > (its own double-buffered ConvolverNode crossfade, IR from the nearest probe's baked decay), leaving
14
+ > sopra's static `ReverbEffect` untouched. Pathing render is an **engine-wide `AcousticSimulator.pathing`
15
+ > toggle** (off by default, zero cost when off): one single-source Dijkstra from the listener per frame
16
+ > (`AcousticPathGraph.computeExitField`) gives every probe its exit point; each occluded source routes a
17
+ > second exit-spatialized send (`EventInstance` path branch). No per-source flag — threaded from the
18
+ > engine config like `acoustic`. **ECS WIRING HELPER LANDED (2026-06-20):** `configureAcousticSimulation`
19
+ > (`simulation/configureAcousticSimulation.js`) — one call from a config builds/reuses the shared
20
+ > `AcousticSimulator`, adds `AcousticSimulationSystem` + `AcousticVolumeSystem` (via `addManySystems`),
21
+ > and injects the simulator (+ optional `ProbeReverbRenderer`) into the `AudioEmitterSystem`. So the only
22
+ > meep-internal integration is done; **Remaining:** the EXTERNAL config call (`makeMirEngineConfig`, in moh
23
+ > — out of meep scope) + save/load serialization registration, both gated on the sopra strangler
24
+ > migration. Serialization adapters are deliberately NOT built yet — they mirror `AudioEmitter`, which has
25
+ > none either (the new sound stack defers binary save integration); the acoustic components carry JSON
26
+ > `toJSON`/`fromJSON` + `typeName` for when the migration lands. To wire reverb: connect a sopra bus send →
27
+ > `ProbeReverbRenderer.input`, pass `probeReverb` to `configureAcousticSimulation` (or set
28
+ > `system.probeReverb`) + `renderer.setProbeField(bakedField)`. To wire pathing: `sim.pathing = true` +
29
+ > `sim.setPathGraph(bakeVisibility(probeField, sim.occluderIndex))`.
30
+ >
31
+ > **What landed per phase:**
32
+ > - **P0** — `AcousticMaterial`, `RayHit`, `AcousticOccluderIndex` (per-body local ebvh BLAS, O(1) `setTransform`).
33
+ > - **P1** — `OcclusionSolver` (volumetric fibonacci rays + seeded jitter + EMA), `VolumeField`, `AcousticMedium`/`AcousticSolution`/`AcousticSourceState`.
34
+ > - **P2** — `AcousticBody` + `AcousticSimulationSystem` (reactive); `AcousticSimulator`; occluder shapes raycast directly via `AbstractShape3D.raycast` (no triangulation).
35
+ > - **P3** — `EventInstance.setAcoustic` + node insert (occlusion gain + lowpass + transmission); `AudioEmitter.acoustic`; `AudioEmitterSystem` apply + `LiveEmitterSet` acoustic threading. **First audible occlusion — wired.**
36
+ > - **P4** — `AcousticVolume` + `AcousticVolumeSystem` (medium, blended, live-tracked).
37
+ > - **P5** — world-AABB broadphase (measurement-driven via `bench/occlusion.bench.spec.js`); temporal amortization proven.
38
+ > - **P6** — `AcousticProbe` + `bakeReverb` + `ProbeField` + `bakeProbeField` (geometry-derived reverb, density knob, serialized); `AcousticPathGraph` + `bakeVisibility` + `findAcousticPath` (probe-visibility routing around obstacles).
39
+ >
40
+ > **Post-P6 cleanup + accel pass (2026-06-20, all committed, `engine/sound` 373 pass):** the occluder
41
+ > index now **raycasts shapes directly** via `AbstractShape3D.raycast` (no triangulation;
42
+ > `acoustic_geometry_from_shape` deleted) and sits behind a **TLAS** — a dynamic BVH over the bodies'
43
+ > world AABBs (P5's deferred TLAS, landed early). `RayHit` carries the world hit **point + normal** (no
44
+ > `hit` flag, no `triangleIndex`). Per-source state is **pooled** in a `BinaryElementPool`
45
+ > (`Map<EventInstance, id>`, flyweight cursor) instead of a `Map<…, AcousticSourceState>`. The probe
46
+ > substrate moved to **`RowFirstTable` + a probe BVH** (nearest via `bvh_query_user_data_nearest_to_point`)
47
+ > and **`CSRGraph`** connectivity. `sourceRadius` moved onto `AudioEmitter`/`EventInstance`;
48
+ > `pathMaxDistance` was removed (path falloff now derives from the source's authored attenuation curve);
49
+ > `AcousticSolution.exit` is a vector. Below, §3.1 / §4 / D5 / P5 describe the v1 triangle-BLAS +
50
+ > linear-scan design that this pass superseded — read them as history. The remaining headline work is the
51
+ > ray-traced reflection IR (see `REFLECTION_IR_PLAN.md`).
52
+ >
53
+ > **FOA directional reverb LANDED (2026-06-20):** the first of P6's two premium tiers — the **FOA
54
+ > (first-order ambisonic / B-format) directional reverb field**. The bake now captures, per band, the
55
+ > energy-weighted **arrival direction** (a 0..1 anisotropy vector) by reciprocity — a ray's reverberant
56
+ > energy arrives from its launch direction (`acoustic_trace_energy` accumulates it, `bakeReverbBands`
57
+ > normalises it). `ProbeField` widened stride 6→15 to store the three per-band direction vectors (JSON
58
+ > round-trips them). Render: a new `render/FoaProbeReverbRenderer` convolves the mono send into a B-format
59
+ > set (`foaReverbImpulseResponse` — `W` omni + `X/Y/Z` steered by the baked direction, one-factor W-energy
60
+ > normalised) and decodes to stereo by **rotating the decoder, not the soundfield** (two virtual cardioids
61
+ > whose look dirs are rotated into world space by the listener orientation — six decode gains/frame, the IR
62
+ > re-baked only on probe-cell change). `AudioEmitterSystem` now threads the listener rotation to
63
+ > `probeReverb.update()` (the scalar `ProbeReverbRenderer` ignores it). Stereo decode is isolated so a
64
+ > binaural/HRTF (SOFA) decoder can replace it later.
65
+ >
66
+ > **Source directivity LANDED (2026-06-20):** the second of P6's premium tiers. `AcousticDirectivity`
67
+ > (`simulation/definition/`) is the Steam-Audio dipole model — `gain = |(1−w) + w·cosθ|^p`
68
+ > (`w` = `dipoleWeight` 0=omni/0.5=cardioid/1=dipole, `p` = `dipolePower`), `cosθ` = source forward · the
69
+ > source→listener direction. Authored on `AudioEmitter.directivity` (default omni → zero cost; `isOmni`
70
+ > short-circuits). The simulator's `apply` computes it per non-omni source (forward = `Vector3.forward`
71
+ > rotated by the source's orientation) into `AcousticSolution.directivityGain`, which `EventInstance.setAcoustic`
72
+ > multiplies into the direct-path gain. Orientation (shared `Transform.rotation` ref) + the directivity ref
73
+ > plumb through `playEvent`/`LiveEmitterSet` exactly like `sourceRadius`/`position`. **P6 premium tiers now
74
+ > both done;** the only remaining acoustic work is the external `makeMirEngineConfig` activation + save/load
75
+ > serialization (gated on the sopra strangler migration) and the deferred optional refinements (NEE early
76
+ > reflections, pathing live-recheck, door variants, binaural/SOFA decode).
77
+ >
78
+ > **DISTANCE AIR ABSORPTION LANDED (2026-06-20):** "low frequencies travel further." `AcousticMedium.airAbsorption`
79
+ > is now **dB/metre**; `VolumeField.integrateAbsorption` line-integrates it over the source→listener path
80
+ > (`∫ α ds`; no-region case is closed-form `ambient·distance`, else 8-midpoint march reusing `sample`) into the
81
+ > new `AcousticSolution.airLoss[3]` (per-band total dB). The point-sampled `AcousticSolution.medium` was
82
+ > REMOVED (superseding §6's `airAbsLP.frequency ← solution.medium.airAbsorption` — air is now path-integrated,
83
+ > not point-sampled). Render (`EventInstance.setAcoustic`) anchors the tilt at the LOW band — only
84
+ > `airLoss[high] − airLoss[low]` darkens the cutoff (`OPEN·2^(−tilt/6dB-oct)`, floored), so a uniform loss (the
85
+ > distance **attenuation curve's** job, a windowed/irradiance falloff — *not* physical) causes no darkening:
86
+ > the curve owns loudness, air owns the spectral tilt, and the two compose via separate series nodes. Default
87
+ > ambient = a small low-anchored atmosphere (`DEFAULT_AIR_ABSORPTION [0, 0.03, 0.1] dB/m`, tunable). Applied to
88
+ > the DIRECT path only (the leak send's longer path is a deferred refinement, like directivity-on-leak).
89
+ >
90
+ > **CORNER-LEAK REFINEMENTS + DYNAMIC RECHECK + SERIALIZATION LANDED (2026-06-21):** the three corner-leak
91
+ > gaps are closed, plus the acoustic binary adapters. (1) **Leak now carries directivity + air.**
92
+ > `AcousticSimulator.#applyPath` walks the leaked polyline ONCE (source→…→listener via
93
+ > `ProbeFieldPathingSolution.next`) and does three things: integrates air per leg
94
+ > (`VolumeField.integrateAbsorption`) into the new `AcousticSolution.pathAirLoss[3]`; folds **directivity toward
95
+ > the FIRST hop** (the corner the source radiates into, not the blocked listener — `#directivityGainToward`)
96
+ > into `pathGain`; and marks each traversed edge for the recheck. `EventInstance`'s leak branch renders through
97
+ > its own 3-band crossover (`#leak3Band`), gained per band by `(1 − transmission[b])` × the `pathAirLoss`
98
+ > low-anchored tilt (so a longer routed leak darkens more, and a band-selective wall leaks only its blocked
99
+ > bands around the corner — consistent with the direct path's 3-band render).
100
+ > (2) **Budgeted dynamic-geometry recheck** (`AcousticSimulator.pathingRecheck` + `recheckBudget`, off by
101
+ > default): `ProbeVisibilityRecheck` re-verifies (within budget, FIFO round-robin) the edges leaks traverse
102
+ > against live geometry (`probe_edge_visible`, extracted + shared with `bakeVisibility`); a now-blocked edge →
103
+ > `EDGE_WEIGHT_BLOCKED` (Float32 max — finite, no topology change, blows the path distance past audibility),
104
+ > restored to the inter-probe distance when it re-opens. No structural mutation; the baked graph self-heals.
105
+ > (3) **Binary serialization** adapters for `AcousticMaterial`/`AcousticMedium`/`AcousticDirectivity` (value
106
+ > types) + `AcousticBody`/`AcousticVolume` (components, delegating; shape omitted like `toJSON`), with
107
+ > `populateAcousticSerializationRegistry`. (`AudioEmitter`'s own adapter — needing the full sopra
108
+ > `EventDescription` clip-graph chain — is still deferred.) Plus a **two-rooms-and-a-corridor integration
109
+ > test** (`two_rooms_corridor.spec.js`) verifying bake (per-band reverb), reachability, leak direction
110
+ > (emerges from the corridor, not through the wall), routed-vs-straight attenuation, and a sealed-divider
111
+ > disconnection control. **Remaining deferred** (optional/premium): NEE early reflections, binaural/SOFA
112
+ > decode, opt-in door variants + re-bake-on-streaming, region-aware air over the leak polyline, the full
113
+ > external `makeMirEngineConfig` activation (gated on the sopra strangler migration).
114
+
115
+ ---
116
+
117
+ ## 0. The one rule: simulation vs. render
118
+
119
+ ```
120
+ SIMULATION (this folder — engine geometry, JS, no WebAudio) RENDER (sopra — WebAudio)
121
+ ─────────────────────────────────────────────────────────── ─────────────────────────
122
+ AcousticBody (occluder shapes + material) ─┐
123
+ AcousticVolume (medium) ├─► AcousticSolution ─► EventInstance.setAcoustic()
124
+ ebvh rays + Ray3 + sphere_fibonacci_point ───┘ (a class) (gain + biquad insert)
125
+ ```
126
+
127
+ `simulation/core` and `simulation/ecs` import **no WebAudio**. The *only* WebAudio touch is the seam
128
+ where `AudioEmitterSystem` hands an `AcousticSolution` to `EventInstance.setAcoustic(...)` (that method
129
+ lives in sopra, where the node chain already lives). Consequence: the whole simulation is unit-testable
130
+ on real geometry with **zero `MockAudioContext`** — only the one render seam needs it.
131
+
132
+ We do **not** put medium on `EventDescription`. An event is a recipe for *a source*; the medium (air,
133
+ room) is a property of *the world*. Medium lives on `AcousticVolume` components; a source merely **opts
134
+ in** to simulation via one flag (`AudioEmitter.acoustic`). No god-object `AcousticScene` — the occluder
135
+ set is just the entities that have an `AcousticBody`, indexed by a system-owned acceleration structure.
136
+ This is an ECS engine at the top level; the data model is components.
137
+
138
+ ---
139
+
140
+ ## 1. Layout
141
+
142
+ ```
143
+ sound/simulation/
144
+ IMPLEMENTATION_PLAN.md
145
+ definition/ authored, immutable, serializable (sopra/definition style)
146
+ AcousticMaterial.js value class: absorption[3], scattering, transmission[3]
147
+ AcousticMaterialSerializationAdapter.js
148
+ core/ ECS-agnostic AND WebAudio-agnostic — the testable heart
149
+ RayHit.js result class: t / material / bodyHandle / world position + normal
150
+ AcousticOccluderIndex.js OccluderBody shapes + world transform behind a TLAS BVH; closestHit / anyHit
151
+ AcousticMedium.js value class: airAbsorption (per-band)
152
+ AcousticSolution.js result class the render seam consumes: occlusion, transmission[3], medium
153
+ AcousticSourceState.js transient per-source accumulation (rolling occlusion, smoothing)
154
+ OcclusionSolver.js solve(listener, source, index, rayCount, state, out) — explicit args, out-param
155
+ VolumeField.js sample(volumes, x, y, z, out) — out-param, no allocation
156
+ sampleDirections.js sphere_fibonacci_point set + per-tick seededRandom rotation
157
+ ecs/ thin ECS binding (real-component tested)
158
+ AcousticBody.js component: AcousticMaterial + "is occluder"; pairs with Collider + Transform
159
+ AcousticBodySerializationAdapter.js
160
+ AcousticVolume.js component: AbstractShape3D + AcousticMedium + transition band
161
+ AcousticVolumeSerializationAdapter.js
162
+ AcousticSimulationSystem.js System: maintain index + volume set (reactive); apply(liveInstances, listener)
163
+ probe/ P6 — the baked substrate for reverb + pathing (see D6)
164
+ bench/
165
+ occlusion.bench.spec.js rays/tick + ms/tick calibration (raycast.bench methodology)
166
+ ```
167
+
168
+ The render-side additions (`EventInstance.setAcoustic`, the node insert, `AudioEmitter.acoustic`) live in
169
+ **sopra**, not here — see §6.
170
+
171
+ ---
172
+
173
+ ## 2. Reused meep primitives (verified to exist)
174
+
175
+ | Primitive | Path | Used for |
176
+ |---|---|---|
177
+ | `ebvh_geometry_query_nearest_triangle_ray` | `core/bvh2/bvh3/` | closest-hit ray → `[triangleIndex,u,v,t]` |
178
+ | `ebvh_build_for_geometry_morton` | `core/bvh2/bvh3/` | build a body's BLAS from its triangle soup |
179
+ | `BVH` | `core/bvh2/bvh3/BVH.js` | the per-body tree (`new BVH()`, `release_all`, `allocate_linear`, `root`) |
180
+ | `Ray3` (`Float32Array(7)`: o,d,tMax) | `core/geom/3d/ray/Ray3.js` | the ray type; slots into the ebvh query as-is; `applyMatrix4` for local transform |
181
+ | `m4_invert` / `m4_inverse_rotation_translation` | `core/geom/3d/mat4/` | per-body world→local inverse |
182
+ | `sphere_fibonacci_point` | `core/geom/3d/sphere/` | even source-sphere / hemisphere sampling |
183
+ | `v3_orthonormal_matrix_from_normal` + `v3_matrix3_rotate` | `core/geom/vec3/` | hemisphere sampling around a normal (P6) |
184
+ | `seededRandom` (Mulberry32) | `core/math/random/` | per-tick ray jitter; **never `Math.random`** |
185
+ | `AbstractShape3D.signed_distance_at_point` / `contains_point` | `core/geom/3d/shape/` | `AcousticVolume` boundary blend |
186
+ | `AnimationCurve` | `engine/animation/curve/` | distance→cutoff curves (reuse, don't invent) |
187
+ | `BinarySerializationRegistry` + adapter pattern | `ecs/storage/binary/` | serialize materials/bodies/volumes |
188
+ | SH toolkit (`sh3_rotate_bl`, `sh3_sample_by_direction`, `sh3_add`) | `core/geom/3d/sphere/harmonics/` | ambisonic field (P6) |
189
+ | `AssetManager` + `OfflineAudioContext` | `engine/asset/` / browser | baked probe data + offline IR (P6) |
190
+
191
+ ---
192
+
193
+ ## 3. Encapsulation (the clean core)
194
+
195
+ **Two non-negotiables, applied everywhere below:**
196
+ - **No opaque config bags.** Tunables (`rayCount`, …) are passed as explicit arguments. Configuration
197
+ objects rot — a function that needs a ray count takes a ray count.
198
+ - **No magic structs / `@typedef`.** Every result/value shape is a real **class** (`RayHit`,
199
+ `AcousticSolution`, `AcousticMedium`, `AcousticSourceState`, `AcousticMaterial`). Hot-path queries are
200
+ **allocation-free**: the caller allocates the result and passes it in; the function writes into it.
201
+
202
+ ### 3.1 `AcousticOccluderIndex.js` — the (internal) acceleration structure, fully dynamic
203
+ Not a public "scene". Owns a list of **bodies**, each a *local-space* triangle BLAS (`BVH` built once via
204
+ `ebvh_build_for_geometry_morton`) plus a world transform (and its cached inverse) and one
205
+ `AcousticMaterial`. API:
206
+
207
+ ```js
208
+ addBody(positions, indices, material, matrix?) → handle // BLAS built once from local triangles
209
+ setTransform(handle, matrix) // O(1): store matrix + recompute inverse
210
+ removeBody(handle)
211
+ closestHit(ray /* Ray3 */, out /* RayHit */) → boolean // nearest hit across all bodies, into `out`
212
+ anyHit(ray /* Ray3 */) → boolean // early-out
213
+ ```
214
+
215
+ `closestHit` transforms the world ray into each body's local frame (a module-static `Ray3` scratch +
216
+ `applyMatrix4(inverse)`), runs the ebvh query against that body's BLAS bounded by the running best-`t`,
217
+ and keeps the nearest; `out` receives `{ t, material, bodyHandle, triangleIndex }`. **Fully dynamic**:
218
+ a moving body is just `setTransform` (O(1), no rebuild) — the ECS layer drives it from
219
+ `Transform.position.onChanged`. Material is **per body** (a wall has one material); per-triangle
220
+ materials are a later refinement, not a v1 need. *Precondition: rigid transforms (no scale), so local
221
+ `t` equals world `t`* (documented, not guarded — see house rules). A body-level BVH (TLAS) over the bodies
222
+ is the **P5** scaling step; v1 linear-scans the (few) bodies, BLAS does the real work.
223
+
224
+ ### 3.2 `OcclusionSolver.js` — the per-source solve (pure, explicit args, out-param)
225
+ ```js
226
+ solve(listenerPose, sourceX, sourceY, sourceZ, sourceRadius, index, rayCount, state, out) → void
227
+ ```
228
+ Shoots `rayCount` rays from the listener toward a `sphere_fibonacci_point` set over the source's sphere
229
+ (`sourceRadius`), rotated per tick by a `seededRandom` orientation (so accumulation covers the sphere).
230
+ Each ray is bounded (`tMax` = listener→sample distance) so far subtrees prune. Blocked-ray fraction →
231
+ instantaneous occlusion; blocked rays' materials accumulate the transmission 3-band. Folded into `state`
232
+ (`AcousticSourceState`, a rolling window) and smoothed; written into `out` (`AcousticSolution`).
233
+ **Pure function of geometry + state**, deterministic for a seed; no ECS, no WebAudio, no allocation.
234
+
235
+ ### 3.3 `VolumeField.js` — medium zones (pure, out-param)
236
+ ```js
237
+ sample(volumes, x, y, z, out /* AcousticMedium */) → void
238
+ ```
239
+ Each `AcousticVolume` has an `AbstractShape3D` and a `transition` band. Weight =
240
+ `smooth(-signed_distance / transition)` clamped to `[0,1]` (1 deep inside, 0 outside, smooth across the
241
+ boundary). Normalize weights over overlapping volumes; blend the medium into `out`. A few
242
+ `signed_distance_at_point` evals per query — cheap. Queried at the listener every tick; at sources
243
+ optionally. **Pure**, allocation-free.
244
+
245
+ ### 3.4 result + state classes
246
+ `RayHit`, `AcousticSolution`, `AcousticMedium`, `AcousticSourceState`, `AcousticMaterial` are all real
247
+ classes with named fields and a `reset()`/`clear()` where they are reused. The system owns a
248
+ `Map<EventInstance, AcousticSourceState>`, dropped on `instance.onEnded` — so `EventInstance` stays
249
+ ignorant of solver internals.
250
+
251
+ ---
252
+
253
+ ## 4. The component model (ECS)
254
+
255
+ ### `AcousticBody` (occluder) — pairs with `Collider` + `Transform`
256
+ Serializable component carrying an `AcousticMaterial` and the "this entity occludes audio" semantic. The
257
+ **shape** comes from the entity's existing `Collider`/mesh; `AcousticBody` contributes the acoustic
258
+ *properties*. The system triangulates the body's collider shape once into the occluder index (local
259
+ space) and drives its transform reactively. Tagging a wall = adding the component; nothing
260
+ acoustically-inert occludes unless tagged — that closes the "physics BVH contains everything" problem the
261
+ ECS way.
262
+
263
+ ### `AcousticVolume` (medium) — pairs with `Transform`
264
+ Serializable component: an `AbstractShape3D` (its region), a `transition` distance (boundary blend band),
265
+ and an `AcousticMedium` (air-absorption coefficients). Volumes overlap and blend (§3.3). **Medium only —
266
+ no reverb here.** (Authored "reverb zones" are the wrong primitive; real reverb is the geometry-traced /
267
+ baked output of the probe volume in P6. Until then, sopra's existing reverb stands unchanged.)
268
+
269
+ ### `AcousticSimulationSystem` — the binding
270
+ `extends System`, `dependencies` covering `AcousticBody`/`AcousticVolume`:
271
+ - `link/unlink AcousticBody` → `index.addBody/removeBody` + subscribe `transform.position.onChanged`
272
+ (and rotation) → `index.setTransform`. **Reactive, no per-tick refit loop** (mirrors
273
+ `SpatialAudioIndex`).
274
+ - `link/unlink AcousticVolume` → add/remove from the volume list.
275
+ - `apply(liveInstances, listenerPose)` — **called by `AudioEmitterSystem`** between `liveSet.refresh`
276
+ and `sopra.update`. Samples the listener medium once, then for each **live 3D** instance opted into
277
+ acoustics: `OcclusionSolver.solve(...)` (+ optional per-source `VolumeField.sample`) into a pooled
278
+ `AcousticSolution` → `instance.setAcoustic(solution)`. Bounded to ≤ budget (consumes the live set,
279
+ never iterates all registered emitters).
280
+
281
+ `AudioEmitterSystem` takes an **optional injected** `acousticSim` collaborator (default none → behaviour
282
+ identical to today). Feature is off-by-default and testable in isolation.
283
+
284
+ ---
285
+
286
+ ## 5. Key decisions
287
+
288
+ - **D1 — Event carries no medium; one opt-in flag.** `AudioEmitter.acoustic` (default `false`) plumbs to
289
+ the instance; `EventInstance` builds the acoustic nodes only when set; `setAcoustic` is a no-op
290
+ otherwise. `EventDescription` stays medium-free. (Owner-directed.)
291
+ - **D2 — No `AcousticScene`; geometry is `AcousticBody` components, indexed internally.**
292
+ - **D3 — `AcousticVolume` is medium-only.** No authored reverb zones. Reverb is the P6 traced/baked
293
+ output; sopra's existing reverb stands until then.
294
+ - **D4 — `simulation/` imports no WebAudio.** It emits `AcousticSolution`s; sopra renders. The whole
295
+ simulation is testable without `MockAudioContext`.
296
+ - **D5 — Occluders are fully dynamic.** No static merge. Per-body local BLAS + an O(1) `setTransform`;
297
+ the ECS layer refits reactively via `Transform.onChanged` (meep is reactive end-to-end — there is no
298
+ static/dynamic flag and no per-tick iteration). A body-level TLAS is the P5 scaling step, not a
299
+ correctness requirement.
300
+ - **D6 — Using the sim requires a built probe volume; the bake is automatic.** When acoustics is enabled
301
+ for a scene, a **probe volume** must be built (it is the substrate for reverb + pathing). The bake is
302
+ **fully automatic** save for a few knobs (chiefly **maximum probe density**): it places probes across
303
+ the playable space, computes their data (reflection/reverb IR + inter-probe visibility for pathing),
304
+ and **serializes** the result. Triggering the bake is the user's responsibility (an explicit call /
305
+ editor action — it is not free), but the user authors no probes by hand. Runtime then just loads and
306
+ selects/blends baked probe data. (This is why pathing/reverb are P6: they consume the probe volume.)
307
+ - **D7 — No opaque config bags; explicit args.** Tunables are parameters, not config objects.
308
+ - **D8 — No magic structs; classes + caller-allocated out-params.** Hot-path queries allocate nothing.
309
+ - **D9 — Cosmetic-only, so no determinism gate.** Rays use `seededRandom` (reproducible tests, clean
310
+ jitter), but there is no lockstep/networking requirement. If acoustics ever become gameplay-affecting
311
+ (AI hearing), that is a different project with a different bar.
312
+ - **D10 — Bounded, amortized, allocation-free.** Work is capped to the ≤ budget (64) live voices;
313
+ `rayCount` is amortized across frames into `AcousticSourceState`; apply is throttleable; results +
314
+ scratch are pooled. JS constant factors are accepted; the budget is the contract.
315
+
316
+ ---
317
+
318
+ ## 6. Render seam (in sopra — the only WebAudio change)
319
+
320
+ `EventInstance.#buildOutputChain` (today `voices → instanceGain → attenuationGain → panner → bus`) gains,
321
+ **only when the instance is acoustic**, an insert + a parallel transmission branch:
322
+
323
+ ```
324
+ voices → instanceGain → attenuationGain → airAbsLP → occlusionGain → occlusionLP → panner → bus
325
+ └→ transmission 3-band (parallel GainNodes) ─┘
326
+ ```
327
+
328
+ `EventInstance.setAcoustic(solution)` ramps those `AudioParam`s (smoothing — no zipper):
329
+ `occlusionGain ← 1-occlusion`, `occlusionLP.frequency ← f(occlusion)`, the three transmission band gains
330
+ ← `(1-occlusion) + occlusion·transmission[band]` (**parallel crossover, not series shelves** — band gains
331
+ are independent and linear), `airAbsLP.frequency ← solution.medium.airAbsorption`. All nodes default to
332
+ unity / open → an acoustics-off or 2D event is byte-identical to today. (Reverb is untouched here; it is
333
+ the P6 probe-driven concern.)
334
+
335
+ ---
336
+
337
+ ## 7. Phased plan
338
+
339
+ Each phase ships behind black-box `*.spec.js` run from `H:/git/moh` root
340
+ (`npx jest --config jest.conf.json engine/sound/simulation`). Real objects per house rules; the WebAudio
341
+ boundary (only P3+) uses `MockAudioContext`.
342
+
343
+ - **P0 — Core occluder substrate (no ECS, no WebAudio). ← building now.** `AcousticMaterial` class +
344
+ adapter; `RayHit` class; `AcousticOccluderIndex` (per-body local BLAS via `ebvh_build_for_geometry_morton`,
345
+ `Ray3`-based `closestHit`/`anyHit` into a caller `RayHit`, O(1) `setTransform`).
346
+ *Exit:* a hand-built box room answers closest-hit + per-body material correctly; a ray through an
347
+ opening misses; moving a body via `setTransform` changes the result; `anyHit` early-outs; material
348
+ round-trips. Zero ECS/WebAudio.
349
+ - **P1 — `OcclusionSolver` + `VolumeField` + state (still no ECS/WebAudio).** Volumetric sampling
350
+ (`sphere_fibonacci_point` + `seededRandom` rotation), temporal accumulation in `AcousticSourceState`,
351
+ smoothing; `VolumeField` blend with `AcousticMedium`.
352
+ *Exit:* occlusion monotonic vs. wall coverage; fully walled → 1 with the wall's material in
353
+ transmission; open → 0; frame-stable; deterministic for a seed; volume blend + boundary interpolation
354
+ correct. Pure functions on geometry, allocation-free.
355
+ - **P2 — ECS binding for occlusion.** `AcousticBody` + adapter; `AcousticSimulationSystem`
356
+ (reactive link/unlink + `setTransform`; `apply` loops live 3D instances → solver; owns the per-instance
357
+ state map).
358
+ *Exit:* real `EntityManager` + real `AcousticBody`/`Transform`/`Collider`; add/remove/move a body
359
+ changes the solution; cost bounded to ≤ budget. No WebAudio (assert on returned solutions).
360
+ - **P3 — Render seam (first audible occlusion + transmission).** `EventInstance.setAcoustic` + the
361
+ no-op-default node insert; `AudioEmitter.acoustic` flag; `AudioEmitterSystem` calls `acousticSim.apply`
362
+ between `refresh` and `sopra.update`.
363
+ *Exit (MockAudioContext):* occlusion moves the gain + lowpass; transmission bands respond to material;
364
+ acoustics-off events identical to today; off-by-default.
365
+ - **P4 — `AcousticVolume` (medium).** Component + adapter; `VolumeField` wired so air-absorption follows
366
+ the listener's blended volume.
367
+ *Exit:* blend weights + boundary interpolation correct; air absorption follows the listener's volume;
368
+ no pop crossing a boundary.
369
+ - **P5 — Perf hardening + occluder TLAS.** Amortization/throttle knobs; scratch-pool audit (zero
370
+ per-frame alloc); a body-level BVH (TLAS) so `closestHit` is O(log bodies); `bench/` calibrating
371
+ ms/tick + rays/tick at budget=64.
372
+ *Exit:* measured ≤ target ms/tick; no GC churn; many-body scenes scale.
373
+ - **P6 — Probe volume + premium tiers (gated).** The automatic probe-volume **bake** (D6: density-knobbed
374
+ probe placement over the playable space, per-probe reflection/reverb IR + inter-probe visibility,
375
+ serialized via the registry, user-triggered) → **reverb** (probe IR into a double-buffered
376
+ `ConvolverNode` on sopra's reverb send bus, crossfaded as the listener crosses probe cells) and
377
+ **pathing** (baked probe-visibility graph — **NOT** navmesh; navmesh connectivity ≠ acoustic
378
+ connectivity: a window/cliff/ramp carries sound with no navmesh edge). Plus **FOA directional reverb
379
+ field** (✓ LANDED 2026-06-20 — per-band baked arrival direction + B-format `FoaProbeReverbRenderer`; see
380
+ the dated note up top) and **source directivity** (✓ LANDED 2026-06-20 — `AcousticDirectivity`
381
+ monopole/dipole on `AudioEmitter`, solved into `directivityGain`; see the dated note up top).
382
+
383
+ ---
384
+
385
+ ## 8. Runtime cost (the contract)
386
+
387
+ Bounded by the ≤ 64 live voices, **world-size-independent**. Calibration constant `c` = per-ray ebvh
388
+ closest-hit (≈1 µs occlusion in JS — measure with `bench/`). Occlusion+transmission =
389
+ `liveVoices × rayCount × c`: 8 rays/voice ≈ 0.5 ms, 16 ≈ 1.0 ms; temporal amortization (rayCount spread
390
+ over F frames) + throttle (15–20 Hz) cut it 3–4×. Medium (air absorption) + volume blend are closed-form
391
+ (< 0.05 ms). Realistic v1 (occlusion + transmission + medium, reverb still sopra's existing) ≈
392
+ **0.3–1.0 ms/tick** main-thread, dominated by occlusion ray count. Render adds ~5 native nodes per
393
+ acoustic voice on the **separate** audio thread. The lever is `liveVoices × rayCount`; the only spike
394
+ (traced reflections, P6) is precomputed into the probe volume and never on the per-frame path.
395
+
396
+ ---
397
+
398
+ ## 9. Integration & blast radius
399
+
400
+ | Touch | Change | Risk |
401
+ |---|---|---|
402
+ | `AudioEmitterSystem` | optional injected `acousticSim`; one `apply()` call between refresh & tick; read `listenerTransform.rotation` | low |
403
+ | `LiveEmitterSet` | +1 accessor to enumerate live instances (bounded) | low |
404
+ | `EventInstance` (sopra) | `setAcoustic` + no-op-default node insert in `#buildOutputChain` | **med** (hot chain — unity default, re-run `spatialization.spec`) |
405
+ | `AudioEmitter` | `acoustic` opt-in flag (+ later `directivity`) | low |
406
+ | `ReverbEffect`/`BusGraph` (sopra) | double-buffered convolver for probe reverb (**P6 only**) | med (reverb path, deferred) |
407
+ | **New** | all of `sound/simulation/**` | n/a (self-contained) |
408
+
409
+ **Untouched:** `SopraEngine` public API, the clip graph / containers / parameters / `VoiceManager` /
410
+ voice-stealing / bus tree / snapshots / ducking, the `SpatialAudioIndex`/`LiveEmitterSet` cull+budget
411
+ logic, the legacy `SoundEmitter` path, save-format back-compat. The simulation **consumes** the live set;
412
+ it never alters culling, polyphony, or the mixer graph. `EventDescription` carries no medium.
413
+
414
+ **Gate:** lands on the `AudioEmitter`/`AudioEmitterSystem` path, not yet in `makeMirEngineConfig`. Nothing
415
+ here is observable in-game until the sopra strangler cut-over completes.
416
+
417
+ ---
418
+
419
+ ## ECS wiring notes (probe field + regions)
420
+
421
+ **`AcousticProbeFieldSystem` — single field (v1).** The baked `AcousticProbeField` is an ECS component
422
+ (`typeName` + `toJSON`/`fromJSON` + `AcousticProbeFieldSerializationAdapter`); the system links it and wires
423
+ it into the simulator (`setProbeField`) for pathing + probe reverb. **Only one field is supported for now:**
424
+ the FIRST linked field is wired, any others are silently ignored (no error). TODO — **multiple probe fields**:
425
+ e.g. per-region / streamed fields with the active field selected by listener position, or merged into one
426
+ graph. Needs a field registry + a selection rule on the simulator (today `setProbeField` holds exactly one).
427
+ Until then a scene has exactly one probe field.
428
+
429
+ **Region index refit.** `AcousticRegionIndex` is BVH-backed (O(log n) blend queries); regions track
430
+ `Transform.position` by reference, so the simulator re-fits ALL region leaves once per frame in `apply()`.
431
+ TODO — refit only the regions that actually moved (needs move tracking on `AcousticVolumeSystem`, like the
432
+ occluder system's `onChanged` subscription); fine while region counts are small.