@starktma/minecraft-utils 1.5.26 → 1.5.28
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/math/BFSScanner.d.ts +22 -34
- package/dist/math/BFSScanner.d.ts.map +1 -1
- package/dist/math/BFSScanner.js +257 -34
- package/dist/math/BFSScanner.js.map +1 -1
- package/package.json +2 -2
|
@@ -1,17 +1,22 @@
|
|
|
1
1
|
import { Dimension, Vector3 } from "@minecraft/server";
|
|
2
|
+
export declare class VolumeScanResult {
|
|
3
|
+
readonly resolution: number;
|
|
4
|
+
private static readonly CHUNK_SIZE;
|
|
5
|
+
private static readonly CHUNK_MASK;
|
|
6
|
+
private static readonly CHUNK_SHIFT;
|
|
7
|
+
private static readonly CHUNK_VOLUME;
|
|
8
|
+
private readonly chunks;
|
|
9
|
+
constructor(resolution?: number);
|
|
10
|
+
set(x: number, y: number, z: number, metadata?: number): void;
|
|
11
|
+
get(x: number, y: number, z: number): number | undefined;
|
|
12
|
+
has(x: number, y: number, z: number): boolean;
|
|
13
|
+
clear(): void;
|
|
14
|
+
getRandomPosition(center?: Vector3, minRadius?: number, maxRadius?: number, filter?: (pos: Vector3, meta: number) => boolean): Vector3 | undefined;
|
|
15
|
+
findPath(start: Vector3, goal: Vector3, maxNodes?: number, simplify?: boolean): Vector3[] | undefined;
|
|
16
|
+
}
|
|
2
17
|
export interface BFSScanOptions {
|
|
3
|
-
/**
|
|
4
|
-
* Starting point of the search
|
|
5
|
-
*/
|
|
6
18
|
origin: Vector3;
|
|
7
|
-
/**
|
|
8
|
-
* Dimension to search in
|
|
9
|
-
*/
|
|
10
19
|
dimension: Dimension;
|
|
11
|
-
/**
|
|
12
|
-
* Defined bounds for the search space (AABB) relative to origin or absolute world coordinates.
|
|
13
|
-
* min/max should be absolute world coordinates.
|
|
14
|
-
*/
|
|
15
20
|
bounds: {
|
|
16
21
|
minX: number;
|
|
17
22
|
maxX: number;
|
|
@@ -20,35 +25,15 @@ export interface BFSScanOptions {
|
|
|
20
25
|
minZ: number;
|
|
21
26
|
maxZ: number;
|
|
22
27
|
};
|
|
23
|
-
|
|
24
|
-
* Max total nodes to hold in queue/memory to prevent overflows
|
|
25
|
-
* @default 5000000
|
|
26
|
-
*/
|
|
28
|
+
resolution?: number;
|
|
27
29
|
maxSize?: number;
|
|
28
|
-
/**
|
|
29
|
-
* Returns true if the BFS should continue traversing from this node's neighbors.
|
|
30
|
-
* e.g. "Is this block Air or Water?"
|
|
31
|
-
*/
|
|
32
30
|
shouldTraverse: (pos: Vector3, block: any) => boolean;
|
|
33
|
-
/**
|
|
34
|
-
* Returns true if this node is considered a "result" or "hit".
|
|
35
|
-
* e.g. "Is this a solid block?"
|
|
36
|
-
*/
|
|
37
31
|
shouldCapture: (pos: Vector3, block: any) => boolean;
|
|
38
|
-
/**
|
|
39
|
-
* Optional geometric constraint. If provided, must return >= 0 for valid points.
|
|
40
|
-
* Can return a 't' value or generic score to be passed to the result.
|
|
41
|
-
* If returns -1, the point is outside the constraint and ignored.
|
|
42
|
-
*/
|
|
43
32
|
constraint?: (pos: Vector3) => number;
|
|
44
|
-
/**
|
|
45
|
-
* Operation budget per yield.
|
|
46
|
-
*/
|
|
47
33
|
opsPerYield: number;
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
onResult: (result: BFSScannerResult) => void;
|
|
34
|
+
onResult?: (result: BFSScannerResult) => void;
|
|
35
|
+
scanResult?: VolumeScanResult;
|
|
36
|
+
forceRescan?: boolean;
|
|
52
37
|
}
|
|
53
38
|
export interface BFSScannerResult {
|
|
54
39
|
x: number;
|
|
@@ -57,6 +42,9 @@ export interface BFSScannerResult {
|
|
|
57
42
|
metadata: any;
|
|
58
43
|
}
|
|
59
44
|
export declare class BFSScanner {
|
|
45
|
+
private static globalScanResults;
|
|
46
|
+
static getGlobalResult(dimensionId: string, resolution?: number): VolumeScanResult;
|
|
47
|
+
static clearGlobalResult(dimensionId: string): void;
|
|
60
48
|
static scan(options: BFSScanOptions): Generator<void, void, unknown>;
|
|
61
49
|
}
|
|
62
50
|
//# sourceMappingURL=BFSScanner.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAEvD,MAAM,WAAW,cAAc;IAC9B
|
|
1
|
+
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAEvD,qBAAa,gBAAgB;aAQA,UAAU,EAAE,MAAM;IAP9C,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,YAAY,CAAQ;IAE5C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAmC;gBAE9B,UAAU,GAAE,MAAU;IAE3C,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,IAAI;IA2BhE,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAyBxD,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO;IAI7C,KAAK,IAAI,IAAI;IAIb,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;IAuDf,QAAQ,CACd,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS;CA0IxB;AAED,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,cAAc,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,KAAK,OAAO,CAAC;IACtD,aAAa,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,KAAK,OAAO,CAAC;IACrD,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,MAAM,CAAC;IACtC,WAAW,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,CAAC;IAC9C,UAAU,CAAC,EAAE,gBAAgB,CAAC;IAC9B,WAAW,CAAC,EAAE,OAAO,CAAC;CACtB;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;AAED,qBAAa,UAAU;IACtB,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAuC;WAEzD,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB;WAOL,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI;WAI3C,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC;CA8J5E"}
|
package/dist/math/BFSScanner.js
CHANGED
|
@@ -1,21 +1,237 @@
|
|
|
1
|
+
export class VolumeScanResult {
|
|
2
|
+
resolution;
|
|
3
|
+
static CHUNK_SIZE = 16;
|
|
4
|
+
static CHUNK_MASK = 0xf;
|
|
5
|
+
static CHUNK_SHIFT = 4;
|
|
6
|
+
static CHUNK_VOLUME = 4096;
|
|
7
|
+
chunks = new Map();
|
|
8
|
+
constructor(resolution = 1) {
|
|
9
|
+
this.resolution = resolution;
|
|
10
|
+
}
|
|
11
|
+
set(x, y, z, metadata = 1) {
|
|
12
|
+
const cx = Math.floor(Math.floor(x) / this.resolution);
|
|
13
|
+
const cy = Math.floor(Math.floor(y) / this.resolution);
|
|
14
|
+
const cz = Math.floor(Math.floor(z) / this.resolution);
|
|
15
|
+
const chunkX = cx >> VolumeScanResult.CHUNK_SHIFT;
|
|
16
|
+
const chunkY = cy >> VolumeScanResult.CHUNK_SHIFT;
|
|
17
|
+
const chunkZ = cz >> VolumeScanResult.CHUNK_SHIFT;
|
|
18
|
+
const key = `${chunkX},${chunkY},${chunkZ}`;
|
|
19
|
+
let chunk = this.chunks.get(key);
|
|
20
|
+
if (!chunk) {
|
|
21
|
+
chunk = new Float64Array(VolumeScanResult.CHUNK_VOLUME).fill(NaN);
|
|
22
|
+
this.chunks.set(key, chunk);
|
|
23
|
+
}
|
|
24
|
+
const localX = cx & VolumeScanResult.CHUNK_MASK;
|
|
25
|
+
const localY = cy & VolumeScanResult.CHUNK_MASK;
|
|
26
|
+
const localZ = cz & VolumeScanResult.CHUNK_MASK;
|
|
27
|
+
const index = (localZ << (VolumeScanResult.CHUNK_SHIFT * 2)) |
|
|
28
|
+
(localY << VolumeScanResult.CHUNK_SHIFT) |
|
|
29
|
+
localX;
|
|
30
|
+
chunk[index] = metadata;
|
|
31
|
+
}
|
|
32
|
+
get(x, y, z) {
|
|
33
|
+
const cx = Math.floor(Math.floor(x) / this.resolution);
|
|
34
|
+
const cy = Math.floor(Math.floor(y) / this.resolution);
|
|
35
|
+
const cz = Math.floor(Math.floor(z) / this.resolution);
|
|
36
|
+
const chunkX = cx >> VolumeScanResult.CHUNK_SHIFT;
|
|
37
|
+
const chunkY = cy >> VolumeScanResult.CHUNK_SHIFT;
|
|
38
|
+
const chunkZ = cz >> VolumeScanResult.CHUNK_SHIFT;
|
|
39
|
+
const key = `${chunkX},${chunkY},${chunkZ}`;
|
|
40
|
+
const chunk = this.chunks.get(key);
|
|
41
|
+
if (!chunk)
|
|
42
|
+
return undefined;
|
|
43
|
+
const localX = cx & VolumeScanResult.CHUNK_MASK;
|
|
44
|
+
const localY = cy & VolumeScanResult.CHUNK_MASK;
|
|
45
|
+
const localZ = cz & VolumeScanResult.CHUNK_MASK;
|
|
46
|
+
const index = (localZ << (VolumeScanResult.CHUNK_SHIFT * 2)) |
|
|
47
|
+
(localY << VolumeScanResult.CHUNK_SHIFT) |
|
|
48
|
+
localX;
|
|
49
|
+
const val = chunk[index];
|
|
50
|
+
return Number.isNaN(val) ? undefined : val;
|
|
51
|
+
}
|
|
52
|
+
has(x, y, z) {
|
|
53
|
+
return this.get(x, y, z) !== undefined;
|
|
54
|
+
}
|
|
55
|
+
clear() {
|
|
56
|
+
this.chunks.clear();
|
|
57
|
+
}
|
|
58
|
+
getRandomPosition(center, minRadius, maxRadius, filter) {
|
|
59
|
+
if (this.chunks.size === 0)
|
|
60
|
+
return undefined;
|
|
61
|
+
const keys = Array.from(this.chunks.keys());
|
|
62
|
+
const rSqMax = maxRadius ? maxRadius * maxRadius : Infinity;
|
|
63
|
+
const rSqMin = minRadius ? minRadius * minRadius : 0;
|
|
64
|
+
const offset = Math.floor(this.resolution / 2);
|
|
65
|
+
for (let attempt = 0; attempt < 50; attempt++) {
|
|
66
|
+
const randomKey = keys[Math.floor(Math.random() * keys.length)];
|
|
67
|
+
const chunk = this.chunks.get(randomKey);
|
|
68
|
+
const [cxStr, cyStr, czStr] = randomKey.split(",");
|
|
69
|
+
const chunkX = parseInt(cxStr);
|
|
70
|
+
const chunkY = parseInt(cyStr);
|
|
71
|
+
const chunkZ = parseInt(czStr);
|
|
72
|
+
for (let i = 0; i < 10; i++) {
|
|
73
|
+
const localX = Math.floor(Math.random() * VolumeScanResult.CHUNK_SIZE);
|
|
74
|
+
const localY = Math.floor(Math.random() * VolumeScanResult.CHUNK_SIZE);
|
|
75
|
+
const localZ = Math.floor(Math.random() * VolumeScanResult.CHUNK_SIZE);
|
|
76
|
+
const index = (localZ << (VolumeScanResult.CHUNK_SHIFT * 2)) |
|
|
77
|
+
(localY << VolumeScanResult.CHUNK_SHIFT) |
|
|
78
|
+
localX;
|
|
79
|
+
const meta = chunk[index];
|
|
80
|
+
if (!Number.isNaN(meta)) {
|
|
81
|
+
const sx = (chunkX << VolumeScanResult.CHUNK_SHIFT) + localX;
|
|
82
|
+
const sy = (chunkY << VolumeScanResult.CHUNK_SHIFT) + localY;
|
|
83
|
+
const sz = (chunkZ << VolumeScanResult.CHUNK_SHIFT) + localZ;
|
|
84
|
+
const x = sx * this.resolution + offset;
|
|
85
|
+
const y = sy * this.resolution;
|
|
86
|
+
const z = sz * this.resolution + offset;
|
|
87
|
+
const pos = { x, y, z };
|
|
88
|
+
if (center) {
|
|
89
|
+
const dx = x - center.x;
|
|
90
|
+
const dy = y - center.y;
|
|
91
|
+
const dz = z - center.z;
|
|
92
|
+
const distSq = dx * dx + dy * dy + dz * dz;
|
|
93
|
+
if (distSq > rSqMax || distSq < rSqMin)
|
|
94
|
+
continue;
|
|
95
|
+
}
|
|
96
|
+
if (filter && !filter(pos, meta))
|
|
97
|
+
continue;
|
|
98
|
+
return pos;
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
}
|
|
102
|
+
return undefined;
|
|
103
|
+
}
|
|
104
|
+
findPath(start, goal, maxNodes = 1500, simplify = true) {
|
|
105
|
+
const startX = Math.floor(Math.floor(start.x) / this.resolution);
|
|
106
|
+
const startY = Math.floor(Math.floor(start.y) / this.resolution);
|
|
107
|
+
const startZ = Math.floor(Math.floor(start.z) / this.resolution);
|
|
108
|
+
const goalX = Math.floor(Math.floor(goal.x) / this.resolution);
|
|
109
|
+
const goalY = Math.floor(Math.floor(goal.y) / this.resolution);
|
|
110
|
+
const goalZ = Math.floor(Math.floor(goal.z) / this.resolution);
|
|
111
|
+
// Note: we check grid coordinates using absolute world coordinates internally by multiplying back
|
|
112
|
+
if (!this.has(goalX * this.resolution, goalY * this.resolution, goalZ * this.resolution)) {
|
|
113
|
+
return undefined;
|
|
114
|
+
}
|
|
115
|
+
if (startX === goalX && startY === goalY && startZ === goalZ) {
|
|
116
|
+
return [{ x: goal.x, y: goal.y, z: goal.z }];
|
|
117
|
+
}
|
|
118
|
+
const toKey = (x, y, z) => `${x},${y},${z}`;
|
|
119
|
+
const startKey = toKey(startX, startY, startZ);
|
|
120
|
+
const goalKey = toKey(goalX, goalY, goalZ);
|
|
121
|
+
const heuristic = (x, y, z) => Math.abs(x - goalX) + Math.abs(y - goalY) + Math.abs(z - goalZ);
|
|
122
|
+
const openSet = [];
|
|
123
|
+
const gScore = new Map();
|
|
124
|
+
const cameFrom = new Map();
|
|
125
|
+
const closed = new Set();
|
|
126
|
+
gScore.set(startKey, 0);
|
|
127
|
+
openSet.push({
|
|
128
|
+
x: startX,
|
|
129
|
+
y: startY,
|
|
130
|
+
z: startZ,
|
|
131
|
+
g: 0,
|
|
132
|
+
f: heuristic(startX, startY, startZ),
|
|
133
|
+
});
|
|
134
|
+
const directions = [
|
|
135
|
+
{ x: 1, y: 0, z: 0 },
|
|
136
|
+
{ x: -1, y: 0, z: 0 },
|
|
137
|
+
{ x: 0, y: 1, z: 0 },
|
|
138
|
+
{ x: 0, y: -1, z: 0 },
|
|
139
|
+
{ x: 0, y: 0, z: 1 },
|
|
140
|
+
{ x: 0, y: 0, z: -1 },
|
|
141
|
+
];
|
|
142
|
+
let nodesExpanded = 0;
|
|
143
|
+
const offset = Math.floor(this.resolution / 2);
|
|
144
|
+
while (openSet.length > 0) {
|
|
145
|
+
if (nodesExpanded++ > maxNodes)
|
|
146
|
+
return undefined;
|
|
147
|
+
let bestIdx = 0;
|
|
148
|
+
for (let i = 1; i < openSet.length; i++) {
|
|
149
|
+
if (openSet[i].f < openSet[bestIdx].f)
|
|
150
|
+
bestIdx = i;
|
|
151
|
+
}
|
|
152
|
+
const current = openSet.splice(bestIdx, 1)[0];
|
|
153
|
+
const ck = toKey(current.x, current.y, current.z);
|
|
154
|
+
if (closed.has(ck))
|
|
155
|
+
continue;
|
|
156
|
+
closed.add(ck);
|
|
157
|
+
if (ck === goalKey) {
|
|
158
|
+
const path = [];
|
|
159
|
+
let node = goalKey;
|
|
160
|
+
while (cameFrom.has(node)) {
|
|
161
|
+
const [px, py, pz] = node.split(",").map(Number);
|
|
162
|
+
path.push({
|
|
163
|
+
x: px * this.resolution + offset,
|
|
164
|
+
y: py * this.resolution,
|
|
165
|
+
z: pz * this.resolution + offset,
|
|
166
|
+
});
|
|
167
|
+
node = cameFrom.get(node);
|
|
168
|
+
}
|
|
169
|
+
path.reverse();
|
|
170
|
+
if (path.length <= 2 || !simplify)
|
|
171
|
+
return path;
|
|
172
|
+
const simplified = [path[0]];
|
|
173
|
+
for (let i = 1; i < path.length - 1; i++) {
|
|
174
|
+
const prev = simplified[simplified.length - 1];
|
|
175
|
+
const curr = path[i];
|
|
176
|
+
const next = path[i + 1];
|
|
177
|
+
if (Math.sign(curr.x - prev.x) !== Math.sign(next.x - curr.x) ||
|
|
178
|
+
Math.sign(curr.y - prev.y) !== Math.sign(next.y - curr.y) ||
|
|
179
|
+
Math.sign(curr.z - prev.z) !== Math.sign(next.z - curr.z)) {
|
|
180
|
+
simplified.push(curr);
|
|
181
|
+
}
|
|
182
|
+
}
|
|
183
|
+
simplified.push(path[path.length - 1]);
|
|
184
|
+
return simplified;
|
|
185
|
+
}
|
|
186
|
+
for (const dir of directions) {
|
|
187
|
+
const nx = current.x + dir.x;
|
|
188
|
+
const ny = current.y + dir.y;
|
|
189
|
+
const nz = current.z + dir.z;
|
|
190
|
+
const nk = toKey(nx, ny, nz);
|
|
191
|
+
if (closed.has(nk))
|
|
192
|
+
continue;
|
|
193
|
+
if (!this.has(nx * this.resolution, ny * this.resolution, nz * this.resolution))
|
|
194
|
+
continue;
|
|
195
|
+
const ng = current.g + 1;
|
|
196
|
+
const existing = gScore.get(nk);
|
|
197
|
+
if (existing !== undefined && existing <= ng)
|
|
198
|
+
continue;
|
|
199
|
+
gScore.set(nk, ng);
|
|
200
|
+
cameFrom.set(nk, ck);
|
|
201
|
+
openSet.push({
|
|
202
|
+
x: nx,
|
|
203
|
+
y: ny,
|
|
204
|
+
z: nz,
|
|
205
|
+
g: ng,
|
|
206
|
+
f: ng + heuristic(nx, ny, nz),
|
|
207
|
+
});
|
|
208
|
+
}
|
|
209
|
+
}
|
|
210
|
+
return undefined;
|
|
211
|
+
}
|
|
212
|
+
}
|
|
1
213
|
export class BFSScanner {
|
|
214
|
+
static globalScanResults = new Map();
|
|
215
|
+
static getGlobalResult(dimensionId, resolution = 1) {
|
|
216
|
+
if (!this.globalScanResults.has(dimensionId)) {
|
|
217
|
+
this.globalScanResults.set(dimensionId, new VolumeScanResult(resolution));
|
|
218
|
+
}
|
|
219
|
+
return this.globalScanResults.get(dimensionId);
|
|
220
|
+
}
|
|
221
|
+
static clearGlobalResult(dimensionId) {
|
|
222
|
+
this.globalScanResults.delete(dimensionId);
|
|
223
|
+
}
|
|
2
224
|
static *scan(options) {
|
|
3
|
-
const { origin, dimension, bounds, maxSize = 5000000, shouldTraverse, shouldCapture, constraint, opsPerYield, onResult, } = options;
|
|
225
|
+
const { origin, dimension, bounds, resolution = 1, maxSize = 5000000, shouldTraverse, shouldCapture, constraint, opsPerYield, onResult, scanResult, forceRescan = false, } = options;
|
|
4
226
|
const { minX, maxX, minY, maxY, minZ, maxZ } = bounds;
|
|
5
|
-
const sizeX = maxX - minX + 1;
|
|
6
|
-
const sizeY = maxY - minY + 1;
|
|
7
|
-
const sizeZ = maxZ - minZ + 1;
|
|
227
|
+
const sizeX = Math.ceil((maxX - minX + 1) / resolution);
|
|
228
|
+
const sizeY = Math.ceil((maxY - minY + 1) / resolution);
|
|
229
|
+
const sizeZ = Math.ceil((maxZ - minZ + 1) / resolution);
|
|
8
230
|
const totalVolume = sizeX * sizeY * sizeZ;
|
|
9
231
|
if (totalVolume > maxSize || totalVolume <= 0) {
|
|
10
232
|
return;
|
|
11
233
|
}
|
|
12
|
-
// Optimized 3D visited array tracking every single block layer
|
|
13
234
|
const visited = new Uint8Array(totalVolume);
|
|
14
|
-
// 3D Row-Major Indexing: X changes fastest, then Y, then Z
|
|
15
|
-
const getIdx = (x, y, z) => {
|
|
16
|
-
return x - minX + (y - minY) * sizeX + (z - minZ) * sizeX * sizeY;
|
|
17
|
-
};
|
|
18
|
-
// Flat Int32 queue allocation for true 3D indexes
|
|
19
235
|
let currentQueue = new Int32Array(8192);
|
|
20
236
|
let queueRead = 0;
|
|
21
237
|
let queueWrite = 0;
|
|
@@ -27,25 +243,25 @@ export class BFSScanner {
|
|
|
27
243
|
}
|
|
28
244
|
currentQueue[queueWrite++] = idx;
|
|
29
245
|
};
|
|
30
|
-
// Seed 3D BFS
|
|
31
246
|
const seedX = Math.floor(origin.x);
|
|
32
247
|
const seedY = Math.floor(origin.y);
|
|
33
248
|
const seedZ = Math.floor(origin.z);
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
249
|
+
const seedGridX = Math.floor((seedX - minX) / resolution);
|
|
250
|
+
const seedGridY = Math.floor((seedY - minY) / resolution);
|
|
251
|
+
const seedGridZ = Math.floor((seedZ - minZ) / resolution);
|
|
252
|
+
if (seedGridX >= 0 &&
|
|
253
|
+
seedGridX < sizeX &&
|
|
254
|
+
seedGridY >= 0 &&
|
|
255
|
+
seedGridY < sizeY &&
|
|
256
|
+
seedGridZ >= 0 &&
|
|
257
|
+
seedGridZ < sizeZ) {
|
|
258
|
+
const idx = seedGridX + seedGridY * sizeX + seedGridZ * sizeX * sizeY;
|
|
41
259
|
visited[idx] = 1;
|
|
42
260
|
addToBFSQueue(idx);
|
|
43
261
|
}
|
|
44
|
-
// Precompute linear offsets for 3D strides
|
|
45
262
|
const strideX = 1;
|
|
46
263
|
const strideY = sizeX;
|
|
47
264
|
const strideZ = sizeX * sizeY;
|
|
48
|
-
// True 6-way volumetric directions
|
|
49
265
|
const directions = [
|
|
50
266
|
{ x: 1, y: 0, z: 0, stride: strideX },
|
|
51
267
|
{ x: -1, y: 0, z: 0, stride: -strideX },
|
|
@@ -61,14 +277,10 @@ export class BFSScanner {
|
|
|
61
277
|
yield;
|
|
62
278
|
}
|
|
63
279
|
const currIdx = currentQueue[queueRead++];
|
|
64
|
-
// Volumetric un-packing matching row-major strides
|
|
65
280
|
const lz = (currIdx / strideZ) | 0;
|
|
66
281
|
const rem = currIdx % strideZ;
|
|
67
282
|
const ly = (rem / strideY) | 0;
|
|
68
283
|
const lx = rem % strideY;
|
|
69
|
-
const wx = minX + lx;
|
|
70
|
-
const wy = minY + ly;
|
|
71
|
-
const wz = minZ + lz;
|
|
72
284
|
for (let d = 0; d < 6; d++) {
|
|
73
285
|
const dir = directions[d];
|
|
74
286
|
const nx = lx + dir.x;
|
|
@@ -85,11 +297,15 @@ export class BFSScanner {
|
|
|
85
297
|
continue;
|
|
86
298
|
visited[nIdx] = 1;
|
|
87
299
|
const worldPos = {
|
|
88
|
-
x:
|
|
89
|
-
y:
|
|
90
|
-
z:
|
|
300
|
+
x: minX + nx * resolution,
|
|
301
|
+
y: minY + ny * resolution,
|
|
302
|
+
z: minZ + nz * resolution,
|
|
91
303
|
};
|
|
92
|
-
|
|
304
|
+
const alreadyScanned = scanResult?.has(worldPos.x, worldPos.y, worldPos.z);
|
|
305
|
+
if (alreadyScanned && !forceRescan) {
|
|
306
|
+
addToBFSQueue(nIdx);
|
|
307
|
+
continue;
|
|
308
|
+
}
|
|
93
309
|
let metadata = undefined;
|
|
94
310
|
if (constraint) {
|
|
95
311
|
const t = constraint({
|
|
@@ -107,15 +323,22 @@ export class BFSScanner {
|
|
|
107
323
|
if (!block || !block.isValid)
|
|
108
324
|
continue;
|
|
109
325
|
if (shouldTraverse(worldPos, block)) {
|
|
326
|
+
if (scanResult)
|
|
327
|
+
scanResult.set(worldPos.x, worldPos.y, worldPos.z, 0);
|
|
110
328
|
addToBFSQueue(nIdx);
|
|
111
329
|
}
|
|
112
330
|
else if (shouldCapture(worldPos, block)) {
|
|
113
|
-
|
|
114
|
-
|
|
115
|
-
|
|
116
|
-
|
|
117
|
-
|
|
118
|
-
|
|
331
|
+
const finalMeta = metadata ?? 1;
|
|
332
|
+
if (scanResult)
|
|
333
|
+
scanResult.set(worldPos.x, worldPos.y, worldPos.z, finalMeta);
|
|
334
|
+
if (onResult) {
|
|
335
|
+
onResult({
|
|
336
|
+
x: worldPos.x,
|
|
337
|
+
y: worldPos.y,
|
|
338
|
+
z: worldPos.z,
|
|
339
|
+
metadata: finalMeta,
|
|
340
|
+
});
|
|
341
|
+
}
|
|
119
342
|
}
|
|
120
343
|
}
|
|
121
344
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AA6DA,MAAM,OAAO,UAAU;IACf,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,GACR,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,GAAG,IAAI,GAAG,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QAE9B,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YAC/C,OAAO;QACR,CAAC;QAED,+DAA+D;QAC/D,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAE5C,2DAA2D;QAC3D,MAAM,MAAM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE;YAClD,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC;QACnE,CAAC,CAAC;QAEF,kDAAkD;QAClD,IAAI,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,EAAE;YACrC,IAAI,UAAU,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACrD,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;gBACvB,YAAY,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,YAAY,CAAC,UAAU,EAAE,CAAC,GAAG,GAAG,CAAC;QAClC,CAAC,CAAC;QAEF,cAAc;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEnC,IACC,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI;YACb,KAAK,IAAI,IAAI,EACZ,CAAC;YACF,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACxC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,aAAa,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QAED,2CAA2C;QAC3C,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,mCAAmC;QACnC,MAAM,UAAU,GAAG;YAClB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YACrC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;YACvC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YAC9C,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;YACjD,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YACrC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;SACvC,CAAC;QAEF,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,OAAO,SAAS,GAAG,UAAU,EAAE,CAAC;YAC/B,IAAI,EAAE,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC1B,GAAG,GAAG,CAAC,CAAC;gBACR,KAAK,CAAC;YACP,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;YAE1C,mDAAmD;YACnD,MAAM,EAAE,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,OAAO,GAAG,OAAO,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;YAEzB,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;YAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAE1B,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,IAAI,GAAG,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;gBAClC,IAAI,OAAO,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC5B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAElB,MAAM,QAAQ,GAAG;oBAChB,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC;oBACb,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC;oBAC3B,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC;iBACb,CAAC;gBAEF,wCAAwC;gBACxC,IAAI,QAAQ,GAAQ,SAAS,CAAC;gBAC9B,IAAI,UAAU,EAAE,CAAC;oBAChB,MAAM,CAAC,GAAG,UAAU,CAAC;wBACpB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;wBACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;wBACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;qBACnB,CAAC,CAAC;oBACH,IAAI,CAAC,KAAK,CAAC,CAAC;wBAAE,SAAS;oBACvB,QAAQ,GAAG,CAAC,CAAC;gBACd,CAAC;gBAED,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACjD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBAEvC,IAAI,cAAc,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBACrC,aAAa,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;qBAAM,IAAI,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC3C,QAAQ,CAAC;wBACR,CAAC,EAAE,QAAQ,CAAC,CAAC;wBACb,CAAC,EAAE,QAAQ,CAAC,CAAC;wBACb,CAAC,EAAE,QAAQ,CAAC,CAAC;wBACb,QAAQ;qBACR,CAAC,CAAC;gBACJ,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;CACD"}
|
|
1
|
+
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/math/BFSScanner.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,gBAAgB;IAQA;IAPpB,MAAM,CAAU,UAAU,GAAG,EAAE,CAAC;IAChC,MAAM,CAAU,UAAU,GAAG,GAAG,CAAC;IACjC,MAAM,CAAU,WAAW,GAAG,CAAC,CAAC;IAChC,MAAM,CAAU,YAAY,GAAG,IAAI,CAAC;IAE3B,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;IAE1D,YAA4B,aAAqB,CAAC;QAAtB,eAAU,GAAV,UAAU,CAAY;IAAG,CAAC;IAE/C,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,WAAmB,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAEvD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QAE5C,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,KAAK,GAAG,IAAI,YAAY,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;QAED,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YACxC,MAAM,CAAC;QAER,KAAK,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;IACzB,CAAC;IAEM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAEvD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,MAAM,GAAG,EAAE,IAAI,gBAAgB,CAAC,WAAW,CAAC;QAClD,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,IAAI,MAAM,EAAE,CAAC;QAE5C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAE7B,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,MAAM,GAAG,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC;QAChD,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;YACxC,MAAM,CAAC;QAER,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5C,CAAC;IAEM,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;QACzC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC;IACxC,CAAC;IAEM,KAAK;QACX,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAEM,iBAAiB,CACvB,MAAgB,EAChB,SAAkB,EAClB,SAAkB,EAClB,MAAgD;QAEhD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAE7C,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC5D,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAErD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAE/C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,EAAE,EAAE,OAAO,EAAE,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC;YAC1C,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBACvE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAEvE,MAAM,KAAK,GACV,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;oBAC9C,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC;oBACxC,MAAM,CAAC;gBACR,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;gBAE1B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBACzB,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAC7D,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAC7D,MAAM,EAAE,GAAG,CAAC,MAAM,IAAI,gBAAgB,CAAC,WAAW,CAAC,GAAG,MAAM,CAAC;oBAE7D,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;oBACxC,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC;oBAC/B,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;oBACxC,MAAM,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;oBAExB,IAAI,MAAM,EAAE,CAAC;wBACZ,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;wBACxB,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBAC3C,IAAI,MAAM,GAAG,MAAM,IAAI,MAAM,GAAG,MAAM;4BAAE,SAAS;oBAClD,CAAC;oBAED,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC;wBAAE,SAAS;oBAE3C,OAAO,GAAG,CAAC;gBACZ,CAAC;YACF,CAAC;QACF,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAEM,QAAQ,CACd,KAAc,EACd,IAAa,EACb,WAAmB,IAAI,EACvB,WAAoB,IAAI;QAExB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAEjE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QAE/D,kGAAkG;QAClG,IACC,CAAC,IAAI,CAAC,GAAG,CACR,KAAK,GAAG,IAAI,CAAC,UAAU,EACvB,KAAK,GAAG,IAAI,CAAC,UAAU,EACvB,KAAK,GAAG,IAAI,CAAC,UAAU,CACvB,EACA,CAAC;YACF,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YAC9D,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,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpE,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAE3C,MAAM,SAAS,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,EAAE,CACrD,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QAGjE,MAAM,OAAO,GAAgB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;QACzC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QAEjC,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACxB,OAAO,CAAC,IAAI,CAAC;YACZ,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,MAAM;YACT,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SACpC,CAAC,CAAC;QAEH,MAAM,UAAU,GAAG;YAClB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;YACpB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;SACrB,CAAC;QAEF,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAE/C,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,aAAa,EAAE,GAAG,QAAQ;gBAAE,OAAO,SAAS,CAAC;YAEjD,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;oBAAE,OAAO,GAAG,CAAC,CAAC;YACpD,CAAC;YACD,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE9C,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;YAClD,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC7B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAEf,IAAI,EAAE,KAAK,OAAO,EAAE,CAAC;gBACpB,MAAM,IAAI,GAAc,EAAE,CAAC;gBAC3B,IAAI,IAAI,GAAG,OAAO,CAAC;gBACnB,OAAO,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3B,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACjD,IAAI,CAAC,IAAI,CAAC;wBACT,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM;wBAChC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU;wBACvB,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,UAAU,GAAG,MAAM;qBAChC,CAAC,CAAC;oBACH,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC;gBAC5B,CAAC;gBACD,IAAI,CAAC,OAAO,EAAE,CAAC;gBAEf,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ;oBAAE,OAAO,IAAI,CAAC;gBAE/C,MAAM,UAAU,GAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,IAAI,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACzB,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;wBACzD,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;wBACzD,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;wBACF,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACvB,CAAC;gBACF,CAAC;gBACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvC,OAAO,UAAU,CAAC;YACnB,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAE7B,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC7B,IACC,CAAC,IAAI,CAAC,GAAG,CACR,EAAE,GAAG,IAAI,CAAC,UAAU,EACpB,EAAE,GAAG,IAAI,CAAC,UAAU,EACpB,EAAE,GAAG,IAAI,CAAC,UAAU,CACpB;oBAED,SAAS;gBAEV,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzB,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAChC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,IAAI,EAAE;oBAAE,SAAS;gBAEvD,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACnB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC;oBACZ,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE;oBACL,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;iBAC7B,CAAC,CAAC;YACJ,CAAC;QACF,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;;AAgCF,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,aAAqB,CAAC;QAEtB,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC;QAC3E,CAAC;QACD,OAAO,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAE,CAAC;IACjD,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAEM,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,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,EAAE,CAAC;YAC/C,OAAO;QACR,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAE5C,IAAI,YAAY,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,IAAI,UAAU,GAAG,CAAC,CAAC;QAEnB,MAAM,aAAa,GAAG,CAAC,GAAW,EAAE,EAAE;YACrC,IAAI,UAAU,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACrD,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;gBACvB,YAAY,GAAG,IAAI,CAAC;YACrB,CAAC;YACD,YAAY,CAAC,UAAU,EAAE,CAAC,GAAG,GAAG,CAAC;QAClC,CAAC,CAAC;QAEF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAEnC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAE1D,IACC,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK,EAChB,CAAC;YACF,MAAM,GAAG,GAAG,SAAS,GAAG,SAAS,GAAG,KAAK,GAAG,SAAS,GAAG,KAAK,GAAG,KAAK,CAAC;YACtE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,aAAa,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,MAAM,UAAU,GAAG;YAClB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YACrC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;YACvC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YAC9C,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;YACjD,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;YACrC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE;SACvC,CAAC;QAEF,IAAI,GAAG,GAAG,CAAC,CAAC;QAEZ,OAAO,SAAS,GAAG,UAAU,EAAE,CAAC;YAC/B,IAAI,EAAE,GAAG,IAAI,WAAW,EAAE,CAAC;gBAC1B,GAAG,GAAG,CAAC,CAAC;gBACR,KAAK,CAAC;YACP,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,SAAS,EAAE,CAAC,CAAC;YAE1C,MAAM,EAAE,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,OAAO,GAAG,OAAO,CAAC;YAC9B,MAAM,EAAE,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC/B,MAAM,EAAE,GAAG,GAAG,GAAG,OAAO,CAAC;YAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBAE1B,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;gBACtB,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,KAAK;oBAAE,SAAS;gBAEpC,MAAM,IAAI,GAAG,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC;gBAClC,IAAI,OAAO,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC5B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAElB,MAAM,QAAQ,GAAG;oBAChB,CAAC,EAAE,IAAI,GAAG,EAAE,GAAG,UAAU;oBACzB,CAAC,EAAE,IAAI,GAAG,EAAE,GAAG,UAAU;oBACzB,CAAC,EAAE,IAAI,GAAG,EAAE,GAAG,UAAU;iBACzB,CAAC;gBAEF,MAAM,cAAc,GAAG,UAAU,EAAE,GAAG,CACrC,QAAQ,CAAC,CAAC,EACV,QAAQ,CAAC,CAAC,EACV,QAAQ,CAAC,CAAC,CACV,CAAC;gBACF,IAAI,cAAc,IAAI,CAAC,WAAW,EAAE,CAAC;oBACpC,aAAa,CAAC,IAAI,CAAC,CAAC;oBACpB,SAAS;gBACV,CAAC;gBAED,IAAI,QAAQ,GAAQ,SAAS,CAAC;gBAC9B,IAAI,UAAU,EAAE,CAAC;oBAChB,MAAM,CAAC,GAAG,UAAU,CAAC;wBACpB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;wBACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;wBACnB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,GAAG;qBACnB,CAAC,CAAC;oBACH,IAAI,CAAC,KAAK,CAAC,CAAC;wBAAE,SAAS;oBACvB,QAAQ,GAAG,CAAC,CAAC;gBACd,CAAC;gBAED,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBACjD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC3C,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBAEvC,IAAI,cAAc,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBACrC,IAAI,UAAU;wBACb,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvD,aAAa,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC;qBAAM,IAAI,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC3C,MAAM,SAAS,GAAG,QAAQ,IAAI,CAAC,CAAC;oBAChC,IAAI,UAAU;wBACb,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;oBAC/D,IAAI,QAAQ,EAAE,CAAC;wBACd,QAAQ,CAAC;4BACR,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,CAAC,EAAE,QAAQ,CAAC,CAAC;4BACb,QAAQ,EAAE,SAAS;yBACnB,CAAC,CAAC;oBACJ,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC"}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@starktma/minecraft-utils",
|
|
3
|
-
"version": "1.5.
|
|
3
|
+
"version": "1.5.28",
|
|
4
4
|
"description": "",
|
|
5
5
|
"main": "dist/index.js",
|
|
6
6
|
"types": "dist/index.d.ts",
|
|
@@ -51,7 +51,7 @@
|
|
|
51
51
|
"LICENSE"
|
|
52
52
|
],
|
|
53
53
|
"devDependencies": {
|
|
54
|
-
"@minecraft/server": "^2.
|
|
54
|
+
"@minecraft/server": "^2.7.0",
|
|
55
55
|
"@minecraft/server-ui": "^2.0.0",
|
|
56
56
|
"typescript": "^5.9.2"
|
|
57
57
|
}
|