@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
@@ -100,12 +100,47 @@ export class MeshShape3D extends AbstractShape3D {
100
100
  * @type {number}
101
101
  */
102
102
  private __surface_area;
103
+ /**
104
+ * Lazily-built surface-triangle BVH for {@link raycast} (distinct from {@link tet_bvh}, which
105
+ * keys the interior tets). Built on the first ray query from `positions` / `indices`; null until
106
+ * then. Mutating the surface invalidates it (set back to null to rebuild).
107
+ * @private
108
+ * @type {BVH|null}
109
+ */
110
+ private __raycast_blas;
103
111
  compute_bounding_box(result: any): void;
104
112
  /**
105
- * Refresh the cached bounding box, volume, and surface area from the
106
- * current `positions` / `indices` / `tet_mesh`. Called by
107
- * {@link shape_mesh_from_geometry} at construction; call again after
108
- * mutating the underlying data.
113
+ * Nearest surface hit of `ray` (local frame) within `ray[6]` (tMax), writing
114
+ * `[px,py,pz, nx,ny,nz]` into `hit`. Two intentional divergences from the
115
+ * analytic sphere/box/capsule shapes, both stemming from a triangle mesh
116
+ * having no guaranteed winding and no closed form:
117
+ *
118
+ * - NORMAL: the face normal is flipped to face the incoming ray, so an
119
+ * EXTERNAL hit yields the outward surface normal regardless of winding.
120
+ * For a ray originating INSIDE a closed mesh the reported normal therefore
121
+ * points back toward the ray (i.e. inward), where the analytic shapes
122
+ * would report the true outward normal of the exit surface.
123
+ * - tMax BOUNDARY: exclusive — a hit at exactly t == tMax is reported as a
124
+ * miss (the underlying nearest-triangle query seeds best_t = tMax and only
125
+ * accepts strictly nearer hits), whereas the analytic shapes are inclusive
126
+ * at tMax. A single-ULP grazing edge; left as-is rather than altering the
127
+ * shared `ebvh_geometry_query_nearest_triangle_ray` used across physics.
128
+ *
129
+ * Builds an internal BVH over the triangles on first use (lazy), cached on the
130
+ * shape; {@link recompute_cached} invalidates it after surface mutation.
131
+ *
132
+ * @param {Float32Array} hit out: [px,py,pz, nx,ny,nz]
133
+ * @param {Ray3} ray local-frame ray (unit direction; ray[6] = tMax)
134
+ * @returns {boolean} whether anything was hit
135
+ */
136
+ raycast(hit: Float32Array, ray: Ray3): boolean;
137
+ /**
138
+ * Refresh the cached bounding box, volume, surface area, and the lazy
139
+ * raycast BLAS from the current `positions` / `indices` / `tet_mesh`.
140
+ * Called by {@link shape_mesh_from_geometry} at construction; call again
141
+ * after mutating the underlying data so every cached derivative — the
142
+ * raycast acceleration structure included — is rebuilt against the new
143
+ * surface rather than silently serving stale results.
109
144
  */
110
145
  recompute_cached(): void;
111
146
  /**
@@ -1 +1 @@
1
- {"version":3,"file":"MeshShape3D.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/MeshShape3D.js"],"names":[],"mappings":"AAOA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAwCG;AACH;IAKQ;;;;;OAKG;IACH,WAFU,YAAY,CAEc;IAEpC;;;;OAIG;IACH,SAFU,WAAW,CAEY;IAEjC;;;;;;;OAOG;IACH,UAFU,eAAe,CAEY;IAErC;;;;;;;;OAQG;IACH,eAFU,YAAY,CAEkB;IAExC;;;;;;OAMG;IACH,SAFU,GAAG,CAEW;IAExB;;;;;OAKG;IACH,eAAkD;IAElD;;;;;OAKG;IACH,iBAAiB;IAEjB;;;;OAIG;IACH,uBAAuB;IAW3B,wCAIC;IAED;;;;;OAKG;IACH,yBAmDC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,gBANW,MAAM,EAAE,GAAC,YAAY,iBACrB,MAAM,eACN,MAAM,eACN,MAAM,eACN,MAAM,QA0BhB;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,sBAHW,MAAM,EAAE,GAAC,YAAY,GACnB,OAAO,CAyCnB;IAED;;;;;;;;;OASG;IACH,iCAHW,MAAM,EAAE,GAAC,YAAY,aACrB,MAAM,EAAE,GAAC,YAAY,QA4C/B;IAED;;;;;;;;OAQG;IACH,gCAHW,MAAM,EAAE,GAAC,YAAY,GACnB,MAAM,CAsClB;IAED;;;;;;;;;OASG;IACH,sCAJW,MAAM,EAAE,GAAC,YAAY,iBACrB,MAAM,gBACK,MAAM,QAuB3B;IAED;;;;;;OAMG;IACH,0CAJW,MAAM,EAAE,GAAC,YAAY,SACrB,MAAM,EAAE,GAAC,YAAY,GACnB,MAAM,CAiBlB;IAED;;;;;;OAMG;IACH,cAHW,WAAW,GACT,OAAO,CAanB;IAkBL;;;;OAIG;IACH,wBAFU,OAAO,CAEkB;CAPlC;gCAxe+B,sBAAsB;gCADtB,kCAAkC;oBAJ9C,2BAA2B"}
1
+ {"version":3,"file":"MeshShape3D.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/MeshShape3D.js"],"names":[],"mappings":"AAYA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAwCG;AACH;IAKQ;;;;;OAKG;IACH,WAFU,YAAY,CAEc;IAEpC;;;;OAIG;IACH,SAFU,WAAW,CAEY;IAEjC;;;;;;;OAOG;IACH,UAFU,eAAe,CAEY;IAErC;;;;;;;;OAQG;IACH,eAFU,YAAY,CAEkB;IAExC;;;;;;OAMG;IACH,SAFU,GAAG,CAEW;IAExB;;;;;OAKG;IACH,eAAkD;IAElD;;;;;OAKG;IACH,iBAAiB;IAEjB;;;;OAIG;IACH,uBAAuB;IAEvB;;;;;;OAMG;IACH,uBAA0B;IAW9B,wCAIC;IAED;;;;;;;;;;;;;;;;;;;;;;;OAuBG;IACH,aAJW,YAAY,cAEV,OAAO,CA+DnB;IAED;;;;;;;OAOG;IACH,yBAyDC;IAED;;;;;;;;;;;;;;;;;;;;;OAqBG;IACH,gBANW,MAAM,EAAE,GAAC,YAAY,iBACrB,MAAM,eACN,MAAM,eACN,MAAM,eACN,MAAM,QA0BhB;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,sBAHW,MAAM,EAAE,GAAC,YAAY,GACnB,OAAO,CAyCnB;IAED;;;;;;;;;OASG;IACH,iCAHW,MAAM,EAAE,GAAC,YAAY,aACrB,MAAM,EAAE,GAAC,YAAY,QA4C/B;IAED;;;;;;;;OAQG;IACH,gCAHW,MAAM,EAAE,GAAC,YAAY,GACnB,MAAM,CAsClB;IAED;;;;;;;;;OASG;IACH,sCAJW,MAAM,EAAE,GAAC,YAAY,iBACrB,MAAM,gBACK,MAAM,QAuB3B;IAED;;;;;;OAMG;IACH,0CAJW,MAAM,EAAE,GAAC,YAAY,SACrB,MAAM,EAAE,GAAC,YAAY,GACnB,MAAM,CAiBlB;IAED;;;;;;OAMG;IACH,cAHW,WAAW,GACT,OAAO,CAanB;IAkBL;;;;OAIG;IACH,wBAFU,OAAO,CAEkB;CAPlC;gCAnlB+B,sBAAsB;gCADtB,kCAAkC;oBAN9C,2BAA2B"}
@@ -1,10 +1,15 @@
1
1
  import { BVH } from "../../../bvh2/bvh3/BVH.js";
2
- import { bvh_query_user_data_overlaps_aabb } from "../../../bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.js";
3
- import { computeTriangleClosestPointToPointBarycentric } from "../triangle/computeTriangleClosestPointToPointBarycentric.js";
4
- import { compute_tetrahedron_volume } from "../tetrahedra/compute_tetrahedron_volume.js";
2
+ import { ebvh_build_for_geometry_morton } from "../../../bvh2/bvh3/ebvh_build_for_geometry_morton.js";
3
+ import { ebvh_geometry_query_nearest_triangle_ray } from "../../../bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.js";
4
+ import { bvh_query_user_data_intersects_aabb } from "../../../bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.js";
5
+ import { tri3_closest_point_barycentric } from "../triangle/tri3_closest_point_barycentric.js";
6
+ import { tetrahedral_mesh_compute_tet_volume } from "../tetrahedra/tetrahedral_mesh_compute_tet_volume.js";
5
7
  import { TetrahedralMesh } from "../tetrahedra/TetrahedralMesh.js";
6
8
  import { AbstractShape3D } from "./AbstractShape3D.js";
7
9
 
10
+ // module-static scratch for the surface-raycast query [triangleIndex, u, v, t]
11
+ const MESH_QUERY_OUT = [0, 0, 0, 0];
12
+
8
13
  /**
9
14
  * Arbitrary triangle-mesh collider.
10
15
  *
@@ -118,6 +123,15 @@ export class MeshShape3D extends AbstractShape3D {
118
123
  * @type {number}
119
124
  */
120
125
  this.__surface_area = 0;
126
+
127
+ /**
128
+ * Lazily-built surface-triangle BVH for {@link raycast} (distinct from {@link tet_bvh}, which
129
+ * keys the interior tets). Built on the first ray query from `positions` / `indices`; null until
130
+ * then. Mutating the surface invalidates it (set back to null to rebuild).
131
+ * @private
132
+ * @type {BVH|null}
133
+ */
134
+ this.__raycast_blas = null;
121
135
  }
122
136
 
123
137
  get volume() {
@@ -135,10 +149,99 @@ export class MeshShape3D extends AbstractShape3D {
135
149
  }
136
150
 
137
151
  /**
138
- * Refresh the cached bounding box, volume, and surface area from the
139
- * current `positions` / `indices` / `tet_mesh`. Called by
140
- * {@link shape_mesh_from_geometry} at construction; call again after
141
- * mutating the underlying data.
152
+ * Nearest surface hit of `ray` (local frame) within `ray[6]` (tMax), writing
153
+ * `[px,py,pz, nx,ny,nz]` into `hit`. Two intentional divergences from the
154
+ * analytic sphere/box/capsule shapes, both stemming from a triangle mesh
155
+ * having no guaranteed winding and no closed form:
156
+ *
157
+ * - NORMAL: the face normal is flipped to face the incoming ray, so an
158
+ * EXTERNAL hit yields the outward surface normal regardless of winding.
159
+ * For a ray originating INSIDE a closed mesh the reported normal therefore
160
+ * points back toward the ray (i.e. inward), where the analytic shapes
161
+ * would report the true outward normal of the exit surface.
162
+ * - tMax BOUNDARY: exclusive — a hit at exactly t == tMax is reported as a
163
+ * miss (the underlying nearest-triangle query seeds best_t = tMax and only
164
+ * accepts strictly nearer hits), whereas the analytic shapes are inclusive
165
+ * at tMax. A single-ULP grazing edge; left as-is rather than altering the
166
+ * shared `ebvh_geometry_query_nearest_triangle_ray` used across physics.
167
+ *
168
+ * Builds an internal BVH over the triangles on first use (lazy), cached on the
169
+ * shape; {@link recompute_cached} invalidates it after surface mutation.
170
+ *
171
+ * @param {Float32Array} hit out: [px,py,pz, nx,ny,nz]
172
+ * @param {Ray3} ray local-frame ray (unit direction; ray[6] = tMax)
173
+ * @returns {boolean} whether anything was hit
174
+ */
175
+ raycast(hit, ray) {
176
+ const indices = this.indices;
177
+
178
+ if (indices.length === 0) {
179
+ return false;
180
+ }
181
+
182
+ if (this.__raycast_blas === null) {
183
+ const blas = new BVH();
184
+ ebvh_build_for_geometry_morton(blas, indices, this.positions);
185
+ this.__raycast_blas = blas;
186
+ }
187
+
188
+ const blas = this.__raycast_blas;
189
+
190
+ const found = ebvh_geometry_query_nearest_triangle_ray(
191
+ MESH_QUERY_OUT, 0, blas, blas.root, ray, 0, ray[6], indices, this.positions
192
+ );
193
+
194
+ if (!found) {
195
+ return false;
196
+ }
197
+
198
+ const t = MESH_QUERY_OUT[3];
199
+
200
+ hit[0] = ray[0] + ray[3] * t;
201
+ hit[1] = ray[1] + ray[4] * t;
202
+ hit[2] = ray[2] + ray[5] * t;
203
+
204
+ // triangle face normal = (b - a) × (c - a), made unit and flipped to face the incoming ray so an
205
+ // external hit yields the outward surface normal regardless of winding.
206
+ const positions = this.positions;
207
+ const triangle = MESH_QUERY_OUT[0] * 3;
208
+ const a = indices[triangle] * 3;
209
+ const b = indices[triangle + 1] * 3;
210
+ const c = indices[triangle + 2] * 3;
211
+
212
+ const e1x = positions[b] - positions[a];
213
+ const e1y = positions[b + 1] - positions[a + 1];
214
+ const e1z = positions[b + 2] - positions[a + 2];
215
+ const e2x = positions[c] - positions[a];
216
+ const e2y = positions[c + 1] - positions[a + 1];
217
+ const e2z = positions[c + 2] - positions[a + 2];
218
+
219
+ let nx = e1y * e2z - e1z * e2y;
220
+ let ny = e1z * e2x - e1x * e2z;
221
+ let nz = e1x * e2y - e1y * e2x;
222
+
223
+ const len = Math.sqrt(nx * nx + ny * ny + nz * nz);
224
+ if (len > 0) {
225
+ const inv = 1 / len;
226
+ nx *= inv; ny *= inv; nz *= inv;
227
+ }
228
+
229
+ if (nx * ray[3] + ny * ray[4] + nz * ray[5] > 0) {
230
+ nx = -nx; ny = -ny; nz = -nz;
231
+ }
232
+
233
+ hit[3] = nx; hit[4] = ny; hit[5] = nz;
234
+
235
+ return true;
236
+ }
237
+
238
+ /**
239
+ * Refresh the cached bounding box, volume, surface area, and the lazy
240
+ * raycast BLAS from the current `positions` / `indices` / `tet_mesh`.
241
+ * Called by {@link shape_mesh_from_geometry} at construction; call again
242
+ * after mutating the underlying data so every cached derivative — the
243
+ * raycast acceleration structure included — is rebuilt against the new
244
+ * surface rather than silently serving stale results.
142
245
  */
143
246
  recompute_cached() {
144
247
  const positions = this.positions;
@@ -188,9 +291,15 @@ export class MeshShape3D extends AbstractShape3D {
188
291
  const tet_mesh = this.tet_mesh;
189
292
  const tet_count = tet_mesh.count;
190
293
  for (let t = 0; t < tet_count; t++) {
191
- volume_sum += compute_tetrahedron_volume(tet_mesh, tet_positions, t);
294
+ volume_sum += tetrahedral_mesh_compute_tet_volume(tet_mesh, tet_positions, t);
192
295
  }
193
296
  this.__volume = Math.abs(volume_sum);
297
+
298
+ // the surface changed — drop the lazily-built raycast BVH so the next
299
+ // raycast rebuilds it against the new positions/indices (its node AABBs
300
+ // were snapshotted from the old surface and would otherwise prune valid
301
+ // hits). Matches the invalidation of __bbox / __volume / __surface_area.
302
+ this.__raycast_blas = null;
194
303
  }
195
304
 
196
305
  /**
@@ -280,7 +389,7 @@ export class MeshShape3D extends AbstractShape3D {
280
389
  scratch_candidates = new Uint32Array(this.tet_mesh.count);
281
390
  }
282
391
 
283
- const n = bvh_query_user_data_overlaps_aabb(
392
+ const n = bvh_query_user_data_intersects_aabb(
284
393
  scratch_candidates, 0, this.tet_bvh, scratch_query_aabb
285
394
  );
286
395
 
@@ -327,7 +436,7 @@ export class MeshShape3D extends AbstractShape3D {
327
436
  const bx = positions[ib], by = positions[ib + 1], bz = positions[ib + 2];
328
437
  const cx = positions[ic], cy = positions[ic + 1], cz = positions[ic + 2];
329
438
 
330
- computeTriangleClosestPointToPointBarycentric(
439
+ tri3_closest_point_barycentric(
331
440
  baryc, 0,
332
441
  px, py, pz,
333
442
  ax, ay, az,
@@ -379,7 +488,7 @@ export class MeshShape3D extends AbstractShape3D {
379
488
  const bx = positions[ib], by = positions[ib + 1], bz = positions[ib + 2];
380
489
  const cx = positions[ic], cy = positions[ic + 1], cz = positions[ic + 2];
381
490
 
382
- computeTriangleClosestPointToPointBarycentric(
491
+ tri3_closest_point_barycentric(
383
492
  baryc, 0,
384
493
  px, py, pz,
385
494
  ax, ay, az,
@@ -26,6 +26,7 @@ export class SphereShape3D extends AbstractShape3D {
26
26
  */
27
27
  radius: number;
28
28
  support(result: any, result_offset: any, direction_x: any, direction_y: any, direction_z: any): void;
29
+ raycast(hit: any, ray: any): boolean;
29
30
  compute_bounding_box(result: any): void;
30
31
  nearest_point_on_surface(result: any, reference: any): void;
31
32
  signed_distance_gradient_at_point(result: any, point: any): number;
@@ -1 +1 @@
1
- {"version":3,"file":"SphereShape3D.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/SphereShape3D.js"],"names":[],"mappings":"AAMA;;;;;;;;;;;;;;GAcG;AACH;IAUI;;;;OAIG;IACH,oBAHW,MAAM,GACJ,aAAa,CAMzB;IAhBG;;;OAGG;IACH,QAFU,MAAM,CAED;IAwBnB,qGAQC;IAED,wCAQC;IAED,4DAaC;IAED,mEAEC;IAED,6CAEC;IAED,oCAOC;IAED,kFAMC;IAED,4BAEC;IAOL;;;;;;;;OAQG;IACH,0BAFU,OAAO,CAEsB;CAXtC;gCApH+B,sBAAsB"}
1
+ {"version":3,"file":"SphereShape3D.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/SphereShape3D.js"],"names":[],"mappings":"AAOA;;;;;;;;;;;;;;GAcG;AACH;IAUI;;;;OAIG;IACH,oBAHW,MAAM,GACJ,aAAa,CAMzB;IAhBG;;;OAGG;IACH,QAFU,MAAM,CAED;IAwBnB,qGAQC;IAED,qCAYC;IAED,wCAQC;IAED,4DAaC;IAED,mEAEC;IAED,6CAEC;IAED,oCAOC;IAED,kFAMC;IAED,4BAEC;IAOL;;;;;;;;OAQG;IACH,0BAFU,OAAO,CAEsB;CAXtC;gCAlI+B,sBAAsB"}
@@ -1,5 +1,6 @@
1
1
  import { computeHashFloat } from "../../../primitives/numbers/computeHashFloat.js";
2
- import { randomPointInSphere } from "../../random/randomPointInSphere.js";
2
+ import { random_point_in_sphere } from "../../random/random_point_in_sphere.js";
3
+ import { sphere_raycast } from "../sphere/sphere_raycast.js";
3
4
  import { v3_length } from "../../vec3/v3_length.js";
4
5
  import { AbstractShape3D } from "./AbstractShape3D.js";
5
6
  import { compute_signed_distance_gradient_by_sampling } from "./util/compute_signed_distance_gradient_by_sampling.js";
@@ -60,6 +61,20 @@ export class SphereShape3D extends AbstractShape3D {
60
61
  result[result_offset + 2] = direction_z * r;
61
62
  }
62
63
 
64
+ raycast(hit, ray) {
65
+ const t = sphere_raycast(hit, 3, ray[0], ray[1], ray[2], ray[3], ray[4], ray[5], ray[6], this.radius);
66
+
67
+ if (t === Infinity) {
68
+ return false;
69
+ }
70
+
71
+ hit[0] = ray[0] + ray[3] * t;
72
+ hit[1] = ray[1] + ray[4] * t;
73
+ hit[2] = ray[2] + ray[5] * t;
74
+
75
+ return true;
76
+ }
77
+
63
78
  compute_bounding_box(result) {
64
79
  const r = this.radius;
65
80
  result[0] = -r;
@@ -103,7 +118,7 @@ export class SphereShape3D extends AbstractShape3D {
103
118
  }
104
119
 
105
120
  sample_random_point_in_volume(result, result_offset, random) {
106
- randomPointInSphere(random, result, result_offset);
121
+ random_point_in_sphere(random, result, result_offset);
107
122
  const r = this.radius;
108
123
  result[result_offset] *= r;
109
124
  result[result_offset + 1] *= r;
@@ -67,9 +67,13 @@ export class TransformedShape3D extends AbstractShape3D {
67
67
  * @returns {boolean}
68
68
  */
69
69
  equals(other: TransformedShape3D): boolean;
70
- }
71
- export namespace TransformedShape3D {
72
- let isTransformedShape3D: boolean;
70
+ /**
71
+ * Brand on the PROTOTYPE (not the constructor) so instance-side dispatch
72
+ * (`shape.isTransformedShape3D`) works, consistent with every sibling shape.
73
+ * @readonly
74
+ * @type {boolean}
75
+ */
76
+ readonly isTransformedShape3D: boolean;
73
77
  }
74
78
  import { AbstractShape3D } from "./AbstractShape3D.js";
75
79
  //# sourceMappingURL=TransformedShape3D.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"TransformedShape3D.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/TransformedShape3D.js"],"names":[],"mappings":"AAwBA;IA4CI;;;;;OAKG;IACH,wBAHW,eAAe,MADf,MAAM,EAAE,GAAC,YAAY,OAAK,GAExB,kBAAkB,CAS9B;IAED;;;;;OAKG;IACH,uCAJW,eAAe,eACf,MAAM,EAAE,SACR,MAAM,EAAE,sBAiBlB;IAED;;;;OAIG;IACH,iCAHW,eAAe,eACf,MAAM,EAAE,sBAIlB;IAED;;;;;OAKG;IACH,2BAHW,eAAe,SACf,MAAM,EAAE,GAAC,YAAY,OAAK,GAFxB,kBAAkB,CAM9B;IA/FG;;;;OAIG;IACH,iBAAoC;IAEpC;;;;OAIG;IACH,yBAA4C;IAE5C;;;;OAIG;IACH,kBAAqB;IAGzB;;;OAGG;IACH,+BAEC;IAqED;;;OAGG;IACH,4CAIC;IAED,yCAEC;IAUD,wCAKC;IAED,mEAyDC;IAED,6CAEC;IAED,oCAKC;IAED,kFAIC;IAED,qGAwCC;IAED;;;;OAIG;IACH,cAHW,kBAAkB,GAChB,OAAO,CAOnB;CAMJ;;8BAIS,OAAO;;gCA1Re,sBAAsB"}
1
+ {"version":3,"file":"TransformedShape3D.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/TransformedShape3D.js"],"names":[],"mappings":"AAwBA;IA4CI;;;;;OAKG;IACH,wBAHW,eAAe,MADf,MAAM,EAAE,GAAC,YAAY,OAAK,GAExB,kBAAkB,CAS9B;IAED;;;;;OAKG;IACH,uCAJW,eAAe,eACf,MAAM,EAAE,SACR,MAAM,EAAE,sBAiBlB;IAED;;;;OAIG;IACH,iCAHW,eAAe,eACf,MAAM,EAAE,sBAIlB;IAED;;;;;OAKG;IACH,2BAHW,eAAe,SACf,MAAM,EAAE,GAAC,YAAY,OAAK,GAFxB,kBAAkB,CAM9B;IA/FG;;;;OAIG;IACH,iBAAoC;IAEpC;;;;OAIG;IACH,yBAA4C;IAE5C;;;;OAIG;IACH,kBAAqB;IAGzB;;;OAGG;IACH,+BAEC;IAqED;;;OAGG;IACH,4CAIC;IAED,yCAEC;IAUD,wCAKC;IAED,mEAyDC;IAED,6CAEC;IAED,oCAKC;IAED,kFAIC;IAED,qGAwCC;IAED;;;;OAIG;IACH,cAHW,kBAAkB,GAChB,OAAO,CAOnB;IAQL;;;;;OAKG;IACH,+BAFU,OAAO,CAEgC;CARhD;gCAtR+B,sBAAsB"}
@@ -289,7 +289,9 @@ export class TransformedShape3D extends AbstractShape3D {
289
289
  }
290
290
 
291
291
  /**
292
+ * Brand on the PROTOTYPE (not the constructor) so instance-side dispatch
293
+ * (`shape.isTransformedShape3D`) works, consistent with every sibling shape.
292
294
  * @readonly
293
295
  * @type {boolean}
294
296
  */
295
- TransformedShape3D.isTransformedShape3D = true;
297
+ TransformedShape3D.prototype.isTransformedShape3D = true;
@@ -70,7 +70,7 @@ export class Triangle3D extends AbstractShape3D {
70
70
  *
71
71
  * Magnitude is the true point-to-triangle distance (handles vertex,
72
72
  * edge, and face Voronoi regions correctly via
73
- * {@link computeTriangleClosestPointToPointBarycentric}).
73
+ * {@link tri3_closest_point_barycentric}).
74
74
  */
75
75
  signed_distance_at_point(point: any): number;
76
76
  nearest_point_on_surface(result: any, reference: any): void;
@@ -1,7 +1,7 @@
1
1
  import { assert } from "../../../assert.js";
2
2
  import { computeHashFloat } from "../../../primitives/numbers/computeHashFloat.js";
3
3
  import { v3_length } from "../../vec3/v3_length.js";
4
- import { computeTriangleClosestPointToPointBarycentric } from "../triangle/computeTriangleClosestPointToPointBarycentric.js";
4
+ import { tri3_closest_point_barycentric } from "../triangle/tri3_closest_point_barycentric.js";
5
5
  import { AbstractShape3D } from "./AbstractShape3D.js";
6
6
 
7
7
  /**
@@ -145,7 +145,7 @@ export class Triangle3D extends AbstractShape3D {
145
145
  *
146
146
  * Magnitude is the true point-to-triangle distance (handles vertex,
147
147
  * edge, and face Voronoi regions correctly via
148
- * {@link computeTriangleClosestPointToPointBarycentric}).
148
+ * {@link tri3_closest_point_barycentric}).
149
149
  */
150
150
  signed_distance_at_point(point) {
151
151
  const b = this.buffer;
@@ -157,7 +157,7 @@ export class Triangle3D extends AbstractShape3D {
157
157
 
158
158
  const px = point[0]; const py = point[1]; const pz = point[2];
159
159
 
160
- computeTriangleClosestPointToPointBarycentric(
160
+ tri3_closest_point_barycentric(
161
161
  scratch_bary, 0,
162
162
  px, py, pz,
163
163
  ax, ay, az,
@@ -201,7 +201,7 @@ export class Triangle3D extends AbstractShape3D {
201
201
  const bx = b[o + 3]; const by = b[o + 4]; const bz = b[o + 5];
202
202
  const cx = b[o + 6]; const cy = b[o + 7]; const cz = b[o + 8];
203
203
 
204
- computeTriangleClosestPointToPointBarycentric(
204
+ tri3_closest_point_barycentric(
205
205
  scratch_bary, 0,
206
206
  reference[0], reference[1], reference[2],
207
207
  ax, ay, az,
@@ -310,7 +310,7 @@ export class Triangle3D extends AbstractShape3D {
310
310
  Triangle3D.prototype.isTriangle3D = true;
311
311
 
312
312
  /**
313
- * Scratch for barycentric output from {@link computeTriangleClosestPointToPointBarycentric}.
313
+ * Scratch for barycentric output from {@link tri3_closest_point_barycentric}.
314
314
  * Module-scoped because every triangle method that needs barycentric
315
315
  * coords does it strictly inline — no nested calls that could re-enter.
316
316
  * @type {Float64Array}
@@ -0,0 +1,30 @@
1
+ /**
2
+ * Build a {@link MeshShape3D} from a Three-style indexed triangle buffer.
3
+ *
4
+ * Pipeline:
5
+ * 1. {@link bt_mesh_from_indexed_geometry} reconstructs a
6
+ * {@link BinaryTopology} (vertex / edge / loop / face cycles).
7
+ * 2. {@link compute_tetrahedral_mesh_from_surface} tetrahedralises the
8
+ * volume enclosed by the surface, carving away exterior tets.
9
+ * 3. The tet mesh is **compacted** — the carving pass leaves the free
10
+ * list populated with low-index slots, and downstream consumers
11
+ * (`tetrahedral_mesh_to_bvh` iterates by index, the shape's
12
+ * `recompute_cached` does the same) expect a hole-free range.
13
+ * Compaction relocates live tets so indices `[0, count)` are dense.
14
+ * 4. The flat positions + indices are kept verbatim on the shape for
15
+ * fast support-function and triangle-distance queries.
16
+ * 5. A {@link BVH} is built over the tet AABBs, used by
17
+ * {@link MeshShape3D#contains_point} for O(log N) point-in-mesh
18
+ * queries that correctly handle disconnected meshes (which the
19
+ * previous tet-walker did not).
20
+ *
21
+ * The caller's buffers are NOT cloned — they're attached to the shape
22
+ * directly. Don't mutate them after handing them in.
23
+ *
24
+ * @param {Float32Array} positions flat `(x, y, z)` per vertex
25
+ * @param {Uint32Array} indices three uint32 per triangle (CCW winding)
26
+ * @returns {MeshShape3D}
27
+ */
28
+ export function shape3_mesh_from_geometry(positions: Float32Array, indices: Uint32Array): MeshShape3D;
29
+ import { MeshShape3D } from "./MeshShape3D.js";
30
+ //# sourceMappingURL=shape3_mesh_from_geometry.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"shape3_mesh_from_geometry.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/shape3_mesh_from_geometry.js"],"names":[],"mappings":"AAMA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,qDAJW,YAAY,WACZ,WAAW,GACT,WAAW,CAgCvB;4BA3D2B,kBAAkB"}
@@ -0,0 +1,64 @@
1
+ import { tetrahedral_mesh_to_bvh } from "../tetrahedra/bvh/tetrahedral_mesh_to_bvh.js";
2
+ import { compute_tetrahedral_mesh_from_surface } from "../tetrahedra/compute_tetrahedral_mesh_from_surface.js";
3
+ import { BinaryTopology } from "../topology/struct/binary/BinaryTopology.js";
4
+ import { bt_mesh_from_indexed_geometry } from "../topology/struct/binary/io/bt_mesh_from_indexed_geometry.js";
5
+ import { MeshShape3D } from "./MeshShape3D.js";
6
+
7
+ /**
8
+ * Build a {@link MeshShape3D} from a Three-style indexed triangle buffer.
9
+ *
10
+ * Pipeline:
11
+ * 1. {@link bt_mesh_from_indexed_geometry} reconstructs a
12
+ * {@link BinaryTopology} (vertex / edge / loop / face cycles).
13
+ * 2. {@link compute_tetrahedral_mesh_from_surface} tetrahedralises the
14
+ * volume enclosed by the surface, carving away exterior tets.
15
+ * 3. The tet mesh is **compacted** — the carving pass leaves the free
16
+ * list populated with low-index slots, and downstream consumers
17
+ * (`tetrahedral_mesh_to_bvh` iterates by index, the shape's
18
+ * `recompute_cached` does the same) expect a hole-free range.
19
+ * Compaction relocates live tets so indices `[0, count)` are dense.
20
+ * 4. The flat positions + indices are kept verbatim on the shape for
21
+ * fast support-function and triangle-distance queries.
22
+ * 5. A {@link BVH} is built over the tet AABBs, used by
23
+ * {@link MeshShape3D#contains_point} for O(log N) point-in-mesh
24
+ * queries that correctly handle disconnected meshes (which the
25
+ * previous tet-walker did not).
26
+ *
27
+ * The caller's buffers are NOT cloned — they're attached to the shape
28
+ * directly. Don't mutate them after handing them in.
29
+ *
30
+ * @param {Float32Array} positions flat `(x, y, z)` per vertex
31
+ * @param {Uint32Array} indices three uint32 per triangle (CCW winding)
32
+ * @returns {MeshShape3D}
33
+ */
34
+ export function shape3_mesh_from_geometry(positions, indices) {
35
+ const shape = new MeshShape3D();
36
+ shape.positions = positions;
37
+ shape.indices = indices;
38
+
39
+ // 1. BinaryTopology from the indexed buffer.
40
+ const topology = new BinaryTopology();
41
+ bt_mesh_from_indexed_geometry(topology, indices, positions);
42
+
43
+ // 2. Tetrahedralise. interior_steiner_cells_per_dim = 0 — for
44
+ // collision queries the inside/outside oracle only needs
45
+ // surface-vertex tets; interior Steiner points add cost without
46
+ // changing the contains_point result.
47
+ shape.tet_positions = compute_tetrahedral_mesh_from_surface(shape.tet_mesh, topology, 0);
48
+
49
+ // 3. Compact. The carve pass freed slots in the tet mesh's
50
+ // allocator; compaction repacks live tets into a dense
51
+ // [0, count) range. Without this, `tetrahedral_mesh_to_bvh`
52
+ // iterates "tet index 0..count" and treats freed indices as if
53
+ // they were live tets — produces phantom BVH leaves with stale
54
+ // vertex data.
55
+ shape.tet_mesh.compact();
56
+
57
+ // 4. BVH over tet AABBs for the point-in-mesh query path.
58
+ tetrahedral_mesh_to_bvh(shape.tet_bvh, shape.tet_mesh, shape.tet_positions);
59
+
60
+ // 5. Refresh cached bbox / volume / surface area.
61
+ shape.recompute_cached();
62
+
63
+ return shape;
64
+ }
@@ -1,30 +1,7 @@
1
1
  /**
2
- * Build a {@link MeshShape3D} from a Three-style indexed triangle buffer.
3
- *
4
- * Pipeline:
5
- * 1. {@link bt_mesh_from_indexed_geometry} reconstructs a
6
- * {@link BinaryTopology} (vertex / edge / loop / face cycles).
7
- * 2. {@link compute_tetrahedral_mesh_from_surface} tetrahedralises the
8
- * volume enclosed by the surface, carving away exterior tets.
9
- * 3. The tet mesh is **compacted** — the carving pass leaves the free
10
- * list populated with low-index slots, and downstream consumers
11
- * (`tetrahedral_mesh_to_bvh` iterates by index, the shape's
12
- * `recompute_cached` does the same) expect a hole-free range.
13
- * Compaction relocates live tets so indices `[0, count)` are dense.
14
- * 4. The flat positions + indices are kept verbatim on the shape for
15
- * fast support-function and triangle-distance queries.
16
- * 5. A {@link BVH} is built over the tet AABBs, used by
17
- * {@link MeshShape3D#contains_point} for O(log N) point-in-mesh
18
- * queries that correctly handle disconnected meshes (which the
19
- * previous tet-walker did not).
20
- *
21
- * The caller's buffers are NOT cloned — they're attached to the shape
22
- * directly. Don't mutate them after handing them in.
23
- *
24
- * @param {Float32Array} positions flat `(x, y, z)` per vertex
25
- * @param {Uint32Array} indices three uint32 per triangle (CCW winding)
26
- * @returns {MeshShape3D}
2
+ * @deprecated Renamed to {@link shape3_mesh_from_geometry}. This re-export is kept for backward
3
+ * compatibility (meep is a library; old names are public surface).
27
4
  */
28
- export function shape_mesh_from_geometry(positions: Float32Array, indices: Uint32Array): MeshShape3D;
29
- import { MeshShape3D } from "./MeshShape3D.js";
5
+ export const shape_mesh_from_geometry: typeof shape3_mesh_from_geometry;
6
+ import { shape3_mesh_from_geometry } from "./shape3_mesh_from_geometry.js";
30
7
  //# sourceMappingURL=shape_mesh_from_geometry.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"shape_mesh_from_geometry.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/shape_mesh_from_geometry.js"],"names":[],"mappings":"AAMA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,oDAJW,YAAY,WACZ,WAAW,GACT,WAAW,CAgCvB;4BA3D2B,kBAAkB"}
1
+ {"version":3,"file":"shape_mesh_from_geometry.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/shape/shape_mesh_from_geometry.js"],"names":[],"mappings":"AAEA;;;GAGG;AACH,wEAAkE;0CANxB,gCAAgC"}
@@ -1,64 +1,7 @@
1
- import { tetrahedral_mesh_to_bvh } from "../tetrahedra/bvh/tetrahedral_mesh_to_bvh.js";
2
- import { compute_tetrahedral_mesh_from_surface } from "../tetrahedra/compute_tetrahedral_mesh_from_surface.js";
3
- import { BinaryTopology } from "../topology/struct/binary/BinaryTopology.js";
4
- import { bt_mesh_from_indexed_geometry } from "../topology/struct/binary/io/bt_mesh_from_indexed_geometry.js";
5
- import { MeshShape3D } from "./MeshShape3D.js";
1
+ import { shape3_mesh_from_geometry } from "./shape3_mesh_from_geometry.js";
6
2
 
7
3
  /**
8
- * Build a {@link MeshShape3D} from a Three-style indexed triangle buffer.
9
- *
10
- * Pipeline:
11
- * 1. {@link bt_mesh_from_indexed_geometry} reconstructs a
12
- * {@link BinaryTopology} (vertex / edge / loop / face cycles).
13
- * 2. {@link compute_tetrahedral_mesh_from_surface} tetrahedralises the
14
- * volume enclosed by the surface, carving away exterior tets.
15
- * 3. The tet mesh is **compacted** — the carving pass leaves the free
16
- * list populated with low-index slots, and downstream consumers
17
- * (`tetrahedral_mesh_to_bvh` iterates by index, the shape's
18
- * `recompute_cached` does the same) expect a hole-free range.
19
- * Compaction relocates live tets so indices `[0, count)` are dense.
20
- * 4. The flat positions + indices are kept verbatim on the shape for
21
- * fast support-function and triangle-distance queries.
22
- * 5. A {@link BVH} is built over the tet AABBs, used by
23
- * {@link MeshShape3D#contains_point} for O(log N) point-in-mesh
24
- * queries that correctly handle disconnected meshes (which the
25
- * previous tet-walker did not).
26
- *
27
- * The caller's buffers are NOT cloned — they're attached to the shape
28
- * directly. Don't mutate them after handing them in.
29
- *
30
- * @param {Float32Array} positions flat `(x, y, z)` per vertex
31
- * @param {Uint32Array} indices three uint32 per triangle (CCW winding)
32
- * @returns {MeshShape3D}
4
+ * @deprecated Renamed to {@link shape3_mesh_from_geometry}. This re-export is kept for backward
5
+ * compatibility (meep is a library; old names are public surface).
33
6
  */
34
- export function shape_mesh_from_geometry(positions, indices) {
35
- const shape = new MeshShape3D();
36
- shape.positions = positions;
37
- shape.indices = indices;
38
-
39
- // 1. BinaryTopology from the indexed buffer.
40
- const topology = new BinaryTopology();
41
- bt_mesh_from_indexed_geometry(topology, indices, positions);
42
-
43
- // 2. Tetrahedralise. interior_steiner_cells_per_dim = 0 — for
44
- // collision queries the inside/outside oracle only needs
45
- // surface-vertex tets; interior Steiner points add cost without
46
- // changing the contains_point result.
47
- shape.tet_positions = compute_tetrahedral_mesh_from_surface(shape.tet_mesh, topology, 0);
48
-
49
- // 3. Compact. The carve pass freed slots in the tet mesh's
50
- // allocator; compaction repacks live tets into a dense
51
- // [0, count) range. Without this, `tetrahedral_mesh_to_bvh`
52
- // iterates "tet index 0..count" and treats freed indices as if
53
- // they were live tets — produces phantom BVH leaves with stale
54
- // vertex data.
55
- shape.tet_mesh.compact();
56
-
57
- // 4. BVH over tet AABBs for the point-in-mesh query path.
58
- tetrahedral_mesh_to_bvh(shape.tet_bvh, shape.tet_mesh, shape.tet_positions);
59
-
60
- // 5. Refresh cached bbox / volume / surface area.
61
- shape.recompute_cached();
62
-
63
- return shape;
64
- }
7
+ export const shape_mesh_from_geometry = shape3_mesh_from_geometry;