@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.
Files changed (37) hide show
  1. package/dist/entity-system/EntityManager.d.ts +5 -0
  2. package/dist/entity-system/EntityManager.d.ts.map +1 -1
  3. package/dist/entity-system/EntityManager.js +15 -0
  4. package/dist/entity-system/EntityManager.js.map +1 -1
  5. package/dist/entity-system/SpatialTracker.d.ts +31 -0
  6. package/dist/entity-system/SpatialTracker.d.ts.map +1 -0
  7. package/dist/entity-system/SpatialTracker.js +149 -0
  8. package/dist/entity-system/SpatialTracker.js.map +1 -0
  9. package/dist/entity-system/index.d.ts +1 -0
  10. package/dist/entity-system/index.d.ts.map +1 -1
  11. package/dist/entity-system/index.js +1 -0
  12. package/dist/entity-system/index.js.map +1 -1
  13. package/dist/math/index.d.ts +0 -1
  14. package/dist/math/index.d.ts.map +1 -1
  15. package/dist/math/index.js +2 -4
  16. package/dist/math/index.js.map +1 -1
  17. package/dist/spatial/BFSScanner.d.ts +40 -0
  18. package/dist/spatial/BFSScanner.d.ts.map +1 -0
  19. package/dist/spatial/BFSScanner.js +204 -0
  20. package/dist/spatial/BFSScanner.js.map +1 -0
  21. package/dist/spatial/Pathfinder.d.ts +36 -0
  22. package/dist/spatial/Pathfinder.d.ts.map +1 -0
  23. package/dist/spatial/Pathfinder.js +211 -0
  24. package/dist/spatial/Pathfinder.js.map +1 -0
  25. package/dist/spatial/VolumeScanResult.d.ts +64 -0
  26. package/dist/spatial/VolumeScanResult.d.ts.map +1 -0
  27. package/dist/spatial/VolumeScanResult.js +204 -0
  28. package/dist/spatial/VolumeScanResult.js.map +1 -0
  29. package/dist/spatial/index.d.ts +4 -0
  30. package/dist/spatial/index.d.ts.map +1 -0
  31. package/dist/spatial/index.js +4 -0
  32. package/dist/spatial/index.js.map +1 -0
  33. package/package.json +5 -1
  34. package/dist/math/BFSScanner.d.ts +0 -50
  35. package/dist/math/BFSScanner.d.ts.map +0 -1
  36. package/dist/math/BFSScanner.js +0 -386
  37. 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;AAElC,8BAAsB,aAAa,CAAC,CAAC,SAAS,aAAa,GAAG,aAAa;IAC1E,OAAO,CAAC,QAAQ,CAAwB;IACxC,OAAO,CAAC,MAAM,CAAoC;IAClD,OAAO,CAAC,oBAAoB,CAAqC;IAEjE,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,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"}
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;AAG1C,MAAM,OAAgB,aAAa;IAC1B,QAAQ,GAAG,IAAI,GAAG,EAAa,CAAC;IAChC,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC1C,oBAAoB,GAAkC,EAAE,CAAC;IAEjE,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,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"}
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"}
@@ -6,4 +6,5 @@ export * from "./PlayerManager";
6
6
  export * from "./EntityAttributeDatabase";
7
7
  export * from "./AIGoal";
8
8
  export * from "./AIGoalSystem";
9
+ export * from "./SpatialTracker";
9
10
  //# sourceMappingURL=index.d.ts.map
@@ -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"}
@@ -6,4 +6,5 @@ export * from "./PlayerManager";
6
6
  export * from "./EntityAttributeDatabase";
7
7
  export * from "./AIGoal";
8
8
  export * from "./AIGoalSystem";
9
+ export * from "./SpatialTracker";
9
10
  //# sourceMappingURL=index.js.map
@@ -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"}
@@ -91,6 +91,5 @@ export declare class Trigonometry {
91
91
  */
92
92
  static shortestArc(from: number, to: number): number;
93
93
  }
94
- export * from "./BFSScanner";
95
94
  export * from "./Perlin2D";
96
95
  //# sourceMappingURL=index.d.ts.map
@@ -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,CACxB,GAAG,EAAE,MAAM,EACX,UAAU,GAAE,OAAe,GACzB,GAAG,GAAG,IAAI,CA6BZ;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,EAChD,EAAE,EAAE,CAAC,EACL,GAAG,OAAO,EAAE,CAAC,EAAE,GACb,CAAC,CAYH;IAED,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EACrD,EAAE,EAAE,CAAC,EACL,GAAG,OAAO,EAAE,CAAC,EAAE,GACb,CAAC,CAYH;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,EACrD,EAAE,EAAE,CAAC,EACL,EAAE,EAAE,CAAC,GACH,MAAM,CAGR;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,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC"}
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"}
@@ -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
- ? parseInt(normalized.substring(6, 8), 16)
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
@@ -1 +1 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CACxB,GAAW,EACX,UAAU,GAAY,KAAK;IAE3B,IACC,CAAC,kEAAkE,CAAC,IAAI,CACvE,GAAG,CACH,EACA,CAAC;QACF,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;QACvB,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC;QAC1C,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IAEf,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,CACT,EAAK,EACL,GAAG,OAAY;QAEf,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,CACd,EAAK,EACL,GAAG,OAAY;QAEf,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,CACd,EAAK,EACL,EAAK;QAEL,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,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC"}
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