@flare-engine/pathfinding 0.4.8 → 0.4.11

package/dist/index.d.mts

@@ -79,6 +79,12 @@ interface NavMeshPathResult {
 }
 export declare function createNavMesh(polygons: NavMeshPolygon[]): NavMesh;
 export declare function findPolygonAt(mesh: NavMesh, x: number, y: number): number;
+/**
+ * A* over the polygon graph, then funnel smoothing. Keeps an id index per mesh
+ * object (rebuilt when the polygon list changes) and computes each polygon's
+ * centroid at most once per search; edits to the mesh between searches are seen
+ * by the next one.
+ */
 export declare function findNavMeshPath(mesh: NavMesh, start: Vec2, end: Vec2): NavMeshPathResult | null;
 export type { Grid, GridConfig, JpsOptions, NavMesh, NavMeshPathResult, NavMeshPolygon, PathOptions, PathResult, Portal };
 //# sourceMappingURL=index.d.mts.map

package/dist/index.d.mts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.mts","names":[],"sources":["../src/grid.ts","../src/astar.ts","../src/jps.ts","../src/navmesh.ts"],"mappings":";;;;;UAKiB;WACN;WACA;WACA,MAAM;;UAGA;EACf;EACA;;EAEA,OAAO;;EAEP;;wBAGc,WAAW,QAAQ,aAAa;wBAsBhC,SAAS,MAAM,MAAM,WAAW;wBAIhC,WAAW,MAAM,MAAM,WAAW;wBAKlC,QAAQ,MAAM,MAAM,WAAW;wBAK/B,YAAY,MAAM,MAAM,WAAW,WAAW;wBAK9C,QAAQ,MAAM,MAAM,WAAW,WAAW;UCrDzC;;EAEf;IAAQ;IAAW;;;EAEnB;;EAEA;;UAGe;;EAEf;;EAEA,aAAa,YAAY,YAAY,YAAY;;EAEjD;;wBAOc,kBAAkB,YAAY,YAAY,YAAY;wBAItD,eAAe,YAAY,YAAY,YAAY;wBAMnD,kBAAkB,YAAY,YAAY,YAAY;wBAItD,kBAAkB,YAAY,YAAY,YAAY;wBAwGtD,SACd,MAAM,MACN,gBACA,gBACA,cACA,cACA,UAAU,cACT;UC/Cc;;EAEf;;EAEA,aAAa,YAAY,YAAY,YAAY;;wBAGnC,YACd,MAAM,MACN,gBACA,gBACA,cACA,cACA,UAAU,aACT;UChHc;WACN;;WAEA,mBAAmB;;WAEnB,kBAAkB;;UAGZ;;EAEf;;EAEA,GAAG;;EAEH,GAAG;;UAGY;WACN,mBAAmB;;UAGb;;EAEf,MAAM;;EAEN;;wBAKc,cAAc,UAAU,mBAAmB;wBAuB3C,cAAc,MAAM,SAAS,WAAW;wBAkCxC,gBAAgB,MAAM,SAAS,OAAO,MAAM,KAAK,OAAO"}
+{"version":3,"file":"index.d.mts","names":[],"sources":["../src/grid.ts","../src/astar.ts","../src/jps.ts","../src/navmesh.ts"],"mappings":";;;;;UAKiB;WACN;WACA;WACA,MAAM;;UAGA;EACf;EACA;;EAEA,OAAO;;EAEP;;wBAGc,WAAW,QAAQ,aAAa;wBAsBhC,SAAS,MAAM,MAAM,WAAW;wBAIhC,WAAW,MAAM,MAAM,WAAW;wBAKlC,QAAQ,MAAM,MAAM,WAAW;wBAK/B,YAAY,MAAM,MAAM,WAAW,WAAW;wBAK9C,QAAQ,MAAM,MAAM,WAAW,WAAW;UCnDzC;;EAEf;IAAQ;IAAW;;;EAEnB;;EAEA;;UAGe;;EAEf;;EAEA,aAAa,YAAY,YAAY,YAAY;;EAEjD;;wBAOc,kBAAkB,YAAY,YAAY,YAAY;wBAItD,eAAe,YAAY,YAAY,YAAY;wBAMnD,kBAAkB,YAAY,YAAY,YAAY;wBAItD,kBAAkB,YAAY,YAAY,YAAY;wBAmBtD,SACd,MAAM,MACN,gBACA,gBACA,cACA,cACA,UAAU,cACT;UC1Cc;;EAEf;;EAEA,aAAa,YAAY,YAAY,YAAY;;wBAGnC,YACd,MAAM,MACN,gBACA,gBACA,cACA,cACA,UAAU,aACT;UClCc;WACN;;WAEA,mBAAmB;;WAEnB,kBAAkB;;UAGZ;;EAEf;;EAEA,GAAG;;EAEH,GAAG;;UAGY;WACN,mBAAmB;;UAGb;;EAEf,MAAM;;EAEN;;wBAKc,cAAc,UAAU,mBAAmB;wBAuB3C,cAAc,MAAM,SAAS,WAAW;;;;;;;wBA6GxC,gBAAgB,MAAM,SAAS,OAAO,MAAM,KAAK,OAAO"}

package/dist/index.d.ts

@@ -79,6 +79,12 @@ interface NavMeshPathResult {
 }
 export declare function createNavMesh(polygons: NavMeshPolygon[]): NavMesh;
 export declare function findPolygonAt(mesh: NavMesh, x: number, y: number): number;
+/**
+ * A* over the polygon graph, then funnel smoothing. Keeps an id index per mesh
+ * object (rebuilt when the polygon list changes) and computes each polygon's
+ * centroid at most once per search; edits to the mesh between searches are seen
+ * by the next one.
+ */
 export declare function findNavMeshPath(mesh: NavMesh, start: Vec2, end: Vec2): NavMeshPathResult | null;
 export type { Grid, GridConfig, JpsOptions, NavMesh, NavMeshPathResult, NavMeshPolygon, PathOptions, PathResult, Portal };
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","names":[],"sources":["../src/grid.ts","../src/astar.ts","../src/jps.ts","../src/navmesh.ts"],"mappings":";;;;;UAKiB;WACN;WACA;WACA,MAAM;;UAGA;EACf;EACA;;EAEA,OAAO;;EAEP;;wBAGc,WAAW,QAAQ,aAAa;wBAsBhC,SAAS,MAAM,MAAM,WAAW;wBAIhC,WAAW,MAAM,MAAM,WAAW;wBAKlC,QAAQ,MAAM,MAAM,WAAW;wBAK/B,YAAY,MAAM,MAAM,WAAW,WAAW;wBAK9C,QAAQ,MAAM,MAAM,WAAW,WAAW;UCrDzC;;EAEf;IAAQ;IAAW;;;EAEnB;;EAEA;;UAGe;;EAEf;;EAEA,aAAa,YAAY,YAAY,YAAY;;EAEjD;;wBAOc,kBAAkB,YAAY,YAAY,YAAY;wBAItD,eAAe,YAAY,YAAY,YAAY;wBAMnD,kBAAkB,YAAY,YAAY,YAAY;wBAItD,kBAAkB,YAAY,YAAY,YAAY;wBAwGtD,SACd,MAAM,MACN,gBACA,gBACA,cACA,cACA,UAAU,cACT;UC/Cc;;EAEf;;EAEA,aAAa,YAAY,YAAY,YAAY;;wBAGnC,YACd,MAAM,MACN,gBACA,gBACA,cACA,cACA,UAAU,aACT;UChHc;WACN;;WAEA,mBAAmB;;WAEnB,kBAAkB;;UAGZ;;EAEf;;EAEA,GAAG;;EAEH,GAAG;;UAGY;WACN,mBAAmB;;UAGb;;EAEf,MAAM;;EAEN;;wBAKc,cAAc,UAAU,mBAAmB;wBAuB3C,cAAc,MAAM,SAAS,WAAW;wBAkCxC,gBAAgB,MAAM,SAAS,OAAO,MAAM,KAAK,OAAO"}
+{"version":3,"file":"index.d.ts","names":[],"sources":["../src/grid.ts","../src/astar.ts","../src/jps.ts","../src/navmesh.ts"],"mappings":";;;;;UAKiB;WACN;WACA;WACA,MAAM;;UAGA;EACf;EACA;;EAEA,OAAO;;EAEP;;wBAGc,WAAW,QAAQ,aAAa;wBAsBhC,SAAS,MAAM,MAAM,WAAW;wBAIhC,WAAW,MAAM,MAAM,WAAW;wBAKlC,QAAQ,MAAM,MAAM,WAAW;wBAK/B,YAAY,MAAM,MAAM,WAAW,WAAW;wBAK9C,QAAQ,MAAM,MAAM,WAAW,WAAW;UCnDzC;;EAEf;IAAQ;IAAW;;;EAEnB;;EAEA;;UAGe;;EAEf;;EAEA,aAAa,YAAY,YAAY,YAAY;;EAEjD;;wBAOc,kBAAkB,YAAY,YAAY,YAAY;wBAItD,eAAe,YAAY,YAAY,YAAY;wBAMnD,kBAAkB,YAAY,YAAY,YAAY;wBAItD,kBAAkB,YAAY,YAAY,YAAY;wBAmBtD,SACd,MAAM,MACN,gBACA,gBACA,cACA,cACA,UAAU,cACT;UC1Cc;;EAEf;;EAEA,aAAa,YAAY,YAAY,YAAY;;wBAGnC,YACd,MAAM,MACN,gBACA,gBACA,cACA,cACA,UAAU,aACT;UClCc;WACN;;WAEA,mBAAmB;;WAEnB,kBAAkB;;UAGZ;;EAEf;;EAEA,GAAG;;EAEH,GAAG;;UAGY;WACN,mBAAmB;;UAGb;;EAEf,MAAM;;EAEN;;wBAKc,cAAc,UAAU,mBAAmB;wBAuB3C,cAAc,MAAM,SAAS,WAAW;;;;;;;wBA6GxC,gBAAgB,MAAM,SAAS,OAAO,MAAM,KAAK,OAAO"}