@starktma/minecraft-utils 1.5.44 → 1.5.45

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -0,0 +1,64 @@
1
+ import { Vector3 } from "@minecraft/server";
2
+ import { PathfindingGrid } from "./Pathfinder";
3
+ /**
4
+ * Sparse 3D occupancy grid grouped into 16x16x16 chunks.
5
+ * Uses 1-bit-per-voxel bitmasks: each chunk takes only 512 bytes (64x less RAM than Float64Array).
6
+ */
7
+ export declare class VolumeScanResult implements PathfindingGrid {
8
+ readonly resolution: number;
9
+ private static readonly CHUNK_SIZE;
10
+ private static readonly CHUNK_MASK;
11
+ private static readonly CHUNK_SHIFT;
12
+ private static readonly BITMASK_WORDS;
13
+ private readonly chunkMap;
14
+ private readonly chunkList;
15
+ private lastKey;
16
+ private lastChunk;
17
+ constructor(resolution?: number);
18
+ /**
19
+ * Converts world coordinate to discrete grid coordinate.
20
+ */
21
+ private toGridCoordinate;
22
+ /**
23
+ * Packs 3D chunk coordinates into a unique 64-bit integer key.
24
+ * Supports coordinates between -1,000,000 and +1,000,000.
25
+ */
26
+ private static toChunkKey;
27
+ /**
28
+ * Computes the 1D voxel index inside a 16x16x16 chunk: (localZ * 256) + (localY * 16) + localX.
29
+ */
30
+ private static toVoxelIndex;
31
+ /**
32
+ * Retrieves an existing chunk or creates a new one lazily.
33
+ */
34
+ private getOrCreateChunk;
35
+ /**
36
+ * Retrieves a chunk if it exists (returns undefined without allocating).
37
+ */
38
+ private getChunk;
39
+ /**
40
+ * Marks the voxel at the given world coordinate as occupied.
41
+ */
42
+ set(worldX: number, worldY: number, worldZ: number, metadata?: number): void;
43
+ /**
44
+ * Reads voxel occupancy: returns 1 if occupied, undefined otherwise.
45
+ */
46
+ get(worldX: number, worldY: number, worldZ: number): number | undefined;
47
+ /**
48
+ * Fast presence check: returns true if the coordinate is occupied.
49
+ */
50
+ has(worldX: number, worldY: number, worldZ: number): boolean;
51
+ /**
52
+ * Clears all stored chunk data.
53
+ */
54
+ clear(): void;
55
+ /**
56
+ * Picks a random occupied position with optional radius and predicate filter.
57
+ */
58
+ getRandomPosition(center?: Vector3, minRadius?: number, maxRadius?: number, filter?: (pos: Vector3, meta: number) => boolean): Vector3 | undefined;
59
+ /**
60
+ * Finds a 3D path through the scanned volume using A*.
61
+ */
62
+ findPath(start: Vector3, goal: Vector3, maxNodes?: number, simplify?: boolean): Vector3[] | undefined;
63
+ }
64
+ //# sourceMappingURL=VolumeScanResult.d.ts.map
@@ -0,0 +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,CAAe;IAC9B,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,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"}
@@ -0,0 +1,204 @@
1
+ import { AStarPathfinder } from "./Pathfinder";
2
+ /**
3
+ * Sparse 3D occupancy grid grouped into 16x16x16 chunks.
4
+ * Uses 1-bit-per-voxel bitmasks: each chunk takes only 512 bytes (64x less RAM than Float64Array).
5
+ */
6
+ export class VolumeScanResult {
7
+ resolution;
8
+ static CHUNK_SIZE = 16;
9
+ static CHUNK_MASK = 0xf;
10
+ static CHUNK_SHIFT = 4;
11
+ static BITMASK_WORDS = 128; // 4096 / 32
12
+ // Fast 64-bit integer hash map to avoid string key allocations
13
+ chunkMap = new Map();
14
+ // Direct array of active chunks for O(1) random selection
15
+ chunkList = [];
16
+ // 1-element MRU spatial locality cache
17
+ lastKey = -1n;
18
+ lastChunk = undefined;
19
+ constructor(resolution = 1) {
20
+ this.resolution = resolution;
21
+ }
22
+ /**
23
+ * Converts world coordinate to discrete grid coordinate.
24
+ */
25
+ toGridCoordinate(worldCoord) {
26
+ return Math.floor(worldCoord / this.resolution);
27
+ }
28
+ /**
29
+ * Packs 3D chunk coordinates into a unique 64-bit integer key.
30
+ * Supports coordinates between -1,000,000 and +1,000,000.
31
+ */
32
+ static toChunkKey(chunkX, chunkY, chunkZ) {
33
+ const uX = BigInt((chunkX + 1000000) & 0x1fffff);
34
+ const uY = BigInt((chunkY + 1000000) & 0x1fffff);
35
+ const uZ = BigInt((chunkZ + 1000000) & 0x1fffff);
36
+ return (uX << 42n) | (uY << 21n) | uZ;
37
+ }
38
+ /**
39
+ * Computes the 1D voxel index inside a 16x16x16 chunk: (localZ * 256) + (localY * 16) + localX.
40
+ */
41
+ static toVoxelIndex(localX, localY, localZ) {
42
+ return (localZ << 8) | (localY << 4) | localX;
43
+ }
44
+ /**
45
+ * Retrieves an existing chunk or creates a new one lazily.
46
+ */
47
+ getOrCreateChunk(chunkX, chunkY, chunkZ) {
48
+ const key = VolumeScanResult.toChunkKey(chunkX, chunkY, chunkZ);
49
+ if (this.lastKey === key && this.lastChunk !== undefined) {
50
+ return this.lastChunk;
51
+ }
52
+ let entry = this.chunkMap.get(key);
53
+ if (!entry) {
54
+ const bits = new Uint32Array(VolumeScanResult.BITMASK_WORDS);
55
+ entry = { chunkX, chunkY, chunkZ, bits };
56
+ this.chunkMap.set(key, entry);
57
+ this.chunkList.push(entry);
58
+ }
59
+ this.lastKey = key;
60
+ this.lastChunk = entry;
61
+ return entry;
62
+ }
63
+ /**
64
+ * Retrieves a chunk if it exists (returns undefined without allocating).
65
+ */
66
+ getChunk(chunkX, chunkY, chunkZ) {
67
+ const key = VolumeScanResult.toChunkKey(chunkX, chunkY, chunkZ);
68
+ if (this.lastKey === key && this.lastChunk !== undefined) {
69
+ return this.lastChunk;
70
+ }
71
+ const entry = this.chunkMap.get(key);
72
+ if (entry) {
73
+ this.lastKey = key;
74
+ this.lastChunk = entry;
75
+ }
76
+ return entry;
77
+ }
78
+ /**
79
+ * Marks the voxel at the given world coordinate as occupied.
80
+ */
81
+ set(worldX, worldY, worldZ, metadata = 1) {
82
+ const gridX = this.toGridCoordinate(worldX);
83
+ const gridY = this.toGridCoordinate(worldY);
84
+ const gridZ = this.toGridCoordinate(worldZ);
85
+ const chunkX = gridX >> VolumeScanResult.CHUNK_SHIFT;
86
+ const chunkY = gridY >> VolumeScanResult.CHUNK_SHIFT;
87
+ const chunkZ = gridZ >> VolumeScanResult.CHUNK_SHIFT;
88
+ const chunk = this.getOrCreateChunk(chunkX, chunkY, chunkZ);
89
+ const localX = gridX & VolumeScanResult.CHUNK_MASK;
90
+ const localY = gridY & VolumeScanResult.CHUNK_MASK;
91
+ const localZ = gridZ & VolumeScanResult.CHUNK_MASK;
92
+ const voxelIndex = VolumeScanResult.toVoxelIndex(localX, localY, localZ);
93
+ // Bitmask set: word = voxelIndex / 32 (>> 5), bit = voxelIndex % 32 (& 31)
94
+ chunk.bits[voxelIndex >> 5] |= 1 << (voxelIndex & 31);
95
+ }
96
+ /**
97
+ * Reads voxel occupancy: returns 1 if occupied, undefined otherwise.
98
+ */
99
+ get(worldX, worldY, worldZ) {
100
+ const gridX = this.toGridCoordinate(worldX);
101
+ const gridY = this.toGridCoordinate(worldY);
102
+ const gridZ = this.toGridCoordinate(worldZ);
103
+ const chunkX = gridX >> VolumeScanResult.CHUNK_SHIFT;
104
+ const chunkY = gridY >> VolumeScanResult.CHUNK_SHIFT;
105
+ const chunkZ = gridZ >> VolumeScanResult.CHUNK_SHIFT;
106
+ const chunk = this.getChunk(chunkX, chunkY, chunkZ);
107
+ if (!chunk)
108
+ return undefined;
109
+ const localX = gridX & VolumeScanResult.CHUNK_MASK;
110
+ const localY = gridY & VolumeScanResult.CHUNK_MASK;
111
+ const localZ = gridZ & VolumeScanResult.CHUNK_MASK;
112
+ const voxelIndex = VolumeScanResult.toVoxelIndex(localX, localY, localZ);
113
+ // Bitmask test: check if the bit is 1
114
+ const isOccupied = (chunk.bits[voxelIndex >> 5] & (1 << (voxelIndex & 31))) !== 0;
115
+ return isOccupied ? 1 : undefined;
116
+ }
117
+ /**
118
+ * Fast presence check: returns true if the coordinate is occupied.
119
+ */
120
+ has(worldX, worldY, worldZ) {
121
+ const gridX = this.toGridCoordinate(worldX);
122
+ const gridY = this.toGridCoordinate(worldY);
123
+ const gridZ = this.toGridCoordinate(worldZ);
124
+ const chunkX = gridX >> VolumeScanResult.CHUNK_SHIFT;
125
+ const chunkY = gridY >> VolumeScanResult.CHUNK_SHIFT;
126
+ const chunkZ = gridZ >> VolumeScanResult.CHUNK_SHIFT;
127
+ const chunk = this.getChunk(chunkX, chunkY, chunkZ);
128
+ if (!chunk)
129
+ return false;
130
+ const localX = gridX & VolumeScanResult.CHUNK_MASK;
131
+ const localY = gridY & VolumeScanResult.CHUNK_MASK;
132
+ const localZ = gridZ & VolumeScanResult.CHUNK_MASK;
133
+ const voxelIndex = VolumeScanResult.toVoxelIndex(localX, localY, localZ);
134
+ return (chunk.bits[voxelIndex >> 5] & (1 << (voxelIndex & 31))) !== 0;
135
+ }
136
+ /**
137
+ * Clears all stored chunk data.
138
+ */
139
+ clear() {
140
+ this.chunkMap.clear();
141
+ this.chunkList.length = 0;
142
+ this.lastKey = -1n;
143
+ this.lastChunk = undefined;
144
+ }
145
+ /**
146
+ * Picks a random occupied position with optional radius and predicate filter.
147
+ */
148
+ getRandomPosition(center, minRadius, maxRadius, filter) {
149
+ const totalChunks = this.chunkList.length;
150
+ if (totalChunks === 0)
151
+ return undefined;
152
+ const maxRadiusSq = maxRadius ? maxRadius * maxRadius : Infinity;
153
+ const minRadiusSq = minRadius ? minRadius * minRadius : 0;
154
+ const halfResolutionOffset = Math.floor(this.resolution / 2);
155
+ for (let attempt = 0; attempt < 50; attempt++) {
156
+ const randomChunkIndex = (Math.random() * totalChunks) | 0;
157
+ const chunk = this.chunkList[randomChunkIndex];
158
+ const baseWorldX = chunk.chunkX << VolumeScanResult.CHUNK_SHIFT;
159
+ const baseWorldY = chunk.chunkY << VolumeScanResult.CHUNK_SHIFT;
160
+ const baseWorldZ = chunk.chunkZ << VolumeScanResult.CHUNK_SHIFT;
161
+ for (let sample = 0; sample < 10; sample++) {
162
+ const localX = (Math.random() * VolumeScanResult.CHUNK_SIZE) | 0;
163
+ const localY = (Math.random() * VolumeScanResult.CHUNK_SIZE) | 0;
164
+ const localZ = (Math.random() * VolumeScanResult.CHUNK_SIZE) | 0;
165
+ const voxelIndex = VolumeScanResult.toVoxelIndex(localX, localY, localZ);
166
+ const isOccupied = (chunk.bits[voxelIndex >> 5] & (1 << (voxelIndex & 31))) !== 0;
167
+ if (isOccupied) {
168
+ const voxelGridX = baseWorldX + localX;
169
+ const voxelGridY = baseWorldY + localY;
170
+ const voxelGridZ = baseWorldZ + localZ;
171
+ const worldX = voxelGridX * this.resolution + halfResolutionOffset;
172
+ const worldY = voxelGridY * this.resolution;
173
+ const worldZ = voxelGridZ * this.resolution + halfResolutionOffset;
174
+ if (center) {
175
+ const deltaX = worldX - center.x;
176
+ const deltaY = worldY - center.y;
177
+ const deltaZ = worldZ - center.z;
178
+ const distanceSq = deltaX * deltaX + deltaY * deltaY + deltaZ * deltaZ;
179
+ if (distanceSq > maxRadiusSq || distanceSq < minRadiusSq) {
180
+ continue;
181
+ }
182
+ }
183
+ const sampledPosition = {
184
+ x: worldX,
185
+ y: worldY,
186
+ z: worldZ,
187
+ };
188
+ if (filter && !filter(sampledPosition, 1)) {
189
+ continue;
190
+ }
191
+ return sampledPosition;
192
+ }
193
+ }
194
+ }
195
+ return undefined;
196
+ }
197
+ /**
198
+ * Finds a 3D path through the scanned volume using A*.
199
+ */
200
+ findPath(start, goal, maxNodes = 1500, simplify = true) {
201
+ return AStarPathfinder.findPath(this, start, goal, maxNodes, simplify);
202
+ }
203
+ }
204
+ //# sourceMappingURL=VolumeScanResult.js.map
@@ -0,0 +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,+DAA+D;IAC9C,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE1D,0DAA0D;IACzC,SAAS,GAAiB,EAAE,CAAC;IAE9C,uCAAuC;IAC/B,OAAO,GAAW,CAAC,EAAE,CAAC;IACtB,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,MAAM,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC;QACjD,OAAO,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;IACvC,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,KAAK;QACX,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;QACnB,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"}
@@ -0,0 +1,4 @@
1
+ export * from "./Pathfinder";
2
+ export * from "./VolumeScanResult";
3
+ export * from "./BFSScanner";
4
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/spatial/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,oBAAoB,CAAC;AACnC,cAAc,cAAc,CAAC"}
@@ -0,0 +1,4 @@
1
+ export * from "./Pathfinder";
2
+ export * from "./VolumeScanResult";
3
+ export * from "./BFSScanner";
4
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/spatial/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,oBAAoB,CAAC;AACnC,cAAc,cAAc,CAAC"}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@starktma/minecraft-utils",
3
- "version": "1.5.44",
3
+ "version": "1.5.45",
4
4
  "description": "",
5
5
  "main": "dist/index.js",
6
6
  "types": "dist/index.d.ts",
@@ -40,6 +40,10 @@
40
40
  "./game-state-machine": {
41
41
  "import": "./dist/game-state-machine/index.js",
42
42
  "types": "./dist/game-state-machine/index.d.ts"
43
+ },
44
+ "./spatial": {
45
+ "import": "./dist/spatial/index.js",
46
+ "types": "./dist/spatial/index.d.ts"
43
47
  }
44
48
  },
45
49
  "publishConfig": {
@@ -1,50 +0,0 @@
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
- }
17
- export interface BFSScanOptions {
18
- origin: Vector3;
19
- dimension: Dimension;
20
- bounds: {
21
- minX: number;
22
- maxX: number;
23
- minY: number;
24
- maxY: number;
25
- minZ: number;
26
- maxZ: number;
27
- };
28
- resolution?: number;
29
- maxSize?: number;
30
- shouldTraverse: (pos: Vector3, block: any) => boolean;
31
- shouldCapture: (pos: Vector3, block: any) => boolean;
32
- constraint?: (pos: Vector3) => number;
33
- opsPerYield: number;
34
- onResult?: (result: BFSScannerResult) => void;
35
- scanResult?: VolumeScanResult;
36
- forceRescan?: boolean;
37
- }
38
- export interface BFSScannerResult {
39
- x: number;
40
- y: number;
41
- z: number;
42
- metadata: any;
43
- }
44
- export declare class BFSScanner {
45
- private static globalScanResults;
46
- static getGlobalResult(dimensionId: string, resolution?: number): VolumeScanResult;
47
- static clearGlobalResult(dimensionId: string): void;
48
- static scan(options: BFSScanOptions): Generator<void, void, unknown>;
49
- }
50
- //# sourceMappingURL=BFSScanner.d.ts.map
@@ -1 +0,0 @@
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;IAE1D,YAA4B,UAAU,GAAE,MAAU,EAAI;IAE/C,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,IAAI,CAyBtE;IAEM,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAuB9D;IAEM,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAEnD;IAEM,KAAK,IAAI,IAAI,CAEnB;IAEM,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,CAqDrB;IAEM,QAAQ,CACd,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,OAAO,EACb,QAAQ,GAAE,MAAa,EACvB,QAAQ,GAAE,OAAc,GACtB,OAAO,EAAE,GAAG,SAAS,CAyIvB;CACD;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;IAEvE,OAAc,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB,CAKlB;IAED,OAAc,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAEzD;IAED,OAAe,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAuM3E;CACD"}