@starktma/minecraft-utils 1.5.46 → 1.5.47
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/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":"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"}
|