@starktma/minecraft-utils 1.5.45 → 1.5.47
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/entity-system/EntityManager.d.ts +5 -0
- package/dist/entity-system/EntityManager.d.ts.map +1 -1
- package/dist/entity-system/EntityManager.js +15 -0
- package/dist/entity-system/EntityManager.js.map +1 -1
- package/dist/entity-system/SpatialTracker.d.ts +31 -0
- package/dist/entity-system/SpatialTracker.d.ts.map +1 -0
- package/dist/entity-system/SpatialTracker.js +149 -0
- package/dist/entity-system/SpatialTracker.js.map +1 -0
- package/dist/entity-system/index.d.ts +1 -0
- package/dist/entity-system/index.d.ts.map +1 -1
- package/dist/entity-system/index.js +1 -0
- package/dist/entity-system/index.js.map +1 -1
- package/dist/spatial/BFSScanner.d.ts.map +1 -1
- package/dist/spatial/BFSScanner.js +65 -45
- package/dist/spatial/BFSScanner.js.map +1 -1
- package/dist/spatial/Pathfinder.d.ts +6 -4
- package/dist/spatial/Pathfinder.d.ts.map +1 -1
- package/dist/spatial/Pathfinder.js +29 -22
- package/dist/spatial/Pathfinder.js.map +1 -1
- package/dist/spatial/VolumeScanResult.d.ts +6 -2
- package/dist/spatial/VolumeScanResult.d.ts.map +1 -1
- package/dist/spatial/VolumeScanResult.js +33 -9
- package/dist/spatial/VolumeScanResult.js.map +1 -1
- package/package.json +1 -1
|
@@ -7,15 +7,20 @@ import { Entity } from "@minecraft/server";
|
|
|
7
7
|
import { EntityWrapper } from "./EntityWrapper";
|
|
8
8
|
import { EventGroup } from "./EventGroup";
|
|
9
9
|
import { AIGoal } from "./AIGoal";
|
|
10
|
+
import { SpatialTracker } from "./SpatialTracker";
|
|
10
11
|
export declare abstract class EntityManager<T extends EntityWrapper = EntityWrapper> {
|
|
11
12
|
private entities;
|
|
12
13
|
private events;
|
|
13
14
|
private defaultGoalFactories;
|
|
15
|
+
private spatialTracker?;
|
|
14
16
|
protected constructor(tickInterval?: number);
|
|
15
17
|
/** Factory method creating specialized wrapper subclass instance */
|
|
16
18
|
protected abstract createEntityWrapper(entity: Entity): T;
|
|
17
19
|
/** Predicate determining whether an entity should be managed by this manager */
|
|
18
20
|
protected shouldManageEntity(entity: Entity): boolean;
|
|
21
|
+
/** Opt-in spatial index; off until enabled. */
|
|
22
|
+
enableSpatialTracker(gridSize?: number): void;
|
|
23
|
+
get spatial(): SpatialTracker<T>;
|
|
19
24
|
getAllEntities(): T[];
|
|
20
25
|
getEntity(id: string): T | undefined;
|
|
21
26
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"EntityManager.d.ts","sourceRoot":"","sources":["../../src/entity-system/EntityManager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAiB,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAgB,MAAM,iBAAiB,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;
|
|
1
|
+
{"version":3,"file":"EntityManager.d.ts","sourceRoot":"","sources":["../../src/entity-system/EntityManager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAiB,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAgB,MAAM,iBAAiB,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClC,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,8BAAsB,aAAa,CAAC,CAAC,SAAS,aAAa,GAAG,aAAa;IAC1E,OAAO,CAAC,QAAQ,CAAwB;IACxC,OAAO,CAAC,MAAM,CAAoC;IAClD,OAAO,CAAC,oBAAoB,CAAqC;IACjE,OAAO,CAAC,cAAc,CAAC,CAAoB;IAE3C,SAAS,aAAa,YAAY,GAAE,MAAU,EAgC7C;IAED,oEAAoE;IACpE,SAAS,CAAC,QAAQ,CAAC,mBAAmB,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC;IAE1D,gFAAgF;IAChF,SAAS,CAAC,kBAAkB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAEpD;IAED,+CAA+C;IAC/C,oBAAoB,CAAC,QAAQ,GAAE,MAAW,GAAG,IAAI,CAIhD;IAED,IAAI,OAAO,IAAI,cAAc,CAAC,CAAC,CAAC,CAK/B;IAED,cAAc,IAAI,CAAC,EAAE,CAEpB;IAED,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS,CAEnC;IAED;;OAEG;IACH,mBAAmB,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAE5D;IAED,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS,CAiBvC;IAED,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAO7B;IAED;;OAEG;IACH,kBAAkB,CAAC,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAIvE;IAED;;OAEG;IACH,cAAc,CAAC,OAAO,EAAE,MAAM,GAAG;QAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAA;KAAE,CAOxD;IAED,SAAS,CAAC,OAAO,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,SAAS,CAEpD;IAED,IAAI,IAAI,IAAI,CAiBX;IAGD,SAAS,CAAC,WAAW,IAAI,IAAI,CAAG;CAChC"}
|
|
@@ -6,10 +6,12 @@
|
|
|
6
6
|
import { system, world } from "@minecraft/server";
|
|
7
7
|
import { EntityEvents } from "./EntityWrapper";
|
|
8
8
|
import { EventGroup } from "./EventGroup";
|
|
9
|
+
import { SpatialTracker } from "./SpatialTracker";
|
|
9
10
|
export class EntityManager {
|
|
10
11
|
entities = new Map();
|
|
11
12
|
events = new Map();
|
|
12
13
|
defaultGoalFactories = [];
|
|
14
|
+
spatialTracker;
|
|
13
15
|
constructor(tickInterval = 1) {
|
|
14
16
|
world.afterEvents.entitySpawn.subscribe(({ entity }) => {
|
|
15
17
|
if (this.shouldManageEntity(entity)) {
|
|
@@ -45,6 +47,19 @@ export class EntityManager {
|
|
|
45
47
|
shouldManageEntity(entity) {
|
|
46
48
|
return !!(entity && entity.isValid);
|
|
47
49
|
}
|
|
50
|
+
/** Opt-in spatial index; off until enabled. */
|
|
51
|
+
enableSpatialTracker(gridSize = 64) {
|
|
52
|
+
if (this.spatialTracker)
|
|
53
|
+
return;
|
|
54
|
+
this.spatialTracker = new SpatialTracker(gridSize);
|
|
55
|
+
this.spatialTracker.attachTo(this);
|
|
56
|
+
}
|
|
57
|
+
get spatial() {
|
|
58
|
+
if (!this.spatialTracker) {
|
|
59
|
+
throw new Error("Spatial tracker not enabled: call enableSpatialTracker() first");
|
|
60
|
+
}
|
|
61
|
+
return this.spatialTracker;
|
|
62
|
+
}
|
|
48
63
|
getAllEntities() {
|
|
49
64
|
return Array.from(this.entities.values());
|
|
50
65
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"EntityManager.js","sourceRoot":"","sources":["../../src/entity-system/EntityManager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,MAAM,EAAE,KAAK,EAAU,MAAM,mBAAmB,CAAC;AAC1D,OAAO,EAAiB,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;
|
|
1
|
+
{"version":3,"file":"EntityManager.js","sourceRoot":"","sources":["../../src/entity-system/EntityManager.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,MAAM,EAAE,KAAK,EAAU,MAAM,mBAAmB,CAAC;AAC1D,OAAO,EAAiB,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C,OAAO,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAElD,MAAM,OAAgB,aAAa;IAC1B,QAAQ,GAAG,IAAI,GAAG,EAAa,CAAC;IAChC,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC1C,oBAAoB,GAAkC,EAAE,CAAC;IACzD,cAAc,CAAqB;IAE3C,YAAsB,YAAY,GAAW,CAAC;QAC7C,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE;YACtD,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;QACF,CAAC,CAAC,CAAC;QAEH,KAAK,CAAC,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE;YACrD,IAAI,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC3C,IAAI,QAAQ,EAAE,CAAC;oBACb,QAAgB,CAAC,MAAM,GAAG,MAAM,CAAC;gBACnC,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBACxB,CAAC;YACF,CAAC;QACF,CAAC,CAAC,CAAC;QAEH,KAAK,CAAC,WAAW,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,eAAe,EAAE,EAAE,EAAE;YAChE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YAChD,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;gBACzC,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;YACpC,CAAC;QACF,CAAC,CAAC,CAAC;QAEH,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,SAAS,CAAC,GAAG,EAAE;YAC1C,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,SAAS,EAAE,IAAW,CAAC,CAAC;YAC7D,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE;gBACvB,IAAI,CAAC,IAAI,EAAE,CAAC;YACb,CAAC,EAAE,YAAY,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;IACJ,CAAC;IAKD,gFAAgF;IACtE,kBAAkB,CAAC,MAAc;QAC1C,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,+CAA+C;IAC/C,oBAAoB,CAAC,QAAQ,GAAW,EAAE;QACzC,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO;QAChC,IAAI,CAAC,cAAc,GAAG,IAAI,cAAc,CAAI,QAAQ,CAAC,CAAC;QACtD,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,OAAO;QACV,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,CAAC;IAC5B,CAAC;IAED,cAAc;QACb,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,SAAS,CAAC,EAAU;QACnB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,OAAkC;QACrD,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACzC,CAAC;IAED,SAAS,CAAC,MAAc;QACvB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAE,CAAC;YAC9C,QAAgB,CAAC,MAAM,GAAG,MAAM,CAAC;YAClC,OAAO,QAAQ,CAAC;QACjB,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QACjD,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;QACvB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACjD,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAEtC,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QAC3D,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACrD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,YAAY,CAAC,EAAU;QACtB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;YAC7D,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACvD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACF,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,SAAiB,EAAE,MAAW,EAAE,GAAG,IAAW;QAChE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE;YAClC,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,OAAe;QAC7B,IAAI,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,UAAU,EAAE,CAAC;YACjB,UAAU,GAAG,IAAI,UAAU,CAAI,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IAC9B,CAAC;IAED,SAAS,CAAC,OAAe;QACxB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAED,IAAI;QACH,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,OAAO,EAAE,IAAW,CAAC,CAAC;QAE3D,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAClC,KAAK,MAAM,OAAO,IAAI,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;gBACtB,IAAI,OAAO,CAAC,eAAe,EAAE,CAAC;oBAC7B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAC/B,CAAC;gBACD,SAAS;YACV,CAAC;YAED,OAAO,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAW,CAAC,CAAC;IAC7D,CAAC;IAED,sCAAsC;IAC5B,WAAW,KAAU,CAAC;CAChC"}
|
|
@@ -0,0 +1,31 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* @file SpatialTracker.ts
|
|
3
|
+
* @description Grid-bucketed spatial index for `EntityWrapper` instances, attachable to any `EntityManager`.
|
|
4
|
+
*/
|
|
5
|
+
import { Vector2, Vector3 } from "@minecraft/server";
|
|
6
|
+
import { EntityWrapper } from "./EntityWrapper";
|
|
7
|
+
import type { EntityManager } from "./EntityManager";
|
|
8
|
+
export interface SpatialDistanceEntry<T> {
|
|
9
|
+
entity: T;
|
|
10
|
+
distance: number;
|
|
11
|
+
}
|
|
12
|
+
export interface SpatialRange {
|
|
13
|
+
min?: number;
|
|
14
|
+
max?: number;
|
|
15
|
+
}
|
|
16
|
+
export declare class SpatialTracker<T extends EntityWrapper> {
|
|
17
|
+
private readonly spatialGrid;
|
|
18
|
+
private readonly itemKeys;
|
|
19
|
+
private readonly shift;
|
|
20
|
+
readonly gridSize: number;
|
|
21
|
+
/** @param gridSize Cell size in blocks, rounded to a power of two. */
|
|
22
|
+
constructor(gridSize?: number);
|
|
23
|
+
private getGridKey;
|
|
24
|
+
attachTo(manager: EntityManager<T>, eventGroupId?: string): void;
|
|
25
|
+
track(item: T): void;
|
|
26
|
+
untrack(item: T): void;
|
|
27
|
+
getEntitiesAtLocation(location: Vector3, range: number): SpatialDistanceEntry<T>[];
|
|
28
|
+
hasEntitiesAtLocation(location: Vector3, range: number): boolean;
|
|
29
|
+
getEntitiesInFOV(rotation: Vector2 | number, location: Vector3, fov: number, range?: SpatialRange): SpatialDistanceEntry<T>[];
|
|
30
|
+
}
|
|
31
|
+
//# sourceMappingURL=SpatialTracker.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"SpatialTracker.d.ts","sourceRoot":"","sources":["../../src/entity-system/SpatialTracker.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAErD,OAAO,EAAE,aAAa,EAAgB,MAAM,iBAAiB,CAAC;AAC9D,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAErD,MAAM,WAAW,oBAAoB,CAAC,CAAC;IACtC,MAAM,EAAE,CAAC,CAAC;IACV,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,YAAY;IAC5B,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,GAAG,CAAC,EAAE,MAAM,CAAC;CACb;AAOD,qBAAa,cAAc,CAAC,CAAC,SAAS,aAAa;IAClD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA6B;IACzD,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA4B;IAErD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,SAAgB,QAAQ,EAAE,MAAM,CAAC;IAEjC,sEAAsE;IACtE,YAAY,QAAQ,GAAE,MAAW,EAGhC;IAED,OAAO,CAAC,UAAU;IAIlB,QAAQ,CACP,OAAO,EAAE,aAAa,CAAC,CAAC,CAAC,EACzB,YAAY,GAAE,MAA0B,GACtC,IAAI,CAUN;IAED,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAoBnB;IAED,OAAO,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAUrB;IAED,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,GAAG,oBAAoB,CAAC,CAAC,CAAC,EAAE,CA6BjF;IAED,qBAAqB,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CA4B/D;IAED,gBAAgB,CACf,QAAQ,EAAE,OAAO,GAAG,MAAM,EAC1B,QAAQ,EAAE,OAAO,EACjB,GAAG,EAAE,MAAM,EACX,KAAK,GAAE,YAAoC,GACzC,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAgC3B;CACD"}
|
|
@@ -0,0 +1,149 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* @file SpatialTracker.ts
|
|
3
|
+
* @description Grid-bucketed spatial index for `EntityWrapper` instances, attachable to any `EntityManager`.
|
|
4
|
+
*/
|
|
5
|
+
import { Trigonometry } from "../math";
|
|
6
|
+
import { EntityEvents } from "./EntityWrapper";
|
|
7
|
+
/** Packs two cell coords into one int32 (16 bits each). Wrapping only merges far-apart cells; queries still filter by distance. */
|
|
8
|
+
function packGridKey(gridX, gridZ) {
|
|
9
|
+
return ((gridX & 0xffff) << 16) | (gridZ & 0xffff);
|
|
10
|
+
}
|
|
11
|
+
export class SpatialTracker {
|
|
12
|
+
spatialGrid = new Map();
|
|
13
|
+
itemKeys = new WeakMap();
|
|
14
|
+
shift;
|
|
15
|
+
gridSize;
|
|
16
|
+
/** @param gridSize Cell size in blocks, rounded to a power of two. */
|
|
17
|
+
constructor(gridSize = 64) {
|
|
18
|
+
this.shift = Math.round(Math.log2(gridSize));
|
|
19
|
+
this.gridSize = 1 << this.shift;
|
|
20
|
+
}
|
|
21
|
+
getGridKey(x, z) {
|
|
22
|
+
return packGridKey(Math.floor(x) >> this.shift, Math.floor(z) >> this.shift);
|
|
23
|
+
}
|
|
24
|
+
attachTo(manager, eventGroupId = "spatial_tracker") {
|
|
25
|
+
const { event } = manager.registerEvents(eventGroupId);
|
|
26
|
+
event.on(EntityEvents.PreTick, () => {
|
|
27
|
+
for (const item of manager.getAllEntities()) {
|
|
28
|
+
if (item.entity.isValid)
|
|
29
|
+
this.track(item);
|
|
30
|
+
}
|
|
31
|
+
});
|
|
32
|
+
event.on(EntityEvents.EntityRemoved, (item) => {
|
|
33
|
+
this.untrack(item);
|
|
34
|
+
});
|
|
35
|
+
}
|
|
36
|
+
track(item) {
|
|
37
|
+
const newKey = this.getGridKey(item.location.x, item.location.z);
|
|
38
|
+
const currentKey = this.itemKeys.get(item);
|
|
39
|
+
if (currentKey === newKey)
|
|
40
|
+
return;
|
|
41
|
+
if (currentKey !== undefined) {
|
|
42
|
+
const oldBucket = this.spatialGrid.get(currentKey);
|
|
43
|
+
if (oldBucket) {
|
|
44
|
+
oldBucket.delete(item);
|
|
45
|
+
if (oldBucket.size === 0)
|
|
46
|
+
this.spatialGrid.delete(currentKey);
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
let bucket = this.spatialGrid.get(newKey);
|
|
50
|
+
if (!bucket) {
|
|
51
|
+
bucket = new Set();
|
|
52
|
+
this.spatialGrid.set(newKey, bucket);
|
|
53
|
+
}
|
|
54
|
+
bucket.add(item);
|
|
55
|
+
this.itemKeys.set(item, newKey);
|
|
56
|
+
}
|
|
57
|
+
untrack(item) {
|
|
58
|
+
const currentKey = this.itemKeys.get(item);
|
|
59
|
+
if (currentKey === undefined)
|
|
60
|
+
return;
|
|
61
|
+
const bucket = this.spatialGrid.get(currentKey);
|
|
62
|
+
if (bucket) {
|
|
63
|
+
bucket.delete(item);
|
|
64
|
+
if (bucket.size === 0)
|
|
65
|
+
this.spatialGrid.delete(currentKey);
|
|
66
|
+
}
|
|
67
|
+
this.itemKeys.delete(item);
|
|
68
|
+
}
|
|
69
|
+
getEntitiesAtLocation(location, range) {
|
|
70
|
+
const results = [];
|
|
71
|
+
const shift = this.shift;
|
|
72
|
+
const minX = Math.floor(location.x - range) >> shift;
|
|
73
|
+
const maxX = Math.floor(location.x + range) >> shift;
|
|
74
|
+
const minZ = Math.floor(location.z - range) >> shift;
|
|
75
|
+
const maxZ = Math.floor(location.z + range) >> shift;
|
|
76
|
+
const rangeSq = range * range;
|
|
77
|
+
for (let x = minX; x <= maxX; x++) {
|
|
78
|
+
for (let z = minZ; z <= maxZ; z++) {
|
|
79
|
+
const bucket = this.spatialGrid.get(packGridKey(x, z));
|
|
80
|
+
if (!bucket)
|
|
81
|
+
continue;
|
|
82
|
+
for (const item of bucket) {
|
|
83
|
+
if (!item.entity.isValid)
|
|
84
|
+
continue;
|
|
85
|
+
const dx = item.location.x - location.x;
|
|
86
|
+
const dy = item.location.y - location.y;
|
|
87
|
+
const dz = item.location.z - location.z;
|
|
88
|
+
const distSq = dx * dx + dy * dy + dz * dz;
|
|
89
|
+
if (distSq <= rangeSq) {
|
|
90
|
+
results.push({ entity: item, distance: Math.sqrt(distSq) });
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
return results;
|
|
96
|
+
}
|
|
97
|
+
hasEntitiesAtLocation(location, range) {
|
|
98
|
+
const shift = this.shift;
|
|
99
|
+
const minX = Math.floor(location.x - range) >> shift;
|
|
100
|
+
const maxX = Math.floor(location.x + range) >> shift;
|
|
101
|
+
const minZ = Math.floor(location.z - range) >> shift;
|
|
102
|
+
const maxZ = Math.floor(location.z + range) >> shift;
|
|
103
|
+
const rangeSq = range * range;
|
|
104
|
+
for (let x = minX; x <= maxX; x++) {
|
|
105
|
+
for (let z = minZ; z <= maxZ; z++) {
|
|
106
|
+
const bucket = this.spatialGrid.get(packGridKey(x, z));
|
|
107
|
+
if (!bucket || bucket.size === 0)
|
|
108
|
+
continue;
|
|
109
|
+
for (const item of bucket) {
|
|
110
|
+
if (!item.entity.isValid)
|
|
111
|
+
continue;
|
|
112
|
+
const dx = item.location.x - location.x;
|
|
113
|
+
const dy = item.location.y - location.y;
|
|
114
|
+
const dz = item.location.z - location.z;
|
|
115
|
+
const distSq = dx * dx + dy * dy + dz * dz;
|
|
116
|
+
if (distSq <= rangeSq) {
|
|
117
|
+
return true;
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
}
|
|
121
|
+
}
|
|
122
|
+
return false;
|
|
123
|
+
}
|
|
124
|
+
getEntitiesInFOV(rotation, location, fov, range = { min: 50, max: 256 }) {
|
|
125
|
+
const results = [];
|
|
126
|
+
const minRange = range.min ?? 0;
|
|
127
|
+
const maxRange = range.max ?? 256;
|
|
128
|
+
const halfFOV = Trigonometry.radians(fov / 2);
|
|
129
|
+
const minDot = Math.cos(halfFOV);
|
|
130
|
+
const rotVec = typeof rotation === "number" ? { x: 0, y: rotation } : rotation;
|
|
131
|
+
const sourceForward = Trigonometry.fromAngle(rotVec);
|
|
132
|
+
for (const { entity, distance } of this.getEntitiesAtLocation(location, maxRange)) {
|
|
133
|
+
if (distance < minRange || distance > maxRange)
|
|
134
|
+
continue;
|
|
135
|
+
const invDist = 1 / distance;
|
|
136
|
+
const dirX = (entity.location.x - location.x) * invDist;
|
|
137
|
+
const dirY = (entity.location.y - location.y) * invDist;
|
|
138
|
+
const dirZ = (entity.location.z - location.z) * invDist;
|
|
139
|
+
const dot = sourceForward.x * dirX +
|
|
140
|
+
sourceForward.y * dirY +
|
|
141
|
+
sourceForward.z * dirZ;
|
|
142
|
+
if (dot >= minDot) {
|
|
143
|
+
results.push({ entity, distance });
|
|
144
|
+
}
|
|
145
|
+
}
|
|
146
|
+
return results.sort((a, b) => a.distance - b.distance);
|
|
147
|
+
}
|
|
148
|
+
}
|
|
149
|
+
//# sourceMappingURL=SpatialTracker.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"SpatialTracker.js","sourceRoot":"","sources":["../../src/entity-system/SpatialTracker.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvC,OAAO,EAAiB,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAa9D,mIAAmI;AACnI,SAAS,WAAW,CAAC,KAAa,EAAE,KAAa;IAChD,OAAO,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;AACpD,CAAC;AAED,MAAM,OAAO,cAAc;IACT,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,QAAQ,GAAG,IAAI,OAAO,EAAa,CAAC;IAEpC,KAAK,CAAS;IACf,QAAQ,CAAS;IAEjC,sEAAsE;IACtE,YAAY,QAAQ,GAAW,EAAE;QAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC;IACjC,CAAC;IAEO,UAAU,CAAC,CAAS,EAAE,CAAS;QACtC,OAAO,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9E,CAAC;IAED,QAAQ,CACP,OAAyB,EACzB,YAAY,GAAW,iBAAiB;QAExC,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QACvD,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE;YACnC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;gBAC7C,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;oBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC3C,CAAC;QACF,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,aAAa,EAAE,CAAC,IAAO,EAAE,EAAE;YAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAO;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,UAAU,KAAK,MAAM;YAAE,OAAO;QAElC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YACnD,IAAI,SAAS,EAAE,CAAC;gBACf,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACvB,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC;oBAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC/D,CAAC;QACF,CAAC;QAED,IAAI,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,GAAG,IAAI,GAAG,EAAK,CAAC;YACtB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,CAAC,IAAO;QACd,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO;QAErC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,MAAM,EAAE,CAAC;YACZ,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACpB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;gBAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,qBAAqB,CAAC,QAAiB,EAAE,KAAa;QACrD,MAAM,OAAO,GAA8B,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QACrD,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACvD,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAEtB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;wBAAE,SAAS;oBAEnC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;oBACxC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;oBACxC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;oBACxC,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBAE3C,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;wBACvB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC7D,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC;IAED,qBAAqB,CAAC,QAAiB,EAAE,KAAa;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QACrD,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACvD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;oBAAE,SAAS;gBAE3C,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;wBAAE,SAAS;oBAEnC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;oBACxC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;oBACxC,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;oBACxC,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;oBAE3C,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;wBACvB,OAAO,IAAI,CAAC;oBACb,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,gBAAgB,CACf,QAA0B,EAC1B,QAAiB,EACjB,GAAW,EACX,KAAK,GAAiB,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE;QAE3C,MAAM,OAAO,GAA8B,EAAE,CAAC;QAC9C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC;QAClC,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEjC,MAAM,MAAM,GACX,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;QACjE,MAAM,aAAa,GAAG,YAAY,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAErD,KAAK,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,qBAAqB,CAC5D,QAAQ,EACR,QAAQ,CACR,EAAE,CAAC;YACH,IAAI,QAAQ,GAAG,QAAQ,IAAI,QAAQ,GAAG,QAAQ;gBAAE,SAAS;YAEzD,MAAM,OAAO,GAAG,CAAC,GAAG,QAAQ,CAAC;YAC7B,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACxD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACxD,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACxD,MAAM,GAAG,GACR,aAAa,CAAC,CAAC,GAAG,IAAI;gBACtB,aAAa,CAAC,CAAC,GAAG,IAAI;gBACtB,aAAa,CAAC,CAAC,GAAG,IAAI,CAAC;YAExB,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;gBACnB,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;YACpC,CAAC;QACF,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IACxD,CAAC;CACD"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/entity-system/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,UAAU,CAAC;AACzB,cAAc,gBAAgB,CAAC"}
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/entity-system/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,UAAU,CAAC;AACzB,cAAc,gBAAgB,CAAC;AAE/B,cAAc,kBAAkB,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/entity-system/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,UAAU,CAAC;AACzB,cAAc,gBAAgB,CAAC"}
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/entity-system/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,iBAAiB,CAAC;AAChC,cAAc,2BAA2B,CAAC;AAC1C,cAAc,UAAU,CAAC;AACzB,cAAc,gBAAgB,CAAC;AAE/B,cAAc,kBAAkB,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,MAAM,WAAW,cAAc;IAC9B,MAAM,EAAE,OAAO,CAAC;IAChB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE;QACP,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;KACb,CAAC;IACF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,gBAAgB,CAAC;IAC9B,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,cAAc,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACpE,aAAa,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACnE,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,MAAM,CAAC;IACtC,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,CAAC;CAC9C;AAED,MAAM,WAAW,gBAAgB;IAChC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,GAAG,CAAC;CACd;AA4BD,qBAAa,UAAU;IACtB,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAuC;IAEvE,OAAc,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB,CAOlB;IAED,OAAc,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAEzD;IAED;;;OAGG;IACH,OAAe,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,
|
|
1
|
+
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,MAAM,WAAW,cAAc;IAC9B,MAAM,EAAE,OAAO,CAAC;IAChB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE;QACP,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;KACb,CAAC;IACF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,gBAAgB,CAAC;IAC9B,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,cAAc,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACpE,aAAa,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACnE,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,MAAM,CAAC;IACtC,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,CAAC;CAC9C;AAED,MAAM,WAAW,gBAAgB;IAChC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,GAAG,CAAC;CACd;AA4BD,qBAAa,UAAU;IACtB,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAuC;IAEvE,OAAc,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB,CAOlB;IAED,OAAc,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAEzD;IAED;;;OAGG;IACH,OAAe,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CA4O3E;CACD"}
|
|
@@ -57,17 +57,20 @@ export class BFSScanner {
|
|
|
57
57
|
const strideY = sizeX;
|
|
58
58
|
const strideZ = sizeX * sizeY;
|
|
59
59
|
// 6 orthogonal directions in flattened 1D index and 3D coordinate deltas
|
|
60
|
+
// (4 horizontal directions first so sizeY === 1 planar scans only iterate 0..3)
|
|
60
61
|
const deltaX = [1, -1, 0, 0, 0, 0];
|
|
61
|
-
const deltaY = [0, 0,
|
|
62
|
-
const deltaZ = [0, 0,
|
|
63
|
-
const strideOffsets = [strideX, -strideX,
|
|
62
|
+
const deltaY = [0, 0, 0, 0, 1, -1];
|
|
63
|
+
const deltaZ = [0, 0, 1, -1, 0, 0];
|
|
64
|
+
const strideOffsets = [strideX, -strideX, strideZ, -strideZ, strideY, -strideY];
|
|
65
|
+
const maxStep = sizeY === 1 ? 4 : 6;
|
|
64
66
|
// ------------------------------------------------------------------
|
|
65
67
|
// Step 3: Allocate flat visited array, queue, and reusable vector
|
|
66
68
|
// ------------------------------------------------------------------
|
|
67
69
|
const visited = new Uint8Array(totalVolume);
|
|
68
70
|
const queue = new IndexQueue();
|
|
69
|
-
// Reusable mutable vector
|
|
71
|
+
// Reusable mutable vector instances to avoid any per-node heap allocation
|
|
70
72
|
const currentWorldPos = { x: 0, y: 0, z: 0 };
|
|
73
|
+
const constraintPos = { x: 0, y: 0, z: 0 };
|
|
71
74
|
const resultPayload = { x: 0, y: 0, z: 0, metadata: 1 };
|
|
72
75
|
// ------------------------------------------------------------------
|
|
73
76
|
// Step 4: Validate and initialize seed node (fail early if invalid)
|
|
@@ -86,19 +89,12 @@ export class BFSScanner {
|
|
|
86
89
|
currentWorldPos.x = minX + seedGridX * resolution;
|
|
87
90
|
currentWorldPos.y = minY + seedGridY * resolution;
|
|
88
91
|
currentWorldPos.z = minZ + seedGridZ * resolution;
|
|
89
|
-
// Fail early if seed chunk is not loaded or block is invalid
|
|
90
|
-
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
91
|
-
return;
|
|
92
|
-
const seedBlock = dimension.getBlock(currentWorldPos);
|
|
93
|
-
if (!seedBlock || !seedBlock.isValid)
|
|
94
|
-
return;
|
|
95
92
|
let seedMetadata = undefined;
|
|
96
93
|
if (constraint) {
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
});
|
|
94
|
+
constraintPos.x = currentWorldPos.x + 0.5;
|
|
95
|
+
constraintPos.y = currentWorldPos.y + 0.5;
|
|
96
|
+
constraintPos.z = currentWorldPos.z + 0.5;
|
|
97
|
+
const constraintValue = constraint(constraintPos);
|
|
102
98
|
if (constraintValue === -1) {
|
|
103
99
|
return;
|
|
104
100
|
}
|
|
@@ -106,30 +102,41 @@ export class BFSScanner {
|
|
|
106
102
|
}
|
|
107
103
|
const seedIndex = seedGridX + seedGridY * strideY + seedGridZ * strideZ;
|
|
108
104
|
visited[seedIndex] = 1;
|
|
109
|
-
if (
|
|
110
|
-
|
|
111
|
-
scanResult?.set(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z, finalMetadata);
|
|
112
|
-
if (onResult) {
|
|
113
|
-
resultPayload.x = currentWorldPos.x;
|
|
114
|
-
resultPayload.y = currentWorldPos.y;
|
|
115
|
-
resultPayload.z = currentWorldPos.z;
|
|
116
|
-
resultPayload.metadata = finalMetadata;
|
|
117
|
-
onResult(resultPayload);
|
|
118
|
-
}
|
|
119
|
-
}
|
|
120
|
-
if (shouldTraverse(currentWorldPos, seedBlock)) {
|
|
105
|
+
if (scanResult?.has(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z) &&
|
|
106
|
+
!forceRescan) {
|
|
121
107
|
queue.push(seedIndex);
|
|
122
108
|
}
|
|
109
|
+
else {
|
|
110
|
+
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
111
|
+
return;
|
|
112
|
+
const seedBlock = dimension.getBlock(currentWorldPos);
|
|
113
|
+
if (!seedBlock || !seedBlock.isValid)
|
|
114
|
+
return;
|
|
115
|
+
if (shouldCapture(currentWorldPos, seedBlock)) {
|
|
116
|
+
const finalMetadata = seedMetadata ?? 1;
|
|
117
|
+
scanResult?.set(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z, finalMetadata);
|
|
118
|
+
if (onResult) {
|
|
119
|
+
resultPayload.x = currentWorldPos.x;
|
|
120
|
+
resultPayload.y = currentWorldPos.y;
|
|
121
|
+
resultPayload.z = currentWorldPos.z;
|
|
122
|
+
resultPayload.metadata = finalMetadata;
|
|
123
|
+
onResult(resultPayload);
|
|
124
|
+
}
|
|
125
|
+
}
|
|
126
|
+
else if (forceRescan) {
|
|
127
|
+
scanResult?.delete(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z);
|
|
128
|
+
}
|
|
129
|
+
if (shouldTraverse(currentWorldPos, seedBlock)) {
|
|
130
|
+
queue.push(seedIndex);
|
|
131
|
+
}
|
|
132
|
+
}
|
|
123
133
|
// ------------------------------------------------------------------
|
|
124
134
|
// Step 5: Execute BFS loop with cooperative yielding
|
|
125
135
|
// ------------------------------------------------------------------
|
|
126
136
|
let operationsCount = 0;
|
|
137
|
+
let cachedStepsCount = 0;
|
|
138
|
+
const maxCachedStepsPerYield = opsPerYield * 16;
|
|
127
139
|
while (queue.hasItems) {
|
|
128
|
-
// Yield control to Minecraft tick thread if operation threshold is reached
|
|
129
|
-
if (++operationsCount >= opsPerYield) {
|
|
130
|
-
operationsCount = 0;
|
|
131
|
-
yield;
|
|
132
|
-
}
|
|
133
140
|
const currentIndex = queue.pop();
|
|
134
141
|
// Unpack flat 1D index into primitive local coordinates
|
|
135
142
|
const localZ = (currentIndex / strideZ) | 0;
|
|
@@ -137,9 +144,9 @@ export class BFSScanner {
|
|
|
137
144
|
const localY = (sliceRemainder / strideY) | 0;
|
|
138
145
|
const localX = sliceRemainder % strideY;
|
|
139
146
|
// --------------------------------------------------------------
|
|
140
|
-
// Step 6: Expand
|
|
147
|
+
// Step 6: Expand orthogonal neighbors using stride arithmetic
|
|
141
148
|
// --------------------------------------------------------------
|
|
142
|
-
for (let step = 0; step <
|
|
149
|
+
for (let step = 0; step < maxStep; step++) {
|
|
143
150
|
const nextX = localX + deltaX[step];
|
|
144
151
|
if (nextX < 0 || nextX >= sizeX)
|
|
145
152
|
continue;
|
|
@@ -157,24 +164,34 @@ export class BFSScanner {
|
|
|
157
164
|
currentWorldPos.x = minX + nextX * resolution;
|
|
158
165
|
currentWorldPos.y = minY + nextY * resolution;
|
|
159
166
|
currentWorldPos.z = minZ + nextZ * resolution;
|
|
160
|
-
// Cache hit check: skip expensive dimension queries if already scanned
|
|
161
|
-
if (scanResult?.has(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z) &&
|
|
162
|
-
!forceRescan) {
|
|
163
|
-
queue.push(neighborIndex);
|
|
164
|
-
continue;
|
|
165
|
-
}
|
|
166
167
|
// Mathematical boundary/constraint filter
|
|
167
168
|
let neighborMetadata = undefined;
|
|
168
169
|
if (constraint) {
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
});
|
|
170
|
+
constraintPos.x = currentWorldPos.x + 0.5;
|
|
171
|
+
constraintPos.y = currentWorldPos.y + 0.5;
|
|
172
|
+
constraintPos.z = currentWorldPos.z + 0.5;
|
|
173
|
+
const constraintValue = constraint(constraintPos);
|
|
174
174
|
if (constraintValue === -1)
|
|
175
175
|
continue;
|
|
176
176
|
neighborMetadata = constraintValue;
|
|
177
177
|
}
|
|
178
|
+
// Cache hit check: skip expensive dimension queries if already scanned
|
|
179
|
+
if (scanResult?.has(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z) &&
|
|
180
|
+
!forceRescan) {
|
|
181
|
+
queue.push(neighborIndex);
|
|
182
|
+
if (++cachedStepsCount >= maxCachedStepsPerYield) {
|
|
183
|
+
cachedStepsCount = 0;
|
|
184
|
+
operationsCount = 0;
|
|
185
|
+
yield;
|
|
186
|
+
}
|
|
187
|
+
continue;
|
|
188
|
+
}
|
|
189
|
+
// Yield control to Minecraft tick thread based on actual world block evaluations
|
|
190
|
+
if (++operationsCount >= opsPerYield) {
|
|
191
|
+
operationsCount = 0;
|
|
192
|
+
cachedStepsCount = 0;
|
|
193
|
+
yield;
|
|
194
|
+
}
|
|
178
195
|
// Minecraft Bedrock world safety checks
|
|
179
196
|
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
180
197
|
continue;
|
|
@@ -193,6 +210,9 @@ export class BFSScanner {
|
|
|
193
210
|
onResult(resultPayload);
|
|
194
211
|
}
|
|
195
212
|
}
|
|
213
|
+
else if (forceRescan) {
|
|
214
|
+
scanResult?.delete(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z);
|
|
215
|
+
}
|
|
196
216
|
// Enqueue neighbor if passable
|
|
197
217
|
if (shouldTraverse(currentWorldPos, block)) {
|
|
198
218
|
queue.push(neighborIndex);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AA+BtD;;GAEG;AACH,MAAM,UAAU;IACP,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,CAAC,CAAC;IAEX,IAAI,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,GAAG;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,IAAW,QAAQ;QAClB,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,CAAC;CACD;AAED,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,UAAU,GAAW,CAAC;QAEtB,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,UAAU,GAAG,CAAC,EACd,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,EACR,UAAU,EACV,WAAW,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAEtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAExD,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO;QACtD,qEAAqE;QACrE,8DAA8D;QAC9D,qEAAqE;QACrE,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,yEAAyE;QACzE,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,
|
|
1
|
+
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AA+BtD;;GAEG;AACH,MAAM,UAAU;IACP,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,CAAC,CAAC;IAEX,IAAI,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,GAAG;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,IAAW,QAAQ;QAClB,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,CAAC;CACD;AAED,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,UAAU,GAAW,CAAC;QAEtB,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,UAAU,GAAG,CAAC,EACd,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,EACR,UAAU,EACV,WAAW,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAEtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAExD,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO;QACtD,qEAAqE;QACrE,8DAA8D;QAC9D,qEAAqE;QACrE,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,yEAAyE;QACzE,gFAAgF;QAChF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;QAChF,MAAM,OAAO,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpC,qEAAqE;QACrE,kEAAkE;QAClE,qEAAqE;QACrE,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;QAE/B,0EAA0E;QAC1E,MAAM,eAAe,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtD,MAAM,aAAa,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACpD,MAAM,aAAa,GAAqB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAC1E,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAEzE,MAAM,cAAc,GACnB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK,CAAC;QAEnB,IAAI,CAAC,cAAc;YAAE,OAAO;QAE5B,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAClD,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAClD,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAElD,IAAI,YAAY,GAAQ,SAAS,CAAC;QAClC,IAAI,UAAU,EAAE,CAAC;YAChB,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1C,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1C,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1C,MAAM,eAAe,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;YAClD,IAAI,eAAe,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YACD,YAAY,GAAG,eAAe,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,SAAS,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,GAAG,OAAO,CAAC;QACxE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAEvB,IACC,UAAU,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;YACxE,CAAC,WAAW,EACX,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC;gBAAE,OAAO;YAEtD,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;YACtD,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO;gBAAE,OAAO;YAE7C,IAAI,aAAa,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC;gBAC/C,MAAM,aAAa,GAAG,YAAY,IAAI,CAAC,CAAC;gBACxC,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,aAAa,CACb,CAAC;gBACF,IAAI,QAAQ,EAAE,CAAC;oBACd,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;oBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;oBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;oBACpC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC;oBACvC,QAAQ,CAAC,aAAa,CAAC,CAAC;gBACzB,CAAC;YACF,CAAC;iBAAM,IAAI,WAAW,EAAE,CAAC;gBACxB,UAAU,EAAE,MAAM,CACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,CACjB,CAAC;YACH,CAAC;YAED,IAAI,cAAc,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvB,CAAC;QACF,CAAC;QAED,qEAAqE;QACrE,qDAAqD;QACrD,qEAAqE;QACrE,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,sBAAsB,GAAG,WAAW,GAAG,EAAE,CAAC;QAEhD,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAEjC,wDAAwD;YACxD,MAAM,MAAM,GAAG,CAAC,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5C,MAAM,cAAc,GAAG,YAAY,GAAG,OAAO,CAAC;YAC9C,MAAM,MAAM,GAAG,CAAC,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,cAAc,GAAG,OAAO,CAAC;YAExC,iEAAiE;YACjE,8DAA8D;YAC9D,iEAAiE;YACjE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;gBAC3C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,0CAA0C;gBAC1C,MAAM,aAAa,GAAG,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBACzD,IAAI,OAAO,CAAC,aAAa,CAAC;oBAAE,SAAS;gBACrC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBAE3B,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAC9C,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAC9C,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAE9C,0CAA0C;gBAC1C,IAAI,gBAAgB,GAAQ,SAAS,CAAC;gBACtC,IAAI,UAAU,EAAE,CAAC;oBAChB,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1C,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1C,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1C,MAAM,eAAe,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;oBAClD,IAAI,eAAe,KAAK,CAAC,CAAC;wBAAE,SAAS;oBACrC,gBAAgB,GAAG,eAAe,CAAC;gBACpC,CAAC;gBAED,uEAAuE;gBACvE,IACC,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,CACjB;oBACD,CAAC,WAAW,EACX,CAAC;oBACF,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBAC1B,IAAI,EAAE,gBAAgB,IAAI,sBAAsB,EAAE,CAAC;wBAClD,gBAAgB,GAAG,CAAC,CAAC;wBACrB,eAAe,GAAG,CAAC,CAAC;wBACpB,KAAK,CAAC;oBACP,CAAC;oBACD,SAAS;gBACV,CAAC;gBAED,iFAAiF;gBACjF,IAAI,EAAE,eAAe,IAAI,WAAW,EAAE,CAAC;oBACtC,eAAe,GAAG,CAAC,CAAC;oBACpB,gBAAgB,GAAG,CAAC,CAAC;oBACrB,KAAK,CAAC;gBACP,CAAC;gBAED,wCAAwC;gBACxC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC;oBAAE,SAAS;gBACxD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBAEvC,4CAA4C;gBAC5C,IAAI,aAAa,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC3C,MAAM,aAAa,GAAG,gBAAgB,IAAI,CAAC,CAAC;oBAC5C,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,aAAa,CACb,CAAC;oBACF,IAAI,QAAQ,EAAE,CAAC;wBACd,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC;wBACvC,QAAQ,CAAC,aAAa,CAAC,CAAC;oBACzB,CAAC;gBACF,CAAC;qBAAM,IAAI,WAAW,EAAE,CAAC;oBACxB,UAAU,EAAE,MAAM,CACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,CACjB,CAAC;gBACH,CAAC;gBAED,+BAA+B;gBAC/B,IAAI,cAAc,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC3B,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;CACD"}
|
|
@@ -2,22 +2,24 @@ import { Vector3 } from "@minecraft/server";
|
|
|
2
2
|
export interface PathfindingGrid {
|
|
3
3
|
has(worldX: number, worldY: number, worldZ: number): boolean;
|
|
4
4
|
resolution: number;
|
|
5
|
+
/** When true, only the 4 horizontal (X/Z) neighbors are expanded. */
|
|
6
|
+
flat?: boolean;
|
|
5
7
|
}
|
|
6
8
|
/**
|
|
7
9
|
* High-performance 3D A* pathfinder and path simplifier.
|
|
8
10
|
*/
|
|
9
11
|
export declare class AStarPathfinder {
|
|
10
12
|
/**
|
|
11
|
-
* 6 orthogonal 3D search directions.
|
|
13
|
+
* 6 orthogonal 3D search directions (4 horizontal first so `flat` grids can check 0..3).
|
|
12
14
|
*/
|
|
13
15
|
private static readonly DIRECTION_DELTAS;
|
|
14
16
|
/**
|
|
15
|
-
* Packs 3D grid coordinates into a
|
|
16
|
-
*
|
|
17
|
+
* Packs 3D grid coordinates into a 53-bit safe integer key to avoid string or BigInt allocations.
|
|
18
|
+
* Supports X/Z grid coordinates in [-524288, +524287] and Y grid coordinates in [-4096, +4095].
|
|
17
19
|
*/
|
|
18
20
|
private static toGridKey;
|
|
19
21
|
/**
|
|
20
|
-
* Unpacks a
|
|
22
|
+
* Unpacks a 53-bit safe integer key back into 3D grid coordinates.
|
|
21
23
|
*/
|
|
22
24
|
private static fromGridKey;
|
|
23
25
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Pathfinder.d.ts","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAE5C,MAAM,WAAW,eAAe;IAC/B,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC;IAC7D,UAAU,EAAE,MAAM,CAAC;
|
|
1
|
+
{"version":3,"file":"Pathfinder.d.ts","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAE5C,MAAM,WAAW,eAAe;IAC/B,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC;IAC7D,UAAU,EAAE,MAAM,CAAC;IACnB,qEAAqE;IACrE,IAAI,CAAC,EAAE,OAAO,CAAC;CACf;AA6ED;;GAEG;AACH,qBAAa,eAAe;IAC3B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAOtC;IAEF;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,SAAS;IAOxB;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,WAAW;IAgB1B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,oBAAoB;IAWnC;;OAEG;IACH,OAAc,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE,CAmBrD;IAED;;OAEG;IACH,OAAc,QAAQ,CACrB,IAAI,EAAE,eAAe,EACrB,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS,CAmIvB;CACD"}
|
|
@@ -67,34 +67,39 @@ class MinBinaryHeap {
|
|
|
67
67
|
*/
|
|
68
68
|
export class AStarPathfinder {
|
|
69
69
|
/**
|
|
70
|
-
* 6 orthogonal 3D search directions.
|
|
70
|
+
* 6 orthogonal 3D search directions (4 horizontal first so `flat` grids can check 0..3).
|
|
71
71
|
*/
|
|
72
72
|
static DIRECTION_DELTAS = [
|
|
73
73
|
{ dx: 1, dy: 0, dz: 0 },
|
|
74
74
|
{ dx: -1, dy: 0, dz: 0 },
|
|
75
|
-
{ dx: 0, dy: 1, dz: 0 },
|
|
76
|
-
{ dx: 0, dy: -1, dz: 0 },
|
|
77
75
|
{ dx: 0, dy: 0, dz: 1 },
|
|
78
76
|
{ dx: 0, dy: 0, dz: -1 },
|
|
77
|
+
{ dx: 0, dy: 1, dz: 0 },
|
|
78
|
+
{ dx: 0, dy: -1, dz: 0 },
|
|
79
79
|
];
|
|
80
80
|
/**
|
|
81
|
-
* Packs 3D grid coordinates into a
|
|
82
|
-
*
|
|
81
|
+
* Packs 3D grid coordinates into a 53-bit safe integer key to avoid string or BigInt allocations.
|
|
82
|
+
* Supports X/Z grid coordinates in [-524288, +524287] and Y grid coordinates in [-4096, +4095].
|
|
83
83
|
*/
|
|
84
84
|
static toGridKey(gridX, gridY, gridZ) {
|
|
85
|
-
const uX =
|
|
86
|
-
const
|
|
87
|
-
const
|
|
88
|
-
return
|
|
85
|
+
const uX = (gridX + 524288) & 0xfffff;
|
|
86
|
+
const uZ = (gridZ + 524288) & 0xfffff;
|
|
87
|
+
const uY = (gridY + 4096) & 0x1fff;
|
|
88
|
+
return uX * 0x200000000 + uZ * 0x2000 + uY;
|
|
89
89
|
}
|
|
90
90
|
/**
|
|
91
|
-
* Unpacks a
|
|
91
|
+
* Unpacks a 53-bit safe integer key back into 3D grid coordinates.
|
|
92
92
|
*/
|
|
93
93
|
static fromGridKey(key) {
|
|
94
|
-
const
|
|
95
|
-
const
|
|
96
|
-
const
|
|
97
|
-
|
|
94
|
+
const uY = key & 0x1fff;
|
|
95
|
+
const rem = (key - uY) / 0x2000;
|
|
96
|
+
const uZ = rem & 0xfffff;
|
|
97
|
+
const uX = (rem - uZ) / 0x100000;
|
|
98
|
+
return {
|
|
99
|
+
gridX: uX - 524288,
|
|
100
|
+
gridY: uY - 4096,
|
|
101
|
+
gridZ: uZ - 524288,
|
|
102
|
+
};
|
|
98
103
|
}
|
|
99
104
|
/**
|
|
100
105
|
* Manhattan distance heuristic on 3D grid coordinates.
|
|
@@ -154,6 +159,7 @@ export class AStarPathfinder {
|
|
|
154
159
|
openHeap.push(startKey, initialH);
|
|
155
160
|
let expandedCount = 0;
|
|
156
161
|
const halfResolutionOffset = Math.floor(resolution / 2);
|
|
162
|
+
const dirCount = grid.flat ? 4 : 6;
|
|
157
163
|
while (openHeap.length > 0) {
|
|
158
164
|
if (expandedCount++ > maxNodes) {
|
|
159
165
|
return undefined;
|
|
@@ -181,8 +187,9 @@ export class AStarPathfinder {
|
|
|
181
187
|
}
|
|
182
188
|
const { gridX: currentX, gridY: currentY, gridZ: currentZ, } = this.fromGridKey(currentKey);
|
|
183
189
|
const currentG = gScores.get(currentKey);
|
|
184
|
-
|
|
185
|
-
|
|
190
|
+
const tentativeG = currentG + 1;
|
|
191
|
+
// Expand adjacent neighbors
|
|
192
|
+
for (let i = 0; i < dirCount; i++) {
|
|
186
193
|
const dir = this.DIRECTION_DELTAS[i];
|
|
187
194
|
const nextX = currentX + dir.dx;
|
|
188
195
|
const nextY = currentY + dir.dy;
|
|
@@ -190,13 +197,13 @@ export class AStarPathfinder {
|
|
|
190
197
|
const neighborKey = this.toGridKey(nextX, nextY, nextZ);
|
|
191
198
|
if (closedSet.has(neighborKey))
|
|
192
199
|
continue;
|
|
193
|
-
// Check grid occupancy
|
|
194
|
-
if (!grid.has(nextX * resolution, nextY * resolution, nextZ * resolution)) {
|
|
195
|
-
continue;
|
|
196
|
-
}
|
|
197
|
-
const tentativeG = currentG + 1;
|
|
198
200
|
const existingG = gScores.get(neighborKey);
|
|
199
|
-
if (existingG !== undefined
|
|
201
|
+
if (existingG !== undefined) {
|
|
202
|
+
if (existingG <= tentativeG)
|
|
203
|
+
continue;
|
|
204
|
+
}
|
|
205
|
+
else if (!grid.has(nextX * resolution, nextY * resolution, nextZ * resolution)) {
|
|
206
|
+
closedSet.add(neighborKey);
|
|
200
207
|
continue;
|
|
201
208
|
}
|
|
202
209
|
gScores.set(neighborKey, tentativeG);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Pathfinder.js","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"Pathfinder.js","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"AASA;;;GAGG;AACH,MAAM,aAAa;IACV,IAAI,GAAa,EAAE,CAAC;IACpB,OAAO,GAAa,EAAE,CAAC;IACvB,IAAI,GAAW,CAAC,CAAC;IAElB,IAAI,CAAC,GAAW,EAAE,MAAc;QACtC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAE7B,YAAY;QACZ,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,WAAW,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;gBAC9B,KAAK,GAAG,WAAW,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACP,MAAM;YACP,CAAC;QACF,CAAC;IACF,CAAC;IAEM,GAAG;QACT,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAEtC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE1C,YAAY;QACZ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QAC5B,OAAO,KAAK,GAAG,IAAI,EAAE,CAAC;YACrB,MAAM,SAAS,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC;YACjC,IAAI,SAAS,GAAG,SAAS,CAAC;YAE1B,IACC,UAAU,GAAG,IAAI,CAAC,IAAI;gBACtB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EACjD,CAAC;gBACF,SAAS,GAAG,UAAU,CAAC;YACxB,CAAC;YAED,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC5B,KAAK,GAAG,SAAS,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACP,MAAM;YACP,CAAC;QACF,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAED,IAAW,MAAM;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC;IAEO,IAAI,CAAC,CAAS,EAAE,CAAS;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IAC7B,CAAC;CACD;AAED;;GAEG;AACH,MAAM,OAAO,eAAe;IAC3B;;OAEG;IACK,MAAM,CAAU,gBAAgB,GAAG;QAC1C,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACxB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE;QACxB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;KACxB,CAAC;IAEF;;;OAGG;IACK,MAAM,CAAC,SAAS,CAAC,KAAa,EAAE,KAAa,EAAE,KAAa;QACnE,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACtC,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACtC,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QACnC,OAAO,EAAE,GAAG,WAAW,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,WAAW,CAAC,GAAW;QAKrC,MAAM,EAAE,GAAG,GAAG,GAAG,MAAM,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAChC,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;QACjC,OAAO;YACN,KAAK,EAAE,EAAE,GAAG,MAAM;YAClB,KAAK,EAAE,EAAE,GAAG,IAAI;YAChB,KAAK,EAAE,EAAE,GAAG,MAAM;SAClB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,oBAAoB,CAClC,KAAa,EACb,KAAa,EACb,KAAa,EACb,GAAW,EACX,GAAW,EACX,GAAW;QAEX,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;IAC9E,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAe;QACzC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAElC,MAAM,UAAU,GAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEzB,IACC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACxD,CAAC;gBACF,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;QACF,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,OAAO,UAAU,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,QAAQ,CACrB,IAAqB,EACrB,KAAc,EACd,IAAa,EACb,QAAQ,GAAW,IAAI,EACvB,QAAQ,GAAY,IAAI;QAExB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAEpD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAElD,yCAAyC;QACzC,IACC,CAAC,IAAI,CAAC,GAAG,CACR,SAAS,GAAG,UAAU,EACtB,SAAS,GAAG,UAAU,EACtB,SAAS,GAAG,UAAU,CACtB,EACA,CAAC;YACF,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,6CAA6C;QAC7C,IACC,UAAU,KAAK,SAAS;YACxB,UAAU,KAAK,SAAS;YACxB,UAAU,KAAK,SAAS,EACvB,CAAC;YACF,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAEhE,MAAM,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CACzC,UAAU,EACV,UAAU,EACV,UAAU,EACV,SAAS,EACT,SAAS,EACT,SAAS,CACT,CAAC;QACF,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAElC,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnC,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,aAAa,EAAE,GAAG,QAAQ,EAAE,CAAC;gBAChC,OAAO,SAAS,CAAC;YAClB,CAAC;YAED,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,EAAG,CAAC;YACnC,IAAI,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACV,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAE1B,iCAAiC;YACjC,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAc,EAAE,CAAC;gBAC3B,IAAI,QAAQ,GAAuB,OAAO,CAAC;gBAE3C,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC/B,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC;wBACT,CAAC,EAAE,KAAK,GAAG,UAAU,GAAG,oBAAoB;wBAC5C,CAAC,EAAE,KAAK,GAAG,UAAU;wBACrB,CAAC,EAAE,KAAK,GAAG,UAAU,GAAG,oBAAoB;qBAC5C,CAAC,CAAC;oBACH,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnC,CAAC;gBAED,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClD,CAAC;YAED,MAAM,EACL,KAAK,EAAE,QAAQ,EACf,KAAK,EAAE,QAAQ,EACf,KAAK,EAAE,QAAQ,GACf,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,MAAM,UAAU,GAAG,QAAQ,GAAG,CAAC,CAAC;YAEhC,4BAA4B;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAExD,IAAI,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC;oBAAE,SAAS;gBAEzC,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC3C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC7B,IAAI,SAAS,IAAI,UAAU;wBAAE,SAAS;gBACvC,CAAC;qBAAM,IACN,CAAC,IAAI,CAAC,GAAG,CACR,KAAK,GAAG,UAAU,EAClB,KAAK,GAAG,UAAU,EAClB,KAAK,GAAG,UAAU,CAClB,EACA,CAAC;oBACF,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBAC3B,SAAS;gBACV,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBACrC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBAEtC,MAAM,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAClC,KAAK,EACL,KAAK,EACL,KAAK,EACL,SAAS,EACT,SAAS,EACT,SAAS,CACT,CAAC;gBACF,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;CACD"}
|
|
@@ -20,8 +20,8 @@ export declare class VolumeScanResult implements PathfindingGrid {
|
|
|
20
20
|
*/
|
|
21
21
|
private toGridCoordinate;
|
|
22
22
|
/**
|
|
23
|
-
* Packs 3D chunk coordinates into a unique
|
|
24
|
-
* Supports coordinates
|
|
23
|
+
* Packs 3D chunk coordinates into a unique 53-bit safe integer key (zero heap allocation).
|
|
24
|
+
* Supports X/Z chunk coordinates in [-524288, +524287] and Y chunk coordinates in [-4096, +4095].
|
|
25
25
|
*/
|
|
26
26
|
private static toChunkKey;
|
|
27
27
|
/**
|
|
@@ -48,6 +48,10 @@ export declare class VolumeScanResult implements PathfindingGrid {
|
|
|
48
48
|
* Fast presence check: returns true if the coordinate is occupied.
|
|
49
49
|
*/
|
|
50
50
|
has(worldX: number, worldY: number, worldZ: number): boolean;
|
|
51
|
+
/**
|
|
52
|
+
* Unmarks the voxel at the given world coordinate. Returns true if it was occupied.
|
|
53
|
+
*/
|
|
54
|
+
delete(worldX: number, worldY: number, worldZ: number): boolean;
|
|
51
55
|
/**
|
|
52
56
|
* Clears all stored chunk data.
|
|
53
57
|
*/
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"VolumeScanResult.d.ts","sourceRoot":"","sources":["../../src/spatial/VolumeScanResult.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAmB,eAAe,EAAE,MAAM,cAAc,CAAC;AAahE;;;GAGG;AACH,qBAAa,gBAAiB,YAAW,eAAe;aAgB3B,UAAU,EAAE,MAAM;IAf9C,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAM;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAO;IACzC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAK;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAO;IAG5C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAiC;IAG1D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAoB;IAG9C,OAAO,CAAC,OAAO,
|
|
1
|
+
{"version":3,"file":"VolumeScanResult.d.ts","sourceRoot":"","sources":["../../src/spatial/VolumeScanResult.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAmB,eAAe,EAAE,MAAM,cAAc,CAAC;AAahE;;;GAGG;AACH,qBAAa,gBAAiB,YAAW,eAAe;aAgB3B,UAAU,EAAE,MAAM;IAf9C,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAM;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAO;IACzC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAK;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAO;IAG5C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAiC;IAG1D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAoB;IAG9C,OAAO,CAAC,OAAO,CAAc;IAC7B,OAAO,CAAC,SAAS,CAAqC;IAEtD,YAA4B,UAAU,GAAE,MAAU,EAAI;IAEtD;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAIxB;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,UAAU;IAOzB;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,YAAY;IAQ3B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAwBxB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAmBhB;;OAEG;IACI,GAAG,CACT,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,QAAQ,GAAE,MAAU,GAClB,IAAI,CAkBN;IAED;;OAEG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAqB7E;IAED;;OAEG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAkBlE;IAED;;OAEG;IACI,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAsBrE;IAED;;OAEG;IACI,KAAK,IAAI,IAAI,CAKnB;IAED;;OAEG;IACI,iBAAiB,CACvB,MAAM,CAAC,EAAE,OAAO,EAChB,SAAS,CAAC,EAAE,MAAM,EAClB,SAAS,CAAC,EAAE,MAAM,EAClB,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,KAAK,OAAO,GAC9C,OAAO,GAAG,SAAS,CA+DrB;IAED;;OAEG;IACI,QAAQ,CACd,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS,CAEvB;CACD"}
|
|
@@ -9,12 +9,12 @@ export class VolumeScanResult {
|
|
|
9
9
|
static CHUNK_MASK = 0xf;
|
|
10
10
|
static CHUNK_SHIFT = 4;
|
|
11
11
|
static BITMASK_WORDS = 128; // 4096 / 32
|
|
12
|
-
// Fast
|
|
12
|
+
// Fast 53-bit safe integer hash map to avoid string or BigInt allocations
|
|
13
13
|
chunkMap = new Map();
|
|
14
14
|
// Direct array of active chunks for O(1) random selection
|
|
15
15
|
chunkList = [];
|
|
16
16
|
// 1-element MRU spatial locality cache
|
|
17
|
-
lastKey = -
|
|
17
|
+
lastKey = -1;
|
|
18
18
|
lastChunk = undefined;
|
|
19
19
|
constructor(resolution = 1) {
|
|
20
20
|
this.resolution = resolution;
|
|
@@ -26,14 +26,14 @@ export class VolumeScanResult {
|
|
|
26
26
|
return Math.floor(worldCoord / this.resolution);
|
|
27
27
|
}
|
|
28
28
|
/**
|
|
29
|
-
* Packs 3D chunk coordinates into a unique
|
|
30
|
-
* Supports coordinates
|
|
29
|
+
* Packs 3D chunk coordinates into a unique 53-bit safe integer key (zero heap allocation).
|
|
30
|
+
* Supports X/Z chunk coordinates in [-524288, +524287] and Y chunk coordinates in [-4096, +4095].
|
|
31
31
|
*/
|
|
32
32
|
static toChunkKey(chunkX, chunkY, chunkZ) {
|
|
33
|
-
const uX =
|
|
34
|
-
const
|
|
35
|
-
const
|
|
36
|
-
return
|
|
33
|
+
const uX = (chunkX + 524288) & 0xfffff;
|
|
34
|
+
const uZ = (chunkZ + 524288) & 0xfffff;
|
|
35
|
+
const uY = (chunkY + 4096) & 0x1fff;
|
|
36
|
+
return uX * 0x200000000 + uZ * 0x2000 + uY;
|
|
37
37
|
}
|
|
38
38
|
/**
|
|
39
39
|
* Computes the 1D voxel index inside a 16x16x16 chunk: (localZ * 256) + (localY * 16) + localX.
|
|
@@ -133,13 +133,37 @@ export class VolumeScanResult {
|
|
|
133
133
|
const voxelIndex = VolumeScanResult.toVoxelIndex(localX, localY, localZ);
|
|
134
134
|
return (chunk.bits[voxelIndex >> 5] & (1 << (voxelIndex & 31))) !== 0;
|
|
135
135
|
}
|
|
136
|
+
/**
|
|
137
|
+
* Unmarks the voxel at the given world coordinate. Returns true if it was occupied.
|
|
138
|
+
*/
|
|
139
|
+
delete(worldX, worldY, worldZ) {
|
|
140
|
+
const gridX = this.toGridCoordinate(worldX);
|
|
141
|
+
const gridY = this.toGridCoordinate(worldY);
|
|
142
|
+
const gridZ = this.toGridCoordinate(worldZ);
|
|
143
|
+
const chunkX = gridX >> VolumeScanResult.CHUNK_SHIFT;
|
|
144
|
+
const chunkY = gridY >> VolumeScanResult.CHUNK_SHIFT;
|
|
145
|
+
const chunkZ = gridZ >> VolumeScanResult.CHUNK_SHIFT;
|
|
146
|
+
const chunk = this.getChunk(chunkX, chunkY, chunkZ);
|
|
147
|
+
if (!chunk)
|
|
148
|
+
return false;
|
|
149
|
+
const localX = gridX & VolumeScanResult.CHUNK_MASK;
|
|
150
|
+
const localY = gridY & VolumeScanResult.CHUNK_MASK;
|
|
151
|
+
const localZ = gridZ & VolumeScanResult.CHUNK_MASK;
|
|
152
|
+
const voxelIndex = VolumeScanResult.toVoxelIndex(localX, localY, localZ);
|
|
153
|
+
const wordIndex = voxelIndex >> 5;
|
|
154
|
+
const mask = 1 << (voxelIndex & 31);
|
|
155
|
+
if ((chunk.bits[wordIndex] & mask) === 0)
|
|
156
|
+
return false;
|
|
157
|
+
chunk.bits[wordIndex] &= ~mask;
|
|
158
|
+
return true;
|
|
159
|
+
}
|
|
136
160
|
/**
|
|
137
161
|
* Clears all stored chunk data.
|
|
138
162
|
*/
|
|
139
163
|
clear() {
|
|
140
164
|
this.chunkMap.clear();
|
|
141
165
|
this.chunkList.length = 0;
|
|
142
|
-
this.lastKey = -
|
|
166
|
+
this.lastKey = -1;
|
|
143
167
|
this.lastChunk = undefined;
|
|
144
168
|
}
|
|
145
169
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"VolumeScanResult.js","sourceRoot":"","sources":["../../src/spatial/VolumeScanResult.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAmB,MAAM,cAAc,CAAC;AAahE;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAgBA,UAAU;IAf9B,MAAM,CAAU,UAAU,GAAG,EAAE,CAAC;IAChC,MAAM,CAAU,UAAU,GAAG,GAAG,CAAC;IACjC,MAAM,CAAU,WAAW,GAAG,CAAC,CAAC;IAChC,MAAM,CAAU,aAAa,GAAG,GAAG,CAAC,CAAC,YAAY;IAEzD
|
|
1
|
+
{"version":3,"file":"VolumeScanResult.js","sourceRoot":"","sources":["../../src/spatial/VolumeScanResult.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAmB,MAAM,cAAc,CAAC;AAahE;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAgBA,UAAU;IAf9B,MAAM,CAAU,UAAU,GAAG,EAAE,CAAC;IAChC,MAAM,CAAU,UAAU,GAAG,GAAG,CAAC;IACjC,MAAM,CAAU,WAAW,GAAG,CAAC,CAAC;IAChC,MAAM,CAAU,aAAa,GAAG,GAAG,CAAC,CAAC,YAAY;IAEzD,0EAA0E;IACzD,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE1D,0DAA0D;IACzC,SAAS,GAAiB,EAAE,CAAC;IAE9C,uCAAuC;IAC/B,OAAO,GAAW,CAAC,CAAC,CAAC;IACrB,SAAS,GAA2B,SAAS,CAAC;IAEtD,YAA4B,UAAU,GAAW,CAAC;0BAAtB,UAAU;IAAe,CAAC;IAEtD;;OAEG;IACK,gBAAgB,CAAC,UAAkB;QAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC;IAED;;;OAGG;IACK,MAAM,CAAC,UAAU,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QACvE,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACvC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACvC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QACpC,OAAO,EAAE,GAAG,WAAW,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,YAAY,CAC1B,MAAc,EACd,MAAc,EACd,MAAc;QAEd,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;IAC/C,CAAC;IAED;;OAEG;IACK,gBAAgB,CACvB,MAAc,EACd,MAAc,EACd,MAAc;QAEd,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEhE,IAAI,IAAI,CAAC,OAAO,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;YAC7D,KAAK,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;OAEG;IACK,QAAQ,CACf,MAAc,EACd,MAAc,EACd,MAAc;QAEd,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEhE,IAAI,IAAI,CAAC,OAAO,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;YACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACxB,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;OAEG;IACI,GAAG,CACT,MAAc,EACd,MAAc,EACd,MAAc,EACd,QAAQ,GAAW,CAAC;QAEpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAE5D,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzE,2EAA2E;QAC3E,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAE7B,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzE,sCAAsC;QACtC,MAAM,UAAU,GACf,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAChE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnC,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,UAAU,IAAI,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;QAEpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/B,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACI,KAAK;QACX,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC5B,CAAC;IAED;;OAEG;IACI,iBAAiB,CACvB,MAAgB,EAChB,SAAkB,EAClB,SAAkB,EAClB,MAAgD;QAEhD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC1C,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAExC,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QACjE,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAE7D,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;YAC/C,MAAM,gBAAgB,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;YAC/C,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YAChE,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YAChE,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YAEhE,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC5C,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACjE,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACjE,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBAEjE,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAC/C,MAAM,EACN,MAAM,EACN,MAAM,CACN,CAAC;gBACF,MAAM,UAAU,GACf,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAEhE,IAAI,UAAU,EAAE,CAAC;oBAChB,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC;oBACvC,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC;oBACvC,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC;oBAEvC,MAAM,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,oBAAoB,CAAC;oBACnE,MAAM,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;oBAC5C,MAAM,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,oBAAoB,CAAC;oBAEnE,IAAI,MAAM,EAAE,CAAC;wBACZ,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;wBACjC,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;wBACjC,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;wBACjC,MAAM,UAAU,GACf,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC;wBACrD,IAAI,UAAU,GAAG,WAAW,IAAI,UAAU,GAAG,WAAW,EAAE,CAAC;4BAC1D,SAAS;wBACV,CAAC;oBACF,CAAC;oBAED,MAAM,eAAe,GAAY;wBAChC,CAAC,EAAE,MAAM;wBACT,CAAC,EAAE,MAAM;wBACT,CAAC,EAAE,MAAM;qBACT,CAAC;oBACF,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,CAAC;wBAC3C,SAAS;oBACV,CAAC;oBAED,OAAO,eAAe,CAAC;gBACxB,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,QAAQ,CACd,KAAc,EACd,IAAa,EACb,QAAQ,GAAW,IAAI,EACvB,QAAQ,GAAY,IAAI;QAExB,OAAO,eAAe,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;CACD"}
|