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