@starktma/minecraft-utils 1.5.44 → 1.5.45

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.
@@ -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
@@ -0,0 +1 @@
1
+ {"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AA+BtD;;GAEG;AACH,MAAM,UAAU;IACP,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,CAAC,CAAC;IAEX,IAAI,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,GAAG;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,IAAW,QAAQ;QAClB,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,CAAC;CACD;AAED,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,UAAU,GAAW,CAAC;QAEtB,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,UAAU,GAAG,CAAC,EACd,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,EACR,UAAU,EACV,WAAW,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAEtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAExD,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO;QACtD,qEAAqE;QACrE,8DAA8D;QAC9D,qEAAqE;QACrE,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,yEAAyE;QACzE,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;QAEhF,qEAAqE;QACrE,kEAAkE;QAClE,qEAAqE;QACrE,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;QAE/B,yEAAyE;QACzE,MAAM,eAAe,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtD,MAAM,aAAa,GAAqB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAC1E,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAEzE,MAAM,cAAc,GACnB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK,CAAC;QAEnB,IAAI,CAAC,cAAc;YAAE,OAAO;QAE5B,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAClD,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAClD,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAElD,6DAA6D;QAC7D,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC;YAAE,OAAO;QAEtD,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;QACtD,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO;YAAE,OAAO;QAE7C,IAAI,YAAY,GAAQ,SAAS,CAAC;QAClC,IAAI,UAAU,EAAE,CAAC;YAChB,MAAM,eAAe,GAAG,UAAU,CAAC;gBAClC,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;gBAC1B,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;gBAC1B,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;aAC1B,CAAC,CAAC;YACH,IAAI,eAAe,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YACD,YAAY,GAAG,eAAe,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,SAAS,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,GAAG,OAAO,CAAC;QACxE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAEvB,IAAI,aAAa,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC;YAC/C,MAAM,aAAa,GAAG,YAAY,IAAI,CAAC,CAAC;YACxC,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,aAAa,CACb,CAAC;YACF,IAAI,QAAQ,EAAE,CAAC;gBACd,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;gBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;gBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;gBACpC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC;gBACvC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACzB,CAAC;QACF,CAAC;QAED,IAAI,cAAc,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,CAAC;QAED,qEAAqE;QACrE,qDAAqD;QACrD,qEAAqE;QACrE,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;YACvB,2EAA2E;YAC3E,IAAI,EAAE,eAAe,IAAI,WAAW,EAAE,CAAC;gBACtC,eAAe,GAAG,CAAC,CAAC;gBACpB,KAAK,CAAC;YACP,CAAC;YAED,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAEjC,wDAAwD;YACxD,MAAM,MAAM,GAAG,CAAC,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5C,MAAM,cAAc,GAAG,YAAY,GAAG,OAAO,CAAC;YAC9C,MAAM,MAAM,GAAG,CAAC,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,cAAc,GAAG,OAAO,CAAC;YAExC,iEAAiE;YACjE,gEAAgE;YAChE,iEAAiE;YACjE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACrC,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,0CAA0C;gBAC1C,MAAM,aAAa,GAAG,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBACzD,IAAI,OAAO,CAAC,aAAa,CAAC;oBAAE,SAAS;gBACrC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBAE3B,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAC9C,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAC9C,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAE9C,uEAAuE;gBACvE,IACC,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,CACjB;oBACD,CAAC,WAAW,EACX,CAAC;oBACF,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBAC1B,SAAS;gBACV,CAAC;gBAED,0CAA0C;gBAC1C,IAAI,gBAAgB,GAAQ,SAAS,CAAC;gBACtC,IAAI,UAAU,EAAE,CAAC;oBAChB,MAAM,eAAe,GAAG,UAAU,CAAC;wBAClC,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;wBAC1B,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;wBAC1B,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;qBAC1B,CAAC,CAAC;oBACH,IAAI,eAAe,KAAK,CAAC,CAAC;wBAAE,SAAS;oBACrC,gBAAgB,GAAG,eAAe,CAAC;gBACpC,CAAC;gBAED,wCAAwC;gBACxC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC;oBAAE,SAAS;gBACxD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBAEvC,4CAA4C;gBAC5C,IAAI,aAAa,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC3C,MAAM,aAAa,GAAG,gBAAgB,IAAI,CAAC,CAAC;oBAC5C,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,aAAa,CACb,CAAC;oBACF,IAAI,QAAQ,EAAE,CAAC;wBACd,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC;wBACvC,QAAQ,CAAC,aAAa,CAAC,CAAC;oBACzB,CAAC;gBACF,CAAC;gBAED,+BAA+B;gBAC/B,IAAI,cAAc,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC3B,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;CACD"}
@@ -0,0 +1,36 @@
1
+ import { Vector3 } from "@minecraft/server";
2
+ export interface PathfindingGrid {
3
+ has(worldX: number, worldY: number, worldZ: number): boolean;
4
+ resolution: number;
5
+ }
6
+ /**
7
+ * High-performance 3D A* pathfinder and path simplifier.
8
+ */
9
+ export declare class AStarPathfinder {
10
+ /**
11
+ * 6 orthogonal 3D search directions.
12
+ */
13
+ private static readonly DIRECTION_DELTAS;
14
+ /**
15
+ * Packs 3D grid coordinates into a 64-bit BigInt key to avoid string allocations.
16
+ * Coordinates between -1,000,000 and +1,000,000 are supported (21 bits per axis).
17
+ */
18
+ private static toGridKey;
19
+ /**
20
+ * Unpacks a 64-bit BigInt key back into 3D grid coordinates.
21
+ */
22
+ private static fromGridKey;
23
+ /**
24
+ * Manhattan distance heuristic on 3D grid coordinates.
25
+ */
26
+ private static getManhattanDistance;
27
+ /**
28
+ * Simplifies a 3D path by removing collinear intermediate waypoints.
29
+ */
30
+ static simplifyPath(path: Vector3[]): Vector3[];
31
+ /**
32
+ * Finds a 3D path between two points within a grid-compatible space using A*.
33
+ */
34
+ static findPath(grid: PathfindingGrid, start: Vector3, goal: Vector3, maxNodes?: number, simplify?: boolean): Vector3[] | undefined;
35
+ }
36
+ //# sourceMappingURL=Pathfinder.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Pathfinder.d.ts","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAE5C,MAAM,WAAW,eAAe;IAC/B,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC;IAC7D,UAAU,EAAE,MAAM,CAAC;CACnB;AA6ED;;GAEG;AACH,qBAAa,eAAe;IAC3B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAOtC;IAEF;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,SAAS;IAOxB;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,WAAW;IAW1B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,oBAAoB;IAWnC;;OAEG;IACH,OAAc,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE,CAmBrD;IAED;;OAEG;IACH,OAAc,QAAQ,CACrB,IAAI,EAAE,eAAe,EACrB,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS,CAoIvB;CACD"}
@@ -0,0 +1,211 @@
1
+ /**
2
+ * Fast binary min-heap priority queue for A* search nodes.
3
+ * O(log N) push and pop, avoiding linear array scans and splice overhead.
4
+ */
5
+ class MinBinaryHeap {
6
+ keys = [];
7
+ fScores = [];
8
+ size = 0;
9
+ push(key, fScore) {
10
+ let index = this.size++;
11
+ this.keys[index] = key;
12
+ this.fScores[index] = fScore;
13
+ // Bubble up
14
+ while (index > 0) {
15
+ const parentIndex = (index - 1) >> 1;
16
+ if (this.fScores[index] < this.fScores[parentIndex]) {
17
+ this.swap(index, parentIndex);
18
+ index = parentIndex;
19
+ }
20
+ else {
21
+ break;
22
+ }
23
+ }
24
+ }
25
+ pop() {
26
+ if (this.size === 0)
27
+ return undefined;
28
+ const minKey = this.keys[0];
29
+ const lastIndex = --this.size;
30
+ this.keys[0] = this.keys[lastIndex];
31
+ this.fScores[0] = this.fScores[lastIndex];
32
+ // Sink down
33
+ let index = 0;
34
+ const half = this.size >> 1;
35
+ while (index < half) {
36
+ const leftChild = (index << 1) + 1;
37
+ const rightChild = leftChild + 1;
38
+ let bestChild = leftChild;
39
+ if (rightChild < this.size &&
40
+ this.fScores[rightChild] < this.fScores[leftChild]) {
41
+ bestChild = rightChild;
42
+ }
43
+ if (this.fScores[bestChild] < this.fScores[index]) {
44
+ this.swap(index, bestChild);
45
+ index = bestChild;
46
+ }
47
+ else {
48
+ break;
49
+ }
50
+ }
51
+ return minKey;
52
+ }
53
+ get length() {
54
+ return this.size;
55
+ }
56
+ swap(i, j) {
57
+ const tempKey = this.keys[i];
58
+ this.keys[i] = this.keys[j];
59
+ this.keys[j] = tempKey;
60
+ const tempScore = this.fScores[i];
61
+ this.fScores[i] = this.fScores[j];
62
+ this.fScores[j] = tempScore;
63
+ }
64
+ }
65
+ /**
66
+ * High-performance 3D A* pathfinder and path simplifier.
67
+ */
68
+ export class AStarPathfinder {
69
+ /**
70
+ * 6 orthogonal 3D search directions.
71
+ */
72
+ static DIRECTION_DELTAS = [
73
+ { dx: 1, dy: 0, dz: 0 },
74
+ { dx: -1, dy: 0, dz: 0 },
75
+ { dx: 0, dy: 1, dz: 0 },
76
+ { dx: 0, dy: -1, dz: 0 },
77
+ { dx: 0, dy: 0, dz: 1 },
78
+ { dx: 0, dy: 0, dz: -1 },
79
+ ];
80
+ /**
81
+ * Packs 3D grid coordinates into a 64-bit BigInt key to avoid string allocations.
82
+ * Coordinates between -1,000,000 and +1,000,000 are supported (21 bits per axis).
83
+ */
84
+ static toGridKey(gridX, gridY, gridZ) {
85
+ const uX = BigInt((gridX + 1000000) & 0x1fffff);
86
+ const uY = BigInt((gridY + 1000000) & 0x1fffff);
87
+ const uZ = BigInt((gridZ + 1000000) & 0x1fffff);
88
+ return (uX << 42n) | (uY << 21n) | uZ;
89
+ }
90
+ /**
91
+ * Unpacks a 64-bit BigInt key back into 3D grid coordinates.
92
+ */
93
+ static fromGridKey(key) {
94
+ const gridZ = Number(key & 0x1fffffn) - 1000000;
95
+ const gridY = Number((key >> 21n) & 0x1fffffn) - 1000000;
96
+ const gridX = Number((key >> 42n) & 0x1fffffn) - 1000000;
97
+ return { gridX, gridY, gridZ };
98
+ }
99
+ /**
100
+ * Manhattan distance heuristic on 3D grid coordinates.
101
+ */
102
+ static getManhattanDistance(fromX, fromY, fromZ, toX, toY, toZ) {
103
+ return Math.abs(fromX - toX) + Math.abs(fromY - toY) + Math.abs(fromZ - toZ);
104
+ }
105
+ /**
106
+ * Simplifies a 3D path by removing collinear intermediate waypoints.
107
+ */
108
+ static simplifyPath(path) {
109
+ if (path.length <= 2)
110
+ return path;
111
+ const simplified = [path[0]];
112
+ for (let i = 1; i < path.length - 1; i++) {
113
+ const prev = simplified[simplified.length - 1];
114
+ const curr = path[i];
115
+ const next = path[i + 1];
116
+ if (Math.sign(curr.x - prev.x) !== Math.sign(next.x - curr.x) ||
117
+ Math.sign(curr.y - prev.y) !== Math.sign(next.y - curr.y) ||
118
+ Math.sign(curr.z - prev.z) !== Math.sign(next.z - curr.z)) {
119
+ simplified.push(curr);
120
+ }
121
+ }
122
+ simplified.push(path[path.length - 1]);
123
+ return simplified;
124
+ }
125
+ /**
126
+ * Finds a 3D path between two points within a grid-compatible space using A*.
127
+ */
128
+ static findPath(grid, start, goal, maxNodes = 1500, simplify = true) {
129
+ const resolution = grid.resolution;
130
+ const startGridX = Math.floor(start.x / resolution);
131
+ const startGridY = Math.floor(start.y / resolution);
132
+ const startGridZ = Math.floor(start.z / resolution);
133
+ const goalGridX = Math.floor(goal.x / resolution);
134
+ const goalGridY = Math.floor(goal.y / resolution);
135
+ const goalGridZ = Math.floor(goal.z / resolution);
136
+ // Early out: goal must exist in the grid
137
+ if (!grid.has(goalGridX * resolution, goalGridY * resolution, goalGridZ * resolution)) {
138
+ return undefined;
139
+ }
140
+ // Trivial case: start is already at the goal
141
+ if (startGridX === goalGridX &&
142
+ startGridY === goalGridY &&
143
+ startGridZ === goalGridZ) {
144
+ return [{ x: goal.x, y: goal.y, z: goal.z }];
145
+ }
146
+ const startKey = this.toGridKey(startGridX, startGridY, startGridZ);
147
+ const goalKey = this.toGridKey(goalGridX, goalGridY, goalGridZ);
148
+ const openHeap = new MinBinaryHeap();
149
+ const gScores = new Map();
150
+ const cameFrom = new Map();
151
+ const closedSet = new Set();
152
+ gScores.set(startKey, 0);
153
+ const initialH = this.getManhattanDistance(startGridX, startGridY, startGridZ, goalGridX, goalGridY, goalGridZ);
154
+ openHeap.push(startKey, initialH);
155
+ let expandedCount = 0;
156
+ const halfResolutionOffset = Math.floor(resolution / 2);
157
+ while (openHeap.length > 0) {
158
+ if (expandedCount++ > maxNodes) {
159
+ return undefined;
160
+ }
161
+ const currentKey = openHeap.pop();
162
+ if (closedSet.has(currentKey)) {
163
+ continue;
164
+ }
165
+ closedSet.add(currentKey);
166
+ // Goal reached: reconstruct path
167
+ if (currentKey === goalKey) {
168
+ const path = [];
169
+ let traceKey = goalKey;
170
+ while (traceKey !== undefined) {
171
+ const { gridX, gridY, gridZ } = this.fromGridKey(traceKey);
172
+ path.push({
173
+ x: gridX * resolution + halfResolutionOffset,
174
+ y: gridY * resolution,
175
+ z: gridZ * resolution + halfResolutionOffset,
176
+ });
177
+ traceKey = cameFrom.get(traceKey);
178
+ }
179
+ path.reverse();
180
+ return simplify ? this.simplifyPath(path) : path;
181
+ }
182
+ const { gridX: currentX, gridY: currentY, gridZ: currentZ, } = this.fromGridKey(currentKey);
183
+ const currentG = gScores.get(currentKey);
184
+ // Expand 6 adjacent neighbors
185
+ for (let i = 0; i < 6; i++) {
186
+ const dir = this.DIRECTION_DELTAS[i];
187
+ const nextX = currentX + dir.dx;
188
+ const nextY = currentY + dir.dy;
189
+ const nextZ = currentZ + dir.dz;
190
+ const neighborKey = this.toGridKey(nextX, nextY, nextZ);
191
+ if (closedSet.has(neighborKey))
192
+ continue;
193
+ // Check grid occupancy
194
+ if (!grid.has(nextX * resolution, nextY * resolution, nextZ * resolution)) {
195
+ continue;
196
+ }
197
+ const tentativeG = currentG + 1;
198
+ const existingG = gScores.get(neighborKey);
199
+ if (existingG !== undefined && existingG <= tentativeG) {
200
+ continue;
201
+ }
202
+ gScores.set(neighborKey, tentativeG);
203
+ cameFrom.set(neighborKey, currentKey);
204
+ const h = this.getManhattanDistance(nextX, nextY, nextZ, goalGridX, goalGridY, goalGridZ);
205
+ openHeap.push(neighborKey, tentativeG + h);
206
+ }
207
+ }
208
+ return undefined;
209
+ }
210
+ }
211
+ //# sourceMappingURL=Pathfinder.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Pathfinder.js","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"AAOA;;;GAGG;AACH,MAAM,aAAa;IACV,IAAI,GAAa,EAAE,CAAC;IACpB,OAAO,GAAa,EAAE,CAAC;IACvB,IAAI,GAAW,CAAC,CAAC;IAElB,IAAI,CAAC,GAAW,EAAE,MAAc;QACtC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAE7B,YAAY;QACZ,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,WAAW,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;gBAC9B,KAAK,GAAG,WAAW,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACP,MAAM;YACP,CAAC;QACF,CAAC;IACF,CAAC;IAEM,GAAG;QACT,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAEtC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE1C,YAAY;QACZ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QAC5B,OAAO,KAAK,GAAG,IAAI,EAAE,CAAC;YACrB,MAAM,SAAS,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC;YACjC,IAAI,SAAS,GAAG,SAAS,CAAC;YAE1B,IACC,UAAU,GAAG,IAAI,CAAC,IAAI;gBACtB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EACjD,CAAC;gBACF,SAAS,GAAG,UAAU,CAAC;YACxB,CAAC;YAED,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC5B,KAAK,GAAG,SAAS,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACP,MAAM;YACP,CAAC;QACF,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAED,IAAW,MAAM;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC;IAEO,IAAI,CAAC,CAAS,EAAE,CAAS;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IAC7B,CAAC;CACD;AAED;;GAEG;AACH,MAAM,OAAO,eAAe;IAC3B;;OAEG;IACK,MAAM,CAAU,gBAAgB,GAAG;QAC1C,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACxB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACxB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE;KACxB,CAAC;IAEF;;;OAGG;IACK,MAAM,CAAC,SAAS,CAAC,KAAa,EAAE,KAAa,EAAE,KAAa;QACnE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;QAChD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;QAChD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;QAChD,OAAO,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;IACvC,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,WAAW,CAAC,GAAW;QAKrC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,GAAG,OAAO,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,OAAO,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,OAAO,CAAC;QACzD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAChC,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,oBAAoB,CAClC,KAAa,EACb,KAAa,EACb,KAAa,EACb,GAAW,EACX,GAAW,EACX,GAAW;QAEX,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;IAC9E,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAe;QACzC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAElC,MAAM,UAAU,GAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEzB,IACC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACxD,CAAC;gBACF,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;QACF,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,OAAO,UAAU,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,QAAQ,CACrB,IAAqB,EACrB,KAAc,EACd,IAAa,EACb,QAAQ,GAAW,IAAI,EACvB,QAAQ,GAAY,IAAI;QAExB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAEpD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAElD,yCAAyC;QACzC,IACC,CAAC,IAAI,CAAC,GAAG,CACR,SAAS,GAAG,UAAU,EACtB,SAAS,GAAG,UAAU,EACtB,SAAS,GAAG,UAAU,CACtB,EACA,CAAC;YACF,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,6CAA6C;QAC7C,IACC,UAAU,KAAK,SAAS;YACxB,UAAU,KAAK,SAAS;YACxB,UAAU,KAAK,SAAS,EACvB,CAAC;YACF,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAEhE,MAAM,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CACzC,UAAU,EACV,UAAU,EACV,UAAU,EACV,SAAS,EACT,SAAS,EACT,SAAS,CACT,CAAC;QACF,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAElC,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAExD,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,aAAa,EAAE,GAAG,QAAQ,EAAE,CAAC;gBAChC,OAAO,SAAS,CAAC;YAClB,CAAC;YAED,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,EAAG,CAAC;YACnC,IAAI,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACV,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAE1B,iCAAiC;YACjC,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAc,EAAE,CAAC;gBAC3B,IAAI,QAAQ,GAAuB,OAAO,CAAC;gBAE3C,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC/B,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC;wBACT,CAAC,EAAE,KAAK,GAAG,UAAU,GAAG,oBAAoB;wBAC5C,CAAC,EAAE,KAAK,GAAG,UAAU;wBACrB,CAAC,EAAE,KAAK,GAAG,UAAU,GAAG,oBAAoB;qBAC5C,CAAC,CAAC;oBACH,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnC,CAAC;gBAED,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClD,CAAC;YAED,MAAM,EACL,KAAK,EAAE,QAAQ,EACf,KAAK,EAAE,QAAQ,EACf,KAAK,EAAE,QAAQ,GACf,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAE1C,8BAA8B;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAExD,IAAI,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC;oBAAE,SAAS;gBAEzC,uBAAuB;gBACvB,IACC,CAAC,IAAI,CAAC,GAAG,CACR,KAAK,GAAG,UAAU,EAClB,KAAK,GAAG,UAAU,EAClB,KAAK,GAAG,UAAU,CAClB,EACA,CAAC;oBACF,SAAS;gBACV,CAAC;gBAED,MAAM,UAAU,GAAG,QAAQ,GAAG,CAAC,CAAC;gBAChC,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC3C,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,UAAU,EAAE,CAAC;oBACxD,SAAS;gBACV,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBACrC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBAEtC,MAAM,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAClC,KAAK,EACL,KAAK,EACL,KAAK,EACL,SAAS,EACT,SAAS,EACT,SAAS,CACT,CAAC;gBACF,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;CACD"}