@woosh/meep-engine 2.163.10 → 2.164.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (1796) hide show
  1. package/build/bundle-worker-terrain.js +1 -1
  2. package/editor/ecs/component/editors/ecs/Trail3DEditor.js +45 -0
  3. package/editor/ecs/component/prototypeObjectEditor.js +3 -0
  4. package/editor/tools/v2/BlenderCameraOrientationGizmo.js +2 -2
  5. package/editor/view/node-graph/connection_wire_geometry.js +2 -2
  6. package/package.json +1 -1
  7. package/src/core/bvh2/binary/2/BinaryUint32BVH.js +2 -2
  8. package/src/core/bvh2/binary/2/bvh32_query_user_data_ray.d.ts.map +1 -1
  9. package/src/core/bvh2/binary/2/bvh32_query_user_data_ray.js +2 -4
  10. package/src/core/bvh2/bvh3/BVH.d.ts +388 -55
  11. package/src/core/bvh2/bvh3/BVH.d.ts.map +1 -1
  12. package/src/core/bvh2/bvh3/BVH.js +11 -5
  13. package/src/core/bvh2/bvh3/BvhClient.d.ts +31 -11
  14. package/src/core/bvh2/bvh3/bvh_build_from_unindexed_triangles.d.ts.map +1 -0
  15. package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js +2 -2
  16. package/src/core/bvh2/bvh3/ebvh_build_hierarchy.d.ts.map +1 -1
  17. package/src/core/bvh2/bvh3/ebvh_build_hierarchy.js +8 -0
  18. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.d.ts +22 -0
  19. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.d.ts.map +1 -0
  20. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.js +149 -0
  21. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.d.ts +5 -2
  22. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.d.ts.map +1 -1
  23. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.js +16 -10
  24. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.d.ts.map +1 -1
  25. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.js +19 -6
  26. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.d.ts +14 -3
  27. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.d.ts.map +1 -1
  28. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.js +96 -116
  29. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.d.ts +3 -3
  30. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.d.ts.map +1 -1
  31. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.js +3 -3
  32. package/src/core/bvh2/bvh3/query/bvh_query_depth_range_in_frustum.js +2 -2
  33. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.d.ts +12 -5
  34. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.d.ts.map +1 -1
  35. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.js +11 -4
  36. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.d.ts +3 -3
  37. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.d.ts.map +1 -1
  38. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.js +3 -3
  39. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.d.ts +3 -3
  40. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.d.ts.map +1 -1
  41. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.js +3 -3
  42. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.d.ts +12 -5
  43. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.d.ts.map +1 -1
  44. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.js +11 -4
  45. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.d.ts +9 -0
  46. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.d.ts.map +1 -0
  47. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_aabb.js → bvh_query_user_data_intersects_aabb.js} +1 -1
  48. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.d.ts +22 -0
  49. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.d.ts.map +1 -0
  50. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.js +101 -0
  51. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.d.ts +9 -0
  52. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.d.ts.map +1 -0
  53. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_frustum.js → bvh_query_user_data_intersects_frustum.js} +3 -3
  54. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_sphere.d.ts → bvh_query_user_data_intersects_sphere.d.ts} +2 -2
  55. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_sphere.d.ts.map +1 -0
  56. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_sphere.js → bvh_query_user_data_intersects_sphere.js} +1 -1
  57. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.d.ts +23 -0
  58. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.d.ts.map +1 -0
  59. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.js +86 -0
  60. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.d.ts +3 -3
  61. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.d.ts.map +1 -1
  62. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.js +3 -3
  63. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.d.ts +3 -3
  64. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.d.ts.map +1 -1
  65. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.js +3 -3
  66. package/src/core/bvh2/traversal/aabb3_detailed_volume_intersection_callback_based.js +2 -2
  67. package/src/core/bvh8/bvh8_node_child_surface_area.js +2 -2
  68. package/src/core/bvh8/bvh8_quality.js +2 -2
  69. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.d.ts +12 -0
  70. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.d.ts.map +1 -1
  71. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.js +12 -0
  72. package/src/core/collection/heap/IndexedFloatMinHeap.d.ts +62 -0
  73. package/src/core/collection/heap/IndexedFloatMinHeap.d.ts.map +1 -0
  74. package/src/core/collection/heap/IndexedFloatMinHeap.js +268 -0
  75. package/src/core/color/tonemap/tonemap_aces.d.ts +21 -0
  76. package/src/core/color/tonemap/tonemap_aces.d.ts.map +1 -0
  77. package/src/core/color/tonemap/tonemap_aces.js +41 -0
  78. package/src/core/geom/2d/Rectangle.js +2 -2
  79. package/src/core/geom/2d/aabb/AABB2.d.ts.map +1 -1
  80. package/src/core/geom/2d/aabb/AABB2.js +11 -13
  81. package/src/core/geom/2d/aabb/aabb2_area.d.ts +10 -0
  82. package/src/core/geom/2d/aabb/aabb2_area.d.ts.map +1 -0
  83. package/src/core/geom/2d/aabb/aabb2_area.js +14 -0
  84. package/src/core/geom/2d/aabb/aabb2_array_combine.d.ts +4 -8
  85. package/src/core/geom/2d/aabb/aabb2_array_combine.d.ts.map +1 -1
  86. package/src/core/geom/2d/aabb/aabb2_array_combine.js +7 -35
  87. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.d.ts +8 -0
  88. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.d.ts.map +1 -0
  89. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.js +24 -0
  90. package/src/core/geom/2d/aabb/aabb2_compute_area.d.ts +4 -7
  91. package/src/core/geom/2d/aabb/aabb2_compute_area.d.ts.map +1 -1
  92. package/src/core/geom/2d/aabb/aabb2_compute_area.js +7 -14
  93. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.d.ts +4 -5
  94. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.d.ts.map +1 -1
  95. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.js +7 -24
  96. package/src/core/geom/2d/aabb/aabb2_compute_intersection.d.ts +15 -0
  97. package/src/core/geom/2d/aabb/aabb2_compute_intersection.d.ts.map +1 -0
  98. package/src/core/geom/2d/aabb/aabb2_compute_intersection.js +42 -0
  99. package/src/core/geom/2d/aabb/aabb2_compute_overlap.d.ts +4 -12
  100. package/src/core/geom/2d/aabb/aabb2_compute_overlap.d.ts.map +1 -1
  101. package/src/core/geom/2d/aabb/aabb2_compute_overlap.js +7 -42
  102. package/src/core/geom/2d/aabb/aabb2_contains_point.d.ts +12 -0
  103. package/src/core/geom/2d/aabb/aabb2_contains_point.d.ts.map +1 -0
  104. package/src/core/geom/2d/aabb/aabb2_contains_point.js +17 -0
  105. package/src/core/geom/2d/aabb/aabb2_from_rectangle.d.ts +8 -0
  106. package/src/core/geom/2d/aabb/aabb2_from_rectangle.d.ts.map +1 -0
  107. package/src/core/geom/2d/aabb/aabb2_from_rectangle.js +29 -0
  108. package/src/core/geom/2d/aabb/aabb2_from_v2_array.d.ts +4 -5
  109. package/src/core/geom/2d/aabb/aabb2_from_v2_array.d.ts.map +1 -1
  110. package/src/core/geom/2d/aabb/aabb2_from_v2_array.js +7 -33
  111. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.d.ts +8 -0
  112. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.d.ts.map +1 -0
  113. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.js +33 -0
  114. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.d.ts +14 -0
  115. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.d.ts.map +1 -0
  116. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.js +21 -0
  117. package/src/core/geom/2d/aabb/aabb2_intersects_point.d.ts +4 -9
  118. package/src/core/geom/2d/aabb/aabb2_intersects_point.d.ts.map +1 -1
  119. package/src/core/geom/2d/aabb/aabb2_intersects_point.js +7 -17
  120. package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts +4 -11
  121. package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts.map +1 -1
  122. package/src/core/geom/2d/aabb/aabb2_overlap_exists.js +7 -21
  123. package/src/core/geom/2d/aabb/aabb2_union_array.d.ts +11 -0
  124. package/src/core/geom/2d/aabb/aabb2_union_array.d.ts.map +1 -0
  125. package/src/core/geom/2d/aabb/aabb2_union_array.js +35 -0
  126. package/src/core/geom/2d/bvh/BVH2D.js +5 -5
  127. package/src/core/geom/2d/circle/circle_compute_circle_intersection.d.ts +4 -11
  128. package/src/core/geom/2d/circle/circle_compute_circle_intersection.d.ts.map +1 -1
  129. package/src/core/geom/2d/circle/circle_compute_circle_intersection.js +7 -64
  130. package/src/core/geom/2d/circle/circle_compute_circle_penetration.d.ts +4 -9
  131. package/src/core/geom/2d/circle/circle_compute_circle_penetration.d.ts.map +1 -1
  132. package/src/core/geom/2d/circle/circle_compute_circle_penetration.js +7 -32
  133. package/src/core/geom/2d/circle/circle_compute_intersection.d.ts +14 -0
  134. package/src/core/geom/2d/circle/circle_compute_intersection.d.ts.map +1 -0
  135. package/src/core/geom/2d/circle/circle_compute_intersection.js +64 -0
  136. package/src/core/geom/2d/circle/circle_compute_penetration.d.ts +12 -0
  137. package/src/core/geom/2d/circle/circle_compute_penetration.d.ts.map +1 -0
  138. package/src/core/geom/2d/circle/circle_compute_penetration.js +32 -0
  139. package/src/core/geom/2d/circle/circle_contains_point.d.ts +11 -0
  140. package/src/core/geom/2d/circle/circle_contains_point.d.ts.map +1 -0
  141. package/src/core/geom/2d/circle/circle_contains_point.js +16 -0
  142. package/src/core/geom/2d/circle/circle_intersects_point.d.ts +4 -8
  143. package/src/core/geom/2d/circle/circle_intersects_point.d.ts.map +1 -1
  144. package/src/core/geom/2d/circle/circle_intersects_point.js +7 -16
  145. package/src/core/geom/2d/compute_polygon_area_2d.d.ts +4 -5
  146. package/src/core/geom/2d/compute_polygon_area_2d.d.ts.map +1 -1
  147. package/src/core/geom/2d/compute_polygon_area_2d.js +7 -34
  148. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.d.ts +17 -0
  149. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.d.ts.map +1 -0
  150. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.js +156 -0
  151. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts +17 -0
  152. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts.map +1 -0
  153. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.js +288 -0
  154. package/src/core/geom/2d/convex-hull/convex_hull_jarvis_2d.js +2 -2
  155. package/src/core/geom/2d/convex-hull/convex_hull_monotone_2d.js +3 -3
  156. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts +4 -14
  157. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts.map +1 -1
  158. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.js +7 -156
  159. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.d.ts +4 -14
  160. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.d.ts.map +1 -1
  161. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.js +7 -288
  162. package/src/core/geom/2d/convex-hull/orient2d_indexed.d.ts +10 -0
  163. package/src/core/geom/2d/convex-hull/orient2d_indexed.d.ts.map +1 -0
  164. package/src/core/geom/2d/convex-hull/orient2d_indexed.js +22 -0
  165. package/src/core/geom/2d/convex-hull/orientation3_array.d.ts +4 -7
  166. package/src/core/geom/2d/convex-hull/orientation3_array.d.ts.map +1 -1
  167. package/src/core/geom/2d/convex-hull/orientation3_array.js +7 -22
  168. package/src/core/geom/2d/hash-grid/shg_query_elements_line.js +3 -3
  169. package/src/core/geom/2d/intersect_ray_2d.d.ts +4 -13
  170. package/src/core/geom/2d/intersect_ray_2d.d.ts.map +1 -1
  171. package/src/core/geom/2d/intersect_ray_2d.js +7 -49
  172. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.d.ts +11 -0
  173. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.d.ts.map +1 -0
  174. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.js +39 -0
  175. package/src/core/geom/2d/line/line2_distance_to_point_sqr.d.ts +4 -8
  176. package/src/core/geom/2d/line/line2_distance_to_point_sqr.d.ts.map +1 -1
  177. package/src/core/geom/2d/line/line2_distance_to_point_sqr.js +7 -39
  178. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts +23 -0
  179. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts.map +1 -0
  180. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.js +44 -0
  181. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.d.ts +4 -11
  182. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.d.ts.map +1 -1
  183. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.js +7 -35
  184. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.d.ts +4 -17
  185. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.d.ts.map +1 -1
  186. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.js +7 -51
  187. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.d.ts +4 -7
  188. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.d.ts.map +1 -1
  189. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.js +7 -15
  190. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.d.ts +4 -6
  191. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.d.ts.map +1 -1
  192. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.js +7 -30
  193. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts +4 -20
  194. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts.map +1 -1
  195. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.js +4 -41
  196. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.d.ts +4 -12
  197. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.d.ts.map +1 -1
  198. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.js +7 -29
  199. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.d.ts +16 -0
  200. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.d.ts.map +1 -0
  201. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.js +49 -0
  202. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.d.ts +15 -0
  203. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.d.ts.map +1 -0
  204. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.js +29 -0
  205. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.d.ts +20 -0
  206. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.d.ts.map +1 -0
  207. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.js +51 -0
  208. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.d.ts +9 -0
  209. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.d.ts.map +1 -0
  210. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.js +28 -0
  211. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.d.ts +14 -0
  212. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.d.ts.map +1 -0
  213. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.js +33 -0
  214. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.d.ts +10 -0
  215. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.d.ts.map +1 -0
  216. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.js +13 -0
  217. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.d.ts +17 -0
  218. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.d.ts.map +1 -0
  219. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.js +50 -0
  220. package/src/core/geom/2d/polygon/polygon2_signed_area.d.ts +8 -0
  221. package/src/core/geom/2d/polygon/polygon2_signed_area.d.ts.map +1 -0
  222. package/src/core/geom/2d/polygon/polygon2_signed_area.js +34 -0
  223. package/src/core/geom/2d/quad-tree/qt_collect_by_box.js +3 -3
  224. package/src/core/geom/2d/quad-tree/qt_collect_by_point.js +3 -3
  225. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.d.ts +12 -0
  226. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.d.ts.map +1 -0
  227. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.js +62 -0
  228. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.d.ts +4 -9
  229. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.d.ts.map +1 -1
  230. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.js +7 -62
  231. package/src/core/geom/2d/r-tree/StaticR2Tree.js +3 -3
  232. package/src/core/geom/2d/rectangle_to_aabb.d.ts +4 -5
  233. package/src/core/geom/2d/rectangle_to_aabb.d.ts.map +1 -1
  234. package/src/core/geom/2d/rectangle_to_aabb.js +7 -29
  235. package/src/core/geom/2d/spline2_quadratic_bezier.d.ts +13 -0
  236. package/src/core/geom/2d/spline2_quadratic_bezier.d.ts.map +1 -0
  237. package/src/core/geom/2d/spline2_quadratic_bezier.js +26 -0
  238. package/src/core/geom/2d/spline_bezier2_2d.d.ts +4 -10
  239. package/src/core/geom/2d/spline_bezier2_2d.d.ts.map +1 -1
  240. package/src/core/geom/2d/spline_bezier2_2d.js +7 -26
  241. package/src/core/geom/2d/triangle/tri2_compute_barycentric.d.ts +15 -0
  242. package/src/core/geom/2d/triangle/tri2_compute_barycentric.d.ts.map +1 -0
  243. package/src/core/geom/2d/triangle/tri2_compute_barycentric.js +48 -0
  244. package/src/core/geom/2d/triangle/tri2_contains_point.d.ts +14 -0
  245. package/src/core/geom/2d/triangle/tri2_contains_point.d.ts.map +1 -0
  246. package/src/core/geom/2d/triangle/tri2_contains_point.js +39 -0
  247. package/src/core/geom/2d/triangle/tri2_signed_area.d.ts +12 -0
  248. package/src/core/geom/2d/triangle/tri2_signed_area.d.ts.map +1 -0
  249. package/src/core/geom/2d/triangle/tri2_signed_area.js +23 -0
  250. package/src/core/geom/2d/triangle2d_compute_area.d.ts +4 -9
  251. package/src/core/geom/2d/triangle2d_compute_area.d.ts.map +1 -1
  252. package/src/core/geom/2d/triangle2d_compute_area.js +7 -23
  253. package/src/core/geom/2d/triangle2d_contains_point.d.ts +4 -11
  254. package/src/core/geom/2d/triangle2d_contains_point.d.ts.map +1 -1
  255. package/src/core/geom/2d/triangle2d_contains_point.js +7 -39
  256. package/src/core/geom/2d/triangle2d_get_barycentric.d.ts +4 -12
  257. package/src/core/geom/2d/triangle2d_get_barycentric.d.ts.map +1 -1
  258. package/src/core/geom/2d/triangle2d_get_barycentric.js +7 -48
  259. package/src/core/geom/3d/aabb/AABB3.js +6 -6
  260. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.d.ts +4 -6
  261. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.d.ts.map +1 -1
  262. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.js +7 -29
  263. package/src/core/geom/3d/aabb/aabb3_array_near_distance_to_intersection_ray_segment.js +2 -2
  264. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.d.ts +4 -4
  265. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.d.ts.map +1 -1
  266. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.js +7 -10
  267. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts +11 -0
  268. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts.map +1 -1
  269. package/src/core/geom/3d/aabb/aabb3_build_frustum.js +6 -1
  270. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.d.ts +13 -0
  271. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.d.ts.map +1 -0
  272. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.js +46 -0
  273. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.d.ts +9 -0
  274. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.d.ts.map +1 -0
  275. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.js +29 -0
  276. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.d.ts +15 -0
  277. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.d.ts.map +1 -0
  278. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.js +57 -0
  279. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.d.ts +4 -5
  280. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.d.ts.map +1 -1
  281. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.js +7 -21
  282. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.d.ts +22 -0
  283. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.d.ts.map +1 -0
  284. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.js +298 -0
  285. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.d.ts +4 -9
  286. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.d.ts.map +1 -1
  287. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.js +7 -19
  288. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.d.ts +4 -6
  289. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.d.ts.map +1 -1
  290. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.js +7 -86
  291. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.d.ts +4 -9
  292. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.d.ts.map +1 -1
  293. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.js +7 -16
  294. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.d.ts +4 -19
  295. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.d.ts.map +1 -1
  296. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.js +7 -298
  297. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.d.ts +8 -0
  298. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.d.ts.map +1 -0
  299. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.js +59 -0
  300. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.d.ts +4 -5
  301. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.d.ts.map +1 -1
  302. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.js +7 -59
  303. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.d.ts +7 -0
  304. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.d.ts.map +1 -0
  305. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.js +18 -0
  306. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.d.ts +4 -4
  307. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.d.ts.map +1 -1
  308. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.js +7 -18
  309. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.d.ts +12 -0
  310. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.d.ts.map +1 -0
  311. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.js +46 -0
  312. package/src/core/geom/3d/aabb/aabb3_half_surface_area.d.ts +7 -0
  313. package/src/core/geom/3d/aabb/aabb3_half_surface_area.d.ts.map +1 -0
  314. package/src/core/geom/3d/aabb/aabb3_half_surface_area.js +10 -0
  315. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.d.ts +12 -0
  316. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.d.ts.map +1 -0
  317. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.js +19 -0
  318. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.d.ts +4 -10
  319. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.d.ts.map +1 -1
  320. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.js +7 -46
  321. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.d.ts +4 -15
  322. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.d.ts.map +1 -1
  323. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.js +7 -77
  324. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.d.ts +13 -0
  325. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.d.ts.map +1 -1
  326. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.js +27 -6
  327. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.d.ts +18 -0
  328. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.d.ts.map +1 -0
  329. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.js +77 -0
  330. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.d.ts +4 -17
  331. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.d.ts.map +1 -1
  332. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.js +7 -70
  333. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.d.ts +4 -12
  334. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.d.ts.map +1 -1
  335. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.js +4 -54
  336. package/src/core/geom/3d/aabb/aabb3_projected_area.d.ts +9 -0
  337. package/src/core/geom/3d/aabb/aabb3_projected_area.d.ts.map +1 -0
  338. package/src/core/geom/3d/aabb/aabb3_projected_area.js +86 -0
  339. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.d.ts +38 -0
  340. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.d.ts.map +1 -0
  341. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.js +95 -0
  342. package/src/core/geom/3d/aabb/aabb3_raycast.d.ts +4 -22
  343. package/src/core/geom/3d/aabb/aabb3_raycast.d.ts.map +1 -1
  344. package/src/core/geom/3d/aabb/aabb3_raycast.js +7 -109
  345. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.d.ts +25 -0
  346. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.d.ts.map +1 -0
  347. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.js +109 -0
  348. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH.js +2 -2
  349. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.d.ts +7 -1
  350. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.d.ts.map +1 -1
  351. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.js +8 -5
  352. package/src/core/geom/3d/aabb/aabb3_surface_area.d.ts +12 -0
  353. package/src/core/geom/3d/aabb/aabb3_surface_area.d.ts.map +1 -0
  354. package/src/core/geom/3d/aabb/aabb3_surface_area.js +16 -0
  355. package/src/core/geom/3d/aabb/aabb3_transform_oriented_inverse.js +2 -2
  356. package/src/core/geom/3d/aabb/aabb3_transformed_compute_plane_side.d.ts.map +1 -1
  357. package/src/core/geom/3d/aabb/aabb3_transformed_compute_plane_side.js +4 -1
  358. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.d.ts +8 -0
  359. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.d.ts.map +1 -0
  360. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.js +21 -0
  361. package/src/core/geom/3d/aabb/aabb_nd_from_points.d.ts +10 -0
  362. package/src/core/geom/3d/aabb/aabb_nd_from_points.d.ts.map +1 -0
  363. package/src/core/geom/3d/aabb/aabb_nd_from_points.js +39 -0
  364. package/src/core/geom/3d/aabb/compute_aabb_from_points.d.ts +4 -7
  365. package/src/core/geom/3d/aabb/compute_aabb_from_points.d.ts.map +1 -1
  366. package/src/core/geom/3d/aabb/compute_aabb_from_points.js +7 -39
  367. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts +4 -9
  368. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts.map +1 -1
  369. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.js +4 -43
  370. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.d.ts +40 -0
  371. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.d.ts.map +1 -0
  372. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.js +67 -0
  373. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_iterative.d.ts +45 -0
  374. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_iterative.d.ts.map +1 -0
  375. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_iterative.js +137 -0
  376. package/src/core/geom/3d/circle3_compute_bounding_box.d.ts +14 -0
  377. package/src/core/geom/3d/circle3_compute_bounding_box.d.ts.map +1 -0
  378. package/src/core/geom/3d/circle3_compute_bounding_box.js +35 -0
  379. package/src/core/geom/3d/compute_circle_bounding_box.d.ts +4 -11
  380. package/src/core/geom/3d/compute_circle_bounding_box.d.ts.map +1 -1
  381. package/src/core/geom/3d/compute_circle_bounding_box.js +7 -35
  382. package/src/core/geom/3d/cone/computeConeBoundingBox.d.ts +4 -11
  383. package/src/core/geom/3d/cone/computeConeBoundingBox.d.ts.map +1 -1
  384. package/src/core/geom/3d/cone/computeConeBoundingBox.js +7 -58
  385. package/src/core/geom/3d/cone/computeConePlaneSide.d.ts +4 -16
  386. package/src/core/geom/3d/cone/computeConePlaneSide.d.ts.map +1 -1
  387. package/src/core/geom/3d/cone/computeConePlaneSide.js +7 -86
  388. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.d.ts +4 -5
  389. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.d.ts.map +1 -1
  390. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.js +7 -97
  391. package/src/core/geom/3d/cone/cone_compute_bounding_box.d.ts +14 -0
  392. package/src/core/geom/3d/cone/cone_compute_bounding_box.d.ts.map +1 -0
  393. package/src/core/geom/3d/cone/cone_compute_bounding_box.js +58 -0
  394. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.d.ts +8 -0
  395. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.d.ts.map +1 -0
  396. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.js +97 -0
  397. package/src/core/geom/3d/cone/cone_compute_plane_side.d.ts +19 -0
  398. package/src/core/geom/3d/cone/cone_compute_plane_side.d.ts.map +1 -0
  399. package/src/core/geom/3d/cone/cone_compute_plane_side.js +86 -0
  400. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.d.ts +4 -8
  401. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.d.ts.map +1 -1
  402. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.js +7 -45
  403. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.d.ts +4 -9
  404. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.d.ts.map +1 -1
  405. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.js +7 -112
  406. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.d.ts +12 -0
  407. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.d.ts.map +1 -0
  408. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.js +110 -0
  409. package/src/core/geom/3d/frustum/frustum3_from_aabb.d.ts +19 -0
  410. package/src/core/geom/3d/frustum/frustum3_from_aabb.d.ts.map +1 -0
  411. package/src/core/geom/3d/frustum/frustum3_from_aabb.js +60 -0
  412. package/src/core/geom/3d/frustum/frustum3_matrix4_project.d.ts +10 -0
  413. package/src/core/geom/3d/frustum/frustum3_matrix4_project.d.ts.map +1 -0
  414. package/src/core/geom/3d/frustum/frustum3_matrix4_project.js +18 -0
  415. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.d.ts +11 -0
  416. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.d.ts.map +1 -0
  417. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.js +45 -0
  418. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.d.ts +7 -0
  419. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.d.ts.map +1 -0
  420. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.js +26 -0
  421. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.d.ts +10 -0
  422. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.d.ts.map +1 -0
  423. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.js +96 -0
  424. package/src/core/geom/3d/frustum/frustum_compute_corners.js +9 -9
  425. package/src/core/geom/3d/frustum/frustum_matrix4_project.d.ts +4 -7
  426. package/src/core/geom/3d/frustum/frustum_matrix4_project.d.ts.map +1 -1
  427. package/src/core/geom/3d/frustum/frustum_matrix4_project.js +7 -18
  428. package/src/core/geom/3d/frustum/hexahedron_from_aabb.d.ts +4 -16
  429. package/src/core/geom/3d/frustum/hexahedron_from_aabb.d.ts.map +1 -1
  430. package/src/core/geom/3d/frustum/hexahedron_from_aabb.js +7 -60
  431. package/src/core/geom/3d/frustum/read_three_planes_to_array.d.ts.map +1 -1
  432. package/src/core/geom/3d/frustum/read_three_planes_to_array.js +7 -26
  433. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.d.ts +4 -7
  434. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.d.ts.map +1 -1
  435. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.js +7 -96
  436. package/src/core/geom/3d/funnel_string_pull.d.ts.map +1 -0
  437. package/src/{engine/navigation/mesh → core/geom/3d}/funnel_string_pull.js +1 -1
  438. package/src/core/geom/3d/gjk/GJK_REVIEW_NOTES.md +146 -0
  439. package/src/core/geom/3d/gjk/gjk.js +4 -4
  440. package/src/core/geom/3d/gjk/gjk_epa_penetration.js +13 -13
  441. package/src/core/geom/3d/line/line3_closest_points_segment_segment.d.ts +4 -24
  442. package/src/core/geom/3d/line/line3_closest_points_segment_segment.d.ts.map +1 -1
  443. package/src/core/geom/3d/line/line3_closest_points_segment_segment.js +4 -85
  444. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.d.ts.map +1 -1
  445. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.js +7 -34
  446. package/src/core/geom/3d/line/line3_compute_segment_closest_point.d.ts +16 -0
  447. package/src/core/geom/3d/line/line3_compute_segment_closest_point.d.ts.map +1 -0
  448. package/src/core/geom/3d/line/line3_compute_segment_closest_point.js +34 -0
  449. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.d.ts +19 -0
  450. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.d.ts.map +1 -0
  451. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.js +48 -0
  452. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.d.ts +44 -0
  453. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.d.ts.map +1 -0
  454. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.js +153 -0
  455. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.d.ts +7 -0
  456. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.d.ts.map +1 -0
  457. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.js +7 -0
  458. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.d.ts +4 -16
  459. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.d.ts.map +1 -1
  460. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.js +7 -48
  461. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.d.ts +1 -1
  462. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.js +2 -2
  463. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.d.ts +27 -0
  464. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.d.ts.map +1 -0
  465. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.js +88 -0
  466. package/src/core/geom/3d/line/segment3_point_distance_to_segments.d.ts +11 -0
  467. package/src/core/geom/3d/line/segment3_point_distance_to_segments.d.ts.map +1 -0
  468. package/src/core/geom/3d/line/segment3_point_distance_to_segments.js +25 -0
  469. package/src/core/geom/3d/mat4/allocate_m4.d.ts +4 -3
  470. package/src/core/geom/3d/mat4/allocate_m4.d.ts.map +1 -1
  471. package/src/core/geom/3d/mat4/allocate_m4.js +7 -16
  472. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.d.ts +4 -9
  473. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.d.ts.map +1 -1
  474. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.js +7 -55
  475. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.d.ts +4 -9
  476. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.d.ts.map +1 -1
  477. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.js +7 -30
  478. package/src/core/geom/3d/mat4/compose_matrix4_array.d.ts +4 -19
  479. package/src/core/geom/3d/mat4/compose_matrix4_array.d.ts.map +1 -1
  480. package/src/core/geom/3d/mat4/compose_matrix4_array.js +7 -53
  481. package/src/core/geom/3d/mat4/decompose_matrix_4_array.d.ts +4 -6
  482. package/src/core/geom/3d/mat4/decompose_matrix_4_array.d.ts.map +1 -1
  483. package/src/core/geom/3d/mat4/decompose_matrix_4_array.js +7 -76
  484. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.d.ts +4 -30
  485. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.d.ts.map +1 -1
  486. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.js +7 -124
  487. package/src/core/geom/3d/mat4/m4_allocate.d.ts +6 -0
  488. package/src/core/geom/3d/mat4/m4_allocate.d.ts.map +1 -0
  489. package/src/core/geom/3d/mat4/m4_allocate.js +16 -0
  490. package/src/core/geom/3d/mat4/m4_compose.d.ts +22 -0
  491. package/src/core/geom/3d/mat4/m4_compose.d.ts.map +1 -0
  492. package/src/core/geom/3d/mat4/m4_compose.js +53 -0
  493. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.d.ts +7 -0
  494. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.d.ts.map +1 -0
  495. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.js +7 -0
  496. package/src/core/geom/3d/mat4/m4_decompose.d.ts +9 -0
  497. package/src/core/geom/3d/mat4/m4_decompose.d.ts.map +1 -0
  498. package/src/core/geom/3d/mat4/m4_decompose.js +76 -0
  499. package/src/core/geom/3d/mat4/m4_euler_angles.d.ts +33 -0
  500. package/src/core/geom/3d/mat4/m4_euler_angles.d.ts.map +1 -0
  501. package/src/core/geom/3d/mat4/m4_euler_angles.js +124 -0
  502. package/src/core/geom/3d/mat4/m4_normal_matrix3.d.ts +20 -0
  503. package/src/core/geom/3d/mat4/m4_normal_matrix3.d.ts.map +1 -0
  504. package/src/core/geom/3d/mat4/m4_normal_matrix3.js +39 -0
  505. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.d.ts +12 -0
  506. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.d.ts.map +1 -0
  507. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.js +55 -0
  508. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.d.ts +12 -0
  509. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.d.ts.map +1 -0
  510. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.js +30 -0
  511. package/src/core/geom/3d/morton/mortonEncode_LUT.d.ts +4 -9
  512. package/src/core/geom/3d/morton/mortonEncode_LUT.d.ts.map +1 -1
  513. package/src/core/geom/3d/morton/mortonEncode_LUT.js +7 -143
  514. package/src/core/geom/3d/morton/mortonEncode_magicbits.d.ts +4 -9
  515. package/src/core/geom/3d/morton/mortonEncode_magicbits.d.ts.map +1 -1
  516. package/src/core/geom/3d/morton/mortonEncode_magicbits.js +7 -20
  517. package/src/core/geom/3d/morton/v3_morton_encode.d.ts +2 -2
  518. package/src/core/geom/3d/morton/v3_morton_encode.d.ts.map +1 -1
  519. package/src/core/geom/3d/morton/v3_morton_encode.js +2 -2
  520. package/src/core/geom/3d/morton/v3_morton_encode_bounded.d.ts +2 -2
  521. package/src/core/geom/3d/morton/v3_morton_encode_bounded.d.ts.map +1 -1
  522. package/src/core/geom/3d/morton/v3_morton_encode_bounded.js +1 -1
  523. package/src/core/geom/3d/morton/v3_morton_encode_lut.d.ts +12 -0
  524. package/src/core/geom/3d/morton/v3_morton_encode_lut.d.ts.map +1 -0
  525. package/src/core/geom/3d/morton/v3_morton_encode_lut.js +143 -0
  526. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.d.ts +12 -0
  527. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.d.ts.map +1 -0
  528. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.js +20 -0
  529. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.d.ts +1 -14
  530. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.d.ts.map +1 -1
  531. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.js +5 -29
  532. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.d.ts +15 -0
  533. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.d.ts.map +1 -0
  534. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.js +28 -0
  535. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.d.ts +9 -0
  536. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.d.ts.map +1 -0
  537. package/src/core/geom/3d/normal/{lamber_azimuth/transform.js → lambert_azimuth/decode_azimuth_to_unit.js} +30 -61
  538. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.d.ts +10 -0
  539. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.d.ts.map +1 -0
  540. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.js +19 -0
  541. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.d.ts +9 -0
  542. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.d.ts.map +1 -0
  543. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.js +38 -0
  544. package/src/core/geom/3d/normal/spherical/{sphere_map_transform.d.ts → encode_unit_to_spheremap.d.ts} +2 -2
  545. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.d.ts.map +1 -0
  546. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.js +30 -0
  547. package/src/core/geom/3d/octahedra/octahedral_uv_to_direction.js +2 -2
  548. package/src/core/geom/3d/plane/is_point_within_planes.d.ts +4 -10
  549. package/src/core/geom/3d/plane/is_point_within_planes.d.ts.map +1 -1
  550. package/src/core/geom/3d/plane/is_point_within_planes.js +7 -46
  551. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.d.ts +25 -0
  552. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.d.ts.map +1 -0
  553. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.js +72 -0
  554. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.d.ts +11 -0
  555. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.d.ts.map +1 -0
  556. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.js +27 -0
  557. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.d.ts +4 -22
  558. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.d.ts.map +1 -1
  559. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.js +7 -72
  560. package/src/core/geom/3d/plane/plane3_compute_intersection.d.ts +17 -0
  561. package/src/core/geom/3d/plane/plane3_compute_intersection.d.ts.map +1 -0
  562. package/src/core/geom/3d/plane/plane3_compute_intersection.js +76 -0
  563. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts +14 -0
  564. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts.map +1 -0
  565. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.js +82 -0
  566. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.d.ts +4 -11
  567. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.d.ts.map +1 -1
  568. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.js +7 -82
  569. package/src/core/geom/3d/plane/plane3_contains_point_within_set.d.ts +13 -0
  570. package/src/core/geom/3d/plane/plane3_contains_point_within_set.d.ts.map +1 -0
  571. package/src/core/geom/3d/plane/plane3_contains_point_within_set.js +46 -0
  572. package/src/core/geom/3d/plane/plane3_intersect_plane.d.ts +4 -14
  573. package/src/core/geom/3d/plane/plane3_intersect_plane.d.ts.map +1 -1
  574. package/src/core/geom/3d/plane/plane3_intersect_plane.js +7 -76
  575. package/src/core/geom/3d/plane/plane3_matrix4_project.js +4 -4
  576. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.d.ts +4 -8
  577. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.d.ts.map +1 -1
  578. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.js +7 -27
  579. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.d.ts +4 -5
  580. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.d.ts.map +1 -1
  581. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.js +7 -11
  582. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.d.ts +12 -0
  583. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.d.ts.map +1 -0
  584. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.js +66 -0
  585. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.d.ts +14 -0
  586. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.d.ts.map +1 -0
  587. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.js +110 -0
  588. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.d.ts +8 -0
  589. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.d.ts.map +1 -0
  590. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.js +11 -0
  591. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.d.ts +4 -9
  592. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.d.ts.map +1 -1
  593. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.js +7 -57
  594. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.d.ts +4 -11
  595. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.d.ts.map +1 -1
  596. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.js +7 -110
  597. package/src/core/geom/3d/ray/Ray3.js +4 -4
  598. package/src/core/geom/3d/ray/ray3_array_apply_matrix4.js +2 -2
  599. package/src/core/geom/3d/ray/ray3_array_compose.d.ts +4 -9
  600. package/src/core/geom/3d/ray/ray3_array_compose.d.ts.map +1 -1
  601. package/src/core/geom/3d/ray/ray3_array_compose.js +7 -19
  602. package/src/core/geom/3d/ray/ray3_compose_array.d.ts +12 -0
  603. package/src/core/geom/3d/ray/ray3_compose_array.d.ts.map +1 -0
  604. package/src/core/geom/3d/ray/ray3_compose_array.js +19 -0
  605. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts +16 -0
  606. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts.map +1 -0
  607. package/src/core/geom/3d/ray/ray3_compute_closest_point.js +43 -0
  608. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.d.ts +4 -13
  609. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.d.ts.map +1 -1
  610. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.js +7 -43
  611. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.d.ts +15 -0
  612. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.d.ts.map +1 -0
  613. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.js +31 -0
  614. package/src/core/geom/3d/ray/ray3_distance_to_point.d.ts +4 -12
  615. package/src/core/geom/3d/ray/ray3_distance_to_point.d.ts.map +1 -1
  616. package/src/core/geom/3d/ray/ray3_distance_to_point.js +7 -31
  617. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.d.ts +4 -7
  618. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.d.ts.map +1 -1
  619. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.js +7 -35
  620. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.d.ts +10 -0
  621. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.d.ts.map +1 -0
  622. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.js +35 -0
  623. package/src/core/geom/3d/shape/AbstractShape3D.d.ts +13 -0
  624. package/src/core/geom/3d/shape/AbstractShape3D.d.ts.map +1 -1
  625. package/src/core/geom/3d/shape/AbstractShape3D.js +16 -0
  626. package/src/core/geom/3d/shape/BoxShape3D.d.ts +1 -0
  627. package/src/core/geom/3d/shape/BoxShape3D.d.ts.map +1 -1
  628. package/src/core/geom/3d/shape/BoxShape3D.js +21 -5
  629. package/src/core/geom/3d/shape/CapsuleShape3D.d.ts +1 -0
  630. package/src/core/geom/3d/shape/CapsuleShape3D.d.ts.map +1 -1
  631. package/src/core/geom/3d/shape/CapsuleShape3D.js +23 -4
  632. package/src/core/geom/3d/shape/ConvexHullShape3D.js +3 -3
  633. package/src/core/geom/3d/shape/CylinderShape3D.js +2 -2
  634. package/src/core/geom/3d/shape/MeshShape3D.d.ts +39 -4
  635. package/src/core/geom/3d/shape/MeshShape3D.d.ts.map +1 -1
  636. package/src/core/geom/3d/shape/MeshShape3D.js +120 -11
  637. package/src/core/geom/3d/shape/SphereShape3D.d.ts +1 -0
  638. package/src/core/geom/3d/shape/SphereShape3D.d.ts.map +1 -1
  639. package/src/core/geom/3d/shape/SphereShape3D.js +17 -2
  640. package/src/core/geom/3d/shape/TransformedShape3D.d.ts +7 -3
  641. package/src/core/geom/3d/shape/TransformedShape3D.d.ts.map +1 -1
  642. package/src/core/geom/3d/shape/TransformedShape3D.js +3 -1
  643. package/src/core/geom/3d/shape/Triangle3D.d.ts +1 -1
  644. package/src/core/geom/3d/shape/Triangle3D.js +5 -5
  645. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.d.ts +30 -0
  646. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.d.ts.map +1 -0
  647. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.js +64 -0
  648. package/src/core/geom/3d/shape/shape_mesh_from_geometry.d.ts +4 -27
  649. package/src/core/geom/3d/shape/shape_mesh_from_geometry.d.ts.map +1 -1
  650. package/src/core/geom/3d/shape/shape_mesh_from_geometry.js +4 -61
  651. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.d.ts +61 -0
  652. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.d.ts.map +1 -0
  653. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.js +153 -0
  654. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.d.ts +4 -58
  655. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.d.ts.map +1 -1
  656. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.js +7 -153
  657. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.d.ts +4 -5
  658. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.d.ts.map +1 -1
  659. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.js +7 -74
  660. package/src/core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.js +2 -2
  661. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.d.ts +8 -0
  662. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.d.ts.map +1 -0
  663. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.js +94 -0
  664. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.d.ts +4 -5
  665. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.d.ts.map +1 -1
  666. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.js +7 -94
  667. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.d.ts +4 -6
  668. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.d.ts.map +1 -1
  669. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.js +7 -17
  670. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.d.ts +9 -0
  671. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.d.ts.map +1 -0
  672. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.js +17 -0
  673. package/src/core/geom/3d/sphere/sphere_array_intersects_point.d.ts +4 -7
  674. package/src/core/geom/3d/sphere/sphere_array_intersects_point.d.ts.map +1 -1
  675. package/src/core/geom/3d/sphere/sphere_array_intersects_point.js +7 -15
  676. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.d.ts +4 -10
  677. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.d.ts.map +1 -1
  678. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.js +7 -25
  679. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.d.ts +8 -0
  680. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.d.ts.map +1 -0
  681. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.js +74 -0
  682. package/src/core/geom/3d/sphere/sphere_contains_point.d.ts +13 -0
  683. package/src/core/geom/3d/sphere/sphere_contains_point.d.ts.map +1 -0
  684. package/src/core/geom/3d/sphere/sphere_contains_point.js +29 -0
  685. package/src/core/geom/3d/sphere/sphere_fibonacci_point.d.ts +2 -2
  686. package/src/core/geom/3d/sphere/sphere_fibonacci_point.d.ts.map +1 -1
  687. package/src/core/geom/3d/sphere/sphere_fibonacci_point.js +1 -1
  688. package/src/core/geom/3d/sphere/sphere_intersects_point.d.ts +4 -10
  689. package/src/core/geom/3d/sphere/sphere_intersects_point.d.ts.map +1 -1
  690. package/src/core/geom/3d/sphere/sphere_intersects_point.js +7 -29
  691. package/src/core/geom/3d/sphere/sphere_matrix4_transform.d.ts +7 -0
  692. package/src/core/geom/3d/sphere/sphere_matrix4_transform.d.ts.map +1 -1
  693. package/src/core/geom/3d/sphere/sphere_matrix4_transform.js +6 -2
  694. package/src/core/geom/3d/sphere/sphere_packed_contains_point.d.ts +10 -0
  695. package/src/core/geom/3d/sphere/sphere_packed_contains_point.d.ts.map +1 -0
  696. package/src/core/geom/3d/sphere/sphere_packed_contains_point.js +15 -0
  697. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.d.ts +13 -0
  698. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.d.ts.map +1 -0
  699. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.js +25 -0
  700. package/src/core/geom/3d/sphere/sphere_project.js +2 -2
  701. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.d.ts +9 -0
  702. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.d.ts.map +1 -0
  703. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.js +45 -0
  704. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.d.ts +4 -6
  705. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.d.ts.map +1 -1
  706. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.js +7 -45
  707. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.d.ts +4 -6
  708. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.d.ts.map +1 -1
  709. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.js +7 -32
  710. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.d.ts +9 -0
  711. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.d.ts.map +1 -0
  712. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.js +32 -0
  713. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.d.ts +10 -0
  714. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.d.ts.map +1 -0
  715. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.js +29 -0
  716. package/src/core/geom/3d/sphere/spherical_from_cartesian.d.ts +4 -7
  717. package/src/core/geom/3d/sphere/spherical_from_cartesian.d.ts.map +1 -1
  718. package/src/core/geom/3d/sphere/spherical_from_cartesian.js +7 -29
  719. package/src/core/geom/3d/tetrahedra/compute_bounding_simplex_3d.js +5 -5
  720. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.d.ts.map +1 -1
  721. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.js +3 -5
  722. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.d.ts +4 -12
  723. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.d.ts.map +1 -1
  724. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.js +4 -19
  725. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.d.ts +4 -6
  726. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.d.ts.map +1 -1
  727. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.js +7 -18
  728. package/src/core/geom/3d/tetrahedra/delaunay/compute_delaunay_tetrahedral_mesh.js +2 -2
  729. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.d.ts +4 -7
  730. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.d.ts.map +1 -1
  731. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.js +7 -166
  732. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.d.ts +10 -0
  733. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.d.ts.map +1 -0
  734. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.js +166 -0
  735. package/src/core/geom/3d/tetrahedra/prototypeTetrahedraBuilder.js +2 -2
  736. package/src/core/geom/3d/tetrahedra/prototype_tetrahedrize_mesh.js +6 -8
  737. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js +3 -3
  738. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.d.ts +15 -0
  739. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.d.ts.map +1 -0
  740. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.js +22 -0
  741. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.d.ts +9 -0
  742. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.d.ts.map +1 -0
  743. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.js +18 -0
  744. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.d.ts +24 -0
  745. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.d.ts.map +1 -0
  746. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.js +39 -0
  747. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_improve_quality.js +12 -12
  748. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.d.ts +4 -21
  749. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.d.ts.map +1 -1
  750. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.js +7 -39
  751. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_quality.js +5 -5
  752. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_signed_volume.js +2 -2
  753. package/src/core/geom/3d/tetrahedra/triangle/prototype.js +5 -4
  754. package/src/core/geom/3d/tetrahedra/triangle/trace_triangular_depth_map.js +2 -2
  755. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.d.ts +2 -0
  756. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.d.ts.map +1 -0
  757. package/src/core/geom/3d/tetrahedra/triangle/{triangle_encode_rasterized_depth.js → triangle_decode_depth.js} +59 -112
  758. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.d.ts +12 -0
  759. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.d.ts.map +1 -0
  760. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.js +54 -0
  761. package/src/core/geom/3d/tetrahedra/validate_neighbour.d.ts +10 -0
  762. package/src/core/geom/3d/tetrahedra/validate_neighbour.d.ts.map +1 -0
  763. package/src/core/geom/3d/tetrahedra/validate_neighbour.js +70 -0
  764. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.d.ts +0 -16
  765. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.d.ts.map +1 -1
  766. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.js +69 -186
  767. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.d.ts +9 -0
  768. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.d.ts.map +1 -0
  769. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.js +50 -0
  770. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.d.ts +4 -4
  771. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.d.ts.map +1 -1
  772. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.js +7 -37
  773. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.d.ts +4 -4
  774. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.d.ts.map +1 -1
  775. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.js +7 -16
  776. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.d.ts +4 -6
  777. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.d.ts.map +1 -1
  778. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.js +7 -87
  779. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.d.ts +7 -0
  780. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.d.ts.map +1 -0
  781. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.js +16 -0
  782. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.d.ts +7 -0
  783. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.d.ts.map +1 -0
  784. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.js +37 -0
  785. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.d.ts +9 -0
  786. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.d.ts.map +1 -0
  787. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.js +87 -0
  788. package/src/core/geom/3d/topology/build_face_graph_from_mesh.d.ts +0 -7
  789. package/src/core/geom/3d/topology/build_face_graph_from_mesh.d.ts.map +1 -1
  790. package/src/core/geom/3d/topology/build_face_graph_from_mesh.js +78 -113
  791. package/src/core/geom/3d/topology/compareEdges.d.ts +6 -1
  792. package/src/core/geom/3d/topology/compareEdges.d.ts.map +1 -1
  793. package/src/core/geom/3d/topology/compareEdges.js +7 -16
  794. package/src/core/geom/3d/topology/compare_edges.d.ts +8 -0
  795. package/src/core/geom/3d/topology/compare_edges.d.ts.map +1 -0
  796. package/src/core/geom/3d/topology/compare_edges.js +16 -0
  797. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.d.ts +4 -6
  798. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.d.ts.map +1 -1
  799. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.js +7 -108
  800. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.d.ts +9 -0
  801. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.d.ts.map +1 -0
  802. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.js +108 -0
  803. package/src/core/geom/3d/topology/expandConnectivityByLocality.js +2 -2
  804. package/src/core/geom/3d/topology/graph_create_off_mesh_links.d.ts +8 -0
  805. package/src/core/geom/3d/topology/graph_create_off_mesh_links.d.ts.map +1 -0
  806. package/src/core/geom/3d/topology/graph_create_off_mesh_links.js +35 -0
  807. package/src/core/geom/3d/topology/samples/prototypeFloodFill.js +4 -4
  808. package/src/core/geom/3d/topology/simplify/EdgeCollapseCandidate.d.ts.map +1 -1
  809. package/src/core/geom/3d/topology/simplify/EdgeCollapseCandidate.js +9 -8
  810. package/src/core/geom/3d/topology/simplify/collapse_degenerate_edge.js +2 -2
  811. package/src/core/geom/3d/topology/simplify/collapse_edge.d.ts +11 -0
  812. package/src/core/geom/3d/topology/simplify/collapse_edge.d.ts.map +1 -0
  813. package/src/core/geom/3d/topology/simplify/collapse_edge.js +21 -0
  814. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.d.ts +4 -8
  815. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.d.ts.map +1 -1
  816. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.js +7 -82
  817. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.d.ts +11 -0
  818. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.d.ts.map +1 -0
  819. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.js +82 -0
  820. package/src/core/geom/3d/topology/simplify/compute_face_normal_change_dot_product.js +3 -3
  821. package/src/core/geom/3d/topology/simplify/decimate_edge_collapse_snap.js +2 -2
  822. package/src/core/geom/3d/topology/simplify/edge_collapse_quadratic.js +2 -2
  823. package/src/core/geom/3d/topology/simplify/partial_edge_collapse.d.ts +11 -0
  824. package/src/core/geom/3d/topology/simplify/partial_edge_collapse.d.ts.map +1 -0
  825. package/src/core/geom/3d/topology/simplify/{collapseEdge.js → partial_edge_collapse.js} +118 -167
  826. package/src/core/geom/3d/topology/simplify/prototypeMeshSimplification.js +2 -2
  827. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.d.ts +9 -0
  828. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.d.ts.map +1 -0
  829. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.js +16 -0
  830. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.d.ts +10 -0
  831. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.d.ts.map +1 -0
  832. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.js +47 -0
  833. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.d.ts +9 -0
  834. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.d.ts.map +1 -0
  835. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.js +95 -0
  836. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.d.ts +4 -7
  837. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.d.ts.map +1 -1
  838. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.js +7 -28
  839. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.d.ts +10 -0
  840. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.d.ts.map +1 -0
  841. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.js +28 -0
  842. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.d.ts +8 -0
  843. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.d.ts.map +1 -0
  844. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.js +20 -0
  845. package/src/core/geom/3d/topology/simplify/simplifyTopoMesh.js +2 -2
  846. package/src/core/geom/3d/topology/simplify/simplifyTopoMesh2.js +2 -2
  847. package/src/core/geom/3d/topology/struct/TopoMesh.d.ts +3 -3
  848. package/src/core/geom/3d/topology/struct/TopoMesh.js +10 -10
  849. package/src/core/geom/3d/topology/struct/TopoTriangle.js +2 -2
  850. package/src/core/geom/3d/topology/struct/binary/BinaryTopology.d.ts.map +1 -1
  851. package/src/core/geom/3d/topology/struct/binary/BinaryTopology.js +18 -7
  852. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_bridge_islands.js +4 -4
  853. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_cleanup_faceless_references.js +2 -2
  854. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_close_boundary_holes.js +2 -2
  855. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.js +2 -2
  856. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.d.ts +4 -11
  857. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.d.ts.map +1 -1
  858. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.js +4 -92
  859. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts +14 -0
  860. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts.map +1 -0
  861. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js +95 -0
  862. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_decouple_islands.js +2 -2
  863. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.d.ts.map +1 -1
  864. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.js +6 -8
  865. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.js +2 -2
  866. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.d.ts +6 -0
  867. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.d.ts.map +1 -1
  868. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.js +139 -95
  869. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify.js +6 -6
  870. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify_by_error.d.ts.map +1 -1
  871. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify_by_error.js +45 -10
  872. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_collapse.js +2 -2
  873. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.d.ts +14 -0
  874. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.d.ts.map +1 -1
  875. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.js +6 -2
  876. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.d.ts +4 -4
  877. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.d.ts.map +1 -1
  878. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.js +7 -8
  879. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.d.ts +10 -0
  880. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.d.ts.map +1 -0
  881. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.js +165 -0
  882. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.d.ts +4 -7
  883. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.d.ts.map +1 -1
  884. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.js +7 -165
  885. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.d.ts +4 -19
  886. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.d.ts.map +1 -1
  887. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.js +4 -145
  888. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.d.ts +4 -4
  889. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.d.ts.map +1 -1
  890. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.js +7 -21
  891. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts +22 -0
  892. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts.map +1 -0
  893. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.js +148 -0
  894. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.d.ts +7 -0
  895. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.d.ts.map +1 -0
  896. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.js +21 -0
  897. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.d.ts +7 -0
  898. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.d.ts.map +1 -0
  899. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.js +8 -0
  900. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.d.ts +14 -0
  901. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.d.ts.map +1 -0
  902. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.js +29 -0
  903. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.d.ts +11 -0
  904. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.d.ts.map +1 -0
  905. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.js +20 -0
  906. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.d.ts +4 -9
  907. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.d.ts.map +1 -1
  908. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.js +7 -96
  909. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.d.ts +12 -0
  910. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.d.ts.map +1 -0
  911. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.js +74 -0
  912. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_incenter.js +2 -2
  913. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.d.ts +4 -9
  914. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.d.ts.map +1 -1
  915. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.js +7 -74
  916. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.d.ts +15 -0
  917. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.d.ts.map +1 -0
  918. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.js +48 -0
  919. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.d.ts +12 -0
  920. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.d.ts.map +1 -0
  921. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.js +96 -0
  922. package/src/core/geom/3d/topology/struct/binary/query/bt_face_island_flood_fill.js +2 -2
  923. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.d.ts +4 -12
  924. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.d.ts.map +1 -1
  925. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.js +4 -45
  926. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts +0 -23
  927. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts.map +1 -1
  928. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.js +2 -54
  929. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.d.ts +9 -0
  930. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.d.ts.map +1 -0
  931. package/src/{engine/navigation/mesh/bvh_build_from_bt_mesh.js → core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.js} +5 -3
  932. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.d.ts.map +1 -0
  933. package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path.js +7 -9
  934. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path_polyanya.d.ts.map +1 -0
  935. package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path_polyanya.js +16 -16
  936. package/src/{engine/navigation/mesh/bvh_query_nearest_face.d.ts → core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.d.ts} +3 -3
  937. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.d.ts.map +1 -0
  938. package/src/{engine/navigation/mesh/bvh_query_nearest_face.js → core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.js} +9 -11
  939. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.js +3 -3
  940. package/src/{engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts → core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.d.ts} +3 -3
  941. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.d.ts.map +1 -0
  942. package/src/{engine/navigation/mesh/bvh_segment_penetrates_mesh.js → core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.js} +4 -4
  943. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_walk_boundary_loops.js +3 -3
  944. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.d.ts +4 -8
  945. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.d.ts.map +1 -1
  946. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.js +4 -17
  947. package/src/core/geom/3d/topology/tm_edge_kill.js +2 -2
  948. package/src/core/geom/3d/topology/tm_edge_kill_only.d.ts +7 -0
  949. package/src/core/geom/3d/topology/tm_edge_kill_only.d.ts.map +1 -0
  950. package/src/core/geom/3d/topology/tm_edge_kill_only.js +35 -0
  951. package/src/core/geom/3d/topology/tm_face_area.js +2 -2
  952. package/src/core/geom/3d/topology/tm_face_kill.js +2 -2
  953. package/src/core/geom/3d/topology/tm_face_kill_only.d.ts +7 -0
  954. package/src/core/geom/3d/topology/tm_face_kill_only.d.ts.map +1 -0
  955. package/src/core/geom/3d/topology/tm_face_kill_only.js +12 -0
  956. package/src/core/geom/3d/topology/tm_face_normal.js +2 -2
  957. package/src/core/geom/3d/topology/tm_kill_only_edge.d.ts +4 -4
  958. package/src/core/geom/3d/topology/tm_kill_only_edge.d.ts.map +1 -1
  959. package/src/core/geom/3d/topology/tm_kill_only_edge.js +7 -35
  960. package/src/core/geom/3d/topology/tm_kill_only_face.d.ts +4 -4
  961. package/src/core/geom/3d/topology/tm_kill_only_face.d.ts.map +1 -1
  962. package/src/core/geom/3d/topology/tm_kill_only_face.js +7 -12
  963. package/src/core/geom/3d/topology/tm_kill_only_vert.d.ts +4 -4
  964. package/src/core/geom/3d/topology/tm_kill_only_vert.d.ts.map +1 -1
  965. package/src/core/geom/3d/topology/tm_kill_only_vert.js +7 -14
  966. package/src/core/geom/3d/topology/tm_vert_kill.d.ts +4 -4
  967. package/src/core/geom/3d/topology/tm_vert_kill.d.ts.map +1 -1
  968. package/src/core/geom/3d/topology/tm_vert_kill.js +7 -19
  969. package/src/core/geom/3d/topology/tm_vert_splice.d.ts +4 -9
  970. package/src/core/geom/3d/topology/tm_vert_splice.d.ts.map +1 -1
  971. package/src/core/geom/3d/topology/tm_vert_splice.js +7 -64
  972. package/src/core/geom/3d/topology/tm_vertex_compute_normal.js +2 -2
  973. package/src/core/geom/3d/topology/tm_vertex_kill.d.ts +7 -0
  974. package/src/core/geom/3d/topology/tm_vertex_kill.d.ts.map +1 -0
  975. package/src/core/geom/3d/topology/tm_vertex_kill.js +19 -0
  976. package/src/core/geom/3d/topology/tm_vertex_kill_only.d.ts +7 -0
  977. package/src/core/geom/3d/topology/tm_vertex_kill_only.d.ts.map +1 -0
  978. package/src/core/geom/3d/topology/tm_vertex_kill_only.js +14 -0
  979. package/src/core/geom/3d/topology/tm_vertex_splice.d.ts +12 -0
  980. package/src/core/geom/3d/topology/tm_vertex_splice.d.ts.map +1 -0
  981. package/src/core/geom/3d/topology/tm_vertex_splice.js +64 -0
  982. package/src/core/geom/3d/topology/tm_weld_duplicate_vertices.js +4 -4
  983. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.d.ts +4 -17
  984. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.d.ts.map +1 -1
  985. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.js +7 -167
  986. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.d.ts +4 -20
  987. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.d.ts.map +1 -1
  988. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.js +4 -157
  989. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.d.ts +4 -22
  990. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.d.ts.map +1 -1
  991. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.js +4 -93
  992. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.d.ts +4 -23
  993. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.d.ts.map +1 -1
  994. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.js +7 -95
  995. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.d.ts +4 -13
  996. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.d.ts.map +1 -1
  997. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.js +7 -55
  998. package/src/core/geom/3d/triangle/compute_triangle_area_3d.d.ts +4 -12
  999. package/src/core/geom/3d/triangle/compute_triangle_area_3d.d.ts.map +1 -1
  1000. package/src/core/geom/3d/triangle/compute_triangle_area_3d.js +7 -50
  1001. package/src/core/geom/3d/triangle/compute_triangle_normal.d.ts +4 -18
  1002. package/src/core/geom/3d/triangle/compute_triangle_normal.d.ts.map +1 -1
  1003. package/src/core/geom/3d/triangle/compute_triangle_normal.js +7 -25
  1004. package/src/core/geom/3d/triangle/rayTriangleIntersection.d.ts +4 -10
  1005. package/src/core/geom/3d/triangle/rayTriangleIntersection.d.ts.map +1 -1
  1006. package/src/core/geom/3d/triangle/rayTriangleIntersection.js +7 -37
  1007. package/src/core/geom/3d/triangle/tri3_area.d.ts +15 -0
  1008. package/src/core/geom/3d/triangle/tri3_area.d.ts.map +1 -0
  1009. package/src/core/geom/3d/triangle/tri3_area.js +50 -0
  1010. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.d.ts +20 -0
  1011. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.d.ts.map +1 -0
  1012. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.js +167 -0
  1013. package/src/core/geom/3d/triangle/tri3_compute_normal.d.ts +16 -0
  1014. package/src/core/geom/3d/triangle/tri3_compute_normal.d.ts.map +1 -0
  1015. package/src/core/geom/3d/triangle/tri3_compute_normal.js +57 -0
  1016. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.d.ts +21 -0
  1017. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.d.ts.map +1 -0
  1018. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.js +25 -0
  1019. package/src/core/geom/3d/triangle/tri3_compute_plane_side.d.ts +24 -0
  1020. package/src/core/geom/3d/triangle/tri3_compute_plane_side.d.ts.map +1 -0
  1021. package/src/core/geom/3d/triangle/tri3_compute_plane_side.js +39 -0
  1022. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.d.ts +17 -0
  1023. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.d.ts.map +1 -0
  1024. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.js +33 -0
  1025. package/src/core/geom/3d/triangle/tri3_incenter.d.ts +19 -0
  1026. package/src/core/geom/3d/triangle/tri3_incenter.d.ts.map +1 -0
  1027. package/src/core/geom/3d/triangle/tri3_incenter.js +60 -0
  1028. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.d.ts +17 -0
  1029. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.d.ts.map +1 -0
  1030. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.js +51 -0
  1031. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.d.ts +20 -0
  1032. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.d.ts.map +1 -0
  1033. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.js +38 -0
  1034. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts +23 -0
  1035. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts.map +1 -0
  1036. package/src/core/geom/3d/triangle/tri3_ray_intersection.js +160 -0
  1037. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.d.ts +25 -0
  1038. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.d.ts.map +1 -0
  1039. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.js +96 -0
  1040. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.d.ts +26 -0
  1041. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.d.ts.map +1 -0
  1042. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.js +95 -0
  1043. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.d.ts +16 -0
  1044. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.d.ts.map +1 -0
  1045. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.js +55 -0
  1046. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.d.ts +13 -0
  1047. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.d.ts.map +1 -0
  1048. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.js +37 -0
  1049. package/src/core/geom/3d/triangle/triangle3_incenter.d.ts +4 -16
  1050. package/src/core/geom/3d/triangle/triangle3_incenter.d.ts.map +1 -1
  1051. package/src/core/geom/3d/triangle/triangle3_incenter.js +7 -60
  1052. package/src/core/geom/3d/triangle/triangle_compute_plane_side.d.ts +4 -21
  1053. package/src/core/geom/3d/triangle/triangle_compute_plane_side.d.ts.map +1 -1
  1054. package/src/core/geom/3d/triangle/triangle_compute_plane_side.js +7 -39
  1055. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.d.ts +4 -14
  1056. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.d.ts.map +1 -1
  1057. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.js +7 -33
  1058. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.d.ts +4 -14
  1059. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.d.ts.map +1 -1
  1060. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.js +7 -51
  1061. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.d.ts +4 -17
  1062. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.d.ts.map +1 -1
  1063. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.js +4 -35
  1064. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.d.ts +4 -13
  1065. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.d.ts.map +1 -1
  1066. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.js +7 -57
  1067. package/src/core/geom/3d/util/aabb3_emit_point_grid.d.ts +10 -0
  1068. package/src/core/geom/3d/util/aabb3_emit_point_grid.d.ts.map +1 -0
  1069. package/src/core/geom/3d/util/aabb3_emit_point_grid.js +42 -0
  1070. package/src/core/geom/3d/util/make_justified_point_grid.d.ts +4 -7
  1071. package/src/core/geom/3d/util/make_justified_point_grid.d.ts.map +1 -1
  1072. package/src/core/geom/3d/util/make_justified_point_grid.js +7 -42
  1073. package/src/core/geom/GEOMETRY_REVIEW_002_API_ISSUES.md +381 -0
  1074. package/src/core/geom/GEOMETRY_REVIEW_002_NAMING.md +684 -0
  1075. package/src/core/geom/Vector3.js +2 -2
  1076. package/src/core/geom/Vector4.d.ts +1 -1
  1077. package/src/core/geom/Vector4.d.ts.map +1 -1
  1078. package/src/core/geom/Vector4.js +0 -10
  1079. package/src/core/geom/mat3/m3_cm_from_translation.d.ts +4 -5
  1080. package/src/core/geom/mat3/m3_cm_from_translation.d.ts.map +1 -1
  1081. package/src/core/geom/mat3/m3_cm_from_translation.js +7 -19
  1082. package/src/core/geom/mat3/m3_cm_invert.d.ts +4 -4
  1083. package/src/core/geom/mat3/m3_cm_invert.d.ts.map +1 -1
  1084. package/src/core/geom/mat3/m3_cm_invert.js +7 -45
  1085. package/src/core/geom/mat3/m3_cm_make_translation.d.ts +8 -0
  1086. package/src/core/geom/mat3/m3_cm_make_translation.d.ts.map +1 -0
  1087. package/src/core/geom/mat3/m3_cm_make_translation.js +19 -0
  1088. package/src/core/geom/mat3/m3_invert.d.ts +7 -0
  1089. package/src/core/geom/mat3/m3_invert.d.ts.map +1 -0
  1090. package/src/core/geom/mat3/m3_invert.js +45 -0
  1091. package/src/core/geom/mat3/m3_make_rotation.d.ts +1 -8
  1092. package/src/core/geom/mat3/m3_make_rotation.d.ts.map +1 -1
  1093. package/src/core/geom/mat3/m3_make_rotation.js +5 -31
  1094. package/src/core/geom/mat3/m3_make_rotation_TBN.d.ts +9 -0
  1095. package/src/core/geom/mat3/m3_make_rotation_TBN.d.ts.map +1 -0
  1096. package/src/core/geom/mat3/m3_make_rotation_TBN.js +31 -0
  1097. package/src/core/geom/mat3/m3_multiply_vec3.d.ts +4 -5
  1098. package/src/core/geom/mat3/m3_multiply_vec3.d.ts.map +1 -1
  1099. package/src/core/geom/mat3/m3_multiply_vec3.js +7 -21
  1100. package/src/core/geom/mat3/m3_scale_columns_by_vec3.d.ts +8 -0
  1101. package/src/core/geom/mat3/m3_scale_columns_by_vec3.d.ts.map +1 -0
  1102. package/src/core/geom/mat3/m3_scale_columns_by_vec3.js +21 -0
  1103. package/src/core/geom/packing/computeBoundingSphereOfSpheres.d.ts +4 -9
  1104. package/src/core/geom/packing/computeBoundingSphereOfSpheres.d.ts.map +1 -1
  1105. package/src/core/geom/packing/computeBoundingSphereOfSpheres.js +7 -102
  1106. package/src/core/geom/packing/max-rect/MaxRectanglesPacker.js +9 -9
  1107. package/src/core/geom/packing/max-rect/aabb2_validate_packing.d.ts +7 -1
  1108. package/src/core/geom/packing/max-rect/aabb2_validate_packing.d.ts.map +1 -1
  1109. package/src/core/geom/packing/max-rect/aabb2_validate_packing.js +2 -2
  1110. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.d.ts +4 -7
  1111. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.d.ts.map +1 -1
  1112. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.js +7 -11
  1113. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.d.ts +4 -7
  1114. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.d.ts.map +1 -1
  1115. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.js +7 -14
  1116. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.d.ts +10 -0
  1117. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.d.ts.map +1 -0
  1118. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.js +11 -0
  1119. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.d.ts +10 -0
  1120. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.d.ts.map +1 -0
  1121. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.js +14 -0
  1122. package/src/core/geom/packing/max-rect/cutArea.d.ts +4 -4
  1123. package/src/core/geom/packing/max-rect/cutArea.d.ts.map +1 -1
  1124. package/src/core/geom/packing/max-rect/cutArea.js +7 -85
  1125. package/src/core/geom/packing/max-rect/cut_area.d.ts +7 -0
  1126. package/src/core/geom/packing/max-rect/cut_area.d.ts.map +1 -0
  1127. package/src/core/geom/packing/max-rect/cut_area.js +85 -0
  1128. package/src/core/geom/packing/max-rect/findBestContainer.d.ts +4 -7
  1129. package/src/core/geom/packing/max-rect/findBestContainer.d.ts.map +1 -1
  1130. package/src/core/geom/packing/max-rect/findBestContainer.js +7 -80
  1131. package/src/core/geom/packing/max-rect/find_best_container.d.ts +10 -0
  1132. package/src/core/geom/packing/max-rect/find_best_container.d.ts.map +1 -0
  1133. package/src/core/geom/packing/max-rect/find_best_container.js +80 -0
  1134. package/src/core/geom/packing/max-rect/packMaxRectangles.d.ts +4 -7
  1135. package/src/core/geom/packing/max-rect/packMaxRectangles.d.ts.map +1 -1
  1136. package/src/core/geom/packing/max-rect/packMaxRectangles.js +7 -16
  1137. package/src/core/geom/packing/max-rect/packOneBox.d.ts +4 -5
  1138. package/src/core/geom/packing/max-rect/packOneBox.d.ts.map +1 -1
  1139. package/src/core/geom/packing/max-rect/packOneBox.js +7 -54
  1140. package/src/core/geom/packing/max-rect/pack_max_rectangles.d.ts +10 -0
  1141. package/src/core/geom/packing/max-rect/pack_max_rectangles.d.ts.map +1 -0
  1142. package/src/core/geom/packing/max-rect/pack_max_rectangles.js +16 -0
  1143. package/src/core/geom/packing/max-rect/pack_one_box.d.ts +8 -0
  1144. package/src/core/geom/packing/max-rect/pack_one_box.d.ts.map +1 -0
  1145. package/src/core/geom/packing/max-rect/pack_one_box.js +54 -0
  1146. package/src/core/geom/packing/max-rect/removeRedundantBoxes.d.ts +4 -3
  1147. package/src/core/geom/packing/max-rect/removeRedundantBoxes.d.ts.map +1 -1
  1148. package/src/core/geom/packing/max-rect/removeRedundantBoxes.js +7 -84
  1149. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.d.ts +4 -3
  1150. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.d.ts.map +1 -1
  1151. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.js +7 -46
  1152. package/src/core/geom/packing/max-rect/remove_redundant_boxes.d.ts +6 -0
  1153. package/src/core/geom/packing/max-rect/remove_redundant_boxes.d.ts.map +1 -0
  1154. package/src/core/geom/packing/max-rect/remove_redundant_boxes.js +84 -0
  1155. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.d.ts +6 -0
  1156. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.d.ts.map +1 -0
  1157. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.js +46 -0
  1158. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.d.ts +12 -0
  1159. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.d.ts.map +1 -0
  1160. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.js +102 -0
  1161. package/src/core/geom/random/randomPointInBox.d.ts +4 -5
  1162. package/src/core/geom/random/randomPointInBox.d.ts.map +1 -1
  1163. package/src/core/geom/random/randomPointInBox.js +7 -16
  1164. package/src/core/geom/random/randomPointInCircle.d.ts +4 -6
  1165. package/src/core/geom/random/randomPointInCircle.d.ts.map +1 -1
  1166. package/src/core/geom/random/randomPointInCircle.js +7 -21
  1167. package/src/core/geom/random/randomPointInPoint.d.ts +4 -5
  1168. package/src/core/geom/random/randomPointInPoint.d.ts.map +1 -1
  1169. package/src/core/geom/random/randomPointInPoint.js +7 -11
  1170. package/src/core/geom/random/randomPointInSphere.d.ts +4 -6
  1171. package/src/core/geom/random/randomPointInSphere.d.ts.map +1 -1
  1172. package/src/core/geom/random/randomPointInSphere.js +7 -35
  1173. package/src/core/geom/random/randomPointOnBox.d.ts +4 -5
  1174. package/src/core/geom/random/randomPointOnBox.d.ts.map +1 -1
  1175. package/src/core/geom/random/randomPointOnBox.js +7 -37
  1176. package/src/core/geom/random/randomPointOnSphere.d.ts +4 -6
  1177. package/src/core/geom/random/randomPointOnSphere.d.ts.map +1 -1
  1178. package/src/core/geom/random/randomPointOnSphere.js +7 -26
  1179. package/src/core/geom/random/random_point_in_box.d.ts +8 -0
  1180. package/src/core/geom/random/random_point_in_box.d.ts.map +1 -0
  1181. package/src/core/geom/random/random_point_in_box.js +16 -0
  1182. package/src/core/geom/random/random_point_in_circle.d.ts +9 -0
  1183. package/src/core/geom/random/random_point_in_circle.d.ts.map +1 -0
  1184. package/src/core/geom/random/random_point_in_circle.js +21 -0
  1185. package/src/core/geom/random/random_point_in_point.d.ts +8 -0
  1186. package/src/core/geom/random/random_point_in_point.d.ts.map +1 -0
  1187. package/src/core/geom/random/random_point_in_point.js +11 -0
  1188. package/src/core/geom/random/random_point_in_sphere.d.ts +9 -0
  1189. package/src/core/geom/random/random_point_in_sphere.d.ts.map +1 -0
  1190. package/src/core/geom/random/random_point_in_sphere.js +35 -0
  1191. package/src/core/geom/random/random_point_on_box.d.ts +8 -0
  1192. package/src/core/geom/random/random_point_on_box.d.ts.map +1 -0
  1193. package/src/core/geom/random/random_point_on_box.js +37 -0
  1194. package/src/core/geom/random/random_point_on_sphere.d.ts +9 -0
  1195. package/src/core/geom/random/random_point_on_sphere.d.ts.map +1 -0
  1196. package/src/core/geom/random/random_point_on_sphere.js +26 -0
  1197. package/src/core/geom/vec/vector_copy.d.ts +4 -7
  1198. package/src/core/geom/vec/vector_copy.d.ts.map +1 -1
  1199. package/src/core/geom/vec/vector_copy.js +7 -13
  1200. package/src/core/geom/vec/vector_copy_offset.d.ts +10 -0
  1201. package/src/core/geom/vec/vector_copy_offset.d.ts.map +1 -0
  1202. package/src/core/geom/vec/vector_copy_offset.js +13 -0
  1203. package/src/core/geom/vec/vector_scale_array.d.ts +4 -8
  1204. package/src/core/geom/vec/vector_scale_array.d.ts.map +1 -1
  1205. package/src/core/geom/vec/vector_scale_array.js +7 -31
  1206. package/src/core/geom/vec/vector_scale_offset.d.ts +11 -0
  1207. package/src/core/geom/vec/vector_scale_offset.d.ts.map +1 -0
  1208. package/src/core/geom/vec/vector_scale_offset.js +31 -0
  1209. package/src/core/geom/vec3/v3_add.d.ts +10 -0
  1210. package/src/core/geom/vec3/v3_add.d.ts.map +1 -0
  1211. package/src/core/geom/vec3/v3_add.js +13 -0
  1212. package/src/core/geom/vec3/v3_add_array.d.ts +10 -0
  1213. package/src/core/geom/vec3/v3_add_array.d.ts.map +1 -0
  1214. package/src/core/geom/vec3/v3_add_array.js +19 -0
  1215. package/src/core/geom/vec3/v3_angle.d.ts +12 -0
  1216. package/src/core/geom/vec3/v3_angle.d.ts.map +1 -0
  1217. package/src/core/geom/vec3/v3_angle.js +23 -0
  1218. package/src/core/geom/vec3/v3_angle_atan2_between.d.ts +4 -9
  1219. package/src/core/geom/vec3/v3_angle_atan2_between.d.ts.map +1 -1
  1220. package/src/core/geom/vec3/v3_angle_atan2_between.js +7 -27
  1221. package/src/core/geom/vec3/v3_angle_between.d.ts +4 -9
  1222. package/src/core/geom/vec3/v3_angle_between.d.ts.map +1 -1
  1223. package/src/core/geom/vec3/v3_angle_between.js +7 -23
  1224. package/src/core/geom/vec3/v3_angle_cos_between.d.ts +4 -9
  1225. package/src/core/geom/vec3/v3_angle_cos_between.d.ts.map +1 -1
  1226. package/src/core/geom/vec3/v3_angle_cos_between.js +7 -35
  1227. package/src/core/geom/vec3/v3_angle_stable.d.ts +12 -0
  1228. package/src/core/geom/vec3/v3_angle_stable.d.ts.map +1 -0
  1229. package/src/core/geom/vec3/v3_angle_stable.js +27 -0
  1230. package/src/core/geom/vec3/v3_array_add_in_place.d.ts +4 -7
  1231. package/src/core/geom/vec3/v3_array_add_in_place.d.ts.map +1 -1
  1232. package/src/core/geom/vec3/v3_array_add_in_place.js +7 -13
  1233. package/src/core/geom/vec3/v3_array_centroid.d.ts +4 -8
  1234. package/src/core/geom/vec3/v3_array_centroid.d.ts.map +1 -1
  1235. package/src/core/geom/vec3/v3_array_centroid.js +7 -40
  1236. package/src/core/geom/vec3/v3_array_copy.d.ts +4 -6
  1237. package/src/core/geom/vec3/v3_array_copy.d.ts.map +1 -1
  1238. package/src/core/geom/vec3/v3_array_copy.js +7 -17
  1239. package/src/core/geom/vec3/v3_array_displace_in_direction.d.ts +4 -11
  1240. package/src/core/geom/vec3/v3_array_displace_in_direction.d.ts.map +1 -1
  1241. package/src/core/geom/vec3/v3_array_displace_in_direction.js +7 -23
  1242. package/src/core/geom/vec3/v3_array_equals.d.ts +4 -6
  1243. package/src/core/geom/vec3/v3_array_equals.d.ts.map +1 -1
  1244. package/src/core/geom/vec3/v3_array_equals.js +7 -13
  1245. package/src/core/geom/vec3/v3_array_immediate_add.d.ts +4 -7
  1246. package/src/core/geom/vec3/v3_array_immediate_add.d.ts.map +1 -1
  1247. package/src/core/geom/vec3/v3_array_immediate_add.js +7 -19
  1248. package/src/core/geom/vec3/v3_array_matrix4_rotate.d.ts +4 -8
  1249. package/src/core/geom/vec3/v3_array_matrix4_rotate.d.ts.map +1 -1
  1250. package/src/core/geom/vec3/v3_array_matrix4_rotate.js +7 -22
  1251. package/src/core/geom/vec3/v3_array_normalize.d.ts +4 -6
  1252. package/src/core/geom/vec3/v3_array_normalize.d.ts.map +1 -1
  1253. package/src/core/geom/vec3/v3_array_normalize.js +7 -32
  1254. package/src/core/geom/vec3/v3_array_scale.d.ts +4 -8
  1255. package/src/core/geom/vec3/v3_array_scale.d.ts.map +1 -1
  1256. package/src/core/geom/vec3/v3_array_scale.js +5 -16
  1257. package/src/core/geom/vec3/v3_centroid_v3_buffer.d.ts +11 -0
  1258. package/src/core/geom/vec3/v3_centroid_v3_buffer.d.ts.map +1 -0
  1259. package/src/core/geom/vec3/v3_centroid_v3_buffer.js +40 -0
  1260. package/src/core/geom/vec3/v3_compute_interior_angle.d.ts +4 -19
  1261. package/src/core/geom/vec3/v3_compute_interior_angle.d.ts.map +1 -1
  1262. package/src/core/geom/vec3/v3_compute_interior_angle.js +7 -26
  1263. package/src/core/geom/vec3/v3_copy_array.d.ts +9 -0
  1264. package/src/core/geom/vec3/v3_copy_array.d.ts.map +1 -0
  1265. package/src/core/geom/vec3/v3_copy_array.js +17 -0
  1266. package/src/core/geom/vec3/v3_cos_angle.d.ts +12 -0
  1267. package/src/core/geom/vec3/v3_cos_angle.d.ts.map +1 -0
  1268. package/src/core/geom/vec3/v3_cos_angle.js +35 -0
  1269. package/src/core/geom/vec3/v3_displace_in_direction_to_array.d.ts +14 -0
  1270. package/src/core/geom/vec3/v3_displace_in_direction_to_array.d.ts.map +1 -0
  1271. package/src/core/geom/vec3/v3_displace_in_direction_to_array.js +23 -0
  1272. package/src/core/geom/vec3/v3_dot_array.d.ts +10 -0
  1273. package/src/core/geom/vec3/v3_dot_array.d.ts.map +1 -0
  1274. package/src/core/geom/vec3/v3_dot_array.js +25 -0
  1275. package/src/core/geom/vec3/v3_dot_array_array.d.ts +4 -7
  1276. package/src/core/geom/vec3/v3_dot_array_array.d.ts.map +1 -1
  1277. package/src/core/geom/vec3/v3_dot_array_array.js +7 -25
  1278. package/src/core/geom/vec3/v3_equals_array.d.ts +9 -0
  1279. package/src/core/geom/vec3/v3_equals_array.d.ts.map +1 -0
  1280. package/src/core/geom/vec3/v3_equals_array.js +13 -0
  1281. package/src/core/geom/vec3/v3_interior_angle.d.ts +22 -0
  1282. package/src/core/geom/vec3/v3_interior_angle.d.ts.map +1 -0
  1283. package/src/core/geom/vec3/v3_interior_angle.js +26 -0
  1284. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts +3 -3
  1285. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts.map +1 -1
  1286. package/src/core/geom/vec3/v3_matrix3_rotate.js +2 -2
  1287. package/src/core/geom/vec3/v3_matrix4_rotate.d.ts +4 -13
  1288. package/src/core/geom/vec3/v3_matrix4_rotate.d.ts.map +1 -1
  1289. package/src/core/geom/vec3/v3_matrix4_rotate.js +7 -51
  1290. package/src/core/geom/vec3/v3_matrix4_rotate_array.d.ts +11 -0
  1291. package/src/core/geom/vec3/v3_matrix4_rotate_array.d.ts.map +1 -0
  1292. package/src/core/geom/vec3/v3_matrix4_rotate_array.js +22 -0
  1293. package/src/core/geom/vec3/v3_matrix4_rotate_unit.d.ts +16 -0
  1294. package/src/core/geom/vec3/v3_matrix4_rotate_unit.d.ts.map +1 -0
  1295. package/src/core/geom/vec3/v3_matrix4_rotate_unit.js +51 -0
  1296. package/src/core/geom/vec3/v3_multiply_scalar.d.ts +4 -8
  1297. package/src/core/geom/vec3/v3_multiply_scalar.d.ts.map +1 -1
  1298. package/src/core/geom/vec3/v3_multiply_scalar.js +7 -19
  1299. package/src/core/geom/vec3/v3_normalize_array.d.ts +9 -0
  1300. package/src/core/geom/vec3/v3_normalize_array.d.ts.map +1 -0
  1301. package/src/core/geom/vec3/v3_normalize_array.js +32 -0
  1302. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts +4 -1
  1303. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts.map +1 -1
  1304. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.js +4 -1
  1305. package/src/core/geom/vec3/v3_quat3_apply.d.ts +4 -26
  1306. package/src/core/geom/vec3/v3_quat3_apply.d.ts.map +1 -1
  1307. package/src/core/geom/vec3/v3_quat3_apply.js +5 -37
  1308. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts +4 -27
  1309. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts.map +1 -1
  1310. package/src/core/geom/vec3/v3_quat3_apply_inverse.js +5 -39
  1311. package/src/core/geom/vec3/v3_quaternion_apply.d.ts +29 -0
  1312. package/src/core/geom/vec3/v3_quaternion_apply.d.ts.map +1 -0
  1313. package/src/core/geom/vec3/v3_quaternion_apply.js +39 -0
  1314. package/src/core/geom/vec3/v3_quaternion_apply_inverse.d.ts +30 -0
  1315. package/src/core/geom/vec3/v3_quaternion_apply_inverse.d.ts.map +1 -0
  1316. package/src/core/geom/vec3/v3_quaternion_apply_inverse.js +41 -0
  1317. package/src/core/geom/vec3/v3_reflect.d.ts +19 -0
  1318. package/src/core/geom/vec3/v3_reflect.d.ts.map +1 -0
  1319. package/src/core/geom/vec3/v3_reflect.js +24 -0
  1320. package/src/core/geom/vec3/v3_scale.d.ts +11 -0
  1321. package/src/core/geom/vec3/v3_scale.d.ts.map +1 -0
  1322. package/src/core/geom/vec3/v3_scale.js +19 -0
  1323. package/src/core/geom/vec3/v3_scale_array.d.ts +11 -0
  1324. package/src/core/geom/vec3/v3_scale_array.d.ts.map +1 -0
  1325. package/src/core/geom/vec3/v3_scale_array.js +18 -0
  1326. package/src/core/geom/vec3/v3_triple_cross.d.ts +32 -0
  1327. package/src/core/geom/vec3/v3_triple_cross.d.ts.map +1 -0
  1328. package/src/core/geom/vec3/v3_triple_cross.js +45 -0
  1329. package/src/core/geom/vec3/v3_triple_cross_product.d.ts +4 -29
  1330. package/src/core/geom/vec3/v3_triple_cross_product.d.ts.map +1 -1
  1331. package/src/core/geom/vec3/v3_triple_cross_product.js +5 -43
  1332. package/src/core/geom/vec4/v4_matrix4_multiply.d.ts +8 -0
  1333. package/src/core/geom/vec4/v4_matrix4_multiply.d.ts.map +1 -0
  1334. package/src/core/geom/vec4/v4_matrix4_multiply.js +42 -0
  1335. package/src/core/geom/vec4/v4_multiply_mat4.d.ts +4 -5
  1336. package/src/core/geom/vec4/v4_multiply_mat4.d.ts.map +1 -1
  1337. package/src/core/geom/vec4/v4_multiply_mat4.js +7 -42
  1338. package/src/core/graph/csr/CSRGraph.d.ts +12 -8
  1339. package/src/core/graph/csr/CSRGraph.d.ts.map +1 -1
  1340. package/src/core/graph/csr/CSRGraph.js +18 -10
  1341. package/src/core/graph/csr/csr_graph_build_distance_field.d.ts +36 -0
  1342. package/src/core/graph/csr/csr_graph_build_distance_field.d.ts.map +1 -0
  1343. package/src/core/graph/csr/csr_graph_build_distance_field.js +112 -0
  1344. package/src/core/graph/csr/csr_graph_find_edge.d.ts +15 -0
  1345. package/src/core/graph/csr/csr_graph_find_edge.d.ts.map +1 -0
  1346. package/src/core/graph/csr/csr_graph_find_edge.js +25 -0
  1347. package/src/core/graph/csr/csr_graph_find_shortest_path.d.ts +20 -0
  1348. package/src/core/graph/csr/csr_graph_find_shortest_path.d.ts.map +1 -0
  1349. package/src/core/graph/csr/csr_graph_find_shortest_path.js +105 -0
  1350. package/src/core/graph/layout/CircleLayout.d.ts.map +1 -1
  1351. package/src/core/graph/layout/CircleLayout.js +2 -4
  1352. package/src/core/graph/layout/box/applyCentralGravityAABB2.js +2 -2
  1353. package/src/core/graph/metis/cluster_mesh_metis.d.ts.map +1 -1
  1354. package/src/core/graph/metis/cluster_mesh_metis.js +8 -1
  1355. package/src/core/graph/metis/mesh_to_metis_graph.d.ts +2 -2
  1356. package/src/core/graph/metis/mesh_to_metis_graph.d.ts.map +1 -1
  1357. package/src/core/graph/metis/mesh_to_metis_graph.js +3 -3
  1358. package/src/core/graph/metis/native/MetisGraph.d.ts +26 -10
  1359. package/src/core/graph/metis/native/MetisGraph.d.ts.map +1 -1
  1360. package/src/core/graph/metis/native/MetisGraph.js +34 -15
  1361. package/src/core/graph/metis/native/bisection/BisectionScratch.d.ts +2 -2
  1362. package/src/core/graph/metis/native/bisection/BisectionScratch.d.ts.map +1 -1
  1363. package/src/core/graph/metis/native/bisection/BisectionScratch.js +4 -2
  1364. package/src/core/graph/metis/native/bisection/compute_2way_params.d.ts.map +1 -1
  1365. package/src/core/graph/metis/native/bisection/compute_2way_params.js +3 -1
  1366. package/src/core/graph/metis/native/metis_partition_kway.d.ts +2 -2
  1367. package/src/core/graph/metis/native/metis_partition_kway.d.ts.map +1 -1
  1368. package/src/core/graph/metis/native/metis_partition_kway.js +1 -1
  1369. package/src/core/graph/metis/native/refine/compute_kway_params.d.ts.map +1 -1
  1370. package/src/core/graph/metis/native/refine/compute_kway_params.js +20 -8
  1371. package/src/core/graph/metis/native/refine/fm_kway.d.ts.map +1 -1
  1372. package/src/core/graph/metis/native/refine/fm_kway.js +58 -33
  1373. package/src/engine/EngineHarness.js +2 -2
  1374. package/src/engine/animation/curve/view/AnimationCurveView.js +2 -2
  1375. package/src/engine/asset/loaders/material/planeHash.js +2 -2
  1376. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.d.ts.map +1 -1
  1377. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.js +7 -7
  1378. package/src/engine/control/first-person/prototype_first_person_controller.js +3 -3
  1379. package/src/engine/ecs/terrain/ecs/TerrainSystem.js +6 -6
  1380. package/src/engine/ecs/terrain/tiles/TerrainTile.js +2 -2
  1381. package/src/engine/ecs/terrain/tiles/TerrainTileManager.js +3 -3
  1382. package/src/engine/ecs/transform/Transform.js +7 -7
  1383. package/src/engine/ecs/transform/TransformSerializationAdapter.js +4 -4
  1384. package/src/engine/graphics/ecs/camera/auto_set_camera_clipping_planes.js +2 -2
  1385. package/src/engine/graphics/ecs/camera/topdown/TopDownCameraController.js +2 -2
  1386. package/src/engine/graphics/ecs/decal/v2/FPDecalSystem.js +8 -8
  1387. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.d.ts.map +1 -1
  1388. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.js +4 -6
  1389. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometry.js +2 -2
  1390. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometrySystem.js +6 -6
  1391. package/src/engine/graphics/ecs/mesh-v2/render/ShadedGeometryRendererContext.js +3 -3
  1392. package/src/engine/graphics/ecs/trail2d/Trail2D.d.ts +26 -5
  1393. package/src/engine/graphics/ecs/trail2d/Trail2D.d.ts.map +1 -1
  1394. package/src/engine/graphics/ecs/trail2d/Trail2D.js +51 -11
  1395. package/src/engine/graphics/ecs/trail2d/Trail2DSystem.d.ts.map +1 -1
  1396. package/src/engine/graphics/ecs/trail2d/Trail2DSystem.js +1 -0
  1397. package/src/engine/graphics/ecs/trail2d/prototypeTrail2D.js +2 -2
  1398. package/src/engine/graphics/ecs/trail3d/Trail3D.d.ts +186 -0
  1399. package/src/engine/graphics/ecs/trail3d/Trail3D.d.ts.map +1 -0
  1400. package/src/engine/graphics/ecs/trail3d/Trail3D.js +430 -0
  1401. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.d.ts +9 -0
  1402. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.d.ts.map +1 -0
  1403. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.js +18 -0
  1404. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.d.ts +55 -0
  1405. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.d.ts.map +1 -0
  1406. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.js +248 -0
  1407. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.d.ts +2 -0
  1408. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.d.ts.map +1 -0
  1409. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.js +76 -0
  1410. package/src/engine/graphics/geometry/buffered/geometry_compute_vertex_normals_indexed.js +4 -4
  1411. package/src/engine/graphics/geometry/buffered/query/GeometrySpatialQueryAccelerator.js +2 -2
  1412. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_nearest.d.ts.map +1 -1
  1413. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_nearest.js +4 -6
  1414. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_overlap_clipping_volume.d.ts.map +1 -1
  1415. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_overlap_clipping_volume.js +2 -4
  1416. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_raycast.js +2 -2
  1417. package/src/engine/graphics/geometry/buffered/query/query_bvh_geometry_nearest.d.ts.map +1 -1
  1418. package/src/engine/graphics/geometry/buffered/query/query_bvh_geometry_nearest.js +4 -6
  1419. package/src/engine/graphics/geometry/buffered/v3_array_normalize_many.js +2 -2
  1420. package/src/engine/graphics/geometry/computeMeshSurfaceArea.js +2 -2
  1421. package/src/engine/graphics/geometry/geometry_construct_triangle_normal.js +2 -2
  1422. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere.js +2 -2
  1423. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere_radius_only.d.ts.map +1 -1
  1424. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere_radius_only.js +2 -4
  1425. package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.js +4 -4
  1426. package/src/engine/graphics/particles/particular/engine/emitter/ParticleEmitter.js +8 -8
  1427. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.d.ts +20 -5
  1428. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.d.ts.map +1 -1
  1429. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.js +2 -2
  1430. package/src/engine/graphics/particles/particular/engine/emitter/computeEmissionFunction.js +10 -10
  1431. package/src/engine/graphics/render/forward_plus/LightManager.d.ts.map +1 -1
  1432. package/src/engine/graphics/render/forward_plus/LightManager.js +8 -13
  1433. package/src/engine/graphics/render/forward_plus/assign_cluster.d.ts.map +1 -1
  1434. package/src/engine/graphics/render/forward_plus/assign_cluster.js +1 -2
  1435. package/src/engine/graphics/render/forward_plus/computeFrustumCorners.d.ts.map +1 -1
  1436. package/src/engine/graphics/render/forward_plus/computeFrustumCorners.js +9 -11
  1437. package/src/engine/graphics/render/forward_plus/model/SpotLight.js +2 -2
  1438. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.d.ts +8 -0
  1439. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.d.ts.map +1 -1
  1440. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.js +8 -0
  1441. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.d.ts +12 -2
  1442. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.d.ts.map +1 -1
  1443. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.js +18 -48
  1444. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.d.ts +1 -2
  1445. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.d.ts.map +1 -1
  1446. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.js +2 -3
  1447. package/src/engine/graphics/render/forward_plus/query/spot_light_inside_volume.js +2 -2
  1448. package/src/engine/graphics/render/forward_plus/testClusterEquality.js +1 -1
  1449. package/src/engine/graphics/render/gizmo/GizmoShapeRenderingInterface.js +5 -5
  1450. package/src/engine/graphics/render/layers/RenderLayerUtils.d.ts.map +1 -1
  1451. package/src/engine/graphics/render/layers/RenderLayerUtils.js +2 -4
  1452. package/src/engine/graphics/render/make_bvh_visibility_builder.js +3 -3
  1453. package/src/engine/graphics/render/view/CameraView.js +2 -2
  1454. package/src/engine/graphics/sh3/fromCubeRenderTarget.js +2 -2
  1455. package/src/engine/graphics/sh3/gi/prototypeSHGI.js +2 -2
  1456. package/src/engine/graphics/sh3/lpv/PathTracerProbeRenderer.js +4 -4
  1457. package/src/engine/graphics/sh3/lpv/depth/octahedral/bake_octahedral_depth_map.js +2 -2
  1458. package/src/engine/graphics/sh3/lpv/depth/octahedral/bake_octahedral_depth_map_fibonacci.js +2 -2
  1459. package/src/engine/graphics/sh3/lpv/depth/sh3_bake_depth.js +2 -2
  1460. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.d.ts.map +1 -1
  1461. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.js +7 -8
  1462. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.d.ts +1 -0
  1463. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.d.ts.map +1 -1
  1464. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.js +20 -6
  1465. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.d.ts +57 -0
  1466. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.d.ts.map +1 -0
  1467. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.js +186 -0
  1468. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.d.ts.map +1 -1
  1469. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.js +166 -51
  1470. package/src/engine/graphics/sh3/path_tracer/PathTracer.d.ts.map +1 -1
  1471. package/src/engine/graphics/sh3/path_tracer/PathTracer.js +44 -25
  1472. package/src/engine/graphics/sh3/path_tracer/REVIEW_001_ACTION_PLAN.md +490 -0
  1473. package/src/engine/graphics/sh3/path_tracer/make_sky_hosek.js +4 -4
  1474. package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.d.ts.map +1 -1
  1475. package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.js +10 -2
  1476. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.d.ts +6 -0
  1477. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.d.ts.map +1 -1
  1478. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.js +14 -0
  1479. package/src/engine/graphics/sh3/path_tracer/prototypePathTracer.js +9 -136
  1480. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.d.ts +2 -1
  1481. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.d.ts.map +1 -1
  1482. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.js +32 -31
  1483. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts +3 -3
  1484. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts.map +1 -1
  1485. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.js +3 -3
  1486. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.d.ts +1 -1
  1487. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.d.ts.map +1 -1
  1488. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.js +144 -133
  1489. package/src/engine/graphics/sh3/prototypeSH3Probe.js +2 -2
  1490. package/src/engine/graphics/sh3/sky/hosek/sky_hosek_compute_irradiance_by_direction.js +7 -7
  1491. package/src/engine/graphics/texture/sprite/prototypeSpriteCutoutGeometry.js +5 -5
  1492. package/src/engine/graphics/three/expand_aabb_by_transformed_three_object.js +2 -2
  1493. package/src/engine/graphics/trail/TrailSpawnMode.d.ts +19 -0
  1494. package/src/engine/graphics/trail/TrailSpawnMode.d.ts.map +1 -0
  1495. package/src/engine/graphics/trail/TrailSpawnMode.js +20 -0
  1496. package/src/engine/graphics/trail/tube/TubeMaterialX.d.ts +5 -0
  1497. package/src/engine/graphics/trail/tube/TubeMaterialX.d.ts.map +1 -0
  1498. package/src/engine/graphics/trail/tube/TubeMaterialX.js +80 -0
  1499. package/src/engine/graphics/trail/tube/TubeX.d.ts +141 -0
  1500. package/src/engine/graphics/trail/tube/TubeX.d.ts.map +1 -0
  1501. package/src/engine/graphics/trail/tube/TubeX.js +555 -0
  1502. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.d.ts +26 -0
  1503. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.d.ts.map +1 -0
  1504. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.js +47 -0
  1505. package/src/engine/graphics/trail/tube/TubeXPlugin.d.ts +21 -0
  1506. package/src/engine/graphics/trail/tube/TubeXPlugin.d.ts.map +1 -0
  1507. package/src/engine/graphics/trail/tube/TubeXPlugin.js +80 -0
  1508. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.d.ts +14 -0
  1509. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.d.ts.map +1 -0
  1510. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.js +32 -0
  1511. package/src/engine/graphics/trail/tube/tube_attributes_spec.d.ts +26 -0
  1512. package/src/engine/graphics/trail/tube/tube_attributes_spec.d.ts.map +1 -0
  1513. package/src/engine/graphics/trail/tube/tube_attributes_spec.js +69 -0
  1514. package/src/engine/graphics/trail/tube/tube_frame.d.ts +32 -0
  1515. package/src/engine/graphics/trail/tube/tube_frame.d.ts.map +1 -0
  1516. package/src/engine/graphics/trail/tube/tube_frame.js +83 -0
  1517. package/src/engine/graphics/util/composeMatrix4.js +2 -2
  1518. package/src/engine/navigation/mesh/NavigationMesh.js +6 -6
  1519. package/src/engine/navigation/mesh/PATHFINDING_PLAN.md +1 -1
  1520. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.d.ts.map +1 -1
  1521. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.js +5 -51
  1522. package/src/engine/navigation/mesh/build/navmesh_build_topology.d.ts.map +1 -1
  1523. package/src/engine/navigation/mesh/build/navmesh_build_topology.js +19 -23
  1524. package/src/engine/network/CONGESTION_CONTROL.md +87 -0
  1525. package/src/engine/network/NetworkSession.d.ts +7 -1
  1526. package/src/engine/network/NetworkSession.d.ts.map +1 -1
  1527. package/src/engine/network/NetworkSession.js +144 -0
  1528. package/src/engine/network/README.md +7 -0
  1529. package/src/engine/network/adapters/TransformInterpolationAdapter.js +5 -5
  1530. package/src/engine/network/adapters/TransformReplicationAdapter.js +4 -4
  1531. package/src/engine/network/core/MalformedPacketError.d.ts +24 -0
  1532. package/src/engine/network/core/MalformedPacketError.d.ts.map +1 -0
  1533. package/src/engine/network/core/MalformedPacketError.js +26 -0
  1534. package/src/engine/network/ecs/owner_authorization.d.ts +49 -0
  1535. package/src/engine/network/ecs/owner_authorization.d.ts.map +1 -0
  1536. package/src/engine/network/ecs/owner_authorization.js +55 -0
  1537. package/src/engine/network/orchestrator/NetworkPeer.d.ts +31 -0
  1538. package/src/engine/network/orchestrator/NetworkPeer.d.ts.map +1 -1
  1539. package/src/engine/network/orchestrator/NetworkPeer.js +89 -2
  1540. package/src/engine/network/orchestrator/ServerAuthoritativeServer.d.ts +38 -1
  1541. package/src/engine/network/orchestrator/ServerAuthoritativeServer.d.ts.map +1 -1
  1542. package/src/engine/network/orchestrator/ServerAuthoritativeServer.js +75 -0
  1543. package/src/engine/network/replication/Replicator.d.ts.map +1 -1
  1544. package/src/engine/network/replication/Replicator.js +28 -0
  1545. package/src/engine/network/sim/SimActionExecutor.d.ts +46 -1
  1546. package/src/engine/network/sim/SimActionExecutor.d.ts.map +1 -1
  1547. package/src/engine/network/sim/SimActionExecutor.js +68 -0
  1548. package/src/engine/network/sim/Snapshotter.d.ts.map +1 -1
  1549. package/src/engine/network/sim/Snapshotter.js +18 -2
  1550. package/src/engine/network/transport/Channel.d.ts +12 -1
  1551. package/src/engine/network/transport/Channel.d.ts.map +1 -1
  1552. package/src/engine/network/transport/Channel.js +34 -1
  1553. package/src/engine/physics/broadphase/generate_pairs.js +3 -3
  1554. package/src/engine/physics/constraint/solve_constraints.js +3 -3
  1555. package/src/engine/physics/ecs/PhysicsSystem.js +2 -2
  1556. package/src/engine/physics/fluid/ecs/FluidObstacleSystem.d.ts +4 -4
  1557. package/src/engine/physics/fluid/ecs/FluidSystem.d.ts +3 -3
  1558. package/src/engine/physics/inverse_kinematics/two_joint_ik.js +4 -4
  1559. package/src/engine/physics/narrowphase/box_box_manifold.d.ts.map +1 -1
  1560. package/src/engine/physics/narrowphase/box_box_manifold.js +4 -6
  1561. package/src/engine/physics/narrowphase/box_triangle_contact.d.ts.map +1 -1
  1562. package/src/engine/physics/narrowphase/box_triangle_contact.js +4 -6
  1563. package/src/engine/physics/narrowphase/capsule_contacts.d.ts.map +1 -1
  1564. package/src/engine/physics/narrowphase/capsule_contacts.js +27 -34
  1565. package/src/engine/physics/narrowphase/capsule_triangle_contact.js +8 -8
  1566. package/src/engine/physics/narrowphase/compute_penetration.js +8 -8
  1567. package/src/engine/physics/narrowphase/convex_convex_manifold.js +9 -9
  1568. package/src/engine/physics/narrowphase/convex_decomposition.js +8 -8
  1569. package/src/engine/physics/narrowphase/mesh_convex_hull.js +3 -3
  1570. package/src/engine/physics/narrowphase/mesh_mesh_tet_manifold.js +3 -3
  1571. package/src/engine/physics/narrowphase/refine_ray_concave.js +5 -5
  1572. package/src/engine/physics/narrowphase/refine_ray_hit.js +5 -5
  1573. package/src/engine/physics/narrowphase/sphere_box_contact.js +5 -5
  1574. package/src/engine/physics/narrowphase/sphere_triangle_contact.js +2 -2
  1575. package/src/engine/physics/queries/overlap_shape.js +3 -3
  1576. package/src/engine/physics/queries/raycast.d.ts.map +1 -1
  1577. package/src/engine/physics/queries/raycast.js +3 -5
  1578. package/src/engine/physics/queries/shape_cast.js +3 -3
  1579. package/src/engine/physics/solver/solve_contacts.js +6 -6
  1580. package/src/engine/physics/vehicle/RaycastVehicle.js +4 -4
  1581. package/src/engine/sound/SoundEngine.js +2 -2
  1582. package/src/engine/sound/ecs/audio/AudioEmitter.d.ts +32 -1
  1583. package/src/engine/sound/ecs/audio/AudioEmitter.d.ts.map +1 -1
  1584. package/src/engine/sound/ecs/audio/AudioEmitter.js +40 -1
  1585. package/src/engine/sound/ecs/audio/AudioEmitterSystem.d.ts +33 -8
  1586. package/src/engine/sound/ecs/audio/AudioEmitterSystem.d.ts.map +1 -1
  1587. package/src/engine/sound/ecs/audio/AudioEmitterSystem.js +90 -12
  1588. package/src/engine/sound/ecs/audio/LiveEmitterSet.d.ts +12 -1
  1589. package/src/engine/sound/ecs/audio/LiveEmitterSet.d.ts.map +1 -1
  1590. package/src/engine/sound/ecs/audio/LiveEmitterSet.js +25 -4
  1591. package/src/engine/sound/ecs/emitter/SoundEmitterSystem.js +1 -1
  1592. package/src/engine/sound/simulation/AcousticSimulator.d.ts +134 -0
  1593. package/src/engine/sound/simulation/AcousticSimulator.d.ts.map +1 -0
  1594. package/src/engine/sound/simulation/AcousticSimulator.js +637 -0
  1595. package/src/engine/sound/simulation/IMPLEMENTATION_PLAN.md +432 -0
  1596. package/src/engine/sound/simulation/PROBE_PLACEMENT.md +250 -0
  1597. package/src/engine/sound/simulation/PROBE_TRANSFER_RESEARCH.md +322 -0
  1598. package/src/engine/sound/simulation/README.md +277 -0
  1599. package/src/engine/sound/simulation/REFLECTION_IR_PLAN.md +261 -0
  1600. package/src/engine/sound/simulation/VISIBILITY_GRAPH_PLAN.md +121 -0
  1601. package/src/engine/sound/simulation/configureAcousticSimulation.d.ts +31 -0
  1602. package/src/engine/sound/simulation/configureAcousticSimulation.d.ts.map +1 -0
  1603. package/src/engine/sound/simulation/configureAcousticSimulation.js +48 -0
  1604. package/src/engine/sound/simulation/core/AcousticMedium.d.ts +60 -0
  1605. package/src/engine/sound/simulation/core/AcousticMedium.d.ts.map +1 -0
  1606. package/src/engine/sound/simulation/core/AcousticMedium.js +113 -0
  1607. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.d.ts +22 -0
  1608. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.d.ts.map +1 -0
  1609. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.js +27 -0
  1610. package/src/engine/sound/simulation/core/AcousticOccluderIndex.d.ts +85 -0
  1611. package/src/engine/sound/simulation/core/AcousticOccluderIndex.d.ts.map +1 -0
  1612. package/src/engine/sound/simulation/core/AcousticOccluderIndex.js +314 -0
  1613. package/src/engine/sound/simulation/core/AcousticRegionIndex.d.ts +56 -0
  1614. package/src/engine/sound/simulation/core/AcousticRegionIndex.d.ts.map +1 -0
  1615. package/src/engine/sound/simulation/core/AcousticRegionIndex.js +159 -0
  1616. package/src/engine/sound/simulation/core/AcousticSolution.d.ts +66 -0
  1617. package/src/engine/sound/simulation/core/AcousticSolution.d.ts.map +1 -0
  1618. package/src/engine/sound/simulation/core/AcousticSolution.js +90 -0
  1619. package/src/engine/sound/simulation/core/AcousticSourceState.d.ts +55 -0
  1620. package/src/engine/sound/simulation/core/AcousticSourceState.d.ts.map +1 -0
  1621. package/src/engine/sound/simulation/core/AcousticSourceState.js +109 -0
  1622. package/src/engine/sound/simulation/core/AcousticVolumeRegion.d.ts +45 -0
  1623. package/src/engine/sound/simulation/core/AcousticVolumeRegion.d.ts.map +1 -0
  1624. package/src/engine/sound/simulation/core/AcousticVolumeRegion.js +73 -0
  1625. package/src/engine/sound/simulation/core/OccluderBody.d.ts +57 -0
  1626. package/src/engine/sound/simulation/core/OccluderBody.d.ts.map +1 -0
  1627. package/src/engine/sound/simulation/core/OccluderBody.js +74 -0
  1628. package/src/engine/sound/simulation/core/OcclusionSolver.d.ts +29 -0
  1629. package/src/engine/sound/simulation/core/OcclusionSolver.d.ts.map +1 -0
  1630. package/src/engine/sound/simulation/core/OcclusionSolver.js +119 -0
  1631. package/src/engine/sound/simulation/core/RayHit.d.ts +42 -0
  1632. package/src/engine/sound/simulation/core/RayHit.d.ts.map +1 -0
  1633. package/src/engine/sound/simulation/core/RayHit.js +50 -0
  1634. package/src/engine/sound/simulation/core/VolumeField.d.ts +55 -0
  1635. package/src/engine/sound/simulation/core/VolumeField.d.ts.map +1 -0
  1636. package/src/engine/sound/simulation/core/VolumeField.js +145 -0
  1637. package/src/engine/sound/simulation/definition/AcousticDirectivity.d.ts +75 -0
  1638. package/src/engine/sound/simulation/definition/AcousticDirectivity.d.ts.map +1 -0
  1639. package/src/engine/sound/simulation/definition/AcousticDirectivity.js +114 -0
  1640. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.d.ts +23 -0
  1641. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.d.ts.map +1 -0
  1642. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.js +30 -0
  1643. package/src/engine/sound/simulation/definition/AcousticMaterial.d.ts +61 -0
  1644. package/src/engine/sound/simulation/definition/AcousticMaterial.d.ts.map +1 -0
  1645. package/src/engine/sound/simulation/definition/AcousticMaterial.js +122 -0
  1646. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.d.ts +23 -0
  1647. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.d.ts.map +1 -0
  1648. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.js +32 -0
  1649. package/src/engine/sound/simulation/ecs/AcousticBody.d.ts +39 -0
  1650. package/src/engine/sound/simulation/ecs/AcousticBody.d.ts.map +1 -0
  1651. package/src/engine/sound/simulation/ecs/AcousticBody.js +48 -0
  1652. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.d.ts +24 -0
  1653. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.d.ts.map +1 -0
  1654. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.js +34 -0
  1655. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.d.ts +39 -0
  1656. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.d.ts.map +1 -0
  1657. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.js +64 -0
  1658. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.d.ts +44 -0
  1659. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.d.ts.map +1 -0
  1660. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.js +75 -0
  1661. package/src/engine/sound/simulation/ecs/AcousticVolume.d.ts +53 -0
  1662. package/src/engine/sound/simulation/ecs/AcousticVolume.d.ts.map +1 -0
  1663. package/src/engine/sound/simulation/ecs/AcousticVolume.js +74 -0
  1664. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.d.ts +25 -0
  1665. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.d.ts.map +1 -0
  1666. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.js +37 -0
  1667. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.d.ts +39 -0
  1668. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.d.ts.map +1 -0
  1669. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.js +66 -0
  1670. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts +245 -0
  1671. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts.map +1 -0
  1672. package/src/engine/sound/simulation/probe/AcousticProbeField.js +574 -0
  1673. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.d.ts +24 -0
  1674. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.d.ts.map +1 -0
  1675. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.js +60 -0
  1676. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.d.ts +48 -0
  1677. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.d.ts.map +1 -0
  1678. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.js +64 -0
  1679. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.d.ts +51 -0
  1680. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.d.ts.map +1 -0
  1681. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.js +137 -0
  1682. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.d.ts +29 -0
  1683. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.d.ts.map +1 -0
  1684. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.js +99 -0
  1685. package/src/engine/sound/simulation/probe/acoustic_trace_energy.d.ts +46 -0
  1686. package/src/engine/sound/simulation/probe/acoustic_trace_energy.d.ts.map +1 -0
  1687. package/src/engine/sound/simulation/probe/acoustic_trace_energy.js +136 -0
  1688. package/src/engine/sound/simulation/probe/bakeProbeField.d.ts +50 -0
  1689. package/src/engine/sound/simulation/probe/bakeProbeField.d.ts.map +1 -0
  1690. package/src/engine/sound/simulation/probe/bakeProbeField.js +169 -0
  1691. package/src/engine/sound/simulation/probe/bakeProbeReflectors.d.ts +15 -0
  1692. package/src/engine/sound/simulation/probe/bakeProbeReflectors.d.ts.map +1 -0
  1693. package/src/engine/sound/simulation/probe/bakeProbeReflectors.js +108 -0
  1694. package/src/engine/sound/simulation/probe/bakeReverbBands.d.ts +32 -0
  1695. package/src/engine/sound/simulation/probe/bakeReverbBands.d.ts.map +1 -0
  1696. package/src/engine/sound/simulation/probe/bakeReverbBands.js +114 -0
  1697. package/src/engine/sound/simulation/probe/bakeVisibility.d.ts +48 -0
  1698. package/src/engine/sound/simulation/probe/bakeVisibility.d.ts.map +1 -0
  1699. package/src/engine/sound/simulation/probe/bakeVisibility.js +178 -0
  1700. package/src/engine/sound/simulation/probe/echogram_band_rt60.d.ts +17 -0
  1701. package/src/engine/sound/simulation/probe/echogram_band_rt60.d.ts.map +1 -0
  1702. package/src/engine/sound/simulation/probe/echogram_band_rt60.js +83 -0
  1703. package/src/engine/sound/simulation/probe/probe_delaunay_edges.d.ts +23 -0
  1704. package/src/engine/sound/simulation/probe/probe_delaunay_edges.d.ts.map +1 -0
  1705. package/src/engine/sound/simulation/probe/probe_delaunay_edges.js +215 -0
  1706. package/src/engine/sound/simulation/probe/probe_densify_portals.d.ts +35 -0
  1707. package/src/engine/sound/simulation/probe/probe_densify_portals.d.ts.map +1 -0
  1708. package/src/engine/sound/simulation/probe/probe_densify_portals.js +143 -0
  1709. package/src/engine/sound/simulation/probe/probe_detect_portals.d.ts +32 -0
  1710. package/src/engine/sound/simulation/probe/probe_detect_portals.d.ts.map +1 -0
  1711. package/src/engine/sound/simulation/probe/probe_detect_portals.js +196 -0
  1712. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts +16 -0
  1713. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts.map +1 -0
  1714. package/src/engine/sound/simulation/probe/probe_edge_visible.js +41 -0
  1715. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.d.ts +28 -0
  1716. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.d.ts.map +1 -0
  1717. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.js +82 -0
  1718. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts +26 -0
  1719. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts.map +1 -0
  1720. package/src/engine/sound/simulation/probe/probe_refine_connectivity.js +181 -0
  1721. package/src/engine/sound/simulation/probe/probe_sdf_grid.d.ts +100 -0
  1722. package/src/engine/sound/simulation/probe/probe_sdf_grid.d.ts.map +1 -0
  1723. package/src/engine/sound/simulation/probe/probe_sdf_grid.js +183 -0
  1724. package/src/engine/sound/simulation/probe/probe_visibility_augment.d.ts +30 -0
  1725. package/src/engine/sound/simulation/probe/probe_visibility_augment.d.ts.map +1 -0
  1726. package/src/engine/sound/simulation/probe/probe_visibility_augment.js +182 -0
  1727. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.d.ts +31 -0
  1728. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.d.ts.map +1 -0
  1729. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.js +166 -0
  1730. package/src/engine/sound/simulation/prototypeAcousticSolver.d.ts +2 -0
  1731. package/src/engine/sound/simulation/prototypeAcousticSolver.d.ts.map +1 -0
  1732. package/src/engine/sound/simulation/prototypeAcousticSolver.js +1534 -0
  1733. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts +80 -0
  1734. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts.map +1 -0
  1735. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.js +354 -0
  1736. package/src/engine/sound/simulation/render/ProbeReverbRenderer.d.ts +75 -0
  1737. package/src/engine/sound/simulation/render/ProbeReverbRenderer.d.ts.map +1 -0
  1738. package/src/engine/sound/simulation/render/ProbeReverbRenderer.js +231 -0
  1739. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.d.ts +37 -0
  1740. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.d.ts.map +1 -0
  1741. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.js +113 -0
  1742. package/src/engine/sound/simulation/render/reverbImpulseResponse.d.ts +26 -0
  1743. package/src/engine/sound/simulation/render/reverbImpulseResponse.d.ts.map +1 -0
  1744. package/src/engine/sound/simulation/render/reverbImpulseResponse.js +76 -0
  1745. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.d.ts +10 -0
  1746. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.d.ts.map +1 -0
  1747. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.js +25 -0
  1748. package/src/engine/sound/sopra/SopraEngine.d.ts +6 -0
  1749. package/src/engine/sound/sopra/SopraEngine.d.ts.map +1 -1
  1750. package/src/engine/sound/sopra/SopraEngine.js +9 -0
  1751. package/src/engine/sound/sopra/definition/EventDescription.d.ts +3 -0
  1752. package/src/engine/sound/sopra/definition/EventDescription.d.ts.map +1 -1
  1753. package/src/engine/sound/sopra/definition/EventDescription.js +4 -1
  1754. package/src/engine/sound/sopra/runtime/BusGraph.d.ts +7 -0
  1755. package/src/engine/sound/sopra/runtime/BusGraph.d.ts.map +1 -1
  1756. package/src/engine/sound/sopra/runtime/BusGraph.js +16 -0
  1757. package/src/engine/sound/sopra/runtime/EventInstance.d.ts +46 -2
  1758. package/src/engine/sound/sopra/runtime/EventInstance.d.ts.map +1 -1
  1759. package/src/engine/sound/sopra/runtime/EventInstance.js +240 -4
  1760. package/src/engine/sound/sopra/util/MockAudioContext.d.ts +4 -0
  1761. package/src/engine/sound/sopra/util/MockAudioContext.d.ts.map +1 -1
  1762. package/src/engine/sound/sopra/util/MockAudioContext.js +9 -0
  1763. package/src/engine/ui/tiles2d/computeTileGridMove.js +2 -2
  1764. package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.js +2 -2
  1765. package/src/view/elements/progress/RectangularPieProgressView.d.ts.map +1 -1
  1766. package/src/view/elements/progress/RectangularPieProgressView.js +6 -8
  1767. package/src/view/tooltip/TooltipView.js +2 -2
  1768. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.d.ts +0 -9
  1769. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.d.ts.map +0 -1
  1770. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.d.ts +0 -9
  1771. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.d.ts.map +0 -1
  1772. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.d.ts.map +0 -1
  1773. package/src/core/geom/3d/normal/lamber_azimuth/transform.d.ts +0 -18
  1774. package/src/core/geom/3d/normal/lamber_azimuth/transform.d.ts.map +0 -1
  1775. package/src/core/geom/3d/normal/spherical/sphere_map_transform.d.ts.map +0 -1
  1776. package/src/core/geom/3d/normal/spherical/sphere_map_transform.js +0 -77
  1777. package/src/core/geom/3d/tetrahedra/triangle/triangle_encode_rasterized_depth.d.ts +0 -9
  1778. package/src/core/geom/3d/tetrahedra/triangle/triangle_encode_rasterized_depth.d.ts.map +0 -1
  1779. package/src/core/geom/3d/topology/simplify/collapseEdge.d.ts +0 -21
  1780. package/src/core/geom/3d/topology/simplify/collapseEdge.d.ts.map +0 -1
  1781. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.d.ts +0 -25
  1782. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.d.ts.map +0 -1
  1783. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.js +0 -177
  1784. package/src/engine/navigation/mesh/bt_mesh_face_find_path.d.ts.map +0 -1
  1785. package/src/engine/navigation/mesh/bt_mesh_face_find_path_polyanya.d.ts.map +0 -1
  1786. package/src/engine/navigation/mesh/build/bvh_build_from_unindexed_triangles.d.ts.map +0 -1
  1787. package/src/engine/navigation/mesh/bvh_build_from_bt_mesh.d.ts +0 -7
  1788. package/src/engine/navigation/mesh/bvh_build_from_bt_mesh.d.ts.map +0 -1
  1789. package/src/engine/navigation/mesh/bvh_query_nearest_face.d.ts.map +0 -1
  1790. package/src/engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts.map +0 -1
  1791. package/src/engine/navigation/mesh/funnel_string_pull.d.ts.map +0 -1
  1792. /package/src/{engine/navigation/mesh/build → core/bvh2/bvh3}/bvh_build_from_unindexed_triangles.d.ts +0 -0
  1793. /package/src/{engine/navigation/mesh/build → core/bvh2/bvh3}/bvh_build_from_unindexed_triangles.js +0 -0
  1794. /package/src/{engine/navigation/mesh → core/geom/3d}/funnel_string_pull.d.ts +0 -0
  1795. /package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path.d.ts +0 -0
  1796. /package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path_polyanya.d.ts +0 -0
@@ -0,0 +1,574 @@
1
+ import { BVH } from "../../../../core/bvh2/bvh3/BVH.js";
2
+ import {
3
+ bvh_query_user_data_nearest_to_point
4
+ } from "../../../../core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point.js";
5
+ import {
6
+ bvh_query_user_data_intersects_sphere
7
+ } from "../../../../core/bvh2/bvh3/query/bvh_query_user_data_intersects_sphere.js";
8
+ import {
9
+ bvh_query_user_data_nearest_to_point_filtered
10
+ } from "../../../../core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.js";
11
+ import { Ray3 } from "../../../../core/geom/3d/ray/Ray3.js";
12
+ import { csr_graph_find_shortest_path } from "../../../../core/graph/csr/csr_graph_find_shortest_path.js";
13
+ import { acoustic_probe_transfer, LOBE_STRIDE } from "./acoustic_probe_transfer.js";
14
+
15
+ // Probe layout in #data: STRIDE float32s per probe — position, per-band reverb RT60, per-band arrival dir.
16
+ const STRIDE = 15;
17
+ const OFFSET_X = 0;
18
+ const OFFSET_Y = 1;
19
+ const OFFSET_Z = 2;
20
+ const OFFSET_REVERB = 3; // per-band RT60 (seconds): band b at OFFSET_REVERB + b — 3 floats
21
+ const OFFSET_DIRECTION = 6; // per-band arrival direction (xyz): band b at OFFSET_DIRECTION + b*3 — 9 floats
22
+
23
+ // passed as the lobe store for a probe with no lobes baked — never indexed (count 0), but keeps a real array
24
+ // off the transfer call rather than null
25
+ const EMPTY_LOBES = new Float32Array(0);
26
+
27
+ // initial probe capacity of a fresh field's backing array
28
+ const DEFAULT_CAPACITY = 8;
29
+
30
+ // module scratch for a point-leaf AABB during BVH build
31
+ const LEAF_BOUNDS = new Float32Array(6);
32
+
33
+ // module scratch — the query→probe line-of-sight ray for nearestVisibleIndex
34
+ const VISIBILITY_RAY = new Ray3();
35
+
36
+ /**
37
+ * The baked probe volume: the set of acoustic probes covering a scene, plus the connectivity between them.
38
+ * Carries everything an offline bake produces about the field and everything the runtime reads back from
39
+ * it — per-band reverb, BVH nearest-probe lookup, and (optionally) the probe-visibility graph that sound
40
+ * routes through. Serializable (the bake is offline; the field loads as an asset). Pure data + graph
41
+ * search; no WebAudio.
42
+ *
43
+ * Probe data lives in a flat {@link Float32Array} ({@link STRIDE} floats per probe: x, y, z, per-band
44
+ * reverbDecay, per-band arrival direction) indexed by `i*STRIDE` — no per-probe object, no table
45
+ * indirection. The per-band arrival direction is the FOA / first-order anisotropy vector a directional
46
+ * reverb renderer steers the wet field by. Nearest-probe lookup is
47
+ * BVH-accelerated: a {@link BVH} over the probe points (leaf user-data = probe index) is built lazily and
48
+ * queried with {@link bvh_query_user_data_nearest_to_point}, so a per-frame listener query is O(log n)
49
+ * rather than a full scan.
50
+ *
51
+ * Connectivity is an inherent property of the field: once `bakeVisibility` has connected the probes with
52
+ * mutual line-of-sight ({@link setVisibilityGraph}), {@link shortestPath} routes sound around obstacles —
53
+ * through doorways and around corners — independent of walkability (air-visibility, not a navmesh). The
54
+ * mutable, per-listener exit-field solve lives in a separate {@link ProbeFieldPathingSolution} — this baked
55
+ * field stays immutable data + the graph it owns.
56
+ */
57
+ export class AcousticProbeField {
58
+ /**
59
+ * Flat probe storage, {@link STRIDE} float32s per probe:
60
+ * `[x, y, z, reverbLow, reverbMid, reverbHigh, dirLowXYZ, dirMidXYZ, dirHighXYZ]`.
61
+ * Probe `i` occupies `[i*STRIDE … i*STRIDE + STRIDE)`. Backing length is the capacity, not the size.
62
+ * @type {Float32Array}
63
+ */
64
+ #data = new Float32Array(DEFAULT_CAPACITY * STRIDE);
65
+
66
+ /**
67
+ * Number of probes (distinct from the backing array's length).
68
+ * @type {number}
69
+ */
70
+ #size = 0;
71
+
72
+ /**
73
+ * Nearest-lookup acceleration over the probe points; rebuilt lazily after the field changes.
74
+ * @type {BVH}
75
+ */
76
+ #bvh = new BVH();
77
+
78
+ /**
79
+ * Whether {@link #bvh} reflects the current probes (false after a position change).
80
+ * @type {boolean}
81
+ */
82
+ #bvhValid = false;
83
+
84
+ /**
85
+ * Probe-visibility adjacency for pathing: vertex v = probe v, edge = mutual line-of-sight, edge weight =
86
+ * inter-probe distance. Baked by `bakeVisibility` and attached via {@link setVisibilityGraph}; null
87
+ * until then — a field without connectivity still serves reverb and nearest lookup.
88
+ * @type {CSRGraph|null}
89
+ */
90
+ #graph = null;
91
+
92
+ /**
93
+ * Per-probe reflector lobes for the directional TRANSFER (corner-leak gating), in CSR form:
94
+ * {@link #lobeOffsets}`[v]…[v+1]` is probe v's lobe range in {@link #lobeData} (LOBE_STRIDE floats each).
95
+ * Baked by `bakeProbeReflectors` and attached via {@link setLobes}; both null until then (a field without
96
+ * transfer routes with the forward/passthrough term only). Like the visibility graph, a bake product —
97
+ * NOT serialized; re-bake after load.
98
+ * @type {Uint32Array|null}
99
+ */
100
+ #lobeOffsets = null;
101
+
102
+ /**
103
+ * Flat lobe storage (LOBE_STRIDE floats per lobe), indexed via {@link #lobeOffsets}. Null until baked.
104
+ * @type {Float32Array|null}
105
+ */
106
+ #lobeData = null;
107
+
108
+ /**
109
+ * @returns {number} number of probes
110
+ */
111
+ get size() {
112
+ return this.#size;
113
+ }
114
+
115
+ /**
116
+ * Whether a visibility graph has been baked into this field (i.e. pathing is available).
117
+ * @returns {boolean}
118
+ */
119
+ get hasVisibility() {
120
+ return this.#graph !== null;
121
+ }
122
+
123
+ /**
124
+ * The baked probe-visibility graph, or null if none has been baked. The substrate that
125
+ * {@link shortestPath} and a {@link ProbeFieldPathingSolution} search.
126
+ * @returns {CSRGraph|null}
127
+ */
128
+ get visibilityGraph() {
129
+ return this.#graph;
130
+ }
131
+
132
+ /**
133
+ * Whether reflector lobes (the directional transfer) have been baked into this field.
134
+ * @returns {boolean}
135
+ */
136
+ get hasTransfer() {
137
+ return this.#lobeOffsets !== null;
138
+ }
139
+
140
+ /**
141
+ * Number of reflector lobes baked for probe `i` (0 if no transfer is baked, or an open-air probe).
142
+ * @param {number} i probe index
143
+ * @returns {number}
144
+ */
145
+ probeLobeCount(i) {
146
+ return this.#lobeOffsets === null ? 0 : this.#lobeOffsets[i + 1] - this.#lobeOffsets[i];
147
+ }
148
+
149
+ /**
150
+ * Grow {@link #data} so it can hold at least `probeCount` probes, preserving existing contents (the new
151
+ * tail is zero-initialised). Geometric growth keeps incremental appends amortized O(1).
152
+ * @param {number} probeCount
153
+ */
154
+ #ensureCapacity(probeCount) {
155
+ const needed = probeCount * STRIDE;
156
+
157
+ if (needed <= this.#data.length) {
158
+ return;
159
+ }
160
+
161
+ let capacity = this.#data.length;
162
+ do {
163
+ capacity = Math.max(capacity * 2, DEFAULT_CAPACITY * STRIDE);
164
+ } while (capacity < needed);
165
+
166
+ const grown = new Float32Array(capacity);
167
+ grown.set(this.#data);
168
+ this.#data = grown;
169
+ }
170
+
171
+ /**
172
+ * Set probe `index`'s position. When `index === size` this APPENDS a new probe (zero reverb + zero
173
+ * direction) — so a field is built by writing indices 0, 1, 2, … in order; when `index < size` it moves
174
+ * an existing probe. Either way the nearest-lookup BVH is invalidated (positions changed).
175
+ * PRECONDITION: 0 ≤ index ≤ size.
176
+ * @param {number} index
177
+ * @param {number} x
178
+ * @param {number} y
179
+ * @param {number} z
180
+ */
181
+ setProbePosition(index, x, y, z) {
182
+ if (index === this.#size) {
183
+ this.#ensureCapacity(this.#size + 1);
184
+ this.#size++;
185
+
186
+ // a freshly appended probe starts with zero reverb + zero direction (the appended-row contract)
187
+ const base = index * STRIDE;
188
+ for (let k = OFFSET_REVERB; k < STRIDE; k++) {
189
+ this.#data[base + k] = 0;
190
+ }
191
+ }
192
+
193
+ const base = index * STRIDE;
194
+ const data = this.#data;
195
+
196
+ data[base + OFFSET_X] = x;
197
+ data[base + OFFSET_Y] = y;
198
+ data[base + OFFSET_Z] = z;
199
+
200
+ this.#bvhValid = false;
201
+ }
202
+
203
+ /**
204
+ * Set probe `index`'s per-band reverb decay (seconds). Does not move the probe, so the BVH is
205
+ * untouched.
206
+ * PRECONDITION: 0 ≤ index < size.
207
+ * @param {number} index
208
+ * @param {number} low
209
+ * @param {number} mid
210
+ * @param {number} high
211
+ */
212
+ setProbeReverbDecay(index, low, mid, high) {
213
+ const base = index * STRIDE + OFFSET_REVERB;
214
+ const data = this.#data;
215
+
216
+ data[base] = low;
217
+ data[base + 1] = mid;
218
+ data[base + 2] = high;
219
+ }
220
+
221
+ /**
222
+ * Set probe `index`'s per-band arrival direction (the FOA anisotropy vectors, band-major xyz, length 9:
223
+ * `[lowX,lowY,lowZ, midX,midY,midZ, highX,highY,highZ]`). Each band's magnitude is 0…1 (0 = diffuse,
224
+ * →1 = strongly directional). Does not move the probe, so the BVH is untouched.
225
+ * PRECONDITION: 0 ≤ index < size.
226
+ * @param {number} index
227
+ * @param {Float32Array|number[]} directions band-major xyz, length 9
228
+ */
229
+ setProbeReverbDirections(index, directions) {
230
+ const base = index * STRIDE + OFFSET_DIRECTION;
231
+ const data = this.#data;
232
+
233
+ for (let k = 0; k < 9; k++) {
234
+ data[base + k] = directions[k];
235
+ }
236
+ }
237
+
238
+ /**
239
+ * @param {number} i probe index
240
+ * @returns {number}
241
+ */
242
+ probeX(i) {
243
+ return this.#data[i * STRIDE + OFFSET_X];
244
+ }
245
+
246
+ /**
247
+ * @param {number} i probe index
248
+ * @returns {number}
249
+ */
250
+ probeY(i) {
251
+ return this.#data[i * STRIDE + OFFSET_Y];
252
+ }
253
+
254
+ /**
255
+ * @param {number} i probe index
256
+ * @returns {number}
257
+ */
258
+ probeZ(i) {
259
+ return this.#data[i * STRIDE + OFFSET_Z];
260
+ }
261
+
262
+ /**
263
+ * Per-band baked RT60 (seconds) of probe `i`.
264
+ * @param {number} i probe index
265
+ * @param {number} band 0 = low, 1 = mid, 2 = high
266
+ * @returns {number}
267
+ */
268
+ reverbBand(i, band) {
269
+ return this.#data[i * STRIDE + OFFSET_REVERB + band];
270
+ }
271
+
272
+ /**
273
+ * Per-band arrival direction of probe `i` (xyz) written into `out`. Magnitude 0…1 (0 = diffuse, →1 =
274
+ * the reverb arrives predominantly from this direction).
275
+ * @param {number} i probe index
276
+ * @param {number} band 0 = low, 1 = mid, 2 = high
277
+ * @param {Float32Array|number[]} out at least length 3
278
+ */
279
+ reverbDirection(i, band, out) {
280
+ const base = i * STRIDE + OFFSET_DIRECTION + band * 3;
281
+ const data = this.#data;
282
+
283
+ out[0] = data[base];
284
+ out[1] = data[base + 1];
285
+ out[2] = data[base + 2];
286
+ }
287
+
288
+ /**
289
+ * Broadband baked RT60 (seconds) of probe `i` — the mean of its three bands (the scalar render path).
290
+ * @param {number} i probe index
291
+ * @returns {number}
292
+ */
293
+ reverbDecay(i) {
294
+ return (this.reverbBand(i, 0) + this.reverbBand(i, 1) + this.reverbBand(i, 2)) / 3;
295
+ }
296
+
297
+ /**
298
+ * Index of the nearest probe to a world point, or -1 if the field is empty.
299
+ * @param {number} x
300
+ * @param {number} y
301
+ * @param {number} z
302
+ * @returns {number}
303
+ */
304
+ nearestIndex(x, y, z) {
305
+ this.#ensureBVH();
306
+ return bvh_query_user_data_nearest_to_point(this.#bvh, x, y, z);
307
+ }
308
+
309
+ /**
310
+ * Index of the nearest probe a world point can SEE — line-of-sight unobstructed by `occluderIndex` — or
311
+ * -1 if the field is empty or NO probe is visible. Unlike {@link nearestIndex} this never snaps to a
312
+ * probe behind a wall or below a floor (a different acoustic region), which would make a runtime
313
+ * listener/source route a spurious cross-occluder detour through the visibility graph (or find none). The
314
+ * runtime pathing snaps with this. Cost: the branch-and-bound nearest search with one visibility raycast
315
+ * per leaf nearer than the current best — typically one or two, since the nearest probe is usually
316
+ * visible.
317
+ * @param {number} x
318
+ * @param {number} y
319
+ * @param {number} z
320
+ * @param {AcousticOccluderIndex} occluderIndex the scene line-of-sight is tested against
321
+ * @returns {number} nearest visible probe index, or -1
322
+ */
323
+ nearestVisibleIndex(x, y, z, occluderIndex) {
324
+ this.#ensureBVH();
325
+
326
+ const data = this.#data;
327
+
328
+ return bvh_query_user_data_nearest_to_point_filtered(this.#bvh, x, y, z, (probeIndex) => {
329
+ const base = probeIndex * STRIDE;
330
+ const dx = data[base + OFFSET_X] - x;
331
+ const dy = data[base + OFFSET_Y] - y;
332
+ const dz = data[base + OFFSET_Z] - z;
333
+
334
+ const d = Math.sqrt(dx * dx + dy * dy + dz * dz);
335
+ if (d === 0) {
336
+ return true; // the query point coincides with the probe — trivially visible
337
+ }
338
+
339
+ const inv = 1 / d;
340
+ VISIBILITY_RAY.setOrigin(x, y, z);
341
+ VISIBILITY_RAY.setDirection(dx * inv, dy * inv, dz * inv);
342
+ VISIBILITY_RAY.tMax = d;
343
+
344
+ return !occluderIndex.anyHit(VISIBILITY_RAY);
345
+ });
346
+ }
347
+
348
+ /**
349
+ * Indices of all probes within `radius` of a world point, written into `result` starting at
350
+ * `result_offset`; returns how many were written. Built on the same nearest-lookup BVH — used by the
351
+ * visibility-graph bake to find spatially-local candidate pairs (island bridging, shortcut augmentation)
352
+ * without an all-pairs scan. The probe leaves are points, so a hit means centre-within-radius (the BVH
353
+ * may return a few extra near the boundary; re-test the exact distance if you need a hard cutoff).
354
+ * PRECONDITION: `result` has room for the local probe count near the query (size it to the field's
355
+ * densest neighbourhood).
356
+ * @param {number[]|Uint32Array} result
357
+ * @param {number} result_offset
358
+ * @param {number} x
359
+ * @param {number} y
360
+ * @param {number} z
361
+ * @param {number} radius
362
+ * @returns {number} number of probe indices written
363
+ */
364
+ probesWithinRadius(result, result_offset, x, y, z, radius) {
365
+ this.#ensureBVH();
366
+ return bvh_query_user_data_intersects_sphere(result, result_offset, this.#bvh, x, y, z, radius);
367
+ }
368
+
369
+ /**
370
+ * Broadband reverb decay (seconds) at a world point — the nearest probe's mean RT60, or 0 if no
371
+ * probes.
372
+ * @param {number} x
373
+ * @param {number} y
374
+ * @param {number} z
375
+ * @returns {number}
376
+ */
377
+ reverbDecayAt(x, y, z) {
378
+ const i = this.nearestIndex(x, y, z);
379
+ return i === -1 ? 0 : this.reverbDecay(i);
380
+ }
381
+
382
+ /**
383
+ * Per-band reverb decay (seconds) at a world point — the nearest probe's `[low, mid, high]` RT60s
384
+ * written into `out`, or all-zero if no probes.
385
+ * @param {number} x
386
+ * @param {number} y
387
+ * @param {number} z
388
+ * @param {Float32Array|number[]} out at least length 3
389
+ */
390
+ reverbBandsAt(x, y, z, out) {
391
+ const i = this.nearestIndex(x, y, z);
392
+
393
+ if (i === -1) {
394
+ out[0] = 0;
395
+ out[1] = 0;
396
+ out[2] = 0;
397
+ return;
398
+ }
399
+
400
+ out[0] = this.reverbBand(i, 0);
401
+ out[1] = this.reverbBand(i, 1);
402
+ out[2] = this.reverbBand(i, 2);
403
+ }
404
+
405
+ /**
406
+ * Per-band arrival directions at a world point — the nearest probe's 9 floats (band-major xyz) written
407
+ * into `out`, or all-zero if no probes.
408
+ * @param {number} x
409
+ * @param {number} y
410
+ * @param {number} z
411
+ * @param {Float32Array|number[]} out at least length 9
412
+ */
413
+ reverbDirectionsAt(x, y, z, out) {
414
+ const i = this.nearestIndex(x, y, z);
415
+
416
+ if (i === -1) {
417
+ for (let k = 0; k < 9; k++) {
418
+ out[k] = 0;
419
+ }
420
+ return;
421
+ }
422
+
423
+ const base = i * STRIDE + OFFSET_DIRECTION;
424
+ const data = this.#data;
425
+
426
+ for (let k = 0; k < 9; k++) {
427
+ out[k] = data[base + k];
428
+ }
429
+ }
430
+
431
+ /**
432
+ * (Re)build the nearest-lookup BVH from the probes — each probe a point leaf carrying its index as user
433
+ * data. Lazy: the runtime pays once after a bake/load, not per query.
434
+ */
435
+ #ensureBVH() {
436
+ if (this.#bvhValid) {
437
+ return;
438
+ }
439
+
440
+ const bvh = new BVH();
441
+ const data = this.#data;
442
+ const n = this.#size;
443
+
444
+ for (let i = 0; i < n; i++) {
445
+ const base = i * STRIDE;
446
+ const x = data[base + OFFSET_X];
447
+ const y = data[base + OFFSET_Y];
448
+ const z = data[base + OFFSET_Z];
449
+
450
+ LEAF_BOUNDS[0] = LEAF_BOUNDS[3] = x;
451
+ LEAF_BOUNDS[1] = LEAF_BOUNDS[4] = y;
452
+ LEAF_BOUNDS[2] = LEAF_BOUNDS[5] = z;
453
+
454
+ const node = bvh.allocate_node();
455
+ bvh.node_set_aabb(node, LEAF_BOUNDS);
456
+ bvh.node_set_user_data(node, i);
457
+ bvh.insert_leaf(node);
458
+ }
459
+
460
+ this.#bvh = bvh;
461
+ this.#bvhValid = true;
462
+ }
463
+
464
+ /**
465
+ * Attach the baked probe-visibility graph (from `bakeVisibility`), enabling {@link shortestPath} and
466
+ * {@link ProbeFieldPathingSolution}.
467
+ * PRECONDITION: the graph's vertex set is this field's probes (vertex v = probe v); bake it AFTER the
468
+ * field's probes are final.
469
+ * @param {CSRGraph} graph visibility adjacency over this field's probes
470
+ */
471
+ setVisibilityGraph(graph) {
472
+ this.#graph = graph;
473
+ }
474
+
475
+ /**
476
+ * Attach the baked reflector lobes (from `bakeProbeReflectors`), enabling {@link probeTransfer}.
477
+ * PRECONDITION: `offsets` has length `size + 1` (probe v's lobes are `offsets[v]…offsets[v+1]`) and `data`
478
+ * holds `offsets[size]` lobes (LOBE_STRIDE floats each). Bake AFTER the probes are final.
479
+ * @param {Uint32Array} offsets per-probe lobe-range offsets (length size+1)
480
+ * @param {Float32Array} data flat lobe array
481
+ */
482
+ setLobes(offsets, data) {
483
+ this.#lobeOffsets = offsets;
484
+ this.#lobeData = data;
485
+ }
486
+
487
+ /**
488
+ * The directional transfer T(ω_in, ω_out) at probe `i`, per band, written into `out[0..2]` (see
489
+ * {@link acoustic_probe_transfer}). With no lobes baked (or an open-air probe) it is the forward /
490
+ * passthrough term alone. Directions are unit PROPAGATION directions.
491
+ * @param {Float32Array|number[]} out length ≥ 3
492
+ * @param {number} i probe index
493
+ * @param {number} inx @param {number} iny @param {number} inz ω_in
494
+ * @param {number} outx @param {number} outy @param {number} outz ω_out
495
+ */
496
+ probeTransfer(out, i, inx, iny, inz, outx, outy, outz) {
497
+ const offsets = this.#lobeOffsets;
498
+ const start = offsets === null ? 0 : offsets[i];
499
+ const count = offsets === null ? 0 : offsets[i + 1] - start;
500
+
501
+ acoustic_probe_transfer(out, this.#lobeData ?? EMPTY_LOBES, start * LOBE_STRIDE, count, inx, iny, inz, outx, outy, outz);
502
+ }
503
+
504
+ /**
505
+ * Shortest path (Dijkstra) from probe `from` to probe `to`, as a list of probe indices (inclusive of
506
+ * both ends), or null if they are not connected.
507
+ * PRECONDITION: a visibility graph is attached ({@link hasVisibility}).
508
+ * @param {number} from
509
+ * @param {number} to
510
+ * @returns {number[]|null}
511
+ */
512
+ shortestPath(from, to) {
513
+ const path = [];
514
+
515
+ const count = csr_graph_find_shortest_path(path, 0, this.#graph, from, to);
516
+
517
+ return count === -1 ? null : path;
518
+ }
519
+
520
+ toJSON() {
521
+ const data = this.#data;
522
+ const probes = [];
523
+
524
+ for (let i = 0; i < this.#size; i++) {
525
+ const base = i * STRIDE;
526
+
527
+ const reverbDirection = [];
528
+ for (let k = 0; k < 9; k++) {
529
+ reverbDirection.push(data[base + OFFSET_DIRECTION + k]);
530
+ }
531
+
532
+ probes.push({
533
+ x: data[base + OFFSET_X],
534
+ y: data[base + OFFSET_Y],
535
+ z: data[base + OFFSET_Z],
536
+ reverbDecay: [
537
+ data[base + OFFSET_REVERB],
538
+ data[base + OFFSET_REVERB + 1],
539
+ data[base + OFFSET_REVERB + 2]
540
+ ],
541
+ reverbDirection
542
+ });
543
+ }
544
+
545
+ return { probes };
546
+ }
547
+
548
+ /**
549
+ * Replace this field's probes from serialized form. The visibility graph is NOT serialized (re-bake it
550
+ * with `bakeVisibility` after loading), so any prior graph is dropped.
551
+ * @param {{probes:{x:number,y:number,z:number,reverbDecay:number[],reverbDirection:number[]}[]}} json
552
+ */
553
+ fromJSON(json) {
554
+ const probes = json.probes;
555
+ const n = probes.length;
556
+
557
+ this.#data = new Float32Array(Math.max(n, DEFAULT_CAPACITY) * STRIDE);
558
+ this.#size = 0;
559
+ this.#bvhValid = false;
560
+ this.#graph = null;
561
+ this.#lobeOffsets = null;
562
+ this.#lobeData = null;
563
+
564
+ for (let i = 0; i < n; i++) {
565
+ const p = probes[i];
566
+ const r = p.reverbDecay;
567
+ this.setProbePosition(i, p.x, p.y, p.z);
568
+ this.setProbeReverbDecay(i, r[0], r[1], r[2]);
569
+ this.setProbeReverbDirections(i, p.reverbDirection);
570
+ }
571
+ }
572
+ }
573
+
574
+ AcousticProbeField.typeName = "AcousticProbeField";
@@ -0,0 +1,24 @@
1
+ /**
2
+ * Binary (de)serialization for the baked {@link AcousticProbeField} component: the probe count, then each
3
+ * probe's position, per-band reverb RT60, and per-band arrival direction (the same data its `toJSON`
4
+ * persists). The visibility graph is NOT serialized — re-bake it with `bakeVisibility` after loading
5
+ * (matching `fromJSON`). Deserialization assumes a freshly-constructed value (probes appended in order).
6
+ */
7
+ export class AcousticProbeFieldSerializationAdapter extends BinaryClassSerializationAdapter<any> {
8
+ constructor();
9
+ klass: typeof AcousticProbeField;
10
+ version: number;
11
+ /**
12
+ * @param {BinaryBuffer} buffer
13
+ * @param {AcousticProbeField} value
14
+ */
15
+ serialize(buffer: BinaryBuffer, value: AcousticProbeField): void;
16
+ /**
17
+ * @param {BinaryBuffer} buffer
18
+ * @param {AcousticProbeField} value mutated in place (assumed freshly constructed)
19
+ */
20
+ deserialize(buffer: BinaryBuffer, value: AcousticProbeField): void;
21
+ }
22
+ import { BinaryClassSerializationAdapter } from "../../../ecs/storage/binary/BinaryClassSerializationAdapter.js";
23
+ import { AcousticProbeField } from "./AcousticProbeField.js";
24
+ //# sourceMappingURL=AcousticProbeFieldSerializationAdapter.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"AcousticProbeFieldSerializationAdapter.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.js"],"names":[],"mappings":"AAMA;;;;;GAKG;AACH;;IACI,iCAA2B;IAC3B,gBAAY;IAEZ;;;OAGG;IACH,uCAFW,kBAAkB,QAsB5B;IAED;;;OAGG;IACH,yCAFW,kBAAkB,QAc5B;CACJ;gDA3D+C,gEAAgE;mCAC7E,yBAAyB"}
@@ -0,0 +1,60 @@
1
+ import { BinaryClassSerializationAdapter } from "../../../ecs/storage/binary/BinaryClassSerializationAdapter.js";
2
+ import { AcousticProbeField } from "./AcousticProbeField.js";
3
+
4
+ // module scratch — one probe's per-band arrival directions (band-major xyz) during (de)serialization
5
+ const DIRECTIONS = new Float32Array(9);
6
+
7
+ /**
8
+ * Binary (de)serialization for the baked {@link AcousticProbeField} component: the probe count, then each
9
+ * probe's position, per-band reverb RT60, and per-band arrival direction (the same data its `toJSON`
10
+ * persists). The visibility graph is NOT serialized — re-bake it with `bakeVisibility` after loading
11
+ * (matching `fromJSON`). Deserialization assumes a freshly-constructed value (probes appended in order).
12
+ */
13
+ export class AcousticProbeFieldSerializationAdapter extends BinaryClassSerializationAdapter {
14
+ klass = AcousticProbeField;
15
+ version = 0;
16
+
17
+ /**
18
+ * @param {BinaryBuffer} buffer
19
+ * @param {AcousticProbeField} value
20
+ */
21
+ serialize(buffer, value) {
22
+ const size = value.size;
23
+ buffer.writeUintVar(size);
24
+
25
+ for (let i = 0; i < size; i++) {
26
+ buffer.writeFloat32(value.probeX(i));
27
+ buffer.writeFloat32(value.probeY(i));
28
+ buffer.writeFloat32(value.probeZ(i));
29
+
30
+ buffer.writeFloat32(value.reverbBand(i, 0));
31
+ buffer.writeFloat32(value.reverbBand(i, 1));
32
+ buffer.writeFloat32(value.reverbBand(i, 2));
33
+
34
+ for (let band = 0; band < 3; band++) {
35
+ value.reverbDirection(i, band, DIRECTIONS);
36
+ buffer.writeFloat32(DIRECTIONS[0]);
37
+ buffer.writeFloat32(DIRECTIONS[1]);
38
+ buffer.writeFloat32(DIRECTIONS[2]);
39
+ }
40
+ }
41
+ }
42
+
43
+ /**
44
+ * @param {BinaryBuffer} buffer
45
+ * @param {AcousticProbeField} value mutated in place (assumed freshly constructed)
46
+ */
47
+ deserialize(buffer, value) {
48
+ const size = buffer.readUintVar();
49
+
50
+ for (let i = 0; i < size; i++) {
51
+ value.setProbePosition(i, buffer.readFloat32(), buffer.readFloat32(), buffer.readFloat32());
52
+ value.setProbeReverbDecay(i, buffer.readFloat32(), buffer.readFloat32(), buffer.readFloat32());
53
+
54
+ for (let k = 0; k < 9; k++) {
55
+ DIRECTIONS[k] = buffer.readFloat32();
56
+ }
57
+ value.setProbeReverbDirections(i, DIRECTIONS);
58
+ }
59
+ }
60
+ }