@recast-navigation/three 0.9.3 → 0.10.1

package/README.md

@@ -80,6 +80,18 @@ scene.add(navMeshHelper);
 navMeshHelper.update();
 ```
 
+#### `OffMeshConnectionsHelper`
+
+```ts
+import { OffMeshConnectionsHelper } from 'recast-navigation/three';
+
+const offMeshConnectionsHelper = new OffMeshConnectionsHelper({
+  offMeshConnections,
+});
+
+scene.add(offMeshConnectionsHelper);
+```
+
 #### `TileCacheHelper`
 
 Visualises obstacles in a `TileCache`.
@@ -115,21 +127,41 @@ crowdHelper.update();
 You can optionally provide custom materials to the helpers.
 
 ```ts
+// NavMeshHelper
 const navMeshMaterial = new THREE.MeshBasicMaterial({ color: 'red' });
-const obstacleMaterial = new THREE.MeshBasicMaterial({ color: 'blue' });
-const agentMaterial = new THREE.MeshBasicMaterial({ color: 'red' });
-
 const navMeshHelper = new NavMeshHelper({
   navMesh,
   navMeshMaterial,
 });
 
+// OffMeshConnectionsHelper
+const offMeshConnectionEntryCircleMaterial = new THREE.MeshBasicMaterial({
+  color: 'green',
+});
+const offMeshConnectionExitCircleMaterial = new THREE.MeshBasicMaterial({
+  color: 'yellow',
+});
+const offMeshConnectionLineMaterial = new THREE.LineBasicMaterial({
+  color: 'white',
+});
+const offMeshConnectionsHelper = new OffMeshConnectionsHelper({
+  offMeshConnections,
+  entryCircleMaterial: offMeshConnectionEntryCircleMaterial,
+  exitCircleMaterial: offMeshConnectionExitCircleMaterial,
+  lineMaterial: offMeshConnectionLineMaterial,
+});
+
+// TileCacheHelper
+const obstacleMaterial = new THREE.MeshBasicMaterial({ color: 'blue' });
 const tileCacheHelper = new TileCacheHelper({
   tileCache,
   obstacleMaterial,
 });
 
+// CrowdHelper
+const agentMaterial = new THREE.MeshBasicMaterial({ color: 'red' });
 const crowdHelper = new CrowdHelper({
   crowd,
   agentMaterial,
+});
 ```

package/dist/helpers/index.d.ts

@@ -1,4 +1,5 @@
 export * from './crowd-helper';
 export * from './heightfield-helper';
 export * from './nav-mesh-helper';
+export * from './off-mesh-connections-helper';
 export * from './tile-cache-helper';

package/dist/helpers/off-mesh-connections-helper.d.ts

@@ -0,0 +1,19 @@
+import { OffMeshConnection } from '@recast-navigation/core';
+import { LineBasicMaterial, Material, Object3D } from 'three';
+export type OffMeshConnectionsHelperParams = {
+    offMeshConnections?: OffMeshConnection[];
+    entryCircleMaterial?: Material;
+    exitCircleMaterial?: Material;
+    lineMaterial?: LineBasicMaterial;
+};
+export declare class OffMeshConnectionsHelper extends Object3D {
+    offMeshConnections: OffMeshConnection[];
+    entryCircleMaterial: Material;
+    exitCircleMaterial: Material;
+    lineMaterial: LineBasicMaterial;
+    constructor({ offMeshConnections, entryCircleMaterial, exitCircleMaterial, lineMaterial, }: OffMeshConnectionsHelperParams);
+    /**
+     * Update the three debug view of the off mesh connections.
+     */
+    update(): void;
+}

package/dist/index.cjs

@@ -1,2 +1,2 @@
-"use strict";var e=require("three"),t=require("@recast-navigation/core");class s extends e.Object3D{agentMeshes=new Map;recastCrowd;agentMaterial;constructor({crowd:t,agentMaterial:s}){super(),this.recastCrowd=t,this.agentMaterial=s??new e.MeshBasicMaterial({color:"red"}),this.update()}update(){const t=this.recastCrowd.getAgents(),s=new Set(this.agentMeshes.keys());for(const o of t){s.delete(o.agentIndex);const t=o.position(),a=o.velocity(),r=o.parameters();let i=this.agentMeshes.get(o.agentIndex);void 0===i&&(i=this.createAgentMesh(r),this.add(i),this.agentMeshes.set(o.agentIndex,i)),i.position.set(t.x,t.y+r.height/2,t.z),i.lookAt((new e.Vector3).copy(i.position).add(a))}for(const e of s){const t=this.agentMeshes.get(e);t&&(this.remove(t),this.agentMeshes.delete(e))}}createAgentMesh(t){const s=new e.CylinderGeometry(t.radius,t.radius,t.height);return new e.Mesh(s,this.agentMaterial)}}const o=new e.Matrix4;class a extends e.Object3D{heightfields;highlightWalkable;defaultColor;walkableColor;material;constructor({heightfields:t,highlightWalkable:s=!1,material:o=new e.MeshBasicMaterial,defaultColor:a="blue",walkableColor:r="green"}){super(),this.heightfields=t,this.highlightWalkable=s,this.material=o,this.defaultColor=new e.Color(a),this.walkableColor=new e.Color(r),this.update()}update(){this.clear();for(const t of this.heightfields){const s=t.bmin(),a=t.cs(),r=t.ch(),i=t.width(),n=t.height(),h=[];for(let e=0;e<n;++e)for(let o=0;o<i;++o){const n=s.x+o*a,l=s.z+e*a;let c=t.spans(o+e*i);for(;c;){const e=n,t=s.y+c.smin()*r,o=l,i=n+a,d=s.y+c.smax()*r,g=l+a;h.push({position:[(i+e)/2,(d+t)/2,(g+o)/2],walkable:this.highlightWalkable&&0!==c.area()}),c=c.next()}}const l=new e.BoxGeometry(a,r,a),c=new e.InstancedMesh(l,this.material,h.length);c.instanceMatrix.setUsage(e.DynamicDrawUsage);for(let e=0;e<h.length;e++){const{position:t,walkable:s}=h[e];c.setMatrixAt(e,o.setPosition(...t)),c.setColorAt(e,s?this.walkableColor:this.defaultColor)}c.instanceMatrix.needsUpdate=!0,c.instanceColor&&(c.instanceColor.needsUpdate=!0),this.add(c)}}}class r extends e.Object3D{navMesh;navMeshMaterial;mesh;geometry;constructor({navMesh:t,navMeshMaterial:s}){super(),this.navMesh=t,this.geometry=new e.BufferGeometry,this.navMeshMaterial=s||new e.MeshBasicMaterial({color:"orange",transparent:!0,opacity:.7}),this.update(),this.mesh=new e.Mesh(this.geometry,this.navMeshMaterial),this.add(this.mesh)}update(){const[t,s]=this.navMesh.getDebugNavMesh();this.geometry.setAttribute("position",new e.BufferAttribute(Float32Array.from(t),3)),this.geometry.setIndex(new e.BufferAttribute(Uint32Array.from(s),1)),this.geometry.computeVertexNormals()}}class i extends e.Object3D{tileCache;obstacleMeshes=new Map;obstacleMaterial;constructor({tileCache:t,obstacleMaterial:s}){super(),this.tileCache=t,this.obstacleMaterial=s||new e.MeshBasicMaterial({color:"red",wireframe:!0,wireframeLinewidth:2}),this.update()}update(){const t=new Set(this.obstacleMeshes.keys());for(const[,s]of this.tileCache.obstacles){let o=this.obstacleMeshes.get(s);if(t.delete(s),!o){const{position:t}=s,o=new e.Mesh(void 0,this.obstacleMaterial);if(o.position.copy(t),"box"===s.type){const{extent:t,angle:a}=s;o.geometry=new e.BoxGeometry(2*t.x,2*t.y,2*t.z),o.rotation.y=a}else{if("cylinder"!==s.type)throw new Error(`Unknown obstacle type: ${s}`);{const{radius:t,height:a}=s;o.geometry=new e.CylinderGeometry(t,t,a,16),o.position.y+=a/2}}this.add(o),this.obstacleMeshes.set(s,o)}}for(const e of t){const t=this.obstacleMeshes.get(e);t&&(this.remove(t),this.obstacleMeshes.delete(e))}}}const n=new e.Vector3,h=e=>{const t=[];for(const s of e){const e=s.geometry.attributes.position;if(!e||3!==e.itemSize)continue;let o=s,a=s.geometry.getIndex()?.array;if(!a){o=o.clone(),o.geometry=s.geometry.clone();const t=[];for(let s=0;s<e.count;s++)t.push(s);o.geometry.setIndex(t)}t.push(o)}const s=[],o=[],a={};let r=0;for(const e of t){e.updateMatrixWorld();const t=e.geometry.attributes.position.array,i=e.geometry.getIndex().array;for(let h=0;h<i.length;h++){const l=3*i[h],c=n.set(t[l],t[l+1],t[l+2]);e.localToWorld(c);const d=`${c.x}_${c.y}_${c.z}`;let g=a[d];g||(a[d]=g=r,s.push(c.x,c.y,c.z),r++),o.push(g)}}return[Float32Array.from(s),Uint32Array.from(o)]};exports.CrowdHelper=s,exports.HeightfieldHelper=a,exports.NavMeshHelper=r,exports.TileCacheHelper=i,exports.getPositionsAndIndices=h,exports.threeToSoloNavMesh=(e,s={},o=!1)=>{const[a,r]=h(e);return t.generateSoloNavMesh(a,r,s,o)},exports.threeToTileCache=(e,s={},o=!1)=>{const[a,r]=h(e);return t.generateTileCache(a,r,s,o)},exports.threeToTiledNavMesh=(e,s={},o=!1)=>{const[a,r]=h(e);return t.generateTiledNavMesh(a,r,s,o)};
+"use strict";var e=require("three"),t=require("@recast-navigation/core");class s extends e.Object3D{agentMeshes=new Map;recastCrowd;agentMaterial;constructor({crowd:t,agentMaterial:s}){super(),this.recastCrowd=t,this.agentMaterial=s??new e.MeshBasicMaterial({color:"red"}),this.update()}update(){const t=this.recastCrowd.getAgents(),s=new Set(this.agentMeshes.keys());for(const o of t){s.delete(o.agentIndex);const t=o.position(),i=o.velocity(),r=o.parameters();let a=this.agentMeshes.get(o.agentIndex);void 0===a&&(a=this.createAgentMesh(r),this.add(a),this.agentMeshes.set(o.agentIndex,a)),a.position.set(t.x,t.y+r.height/2,t.z),a.lookAt((new e.Vector3).copy(a.position).add(i))}for(const e of s){const t=this.agentMeshes.get(e);t&&(this.remove(t),this.agentMeshes.delete(e))}}createAgentMesh(t){const s=new e.CylinderGeometry(t.radius,t.radius,t.height);return new e.Mesh(s,this.agentMaterial)}}const o=new e.Matrix4;class i extends e.Object3D{heightfields;highlightWalkable;defaultColor;walkableColor;material;constructor({heightfields:t,highlightWalkable:s=!1,material:o=new e.MeshBasicMaterial,defaultColor:i="blue",walkableColor:r="green"}){super(),this.heightfields=t,this.highlightWalkable=s,this.material=o,this.defaultColor=new e.Color(i),this.walkableColor=new e.Color(r),this.update()}update(){this.clear();for(const t of this.heightfields){const s=t.bmin(),i=t.cs(),r=t.ch(),a=t.width(),n=t.height(),l=[];for(let e=0;e<n;++e)for(let o=0;o<a;++o){const n=s.x+o*i,h=s.z+e*i;let c=t.spans(o+e*a);for(;c;){const e=n,t=s.y+c.smin()*r,o=h,a=n+i,d=s.y+c.smax()*r,M=h+i;l.push({position:[(a+e)/2,(d+t)/2,(M+o)/2],walkable:this.highlightWalkable&&0!==c.area()}),c=c.next()}}const h=new e.BoxGeometry(i,r,i),c=new e.InstancedMesh(h,this.material,l.length);c.instanceMatrix.setUsage(e.DynamicDrawUsage);for(let e=0;e<l.length;e++){const{position:t,walkable:s}=l[e];c.setMatrixAt(e,o.setPosition(...t)),c.setColorAt(e,s?this.walkableColor:this.defaultColor)}c.instanceMatrix.needsUpdate=!0,c.instanceColor&&(c.instanceColor.needsUpdate=!0),this.add(c)}}}class r extends e.Object3D{navMesh;navMeshMaterial;mesh;geometry;constructor({navMesh:t,navMeshMaterial:s}){super(),this.navMesh=t,this.geometry=new e.BufferGeometry,this.navMeshMaterial=s||new e.MeshBasicMaterial({color:"orange",transparent:!0,opacity:.7}),this.update(),this.mesh=new e.Mesh(this.geometry,this.navMeshMaterial),this.add(this.mesh)}update(){const[t,s]=this.navMesh.getDebugNavMesh();this.geometry.setAttribute("position",new e.BufferAttribute(Float32Array.from(t),3)),this.geometry.setIndex(new e.BufferAttribute(Uint32Array.from(s),1)),this.geometry.computeVertexNormals()}}class a extends e.Object3D{offMeshConnections;entryCircleMaterial;exitCircleMaterial;lineMaterial;constructor({offMeshConnections:t,entryCircleMaterial:s,exitCircleMaterial:o,lineMaterial:i}){super(),this.offMeshConnections=t??[],this.entryCircleMaterial=s??new e.MeshBasicMaterial({color:"green"}),this.exitCircleMaterial=o??new e.MeshBasicMaterial({color:"blue"}),this.lineMaterial=i??new e.LineBasicMaterial({color:"red"}),this.update()}update(){this.clear();for(const t of this.offMeshConnections){const s=new e.CircleGeometry(t.radius,16),o=new e.Mesh(s,this.entryCircleMaterial);o.position.copy(t.startPosition),o.position.y+=.001,o.rotation.x=-Math.PI/2,this.add(o);const i=new e.Mesh(s,t.bidirectional?this.entryCircleMaterial:this.exitCircleMaterial);i.position.copy(t.endPosition),i.position.y+=.001,i.rotation.x=-Math.PI/2,this.add(i);const r=(new e.Vector3).copy(t.startPosition),a=(new e.Vector3).copy(t.endPosition),n=(new e.Vector3).addVectors(r,a).multiplyScalar(.5);n.y*=1.2;const l=new e.CatmullRomCurve3([r,n,a]).getPoints(50),h=(new e.BufferGeometry).setFromPoints(l),c=new e.Line(h,this.lineMaterial);this.add(c)}}}class n extends e.Object3D{tileCache;obstacleMeshes=new Map;obstacleMaterial;constructor({tileCache:t,obstacleMaterial:s}){super(),this.tileCache=t,this.obstacleMaterial=s||new e.MeshBasicMaterial({color:"red",wireframe:!0,wireframeLinewidth:2}),this.update()}update(){const t=new Set(this.obstacleMeshes.keys());for(const[,s]of this.tileCache.obstacles){let o=this.obstacleMeshes.get(s);if(t.delete(s),!o){const{position:t}=s,o=new e.Mesh(void 0,this.obstacleMaterial);if(o.position.copy(t),"box"===s.type){const{extent:t,angle:i}=s;o.geometry=new e.BoxGeometry(2*t.x,2*t.y,2*t.z),o.rotation.y=i}else{if("cylinder"!==s.type)throw new Error(`Unknown obstacle type: ${s}`);{const{radius:t,height:i}=s;o.geometry=new e.CylinderGeometry(t,t,i,16),o.position.y+=i/2}}this.add(o),this.obstacleMeshes.set(s,o)}}for(const e of t){const t=this.obstacleMeshes.get(e);t&&(this.remove(t),this.obstacleMeshes.delete(e))}}}const l=new e.Vector3,h=e=>{const t=[];for(const s of e){const e=s.geometry.attributes.position;if(!e||3!==e.itemSize)continue;let o=s,i=s.geometry.getIndex()?.array;if(!i){o=o.clone(),o.geometry=s.geometry.clone();const t=[];for(let s=0;s<e.count;s++)t.push(s);o.geometry.setIndex(t)}t.push(o)}const s=[],o=[],i={};let r=0;for(const e of t){e.updateMatrixWorld();const t=e.geometry.attributes.position.array,a=e.geometry.getIndex().array;for(let n=0;n<a.length;n++){const h=3*a[n],c=l.set(t[h],t[h+1],t[h+2]);e.localToWorld(c);const d=`${c.x}_${c.y}_${c.z}`;let M=i[d];M||(i[d]=M=r,s.push(c.x,c.y,c.z),r++),o.push(M)}}return[Float32Array.from(s),Uint32Array.from(o)]};exports.CrowdHelper=s,exports.HeightfieldHelper=i,exports.NavMeshHelper=r,exports.OffMeshConnectionsHelper=a,exports.TileCacheHelper=n,exports.getPositionsAndIndices=h,exports.threeToSoloNavMesh=(e,s={},o=!1)=>{const[i,r]=h(e);return t.generateSoloNavMesh(i,r,s,o)},exports.threeToTileCache=(e,s={},o=!1)=>{const[i,r]=h(e);return t.generateTileCache(i,r,s,o)},exports.threeToTiledNavMesh=(e,s={},o=!1)=>{const[i,r]=h(e);return t.generateTiledNavMesh(i,r,s,o)};
 //# sourceMappingURL=index.cjs.map

package/dist/index.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"index.cjs","sources":["../src/helpers/crowd-helper.ts","../src/helpers/heightfield-helper.ts","../src/helpers/nav-mesh-helper.ts","../src/helpers/tile-cache-helper.ts","../src/utils/get-positions-and-indices.ts","../src/utils/generators.ts"],"sourcesContent":["import { CylinderGeometry, Mesh, MeshBasicMaterial, Object3D, Vector3, } from 'three';\nexport class CrowdHelper extends Object3D {\n    agentMeshes = new Map();\n    recastCrowd;\n    agentMaterial;\n    constructor({ crowd, agentMaterial }) {\n        super();\n        this.recastCrowd = crowd;\n        this.agentMaterial =\n            agentMaterial ?? new MeshBasicMaterial({ color: 'red' });\n        this.update();\n    }\n    /**\n     * Update the three debug view of the crowd agents.\n     *\n     * This should be called after updating the crowd.\n     */\n    update() {\n        const agents = this.recastCrowd.getAgents();\n        const unseen = new Set(this.agentMeshes.keys());\n        for (const agent of agents) {\n            unseen.delete(agent.agentIndex);\n            const position = agent.position();\n            const velocity = agent.velocity();\n            const agentParams = agent.parameters();\n            let agentMesh = this.agentMeshes.get(agent.agentIndex);\n            if (agentMesh === undefined) {\n                agentMesh = this.createAgentMesh(agentParams);\n                this.add(agentMesh);\n                this.agentMeshes.set(agent.agentIndex, agentMesh);\n            }\n            agentMesh.position.set(position.x, position.y + agentParams.height / 2, position.z);\n            agentMesh.lookAt(new Vector3().copy(agentMesh.position).add(velocity));\n        }\n        for (const agentId of unseen) {\n            const agentMesh = this.agentMeshes.get(agentId);\n            if (agentMesh) {\n                this.remove(agentMesh);\n                this.agentMeshes.delete(agentId);\n            }\n        }\n    }\n    createAgentMesh(agentParams) {\n        const geometry = new CylinderGeometry(agentParams.radius, agentParams.radius, agentParams.height);\n        return new Mesh(geometry, this.agentMaterial);\n    }\n}\n//# sourceMappingURL=crowd-helper.js.map","import { BoxGeometry, Color, DynamicDrawUsage, InstancedMesh, Matrix4, MeshBasicMaterial, Object3D, } from 'three';\nconst tmpMatrix4 = new Matrix4();\nexport class HeightfieldHelper extends Object3D {\n    heightfields;\n    highlightWalkable;\n    defaultColor;\n    walkableColor;\n    material;\n    constructor({ heightfields, highlightWalkable = false, material = new MeshBasicMaterial(), defaultColor = 'blue', walkableColor = 'green', }) {\n        super();\n        this.heightfields = heightfields;\n        this.highlightWalkable = highlightWalkable;\n        this.material = material;\n        this.defaultColor = new Color(defaultColor);\n        this.walkableColor = new Color(walkableColor);\n        this.update();\n    }\n    update() {\n        this.clear();\n        for (const hf of this.heightfields) {\n            const orig = hf.bmin();\n            const cs = hf.cs();\n            const ch = hf.ch();\n            const width = hf.width();\n            const height = hf.height();\n            const boxes = [];\n            for (let y = 0; y < height; ++y) {\n                for (let x = 0; x < width; ++x) {\n                    const fx = orig.x + x * cs;\n                    const fz = orig.z + y * cs;\n                    let span = hf.spans(x + y * width);\n                    while (span) {\n                        const minX = fx;\n                        const minY = orig.y + span.smin() * ch;\n                        const minZ = fz;\n                        const maxX = fx + cs;\n                        const maxY = orig.y + span.smax() * ch;\n                        const maxZ = fz + cs;\n                        boxes.push({\n                            position: [\n                                (maxX + minX) / 2,\n                                (maxY + minY) / 2,\n                                (maxZ + minZ) / 2,\n                            ],\n                            walkable: this.highlightWalkable && span.area() !== 0,\n                        });\n                        span = span.next();\n                    }\n                }\n            }\n            const geometry = new BoxGeometry(cs, ch, cs);\n            const instancedMesh = new InstancedMesh(geometry, this.material, boxes.length);\n            instancedMesh.instanceMatrix.setUsage(DynamicDrawUsage);\n            for (let i = 0; i < boxes.length; i++) {\n                const { position, walkable } = boxes[i];\n                instancedMesh.setMatrixAt(i, tmpMatrix4.setPosition(...position));\n                instancedMesh.setColorAt(i, walkable ? this.walkableColor : this.defaultColor);\n            }\n            instancedMesh.instanceMatrix.needsUpdate = true;\n            if (instancedMesh.instanceColor) {\n                instancedMesh.instanceColor.needsUpdate = true;\n            }\n            this.add(instancedMesh);\n        }\n    }\n}\n//# sourceMappingURL=heightfield-helper.js.map","import { BufferAttribute, BufferGeometry, Mesh, MeshBasicMaterial, Object3D, } from 'three';\nexport class NavMeshHelper extends Object3D {\n    navMesh;\n    navMeshMaterial;\n    mesh;\n    geometry;\n    constructor({ navMesh, navMeshMaterial }) {\n        super();\n        this.navMesh = navMesh;\n        this.geometry = new BufferGeometry();\n        this.navMeshMaterial = navMeshMaterial\n            ? navMeshMaterial\n            : new MeshBasicMaterial({\n                color: 'orange',\n                transparent: true,\n                opacity: 0.7,\n            });\n        this.update();\n        this.mesh = new Mesh(this.geometry, this.navMeshMaterial);\n        this.add(this.mesh);\n    }\n    /**\n     * Update the three debug nav mesh.\n     *\n     * This should be called after updating the nav mesh.\n     */\n    update() {\n        const [positions, indices] = this.navMesh.getDebugNavMesh();\n        this.geometry.setAttribute('position', new BufferAttribute(Float32Array.from(positions), 3));\n        this.geometry.setIndex(new BufferAttribute(Uint32Array.from(indices), 1));\n        this.geometry.computeVertexNormals();\n    }\n}\n//# sourceMappingURL=nav-mesh-helper.js.map","import { BoxGeometry, CylinderGeometry, Mesh, MeshBasicMaterial, Object3D, } from 'three';\nexport class TileCacheHelper extends Object3D {\n    tileCache;\n    obstacleMeshes = new Map();\n    obstacleMaterial;\n    constructor({ tileCache, obstacleMaterial }) {\n        super();\n        this.tileCache = tileCache;\n        this.obstacleMaterial = obstacleMaterial\n            ? obstacleMaterial\n            : new MeshBasicMaterial({\n                color: 'red',\n                wireframe: true,\n                wireframeLinewidth: 2,\n            });\n        this.update();\n    }\n    /**\n     * Update the obstacle meshes.\n     *\n     * This should be called after adding or removing obstacles.\n     */\n    update() {\n        const unseen = new Set(this.obstacleMeshes.keys());\n        for (const [, obstacle] of this.tileCache.obstacles) {\n            let obstacleMesh = this.obstacleMeshes.get(obstacle);\n            unseen.delete(obstacle);\n            if (!obstacleMesh) {\n                const { position } = obstacle;\n                const mesh = new Mesh(undefined, this.obstacleMaterial);\n                mesh.position.copy(position);\n                if (obstacle.type === 'box') {\n                    const { extent, angle } = obstacle;\n                    mesh.geometry = new BoxGeometry(extent.x * 2, extent.y * 2, extent.z * 2);\n                    mesh.rotation.y = angle;\n                }\n                else if (obstacle.type === 'cylinder') {\n                    const { radius, height } = obstacle;\n                    mesh.geometry = new CylinderGeometry(radius, radius, height, 16);\n                    mesh.position.y += height / 2;\n                }\n                else {\n                    throw new Error(`Unknown obstacle type: ${obstacle}`);\n                }\n                this.add(mesh);\n                this.obstacleMeshes.set(obstacle, mesh);\n            }\n        }\n        for (const obstacle of unseen) {\n            const obstacleMesh = this.obstacleMeshes.get(obstacle);\n            if (obstacleMesh) {\n                this.remove(obstacleMesh);\n                this.obstacleMeshes.delete(obstacle);\n            }\n        }\n    }\n}\n//# sourceMappingURL=tile-cache-helper.js.map","import { Vector3 } from 'three';\nconst tmpVec3 = new Vector3();\nexport const getPositionsAndIndices = (meshes) => {\n    const meshesToMerge = [];\n    for (const mesh of meshes) {\n        const positionAttribute = mesh.geometry.attributes\n            .position;\n        if (!positionAttribute || positionAttribute.itemSize !== 3) {\n            continue;\n        }\n        let meshToMerge = mesh;\n        let index = mesh.geometry.getIndex()?.array;\n        if (!index) {\n            meshToMerge = meshToMerge.clone();\n            meshToMerge.geometry = mesh.geometry.clone();\n            // this will become indexed when merging with other meshes\n            const ascendingIndex = [];\n            for (let i = 0; i < positionAttribute.count; i++) {\n                ascendingIndex.push(i);\n            }\n            meshToMerge.geometry.setIndex(ascendingIndex);\n        }\n        meshesToMerge.push(meshToMerge);\n    }\n    const mergedPositions = [];\n    const mergedIndices = [];\n    const positionToIndex = {};\n    let indexCounter = 0;\n    for (const mesh of meshesToMerge) {\n        mesh.updateMatrixWorld();\n        const positions = mesh.geometry.attributes.position.array;\n        const index = mesh.geometry.getIndex().array;\n        for (let i = 0; i < index.length; i++) {\n            const pt = index[i] * 3;\n            const pos = tmpVec3.set(positions[pt], positions[pt + 1], positions[pt + 2]);\n            mesh.localToWorld(pos);\n            const key = `${pos.x}_${pos.y}_${pos.z}`;\n            let idx = positionToIndex[key];\n            if (!idx) {\n                positionToIndex[key] = idx = indexCounter;\n                mergedPositions.push(pos.x, pos.y, pos.z);\n                indexCounter++;\n            }\n            mergedIndices.push(idx);\n        }\n    }\n    return [Float32Array.from(mergedPositions), Uint32Array.from(mergedIndices)];\n};\n//# sourceMappingURL=get-positions-and-indices.js.map","import { generateSoloNavMesh, generateTileCache, generateTiledNavMesh } from '@recast-navigation/core';\nimport { getPositionsAndIndices } from './get-positions-and-indices';\nexport const threeToSoloNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateSoloNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\nexport const threeToTiledNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateTiledNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\nexport const threeToTileCache = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateTileCache(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\n//# sourceMappingURL=generators.js.map"],"names":["CrowdHelper","Object3D","agentMeshes","Map","recastCrowd","agentMaterial","constructor","crowd","super","this","MeshBasicMaterial","color","update","agents","getAgents","unseen","Set","keys","agent","delete","agentIndex","position","velocity","agentParams","parameters","agentMesh","get","undefined","createAgentMesh","add","set","x","y","height","z","lookAt","Vector3","copy","agentId","remove","geometry","CylinderGeometry","radius","Mesh","tmpMatrix4","Matrix4","HeightfieldHelper","heightfields","highlightWalkable","defaultColor","walkableColor","material","Color","clear","hf","orig","bmin","cs","ch","width","boxes","fx","fz","span","spans","minX","minY","smin","minZ","maxX","maxY","smax","maxZ","push","walkable","area","next","BoxGeometry","instancedMesh","InstancedMesh","length","instanceMatrix","setUsage","DynamicDrawUsage","i","setMatrixAt","setPosition","setColorAt","needsUpdate","instanceColor","NavMeshHelper","navMesh","navMeshMaterial","mesh","BufferGeometry","transparent","opacity","positions","indices","getDebugNavMesh","setAttribute","BufferAttribute","Float32Array","from","setIndex","Uint32Array","computeVertexNormals","TileCacheHelper","tileCache","obstacleMeshes","obstacleMaterial","wireframe","wireframeLinewidth","obstacle","obstacles","obstacleMesh","type","extent","angle","rotation","Error","tmpVec3","getPositionsAndIndices","meshes","meshesToMerge","positionAttribute","attributes","itemSize","meshToMerge","index","getIndex","array","clone","ascendingIndex","count","mergedPositions","mergedIndices","positionToIndex","indexCounter","updateMatrixWorld","pt","pos","localToWorld","key","idx","navMeshGeneratorConfig","keepIntermediates","generateSoloNavMesh","generateTileCache","generateTiledNavMesh"],"mappings":"yEACO,MAAMA,UAAoBC,EAAAA,SAC7BC,YAAc,IAAIC,IAClBC,YACAC,cACA,WAAAC,EAAYC,MAAEA,EAAKF,cAAEA,IACjBG,QACAC,KAAKL,YAAcG,EACnBE,KAAKJ,cACDA,GAAiB,IAAIK,EAAiBA,kBAAC,CAAEC,MAAO,QACpDF,KAAKG,QACR,CAMD,MAAAA,GACI,MAAMC,EAASJ,KAAKL,YAAYU,YAC1BC,EAAS,IAAIC,IAAIP,KAAKP,YAAYe,QACxC,IAAK,MAAMC,KAASL,EAAQ,CACxBE,EAAOI,OAAOD,EAAME,YACpB,MAAMC,EAAWH,EAAMG,WACjBC,EAAWJ,EAAMI,WACjBC,EAAcL,EAAMM,aAC1B,IAAIC,EAAYhB,KAAKP,YAAYwB,IAAIR,EAAME,iBACzBO,IAAdF,IACAA,EAAYhB,KAAKmB,gBAAgBL,GACjCd,KAAKoB,IAAIJ,GACThB,KAAKP,YAAY4B,IAAIZ,EAAME,WAAYK,IAE3CA,EAAUJ,SAASS,IAAIT,EAASU,EAAGV,EAASW,EAAIT,EAAYU,OAAS,EAAGZ,EAASa,GACjFT,EAAUU,QAAO,IAAIC,EAAOA,SAAGC,KAAKZ,EAAUJ,UAAUQ,IAAIP,GAC/D,CACD,IAAK,MAAMgB,KAAWvB,EAAQ,CAC1B,MAAMU,EAAYhB,KAAKP,YAAYwB,IAAIY,GACnCb,IACAhB,KAAK8B,OAAOd,GACZhB,KAAKP,YAAYiB,OAAOmB,GAE/B,CACJ,CACD,eAAAV,CAAgBL,GACZ,MAAMiB,EAAW,IAAIC,EAAgBA,iBAAClB,EAAYmB,OAAQnB,EAAYmB,OAAQnB,EAAYU,QAC1F,OAAO,IAAIU,EAAAA,KAAKH,EAAU/B,KAAKJ,cAClC,EC5CL,MAAMuC,EAAa,IAAIC,EAAAA,QAChB,MAAMC,UAA0B7C,EAAAA,SACnC8C,aACAC,kBACAC,aACAC,cACAC,SACA,WAAA7C,EAAYyC,aAAEA,EAAYC,kBAAEA,GAAoB,EAAKG,SAAEA,EAAW,IAAIzC,EAAiBA,kBAAEuC,aAAEA,EAAe,OAAMC,cAAEA,EAAgB,UAC9H1C,QACAC,KAAKsC,aAAeA,EACpBtC,KAAKuC,kBAAoBA,EACzBvC,KAAK0C,SAAWA,EAChB1C,KAAKwC,aAAe,IAAIG,EAAKA,MAACH,GAC9BxC,KAAKyC,cAAgB,IAAIE,EAAKA,MAACF,GAC/BzC,KAAKG,QACR,CACD,MAAAA,GACIH,KAAK4C,QACL,IAAK,MAAMC,KAAM7C,KAAKsC,aAAc,CAChC,MAAMQ,EAAOD,EAAGE,OACVC,EAAKH,EAAGG,KACRC,EAAKJ,EAAGI,KACRC,EAAQL,EAAGK,QACX1B,EAASqB,EAAGrB,SACZ2B,EAAQ,GACd,IAAK,IAAI5B,EAAI,EAAGA,EAAIC,IAAUD,EAC1B,IAAK,IAAID,EAAI,EAAGA,EAAI4B,IAAS5B,EAAG,CAC5B,MAAM8B,EAAKN,EAAKxB,EAAIA,EAAI0B,EAClBK,EAAKP,EAAKrB,EAAIF,EAAIyB,EACxB,IAAIM,EAAOT,EAAGU,MAAMjC,EAAIC,EAAI2B,GAC5B,KAAOI,GAAM,CACT,MAAME,EAAOJ,EACPK,EAAOX,EAAKvB,EAAI+B,EAAKI,OAAST,EAC9BU,EAAON,EACPO,EAAOR,EAAKJ,EACZa,EAAOf,EAAKvB,EAAI+B,EAAKQ,OAASb,EAC9Bc,EAAOV,EAAKL,EAClBG,EAAMa,KAAK,CACPpD,SAAU,EACLgD,EAAOJ,GAAQ,GACfK,EAAOJ,GAAQ,GACfM,EAAOJ,GAAQ,GAEpBM,SAAUjE,KAAKuC,mBAAqC,IAAhBe,EAAKY,SAE7CZ,EAAOA,EAAKa,MACf,CACJ,CAEL,MAAMpC,EAAW,IAAIqC,EAAWA,YAACpB,EAAIC,EAAID,GACnCqB,EAAgB,IAAIC,EAAAA,cAAcvC,EAAU/B,KAAK0C,SAAUS,EAAMoB,QACvEF,EAAcG,eAAeC,SAASC,EAAAA,kBACtC,IAAK,IAAIC,EAAI,EAAGA,EAAIxB,EAAMoB,OAAQI,IAAK,CACnC,MAAM/D,SAAEA,EAAQqD,SAAEA,GAAad,EAAMwB,GACrCN,EAAcO,YAAYD,EAAGxC,EAAW0C,eAAejE,IACvDyD,EAAcS,WAAWH,EAAGV,EAAWjE,KAAKyC,cAAgBzC,KAAKwC,aACpE,CACD6B,EAAcG,eAAeO,aAAc,EACvCV,EAAcW,gBACdX,EAAcW,cAAcD,aAAc,GAE9C/E,KAAKoB,IAAIiD,EACZ,CACJ,EC/DE,MAAMY,UAAsBzF,EAAAA,SAC/B0F,QACAC,gBACAC,KACArD,SACA,WAAAlC,EAAYqF,QAAEA,EAAOC,gBAAEA,IACnBpF,QACAC,KAAKkF,QAAUA,EACflF,KAAK+B,SAAW,IAAIsD,EAAAA,eACpBrF,KAAKmF,gBAAkBA,GAEjB,IAAIlF,oBAAkB,CACpBC,MAAO,SACPoF,aAAa,EACbC,QAAS,KAEjBvF,KAAKG,SACLH,KAAKoF,KAAO,IAAIlD,EAAIA,KAAClC,KAAK+B,SAAU/B,KAAKmF,iBACzCnF,KAAKoB,IAAIpB,KAAKoF,KACjB,CAMD,MAAAjF,GACI,MAAOqF,EAAWC,GAAWzF,KAAKkF,QAAQQ,kBAC1C1F,KAAK+B,SAAS4D,aAAa,WAAY,IAAIC,EAAAA,gBAAgBC,aAAaC,KAAKN,GAAY,IACzFxF,KAAK+B,SAASgE,SAAS,IAAIH,EAAeA,gBAACI,YAAYF,KAAKL,GAAU,IACtEzF,KAAK+B,SAASkE,sBACjB,EC9BE,MAAMC,UAAwB1G,EAAAA,SACjC2G,UACAC,eAAiB,IAAI1G,IACrB2G,iBACA,WAAAxG,EAAYsG,UAAEA,EAASE,iBAAEA,IACrBtG,QACAC,KAAKmG,UAAYA,EACjBnG,KAAKqG,iBAAmBA,GAElB,IAAIpG,oBAAkB,CACpBC,MAAO,MACPoG,WAAW,EACXC,mBAAoB,IAE5BvG,KAAKG,QACR,CAMD,MAAAA,GACI,MAAMG,EAAS,IAAIC,IAAIP,KAAKoG,eAAe5F,QAC3C,IAAK,MAAM,CAAGgG,KAAaxG,KAAKmG,UAAUM,UAAW,CACjD,IAAIC,EAAe1G,KAAKoG,eAAenF,IAAIuF,GAE3C,GADAlG,EAAOI,OAAO8F,IACTE,EAAc,CACf,MAAM9F,SAAEA,GAAa4F,EACfpB,EAAO,IAAIlD,EAAIA,UAAChB,EAAWlB,KAAKqG,kBAEtC,GADAjB,EAAKxE,SAASgB,KAAKhB,GACG,QAAlB4F,EAASG,KAAgB,CACzB,MAAMC,OAAEA,EAAMC,MAAEA,GAAUL,EAC1BpB,EAAKrD,SAAW,IAAIqC,cAAuB,EAAXwC,EAAOtF,EAAkB,EAAXsF,EAAOrF,EAAkB,EAAXqF,EAAOnF,GACnE2D,EAAK0B,SAASvF,EAAIsF,CACrB,KACI,IAAsB,aAAlBL,EAASG,KAMd,MAAM,IAAII,MAAM,0BAA0BP,KANP,CACnC,MAAMvE,OAAEA,EAAMT,OAAEA,GAAWgF,EAC3BpB,EAAKrD,SAAW,IAAIC,EAAgBA,iBAACC,EAAQA,EAAQT,EAAQ,IAC7D4D,EAAKxE,SAASW,GAAKC,EAAS,CAC/B,CAGA,CACDxB,KAAKoB,IAAIgE,GACTpF,KAAKoG,eAAe/E,IAAImF,EAAUpB,EACrC,CACJ,CACD,IAAK,MAAMoB,KAAYlG,EAAQ,CAC3B,MAAMoG,EAAe1G,KAAKoG,eAAenF,IAAIuF,GACzCE,IACA1G,KAAK8B,OAAO4E,GACZ1G,KAAKoG,eAAe1F,OAAO8F,GAElC,CACJ,ECtDL,MAAMQ,EAAU,IAAIrF,EAAAA,QACPsF,EAA0BC,IACnC,MAAMC,EAAgB,GACtB,IAAK,MAAM/B,KAAQ8B,EAAQ,CACvB,MAAME,EAAoBhC,EAAKrD,SAASsF,WACnCzG,SACL,IAAKwG,GAAoD,IAA/BA,EAAkBE,SACxC,SAEJ,IAAIC,EAAcnC,EACdoC,EAAQpC,EAAKrD,SAAS0F,YAAYC,MACtC,IAAKF,EAAO,CACRD,EAAcA,EAAYI,QAC1BJ,EAAYxF,SAAWqD,EAAKrD,SAAS4F,QAErC,MAAMC,EAAiB,GACvB,IAAK,IAAIjD,EAAI,EAAGA,EAAIyC,EAAkBS,MAAOlD,IACzCiD,EAAe5D,KAAKW,GAExB4C,EAAYxF,SAASgE,SAAS6B,EACjC,CACDT,EAAcnD,KAAKuD,EACtB,CACD,MAAMO,EAAkB,GAClBC,EAAgB,GAChBC,EAAkB,CAAA,EACxB,IAAIC,EAAe,EACnB,IAAK,MAAM7C,KAAQ+B,EAAe,CAC9B/B,EAAK8C,oBACL,MAAM1C,EAAYJ,EAAKrD,SAASsF,WAAWzG,SAAS8G,MAC9CF,EAAQpC,EAAKrD,SAAS0F,WAAWC,MACvC,IAAK,IAAI/C,EAAI,EAAGA,EAAI6C,EAAMjD,OAAQI,IAAK,CACnC,MAAMwD,EAAgB,EAAXX,EAAM7C,GACXyD,EAAMpB,EAAQ3F,IAAImE,EAAU2C,GAAK3C,EAAU2C,EAAK,GAAI3C,EAAU2C,EAAK,IACzE/C,EAAKiD,aAAaD,GAClB,MAAME,EAAM,GAAGF,EAAI9G,KAAK8G,EAAI7G,KAAK6G,EAAI3G,IACrC,IAAI8G,EAAMP,EAAgBM,GACrBC,IACDP,EAAgBM,GAAOC,EAAMN,EAC7BH,EAAgB9D,KAAKoE,EAAI9G,EAAG8G,EAAI7G,EAAG6G,EAAI3G,GACvCwG,KAEJF,EAAc/D,KAAKuE,EACtB,CACJ,CACD,MAAO,CAAC1C,aAAaC,KAAKgC,GAAkB9B,YAAYF,KAAKiC,GAAe,kKC5C9C,CAACb,EAAQsB,EAAyB,CAAA,EAAIC,GAAoB,KACxF,MAAOjD,EAAWC,GAAWwB,EAAuBC,GACpD,OAAOwB,EAAmBA,oBAAClD,EAAWC,EAAS+C,EAAwBC,EAAkB,2BAM7D,CAACvB,EAAQsB,EAAyB,CAAA,EAAIC,GAAoB,KACtF,MAAOjD,EAAWC,GAAWwB,EAAuBC,GACpD,OAAOyB,EAAiBA,kBAACnD,EAAWC,EAAS+C,EAAwBC,EAAkB,8BANxD,CAACvB,EAAQsB,EAAyB,CAAA,EAAIC,GAAoB,KACzF,MAAOjD,EAAWC,GAAWwB,EAAuBC,GACpD,OAAO0B,EAAoBA,qBAACpD,EAAWC,EAAS+C,EAAwBC,EAAkB"}
+{"version":3,"file":"index.cjs","sources":["../src/helpers/crowd-helper.ts","../src/helpers/heightfield-helper.ts","../src/helpers/nav-mesh-helper.ts","../src/helpers/off-mesh-connections-helper.ts","../src/helpers/tile-cache-helper.ts","../src/utils/get-positions-and-indices.ts","../src/utils/generators.ts"],"sourcesContent":["import { CylinderGeometry, Mesh, MeshBasicMaterial, Object3D, Vector3, } from 'three';\nexport class CrowdHelper extends Object3D {\n    agentMeshes = new Map();\n    recastCrowd;\n    agentMaterial;\n    constructor({ crowd, agentMaterial }) {\n        super();\n        this.recastCrowd = crowd;\n        this.agentMaterial =\n            agentMaterial ?? new MeshBasicMaterial({ color: 'red' });\n        this.update();\n    }\n    /**\n     * Update the three debug view of the crowd agents.\n     *\n     * This should be called after updating the crowd.\n     */\n    update() {\n        const agents = this.recastCrowd.getAgents();\n        const unseen = new Set(this.agentMeshes.keys());\n        for (const agent of agents) {\n            unseen.delete(agent.agentIndex);\n            const position = agent.position();\n            const velocity = agent.velocity();\n            const agentParams = agent.parameters();\n            let agentMesh = this.agentMeshes.get(agent.agentIndex);\n            if (agentMesh === undefined) {\n                agentMesh = this.createAgentMesh(agentParams);\n                this.add(agentMesh);\n                this.agentMeshes.set(agent.agentIndex, agentMesh);\n            }\n            agentMesh.position.set(position.x, position.y + agentParams.height / 2, position.z);\n            agentMesh.lookAt(new Vector3().copy(agentMesh.position).add(velocity));\n        }\n        for (const agentId of unseen) {\n            const agentMesh = this.agentMeshes.get(agentId);\n            if (agentMesh) {\n                this.remove(agentMesh);\n                this.agentMeshes.delete(agentId);\n            }\n        }\n    }\n    createAgentMesh(agentParams) {\n        const geometry = new CylinderGeometry(agentParams.radius, agentParams.radius, agentParams.height);\n        return new Mesh(geometry, this.agentMaterial);\n    }\n}\n//# sourceMappingURL=crowd-helper.js.map","import { BoxGeometry, Color, DynamicDrawUsage, InstancedMesh, Matrix4, MeshBasicMaterial, Object3D, } from 'three';\nconst tmpMatrix4 = new Matrix4();\nexport class HeightfieldHelper extends Object3D {\n    heightfields;\n    highlightWalkable;\n    defaultColor;\n    walkableColor;\n    material;\n    constructor({ heightfields, highlightWalkable = false, material = new MeshBasicMaterial(), defaultColor = 'blue', walkableColor = 'green', }) {\n        super();\n        this.heightfields = heightfields;\n        this.highlightWalkable = highlightWalkable;\n        this.material = material;\n        this.defaultColor = new Color(defaultColor);\n        this.walkableColor = new Color(walkableColor);\n        this.update();\n    }\n    update() {\n        this.clear();\n        for (const hf of this.heightfields) {\n            const orig = hf.bmin();\n            const cs = hf.cs();\n            const ch = hf.ch();\n            const width = hf.width();\n            const height = hf.height();\n            const boxes = [];\n            for (let y = 0; y < height; ++y) {\n                for (let x = 0; x < width; ++x) {\n                    const fx = orig.x + x * cs;\n                    const fz = orig.z + y * cs;\n                    let span = hf.spans(x + y * width);\n                    while (span) {\n                        const minX = fx;\n                        const minY = orig.y + span.smin() * ch;\n                        const minZ = fz;\n                        const maxX = fx + cs;\n                        const maxY = orig.y + span.smax() * ch;\n                        const maxZ = fz + cs;\n                        boxes.push({\n                            position: [\n                                (maxX + minX) / 2,\n                                (maxY + minY) / 2,\n                                (maxZ + minZ) / 2,\n                            ],\n                            walkable: this.highlightWalkable && span.area() !== 0,\n                        });\n                        span = span.next();\n                    }\n                }\n            }\n            const geometry = new BoxGeometry(cs, ch, cs);\n            const instancedMesh = new InstancedMesh(geometry, this.material, boxes.length);\n            instancedMesh.instanceMatrix.setUsage(DynamicDrawUsage);\n            for (let i = 0; i < boxes.length; i++) {\n                const { position, walkable } = boxes[i];\n                instancedMesh.setMatrixAt(i, tmpMatrix4.setPosition(...position));\n                instancedMesh.setColorAt(i, walkable ? this.walkableColor : this.defaultColor);\n            }\n            instancedMesh.instanceMatrix.needsUpdate = true;\n            if (instancedMesh.instanceColor) {\n                instancedMesh.instanceColor.needsUpdate = true;\n            }\n            this.add(instancedMesh);\n        }\n    }\n}\n//# sourceMappingURL=heightfield-helper.js.map","import { BufferAttribute, BufferGeometry, Mesh, MeshBasicMaterial, Object3D, } from 'three';\nexport class NavMeshHelper extends Object3D {\n    navMesh;\n    navMeshMaterial;\n    mesh;\n    geometry;\n    constructor({ navMesh, navMeshMaterial }) {\n        super();\n        this.navMesh = navMesh;\n        this.geometry = new BufferGeometry();\n        this.navMeshMaterial = navMeshMaterial\n            ? navMeshMaterial\n            : new MeshBasicMaterial({\n                color: 'orange',\n                transparent: true,\n                opacity: 0.7,\n            });\n        this.update();\n        this.mesh = new Mesh(this.geometry, this.navMeshMaterial);\n        this.add(this.mesh);\n    }\n    /**\n     * Update the three debug nav mesh.\n     *\n     * This should be called after updating the nav mesh.\n     */\n    update() {\n        const [positions, indices] = this.navMesh.getDebugNavMesh();\n        this.geometry.setAttribute('position', new BufferAttribute(Float32Array.from(positions), 3));\n        this.geometry.setIndex(new BufferAttribute(Uint32Array.from(indices), 1));\n        this.geometry.computeVertexNormals();\n    }\n}\n//# sourceMappingURL=nav-mesh-helper.js.map","import { BufferGeometry, CatmullRomCurve3, CircleGeometry, Line, LineBasicMaterial, Mesh, MeshBasicMaterial, Object3D, Vector3, } from 'three';\nexport class OffMeshConnectionsHelper extends Object3D {\n    offMeshConnections;\n    entryCircleMaterial;\n    exitCircleMaterial;\n    lineMaterial;\n    constructor({ offMeshConnections, entryCircleMaterial, exitCircleMaterial, lineMaterial, }) {\n        super();\n        this.offMeshConnections = offMeshConnections ?? [];\n        this.entryCircleMaterial =\n            entryCircleMaterial ?? new MeshBasicMaterial({ color: 'green' });\n        this.exitCircleMaterial =\n            exitCircleMaterial ?? new MeshBasicMaterial({ color: 'blue' });\n        this.lineMaterial = lineMaterial ?? new LineBasicMaterial({ color: 'red' });\n        this.update();\n    }\n    /**\n     * Update the three debug view of the off mesh connections.\n     */\n    update() {\n        this.clear();\n        for (const offMeshConnection of this.offMeshConnections) {\n            // start and end circles\n            const circleGeometry = new CircleGeometry(offMeshConnection.radius, 16);\n            const startMesh = new Mesh(circleGeometry, this.entryCircleMaterial);\n            startMesh.position.copy(offMeshConnection.startPosition);\n            startMesh.position.y += 0.001;\n            startMesh.rotation.x = -Math.PI / 2;\n            this.add(startMesh);\n            const endMesh = new Mesh(circleGeometry, offMeshConnection.bidirectional\n                ? this.entryCircleMaterial\n                : this.exitCircleMaterial);\n            endMesh.position.copy(offMeshConnection.endPosition);\n            endMesh.position.y += 0.001;\n            endMesh.rotation.x = -Math.PI / 2;\n            this.add(endMesh);\n            // line between points\n            const start = new Vector3().copy(offMeshConnection.startPosition);\n            const end = new Vector3().copy(offMeshConnection.endPosition);\n            const middle = new Vector3().addVectors(start, end).multiplyScalar(0.5);\n            middle.y *= 1.2;\n            const curve = new CatmullRomCurve3([start, middle, end]);\n            const curvePoints = curve.getPoints(50);\n            const lineGeometry = new BufferGeometry().setFromPoints(curvePoints);\n            const line = new Line(lineGeometry, this.lineMaterial);\n            this.add(line);\n        }\n    }\n}\n//# sourceMappingURL=off-mesh-connections-helper.js.map","import { BoxGeometry, CylinderGeometry, Mesh, MeshBasicMaterial, Object3D, } from 'three';\nexport class TileCacheHelper extends Object3D {\n    tileCache;\n    obstacleMeshes = new Map();\n    obstacleMaterial;\n    constructor({ tileCache, obstacleMaterial }) {\n        super();\n        this.tileCache = tileCache;\n        this.obstacleMaterial = obstacleMaterial\n            ? obstacleMaterial\n            : new MeshBasicMaterial({\n                color: 'red',\n                wireframe: true,\n                wireframeLinewidth: 2,\n            });\n        this.update();\n    }\n    /**\n     * Update the obstacle meshes.\n     *\n     * This should be called after adding or removing obstacles.\n     */\n    update() {\n        const unseen = new Set(this.obstacleMeshes.keys());\n        for (const [, obstacle] of this.tileCache.obstacles) {\n            let obstacleMesh = this.obstacleMeshes.get(obstacle);\n            unseen.delete(obstacle);\n            if (!obstacleMesh) {\n                const { position } = obstacle;\n                const mesh = new Mesh(undefined, this.obstacleMaterial);\n                mesh.position.copy(position);\n                if (obstacle.type === 'box') {\n                    const { extent, angle } = obstacle;\n                    mesh.geometry = new BoxGeometry(extent.x * 2, extent.y * 2, extent.z * 2);\n                    mesh.rotation.y = angle;\n                }\n                else if (obstacle.type === 'cylinder') {\n                    const { radius, height } = obstacle;\n                    mesh.geometry = new CylinderGeometry(radius, radius, height, 16);\n                    mesh.position.y += height / 2;\n                }\n                else {\n                    throw new Error(`Unknown obstacle type: ${obstacle}`);\n                }\n                this.add(mesh);\n                this.obstacleMeshes.set(obstacle, mesh);\n            }\n        }\n        for (const obstacle of unseen) {\n            const obstacleMesh = this.obstacleMeshes.get(obstacle);\n            if (obstacleMesh) {\n                this.remove(obstacleMesh);\n                this.obstacleMeshes.delete(obstacle);\n            }\n        }\n    }\n}\n//# sourceMappingURL=tile-cache-helper.js.map","import { Vector3 } from 'three';\nconst tmpVec3 = new Vector3();\nexport const getPositionsAndIndices = (meshes) => {\n    const meshesToMerge = [];\n    for (const mesh of meshes) {\n        const positionAttribute = mesh.geometry.attributes\n            .position;\n        if (!positionAttribute || positionAttribute.itemSize !== 3) {\n            continue;\n        }\n        let meshToMerge = mesh;\n        let index = mesh.geometry.getIndex()?.array;\n        if (!index) {\n            meshToMerge = meshToMerge.clone();\n            meshToMerge.geometry = mesh.geometry.clone();\n            // this will become indexed when merging with other meshes\n            const ascendingIndex = [];\n            for (let i = 0; i < positionAttribute.count; i++) {\n                ascendingIndex.push(i);\n            }\n            meshToMerge.geometry.setIndex(ascendingIndex);\n        }\n        meshesToMerge.push(meshToMerge);\n    }\n    const mergedPositions = [];\n    const mergedIndices = [];\n    const positionToIndex = {};\n    let indexCounter = 0;\n    for (const mesh of meshesToMerge) {\n        mesh.updateMatrixWorld();\n        const positions = mesh.geometry.attributes.position.array;\n        const index = mesh.geometry.getIndex().array;\n        for (let i = 0; i < index.length; i++) {\n            const pt = index[i] * 3;\n            const pos = tmpVec3.set(positions[pt], positions[pt + 1], positions[pt + 2]);\n            mesh.localToWorld(pos);\n            const key = `${pos.x}_${pos.y}_${pos.z}`;\n            let idx = positionToIndex[key];\n            if (!idx) {\n                positionToIndex[key] = idx = indexCounter;\n                mergedPositions.push(pos.x, pos.y, pos.z);\n                indexCounter++;\n            }\n            mergedIndices.push(idx);\n        }\n    }\n    return [Float32Array.from(mergedPositions), Uint32Array.from(mergedIndices)];\n};\n//# sourceMappingURL=get-positions-and-indices.js.map","import { generateSoloNavMesh, generateTileCache, generateTiledNavMesh } from '@recast-navigation/core';\nimport { getPositionsAndIndices } from './get-positions-and-indices';\nexport const threeToSoloNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateSoloNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\nexport const threeToTiledNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateTiledNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\nexport const threeToTileCache = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateTileCache(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\n//# sourceMappingURL=generators.js.map"],"names":["CrowdHelper","Object3D","agentMeshes","Map","recastCrowd","agentMaterial","constructor","crowd","super","this","MeshBasicMaterial","color","update","agents","getAgents","unseen","Set","keys","agent","delete","agentIndex","position","velocity","agentParams","parameters","agentMesh","get","undefined","createAgentMesh","add","set","x","y","height","z","lookAt","Vector3","copy","agentId","remove","geometry","CylinderGeometry","radius","Mesh","tmpMatrix4","Matrix4","HeightfieldHelper","heightfields","highlightWalkable","defaultColor","walkableColor","material","Color","clear","hf","orig","bmin","cs","ch","width","boxes","fx","fz","span","spans","minX","minY","smin","minZ","maxX","maxY","smax","maxZ","push","walkable","area","next","BoxGeometry","instancedMesh","InstancedMesh","length","instanceMatrix","setUsage","DynamicDrawUsage","i","setMatrixAt","setPosition","setColorAt","needsUpdate","instanceColor","NavMeshHelper","navMesh","navMeshMaterial","mesh","BufferGeometry","transparent","opacity","positions","indices","getDebugNavMesh","setAttribute","BufferAttribute","Float32Array","from","setIndex","Uint32Array","computeVertexNormals","OffMeshConnectionsHelper","offMeshConnections","entryCircleMaterial","exitCircleMaterial","lineMaterial","LineBasicMaterial","offMeshConnection","circleGeometry","CircleGeometry","startMesh","startPosition","rotation","Math","PI","endMesh","bidirectional","endPosition","start","end","middle","addVectors","multiplyScalar","curvePoints","CatmullRomCurve3","getPoints","lineGeometry","setFromPoints","line","Line","TileCacheHelper","tileCache","obstacleMeshes","obstacleMaterial","wireframe","wireframeLinewidth","obstacle","obstacles","obstacleMesh","type","extent","angle","Error","tmpVec3","getPositionsAndIndices","meshes","meshesToMerge","positionAttribute","attributes","itemSize","meshToMerge","index","getIndex","array","clone","ascendingIndex","count","mergedPositions","mergedIndices","positionToIndex","indexCounter","updateMatrixWorld","pt","pos","localToWorld","key","idx","navMeshGeneratorConfig","keepIntermediates","generateSoloNavMesh","generateTileCache","generateTiledNavMesh"],"mappings":"yEACO,MAAMA,UAAoBC,EAAAA,SAC7BC,YAAc,IAAIC,IAClBC,YACAC,cACA,WAAAC,EAAYC,MAAEA,EAAKF,cAAEA,IACjBG,QACAC,KAAKL,YAAcG,EACnBE,KAAKJ,cACDA,GAAiB,IAAIK,EAAiBA,kBAAC,CAAEC,MAAO,QACpDF,KAAKG,QACR,CAMD,MAAAA,GACI,MAAMC,EAASJ,KAAKL,YAAYU,YAC1BC,EAAS,IAAIC,IAAIP,KAAKP,YAAYe,QACxC,IAAK,MAAMC,KAASL,EAAQ,CACxBE,EAAOI,OAAOD,EAAME,YACpB,MAAMC,EAAWH,EAAMG,WACjBC,EAAWJ,EAAMI,WACjBC,EAAcL,EAAMM,aAC1B,IAAIC,EAAYhB,KAAKP,YAAYwB,IAAIR,EAAME,iBACzBO,IAAdF,IACAA,EAAYhB,KAAKmB,gBAAgBL,GACjCd,KAAKoB,IAAIJ,GACThB,KAAKP,YAAY4B,IAAIZ,EAAME,WAAYK,IAE3CA,EAAUJ,SAASS,IAAIT,EAASU,EAAGV,EAASW,EAAIT,EAAYU,OAAS,EAAGZ,EAASa,GACjFT,EAAUU,QAAO,IAAIC,EAAOA,SAAGC,KAAKZ,EAAUJ,UAAUQ,IAAIP,GAC/D,CACD,IAAK,MAAMgB,KAAWvB,EAAQ,CAC1B,MAAMU,EAAYhB,KAAKP,YAAYwB,IAAIY,GACnCb,IACAhB,KAAK8B,OAAOd,GACZhB,KAAKP,YAAYiB,OAAOmB,GAE/B,CACJ,CACD,eAAAV,CAAgBL,GACZ,MAAMiB,EAAW,IAAIC,EAAgBA,iBAAClB,EAAYmB,OAAQnB,EAAYmB,OAAQnB,EAAYU,QAC1F,OAAO,IAAIU,EAAAA,KAAKH,EAAU/B,KAAKJ,cAClC,EC5CL,MAAMuC,EAAa,IAAIC,EAAAA,QAChB,MAAMC,UAA0B7C,EAAAA,SACnC8C,aACAC,kBACAC,aACAC,cACAC,SACA,WAAA7C,EAAYyC,aAAEA,EAAYC,kBAAEA,GAAoB,EAAKG,SAAEA,EAAW,IAAIzC,EAAiBA,kBAAEuC,aAAEA,EAAe,OAAMC,cAAEA,EAAgB,UAC9H1C,QACAC,KAAKsC,aAAeA,EACpBtC,KAAKuC,kBAAoBA,EACzBvC,KAAK0C,SAAWA,EAChB1C,KAAKwC,aAAe,IAAIG,EAAKA,MAACH,GAC9BxC,KAAKyC,cAAgB,IAAIE,EAAKA,MAACF,GAC/BzC,KAAKG,QACR,CACD,MAAAA,GACIH,KAAK4C,QACL,IAAK,MAAMC,KAAM7C,KAAKsC,aAAc,CAChC,MAAMQ,EAAOD,EAAGE,OACVC,EAAKH,EAAGG,KACRC,EAAKJ,EAAGI,KACRC,EAAQL,EAAGK,QACX1B,EAASqB,EAAGrB,SACZ2B,EAAQ,GACd,IAAK,IAAI5B,EAAI,EAAGA,EAAIC,IAAUD,EAC1B,IAAK,IAAID,EAAI,EAAGA,EAAI4B,IAAS5B,EAAG,CAC5B,MAAM8B,EAAKN,EAAKxB,EAAIA,EAAI0B,EAClBK,EAAKP,EAAKrB,EAAIF,EAAIyB,EACxB,IAAIM,EAAOT,EAAGU,MAAMjC,EAAIC,EAAI2B,GAC5B,KAAOI,GAAM,CACT,MAAME,EAAOJ,EACPK,EAAOX,EAAKvB,EAAI+B,EAAKI,OAAST,EAC9BU,EAAON,EACPO,EAAOR,EAAKJ,EACZa,EAAOf,EAAKvB,EAAI+B,EAAKQ,OAASb,EAC9Bc,EAAOV,EAAKL,EAClBG,EAAMa,KAAK,CACPpD,SAAU,EACLgD,EAAOJ,GAAQ,GACfK,EAAOJ,GAAQ,GACfM,EAAOJ,GAAQ,GAEpBM,SAAUjE,KAAKuC,mBAAqC,IAAhBe,EAAKY,SAE7CZ,EAAOA,EAAKa,MACf,CACJ,CAEL,MAAMpC,EAAW,IAAIqC,EAAWA,YAACpB,EAAIC,EAAID,GACnCqB,EAAgB,IAAIC,EAAAA,cAAcvC,EAAU/B,KAAK0C,SAAUS,EAAMoB,QACvEF,EAAcG,eAAeC,SAASC,EAAAA,kBACtC,IAAK,IAAIC,EAAI,EAAGA,EAAIxB,EAAMoB,OAAQI,IAAK,CACnC,MAAM/D,SAAEA,EAAQqD,SAAEA,GAAad,EAAMwB,GACrCN,EAAcO,YAAYD,EAAGxC,EAAW0C,eAAejE,IACvDyD,EAAcS,WAAWH,EAAGV,EAAWjE,KAAKyC,cAAgBzC,KAAKwC,aACpE,CACD6B,EAAcG,eAAeO,aAAc,EACvCV,EAAcW,gBACdX,EAAcW,cAAcD,aAAc,GAE9C/E,KAAKoB,IAAIiD,EACZ,CACJ,EC/DE,MAAMY,UAAsBzF,EAAAA,SAC/B0F,QACAC,gBACAC,KACArD,SACA,WAAAlC,EAAYqF,QAAEA,EAAOC,gBAAEA,IACnBpF,QACAC,KAAKkF,QAAUA,EACflF,KAAK+B,SAAW,IAAIsD,EAAAA,eACpBrF,KAAKmF,gBAAkBA,GAEjB,IAAIlF,oBAAkB,CACpBC,MAAO,SACPoF,aAAa,EACbC,QAAS,KAEjBvF,KAAKG,SACLH,KAAKoF,KAAO,IAAIlD,EAAIA,KAAClC,KAAK+B,SAAU/B,KAAKmF,iBACzCnF,KAAKoB,IAAIpB,KAAKoF,KACjB,CAMD,MAAAjF,GACI,MAAOqF,EAAWC,GAAWzF,KAAKkF,QAAQQ,kBAC1C1F,KAAK+B,SAAS4D,aAAa,WAAY,IAAIC,EAAAA,gBAAgBC,aAAaC,KAAKN,GAAY,IACzFxF,KAAK+B,SAASgE,SAAS,IAAIH,EAAeA,gBAACI,YAAYF,KAAKL,GAAU,IACtEzF,KAAK+B,SAASkE,sBACjB,EC9BE,MAAMC,UAAiC1G,EAAAA,SAC1C2G,mBACAC,oBACAC,mBACAC,aACA,WAAAzG,EAAYsG,mBAAEA,EAAkBC,oBAAEA,EAAmBC,mBAAEA,EAAkBC,aAAEA,IACvEvG,QACAC,KAAKmG,mBAAqBA,GAAsB,GAChDnG,KAAKoG,oBACDA,GAAuB,IAAInG,EAAiBA,kBAAC,CAAEC,MAAO,UAC1DF,KAAKqG,mBACDA,GAAsB,IAAIpG,EAAiBA,kBAAC,CAAEC,MAAO,SACzDF,KAAKsG,aAAeA,GAAgB,IAAIC,EAAiBA,kBAAC,CAAErG,MAAO,QACnEF,KAAKG,QACR,CAID,MAAAA,GACIH,KAAK4C,QACL,IAAK,MAAM4D,KAAqBxG,KAAKmG,mBAAoB,CAErD,MAAMM,EAAiB,IAAIC,EAAcA,eAACF,EAAkBvE,OAAQ,IAC9D0E,EAAY,IAAIzE,EAAIA,KAACuE,EAAgBzG,KAAKoG,qBAChDO,EAAU/F,SAASgB,KAAK4E,EAAkBI,eAC1CD,EAAU/F,SAASW,GAAK,KACxBoF,EAAUE,SAASvF,GAAKwF,KAAKC,GAAK,EAClC/G,KAAKoB,IAAIuF,GACT,MAAMK,EAAU,IAAI9E,EAAAA,KAAKuE,EAAgBD,EAAkBS,cACrDjH,KAAKoG,oBACLpG,KAAKqG,oBACXW,EAAQpG,SAASgB,KAAK4E,EAAkBU,aACxCF,EAAQpG,SAASW,GAAK,KACtByF,EAAQH,SAASvF,GAAKwF,KAAKC,GAAK,EAChC/G,KAAKoB,IAAI4F,GAET,MAAMG,GAAQ,IAAIxF,EAAOA,SAAGC,KAAK4E,EAAkBI,eAC7CQ,GAAM,IAAIzF,EAAOA,SAAGC,KAAK4E,EAAkBU,aAC3CG,GAAS,IAAI1F,EAAOA,SAAG2F,WAAWH,EAAOC,GAAKG,eAAe,IACnEF,EAAO9F,GAAK,IACZ,MACMiG,EADQ,IAAIC,mBAAiB,CAACN,EAAOE,EAAQD,IACzBM,UAAU,IAC9BC,GAAe,IAAItC,EAAAA,gBAAiBuC,cAAcJ,GAClDK,EAAO,IAAIC,EAAIA,KAACH,EAAc3H,KAAKsG,cACzCtG,KAAKoB,IAAIyG,EACZ,CACJ,EC9CE,MAAME,UAAwBvI,EAAAA,SACjCwI,UACAC,eAAiB,IAAIvI,IACrBwI,iBACA,WAAArI,EAAYmI,UAAEA,EAASE,iBAAEA,IACrBnI,QACAC,KAAKgI,UAAYA,EACjBhI,KAAKkI,iBAAmBA,GAElB,IAAIjI,oBAAkB,CACpBC,MAAO,MACPiI,WAAW,EACXC,mBAAoB,IAE5BpI,KAAKG,QACR,CAMD,MAAAA,GACI,MAAMG,EAAS,IAAIC,IAAIP,KAAKiI,eAAezH,QAC3C,IAAK,MAAM,CAAG6H,KAAarI,KAAKgI,UAAUM,UAAW,CACjD,IAAIC,EAAevI,KAAKiI,eAAehH,IAAIoH,GAE3C,GADA/H,EAAOI,OAAO2H,IACTE,EAAc,CACf,MAAM3H,SAAEA,GAAayH,EACfjD,EAAO,IAAIlD,EAAIA,UAAChB,EAAWlB,KAAKkI,kBAEtC,GADA9C,EAAKxE,SAASgB,KAAKhB,GACG,QAAlByH,EAASG,KAAgB,CACzB,MAAMC,OAAEA,EAAMC,MAAEA,GAAUL,EAC1BjD,EAAKrD,SAAW,IAAIqC,cAAuB,EAAXqE,EAAOnH,EAAkB,EAAXmH,EAAOlH,EAAkB,EAAXkH,EAAOhH,GACnE2D,EAAKyB,SAAStF,EAAImH,CACrB,KACI,IAAsB,aAAlBL,EAASG,KAMd,MAAM,IAAIG,MAAM,0BAA0BN,KANP,CACnC,MAAMpG,OAAEA,EAAMT,OAAEA,GAAW6G,EAC3BjD,EAAKrD,SAAW,IAAIC,EAAgBA,iBAACC,EAAQA,EAAQT,EAAQ,IAC7D4D,EAAKxE,SAASW,GAAKC,EAAS,CAC/B,CAGA,CACDxB,KAAKoB,IAAIgE,GACTpF,KAAKiI,eAAe5G,IAAIgH,EAAUjD,EACrC,CACJ,CACD,IAAK,MAAMiD,KAAY/H,EAAQ,CAC3B,MAAMiI,EAAevI,KAAKiI,eAAehH,IAAIoH,GACzCE,IACAvI,KAAK8B,OAAOyG,GACZvI,KAAKiI,eAAevH,OAAO2H,GAElC,CACJ,ECtDL,MAAMO,EAAU,IAAIjH,EAAAA,QACPkH,EAA0BC,IACnC,MAAMC,EAAgB,GACtB,IAAK,MAAM3D,KAAQ0D,EAAQ,CACvB,MAAME,EAAoB5D,EAAKrD,SAASkH,WACnCrI,SACL,IAAKoI,GAAoD,IAA/BA,EAAkBE,SACxC,SAEJ,IAAIC,EAAc/D,EACdgE,EAAQhE,EAAKrD,SAASsH,YAAYC,MACtC,IAAKF,EAAO,CACRD,EAAcA,EAAYI,QAC1BJ,EAAYpH,SAAWqD,EAAKrD,SAASwH,QAErC,MAAMC,EAAiB,GACvB,IAAK,IAAI7E,EAAI,EAAGA,EAAIqE,EAAkBS,MAAO9E,IACzC6E,EAAexF,KAAKW,GAExBwE,EAAYpH,SAASgE,SAASyD,EACjC,CACDT,EAAc/E,KAAKmF,EACtB,CACD,MAAMO,EAAkB,GAClBC,EAAgB,GAChBC,EAAkB,CAAA,EACxB,IAAIC,EAAe,EACnB,IAAK,MAAMzE,KAAQ2D,EAAe,CAC9B3D,EAAK0E,oBACL,MAAMtE,EAAYJ,EAAKrD,SAASkH,WAAWrI,SAAS0I,MAC9CF,EAAQhE,EAAKrD,SAASsH,WAAWC,MACvC,IAAK,IAAI3E,EAAI,EAAGA,EAAIyE,EAAM7E,OAAQI,IAAK,CACnC,MAAMoF,EAAgB,EAAXX,EAAMzE,GACXqF,EAAMpB,EAAQvH,IAAImE,EAAUuE,GAAKvE,EAAUuE,EAAK,GAAIvE,EAAUuE,EAAK,IACzE3E,EAAK6E,aAAaD,GAClB,MAAME,EAAM,GAAGF,EAAI1I,KAAK0I,EAAIzI,KAAKyI,EAAIvI,IACrC,IAAI0I,EAAMP,EAAgBM,GACrBC,IACDP,EAAgBM,GAAOC,EAAMN,EAC7BH,EAAgB1F,KAAKgG,EAAI1I,EAAG0I,EAAIzI,EAAGyI,EAAIvI,GACvCoI,KAEJF,EAAc3F,KAAKmG,EACtB,CACJ,CACD,MAAO,CAACtE,aAAaC,KAAK4D,GAAkB1D,YAAYF,KAAK6D,GAAe,qMC5C9C,CAACb,EAAQsB,EAAyB,CAAA,EAAIC,GAAoB,KACxF,MAAO7E,EAAWC,GAAWoD,EAAuBC,GACpD,OAAOwB,EAAmBA,oBAAC9E,EAAWC,EAAS2E,EAAwBC,EAAkB,2BAM7D,CAACvB,EAAQsB,EAAyB,CAAA,EAAIC,GAAoB,KACtF,MAAO7E,EAAWC,GAAWoD,EAAuBC,GACpD,OAAOyB,EAAiBA,kBAAC/E,EAAWC,EAAS2E,EAAwBC,EAAkB,8BANxD,CAACvB,EAAQsB,EAAyB,CAAA,EAAIC,GAAoB,KACzF,MAAO7E,EAAWC,GAAWoD,EAAuBC,GACpD,OAAO0B,EAAoBA,qBAAChF,EAAWC,EAAS2E,EAAwBC,EAAkB"}

package/dist/index.mjs

@@ -1,2 +1,2 @@
-import{Object3D as e,MeshBasicMaterial as t,Vector3 as s,CylinderGeometry as o,Mesh as a,Matrix4 as i,Color as n,BoxGeometry as r,InstancedMesh as h,DynamicDrawUsage as l,BufferGeometry as c,BufferAttribute as g}from"three";import{generateSoloNavMesh as d,generateTiledNavMesh as p,generateTileCache as u}from"@recast-navigation/core";class f extends e{agentMeshes=new Map;recastCrowd;agentMaterial;constructor({crowd:e,agentMaterial:s}){super(),this.recastCrowd=e,this.agentMaterial=s??new t({color:"red"}),this.update()}update(){const e=this.recastCrowd.getAgents(),t=new Set(this.agentMeshes.keys());for(const o of e){t.delete(o.agentIndex);const e=o.position(),a=o.velocity(),i=o.parameters();let n=this.agentMeshes.get(o.agentIndex);void 0===n&&(n=this.createAgentMesh(i),this.add(n),this.agentMeshes.set(o.agentIndex,n)),n.position.set(e.x,e.y+i.height/2,e.z),n.lookAt((new s).copy(n.position).add(a))}for(const e of t){const t=this.agentMeshes.get(e);t&&(this.remove(t),this.agentMeshes.delete(e))}}createAgentMesh(e){const t=new o(e.radius,e.radius,e.height);return new a(t,this.agentMaterial)}}const m=new i;class w extends e{heightfields;highlightWalkable;defaultColor;walkableColor;material;constructor({heightfields:e,highlightWalkable:s=!1,material:o=new t,defaultColor:a="blue",walkableColor:i="green"}){super(),this.heightfields=e,this.highlightWalkable=s,this.material=o,this.defaultColor=new n(a),this.walkableColor=new n(i),this.update()}update(){this.clear();for(const e of this.heightfields){const t=e.bmin(),s=e.cs(),o=e.ch(),a=e.width(),i=e.height(),n=[];for(let r=0;r<i;++r)for(let i=0;i<a;++i){const h=t.x+i*s,l=t.z+r*s;let c=e.spans(i+r*a);for(;c;){const e=h,a=t.y+c.smin()*o,i=l,r=h+s,g=t.y+c.smax()*o,d=l+s;n.push({position:[(r+e)/2,(g+a)/2,(d+i)/2],walkable:this.highlightWalkable&&0!==c.area()}),c=c.next()}}const c=new r(s,o,s),g=new h(c,this.material,n.length);g.instanceMatrix.setUsage(l);for(let e=0;e<n.length;e++){const{position:t,walkable:s}=n[e];g.setMatrixAt(e,m.setPosition(...t)),g.setColorAt(e,s?this.walkableColor:this.defaultColor)}g.instanceMatrix.needsUpdate=!0,g.instanceColor&&(g.instanceColor.needsUpdate=!0),this.add(g)}}}class M extends e{navMesh;navMeshMaterial;mesh;geometry;constructor({navMesh:e,navMeshMaterial:s}){super(),this.navMesh=e,this.geometry=new c,this.navMeshMaterial=s||new t({color:"orange",transparent:!0,opacity:.7}),this.update(),this.mesh=new a(this.geometry,this.navMeshMaterial),this.add(this.mesh)}update(){const[e,t]=this.navMesh.getDebugNavMesh();this.geometry.setAttribute("position",new g(Float32Array.from(e),3)),this.geometry.setIndex(new g(Uint32Array.from(t),1)),this.geometry.computeVertexNormals()}}class y extends e{tileCache;obstacleMeshes=new Map;obstacleMaterial;constructor({tileCache:e,obstacleMaterial:s}){super(),this.tileCache=e,this.obstacleMaterial=s||new t({color:"red",wireframe:!0,wireframeLinewidth:2}),this.update()}update(){const e=new Set(this.obstacleMeshes.keys());for(const[,t]of this.tileCache.obstacles){let s=this.obstacleMeshes.get(t);if(e.delete(t),!s){const{position:e}=t,s=new a(void 0,this.obstacleMaterial);if(s.position.copy(e),"box"===t.type){const{extent:e,angle:o}=t;s.geometry=new r(2*e.x,2*e.y,2*e.z),s.rotation.y=o}else{if("cylinder"!==t.type)throw new Error(`Unknown obstacle type: ${t}`);{const{radius:e,height:a}=t;s.geometry=new o(e,e,a,16),s.position.y+=a/2}}this.add(s),this.obstacleMeshes.set(t,s)}}for(const t of e){const e=this.obstacleMeshes.get(t);e&&(this.remove(e),this.obstacleMeshes.delete(t))}}}const b=new s,x=e=>{const t=[];for(const s of e){const e=s.geometry.attributes.position;if(!e||3!==e.itemSize)continue;let o=s,a=s.geometry.getIndex()?.array;if(!a){o=o.clone(),o.geometry=s.geometry.clone();const t=[];for(let s=0;s<e.count;s++)t.push(s);o.geometry.setIndex(t)}t.push(o)}const s=[],o=[],a={};let i=0;for(const e of t){e.updateMatrixWorld();const t=e.geometry.attributes.position.array,n=e.geometry.getIndex().array;for(let r=0;r<n.length;r++){const h=3*n[r],l=b.set(t[h],t[h+1],t[h+2]);e.localToWorld(l);const c=`${l.x}_${l.y}_${l.z}`;let g=a[c];g||(a[c]=g=i,s.push(l.x,l.y,l.z),i++),o.push(g)}}return[Float32Array.from(s),Uint32Array.from(o)]},C=(e,t={},s=!1)=>{const[o,a]=x(e);return d(o,a,t,s)},v=(e,t={},s=!1)=>{const[o,a]=x(e);return p(o,a,t,s)},k=(e,t={},s=!1)=>{const[o,a]=x(e);return u(o,a,t,s)};export{f as CrowdHelper,w as HeightfieldHelper,M as NavMeshHelper,y as TileCacheHelper,x as getPositionsAndIndices,C as threeToSoloNavMesh,k as threeToTileCache,v as threeToTiledNavMesh};
+import{Object3D as e,MeshBasicMaterial as t,Vector3 as s,CylinderGeometry as o,Mesh as i,Matrix4 as a,Color as n,BoxGeometry as r,InstancedMesh as l,DynamicDrawUsage as h,BufferGeometry as c,BufferAttribute as d,LineBasicMaterial as g,CircleGeometry as M,CatmullRomCurve3 as p,Line as w}from"three";import{generateSoloNavMesh as y,generateTiledNavMesh as f,generateTileCache as u}from"@recast-navigation/core";class m extends e{agentMeshes=new Map;recastCrowd;agentMaterial;constructor({crowd:e,agentMaterial:s}){super(),this.recastCrowd=e,this.agentMaterial=s??new t({color:"red"}),this.update()}update(){const e=this.recastCrowd.getAgents(),t=new Set(this.agentMeshes.keys());for(const o of e){t.delete(o.agentIndex);const e=o.position(),i=o.velocity(),a=o.parameters();let n=this.agentMeshes.get(o.agentIndex);void 0===n&&(n=this.createAgentMesh(a),this.add(n),this.agentMeshes.set(o.agentIndex,n)),n.position.set(e.x,e.y+a.height/2,e.z),n.lookAt((new s).copy(n.position).add(i))}for(const e of t){const t=this.agentMeshes.get(e);t&&(this.remove(t),this.agentMeshes.delete(e))}}createAgentMesh(e){const t=new o(e.radius,e.radius,e.height);return new i(t,this.agentMaterial)}}const x=new a;class b extends e{heightfields;highlightWalkable;defaultColor;walkableColor;material;constructor({heightfields:e,highlightWalkable:s=!1,material:o=new t,defaultColor:i="blue",walkableColor:a="green"}){super(),this.heightfields=e,this.highlightWalkable=s,this.material=o,this.defaultColor=new n(i),this.walkableColor=new n(a),this.update()}update(){this.clear();for(const e of this.heightfields){const t=e.bmin(),s=e.cs(),o=e.ch(),i=e.width(),a=e.height(),n=[];for(let r=0;r<a;++r)for(let a=0;a<i;++a){const l=t.x+a*s,h=t.z+r*s;let c=e.spans(a+r*i);for(;c;){const e=l,i=t.y+c.smin()*o,a=h,r=l+s,d=t.y+c.smax()*o,g=h+s;n.push({position:[(r+e)/2,(d+i)/2,(g+a)/2],walkable:this.highlightWalkable&&0!==c.area()}),c=c.next()}}const c=new r(s,o,s),d=new l(c,this.material,n.length);d.instanceMatrix.setUsage(h);for(let e=0;e<n.length;e++){const{position:t,walkable:s}=n[e];d.setMatrixAt(e,x.setPosition(...t)),d.setColorAt(e,s?this.walkableColor:this.defaultColor)}d.instanceMatrix.needsUpdate=!0,d.instanceColor&&(d.instanceColor.needsUpdate=!0),this.add(d)}}}class C extends e{navMesh;navMeshMaterial;mesh;geometry;constructor({navMesh:e,navMeshMaterial:s}){super(),this.navMesh=e,this.geometry=new c,this.navMeshMaterial=s||new t({color:"orange",transparent:!0,opacity:.7}),this.update(),this.mesh=new i(this.geometry,this.navMeshMaterial),this.add(this.mesh)}update(){const[e,t]=this.navMesh.getDebugNavMesh();this.geometry.setAttribute("position",new d(Float32Array.from(e),3)),this.geometry.setIndex(new d(Uint32Array.from(t),1)),this.geometry.computeVertexNormals()}}class v extends e{offMeshConnections;entryCircleMaterial;exitCircleMaterial;lineMaterial;constructor({offMeshConnections:e,entryCircleMaterial:s,exitCircleMaterial:o,lineMaterial:i}){super(),this.offMeshConnections=e??[],this.entryCircleMaterial=s??new t({color:"green"}),this.exitCircleMaterial=o??new t({color:"blue"}),this.lineMaterial=i??new g({color:"red"}),this.update()}update(){this.clear();for(const e of this.offMeshConnections){const t=new M(e.radius,16),o=new i(t,this.entryCircleMaterial);o.position.copy(e.startPosition),o.position.y+=.001,o.rotation.x=-Math.PI/2,this.add(o);const a=new i(t,e.bidirectional?this.entryCircleMaterial:this.exitCircleMaterial);a.position.copy(e.endPosition),a.position.y+=.001,a.rotation.x=-Math.PI/2,this.add(a);const n=(new s).copy(e.startPosition),r=(new s).copy(e.endPosition),l=(new s).addVectors(n,r).multiplyScalar(.5);l.y*=1.2;const h=new p([n,l,r]).getPoints(50),d=(new c).setFromPoints(h),g=new w(d,this.lineMaterial);this.add(g)}}}class k extends e{tileCache;obstacleMeshes=new Map;obstacleMaterial;constructor({tileCache:e,obstacleMaterial:s}){super(),this.tileCache=e,this.obstacleMaterial=s||new t({color:"red",wireframe:!0,wireframeLinewidth:2}),this.update()}update(){const e=new Set(this.obstacleMeshes.keys());for(const[,t]of this.tileCache.obstacles){let s=this.obstacleMeshes.get(t);if(e.delete(t),!s){const{position:e}=t,s=new i(void 0,this.obstacleMaterial);if(s.position.copy(e),"box"===t.type){const{extent:e,angle:o}=t;s.geometry=new r(2*e.x,2*e.y,2*e.z),s.rotation.y=o}else{if("cylinder"!==t.type)throw new Error(`Unknown obstacle type: ${t}`);{const{radius:e,height:i}=t;s.geometry=new o(e,e,i,16),s.position.y+=i/2}}this.add(s),this.obstacleMeshes.set(t,s)}}for(const t of e){const e=this.obstacleMeshes.get(t);e&&(this.remove(e),this.obstacleMeshes.delete(t))}}}const A=new s,I=e=>{const t=[];for(const s of e){const e=s.geometry.attributes.position;if(!e||3!==e.itemSize)continue;let o=s,i=s.geometry.getIndex()?.array;if(!i){o=o.clone(),o.geometry=s.geometry.clone();const t=[];for(let s=0;s<e.count;s++)t.push(s);o.geometry.setIndex(t)}t.push(o)}const s=[],o=[],i={};let a=0;for(const e of t){e.updateMatrixWorld();const t=e.geometry.attributes.position.array,n=e.geometry.getIndex().array;for(let r=0;r<n.length;r++){const l=3*n[r],h=A.set(t[l],t[l+1],t[l+2]);e.localToWorld(h);const c=`${h.x}_${h.y}_${h.z}`;let d=i[c];d||(i[c]=d=a,s.push(h.x,h.y,h.z),a++),o.push(d)}}return[Float32Array.from(s),Uint32Array.from(o)]},P=(e,t={},s=!1)=>{const[o,i]=I(e);return y(o,i,t,s)},z=(e,t={},s=!1)=>{const[o,i]=I(e);return f(o,i,t,s)},U=(e,t={},s=!1)=>{const[o,i]=I(e);return u(o,i,t,s)};export{m as CrowdHelper,b as HeightfieldHelper,C as NavMeshHelper,v as OffMeshConnectionsHelper,k as TileCacheHelper,I as getPositionsAndIndices,P as threeToSoloNavMesh,U as threeToTileCache,z as threeToTiledNavMesh};
 //# sourceMappingURL=index.mjs.map

package/dist/index.mjs.map

@@ -1 +1 @@
-{"version":3,"file":"index.mjs","sources":["../src/helpers/crowd-helper.ts","../src/helpers/heightfield-helper.ts","../src/helpers/nav-mesh-helper.ts","../src/helpers/tile-cache-helper.ts","../src/utils/get-positions-and-indices.ts","../src/utils/generators.ts"],"sourcesContent":["import { CylinderGeometry, Mesh, MeshBasicMaterial, Object3D, Vector3, } from 'three';\nexport class CrowdHelper extends Object3D {\n    agentMeshes = new Map();\n    recastCrowd;\n    agentMaterial;\n    constructor({ crowd, agentMaterial }) {\n        super();\n        this.recastCrowd = crowd;\n        this.agentMaterial =\n            agentMaterial ?? new MeshBasicMaterial({ color: 'red' });\n        this.update();\n    }\n    /**\n     * Update the three debug view of the crowd agents.\n     *\n     * This should be called after updating the crowd.\n     */\n    update() {\n        const agents = this.recastCrowd.getAgents();\n        const unseen = new Set(this.agentMeshes.keys());\n        for (const agent of agents) {\n            unseen.delete(agent.agentIndex);\n            const position = agent.position();\n            const velocity = agent.velocity();\n            const agentParams = agent.parameters();\n            let agentMesh = this.agentMeshes.get(agent.agentIndex);\n            if (agentMesh === undefined) {\n                agentMesh = this.createAgentMesh(agentParams);\n                this.add(agentMesh);\n                this.agentMeshes.set(agent.agentIndex, agentMesh);\n            }\n            agentMesh.position.set(position.x, position.y + agentParams.height / 2, position.z);\n            agentMesh.lookAt(new Vector3().copy(agentMesh.position).add(velocity));\n        }\n        for (const agentId of unseen) {\n            const agentMesh = this.agentMeshes.get(agentId);\n            if (agentMesh) {\n                this.remove(agentMesh);\n                this.agentMeshes.delete(agentId);\n            }\n        }\n    }\n    createAgentMesh(agentParams) {\n        const geometry = new CylinderGeometry(agentParams.radius, agentParams.radius, agentParams.height);\n        return new Mesh(geometry, this.agentMaterial);\n    }\n}\n//# sourceMappingURL=crowd-helper.js.map","import { BoxGeometry, Color, DynamicDrawUsage, InstancedMesh, Matrix4, MeshBasicMaterial, Object3D, } from 'three';\nconst tmpMatrix4 = new Matrix4();\nexport class HeightfieldHelper extends Object3D {\n    heightfields;\n    highlightWalkable;\n    defaultColor;\n    walkableColor;\n    material;\n    constructor({ heightfields, highlightWalkable = false, material = new MeshBasicMaterial(), defaultColor = 'blue', walkableColor = 'green', }) {\n        super();\n        this.heightfields = heightfields;\n        this.highlightWalkable = highlightWalkable;\n        this.material = material;\n        this.defaultColor = new Color(defaultColor);\n        this.walkableColor = new Color(walkableColor);\n        this.update();\n    }\n    update() {\n        this.clear();\n        for (const hf of this.heightfields) {\n            const orig = hf.bmin();\n            const cs = hf.cs();\n            const ch = hf.ch();\n            const width = hf.width();\n            const height = hf.height();\n            const boxes = [];\n            for (let y = 0; y < height; ++y) {\n                for (let x = 0; x < width; ++x) {\n                    const fx = orig.x + x * cs;\n                    const fz = orig.z + y * cs;\n                    let span = hf.spans(x + y * width);\n                    while (span) {\n                        const minX = fx;\n                        const minY = orig.y + span.smin() * ch;\n                        const minZ = fz;\n                        const maxX = fx + cs;\n                        const maxY = orig.y + span.smax() * ch;\n                        const maxZ = fz + cs;\n                        boxes.push({\n                            position: [\n                                (maxX + minX) / 2,\n                                (maxY + minY) / 2,\n                                (maxZ + minZ) / 2,\n                            ],\n                            walkable: this.highlightWalkable && span.area() !== 0,\n                        });\n                        span = span.next();\n                    }\n                }\n            }\n            const geometry = new BoxGeometry(cs, ch, cs);\n            const instancedMesh = new InstancedMesh(geometry, this.material, boxes.length);\n            instancedMesh.instanceMatrix.setUsage(DynamicDrawUsage);\n            for (let i = 0; i < boxes.length; i++) {\n                const { position, walkable } = boxes[i];\n                instancedMesh.setMatrixAt(i, tmpMatrix4.setPosition(...position));\n                instancedMesh.setColorAt(i, walkable ? this.walkableColor : this.defaultColor);\n            }\n            instancedMesh.instanceMatrix.needsUpdate = true;\n            if (instancedMesh.instanceColor) {\n                instancedMesh.instanceColor.needsUpdate = true;\n            }\n            this.add(instancedMesh);\n        }\n    }\n}\n//# sourceMappingURL=heightfield-helper.js.map","import { BufferAttribute, BufferGeometry, Mesh, MeshBasicMaterial, Object3D, } from 'three';\nexport class NavMeshHelper extends Object3D {\n    navMesh;\n    navMeshMaterial;\n    mesh;\n    geometry;\n    constructor({ navMesh, navMeshMaterial }) {\n        super();\n        this.navMesh = navMesh;\n        this.geometry = new BufferGeometry();\n        this.navMeshMaterial = navMeshMaterial\n            ? navMeshMaterial\n            : new MeshBasicMaterial({\n                color: 'orange',\n                transparent: true,\n                opacity: 0.7,\n            });\n        this.update();\n        this.mesh = new Mesh(this.geometry, this.navMeshMaterial);\n        this.add(this.mesh);\n    }\n    /**\n     * Update the three debug nav mesh.\n     *\n     * This should be called after updating the nav mesh.\n     */\n    update() {\n        const [positions, indices] = this.navMesh.getDebugNavMesh();\n        this.geometry.setAttribute('position', new BufferAttribute(Float32Array.from(positions), 3));\n        this.geometry.setIndex(new BufferAttribute(Uint32Array.from(indices), 1));\n        this.geometry.computeVertexNormals();\n    }\n}\n//# sourceMappingURL=nav-mesh-helper.js.map","import { BoxGeometry, CylinderGeometry, Mesh, MeshBasicMaterial, Object3D, } from 'three';\nexport class TileCacheHelper extends Object3D {\n    tileCache;\n    obstacleMeshes = new Map();\n    obstacleMaterial;\n    constructor({ tileCache, obstacleMaterial }) {\n        super();\n        this.tileCache = tileCache;\n        this.obstacleMaterial = obstacleMaterial\n            ? obstacleMaterial\n            : new MeshBasicMaterial({\n                color: 'red',\n                wireframe: true,\n                wireframeLinewidth: 2,\n            });\n        this.update();\n    }\n    /**\n     * Update the obstacle meshes.\n     *\n     * This should be called after adding or removing obstacles.\n     */\n    update() {\n        const unseen = new Set(this.obstacleMeshes.keys());\n        for (const [, obstacle] of this.tileCache.obstacles) {\n            let obstacleMesh = this.obstacleMeshes.get(obstacle);\n            unseen.delete(obstacle);\n            if (!obstacleMesh) {\n                const { position } = obstacle;\n                const mesh = new Mesh(undefined, this.obstacleMaterial);\n                mesh.position.copy(position);\n                if (obstacle.type === 'box') {\n                    const { extent, angle } = obstacle;\n                    mesh.geometry = new BoxGeometry(extent.x * 2, extent.y * 2, extent.z * 2);\n                    mesh.rotation.y = angle;\n                }\n                else if (obstacle.type === 'cylinder') {\n                    const { radius, height } = obstacle;\n                    mesh.geometry = new CylinderGeometry(radius, radius, height, 16);\n                    mesh.position.y += height / 2;\n                }\n                else {\n                    throw new Error(`Unknown obstacle type: ${obstacle}`);\n                }\n                this.add(mesh);\n                this.obstacleMeshes.set(obstacle, mesh);\n            }\n        }\n        for (const obstacle of unseen) {\n            const obstacleMesh = this.obstacleMeshes.get(obstacle);\n            if (obstacleMesh) {\n                this.remove(obstacleMesh);\n                this.obstacleMeshes.delete(obstacle);\n            }\n        }\n    }\n}\n//# sourceMappingURL=tile-cache-helper.js.map","import { Vector3 } from 'three';\nconst tmpVec3 = new Vector3();\nexport const getPositionsAndIndices = (meshes) => {\n    const meshesToMerge = [];\n    for (const mesh of meshes) {\n        const positionAttribute = mesh.geometry.attributes\n            .position;\n        if (!positionAttribute || positionAttribute.itemSize !== 3) {\n            continue;\n        }\n        let meshToMerge = mesh;\n        let index = mesh.geometry.getIndex()?.array;\n        if (!index) {\n            meshToMerge = meshToMerge.clone();\n            meshToMerge.geometry = mesh.geometry.clone();\n            // this will become indexed when merging with other meshes\n            const ascendingIndex = [];\n            for (let i = 0; i < positionAttribute.count; i++) {\n                ascendingIndex.push(i);\n            }\n            meshToMerge.geometry.setIndex(ascendingIndex);\n        }\n        meshesToMerge.push(meshToMerge);\n    }\n    const mergedPositions = [];\n    const mergedIndices = [];\n    const positionToIndex = {};\n    let indexCounter = 0;\n    for (const mesh of meshesToMerge) {\n        mesh.updateMatrixWorld();\n        const positions = mesh.geometry.attributes.position.array;\n        const index = mesh.geometry.getIndex().array;\n        for (let i = 0; i < index.length; i++) {\n            const pt = index[i] * 3;\n            const pos = tmpVec3.set(positions[pt], positions[pt + 1], positions[pt + 2]);\n            mesh.localToWorld(pos);\n            const key = `${pos.x}_${pos.y}_${pos.z}`;\n            let idx = positionToIndex[key];\n            if (!idx) {\n                positionToIndex[key] = idx = indexCounter;\n                mergedPositions.push(pos.x, pos.y, pos.z);\n                indexCounter++;\n            }\n            mergedIndices.push(idx);\n        }\n    }\n    return [Float32Array.from(mergedPositions), Uint32Array.from(mergedIndices)];\n};\n//# sourceMappingURL=get-positions-and-indices.js.map","import { generateSoloNavMesh, generateTileCache, generateTiledNavMesh } from '@recast-navigation/core';\nimport { getPositionsAndIndices } from './get-positions-and-indices';\nexport const threeToSoloNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateSoloNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\nexport const threeToTiledNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateTiledNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\nexport const threeToTileCache = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateTileCache(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\n//# sourceMappingURL=generators.js.map"],"names":["CrowdHelper","Object3D","agentMeshes","Map","recastCrowd","agentMaterial","constructor","crowd","super","this","MeshBasicMaterial","color","update","agents","getAgents","unseen","Set","keys","agent","delete","agentIndex","position","velocity","agentParams","parameters","agentMesh","get","undefined","createAgentMesh","add","set","x","y","height","z","lookAt","Vector3","copy","agentId","remove","geometry","CylinderGeometry","radius","Mesh","tmpMatrix4","Matrix4","HeightfieldHelper","heightfields","highlightWalkable","defaultColor","walkableColor","material","Color","clear","hf","orig","bmin","cs","ch","width","boxes","fx","fz","span","spans","minX","minY","smin","minZ","maxX","maxY","smax","maxZ","push","walkable","area","next","BoxGeometry","instancedMesh","InstancedMesh","length","instanceMatrix","setUsage","DynamicDrawUsage","i","setMatrixAt","setPosition","setColorAt","needsUpdate","instanceColor","NavMeshHelper","navMesh","navMeshMaterial","mesh","BufferGeometry","transparent","opacity","positions","indices","getDebugNavMesh","setAttribute","BufferAttribute","Float32Array","from","setIndex","Uint32Array","computeVertexNormals","TileCacheHelper","tileCache","obstacleMeshes","obstacleMaterial","wireframe","wireframeLinewidth","obstacle","obstacles","obstacleMesh","type","extent","angle","rotation","Error","tmpVec3","getPositionsAndIndices","meshes","meshesToMerge","positionAttribute","attributes","itemSize","meshToMerge","index","getIndex","array","clone","ascendingIndex","count","mergedPositions","mergedIndices","positionToIndex","indexCounter","updateMatrixWorld","pt","pos","localToWorld","key","idx","threeToSoloNavMesh","navMeshGeneratorConfig","keepIntermediates","generateSoloNavMesh","threeToTiledNavMesh","generateTiledNavMesh","threeToTileCache","generateTileCache"],"mappings":"+UACO,MAAMA,UAAoBC,EAC7BC,YAAc,IAAIC,IAClBC,YACAC,cACA,WAAAC,EAAYC,MAAEA,EAAKF,cAAEA,IACjBG,QACAC,KAAKL,YAAcG,EACnBE,KAAKJ,cACDA,GAAiB,IAAIK,EAAkB,CAAEC,MAAO,QACpDF,KAAKG,QACR,CAMD,MAAAA,GACI,MAAMC,EAASJ,KAAKL,YAAYU,YAC1BC,EAAS,IAAIC,IAAIP,KAAKP,YAAYe,QACxC,IAAK,MAAMC,KAASL,EAAQ,CACxBE,EAAOI,OAAOD,EAAME,YACpB,MAAMC,EAAWH,EAAMG,WACjBC,EAAWJ,EAAMI,WACjBC,EAAcL,EAAMM,aAC1B,IAAIC,EAAYhB,KAAKP,YAAYwB,IAAIR,EAAME,iBACzBO,IAAdF,IACAA,EAAYhB,KAAKmB,gBAAgBL,GACjCd,KAAKoB,IAAIJ,GACThB,KAAKP,YAAY4B,IAAIZ,EAAME,WAAYK,IAE3CA,EAAUJ,SAASS,IAAIT,EAASU,EAAGV,EAASW,EAAIT,EAAYU,OAAS,EAAGZ,EAASa,GACjFT,EAAUU,QAAO,IAAIC,GAAUC,KAAKZ,EAAUJ,UAAUQ,IAAIP,GAC/D,CACD,IAAK,MAAMgB,KAAWvB,EAAQ,CAC1B,MAAMU,EAAYhB,KAAKP,YAAYwB,IAAIY,GACnCb,IACAhB,KAAK8B,OAAOd,GACZhB,KAAKP,YAAYiB,OAAOmB,GAE/B,CACJ,CACD,eAAAV,CAAgBL,GACZ,MAAMiB,EAAW,IAAIC,EAAiBlB,EAAYmB,OAAQnB,EAAYmB,OAAQnB,EAAYU,QAC1F,OAAO,IAAIU,EAAKH,EAAU/B,KAAKJ,cAClC,EC5CL,MAAMuC,EAAa,IAAIC,EAChB,MAAMC,UAA0B7C,EACnC8C,aACAC,kBACAC,aACAC,cACAC,SACA,WAAA7C,EAAYyC,aAAEA,EAAYC,kBAAEA,GAAoB,EAAKG,SAAEA,EAAW,IAAIzC,EAAmBuC,aAAEA,EAAe,OAAMC,cAAEA,EAAgB,UAC9H1C,QACAC,KAAKsC,aAAeA,EACpBtC,KAAKuC,kBAAoBA,EACzBvC,KAAK0C,SAAWA,EAChB1C,KAAKwC,aAAe,IAAIG,EAAMH,GAC9BxC,KAAKyC,cAAgB,IAAIE,EAAMF,GAC/BzC,KAAKG,QACR,CACD,MAAAA,GACIH,KAAK4C,QACL,IAAK,MAAMC,KAAM7C,KAAKsC,aAAc,CAChC,MAAMQ,EAAOD,EAAGE,OACVC,EAAKH,EAAGG,KACRC,EAAKJ,EAAGI,KACRC,EAAQL,EAAGK,QACX1B,EAASqB,EAAGrB,SACZ2B,EAAQ,GACd,IAAK,IAAI5B,EAAI,EAAGA,EAAIC,IAAUD,EAC1B,IAAK,IAAID,EAAI,EAAGA,EAAI4B,IAAS5B,EAAG,CAC5B,MAAM8B,EAAKN,EAAKxB,EAAIA,EAAI0B,EAClBK,EAAKP,EAAKrB,EAAIF,EAAIyB,EACxB,IAAIM,EAAOT,EAAGU,MAAMjC,EAAIC,EAAI2B,GAC5B,KAAOI,GAAM,CACT,MAAME,EAAOJ,EACPK,EAAOX,EAAKvB,EAAI+B,EAAKI,OAAST,EAC9BU,EAAON,EACPO,EAAOR,EAAKJ,EACZa,EAAOf,EAAKvB,EAAI+B,EAAKQ,OAASb,EAC9Bc,EAAOV,EAAKL,EAClBG,EAAMa,KAAK,CACPpD,SAAU,EACLgD,EAAOJ,GAAQ,GACfK,EAAOJ,GAAQ,GACfM,EAAOJ,GAAQ,GAEpBM,SAAUjE,KAAKuC,mBAAqC,IAAhBe,EAAKY,SAE7CZ,EAAOA,EAAKa,MACf,CACJ,CAEL,MAAMpC,EAAW,IAAIqC,EAAYpB,EAAIC,EAAID,GACnCqB,EAAgB,IAAIC,EAAcvC,EAAU/B,KAAK0C,SAAUS,EAAMoB,QACvEF,EAAcG,eAAeC,SAASC,GACtC,IAAK,IAAIC,EAAI,EAAGA,EAAIxB,EAAMoB,OAAQI,IAAK,CACnC,MAAM/D,SAAEA,EAAQqD,SAAEA,GAAad,EAAMwB,GACrCN,EAAcO,YAAYD,EAAGxC,EAAW0C,eAAejE,IACvDyD,EAAcS,WAAWH,EAAGV,EAAWjE,KAAKyC,cAAgBzC,KAAKwC,aACpE,CACD6B,EAAcG,eAAeO,aAAc,EACvCV,EAAcW,gBACdX,EAAcW,cAAcD,aAAc,GAE9C/E,KAAKoB,IAAIiD,EACZ,CACJ,EC/DE,MAAMY,UAAsBzF,EAC/B0F,QACAC,gBACAC,KACArD,SACA,WAAAlC,EAAYqF,QAAEA,EAAOC,gBAAEA,IACnBpF,QACAC,KAAKkF,QAAUA,EACflF,KAAK+B,SAAW,IAAIsD,EACpBrF,KAAKmF,gBAAkBA,GAEjB,IAAIlF,EAAkB,CACpBC,MAAO,SACPoF,aAAa,EACbC,QAAS,KAEjBvF,KAAKG,SACLH,KAAKoF,KAAO,IAAIlD,EAAKlC,KAAK+B,SAAU/B,KAAKmF,iBACzCnF,KAAKoB,IAAIpB,KAAKoF,KACjB,CAMD,MAAAjF,GACI,MAAOqF,EAAWC,GAAWzF,KAAKkF,QAAQQ,kBAC1C1F,KAAK+B,SAAS4D,aAAa,WAAY,IAAIC,EAAgBC,aAAaC,KAAKN,GAAY,IACzFxF,KAAK+B,SAASgE,SAAS,IAAIH,EAAgBI,YAAYF,KAAKL,GAAU,IACtEzF,KAAK+B,SAASkE,sBACjB,EC9BE,MAAMC,UAAwB1G,EACjC2G,UACAC,eAAiB,IAAI1G,IACrB2G,iBACA,WAAAxG,EAAYsG,UAAEA,EAASE,iBAAEA,IACrBtG,QACAC,KAAKmG,UAAYA,EACjBnG,KAAKqG,iBAAmBA,GAElB,IAAIpG,EAAkB,CACpBC,MAAO,MACPoG,WAAW,EACXC,mBAAoB,IAE5BvG,KAAKG,QACR,CAMD,MAAAA,GACI,MAAMG,EAAS,IAAIC,IAAIP,KAAKoG,eAAe5F,QAC3C,IAAK,MAAM,CAAGgG,KAAaxG,KAAKmG,UAAUM,UAAW,CACjD,IAAIC,EAAe1G,KAAKoG,eAAenF,IAAIuF,GAE3C,GADAlG,EAAOI,OAAO8F,IACTE,EAAc,CACf,MAAM9F,SAAEA,GAAa4F,EACfpB,EAAO,IAAIlD,OAAKhB,EAAWlB,KAAKqG,kBAEtC,GADAjB,EAAKxE,SAASgB,KAAKhB,GACG,QAAlB4F,EAASG,KAAgB,CACzB,MAAMC,OAAEA,EAAMC,MAAEA,GAAUL,EAC1BpB,EAAKrD,SAAW,IAAIqC,EAAuB,EAAXwC,EAAOtF,EAAkB,EAAXsF,EAAOrF,EAAkB,EAAXqF,EAAOnF,GACnE2D,EAAK0B,SAASvF,EAAIsF,CACrB,KACI,IAAsB,aAAlBL,EAASG,KAMd,MAAM,IAAII,MAAM,0BAA0BP,KANP,CACnC,MAAMvE,OAAEA,EAAMT,OAAEA,GAAWgF,EAC3BpB,EAAKrD,SAAW,IAAIC,EAAiBC,EAAQA,EAAQT,EAAQ,IAC7D4D,EAAKxE,SAASW,GAAKC,EAAS,CAC/B,CAGA,CACDxB,KAAKoB,IAAIgE,GACTpF,KAAKoG,eAAe/E,IAAImF,EAAUpB,EACrC,CACJ,CACD,IAAK,MAAMoB,KAAYlG,EAAQ,CAC3B,MAAMoG,EAAe1G,KAAKoG,eAAenF,IAAIuF,GACzCE,IACA1G,KAAK8B,OAAO4E,GACZ1G,KAAKoG,eAAe1F,OAAO8F,GAElC,CACJ,ECtDL,MAAMQ,EAAU,IAAIrF,EACPsF,EAA0BC,IACnC,MAAMC,EAAgB,GACtB,IAAK,MAAM/B,KAAQ8B,EAAQ,CACvB,MAAME,EAAoBhC,EAAKrD,SAASsF,WACnCzG,SACL,IAAKwG,GAAoD,IAA/BA,EAAkBE,SACxC,SAEJ,IAAIC,EAAcnC,EACdoC,EAAQpC,EAAKrD,SAAS0F,YAAYC,MACtC,IAAKF,EAAO,CACRD,EAAcA,EAAYI,QAC1BJ,EAAYxF,SAAWqD,EAAKrD,SAAS4F,QAErC,MAAMC,EAAiB,GACvB,IAAK,IAAIjD,EAAI,EAAGA,EAAIyC,EAAkBS,MAAOlD,IACzCiD,EAAe5D,KAAKW,GAExB4C,EAAYxF,SAASgE,SAAS6B,EACjC,CACDT,EAAcnD,KAAKuD,EACtB,CACD,MAAMO,EAAkB,GAClBC,EAAgB,GAChBC,EAAkB,CAAA,EACxB,IAAIC,EAAe,EACnB,IAAK,MAAM7C,KAAQ+B,EAAe,CAC9B/B,EAAK8C,oBACL,MAAM1C,EAAYJ,EAAKrD,SAASsF,WAAWzG,SAAS8G,MAC9CF,EAAQpC,EAAKrD,SAAS0F,WAAWC,MACvC,IAAK,IAAI/C,EAAI,EAAGA,EAAI6C,EAAMjD,OAAQI,IAAK,CACnC,MAAMwD,EAAgB,EAAXX,EAAM7C,GACXyD,EAAMpB,EAAQ3F,IAAImE,EAAU2C,GAAK3C,EAAU2C,EAAK,GAAI3C,EAAU2C,EAAK,IACzE/C,EAAKiD,aAAaD,GAClB,MAAME,EAAM,GAAGF,EAAI9G,KAAK8G,EAAI7G,KAAK6G,EAAI3G,IACrC,IAAI8G,EAAMP,EAAgBM,GACrBC,IACDP,EAAgBM,GAAOC,EAAMN,EAC7BH,EAAgB9D,KAAKoE,EAAI9G,EAAG8G,EAAI7G,EAAG6G,EAAI3G,GACvCwG,KAEJF,EAAc/D,KAAKuE,EACtB,CACJ,CACD,MAAO,CAAC1C,aAAaC,KAAKgC,GAAkB9B,YAAYF,KAAKiC,GAAe,EC5CnES,EAAqB,CAACtB,EAAQuB,EAAyB,CAAA,EAAIC,GAAoB,KACxF,MAAOlD,EAAWC,GAAWwB,EAAuBC,GACpD,OAAOyB,EAAoBnD,EAAWC,EAASgD,EAAwBC,EAAkB,EAEhFE,EAAsB,CAAC1B,EAAQuB,EAAyB,CAAA,EAAIC,GAAoB,KACzF,MAAOlD,EAAWC,GAAWwB,EAAuBC,GACpD,OAAO2B,EAAqBrD,EAAWC,EAASgD,EAAwBC,EAAkB,EAEjFI,EAAmB,CAAC5B,EAAQuB,EAAyB,CAAA,EAAIC,GAAoB,KACtF,MAAOlD,EAAWC,GAAWwB,EAAuBC,GACpD,OAAO6B,EAAkBvD,EAAWC,EAASgD,EAAwBC,EAAkB"}
+{"version":3,"file":"index.mjs","sources":["../src/helpers/crowd-helper.ts","../src/helpers/heightfield-helper.ts","../src/helpers/nav-mesh-helper.ts","../src/helpers/off-mesh-connections-helper.ts","../src/helpers/tile-cache-helper.ts","../src/utils/get-positions-and-indices.ts","../src/utils/generators.ts"],"sourcesContent":["import { CylinderGeometry, Mesh, MeshBasicMaterial, Object3D, Vector3, } from 'three';\nexport class CrowdHelper extends Object3D {\n    agentMeshes = new Map();\n    recastCrowd;\n    agentMaterial;\n    constructor({ crowd, agentMaterial }) {\n        super();\n        this.recastCrowd = crowd;\n        this.agentMaterial =\n            agentMaterial ?? new MeshBasicMaterial({ color: 'red' });\n        this.update();\n    }\n    /**\n     * Update the three debug view of the crowd agents.\n     *\n     * This should be called after updating the crowd.\n     */\n    update() {\n        const agents = this.recastCrowd.getAgents();\n        const unseen = new Set(this.agentMeshes.keys());\n        for (const agent of agents) {\n            unseen.delete(agent.agentIndex);\n            const position = agent.position();\n            const velocity = agent.velocity();\n            const agentParams = agent.parameters();\n            let agentMesh = this.agentMeshes.get(agent.agentIndex);\n            if (agentMesh === undefined) {\n                agentMesh = this.createAgentMesh(agentParams);\n                this.add(agentMesh);\n                this.agentMeshes.set(agent.agentIndex, agentMesh);\n            }\n            agentMesh.position.set(position.x, position.y + agentParams.height / 2, position.z);\n            agentMesh.lookAt(new Vector3().copy(agentMesh.position).add(velocity));\n        }\n        for (const agentId of unseen) {\n            const agentMesh = this.agentMeshes.get(agentId);\n            if (agentMesh) {\n                this.remove(agentMesh);\n                this.agentMeshes.delete(agentId);\n            }\n        }\n    }\n    createAgentMesh(agentParams) {\n        const geometry = new CylinderGeometry(agentParams.radius, agentParams.radius, agentParams.height);\n        return new Mesh(geometry, this.agentMaterial);\n    }\n}\n//# sourceMappingURL=crowd-helper.js.map","import { BoxGeometry, Color, DynamicDrawUsage, InstancedMesh, Matrix4, MeshBasicMaterial, Object3D, } from 'three';\nconst tmpMatrix4 = new Matrix4();\nexport class HeightfieldHelper extends Object3D {\n    heightfields;\n    highlightWalkable;\n    defaultColor;\n    walkableColor;\n    material;\n    constructor({ heightfields, highlightWalkable = false, material = new MeshBasicMaterial(), defaultColor = 'blue', walkableColor = 'green', }) {\n        super();\n        this.heightfields = heightfields;\n        this.highlightWalkable = highlightWalkable;\n        this.material = material;\n        this.defaultColor = new Color(defaultColor);\n        this.walkableColor = new Color(walkableColor);\n        this.update();\n    }\n    update() {\n        this.clear();\n        for (const hf of this.heightfields) {\n            const orig = hf.bmin();\n            const cs = hf.cs();\n            const ch = hf.ch();\n            const width = hf.width();\n            const height = hf.height();\n            const boxes = [];\n            for (let y = 0; y < height; ++y) {\n                for (let x = 0; x < width; ++x) {\n                    const fx = orig.x + x * cs;\n                    const fz = orig.z + y * cs;\n                    let span = hf.spans(x + y * width);\n                    while (span) {\n                        const minX = fx;\n                        const minY = orig.y + span.smin() * ch;\n                        const minZ = fz;\n                        const maxX = fx + cs;\n                        const maxY = orig.y + span.smax() * ch;\n                        const maxZ = fz + cs;\n                        boxes.push({\n                            position: [\n                                (maxX + minX) / 2,\n                                (maxY + minY) / 2,\n                                (maxZ + minZ) / 2,\n                            ],\n                            walkable: this.highlightWalkable && span.area() !== 0,\n                        });\n                        span = span.next();\n                    }\n                }\n            }\n            const geometry = new BoxGeometry(cs, ch, cs);\n            const instancedMesh = new InstancedMesh(geometry, this.material, boxes.length);\n            instancedMesh.instanceMatrix.setUsage(DynamicDrawUsage);\n            for (let i = 0; i < boxes.length; i++) {\n                const { position, walkable } = boxes[i];\n                instancedMesh.setMatrixAt(i, tmpMatrix4.setPosition(...position));\n                instancedMesh.setColorAt(i, walkable ? this.walkableColor : this.defaultColor);\n            }\n            instancedMesh.instanceMatrix.needsUpdate = true;\n            if (instancedMesh.instanceColor) {\n                instancedMesh.instanceColor.needsUpdate = true;\n            }\n            this.add(instancedMesh);\n        }\n    }\n}\n//# sourceMappingURL=heightfield-helper.js.map","import { BufferAttribute, BufferGeometry, Mesh, MeshBasicMaterial, Object3D, } from 'three';\nexport class NavMeshHelper extends Object3D {\n    navMesh;\n    navMeshMaterial;\n    mesh;\n    geometry;\n    constructor({ navMesh, navMeshMaterial }) {\n        super();\n        this.navMesh = navMesh;\n        this.geometry = new BufferGeometry();\n        this.navMeshMaterial = navMeshMaterial\n            ? navMeshMaterial\n            : new MeshBasicMaterial({\n                color: 'orange',\n                transparent: true,\n                opacity: 0.7,\n            });\n        this.update();\n        this.mesh = new Mesh(this.geometry, this.navMeshMaterial);\n        this.add(this.mesh);\n    }\n    /**\n     * Update the three debug nav mesh.\n     *\n     * This should be called after updating the nav mesh.\n     */\n    update() {\n        const [positions, indices] = this.navMesh.getDebugNavMesh();\n        this.geometry.setAttribute('position', new BufferAttribute(Float32Array.from(positions), 3));\n        this.geometry.setIndex(new BufferAttribute(Uint32Array.from(indices), 1));\n        this.geometry.computeVertexNormals();\n    }\n}\n//# sourceMappingURL=nav-mesh-helper.js.map","import { BufferGeometry, CatmullRomCurve3, CircleGeometry, Line, LineBasicMaterial, Mesh, MeshBasicMaterial, Object3D, Vector3, } from 'three';\nexport class OffMeshConnectionsHelper extends Object3D {\n    offMeshConnections;\n    entryCircleMaterial;\n    exitCircleMaterial;\n    lineMaterial;\n    constructor({ offMeshConnections, entryCircleMaterial, exitCircleMaterial, lineMaterial, }) {\n        super();\n        this.offMeshConnections = offMeshConnections ?? [];\n        this.entryCircleMaterial =\n            entryCircleMaterial ?? new MeshBasicMaterial({ color: 'green' });\n        this.exitCircleMaterial =\n            exitCircleMaterial ?? new MeshBasicMaterial({ color: 'blue' });\n        this.lineMaterial = lineMaterial ?? new LineBasicMaterial({ color: 'red' });\n        this.update();\n    }\n    /**\n     * Update the three debug view of the off mesh connections.\n     */\n    update() {\n        this.clear();\n        for (const offMeshConnection of this.offMeshConnections) {\n            // start and end circles\n            const circleGeometry = new CircleGeometry(offMeshConnection.radius, 16);\n            const startMesh = new Mesh(circleGeometry, this.entryCircleMaterial);\n            startMesh.position.copy(offMeshConnection.startPosition);\n            startMesh.position.y += 0.001;\n            startMesh.rotation.x = -Math.PI / 2;\n            this.add(startMesh);\n            const endMesh = new Mesh(circleGeometry, offMeshConnection.bidirectional\n                ? this.entryCircleMaterial\n                : this.exitCircleMaterial);\n            endMesh.position.copy(offMeshConnection.endPosition);\n            endMesh.position.y += 0.001;\n            endMesh.rotation.x = -Math.PI / 2;\n            this.add(endMesh);\n            // line between points\n            const start = new Vector3().copy(offMeshConnection.startPosition);\n            const end = new Vector3().copy(offMeshConnection.endPosition);\n            const middle = new Vector3().addVectors(start, end).multiplyScalar(0.5);\n            middle.y *= 1.2;\n            const curve = new CatmullRomCurve3([start, middle, end]);\n            const curvePoints = curve.getPoints(50);\n            const lineGeometry = new BufferGeometry().setFromPoints(curvePoints);\n            const line = new Line(lineGeometry, this.lineMaterial);\n            this.add(line);\n        }\n    }\n}\n//# sourceMappingURL=off-mesh-connections-helper.js.map","import { BoxGeometry, CylinderGeometry, Mesh, MeshBasicMaterial, Object3D, } from 'three';\nexport class TileCacheHelper extends Object3D {\n    tileCache;\n    obstacleMeshes = new Map();\n    obstacleMaterial;\n    constructor({ tileCache, obstacleMaterial }) {\n        super();\n        this.tileCache = tileCache;\n        this.obstacleMaterial = obstacleMaterial\n            ? obstacleMaterial\n            : new MeshBasicMaterial({\n                color: 'red',\n                wireframe: true,\n                wireframeLinewidth: 2,\n            });\n        this.update();\n    }\n    /**\n     * Update the obstacle meshes.\n     *\n     * This should be called after adding or removing obstacles.\n     */\n    update() {\n        const unseen = new Set(this.obstacleMeshes.keys());\n        for (const [, obstacle] of this.tileCache.obstacles) {\n            let obstacleMesh = this.obstacleMeshes.get(obstacle);\n            unseen.delete(obstacle);\n            if (!obstacleMesh) {\n                const { position } = obstacle;\n                const mesh = new Mesh(undefined, this.obstacleMaterial);\n                mesh.position.copy(position);\n                if (obstacle.type === 'box') {\n                    const { extent, angle } = obstacle;\n                    mesh.geometry = new BoxGeometry(extent.x * 2, extent.y * 2, extent.z * 2);\n                    mesh.rotation.y = angle;\n                }\n                else if (obstacle.type === 'cylinder') {\n                    const { radius, height } = obstacle;\n                    mesh.geometry = new CylinderGeometry(radius, radius, height, 16);\n                    mesh.position.y += height / 2;\n                }\n                else {\n                    throw new Error(`Unknown obstacle type: ${obstacle}`);\n                }\n                this.add(mesh);\n                this.obstacleMeshes.set(obstacle, mesh);\n            }\n        }\n        for (const obstacle of unseen) {\n            const obstacleMesh = this.obstacleMeshes.get(obstacle);\n            if (obstacleMesh) {\n                this.remove(obstacleMesh);\n                this.obstacleMeshes.delete(obstacle);\n            }\n        }\n    }\n}\n//# sourceMappingURL=tile-cache-helper.js.map","import { Vector3 } from 'three';\nconst tmpVec3 = new Vector3();\nexport const getPositionsAndIndices = (meshes) => {\n    const meshesToMerge = [];\n    for (const mesh of meshes) {\n        const positionAttribute = mesh.geometry.attributes\n            .position;\n        if (!positionAttribute || positionAttribute.itemSize !== 3) {\n            continue;\n        }\n        let meshToMerge = mesh;\n        let index = mesh.geometry.getIndex()?.array;\n        if (!index) {\n            meshToMerge = meshToMerge.clone();\n            meshToMerge.geometry = mesh.geometry.clone();\n            // this will become indexed when merging with other meshes\n            const ascendingIndex = [];\n            for (let i = 0; i < positionAttribute.count; i++) {\n                ascendingIndex.push(i);\n            }\n            meshToMerge.geometry.setIndex(ascendingIndex);\n        }\n        meshesToMerge.push(meshToMerge);\n    }\n    const mergedPositions = [];\n    const mergedIndices = [];\n    const positionToIndex = {};\n    let indexCounter = 0;\n    for (const mesh of meshesToMerge) {\n        mesh.updateMatrixWorld();\n        const positions = mesh.geometry.attributes.position.array;\n        const index = mesh.geometry.getIndex().array;\n        for (let i = 0; i < index.length; i++) {\n            const pt = index[i] * 3;\n            const pos = tmpVec3.set(positions[pt], positions[pt + 1], positions[pt + 2]);\n            mesh.localToWorld(pos);\n            const key = `${pos.x}_${pos.y}_${pos.z}`;\n            let idx = positionToIndex[key];\n            if (!idx) {\n                positionToIndex[key] = idx = indexCounter;\n                mergedPositions.push(pos.x, pos.y, pos.z);\n                indexCounter++;\n            }\n            mergedIndices.push(idx);\n        }\n    }\n    return [Float32Array.from(mergedPositions), Uint32Array.from(mergedIndices)];\n};\n//# sourceMappingURL=get-positions-and-indices.js.map","import { generateSoloNavMesh, generateTileCache, generateTiledNavMesh } from '@recast-navigation/core';\nimport { getPositionsAndIndices } from './get-positions-and-indices';\nexport const threeToSoloNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateSoloNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\nexport const threeToTiledNavMesh = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateTiledNavMesh(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\nexport const threeToTileCache = (meshes, navMeshGeneratorConfig = {}, keepIntermediates = false) => {\n    const [positions, indices] = getPositionsAndIndices(meshes);\n    return generateTileCache(positions, indices, navMeshGeneratorConfig, keepIntermediates);\n};\n//# sourceMappingURL=generators.js.map"],"names":["CrowdHelper","Object3D","agentMeshes","Map","recastCrowd","agentMaterial","constructor","crowd","super","this","MeshBasicMaterial","color","update","agents","getAgents","unseen","Set","keys","agent","delete","agentIndex","position","velocity","agentParams","parameters","agentMesh","get","undefined","createAgentMesh","add","set","x","y","height","z","lookAt","Vector3","copy","agentId","remove","geometry","CylinderGeometry","radius","Mesh","tmpMatrix4","Matrix4","HeightfieldHelper","heightfields","highlightWalkable","defaultColor","walkableColor","material","Color","clear","hf","orig","bmin","cs","ch","width","boxes","fx","fz","span","spans","minX","minY","smin","minZ","maxX","maxY","smax","maxZ","push","walkable","area","next","BoxGeometry","instancedMesh","InstancedMesh","length","instanceMatrix","setUsage","DynamicDrawUsage","i","setMatrixAt","setPosition","setColorAt","needsUpdate","instanceColor","NavMeshHelper","navMesh","navMeshMaterial","mesh","BufferGeometry","transparent","opacity","positions","indices","getDebugNavMesh","setAttribute","BufferAttribute","Float32Array","from","setIndex","Uint32Array","computeVertexNormals","OffMeshConnectionsHelper","offMeshConnections","entryCircleMaterial","exitCircleMaterial","lineMaterial","LineBasicMaterial","offMeshConnection","circleGeometry","CircleGeometry","startMesh","startPosition","rotation","Math","PI","endMesh","bidirectional","endPosition","start","end","middle","addVectors","multiplyScalar","curvePoints","CatmullRomCurve3","getPoints","lineGeometry","setFromPoints","line","Line","TileCacheHelper","tileCache","obstacleMeshes","obstacleMaterial","wireframe","wireframeLinewidth","obstacle","obstacles","obstacleMesh","type","extent","angle","Error","tmpVec3","getPositionsAndIndices","meshes","meshesToMerge","positionAttribute","attributes","itemSize","meshToMerge","index","getIndex","array","clone","ascendingIndex","count","mergedPositions","mergedIndices","positionToIndex","indexCounter","updateMatrixWorld","pt","pos","localToWorld","key","idx","threeToSoloNavMesh","navMeshGeneratorConfig","keepIntermediates","generateSoloNavMesh","threeToTiledNavMesh","generateTiledNavMesh","threeToTileCache","generateTileCache"],"mappings":"0ZACO,MAAMA,UAAoBC,EAC7BC,YAAc,IAAIC,IAClBC,YACAC,cACA,WAAAC,EAAYC,MAAEA,EAAKF,cAAEA,IACjBG,QACAC,KAAKL,YAAcG,EACnBE,KAAKJ,cACDA,GAAiB,IAAIK,EAAkB,CAAEC,MAAO,QACpDF,KAAKG,QACR,CAMD,MAAAA,GACI,MAAMC,EAASJ,KAAKL,YAAYU,YAC1BC,EAAS,IAAIC,IAAIP,KAAKP,YAAYe,QACxC,IAAK,MAAMC,KAASL,EAAQ,CACxBE,EAAOI,OAAOD,EAAME,YACpB,MAAMC,EAAWH,EAAMG,WACjBC,EAAWJ,EAAMI,WACjBC,EAAcL,EAAMM,aAC1B,IAAIC,EAAYhB,KAAKP,YAAYwB,IAAIR,EAAME,iBACzBO,IAAdF,IACAA,EAAYhB,KAAKmB,gBAAgBL,GACjCd,KAAKoB,IAAIJ,GACThB,KAAKP,YAAY4B,IAAIZ,EAAME,WAAYK,IAE3CA,EAAUJ,SAASS,IAAIT,EAASU,EAAGV,EAASW,EAAIT,EAAYU,OAAS,EAAGZ,EAASa,GACjFT,EAAUU,QAAO,IAAIC,GAAUC,KAAKZ,EAAUJ,UAAUQ,IAAIP,GAC/D,CACD,IAAK,MAAMgB,KAAWvB,EAAQ,CAC1B,MAAMU,EAAYhB,KAAKP,YAAYwB,IAAIY,GACnCb,IACAhB,KAAK8B,OAAOd,GACZhB,KAAKP,YAAYiB,OAAOmB,GAE/B,CACJ,CACD,eAAAV,CAAgBL,GACZ,MAAMiB,EAAW,IAAIC,EAAiBlB,EAAYmB,OAAQnB,EAAYmB,OAAQnB,EAAYU,QAC1F,OAAO,IAAIU,EAAKH,EAAU/B,KAAKJ,cAClC,EC5CL,MAAMuC,EAAa,IAAIC,EAChB,MAAMC,UAA0B7C,EACnC8C,aACAC,kBACAC,aACAC,cACAC,SACA,WAAA7C,EAAYyC,aAAEA,EAAYC,kBAAEA,GAAoB,EAAKG,SAAEA,EAAW,IAAIzC,EAAmBuC,aAAEA,EAAe,OAAMC,cAAEA,EAAgB,UAC9H1C,QACAC,KAAKsC,aAAeA,EACpBtC,KAAKuC,kBAAoBA,EACzBvC,KAAK0C,SAAWA,EAChB1C,KAAKwC,aAAe,IAAIG,EAAMH,GAC9BxC,KAAKyC,cAAgB,IAAIE,EAAMF,GAC/BzC,KAAKG,QACR,CACD,MAAAA,GACIH,KAAK4C,QACL,IAAK,MAAMC,KAAM7C,KAAKsC,aAAc,CAChC,MAAMQ,EAAOD,EAAGE,OACVC,EAAKH,EAAGG,KACRC,EAAKJ,EAAGI,KACRC,EAAQL,EAAGK,QACX1B,EAASqB,EAAGrB,SACZ2B,EAAQ,GACd,IAAK,IAAI5B,EAAI,EAAGA,EAAIC,IAAUD,EAC1B,IAAK,IAAID,EAAI,EAAGA,EAAI4B,IAAS5B,EAAG,CAC5B,MAAM8B,EAAKN,EAAKxB,EAAIA,EAAI0B,EAClBK,EAAKP,EAAKrB,EAAIF,EAAIyB,EACxB,IAAIM,EAAOT,EAAGU,MAAMjC,EAAIC,EAAI2B,GAC5B,KAAOI,GAAM,CACT,MAAME,EAAOJ,EACPK,EAAOX,EAAKvB,EAAI+B,EAAKI,OAAST,EAC9BU,EAAON,EACPO,EAAOR,EAAKJ,EACZa,EAAOf,EAAKvB,EAAI+B,EAAKQ,OAASb,EAC9Bc,EAAOV,EAAKL,EAClBG,EAAMa,KAAK,CACPpD,SAAU,EACLgD,EAAOJ,GAAQ,GACfK,EAAOJ,GAAQ,GACfM,EAAOJ,GAAQ,GAEpBM,SAAUjE,KAAKuC,mBAAqC,IAAhBe,EAAKY,SAE7CZ,EAAOA,EAAKa,MACf,CACJ,CAEL,MAAMpC,EAAW,IAAIqC,EAAYpB,EAAIC,EAAID,GACnCqB,EAAgB,IAAIC,EAAcvC,EAAU/B,KAAK0C,SAAUS,EAAMoB,QACvEF,EAAcG,eAAeC,SAASC,GACtC,IAAK,IAAIC,EAAI,EAAGA,EAAIxB,EAAMoB,OAAQI,IAAK,CACnC,MAAM/D,SAAEA,EAAQqD,SAAEA,GAAad,EAAMwB,GACrCN,EAAcO,YAAYD,EAAGxC,EAAW0C,eAAejE,IACvDyD,EAAcS,WAAWH,EAAGV,EAAWjE,KAAKyC,cAAgBzC,KAAKwC,aACpE,CACD6B,EAAcG,eAAeO,aAAc,EACvCV,EAAcW,gBACdX,EAAcW,cAAcD,aAAc,GAE9C/E,KAAKoB,IAAIiD,EACZ,CACJ,EC/DE,MAAMY,UAAsBzF,EAC/B0F,QACAC,gBACAC,KACArD,SACA,WAAAlC,EAAYqF,QAAEA,EAAOC,gBAAEA,IACnBpF,QACAC,KAAKkF,QAAUA,EACflF,KAAK+B,SAAW,IAAIsD,EACpBrF,KAAKmF,gBAAkBA,GAEjB,IAAIlF,EAAkB,CACpBC,MAAO,SACPoF,aAAa,EACbC,QAAS,KAEjBvF,KAAKG,SACLH,KAAKoF,KAAO,IAAIlD,EAAKlC,KAAK+B,SAAU/B,KAAKmF,iBACzCnF,KAAKoB,IAAIpB,KAAKoF,KACjB,CAMD,MAAAjF,GACI,MAAOqF,EAAWC,GAAWzF,KAAKkF,QAAQQ,kBAC1C1F,KAAK+B,SAAS4D,aAAa,WAAY,IAAIC,EAAgBC,aAAaC,KAAKN,GAAY,IACzFxF,KAAK+B,SAASgE,SAAS,IAAIH,EAAgBI,YAAYF,KAAKL,GAAU,IACtEzF,KAAK+B,SAASkE,sBACjB,EC9BE,MAAMC,UAAiC1G,EAC1C2G,mBACAC,oBACAC,mBACAC,aACA,WAAAzG,EAAYsG,mBAAEA,EAAkBC,oBAAEA,EAAmBC,mBAAEA,EAAkBC,aAAEA,IACvEvG,QACAC,KAAKmG,mBAAqBA,GAAsB,GAChDnG,KAAKoG,oBACDA,GAAuB,IAAInG,EAAkB,CAAEC,MAAO,UAC1DF,KAAKqG,mBACDA,GAAsB,IAAIpG,EAAkB,CAAEC,MAAO,SACzDF,KAAKsG,aAAeA,GAAgB,IAAIC,EAAkB,CAAErG,MAAO,QACnEF,KAAKG,QACR,CAID,MAAAA,GACIH,KAAK4C,QACL,IAAK,MAAM4D,KAAqBxG,KAAKmG,mBAAoB,CAErD,MAAMM,EAAiB,IAAIC,EAAeF,EAAkBvE,OAAQ,IAC9D0E,EAAY,IAAIzE,EAAKuE,EAAgBzG,KAAKoG,qBAChDO,EAAU/F,SAASgB,KAAK4E,EAAkBI,eAC1CD,EAAU/F,SAASW,GAAK,KACxBoF,EAAUE,SAASvF,GAAKwF,KAAKC,GAAK,EAClC/G,KAAKoB,IAAIuF,GACT,MAAMK,EAAU,IAAI9E,EAAKuE,EAAgBD,EAAkBS,cACrDjH,KAAKoG,oBACLpG,KAAKqG,oBACXW,EAAQpG,SAASgB,KAAK4E,EAAkBU,aACxCF,EAAQpG,SAASW,GAAK,KACtByF,EAAQH,SAASvF,GAAKwF,KAAKC,GAAK,EAChC/G,KAAKoB,IAAI4F,GAET,MAAMG,GAAQ,IAAIxF,GAAUC,KAAK4E,EAAkBI,eAC7CQ,GAAM,IAAIzF,GAAUC,KAAK4E,EAAkBU,aAC3CG,GAAS,IAAI1F,GAAU2F,WAAWH,EAAOC,GAAKG,eAAe,IACnEF,EAAO9F,GAAK,IACZ,MACMiG,EADQ,IAAIC,EAAiB,CAACN,EAAOE,EAAQD,IACzBM,UAAU,IAC9BC,GAAe,IAAItC,GAAiBuC,cAAcJ,GAClDK,EAAO,IAAIC,EAAKH,EAAc3H,KAAKsG,cACzCtG,KAAKoB,IAAIyG,EACZ,CACJ,EC9CE,MAAME,UAAwBvI,EACjCwI,UACAC,eAAiB,IAAIvI,IACrBwI,iBACA,WAAArI,EAAYmI,UAAEA,EAASE,iBAAEA,IACrBnI,QACAC,KAAKgI,UAAYA,EACjBhI,KAAKkI,iBAAmBA,GAElB,IAAIjI,EAAkB,CACpBC,MAAO,MACPiI,WAAW,EACXC,mBAAoB,IAE5BpI,KAAKG,QACR,CAMD,MAAAA,GACI,MAAMG,EAAS,IAAIC,IAAIP,KAAKiI,eAAezH,QAC3C,IAAK,MAAM,CAAG6H,KAAarI,KAAKgI,UAAUM,UAAW,CACjD,IAAIC,EAAevI,KAAKiI,eAAehH,IAAIoH,GAE3C,GADA/H,EAAOI,OAAO2H,IACTE,EAAc,CACf,MAAM3H,SAAEA,GAAayH,EACfjD,EAAO,IAAIlD,OAAKhB,EAAWlB,KAAKkI,kBAEtC,GADA9C,EAAKxE,SAASgB,KAAKhB,GACG,QAAlByH,EAASG,KAAgB,CACzB,MAAMC,OAAEA,EAAMC,MAAEA,GAAUL,EAC1BjD,EAAKrD,SAAW,IAAIqC,EAAuB,EAAXqE,EAAOnH,EAAkB,EAAXmH,EAAOlH,EAAkB,EAAXkH,EAAOhH,GACnE2D,EAAKyB,SAAStF,EAAImH,CACrB,KACI,IAAsB,aAAlBL,EAASG,KAMd,MAAM,IAAIG,MAAM,0BAA0BN,KANP,CACnC,MAAMpG,OAAEA,EAAMT,OAAEA,GAAW6G,EAC3BjD,EAAKrD,SAAW,IAAIC,EAAiBC,EAAQA,EAAQT,EAAQ,IAC7D4D,EAAKxE,SAASW,GAAKC,EAAS,CAC/B,CAGA,CACDxB,KAAKoB,IAAIgE,GACTpF,KAAKiI,eAAe5G,IAAIgH,EAAUjD,EACrC,CACJ,CACD,IAAK,MAAMiD,KAAY/H,EAAQ,CAC3B,MAAMiI,EAAevI,KAAKiI,eAAehH,IAAIoH,GACzCE,IACAvI,KAAK8B,OAAOyG,GACZvI,KAAKiI,eAAevH,OAAO2H,GAElC,CACJ,ECtDL,MAAMO,EAAU,IAAIjH,EACPkH,EAA0BC,IACnC,MAAMC,EAAgB,GACtB,IAAK,MAAM3D,KAAQ0D,EAAQ,CACvB,MAAME,EAAoB5D,EAAKrD,SAASkH,WACnCrI,SACL,IAAKoI,GAAoD,IAA/BA,EAAkBE,SACxC,SAEJ,IAAIC,EAAc/D,EACdgE,EAAQhE,EAAKrD,SAASsH,YAAYC,MACtC,IAAKF,EAAO,CACRD,EAAcA,EAAYI,QAC1BJ,EAAYpH,SAAWqD,EAAKrD,SAASwH,QAErC,MAAMC,EAAiB,GACvB,IAAK,IAAI7E,EAAI,EAAGA,EAAIqE,EAAkBS,MAAO9E,IACzC6E,EAAexF,KAAKW,GAExBwE,EAAYpH,SAASgE,SAASyD,EACjC,CACDT,EAAc/E,KAAKmF,EACtB,CACD,MAAMO,EAAkB,GAClBC,EAAgB,GAChBC,EAAkB,CAAA,EACxB,IAAIC,EAAe,EACnB,IAAK,MAAMzE,KAAQ2D,EAAe,CAC9B3D,EAAK0E,oBACL,MAAMtE,EAAYJ,EAAKrD,SAASkH,WAAWrI,SAAS0I,MAC9CF,EAAQhE,EAAKrD,SAASsH,WAAWC,MACvC,IAAK,IAAI3E,EAAI,EAAGA,EAAIyE,EAAM7E,OAAQI,IAAK,CACnC,MAAMoF,EAAgB,EAAXX,EAAMzE,GACXqF,EAAMpB,EAAQvH,IAAImE,EAAUuE,GAAKvE,EAAUuE,EAAK,GAAIvE,EAAUuE,EAAK,IACzE3E,EAAK6E,aAAaD,GAClB,MAAME,EAAM,GAAGF,EAAI1I,KAAK0I,EAAIzI,KAAKyI,EAAIvI,IACrC,IAAI0I,EAAMP,EAAgBM,GACrBC,IACDP,EAAgBM,GAAOC,EAAMN,EAC7BH,EAAgB1F,KAAKgG,EAAI1I,EAAG0I,EAAIzI,EAAGyI,EAAIvI,GACvCoI,KAEJF,EAAc3F,KAAKmG,EACtB,CACJ,CACD,MAAO,CAACtE,aAAaC,KAAK4D,GAAkB1D,YAAYF,KAAK6D,GAAe,EC5CnES,EAAqB,CAACtB,EAAQuB,EAAyB,CAAA,EAAIC,GAAoB,KACxF,MAAO9E,EAAWC,GAAWoD,EAAuBC,GACpD,OAAOyB,EAAoB/E,EAAWC,EAAS4E,EAAwBC,EAAkB,EAEhFE,EAAsB,CAAC1B,EAAQuB,EAAyB,CAAA,EAAIC,GAAoB,KACzF,MAAO9E,EAAWC,GAAWoD,EAAuBC,GACpD,OAAO2B,EAAqBjF,EAAWC,EAAS4E,EAAwBC,EAAkB,EAEjFI,EAAmB,CAAC5B,EAAQuB,EAAyB,CAAA,EAAIC,GAAoB,KACtF,MAAO9E,EAAWC,GAAWoD,EAAuBC,GACpD,OAAO6B,EAAkBnF,EAAWC,EAAS4E,EAAwBC,EAAkB"}

package/package.json

@@ -6,7 +6,7 @@
     "email": "isaac@isaacmason.com",
     "url": "https://isaacmason.com/"
   },
-  "version": "0.9.3",
+  "version": "0.10.1",
   "license": "MIT",
   "homepage": "https://github.com/isaac-mason/recast-navigation-js",
   "bugs": {
@@ -24,7 +24,7 @@
     "build": "rollup --config rollup.config.js --bundleConfigAsCjs"
   },
   "dependencies": {
-    "@recast-navigation/core": "0.9.3"
+    "@recast-navigation/core": "0.10.1"
   },
   "peerDependencies": {
     "@types/three": "0.x.x",