@starktma/minecraft-utils 1.5.44 → 1.5.46
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/math/index.d.ts +0 -1
- package/dist/math/index.d.ts.map +1 -1
- package/dist/math/index.js +2 -4
- package/dist/math/index.js.map +1 -1
- package/dist/spatial/BFSScanner.d.ts +40 -0
- package/dist/spatial/BFSScanner.d.ts.map +1 -0
- package/dist/spatial/BFSScanner.js +204 -0
- package/dist/spatial/BFSScanner.js.map +1 -0
- package/dist/spatial/Pathfinder.d.ts +36 -0
- package/dist/spatial/Pathfinder.d.ts.map +1 -0
- package/dist/spatial/Pathfinder.js +211 -0
- package/dist/spatial/Pathfinder.js.map +1 -0
- package/dist/spatial/VolumeScanResult.d.ts +64 -0
- package/dist/spatial/VolumeScanResult.d.ts.map +1 -0
- package/dist/spatial/VolumeScanResult.js +204 -0
- package/dist/spatial/VolumeScanResult.js.map +1 -0
- package/dist/spatial/index.d.ts +4 -0
- package/dist/spatial/index.d.ts.map +1 -0
- package/dist/spatial/index.js +4 -0
- package/dist/spatial/index.js.map +1 -0
- package/package.json +5 -1
- package/dist/math/BFSScanner.d.ts +0 -50
- package/dist/math/BFSScanner.d.ts.map +0 -1
- package/dist/math/BFSScanner.js +0 -386
- package/dist/math/BFSScanner.js.map +0 -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"}
|
package/dist/math/index.d.ts
CHANGED
package/dist/math/index.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAE1E;;;;;;GAMG;AACH,wBAAgB,SAAS,
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAE1E;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,GAAE,OAAe,GAAG,GAAG,GAAG,IAAI,CAwB9E;AAED;;;;;;;GAOG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAErE;AAED;;;;;;;GAOG;AACH,wBAAgB,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAExE;AAED;;GAEG;AACH,qBAAa,MAAM;IAClB,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAClD,CAAC,EAAE,CAAC,EACJ,EAAE,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,GAAG,GAC5B,CAAC,CAKH;IAED,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAY5E;IAED,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAYjF;IAED,MAAM,CAAC,YAAY,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EACzD,CAAC,EAAE,CAAC,EACJ,MAAM,EAAE,MAAM,GACZ,CAAC,CAEH;IAED,MAAM,CAAC,cAAc,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAC3D,CAAC,EAAE,CAAC,EACJ,MAAM,EAAE,MAAM,GACZ,CAAC,CAEH;IAED,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAKvE;IAED,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,QAAQ,GAAG,MAAM,CAKxD;IAED,MAAM,CAAC,SAAS,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAIhE;IAED,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAG5E;IAED,MAAM,CAAC,SAAS,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAKrE;IAED,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,GAAG,OAAO,CASrE;IAED,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;IAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;IASrD,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,CAE3B;CACD;AAED,qBAAa,YAAY;IACxB;;;;OAIG;IACH,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC;IAC5C;;;;OAIG;IACH,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,CAAC;IAiB7C;;;;OAIG;IACH,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAEtC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAEtC;IAED;;;;OAIG;IACH,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAG1C;IAED;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAE5C;IAED;;;;;OAKG;IAEH,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAEnD;CACD;AAED,cAAc,YAAY,CAAC"}
|
package/dist/math/index.js
CHANGED
|
@@ -19,9 +19,8 @@ export function hexToRgba(hex, stripAlpha = false) {
|
|
|
19
19
|
const red = parseInt(normalized.substring(0, 2), 16) / 255;
|
|
20
20
|
const green = parseInt(normalized.substring(2, 4), 16) / 255;
|
|
21
21
|
const blue = parseInt(normalized.substring(4, 6), 16) / 255;
|
|
22
|
-
const alpha = (normalized.length === 8
|
|
23
|
-
|
|
24
|
-
: 255) / 255;
|
|
22
|
+
const alpha = (normalized.length === 8 ? parseInt(normalized.substring(6, 8), 16) : 255) /
|
|
23
|
+
255;
|
|
25
24
|
if (stripAlpha) {
|
|
26
25
|
return { red, green, blue };
|
|
27
26
|
}
|
|
@@ -210,6 +209,5 @@ export class Trigonometry {
|
|
|
210
209
|
return -this.signedAngle((to - from + 360) % 360);
|
|
211
210
|
}
|
|
212
211
|
}
|
|
213
|
-
export * from "./BFSScanner";
|
|
214
212
|
export * from "./Perlin2D";
|
|
215
213
|
//# sourceMappingURL=index.js.map
|
package/dist/math/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,GAAW,EAAE,UAAU,GAAY,KAAK;IACjE,IAAI,CAAC,kEAAkE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACnF,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxD,UAAU,GAAG,UAAU;aACrB,KAAK,CAAC,EAAE,CAAC;aACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;aACjB,IAAI,CAAC,EAAE,CAAC,CAAC;IACZ,CAAC;IAED,MAAM,GAAG,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAC3D,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAC7D,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAC5D,MAAM,KAAK,GACV,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1E,GAAG,CAAC;IAEL,IAAI,UAAU,EAAE,CAAC;QAChB,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC7B,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACpC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IAC5D,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,OAAO,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IAC9D,OAAO,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,MAAM;IAClB,MAAM,CAAC,KAAK,CACX,CAAI,EACJ,EAA8B;QAE9B,MAAM,MAAM,GAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,MAAW,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,GAAG,CAAyC,EAAK,EAAE,GAAG,OAAY;QACxE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;YACD,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,CAAC,QAAQ,CAAyC,EAAK,EAAE,GAAG,OAAY;QAC7E,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;YACD,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,CAAC,YAAY,CAClB,CAAI,EACJ,MAAc;QAEd,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,cAAc,CACpB,CAAI,EACJ,MAAc;QAEd,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,GAAG,CAAyC,EAAK,EAAE,EAAK;QAC9D,IAAI,MAAM,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE;YAAE,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE;YAAE,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,CAA+B;QAC/C,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,GAAG,IAAI,CAAC;YAAE,YAAY,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,GAAG,IAAI,CAAC;YAAE,YAAY,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,CAAC,SAAS,CAAyC,CAAI;QAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,QAAQ,CAAyC,EAAK,EAAE,EAAK;QACnE,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,SAAS,CAAyC,CAAI;QAC5D,IAAI,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACtB,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,MAAe,EAAE,eAAuB;QAC3D,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO;YACN,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG;YAClC,CAAC,EAAE,MAAM,CAAC,CAAC;YACX,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG;SAClC,CAAC;IACH,CAAC;IAID,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAU;QAC1C,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAa,CAAC;QAC5B,CAAC;aAAM,CAAC;YACP,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAa,CAAC;QAC/B,CAAC;IACF,CAAC;IAED,MAAM,CAAC,IAAI,CAAI,MAAS;QACvB,OAAO,EAAE,GAAG,MAAM,EAAE,CAAC;IACtB,CAAC;CACD;AAED,MAAM,OAAO,YAAY;IAcxB,MAAM,CAAC,SAAS,CAAC,QAA0B;QAC1C,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3C,OAAO,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAa,CAAC;QAC3D,CAAC;aAAM,CAAC;YACP,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO;gBACN,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBACzC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBACrB,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;aAC7B,CAAC;QACd,CAAC;IACF,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,OAAO,CAAC,OAAe;QAC7B,OAAO,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAAO,CAAC,OAAe;QAC7B,OAAO,OAAO,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,WAAW,CAAC,OAAe;QACjC,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC9C,OAAO,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;IAChD,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAAC,OAAe;QACnC,OAAO,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IAEH,MAAM,CAAC,WAAW,CAAC,IAAY,EAAE,EAAU;QAC1C,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACnD,CAAC;CACD;AAED,cAAc,YAAY,CAAC"}
|
|
@@ -0,0 +1,40 @@
|
|
|
1
|
+
import { Block, Dimension, Vector3 } from "@minecraft/server";
|
|
2
|
+
import { VolumeScanResult } from "./VolumeScanResult";
|
|
3
|
+
export interface BFSScanOptions {
|
|
4
|
+
origin: Vector3;
|
|
5
|
+
dimension: Dimension;
|
|
6
|
+
bounds: {
|
|
7
|
+
minX: number;
|
|
8
|
+
maxX: number;
|
|
9
|
+
minY: number;
|
|
10
|
+
maxY: number;
|
|
11
|
+
minZ: number;
|
|
12
|
+
maxZ: number;
|
|
13
|
+
};
|
|
14
|
+
resolution?: number;
|
|
15
|
+
maxSize?: number;
|
|
16
|
+
opsPerYield: number;
|
|
17
|
+
scanResult?: VolumeScanResult;
|
|
18
|
+
forceRescan?: boolean;
|
|
19
|
+
shouldTraverse: (pos: Vector3, block: Block | undefined) => boolean;
|
|
20
|
+
shouldCapture: (pos: Vector3, block: Block | undefined) => boolean;
|
|
21
|
+
constraint?: (pos: Vector3) => number;
|
|
22
|
+
onResult?: (result: BFSScannerResult) => void;
|
|
23
|
+
}
|
|
24
|
+
export interface BFSScannerResult {
|
|
25
|
+
x: number;
|
|
26
|
+
y: number;
|
|
27
|
+
z: number;
|
|
28
|
+
metadata: any;
|
|
29
|
+
}
|
|
30
|
+
export declare class BFSScanner {
|
|
31
|
+
private static globalScanResults;
|
|
32
|
+
static getGlobalResult(dimensionId: string, resolution?: number): VolumeScanResult;
|
|
33
|
+
static clearGlobalResult(dimensionId: string): void;
|
|
34
|
+
/**
|
|
35
|
+
* Scans a 3D volume using a breadth-first search flood-fill.
|
|
36
|
+
* Optimized for zero heap allocations in the tight loop.
|
|
37
|
+
*/
|
|
38
|
+
static scan(options: BFSScanOptions): Generator<void, void, unknown>;
|
|
39
|
+
}
|
|
40
|
+
//# sourceMappingURL=BFSScanner.d.ts.map
|
|
@@ -0,0 +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,CAiN3E;CACD"}
|
|
@@ -0,0 +1,204 @@
|
|
|
1
|
+
import { VolumeScanResult } from "./VolumeScanResult";
|
|
2
|
+
/**
|
|
3
|
+
* Fast, dynamically expandable 1D integer queue without array-shift overhead.
|
|
4
|
+
*/
|
|
5
|
+
class IndexQueue {
|
|
6
|
+
buffer = new Int32Array(8192);
|
|
7
|
+
read = 0;
|
|
8
|
+
write = 0;
|
|
9
|
+
push(index) {
|
|
10
|
+
if (this.write >= this.buffer.length) {
|
|
11
|
+
const expandedBuffer = new Int32Array(this.buffer.length * 2);
|
|
12
|
+
expandedBuffer.set(this.buffer);
|
|
13
|
+
this.buffer = expandedBuffer;
|
|
14
|
+
}
|
|
15
|
+
this.buffer[this.write++] = index;
|
|
16
|
+
}
|
|
17
|
+
pop() {
|
|
18
|
+
return this.buffer[this.read++];
|
|
19
|
+
}
|
|
20
|
+
get hasItems() {
|
|
21
|
+
return this.read < this.write;
|
|
22
|
+
}
|
|
23
|
+
}
|
|
24
|
+
export class BFSScanner {
|
|
25
|
+
static globalScanResults = new Map();
|
|
26
|
+
static getGlobalResult(dimensionId, resolution = 1) {
|
|
27
|
+
let result = this.globalScanResults.get(dimensionId);
|
|
28
|
+
if (!result) {
|
|
29
|
+
result = new VolumeScanResult(resolution);
|
|
30
|
+
this.globalScanResults.set(dimensionId, result);
|
|
31
|
+
}
|
|
32
|
+
return result;
|
|
33
|
+
}
|
|
34
|
+
static clearGlobalResult(dimensionId) {
|
|
35
|
+
this.globalScanResults.delete(dimensionId);
|
|
36
|
+
}
|
|
37
|
+
/**
|
|
38
|
+
* Scans a 3D volume using a breadth-first search flood-fill.
|
|
39
|
+
* Optimized for zero heap allocations in the tight loop.
|
|
40
|
+
*/
|
|
41
|
+
static *scan(options) {
|
|
42
|
+
// ------------------------------------------------------------------
|
|
43
|
+
// Step 1: Extract options and precalculate grid dimensions & volume
|
|
44
|
+
// ------------------------------------------------------------------
|
|
45
|
+
const { origin, dimension, bounds, resolution = 1, maxSize = 5000000, shouldTraverse, shouldCapture, constraint, opsPerYield, onResult, scanResult, forceRescan = false, } = options;
|
|
46
|
+
const { minX, maxX, minY, maxY, minZ, maxZ } = bounds;
|
|
47
|
+
const sizeX = Math.ceil((maxX - minX + 1) / resolution);
|
|
48
|
+
const sizeY = Math.ceil((maxY - minY + 1) / resolution);
|
|
49
|
+
const sizeZ = Math.ceil((maxZ - minZ + 1) / resolution);
|
|
50
|
+
const totalVolume = sizeX * sizeY * sizeZ;
|
|
51
|
+
if (totalVolume > maxSize || totalVolume <= 0)
|
|
52
|
+
return;
|
|
53
|
+
// ------------------------------------------------------------------
|
|
54
|
+
// Step 2: Precalculate 1D memory strides and neighbor offsets
|
|
55
|
+
// ------------------------------------------------------------------
|
|
56
|
+
const strideX = 1;
|
|
57
|
+
const strideY = sizeX;
|
|
58
|
+
const strideZ = sizeX * sizeY;
|
|
59
|
+
// 6 orthogonal directions in flattened 1D index and 3D coordinate deltas
|
|
60
|
+
const deltaX = [1, -1, 0, 0, 0, 0];
|
|
61
|
+
const deltaY = [0, 0, 1, -1, 0, 0];
|
|
62
|
+
const deltaZ = [0, 0, 0, 0, 1, -1];
|
|
63
|
+
const strideOffsets = [strideX, -strideX, strideY, -strideY, strideZ, -strideZ];
|
|
64
|
+
// ------------------------------------------------------------------
|
|
65
|
+
// Step 3: Allocate flat visited array, queue, and reusable vector
|
|
66
|
+
// ------------------------------------------------------------------
|
|
67
|
+
const visited = new Uint8Array(totalVolume);
|
|
68
|
+
const queue = new IndexQueue();
|
|
69
|
+
// Reusable mutable vector instance to avoid any per-node heap allocation
|
|
70
|
+
const currentWorldPos = { x: 0, y: 0, z: 0 };
|
|
71
|
+
const resultPayload = { x: 0, y: 0, z: 0, metadata: 1 };
|
|
72
|
+
// ------------------------------------------------------------------
|
|
73
|
+
// Step 4: Validate and initialize seed node (fail early if invalid)
|
|
74
|
+
// ------------------------------------------------------------------
|
|
75
|
+
const seedGridX = Math.floor((Math.floor(origin.x) - minX) / resolution);
|
|
76
|
+
const seedGridY = Math.floor((Math.floor(origin.y) - minY) / resolution);
|
|
77
|
+
const seedGridZ = Math.floor((Math.floor(origin.z) - minZ) / resolution);
|
|
78
|
+
const isSeedInBounds = seedGridX >= 0 &&
|
|
79
|
+
seedGridX < sizeX &&
|
|
80
|
+
seedGridY >= 0 &&
|
|
81
|
+
seedGridY < sizeY &&
|
|
82
|
+
seedGridZ >= 0 &&
|
|
83
|
+
seedGridZ < sizeZ;
|
|
84
|
+
if (!isSeedInBounds)
|
|
85
|
+
return;
|
|
86
|
+
currentWorldPos.x = minX + seedGridX * resolution;
|
|
87
|
+
currentWorldPos.y = minY + seedGridY * resolution;
|
|
88
|
+
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
|
+
let seedMetadata = undefined;
|
|
96
|
+
if (constraint) {
|
|
97
|
+
const constraintValue = constraint({
|
|
98
|
+
x: currentWorldPos.x + 0.5,
|
|
99
|
+
y: currentWorldPos.y + 0.5,
|
|
100
|
+
z: currentWorldPos.z + 0.5,
|
|
101
|
+
});
|
|
102
|
+
if (constraintValue === -1) {
|
|
103
|
+
return;
|
|
104
|
+
}
|
|
105
|
+
seedMetadata = constraintValue;
|
|
106
|
+
}
|
|
107
|
+
const seedIndex = seedGridX + seedGridY * strideY + seedGridZ * strideZ;
|
|
108
|
+
visited[seedIndex] = 1;
|
|
109
|
+
if (shouldCapture(currentWorldPos, seedBlock)) {
|
|
110
|
+
const finalMetadata = seedMetadata ?? 1;
|
|
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)) {
|
|
121
|
+
queue.push(seedIndex);
|
|
122
|
+
}
|
|
123
|
+
// ------------------------------------------------------------------
|
|
124
|
+
// Step 5: Execute BFS loop with cooperative yielding
|
|
125
|
+
// ------------------------------------------------------------------
|
|
126
|
+
let operationsCount = 0;
|
|
127
|
+
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
|
+
const currentIndex = queue.pop();
|
|
134
|
+
// Unpack flat 1D index into primitive local coordinates
|
|
135
|
+
const localZ = (currentIndex / strideZ) | 0;
|
|
136
|
+
const sliceRemainder = currentIndex % strideZ;
|
|
137
|
+
const localY = (sliceRemainder / strideY) | 0;
|
|
138
|
+
const localX = sliceRemainder % strideY;
|
|
139
|
+
// --------------------------------------------------------------
|
|
140
|
+
// Step 6: Expand 6 orthogonal neighbors using stride arithmetic
|
|
141
|
+
// --------------------------------------------------------------
|
|
142
|
+
for (let step = 0; step < 6; step++) {
|
|
143
|
+
const nextX = localX + deltaX[step];
|
|
144
|
+
if (nextX < 0 || nextX >= sizeX)
|
|
145
|
+
continue;
|
|
146
|
+
const nextY = localY + deltaY[step];
|
|
147
|
+
if (nextY < 0 || nextY >= sizeY)
|
|
148
|
+
continue;
|
|
149
|
+
const nextZ = localZ + deltaZ[step];
|
|
150
|
+
if (nextZ < 0 || nextZ >= sizeZ)
|
|
151
|
+
continue;
|
|
152
|
+
// Fast stride-based neighbor index lookup
|
|
153
|
+
const neighborIndex = currentIndex + strideOffsets[step];
|
|
154
|
+
if (visited[neighborIndex])
|
|
155
|
+
continue;
|
|
156
|
+
visited[neighborIndex] = 1;
|
|
157
|
+
currentWorldPos.x = minX + nextX * resolution;
|
|
158
|
+
currentWorldPos.y = minY + nextY * resolution;
|
|
159
|
+
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
|
+
// Mathematical boundary/constraint filter
|
|
167
|
+
let neighborMetadata = undefined;
|
|
168
|
+
if (constraint) {
|
|
169
|
+
const constraintValue = constraint({
|
|
170
|
+
x: currentWorldPos.x + 0.5,
|
|
171
|
+
y: currentWorldPos.y + 0.5,
|
|
172
|
+
z: currentWorldPos.z + 0.5,
|
|
173
|
+
});
|
|
174
|
+
if (constraintValue === -1)
|
|
175
|
+
continue;
|
|
176
|
+
neighborMetadata = constraintValue;
|
|
177
|
+
}
|
|
178
|
+
// Minecraft Bedrock world safety checks
|
|
179
|
+
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
180
|
+
continue;
|
|
181
|
+
const block = dimension.getBlock(currentWorldPos);
|
|
182
|
+
if (!block || !block.isValid)
|
|
183
|
+
continue;
|
|
184
|
+
// Capture match callback and result storage
|
|
185
|
+
if (shouldCapture(currentWorldPos, block)) {
|
|
186
|
+
const finalMetadata = neighborMetadata ?? 1;
|
|
187
|
+
scanResult?.set(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z, finalMetadata);
|
|
188
|
+
if (onResult) {
|
|
189
|
+
resultPayload.x = currentWorldPos.x;
|
|
190
|
+
resultPayload.y = currentWorldPos.y;
|
|
191
|
+
resultPayload.z = currentWorldPos.z;
|
|
192
|
+
resultPayload.metadata = finalMetadata;
|
|
193
|
+
onResult(resultPayload);
|
|
194
|
+
}
|
|
195
|
+
}
|
|
196
|
+
// Enqueue neighbor if passable
|
|
197
|
+
if (shouldTraverse(currentWorldPos, block)) {
|
|
198
|
+
queue.push(neighborIndex);
|
|
199
|
+
}
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
}
|
|
203
|
+
}
|
|
204
|
+
//# sourceMappingURL=BFSScanner.js.map
|