@woosh/meep-engine 2.163.7 → 2.163.9

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 (41) hide show
  1. package/package.json +1 -1
  2. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts +23 -0
  3. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.d.ts.map +1 -0
  4. package/src/core/geom/2d/line/line_segment_intersection_fraction_2d.js +44 -0
  5. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.d.ts +2 -2
  6. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.d.ts.map +1 -1
  7. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_face_island_erode.js +120 -179
  8. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.d.ts +9 -10
  9. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.d.ts.map +1 -1
  10. package/src/core/geom/3d/topology/struct/binary/io/bt_mesh_fill_small_holes.js +12 -13
  11. package/src/core/geom/3d/topology/struct/binary/query/bt_face_island_flood_fill.d.ts +17 -0
  12. package/src/core/geom/3d/topology/struct/binary/query/bt_face_island_flood_fill.d.ts.map +1 -0
  13. package/src/core/geom/3d/topology/struct/binary/query/bt_face_island_flood_fill.js +45 -0
  14. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts +40 -0
  15. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.d.ts.map +1 -0
  16. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_build_boundary_euclidean_distance_field.js +84 -0
  17. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_compute_face_islands.d.ts.map +1 -1
  18. package/src/core/geom/3d/topology/struct/binary/query/bt_mesh_compute_face_islands.js +53 -78
  19. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts +16 -0
  20. package/src/core/geom/vec3/v3_matrix3_rotate.d.ts.map +1 -0
  21. package/src/core/geom/vec3/v3_matrix3_rotate.js +49 -0
  22. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts +2 -2
  23. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.d.ts.map +1 -1
  24. package/src/core/geom/vec3/v3_orthonormal_matrix_from_normal.js +46 -46
  25. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.d.ts.map +1 -1
  26. package/src/engine/graphics/sh3/path_tracer/sampling/getBiasedNormalSample.js +6 -28
  27. package/src/engine/navigation/mesh/NavigationMesh.d.ts +6 -0
  28. package/src/engine/navigation/mesh/NavigationMesh.d.ts.map +1 -1
  29. package/src/engine/navigation/mesh/NavigationMesh.js +145 -234
  30. package/src/engine/navigation/mesh/PATHFINDING_PLAN.md +229 -0
  31. package/src/engine/navigation/mesh/bt_mesh_face_find_path.d.ts +11 -0
  32. package/src/engine/navigation/mesh/bt_mesh_face_find_path.d.ts.map +1 -1
  33. package/src/engine/navigation/mesh/bt_mesh_face_find_path.js +623 -100
  34. package/src/engine/navigation/mesh/bt_mesh_face_find_path_polyanya.d.ts +17 -0
  35. package/src/engine/navigation/mesh/bt_mesh_face_find_path_polyanya.d.ts.map +1 -0
  36. package/src/engine/navigation/mesh/bt_mesh_face_find_path_polyanya.js +682 -0
  37. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.d.ts.map +1 -1
  38. package/src/engine/navigation/mesh/build/clip_soup_against_overhangs.js +354 -138
  39. package/src/engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts +21 -0
  40. package/src/engine/navigation/mesh/bvh_segment_penetrates_mesh.d.ts.map +1 -0
  41. package/src/engine/navigation/mesh/bvh_segment_penetrates_mesh.js +133 -0
@@ -0,0 +1,17 @@
1
+ /**
2
+ * Find the exact shortest path from (sx,sy,sz) in `start_face` to (gx,gy,gz) in `goal_face`.
3
+ *
4
+ * @param {number[]|Float64Array|Float32Array} output path written as flat [x0,y0,z0, x1,y1,z1, ...]
5
+ * @param {BinaryTopology} topology triangle mesh (3D vertex coordinates)
6
+ * @param {number} sx
7
+ * @param {number} sy
8
+ * @param {number} sz start point (assumed on/near `start_face`)
9
+ * @param {number} start_face triangle containing the start point
10
+ * @param {number} gx
11
+ * @param {number} gy
12
+ * @param {number} gz goal point (assumed on/near `goal_face`)
13
+ * @param {number} goal_face triangle containing the goal point
14
+ * @returns {number} number of path POINTS written (3 numbers each), 0 if no path
15
+ */
16
+ export function bt_mesh_face_find_path_polyanya(output: number[] | Float64Array | Float32Array, topology: BinaryTopology, sx: number, sy: number, sz: number, start_face: number, gx: number, gy: number, gz: number, goal_face: number): number;
17
+ //# sourceMappingURL=bt_mesh_face_find_path_polyanya.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bt_mesh_face_find_path_polyanya.d.ts","sourceRoot":"","sources":["../../../../../src/engine/navigation/mesh/bt_mesh_face_find_path_polyanya.js"],"names":[],"mappings":"AA2TA;;;;;;;;;;;;;;GAcG;AACH,wDAZW,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,gCAElC,MAAM,MACN,MAAM,MACN,MAAM,cACN,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,aACN,MAAM,GACJ,MAAM,CA+HlB"}