@recast-navigation/core 0.1.1 → 0.2.0

package/dist/nav-mesh-builder.d.ts

@@ -1,5 +1,5 @@
 import type R from '@recast-navigation/wasm';
-export declare type CreateNavMeshDataParams = {
+export type CreateNavMeshDataParams = {
     verts: number[];
     vertCount: number;
     polys: number[];
@@ -32,9 +32,10 @@ export declare type CreateNavMeshDataParams = {
     ch: number;
     buildBvTree: boolean;
 };
-export declare type CreateNavMeshDataResult = R.CreateNavMeshDataResult;
+export type CreateNavMeshDataResult = R.CreateNavMeshDataResult;
 export declare class NavMeshBuilder {
     raw: R.NavMeshBuilder;
     constructor();
     createNavMeshData(params: CreateNavMeshDataParams): CreateNavMeshDataResult;
+    destroy(): void;
 }

package/dist/nav-mesh-exporter.d.ts

@@ -9,4 +9,5 @@ export declare class NavMeshExporter {
      * @returns data the Uint8Array that can be saved and reused
      */
     export(navMesh: NavMesh, tileCache?: TileCache): Uint8Array;
+    destroy(): void;
 }

package/dist/nav-mesh-generator.d.ts

@@ -1,7 +1,8 @@
 import type R from '@recast-navigation/wasm';
 import { NavMesh } from './nav-mesh';
 import { TileCache } from './tile-cache';
-export declare type NavMeshConfig = {
+import { rcChunkyTriMesh, rcCompactHeightfield, rcContourSet, rcHeightfield, rcHeightfieldLayerSet } from './wrappers';
+export type NavMeshConfig = {
     /**
      * The size of the non-navigable border around the heightfield.
      * [Limit: >=0] [Units: vx]
@@ -106,19 +107,55 @@ export declare type NavMeshConfig = {
      */
     maxLayers: number;
 };
-export declare type NavMeshGeneratorResult = {
+export type SoloNavMeshConfig = Omit<NavMeshConfig, 'tileSize'>;
+export type TiledNavMeshConfig = NavMeshConfig;
+export declare class NavMeshIntermediates {
+    raw: R.NavMeshIntermediates;
+    constructor(raw: R.NavMeshIntermediates);
+    heightfield(): rcHeightfield;
+    compactHeightfield(): rcCompactHeightfield;
+    contourSet(): rcContourSet;
+    heightfieldLayerSet(): rcHeightfieldLayerSet;
+    destroy(): void;
+}
+export declare class TiledNavMeshIntermediates {
+    raw: R.TiledNavMeshIntermediates;
+    constructor(raw: R.TiledNavMeshIntermediates);
+    chunkyTriMesh(): rcChunkyTriMesh;
+    intermediates(index: number): NavMeshIntermediates;
+    intermediatesCount(): number;
+    destroy(): void;
+}
+export type SoloNavMeshGeneratorResult = {
+    success: boolean;
+    navMesh: NavMesh;
+    intermediates?: NavMeshIntermediates;
+};
+export type TiledNavMeshGeneratorResult = {
     success: boolean;
     navMesh: NavMesh;
     tileCache: TileCache;
+    intermediates?: TiledNavMeshIntermediates;
 };
 export declare class NavMeshGenerator {
     raw: R.NavMeshGenerator;
     constructor();
     /**
-     * Builds a NavMesh from the given positions and indices.
+     * Builds a Solo NavMesh from the given positions and indices.
+     * @param positions a flat array of positions
+     * @param indices a flat array of indices
+     * @param navMeshConfig optional configuration for the NavMesh
+     * @param keepIntermediates if true, the NavMeshIntermediates will be returned
+     */
+    generateSoloNavMesh(positions: ArrayLike<number>, indices: ArrayLike<number>, navMeshConfig?: Partial<Omit<NavMeshConfig, 'tileSize'>>, keepIntermediates?: boolean): SoloNavMeshGeneratorResult;
+    /**
+     * Builds a Tiled NavMesh from the given positions and indices.
      * @param positions a flat array of positions
      * @param indices a flat array of indices
      * @param navMeshConfig optional configuration for the NavMesh
+     * @param keepIntermediates if true, the TiledNavMeshIntermediates will be returned
      */
-    generate(positions: ArrayLike<number>, indices: ArrayLike<number>, navMeshConfig?: Partial<NavMeshConfig>): NavMeshGeneratorResult;
+    generateTiledNavMesh(positions: ArrayLike<number>, indices: ArrayLike<number>, navMeshConfig?: Partial<NavMeshConfig>, keepIntermediates?: boolean): TiledNavMeshGeneratorResult;
+    private generate;
+    destroy(): void;
 }

package/dist/nav-mesh-importer.d.ts

@@ -1,7 +1,7 @@
 import type R from '@recast-navigation/wasm';
 import { NavMesh } from './nav-mesh';
 import { TileCache } from './tile-cache';
-export declare type NavMeshImporterResult = {
+export type NavMeshImporterResult = {
     navMesh: NavMesh;
     tileCache: TileCache;
 };
@@ -13,4 +13,5 @@ export declare class NavMeshImporter {
      * @param data the Uint8Array returned by `getNavMeshExport`
      */
     import(data: Uint8Array): NavMeshImporterResult;
+    destroy(): void;
 }

package/dist/nav-mesh-query.d.ts

@@ -1,7 +1,7 @@
 import type R from '@recast-navigation/wasm';
 import { NavMesh } from './nav-mesh';
 import { Vector3 } from './utils';
-export declare type NavMeshQueryParams = {
+export type NavMeshQueryParams = {
     navMesh: NavMesh;
     /**
      * @default 2048
@@ -10,6 +10,8 @@ export declare type NavMeshQueryParams = {
 };
 export declare class NavMeshQuery {
     raw: R.NavMeshQuery;
+    private tmpVec1;
+    private tmpVec2;
     constructor({ navMesh, maxNodes }: NavMeshQueryParams);
     /**
      * Returns the closest point on the NavMesh to the given position.
@@ -25,7 +27,7 @@ export declare class NavMeshQuery {
     moveAlong(position: Vector3, destination: Vector3): Vector3;
     /**
      * Finds a path from the start position to the end position.
-     *g
+     *
      * @returns an array of Vector3 positions that make up the path, or an empty array if no path was found.
      */
     computePath(start: Vector3, end: Vector3): Vector3[];

package/dist/nav-mesh.d.ts

@@ -1,118 +1,33 @@
 import type R from '@recast-navigation/wasm';
 import { Vector3 } from './utils';
-export declare class dtPoly {
-    raw: R.dtPoly;
-    constructor(raw: R.dtPoly);
-    firstLink(): number;
-    verts(index: number): number;
-    neis(index: number): number;
-    flags(): number;
-    vertCount(): number;
-    areaAndType(): number;
-    getType(): number;
-}
-export declare class dtPolyDetail {
-    raw: R.dtPolyDetail;
-    constructor(raw: R.dtPolyDetail);
-    vertBase(): number;
-    triBase(): number;
-    vertCount(): number;
-    triCount(): number;
-}
-export declare class dtLink {
-    raw: R.dtLink;
-    constructor(raw: R.dtLink);
-    ref(): number;
-    next(): number;
-    edge(): number;
-    side(): number;
-    bmin(): number;
-    bmax(): number;
-}
-export declare class dtBVNode {
-    raw: R.dtBVNode;
-    constructor(raw: R.dtBVNode);
-    bmin(): Vector3;
-    bmax(): Vector3;
-    i(): number;
-}
-export declare class dtOffMeshConnection {
-    raw: R.dtOffMeshConnection;
-    constructor(raw: R.dtOffMeshConnection);
-    pos(index: number): number;
-    rad(): number;
-    poly(): number;
-    flags(): number;
-    side(): number;
-    userId(): number;
-}
-export declare class dtMeshHeader {
-    raw: R.dtMeshHeader;
-    constructor(raw: R.dtMeshHeader);
-    magic(): number;
-    version(): number;
-    x(): number;
-    y(): number;
-    layer(): number;
-    userId(): number;
-    polyCount(): number;
-    vertCount(): number;
-    maxLinkCount(): number;
-    detailMeshCount(): number;
-    detailVertCount(): number;
-    detailTriCount(): number;
-    bvNodeCount(): number;
-    offMeshConCount(): number;
-    offMeshBase(): number;
-    walkableHeight(): number;
-    walkableRadius(): number;
-    walkableClimb(): number;
-    bmin(index: number): number;
-    bmax(index: number): number;
-    bvQuantFactor(): number;
-}
-export declare class dtMeshTile {
-    raw: R.dtMeshTile;
-    constructor(raw: R.dtMeshTile);
-    salt(): number;
-    linksFreeList(): number;
-    header(): dtMeshHeader | null;
-    polys(index: number): dtPoly;
-    verts(index: number): number;
-    links(index: number): dtLink;
-    detailMeshes(index: number): dtPolyDetail;
-    detailVerts(index: number): number;
-    detailTris(index: number): number;
-    bvTree(index: number): dtBVNode;
-    offMeshCons(index: number): dtOffMeshConnection;
-    data(index: number): number;
-    dataSize(): number;
-    flags(): number;
-    next(): dtMeshTile;
-}
+import { dtMeshTile, dtPoly, dtOffMeshConnection } from './wrappers';
 export declare class NavMeshGetTilesAtResult {
     raw: R.NavMeshGetTilesAtResult;
     constructor(raw: R.NavMeshGetTilesAtResult);
     tiles(index: number): dtMeshTile;
     tileCount(): number;
+    destroy(): void;
 }
 export declare class NavMeshAddTileResult {
     raw: R.NavMeshAddTileResult;
     constructor(raw: R.NavMeshAddTileResult);
     tileRef(): number;
     status(): number;
+    destroy(): void;
 }
 export declare class NavMeshRemoveTileResult {
     raw: R.NavMeshRemoveTileResult;
     constructor(raw: R.NavMeshRemoveTileResult);
     data(): number[];
     dataSize(): number;
+    destroy(): void;
 }
 export declare class NavMeshCalcTileLocResult {
     raw: R.NavMeshCalcTileLocResult;
     constructor(raw: R.NavMeshCalcTileLocResult);
     tileX(): number;
     tileY(): number;
+    destroy(): void;
 }
 export declare class NavMeshGetTileAndPolyByRefResult {
     raw: R.NavMeshGetTileAndPolyByRefResult;
@@ -120,6 +35,7 @@ export declare class NavMeshGetTileAndPolyByRefResult {
     tile(): dtMeshTile;
     poly(): dtPoly;
     status(): number;
+    destroy(): void;
 }
 export declare class NavMeshGetOffMeshConnectionPolyEndPointsResult {
     raw: R.NavMeshGetOffMeshConnectionPolyEndPointsResult;
@@ -127,32 +43,35 @@ export declare class NavMeshGetOffMeshConnectionPolyEndPointsResult {
     status(): number;
     startPos(): Vector3;
     endPos(): Vector3;
+    destroy(): void;
 }
 export declare class NavMeshGetPolyFlagsResult {
     raw: R.NavMeshGetPolyFlagsResult;
     constructor(raw: R.NavMeshGetPolyFlagsResult);
     flags(): number;
     status(): number;
+    destroy(): void;
 }
 export declare class NavMeshGetPolyAreaResult {
     raw: R.NavMeshGetPolyAreaResult;
     constructor(raw: R.NavMeshGetPolyAreaResult);
     area(): number;
     status(): number;
+    destroy(): void;
 }
 export declare class NavMeshStoreTileStateResult {
     raw: R.NavMeshStoreTileStateResult;
     constructor(raw: R.NavMeshStoreTileStateResult);
     data(): number[];
     dataSize(): number;
+    destroy(): void;
 }
 export declare class DebugNavMesh {
-    raw: R.DebugNavMesh;
     positions: number[];
     indices: number[];
-    constructor(debugNavMesh: R.DebugNavMesh);
+    constructor(navMesh: NavMesh);
 }
-export declare type NavMeshParams = {
+export type NavMeshParams = {
     orig: Vector3;
     tileWidth: number;
     tileHeight: number;

package/dist/obstacle.d.ts

@@ -1,18 +1,18 @@
 import type R from '@recast-navigation/wasm';
 import type { Vector3 } from './utils';
-export declare type ObstacleRef = R.dtObstacleRef;
-export declare type BoxObstacle = {
+export type ObstacleRef = R.dtObstacleRef;
+export type BoxObstacle = {
     type: 'box';
     ref: ObstacleRef;
     position: Vector3;
     extent: Vector3;
     angle: number;
 };
-export declare type CylinderObstacle = {
+export type CylinderObstacle = {
     type: 'cylinder';
     ref: ObstacleRef;
     position: Vector3;
     radius: number;
     height: number;
 };
-export declare type Obstacle = BoxObstacle | CylinderObstacle;
+export type Obstacle = BoxObstacle | CylinderObstacle;

package/dist/tile-cache.d.ts

@@ -2,7 +2,7 @@ import type R from '@recast-navigation/wasm';
 import { NavMesh } from './nav-mesh';
 import { BoxObstacle, CylinderObstacle, Obstacle, ObstacleRef } from './obstacle';
 import { Vector3 } from './utils';
-export declare type TileCacheParams = {
+export type TileCacheParams = {
     orig: ReadonlyArray<number>;
     cs: number;
     ch: number;
@@ -15,7 +15,7 @@ export declare type TileCacheParams = {
     maxTiles: number;
     maxObstacles: number;
 };
-export declare type TileCacheUpdateResult = {
+export type TileCacheUpdateResult = {
     status: number;
     upToDate: boolean;
 };
@@ -45,4 +45,5 @@ export declare class TileCache {
      * Removes an obstacle from the navigation mesh.
      */
     removeObstacle(obstacle: Obstacle | ObstacleRef): void;
+    destroy(): void;
 }

package/dist/utils.d.ts

@@ -1,12 +1,17 @@
 import type R from '@recast-navigation/wasm';
-export declare type Vector3 = {
+export declare const emscripten: {
+    isNull: (obj: unknown) => boolean;
+    getPointer: (obj: unknown) => number;
+    destroy: (obj: unknown) => void;
+};
+export type Vector3 = {
     x: number;
     y: number;
     z: number;
 };
 export declare const vec3: {
-    toRaw: ({ x, y, z }: Vector3) => R.Vec3;
-    fromRaw: ({ x, y, z }: R.Vec3) => {
+    toRaw: ({ x, y, z }: Vector3, existing?: R.Vec3) => R.Vec3;
+    fromRaw: (vec3: R.Vec3, freeRaw?: boolean) => {
         x: number;
         y: number;
         z: number;
@@ -19,7 +24,3 @@ export declare const vec3: {
     toArray: ({ x, y, z }: Vector3) => number[];
 };
 export declare const array: <T>(getter: (index: number) => T, count: number) => T[];
-export declare const emscripten: {
-    isNull: (obj: unknown) => boolean;
-    getPointer: (obj: unknown) => number;
-};

package/dist/wrappers.d.ts

@@ -0,0 +1,248 @@
+import type R from '@recast-navigation/wasm';
+import { Vector3 } from './utils';
+export declare class rcSpan {
+    raw: R.rcSpan;
+    constructor(raw: R.rcSpan);
+    smin(): number;
+    smax(): number;
+    area(): number;
+    next(): rcSpan | null;
+}
+export declare class rcSpanPool {
+    raw: R.rcSpanPool;
+    constructor(raw: R.rcSpanPool);
+    next(): rcSpanPool | null;
+    items(index: number): rcSpan;
+}
+export declare class rcHeightfield {
+    raw: R.rcHeightfield;
+    constructor(raw: R.rcHeightfield);
+    width(): number;
+    height(): number;
+    bmin(): Vector3;
+    bmax(): Vector3;
+    cs(): number;
+    ch(): number;
+    spans(index: number): rcSpan;
+    pools(index: number): rcSpanPool;
+    freelist(index: number): rcSpan;
+}
+export declare class rcCompactCell {
+    raw: R.rcCompactCell;
+    constructor(raw: R.rcCompactCell);
+    index(): number;
+    count(): number;
+}
+export declare class rcCompactSpan {
+    raw: R.rcCompactSpan;
+    constructor(raw: R.rcCompactSpan);
+    y(): number;
+    reg(): number;
+    con(): number;
+    h(): number;
+}
+export declare class rcCompactHeightfield {
+    raw: R.rcCompactHeightfield;
+    constructor(raw: R.rcCompactHeightfield);
+    width(): number;
+    height(): number;
+    spanCount(): number;
+    walkableHeight(): number;
+    walkableClimb(): number;
+    borderSize(): number;
+    maxDistance(): number;
+    maxRegions(): number;
+    bmin(): Vector3;
+    bmax(): Vector3;
+    cs(): number;
+    ch(): number;
+    cells(index: number): rcCompactCell;
+    spans(index: number): rcCompactSpan;
+    dist(index: number): number;
+    areas(index: number): number;
+}
+export declare class rcContour {
+    raw: R.rcContour;
+    constructor(raw: R.rcContour);
+    verts(index: number): number;
+    nverts(): number;
+    rverts(index: number): number;
+    nrverts(): number;
+    reg(): number;
+    area(): number;
+}
+export declare class rcContourSet {
+    raw: R.rcContourSet;
+    constructor(raw: R.rcContourSet);
+    conts(index: number): rcContour;
+    nconts(): number;
+    bmin(): Vector3;
+    bmax(): Vector3;
+    cs(): number;
+    ch(): number;
+    width(): number;
+    height(): number;
+    borderSize(): number;
+    maxError(): number;
+}
+export declare class rcHeightfieldLayer {
+    raw: R.rcHeightfieldLayer;
+    constructor(raw: R.rcHeightfieldLayer);
+    bmin(): Vector3;
+    bmax(): Vector3;
+    cs(): number;
+    ch(): number;
+    width(): number;
+    height(): number;
+    minx(): number;
+    maxx(): number;
+    miny(): number;
+    maxy(): number;
+    hmin(): number;
+    hmax(): number;
+    heights(index: number): number;
+    areas(index: number): number;
+    cons(index: number): number;
+}
+export declare class rcHeightfieldLayerSet {
+    raw: R.rcHeightfieldLayerSet;
+    constructor(raw: R.rcHeightfieldLayerSet);
+    layers(index: number): rcHeightfieldLayer;
+    nlayers(): number;
+}
+export declare class rcChunkyTriMeshNode {
+    raw: R.rcChunkyTriMeshNode;
+    constructor(raw: R.rcChunkyTriMeshNode);
+    bmin(): Vector3;
+    bmax(): Vector3;
+    i(): number;
+    n(): number;
+}
+export declare class rcChunkyTriMesh {
+    raw: R.rcChunkyTriMesh;
+    constructor(raw: R.rcChunkyTriMesh);
+    nodes(index: number): rcChunkyTriMeshNode;
+    nnodes(): number;
+    tris(index: number): number;
+    ntris(): number;
+    maxTrisPerChunk(): number;
+}
+export declare class rcPolyMesh {
+    raw: R.rcPolyMesh;
+    constructor(raw: R.rcPolyMesh);
+    verts(index: number): number;
+    polys(index: number): number;
+    regs(index: number): number;
+    flags(index: number): number;
+    areas(index: number): number;
+    nverts(): number;
+    npolys(): number;
+    maxpolys(): number;
+    nvp(): number;
+    bmin(): Vector3;
+    bmax(): Vector3;
+    cs(): number;
+    ch(): number;
+    borderSize(): number;
+    maxEdgeError(): number;
+}
+export declare class rcPolyMeshDetail {
+    raw: R.rcPolyMeshDetail;
+    constructor(raw: R.rcPolyMeshDetail);
+    meshes(index: number): number;
+    verts(index: number): number;
+    tris(index: number): number;
+    nmeshes(): number;
+    nverts(): number;
+    ntris(): number;
+}
+export declare class dtPoly {
+    raw: R.dtPoly;
+    constructor(raw: R.dtPoly);
+    firstLink(): number;
+    verts(index: number): number;
+    neis(index: number): number;
+    flags(): number;
+    vertCount(): number;
+    areaAndType(): number;
+    getType(): number;
+}
+export declare class dtPolyDetail {
+    raw: R.dtPolyDetail;
+    constructor(raw: R.dtPolyDetail);
+    vertBase(): number;
+    triBase(): number;
+    vertCount(): number;
+    triCount(): number;
+}
+export declare class dtLink {
+    raw: R.dtLink;
+    constructor(raw: R.dtLink);
+    ref(): number;
+    next(): number;
+    edge(): number;
+    side(): number;
+    bmin(): number;
+    bmax(): number;
+}
+export declare class dtBVNode {
+    raw: R.dtBVNode;
+    constructor(raw: R.dtBVNode);
+    bmin(): Vector3;
+    bmax(): Vector3;
+    i(): number;
+}
+export declare class dtOffMeshConnection {
+    raw: R.dtOffMeshConnection;
+    constructor(raw: R.dtOffMeshConnection);
+    pos(index: number): number;
+    rad(): number;
+    poly(): number;
+    flags(): number;
+    side(): number;
+    userId(): number;
+}
+export declare class dtMeshHeader {
+    raw: R.dtMeshHeader;
+    constructor(raw: R.dtMeshHeader);
+    magic(): number;
+    version(): number;
+    x(): number;
+    y(): number;
+    layer(): number;
+    userId(): number;
+    polyCount(): number;
+    vertCount(): number;
+    maxLinkCount(): number;
+    detailMeshCount(): number;
+    detailVertCount(): number;
+    detailTriCount(): number;
+    bvNodeCount(): number;
+    offMeshConCount(): number;
+    offMeshBase(): number;
+    walkableHeight(): number;
+    walkableRadius(): number;
+    walkableClimb(): number;
+    bmin(index: number): number;
+    bmax(index: number): number;
+    bvQuantFactor(): number;
+}
+export declare class dtMeshTile {
+    raw: R.dtMeshTile;
+    constructor(raw: R.dtMeshTile);
+    salt(): number;
+    linksFreeList(): number;
+    header(): dtMeshHeader | null;
+    polys(index: number): dtPoly;
+    verts(index: number): number;
+    links(index: number): dtLink;
+    detailMeshes(index: number): dtPolyDetail;
+    detailVerts(index: number): number;
+    detailTris(index: number): number;
+    bvTree(index: number): dtBVNode;
+    offMeshCons(index: number): dtOffMeshConnection;
+    data(index: number): number;
+    dataSize(): number;
+    flags(): number;
+    next(): dtMeshTile;
+}

package/package.json

@@ -6,7 +6,7 @@
     "email": "isaac@isaacmason.com",
     "url": "https://isaacmason.com/"
   },
-  "version": "0.1.1",
+  "version": "0.2.0",
   "license": "MIT",
   "homepage": "https://github.com/isaac-mason/recast-navigation-js",
   "bugs": {
@@ -26,7 +26,7 @@
   },
   "devDependencies": {
     "@babel/core": "^7.18.6",
-    "@recast-navigation/wasm": "0.1.1",
+    "@recast-navigation/wasm": "0.2.0",
     "@rollup/plugin-commonjs": "^24.0.1",
     "@rollup/plugin-node-resolve": "^15.0.1",
     "@rollup/plugin-terser": "^0.4.0",
@@ -39,18 +39,18 @@
     "eslint-config-airbnb": "^18.2.1",
     "eslint-config-airbnb-base": "^14.2.1",
     "eslint-config-prettier": "^8.3.0",
-    "eslint-import-resolver-typescript": "^2.4.0",
+    "eslint-import-resolver-typescript": "^3.5.5",
     "eslint-plugin-es": "^4.1.0",
-    "eslint-plugin-import": "^2.24.2",
+    "eslint-plugin-import": "^2.27.5",
     "eslint-plugin-prettier": "^4.0.0",
-    "eslint-plugin-simple-import-sort": "^7.0.0",
+    "eslint-plugin-simple-import-sort": "^10.0.0",
     "eslint-plugin-typescript-enum": "^2.1.0",
     "prettier": "^2.3.2",
     "rollup": "^3.20.0",
     "rollup-plugin-copy": "^3.4.0",
     "rollup-plugin-filesize": "^10.0.0",
-    "typescript": "^4.5.4",
-    "vitest": "^0.29.7"
+    "typescript": "^5.1.3",
+    "vitest": "^0.32.0"
   },
   "packageManager": "yarn@3.2.1"
 }