@v12-engine/engine 0.1.1 → 0.4.0

package/dist/names.js

@@ -0,0 +1,122 @@
+import { defineComponent } from "./components.js";
+import { mapThings } from "./mapFields.js";
+import { Path } from "./paths.js";
+//#region src/names.ts
+/**
+* Entities by the names they were given: on a map, where the editor names what the rules have to find (`MapObject.name`),
+* or in code (`SpawnOptions.name`, `world.setName`). The rules ask for "the gate", never for a number or a spot on
+* the map. Kept in the world, so that a save has them
+*/
+var names = defineComponent({
+	id: "core.names",
+	default: () => ({})
+});
+var mapInfo = defineComponent({
+	id: "core.map",
+	default: () => ({
+		name: "",
+		data: {},
+		points: [],
+		paths: []
+	})
+});
+/**
+* What the map a world was made from says that is not an entity (`World.map`): its name, what the game kept with it,
+* and its points and paths by name. A game can say which names there are: `world.map.path<RoadPaths>('road')`
+*
+* @beta
+*/
+var WorldMap = class {
+	info;
+	constructor(info) {
+		this.info = info;
+	}
+	/** The name of the map. Empty for a world made without one */
+	get name() {
+		return this.info.name;
+	}
+	/** What the game kept with the map (`GameMap.data`): a difficulty, the waves of this level */
+	get data() {
+		return this.info.data;
+	}
+	/**
+	* The things of a kind of the game's own that were put on the map (`MapThing`): a tower defense's ground kept clear,
+	* a MOBA's lanes. None for a kind the map has nothing of. With `fields`, each thing's own (`data`) has what was not
+	* set at its default: `world.map.things('td.clearings', clearingFields)`
+	*/
+	things(kind, fields = []) {
+		const things = mapThings(this.info, kind);
+		if (!fields.length) return things;
+		return things.map((thing) => {
+			const data = { ...thing.data };
+			for (const field of fields) if (data[field.id] === void 0 && field.default !== void 0) data[field.id] = field.default;
+			return {
+				...thing,
+				data
+			};
+		});
+	}
+	/** Whether the map has a point or a path of this name */
+	has(name) {
+		return this.points.some((point) => point.name === name) || this.paths.some((path) => path.name === name);
+	}
+	/** A point of the map. Throws for one it does not have: a name in the code that is not on the map is a mistake */
+	point(name) {
+		const point = this.points.find((point) => point.name === name);
+		if (!point) throw new Error(`The map${this.named} has no point "${name}"`);
+		return {
+			x: point.x,
+			z: point.z,
+			facing: point.facing
+		};
+	}
+	/** A path of the map, to ask how long it is, where along it, what is on it. Throws for one it does not have */
+	path(name) {
+		const path = this.paths.find((path) => path.name === name);
+		if (!path) throw new Error(`The map${this.named} has no path "${name}"`);
+		return new Path(path.points, path.width);
+	}
+	/** What the map looks like, for the screens: its water. Nothing for a world made without a map */
+	get environment() {
+		return this.info.environment;
+	}
+	/** The regions of the map, for the screens: what mist in places lies over by name. The rules know them as areas */
+	get regions() {
+		return this.info.regions ?? [];
+	}
+	/** The scenery of the map, for the screens: the rules never see it, but where it blocks, which the terrain has */
+	get doodads() {
+		return this.info.doodads ?? [];
+	}
+	/** What the map says of a player: who plays them (a person, the computer, nobody) and the game's own fields */
+	player(id) {
+		return this.info.players?.find((player) => player.id === id);
+	}
+	/** An item table of the map, by name: what something placed on it drops when it dies */
+	itemTable(name) {
+		return this.info.itemTables?.find((table) => table.name === name);
+	}
+	/** The teams of the map, named, and what their players share */
+	get forces() {
+		return this.info.forces ?? [];
+	}
+	/** The views of the map saved under names, for the screens */
+	get cameras() {
+		return this.info.cameras ?? [];
+	}
+	/** The points of the map, as it has them. None in a world saved before maps had points */
+	get points() {
+		return this.info.points ?? [];
+	}
+	/** The paths of the map, as it has them */
+	get paths() {
+		return this.info.paths ?? [];
+	}
+	get named() {
+		return this.info.name ? ` "${this.info.name}"` : "";
+	}
+};
+//#endregion
+export { WorldMap, mapInfo, names };
+
+//# sourceMappingURL=names.js.map

package/dist/names.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"names.js","names":[],"sources":["../src/names.ts"],"sourcesContent":["import type { GameData } from './gameData'\nimport { defineComponent } from './components'\nimport type { EntityId } from './entity'\nimport type { MapCamera, MapDoodad, MapEnvironment, MapForce, MapItemTable, MapPath, MapPlayer, MapPoint, MapRegion } from './map'\nimport { type MapFieldDef, type MapThing, mapThings } from './mapFields'\nimport { Path, type Spot } from './paths'\n\n/**\n * Entities by the names they were given: on a map, where the editor names what the rules have to find (`MapObject.name`),\n * or in code (`SpawnOptions.name`, `world.setName`). The rules ask for \"the gate\", never for a number or a spot on\n * the map. Kept in the world, so that a save has them\n */\nexport const names = defineComponent<Record<string, EntityId>>({ id: 'core.names', default: () => ({}) })\n\n/**\n * What the map a world was made from says that is not an entity, as it is kept in the world: plain data, for a save\n *\n * @beta\n */\nexport interface MapInfo {\n\t/** The map's name (`GameMap.name`) */\n\tname: string\n\t/** What the game kept with the map (`GameMap.data`), plain data the engine never looks inside */\n\tdata: Record<string, unknown>\n\t/** The map's named points, as `world.map.point(name)` finds them */\n\tpoints: MapPoint[]\n\t/** The map's named paths, as `world.map.path(name)` finds them */\n\tpaths: MapPath[]\n\t/** What the map looks like, for the screens (`GameSession.environment`) */\n\tenvironment?: MapEnvironment\n\t/** Its scenery, for the screens (`GameSession.doodads`) */\n\tdoodads?: MapDoodad[]\n\t/** Its regions, for the screens (`GameSession.regions`): what mist in places lies over by name. The rules know them as areas */\n\tregions?: MapRegion[]\n\t/** Its views saved under names, for the screens (`GameSession.cameras`) */\n\tcameras?: MapCamera[]\n\t/** Who plays each player, and the game's own fields of each (with what they are when not set) */\n\tplayers?: MapPlayerInfo[]\n\t/** Its teams, named, and what they share */\n\tforces?: MapForce[]\n\t/** What things placed on it drop when they die (`MapObject.drops`) */\n\titemTables?: MapItemTable[]\n\t/** The map's own definitions (`GameMap.definitions`): what a load of the world lays over the game again */\n\tdefinitions?: GameData\n}\n\n/**\n * What the map says of a player beyond what the world has of them: who plays them, and the game's own fields\n *\n * @beta\n */\nexport interface MapPlayerInfo {\n\t/** The player's id */\n\tid: number\n\t/** Who plays the player: a person, the computer or nobody; the game's to say when left out */\n\tcontroller?: MapPlayer['controller']\n\t/** The game's own fields for the player (`MapPlayer.data`), with the defaults of those not set */\n\tdata: Record<string, unknown>\n}\n\nexport const mapInfo = defineComponent<MapInfo>({ id: 'core.map', default: () => ({ name: '', data: {}, points: [], paths: [] }) })\n\n/**\n * What the map a world was made from says that is not an entity (`World.map`): its name, what the game kept with it,\n * and its points and paths by name. A game can say which names there are: `world.map.path<RoadPaths>('road')`\n *\n * @beta\n */\nexport class WorldMap {\n\tconstructor(private readonly info: MapInfo) {}\n\n\t/** The name of the map. Empty for a world made without one */\n\tget name(): string {\n\t\treturn this.info.name\n\t}\n\n\t/** What the game kept with the map (`GameMap.data`): a difficulty, the waves of this level */\n\tget data(): Record<string, unknown> {\n\t\treturn this.info.data\n\t}\n\n\t/**\n\t * The things of a kind of the game's own that were put on the map (`MapThing`): a tower defense's ground kept clear,\n\t * a MOBA's lanes. None for a kind the map has nothing of. With `fields`, each thing's own (`data`) has what was not\n\t * set at its default: `world.map.things('td.clearings', clearingFields)`\n\t */\n\tthings(kind: string, fields: readonly Pick<MapFieldDef, 'id' | 'default'>[] = []): MapThing[] {\n\t\tconst things = mapThings(this.info, kind)\n\t\tif (!fields.length) return things\n\t\treturn things.map((thing) => {\n\t\t\tconst data = { ...thing.data }\n\t\t\tfor (const field of fields) if (data[field.id] === undefined && field.default !== undefined) data[field.id] = field.default\n\t\t\treturn { ...thing, data }\n\t\t})\n\t}\n\n\t/** Whether the map has a point or a path of this name */\n\thas(name: string): boolean {\n\t\treturn this.points.some((point) => point.name === name) || this.paths.some((path) => path.name === name)\n\t}\n\n\t/** A point of the map. Throws for one it does not have: a name in the code that is not on the map is a mistake */\n\tpoint<Name extends string = string>(name: Name): Spot {\n\t\tconst point = this.points.find((point) => point.name === name)\n\t\tif (!point) throw new Error(`The map${this.named} has no point \"${name}\"`)\n\t\treturn { x: point.x, z: point.z, facing: point.facing }\n\t}\n\n\t/** A path of the map, to ask how long it is, where along it, what is on it. Throws for one it does not have */\n\tpath<Name extends string = string>(name: Name): Path {\n\t\tconst path = this.paths.find((path) => path.name === name)\n\t\tif (!path) throw new Error(`The map${this.named} has no path \"${name}\"`)\n\t\treturn new Path(path.points, path.width)\n\t}\n\n\t/** What the map looks like, for the screens: its water. Nothing for a world made without a map */\n\tget environment(): MapEnvironment | undefined {\n\t\treturn this.info.environment\n\t}\n\n\t/** The regions of the map, for the screens: what mist in places lies over by name. The rules know them as areas */\n\tget regions(): readonly MapRegion[] {\n\t\treturn this.info.regions ?? []\n\t}\n\n\t/** The scenery of the map, for the screens: the rules never see it, but where it blocks, which the terrain has */\n\tget doodads(): readonly MapDoodad[] {\n\t\treturn this.info.doodads ?? []\n\t}\n\n\t/** What the map says of a player: who plays them (a person, the computer, nobody) and the game's own fields */\n\tplayer(id: number): MapPlayerInfo | undefined {\n\t\treturn this.info.players?.find((player) => player.id === id)\n\t}\n\n\t/** An item table of the map, by name: what something placed on it drops when it dies */\n\titemTable(name: string): MapItemTable | undefined {\n\t\treturn this.info.itemTables?.find((table) => table.name === name)\n\t}\n\n\t/** The teams of the map, named, and what their players share */\n\tget forces(): readonly MapForce[] {\n\t\treturn this.info.forces ?? []\n\t}\n\n\t/** The views of the map saved under names, for the screens */\n\tget cameras(): readonly MapCamera[] {\n\t\treturn this.info.cameras ?? []\n\t}\n\n\t/** The points of the map, as it has them. None in a world saved before maps had points */\n\tget points(): readonly MapPoint[] {\n\t\treturn this.info.points ?? []\n\t}\n\n\t/** The paths of the map, as it has them */\n\tget paths(): readonly MapPath[] {\n\t\treturn this.info.paths ?? []\n\t}\n\n\tprivate get named(): string {\n\t\treturn this.info.name ? ` \"${this.info.name}\"` : ''\n\t}\n}\n"],"mappings":";;;;;;;;;AAYA,IAAa,QAAQ,gBAA0C;CAAE,IAAI;CAAc,gBAAgB,CAAC;AAAG,CAAC;AAgDxG,IAAa,UAAU,gBAAyB;CAAE,IAAI;CAAY,gBAAgB;EAAE,MAAM;EAAI,MAAM,CAAC;EAAG,QAAQ,CAAC;EAAG,OAAO,CAAC;CAAE;AAAG,CAAC;;;;;;;AAQlI,IAAa,WAAb,MAAsB;CACQ;CAA7B,YAAY,MAAgC;EAAf,KAAA,OAAA;CAAgB;;CAG7C,IAAI,OAAe;EAClB,OAAO,KAAK,KAAK;CAClB;;CAGA,IAAI,OAAgC;EACnC,OAAO,KAAK,KAAK;CAClB;;;;;;CAOA,OAAO,MAAc,SAAyD,CAAC,GAAe;EAC7F,MAAM,SAAS,UAAU,KAAK,MAAM,IAAI;EACxC,IAAI,CAAC,OAAO,QAAQ,OAAO;EAC3B,OAAO,OAAO,KAAK,UAAU;GAC5B,MAAM,OAAO,EAAE,GAAG,MAAM,KAAK;GAC7B,KAAK,MAAM,SAAS,QAAQ,IAAI,KAAK,MAAM,QAAQ,KAAA,KAAa,MAAM,YAAY,KAAA,GAAW,KAAK,MAAM,MAAM,MAAM;GACpH,OAAO;IAAE,GAAG;IAAO;GAAK;EACzB,CAAC;CACF;;CAGA,IAAI,MAAuB;EAC1B,OAAO,KAAK,OAAO,MAAM,UAAU,MAAM,SAAS,IAAI,KAAK,KAAK,MAAM,MAAM,SAAS,KAAK,SAAS,IAAI;CACxG;;CAGA,MAAoC,MAAkB;EACrD,MAAM,QAAQ,KAAK,OAAO,MAAM,UAAU,MAAM,SAAS,IAAI;EAC7D,IAAI,CAAC,OAAO,MAAM,IAAI,MAAM,UAAU,KAAK,MAAM,iBAAiB,KAAK,EAAE;EACzE,OAAO;GAAE,GAAG,MAAM;GAAG,GAAG,MAAM;GAAG,QAAQ,MAAM;EAAO;CACvD;;CAGA,KAAmC,MAAkB;EACpD,MAAM,OAAO,KAAK,MAAM,MAAM,SAAS,KAAK,SAAS,IAAI;EACzD,IAAI,CAAC,MAAM,MAAM,IAAI,MAAM,UAAU,KAAK,MAAM,gBAAgB,KAAK,EAAE;EACvE,OAAO,IAAI,KAAK,KAAK,QAAQ,KAAK,KAAK;CACxC;;CAGA,IAAI,cAA0C;EAC7C,OAAO,KAAK,KAAK;CAClB;;CAGA,IAAI,UAAgC;EACnC,OAAO,KAAK,KAAK,WAAW,CAAC;CAC9B;;CAGA,IAAI,UAAgC;EACnC,OAAO,KAAK,KAAK,WAAW,CAAC;CAC9B;;CAGA,OAAO,IAAuC;EAC7C,OAAO,KAAK,KAAK,SAAS,MAAM,WAAW,OAAO,OAAO,EAAE;CAC5D;;CAGA,UAAU,MAAwC;EACjD,OAAO,KAAK,KAAK,YAAY,MAAM,UAAU,MAAM,SAAS,IAAI;CACjE;;CAGA,IAAI,SAA8B;EACjC,OAAO,KAAK,KAAK,UAAU,CAAC;CAC7B;;CAGA,IAAI,UAAgC;EACnC,OAAO,KAAK,KAAK,WAAW,CAAC;CAC9B;;CAGA,IAAI,SAA8B;EACjC,OAAO,KAAK,KAAK,UAAU,CAAC;CAC7B;;CAGA,IAAI,QAA4B;EAC/B,OAAO,KAAK,KAAK,SAAS,CAAC;CAC5B;CAEA,IAAY,QAAgB;EAC3B,OAAO,KAAK,KAAK,OAAO,KAAK,KAAK,KAAK,KAAK,KAAK;CAClD;AACD"}

package/dist/navigation/agentParams.js

@@ -0,0 +1,14 @@
+//#region src/navigation/agentParams.ts
+/** What the navigation is told of a unit when it takes it on as an agent: one place for every site that adds one again */
+function agentParamsOf(entity, speed) {
+	return {
+		radius: entity.def.radius,
+		speed,
+		flying: entity.flying,
+		naval: entity.def.naval
+	};
+}
+//#endregion
+export { agentParamsOf };
+
+//# sourceMappingURL=agentParams.js.map

package/dist/navigation/agentParams.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"agentParams.js","names":[],"sources":["../../src/navigation/agentParams.ts"],"sourcesContent":["import type { Entity } from '#engine/entity'\nimport type { AgentParams } from './navigation'\n\n/** What the navigation is told of a unit when it takes it on as an agent: one place for every site that adds one again */\nexport function agentParamsOf(entity: Entity, speed: number): AgentParams {\n\treturn { radius: entity.def.radius, speed, flying: entity.flying, naval: entity.def.naval }\n}\n"],"mappings":";;AAIA,SAAgB,cAAc,QAAgB,OAA4B;CACzE,OAAO;EAAE,QAAQ,OAAO,IAAI;EAAQ;EAAO,QAAQ,OAAO;EAAQ,OAAO,OAAO,IAAI;CAAM;AAC3F"}

package/dist/navigation/air.d.ts

@@ -1,5 +1,5 @@
 import type { Rect, Vec2 } from '#engine/math';
-import type { AgentParams, AgentSave, AgentState, NavDebugGeometry, Navigation } from './navigation';
+import type { AgentParams, AgentSave, AgentState, CellArea, NavDebugGeometry, Navigation } from './navigation';
 /**
  * Where flyers move. There is nothing in the way up there but other flyers and the edge of the map,
  * so they go straight to where they are sent and only keep from flying inside one another.
@@ -23,6 +23,7 @@ export declare class AirNavigation implements Navigation {
     teleport(id: number, position: Vec2): void;
     setAnchored(id: number, anchored: boolean): void;
     setGhost(id: number, ghost: boolean): void;
+    setPhasing(id: number, phasing: boolean): void;
     setSpeed(id: number, speed: number): void;
     readAgent(id: number, out: AgentState): boolean;
     update(dt: number): void;
@@ -66,6 +67,7 @@ export declare class LayeredNavigation implements Navigation {
     teleport(id: number, position: Vec2): void;
     setAnchored(id: number, anchored: boolean): void;
     setGhost(id: number, ghost: boolean): void;
+    setPhasing(id: number, phasing: boolean): void;
     setSpeed(id: number, speed: number): void;
     readAgent(id: number, out: AgentState): boolean;
     saveAgent(id: number): AgentSave | undefined;
@@ -73,9 +75,11 @@ export declare class LayeredNavigation implements Navigation {
     reseat(agents: readonly (readonly [id: number, save: AgentSave])[]): void;
     settle(version: number): void;
     /** Slow ground is the ground's: what flies or sails goes at one speed (EN2) */
-    groundChanged(cells: readonly number[]): void;
+    groundChanged(cells: readonly number[], walkability?: boolean): void;
     /** The ground's and the water's cut again of the ground as it is now: what flies goes over it all the same */
-    reshape(): boolean;
+    reshape(area?: CellArea): boolean;
+    /** What the ground's changes asked of the ground's and the water's navigations done now */
+    settleGround(): void;
     update(dt: number): void;
     addObstacle(key: number, rect: Rect): boolean;
     obstacleRoom(): number;

package/dist/navigation/air.js

@@ -0,0 +1,401 @@
+import { hypot } from "../exactMath.js";
+//#region src/navigation/air.ts
+/** How hard flyers that overlap push each other apart, in units per second per unit of overlap */
+var SEPARATION = 6;
+/** Seconds a flyer takes to get up to speed or to turn around */
+var INERTIA = .15;
+/** A cell's key is its column times this, plus its row: room for a map's cells however small they are */
+var CELL_ROW = 1 << 20;
+/**
+* Where flyers move. There is nothing in the way up there but other flyers and the edge of the map,
+* so they go straight to where they are sent and only keep from flying inside one another.
+*/
+var AirNavigation = class {
+	width;
+	depth;
+	version = 0;
+	flyers = /* @__PURE__ */ new Map();
+	constructor(width, depth) {
+		this.width = width;
+		this.depth = depth;
+	}
+	inside(point) {
+		return {
+			x: Math.min(Math.max(point.x, .5), this.width - .5),
+			z: Math.min(Math.max(point.z, .5), this.depth - .5)
+		};
+	}
+	addAgent(id, position, params) {
+		const { x, z } = this.inside(position);
+		this.flyers.set(id, {
+			id,
+			x,
+			z,
+			vx: 0,
+			vz: 0,
+			radius: params.radius,
+			speed: params.speed,
+			target: null,
+			anchored: false,
+			ghost: false
+		});
+	}
+	removeAgent(id) {
+		this.flyers.delete(id);
+	}
+	saveAgent(id) {
+		const flyer = this.flyers.get(id);
+		if (!flyer) return void 0;
+		const { x, z, vx, vz, radius, speed, target, anchored, ghost, phasing } = flyer;
+		return {
+			x,
+			z,
+			vx,
+			vz,
+			radius,
+			speed,
+			flying: true,
+			target: target && {
+				x: target.x,
+				z: target.z
+			},
+			anchored,
+			ghost,
+			...phasing && { phasing }
+		};
+	}
+	reseat(agents) {
+		this.flyers.clear();
+		for (const [id, save] of agents) this.restoreAgent(id, save);
+	}
+	restoreAgent(id, save) {
+		const { x, z, vx, vz, radius, speed, target, anchored, ghost, phasing } = save;
+		this.flyers.set(id, {
+			id,
+			x,
+			z,
+			vx,
+			vz,
+			radius,
+			speed,
+			target: target && {
+				x: target.x,
+				z: target.z
+			},
+			anchored,
+			ghost,
+			...phasing && { phasing }
+		});
+	}
+	settle() {}
+	hasAgent(id) {
+		return this.flyers.has(id);
+	}
+	setDestination(id, target) {
+		const flyer = this.flyers.get(id);
+		if (!flyer) return false;
+		flyer.target = this.inside(target);
+		flyer.anchored = false;
+		return true;
+	}
+	clearDestination(id) {
+		const flyer = this.flyers.get(id);
+		if (flyer) flyer.target = null;
+	}
+	teleport(id, position) {
+		const flyer = this.flyers.get(id);
+		if (!flyer) return;
+		const { x, z } = this.inside(position);
+		flyer.x = x;
+		flyer.z = z;
+	}
+	setAnchored(id, anchored) {
+		const flyer = this.flyers.get(id);
+		if (!flyer) return;
+		flyer.anchored = anchored;
+		if (anchored) flyer.target = null;
+	}
+	setGhost(id, ghost) {
+		const flyer = this.flyers.get(id);
+		if (flyer) flyer.ghost = ghost;
+	}
+	setPhasing(id, phasing) {
+		const flyer = this.flyers.get(id);
+		if (!flyer) return;
+		if (phasing) flyer.phasing = true;
+		else delete flyer.phasing;
+	}
+	setSpeed(id, speed) {
+		const flyer = this.flyers.get(id);
+		if (flyer) flyer.speed = speed;
+	}
+	readAgent(id, out) {
+		const flyer = this.flyers.get(id);
+		if (!flyer) return false;
+		out.x = flyer.x;
+		out.z = flyer.z;
+		out.vx = flyer.vx;
+		out.vz = flyer.vz;
+		out.cx = out.nx = flyer.target?.x ?? flyer.x;
+		out.cz = out.nz = flyer.target?.z ?? flyer.z;
+		return true;
+	}
+	update(dt) {
+		const flyers = [...this.flyers.values()];
+		const blend = Math.min(dt / INERTIA, 1);
+		const cells = this.cellsOf(flyers);
+		const near = [];
+		for (let i = 0; i < flyers.length; i++) {
+			const flyer = flyers[i];
+			let wantX = 0;
+			let wantZ = 0;
+			if (flyer.target && !flyer.anchored) {
+				const dx = flyer.target.x - flyer.x;
+				const dz = flyer.target.z - flyer.z;
+				const distance = hypot(dx, dz);
+				if (distance > 1e-4) {
+					const speed = Math.min(flyer.speed, distance / dt);
+					wantX = dx / distance * speed;
+					wantZ = dz / distance * speed;
+				}
+			}
+			if (!flyer.anchored && !flyer.ghost && !flyer.phasing) {
+				near.length = 0;
+				const cx = Math.floor(flyer.x / cells.size);
+				const cz = Math.floor(flyer.z / cells.size);
+				for (let x = cx - 1; x <= cx + 1; x++) for (let z = cz - 1; z <= cz + 1; z++) {
+					const cell = cells.of.get(x * CELL_ROW + z);
+					if (cell) for (const j of cell) near.push(j);
+				}
+				near.sort((a, b) => a - b);
+				for (const j of near) {
+					const other = flyers[j];
+					if (other === flyer) continue;
+					const dx = flyer.x - other.x;
+					const dz = flyer.z - other.z;
+					const reach = flyer.radius + other.radius;
+					const distance = hypot(dx, dz);
+					if (distance >= reach) continue;
+					const push = (reach - distance) * SEPARATION;
+					const nx = distance > 1e-4 ? dx / distance : flyer.id < other.id ? 1 : -1;
+					const nz = distance > 1e-4 ? dz / distance : 0;
+					wantX += nx * push;
+					wantZ += nz * push;
+				}
+			}
+			flyer.vx += (wantX - flyer.vx) * blend;
+			flyer.vz += (wantZ - flyer.vz) * blend;
+		}
+		for (const flyer of flyers) {
+			if (flyer.anchored) {
+				flyer.vx = flyer.vz = 0;
+				continue;
+			}
+			const { x, z } = this.inside({
+				x: flyer.x + flyer.vx * dt,
+				z: flyer.z + flyer.vz * dt
+			});
+			flyer.x = x;
+			flyer.z = z;
+		}
+	}
+	/**
+	* The flyers that push (all but ghosts), by cells twice the widest one's radius across: two that overlap are in the
+	* same cell or next to each other, so each looks at its own cell and the eight about it, not at every flyer
+	*/
+	cellsOf(flyers) {
+		let widest = 0;
+		for (const flyer of flyers) if (!flyer.ghost && !flyer.phasing) widest = Math.max(widest, flyer.radius);
+		const size = widest * 2 * 1.001 + 1e-6;
+		const of = /* @__PURE__ */ new Map();
+		for (let i = 0; i < flyers.length; i++) {
+			const flyer = flyers[i];
+			if (flyer.ghost || flyer.phasing) continue;
+			const key = Math.floor(flyer.x / size) * CELL_ROW + Math.floor(flyer.z / size);
+			const cell = of.get(key);
+			if (cell) cell.push(i);
+			else of.set(key, [i]);
+		}
+		return {
+			size,
+			of
+		};
+	}
+	addObstacle(_key, _rect) {
+		return true;
+	}
+	obstacleRoom() {
+		return Infinity;
+	}
+	removeObstacle(_key) {}
+	closestPoint(point) {
+		return this.inside(point);
+	}
+	findPath(from, to) {
+		return [this.inside(from), this.inside(to)];
+	}
+	debugGeometry() {
+		return {
+			triangles: /* @__PURE__ */ new Float32Array(0),
+			lines: /* @__PURE__ */ new Float32Array(0)
+		};
+	}
+	dispose() {
+		this.flyers.clear();
+	}
+};
+/** How far from the water a boat sent onto land still finds the water nearest where it was sent */
+var NAVAL_REACH = 40;
+/**
+* The ground, the air and the water as one: agents are told apart when they are added and find their own layer from
+* then on. Everything that is not about an agent, like obstacles and looking for walkable ground, is about the ground.
+* Boats go on the ground where the map has no water to go on (`water` is left out)
+*/
+var LayeredNavigation = class {
+	ground;
+	air;
+	water;
+	flying = /* @__PURE__ */ new Set();
+	naval = /* @__PURE__ */ new Set();
+	constructor(ground, air, water) {
+		this.ground = ground;
+		this.air = air;
+		this.water = water;
+	}
+	get version() {
+		return this.ground.version;
+	}
+	of(id) {
+		return this.flying.has(id) ? this.air : this.naval.has(id) && this.water ? this.water : this.ground;
+	}
+	/** The layer of a kind of agent: for finding where one can be put */
+	layer(kind) {
+		return kind.flying ? this.air : kind.naval && this.water ? this.water : this.ground;
+	}
+	addAgent(id, position, params) {
+		this.removeAgent(id);
+		if (params.flying) this.flying.add(id);
+		else if (params.naval) this.naval.add(id);
+		this.of(id).addAgent(id, position, params);
+	}
+	removeAgent(id) {
+		this.of(id).removeAgent(id);
+		this.flying.delete(id);
+		this.naval.delete(id);
+	}
+	hasAgent(id) {
+		return this.of(id).hasAgent(id);
+	}
+	setDestination(id, target) {
+		const layer = this.of(id);
+		if (this.naval.has(id) && layer === this.water) return layer.setDestination(id, layer.closestPoint(target, NAVAL_REACH) ?? target);
+		return layer.setDestination(id, target);
+	}
+	clearDestination(id) {
+		this.of(id).clearDestination(id);
+	}
+	teleport(id, position) {
+		this.of(id).teleport(id, position);
+	}
+	setAnchored(id, anchored) {
+		this.of(id).setAnchored(id, anchored);
+	}
+	setGhost(id, ghost) {
+		this.of(id).setGhost(id, ghost);
+	}
+	setPhasing(id, phasing) {
+		const layer = this.of(id);
+		if (layer.setPhasing) layer.setPhasing(id, phasing);
+		else layer.setGhost(id, phasing);
+	}
+	setSpeed(id, speed) {
+		this.of(id).setSpeed(id, speed);
+	}
+	readAgent(id, out) {
+		return this.of(id).readAgent(id, out);
+	}
+	saveAgent(id) {
+		const save = this.of(id).saveAgent(id);
+		return save && {
+			...save,
+			flying: this.flying.has(id) || void 0,
+			naval: this.naval.has(id) || void 0
+		};
+	}
+	restoreAgent(id, save) {
+		this.removeAgent(id);
+		if (save.flying) this.flying.add(id);
+		else if (save.naval) this.naval.add(id);
+		this.of(id).restoreAgent(id, save);
+	}
+	reseat(agents) {
+		this.flying.clear();
+		this.naval.clear();
+		for (const [id, save] of agents) if (save.flying) this.flying.add(id);
+		else if (save.naval) this.naval.add(id);
+		const sails = (save) => !save.flying && !!save.naval && !!this.water;
+		this.ground.reseat(agents.filter(([, save]) => !save.flying && !sails(save)));
+		this.air.reseat(agents.filter(([, save]) => !!save.flying));
+		this.water?.reseat(agents.filter(([, save]) => sails(save)));
+	}
+	settle(version) {
+		this.ground.settle(version);
+		this.air.settle(version);
+		this.water?.settle(version);
+	}
+	/** Slow ground is the ground's: what flies or sails goes at one speed (EN2) */
+	groundChanged(cells, walkability) {
+		this.ground.groundChanged?.(cells, walkability);
+	}
+	/** The ground's and the water's cut again of the ground as it is now: what flies goes over it all the same */
+	reshape(area) {
+		const ground = !!this.ground.reshape?.(area);
+		const water = !!this.water?.reshape?.(area);
+		return ground || water;
+	}
+	/** What the ground's changes asked of the ground's and the water's navigations done now */
+	settleGround() {
+		this.ground.settleGround?.();
+		this.water?.settleGround?.();
+	}
+	update(dt) {
+		this.ground.update(dt);
+		this.air.update(dt);
+		this.water?.update(dt);
+	}
+	addObstacle(key, rect) {
+		return this.ground.addObstacle(key, rect);
+	}
+	obstacleRoom() {
+		return this.ground.obstacleRoom();
+	}
+	holdObstacles(hold) {
+		this.ground.holdObstacles?.(hold);
+	}
+	removeObstacle(key) {
+		this.ground.removeObstacle(key);
+	}
+	sameCrowd(a, b) {
+		const layer = this.of(a);
+		if (layer !== this.of(b)) return false;
+		return layer.sameCrowd?.(a, b) ?? true;
+	}
+	closestPoint(point, searchRadius) {
+		return this.ground.closestPoint(point, searchRadius);
+	}
+	findPath(from, to) {
+		return this.ground.findPath(from, to);
+	}
+	debugGeometry() {
+		return this.ground.debugGeometry();
+	}
+	dispose() {
+		this.ground.dispose();
+		this.air.dispose();
+		this.water?.dispose();
+	}
+};
+//#endregion
+export { AirNavigation, LayeredNavigation };
+
+//# sourceMappingURL=air.js.map

package/dist/navigation/air.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"air.js","names":[],"sources":["../../src/navigation/air.ts"],"sourcesContent":["import type { Rect, Vec2 } from '#engine/math'\nimport type { AgentParams, AgentSave, AgentState, CellArea, NavDebugGeometry, Navigation } from './navigation'\nimport { hypot } from '#engine/exactMath'\n\ninterface Flyer {\n\tid: number\n\tx: number\n\tz: number\n\tvx: number\n\tvz: number\n\tradius: number\n\tspeed: number\n\ttarget: Vec2 | null\n\tanchored: boolean\n\tghost: boolean\n\t/** It phases (`setPhasing`): pushes nobody and is pushed by nobody, as a ghost */\n\tphasing?: boolean\n}\n\n/** How hard flyers that overlap push each other apart, in units per second per unit of overlap */\nconst SEPARATION = 6\n/** Seconds a flyer takes to get up to speed or to turn around */\nconst INERTIA = 0.15\n/** A cell's key is its column times this, plus its row: room for a map's cells however small they are */\nconst CELL_ROW = 1 << 20\n\n/**\n * Where flyers move. There is nothing in the way up there but other flyers and the edge of the map,\n * so they go straight to where they are sent and only keep from flying inside one another.\n */\nexport class AirNavigation implements Navigation {\n\treadonly version = 0\n\tprivate readonly flyers = new Map<number, Flyer>()\n\n\tconstructor(\n\t\tprivate readonly width: number,\n\t\tprivate readonly depth: number\n\t) {}\n\n\tprivate inside(point: Vec2): Vec2 {\n\t\treturn { x: Math.min(Math.max(point.x, 0.5), this.width - 0.5), z: Math.min(Math.max(point.z, 0.5), this.depth - 0.5) }\n\t}\n\n\taddAgent(id: number, position: Vec2, params: AgentParams): void {\n\t\tconst { x, z } = this.inside(position)\n\t\tthis.flyers.set(id, { id, x, z, vx: 0, vz: 0, radius: params.radius, speed: params.speed, target: null, anchored: false, ghost: false })\n\t}\n\n\tremoveAgent(id: number): void {\n\t\tthis.flyers.delete(id)\n\t}\n\n\tsaveAgent(id: number): AgentSave | undefined {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (!flyer) return undefined\n\t\tconst { x, z, vx, vz, radius, speed, target, anchored, ghost, phasing } = flyer\n\t\treturn { x, z, vx, vz, radius, speed, flying: true, target: target && { x: target.x, z: target.z }, anchored, ghost, ...(phasing && { phasing }) }\n\t}\n\n\treseat(agents: readonly (readonly [id: number, save: AgentSave])[]): void {\n\t\t// flyers are gone through in the order they came: the save's, as a world loaded from it has them\n\t\tthis.flyers.clear()\n\t\tfor (const [id, save] of agents) this.restoreAgent(id, save)\n\t}\n\n\t// up here nothing is worked out ahead, so a flyer comes back exactly as it was\n\trestoreAgent(id: number, save: AgentSave): void {\n\t\tconst { x, z, vx, vz, radius, speed, target, anchored, ghost, phasing } = save\n\t\tthis.flyers.set(id, { id, x, z, vx, vz, radius, speed, target: target && { x: target.x, z: target.z }, anchored, ghost, ...(phasing && { phasing }) })\n\t}\n\n\tsettle(): void {}\n\n\thasAgent(id: number): boolean {\n\t\treturn this.flyers.has(id)\n\t}\n\n\tsetDestination(id: number, target: Vec2): boolean {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (!flyer) return false\n\t\tflyer.target = this.inside(target)\n\t\tflyer.anchored = false\n\t\treturn true\n\t}\n\n\tclearDestination(id: number): void {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (flyer) flyer.target = null\n\t}\n\n\tteleport(id: number, position: Vec2): void {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (!flyer) return\n\t\tconst { x, z } = this.inside(position)\n\t\tflyer.x = x\n\t\tflyer.z = z\n\t}\n\n\tsetAnchored(id: number, anchored: boolean): void {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (!flyer) return\n\t\tflyer.anchored = anchored\n\t\tif (anchored) flyer.target = null\n\t}\n\n\tsetGhost(id: number, ghost: boolean): void {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (flyer) flyer.ghost = ghost\n\t}\n\n\tsetPhasing(id: number, phasing: boolean): void {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (!flyer) return\n\t\tif (phasing) flyer.phasing = true\n\t\telse delete flyer.phasing\n\t}\n\n\tsetSpeed(id: number, speed: number): void {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (flyer) flyer.speed = speed\n\t}\n\n\treadAgent(id: number, out: AgentState): boolean {\n\t\tconst flyer = this.flyers.get(id)\n\t\tif (!flyer) return false\n\t\tout.x = flyer.x\n\t\tout.z = flyer.z\n\t\tout.vx = flyer.vx\n\t\tout.vz = flyer.vz\n\t\t// nothing to go around up here\n\t\tout.cx = out.nx = flyer.target?.x ?? flyer.x\n\t\tout.cz = out.nz = flyer.target?.z ?? flyer.z\n\t\treturn true\n\t}\n\n\tupdate(dt: number): void {\n\t\tconst flyers = [...this.flyers.values()]\n\t\tconst blend = Math.min(dt / INERTIA, 1)\n\t\tconst cells = this.cellsOf(flyers)\n\t\tconst near: number[] = []\n\t\tfor (let i = 0; i < flyers.length; i++) {\n\t\t\tconst flyer = flyers[i]\n\t\t\tlet wantX = 0\n\t\t\tlet wantZ = 0\n\t\t\tif (flyer.target && !flyer.anchored) {\n\t\t\t\tconst dx = flyer.target.x - flyer.x\n\t\t\t\tconst dz = flyer.target.z - flyer.z\n\t\t\t\tconst distance = hypot(dx, dz)\n\t\t\t\tif (distance > 1e-4) {\n\t\t\t\t\t// no faster than it takes to get there in this tick\n\t\t\t\t\tconst speed = Math.min(flyer.speed, distance / dt)\n\t\t\t\t\twantX = (dx / distance) * speed\n\t\t\t\t\twantZ = (dz / distance) * speed\n\t\t\t\t}\n\t\t\t}\n\t\t\tif (!flyer.anchored && !flyer.ghost && !flyer.phasing) {\n\t\t\t\t// those in the cells about it, in the order they came, as going through them all adds them up (RV42)\n\t\t\t\tnear.length = 0\n\t\t\t\tconst cx = Math.floor(flyer.x / cells.size)\n\t\t\t\tconst cz = Math.floor(flyer.z / cells.size)\n\t\t\t\tfor (let x = cx - 1; x <= cx + 1; x++) {\n\t\t\t\t\tfor (let z = cz - 1; z <= cz + 1; z++) {\n\t\t\t\t\t\tconst cell = cells.of.get(x * CELL_ROW + z)\n\t\t\t\t\t\tif (cell) for (const j of cell) near.push(j)\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\tnear.sort((a, b) => a - b)\n\t\t\t\tfor (const j of near) {\n\t\t\t\t\tconst other = flyers[j]\n\t\t\t\t\tif (other === flyer) continue\n\t\t\t\t\tconst dx = flyer.x - other.x\n\t\t\t\t\tconst dz = flyer.z - other.z\n\t\t\t\t\tconst reach = flyer.radius + other.radius\n\t\t\t\t\tconst distance = hypot(dx, dz)\n\t\t\t\t\tif (distance >= reach) continue\n\t\t\t\t\tconst push = (reach - distance) * SEPARATION\n\t\t\t\t\t// right on top of each other: apart along a line that is the same every time\n\t\t\t\t\tconst nx = distance > 1e-4 ? dx / distance : flyer.id < other.id ? 1 : -1\n\t\t\t\t\tconst nz = distance > 1e-4 ? dz / distance : 0\n\t\t\t\t\twantX += nx * push\n\t\t\t\t\twantZ += nz * push\n\t\t\t\t}\n\t\t\t}\n\t\t\tflyer.vx += (wantX - flyer.vx) * blend\n\t\t\tflyer.vz += (wantZ - flyer.vz) * blend\n\t\t}\n\t\tfor (const flyer of flyers) {\n\t\t\tif (flyer.anchored) {\n\t\t\t\tflyer.vx = flyer.vz = 0\n\t\t\t\tcontinue\n\t\t\t}\n\t\t\tconst { x, z } = this.inside({ x: flyer.x + flyer.vx * dt, z: flyer.z + flyer.vz * dt })\n\t\t\tflyer.x = x\n\t\t\tflyer.z = z\n\t\t}\n\t}\n\n\t/**\n\t * The flyers that push (all but ghosts), by cells twice the widest one's radius across: two that overlap are in the\n\t * same cell or next to each other, so each looks at its own cell and the eight about it, not at every flyer\n\t */\n\tprivate cellsOf(flyers: readonly Flyer[]): { size: number; of: Map<number, number[]> } {\n\t\tlet widest = 0\n\t\tfor (const flyer of flyers) if (!flyer.ghost && !flyer.phasing) widest = Math.max(widest, flyer.radius)\n\t\t// a hair more, so that rounding never puts two that touch two cells apart\n\t\tconst size = widest * 2 * 1.001 + 1e-6\n\t\tconst of = new Map<number, number[]>()\n\t\tfor (let i = 0; i < flyers.length; i++) {\n\t\t\tconst flyer = flyers[i]\n\t\t\tif (flyer.ghost || flyer.phasing) continue\n\t\t\tconst key = Math.floor(flyer.x / size) * CELL_ROW + Math.floor(flyer.z / size)\n\t\t\tconst cell = of.get(key)\n\t\t\tif (cell) cell.push(i)\n\t\t\telse of.set(key, [i])\n\t\t}\n\t\treturn { size, of }\n\t}\n\n\taddObstacle(_key: number, _rect: Rect): boolean {\n\t\treturn true\n\t}\n\n\tobstacleRoom(): number {\n\t\treturn Infinity\n\t}\n\n\tremoveObstacle(_key: number): void {}\n\n\tclosestPoint(point: Vec2): Vec2 {\n\t\treturn this.inside(point)\n\t}\n\n\tfindPath(from: Vec2, to: Vec2): Vec2[] {\n\t\treturn [this.inside(from), this.inside(to)]\n\t}\n\n\tdebugGeometry(): NavDebugGeometry {\n\t\treturn { triangles: new Float32Array(0), lines: new Float32Array(0) }\n\t}\n\n\tdispose(): void {\n\t\tthis.flyers.clear()\n\t}\n}\n\n/** How far from the water a boat sent onto land still finds the water nearest where it was sent */\nconst NAVAL_REACH = 40\n\n/**\n * The ground, the air and the water as one: agents are told apart when they are added and find their own layer from\n * then on. Everything that is not about an agent, like obstacles and looking for walkable ground, is about the ground.\n * Boats go on the ground where the map has no water to go on (`water` is left out)\n */\nexport class LayeredNavigation implements Navigation {\n\tprivate readonly flying = new Set<number>()\n\tprivate readonly naval = new Set<number>()\n\n\tconstructor(\n\t\treadonly ground: Navigation,\n\t\treadonly air: Navigation,\n\t\treadonly water?: Navigation\n\t) {}\n\n\tget version(): number {\n\t\treturn this.ground.version\n\t}\n\n\tprivate of(id: number): Navigation {\n\t\treturn this.flying.has(id) ? this.air : this.naval.has(id) && this.water ? this.water : this.ground\n\t}\n\n\t/** The layer of a kind of agent: for finding where one can be put */\n\tlayer(kind: { flying?: boolean; naval?: boolean }): Navigation {\n\t\treturn kind.flying ? this.air : kind.naval && this.water ? this.water : this.ground\n\t}\n\n\taddAgent(id: number, position: Vec2, params: AgentParams): void {\n\t\tthis.removeAgent(id)\n\t\tif (params.flying) this.flying.add(id)\n\t\telse if (params.naval) this.naval.add(id)\n\t\tthis.of(id).addAgent(id, position, params)\n\t}\n\n\tremoveAgent(id: number): void {\n\t\tthis.of(id).removeAgent(id)\n\t\tthis.flying.delete(id)\n\t\tthis.naval.delete(id)\n\t}\n\n\thasAgent(id: number): boolean {\n\t\treturn this.of(id).hasAgent(id)\n\t}\n\n\tsetDestination(id: number, target: Vec2): boolean {\n\t\tconst layer = this.of(id)\n\t\t// a boat sent onto land goes to the water nearest it\n\t\tif (this.naval.has(id) && layer === this.water) return layer.setDestination(id, layer.closestPoint(target, NAVAL_REACH) ?? target)\n\t\treturn layer.setDestination(id, target)\n\t}\n\n\tclearDestination(id: number): void {\n\t\tthis.of(id).clearDestination(id)\n\t}\n\n\tteleport(id: number, position: Vec2): void {\n\t\tthis.of(id).teleport(id, position)\n\t}\n\n\tsetAnchored(id: number, anchored: boolean): void {\n\t\tthis.of(id).setAnchored(id, anchored)\n\t}\n\n\tsetGhost(id: number, ghost: boolean): void {\n\t\tthis.of(id).setGhost(id, ghost)\n\t}\n\n\tsetPhasing(id: number, phasing: boolean): void {\n\t\tconst layer = this.of(id)\n\t\tif (layer.setPhasing) layer.setPhasing(id, phasing)\n\t\telse layer.setGhost(id, phasing)\n\t}\n\n\tsetSpeed(id: number, speed: number): void {\n\t\tthis.of(id).setSpeed(id, speed)\n\t}\n\n\treadAgent(id: number, out: AgentState): boolean {\n\t\treturn this.of(id).readAgent(id, out)\n\t}\n\n\tsaveAgent(id: number): AgentSave | undefined {\n\t\tconst save = this.of(id).saveAgent(id)\n\t\treturn save && { ...save, flying: this.flying.has(id) || undefined, naval: this.naval.has(id) || undefined }\n\t}\n\n\trestoreAgent(id: number, save: AgentSave): void {\n\t\tthis.removeAgent(id)\n\t\tif (save.flying) this.flying.add(id)\n\t\telse if (save.naval) this.naval.add(id)\n\t\tthis.of(id).restoreAgent(id, save)\n\t}\n\n\treseat(agents: readonly (readonly [id: number, save: AgentSave])[]): void {\n\t\t// each layer anew, with the agents of it in the save's order; who flies and who sails as the save says\n\t\tthis.flying.clear()\n\t\tthis.naval.clear()\n\t\tfor (const [id, save] of agents) {\n\t\t\tif (save.flying) this.flying.add(id)\n\t\t\telse if (save.naval) this.naval.add(id)\n\t\t}\n\t\t// a boat where there is no water layer goes on the ground's, as `of` puts it\n\t\tconst sails = (save: AgentSave) => !save.flying && !!save.naval && !!this.water\n\t\tthis.ground.reseat(agents.filter(([, save]) => !save.flying && !sails(save)))\n\t\tthis.air.reseat(agents.filter(([, save]) => !!save.flying))\n\t\tthis.water?.reseat(agents.filter(([, save]) => sails(save)))\n\t}\n\n\tsettle(version: number): void {\n\t\tthis.ground.settle(version)\n\t\tthis.air.settle(version)\n\t\tthis.water?.settle(version)\n\t}\n\n\t/** Slow ground is the ground's: what flies or sails goes at one speed (EN2) */\n\tgroundChanged(cells: readonly number[], walkability?: boolean): void {\n\t\tthis.ground.groundChanged?.(cells, walkability)\n\t}\n\n\t/** The ground's and the water's cut again of the ground as it is now: what flies goes over it all the same */\n\treshape(area?: CellArea): boolean {\n\t\tconst ground = !!this.ground.reshape?.(area)\n\t\tconst water = !!this.water?.reshape?.(area)\n\t\treturn ground || water\n\t}\n\n\t/** What the ground's changes asked of the ground's and the water's navigations done now */\n\tsettleGround(): void {\n\t\tthis.ground.settleGround?.()\n\t\tthis.water?.settleGround?.()\n\t}\n\n\tupdate(dt: number): void {\n\t\tthis.ground.update(dt)\n\t\tthis.air.update(dt)\n\t\tthis.water?.update(dt)\n\t}\n\n\taddObstacle(key: number, rect: Rect): boolean {\n\t\treturn this.ground.addObstacle(key, rect)\n\t}\n\n\tobstacleRoom(): number {\n\t\treturn this.ground.obstacleRoom()\n\t}\n\n\tholdObstacles(hold: boolean): void {\n\t\tthis.ground.holdObstacles?.(hold)\n\t}\n\n\tremoveObstacle(key: number): void {\n\t\tthis.ground.removeObstacle(key)\n\t}\n\n\tsameCrowd(a: number, b: number): boolean {\n\t\tconst layer = this.of(a)\n\t\tif (layer !== this.of(b)) return false\n\t\treturn layer.sameCrowd?.(a, b) ?? true\n\t}\n\n\tclosestPoint(point: Vec2, searchRadius?: number): Vec2 | null {\n\t\treturn this.ground.closestPoint(point, searchRadius)\n\t}\n\n\tfindPath(from: Vec2, to: Vec2): Vec2[] | null {\n\t\treturn this.ground.findPath(from, to)\n\t}\n\n\tdebugGeometry(): NavDebugGeometry {\n\t\treturn this.ground.debugGeometry()\n\t}\n\n\tdispose(): void {\n\t\tthis.ground.dispose()\n\t\tthis.air.dispose()\n\t\tthis.water?.dispose()\n\t}\n}\n"],"mappings":";;;AAoBA,IAAM,aAAa;;AAEnB,IAAM,UAAU;;AAEhB,IAAM,WAAW,KAAK;;;;;AAMtB,IAAa,gBAAb,MAAiD;CAK9B;CACA;CALlB,UAAmB;CACnB,yBAA0B,IAAI,IAAmB;CAEjD,YACC,OACA,OACC;EAFgB,KAAA,QAAA;EACA,KAAA,QAAA;CACf;CAEH,OAAe,OAAmB;EACjC,OAAO;GAAE,GAAG,KAAK,IAAI,KAAK,IAAI,MAAM,GAAG,EAAG,GAAG,KAAK,QAAQ,EAAG;GAAG,GAAG,KAAK,IAAI,KAAK,IAAI,MAAM,GAAG,EAAG,GAAG,KAAK,QAAQ,EAAG;EAAE;CACvH;CAEA,SAAS,IAAY,UAAgB,QAA2B;EAC/D,MAAM,EAAE,GAAG,MAAM,KAAK,OAAO,QAAQ;EACrC,KAAK,OAAO,IAAI,IAAI;GAAE;GAAI;GAAG;GAAG,IAAI;GAAG,IAAI;GAAG,QAAQ,OAAO;GAAQ,OAAO,OAAO;GAAO,QAAQ;GAAM,UAAU;GAAO,OAAO;EAAM,CAAC;CACxI;CAEA,YAAY,IAAkB;EAC7B,KAAK,OAAO,OAAO,EAAE;CACtB;CAEA,UAAU,IAAmC;EAC5C,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,CAAC,OAAO,OAAO,KAAA;EACnB,MAAM,EAAE,GAAG,GAAG,IAAI,IAAI,QAAQ,OAAO,QAAQ,UAAU,OAAO,YAAY;EAC1E,OAAO;GAAE;GAAG;GAAG;GAAI;GAAI;GAAQ;GAAO,QAAQ;GAAM,QAAQ,UAAU;IAAE,GAAG,OAAO;IAAG,GAAG,OAAO;GAAE;GAAG;GAAU;GAAO,GAAI,WAAW,EAAE,QAAQ;EAAG;CAClJ;CAEA,OAAO,QAAmE;EAEzE,KAAK,OAAO,MAAM;EAClB,KAAK,MAAM,CAAC,IAAI,SAAS,QAAQ,KAAK,aAAa,IAAI,IAAI;CAC5D;CAGA,aAAa,IAAY,MAAuB;EAC/C,MAAM,EAAE,GAAG,GAAG,IAAI,IAAI,QAAQ,OAAO,QAAQ,UAAU,OAAO,YAAY;EAC1E,KAAK,OAAO,IAAI,IAAI;GAAE;GAAI;GAAG;GAAG;GAAI;GAAI;GAAQ;GAAO,QAAQ,UAAU;IAAE,GAAG,OAAO;IAAG,GAAG,OAAO;GAAE;GAAG;GAAU;GAAO,GAAI,WAAW,EAAE,QAAQ;EAAG,CAAC;CACtJ;CAEA,SAAe,CAAC;CAEhB,SAAS,IAAqB;EAC7B,OAAO,KAAK,OAAO,IAAI,EAAE;CAC1B;CAEA,eAAe,IAAY,QAAuB;EACjD,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,CAAC,OAAO,OAAO;EACnB,MAAM,SAAS,KAAK,OAAO,MAAM;EACjC,MAAM,WAAW;EACjB,OAAO;CACR;CAEA,iBAAiB,IAAkB;EAClC,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,OAAO,MAAM,SAAS;CAC3B;CAEA,SAAS,IAAY,UAAsB;EAC1C,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,CAAC,OAAO;EACZ,MAAM,EAAE,GAAG,MAAM,KAAK,OAAO,QAAQ;EACrC,MAAM,IAAI;EACV,MAAM,IAAI;CACX;CAEA,YAAY,IAAY,UAAyB;EAChD,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,CAAC,OAAO;EACZ,MAAM,WAAW;EACjB,IAAI,UAAU,MAAM,SAAS;CAC9B;CAEA,SAAS,IAAY,OAAsB;EAC1C,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,OAAO,MAAM,QAAQ;CAC1B;CAEA,WAAW,IAAY,SAAwB;EAC9C,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,CAAC,OAAO;EACZ,IAAI,SAAS,MAAM,UAAU;OACxB,OAAO,MAAM;CACnB;CAEA,SAAS,IAAY,OAAqB;EACzC,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,OAAO,MAAM,QAAQ;CAC1B;CAEA,UAAU,IAAY,KAA0B;EAC/C,MAAM,QAAQ,KAAK,OAAO,IAAI,EAAE;EAChC,IAAI,CAAC,OAAO,OAAO;EACnB,IAAI,IAAI,MAAM;EACd,IAAI,IAAI,MAAM;EACd,IAAI,KAAK,MAAM;EACf,IAAI,KAAK,MAAM;EAEf,IAAI,KAAK,IAAI,KAAK,MAAM,QAAQ,KAAK,MAAM;EAC3C,IAAI,KAAK,IAAI,KAAK,MAAM,QAAQ,KAAK,MAAM;EAC3C,OAAO;CACR;CAEA,OAAO,IAAkB;EACxB,MAAM,SAAS,CAAC,GAAG,KAAK,OAAO,OAAO,CAAC;EACvC,MAAM,QAAQ,KAAK,IAAI,KAAK,SAAS,CAAC;EACtC,MAAM,QAAQ,KAAK,QAAQ,MAAM;EACjC,MAAM,OAAiB,CAAC;EACxB,KAAK,IAAI,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;GACvC,MAAM,QAAQ,OAAO;GACrB,IAAI,QAAQ;GACZ,IAAI,QAAQ;GACZ,IAAI,MAAM,UAAU,CAAC,MAAM,UAAU;IACpC,MAAM,KAAK,MAAM,OAAO,IAAI,MAAM;IAClC,MAAM,KAAK,MAAM,OAAO,IAAI,MAAM;IAClC,MAAM,WAAW,MAAM,IAAI,EAAE;IAC7B,IAAI,WAAW,MAAM;KAEpB,MAAM,QAAQ,KAAK,IAAI,MAAM,OAAO,WAAW,EAAE;KACjD,QAAS,KAAK,WAAY;KAC1B,QAAS,KAAK,WAAY;IAC3B;GACD;GACA,IAAI,CAAC,MAAM,YAAY,CAAC,MAAM,SAAS,CAAC,MAAM,SAAS;IAEtD,KAAK,SAAS;IACd,MAAM,KAAK,KAAK,MAAM,MAAM,IAAI,MAAM,IAAI;IAC1C,MAAM,KAAK,KAAK,MAAM,MAAM,IAAI,MAAM,IAAI;IAC1C,KAAK,IAAI,IAAI,KAAK,GAAG,KAAK,KAAK,GAAG,KACjC,KAAK,IAAI,IAAI,KAAK,GAAG,KAAK,KAAK,GAAG,KAAK;KACtC,MAAM,OAAO,MAAM,GAAG,IAAI,IAAI,WAAW,CAAC;KAC1C,IAAI,MAAM,KAAK,MAAM,KAAK,MAAM,KAAK,KAAK,CAAC;IAC5C;IAED,KAAK,MAAM,GAAG,MAAM,IAAI,CAAC;IACzB,KAAK,MAAM,KAAK,MAAM;KACrB,MAAM,QAAQ,OAAO;KACrB,IAAI,UAAU,OAAO;KACrB,MAAM,KAAK,MAAM,IAAI,MAAM;KAC3B,MAAM,KAAK,MAAM,IAAI,MAAM;KAC3B,MAAM,QAAQ,MAAM,SAAS,MAAM;KACnC,MAAM,WAAW,MAAM,IAAI,EAAE;KAC7B,IAAI,YAAY,OAAO;KACvB,MAAM,QAAQ,QAAQ,YAAY;KAElC,MAAM,KAAK,WAAW,OAAO,KAAK,WAAW,MAAM,KAAK,MAAM,KAAK,IAAI;KACvE,MAAM,KAAK,WAAW,OAAO,KAAK,WAAW;KAC7C,SAAS,KAAK;KACd,SAAS,KAAK;IACf;GACD;GACA,MAAM,OAAO,QAAQ,MAAM,MAAM;GACjC,MAAM,OAAO,QAAQ,MAAM,MAAM;EAClC;EACA,KAAK,MAAM,SAAS,QAAQ;GAC3B,IAAI,MAAM,UAAU;IACnB,MAAM,KAAK,MAAM,KAAK;IACtB;GACD;GACA,MAAM,EAAE,GAAG,MAAM,KAAK,OAAO;IAAE,GAAG,MAAM,IAAI,MAAM,KAAK;IAAI,GAAG,MAAM,IAAI,MAAM,KAAK;GAAG,CAAC;GACvF,MAAM,IAAI;GACV,MAAM,IAAI;EACX;CACD;;;;;CAMA,QAAgB,QAAuE;EACtF,IAAI,SAAS;EACb,KAAK,MAAM,SAAS,QAAQ,IAAI,CAAC,MAAM,SAAS,CAAC,MAAM,SAAS,SAAS,KAAK,IAAI,QAAQ,MAAM,MAAM;EAEtG,MAAM,OAAO,SAAS,IAAI,QAAQ;EAClC,MAAM,qBAAK,IAAI,IAAsB;EACrC,KAAK,IAAI,IAAI,GAAG,IAAI,OAAO,QAAQ,KAAK;GACvC,MAAM,QAAQ,OAAO;GACrB,IAAI,MAAM,SAAS,MAAM,SAAS;GAClC,MAAM,MAAM,KAAK,MAAM,MAAM,IAAI,IAAI,IAAI,WAAW,KAAK,MAAM,MAAM,IAAI,IAAI;GAC7E,MAAM,OAAO,GAAG,IAAI,GAAG;GACvB,IAAI,MAAM,KAAK,KAAK,CAAC;QAChB,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC;EACrB;EACA,OAAO;GAAE;GAAM;EAAG;CACnB;CAEA,YAAY,MAAc,OAAsB;EAC/C,OAAO;CACR;CAEA,eAAuB;EACtB,OAAO;CACR;CAEA,eAAe,MAAoB,CAAC;CAEpC,aAAa,OAAmB;EAC/B,OAAO,KAAK,OAAO,KAAK;CACzB;CAEA,SAAS,MAAY,IAAkB;EACtC,OAAO,CAAC,KAAK,OAAO,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;CAC3C;CAEA,gBAAkC;EACjC,OAAO;GAAE,2BAAW,IAAI,aAAa,CAAC;GAAG,uBAAO,IAAI,aAAa,CAAC;EAAE;CACrE;CAEA,UAAgB;EACf,KAAK,OAAO,MAAM;CACnB;AACD;;AAGA,IAAM,cAAc;;;;;;AAOpB,IAAa,oBAAb,MAAqD;CAK1C;CACA;CACA;CANV,yBAA0B,IAAI,IAAY;CAC1C,wBAAyB,IAAI,IAAY;CAEzC,YACC,QACA,KACA,OACC;EAHQ,KAAA,SAAA;EACA,KAAA,MAAA;EACA,KAAA,QAAA;CACP;CAEH,IAAI,UAAkB;EACrB,OAAO,KAAK,OAAO;CACpB;CAEA,GAAW,IAAwB;EAClC,OAAO,KAAK,OAAO,IAAI,EAAE,IAAI,KAAK,MAAM,KAAK,MAAM,IAAI,EAAE,KAAK,KAAK,QAAQ,KAAK,QAAQ,KAAK;CAC9F;;CAGA,MAAM,MAAyD;EAC9D,OAAO,KAAK,SAAS,KAAK,MAAM,KAAK,SAAS,KAAK,QAAQ,KAAK,QAAQ,KAAK;CAC9E;CAEA,SAAS,IAAY,UAAgB,QAA2B;EAC/D,KAAK,YAAY,EAAE;EACnB,IAAI,OAAO,QAAQ,KAAK,OAAO,IAAI,EAAE;OAChC,IAAI,OAAO,OAAO,KAAK,MAAM,IAAI,EAAE;EACxC,KAAK,GAAG,EAAE,CAAC,CAAC,SAAS,IAAI,UAAU,MAAM;CAC1C;CAEA,YAAY,IAAkB;EAC7B,KAAK,GAAG,EAAE,CAAC,CAAC,YAAY,EAAE;EAC1B,KAAK,OAAO,OAAO,EAAE;EACrB,KAAK,MAAM,OAAO,EAAE;CACrB;CAEA,SAAS,IAAqB;EAC7B,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC,SAAS,EAAE;CAC/B;CAEA,eAAe,IAAY,QAAuB;EACjD,MAAM,QAAQ,KAAK,GAAG,EAAE;EAExB,IAAI,KAAK,MAAM,IAAI,EAAE,KAAK,UAAU,KAAK,OAAO,OAAO,MAAM,eAAe,IAAI,MAAM,aAAa,QAAQ,WAAW,KAAK,MAAM;EACjI,OAAO,MAAM,eAAe,IAAI,MAAM;CACvC;CAEA,iBAAiB,IAAkB;EAClC,KAAK,GAAG,EAAE,CAAC,CAAC,iBAAiB,EAAE;CAChC;CAEA,SAAS,IAAY,UAAsB;EAC1C,KAAK,GAAG,EAAE,CAAC,CAAC,SAAS,IAAI,QAAQ;CAClC;CAEA,YAAY,IAAY,UAAyB;EAChD,KAAK,GAAG,EAAE,CAAC,CAAC,YAAY,IAAI,QAAQ;CACrC;CAEA,SAAS,IAAY,OAAsB;EAC1C,KAAK,GAAG,EAAE,CAAC,CAAC,SAAS,IAAI,KAAK;CAC/B;CAEA,WAAW,IAAY,SAAwB;EAC9C,MAAM,QAAQ,KAAK,GAAG,EAAE;EACxB,IAAI,MAAM,YAAY,MAAM,WAAW,IAAI,OAAO;OAC7C,MAAM,SAAS,IAAI,OAAO;CAChC;CAEA,SAAS,IAAY,OAAqB;EACzC,KAAK,GAAG,EAAE,CAAC,CAAC,SAAS,IAAI,KAAK;CAC/B;CAEA,UAAU,IAAY,KAA0B;EAC/C,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC,UAAU,IAAI,GAAG;CACrC;CAEA,UAAU,IAAmC;EAC5C,MAAM,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC,UAAU,EAAE;EACrC,OAAO,QAAQ;GAAE,GAAG;GAAM,QAAQ,KAAK,OAAO,IAAI,EAAE,KAAK,KAAA;GAAW,OAAO,KAAK,MAAM,IAAI,EAAE,KAAK,KAAA;EAAU;CAC5G;CAEA,aAAa,IAAY,MAAuB;EAC/C,KAAK,YAAY,EAAE;EACnB,IAAI,KAAK,QAAQ,KAAK,OAAO,IAAI,EAAE;OAC9B,IAAI,KAAK,OAAO,KAAK,MAAM,IAAI,EAAE;EACtC,KAAK,GAAG,EAAE,CAAC,CAAC,aAAa,IAAI,IAAI;CAClC;CAEA,OAAO,QAAmE;EAEzE,KAAK,OAAO,MAAM;EAClB,KAAK,MAAM,MAAM;EACjB,KAAK,MAAM,CAAC,IAAI,SAAS,QACxB,IAAI,KAAK,QAAQ,KAAK,OAAO,IAAI,EAAE;OAC9B,IAAI,KAAK,OAAO,KAAK,MAAM,IAAI,EAAE;EAGvC,MAAM,SAAS,SAAoB,CAAC,KAAK,UAAU,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,KAAK;EAC1E,KAAK,OAAO,OAAO,OAAO,QAAQ,GAAG,UAAU,CAAC,KAAK,UAAU,CAAC,MAAM,IAAI,CAAC,CAAC;EAC5E,KAAK,IAAI,OAAO,OAAO,QAAQ,GAAG,UAAU,CAAC,CAAC,KAAK,MAAM,CAAC;EAC1D,KAAK,OAAO,OAAO,OAAO,QAAQ,GAAG,UAAU,MAAM,IAAI,CAAC,CAAC;CAC5D;CAEA,OAAO,SAAuB;EAC7B,KAAK,OAAO,OAAO,OAAO;EAC1B,KAAK,IAAI,OAAO,OAAO;EACvB,KAAK,OAAO,OAAO,OAAO;CAC3B;;CAGA,cAAc,OAA0B,aAA6B;EACpE,KAAK,OAAO,gBAAgB,OAAO,WAAW;CAC/C;;CAGA,QAAQ,MAA0B;EACjC,MAAM,SAAS,CAAC,CAAC,KAAK,OAAO,UAAU,IAAI;EAC3C,MAAM,QAAQ,CAAC,CAAC,KAAK,OAAO,UAAU,IAAI;EAC1C,OAAO,UAAU;CAClB;;CAGA,eAAqB;EACpB,KAAK,OAAO,eAAe;EAC3B,KAAK,OAAO,eAAe;CAC5B;CAEA,OAAO,IAAkB;EACxB,KAAK,OAAO,OAAO,EAAE;EACrB,KAAK,IAAI,OAAO,EAAE;EAClB,KAAK,OAAO,OAAO,EAAE;CACtB;CAEA,YAAY,KAAa,MAAqB;EAC7C,OAAO,KAAK,OAAO,YAAY,KAAK,IAAI;CACzC;CAEA,eAAuB;EACtB,OAAO,KAAK,OAAO,aAAa;CACjC;CAEA,cAAc,MAAqB;EAClC,KAAK,OAAO,gBAAgB,IAAI;CACjC;CAEA,eAAe,KAAmB;EACjC,KAAK,OAAO,eAAe,GAAG;CAC/B;CAEA,UAAU,GAAW,GAAoB;EACxC,MAAM,QAAQ,KAAK,GAAG,CAAC;EACvB,IAAI,UAAU,KAAK,GAAG,CAAC,GAAG,OAAO;EACjC,OAAO,MAAM,YAAY,GAAG,CAAC,KAAK;CACnC;CAEA,aAAa,OAAa,cAAoC;EAC7D,OAAO,KAAK,OAAO,aAAa,OAAO,YAAY;CACpD;CAEA,SAAS,MAAY,IAAyB;EAC7C,OAAO,KAAK,OAAO,SAAS,MAAM,EAAE;CACrC;CAEA,gBAAkC;EACjC,OAAO,KAAK,OAAO,cAAc;CAClC;CAEA,UAAgB;EACf,KAAK,OAAO,QAAQ;EACpB,KAAK,IAAI,QAAQ;EACjB,KAAK,OAAO,QAAQ;CACrB;AACD"}