@starktma/minecraft-utils 1.5.46 → 1.5.48
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/minecraft/structuresAPI.d.ts.map +1 -1
- package/dist/minecraft/structuresAPI.js +0 -1
- package/dist/minecraft/structuresAPI.js.map +1 -1
- package/dist/spatial/BFSScanner.d.ts.map +1 -1
- package/dist/spatial/BFSScanner.js +65 -45
- package/dist/spatial/BFSScanner.js.map +1 -1
- package/dist/spatial/Pathfinder.d.ts +6 -4
- package/dist/spatial/Pathfinder.d.ts.map +1 -1
- package/dist/spatial/Pathfinder.js +29 -22
- package/dist/spatial/Pathfinder.js.map +1 -1
- package/dist/spatial/VolumeScanResult.d.ts +6 -2
- package/dist/spatial/VolumeScanResult.d.ts.map +1 -1
- package/dist/spatial/VolumeScanResult.js +33 -9
- package/dist/spatial/VolumeScanResult.js.map +1 -1
- package/package.json +1 -1
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"structuresAPI.d.ts","sourceRoot":"","sources":["../../src/minecraft/structuresAPI.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAI/D,cAAM,iBAAiB;IACtB,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,iBAAiB,
|
|
1
|
+
{"version":3,"file":"structuresAPI.d.ts","sourceRoot":"","sources":["../../src/minecraft/structuresAPI.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAI/D,cAAM,iBAAiB;IACtB,MAAM,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,iBAAiB,CAOxE;IAED,MAAM,CAAC,eAAe,CACrB,aAAa,EAAE,OAAO,EACtB,eAAe,EAAE,MAAM,EACvB,cAAc,EAAE,OAAO,GACrB;QAAE,QAAQ,EAAE,OAAO,CAAC;QAAC,QAAQ,EAAE,iBAAiB,CAAC;QAAC,WAAW,EAAE,OAAO,CAAA;KAAE,CAqD1E;CACD;AAED,OAAO,EAAE,iBAAiB,EAAE,CAAC"}
|
|
@@ -4,7 +4,6 @@ import { Trigonometry } from "../math";
|
|
|
4
4
|
class StructuresManager {
|
|
5
5
|
static getRotationEnum(angle, offset) {
|
|
6
6
|
const diff = snapYawToGrid(Trigonometry.unsignedAngle(angle - (offset ?? 0)));
|
|
7
|
-
console.log(diff);
|
|
8
7
|
if (Math.abs(diff - 90) < Number.EPSILON)
|
|
9
8
|
return StructureRotation.Rotate90;
|
|
10
9
|
if (Math.abs(diff - 180) < Number.EPSILON)
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"structuresAPI.js","sourceRoot":"","sources":["../../src/minecraft/structuresAPI.ts"],"names":[],"mappings":"AAAA,OAAO,EAAW,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,GAAG,CAAC;AAClC,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAEvC,MAAM,iBAAiB;IACtB,MAAM,CAAC,eAAe,CAAC,KAAa,EAAE,MAAe;QACpD,MAAM,IAAI,GAAG,aAAa,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;
|
|
1
|
+
{"version":3,"file":"structuresAPI.js","sourceRoot":"","sources":["../../src/minecraft/structuresAPI.ts"],"names":[],"mappings":"AAAA,OAAO,EAAW,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAC/D,OAAO,EAAE,aAAa,EAAE,MAAM,GAAG,CAAC;AAClC,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAEvC,MAAM,iBAAiB;IACtB,MAAM,CAAC,eAAe,CAAC,KAAa,EAAE,MAAe;QACpD,MAAM,IAAI,GAAG,aAAa,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9E,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO;YAAE,OAAO,iBAAiB,CAAC,QAAQ,CAAC;QAC5E,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO;YAAE,OAAO,iBAAiB,CAAC,SAAS,CAAC;QAC9E,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO;YAAE,OAAO,iBAAiB,CAAC,SAAS,CAAC;QAC9E,OAAO,iBAAiB,CAAC,IAAI,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,eAAe,CACrB,aAAsB,EACtB,eAAuB,EACvB,cAAuB;QAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,CAAC;QAEvD,MAAM,aAAa,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAExE,IAAI,mBAAmB,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAE/C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE3C,QAAQ,aAAa,EAAE,CAAC;YACvB,KAAK,CAAC;gBACL,mBAAmB,GAAG;oBACrB,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,CAAC;oBACJ,CAAC,EAAE,EAAE;iBACL,CAAC;gBACF,MAAM;YACP,KAAK,EAAE;gBACN,mBAAmB,GAAG;oBACrB,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,CAAC;oBACJ,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE;iBAC3B,CAAC;gBACF,MAAM;YACP,KAAK,GAAG;gBACP,mBAAmB,GAAG;oBACrB,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE;oBAC3B,CAAC,EAAE,CAAC;oBACJ,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE;iBAC3B,CAAC;gBACF,MAAM;YACP,KAAK,GAAG;gBACP,mBAAmB,GAAG;oBACrB,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE;oBAC3B,CAAC,EAAE,CAAC;oBACJ,CAAC,EAAE,EAAE;iBACL,CAAC;gBACF,MAAM;QACR,CAAC;QAED,MAAM,QAAQ,GAAG;YAChB,CAAC,EAAE,cAAc,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;YAC3C,CAAC,EAAE,cAAc,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;YAC3C,CAAC,EAAE,cAAc,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC;SAC3C,CAAC;QACF,MAAM,WAAW,GAAG;YACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;YAC/B,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;SAC/B,CAAC;QAEF,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC;IAC5C,CAAC;CACD;AAED,OAAO,EAAE,iBAAiB,EAAE,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,MAAM,WAAW,cAAc;IAC9B,MAAM,EAAE,OAAO,CAAC;IAChB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE;QACP,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;KACb,CAAC;IACF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,gBAAgB,CAAC;IAC9B,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,cAAc,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACpE,aAAa,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACnE,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,MAAM,CAAC;IACtC,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,CAAC;CAC9C;AAED,MAAM,WAAW,gBAAgB;IAChC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,GAAG,CAAC;CACd;AA4BD,qBAAa,UAAU;IACtB,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAuC;IAEvE,OAAc,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB,CAOlB;IAED,OAAc,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAEzD;IAED;;;OAGG;IACH,OAAe,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,
|
|
1
|
+
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,MAAM,WAAW,cAAc;IAC9B,MAAM,EAAE,OAAO,CAAC;IAChB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE;QACP,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;KACb,CAAC;IACF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,gBAAgB,CAAC;IAC9B,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,cAAc,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACpE,aAAa,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACnE,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,MAAM,CAAC;IACtC,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,CAAC;CAC9C;AAED,MAAM,WAAW,gBAAgB;IAChC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,GAAG,CAAC;CACd;AA4BD,qBAAa,UAAU;IACtB,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAuC;IAEvE,OAAc,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB,CAOlB;IAED,OAAc,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAEzD;IAED;;;OAGG;IACH,OAAe,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CA4O3E;CACD"}
|
|
@@ -57,17 +57,20 @@ export class BFSScanner {
|
|
|
57
57
|
const strideY = sizeX;
|
|
58
58
|
const strideZ = sizeX * sizeY;
|
|
59
59
|
// 6 orthogonal directions in flattened 1D index and 3D coordinate deltas
|
|
60
|
+
// (4 horizontal directions first so sizeY === 1 planar scans only iterate 0..3)
|
|
60
61
|
const deltaX = [1, -1, 0, 0, 0, 0];
|
|
61
|
-
const deltaY = [0, 0,
|
|
62
|
-
const deltaZ = [0, 0,
|
|
63
|
-
const strideOffsets = [strideX, -strideX,
|
|
62
|
+
const deltaY = [0, 0, 0, 0, 1, -1];
|
|
63
|
+
const deltaZ = [0, 0, 1, -1, 0, 0];
|
|
64
|
+
const strideOffsets = [strideX, -strideX, strideZ, -strideZ, strideY, -strideY];
|
|
65
|
+
const maxStep = sizeY === 1 ? 4 : 6;
|
|
64
66
|
// ------------------------------------------------------------------
|
|
65
67
|
// Step 3: Allocate flat visited array, queue, and reusable vector
|
|
66
68
|
// ------------------------------------------------------------------
|
|
67
69
|
const visited = new Uint8Array(totalVolume);
|
|
68
70
|
const queue = new IndexQueue();
|
|
69
|
-
// Reusable mutable vector
|
|
71
|
+
// Reusable mutable vector instances to avoid any per-node heap allocation
|
|
70
72
|
const currentWorldPos = { x: 0, y: 0, z: 0 };
|
|
73
|
+
const constraintPos = { x: 0, y: 0, z: 0 };
|
|
71
74
|
const resultPayload = { x: 0, y: 0, z: 0, metadata: 1 };
|
|
72
75
|
// ------------------------------------------------------------------
|
|
73
76
|
// Step 4: Validate and initialize seed node (fail early if invalid)
|
|
@@ -86,19 +89,12 @@ export class BFSScanner {
|
|
|
86
89
|
currentWorldPos.x = minX + seedGridX * resolution;
|
|
87
90
|
currentWorldPos.y = minY + seedGridY * resolution;
|
|
88
91
|
currentWorldPos.z = minZ + seedGridZ * resolution;
|
|
89
|
-
// Fail early if seed chunk is not loaded or block is invalid
|
|
90
|
-
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
91
|
-
return;
|
|
92
|
-
const seedBlock = dimension.getBlock(currentWorldPos);
|
|
93
|
-
if (!seedBlock || !seedBlock.isValid)
|
|
94
|
-
return;
|
|
95
92
|
let seedMetadata = undefined;
|
|
96
93
|
if (constraint) {
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
100
|
-
|
|
101
|
-
});
|
|
94
|
+
constraintPos.x = currentWorldPos.x + 0.5;
|
|
95
|
+
constraintPos.y = currentWorldPos.y + 0.5;
|
|
96
|
+
constraintPos.z = currentWorldPos.z + 0.5;
|
|
97
|
+
const constraintValue = constraint(constraintPos);
|
|
102
98
|
if (constraintValue === -1) {
|
|
103
99
|
return;
|
|
104
100
|
}
|
|
@@ -106,30 +102,41 @@ export class BFSScanner {
|
|
|
106
102
|
}
|
|
107
103
|
const seedIndex = seedGridX + seedGridY * strideY + seedGridZ * strideZ;
|
|
108
104
|
visited[seedIndex] = 1;
|
|
109
|
-
if (
|
|
110
|
-
|
|
111
|
-
scanResult?.set(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z, finalMetadata);
|
|
112
|
-
if (onResult) {
|
|
113
|
-
resultPayload.x = currentWorldPos.x;
|
|
114
|
-
resultPayload.y = currentWorldPos.y;
|
|
115
|
-
resultPayload.z = currentWorldPos.z;
|
|
116
|
-
resultPayload.metadata = finalMetadata;
|
|
117
|
-
onResult(resultPayload);
|
|
118
|
-
}
|
|
119
|
-
}
|
|
120
|
-
if (shouldTraverse(currentWorldPos, seedBlock)) {
|
|
105
|
+
if (scanResult?.has(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z) &&
|
|
106
|
+
!forceRescan) {
|
|
121
107
|
queue.push(seedIndex);
|
|
122
108
|
}
|
|
109
|
+
else {
|
|
110
|
+
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
111
|
+
return;
|
|
112
|
+
const seedBlock = dimension.getBlock(currentWorldPos);
|
|
113
|
+
if (!seedBlock || !seedBlock.isValid)
|
|
114
|
+
return;
|
|
115
|
+
if (shouldCapture(currentWorldPos, seedBlock)) {
|
|
116
|
+
const finalMetadata = seedMetadata ?? 1;
|
|
117
|
+
scanResult?.set(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z, finalMetadata);
|
|
118
|
+
if (onResult) {
|
|
119
|
+
resultPayload.x = currentWorldPos.x;
|
|
120
|
+
resultPayload.y = currentWorldPos.y;
|
|
121
|
+
resultPayload.z = currentWorldPos.z;
|
|
122
|
+
resultPayload.metadata = finalMetadata;
|
|
123
|
+
onResult(resultPayload);
|
|
124
|
+
}
|
|
125
|
+
}
|
|
126
|
+
else if (forceRescan) {
|
|
127
|
+
scanResult?.delete(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z);
|
|
128
|
+
}
|
|
129
|
+
if (shouldTraverse(currentWorldPos, seedBlock)) {
|
|
130
|
+
queue.push(seedIndex);
|
|
131
|
+
}
|
|
132
|
+
}
|
|
123
133
|
// ------------------------------------------------------------------
|
|
124
134
|
// Step 5: Execute BFS loop with cooperative yielding
|
|
125
135
|
// ------------------------------------------------------------------
|
|
126
136
|
let operationsCount = 0;
|
|
137
|
+
let cachedStepsCount = 0;
|
|
138
|
+
const maxCachedStepsPerYield = opsPerYield * 16;
|
|
127
139
|
while (queue.hasItems) {
|
|
128
|
-
// Yield control to Minecraft tick thread if operation threshold is reached
|
|
129
|
-
if (++operationsCount >= opsPerYield) {
|
|
130
|
-
operationsCount = 0;
|
|
131
|
-
yield;
|
|
132
|
-
}
|
|
133
140
|
const currentIndex = queue.pop();
|
|
134
141
|
// Unpack flat 1D index into primitive local coordinates
|
|
135
142
|
const localZ = (currentIndex / strideZ) | 0;
|
|
@@ -137,9 +144,9 @@ export class BFSScanner {
|
|
|
137
144
|
const localY = (sliceRemainder / strideY) | 0;
|
|
138
145
|
const localX = sliceRemainder % strideY;
|
|
139
146
|
// --------------------------------------------------------------
|
|
140
|
-
// Step 6: Expand
|
|
147
|
+
// Step 6: Expand orthogonal neighbors using stride arithmetic
|
|
141
148
|
// --------------------------------------------------------------
|
|
142
|
-
for (let step = 0; step <
|
|
149
|
+
for (let step = 0; step < maxStep; step++) {
|
|
143
150
|
const nextX = localX + deltaX[step];
|
|
144
151
|
if (nextX < 0 || nextX >= sizeX)
|
|
145
152
|
continue;
|
|
@@ -157,24 +164,34 @@ export class BFSScanner {
|
|
|
157
164
|
currentWorldPos.x = minX + nextX * resolution;
|
|
158
165
|
currentWorldPos.y = minY + nextY * resolution;
|
|
159
166
|
currentWorldPos.z = minZ + nextZ * resolution;
|
|
160
|
-
// Cache hit check: skip expensive dimension queries if already scanned
|
|
161
|
-
if (scanResult?.has(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z) &&
|
|
162
|
-
!forceRescan) {
|
|
163
|
-
queue.push(neighborIndex);
|
|
164
|
-
continue;
|
|
165
|
-
}
|
|
166
167
|
// Mathematical boundary/constraint filter
|
|
167
168
|
let neighborMetadata = undefined;
|
|
168
169
|
if (constraint) {
|
|
169
|
-
|
|
170
|
-
|
|
171
|
-
|
|
172
|
-
|
|
173
|
-
});
|
|
170
|
+
constraintPos.x = currentWorldPos.x + 0.5;
|
|
171
|
+
constraintPos.y = currentWorldPos.y + 0.5;
|
|
172
|
+
constraintPos.z = currentWorldPos.z + 0.5;
|
|
173
|
+
const constraintValue = constraint(constraintPos);
|
|
174
174
|
if (constraintValue === -1)
|
|
175
175
|
continue;
|
|
176
176
|
neighborMetadata = constraintValue;
|
|
177
177
|
}
|
|
178
|
+
// Cache hit check: skip expensive dimension queries if already scanned
|
|
179
|
+
if (scanResult?.has(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z) &&
|
|
180
|
+
!forceRescan) {
|
|
181
|
+
queue.push(neighborIndex);
|
|
182
|
+
if (++cachedStepsCount >= maxCachedStepsPerYield) {
|
|
183
|
+
cachedStepsCount = 0;
|
|
184
|
+
operationsCount = 0;
|
|
185
|
+
yield;
|
|
186
|
+
}
|
|
187
|
+
continue;
|
|
188
|
+
}
|
|
189
|
+
// Yield control to Minecraft tick thread based on actual world block evaluations
|
|
190
|
+
if (++operationsCount >= opsPerYield) {
|
|
191
|
+
operationsCount = 0;
|
|
192
|
+
cachedStepsCount = 0;
|
|
193
|
+
yield;
|
|
194
|
+
}
|
|
178
195
|
// Minecraft Bedrock world safety checks
|
|
179
196
|
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
180
197
|
continue;
|
|
@@ -193,6 +210,9 @@ export class BFSScanner {
|
|
|
193
210
|
onResult(resultPayload);
|
|
194
211
|
}
|
|
195
212
|
}
|
|
213
|
+
else if (forceRescan) {
|
|
214
|
+
scanResult?.delete(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z);
|
|
215
|
+
}
|
|
196
216
|
// Enqueue neighbor if passable
|
|
197
217
|
if (shouldTraverse(currentWorldPos, block)) {
|
|
198
218
|
queue.push(neighborIndex);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AA+BtD;;GAEG;AACH,MAAM,UAAU;IACP,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,CAAC,CAAC;IAEX,IAAI,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,GAAG;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,IAAW,QAAQ;QAClB,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,CAAC;CACD;AAED,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,UAAU,GAAW,CAAC;QAEtB,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,UAAU,GAAG,CAAC,EACd,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,EACR,UAAU,EACV,WAAW,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAEtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAExD,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO;QACtD,qEAAqE;QACrE,8DAA8D;QAC9D,qEAAqE;QACrE,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,yEAAyE;QACzE,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,
|
|
1
|
+
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AA+BtD;;GAEG;AACH,MAAM,UAAU;IACP,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,CAAC,CAAC;IAEX,IAAI,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,GAAG;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,IAAW,QAAQ;QAClB,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,CAAC;CACD;AAED,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,UAAU,GAAW,CAAC;QAEtB,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,UAAU,GAAG,CAAC,EACd,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,EACR,UAAU,EACV,WAAW,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAEtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAExD,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO;QACtD,qEAAqE;QACrE,8DAA8D;QAC9D,qEAAqE;QACrE,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,yEAAyE;QACzE,gFAAgF;QAChF,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;QAChF,MAAM,OAAO,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpC,qEAAqE;QACrE,kEAAkE;QAClE,qEAAqE;QACrE,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;QAE/B,0EAA0E;QAC1E,MAAM,eAAe,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtD,MAAM,aAAa,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACpD,MAAM,aAAa,GAAqB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAC1E,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAEzE,MAAM,cAAc,GACnB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK,CAAC;QAEnB,IAAI,CAAC,cAAc;YAAE,OAAO;QAE5B,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAClD,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAClD,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAElD,IAAI,YAAY,GAAQ,SAAS,CAAC;QAClC,IAAI,UAAU,EAAE,CAAC;YAChB,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1C,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1C,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;YAC1C,MAAM,eAAe,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;YAClD,IAAI,eAAe,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YACD,YAAY,GAAG,eAAe,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,SAAS,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,GAAG,OAAO,CAAC;QACxE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAEvB,IACC,UAAU,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;YACxE,CAAC,WAAW,EACX,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC;gBAAE,OAAO;YAEtD,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;YACtD,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO;gBAAE,OAAO;YAE7C,IAAI,aAAa,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC;gBAC/C,MAAM,aAAa,GAAG,YAAY,IAAI,CAAC,CAAC;gBACxC,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,aAAa,CACb,CAAC;gBACF,IAAI,QAAQ,EAAE,CAAC;oBACd,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;oBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;oBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;oBACpC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC;oBACvC,QAAQ,CAAC,aAAa,CAAC,CAAC;gBACzB,CAAC;YACF,CAAC;iBAAM,IAAI,WAAW,EAAE,CAAC;gBACxB,UAAU,EAAE,MAAM,CACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,CACjB,CAAC;YACH,CAAC;YAED,IAAI,cAAc,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvB,CAAC;QACF,CAAC;QAED,qEAAqE;QACrE,qDAAqD;QACrD,qEAAqE;QACrE,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,MAAM,sBAAsB,GAAG,WAAW,GAAG,EAAE,CAAC;QAEhD,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;YACvB,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAEjC,wDAAwD;YACxD,MAAM,MAAM,GAAG,CAAC,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5C,MAAM,cAAc,GAAG,YAAY,GAAG,OAAO,CAAC;YAC9C,MAAM,MAAM,GAAG,CAAC,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,cAAc,GAAG,OAAO,CAAC;YAExC,iEAAiE;YACjE,8DAA8D;YAC9D,iEAAiE;YACjE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,EAAE,IAAI,EAAE,EAAE,CAAC;gBAC3C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,0CAA0C;gBAC1C,MAAM,aAAa,GAAG,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBACzD,IAAI,OAAO,CAAC,aAAa,CAAC;oBAAE,SAAS;gBACrC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBAE3B,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAC9C,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAC9C,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAE9C,0CAA0C;gBAC1C,IAAI,gBAAgB,GAAQ,SAAS,CAAC;gBACtC,IAAI,UAAU,EAAE,CAAC;oBAChB,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1C,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1C,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC1C,MAAM,eAAe,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;oBAClD,IAAI,eAAe,KAAK,CAAC,CAAC;wBAAE,SAAS;oBACrC,gBAAgB,GAAG,eAAe,CAAC;gBACpC,CAAC;gBAED,uEAAuE;gBACvE,IACC,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,CACjB;oBACD,CAAC,WAAW,EACX,CAAC;oBACF,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBAC1B,IAAI,EAAE,gBAAgB,IAAI,sBAAsB,EAAE,CAAC;wBAClD,gBAAgB,GAAG,CAAC,CAAC;wBACrB,eAAe,GAAG,CAAC,CAAC;wBACpB,KAAK,CAAC;oBACP,CAAC;oBACD,SAAS;gBACV,CAAC;gBAED,iFAAiF;gBACjF,IAAI,EAAE,eAAe,IAAI,WAAW,EAAE,CAAC;oBACtC,eAAe,GAAG,CAAC,CAAC;oBACpB,gBAAgB,GAAG,CAAC,CAAC;oBACrB,KAAK,CAAC;gBACP,CAAC;gBAED,wCAAwC;gBACxC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC;oBAAE,SAAS;gBACxD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBAEvC,4CAA4C;gBAC5C,IAAI,aAAa,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC3C,MAAM,aAAa,GAAG,gBAAgB,IAAI,CAAC,CAAC;oBAC5C,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,aAAa,CACb,CAAC;oBACF,IAAI,QAAQ,EAAE,CAAC;wBACd,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC;wBACvC,QAAQ,CAAC,aAAa,CAAC,CAAC;oBACzB,CAAC;gBACF,CAAC;qBAAM,IAAI,WAAW,EAAE,CAAC;oBACxB,UAAU,EAAE,MAAM,CACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,CACjB,CAAC;gBACH,CAAC;gBAED,+BAA+B;gBAC/B,IAAI,cAAc,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC3B,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;CACD"}
|
|
@@ -2,22 +2,24 @@ import { Vector3 } from "@minecraft/server";
|
|
|
2
2
|
export interface PathfindingGrid {
|
|
3
3
|
has(worldX: number, worldY: number, worldZ: number): boolean;
|
|
4
4
|
resolution: number;
|
|
5
|
+
/** When true, only the 4 horizontal (X/Z) neighbors are expanded. */
|
|
6
|
+
flat?: boolean;
|
|
5
7
|
}
|
|
6
8
|
/**
|
|
7
9
|
* High-performance 3D A* pathfinder and path simplifier.
|
|
8
10
|
*/
|
|
9
11
|
export declare class AStarPathfinder {
|
|
10
12
|
/**
|
|
11
|
-
* 6 orthogonal 3D search directions.
|
|
13
|
+
* 6 orthogonal 3D search directions (4 horizontal first so `flat` grids can check 0..3).
|
|
12
14
|
*/
|
|
13
15
|
private static readonly DIRECTION_DELTAS;
|
|
14
16
|
/**
|
|
15
|
-
* Packs 3D grid coordinates into a
|
|
16
|
-
*
|
|
17
|
+
* Packs 3D grid coordinates into a 53-bit safe integer key to avoid string or BigInt allocations.
|
|
18
|
+
* Supports X/Z grid coordinates in [-524288, +524287] and Y grid coordinates in [-4096, +4095].
|
|
17
19
|
*/
|
|
18
20
|
private static toGridKey;
|
|
19
21
|
/**
|
|
20
|
-
* Unpacks a
|
|
22
|
+
* Unpacks a 53-bit safe integer key back into 3D grid coordinates.
|
|
21
23
|
*/
|
|
22
24
|
private static fromGridKey;
|
|
23
25
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Pathfinder.d.ts","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAE5C,MAAM,WAAW,eAAe;IAC/B,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC;IAC7D,UAAU,EAAE,MAAM,CAAC;
|
|
1
|
+
{"version":3,"file":"Pathfinder.d.ts","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAE5C,MAAM,WAAW,eAAe;IAC/B,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC;IAC7D,UAAU,EAAE,MAAM,CAAC;IACnB,qEAAqE;IACrE,IAAI,CAAC,EAAE,OAAO,CAAC;CACf;AA6ED;;GAEG;AACH,qBAAa,eAAe;IAC3B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAOtC;IAEF;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,SAAS;IAOxB;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,WAAW;IAgB1B;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,oBAAoB;IAWnC;;OAEG;IACH,OAAc,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE,CAmBrD;IAED;;OAEG;IACH,OAAc,QAAQ,CACrB,IAAI,EAAE,eAAe,EACrB,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS,CAmIvB;CACD"}
|
|
@@ -67,34 +67,39 @@ class MinBinaryHeap {
|
|
|
67
67
|
*/
|
|
68
68
|
export class AStarPathfinder {
|
|
69
69
|
/**
|
|
70
|
-
* 6 orthogonal 3D search directions.
|
|
70
|
+
* 6 orthogonal 3D search directions (4 horizontal first so `flat` grids can check 0..3).
|
|
71
71
|
*/
|
|
72
72
|
static DIRECTION_DELTAS = [
|
|
73
73
|
{ dx: 1, dy: 0, dz: 0 },
|
|
74
74
|
{ dx: -1, dy: 0, dz: 0 },
|
|
75
|
-
{ dx: 0, dy: 1, dz: 0 },
|
|
76
|
-
{ dx: 0, dy: -1, dz: 0 },
|
|
77
75
|
{ dx: 0, dy: 0, dz: 1 },
|
|
78
76
|
{ dx: 0, dy: 0, dz: -1 },
|
|
77
|
+
{ dx: 0, dy: 1, dz: 0 },
|
|
78
|
+
{ dx: 0, dy: -1, dz: 0 },
|
|
79
79
|
];
|
|
80
80
|
/**
|
|
81
|
-
* Packs 3D grid coordinates into a
|
|
82
|
-
*
|
|
81
|
+
* Packs 3D grid coordinates into a 53-bit safe integer key to avoid string or BigInt allocations.
|
|
82
|
+
* Supports X/Z grid coordinates in [-524288, +524287] and Y grid coordinates in [-4096, +4095].
|
|
83
83
|
*/
|
|
84
84
|
static toGridKey(gridX, gridY, gridZ) {
|
|
85
|
-
const uX =
|
|
86
|
-
const
|
|
87
|
-
const
|
|
88
|
-
return
|
|
85
|
+
const uX = (gridX + 524288) & 0xfffff;
|
|
86
|
+
const uZ = (gridZ + 524288) & 0xfffff;
|
|
87
|
+
const uY = (gridY + 4096) & 0x1fff;
|
|
88
|
+
return uX * 0x200000000 + uZ * 0x2000 + uY;
|
|
89
89
|
}
|
|
90
90
|
/**
|
|
91
|
-
* Unpacks a
|
|
91
|
+
* Unpacks a 53-bit safe integer key back into 3D grid coordinates.
|
|
92
92
|
*/
|
|
93
93
|
static fromGridKey(key) {
|
|
94
|
-
const
|
|
95
|
-
const
|
|
96
|
-
const
|
|
97
|
-
|
|
94
|
+
const uY = key & 0x1fff;
|
|
95
|
+
const rem = (key - uY) / 0x2000;
|
|
96
|
+
const uZ = rem & 0xfffff;
|
|
97
|
+
const uX = (rem - uZ) / 0x100000;
|
|
98
|
+
return {
|
|
99
|
+
gridX: uX - 524288,
|
|
100
|
+
gridY: uY - 4096,
|
|
101
|
+
gridZ: uZ - 524288,
|
|
102
|
+
};
|
|
98
103
|
}
|
|
99
104
|
/**
|
|
100
105
|
* Manhattan distance heuristic on 3D grid coordinates.
|
|
@@ -154,6 +159,7 @@ export class AStarPathfinder {
|
|
|
154
159
|
openHeap.push(startKey, initialH);
|
|
155
160
|
let expandedCount = 0;
|
|
156
161
|
const halfResolutionOffset = Math.floor(resolution / 2);
|
|
162
|
+
const dirCount = grid.flat ? 4 : 6;
|
|
157
163
|
while (openHeap.length > 0) {
|
|
158
164
|
if (expandedCount++ > maxNodes) {
|
|
159
165
|
return undefined;
|
|
@@ -181,8 +187,9 @@ export class AStarPathfinder {
|
|
|
181
187
|
}
|
|
182
188
|
const { gridX: currentX, gridY: currentY, gridZ: currentZ, } = this.fromGridKey(currentKey);
|
|
183
189
|
const currentG = gScores.get(currentKey);
|
|
184
|
-
|
|
185
|
-
|
|
190
|
+
const tentativeG = currentG + 1;
|
|
191
|
+
// Expand adjacent neighbors
|
|
192
|
+
for (let i = 0; i < dirCount; i++) {
|
|
186
193
|
const dir = this.DIRECTION_DELTAS[i];
|
|
187
194
|
const nextX = currentX + dir.dx;
|
|
188
195
|
const nextY = currentY + dir.dy;
|
|
@@ -190,13 +197,13 @@ export class AStarPathfinder {
|
|
|
190
197
|
const neighborKey = this.toGridKey(nextX, nextY, nextZ);
|
|
191
198
|
if (closedSet.has(neighborKey))
|
|
192
199
|
continue;
|
|
193
|
-
// Check grid occupancy
|
|
194
|
-
if (!grid.has(nextX * resolution, nextY * resolution, nextZ * resolution)) {
|
|
195
|
-
continue;
|
|
196
|
-
}
|
|
197
|
-
const tentativeG = currentG + 1;
|
|
198
200
|
const existingG = gScores.get(neighborKey);
|
|
199
|
-
if (existingG !== undefined
|
|
201
|
+
if (existingG !== undefined) {
|
|
202
|
+
if (existingG <= tentativeG)
|
|
203
|
+
continue;
|
|
204
|
+
}
|
|
205
|
+
else if (!grid.has(nextX * resolution, nextY * resolution, nextZ * resolution)) {
|
|
206
|
+
closedSet.add(neighborKey);
|
|
200
207
|
continue;
|
|
201
208
|
}
|
|
202
209
|
gScores.set(neighborKey, tentativeG);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Pathfinder.js","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"Pathfinder.js","sourceRoot":"","sources":["../../src/spatial/Pathfinder.ts"],"names":[],"mappings":"AASA;;;GAGG;AACH,MAAM,aAAa;IACV,IAAI,GAAa,EAAE,CAAC;IACpB,OAAO,GAAa,EAAE,CAAC;IACvB,IAAI,GAAW,CAAC,CAAC;IAElB,IAAI,CAAC,GAAW,EAAE,MAAc;QACtC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QAE7B,YAAY;QACZ,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,WAAW,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;gBAC9B,KAAK,GAAG,WAAW,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACP,MAAM;YACP,CAAC;QACF,CAAC;IACF,CAAC;IAEM,GAAG;QACT,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAEtC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE1C,YAAY;QACZ,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QAC5B,OAAO,KAAK,GAAG,IAAI,EAAE,CAAC;YACrB,MAAM,SAAS,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,CAAC;YACjC,IAAI,SAAS,GAAG,SAAS,CAAC;YAE1B,IACC,UAAU,GAAG,IAAI,CAAC,IAAI;gBACtB,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,EACjD,CAAC;gBACF,SAAS,GAAG,UAAU,CAAC;YACxB,CAAC;YAED,IAAI,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnD,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBAC5B,KAAK,GAAG,SAAS,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACP,MAAM;YACP,CAAC;QACF,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAED,IAAW,MAAM;QAChB,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC;IAEO,IAAI,CAAC,CAAS,EAAE,CAAS;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IAC7B,CAAC;CACD;AAED;;GAEG;AACH,MAAM,OAAO,eAAe;IAC3B;;OAEG;IACK,MAAM,CAAU,gBAAgB,GAAG;QAC1C,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACxB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE;QACxB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;QACvB,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE;KACxB,CAAC;IAEF;;;OAGG;IACK,MAAM,CAAC,SAAS,CAAC,KAAa,EAAE,KAAa,EAAE,KAAa;QACnE,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACtC,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACtC,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QACnC,OAAO,EAAE,GAAG,WAAW,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,WAAW,CAAC,GAAW;QAKrC,MAAM,EAAE,GAAG,GAAG,GAAG,MAAM,CAAC;QACxB,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAChC,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;QACzB,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC;QACjC,OAAO;YACN,KAAK,EAAE,EAAE,GAAG,MAAM;YAClB,KAAK,EAAE,EAAE,GAAG,IAAI;YAChB,KAAK,EAAE,EAAE,GAAG,MAAM;SAClB,CAAC;IACH,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,oBAAoB,CAClC,KAAa,EACb,KAAa,EACb,KAAa,EACb,GAAW,EACX,GAAW,EACX,GAAW;QAEX,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;IAC9E,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,YAAY,CAAC,IAAe;QACzC,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAElC,MAAM,UAAU,GAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAEzB,IACC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,EACxD,CAAC;gBACF,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;QACF,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACvC,OAAO,UAAU,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,QAAQ,CACrB,IAAqB,EACrB,KAAc,EACd,IAAa,EACb,QAAQ,GAAW,IAAI,EACvB,QAAQ,GAAY,IAAI;QAExB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAEpD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAElD,yCAAyC;QACzC,IACC,CAAC,IAAI,CAAC,GAAG,CACR,SAAS,GAAG,UAAU,EACtB,SAAS,GAAG,UAAU,EACtB,SAAS,GAAG,UAAU,CACtB,EACA,CAAC;YACF,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,6CAA6C;QAC7C,IACC,UAAU,KAAK,SAAS;YACxB,UAAU,KAAK,SAAS;YACxB,UAAU,KAAK,SAAS,EACvB,CAAC;YACF,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAEhE,MAAM,QAAQ,GAAG,IAAI,aAAa,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,oBAAoB,CACzC,UAAU,EACV,UAAU,EACV,UAAU,EACV,SAAS,EACT,SAAS,EACT,SAAS,CACT,CAAC;QACF,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAElC,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEnC,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,aAAa,EAAE,GAAG,QAAQ,EAAE,CAAC;gBAChC,OAAO,SAAS,CAAC;YAClB,CAAC;YAED,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,EAAG,CAAC;YACnC,IAAI,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC/B,SAAS;YACV,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAE1B,iCAAiC;YACjC,IAAI,UAAU,KAAK,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAc,EAAE,CAAC;gBAC3B,IAAI,QAAQ,GAAuB,OAAO,CAAC;gBAE3C,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC/B,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC;wBACT,CAAC,EAAE,KAAK,GAAG,UAAU,GAAG,oBAAoB;wBAC5C,CAAC,EAAE,KAAK,GAAG,UAAU;wBACrB,CAAC,EAAE,KAAK,GAAG,UAAU,GAAG,oBAAoB;qBAC5C,CAAC,CAAC;oBACH,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACnC,CAAC;gBAED,IAAI,CAAC,OAAO,EAAE,CAAC;gBACf,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAClD,CAAC;YAED,MAAM,EACL,KAAK,EAAE,QAAQ,EACf,KAAK,EAAE,QAAQ,EACf,KAAK,EAAE,QAAQ,GACf,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;YAC1C,MAAM,UAAU,GAAG,QAAQ,GAAG,CAAC,CAAC;YAEhC,4BAA4B;YAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBACnC,MAAM,GAAG,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,QAAQ,GAAG,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBAExD,IAAI,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC;oBAAE,SAAS;gBAEzC,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;gBAC3C,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC7B,IAAI,SAAS,IAAI,UAAU;wBAAE,SAAS;gBACvC,CAAC;qBAAM,IACN,CAAC,IAAI,CAAC,GAAG,CACR,KAAK,GAAG,UAAU,EAClB,KAAK,GAAG,UAAU,EAClB,KAAK,GAAG,UAAU,CAClB,EACA,CAAC;oBACF,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;oBAC3B,SAAS;gBACV,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBACrC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;gBAEtC,MAAM,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAClC,KAAK,EACL,KAAK,EACL,KAAK,EACL,SAAS,EACT,SAAS,EACT,SAAS,CACT,CAAC;gBACF,QAAQ,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YAC5C,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;CACD"}
|
|
@@ -20,8 +20,8 @@ export declare class VolumeScanResult implements PathfindingGrid {
|
|
|
20
20
|
*/
|
|
21
21
|
private toGridCoordinate;
|
|
22
22
|
/**
|
|
23
|
-
* Packs 3D chunk coordinates into a unique
|
|
24
|
-
* Supports coordinates
|
|
23
|
+
* Packs 3D chunk coordinates into a unique 53-bit safe integer key (zero heap allocation).
|
|
24
|
+
* Supports X/Z chunk coordinates in [-524288, +524287] and Y chunk coordinates in [-4096, +4095].
|
|
25
25
|
*/
|
|
26
26
|
private static toChunkKey;
|
|
27
27
|
/**
|
|
@@ -48,6 +48,10 @@ export declare class VolumeScanResult implements PathfindingGrid {
|
|
|
48
48
|
* Fast presence check: returns true if the coordinate is occupied.
|
|
49
49
|
*/
|
|
50
50
|
has(worldX: number, worldY: number, worldZ: number): boolean;
|
|
51
|
+
/**
|
|
52
|
+
* Unmarks the voxel at the given world coordinate. Returns true if it was occupied.
|
|
53
|
+
*/
|
|
54
|
+
delete(worldX: number, worldY: number, worldZ: number): boolean;
|
|
51
55
|
/**
|
|
52
56
|
* Clears all stored chunk data.
|
|
53
57
|
*/
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"VolumeScanResult.d.ts","sourceRoot":"","sources":["../../src/spatial/VolumeScanResult.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAmB,eAAe,EAAE,MAAM,cAAc,CAAC;AAahE;;;GAGG;AACH,qBAAa,gBAAiB,YAAW,eAAe;aAgB3B,UAAU,EAAE,MAAM;IAf9C,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAM;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAO;IACzC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAK;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAO;IAG5C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAiC;IAG1D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAoB;IAG9C,OAAO,CAAC,OAAO,
|
|
1
|
+
{"version":3,"file":"VolumeScanResult.d.ts","sourceRoot":"","sources":["../../src/spatial/VolumeScanResult.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC5C,OAAO,EAAmB,eAAe,EAAE,MAAM,cAAc,CAAC;AAahE;;;GAGG;AACH,qBAAa,gBAAiB,YAAW,eAAe;aAgB3B,UAAU,EAAE,MAAM;IAf9C,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAM;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAO;IACzC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAK;IACxC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAO;IAG5C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAiC;IAG1D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAoB;IAG9C,OAAO,CAAC,OAAO,CAAc;IAC7B,OAAO,CAAC,SAAS,CAAqC;IAEtD,YAA4B,UAAU,GAAE,MAAU,EAAI;IAEtD;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAIxB;;;OAGG;IACH,OAAO,CAAC,MAAM,CAAC,UAAU;IAOzB;;OAEG;IACH,OAAO,CAAC,MAAM,CAAC,YAAY;IAQ3B;;OAEG;IACH,OAAO,CAAC,gBAAgB;IAwBxB;;OAEG;IACH,OAAO,CAAC,QAAQ;IAmBhB;;OAEG;IACI,GAAG,CACT,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,QAAQ,GAAE,MAAU,GAClB,IAAI,CAkBN;IAED;;OAEG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAqB7E;IAED;;OAEG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAkBlE;IAED;;OAEG;IACI,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,OAAO,CAsBrE;IAED;;OAEG;IACI,KAAK,IAAI,IAAI,CAKnB;IAED;;OAEG;IACI,iBAAiB,CACvB,MAAM,CAAC,EAAE,OAAO,EAChB,SAAS,CAAC,EAAE,MAAM,EAClB,SAAS,CAAC,EAAE,MAAM,EAClB,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,KAAK,OAAO,GAC9C,OAAO,GAAG,SAAS,CA+DrB;IAED;;OAEG;IACI,QAAQ,CACd,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS,CAEvB;CACD"}
|
|
@@ -9,12 +9,12 @@ export class VolumeScanResult {
|
|
|
9
9
|
static CHUNK_MASK = 0xf;
|
|
10
10
|
static CHUNK_SHIFT = 4;
|
|
11
11
|
static BITMASK_WORDS = 128; // 4096 / 32
|
|
12
|
-
// Fast
|
|
12
|
+
// Fast 53-bit safe integer hash map to avoid string or BigInt allocations
|
|
13
13
|
chunkMap = new Map();
|
|
14
14
|
// Direct array of active chunks for O(1) random selection
|
|
15
15
|
chunkList = [];
|
|
16
16
|
// 1-element MRU spatial locality cache
|
|
17
|
-
lastKey = -
|
|
17
|
+
lastKey = -1;
|
|
18
18
|
lastChunk = undefined;
|
|
19
19
|
constructor(resolution = 1) {
|
|
20
20
|
this.resolution = resolution;
|
|
@@ -26,14 +26,14 @@ export class VolumeScanResult {
|
|
|
26
26
|
return Math.floor(worldCoord / this.resolution);
|
|
27
27
|
}
|
|
28
28
|
/**
|
|
29
|
-
* Packs 3D chunk coordinates into a unique
|
|
30
|
-
* Supports coordinates
|
|
29
|
+
* Packs 3D chunk coordinates into a unique 53-bit safe integer key (zero heap allocation).
|
|
30
|
+
* Supports X/Z chunk coordinates in [-524288, +524287] and Y chunk coordinates in [-4096, +4095].
|
|
31
31
|
*/
|
|
32
32
|
static toChunkKey(chunkX, chunkY, chunkZ) {
|
|
33
|
-
const uX =
|
|
34
|
-
const
|
|
35
|
-
const
|
|
36
|
-
return
|
|
33
|
+
const uX = (chunkX + 524288) & 0xfffff;
|
|
34
|
+
const uZ = (chunkZ + 524288) & 0xfffff;
|
|
35
|
+
const uY = (chunkY + 4096) & 0x1fff;
|
|
36
|
+
return uX * 0x200000000 + uZ * 0x2000 + uY;
|
|
37
37
|
}
|
|
38
38
|
/**
|
|
39
39
|
* Computes the 1D voxel index inside a 16x16x16 chunk: (localZ * 256) + (localY * 16) + localX.
|
|
@@ -133,13 +133,37 @@ export class VolumeScanResult {
|
|
|
133
133
|
const voxelIndex = VolumeScanResult.toVoxelIndex(localX, localY, localZ);
|
|
134
134
|
return (chunk.bits[voxelIndex >> 5] & (1 << (voxelIndex & 31))) !== 0;
|
|
135
135
|
}
|
|
136
|
+
/**
|
|
137
|
+
* Unmarks the voxel at the given world coordinate. Returns true if it was occupied.
|
|
138
|
+
*/
|
|
139
|
+
delete(worldX, worldY, worldZ) {
|
|
140
|
+
const gridX = this.toGridCoordinate(worldX);
|
|
141
|
+
const gridY = this.toGridCoordinate(worldY);
|
|
142
|
+
const gridZ = this.toGridCoordinate(worldZ);
|
|
143
|
+
const chunkX = gridX >> VolumeScanResult.CHUNK_SHIFT;
|
|
144
|
+
const chunkY = gridY >> VolumeScanResult.CHUNK_SHIFT;
|
|
145
|
+
const chunkZ = gridZ >> VolumeScanResult.CHUNK_SHIFT;
|
|
146
|
+
const chunk = this.getChunk(chunkX, chunkY, chunkZ);
|
|
147
|
+
if (!chunk)
|
|
148
|
+
return false;
|
|
149
|
+
const localX = gridX & VolumeScanResult.CHUNK_MASK;
|
|
150
|
+
const localY = gridY & VolumeScanResult.CHUNK_MASK;
|
|
151
|
+
const localZ = gridZ & VolumeScanResult.CHUNK_MASK;
|
|
152
|
+
const voxelIndex = VolumeScanResult.toVoxelIndex(localX, localY, localZ);
|
|
153
|
+
const wordIndex = voxelIndex >> 5;
|
|
154
|
+
const mask = 1 << (voxelIndex & 31);
|
|
155
|
+
if ((chunk.bits[wordIndex] & mask) === 0)
|
|
156
|
+
return false;
|
|
157
|
+
chunk.bits[wordIndex] &= ~mask;
|
|
158
|
+
return true;
|
|
159
|
+
}
|
|
136
160
|
/**
|
|
137
161
|
* Clears all stored chunk data.
|
|
138
162
|
*/
|
|
139
163
|
clear() {
|
|
140
164
|
this.chunkMap.clear();
|
|
141
165
|
this.chunkList.length = 0;
|
|
142
|
-
this.lastKey = -
|
|
166
|
+
this.lastKey = -1;
|
|
143
167
|
this.lastChunk = undefined;
|
|
144
168
|
}
|
|
145
169
|
/**
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"VolumeScanResult.js","sourceRoot":"","sources":["../../src/spatial/VolumeScanResult.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAmB,MAAM,cAAc,CAAC;AAahE;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAgBA,UAAU;IAf9B,MAAM,CAAU,UAAU,GAAG,EAAE,CAAC;IAChC,MAAM,CAAU,UAAU,GAAG,GAAG,CAAC;IACjC,MAAM,CAAU,WAAW,GAAG,CAAC,CAAC;IAChC,MAAM,CAAU,aAAa,GAAG,GAAG,CAAC,CAAC,YAAY;IAEzD
|
|
1
|
+
{"version":3,"file":"VolumeScanResult.js","sourceRoot":"","sources":["../../src/spatial/VolumeScanResult.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAmB,MAAM,cAAc,CAAC;AAahE;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAgBA,UAAU;IAf9B,MAAM,CAAU,UAAU,GAAG,EAAE,CAAC;IAChC,MAAM,CAAU,UAAU,GAAG,GAAG,CAAC;IACjC,MAAM,CAAU,WAAW,GAAG,CAAC,CAAC;IAChC,MAAM,CAAU,aAAa,GAAG,GAAG,CAAC,CAAC,YAAY;IAEzD,0EAA0E;IACzD,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE1D,0DAA0D;IACzC,SAAS,GAAiB,EAAE,CAAC;IAE9C,uCAAuC;IAC/B,OAAO,GAAW,CAAC,CAAC,CAAC;IACrB,SAAS,GAA2B,SAAS,CAAC;IAEtD,YAA4B,UAAU,GAAW,CAAC;0BAAtB,UAAU;IAAe,CAAC;IAEtD;;OAEG;IACK,gBAAgB,CAAC,UAAkB;QAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IACjD,CAAC;IAED;;;OAGG;IACK,MAAM,CAAC,UAAU,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QACvE,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACvC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,OAAO,CAAC;QACvC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QACpC,OAAO,EAAE,GAAG,WAAW,GAAG,EAAE,GAAG,MAAM,GAAG,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACK,MAAM,CAAC,YAAY,CAC1B,MAAc,EACd,MAAc,EACd,MAAc;QAEd,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;IAC/C,CAAC;IAED;;OAEG;IACK,gBAAgB,CACvB,MAAc,EACd,MAAc,EACd,MAAc;QAEd,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEhE,IAAI,IAAI,CAAC,OAAO,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,gBAAgB,CAAC,aAAa,CAAC,CAAC;YAC7D,KAAK,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;QACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;OAEG;IACK,QAAQ,CACf,MAAc,EACd,MAAc,EACd,MAAc;QAEd,MAAM,GAAG,GAAG,gBAAgB,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEhE,IAAI,IAAI,CAAC,OAAO,KAAK,GAAG,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,SAAS,CAAC;QACvB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;YACnB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACxB,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED;;OAEG;IACI,GAAG,CACT,MAAc,EACd,MAAc,EACd,MAAc,EACd,QAAQ,GAAW,CAAC;QAEpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAE5D,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzE,2EAA2E;QAC3E,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAE7B,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzE,sCAAsC;QACtC,MAAM,UAAU,GACf,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAChE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACnC,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAEzE,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,MAAc,EAAE,MAAc,EAAE,MAAc;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAErD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACpD,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QAEzB,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,MAAM,GAAG,KAAK,GAAG,gBAAgB,CAAC,UAAU,CAAC;QACnD,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,UAAU,IAAI,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC;QAEpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACvD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/B,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACI,KAAK;QACX,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC5B,CAAC;IAED;;OAEG;IACI,iBAAiB,CACvB,MAAgB,EAChB,SAAkB,EAClB,SAAkB,EAClB,MAAgD;QAEhD,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QAC1C,IAAI,WAAW,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAExC,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QACjE,MAAM,WAAW,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,oBAAoB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAE7D,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;YAC/C,MAAM,gBAAgB,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;YAC/C,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YAChE,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YAChE,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YAEhE,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC5C,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACjE,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACjE,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBAEjE,MAAM,UAAU,GAAG,gBAAgB,CAAC,YAAY,CAC/C,MAAM,EACN,MAAM,EACN,MAAM,CACN,CAAC;gBACF,MAAM,UAAU,GACf,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBAEhE,IAAI,UAAU,EAAE,CAAC;oBAChB,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC;oBACvC,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC;oBACvC,MAAM,UAAU,GAAG,UAAU,GAAG,MAAM,CAAC;oBAEvC,MAAM,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,oBAAoB,CAAC;oBACnE,MAAM,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;oBAC5C,MAAM,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,oBAAoB,CAAC;oBAEnE,IAAI,MAAM,EAAE,CAAC;wBACZ,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;wBACjC,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;wBACjC,MAAM,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;wBACjC,MAAM,UAAU,GACf,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC;wBACrD,IAAI,UAAU,GAAG,WAAW,IAAI,UAAU,GAAG,WAAW,EAAE,CAAC;4BAC1D,SAAS;wBACV,CAAC;oBACF,CAAC;oBAED,MAAM,eAAe,GAAY;wBAChC,CAAC,EAAE,MAAM;wBACT,CAAC,EAAE,MAAM;wBACT,CAAC,EAAE,MAAM;qBACT,CAAC;oBACF,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC,CAAC,EAAE,CAAC;wBAC3C,SAAS;oBACV,CAAC;oBAED,OAAO,eAAe,CAAC;gBACxB,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;IAED;;OAEG;IACI,QAAQ,CACd,KAAc,EACd,IAAa,EACb,QAAQ,GAAW,IAAI,EACvB,QAAQ,GAAY,IAAI;QAExB,OAAO,eAAe,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;CACD"}
|