@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
@@ -1,33 +1,7 @@
1
1
  /**
2
- *
3
- * returns the Euler-angles of the rotation matrix \c *this using the convention defined by the triplet (`a0`,`a1`,`a2`)
4
- *
5
- * Each of the three parameters `a0`, `a1`, `a2` represents the respective rotation axis as an integer in {0,1,2}.
6
- * For instance, in:
7
- * ```
8
- * Vector3f ea = mat.eulerAngles(2, 0, 2);
9
- * ```
10
- * "2" represents the z axis and "0" the x axis, etc. The returned angles are such that
11
- * we have the following equality:
12
- * ```
13
- * mat == AngleAxisf(ea[0], Vector3f::UnitZ())
14
- * * AngleAxisf(ea[1], Vector3f::UnitX())
15
- * * AngleAxisf(ea[2], Vector3f::UnitZ());
16
- * ```
17
- * This corresponds to the right-multiply conventions (with right hand side frames).
18
- *
19
- * The returned angles are in the ranges [0:pi]x[-pi:pi]x[-pi:pi].
20
-
21
- * NOTE: ported from Eigen C++ library
22
- *
23
- * @see https://gitlab.com/libeigen/eigen/-/blob/master/Eigen/src/Geometry/EulerAngles.h
24
- * @see https://stackoverflow.com/questions/11514063/extract-yaw-pitch-and-roll-from-a-rotationmatrix
25
- *
26
- * @param {number[]} output
27
- * @param {number[]|Float32Array|mat4} m4 source matrix to extract rotation from
28
- * @param {number} a0 axis index (0 = X, 1 = Y, 2 = Z)
29
- * @param {number} a1 axis index
30
- * @param {number} a2 axis index
2
+ * @deprecated Renamed to {@link m4_euler_angles}. This re-export is kept for backward
3
+ * compatibility (meep is a library; old names are public surface).
31
4
  */
32
- export function eulerAnglesFromMatrix(output: number[], m4: number[] | Float32Array | mat4, a0: number, a1: number, a2: number): void;
5
+ export const eulerAnglesFromMatrix: typeof m4_euler_angles;
6
+ import { m4_euler_angles } from "./m4_euler_angles.js";
33
7
  //# sourceMappingURL=eulerAnglesFromMatrix.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"eulerAnglesFromMatrix.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/eulerAnglesFromMatrix.js"],"names":[],"mappings":"AAmBA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,8CANW,MAAM,EAAE,MACR,MAAM,EAAE,GAAC,YAAY,OAAK,MAC1B,MAAM,MACN,MAAM,MACN,MAAM,QA2EhB"}
1
+ {"version":3,"file":"eulerAnglesFromMatrix.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/eulerAnglesFromMatrix.js"],"names":[],"mappings":"AAEA;;;GAGG;AACH,2DAAqD;gCANrB,sBAAsB"}
@@ -1,124 +1,7 @@
1
- import { v2_length } from "../../vec2/v2_length.js";
2
-
3
-
4
- /**
5
- *
6
- * @param {number[]} mat4
7
- * @param {number} row_index
8
- * @param {number} column_index
9
- * @return {number}
10
- * @ignore
11
- */
12
- function coeff(mat4, row_index, column_index) {
13
- return mat4[row_index + column_index * 4];
14
- }
15
-
16
- const sin = Math.sin;
17
- const cos = Math.cos;
18
- const atan2 = Math.atan2;
19
-
20
- /**
21
- *
22
- * returns the Euler-angles of the rotation matrix \c *this using the convention defined by the triplet (`a0`,`a1`,`a2`)
23
- *
24
- * Each of the three parameters `a0`, `a1`, `a2` represents the respective rotation axis as an integer in {0,1,2}.
25
- * For instance, in:
26
- * ```
27
- * Vector3f ea = mat.eulerAngles(2, 0, 2);
28
- * ```
29
- * "2" represents the z axis and "0" the x axis, etc. The returned angles are such that
30
- * we have the following equality:
31
- * ```
32
- * mat == AngleAxisf(ea[0], Vector3f::UnitZ())
33
- * * AngleAxisf(ea[1], Vector3f::UnitX())
34
- * * AngleAxisf(ea[2], Vector3f::UnitZ());
35
- * ```
36
- * This corresponds to the right-multiply conventions (with right hand side frames).
37
- *
38
- * The returned angles are in the ranges [0:pi]x[-pi:pi]x[-pi:pi].
39
-
40
- * NOTE: ported from Eigen C++ library
41
- *
42
- * @see https://gitlab.com/libeigen/eigen/-/blob/master/Eigen/src/Geometry/EulerAngles.h
43
- * @see https://stackoverflow.com/questions/11514063/extract-yaw-pitch-and-roll-from-a-rotationmatrix
44
- *
45
- * @param {number[]} output
46
- * @param {number[]|Float32Array|mat4} m4 source matrix to extract rotation from
47
- * @param {number} a0 axis index (0 = X, 1 = Y, 2 = Z)
48
- * @param {number} a1 axis index
49
- * @param {number} a2 axis index
50
- */
51
- export function eulerAnglesFromMatrix(
52
- output, m4,
53
- a0, a1, a2
54
- ) {
55
-
56
- const odd = ((a0 + 1) % 3 === a1) ? 0 : 1;
57
-
58
- const i = a0;
59
- const j = (a0 + 1 + odd) % 3;
60
- const k = (a0 + 2 - odd) % 3;
61
-
62
- if (a0 === a2) {
63
- output[0] = atan2(coeff(m4, j, i), coeff(m4, k, i));
64
-
65
- if ((odd && output[0] < 0) || ((!odd) && output[0] > 0)) {
66
- if (output[0] > 0) {
67
- output[0] -= Math.PI;
68
- } else {
69
- output[0] += Math.PI;
70
- }
71
- const s2 = v2_length(coeff(m4, j, i), coeff(m4, k, i));
72
- output[1] = -atan2(s2, coeff(m4, i, i));
73
- } else {
74
- const s2 = v2_length(coeff(m4, j, i), coeff(m4, k, i));
75
- output[1] = atan2(s2, coeff(m4, i, i));
76
- }
77
-
78
- // With a=(0,1,0), we have i=0; j=1; k=2, and after computing the first two angles,
79
- // we can compute their respective rotation, and apply its inverse to M. Since the result must
80
- // be a rotation around x, we have:
81
- //
82
- // c2 s1.s2 c1.s2 1 0 0
83
- // 0 c1 -s1 * M = 0 c3 s3
84
- // -s2 s1.c2 c1.c2 0 -s3 c3
85
- //
86
- // Thus: m11.c1 - m21.s1 = c3 & m12.c1 - m22.s1 = s3
87
-
88
- const s1 = sin(output[0]);
89
- const c1 = cos(output[0]);
90
-
91
- output[2] = atan2(c1 * coeff(m4, j, k) - s1 * coeff(m4, k, k), c1 * coeff(m4, j, j) - s1 * coeff(m4, k, j));
92
-
93
- } else {
94
-
95
- output[0] = atan2(coeff(m4, j, k), coeff(m4, k, k));
96
-
97
- const c2 = v2_length(coeff(m4, i, i), coeff(m4, i, j));
98
-
99
- if ((odd && output[0] < 0) || ((!odd) && output[0] > 0)) {
100
- if (output[0] > 0) {
101
- output[0] -= Math.PI;
102
- } else {
103
- output[0] += Math.PI;
104
- }
105
- output[1] = atan2(-coeff(m4, i, k), -c2);
106
- } else {
107
- output[1] = atan2(-coeff(m4, i, k), c2);
108
- }
109
-
110
- const s1 = sin(output[0]);
111
- const c1 = cos(output[0]);
112
-
113
- output[2] = atan2(s1 * coeff(m4, k, i) - c1 * coeff(m4, j, i), c1 * coeff(m4, j, j) - s1 * coeff(m4, k, j));
114
-
115
- }
116
-
117
- if (odd === 0) {
118
- // invert result
119
- output[0] = -output[0];
120
- output[1] = -output[1];
121
- output[2] = -output[2];
122
- }
123
-
124
- }
1
+ import { m4_euler_angles } from "./m4_euler_angles.js";
2
+
3
+ /**
4
+ * @deprecated Renamed to {@link m4_euler_angles}. This re-export is kept for backward
5
+ * compatibility (meep is a library; old names are public surface).
6
+ */
7
+ export const eulerAnglesFromMatrix = m4_euler_angles;
@@ -0,0 +1,6 @@
1
+ /**
2
+ * custom Float32Array allocator
3
+ * @returns {Float32Array}
4
+ */
5
+ export function m4_allocate(): Float32Array;
6
+ //# sourceMappingURL=m4_allocate.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"m4_allocate.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/m4_allocate.js"],"names":[],"mappings":"AAAA;;;GAGG;AACH,+BAFa,YAAY,CAaxB"}
@@ -0,0 +1,16 @@
1
+ /**
2
+ * custom Float32Array allocator
3
+ * @returns {Float32Array}
4
+ */
5
+ export function m4_allocate() {
6
+
7
+ const result = new Float32Array(16);
8
+
9
+ // initialize to identity matrix by setting diagonal values
10
+ result[0] = 1;
11
+ result[5] = 1;
12
+ result[10] = 1;
13
+ result[15] = 1;
14
+
15
+ return result;
16
+ }
@@ -0,0 +1,22 @@
1
+ /**
2
+ *
3
+ * @param {number[]|Float32Array|mat4} result
4
+ * @param { { x:number, y:number, z:number } } position
5
+ * @param { { x:number, y:number, z:number, w:number } } rotation
6
+ * @param { { x:number, y:number, z:number } } scale
7
+ */
8
+ export function m4_compose(result: number[] | Float32Array | mat4, position: {
9
+ x: number;
10
+ y: number;
11
+ z: number;
12
+ }, rotation: {
13
+ x: number;
14
+ y: number;
15
+ z: number;
16
+ w: number;
17
+ }, scale: {
18
+ x: number;
19
+ y: number;
20
+ z: number;
21
+ }): void;
22
+ //# sourceMappingURL=m4_compose.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"m4_compose.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/m4_compose.js"],"names":[],"mappings":"AAAA;;;;;;GAMG;AACH,mCALW,MAAM,EAAE,GAAC,YAAY,OAAK;OACrB,MAAM;OAAI,MAAM;OAAI,MAAM;;OAC1B,MAAM;OAAI,MAAM;OAAI,MAAM;OAAI,MAAM;;OACpC,MAAM;OAAI,MAAM;OAAI,MAAM;SA+CzC"}
@@ -0,0 +1,53 @@
1
+ /**
2
+ *
3
+ * @param {number[]|Float32Array|mat4} result
4
+ * @param { { x:number, y:number, z:number } } position
5
+ * @param { { x:number, y:number, z:number, w:number } } rotation
6
+ * @param { { x:number, y:number, z:number } } scale
7
+ */
8
+ export function m4_compose(result, position, rotation, scale) {
9
+ const x = rotation.x;
10
+ const y = rotation.y;
11
+ const z = rotation.z;
12
+ const w = rotation.w;
13
+
14
+ const x2 = x + x;
15
+ const y2 = y + y;
16
+ const z2 = z + z;
17
+
18
+ const xx = x * x2;
19
+ const xy = x * y2;
20
+ const xz = x * z2;
21
+
22
+ const yy = y * y2;
23
+ const yz = y * z2;
24
+ const zz = z * z2;
25
+
26
+ const wx = w * x2;
27
+ const wy = w * y2;
28
+ const wz = w * z2;
29
+
30
+ const sx = scale.x;
31
+ const sy = scale.y;
32
+ const sz = scale.z;
33
+
34
+ result[0] = (1 - (yy + zz)) * sx;
35
+ result[1] = (xy + wz) * sx;
36
+ result[2] = (xz - wy) * sx;
37
+ result[3] = 0;
38
+
39
+ result[4] = (xy - wz) * sy;
40
+ result[5] = (1 - (xx + zz)) * sy;
41
+ result[6] = (yz + wx) * sy;
42
+ result[7] = 0;
43
+
44
+ result[8] = (xz + wy) * sz;
45
+ result[9] = (yz - wx) * sz;
46
+ result[10] = (1 - (xx + yy)) * sz;
47
+ result[11] = 0;
48
+
49
+ result[12] = position.x;
50
+ result[13] = position.y;
51
+ result[14] = position.z;
52
+ result[15] = 1;
53
+ }
@@ -0,0 +1,7 @@
1
+ /**
2
+ * @deprecated Renamed to {@link m4_normal_matrix3}. This re-export is kept for backward
3
+ * compatibility (meep is a library; old names are public surface).
4
+ */
5
+ export const m4_compute_normal_matrix3: typeof m4_normal_matrix3;
6
+ import { m4_normal_matrix3 } from "./m4_normal_matrix3.js";
7
+ //# sourceMappingURL=m4_compute_normal_matrix3.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"m4_compute_normal_matrix3.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/m4_compute_normal_matrix3.js"],"names":[],"mappings":"AAEA;;;GAGG;AACH,iEAA2D;kCANzB,wBAAwB"}
@@ -0,0 +1,7 @@
1
+ import { m4_normal_matrix3 } from "./m4_normal_matrix3.js";
2
+
3
+ /**
4
+ * @deprecated Renamed to {@link m4_normal_matrix3}. This re-export is kept for backward
5
+ * compatibility (meep is a library; old names are public surface).
6
+ */
7
+ export const m4_compute_normal_matrix3 = m4_normal_matrix3;
@@ -0,0 +1,9 @@
1
+ /**
2
+ *
3
+ * @param {number[]} mat4
4
+ * @param {Vector3|{set(x:number,y:number,z:number)}} position
5
+ * @param {Quaternion} rotation
6
+ * @param {Vector3|{set(x:number,y:number,z:number)}} scale
7
+ */
8
+ export function m4_decompose(mat4: number[], position: any, rotation: Quaternion, scale: any): void;
9
+ //# sourceMappingURL=m4_decompose.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"m4_decompose.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/m4_decompose.js"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,mCALW,MAAM,EAAE,yDAuElB"}
@@ -0,0 +1,76 @@
1
+ import { v3_length } from "../../vec3/v3_length.js";
2
+
3
+ /**
4
+ *
5
+ * @param {number[]} mat4
6
+ * @param {Vector3|{set(x:number,y:number,z:number)}} position
7
+ * @param {Quaternion} rotation
8
+ * @param {Vector3|{set(x:number,y:number,z:number)}} scale
9
+ */
10
+ export function m4_decompose(mat4, position, rotation, scale) {
11
+ const m11 = mat4[0];
12
+ const m12 = mat4[1];
13
+ const m13 = mat4[2];
14
+
15
+ const scale_x = v3_length(m11, m12, m13);
16
+
17
+ const m21 = mat4[4];
18
+ const m22 = mat4[5];
19
+ const m23 = mat4[6];
20
+
21
+ const scale_y = v3_length(m21, m22, m23);
22
+
23
+ const m31 = mat4[8];
24
+ const m32 = mat4[9];
25
+ const m33 = mat4[10];
26
+
27
+ const scale_z = v3_length(m31, m32, m33);
28
+
29
+ // If the upper-left 3x3 has a negative determinant the matrix encodes a reflection; fold that sign into
30
+ // one scale axis (matching three.js, which negates scale.x) so the extracted rotation is a proper rotation
31
+ // rather than a mirror (which __setFromRotationMatrix would decode incorrectly).
32
+ const det =
33
+ m11 * (m22 * m33 - m23 * m32)
34
+ - m12 * (m21 * m33 - m23 * m31)
35
+ + m13 * (m21 * m32 - m22 * m31);
36
+
37
+ const signed_scale_x = det < 0 ? -scale_x : scale_x;
38
+
39
+ // extract rotation matrix
40
+ // take care of potential division by 0 when scale is 0. Result is inexact, but we get don't break the system at least
41
+ const is1 = signed_scale_x !== 0 ? 1 / signed_scale_x : 1e7;
42
+ const is2 = scale_y !== 0 ? 1 / scale_y : 1e7;
43
+ const is3 = scale_z !== 0 ? 1 / scale_z : 1e7;
44
+
45
+ const sm11 = m11 * is1;
46
+ const sm12 = m12 * is1;
47
+ const sm13 = m13 * is1;
48
+
49
+ const sm21 = m21 * is2;
50
+ const sm22 = m22 * is2;
51
+ const sm23 = m23 * is2;
52
+
53
+ const sm31 = m31 * is3;
54
+ const sm32 = m32 * is3;
55
+ const sm33 = m33 * is3;
56
+
57
+ // write out results
58
+
59
+ position.set(
60
+ mat4[12],
61
+ mat4[13],
62
+ mat4[14]
63
+ );
64
+
65
+ scale.set(
66
+ signed_scale_x,
67
+ scale_y,
68
+ scale_z
69
+ );
70
+
71
+ rotation.__setFromRotationMatrix(
72
+ sm11, sm21, sm31,
73
+ sm12, sm22, sm32,
74
+ sm13, sm23, sm33
75
+ );
76
+ }
@@ -0,0 +1,33 @@
1
+ /**
2
+ *
3
+ * returns the Euler-angles of the rotation matrix \c *this using the convention defined by the triplet (`a0`,`a1`,`a2`)
4
+ *
5
+ * Each of the three parameters `a0`, `a1`, `a2` represents the respective rotation axis as an integer in {0,1,2}.
6
+ * For instance, in:
7
+ * ```
8
+ * Vector3f ea = mat.eulerAngles(2, 0, 2);
9
+ * ```
10
+ * "2" represents the z axis and "0" the x axis, etc. The returned angles are such that
11
+ * we have the following equality:
12
+ * ```
13
+ * mat == AngleAxisf(ea[0], Vector3f::UnitZ())
14
+ * * AngleAxisf(ea[1], Vector3f::UnitX())
15
+ * * AngleAxisf(ea[2], Vector3f::UnitZ());
16
+ * ```
17
+ * This corresponds to the right-multiply conventions (with right hand side frames).
18
+ *
19
+ * The returned angles are in the ranges [0:pi]x[-pi:pi]x[-pi:pi].
20
+
21
+ * NOTE: ported from Eigen C++ library
22
+ *
23
+ * @see https://gitlab.com/libeigen/eigen/-/blob/master/Eigen/src/Geometry/EulerAngles.h
24
+ * @see https://stackoverflow.com/questions/11514063/extract-yaw-pitch-and-roll-from-a-rotationmatrix
25
+ *
26
+ * @param {number[]} output
27
+ * @param {number[]|Float32Array|mat4} m4 source matrix to extract rotation from
28
+ * @param {number} a0 axis index (0 = X, 1 = Y, 2 = Z)
29
+ * @param {number} a1 axis index
30
+ * @param {number} a2 axis index
31
+ */
32
+ export function m4_euler_angles(output: number[], m4: number[] | Float32Array | mat4, a0: number, a1: number, a2: number): void;
33
+ //# sourceMappingURL=m4_euler_angles.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"m4_euler_angles.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/m4_euler_angles.js"],"names":[],"mappings":"AAmBA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,wCANW,MAAM,EAAE,MACR,MAAM,EAAE,GAAC,YAAY,OAAK,MAC1B,MAAM,MACN,MAAM,MACN,MAAM,QA2EhB"}
@@ -0,0 +1,124 @@
1
+ import { v2_length } from "../../vec2/v2_length.js";
2
+
3
+
4
+ /**
5
+ *
6
+ * @param {number[]} mat4
7
+ * @param {number} row_index
8
+ * @param {number} column_index
9
+ * @return {number}
10
+ * @ignore
11
+ */
12
+ function coeff(mat4, row_index, column_index) {
13
+ return mat4[row_index + column_index * 4];
14
+ }
15
+
16
+ const sin = Math.sin;
17
+ const cos = Math.cos;
18
+ const atan2 = Math.atan2;
19
+
20
+ /**
21
+ *
22
+ * returns the Euler-angles of the rotation matrix \c *this using the convention defined by the triplet (`a0`,`a1`,`a2`)
23
+ *
24
+ * Each of the three parameters `a0`, `a1`, `a2` represents the respective rotation axis as an integer in {0,1,2}.
25
+ * For instance, in:
26
+ * ```
27
+ * Vector3f ea = mat.eulerAngles(2, 0, 2);
28
+ * ```
29
+ * "2" represents the z axis and "0" the x axis, etc. The returned angles are such that
30
+ * we have the following equality:
31
+ * ```
32
+ * mat == AngleAxisf(ea[0], Vector3f::UnitZ())
33
+ * * AngleAxisf(ea[1], Vector3f::UnitX())
34
+ * * AngleAxisf(ea[2], Vector3f::UnitZ());
35
+ * ```
36
+ * This corresponds to the right-multiply conventions (with right hand side frames).
37
+ *
38
+ * The returned angles are in the ranges [0:pi]x[-pi:pi]x[-pi:pi].
39
+
40
+ * NOTE: ported from Eigen C++ library
41
+ *
42
+ * @see https://gitlab.com/libeigen/eigen/-/blob/master/Eigen/src/Geometry/EulerAngles.h
43
+ * @see https://stackoverflow.com/questions/11514063/extract-yaw-pitch-and-roll-from-a-rotationmatrix
44
+ *
45
+ * @param {number[]} output
46
+ * @param {number[]|Float32Array|mat4} m4 source matrix to extract rotation from
47
+ * @param {number} a0 axis index (0 = X, 1 = Y, 2 = Z)
48
+ * @param {number} a1 axis index
49
+ * @param {number} a2 axis index
50
+ */
51
+ export function m4_euler_angles(
52
+ output, m4,
53
+ a0, a1, a2
54
+ ) {
55
+
56
+ const odd = ((a0 + 1) % 3 === a1) ? 0 : 1;
57
+
58
+ const i = a0;
59
+ const j = (a0 + 1 + odd) % 3;
60
+ const k = (a0 + 2 - odd) % 3;
61
+
62
+ if (a0 === a2) {
63
+ output[0] = atan2(coeff(m4, j, i), coeff(m4, k, i));
64
+
65
+ if ((odd && output[0] < 0) || ((!odd) && output[0] > 0)) {
66
+ if (output[0] > 0) {
67
+ output[0] -= Math.PI;
68
+ } else {
69
+ output[0] += Math.PI;
70
+ }
71
+ const s2 = v2_length(coeff(m4, j, i), coeff(m4, k, i));
72
+ output[1] = -atan2(s2, coeff(m4, i, i));
73
+ } else {
74
+ const s2 = v2_length(coeff(m4, j, i), coeff(m4, k, i));
75
+ output[1] = atan2(s2, coeff(m4, i, i));
76
+ }
77
+
78
+ // With a=(0,1,0), we have i=0; j=1; k=2, and after computing the first two angles,
79
+ // we can compute their respective rotation, and apply its inverse to M. Since the result must
80
+ // be a rotation around x, we have:
81
+ //
82
+ // c2 s1.s2 c1.s2 1 0 0
83
+ // 0 c1 -s1 * M = 0 c3 s3
84
+ // -s2 s1.c2 c1.c2 0 -s3 c3
85
+ //
86
+ // Thus: m11.c1 - m21.s1 = c3 & m12.c1 - m22.s1 = s3
87
+
88
+ const s1 = sin(output[0]);
89
+ const c1 = cos(output[0]);
90
+
91
+ output[2] = atan2(c1 * coeff(m4, j, k) - s1 * coeff(m4, k, k), c1 * coeff(m4, j, j) - s1 * coeff(m4, k, j));
92
+
93
+ } else {
94
+
95
+ output[0] = atan2(coeff(m4, j, k), coeff(m4, k, k));
96
+
97
+ const c2 = v2_length(coeff(m4, i, i), coeff(m4, i, j));
98
+
99
+ if ((odd && output[0] < 0) || ((!odd) && output[0] > 0)) {
100
+ if (output[0] > 0) {
101
+ output[0] -= Math.PI;
102
+ } else {
103
+ output[0] += Math.PI;
104
+ }
105
+ output[1] = atan2(-coeff(m4, i, k), -c2);
106
+ } else {
107
+ output[1] = atan2(-coeff(m4, i, k), c2);
108
+ }
109
+
110
+ const s1 = sin(output[0]);
111
+ const c1 = cos(output[0]);
112
+
113
+ output[2] = atan2(s1 * coeff(m4, k, i) - c1 * coeff(m4, j, i), c1 * coeff(m4, j, j) - s1 * coeff(m4, k, j));
114
+
115
+ }
116
+
117
+ if (odd === 0) {
118
+ // invert result
119
+ output[0] = -output[0];
120
+ output[1] = -output[1];
121
+ output[2] = -output[2];
122
+ }
123
+
124
+ }
@@ -0,0 +1,20 @@
1
+ /**
2
+ * Compute the normal matrix (the matrix that correctly transforms surface normals) from the
3
+ * upper-left 3x3 of a 4x4 transform, using the transpose-adjugate (cofactor) method.
4
+ *
5
+ * The normal matrix is the transpose of the inverse of the linear part of the transform. The
6
+ * cofactor matrix equals `det(M) * (M^-1)^T`, so it points the same direction as the true normal
7
+ * matrix and avoids an explicit matrix inversion. The `det(M)` scale factor is irrelevant because
8
+ * the transformed normals must be re-normalized afterwards anyway.
9
+ *
10
+ * NOTE: the resulting matrix produces scaled (non-unit) vectors — normalize the output of any
11
+ * transform performed with it.
12
+ *
13
+ * @source Eric Lengyel, "Transforming Normals", 2024: https://terathon.com/blog/transforming-normals.html
14
+ * @source Ken Turkowski, "Properties of Surface Normal Transformations" (Graphics Gems, 1990)
15
+ *
16
+ * @param {number[]|Float32Array} out 9-element, column-major 3x3 matrix
17
+ * @param {number[]|Float32Array} m 16-element, column-major 4x4 matrix
18
+ */
19
+ export function m4_normal_matrix3(out: number[] | Float32Array, m: number[] | Float32Array): void;
20
+ //# sourceMappingURL=m4_normal_matrix3.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"m4_normal_matrix3.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/m4_normal_matrix3.js"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AACH,uCAHW,MAAM,EAAE,GAAC,YAAY,KACrB,MAAM,EAAE,GAAC,YAAY,QAsB/B"}
@@ -0,0 +1,39 @@
1
+ /**
2
+ * Compute the normal matrix (the matrix that correctly transforms surface normals) from the
3
+ * upper-left 3x3 of a 4x4 transform, using the transpose-adjugate (cofactor) method.
4
+ *
5
+ * The normal matrix is the transpose of the inverse of the linear part of the transform. The
6
+ * cofactor matrix equals `det(M) * (M^-1)^T`, so it points the same direction as the true normal
7
+ * matrix and avoids an explicit matrix inversion. The `det(M)` scale factor is irrelevant because
8
+ * the transformed normals must be re-normalized afterwards anyway.
9
+ *
10
+ * NOTE: the resulting matrix produces scaled (non-unit) vectors — normalize the output of any
11
+ * transform performed with it.
12
+ *
13
+ * @source Eric Lengyel, "Transforming Normals", 2024: https://terathon.com/blog/transforming-normals.html
14
+ * @source Ken Turkowski, "Properties of Surface Normal Transformations" (Graphics Gems, 1990)
15
+ *
16
+ * @param {number[]|Float32Array} out 9-element, column-major 3x3 matrix
17
+ * @param {number[]|Float32Array} m 16-element, column-major 4x4 matrix
18
+ */
19
+ export function m4_normal_matrix3(out, m) {
20
+ // columns of the upper-left 3x3 (gl-matrix is column-major)
21
+ const c0_x = m[0], c0_y = m[1], c0_z = m[2];
22
+ const c1_x = m[4], c1_y = m[5], c1_z = m[6];
23
+ const c2_x = m[8], c2_y = m[9], c2_z = m[10];
24
+
25
+ // column 0 = cross(c1, c2)
26
+ out[0] = c1_y * c2_z - c1_z * c2_y;
27
+ out[1] = c1_z * c2_x - c1_x * c2_z;
28
+ out[2] = c1_x * c2_y - c1_y * c2_x;
29
+
30
+ // column 1 = cross(c2, c0)
31
+ out[3] = c2_y * c0_z - c2_z * c0_y;
32
+ out[4] = c2_z * c0_x - c2_x * c0_z;
33
+ out[5] = c2_x * c0_y - c2_y * c0_x;
34
+
35
+ // column 2 = cross(c0, c1)
36
+ out[6] = c0_y * c1_z - c0_z * c1_y;
37
+ out[7] = c0_z * c1_x - c0_x * c1_z;
38
+ out[8] = c0_x * c1_y - c0_y * c1_x;
39
+ }
@@ -0,0 +1,12 @@
1
+ /**
2
+ * Matrix-transform an array of 3d direction vectors
3
+ * Code is inlined for speed
4
+ * @param {number[]|Float32Array|Float64Array} source
5
+ * @param {number} source_offset
6
+ * @param {number[]|Float32Array|Float64Array} destination
7
+ * @param {number} destination_offset
8
+ * @param {number} vertex_count
9
+ * @param {mat4|number[]|Float32Array} mat4
10
+ */
11
+ export function m4_transform_direction_v3_buffer(source: number[] | Float32Array | Float64Array, source_offset: number, destination: number[] | Float32Array | Float64Array, destination_offset: number, vertex_count: number, mat4: any): void;
12
+ //# sourceMappingURL=m4_transform_direction_v3_buffer.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"m4_transform_direction_v3_buffer.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.js"],"names":[],"mappings":"AAEA;;;;;;;;;GASG;AACH,yDAPW,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,iBAClC,MAAM,eACN,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,sBAClC,MAAM,gBACN,MAAM,mBA6ChB"}