@woosh/meep-engine 2.163.11 → 2.165.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (2018) hide show
  1. package/build/bundle-worker-terrain.js +1 -1
  2. package/editor/ecs/component/editors/ecs/Trail3DEditor.js +45 -0
  3. package/editor/ecs/component/prototypeObjectEditor.js +3 -0
  4. package/editor/tools/v2/BlenderCameraOrientationGizmo.js +2 -2
  5. package/editor/view/node-graph/connection_wire_geometry.js +2 -2
  6. package/package.json +1 -1
  7. package/src/core/binary/BitImage2.d.ts +91 -0
  8. package/src/core/binary/BitImage2.d.ts.map +1 -0
  9. package/src/core/binary/BitImage2.js +242 -0
  10. package/src/core/bvh2/binary/2/BinaryUint32BVH.js +2 -2
  11. package/src/core/bvh2/binary/2/bvh32_query_user_data_ray.d.ts.map +1 -1
  12. package/src/core/bvh2/binary/2/bvh32_query_user_data_ray.js +2 -4
  13. package/src/core/bvh2/bvh3/BVH.d.ts +388 -55
  14. package/src/core/bvh2/bvh3/BVH.d.ts.map +1 -1
  15. package/src/core/bvh2/bvh3/BVH.js +11 -5
  16. package/src/core/bvh2/bvh3/BvhClient.d.ts +31 -11
  17. package/src/core/bvh2/bvh3/bvh_build_from_unindexed_triangles.d.ts.map +1 -0
  18. package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js +2 -2
  19. package/src/core/bvh2/bvh3/ebvh_build_hierarchy.d.ts.map +1 -1
  20. package/src/core/bvh2/bvh3/ebvh_build_hierarchy.js +8 -0
  21. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.d.ts +22 -0
  22. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.d.ts.map +1 -0
  23. package/src/core/bvh2/bvh3/ebvh_geometry_query_any_triangle_ray.js +149 -0
  24. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.d.ts +5 -2
  25. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.d.ts.map +1 -1
  26. package/src/core/bvh2/bvh3/ebvh_geometry_query_nearest_triangle_ray.js +16 -10
  27. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.d.ts.map +1 -1
  28. package/src/core/bvh2/bvh3/ebvh_optimize_treelet.js +19 -6
  29. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.d.ts +14 -3
  30. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.d.ts.map +1 -1
  31. package/src/core/bvh2/bvh3/ebvh_sort_for_traversal_depth_first.js +96 -116
  32. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.d.ts +3 -3
  33. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.d.ts.map +1 -1
  34. package/src/core/bvh2/bvh3/query/backtracking/bvh_backtracking_query_leaves_ray.js +3 -3
  35. package/src/core/bvh2/bvh3/query/bvh_query_depth_range_in_frustum.js +2 -2
  36. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.d.ts +12 -5
  37. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.d.ts.map +1 -1
  38. package/src/core/bvh2/bvh3/query/bvh_query_leaves_generic.js +11 -4
  39. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.d.ts +3 -3
  40. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.d.ts.map +1 -1
  41. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray.js +3 -3
  42. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.d.ts +3 -3
  43. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.d.ts.map +1 -1
  44. package/src/core/bvh2/bvh3/query/bvh_query_leaves_ray_segment.js +3 -3
  45. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.d.ts +12 -5
  46. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.d.ts.map +1 -1
  47. package/src/core/bvh2/bvh3/query/bvh_query_user_data_generic.js +11 -4
  48. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.d.ts +9 -0
  49. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_aabb.d.ts.map +1 -0
  50. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_aabb.js → bvh_query_user_data_intersects_aabb.js} +1 -1
  51. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_capsule.d.ts → bvh_query_user_data_intersects_capsule.d.ts} +4 -4
  52. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_capsule.d.ts.map +1 -0
  53. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_capsule.js → bvh_query_user_data_intersects_capsule.js} +3 -3
  54. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.d.ts +9 -0
  55. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.d.ts.map +1 -0
  56. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_frustum.js → bvh_query_user_data_intersects_frustum.js} +3 -3
  57. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_sphere.d.ts → bvh_query_user_data_intersects_sphere.d.ts} +2 -2
  58. package/src/core/bvh2/bvh3/query/bvh_query_user_data_intersects_sphere.d.ts.map +1 -0
  59. package/src/core/bvh2/bvh3/query/{bvh_query_user_data_overlaps_sphere.js → bvh_query_user_data_intersects_sphere.js} +1 -1
  60. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.d.ts +23 -0
  61. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.d.ts.map +1 -0
  62. package/src/core/bvh2/bvh3/query/bvh_query_user_data_nearest_to_point_filtered.js +86 -0
  63. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.d.ts +3 -3
  64. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.d.ts.map +1 -1
  65. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray.js +3 -3
  66. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.d.ts +3 -3
  67. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.d.ts.map +1 -1
  68. package/src/core/bvh2/bvh3/query/bvh_query_user_data_ray_segment.js +3 -3
  69. package/src/core/bvh2/traversal/aabb3_detailed_volume_intersection_callback_based.js +2 -2
  70. package/src/core/bvh8/bvh8_node_child_surface_area.js +2 -2
  71. package/src/core/bvh8/bvh8_quality.js +2 -2
  72. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.d.ts +12 -0
  73. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.d.ts.map +1 -1
  74. package/src/core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.js +12 -0
  75. package/src/core/collection/heap/IndexedFloatMinHeap.d.ts +62 -0
  76. package/src/core/collection/heap/IndexedFloatMinHeap.d.ts.map +1 -0
  77. package/src/core/collection/heap/IndexedFloatMinHeap.js +268 -0
  78. package/src/core/color/tonemap/tonemap_aces.d.ts +21 -0
  79. package/src/core/color/tonemap/tonemap_aces.d.ts.map +1 -0
  80. package/src/core/color/tonemap/tonemap_aces.js +41 -0
  81. package/src/core/geom/2d/Rectangle.js +2 -2
  82. package/src/core/geom/2d/aabb/AABB2.d.ts.map +1 -1
  83. package/src/core/geom/2d/aabb/AABB2.js +11 -13
  84. package/src/core/geom/2d/aabb/aabb2_area.d.ts +10 -0
  85. package/src/core/geom/2d/aabb/aabb2_area.d.ts.map +1 -0
  86. package/src/core/geom/2d/aabb/aabb2_area.js +14 -0
  87. package/src/core/geom/2d/aabb/aabb2_array_combine.d.ts +4 -8
  88. package/src/core/geom/2d/aabb/aabb2_array_combine.d.ts.map +1 -1
  89. package/src/core/geom/2d/aabb/aabb2_array_combine.js +7 -35
  90. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.d.ts +8 -0
  91. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.d.ts.map +1 -0
  92. package/src/core/geom/2d/aabb/aabb2_center_from_aabb2_buffer.js +24 -0
  93. package/src/core/geom/2d/aabb/aabb2_compute_area.d.ts +4 -7
  94. package/src/core/geom/2d/aabb/aabb2_compute_area.d.ts.map +1 -1
  95. package/src/core/geom/2d/aabb/aabb2_compute_area.js +7 -14
  96. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.d.ts +4 -5
  97. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.d.ts.map +1 -1
  98. package/src/core/geom/2d/aabb/aabb2_compute_center_from_multiple.js +7 -24
  99. package/src/core/geom/2d/aabb/aabb2_compute_intersection.d.ts +15 -0
  100. package/src/core/geom/2d/aabb/aabb2_compute_intersection.d.ts.map +1 -0
  101. package/src/core/geom/2d/aabb/aabb2_compute_intersection.js +42 -0
  102. package/src/core/geom/2d/aabb/aabb2_compute_overlap.d.ts +4 -12
  103. package/src/core/geom/2d/aabb/aabb2_compute_overlap.d.ts.map +1 -1
  104. package/src/core/geom/2d/aabb/aabb2_compute_overlap.js +7 -42
  105. package/src/core/geom/2d/aabb/aabb2_contains_point.d.ts +12 -0
  106. package/src/core/geom/2d/aabb/aabb2_contains_point.d.ts.map +1 -0
  107. package/src/core/geom/2d/aabb/aabb2_contains_point.js +17 -0
  108. package/src/core/geom/2d/aabb/aabb2_from_rectangle.d.ts +8 -0
  109. package/src/core/geom/2d/aabb/aabb2_from_rectangle.d.ts.map +1 -0
  110. package/src/core/geom/2d/aabb/aabb2_from_rectangle.js +29 -0
  111. package/src/core/geom/2d/aabb/aabb2_from_v2_array.d.ts +4 -5
  112. package/src/core/geom/2d/aabb/aabb2_from_v2_array.d.ts.map +1 -1
  113. package/src/core/geom/2d/aabb/aabb2_from_v2_array.js +7 -33
  114. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.d.ts +8 -0
  115. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.d.ts.map +1 -0
  116. package/src/core/geom/2d/aabb/aabb2_from_v2_buffer.js +33 -0
  117. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.d.ts +14 -0
  118. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.d.ts.map +1 -0
  119. package/src/core/geom/2d/aabb/aabb2_intersects_aabb2.js +21 -0
  120. package/src/core/geom/2d/aabb/aabb2_intersects_point.d.ts +4 -9
  121. package/src/core/geom/2d/aabb/aabb2_intersects_point.d.ts.map +1 -1
  122. package/src/core/geom/2d/aabb/aabb2_intersects_point.js +7 -17
  123. package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts +4 -11
  124. package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts.map +1 -1
  125. package/src/core/geom/2d/aabb/aabb2_overlap_exists.js +7 -21
  126. package/src/core/geom/2d/aabb/aabb2_union_array.d.ts +11 -0
  127. package/src/core/geom/2d/aabb/aabb2_union_array.d.ts.map +1 -0
  128. package/src/core/geom/2d/aabb/aabb2_union_array.js +35 -0
  129. package/src/core/geom/2d/bvh/BVH2D.js +5 -5
  130. package/src/core/geom/2d/circle/circle_compute_circle_intersection.d.ts +4 -11
  131. package/src/core/geom/2d/circle/circle_compute_circle_intersection.d.ts.map +1 -1
  132. package/src/core/geom/2d/circle/circle_compute_circle_intersection.js +7 -64
  133. package/src/core/geom/2d/circle/circle_compute_circle_penetration.d.ts +4 -9
  134. package/src/core/geom/2d/circle/circle_compute_circle_penetration.d.ts.map +1 -1
  135. package/src/core/geom/2d/circle/circle_compute_circle_penetration.js +7 -32
  136. package/src/core/geom/2d/circle/circle_compute_intersection.d.ts +14 -0
  137. package/src/core/geom/2d/circle/circle_compute_intersection.d.ts.map +1 -0
  138. package/src/core/geom/2d/circle/circle_compute_intersection.js +64 -0
  139. package/src/core/geom/2d/circle/circle_compute_penetration.d.ts +12 -0
  140. package/src/core/geom/2d/circle/circle_compute_penetration.d.ts.map +1 -0
  141. package/src/core/geom/2d/circle/circle_compute_penetration.js +32 -0
  142. package/src/core/geom/2d/circle/circle_contains_point.d.ts +11 -0
  143. package/src/core/geom/2d/circle/circle_contains_point.d.ts.map +1 -0
  144. package/src/core/geom/2d/circle/circle_contains_point.js +16 -0
  145. package/src/core/geom/2d/circle/circle_intersects_point.d.ts +4 -8
  146. package/src/core/geom/2d/circle/circle_intersects_point.d.ts.map +1 -1
  147. package/src/core/geom/2d/circle/circle_intersects_point.js +7 -16
  148. package/src/core/geom/2d/compute_polygon_area_2d.d.ts +4 -5
  149. package/src/core/geom/2d/compute_polygon_area_2d.d.ts.map +1 -1
  150. package/src/core/geom/2d/compute_polygon_area_2d.js +7 -34
  151. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.d.ts +17 -0
  152. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.d.ts.map +1 -0
  153. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_bruteforce.js +156 -0
  154. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts +17 -0
  155. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.d.ts.map +1 -0
  156. package/src/core/geom/2d/convex-hull/convex_hull_fixed_count_2d_relaxation.js +288 -0
  157. package/src/core/geom/2d/convex-hull/convex_hull_jarvis_2d.js +2 -2
  158. package/src/core/geom/2d/convex-hull/convex_hull_monotone_2d.js +3 -3
  159. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts +4 -14
  160. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts.map +1 -1
  161. package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.js +7 -156
  162. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.d.ts +4 -14
  163. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.d.ts.map +1 -1
  164. package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.js +7 -288
  165. package/src/core/geom/2d/convex-hull/orient2d_indexed.d.ts +10 -0
  166. package/src/core/geom/2d/convex-hull/orient2d_indexed.d.ts.map +1 -0
  167. package/src/core/geom/2d/convex-hull/orient2d_indexed.js +22 -0
  168. package/src/core/geom/2d/convex-hull/orientation3_array.d.ts +4 -7
  169. package/src/core/geom/2d/convex-hull/orientation3_array.d.ts.map +1 -1
  170. package/src/core/geom/2d/convex-hull/orientation3_array.js +7 -22
  171. package/src/core/geom/2d/hash-grid/shg_query_elements_line.js +3 -3
  172. package/src/core/geom/2d/intersect_ray_2d.d.ts +4 -13
  173. package/src/core/geom/2d/intersect_ray_2d.d.ts.map +1 -1
  174. package/src/core/geom/2d/intersect_ray_2d.js +7 -49
  175. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.d.ts +11 -0
  176. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.d.ts.map +1 -0
  177. package/src/core/geom/2d/line/line2_compute_segment_point_distance_sqr.js +39 -0
  178. package/src/core/geom/2d/line/line2_distance_to_point_sqr.d.ts +4 -8
  179. package/src/core/geom/2d/line/line2_distance_to_point_sqr.d.ts.map +1 -1
  180. package/src/core/geom/2d/line/line2_distance_to_point_sqr.js +7 -39
  181. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts +23 -0
  182. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.d.ts.map +1 -0
  183. package/src/core/geom/2d/line/line2_segment_intersection_fraction_2d.js +44 -0
  184. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.d.ts +4 -11
  185. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.d.ts.map +1 -1
  186. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_2d.js +7 -35
  187. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.d.ts +4 -17
  188. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.d.ts.map +1 -1
  189. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_array_2d.js +7 -51
  190. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.d.ts +4 -7
  191. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.d.ts.map +1 -1
  192. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_2d.js +7 -15
  193. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.d.ts +4 -6
  194. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.d.ts.map +1 -1
  195. package/src/core/geom/2d/line/line_segment_compute_line_segment_intersection_vectors_array_2d.js +7 -30
  196. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts +4 -20
  197. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts.map +1 -1
  198. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.js +4 -41
  199. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.d.ts +4 -12
  200. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.d.ts.map +1 -1
  201. package/src/core/geom/2d/line/line_segment_line_segment_intersection_exists_2d.js +7 -29
  202. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.d.ts +16 -0
  203. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.d.ts.map +1 -0
  204. package/src/core/geom/2d/line/ray2_ray2_compute_intersection_array_2d.js +49 -0
  205. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.d.ts +15 -0
  206. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.d.ts.map +1 -0
  207. package/src/core/geom/2d/line/segment2_intersects_segment2_2d.js +29 -0
  208. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.d.ts +20 -0
  209. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.d.ts.map +1 -0
  210. package/src/core/geom/2d/line/segment2_segment_compute_intersection_array_2d.js +51 -0
  211. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.d.ts +9 -0
  212. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.d.ts.map +1 -0
  213. package/src/core/geom/2d/line/segment2_segment_compute_intersection_to_new_array_2d.js +28 -0
  214. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.d.ts +14 -0
  215. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.d.ts.map +1 -0
  216. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_2d.js +33 -0
  217. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.d.ts +10 -0
  218. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.d.ts.map +1 -0
  219. package/src/core/geom/2d/line/segment2_segment_compute_intersection_v2_objects_2d.js +13 -0
  220. package/src/core/geom/2d/oriented-box/min_area_rect_2d.d.ts +22 -0
  221. package/src/core/geom/2d/oriented-box/min_area_rect_2d.d.ts.map +1 -0
  222. package/src/core/geom/2d/oriented-box/min_area_rect_2d.js +69 -0
  223. package/src/core/geom/2d/packing/skyline.d.ts +116 -0
  224. package/src/core/geom/2d/packing/skyline.d.ts.map +1 -0
  225. package/src/core/geom/2d/packing/skyline.js +258 -0
  226. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.d.ts +17 -0
  227. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.d.ts.map +1 -0
  228. package/src/core/geom/2d/polygon/polygon2_clip_halfplane.js +50 -0
  229. package/src/core/geom/2d/polygon/polygon2_signed_area.d.ts +8 -0
  230. package/src/core/geom/2d/polygon/polygon2_signed_area.d.ts.map +1 -0
  231. package/src/core/geom/2d/polygon/polygon2_signed_area.js +34 -0
  232. package/src/core/geom/2d/quad-tree/qt_collect_by_box.js +3 -3
  233. package/src/core/geom/2d/quad-tree/qt_collect_by_point.js +3 -3
  234. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.d.ts +12 -0
  235. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.d.ts.map +1 -0
  236. package/src/core/geom/2d/quad-tree/qt_query_closest_to_point.js +62 -0
  237. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.d.ts +4 -9
  238. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.d.ts.map +1 -1
  239. package/src/core/geom/2d/quad-tree/qt_query_data_nearest_to_point.js +7 -62
  240. package/src/core/geom/2d/r-tree/StaticR2Tree.js +3 -3
  241. package/src/core/geom/2d/rectangle_to_aabb.d.ts +4 -5
  242. package/src/core/geom/2d/rectangle_to_aabb.d.ts.map +1 -1
  243. package/src/core/geom/2d/rectangle_to_aabb.js +7 -29
  244. package/src/core/geom/2d/spline2_quadratic_bezier.d.ts +13 -0
  245. package/src/core/geom/2d/spline2_quadratic_bezier.d.ts.map +1 -0
  246. package/src/core/geom/2d/spline2_quadratic_bezier.js +26 -0
  247. package/src/core/geom/2d/spline_bezier2_2d.d.ts +4 -10
  248. package/src/core/geom/2d/spline_bezier2_2d.d.ts.map +1 -1
  249. package/src/core/geom/2d/spline_bezier2_2d.js +7 -26
  250. package/src/core/geom/2d/triangle/tri2_compute_barycentric.d.ts +15 -0
  251. package/src/core/geom/2d/triangle/tri2_compute_barycentric.d.ts.map +1 -0
  252. package/src/core/geom/2d/triangle/tri2_compute_barycentric.js +48 -0
  253. package/src/core/geom/2d/triangle/tri2_contains_point.d.ts +14 -0
  254. package/src/core/geom/2d/triangle/tri2_contains_point.d.ts.map +1 -0
  255. package/src/core/geom/2d/triangle/tri2_contains_point.js +39 -0
  256. package/src/core/geom/2d/triangle/tri2_rasterize_conservative.d.ts +18 -0
  257. package/src/core/geom/2d/triangle/tri2_rasterize_conservative.d.ts.map +1 -0
  258. package/src/core/geom/2d/triangle/tri2_rasterize_conservative.js +86 -0
  259. package/src/core/geom/2d/triangle/tri2_signed_area.d.ts +12 -0
  260. package/src/core/geom/2d/triangle/tri2_signed_area.d.ts.map +1 -0
  261. package/src/core/geom/2d/triangle/tri2_signed_area.js +23 -0
  262. package/src/core/geom/2d/triangle2d_compute_area.d.ts +4 -9
  263. package/src/core/geom/2d/triangle2d_compute_area.d.ts.map +1 -1
  264. package/src/core/geom/2d/triangle2d_compute_area.js +7 -23
  265. package/src/core/geom/2d/triangle2d_contains_point.d.ts +4 -11
  266. package/src/core/geom/2d/triangle2d_contains_point.d.ts.map +1 -1
  267. package/src/core/geom/2d/triangle2d_contains_point.js +7 -39
  268. package/src/core/geom/2d/triangle2d_get_barycentric.d.ts +4 -12
  269. package/src/core/geom/2d/triangle2d_get_barycentric.d.ts.map +1 -1
  270. package/src/core/geom/2d/triangle2d_get_barycentric.js +7 -48
  271. package/src/core/geom/3d/aabb/AABB3.js +6 -6
  272. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.d.ts +4 -6
  273. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.d.ts.map +1 -1
  274. package/src/core/geom/3d/aabb/aabb3_array_intersects_frustum_degree.js +7 -29
  275. package/src/core/geom/3d/aabb/aabb3_array_near_distance_to_intersection_ray_segment.js +2 -2
  276. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.d.ts +4 -4
  277. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.d.ts.map +1 -1
  278. package/src/core/geom/3d/aabb/aabb3_box_surface_area_2.js +7 -10
  279. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts +11 -0
  280. package/src/core/geom/3d/aabb/aabb3_build_frustum.d.ts.map +1 -1
  281. package/src/core/geom/3d/aabb/aabb3_build_frustum.js +6 -1
  282. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.d.ts +13 -0
  283. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.d.ts.map +1 -0
  284. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum.js +46 -0
  285. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.d.ts +9 -0
  286. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.d.ts.map +1 -0
  287. package/src/core/geom/3d/aabb/aabb3_classify_against_frustum_array.js +29 -0
  288. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.d.ts +15 -0
  289. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.d.ts.map +1 -0
  290. package/src/core/geom/3d/aabb/aabb3_closest_point_on_surface.js +57 -0
  291. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.d.ts +4 -5
  292. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.d.ts.map +1 -1
  293. package/src/core/geom/3d/aabb/aabb3_combined_surface_area.js +7 -21
  294. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.d.ts +22 -0
  295. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.d.ts.map +1 -0
  296. package/src/core/geom/3d/aabb/aabb3_compute_clipping_volume_intersection.js +298 -0
  297. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.d.ts +4 -9
  298. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.d.ts.map +1 -1
  299. package/src/core/geom/3d/aabb/aabb3_compute_half_surface_area.js +7 -19
  300. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.d.ts +4 -6
  301. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.d.ts.map +1 -1
  302. package/src/core/geom/3d/aabb/aabb3_compute_projected_area.js +7 -86
  303. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.d.ts +4 -9
  304. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.d.ts.map +1 -1
  305. package/src/core/geom/3d/aabb/aabb3_compute_surface_area.js +7 -16
  306. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.d.ts +4 -19
  307. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.d.ts.map +1 -1
  308. package/src/core/geom/3d/aabb/aabb3_detailed_volume_intersection.js +7 -298
  309. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.d.ts +8 -0
  310. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.d.ts.map +1 -0
  311. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area.js +59 -0
  312. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.d.ts +4 -5
  313. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.d.ts.map +1 -1
  314. package/src/core/geom/3d/aabb/aabb3_estimate_projected_area2.js +7 -59
  315. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.d.ts +7 -0
  316. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.d.ts.map +1 -0
  317. package/src/core/geom/3d/aabb/aabb3_from_three_geometry.js +18 -0
  318. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.d.ts +4 -4
  319. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.d.ts.map +1 -1
  320. package/src/core/geom/3d/aabb/aabb3_from_threejs_geometry.js +7 -18
  321. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.d.ts +12 -0
  322. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.d.ts.map +1 -0
  323. package/src/core/geom/3d/aabb/aabb3_from_triangle_group.js +46 -0
  324. package/src/core/geom/3d/aabb/aabb3_half_surface_area.d.ts +7 -0
  325. package/src/core/geom/3d/aabb/aabb3_half_surface_area.d.ts.map +1 -0
  326. package/src/core/geom/3d/aabb/aabb3_half_surface_area.js +10 -0
  327. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.d.ts +12 -0
  328. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.d.ts.map +1 -0
  329. package/src/core/geom/3d/aabb/aabb3_half_surface_area_extents.js +19 -0
  330. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.d.ts +4 -10
  331. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.d.ts.map +1 -1
  332. package/src/core/geom/3d/aabb/aabb3_intersects_frustum_degree.js +7 -46
  333. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.d.ts +4 -15
  334. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.d.ts.map +1 -1
  335. package/src/core/geom/3d/aabb/aabb3_intersects_line_segment.js +7 -77
  336. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.d.ts +13 -0
  337. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.d.ts.map +1 -1
  338. package/src/core/geom/3d/aabb/aabb3_intersects_ray_segment.js +27 -6
  339. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.d.ts +18 -0
  340. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.d.ts.map +1 -0
  341. package/src/core/geom/3d/aabb/aabb3_intersects_segment3.js +77 -0
  342. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.d.ts +4 -17
  343. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.d.ts.map +1 -1
  344. package/src/core/geom/3d/aabb/aabb3_near_distance_to_intersection_ray_segment.js +7 -70
  345. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.d.ts +4 -12
  346. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.d.ts.map +1 -1
  347. package/src/core/geom/3d/aabb/aabb3_nearest_point_on_surface.js +4 -54
  348. package/src/core/geom/3d/aabb/aabb3_projected_area.d.ts +9 -0
  349. package/src/core/geom/3d/aabb/aabb3_projected_area.d.ts.map +1 -0
  350. package/src/core/geom/3d/aabb/aabb3_projected_area.js +86 -0
  351. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.d.ts +38 -0
  352. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.d.ts.map +1 -0
  353. package/src/core/geom/3d/aabb/aabb3_ray_segment_entry_distance.js +95 -0
  354. package/src/core/geom/3d/aabb/aabb3_raycast.d.ts +4 -22
  355. package/src/core/geom/3d/aabb/aabb3_raycast.d.ts.map +1 -1
  356. package/src/core/geom/3d/aabb/aabb3_raycast.js +7 -109
  357. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.d.ts +25 -0
  358. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.d.ts.map +1 -0
  359. package/src/core/geom/3d/aabb/aabb3_raycast_hit_point.js +109 -0
  360. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH.js +2 -2
  361. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.d.ts +7 -1
  362. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.d.ts.map +1 -1
  363. package/src/core/geom/3d/aabb/aabb3_score_boxes_SAH_delta.js +8 -5
  364. package/src/core/geom/3d/aabb/aabb3_surface_area.d.ts +12 -0
  365. package/src/core/geom/3d/aabb/aabb3_surface_area.d.ts.map +1 -0
  366. package/src/core/geom/3d/aabb/aabb3_surface_area.js +16 -0
  367. package/src/core/geom/3d/aabb/aabb3_transform_oriented_inverse.js +2 -2
  368. package/src/core/geom/3d/aabb/aabb3_transformed_compute_plane_side.d.ts.map +1 -1
  369. package/src/core/geom/3d/aabb/aabb3_transformed_compute_plane_side.js +4 -1
  370. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.d.ts +8 -0
  371. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.d.ts.map +1 -0
  372. package/src/core/geom/3d/aabb/aabb3_union_half_surface_area.js +21 -0
  373. package/src/core/geom/3d/aabb/aabb_nd_from_points.d.ts +10 -0
  374. package/src/core/geom/3d/aabb/aabb_nd_from_points.d.ts.map +1 -0
  375. package/src/core/geom/3d/aabb/aabb_nd_from_points.js +39 -0
  376. package/src/core/geom/3d/aabb/compute_aabb_from_points.d.ts +4 -7
  377. package/src/core/geom/3d/aabb/compute_aabb_from_points.d.ts.map +1 -1
  378. package/src/core/geom/3d/aabb/compute_aabb_from_points.js +7 -39
  379. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts +4 -9
  380. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.d.ts.map +1 -1
  381. package/src/core/geom/3d/aabb/compute_triangle_group_aabb3.js +4 -43
  382. package/src/core/geom/3d/atlas/ATLAS_PORT_PLAN.md +486 -0
  383. package/src/core/geom/3d/atlas/BFF_PLAN.md +174 -0
  384. package/src/core/geom/3d/atlas/Chart.d.ts +58 -0
  385. package/src/core/geom/3d/atlas/Chart.d.ts.map +1 -0
  386. package/src/core/geom/3d/atlas/Chart.js +77 -0
  387. package/src/core/geom/3d/atlas/REVIEW_02.md +392 -0
  388. package/src/core/geom/3d/atlas/atlas_bench_lib.d.ts +73 -0
  389. package/src/core/geom/3d/atlas/atlas_bench_lib.d.ts.map +1 -0
  390. package/src/core/geom/3d/atlas/atlas_bench_lib.js +315 -0
  391. package/src/core/geom/3d/atlas/atlas_chart_type.d.ts +17 -0
  392. package/src/core/geom/3d/atlas/atlas_chart_type.d.ts.map +1 -0
  393. package/src/core/geom/3d/atlas/atlas_chart_type.js +16 -0
  394. package/src/core/geom/3d/atlas/atlas_compute_charts.d.ts +25 -0
  395. package/src/core/geom/3d/atlas/atlas_compute_charts.d.ts.map +1 -0
  396. package/src/core/geom/3d/atlas/atlas_compute_charts.js +188 -0
  397. package/src/core/geom/3d/atlas/atlas_extract_chart.d.ts +17 -0
  398. package/src/core/geom/3d/atlas/atlas_extract_chart.d.ts.map +1 -0
  399. package/src/core/geom/3d/atlas/atlas_extract_chart.js +107 -0
  400. package/src/core/geom/3d/atlas/atlas_generate.d.ts +39 -0
  401. package/src/core/geom/3d/atlas/atlas_generate.d.ts.map +1 -0
  402. package/src/core/geom/3d/atlas/atlas_generate.js +43 -0
  403. package/src/core/geom/3d/atlas/atlas_test_fixtures.d.ts +84 -0
  404. package/src/core/geom/3d/atlas/atlas_test_fixtures.d.ts.map +1 -0
  405. package/src/core/geom/3d/atlas/atlas_test_fixtures.js +266 -0
  406. package/src/core/geom/3d/atlas/atlas_write_chart_uvs.d.ts +25 -0
  407. package/src/core/geom/3d/atlas/atlas_write_chart_uvs.d.ts.map +1 -0
  408. package/src/core/geom/3d/atlas/atlas_write_chart_uvs.js +36 -0
  409. package/src/core/geom/3d/atlas/data/atlas_build_edge_dihedrals.d.ts +22 -0
  410. package/src/core/geom/3d/atlas/data/atlas_build_edge_dihedrals.d.ts.map +1 -0
  411. package/src/core/geom/3d/atlas/data/atlas_build_edge_dihedrals.js +62 -0
  412. package/src/core/geom/3d/atlas/data/atlas_build_edge_lengths.d.ts +9 -0
  413. package/src/core/geom/3d/atlas/data/atlas_build_edge_lengths.d.ts.map +1 -0
  414. package/src/core/geom/3d/atlas/data/atlas_build_edge_lengths.js +33 -0
  415. package/src/core/geom/3d/atlas/data/atlas_build_face_areas.d.ts +9 -0
  416. package/src/core/geom/3d/atlas/data/atlas_build_face_areas.d.ts.map +1 -0
  417. package/src/core/geom/3d/atlas/data/atlas_build_face_areas.js +50 -0
  418. package/src/core/geom/3d/atlas/io/atlas_mesh_weld_colocals.d.ts +27 -0
  419. package/src/core/geom/3d/atlas/io/atlas_mesh_weld_colocals.d.ts.map +1 -0
  420. package/src/core/geom/3d/atlas/io/atlas_mesh_weld_colocals.js +39 -0
  421. package/src/core/geom/3d/atlas/io/bt_loop_uv.d.ts +22 -0
  422. package/src/core/geom/3d/atlas/io/bt_loop_uv.d.ts.map +1 -0
  423. package/src/core/geom/3d/atlas/io/bt_loop_uv.js +57 -0
  424. package/src/core/geom/3d/atlas/pack/ChartPlacement.d.ts +36 -0
  425. package/src/core/geom/3d/atlas/pack/ChartPlacement.d.ts.map +1 -0
  426. package/src/core/geom/3d/atlas/pack/ChartPlacement.js +46 -0
  427. package/src/core/geom/3d/atlas/pack/atlas_pack_charts.d.ts +62 -0
  428. package/src/core/geom/3d/atlas/pack/atlas_pack_charts.d.ts.map +1 -0
  429. package/src/core/geom/3d/atlas/pack/atlas_pack_charts.js +551 -0
  430. package/src/core/geom/3d/atlas/param/atlas_chart_param_validity.d.ts +22 -0
  431. package/src/core/geom/3d/atlas/param/atlas_chart_param_validity.d.ts.map +1 -0
  432. package/src/core/geom/3d/atlas/param/atlas_chart_param_validity.js +73 -0
  433. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.d.ts +37 -0
  434. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.d.ts.map +1 -0
  435. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_bff.js +270 -0
  436. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.d.ts +23 -0
  437. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.d.ts.map +1 -0
  438. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_lscm.js +224 -0
  439. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_ortho.d.ts +14 -0
  440. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_ortho.d.ts.map +1 -0
  441. package/src/core/geom/3d/atlas/param/atlas_chart_parameterize_ortho.js +38 -0
  442. package/src/core/geom/3d/atlas/param/atlas_chart_stretch_metric.d.ts +22 -0
  443. package/src/core/geom/3d/atlas/param/atlas_chart_stretch_metric.d.ts.map +1 -0
  444. package/src/core/geom/3d/atlas/param/atlas_chart_stretch_metric.js +86 -0
  445. package/src/core/geom/3d/atlas/param/atlas_piecewise_resegment.d.ts +20 -0
  446. package/src/core/geom/3d/atlas/param/atlas_piecewise_resegment.d.ts.map +1 -0
  447. package/src/core/geom/3d/atlas/param/atlas_piecewise_resegment.js +183 -0
  448. package/src/core/geom/3d/atlas/param/fit_plane_basis.d.ts +27 -0
  449. package/src/core/geom/3d/atlas/param/fit_plane_basis.d.ts.map +1 -0
  450. package/src/core/geom/3d/atlas/param/fit_plane_basis.js +66 -0
  451. package/src/core/geom/3d/atlas/segment/RegionGraph.d.ts +31 -0
  452. package/src/core/geom/3d/atlas/segment/RegionGraph.d.ts.map +1 -0
  453. package/src/core/geom/3d/atlas/segment/RegionGraph.js +40 -0
  454. package/src/core/geom/3d/atlas/segment/atlas_build_region_graph.d.ts +23 -0
  455. package/src/core/geom/3d/atlas/segment/atlas_build_region_graph.d.ts.map +1 -0
  456. package/src/core/geom/3d/atlas/segment/atlas_build_region_graph.js +136 -0
  457. package/src/core/geom/3d/atlas/segment/atlas_compute_planar_regions.d.ts +24 -0
  458. package/src/core/geom/3d/atlas/segment/atlas_compute_planar_regions.d.ts.map +1 -0
  459. package/src/core/geom/3d/atlas/segment/atlas_compute_planar_regions.js +77 -0
  460. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.d.ts +27 -0
  461. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.d.ts.map +1 -0
  462. package/src/core/geom/3d/atlas/segment/atlas_merge_charts.js +113 -0
  463. package/src/core/geom/3d/atlas/segment/atlas_segment_charts.d.ts +44 -0
  464. package/src/core/geom/3d/atlas/segment/atlas_segment_charts.d.ts.map +1 -0
  465. package/src/core/geom/3d/atlas/segment/atlas_segment_charts.js +275 -0
  466. package/src/core/geom/3d/atlas/segment/atlas_segment_charts_atomic.d.ts +22 -0
  467. package/src/core/geom/3d/atlas/segment/atlas_segment_charts_atomic.d.ts.map +1 -0
  468. package/src/core/geom/3d/atlas/segment/atlas_segment_charts_atomic.js +199 -0
  469. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.d.ts +1 -1
  470. package/src/core/geom/3d/capsule/capsule_intersects_aabb3_closed.js +3 -3
  471. package/src/core/geom/3d/circle3_compute_bounding_box.d.ts +14 -0
  472. package/src/core/geom/3d/circle3_compute_bounding_box.d.ts.map +1 -0
  473. package/src/core/geom/3d/circle3_compute_bounding_box.js +35 -0
  474. package/src/core/geom/3d/compute_circle_bounding_box.d.ts +4 -11
  475. package/src/core/geom/3d/compute_circle_bounding_box.d.ts.map +1 -1
  476. package/src/core/geom/3d/compute_circle_bounding_box.js +7 -35
  477. package/src/core/geom/3d/cone/computeConeBoundingBox.d.ts +4 -11
  478. package/src/core/geom/3d/cone/computeConeBoundingBox.d.ts.map +1 -1
  479. package/src/core/geom/3d/cone/computeConeBoundingBox.js +7 -58
  480. package/src/core/geom/3d/cone/computeConePlaneSide.d.ts +4 -16
  481. package/src/core/geom/3d/cone/computeConePlaneSide.d.ts.map +1 -1
  482. package/src/core/geom/3d/cone/computeConePlaneSide.js +7 -86
  483. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.d.ts +4 -5
  484. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.d.ts.map +1 -1
  485. package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.js +7 -97
  486. package/src/core/geom/3d/cone/cone_compute_bounding_box.d.ts +14 -0
  487. package/src/core/geom/3d/cone/cone_compute_bounding_box.d.ts.map +1 -0
  488. package/src/core/geom/3d/cone/cone_compute_bounding_box.js +58 -0
  489. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.d.ts +8 -0
  490. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.d.ts.map +1 -0
  491. package/src/core/geom/3d/cone/cone_compute_bounding_of_2_cones.js +97 -0
  492. package/src/core/geom/3d/cone/cone_compute_plane_side.d.ts +19 -0
  493. package/src/core/geom/3d/cone/cone_compute_plane_side.d.ts.map +1 -0
  494. package/src/core/geom/3d/cone/cone_compute_plane_side.js +86 -0
  495. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.d.ts +4 -8
  496. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.d.ts.map +1 -1
  497. package/src/core/geom/3d/frustum/clipping_volume_matrix4_project.js +7 -45
  498. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.d.ts +4 -9
  499. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.d.ts.map +1 -1
  500. package/src/core/geom/3d/frustum/frustum3_computeNearestPointToPoint.js +7 -112
  501. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.d.ts +12 -0
  502. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.d.ts.map +1 -0
  503. package/src/core/geom/3d/frustum/frustum3_compute_closest_point.js +110 -0
  504. package/src/core/geom/3d/frustum/frustum3_from_aabb.d.ts +19 -0
  505. package/src/core/geom/3d/frustum/frustum3_from_aabb.d.ts.map +1 -0
  506. package/src/core/geom/3d/frustum/frustum3_from_aabb.js +60 -0
  507. package/src/core/geom/3d/frustum/frustum3_matrix4_project.d.ts +10 -0
  508. package/src/core/geom/3d/frustum/frustum3_matrix4_project.d.ts.map +1 -0
  509. package/src/core/geom/3d/frustum/frustum3_matrix4_project.js +18 -0
  510. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.d.ts +11 -0
  511. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.d.ts.map +1 -0
  512. package/src/core/geom/3d/frustum/frustum3_matrix4_project_n.js +45 -0
  513. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.d.ts +7 -0
  514. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.d.ts.map +1 -0
  515. package/src/core/geom/3d/frustum/frustum3_planes_to_flat_from_three.js +26 -0
  516. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.d.ts +10 -0
  517. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.d.ts.map +1 -0
  518. package/src/core/geom/3d/frustum/frustum3_slice_linear_to_points.js +96 -0
  519. package/src/core/geom/3d/frustum/frustum_compute_corners.js +9 -9
  520. package/src/core/geom/3d/frustum/frustum_matrix4_project.d.ts +4 -7
  521. package/src/core/geom/3d/frustum/frustum_matrix4_project.d.ts.map +1 -1
  522. package/src/core/geom/3d/frustum/frustum_matrix4_project.js +7 -18
  523. package/src/core/geom/3d/frustum/hexahedron_from_aabb.d.ts +4 -16
  524. package/src/core/geom/3d/frustum/hexahedron_from_aabb.d.ts.map +1 -1
  525. package/src/core/geom/3d/frustum/hexahedron_from_aabb.js +7 -60
  526. package/src/core/geom/3d/frustum/read_three_planes_to_array.d.ts.map +1 -1
  527. package/src/core/geom/3d/frustum/read_three_planes_to_array.js +7 -26
  528. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.d.ts +4 -7
  529. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.d.ts.map +1 -1
  530. package/src/core/geom/3d/frustum/slice_frustum_linear_to_points.js +7 -96
  531. package/src/core/geom/3d/funnel_string_pull.d.ts.map +1 -0
  532. package/src/{engine/navigation/mesh → core/geom/3d}/funnel_string_pull.js +1 -1
  533. package/src/core/geom/3d/gjk/gjk.js +4 -4
  534. package/src/core/geom/3d/gjk/gjk_epa_penetration.js +13 -13
  535. package/src/core/geom/3d/line/line3_closest_points_segment_segment.d.ts +4 -24
  536. package/src/core/geom/3d/line/line3_closest_points_segment_segment.d.ts.map +1 -1
  537. package/src/core/geom/3d/line/line3_closest_points_segment_segment.js +4 -85
  538. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.d.ts.map +1 -1
  539. package/src/core/geom/3d/line/line3_compute_nearest_point_to_point.js +7 -34
  540. package/src/core/geom/3d/line/line3_compute_point_segment_point_distance_unfolded.d.ts +32 -0
  541. package/src/core/geom/3d/line/line3_compute_point_segment_point_distance_unfolded.d.ts.map +1 -0
  542. package/src/core/geom/3d/line/line3_compute_point_segment_point_distance_unfolded.js +64 -0
  543. package/src/core/geom/3d/line/line3_compute_segment_closest_point.d.ts +16 -0
  544. package/src/core/geom/3d/line/line3_compute_segment_closest_point.d.ts.map +1 -0
  545. package/src/core/geom/3d/line/line3_compute_segment_closest_point.js +34 -0
  546. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.d.ts +19 -0
  547. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.d.ts.map +1 -0
  548. package/src/core/geom/3d/line/line3_compute_segment_closest_point_t.js +48 -0
  549. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.d.ts +44 -0
  550. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.d.ts.map +1 -0
  551. package/src/core/geom/3d/line/line3_compute_segment_closest_point_to_aabb3_t.js +153 -0
  552. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.d.ts +4 -41
  553. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.d.ts.map +1 -1
  554. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_aabb3_t.js +4 -150
  555. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.d.ts +4 -16
  556. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.d.ts.map +1 -1
  557. package/src/core/geom/3d/line/line3_compute_segment_nearest_point_to_point_t.js +7 -48
  558. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.d.ts +1 -1
  559. package/src/core/geom/3d/line/line3_compute_segment_point_distance_sqr.js +2 -2
  560. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.d.ts +27 -0
  561. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.d.ts.map +1 -0
  562. package/src/core/geom/3d/line/line3_compute_segment_segment_closest_points.js +88 -0
  563. package/src/core/geom/3d/line/segment3_point_distance_to_segments.d.ts +11 -0
  564. package/src/core/geom/3d/line/segment3_point_distance_to_segments.d.ts.map +1 -0
  565. package/src/core/geom/3d/line/segment3_point_distance_to_segments.js +25 -0
  566. package/src/core/geom/3d/mat4/allocate_m4.d.ts +4 -3
  567. package/src/core/geom/3d/mat4/allocate_m4.d.ts.map +1 -1
  568. package/src/core/geom/3d/mat4/allocate_m4.js +7 -16
  569. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.d.ts +4 -9
  570. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.d.ts.map +1 -1
  571. package/src/core/geom/3d/mat4/apply_mat4_transform_to_direction_v3_array.js +7 -55
  572. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.d.ts +4 -9
  573. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.d.ts.map +1 -1
  574. package/src/core/geom/3d/mat4/apply_mat4_transform_to_v3_array.js +7 -30
  575. package/src/core/geom/3d/mat4/compose_matrix4_array.d.ts +4 -19
  576. package/src/core/geom/3d/mat4/compose_matrix4_array.d.ts.map +1 -1
  577. package/src/core/geom/3d/mat4/compose_matrix4_array.js +7 -53
  578. package/src/core/geom/3d/mat4/decompose_matrix_4_array.d.ts +4 -6
  579. package/src/core/geom/3d/mat4/decompose_matrix_4_array.d.ts.map +1 -1
  580. package/src/core/geom/3d/mat4/decompose_matrix_4_array.js +7 -76
  581. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.d.ts +4 -30
  582. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.d.ts.map +1 -1
  583. package/src/core/geom/3d/mat4/eulerAnglesFromMatrix.js +7 -124
  584. package/src/core/geom/3d/mat4/m4_allocate.d.ts +6 -0
  585. package/src/core/geom/3d/mat4/m4_allocate.d.ts.map +1 -0
  586. package/src/core/geom/3d/mat4/m4_allocate.js +16 -0
  587. package/src/core/geom/3d/mat4/m4_compose.d.ts +22 -0
  588. package/src/core/geom/3d/mat4/m4_compose.d.ts.map +1 -0
  589. package/src/core/geom/3d/mat4/m4_compose.js +53 -0
  590. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.d.ts +7 -0
  591. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.d.ts.map +1 -0
  592. package/src/core/geom/3d/mat4/m4_compute_normal_matrix3.js +7 -0
  593. package/src/core/geom/3d/mat4/m4_decompose.d.ts +9 -0
  594. package/src/core/geom/3d/mat4/m4_decompose.d.ts.map +1 -0
  595. package/src/core/geom/3d/mat4/m4_decompose.js +76 -0
  596. package/src/core/geom/3d/mat4/m4_euler_angles.d.ts +33 -0
  597. package/src/core/geom/3d/mat4/m4_euler_angles.d.ts.map +1 -0
  598. package/src/core/geom/3d/mat4/m4_euler_angles.js +124 -0
  599. package/src/core/geom/3d/mat4/m4_from_rotation_translation_scale.d.ts +20 -0
  600. package/src/core/geom/3d/mat4/m4_from_rotation_translation_scale.d.ts.map +1 -0
  601. package/src/core/geom/3d/mat4/m4_from_rotation_translation_scale.js +66 -0
  602. package/src/core/geom/3d/mat4/m4_normal_matrix3.d.ts +20 -0
  603. package/src/core/geom/3d/mat4/m4_normal_matrix3.d.ts.map +1 -0
  604. package/src/core/geom/3d/mat4/m4_normal_matrix3.js +39 -0
  605. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.d.ts +12 -0
  606. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.d.ts.map +1 -0
  607. package/src/core/geom/3d/mat4/m4_transform_direction_v3_buffer.js +55 -0
  608. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.d.ts +12 -0
  609. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.d.ts.map +1 -0
  610. package/src/core/geom/3d/mat4/m4_transform_v3_buffer.js +30 -0
  611. package/src/core/geom/3d/morton/mortonEncode_LUT.d.ts +4 -9
  612. package/src/core/geom/3d/morton/mortonEncode_LUT.d.ts.map +1 -1
  613. package/src/core/geom/3d/morton/mortonEncode_LUT.js +7 -143
  614. package/src/core/geom/3d/morton/mortonEncode_magicbits.d.ts +4 -9
  615. package/src/core/geom/3d/morton/mortonEncode_magicbits.d.ts.map +1 -1
  616. package/src/core/geom/3d/morton/mortonEncode_magicbits.js +7 -20
  617. package/src/core/geom/3d/morton/v3_morton_encode.d.ts +2 -2
  618. package/src/core/geom/3d/morton/v3_morton_encode.d.ts.map +1 -1
  619. package/src/core/geom/3d/morton/v3_morton_encode.js +2 -2
  620. package/src/core/geom/3d/morton/v3_morton_encode_bounded.d.ts +2 -2
  621. package/src/core/geom/3d/morton/v3_morton_encode_bounded.d.ts.map +1 -1
  622. package/src/core/geom/3d/morton/v3_morton_encode_bounded.js +1 -1
  623. package/src/core/geom/3d/morton/v3_morton_encode_lut.d.ts +12 -0
  624. package/src/core/geom/3d/morton/v3_morton_encode_lut.d.ts.map +1 -0
  625. package/src/core/geom/3d/morton/v3_morton_encode_lut.js +143 -0
  626. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.d.ts +12 -0
  627. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.d.ts.map +1 -0
  628. package/src/core/geom/3d/morton/v3_morton_encode_magicbits.js +20 -0
  629. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.d.ts +1 -14
  630. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.d.ts.map +1 -1
  631. package/src/core/geom/3d/normal/hemioct/encode_unit3_hemioct.js +5 -29
  632. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.d.ts +15 -0
  633. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.d.ts.map +1 -0
  634. package/src/core/geom/3d/normal/hemioct/encode_unit_to_hemioct.js +28 -0
  635. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.d.ts +9 -0
  636. package/src/core/geom/3d/normal/lambert_azimuth/decode_azimuth_to_unit.d.ts.map +1 -0
  637. package/src/core/geom/3d/normal/{lamber_azimuth/transform.js → lambert_azimuth/decode_azimuth_to_unit.js} +30 -61
  638. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.d.ts +10 -0
  639. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.d.ts.map +1 -0
  640. package/src/core/geom/3d/normal/lambert_azimuth/encode_unit_to_azimuth.js +19 -0
  641. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.d.ts +9 -0
  642. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.d.ts.map +1 -0
  643. package/src/core/geom/3d/normal/spherical/decode_spheremap_to_unit.js +38 -0
  644. package/src/core/geom/3d/normal/spherical/{sphere_map_transform.d.ts → encode_unit_to_spheremap.d.ts} +2 -2
  645. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.d.ts.map +1 -0
  646. package/src/core/geom/3d/normal/spherical/encode_unit_to_spheremap.js +30 -0
  647. package/src/core/geom/3d/octahedra/octahedral_uv_to_direction.js +2 -2
  648. package/src/core/geom/3d/plane/is_point_within_planes.d.ts +4 -10
  649. package/src/core/geom/3d/plane/is_point_within_planes.d.ts.map +1 -1
  650. package/src/core/geom/3d/plane/is_point_within_planes.js +7 -46
  651. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.d.ts +25 -0
  652. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.d.ts.map +1 -0
  653. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection.js +72 -0
  654. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.d.ts +11 -0
  655. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.d.ts.map +1 -0
  656. package/src/core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.js +27 -0
  657. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.d.ts +4 -22
  658. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.d.ts.map +1 -1
  659. package/src/core/geom/3d/plane/plane3_compute_convex_3_plane_intersection.js +7 -72
  660. package/src/core/geom/3d/plane/plane3_compute_intersection.d.ts +17 -0
  661. package/src/core/geom/3d/plane/plane3_compute_intersection.d.ts.map +1 -0
  662. package/src/core/geom/3d/plane/plane3_compute_intersection.js +76 -0
  663. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts +14 -0
  664. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.d.ts.map +1 -0
  665. package/src/core/geom/3d/plane/plane3_compute_intersection_objects.js +82 -0
  666. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.d.ts +4 -11
  667. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.d.ts.map +1 -1
  668. package/src/core/geom/3d/plane/plane3_compute_plane_intersection.js +7 -82
  669. package/src/core/geom/3d/plane/plane3_contains_point_within_set.d.ts +13 -0
  670. package/src/core/geom/3d/plane/plane3_contains_point_within_set.d.ts.map +1 -0
  671. package/src/core/geom/3d/plane/plane3_contains_point_within_set.js +46 -0
  672. package/src/core/geom/3d/plane/plane3_intersect_plane.d.ts +4 -14
  673. package/src/core/geom/3d/plane/plane3_intersect_plane.d.ts.map +1 -1
  674. package/src/core/geom/3d/plane/plane3_intersect_plane.js +7 -76
  675. package/src/core/geom/3d/plane/plane3_matrix4_project.js +4 -4
  676. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.d.ts +4 -8
  677. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.d.ts.map +1 -1
  678. package/src/core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.js +7 -27
  679. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.d.ts +4 -5
  680. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.d.ts.map +1 -1
  681. package/src/core/geom/3d/quaternion/quat3_createFromAxisAngle.js +7 -11
  682. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.d.ts +12 -0
  683. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.d.ts.map +1 -0
  684. package/src/core/geom/3d/quaternion/quat3_decode_from_uint32.js +66 -0
  685. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.d.ts +14 -0
  686. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.d.ts.map +1 -0
  687. package/src/core/geom/3d/quaternion/quat3_encode_to_uint32.js +110 -0
  688. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.d.ts +8 -0
  689. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.d.ts.map +1 -0
  690. package/src/core/geom/3d/quaternion/quat3_from_axis_angle.js +11 -0
  691. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.d.ts +4 -9
  692. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.d.ts.map +1 -1
  693. package/src/core/geom/3d/quaternion/quat_decode_from_uint32.js +7 -57
  694. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.d.ts +4 -11
  695. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.d.ts.map +1 -1
  696. package/src/core/geom/3d/quaternion/quat_encode_to_uint32.js +7 -110
  697. package/src/core/geom/3d/ray/Ray3.js +4 -4
  698. package/src/core/geom/3d/ray/ray3_array_apply_matrix4.js +2 -2
  699. package/src/core/geom/3d/ray/ray3_array_compose.d.ts +4 -9
  700. package/src/core/geom/3d/ray/ray3_array_compose.d.ts.map +1 -1
  701. package/src/core/geom/3d/ray/ray3_array_compose.js +7 -19
  702. package/src/core/geom/3d/ray/ray3_compose_array.d.ts +12 -0
  703. package/src/core/geom/3d/ray/ray3_compose_array.d.ts.map +1 -0
  704. package/src/core/geom/3d/ray/ray3_compose_array.js +19 -0
  705. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts +16 -0
  706. package/src/core/geom/3d/ray/ray3_compute_closest_point.d.ts.map +1 -0
  707. package/src/core/geom/3d/ray/ray3_compute_closest_point.js +43 -0
  708. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.d.ts +4 -13
  709. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.d.ts.map +1 -1
  710. package/src/core/geom/3d/ray/ray3_compute_nearest_point_to_point.js +7 -43
  711. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.d.ts +15 -0
  712. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.d.ts.map +1 -0
  713. package/src/core/geom/3d/ray/ray3_compute_point_projection_t.js +31 -0
  714. package/src/core/geom/3d/ray/ray3_distance_to_point.d.ts +4 -12
  715. package/src/core/geom/3d/ray/ray3_distance_to_point.d.ts.map +1 -1
  716. package/src/core/geom/3d/ray/ray3_distance_to_point.js +7 -31
  717. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.d.ts +4 -7
  718. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.d.ts.map +1 -1
  719. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction.js +7 -35
  720. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.d.ts +10 -0
  721. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.d.ts.map +1 -0
  722. package/src/core/geom/3d/ray/ray3_shift_origin_along_direction_array.js +35 -0
  723. package/src/core/geom/3d/shape/AbstractShape3D.d.ts +13 -0
  724. package/src/core/geom/3d/shape/AbstractShape3D.d.ts.map +1 -1
  725. package/src/core/geom/3d/shape/AbstractShape3D.js +16 -0
  726. package/src/core/geom/3d/shape/BoxShape3D.d.ts +1 -0
  727. package/src/core/geom/3d/shape/BoxShape3D.d.ts.map +1 -1
  728. package/src/core/geom/3d/shape/BoxShape3D.js +21 -5
  729. package/src/core/geom/3d/shape/CapsuleShape3D.d.ts +1 -0
  730. package/src/core/geom/3d/shape/CapsuleShape3D.d.ts.map +1 -1
  731. package/src/core/geom/3d/shape/CapsuleShape3D.js +23 -4
  732. package/src/core/geom/3d/shape/ConvexHullShape3D.js +3 -3
  733. package/src/core/geom/3d/shape/CylinderShape3D.js +2 -2
  734. package/src/core/geom/3d/shape/MeshShape3D.d.ts +39 -4
  735. package/src/core/geom/3d/shape/MeshShape3D.d.ts.map +1 -1
  736. package/src/core/geom/3d/shape/MeshShape3D.js +120 -11
  737. package/src/core/geom/3d/shape/SphereShape3D.d.ts +1 -0
  738. package/src/core/geom/3d/shape/SphereShape3D.d.ts.map +1 -1
  739. package/src/core/geom/3d/shape/SphereShape3D.js +17 -2
  740. package/src/core/geom/3d/shape/TransformedShape3D.d.ts +7 -3
  741. package/src/core/geom/3d/shape/TransformedShape3D.d.ts.map +1 -1
  742. package/src/core/geom/3d/shape/TransformedShape3D.js +3 -1
  743. package/src/core/geom/3d/shape/Triangle3D.d.ts +1 -1
  744. package/src/core/geom/3d/shape/Triangle3D.js +5 -5
  745. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.d.ts +30 -0
  746. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.d.ts.map +1 -0
  747. package/src/core/geom/3d/shape/shape3_mesh_from_geometry.js +64 -0
  748. package/src/core/geom/3d/shape/shape_mesh_from_geometry.d.ts +4 -27
  749. package/src/core/geom/3d/shape/shape_mesh_from_geometry.d.ts.map +1 -1
  750. package/src/core/geom/3d/shape/shape_mesh_from_geometry.js +4 -61
  751. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.d.ts +61 -0
  752. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.d.ts.map +1 -0
  753. package/src/core/geom/3d/shape/util/shape3_voxelize_to_grid.js +153 -0
  754. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.d.ts +4 -58
  755. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.d.ts.map +1 -1
  756. package/src/core/geom/3d/shape/util/shape3d_voxelize_to_grid.js +7 -153
  757. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.d.ts +4 -5
  758. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.d.ts.map +1 -1
  759. package/src/core/geom/3d/sphere/compute_bounding_sphere_of_2_spheres.js +7 -74
  760. package/src/core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.d.ts.map +1 -1
  761. package/src/core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.js +15 -13
  762. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.d.ts +8 -0
  763. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.d.ts.map +1 -0
  764. package/src/core/geom/3d/sphere/harmonics/sh3_rotate.js +94 -0
  765. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.d.ts +4 -5
  766. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.d.ts.map +1 -1
  767. package/src/core/geom/3d/sphere/harmonics/sh3_rotate_bl.js +7 -94
  768. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.d.ts +4 -6
  769. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.d.ts.map +1 -1
  770. package/src/core/geom/3d/sphere/harmonics/sh_compute_K.js +7 -17
  771. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.d.ts +9 -0
  772. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.d.ts.map +1 -0
  773. package/src/core/geom/3d/sphere/harmonics/sh_normalization_factor.js +17 -0
  774. package/src/core/geom/3d/sphere/sphere_array_intersects_point.d.ts +4 -7
  775. package/src/core/geom/3d/sphere/sphere_array_intersects_point.d.ts.map +1 -1
  776. package/src/core/geom/3d/sphere/sphere_array_intersects_point.js +7 -15
  777. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.d.ts +4 -10
  778. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.d.ts.map +1 -1
  779. package/src/core/geom/3d/sphere/sphere_array_intersects_ray.js +7 -25
  780. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.d.ts +8 -0
  781. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.d.ts.map +1 -0
  782. package/src/core/geom/3d/sphere/sphere_compute_bounding_of_2_spheres.js +75 -0
  783. package/src/core/geom/3d/sphere/sphere_contains_point.d.ts +13 -0
  784. package/src/core/geom/3d/sphere/sphere_contains_point.d.ts.map +1 -0
  785. package/src/core/geom/3d/sphere/sphere_contains_point.js +29 -0
  786. package/src/core/geom/3d/sphere/sphere_fibonacci_point.d.ts +2 -2
  787. package/src/core/geom/3d/sphere/sphere_fibonacci_point.d.ts.map +1 -1
  788. package/src/core/geom/3d/sphere/sphere_fibonacci_point.js +1 -1
  789. package/src/core/geom/3d/sphere/sphere_intersects_point.d.ts +4 -10
  790. package/src/core/geom/3d/sphere/sphere_intersects_point.d.ts.map +1 -1
  791. package/src/core/geom/3d/sphere/sphere_intersects_point.js +7 -29
  792. package/src/core/geom/3d/sphere/sphere_matrix4_transform.d.ts +7 -0
  793. package/src/core/geom/3d/sphere/sphere_matrix4_transform.d.ts.map +1 -1
  794. package/src/core/geom/3d/sphere/sphere_matrix4_transform.js +6 -2
  795. package/src/core/geom/3d/sphere/sphere_packed_contains_point.d.ts +10 -0
  796. package/src/core/geom/3d/sphere/sphere_packed_contains_point.d.ts.map +1 -0
  797. package/src/core/geom/3d/sphere/sphere_packed_contains_point.js +15 -0
  798. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.d.ts +13 -0
  799. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.d.ts.map +1 -0
  800. package/src/core/geom/3d/sphere/sphere_packed_intersects_ray.js +25 -0
  801. package/src/core/geom/3d/sphere/sphere_project.js +2 -2
  802. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.d.ts +9 -0
  803. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.d.ts.map +1 -0
  804. package/src/core/geom/3d/sphere/sphere_projected_radius_sqr.js +45 -0
  805. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.d.ts +4 -6
  806. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.d.ts.map +1 -1
  807. package/src/core/geom/3d/sphere/sphere_projected_sphere_radius_sqr.js +7 -45
  808. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.d.ts +4 -6
  809. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.d.ts.map +1 -1
  810. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_array_transformed.js +7 -32
  811. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.d.ts +9 -0
  812. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.d.ts.map +1 -0
  813. package/src/core/geom/3d/sphere/sphere_radius_sqr_from_v3_buffer_transformed.js +32 -0
  814. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.d.ts +10 -0
  815. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.d.ts.map +1 -0
  816. package/src/core/geom/3d/sphere/sphere_spherical_from_cartesian.js +29 -0
  817. package/src/core/geom/3d/sphere/spherical_from_cartesian.d.ts +4 -7
  818. package/src/core/geom/3d/sphere/spherical_from_cartesian.d.ts.map +1 -1
  819. package/src/core/geom/3d/sphere/spherical_from_cartesian.js +7 -29
  820. package/src/core/geom/3d/tetrahedra/compute_bounding_simplex_3d.js +5 -5
  821. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.d.ts.map +1 -1
  822. package/src/core/geom/3d/tetrahedra/compute_tetrahedral_mesh_from_surface.js +3 -5
  823. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.d.ts +4 -12
  824. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.d.ts.map +1 -1
  825. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_quality.js +4 -19
  826. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.d.ts +4 -6
  827. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.d.ts.map +1 -1
  828. package/src/core/geom/3d/tetrahedra/compute_tetrahedron_volume.js +7 -18
  829. package/src/core/geom/3d/tetrahedra/delaunay/compute_delaunay_tetrahedral_mesh.js +2 -2
  830. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.d.ts +4 -7
  831. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.d.ts.map +1 -1
  832. package/src/core/geom/3d/tetrahedra/delaunay/fill_in_a_cavity.js +7 -166
  833. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.d.ts +10 -0
  834. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.d.ts.map +1 -0
  835. package/src/core/geom/3d/tetrahedra/delaunay/tetrahedral_mesh_fill_cavity.js +166 -0
  836. package/src/core/geom/3d/tetrahedra/prototypeTetrahedraBuilder.js +2 -2
  837. package/src/core/geom/3d/tetrahedra/prototype_tetrahedrize_mesh.js +6 -8
  838. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_carve_outside_surface.js +3 -3
  839. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.d.ts +15 -0
  840. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.d.ts.map +1 -0
  841. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_quality.js +22 -0
  842. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.d.ts +9 -0
  843. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.d.ts.map +1 -0
  844. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_compute_tet_volume.js +18 -0
  845. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.d.ts +24 -0
  846. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.d.ts.map +1 -0
  847. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_get_neighbours.js +39 -0
  848. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_improve_quality.js +12 -12
  849. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.d.ts +4 -21
  850. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.d.ts.map +1 -1
  851. package/src/core/geom/3d/tetrahedra/tetrahedral_mesh_tet_get_neighbours.js +7 -39
  852. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_quality.js +5 -5
  853. package/src/core/geom/3d/tetrahedra/tetrahedron_compute_signed_volume.js +2 -2
  854. package/src/core/geom/3d/tetrahedra/triangle/prototype.js +5 -4
  855. package/src/core/geom/3d/tetrahedra/triangle/trace_triangular_depth_map.js +2 -2
  856. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.d.ts +2 -0
  857. package/src/core/geom/3d/tetrahedra/triangle/triangle_decode_depth.d.ts.map +1 -0
  858. package/src/core/geom/3d/tetrahedra/triangle/{triangle_encode_rasterized_depth.js → triangle_decode_depth.js} +59 -112
  859. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.d.ts +12 -0
  860. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.d.ts.map +1 -0
  861. package/src/core/geom/3d/tetrahedra/triangle/triangle_rasterized_depth_sample_index.js +54 -0
  862. package/src/core/geom/3d/tetrahedra/validate_neighbour.d.ts +10 -0
  863. package/src/core/geom/3d/tetrahedra/validate_neighbour.d.ts.map +1 -0
  864. package/src/core/geom/3d/tetrahedra/validate_neighbour.js +70 -0
  865. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.d.ts +0 -16
  866. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.d.ts.map +1 -1
  867. package/src/core/geom/3d/tetrahedra/validate_tetrahedral_mesh.js +69 -186
  868. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.d.ts +9 -0
  869. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.d.ts.map +1 -0
  870. package/src/core/geom/3d/tetrahedra/validate_tetrahedron_neighbourhood.js +50 -0
  871. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.d.ts +4 -4
  872. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.d.ts.map +1 -1
  873. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundingSphere.js +7 -37
  874. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.d.ts +4 -4
  875. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.d.ts.map +1 -1
  876. package/src/core/geom/3d/topology/bounds/computeTopoMeshBoundiningBox.js +7 -16
  877. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.d.ts +4 -6
  878. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.d.ts.map +1 -1
  879. package/src/core/geom/3d/topology/bounds/computeTriangleClusterNormalBoundingCone.js +7 -87
  880. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.d.ts +7 -0
  881. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.d.ts.map +1 -0
  882. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_box.js +16 -0
  883. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.d.ts +7 -0
  884. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.d.ts.map +1 -0
  885. package/src/core/geom/3d/topology/bounds/compute_topo_mesh_bounding_sphere.js +37 -0
  886. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.d.ts +9 -0
  887. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.d.ts.map +1 -0
  888. package/src/core/geom/3d/topology/bounds/compute_triangle_cluster_normal_bounding_cone.js +87 -0
  889. package/src/core/geom/3d/topology/build_face_graph_from_mesh.d.ts +0 -7
  890. package/src/core/geom/3d/topology/build_face_graph_from_mesh.d.ts.map +1 -1
  891. package/src/core/geom/3d/topology/build_face_graph_from_mesh.js +78 -113
  892. package/src/core/geom/3d/topology/compareEdges.d.ts +6 -1
  893. package/src/core/geom/3d/topology/compareEdges.d.ts.map +1 -1
  894. package/src/core/geom/3d/topology/compareEdges.js +7 -16
  895. package/src/core/geom/3d/topology/compare_edges.d.ts +8 -0
  896. package/src/core/geom/3d/topology/compare_edges.d.ts.map +1 -0
  897. package/src/core/geom/3d/topology/compare_edges.js +16 -0
  898. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.d.ts +4 -6
  899. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.d.ts.map +1 -1
  900. package/src/core/geom/3d/topology/computeTopoMeshVertexDuplicates.js +7 -108
  901. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.d.ts +9 -0
  902. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.d.ts.map +1 -0
  903. package/src/core/geom/3d/topology/compute_topo_mesh_vertex_duplicates.js +108 -0
  904. package/src/core/geom/3d/topology/expandConnectivityByLocality.js +2 -2
  905. package/src/core/geom/3d/topology/graph_create_off_mesh_links.d.ts +8 -0
  906. package/src/core/geom/3d/topology/graph_create_off_mesh_links.d.ts.map +1 -0
  907. package/src/core/geom/3d/topology/graph_create_off_mesh_links.js +35 -0
  908. package/src/core/geom/3d/topology/samples/prototypeFloodFill.js +4 -4
  909. package/src/core/geom/3d/topology/simplify/EdgeCollapseCandidate.d.ts.map +1 -1
  910. package/src/core/geom/3d/topology/simplify/EdgeCollapseCandidate.js +9 -8
  911. package/src/core/geom/3d/topology/simplify/collapse_degenerate_edge.js +2 -2
  912. package/src/core/geom/3d/topology/simplify/collapse_edge.d.ts +11 -0
  913. package/src/core/geom/3d/topology/simplify/collapse_edge.d.ts.map +1 -0
  914. package/src/core/geom/3d/topology/simplify/collapse_edge.js +21 -0
  915. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.d.ts +4 -8
  916. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.d.ts.map +1 -1
  917. package/src/core/geom/3d/topology/simplify/computeEdgeCollapseCost.js +7 -82
  918. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.d.ts +11 -0
  919. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.d.ts.map +1 -0
  920. package/src/core/geom/3d/topology/simplify/compute_edge_collapse_cost.js +82 -0
  921. package/src/core/geom/3d/topology/simplify/compute_face_normal_change_dot_product.js +3 -3
  922. package/src/core/geom/3d/topology/simplify/decimate_edge_collapse_snap.d.ts.map +1 -1
  923. package/src/core/geom/3d/topology/simplify/decimate_edge_collapse_snap.js +6 -5
  924. package/src/core/geom/3d/topology/simplify/edge_collapse_quadratic.js +2 -2
  925. package/src/core/geom/3d/topology/simplify/partial_edge_collapse.d.ts +11 -0
  926. package/src/core/geom/3d/topology/simplify/partial_edge_collapse.d.ts.map +1 -0
  927. package/src/core/geom/3d/topology/simplify/{collapseEdge.js → partial_edge_collapse.js} +118 -167
  928. package/src/core/geom/3d/topology/simplify/prototypeMeshSimplification.js +2 -2
  929. package/src/core/geom/3d/topology/simplify/quadratic/Quadric3.d.ts.map +1 -1
  930. package/src/core/geom/3d/topology/simplify/quadratic/Quadric3.js +4 -3
  931. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.d.ts +9 -0
  932. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.d.ts.map +1 -0
  933. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalties_to_vertex_quadrics.js +16 -0
  934. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.d.ts +10 -0
  935. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.d.ts.map +1 -0
  936. package/src/core/geom/3d/topology/simplify/quadratic/apply_border_penalty_to_vertex_quadrics.js +51 -0
  937. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.d.ts +9 -0
  938. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.d.ts.map +1 -0
  939. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadrics.js +95 -0
  940. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.d.ts +4 -7
  941. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.d.ts.map +1 -1
  942. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadratic.js +7 -28
  943. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.d.ts +10 -0
  944. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.d.ts.map +1 -0
  945. package/src/core/geom/3d/topology/simplify/quadratic/compute_edge_collapse_cost_quadric.js +28 -0
  946. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.d.ts +8 -0
  947. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.d.ts.map +1 -0
  948. package/src/core/geom/3d/topology/simplify/quadratic/deep_copy_vertex_quadrics.js +20 -0
  949. package/src/core/geom/3d/topology/simplify/simplifyTopoMesh.js +2 -2
  950. package/src/core/geom/3d/topology/simplify/simplifyTopoMesh2.js +2 -2
  951. package/src/core/geom/3d/topology/struct/TopoMesh.d.ts +3 -3
  952. package/src/core/geom/3d/topology/struct/TopoMesh.js +12 -12
  953. package/src/core/geom/3d/topology/struct/TopoTriangle.d.ts +0 -2
  954. package/src/core/geom/3d/topology/struct/TopoTriangle.d.ts.map +1 -1
  955. package/src/core/geom/3d/topology/struct/TopoTriangle.js +4 -4
  956. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_bridge_islands.js +4 -4
  957. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_cleanup_faceless_references.js +2 -2
  958. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_close_boundary_holes.js +2 -2
  959. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_face_normals.js +2 -2
  960. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.d.ts +4 -11
  961. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.d.ts.map +1 -1
  962. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadratics.js +4 -92
  963. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts +14 -0
  964. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.d.ts.map +1 -0
  965. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_compute_vertex_quadrics.js +95 -0
  966. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_decouple_islands.js +2 -2
  967. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.d.ts.map +1 -1
  968. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.js +6 -8
  969. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.js +2 -2
  970. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_resolve_t_junctions.js +3 -3
  971. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify.js +6 -6
  972. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify_by_error.d.ts.map +1 -1
  973. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_simplify_by_error.js +45 -10
  974. package/src/core/geom/3d/topology/struct/binary/io/edge/bt_edge_collapse.js +2 -2
  975. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.d.ts +14 -0
  976. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.d.ts.map +1 -1
  977. package/src/core/geom/3d/topology/struct/binary/io/face/bt_face_poke.js +6 -2
  978. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.d.ts +4 -4
  979. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.d.ts.map +1 -1
  980. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_kill_only_vert.js +7 -8
  981. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.d.ts +10 -0
  982. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.d.ts.map +1 -0
  983. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_vertices_by_distance.js +165 -0
  984. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.d.ts +4 -7
  985. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.d.ts.map +1 -1
  986. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_merge_verts_by_distance.js +7 -165
  987. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.d.ts +4 -19
  988. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.d.ts.map +1 -1
  989. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_fuse_duplicate_edges.js +4 -145
  990. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.d.ts +4 -4
  991. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.d.ts.map +1 -1
  992. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vert_kill.js +7 -21
  993. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts +22 -0
  994. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.d.ts.map +1 -0
  995. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_fuse_duplicate_edges.js +148 -0
  996. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.d.ts +7 -0
  997. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.d.ts.map +1 -0
  998. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill.js +21 -0
  999. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.d.ts +7 -0
  1000. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.d.ts.map +1 -0
  1001. package/src/core/geom/3d/topology/struct/binary/io/vertex/bt_vertex_kill_only.js +8 -0
  1002. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.d.ts +14 -0
  1003. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.d.ts.map +1 -0
  1004. package/src/core/geom/3d/topology/struct/binary/query/bt_collect_boundary_segments.js +29 -0
  1005. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.d.ts +11 -0
  1006. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.d.ts.map +1 -0
  1007. package/src/core/geom/3d/topology/struct/binary/query/bt_edge_is_boundary.js +20 -0
  1008. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.d.ts +4 -9
  1009. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.d.ts.map +1 -1
  1010. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_attached_faces.js +7 -96
  1011. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.d.ts +12 -0
  1012. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.d.ts.map +1 -0
  1013. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_edge_adjacent_faces.js +74 -0
  1014. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_incenter.js +2 -2
  1015. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.d.ts +4 -9
  1016. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.d.ts.map +1 -1
  1017. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_neighbour_faces.js +7 -74
  1018. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.d.ts +15 -0
  1019. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.d.ts.map +1 -0
  1020. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_shared_loop.js +48 -0
  1021. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.d.ts +12 -0
  1022. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.d.ts.map +1 -0
  1023. package/src/core/geom/3d/topology/struct/binary/query/bt_face_get_vertex_adjacent_faces.js +96 -0
  1024. package/src/core/geom/3d/topology/struct/binary/query/bt_face_island_flood_fill.js +2 -2
  1025. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.d.ts +4 -12
  1026. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.d.ts.map +1 -1
  1027. package/src/core/geom/3d/topology/struct/binary/query/bt_faces_shared_loop.js +4 -45
  1028. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts +0 -23
  1029. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts.map +1 -1
  1030. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.js +2 -54
  1031. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.d.ts +9 -0
  1032. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.d.ts.map +1 -0
  1033. package/src/{engine/navigation/mesh/bvh_build_from_bt_mesh.js → core/geom/3d/topology/struct/binary/query/bt_mesh_build_face_bvh.js} +5 -3
  1034. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path.d.ts.map +1 -0
  1035. package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path.js +7 -9
  1036. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_face_find_path_polyanya.d.ts.map +1 -0
  1037. package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path_polyanya.js +22 -41
  1038. package/src/{engine/navigation/mesh/bvh_query_nearest_face.d.ts → core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.d.ts} +3 -3
  1039. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.d.ts.map +1 -0
  1040. package/src/{engine/navigation/mesh/bvh_query_nearest_face.js → core/geom/3d/topology/struct/binary/query/bt_mesh_find_nearest_face.js} +9 -11
  1041. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_sample_interior_grid_points.js +3 -3
  1042. package/src/{engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts → core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.d.ts} +3 -3
  1043. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.d.ts.map +1 -0
  1044. package/src/{engine/navigation/mesh/bvh_segment_penetrates_mesh.js → core/geom/3d/topology/struct/binary/query/bt_mesh_segment_penetrates_surface.js} +4 -4
  1045. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_walk_boundary_loops.js +3 -3
  1046. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.d.ts +4 -8
  1047. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.d.ts.map +1 -1
  1048. package/src/core/geom/3d/topology/struct/binary/query/bt_query_edge_is_boundary.js +4 -17
  1049. package/src/core/geom/3d/topology/tm_edge_kill.js +2 -2
  1050. package/src/core/geom/3d/topology/tm_edge_kill_only.d.ts +7 -0
  1051. package/src/core/geom/3d/topology/tm_edge_kill_only.d.ts.map +1 -0
  1052. package/src/core/geom/3d/topology/tm_edge_kill_only.js +35 -0
  1053. package/src/core/geom/3d/topology/tm_face_area.js +2 -2
  1054. package/src/core/geom/3d/topology/tm_face_kill.js +2 -2
  1055. package/src/core/geom/3d/topology/tm_face_kill_only.d.ts +7 -0
  1056. package/src/core/geom/3d/topology/tm_face_kill_only.d.ts.map +1 -0
  1057. package/src/core/geom/3d/topology/tm_face_kill_only.js +12 -0
  1058. package/src/core/geom/3d/topology/tm_face_normal.js +2 -2
  1059. package/src/core/geom/3d/topology/tm_kill_only_edge.d.ts +4 -4
  1060. package/src/core/geom/3d/topology/tm_kill_only_edge.d.ts.map +1 -1
  1061. package/src/core/geom/3d/topology/tm_kill_only_edge.js +7 -35
  1062. package/src/core/geom/3d/topology/tm_kill_only_face.d.ts +4 -4
  1063. package/src/core/geom/3d/topology/tm_kill_only_face.d.ts.map +1 -1
  1064. package/src/core/geom/3d/topology/tm_kill_only_face.js +7 -12
  1065. package/src/core/geom/3d/topology/tm_kill_only_vert.d.ts +4 -4
  1066. package/src/core/geom/3d/topology/tm_kill_only_vert.d.ts.map +1 -1
  1067. package/src/core/geom/3d/topology/tm_kill_only_vert.js +7 -14
  1068. package/src/core/geom/3d/topology/tm_vert_kill.d.ts +4 -4
  1069. package/src/core/geom/3d/topology/tm_vert_kill.d.ts.map +1 -1
  1070. package/src/core/geom/3d/topology/tm_vert_kill.js +7 -19
  1071. package/src/core/geom/3d/topology/tm_vert_splice.d.ts +4 -9
  1072. package/src/core/geom/3d/topology/tm_vert_splice.d.ts.map +1 -1
  1073. package/src/core/geom/3d/topology/tm_vert_splice.js +7 -64
  1074. package/src/core/geom/3d/topology/tm_vertex_compute_normal.js +2 -2
  1075. package/src/core/geom/3d/topology/tm_vertex_kill.d.ts +7 -0
  1076. package/src/core/geom/3d/topology/tm_vertex_kill.d.ts.map +1 -0
  1077. package/src/core/geom/3d/topology/tm_vertex_kill.js +19 -0
  1078. package/src/core/geom/3d/topology/tm_vertex_kill_only.d.ts +7 -0
  1079. package/src/core/geom/3d/topology/tm_vertex_kill_only.d.ts.map +1 -0
  1080. package/src/core/geom/3d/topology/tm_vertex_kill_only.js +14 -0
  1081. package/src/core/geom/3d/topology/tm_vertex_splice.d.ts +12 -0
  1082. package/src/core/geom/3d/topology/tm_vertex_splice.d.ts.map +1 -0
  1083. package/src/core/geom/3d/topology/tm_vertex_splice.js +64 -0
  1084. package/src/core/geom/3d/topology/tm_weld_duplicate_vertices.js +4 -4
  1085. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.d.ts +4 -17
  1086. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.d.ts.map +1 -1
  1087. package/src/core/geom/3d/triangle/computeTriangleClosestPointToPointBarycentric.js +7 -167
  1088. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.d.ts +4 -20
  1089. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.d.ts.map +1 -1
  1090. package/src/core/geom/3d/triangle/computeTriangleRayIntersection.js +4 -157
  1091. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.d.ts +4 -22
  1092. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.d.ts.map +1 -1
  1093. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentric.js +4 -93
  1094. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.d.ts +4 -23
  1095. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.d.ts.map +1 -1
  1096. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricEdge.js +7 -95
  1097. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.d.ts +4 -13
  1098. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.d.ts.map +1 -1
  1099. package/src/core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.js +7 -55
  1100. package/src/core/geom/3d/triangle/compute_triangle_area_3d.d.ts +4 -12
  1101. package/src/core/geom/3d/triangle/compute_triangle_area_3d.d.ts.map +1 -1
  1102. package/src/core/geom/3d/triangle/compute_triangle_area_3d.js +7 -50
  1103. package/src/core/geom/3d/triangle/compute_triangle_normal.d.ts +4 -18
  1104. package/src/core/geom/3d/triangle/compute_triangle_normal.d.ts.map +1 -1
  1105. package/src/core/geom/3d/triangle/compute_triangle_normal.js +7 -25
  1106. package/src/core/geom/3d/triangle/rayTriangleIntersection.d.ts +4 -10
  1107. package/src/core/geom/3d/triangle/rayTriangleIntersection.d.ts.map +1 -1
  1108. package/src/core/geom/3d/triangle/rayTriangleIntersection.js +7 -37
  1109. package/src/core/geom/3d/triangle/tri3_area.d.ts +15 -0
  1110. package/src/core/geom/3d/triangle/tri3_area.d.ts.map +1 -0
  1111. package/src/core/geom/3d/triangle/tri3_area.js +50 -0
  1112. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.d.ts +20 -0
  1113. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.d.ts.map +1 -0
  1114. package/src/core/geom/3d/triangle/tri3_closest_point_barycentric.js +167 -0
  1115. package/src/core/geom/3d/triangle/tri3_compute_normal.d.ts +16 -0
  1116. package/src/core/geom/3d/triangle/tri3_compute_normal.d.ts.map +1 -0
  1117. package/src/core/geom/3d/triangle/tri3_compute_normal.js +57 -0
  1118. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.d.ts +21 -0
  1119. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.d.ts.map +1 -0
  1120. package/src/core/geom/3d/triangle/tri3_compute_normal_v3_objects.js +25 -0
  1121. package/src/core/geom/3d/triangle/tri3_compute_plane_side.d.ts +24 -0
  1122. package/src/core/geom/3d/triangle/tri3_compute_plane_side.d.ts.map +1 -0
  1123. package/src/core/geom/3d/triangle/tri3_compute_plane_side.js +39 -0
  1124. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.d.ts +17 -0
  1125. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.d.ts.map +1 -0
  1126. package/src/core/geom/3d/triangle/tri3_compute_signed_volume.js +33 -0
  1127. package/src/core/geom/3d/triangle/tri3_incenter.d.ts +19 -0
  1128. package/src/core/geom/3d/triangle/tri3_incenter.d.ts.map +1 -0
  1129. package/src/core/geom/3d/triangle/tri3_incenter.js +60 -0
  1130. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.d.ts +17 -0
  1131. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.d.ts.map +1 -0
  1132. package/src/core/geom/3d/triangle/tri3_intersects_clipping_volume.js +51 -0
  1133. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.d.ts +20 -0
  1134. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.d.ts.map +1 -0
  1135. package/src/core/geom/3d/triangle/tri3_mesh_compute_signed_volume.js +38 -0
  1136. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts +23 -0
  1137. package/src/core/geom/3d/triangle/tri3_ray_intersection.d.ts.map +1 -0
  1138. package/src/core/geom/3d/triangle/tri3_ray_intersection.js +160 -0
  1139. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.d.ts +25 -0
  1140. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.d.ts.map +1 -0
  1141. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric.js +96 -0
  1142. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.d.ts +26 -0
  1143. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.d.ts.map +1 -0
  1144. package/src/core/geom/3d/triangle/tri3_ray_intersection_barycentric_edge.js +95 -0
  1145. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.d.ts +16 -0
  1146. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.d.ts.map +1 -0
  1147. package/src/core/geom/3d/triangle/tri3_ray_intersection_indexed.js +55 -0
  1148. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.d.ts +13 -0
  1149. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.d.ts.map +1 -0
  1150. package/src/core/geom/3d/triangle/tri3_ray_intersection_v3_objects.js +37 -0
  1151. package/src/core/geom/3d/triangle/triangle3_incenter.d.ts +4 -16
  1152. package/src/core/geom/3d/triangle/triangle3_incenter.d.ts.map +1 -1
  1153. package/src/core/geom/3d/triangle/triangle3_incenter.js +7 -60
  1154. package/src/core/geom/3d/triangle/triangle_compute_plane_side.d.ts +4 -21
  1155. package/src/core/geom/3d/triangle/triangle_compute_plane_side.d.ts.map +1 -1
  1156. package/src/core/geom/3d/triangle/triangle_compute_plane_side.js +7 -39
  1157. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.d.ts +4 -14
  1158. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.d.ts.map +1 -1
  1159. package/src/core/geom/3d/triangle/triangle_compute_signed_volume.js +7 -33
  1160. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.d.ts +4 -14
  1161. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.d.ts.map +1 -1
  1162. package/src/core/geom/3d/triangle/triangle_intersects_clipping_volume.js +7 -51
  1163. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.d.ts +4 -17
  1164. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.d.ts.map +1 -1
  1165. package/src/core/geom/3d/triangle/triangle_mesh_compute_signed_volume.js +4 -35
  1166. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.d.ts +4 -13
  1167. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.d.ts.map +1 -1
  1168. package/src/core/geom/3d/triangle/v3_compute_triangle_normal.js +7 -57
  1169. package/src/core/geom/3d/util/aabb3_emit_point_grid.d.ts +10 -0
  1170. package/src/core/geom/3d/util/aabb3_emit_point_grid.d.ts.map +1 -0
  1171. package/src/core/geom/3d/util/aabb3_emit_point_grid.js +42 -0
  1172. package/src/core/geom/3d/util/make_justified_point_grid.d.ts +4 -7
  1173. package/src/core/geom/3d/util/make_justified_point_grid.d.ts.map +1 -1
  1174. package/src/core/geom/3d/util/make_justified_point_grid.js +7 -42
  1175. package/src/core/geom/GEOMETRY_REVIEW_002_API_ISSUES.md +381 -0
  1176. package/src/core/geom/GEOMETRY_REVIEW_002_NAMING.md +684 -0
  1177. package/src/core/geom/Vector3.js +2 -2
  1178. package/src/core/geom/Vector4.d.ts +1 -1
  1179. package/src/core/geom/Vector4.d.ts.map +1 -1
  1180. package/src/core/geom/Vector4.js +0 -10
  1181. package/src/core/geom/mat3/m3_cm_from_translation.d.ts +4 -5
  1182. package/src/core/geom/mat3/m3_cm_from_translation.d.ts.map +1 -1
  1183. package/src/core/geom/mat3/m3_cm_from_translation.js +7 -19
  1184. package/src/core/geom/mat3/m3_cm_invert.d.ts +4 -4
  1185. package/src/core/geom/mat3/m3_cm_invert.d.ts.map +1 -1
  1186. package/src/core/geom/mat3/m3_cm_invert.js +7 -45
  1187. package/src/core/geom/mat3/m3_cm_make_translation.d.ts +8 -0
  1188. package/src/core/geom/mat3/m3_cm_make_translation.d.ts.map +1 -0
  1189. package/src/core/geom/mat3/m3_cm_make_translation.js +19 -0
  1190. package/src/core/geom/mat3/m3_invert.d.ts +7 -0
  1191. package/src/core/geom/mat3/m3_invert.d.ts.map +1 -0
  1192. package/src/core/geom/mat3/m3_invert.js +45 -0
  1193. package/src/core/geom/mat3/m3_make_rotation.d.ts +1 -8
  1194. package/src/core/geom/mat3/m3_make_rotation.d.ts.map +1 -1
  1195. package/src/core/geom/mat3/m3_make_rotation.js +5 -31
  1196. package/src/core/geom/mat3/m3_make_rotation_TBN.d.ts +9 -0
  1197. package/src/core/geom/mat3/m3_make_rotation_TBN.d.ts.map +1 -0
  1198. package/src/core/geom/mat3/m3_make_rotation_TBN.js +31 -0
  1199. package/src/core/geom/mat3/m3_multiply_vec3.d.ts +4 -5
  1200. package/src/core/geom/mat3/m3_multiply_vec3.d.ts.map +1 -1
  1201. package/src/core/geom/mat3/m3_multiply_vec3.js +7 -21
  1202. package/src/core/geom/mat3/m3_scale_columns_by_vec3.d.ts +8 -0
  1203. package/src/core/geom/mat3/m3_scale_columns_by_vec3.d.ts.map +1 -0
  1204. package/src/core/geom/mat3/m3_scale_columns_by_vec3.js +21 -0
  1205. package/src/core/geom/packing/computeBoundingSphereOfSpheres.d.ts +4 -9
  1206. package/src/core/geom/packing/computeBoundingSphereOfSpheres.d.ts.map +1 -1
  1207. package/src/core/geom/packing/computeBoundingSphereOfSpheres.js +7 -102
  1208. package/src/core/geom/packing/max-rect/MaxRectanglesPacker.js +9 -9
  1209. package/src/core/geom/packing/max-rect/aabb2_validate_packing.d.ts +7 -1
  1210. package/src/core/geom/packing/max-rect/aabb2_validate_packing.d.ts.map +1 -1
  1211. package/src/core/geom/packing/max-rect/aabb2_validate_packing.js +2 -2
  1212. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.d.ts +4 -7
  1213. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.d.ts.map +1 -1
  1214. package/src/core/geom/packing/max-rect/cost/costByBestShortSide.js +7 -11
  1215. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.d.ts +4 -7
  1216. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.d.ts.map +1 -1
  1217. package/src/core/geom/packing/max-rect/cost/costByRemainingArea.js +7 -14
  1218. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.d.ts +10 -0
  1219. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.d.ts.map +1 -0
  1220. package/src/core/geom/packing/max-rect/cost/cost_by_best_short_side.js +11 -0
  1221. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.d.ts +10 -0
  1222. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.d.ts.map +1 -0
  1223. package/src/core/geom/packing/max-rect/cost/cost_by_remaining_area.js +14 -0
  1224. package/src/core/geom/packing/max-rect/cutArea.d.ts +4 -4
  1225. package/src/core/geom/packing/max-rect/cutArea.d.ts.map +1 -1
  1226. package/src/core/geom/packing/max-rect/cutArea.js +7 -85
  1227. package/src/core/geom/packing/max-rect/cut_area.d.ts +7 -0
  1228. package/src/core/geom/packing/max-rect/cut_area.d.ts.map +1 -0
  1229. package/src/core/geom/packing/max-rect/cut_area.js +85 -0
  1230. package/src/core/geom/packing/max-rect/findBestContainer.d.ts +4 -7
  1231. package/src/core/geom/packing/max-rect/findBestContainer.d.ts.map +1 -1
  1232. package/src/core/geom/packing/max-rect/findBestContainer.js +7 -80
  1233. package/src/core/geom/packing/max-rect/find_best_container.d.ts +10 -0
  1234. package/src/core/geom/packing/max-rect/find_best_container.d.ts.map +1 -0
  1235. package/src/core/geom/packing/max-rect/find_best_container.js +80 -0
  1236. package/src/core/geom/packing/max-rect/packMaxRectangles.d.ts +4 -7
  1237. package/src/core/geom/packing/max-rect/packMaxRectangles.d.ts.map +1 -1
  1238. package/src/core/geom/packing/max-rect/packMaxRectangles.js +7 -16
  1239. package/src/core/geom/packing/max-rect/packOneBox.d.ts +4 -5
  1240. package/src/core/geom/packing/max-rect/packOneBox.d.ts.map +1 -1
  1241. package/src/core/geom/packing/max-rect/packOneBox.js +7 -54
  1242. package/src/core/geom/packing/max-rect/pack_max_rectangles.d.ts +10 -0
  1243. package/src/core/geom/packing/max-rect/pack_max_rectangles.d.ts.map +1 -0
  1244. package/src/core/geom/packing/max-rect/pack_max_rectangles.js +16 -0
  1245. package/src/core/geom/packing/max-rect/pack_one_box.d.ts +8 -0
  1246. package/src/core/geom/packing/max-rect/pack_one_box.d.ts.map +1 -0
  1247. package/src/core/geom/packing/max-rect/pack_one_box.js +54 -0
  1248. package/src/core/geom/packing/max-rect/removeRedundantBoxes.d.ts +4 -3
  1249. package/src/core/geom/packing/max-rect/removeRedundantBoxes.d.ts.map +1 -1
  1250. package/src/core/geom/packing/max-rect/removeRedundantBoxes.js +7 -84
  1251. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.d.ts +4 -3
  1252. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.d.ts.map +1 -1
  1253. package/src/core/geom/packing/max-rect/removeRedundantBoxesArray.js +7 -46
  1254. package/src/core/geom/packing/max-rect/remove_redundant_boxes.d.ts +6 -0
  1255. package/src/core/geom/packing/max-rect/remove_redundant_boxes.d.ts.map +1 -0
  1256. package/src/core/geom/packing/max-rect/remove_redundant_boxes.js +84 -0
  1257. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.d.ts +6 -0
  1258. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.d.ts.map +1 -0
  1259. package/src/core/geom/packing/max-rect/remove_redundant_boxes_from_array.js +46 -0
  1260. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.d.ts +12 -0
  1261. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.d.ts.map +1 -0
  1262. package/src/core/geom/packing/sphere_compute_bounding_of_spheres.js +102 -0
  1263. package/src/core/geom/random/randomPointInBox.d.ts +4 -5
  1264. package/src/core/geom/random/randomPointInBox.d.ts.map +1 -1
  1265. package/src/core/geom/random/randomPointInBox.js +7 -16
  1266. package/src/core/geom/random/randomPointInCircle.d.ts +4 -6
  1267. package/src/core/geom/random/randomPointInCircle.d.ts.map +1 -1
  1268. package/src/core/geom/random/randomPointInCircle.js +7 -21
  1269. package/src/core/geom/random/randomPointInPoint.d.ts +4 -5
  1270. package/src/core/geom/random/randomPointInPoint.d.ts.map +1 -1
  1271. package/src/core/geom/random/randomPointInPoint.js +7 -11
  1272. package/src/core/geom/random/randomPointInSphere.d.ts +4 -6
  1273. package/src/core/geom/random/randomPointInSphere.d.ts.map +1 -1
  1274. package/src/core/geom/random/randomPointInSphere.js +7 -35
  1275. package/src/core/geom/random/randomPointOnBox.d.ts +4 -5
  1276. package/src/core/geom/random/randomPointOnBox.d.ts.map +1 -1
  1277. package/src/core/geom/random/randomPointOnBox.js +7 -37
  1278. package/src/core/geom/random/randomPointOnSphere.d.ts +4 -6
  1279. package/src/core/geom/random/randomPointOnSphere.d.ts.map +1 -1
  1280. package/src/core/geom/random/randomPointOnSphere.js +7 -26
  1281. package/src/core/geom/random/random_point_in_box.d.ts +8 -0
  1282. package/src/core/geom/random/random_point_in_box.d.ts.map +1 -0
  1283. package/src/core/geom/random/random_point_in_box.js +16 -0
  1284. package/src/core/geom/random/random_point_in_circle.d.ts +9 -0
  1285. package/src/core/geom/random/random_point_in_circle.d.ts.map +1 -0
  1286. package/src/core/geom/random/random_point_in_circle.js +21 -0
  1287. package/src/core/geom/random/random_point_in_point.d.ts +8 -0
  1288. package/src/core/geom/random/random_point_in_point.d.ts.map +1 -0
  1289. package/src/core/geom/random/random_point_in_point.js +11 -0
  1290. package/src/core/geom/random/random_point_in_sphere.d.ts +9 -0
  1291. package/src/core/geom/random/random_point_in_sphere.d.ts.map +1 -0
  1292. package/src/core/geom/random/random_point_in_sphere.js +35 -0
  1293. package/src/core/geom/random/random_point_on_box.d.ts +8 -0
  1294. package/src/core/geom/random/random_point_on_box.d.ts.map +1 -0
  1295. package/src/core/geom/random/random_point_on_box.js +37 -0
  1296. package/src/core/geom/random/random_point_on_sphere.d.ts +9 -0
  1297. package/src/core/geom/random/random_point_on_sphere.d.ts.map +1 -0
  1298. package/src/core/geom/random/random_point_on_sphere.js +26 -0
  1299. package/src/core/geom/vec/vector_copy.d.ts +4 -7
  1300. package/src/core/geom/vec/vector_copy.d.ts.map +1 -1
  1301. package/src/core/geom/vec/vector_copy.js +7 -13
  1302. package/src/core/geom/vec/vector_copy_offset.d.ts +10 -0
  1303. package/src/core/geom/vec/vector_copy_offset.d.ts.map +1 -0
  1304. package/src/core/geom/vec/vector_copy_offset.js +13 -0
  1305. package/src/core/geom/vec/vector_scale_array.d.ts +4 -8
  1306. package/src/core/geom/vec/vector_scale_array.d.ts.map +1 -1
  1307. package/src/core/geom/vec/vector_scale_array.js +7 -31
  1308. package/src/core/geom/vec/vector_scale_offset.d.ts +11 -0
  1309. package/src/core/geom/vec/vector_scale_offset.d.ts.map +1 -0
  1310. package/src/core/geom/vec/vector_scale_offset.js +31 -0
  1311. package/src/core/geom/vec3/v3_add.d.ts +10 -0
  1312. package/src/core/geom/vec3/v3_add.d.ts.map +1 -0
  1313. package/src/core/geom/vec3/v3_add.js +13 -0
  1314. package/src/core/geom/vec3/v3_add_array.d.ts +10 -0
  1315. package/src/core/geom/vec3/v3_add_array.d.ts.map +1 -0
  1316. package/src/core/geom/vec3/v3_add_array.js +19 -0
  1317. package/src/core/geom/vec3/v3_angle.d.ts +12 -0
  1318. package/src/core/geom/vec3/v3_angle.d.ts.map +1 -0
  1319. package/src/core/geom/vec3/v3_angle.js +23 -0
  1320. package/src/core/geom/vec3/v3_angle_atan2_between.d.ts +4 -9
  1321. package/src/core/geom/vec3/v3_angle_atan2_between.d.ts.map +1 -1
  1322. package/src/core/geom/vec3/v3_angle_atan2_between.js +7 -27
  1323. package/src/core/geom/vec3/v3_angle_between.d.ts +4 -9
  1324. package/src/core/geom/vec3/v3_angle_between.d.ts.map +1 -1
  1325. package/src/core/geom/vec3/v3_angle_between.js +7 -23
  1326. package/src/core/geom/vec3/v3_angle_cos_between.d.ts +4 -9
  1327. package/src/core/geom/vec3/v3_angle_cos_between.d.ts.map +1 -1
  1328. package/src/core/geom/vec3/v3_angle_cos_between.js +7 -35
  1329. package/src/core/geom/vec3/v3_angle_stable.d.ts +12 -0
  1330. package/src/core/geom/vec3/v3_angle_stable.d.ts.map +1 -0
  1331. package/src/core/geom/vec3/v3_angle_stable.js +27 -0
  1332. package/src/core/geom/vec3/v3_array_add_in_place.d.ts +4 -7
  1333. package/src/core/geom/vec3/v3_array_add_in_place.d.ts.map +1 -1
  1334. package/src/core/geom/vec3/v3_array_add_in_place.js +7 -13
  1335. package/src/core/geom/vec3/v3_array_centroid.d.ts +4 -8
  1336. package/src/core/geom/vec3/v3_array_centroid.d.ts.map +1 -1
  1337. package/src/core/geom/vec3/v3_array_centroid.js +7 -40
  1338. package/src/core/geom/vec3/v3_array_copy.d.ts +4 -6
  1339. package/src/core/geom/vec3/v3_array_copy.d.ts.map +1 -1
  1340. package/src/core/geom/vec3/v3_array_copy.js +7 -17
  1341. package/src/core/geom/vec3/v3_array_displace_in_direction.d.ts +4 -11
  1342. package/src/core/geom/vec3/v3_array_displace_in_direction.d.ts.map +1 -1
  1343. package/src/core/geom/vec3/v3_array_displace_in_direction.js +7 -23
  1344. package/src/core/geom/vec3/v3_array_equals.d.ts +4 -6
  1345. package/src/core/geom/vec3/v3_array_equals.d.ts.map +1 -1
  1346. package/src/core/geom/vec3/v3_array_equals.js +7 -13
  1347. package/src/core/geom/vec3/v3_array_immediate_add.d.ts +4 -7
  1348. package/src/core/geom/vec3/v3_array_immediate_add.d.ts.map +1 -1
  1349. package/src/core/geom/vec3/v3_array_immediate_add.js +7 -19
  1350. package/src/core/geom/vec3/v3_array_matrix4_rotate.d.ts +4 -8
  1351. package/src/core/geom/vec3/v3_array_matrix4_rotate.d.ts.map +1 -1
  1352. package/src/core/geom/vec3/v3_array_matrix4_rotate.js +7 -22
  1353. package/src/core/geom/vec3/v3_array_normalize.d.ts +4 -6
  1354. package/src/core/geom/vec3/v3_array_normalize.d.ts.map +1 -1
  1355. package/src/core/geom/vec3/v3_array_normalize.js +7 -32
  1356. package/src/core/geom/vec3/v3_array_scale.d.ts +4 -8
  1357. package/src/core/geom/vec3/v3_array_scale.d.ts.map +1 -1
  1358. package/src/core/geom/vec3/v3_array_scale.js +5 -16
  1359. package/src/core/geom/vec3/v3_centroid_v3_buffer.d.ts +11 -0
  1360. package/src/core/geom/vec3/v3_centroid_v3_buffer.d.ts.map +1 -0
  1361. package/src/core/geom/vec3/v3_centroid_v3_buffer.js +40 -0
  1362. package/src/core/geom/vec3/v3_compute_interior_angle.d.ts +4 -19
  1363. package/src/core/geom/vec3/v3_compute_interior_angle.d.ts.map +1 -1
  1364. package/src/core/geom/vec3/v3_compute_interior_angle.js +7 -26
  1365. package/src/core/geom/vec3/v3_copy_array.d.ts +9 -0
  1366. package/src/core/geom/vec3/v3_copy_array.d.ts.map +1 -0
  1367. package/src/core/geom/vec3/v3_copy_array.js +17 -0
  1368. package/src/core/geom/vec3/v3_cos_angle.d.ts +12 -0
  1369. package/src/core/geom/vec3/v3_cos_angle.d.ts.map +1 -0
  1370. package/src/core/geom/vec3/v3_cos_angle.js +35 -0
  1371. package/src/core/geom/vec3/v3_cotangent.d.ts +20 -0
  1372. package/src/core/geom/vec3/v3_cotangent.d.ts.map +1 -0
  1373. package/src/core/geom/vec3/v3_cotangent.js +29 -0
  1374. package/src/core/geom/vec3/v3_displace_in_direction_to_array.d.ts +14 -0
  1375. package/src/core/geom/vec3/v3_displace_in_direction_to_array.d.ts.map +1 -0
  1376. package/src/core/geom/vec3/v3_displace_in_direction_to_array.js +23 -0
  1377. package/src/core/geom/vec3/v3_dot_array.d.ts +10 -0
  1378. package/src/core/geom/vec3/v3_dot_array.d.ts.map +1 -0
  1379. package/src/core/geom/vec3/v3_dot_array.js +25 -0
  1380. package/src/core/geom/vec3/v3_dot_array_array.d.ts +4 -7
  1381. package/src/core/geom/vec3/v3_dot_array_array.d.ts.map +1 -1
  1382. package/src/core/geom/vec3/v3_dot_array_array.js +7 -25
  1383. package/src/core/geom/vec3/v3_equals_array.d.ts +9 -0
  1384. package/src/core/geom/vec3/v3_equals_array.d.ts.map +1 -0
  1385. package/src/core/geom/vec3/v3_equals_array.js +13 -0
  1386. package/src/core/geom/vec3/v3_interior_angle.d.ts +22 -0
  1387. package/src/core/geom/vec3/v3_interior_angle.d.ts.map +1 -0
  1388. package/src/core/geom/vec3/v3_interior_angle.js +26 -0
  1389. package/src/core/geom/vec3/v3_matrix3_multiply.d.ts +19 -0
  1390. package/src/core/geom/vec3/v3_matrix3_multiply.d.ts.map +1 -0
  1391. package/src/core/geom/vec3/v3_matrix3_multiply.js +30 -0
  1392. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts +3 -3
  1393. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts.map +1 -1
  1394. package/src/core/geom/vec3/v3_matrix3_rotate.js +2 -2
  1395. package/src/core/geom/vec3/v3_matrix4_rotate.d.ts +4 -13
  1396. package/src/core/geom/vec3/v3_matrix4_rotate.d.ts.map +1 -1
  1397. package/src/core/geom/vec3/v3_matrix4_rotate.js +7 -51
  1398. package/src/core/geom/vec3/v3_matrix4_rotate_array.d.ts +11 -0
  1399. package/src/core/geom/vec3/v3_matrix4_rotate_array.d.ts.map +1 -0
  1400. package/src/core/geom/vec3/v3_matrix4_rotate_array.js +22 -0
  1401. package/src/core/geom/vec3/v3_matrix4_rotate_unit.d.ts +16 -0
  1402. package/src/core/geom/vec3/v3_matrix4_rotate_unit.d.ts.map +1 -0
  1403. package/src/core/geom/vec3/v3_matrix4_rotate_unit.js +51 -0
  1404. package/src/core/geom/vec3/v3_multiply.d.ts +16 -0
  1405. package/src/core/geom/vec3/v3_multiply.d.ts.map +1 -0
  1406. package/src/core/geom/vec3/v3_multiply.js +19 -0
  1407. package/src/core/geom/vec3/v3_multiply_scalar.d.ts +4 -8
  1408. package/src/core/geom/vec3/v3_multiply_scalar.d.ts.map +1 -1
  1409. package/src/core/geom/vec3/v3_multiply_scalar.js +7 -19
  1410. package/src/core/geom/vec3/v3_normalize_array.d.ts +9 -0
  1411. package/src/core/geom/vec3/v3_normalize_array.d.ts.map +1 -0
  1412. package/src/core/geom/vec3/v3_normalize_array.js +32 -0
  1413. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts +4 -1
  1414. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts.map +1 -1
  1415. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.js +4 -1
  1416. package/src/core/geom/vec3/v3_quat3_apply.d.ts +4 -26
  1417. package/src/core/geom/vec3/v3_quat3_apply.d.ts.map +1 -1
  1418. package/src/core/geom/vec3/v3_quat3_apply.js +5 -37
  1419. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts +4 -27
  1420. package/src/core/geom/vec3/v3_quat3_apply_inverse.d.ts.map +1 -1
  1421. package/src/core/geom/vec3/v3_quat3_apply_inverse.js +5 -39
  1422. package/src/core/geom/vec3/v3_quaternion_apply.d.ts +29 -0
  1423. package/src/core/geom/vec3/v3_quaternion_apply.d.ts.map +1 -0
  1424. package/src/core/geom/vec3/v3_quaternion_apply.js +39 -0
  1425. package/src/core/geom/vec3/v3_quaternion_apply_inverse.d.ts +30 -0
  1426. package/src/core/geom/vec3/v3_quaternion_apply_inverse.d.ts.map +1 -0
  1427. package/src/core/geom/vec3/v3_quaternion_apply_inverse.js +41 -0
  1428. package/src/core/geom/vec3/v3_reflect.d.ts +19 -0
  1429. package/src/core/geom/vec3/v3_reflect.d.ts.map +1 -0
  1430. package/src/core/geom/vec3/v3_reflect.js +24 -0
  1431. package/src/core/geom/vec3/v3_scale.d.ts +11 -0
  1432. package/src/core/geom/vec3/v3_scale.d.ts.map +1 -0
  1433. package/src/core/geom/vec3/v3_scale.js +19 -0
  1434. package/src/core/geom/vec3/v3_scale_array.d.ts +11 -0
  1435. package/src/core/geom/vec3/v3_scale_array.d.ts.map +1 -0
  1436. package/src/core/geom/vec3/v3_scale_array.js +18 -0
  1437. package/src/core/geom/vec3/v3_triple_cross.d.ts +32 -0
  1438. package/src/core/geom/vec3/v3_triple_cross.d.ts.map +1 -0
  1439. package/src/core/geom/vec3/v3_triple_cross.js +45 -0
  1440. package/src/core/geom/vec3/v3_triple_cross_product.d.ts +4 -29
  1441. package/src/core/geom/vec3/v3_triple_cross_product.d.ts.map +1 -1
  1442. package/src/core/geom/vec3/v3_triple_cross_product.js +5 -43
  1443. package/src/core/geom/vec4/v4_matrix4_multiply.d.ts +8 -0
  1444. package/src/core/geom/vec4/v4_matrix4_multiply.d.ts.map +1 -0
  1445. package/src/core/geom/vec4/v4_matrix4_multiply.js +42 -0
  1446. package/src/core/geom/vec4/v4_multiply_mat4.d.ts +4 -5
  1447. package/src/core/geom/vec4/v4_multiply_mat4.d.ts.map +1 -1
  1448. package/src/core/geom/vec4/v4_multiply_mat4.js +7 -42
  1449. package/src/core/graph/csr/CSRGraph.d.ts +12 -8
  1450. package/src/core/graph/csr/CSRGraph.d.ts.map +1 -1
  1451. package/src/core/graph/csr/CSRGraph.js +18 -10
  1452. package/src/core/graph/csr/csr_graph_build_distance_field.d.ts +36 -0
  1453. package/src/core/graph/csr/csr_graph_build_distance_field.d.ts.map +1 -0
  1454. package/src/core/graph/csr/csr_graph_build_distance_field.js +112 -0
  1455. package/src/core/graph/csr/csr_graph_find_edge.d.ts +15 -0
  1456. package/src/core/graph/csr/csr_graph_find_edge.d.ts.map +1 -0
  1457. package/src/core/graph/csr/csr_graph_find_edge.js +25 -0
  1458. package/src/core/graph/csr/csr_graph_find_shortest_path.d.ts +20 -0
  1459. package/src/core/graph/csr/csr_graph_find_shortest_path.d.ts.map +1 -0
  1460. package/src/core/graph/csr/csr_graph_find_shortest_path.js +105 -0
  1461. package/src/core/graph/layout/CircleLayout.d.ts.map +1 -1
  1462. package/src/core/graph/layout/CircleLayout.js +2 -4
  1463. package/src/core/graph/layout/box/applyCentralGravityAABB2.js +2 -2
  1464. package/src/core/graph/metis/cluster_mesh_metis.d.ts.map +1 -1
  1465. package/src/core/graph/metis/cluster_mesh_metis.js +8 -1
  1466. package/src/core/graph/metis/mesh_to_metis_graph.d.ts +2 -2
  1467. package/src/core/graph/metis/mesh_to_metis_graph.d.ts.map +1 -1
  1468. package/src/core/graph/metis/mesh_to_metis_graph.js +3 -3
  1469. package/src/core/graph/metis/native/MetisGraph.d.ts +26 -10
  1470. package/src/core/graph/metis/native/MetisGraph.d.ts.map +1 -1
  1471. package/src/core/graph/metis/native/MetisGraph.js +34 -15
  1472. package/src/core/graph/metis/native/bisection/BisectionScratch.d.ts +2 -2
  1473. package/src/core/graph/metis/native/bisection/BisectionScratch.d.ts.map +1 -1
  1474. package/src/core/graph/metis/native/bisection/BisectionScratch.js +4 -2
  1475. package/src/core/graph/metis/native/bisection/compute_2way_params.d.ts.map +1 -1
  1476. package/src/core/graph/metis/native/bisection/compute_2way_params.js +3 -1
  1477. package/src/core/graph/metis/native/metis_partition_kway.d.ts +2 -2
  1478. package/src/core/graph/metis/native/metis_partition_kway.d.ts.map +1 -1
  1479. package/src/core/graph/metis/native/metis_partition_kway.js +1 -1
  1480. package/src/core/graph/metis/native/refine/compute_kway_params.d.ts.map +1 -1
  1481. package/src/core/graph/metis/native/refine/compute_kway_params.js +20 -8
  1482. package/src/core/graph/metis/native/refine/fm_kway.d.ts.map +1 -1
  1483. package/src/core/graph/metis/native/refine/fm_kway.js +58 -33
  1484. package/src/core/math/linalg/cg/cg_solve.d.ts +24 -0
  1485. package/src/core/math/linalg/cg/cg_solve.d.ts.map +1 -0
  1486. package/src/core/math/linalg/cg/cg_solve.js +106 -0
  1487. package/src/core/math/linalg/cg/cg_solve_normal_equations.d.ts +21 -0
  1488. package/src/core/math/linalg/cg/cg_solve_normal_equations.d.ts.map +1 -0
  1489. package/src/core/math/linalg/cg/cg_solve_normal_equations.js +59 -0
  1490. package/src/core/math/linalg/eigen/matrix_symmetric_3x3_eigen.d.ts +19 -0
  1491. package/src/core/math/linalg/eigen/matrix_symmetric_3x3_eigen.d.ts.map +1 -0
  1492. package/src/core/math/linalg/eigen/matrix_symmetric_3x3_eigen.js +117 -0
  1493. package/src/core/math/linalg/sparse/SparseMatrixCSR.d.ts +50 -0
  1494. package/src/core/math/linalg/sparse/SparseMatrixCSR.d.ts.map +1 -0
  1495. package/src/core/math/linalg/sparse/SparseMatrixCSR.js +88 -0
  1496. package/src/core/math/linalg/sparse/spm_matvec.d.ts +9 -0
  1497. package/src/core/math/linalg/sparse/spm_matvec.d.ts.map +1 -0
  1498. package/src/core/math/linalg/sparse/spm_matvec.js +22 -0
  1499. package/src/core/math/linalg/sparse/spm_matvec_transpose.d.ts +12 -0
  1500. package/src/core/math/linalg/sparse/spm_matvec_transpose.d.ts.map +1 -0
  1501. package/src/core/math/linalg/sparse/spm_matvec_transpose.js +29 -0
  1502. package/src/core/math/physics/mie/MIE_PARTICLES_STANDARD_PRECOMPUTED.d.ts +39 -0
  1503. package/src/core/math/physics/mie/MIE_PARTICLES_STANDARD_PRECOMPUTED.js +22 -1
  1504. package/src/core/math/physics/mie/compute_mie_particle_properties_rgb.d.ts.map +1 -1
  1505. package/src/core/math/physics/mie/compute_mie_particle_properties_rgb.js +32 -9
  1506. package/src/core/math/physics/mie/compute_mie_phase.d.ts +2 -3
  1507. package/src/core/math/physics/mie/compute_mie_phase.d.ts.map +1 -1
  1508. package/src/core/math/physics/mie/compute_mie_phase.js +1 -3
  1509. package/src/core/math/physics/mie/lorenz_mie_coefs.d.ts +0 -1
  1510. package/src/core/math/physics/mie/lorenz_mie_coefs.d.ts.map +1 -1
  1511. package/src/core/math/physics/mie/lorenz_mie_coefs.js +0 -7
  1512. package/src/engine/EngineHarness.js +2 -2
  1513. package/src/engine/animation/curve/view/AnimationCurveView.js +2 -2
  1514. package/src/engine/asset/loaders/material/planeHash.js +2 -2
  1515. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.d.ts.map +1 -1
  1516. package/src/engine/control/first-person/FirstPersonPlayerControllerSystem.js +7 -7
  1517. package/src/engine/control/first-person/prototype_first_person_controller.js +3 -3
  1518. package/src/engine/ecs/attachment/TransformAttachmentBinding.js +3 -3
  1519. package/src/engine/ecs/gui/hud/HeadsUpDisplaySystem.js +2 -2
  1520. package/src/engine/ecs/terrain/ecs/Terrain.d.ts.map +1 -1
  1521. package/src/engine/ecs/terrain/ecs/Terrain.js +4 -3
  1522. package/src/engine/ecs/terrain/ecs/TerrainSystem.js +6 -6
  1523. package/src/engine/ecs/terrain/tiles/TerrainTile.js +4 -4
  1524. package/src/engine/ecs/terrain/tiles/TerrainTileManager.d.ts.map +1 -1
  1525. package/src/engine/ecs/terrain/tiles/TerrainTileManager.js +12 -11
  1526. package/src/engine/ecs/transform/Transform.js +7 -7
  1527. package/src/engine/ecs/transform/TransformSerializationAdapter.js +4 -4
  1528. package/src/engine/graphics/GraphicsEngine.d.ts.map +1 -1
  1529. package/src/engine/graphics/GraphicsEngine.js +2 -1
  1530. package/src/engine/graphics/ecs/camera/auto_set_camera_clipping_planes.js +2 -2
  1531. package/src/engine/graphics/ecs/camera/topdown/TopDownCameraController.js +2 -2
  1532. package/src/engine/graphics/ecs/decal/v2/FPDecalSystem.js +10 -10
  1533. package/src/engine/graphics/ecs/decal/v2/prototypeDecalSystem.js +2 -2
  1534. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.d.ts.map +1 -1
  1535. package/src/engine/graphics/ecs/light/shadow/extend_shadow_camera_near_for_casters.js +4 -6
  1536. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometry.js +4 -4
  1537. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometrySystem.d.ts.map +1 -1
  1538. package/src/engine/graphics/ecs/mesh-v2/ShadedGeometrySystem.js +6 -7
  1539. package/src/engine/graphics/ecs/mesh-v2/render/ShadedGeometryRendererContext.js +3 -3
  1540. package/src/engine/graphics/ecs/path/tube/build/computeFrenetFrames.d.ts.map +1 -1
  1541. package/src/engine/graphics/ecs/path/tube/build/computeFrenetFrames.js +8 -7
  1542. package/src/engine/graphics/ecs/trail2d/Trail2D.d.ts +26 -5
  1543. package/src/engine/graphics/ecs/trail2d/Trail2D.d.ts.map +1 -1
  1544. package/src/engine/graphics/ecs/trail2d/Trail2D.js +51 -11
  1545. package/src/engine/graphics/ecs/trail2d/Trail2DSystem.d.ts.map +1 -1
  1546. package/src/engine/graphics/ecs/trail2d/Trail2DSystem.js +1 -0
  1547. package/src/engine/graphics/ecs/trail2d/prototypeTrail2D.js +2 -2
  1548. package/src/engine/graphics/ecs/trail3d/Trail3D.d.ts +186 -0
  1549. package/src/engine/graphics/ecs/trail3d/Trail3D.d.ts.map +1 -0
  1550. package/src/engine/graphics/ecs/trail3d/Trail3D.js +430 -0
  1551. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.d.ts +9 -0
  1552. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.d.ts.map +1 -0
  1553. package/src/engine/graphics/ecs/trail3d/Trail3DFlags.js +18 -0
  1554. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.d.ts +55 -0
  1555. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.d.ts.map +1 -0
  1556. package/src/engine/graphics/ecs/trail3d/Trail3DSystem.js +248 -0
  1557. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.d.ts +2 -0
  1558. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.d.ts.map +1 -0
  1559. package/src/engine/graphics/ecs/trail3d/prototypeTrail3D.js +76 -0
  1560. package/src/engine/graphics/geometry/MikkT/AvgTSpace.d.ts.map +1 -1
  1561. package/src/engine/graphics/geometry/MikkT/AvgTSpace.js +11 -6
  1562. package/src/engine/graphics/geometry/MikkT/BuildNeighborsFast.d.ts.map +1 -1
  1563. package/src/engine/graphics/geometry/MikkT/BuildNeighborsFast.js +2 -3
  1564. package/src/engine/graphics/geometry/MikkT/CalcTexArea.d.ts.map +1 -1
  1565. package/src/engine/graphics/geometry/MikkT/CalcTexArea.js +3 -4
  1566. package/src/engine/graphics/geometry/MikkT/DegenEpilogue.js +4 -4
  1567. package/src/engine/graphics/geometry/MikkT/EvalTspace.d.ts.map +1 -1
  1568. package/src/engine/graphics/geometry/MikkT/EvalTspace.js +11 -8
  1569. package/src/engine/graphics/geometry/MikkT/GenerateSharedVerticesIndexList.d.ts.map +1 -1
  1570. package/src/engine/graphics/geometry/MikkT/GenerateSharedVerticesIndexList.js +7 -8
  1571. package/src/engine/graphics/geometry/MikkT/GenerateTSpaces.js +8 -8
  1572. package/src/engine/graphics/geometry/MikkT/InitTriInfo.d.ts.map +1 -1
  1573. package/src/engine/graphics/geometry/MikkT/InitTriInfo.js +30 -25
  1574. package/src/engine/graphics/geometry/MikkT/MikkTSpace.js +7 -7
  1575. package/src/engine/graphics/geometry/MikkT/NormalizeSafe.d.ts +0 -1
  1576. package/src/engine/graphics/geometry/MikkT/NormalizeSafe.d.ts.map +1 -1
  1577. package/src/engine/graphics/geometry/MikkT/NormalizeSafe.js +6 -4
  1578. package/src/engine/graphics/geometry/MikkT/STSpace.d.ts +0 -2
  1579. package/src/engine/graphics/geometry/MikkT/STSpace.d.ts.map +1 -1
  1580. package/src/engine/graphics/geometry/MikkT/STSpace.js +3 -3
  1581. package/src/engine/graphics/geometry/MikkT/v3_scale_dot_sub_normalize.d.ts +0 -2
  1582. package/src/engine/graphics/geometry/MikkT/v3_scale_dot_sub_normalize.d.ts.map +1 -1
  1583. package/src/engine/graphics/geometry/MikkT/v3_scale_dot_sub_normalize.js +0 -1
  1584. package/src/engine/graphics/geometry/buffered/geometry_compute_vertex_normals_indexed.js +4 -4
  1585. package/src/engine/graphics/geometry/buffered/query/GeometrySpatialQueryAccelerator.js +2 -2
  1586. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_nearest.d.ts.map +1 -1
  1587. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_nearest.js +4 -6
  1588. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_overlap_clipping_volume.d.ts.map +1 -1
  1589. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_overlap_clipping_volume.js +2 -4
  1590. package/src/engine/graphics/geometry/buffered/query/bvh32_geometry_raycast.js +2 -2
  1591. package/src/engine/graphics/geometry/buffered/query/query_bvh_geometry_nearest.d.ts.map +1 -1
  1592. package/src/engine/graphics/geometry/buffered/query/query_bvh_geometry_nearest.js +4 -6
  1593. package/src/engine/graphics/geometry/buffered/v3_array_normalize_many.js +2 -2
  1594. package/src/engine/graphics/geometry/computeMeshSurfaceArea.js +2 -2
  1595. package/src/engine/graphics/geometry/geometry_construct_triangle_normal.js +2 -2
  1596. package/src/engine/graphics/impostors/octahedral/ImpostorBaker.d.ts +0 -2
  1597. package/src/engine/graphics/impostors/octahedral/ImpostorBaker.d.ts.map +1 -1
  1598. package/src/engine/graphics/impostors/octahedral/ImpostorBaker.js +4 -3
  1599. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere.js +2 -2
  1600. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere_radius_only.d.ts.map +1 -1
  1601. package/src/engine/graphics/impostors/octahedral/bake/compute_bounding_sphere_radius_only.js +2 -4
  1602. package/src/engine/graphics/impostors/octahedral/grid/HemiOctahedralUvEncoder.js +2 -2
  1603. package/src/engine/graphics/impostors/octahedral/grid/UvEncoder.d.ts +17 -7
  1604. package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.js +4 -4
  1605. package/src/engine/graphics/impostors/voxel/VoxelImpostorBaker.js +2 -2
  1606. package/src/engine/graphics/particles/particular/engine/emitter/ParticleEmitter.js +8 -8
  1607. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.d.ts +20 -5
  1608. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.d.ts.map +1 -1
  1609. package/src/engine/graphics/particles/particular/engine/emitter/ParticleLayer.js +2 -2
  1610. package/src/engine/graphics/particles/particular/engine/emitter/computeEmissionFunction.js +10 -10
  1611. package/src/engine/graphics/particles/particular/engine/utils/volume/ParticleVolume.js +3 -3
  1612. package/src/engine/graphics/particles/particular/engine/utils/volume/prototypeParticleVolume.js +4 -3
  1613. package/src/engine/graphics/render/forward_plus/LightManager.d.ts.map +1 -1
  1614. package/src/engine/graphics/render/forward_plus/LightManager.js +10 -15
  1615. package/src/engine/graphics/render/forward_plus/assign_cluster.d.ts.map +1 -1
  1616. package/src/engine/graphics/render/forward_plus/assign_cluster.js +1 -2
  1617. package/src/engine/graphics/render/forward_plus/computeFrustumCorners.d.ts.map +1 -1
  1618. package/src/engine/graphics/render/forward_plus/computeFrustumCorners.js +9 -11
  1619. package/src/engine/graphics/render/forward_plus/model/Decal.d.ts +0 -2
  1620. package/src/engine/graphics/render/forward_plus/model/Decal.d.ts.map +1 -1
  1621. package/src/engine/graphics/render/forward_plus/model/Decal.js +3 -3
  1622. package/src/engine/graphics/render/forward_plus/model/SpotLight.js +2 -2
  1623. package/src/engine/graphics/render/forward_plus/prototype/prototypeLightManager.js +4 -3
  1624. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.d.ts +8 -0
  1625. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.d.ts.map +1 -1
  1626. package/src/engine/graphics/render/forward_plus/query/detailed_sphere_frustum_intersection_test.js +8 -0
  1627. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.d.ts +12 -2
  1628. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.d.ts.map +1 -1
  1629. package/src/engine/graphics/render/forward_plus/query/point_light_inside_volume.js +18 -48
  1630. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.d.ts +1 -2
  1631. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.d.ts.map +1 -1
  1632. package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.js +2 -3
  1633. package/src/engine/graphics/render/forward_plus/query/spot_light_inside_volume.js +2 -2
  1634. package/src/engine/graphics/render/forward_plus/testClusterEquality.js +1 -1
  1635. package/src/engine/graphics/render/gizmo/GizmoShapeRenderingInterface.js +5 -5
  1636. package/src/engine/graphics/render/layers/RenderLayerUtils.d.ts.map +1 -1
  1637. package/src/engine/graphics/render/layers/RenderLayerUtils.js +2 -4
  1638. package/src/engine/graphics/render/make_bvh_visibility_builder.js +3 -3
  1639. package/src/engine/graphics/render/view/CameraView.js +2 -2
  1640. package/src/engine/graphics/render/visibility/hiz/prototypeHiZ.js +6 -4
  1641. package/src/engine/graphics/sh3/fromCubeRenderTarget.js +2 -2
  1642. package/src/engine/graphics/sh3/gi/prototypeSHGI.js +2 -2
  1643. package/src/engine/graphics/sh3/lightmap/ARTIFACTS_PLAN.md +146 -0
  1644. package/src/engine/graphics/sh3/lightmap/CODE_REVIEW.md +121 -0
  1645. package/src/engine/graphics/sh3/lightmap/LIGHTMAPPER_REVIEW.md +183 -0
  1646. package/src/engine/graphics/sh3/lightmap/bake_lightmap_for_scene.d.ts +90 -0
  1647. package/src/engine/graphics/sh3/lightmap/bake_lightmap_for_scene.d.ts.map +1 -0
  1648. package/src/engine/graphics/sh3/lightmap/bake_lightmap_for_scene.js +678 -0
  1649. package/src/engine/graphics/sh3/lightmap/lightmap_build_geometry.d.ts +32 -0
  1650. package/src/engine/graphics/sh3/lightmap/lightmap_build_geometry.d.ts.map +1 -0
  1651. package/src/engine/graphics/sh3/lightmap/lightmap_build_geometry.js +155 -0
  1652. package/src/engine/graphics/sh3/lightmap/lightmap_denoise.d.ts +49 -0
  1653. package/src/engine/graphics/sh3/lightmap/lightmap_denoise.d.ts.map +1 -0
  1654. package/src/engine/graphics/sh3/lightmap/lightmap_denoise.js +136 -0
  1655. package/src/engine/graphics/sh3/lightmap/lightmap_dilate.d.ts +19 -0
  1656. package/src/engine/graphics/sh3/lightmap/lightmap_dilate.d.ts.map +1 -0
  1657. package/src/engine/graphics/sh3/lightmap/lightmap_dilate.js +89 -0
  1658. package/src/engine/graphics/sh3/lightmap/lightmap_gather.d.ts +54 -0
  1659. package/src/engine/graphics/sh3/lightmap/lightmap_gather.d.ts.map +1 -0
  1660. package/src/engine/graphics/sh3/lightmap/lightmap_gather.js +168 -0
  1661. package/src/engine/graphics/sh3/lightmap/lightmap_rasterize_triangle.d.ts +30 -0
  1662. package/src/engine/graphics/sh3/lightmap/lightmap_rasterize_triangle.d.ts.map +1 -0
  1663. package/src/engine/graphics/sh3/lightmap/lightmap_rasterize_triangle.js +145 -0
  1664. package/src/engine/graphics/sh3/lightmap/lightmap_seam_fix.d.ts +38 -0
  1665. package/src/engine/graphics/sh3/lightmap/lightmap_seam_fix.d.ts.map +1 -0
  1666. package/src/engine/graphics/sh3/lightmap/lightmap_seam_fix.js +152 -0
  1667. package/src/engine/graphics/sh3/lightmap/prototypeLightmapBaker.d.ts +2 -0
  1668. package/src/engine/graphics/sh3/lightmap/prototypeLightmapBaker.d.ts.map +1 -0
  1669. package/src/engine/graphics/sh3/lightmap/prototypeLightmapBaker.js +186 -0
  1670. package/src/engine/graphics/sh3/lpv/PathTracerProbeRenderer.js +4 -4
  1671. package/src/engine/graphics/sh3/lpv/depth/octahedral/bake_octahedral_depth_map.js +2 -2
  1672. package/src/engine/graphics/sh3/lpv/depth/octahedral/bake_octahedral_depth_map_fibonacci.js +2 -2
  1673. package/src/engine/graphics/sh3/lpv/depth/sh3_bake_depth.js +2 -2
  1674. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.d.ts.map +1 -1
  1675. package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.js +7 -8
  1676. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.d.ts +1 -0
  1677. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.d.ts.map +1 -1
  1678. package/src/engine/graphics/sh3/path_tracer/PathTracedMesh.js +22 -8
  1679. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.d.ts +57 -0
  1680. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.d.ts.map +1 -0
  1681. package/src/engine/graphics/sh3/path_tracer/PathTracedRenderer.js +186 -0
  1682. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.d.ts.map +1 -1
  1683. package/src/engine/graphics/sh3/path_tracer/PathTracedScene.js +166 -51
  1684. package/src/engine/graphics/sh3/path_tracer/PathTracer.d.ts.map +1 -1
  1685. package/src/engine/graphics/sh3/path_tracer/PathTracer.js +46 -27
  1686. package/src/engine/graphics/sh3/path_tracer/REVIEW_001_ACTION_PLAN.md +490 -0
  1687. package/src/engine/graphics/sh3/path_tracer/make_sky_hosek.js +4 -4
  1688. package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.d.ts.map +1 -1
  1689. package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.js +10 -2
  1690. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.d.ts +6 -0
  1691. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.d.ts.map +1 -1
  1692. package/src/engine/graphics/sh3/path_tracer/material/StandardTexture.js +14 -0
  1693. package/src/engine/graphics/sh3/path_tracer/prepare_scene_gltf.d.ts.map +1 -1
  1694. package/src/engine/graphics/sh3/path_tracer/prepare_scene_gltf.js +6 -4
  1695. package/src/engine/graphics/sh3/path_tracer/prototypePathTracer.js +12 -139
  1696. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.d.ts +2 -1
  1697. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.d.ts.map +1 -1
  1698. package/src/engine/graphics/sh3/path_tracer/ray_hit_apply_transform.js +32 -31
  1699. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts +3 -3
  1700. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts.map +1 -1
  1701. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.js +3 -3
  1702. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.d.ts +1 -1
  1703. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.d.ts.map +1 -1
  1704. package/src/engine/graphics/sh3/path_tracer/texture/sample_material.js +145 -133
  1705. package/src/engine/graphics/sh3/prototypeSH3Probe.js +2 -2
  1706. package/src/engine/graphics/sh3/sky/hosek/prototype_hosek.js +2 -2
  1707. package/src/engine/graphics/sh3/sky/hosek/sky_hosek_compute_irradiance_by_direction.js +7 -7
  1708. package/src/engine/graphics/texture/sprite/prototypeSpriteCutoutGeometry.js +5 -5
  1709. package/src/engine/graphics/three/expand_aabb_by_transformed_three_object.js +2 -2
  1710. package/src/engine/graphics/trail/TrailSpawnMode.d.ts +19 -0
  1711. package/src/engine/graphics/trail/TrailSpawnMode.d.ts.map +1 -0
  1712. package/src/engine/graphics/trail/TrailSpawnMode.js +20 -0
  1713. package/src/engine/graphics/trail/tube/TubeMaterialX.d.ts +5 -0
  1714. package/src/engine/graphics/trail/tube/TubeMaterialX.d.ts.map +1 -0
  1715. package/src/engine/graphics/trail/tube/TubeMaterialX.js +80 -0
  1716. package/src/engine/graphics/trail/tube/TubeX.d.ts +141 -0
  1717. package/src/engine/graphics/trail/tube/TubeX.d.ts.map +1 -0
  1718. package/src/engine/graphics/trail/tube/TubeX.js +555 -0
  1719. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.d.ts +26 -0
  1720. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.d.ts.map +1 -0
  1721. package/src/engine/graphics/trail/tube/TubeXMaterialSpec.js +47 -0
  1722. package/src/engine/graphics/trail/tube/TubeXPlugin.d.ts +21 -0
  1723. package/src/engine/graphics/trail/tube/TubeXPlugin.d.ts.map +1 -0
  1724. package/src/engine/graphics/trail/tube/TubeXPlugin.js +80 -0
  1725. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.d.ts +14 -0
  1726. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.d.ts.map +1 -0
  1727. package/src/engine/graphics/trail/tube/simulator/TubeXFixedPhysicsSimulator.js +32 -0
  1728. package/src/engine/graphics/trail/tube/tube_attributes_spec.d.ts +26 -0
  1729. package/src/engine/graphics/trail/tube/tube_attributes_spec.d.ts.map +1 -0
  1730. package/src/engine/graphics/trail/tube/tube_attributes_spec.js +69 -0
  1731. package/src/engine/graphics/trail/tube/tube_frame.d.ts +32 -0
  1732. package/src/engine/graphics/trail/tube/tube_frame.d.ts.map +1 -0
  1733. package/src/engine/graphics/trail/tube/tube_frame.js +83 -0
  1734. package/src/engine/graphics/util/composeMatrix4.js +2 -2
  1735. package/src/engine/input/devices/KeyboardDevice.d.ts +61 -14
  1736. package/src/engine/input/devices/KeyboardDevice.d.ts.map +1 -1
  1737. package/src/engine/input/devices/KeyboardDevice.js +41 -15
  1738. package/src/engine/input/devices/isHTMLElementFocusable.d.ts.map +1 -1
  1739. package/src/engine/input/devices/isHTMLElementFocusable.js +2 -9
  1740. package/src/engine/navigation/mesh/NavigationMesh.js +6 -6
  1741. package/src/engine/navigation/mesh/PATHFINDING_PLAN.md +1 -1
  1742. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.d.ts.map +1 -1
  1743. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.js +5 -51
  1744. package/src/engine/navigation/mesh/build/navmesh_build_topology.d.ts.map +1 -1
  1745. package/src/engine/navigation/mesh/build/navmesh_build_topology.js +19 -23
  1746. package/src/engine/network/CONGESTION_CONTROL.md +87 -0
  1747. package/src/engine/network/NetworkSession.d.ts +7 -1
  1748. package/src/engine/network/NetworkSession.d.ts.map +1 -1
  1749. package/src/engine/network/NetworkSession.js +144 -0
  1750. package/src/engine/network/README.md +7 -0
  1751. package/src/engine/network/adapters/TransformInterpolationAdapter.js +5 -5
  1752. package/src/engine/network/adapters/TransformReplicationAdapter.js +4 -4
  1753. package/src/engine/network/core/MalformedPacketError.d.ts +24 -0
  1754. package/src/engine/network/core/MalformedPacketError.d.ts.map +1 -0
  1755. package/src/engine/network/core/MalformedPacketError.js +26 -0
  1756. package/src/engine/network/ecs/owner_authorization.d.ts +49 -0
  1757. package/src/engine/network/ecs/owner_authorization.d.ts.map +1 -0
  1758. package/src/engine/network/ecs/owner_authorization.js +55 -0
  1759. package/src/engine/network/orchestrator/NetworkPeer.d.ts +31 -0
  1760. package/src/engine/network/orchestrator/NetworkPeer.d.ts.map +1 -1
  1761. package/src/engine/network/orchestrator/NetworkPeer.js +89 -2
  1762. package/src/engine/network/orchestrator/ServerAuthoritativeServer.d.ts +38 -1
  1763. package/src/engine/network/orchestrator/ServerAuthoritativeServer.d.ts.map +1 -1
  1764. package/src/engine/network/orchestrator/ServerAuthoritativeServer.js +75 -0
  1765. package/src/engine/network/replication/Replicator.d.ts.map +1 -1
  1766. package/src/engine/network/replication/Replicator.js +28 -0
  1767. package/src/engine/network/sim/SimActionExecutor.d.ts +46 -1
  1768. package/src/engine/network/sim/SimActionExecutor.d.ts.map +1 -1
  1769. package/src/engine/network/sim/SimActionExecutor.js +68 -0
  1770. package/src/engine/network/sim/Snapshotter.d.ts.map +1 -1
  1771. package/src/engine/network/sim/Snapshotter.js +18 -2
  1772. package/src/engine/network/transport/Channel.d.ts +12 -1
  1773. package/src/engine/network/transport/Channel.d.ts.map +1 -1
  1774. package/src/engine/network/transport/Channel.js +34 -1
  1775. package/src/engine/physics/broadphase/generate_pairs.js +3 -3
  1776. package/src/engine/physics/constraint/solve_constraints.js +3 -3
  1777. package/src/engine/physics/ecs/PhysicsSystem.js +2 -2
  1778. package/src/engine/physics/fluid/ecs/FluidObstacleSystem.d.ts +4 -4
  1779. package/src/engine/physics/fluid/ecs/FluidSystem.d.ts +3 -3
  1780. package/src/engine/physics/inverse_kinematics/two_joint_ik.js +4 -4
  1781. package/src/engine/physics/narrowphase/box_box_manifold.d.ts.map +1 -1
  1782. package/src/engine/physics/narrowphase/box_box_manifold.js +4 -6
  1783. package/src/engine/physics/narrowphase/box_triangle_contact.d.ts.map +1 -1
  1784. package/src/engine/physics/narrowphase/box_triangle_contact.js +4 -6
  1785. package/src/engine/physics/narrowphase/capsule_contacts.js +15 -15
  1786. package/src/engine/physics/narrowphase/capsule_triangle_contact.js +8 -8
  1787. package/src/engine/physics/narrowphase/compute_penetration.js +8 -8
  1788. package/src/engine/physics/narrowphase/convex_convex_manifold.js +9 -9
  1789. package/src/engine/physics/narrowphase/convex_decomposition.js +8 -8
  1790. package/src/engine/physics/narrowphase/mesh_convex_hull.js +3 -3
  1791. package/src/engine/physics/narrowphase/mesh_mesh_tet_manifold.js +3 -3
  1792. package/src/engine/physics/narrowphase/refine_ray_concave.js +5 -5
  1793. package/src/engine/physics/narrowphase/refine_ray_hit.js +5 -5
  1794. package/src/engine/physics/narrowphase/sphere_box_contact.js +5 -5
  1795. package/src/engine/physics/narrowphase/sphere_triangle_contact.js +2 -2
  1796. package/src/engine/physics/queries/overlap_shape.js +3 -3
  1797. package/src/engine/physics/queries/raycast.d.ts.map +1 -1
  1798. package/src/engine/physics/queries/raycast.js +3 -5
  1799. package/src/engine/physics/queries/shape_cast.js +3 -3
  1800. package/src/engine/physics/solver/solve_contacts.js +6 -6
  1801. package/src/engine/physics/vehicle/RaycastVehicle.js +4 -4
  1802. package/src/engine/sound/SoundEngine.js +2 -2
  1803. package/src/engine/sound/ecs/audio/AudioEmitter.d.ts +32 -1
  1804. package/src/engine/sound/ecs/audio/AudioEmitter.d.ts.map +1 -1
  1805. package/src/engine/sound/ecs/audio/AudioEmitter.js +40 -1
  1806. package/src/engine/sound/ecs/audio/AudioEmitterSystem.d.ts +33 -8
  1807. package/src/engine/sound/ecs/audio/AudioEmitterSystem.d.ts.map +1 -1
  1808. package/src/engine/sound/ecs/audio/AudioEmitterSystem.js +90 -12
  1809. package/src/engine/sound/ecs/audio/LiveEmitterSet.d.ts +12 -1
  1810. package/src/engine/sound/ecs/audio/LiveEmitterSet.d.ts.map +1 -1
  1811. package/src/engine/sound/ecs/audio/LiveEmitterSet.js +25 -4
  1812. package/src/engine/sound/ecs/emitter/SoundEmitterSystem.js +1 -1
  1813. package/src/engine/sound/simulation/AcousticSimulator.d.ts +134 -0
  1814. package/src/engine/sound/simulation/AcousticSimulator.d.ts.map +1 -0
  1815. package/src/engine/sound/simulation/AcousticSimulator.js +637 -0
  1816. package/src/engine/sound/simulation/IMPLEMENTATION_PLAN.md +432 -0
  1817. package/src/engine/sound/simulation/PROBE_PLACEMENT.md +250 -0
  1818. package/src/engine/sound/simulation/PROBE_TRANSFER_RESEARCH.md +322 -0
  1819. package/src/engine/sound/simulation/README.md +277 -0
  1820. package/src/engine/sound/simulation/REFLECTION_IR_PLAN.md +261 -0
  1821. package/src/engine/sound/simulation/VISIBILITY_GRAPH_PLAN.md +121 -0
  1822. package/src/engine/sound/simulation/configureAcousticSimulation.d.ts +31 -0
  1823. package/src/engine/sound/simulation/configureAcousticSimulation.d.ts.map +1 -0
  1824. package/src/engine/sound/simulation/configureAcousticSimulation.js +48 -0
  1825. package/src/engine/sound/simulation/core/AcousticMedium.d.ts +60 -0
  1826. package/src/engine/sound/simulation/core/AcousticMedium.d.ts.map +1 -0
  1827. package/src/engine/sound/simulation/core/AcousticMedium.js +113 -0
  1828. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.d.ts +22 -0
  1829. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.d.ts.map +1 -0
  1830. package/src/engine/sound/simulation/core/AcousticMediumSerializationAdapter.js +27 -0
  1831. package/src/engine/sound/simulation/core/AcousticOccluderIndex.d.ts +85 -0
  1832. package/src/engine/sound/simulation/core/AcousticOccluderIndex.d.ts.map +1 -0
  1833. package/src/engine/sound/simulation/core/AcousticOccluderIndex.js +314 -0
  1834. package/src/engine/sound/simulation/core/AcousticRegionIndex.d.ts +56 -0
  1835. package/src/engine/sound/simulation/core/AcousticRegionIndex.d.ts.map +1 -0
  1836. package/src/engine/sound/simulation/core/AcousticRegionIndex.js +159 -0
  1837. package/src/engine/sound/simulation/core/AcousticSolution.d.ts +66 -0
  1838. package/src/engine/sound/simulation/core/AcousticSolution.d.ts.map +1 -0
  1839. package/src/engine/sound/simulation/core/AcousticSolution.js +90 -0
  1840. package/src/engine/sound/simulation/core/AcousticSourceState.d.ts +55 -0
  1841. package/src/engine/sound/simulation/core/AcousticSourceState.d.ts.map +1 -0
  1842. package/src/engine/sound/simulation/core/AcousticSourceState.js +109 -0
  1843. package/src/engine/sound/simulation/core/AcousticVolumeRegion.d.ts +45 -0
  1844. package/src/engine/sound/simulation/core/AcousticVolumeRegion.d.ts.map +1 -0
  1845. package/src/engine/sound/simulation/core/AcousticVolumeRegion.js +73 -0
  1846. package/src/engine/sound/simulation/core/OccluderBody.d.ts +57 -0
  1847. package/src/engine/sound/simulation/core/OccluderBody.d.ts.map +1 -0
  1848. package/src/engine/sound/simulation/core/OccluderBody.js +74 -0
  1849. package/src/engine/sound/simulation/core/OcclusionSolver.d.ts +29 -0
  1850. package/src/engine/sound/simulation/core/OcclusionSolver.d.ts.map +1 -0
  1851. package/src/engine/sound/simulation/core/OcclusionSolver.js +119 -0
  1852. package/src/engine/sound/simulation/core/RayHit.d.ts +42 -0
  1853. package/src/engine/sound/simulation/core/RayHit.d.ts.map +1 -0
  1854. package/src/engine/sound/simulation/core/RayHit.js +50 -0
  1855. package/src/engine/sound/simulation/core/VolumeField.d.ts +55 -0
  1856. package/src/engine/sound/simulation/core/VolumeField.d.ts.map +1 -0
  1857. package/src/engine/sound/simulation/core/VolumeField.js +145 -0
  1858. package/src/engine/sound/simulation/definition/AcousticDirectivity.d.ts +75 -0
  1859. package/src/engine/sound/simulation/definition/AcousticDirectivity.d.ts.map +1 -0
  1860. package/src/engine/sound/simulation/definition/AcousticDirectivity.js +114 -0
  1861. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.d.ts +23 -0
  1862. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.d.ts.map +1 -0
  1863. package/src/engine/sound/simulation/definition/AcousticDirectivitySerializationAdapter.js +30 -0
  1864. package/src/engine/sound/simulation/definition/AcousticMaterial.d.ts +61 -0
  1865. package/src/engine/sound/simulation/definition/AcousticMaterial.d.ts.map +1 -0
  1866. package/src/engine/sound/simulation/definition/AcousticMaterial.js +122 -0
  1867. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.d.ts +23 -0
  1868. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.d.ts.map +1 -0
  1869. package/src/engine/sound/simulation/definition/AcousticMaterialSerializationAdapter.js +32 -0
  1870. package/src/engine/sound/simulation/ecs/AcousticBody.d.ts +39 -0
  1871. package/src/engine/sound/simulation/ecs/AcousticBody.d.ts.map +1 -0
  1872. package/src/engine/sound/simulation/ecs/AcousticBody.js +48 -0
  1873. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.d.ts +24 -0
  1874. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.d.ts.map +1 -0
  1875. package/src/engine/sound/simulation/ecs/AcousticBodySerializationAdapter.js +34 -0
  1876. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.d.ts +39 -0
  1877. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.d.ts.map +1 -0
  1878. package/src/engine/sound/simulation/ecs/AcousticProbeFieldSystem.js +64 -0
  1879. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.d.ts +44 -0
  1880. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.d.ts.map +1 -0
  1881. package/src/engine/sound/simulation/ecs/AcousticSimulationSystem.js +75 -0
  1882. package/src/engine/sound/simulation/ecs/AcousticVolume.d.ts +53 -0
  1883. package/src/engine/sound/simulation/ecs/AcousticVolume.d.ts.map +1 -0
  1884. package/src/engine/sound/simulation/ecs/AcousticVolume.js +74 -0
  1885. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.d.ts +25 -0
  1886. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.d.ts.map +1 -0
  1887. package/src/engine/sound/simulation/ecs/AcousticVolumeSerializationAdapter.js +37 -0
  1888. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.d.ts +39 -0
  1889. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.d.ts.map +1 -0
  1890. package/src/engine/sound/simulation/ecs/AcousticVolumeSystem.js +66 -0
  1891. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts +245 -0
  1892. package/src/engine/sound/simulation/probe/AcousticProbeField.d.ts.map +1 -0
  1893. package/src/engine/sound/simulation/probe/AcousticProbeField.js +574 -0
  1894. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.d.ts +24 -0
  1895. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.d.ts.map +1 -0
  1896. package/src/engine/sound/simulation/probe/AcousticProbeFieldSerializationAdapter.js +60 -0
  1897. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.d.ts +48 -0
  1898. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.d.ts.map +1 -0
  1899. package/src/engine/sound/simulation/probe/ProbeFieldPathingSolution.js +64 -0
  1900. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.d.ts +51 -0
  1901. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.d.ts.map +1 -0
  1902. package/src/engine/sound/simulation/probe/ProbeVisibilityRecheck.js +137 -0
  1903. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.d.ts +29 -0
  1904. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.d.ts.map +1 -0
  1905. package/src/engine/sound/simulation/probe/acoustic_probe_transfer.js +99 -0
  1906. package/src/engine/sound/simulation/probe/acoustic_trace_energy.d.ts +46 -0
  1907. package/src/engine/sound/simulation/probe/acoustic_trace_energy.d.ts.map +1 -0
  1908. package/src/engine/sound/simulation/probe/acoustic_trace_energy.js +136 -0
  1909. package/src/engine/sound/simulation/probe/bakeProbeField.d.ts +50 -0
  1910. package/src/engine/sound/simulation/probe/bakeProbeField.d.ts.map +1 -0
  1911. package/src/engine/sound/simulation/probe/bakeProbeField.js +169 -0
  1912. package/src/engine/sound/simulation/probe/bakeProbeReflectors.d.ts +15 -0
  1913. package/src/engine/sound/simulation/probe/bakeProbeReflectors.d.ts.map +1 -0
  1914. package/src/engine/sound/simulation/probe/bakeProbeReflectors.js +108 -0
  1915. package/src/engine/sound/simulation/probe/bakeReverbBands.d.ts +32 -0
  1916. package/src/engine/sound/simulation/probe/bakeReverbBands.d.ts.map +1 -0
  1917. package/src/engine/sound/simulation/probe/bakeReverbBands.js +114 -0
  1918. package/src/engine/sound/simulation/probe/bakeVisibility.d.ts +48 -0
  1919. package/src/engine/sound/simulation/probe/bakeVisibility.d.ts.map +1 -0
  1920. package/src/engine/sound/simulation/probe/bakeVisibility.js +178 -0
  1921. package/src/engine/sound/simulation/probe/echogram_band_rt60.d.ts +17 -0
  1922. package/src/engine/sound/simulation/probe/echogram_band_rt60.d.ts.map +1 -0
  1923. package/src/engine/sound/simulation/probe/echogram_band_rt60.js +83 -0
  1924. package/src/engine/sound/simulation/probe/probe_delaunay_edges.d.ts +23 -0
  1925. package/src/engine/sound/simulation/probe/probe_delaunay_edges.d.ts.map +1 -0
  1926. package/src/engine/sound/simulation/probe/probe_delaunay_edges.js +215 -0
  1927. package/src/engine/sound/simulation/probe/probe_densify_portals.d.ts +35 -0
  1928. package/src/engine/sound/simulation/probe/probe_densify_portals.d.ts.map +1 -0
  1929. package/src/engine/sound/simulation/probe/probe_densify_portals.js +143 -0
  1930. package/src/engine/sound/simulation/probe/probe_detect_portals.d.ts +32 -0
  1931. package/src/engine/sound/simulation/probe/probe_detect_portals.d.ts.map +1 -0
  1932. package/src/engine/sound/simulation/probe/probe_detect_portals.js +196 -0
  1933. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts +16 -0
  1934. package/src/engine/sound/simulation/probe/probe_edge_visible.d.ts.map +1 -0
  1935. package/src/engine/sound/simulation/probe/probe_edge_visible.js +41 -0
  1936. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.d.ts +28 -0
  1937. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.d.ts.map +1 -0
  1938. package/src/engine/sound/simulation/probe/probe_place_sdf_cover.js +82 -0
  1939. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts +26 -0
  1940. package/src/engine/sound/simulation/probe/probe_refine_connectivity.d.ts.map +1 -0
  1941. package/src/engine/sound/simulation/probe/probe_refine_connectivity.js +181 -0
  1942. package/src/engine/sound/simulation/probe/probe_sdf_grid.d.ts +100 -0
  1943. package/src/engine/sound/simulation/probe/probe_sdf_grid.d.ts.map +1 -0
  1944. package/src/engine/sound/simulation/probe/probe_sdf_grid.js +183 -0
  1945. package/src/engine/sound/simulation/probe/probe_visibility_augment.d.ts +30 -0
  1946. package/src/engine/sound/simulation/probe/probe_visibility_augment.d.ts.map +1 -0
  1947. package/src/engine/sound/simulation/probe/probe_visibility_augment.js +182 -0
  1948. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.d.ts +31 -0
  1949. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.d.ts.map +1 -0
  1950. package/src/engine/sound/simulation/probe/probe_visibility_bridge_components.js +166 -0
  1951. package/src/engine/sound/simulation/prototypeAcousticSolver.d.ts +2 -0
  1952. package/src/engine/sound/simulation/prototypeAcousticSolver.d.ts.map +1 -0
  1953. package/src/engine/sound/simulation/prototypeAcousticSolver.js +1652 -0
  1954. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts +80 -0
  1955. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.d.ts.map +1 -0
  1956. package/src/engine/sound/simulation/render/FoaProbeReverbRenderer.js +354 -0
  1957. package/src/engine/sound/simulation/render/ProbeReverbRenderer.d.ts +75 -0
  1958. package/src/engine/sound/simulation/render/ProbeReverbRenderer.d.ts.map +1 -0
  1959. package/src/engine/sound/simulation/render/ProbeReverbRenderer.js +231 -0
  1960. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.d.ts +37 -0
  1961. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.d.ts.map +1 -0
  1962. package/src/engine/sound/simulation/render/foaReverbImpulseResponse.js +113 -0
  1963. package/src/engine/sound/simulation/render/reverbImpulseResponse.d.ts +26 -0
  1964. package/src/engine/sound/simulation/render/reverbImpulseResponse.d.ts.map +1 -0
  1965. package/src/engine/sound/simulation/render/reverbImpulseResponse.js +76 -0
  1966. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.d.ts +10 -0
  1967. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.d.ts.map +1 -0
  1968. package/src/engine/sound/simulation/serialization/populateAcousticSerializationRegistry.js +25 -0
  1969. package/src/engine/sound/sopra/SopraEngine.d.ts +6 -0
  1970. package/src/engine/sound/sopra/SopraEngine.d.ts.map +1 -1
  1971. package/src/engine/sound/sopra/SopraEngine.js +9 -0
  1972. package/src/engine/sound/sopra/definition/EventDescription.d.ts +3 -0
  1973. package/src/engine/sound/sopra/definition/EventDescription.d.ts.map +1 -1
  1974. package/src/engine/sound/sopra/definition/EventDescription.js +4 -1
  1975. package/src/engine/sound/sopra/runtime/BusGraph.d.ts +7 -0
  1976. package/src/engine/sound/sopra/runtime/BusGraph.d.ts.map +1 -1
  1977. package/src/engine/sound/sopra/runtime/BusGraph.js +16 -0
  1978. package/src/engine/sound/sopra/runtime/EventInstance.d.ts +46 -2
  1979. package/src/engine/sound/sopra/runtime/EventInstance.d.ts.map +1 -1
  1980. package/src/engine/sound/sopra/runtime/EventInstance.js +240 -4
  1981. package/src/engine/sound/sopra/util/MockAudioContext.d.ts +4 -0
  1982. package/src/engine/sound/sopra/util/MockAudioContext.d.ts.map +1 -1
  1983. package/src/engine/sound/sopra/util/MockAudioContext.js +9 -0
  1984. package/src/engine/ui/tiles2d/computeTileGridMove.js +2 -2
  1985. package/src/generation/filtering/numeric/complex/CellFilterAngleToNormal.js +2 -2
  1986. package/src/view/elements/progress/RectangularPieProgressView.d.ts.map +1 -1
  1987. package/src/view/elements/progress/RectangularPieProgressView.js +6 -8
  1988. package/src/view/tooltip/TooltipView.js +2 -2
  1989. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.d.ts +0 -9
  1990. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_aabb.d.ts.map +0 -1
  1991. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_capsule.d.ts.map +0 -1
  1992. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.d.ts +0 -9
  1993. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.d.ts.map +0 -1
  1994. package/src/core/bvh2/bvh3/query/bvh_query_user_data_overlaps_sphere.d.ts.map +0 -1
  1995. package/src/core/geom/3d/normal/lamber_azimuth/transform.d.ts +0 -18
  1996. package/src/core/geom/3d/normal/lamber_azimuth/transform.d.ts.map +0 -1
  1997. package/src/core/geom/3d/normal/spherical/sphere_map_transform.d.ts.map +0 -1
  1998. package/src/core/geom/3d/normal/spherical/sphere_map_transform.js +0 -77
  1999. package/src/core/geom/3d/tetrahedra/triangle/triangle_encode_rasterized_depth.d.ts +0 -9
  2000. package/src/core/geom/3d/tetrahedra/triangle/triangle_encode_rasterized_depth.d.ts.map +0 -1
  2001. package/src/core/geom/3d/topology/simplify/collapseEdge.d.ts +0 -21
  2002. package/src/core/geom/3d/topology/simplify/collapseEdge.d.ts.map +0 -1
  2003. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.d.ts +0 -25
  2004. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.d.ts.map +0 -1
  2005. package/src/core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.js +0 -177
  2006. package/src/engine/navigation/mesh/bt_mesh_face_find_path.d.ts.map +0 -1
  2007. package/src/engine/navigation/mesh/bt_mesh_face_find_path_polyanya.d.ts.map +0 -1
  2008. package/src/engine/navigation/mesh/build/bvh_build_from_unindexed_triangles.d.ts.map +0 -1
  2009. package/src/engine/navigation/mesh/bvh_build_from_bt_mesh.d.ts +0 -7
  2010. package/src/engine/navigation/mesh/bvh_build_from_bt_mesh.d.ts.map +0 -1
  2011. package/src/engine/navigation/mesh/bvh_query_nearest_face.d.ts.map +0 -1
  2012. package/src/engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts.map +0 -1
  2013. package/src/engine/navigation/mesh/funnel_string_pull.d.ts.map +0 -1
  2014. /package/src/{engine/navigation/mesh/build → core/bvh2/bvh3}/bvh_build_from_unindexed_triangles.d.ts +0 -0
  2015. /package/src/{engine/navigation/mesh/build → core/bvh2/bvh3}/bvh_build_from_unindexed_triangles.js +0 -0
  2016. /package/src/{engine/navigation/mesh → core/geom/3d}/funnel_string_pull.d.ts +0 -0
  2017. /package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path.d.ts +0 -0
  2018. /package/src/{engine/navigation/mesh → core/geom/3d/topology/struct/binary/query}/bt_mesh_face_find_path_polyanya.d.ts +0 -0
@@ -1,28 +1,28 @@
1
- import { detailed_sphere_frustum_intersection_test } from "./detailed_sphere_frustum_intersection_test.js";
2
-
3
1
  /**
2
+ * Conservative sphere-vs-convex-cell test: the sphere is considered to intersect the cell
3
+ * unless it lies entirely beyond one of the six bounding planes.
4
+ *
5
+ * NOTE: a previous version refined the "near a corner/edge" cases by measuring the distance
6
+ * to the cell's nearest corner/edge (an Arvo-style nearest-feature test). That refinement is
7
+ * only correct for AXIS-ALIGNED boxes. Froxels are oblique hexahedra, and there the assumed
8
+ * nearest feature can be farther than the cell's true nearest point, so the test rejected
9
+ * spheres that actually reach into the cell. Those false rejections culled real lights from
10
+ * peripheral / far froxels and showed up as hard-edged "blocky" lighting. The plane-only test
11
+ * never under-includes; the only cost is mild over-inclusion near corners, which is harmless
12
+ * because out-of-range lights attenuate to zero in the shader.
4
13
  *
5
14
  * @param {number} light_x
6
15
  * @param {number} light_y
7
16
  * @param {number} light_z
8
17
  * @param {number} radius
9
- * @param {number[]|Float32Array} points
10
18
  * @param {number[]|Float32Array|Float64Array} planes
11
19
  * @returns {boolean}
12
20
  */
13
21
  export function point_light_inside_volume(
14
22
  light_x, light_y, light_z, radius,
15
- points, planes
23
+ planes
16
24
  ) {
17
- let j = 0;
18
- let outside_plane_count = 0;
19
- let outside_plane_bitfield = 0;
20
-
21
- // validate if the sphere intersects the plane-bound space
22
-
23
- // query_bvh_frustum_from_objects.checks_sphere++;
24
-
25
- for (; j < 6; j++) {
25
+ for (let j = 0; j < 6; j++) {
26
26
 
27
27
  const plane_address = j * 4;
28
28
 
@@ -31,44 +31,14 @@ export function point_light_inside_volume(
31
31
  const plane_normal_z = planes[plane_address + 2];
32
32
  const plane_constant = planes[plane_address + 3];
33
33
 
34
- /*
35
- compute distance from the center of the sphere to the plane
36
- NOTE: inlined computation of distance from point to plane
37
- */
34
+ // signed distance from the sphere centre to the plane (inlined point-to-plane)
38
35
  const distance = (plane_normal_x * light_x + plane_normal_y * light_y + plane_normal_z * light_z) + plane_constant;
39
36
 
40
- // query_bvh_frustum_from_objects.checks_sphere_plane++;
41
-
42
- if (distance < 0) {
43
- // center of the sphere is below the plane
44
-
45
- if (distance >= -radius) {
46
-
47
- // sphere intersects the plane
48
-
49
- outside_plane_count++;
50
-
51
- const plane_bit_mask = 1 << j;
52
-
53
- outside_plane_bitfield |= plane_bit_mask;
54
- } else {
55
- // sphere is entirely below the plane
56
-
57
- // query_bvh_frustum_from_objects.rejection_sphere_count++;
58
-
59
- return false;
60
- }
37
+ if (distance < -radius) {
38
+ // sphere is entirely beyond this plane -> cannot intersect the cell
39
+ return false;
61
40
  }
62
-
63
41
  }
64
42
 
65
- if (outside_plane_count < 2) {
66
- return true;
67
- } else {
68
- return detailed_sphere_frustum_intersection_test(
69
- radius, light_x, light_y, light_z,
70
- outside_plane_count, outside_plane_bitfield,
71
- points
72
- );
73
- }
43
+ return true;
74
44
  }
@@ -5,8 +5,7 @@
5
5
  * @param {BinaryUint32BVH} bvh
6
6
  * @param {number[]|Uint8ClampedArray} source_data
7
7
  * @param {number[]|Float32Array|Float64Array} planes
8
- * @param {number[]|Float32Array|Float64Array} points
9
8
  * @returns {number} number of items added to the destination, non-negative integer
10
9
  */
11
- export function query_bvh_frustum_from_texture(destination: number[], destination_offset: number, bvh: BinaryUint32BVH, source_data: number[] | Uint8ClampedArray, planes: number[] | Float32Array | Float64Array, points: number[] | Float32Array | Float64Array): number;
10
+ export function query_bvh_frustum_from_texture(destination: number[], destination_offset: number, bvh: BinaryUint32BVH, source_data: number[] | Uint8ClampedArray, planes: number[] | Float32Array | Float64Array): number;
12
11
  //# sourceMappingURL=query_bvh_frustum_from_texture.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"query_bvh_frustum_from_texture.d.ts","sourceRoot":"","sources":["../../../../../../../src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.js"],"names":[],"mappings":"AAoDA;;;;;;;;;GASG;AACH,4DARW,MAAM,EAAE,sBACR,MAAM,qCAEN,MAAM,EAAE,GAAC,iBAAiB,UAC1B,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,UAClC,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,GAChC,MAAM,CA6GlB"}
1
+ {"version":3,"file":"query_bvh_frustum_from_texture.d.ts","sourceRoot":"","sources":["../../../../../../../src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_texture.js"],"names":[],"mappings":"AAoDA;;;;;;;;GAQG;AACH,4DAPW,MAAM,EAAE,sBACR,MAAM,qCAEN,MAAM,EAAE,GAAC,iBAAiB,UAC1B,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,GAChC,MAAM,CA6GlB"}
@@ -57,7 +57,6 @@ function frustum_check(data, address, planes) {
57
57
  * @param {BinaryUint32BVH} bvh
58
58
  * @param {number[]|Uint8ClampedArray} source_data
59
59
  * @param {number[]|Float32Array|Float64Array} planes
60
- * @param {number[]|Float32Array|Float64Array} points
61
60
  * @returns {number} number of items added to the destination, non-negative integer
62
61
  */
63
62
  export function query_bvh_frustum_from_texture(
@@ -65,7 +64,7 @@ export function query_bvh_frustum_from_texture(
65
64
  destination_offset,
66
65
  bvh,
67
66
  source_data,
68
- planes, points
67
+ planes
69
68
  ) {
70
69
  let result = 0;
71
70
 
@@ -142,7 +141,7 @@ export function query_bvh_frustum_from_texture(
142
141
 
143
142
  const radius = source_data[light_address + 3];
144
143
 
145
- if (!point_light_inside_volume(light_x, light_y, light_z, radius, points, planes)) {
144
+ if (!point_light_inside_volume(light_x, light_y, light_z, radius, planes)) {
146
145
  // cull
147
146
  continue;
148
147
  }
@@ -1,4 +1,4 @@
1
- import { computeConePlaneSide } from "../../../../../core/geom/3d/cone/computeConePlaneSide.js";
1
+ import { cone_compute_plane_side } from "../../../../../core/geom/3d/cone/cone_compute_plane_side.js";
2
2
 
3
3
  /**
4
4
  *
@@ -17,7 +17,7 @@ export function spot_light_inside_volume(light, points, planes) {
17
17
  const plane_normal_z = planes[plane_address + 2];
18
18
  const plane_constant = planes[plane_address + 3];
19
19
 
20
- const side = computeConePlaneSide(
20
+ const side = cone_compute_plane_side(
21
21
  plane_normal_x, plane_normal_y, plane_normal_z, plane_constant,
22
22
  light.position.x, light.position.y, light.position.z,
23
23
  light.direction.x, light.direction.y, light.direction.z,
@@ -11,7 +11,7 @@ export function testClusterEquality(light_data, count, light_lookup_texture_data
11
11
 
12
12
  const existing_light_address = light_lookup_texture_data[address + i];
13
13
 
14
- const datum = light_data[i] * 2;
14
+ const datum = light_data[i];
15
15
 
16
16
  if (datum !== existing_light_address) {
17
17
  return false;
@@ -3,7 +3,7 @@ import { makeHelperBoxGeometry } from "../../../../../editor/process/symbolic/ma
3
3
  import { makeHelperSphereGeometry } from "../../../../../editor/process/symbolic/makeHelperSphereGeometry.js";
4
4
  import { assert } from "../../../../core/assert.js";
5
5
  import { array_copy } from "../../../../core/collection/array/array_copy.js";
6
- import { compose_matrix4_array } from "../../../../core/geom/3d/mat4/compose_matrix4_array.js";
6
+ import { m4_compose } from "../../../../core/geom/3d/mat4/m4_compose.js";
7
7
  import Quaternion from "../../../../core/geom/Quaternion.js";
8
8
  import Vector3 from "../../../../core/geom/Vector3.js";
9
9
  import { DrawMode } from "../../ecs/mesh-v2/DrawMode.js";
@@ -130,7 +130,7 @@ export class GizmoShapeRenderingInterface {
130
130
  * @param {number[]} size
131
131
  */
132
132
  draw_solid_cube(center, size) {
133
- compose_matrix4_array(scratch_m4, Vector3.fromArray(center), Quaternion.identity, Vector3.fromArray(size));
133
+ m4_compose(scratch_m4, Vector3.fromArray(center), Quaternion.identity, Vector3.fromArray(size));
134
134
  add_instance(this.__boxes_solid, scratch_m4, this.__color);
135
135
  }
136
136
 
@@ -140,7 +140,7 @@ export class GizmoShapeRenderingInterface {
140
140
  * @param {number[]} size
141
141
  */
142
142
  draw_wire_cube(center, size) {
143
- compose_matrix4_array(scratch_m4, Vector3.fromArray(center), Quaternion.identity, Vector3.fromArray(size));
143
+ m4_compose(scratch_m4, Vector3.fromArray(center), Quaternion.identity, Vector3.fromArray(size));
144
144
  add_instance(this.__boxes_wire, scratch_m4, this.__color);
145
145
  }
146
146
 
@@ -160,7 +160,7 @@ export class GizmoShapeRenderingInterface {
160
160
  * @param {number} radius
161
161
  */
162
162
  draw_solid_sphere(center, radius) {
163
- compose_matrix4_array(scratch_m4, Vector3.fromArray(center), Quaternion.identity, Vector3.fromScalar(radius));
163
+ m4_compose(scratch_m4, Vector3.fromArray(center), Quaternion.identity, Vector3.fromScalar(radius));
164
164
  add_instance(this.__sphere_solid, scratch_m4, this.__color);
165
165
  }
166
166
 
@@ -170,7 +170,7 @@ export class GizmoShapeRenderingInterface {
170
170
  * @param {number} radius
171
171
  */
172
172
  draw_wire_sphere(center, radius) {
173
- compose_matrix4_array(scratch_m4, Vector3.fromArray(center), Quaternion.identity, Vector3.fromScalar(radius));
173
+ m4_compose(scratch_m4, Vector3.fromArray(center), Quaternion.identity, Vector3.fromScalar(radius));
174
174
  add_instance(this.__sphere_wire, scratch_m4, this.__color);
175
175
  }
176
176
  }
@@ -1 +1 @@
1
- {"version":3,"file":"RenderLayerUtils.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/render/layers/RenderLayerUtils.js"],"names":[],"mappings":"AAKA;;;;;GAKG;AACH,6HAHW,MAAM,YAgGhB"}
1
+ {"version":3,"file":"RenderLayerUtils.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/render/layers/RenderLayerUtils.js"],"names":[],"mappings":"AAGA;;;;;GAKG;AACH,6HAHW,MAAM,YAgGhB"}
@@ -1,7 +1,5 @@
1
1
  import { v3_distance_above_plane } from "../../../../core/geom/vec3/v3_distance_above_plane.js";
2
- import {
3
- plane3_three_compute_convex_3_plane_intersection
4
- } from "../../../../core/geom/3d/plane/plane3_three_compute_convex_3_plane_intersection.js";
2
+ import { plane3_compute_3_plane_intersection_from_three } from "../../../../core/geom/3d/plane/plane3_compute_3_plane_intersection_from_three.js";
5
3
 
6
4
  /**
7
5
  *
@@ -43,7 +41,7 @@ export function buildPlanarRenderLayerClipPlaneComputationMethod(traversePlanes,
43
41
  const p0 = pair[0];
44
42
  const p1 = pair[1];
45
43
 
46
- const planeIntersection = plane3_three_compute_convex_3_plane_intersection(p, 0, p0, p1, objectPlane);
44
+ const planeIntersection = plane3_compute_3_plane_intersection_from_three(p, 0, p0, p1, objectPlane);
47
45
 
48
46
  if (!planeIntersection) {
49
47
  //no intersection
@@ -1,7 +1,7 @@
1
1
  import { assert } from "../../../core/assert.js";
2
2
  import {
3
- bvh_query_user_data_overlaps_frustum
4
- } from "../../../core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.js";
3
+ bvh_query_user_data_intersects_frustum
4
+ } from "../../../core/bvh2/bvh3/query/bvh_query_user_data_intersects_frustum.js";
5
5
 
6
6
  /**
7
7
  * Assumes that BVH stored entity IDs
@@ -37,7 +37,7 @@ export function make_bvh_visibility_builder(em, bvh, extract, extract_context) {
37
37
  return 0;
38
38
  }
39
39
 
40
- const matches = bvh_query_user_data_overlaps_frustum(
40
+ const matches = bvh_query_user_data_intersects_frustum(
41
41
  scratch_array, 0,
42
42
  bvh, view.frustum
43
43
  );
@@ -3,7 +3,7 @@ import { array_copy } from "../../../../core/collection/array/array_copy.js";
3
3
  import { array_remove_first } from "../../../../core/collection/array/array_remove_first.js";
4
4
  import Signal from "../../../../core/events/signal/Signal.js";
5
5
  import { AABB3 } from "../../../../core/geom/3d/aabb/AABB3.js";
6
- import { read_three_planes_to_array } from "../../../../core/geom/3d/frustum/read_three_planes_to_array.js";
6
+ import { frustum3_planes_to_flat_from_three } from "../../../../core/geom/3d/frustum/frustum3_planes_to_flat_from_three.js";
7
7
  import { frustum_from_camera } from "../../ecs/camera/frustum_from_camera.js";
8
8
  import { compare_three_objects } from "../../three/compare_three_objects.js";
9
9
  import { IncrementalDeltaSet } from "../visibility/IncrementalDeltaSet.js";
@@ -97,7 +97,7 @@ export class CameraView {
97
97
  frustum_from_camera(camera, scratch_frustum, false);
98
98
 
99
99
  // update view definition
100
- read_three_planes_to_array(scratch_frustum.planes, this.frustum);
100
+ frustum3_planes_to_flat_from_three(scratch_frustum.planes, this.frustum);
101
101
 
102
102
  // read projection matrix
103
103
  // TODO
@@ -1,4 +1,6 @@
1
- import { mat4 } from "gl-matrix";
1
+ import { m4_allocate } from "../../../../../core/geom/3d/mat4/m4_allocate.js";
2
+ import { m4_multiply } from "../../../../../core/geom/3d/mat4/m4_multiply.js";
3
+ import { array_copy } from "../../../../../core/collection/array/array_copy.js";
2
4
  import FacingDirectionSystem from "../../../../../../../model/game/ecs/system/FacingDirectionSystem.js";
3
5
  import { initializeEditor } from "../../../../../../../model/game/initializeEditor.js";
4
6
  import { makeEngineOptionsModel } from "../../../../../../../model/game/options/makeEngineOptionsModel.js";
@@ -208,12 +210,12 @@ function prepare_query_test(hiz, graphics, ecd) {
208
210
 
209
211
  const camera = graphics.camera;
210
212
 
211
- const projection = mat4.create();
213
+ const projection = m4_allocate();
212
214
  const world_inverse = camera.matrixWorldInverse.elements;
213
215
  const camera_projection = camera.projectionMatrix.elements;
214
216
 
215
- mat4.copy(projection, world_inverse);
216
- mat4.multiply(projection, camera_projection, projection);
217
+ array_copy(world_inverse, 0, projection, 0, 16);
218
+ m4_multiply(projection, camera_projection, projection);
217
219
  const aabb = new AABB3();
218
220
 
219
221
  const query_size = query.getSize();
@@ -1,7 +1,7 @@
1
1
  import { sh3_basis_at } from "../../../core/geom/3d/sphere/harmonics/sh3_basis_at.js";
2
2
  import { sh3_dering_optimize_positive } from "../../../core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.js";
3
3
  import { sh3_vector_accumulate } from "../../../core/geom/3d/sphere/harmonics/sh3_vector_accumulate.js";
4
- import { vector_scale_array } from "../../../core/geom/vec/vector_scale_array.js";
4
+ import { vector_scale_offset } from "../../../core/geom/vec/vector_scale_offset.js";
5
5
  import { v3_length_sqr } from "../../../core/geom/vec3/v3_length_sqr.js";
6
6
 
7
7
  const scratch_color = new Float32Array(3);
@@ -133,7 +133,7 @@ export function fromCubeRenderTarget(
133
133
  // normalize
134
134
  const norm = (4 * Math.PI) / total_weight;
135
135
 
136
- vector_scale_array(coefficients, 0, coefficients, 0, 27, norm);
136
+ vector_scale_offset(coefficients, 0, coefficients, 0, 27, norm);
137
137
 
138
138
  sh3_dering_optimize_positive(coefficients, 0, coefficients, 0, 3);
139
139
 
@@ -1,4 +1,4 @@
1
- import { make_justified_point_grid } from "../../../../core/geom/3d/util/make_justified_point_grid.js";
1
+ import { aabb3_emit_point_grid } from "../../../../core/geom/3d/util/aabb3_emit_point_grid.js";
2
2
  import Vector2 from "../../../../core/geom/Vector2.js";
3
3
  import Vector3 from "../../../../core/geom/Vector3.js";
4
4
  import { GameAssetType } from "../../../asset/GameAssetType.js";
@@ -23,7 +23,7 @@ import { ShadedGeometrySystem } from "../../ecs/mesh-v2/ShadedGeometrySystem.js"
23
23
  function buildProbeGrid(bounds, spacing = 1) {
24
24
  const positions = [];
25
25
 
26
- make_justified_point_grid(bounds, spacing, (x, y, z) => {
26
+ aabb3_emit_point_grid(bounds, spacing, (x, y, z) => {
27
27
  positions.push(x, y, z);
28
28
  })
29
29
 
@@ -0,0 +1,146 @@
1
+ # Plan: fixing seams & contact leaks
2
+
3
+ Driven by two observed artifacts plus the Bakery author's article
4
+ "Baking artifact-free lightmaps" (https://ndotl.wordpress.com/2018/08/29/baking-artifact-free-lightmaps/).
5
+
6
+ ## Status (2026-06): implemented
7
+
8
+ - **P0 carry original normals** — `lightmap_build_geometry.js` now accumulates the SOURCE
9
+ mesh's per-corner normals via `tri_face` (continuous across seams, hard edges preserved),
10
+ falling back to the geometric recompute. Fixes sphere faceting. ✅
11
+ - **P0 sample-position push** — `lightmap_push_sample.js`; the bake relocates contact/buried
12
+ samples (tangential backface probe → push out) instead of discarding. Fixes the contact
13
+ black line. ✅
14
+ - **P1 supersampling** — `lightmap_gather.js` jitters each ray ORIGIN within the texel
15
+ footprint (`supersample` option), antialiasing contacts/silhouettes; directions stay
16
+ independent per texel. ✅
17
+ - **P1 graded adaptive sampling** — smooth interior texels take a reduced *real* sample count
18
+ (`min_sample_fraction`, default 0.25) instead of a pure lerp (which is now opt-in via
19
+ `min_sample_fraction = 0`). Edges still full-sampled. ✅
20
+ - **P1 UV seam stitching** — `lightmap_seam_fix.js` pairs chart boundary edges by source vertex
21
+ and blends both atlas sides; runs after dilation (`seam_fix_iterations`). ✅
22
+ - Post order now: bake (push + supersample) → variance denoise → dilate → seam-fix.
23
+ - Specs: +`lightmap_push_sample.spec.js`, +`lightmap_seam_fix.spec.js`, +carry-normals case;
24
+ 24 tests across 8 suites green; webpack build clean.
25
+
26
+ ### P2 bicubic — SKIPPED for now (user decision)
27
+ The lightmap is sampled inside three's unexpanded `#include <lights_fragment_maps>`, so a clean
28
+ 4-tap bicubic needs either a global `THREE.ShaderChunk.lights_fragment_maps` override (affects
29
+ every lit material) or hard-coding three's chunk text in a per-material `onBeforeCompile`
30
+ (brittle across three versions), and it must compose with the FP+ fragment rebuild. It's
31
+ cosmetic polish (masks low resolution) on top of fixes that already address the root artifacts,
32
+ so it was deliberately skipped. Revisit only if the lightmap still reads low-res after the P0/P1
33
+ fixes; the two viable approaches are recorded above.
34
+
35
+ ---
36
+
37
+ ## Original analysis
38
+
39
+ ## The two artifacts, diagnosed against our code
40
+
41
+ ### A. Seams on the smooth sphere
42
+ Two independent causes stack here:
43
+
44
+ 1. **Shading faceting (the dominant one).** `lightmap_build_geometry.js` *recomputes* normals
45
+ per concatenated chart (`geometry_compute_vertex_normals_indexed`). A seam vertex is
46
+ duplicated per chart and not shared, so each side averages only its own chart's triangles →
47
+ the shading normal is **discontinuous at every chart boundary** → hard facets on a surface
48
+ that should be smooth. This is a regression we flagged ("normals recomputed, not original").
49
+
50
+ 2. **Lighting value step across the UV seam.** The two sides of a seam are the same 3D edge but
51
+ live in different atlas locations, sampled independently → slightly different indirect values →
52
+ a faint step. Denoise/dilate never bridge it (the two sides are far apart in the atlas).
53
+
54
+ ### B. Black line where the box meets the floor (contact leak)
55
+ The contact texels — floor texels whose footprint straddles the box base, and the box's
56
+ bottom-edge texels — are getting near-zero indirect. Likely contributors:
57
+ - Our **confidence mask discards** over-occluded contact texels (`coverage = 0`) and lets
58
+ dilation fill them — but dilation pulls from the *adjacent dark contact texels*, so the line
59
+ stays dark instead of getting a proper value.
60
+ - **No spatial anti-aliasing**: every sample for a texel originates from the *same* texel-center
61
+ point, so a texel half in shadow / half lit resolves to one hard value → a one-texel hard line
62
+ rather than a soft gradient.
63
+ - Bilinear reaching toward the chart silhouette / gutter at the contact.
64
+
65
+ ## Bakery techniques and how they map to us
66
+
67
+ | Bakery technique | Our adaptation |
68
+ |---|---|
69
+ | **Shadow-leak prevention**: trace 4+ **tangential** rays of length `0.5 × worldTexelSize`; if one hits a **backface**, *push* the sample out (`pos += rayDir·hitDist + faceNormal·bias`) | Replace our *discard-on-low-confidence* with **relocate**: keep the texel, move its sample to a valid spot. Directly targets artifact B. |
70
+ | **Supersampling**: 25 sub-texel UV taps | **Jitter the ray ORIGIN within the texel footprint** (surface tangent plane), not just the direction. Antialiases the contact line and silhouettes (artifact B). |
71
+ | **Seam fixing**: detect seam edge pairs (same pos+normal, different UV), draw lines blending both sides until they match (iterative, ping-pong) | CPU equivalent: pair `chart.boundary_edges` across charts by original vertex id, walk both sides in atlas space, average a few iterations. Targets artifact A.2. |
72
+ | **Dilation** (8-neighbour fill) | We have `lightmap_dilate`. Keep; fix ordering. |
73
+ | **Bicubic read-time filtering** ("0 reasons not to") | Optional three.js lightmap shader patch — hides low-res, softens lines. Bigger lift (custom material). |
74
+ | **Phong-tessellated smooth sample position** (shadow terminator on low-poly) | Defer — our content is either smooth-normalled (sphere) or genuinely flat (boxes). |
75
+ | Post order: bake-push → dilate → denoise → seam-fix | Adopt: currently denoise → dilate, no seam-fix. |
76
+
77
+ Note: the Bakery seam detection uses pos<ε, normal<ε, **uv>ε** — exactly the seam definition we
78
+ can derive from `vertex_of_local` + `chart.uv`.
79
+
80
+ ## Prioritized next steps
81
+
82
+ ### P0 — Carry original smooth normals (fixes sphere faceting, A.1)
83
+ - `lightmap_build_geometry.js`: take the source geometry's `normal` attribute; set each
84
+ chart-local vertex normal to `original_normal[chart.vertex_of_local[lv]]` instead of
85
+ recomputing. For a smooth mesh welding is a no-op, so this reproduces the original normals
86
+ exactly; for welded hard edges it's the representative's normal (fine — those are hard anyway).
87
+ Fall back to the current recompute when `vertex_of_local[lv] >= original_vertex_count`
88
+ (T-junction-added vertices) or the geometry has no normals.
89
+ - `bake_lightmap_for_scene.js`: pass `geometry.getAttribute('normal')?.array` (captured before
90
+ the geometry is swapped) into `lightmap_build_geometry`.
91
+ - Smallest change, biggest visible win on the sphere.
92
+
93
+ ### P0 — Sample-position PUSH instead of discard (fixes contact black line, B)
94
+ - New `lightmap_push_sample.js`: given world pos + normal + tangent basis + `texel_world_size`,
95
+ trace 4 tangential rays (length `0.5 × texel_world_size`); if any hits a backface, push the
96
+ origin out (`pos += rayDir·hitDist + hitFaceNormal·bias`); repeat until clear or a cap.
97
+ - `bake_lightmap_for_scene.js` `prepare()`: run the push when generating each job; store the
98
+ corrected position. Drop the confidence-discard path in `lightmap_gather` (keep a cheap
99
+ "still buried after push" → mark hole only as a last resort).
100
+ - Reuses `scene.trace` (already used by the confidence probe).
101
+
102
+ ### P1 — Supersampling: jitter the ray origin in the texel footprint (antialias B, general AA)
103
+ - `lightmap_gather.js`: build a tangent basis from the normal; offset each sample's origin by a
104
+ random sub-texel amount (`±0.5 × texel_world_size`) in the tangent plane (keep directions
105
+ independent per sample — no shared set). A contact texel then averages lit/shadowed
106
+ sub-positions → soft edge instead of a hard line.
107
+ - Pass `texel_world_size` (already available) + reuse `v3_orthonormal_matrix_from_normal`.
108
+
109
+ ### P1 — Graded adaptive sampling (your note: CPU isn't all-or-nothing)
110
+ - `bake_lightmap_for_scene.js`: replace the binary interpolate-vs-full fine path with a
111
+ **floor of samples** on "smooth" texels: take e.g. `max(samples/4, k)` rays and blend with the
112
+ bilinear prediction (or accept the samples if they deviate from the prediction beyond
113
+ `interpolation_threshold`). Keeps a real estimate everywhere — pure lerp can erase small
114
+ features — while still cutting cost on flats. `adaptive_step`/threshold stay the controls.
115
+
116
+ ### P1 — UV seam stitching (residual sphere value step, A.2)
117
+ - New `lightmap_seam_fix.js`: from each entry's charts, pair `boundary_edges` across charts by
118
+ `vertex_of_local` (same original edge, different `uv`); for each pair, walk both atlas-space
119
+ edges and average the texels over a few iterations (Bakery's line-blend, done on the CPU
120
+ buffer). Run after dilation.
121
+ - Most involved item; do it only if P0-normals + AA leave a visible step.
122
+
123
+ ### P2 — Bicubic lightmap sampling at read time (optional, global softening)
124
+ - Patch the forward-plus lightmap sampling to 4-tap bicubic (`vUv2`). Hides low resolution and
125
+ softens any remaining jagged lines. Larger change (touches the material/shader); evaluate after
126
+ the above.
127
+
128
+ ### Post-process order to converge on
129
+ `bake (with push + supersample)` → `variance denoise` → `dilate` → `seam-fix`.
130
+
131
+ ## Verification
132
+ - Sphere: after P0-normals, no facet creases across chart boundaries; after seam-fix, no value
133
+ step. Add a spec asserting `lightmap_build_geometry` reproduces input normals for a smooth mesh
134
+ (sphere) within tolerance.
135
+ - Contact: after push + supersample, the box/floor contact is a soft darkening, not a black line.
136
+ Add a gather/push spec: a texel wedged at a contact gets relocated to a non-buried position
137
+ (its post-push confidence is high) and bakes > 0.
138
+ - Keep the existing 18 specs green; re-run the webpack build.
139
+
140
+ ## Effort / impact summary
141
+ 1. P0 original normals — small, high impact (sphere). **Do first.**
142
+ 2. P0 sample push — medium, high impact (contact). **Do first.**
143
+ 3. P1 supersample — small/medium, high impact (contact softness + AA).
144
+ 4. P1 graded adaptive — small, quality/robustness.
145
+ 5. P1 seam stitching — larger, medium impact (only if needed after 1).
146
+ 6. P2 bicubic — larger, polish.
@@ -0,0 +1,121 @@
1
+ # Lightmap baker — first-principles code review
2
+
3
+ Multi-agent review (6 dimensions × adversarial verification of every finding). 20 raw
4
+ findings → 13 verified-real, 7 dismissed. **No high-severity correctness bugs.** The
5
+ items below are refinements, ordered by impact.
6
+
7
+ ## Resolved (this pass)
8
+
9
+ - **Off-surface bias is now a small WORLD-SPACE offset, decoupled from lightmap
10
+ resolution** (`surface_bias × max(1,|coord|)`, default 0.001). A texel-scaled offset
11
+ over-pushes on low-res (clip/leak), under-pushes on dense (acne), and varies per-triangle
12
+ under UV distortion — wrong tool. The texel-footprint **`lightmap_push_sample` relocation
13
+ was removed entirely** (it was built on the same "move by a fraction of a texel" premise);
14
+ buried samples are handled by the confidence mask + dilation. This also dissolves #5, #6
15
+ (push-related) and #10 (the tangent-frame duplication was between gather and push).
16
+ - #1 `ray_batch` now budgets against the adaptive **worst case** (`max(samples_per_texel,
17
+ max_samples)`), so a noisy batch can't blow the per-cycle ray budget.
18
+ - #3 adaptive stop / denoise variance now uses the **unbiased** estimator (÷(n−1)).
19
+ - #4 normal-carry fallback is now **per-triangle** (one bad face no longer drops authored
20
+ normals for the whole mesh).
21
+ - #9 deleted the `lightmap_pack_charts` passthrough; the baker calls `atlas_pack_charts`.
22
+ - #12 fixed the `padding` JSDoc (4). #13 added `lightmap_dilate.spec.js`.
23
+
24
+ Remaining open (low): #7 isotropic world-area scaling, #8 pure-lerp confidence gate,
25
+ #11 job-array preallocation. The notes below are the original review for reference.
26
+
27
+ ---
28
+
29
+ ## Verdict
30
+
31
+ The architecture is sound from first principles:
32
+ - **Light transport** — cosine-importance Monte-Carlo with the arithmetic mean of
33
+ `path_trace` results is the unbiased `E/π` estimator (pdf = cosθ/π). The stored `E/π`
34
+ is correctly reconstructed by three r136's lightmap chunk (`× lightMapIntensity × PI ×
35
+ albedo/PI = texel·albedo`) — valid while the engine stays on the default
36
+ (non-physically-correct) lighting path.
37
+ - **Mixed mode** — indirect-only is genuinely achieved (no direct term; bounced direct
38
+ light at hit surfaces correctly represents indirect).
39
+ - **Geometry/UV** — chart → shared atlas → `uv2`, source-normal carry, conservative
40
+ rasterization, texel-relative bias + push; the baked positions/normals match the
41
+ swapped render geometry.
42
+ - **Post-process** — normal- + variance- + boundary-aware denoise, dilation, normal-aware
43
+ seam-fix. The seam-across-crease and contact-darkening bugs found earlier are addressed.
44
+
45
+ Gap vs the references: we are CPU Monte-Carlo (noisy, mitigated by adaptive sampling +
46
+ denoise) where ands is a noise-free hemicube; missing techniques are bicubic read-time
47
+ filtering (deferred), Phong-tessellated smooth sample position (shadow terminator), and
48
+ stratified/hierarchical-multilevel sampling.
49
+
50
+ ## Medium
51
+
52
+ 1. **`ray_batch` is budgeted against the minimum sample count, not the adaptive worst
53
+ case** (`bake_lightmap_for_scene.js`, `rays_per_texel = samples_per_texel * …`). Full
54
+ texels can grow to `max_samples` (default 128 = 4× `samples_per_texel`), so a cycle that
55
+ lands on a noisy batch (contacts/edges) can cast ~4× the nominal rays → the frame hitch
56
+ the parameter exists to prevent. *Deliberate trade-off I flagged when adding it; given
57
+ the "no hitches" goal, switch to* `max(samples_per_texel, max_samples) * avg_bounces +
58
+ confidence_probes`.
59
+
60
+ 2. **Supersample AA is a single un-stratified origin jitter sharing the RNG stream with
61
+ direction sampling** (`lightmap_gather.js`). Bakery uses a 5×5 stratified tap grid; we
62
+ draw one white-noise origin offset per axis. Higher variance on shadow boundaries than a
63
+ stratified set would give. *Note: stratified directions were previously declined for
64
+ inter-texel coupling; the reconciliation is per-texel-rotated stratification (decorrelated
65
+ per texel), if revisited.*
66
+
67
+ ## Low — correctness / robustness
68
+
69
+ 3. **Adaptive stop uses population variance (÷n), not sample variance (÷(n−1))**
70
+ (`lightmap_gather.js:132`) → ~3% underestimate at `n≈min_samples`, so the loop can stop a
71
+ touch early and the denoiser sees slightly low variance. Trivial fix; negligible visually.
72
+ 4. **Normal-carry fallback is all-or-nothing per mesh** (`lightmap_build_geometry.js`,
73
+ `accumulate_source_normals` returns `false` on the first bad triangle → the whole mesh
74
+ reverts to recomputed geometric normals). One T-junction-split face degrades smooth
75
+ shading everywhere. Fall back **per triangle** instead.
76
+ 5. **Supersample jitter is not re-pushed off geometry** (`lightmap_gather.js`): ±0.5-texel
77
+ tangential jitter vs ~0.5-texel normal nudge can place a jittered origin inside adjacent
78
+ geometry near concave edges/curvature → spurious dark first-hit. Couples `supersample`
79
+ with `surface_bias`; at least document, or scale the nudge to dominate.
80
+ 6. **`lightmap_push_sample` reuses the original tangent basis across relocation steps** —
81
+ after stepping onto a differently-oriented face the probes stay in the old tangent plane.
82
+ Only matters for deep non-parallel contact pockets; rebuild the basis per step.
83
+ 7. **World-area density scaling is isotropic** (`mat4_mean_scale = cbrt(sx·sy·sz)`): under
84
+ anisotropic instance scale, true per-triangle world area depends on orientation. Sum real
85
+ world triangle areas (already computed in the rasterize loop) if anisotropic instances matter.
86
+ 8. **Pure-lerp fine texels skip the confidence/backface gate** (`interpolate()` commits
87
+ `coverage=1` unconditionally) — only in `min_sample_fraction = 0` mode (off by default),
88
+ so buried texels could leak there. Document the mode's trade-off or probe before committing.
89
+
90
+ ## Low — reuse / efficiency / API / tests
91
+
92
+ 9. **`lightmap_pack_charts` is a zero-value passthrough** now that `atlas_pack_charts` is
93
+ mesh-free (`return atlas_pack_charts(charts, options)`). Delete it (+ its spec) and call
94
+ `atlas_pack_charts` directly.
95
+ 10. **Tangent-frame construction is duplicated** in `lightmap_gather` and
96
+ `lightmap_push_sample` (same `v3_orthonormal_matrix_from_normal` + two `v3_matrix3_rotate`).
97
+ Extract one helper next to `v3_orthonormal_matrix_from_normal`.
98
+ 11. **Job list is built as boxed JS arrays then copied to typed arrays** (`prepare()`:
99
+ `jx/jy/jp/jn/jt`). At 2048² this is millions of boxed pushes + a double-held peak.
100
+ Count-then-preallocate, or write a cursor directly.
101
+ 12. **`padding` JSDoc says default 2 but the code is `padding = 4`** — fix the doc. Also the
102
+ 24-option surface is large, and the pure-bilinear branch is dead under defaults
103
+ (`min_sample_fraction = 0.25`) — document the mode switch or group the adaptive knobs.
104
+ 13. **`lightmap_dilate` has no spec** (every sibling does). Add a small black-box test
105
+ (one-ring growth per pass, hole→neighbour-average, coverage flips to 1).
106
+
107
+ ## Notes (accepted / by design)
108
+
109
+ - **Memory** ~137 MB of persistent buffers at 2048² (atlas RGBA-f32 67 MB + normals 50 MB +
110
+ variance 16 MB + coverage 4 MB), +50 MB `world_pos` only under `debug`. Inherent to a dense
111
+ float atlas; fine, worth knowing before raising resolution.
112
+ - **Denoise boundary-aware `alpha`** uses a binary contributing-count, not a weight-sum, so
113
+ near-zero-weight neighbours count as full support — a minor over-count (could weight by Σw).
114
+ - The **MC noise vs hemicube** gap and the **residual low-contrast contact AO gradient**
115
+ (documented in the skipped `lightmap_edge_leak` test) are fundamental to CPU MC + spatial
116
+ denoise; mitigated, not eliminated, by adaptive sampling.
117
+
118
+ ## Suggested quick wins
119
+ Safe, low-risk: #3 (unbiased variance), #4 (per-triangle normal fallback), #9 (delete
120
+ passthrough), #10 (dedup tangent helper), #12 (padding doc), #13 (dilate spec). Decision
121
+ needed: #1 (`ray_batch` → worst-case bound) given the no-hitch priority.