@jgengine/navbake 0.18.0

package/LICENSE

@@ -0,0 +1 @@
+Apache License 2.0

package/NOTICE

@@ -0,0 +1 @@
+JGengine contributors

package/README.md

@@ -0,0 +1,3 @@
+# @jgengine/navbake
+
+Deterministic navigation-mesh baking for authored JGengine geometry.

package/dist/index.d.ts

@@ -0,0 +1,11 @@
+import type { NavMeshData } from "@jgengine/core/nav/navMesh";
+export interface BakeNavMeshOptions {
+    positions: readonly number[];
+    indices: readonly number[];
+    agentRadius: number;
+    agentHeight: number;
+    maxSlope: number;
+    maxClimb: number;
+}
+/** Bake indexed walkable triangles into the engine's serializable nav-mesh format. */
+export declare function bakeNavMesh(options: BakeNavMeshOptions): NavMeshData;

package/dist/index.js

@@ -0,0 +1,27 @@
+function triangleSlope(positions, a, b, c) {
+    const ax = positions[a * 3], ay = positions[a * 3 + 1], az = positions[a * 3 + 2];
+    const bx = positions[b * 3], by = positions[b * 3 + 1], bz = positions[b * 3 + 2];
+    const cx = positions[c * 3], cy = positions[c * 3 + 1], cz = positions[c * 3 + 2];
+    const ux = bx - ax, uy = by - ay, uz = bz - az;
+    const vx = cx - ax, vy = cy - ay, vz = cz - az;
+    const ny = ux * vz - uz * vx;
+    const nx = uy * vz - uz * vy;
+    const nz = ux * vy - uy * vx;
+    return Math.atan2(Math.hypot(nx, nz), Math.abs(ny)) * 180 / Math.PI;
+}
+/** Bake indexed walkable triangles into the engine's serializable nav-mesh format. */
+export function bakeNavMesh(options) {
+    if (options.positions.length % 3 !== 0)
+        throw new Error("positions must contain xyz triples");
+    if (options.indices.length % 3 !== 0)
+        throw new Error("indices must contain triangle triples");
+    const polys = [];
+    for (let i = 0; i < options.indices.length; i += 3) {
+        const a = options.indices[i], b = options.indices[i + 1], c = options.indices[i + 2];
+        if (a < 0 || b < 0 || c < 0 || a * 3 + 2 >= options.positions.length || b * 3 + 2 >= options.positions.length || c * 3 + 2 >= options.positions.length)
+            continue;
+        if (triangleSlope(options.positions, a, b, c) <= Math.max(0, options.maxSlope))
+            polys.push([a, b, c]);
+    }
+    return { verts: Array.from(options.positions), polys, links: [] };
+}

package/package.json

@@ -0,0 +1,14 @@
+{
+  "name": "@jgengine/navbake",
+  "version": "0.18.0",
+  "description": "Deterministic navigation-mesh baking for JGengine scenes.",
+  "license": "Apache-2.0",
+  "type": "module",
+  "sideEffects": false,
+  "repository": { "type": "git", "url": "git+https://github.com/Noisemaker111/jgengine.git", "directory": "packages/navbake" },
+  "files": ["dist", "README.md", "LICENSE", "NOTICE"],
+  "exports": { ".": { "types": "./dist/index.d.ts", "default": "./dist/index.js" }, "./*": { "types": "./dist/*.d.ts", "default": "./dist/*.js" } },
+  "scripts": { "build": "tsgo -p tsconfig.build.json && bun ../../scripts/fix-extensions.ts dist", "check-types": "bun ../../scripts/check-types-preflight.ts && tsgo --noEmit -p tsconfig.json", "test": "bun test src" },
+  "dependencies": { "@jgengine/core": "^0.18.0", "recast-navigation": "^0.34.0" },
+  "publishConfig": { "access": "public" }
+}