@starktma/minecraft-utils 1.5.43 → 1.5.45
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/database/database.d.ts +1 -0
- package/dist/database/database.d.ts.map +1 -1
- package/dist/database/database.js +90 -51
- package/dist/database/database.js.map +1 -1
- package/dist/math/index.d.ts +0 -1
- package/dist/math/index.d.ts.map +1 -1
- package/dist/math/index.js +2 -4
- package/dist/math/index.js.map +1 -1
- package/dist/spatial/BFSScanner.d.ts +40 -0
- package/dist/spatial/BFSScanner.d.ts.map +1 -0
- package/dist/spatial/BFSScanner.js +204 -0
- package/dist/spatial/BFSScanner.js.map +1 -0
- package/dist/spatial/Pathfinder.d.ts +36 -0
- package/dist/spatial/Pathfinder.d.ts.map +1 -0
- package/dist/spatial/Pathfinder.js +211 -0
- package/dist/spatial/Pathfinder.js.map +1 -0
- package/dist/spatial/VolumeScanResult.d.ts +64 -0
- package/dist/spatial/VolumeScanResult.d.ts.map +1 -0
- package/dist/spatial/VolumeScanResult.js +204 -0
- package/dist/spatial/VolumeScanResult.js.map +1 -0
- package/dist/spatial/index.d.ts +4 -0
- package/dist/spatial/index.d.ts.map +1 -0
- package/dist/spatial/index.js +4 -0
- package/dist/spatial/index.js.map +1 -0
- package/package.json +5 -1
- package/dist/math/BFSScanner.d.ts +0 -50
- package/dist/math/BFSScanner.d.ts.map +0 -1
- package/dist/math/BFSScanner.js +0 -386
- package/dist/math/BFSScanner.js.map +0 -1
|
@@ -22,6 +22,7 @@ import { SimpleObject } from "./interfaces";
|
|
|
22
22
|
declare class SimpleDatabase<T extends SimpleObject> {
|
|
23
23
|
private mainDB;
|
|
24
24
|
private localDB;
|
|
25
|
+
private targetEntity?;
|
|
25
26
|
private pendingChanges;
|
|
26
27
|
protected SAVE_INTERVAL: number;
|
|
27
28
|
protected SAVE_THRESHOLD: number;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"database.d.ts","sourceRoot":"","sources":["../../src/database/database.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAwB,MAAM,mBAAmB,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;
|
|
1
|
+
{"version":3,"file":"database.d.ts","sourceRoot":"","sources":["../../src/database/database.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAwB,MAAM,mBAAmB,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAiL5C;;;;;;;;;;;;;;;;;;GAkBG;AACH,cAAM,cAAc,CAAC,CAAC,SAAS,YAAY;IAC1C,OAAO,CAAC,MAAM,CAAkB;IAChC,OAAO,CAAC,OAAO,CAAM;IACrB,OAAO,CAAC,YAAY,CAAC,CAAS;IAE9B,OAAO,CAAC,cAAc,CAAK;IAE3B,SAAS,CAAC,aAAa,SAAU;IACjC,SAAS,CAAC,cAAc,SAAM;IAE9B,SAAS,CAAC,YAAY,EAAE,MAAM,CAAC;IAE/B;;;;OAIG;IACH,SAAS,aACR,YAAY,EAAE,MAAM,EACpB,MAAM,CAAC,EAAE,MAAM,GAAG,SAAS,EAC3B,aAAa,CAAC,EAAE,MAAM,EACtB,YAAY,CAAC,EAAE,MAAM,EAiCrB;IAED;;OAEG;IACH,OAAO,CAAC,IAAI;IAQZ;;;;OAIG;IACH,OAAO,CAAC,SAAS;IAIjB,SAAS,SAER;IAED;;;OAGG;IACH,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAGzB;IAED;;;;OAIG;IACH,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAO5B;IAED;;;;OAIG;IACH,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAE7B;IAED;;;;OAIG;IACH,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS,CAEnC;IAED;;;OAGG;IACH,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAG7B;IAED;;;OAGG;IACH,aAAa,IAAI,CAAC,EAAE,CAEnB;IAED;;OAEG;IACH,eAAe,IAAI,IAAI,CAGtB;IAED;;;OAGG;IACH,OAAO,CAAC,QAAQ,EAAE,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,IAAI,CAErE;CACD;AAED,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC"}
|
|
@@ -16,13 +16,26 @@ class DatabaseManager {
|
|
|
16
16
|
this.target = world;
|
|
17
17
|
}
|
|
18
18
|
}
|
|
19
|
+
isTargetValid() {
|
|
20
|
+
if (this.target instanceof Entity) {
|
|
21
|
+
return this.target.isValid;
|
|
22
|
+
}
|
|
23
|
+
return true;
|
|
24
|
+
}
|
|
19
25
|
/**
|
|
20
26
|
* Checks if a JSON database with the given name exists.
|
|
21
27
|
* @param databaseName The name of the database.
|
|
22
28
|
* @returns True if the database exists, false otherwise.
|
|
23
29
|
*/
|
|
24
30
|
hasJSONDatabase(databaseName) {
|
|
25
|
-
|
|
31
|
+
if (!this.isTargetValid())
|
|
32
|
+
return false;
|
|
33
|
+
try {
|
|
34
|
+
return this.target.getDynamicProperty(databaseName) !== undefined;
|
|
35
|
+
}
|
|
36
|
+
catch {
|
|
37
|
+
return false;
|
|
38
|
+
}
|
|
26
39
|
}
|
|
27
40
|
/**
|
|
28
41
|
* Adds a new JSON database with the given name and data.
|
|
@@ -30,72 +43,82 @@ class DatabaseManager {
|
|
|
30
43
|
* @param database The data to be stored in the database.
|
|
31
44
|
*/
|
|
32
45
|
addJSONDatabase(databaseName, database) {
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
46
|
+
if (!this.isTargetValid())
|
|
47
|
+
return;
|
|
48
|
+
try {
|
|
49
|
+
const jsonString = JSON.stringify(database);
|
|
50
|
+
const existingProp = this.target.getDynamicProperty(databaseName);
|
|
51
|
+
let existingChunks = 0;
|
|
52
|
+
if (existingProp) {
|
|
53
|
+
try {
|
|
54
|
+
const propObj = JSON.parse(existingProp);
|
|
55
|
+
if (propObj &&
|
|
56
|
+
typeof propObj === "object" &&
|
|
57
|
+
DatabaseManager.CHUNK_KEY in propObj) {
|
|
58
|
+
existingChunks = propObj[DatabaseManager.CHUNK_KEY];
|
|
59
|
+
}
|
|
43
60
|
}
|
|
61
|
+
catch { }
|
|
44
62
|
}
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
this.target.setDynamicProperty(partName, undefined);
|
|
63
|
+
if (jsonString.length <= DatabaseManager.DYNAMIC_PROP_MAX_LENGTH ||
|
|
64
|
+
jsonString.length === 0) {
|
|
65
|
+
if (existingChunks > 0) {
|
|
66
|
+
for (let i = 0; i < existingChunks; i++) {
|
|
67
|
+
const partName = `${databaseName}_${i}`;
|
|
68
|
+
this.target.setDynamicProperty(partName, undefined);
|
|
69
|
+
}
|
|
53
70
|
}
|
|
71
|
+
this.target.setDynamicProperty(databaseName, jsonString);
|
|
54
72
|
}
|
|
55
|
-
|
|
56
|
-
|
|
57
|
-
|
|
58
|
-
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
this.target.setDynamicProperty(oldPartName, undefined);
|
|
73
|
+
else {
|
|
74
|
+
const chunkSize = DatabaseManager.DYNAMIC_PROP_MAX_LENGTH;
|
|
75
|
+
const chunkCount = Math.ceil(jsonString.length / chunkSize);
|
|
76
|
+
if (existingChunks > 0) {
|
|
77
|
+
for (let i = 0; i < existingChunks; i++) {
|
|
78
|
+
const oldPartName = `${databaseName}_${i}`;
|
|
79
|
+
this.target.setDynamicProperty(oldPartName, undefined);
|
|
80
|
+
}
|
|
64
81
|
}
|
|
82
|
+
for (let i = 0; i < chunkCount; i++) {
|
|
83
|
+
const start = i * chunkSize;
|
|
84
|
+
const end = start + chunkSize;
|
|
85
|
+
const chunk = jsonString.slice(start, end);
|
|
86
|
+
const partName = `${databaseName}_${i}`;
|
|
87
|
+
this.target.setDynamicProperty(partName, chunk);
|
|
88
|
+
}
|
|
89
|
+
const meta = { [DatabaseManager.CHUNK_KEY]: chunkCount };
|
|
90
|
+
this.target.setDynamicProperty(databaseName, JSON.stringify(meta));
|
|
65
91
|
}
|
|
66
|
-
for (let i = 0; i < chunkCount; i++) {
|
|
67
|
-
const start = i * chunkSize;
|
|
68
|
-
const end = start + chunkSize;
|
|
69
|
-
const chunk = jsonString.slice(start, end);
|
|
70
|
-
const partName = `${databaseName}_${i}`;
|
|
71
|
-
this.target.setDynamicProperty(partName, chunk);
|
|
72
|
-
}
|
|
73
|
-
const meta = { [DatabaseManager.CHUNK_KEY]: chunkCount };
|
|
74
|
-
this.target.setDynamicProperty(databaseName, JSON.stringify(meta));
|
|
75
92
|
}
|
|
93
|
+
catch { }
|
|
76
94
|
}
|
|
77
95
|
/**
|
|
78
96
|
* Removes a JSON database with the given name.
|
|
79
97
|
* @param databaseName The name of the database.
|
|
80
98
|
*/
|
|
81
99
|
removeJSONDatabase(databaseName) {
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
|
|
85
|
-
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
90
|
-
|
|
91
|
-
|
|
92
|
-
|
|
100
|
+
if (!this.isTargetValid())
|
|
101
|
+
return;
|
|
102
|
+
try {
|
|
103
|
+
const propString = this.target.getDynamicProperty(databaseName);
|
|
104
|
+
if (propString !== undefined) {
|
|
105
|
+
try {
|
|
106
|
+
const propObj = JSON.parse(propString);
|
|
107
|
+
if (propObj &&
|
|
108
|
+
typeof propObj === "object" &&
|
|
109
|
+
DatabaseManager.CHUNK_KEY in propObj) {
|
|
110
|
+
const chunkCount = propObj[DatabaseManager.CHUNK_KEY];
|
|
111
|
+
for (let i = 0; i < chunkCount; i++) {
|
|
112
|
+
const partName = `${databaseName}_${i}`;
|
|
113
|
+
this.target.setDynamicProperty(partName, undefined);
|
|
114
|
+
}
|
|
93
115
|
}
|
|
94
116
|
}
|
|
117
|
+
catch { }
|
|
118
|
+
this.target.setDynamicProperty(databaseName, undefined);
|
|
95
119
|
}
|
|
96
|
-
catch { }
|
|
97
|
-
this.target.setDynamicProperty(databaseName, undefined);
|
|
98
120
|
}
|
|
121
|
+
catch { }
|
|
99
122
|
}
|
|
100
123
|
/**
|
|
101
124
|
* Retrieves a JSON database with the given name.
|
|
@@ -104,6 +127,9 @@ class DatabaseManager {
|
|
|
104
127
|
* @throws An error if the database does not exist.
|
|
105
128
|
*/
|
|
106
129
|
getJSONDatabase(databaseName) {
|
|
130
|
+
if (!this.isTargetValid()) {
|
|
131
|
+
throw new Error("Target entity is invalid");
|
|
132
|
+
}
|
|
107
133
|
const propString = this.target.getDynamicProperty(databaseName);
|
|
108
134
|
if (propString === undefined) {
|
|
109
135
|
throw new Error("Database does not exist");
|
|
@@ -158,6 +184,7 @@ class DatabaseManager {
|
|
|
158
184
|
class SimpleDatabase {
|
|
159
185
|
mainDB;
|
|
160
186
|
localDB;
|
|
187
|
+
targetEntity;
|
|
161
188
|
pendingChanges = 0;
|
|
162
189
|
SAVE_INTERVAL = 20 * 5;
|
|
163
190
|
SAVE_THRESHOLD = 20;
|
|
@@ -170,6 +197,9 @@ class SimpleDatabase {
|
|
|
170
197
|
constructor(databaseName, target, saveThreshold, saveInterval) {
|
|
171
198
|
this.databaseName = `${getNamespace()}:${databaseName}`;
|
|
172
199
|
this.mainDB = new DatabaseManager(target);
|
|
200
|
+
if (target instanceof Entity) {
|
|
201
|
+
this.targetEntity = target;
|
|
202
|
+
}
|
|
173
203
|
if (saveThreshold !== undefined) {
|
|
174
204
|
this.SAVE_THRESHOLD = saveThreshold;
|
|
175
205
|
}
|
|
@@ -184,11 +214,15 @@ class SimpleDatabase {
|
|
|
184
214
|
this.save();
|
|
185
215
|
}
|
|
186
216
|
system.runInterval(() => {
|
|
217
|
+
if (this.targetEntity && !this.targetEntity.isValid)
|
|
218
|
+
return;
|
|
187
219
|
if (this.pendingChanges >= this.SAVE_THRESHOLD) {
|
|
188
220
|
this.save();
|
|
189
221
|
}
|
|
190
222
|
}, this.SAVE_INTERVAL);
|
|
191
223
|
system.beforeEvents.shutdown.subscribe(() => {
|
|
224
|
+
if (this.targetEntity && !this.targetEntity.isValid)
|
|
225
|
+
return;
|
|
192
226
|
this.save();
|
|
193
227
|
});
|
|
194
228
|
}
|
|
@@ -197,7 +231,12 @@ class SimpleDatabase {
|
|
|
197
231
|
*/
|
|
198
232
|
save() {
|
|
199
233
|
this.pendingChanges = 0;
|
|
200
|
-
|
|
234
|
+
if (this.targetEntity && !this.targetEntity.isValid)
|
|
235
|
+
return;
|
|
236
|
+
try {
|
|
237
|
+
this.mainDB.addJSONDatabase(this.databaseName, this.localDB);
|
|
238
|
+
}
|
|
239
|
+
catch { }
|
|
201
240
|
}
|
|
202
241
|
/**
|
|
203
242
|
* Retrieves the main database.
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"database.js","sourceRoot":"","sources":["../../src/database/database.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAS,MAAM,mBAAmB,CAAC;AAEjE,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C;;;GAGG;AACH,MAAM,eAAe;IACZ,MAAM,CAAU,uBAAuB,GAAG,KAAK,CAAC;IAChD,MAAM,CAAU,SAAS,GAAG,WAAW,CAAC;IAExC,MAAM,CAAiB;IAE/B,YAAY,MAA0B;QACrC,IAAI,MAAM,YAAY,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACtB,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACrB,CAAC;IACF,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,YAAoB;QACnC,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,CAAC,KAAK,SAAS,CAAC;
|
|
1
|
+
{"version":3,"file":"database.js","sourceRoot":"","sources":["../../src/database/database.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAS,MAAM,mBAAmB,CAAC;AAEjE,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAE5C;;;GAGG;AACH,MAAM,eAAe;IACZ,MAAM,CAAU,uBAAuB,GAAG,KAAK,CAAC;IAChD,MAAM,CAAU,SAAS,GAAG,WAAW,CAAC;IAExC,MAAM,CAAiB;IAE/B,YAAY,MAA0B;QACrC,IAAI,MAAM,YAAY,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACtB,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACrB,CAAC;IACF,CAAC;IAEO,aAAa;QACpB,IAAI,IAAI,CAAC,MAAM,YAAY,MAAM,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,YAAoB;QACnC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YAAE,OAAO,KAAK,CAAC;QACxC,IAAI,CAAC;YACJ,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,CAAC,KAAK,SAAS,CAAC;QACnE,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,KAAK,CAAC;QACd,CAAC;IACF,CAAC;IAED;;;;OAIG;IACH,eAAe,CAAC,YAAoB,EAAE,QAAgB;QACrD,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YAAE,OAAO;QAClC,IAAI,CAAC;YACJ,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,CAEpD,CAAC;YACb,IAAI,cAAc,GAAG,CAAC,CAAC;YAEvB,IAAI,YAAY,EAAE,CAAC;gBAClB,IAAI,CAAC;oBACJ,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;oBACzC,IACC,OAAO;wBACP,OAAO,OAAO,KAAK,QAAQ;wBAC3B,eAAe,CAAC,SAAS,IAAI,OAAO,EACnC,CAAC;wBACF,cAAc,GAAG,OAAO,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;oBACrD,CAAC;gBACF,CAAC;gBAAC,MAAM,CAAC,CAAA,CAAC;YACX,CAAC;YACD,IACC,UAAU,CAAC,MAAM,IAAI,eAAe,CAAC,uBAAuB;gBAC5D,UAAU,CAAC,MAAM,KAAK,CAAC,EACtB,CAAC;gBACF,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;oBACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;wBACzC,MAAM,QAAQ,GAAG,GAAG,YAAY,IAAI,CAAC,EAAE,CAAC;wBACxC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;oBACrD,CAAC;gBACF,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACP,MAAM,SAAS,GAAG,eAAe,CAAC,uBAAuB,CAAC;gBAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC;gBAC5D,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;oBACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;wBACzC,MAAM,WAAW,GAAG,GAAG,YAAY,IAAI,CAAC,EAAE,CAAC;wBAC3C,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;oBACxD,CAAC;gBACF,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,KAAK,GAAG,CAAC,GAAG,SAAS,CAAC;oBAC5B,MAAM,GAAG,GAAG,KAAK,GAAG,SAAS,CAAC;oBAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAC3C,MAAM,QAAQ,GAAG,GAAG,YAAY,IAAI,CAAC,EAAE,CAAC;oBACxC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;gBACjD,CAAC;gBACD,MAAM,IAAI,GAAG,EAAE,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,UAAU,EAAE,CAAC;gBACzD,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YACpE,CAAC;QACF,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;IACX,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,YAAoB;QACtC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YAAE,OAAO;QAClC,IAAI,CAAC;YACJ,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,CAElD,CAAC;YACb,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,CAAC;oBACJ,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;oBACvC,IACC,OAAO;wBACP,OAAO,OAAO,KAAK,QAAQ;wBAC3B,eAAe,CAAC,SAAS,IAAI,OAAO,EACnC,CAAC;wBACF,MAAM,UAAU,GAAG,OAAO,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;wBACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;4BACrC,MAAM,QAAQ,GAAG,GAAG,YAAY,IAAI,CAAC,EAAE,CAAC;4BACxC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;wBACrD,CAAC;oBACF,CAAC;gBACF,CAAC;gBAAC,MAAM,CAAC,CAAA,CAAC;gBACV,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YACzD,CAAC;QACF,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;IACX,CAAC;IAED;;;;;OAKG;IACH,eAAe,CAAC,YAAoB;QACnC,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC7C,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,YAAY,CAElD,CAAC;QACb,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC;YACJ,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACvC,IACC,OAAO;gBACP,OAAO,OAAO,KAAK,QAAQ;gBAC3B,eAAe,CAAC,SAAS,IAAI,OAAO,EACnC,CAAC;gBACF,MAAM,UAAU,GAAW,OAAO,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;gBAC9D,IAAI,QAAQ,GAAG,EAAE,CAAC;gBAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,QAAQ,GAAG,GAAG,YAAY,IAAI,CAAC,EAAE,CAAC;oBACxC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,CAExC,CAAC;oBACb,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;wBAC9B,QAAQ,IAAI,IAAI,CAAC;oBAClB,CAAC;yBAAM,CAAC;wBACP,QAAQ,IAAI,EAAE,CAAC;oBAChB,CAAC;gBACF,CAAC;gBACD,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACP,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAC/B,CAAC;QACF,CAAC;QAAC,MAAM,CAAC;YACR,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QAClD,CAAC;IACF,CAAC;CACD;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,cAAc;IACX,MAAM,CAAkB;IACxB,OAAO,CAAM;IACb,YAAY,CAAU;IAEtB,cAAc,GAAG,CAAC,CAAC;IAEjB,aAAa,GAAG,EAAE,GAAG,CAAC,CAAC;IACvB,cAAc,GAAG,EAAE,CAAC;IAEpB,YAAY,CAAS;IAE/B;;;;OAIG;IACH,YACC,YAAoB,EACpB,MAA2B,EAC3B,aAAsB,EACtB,YAAqB;QAErB,IAAI,CAAC,YAAY,GAAG,GAAG,YAAY,EAAE,IAAI,YAAY,EAAE,CAAC;QACxD,IAAI,CAAC,MAAM,GAAG,IAAI,eAAe,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,MAAM,YAAY,MAAM,EAAE,CAAC;YAC9B,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;QAC5B,CAAC;QAED,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,cAAc,GAAG,aAAa,CAAC;QACrC,CAAC;QACD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAChC,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QACnC,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;YAClB,IAAI,CAAC,IAAI,EAAE,CAAC;QACb,CAAC;QAED,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE;YACvB,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO;gBAAE,OAAO;YAC5D,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBAChD,IAAI,CAAC,IAAI,EAAE,CAAC;YACb,CAAC;QACF,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QAEvB,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE;YAC3C,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO;gBAAE,OAAO;YAC5D,IAAI,CAAC,IAAI,EAAE,CAAC;QACb,CAAC,CAAC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,IAAI;QACX,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,YAAY,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO;YAAE,OAAO;QAC5D,IAAI,CAAC;YACJ,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC9D,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC;IACX,CAAC;IAED;;;;OAIG;IACK,SAAS;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACvD,CAAC;IAED,SAAS;QACR,IAAI,CAAC,IAAI,EAAE,CAAC;IACb,CAAC;IAED;;;OAGG;IACH,SAAS,CAAC,MAAS;QAClB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,cAAc,EAAE,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,YAAY,CAAC,MAAS;QACrB,2FAA2F;QAC3F,yFAAyF;QACzF,0EAA0E;QAC1E,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,cAAc,EAAE,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,EAAU;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,KAAK,SAAS,CAAC;IACtE,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,EAAU;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;;OAGG;IACH,YAAY,CAAC,EAAU;QACtB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACjE,IAAI,CAAC,cAAc,EAAE,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,aAAa;QACZ,OAAO,IAAI,CAAC,OAAO,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,eAAe;QACd,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,cAAc,EAAE,CAAC;IACvB,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,QAAuD;QAC9D,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IAClE,CAAC;CACD;AAED,OAAO,EAAE,cAAc,EAAgB,CAAC"}
|
package/dist/math/index.d.ts
CHANGED
package/dist/math/index.d.ts.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAE1E;;;;;;GAMG;AACH,wBAAgB,SAAS,
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAE1E;;;;;;GAMG;AACH,wBAAgB,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,GAAE,OAAe,GAAG,GAAG,GAAG,IAAI,CAwB9E;AAED;;;;;;;GAOG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAErE;AAED;;;;;;;GAOG;AACH,wBAAgB,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAExE;AAED;;GAEG;AACH,qBAAa,MAAM;IAClB,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAClD,CAAC,EAAE,CAAC,EACJ,EAAE,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,GAAG,GAC5B,CAAC,CAKH;IAED,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAY5E;IAED,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAYjF;IAED,MAAM,CAAC,YAAY,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EACzD,CAAC,EAAE,CAAC,EACJ,MAAM,EAAE,MAAM,GACZ,CAAC,CAEH;IAED,MAAM,CAAC,cAAc,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAC3D,CAAC,EAAE,CAAC,EACJ,MAAM,EAAE,MAAM,GACZ,CAAC,CAEH;IAED,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAKvE;IAED,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,GAAG,OAAO,GAAG,QAAQ,GAAG,MAAM,CAKxD;IAED,MAAM,CAAC,SAAS,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAIhE;IAED,MAAM,CAAC,QAAQ,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,MAAM,CAG5E;IAED,MAAM,CAAC,SAAS,CAAC,CAAC,SAAS,OAAO,GAAG,OAAO,GAAG,QAAQ,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAKrE;IAED,MAAM,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,MAAM,GAAG,OAAO,CASrE;IAED,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;IAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC;IASrD,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,CAE3B;CACD;AAED,qBAAa,YAAY;IACxB;;;;OAIG;IACH,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC;IAC5C;;;;OAIG;IACH,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,CAAC;IAiB7C;;;;OAIG;IACH,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAEtC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAEtC;IAED;;;;OAIG;IACH,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAG1C;IAED;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAE5C;IAED;;;;;OAKG;IAEH,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAEnD;CACD;AAED,cAAc,YAAY,CAAC"}
|
package/dist/math/index.js
CHANGED
|
@@ -19,9 +19,8 @@ export function hexToRgba(hex, stripAlpha = false) {
|
|
|
19
19
|
const red = parseInt(normalized.substring(0, 2), 16) / 255;
|
|
20
20
|
const green = parseInt(normalized.substring(2, 4), 16) / 255;
|
|
21
21
|
const blue = parseInt(normalized.substring(4, 6), 16) / 255;
|
|
22
|
-
const alpha = (normalized.length === 8
|
|
23
|
-
|
|
24
|
-
: 255) / 255;
|
|
22
|
+
const alpha = (normalized.length === 8 ? parseInt(normalized.substring(6, 8), 16) : 255) /
|
|
23
|
+
255;
|
|
25
24
|
if (stripAlpha) {
|
|
26
25
|
return { red, green, blue };
|
|
27
26
|
}
|
|
@@ -210,6 +209,5 @@ export class Trigonometry {
|
|
|
210
209
|
return -this.signedAngle((to - from + 360) % 360);
|
|
211
210
|
}
|
|
212
211
|
}
|
|
213
|
-
export * from "./BFSScanner";
|
|
214
212
|
export * from "./Perlin2D";
|
|
215
213
|
//# sourceMappingURL=index.js.map
|
package/dist/math/index.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,GAAW,EAAE,UAAU,GAAY,KAAK;IACjE,IAAI,CAAC,kEAAkE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACnF,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;IACtC,CAAC;IAED,IAAI,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxD,UAAU,GAAG,UAAU;aACrB,KAAK,CAAC,EAAE,CAAC;aACT,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;aACjB,IAAI,CAAC,EAAE,CAAC,CAAC;IACZ,CAAC;IAED,MAAM,GAAG,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAC3D,MAAM,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAC7D,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;IAC5D,MAAM,KAAK,GACV,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1E,GAAG,CAAC;IAEL,IAAI,UAAU,EAAE,CAAC;QAChB,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IAC7B,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACpC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,KAAK,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IAC5D,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,OAAO,CAAC,KAAa,EAAE,GAAW,EAAE,GAAW;IAC9D,OAAO,KAAK,IAAI,GAAG,IAAI,KAAK,IAAI,GAAG,CAAC;AACrC,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,MAAM;IAClB,MAAM,CAAC,KAAK,CACX,CAAI,EACJ,EAA8B;QAE9B,MAAM,MAAM,GAAQ,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,OAAO,MAAW,CAAC;IACpB,CAAC;IAED,MAAM,CAAC,GAAG,CAAyC,EAAK,EAAE,GAAG,OAAY;QACxE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;YACD,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,CAAC,QAAQ,CAAyC,EAAK,EAAE,GAAG,OAAY;QAC7E,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACzB,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;YACD,IAAI,GAAG,IAAI,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACjB,CAAC;QACF,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,CAAC,YAAY,CAClB,CAAI,EACJ,MAAc;QAEd,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,cAAc,CACpB,CAAI,EACJ,MAAc;QAEd,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,CAAC,GAAG,CAAyC,EAAK,EAAE,EAAK;QAC9D,IAAI,MAAM,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACzB,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE;YAAE,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,IAAI,GAAG,IAAI,EAAE,IAAI,GAAG,IAAI,EAAE;YAAE,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAClD,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,CAAC,SAAS,CAAC,CAA+B;QAC/C,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,GAAG,IAAI,CAAC;YAAE,YAAY,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,GAAG,IAAI,CAAC;YAAE,YAAY,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxC,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAChC,CAAC;IAED,MAAM,CAAC,SAAS,CAAyC,CAAI;QAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAChC,IAAI,GAAG,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,MAAM,CAAC,QAAQ,CAAyC,EAAK,EAAE,EAAK;QACnE,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,CAAC,SAAS,CAAyC,CAAI;QAC5D,IAAI,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACtB,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,IAAI,GAAG,IAAI,CAAC;YAAE,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,OAAO,MAAM,CAAC;IACf,CAAC;IAED,MAAM,CAAC,YAAY,CAAC,MAAe,EAAE,eAAuB;QAC3D,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO;YACN,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG;YAClC,CAAC,EAAE,MAAM,CAAC,CAAC;YACX,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,GAAG;SAClC,CAAC;IACH,CAAC;IAID,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,CAAU;QAC1C,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAa,CAAC;QAC5B,CAAC;aAAM,CAAC;YACP,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAa,CAAC;QAC/B,CAAC;IACF,CAAC;IAED,MAAM,CAAC,IAAI,CAAI,MAAS;QACvB,OAAO,EAAE,GAAG,MAAM,EAAE,CAAC;IACtB,CAAC;CACD;AAED,MAAM,OAAO,YAAY;IAcxB,MAAM,CAAC,SAAS,CAAC,QAA0B;QAC1C,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,GAAG,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3C,OAAO,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAa,CAAC;QAC3D,CAAC;aAAM,CAAC;YACP,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO;gBACN,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBACzC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;gBACrB,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;aAC7B,CAAC;QACd,CAAC;IACF,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,OAAO,CAAC,OAAe;QAC7B,OAAO,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAAO,CAAC,OAAe;QAC7B,OAAO,OAAO,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,WAAW,CAAC,OAAe;QACjC,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC9C,OAAO,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC;IAChD,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,aAAa,CAAC,OAAe;QACnC,OAAO,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACtC,CAAC;IAED;;;;;OAKG;IAEH,MAAM,CAAC,WAAW,CAAC,IAAY,EAAE,EAAU;QAC1C,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,GAAG,IAAI,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IACnD,CAAC;CACD;AAED,cAAc,YAAY,CAAC"}
|
|
@@ -0,0 +1,40 @@
|
|
|
1
|
+
import { Block, Dimension, Vector3 } from "@minecraft/server";
|
|
2
|
+
import { VolumeScanResult } from "./VolumeScanResult";
|
|
3
|
+
export interface BFSScanOptions {
|
|
4
|
+
origin: Vector3;
|
|
5
|
+
dimension: Dimension;
|
|
6
|
+
bounds: {
|
|
7
|
+
minX: number;
|
|
8
|
+
maxX: number;
|
|
9
|
+
minY: number;
|
|
10
|
+
maxY: number;
|
|
11
|
+
minZ: number;
|
|
12
|
+
maxZ: number;
|
|
13
|
+
};
|
|
14
|
+
resolution?: number;
|
|
15
|
+
maxSize?: number;
|
|
16
|
+
opsPerYield: number;
|
|
17
|
+
scanResult?: VolumeScanResult;
|
|
18
|
+
forceRescan?: boolean;
|
|
19
|
+
shouldTraverse: (pos: Vector3, block: Block | undefined) => boolean;
|
|
20
|
+
shouldCapture: (pos: Vector3, block: Block | undefined) => boolean;
|
|
21
|
+
constraint?: (pos: Vector3) => number;
|
|
22
|
+
onResult?: (result: BFSScannerResult) => void;
|
|
23
|
+
}
|
|
24
|
+
export interface BFSScannerResult {
|
|
25
|
+
x: number;
|
|
26
|
+
y: number;
|
|
27
|
+
z: number;
|
|
28
|
+
metadata: any;
|
|
29
|
+
}
|
|
30
|
+
export declare class BFSScanner {
|
|
31
|
+
private static globalScanResults;
|
|
32
|
+
static getGlobalResult(dimensionId: string, resolution?: number): VolumeScanResult;
|
|
33
|
+
static clearGlobalResult(dimensionId: string): void;
|
|
34
|
+
/**
|
|
35
|
+
* Scans a 3D volume using a breadth-first search flood-fill.
|
|
36
|
+
* Optimized for zero heap allocations in the tight loop.
|
|
37
|
+
*/
|
|
38
|
+
static scan(options: BFSScanOptions): Generator<void, void, unknown>;
|
|
39
|
+
}
|
|
40
|
+
//# sourceMappingURL=BFSScanner.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"BFSScanner.d.ts","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AAEtD,MAAM,WAAW,cAAc;IAC9B,MAAM,EAAE,OAAO,CAAC;IAChB,SAAS,EAAE,SAAS,CAAC;IACrB,MAAM,EAAE;QACP,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;QACb,IAAI,EAAE,MAAM,CAAC;KACb,CAAC;IACF,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,MAAM,CAAC;IACpB,UAAU,CAAC,EAAE,gBAAgB,CAAC;IAC9B,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,cAAc,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACpE,aAAa,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,KAAK,OAAO,CAAC;IACnE,UAAU,CAAC,EAAE,CAAC,GAAG,EAAE,OAAO,KAAK,MAAM,CAAC;IACtC,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,gBAAgB,KAAK,IAAI,CAAC;CAC9C;AAED,MAAM,WAAW,gBAAgB;IAChC,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,GAAG,CAAC;CACd;AA4BD,qBAAa,UAAU;IACtB,OAAO,CAAC,MAAM,CAAC,iBAAiB,CAAuC;IAEvE,OAAc,eAAe,CAC5B,WAAW,EAAE,MAAM,EACnB,UAAU,GAAE,MAAU,GACpB,gBAAgB,CAOlB;IAED,OAAc,iBAAiB,CAAC,WAAW,EAAE,MAAM,GAAG,IAAI,CAEzD;IAED;;;OAGG;IACH,OAAe,IAAI,CAAC,OAAO,EAAE,cAAc,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAiN3E;CACD"}
|
|
@@ -0,0 +1,204 @@
|
|
|
1
|
+
import { VolumeScanResult } from "./VolumeScanResult";
|
|
2
|
+
/**
|
|
3
|
+
* Fast, dynamically expandable 1D integer queue without array-shift overhead.
|
|
4
|
+
*/
|
|
5
|
+
class IndexQueue {
|
|
6
|
+
buffer = new Int32Array(8192);
|
|
7
|
+
read = 0;
|
|
8
|
+
write = 0;
|
|
9
|
+
push(index) {
|
|
10
|
+
if (this.write >= this.buffer.length) {
|
|
11
|
+
const expandedBuffer = new Int32Array(this.buffer.length * 2);
|
|
12
|
+
expandedBuffer.set(this.buffer);
|
|
13
|
+
this.buffer = expandedBuffer;
|
|
14
|
+
}
|
|
15
|
+
this.buffer[this.write++] = index;
|
|
16
|
+
}
|
|
17
|
+
pop() {
|
|
18
|
+
return this.buffer[this.read++];
|
|
19
|
+
}
|
|
20
|
+
get hasItems() {
|
|
21
|
+
return this.read < this.write;
|
|
22
|
+
}
|
|
23
|
+
}
|
|
24
|
+
export class BFSScanner {
|
|
25
|
+
static globalScanResults = new Map();
|
|
26
|
+
static getGlobalResult(dimensionId, resolution = 1) {
|
|
27
|
+
let result = this.globalScanResults.get(dimensionId);
|
|
28
|
+
if (!result) {
|
|
29
|
+
result = new VolumeScanResult(resolution);
|
|
30
|
+
this.globalScanResults.set(dimensionId, result);
|
|
31
|
+
}
|
|
32
|
+
return result;
|
|
33
|
+
}
|
|
34
|
+
static clearGlobalResult(dimensionId) {
|
|
35
|
+
this.globalScanResults.delete(dimensionId);
|
|
36
|
+
}
|
|
37
|
+
/**
|
|
38
|
+
* Scans a 3D volume using a breadth-first search flood-fill.
|
|
39
|
+
* Optimized for zero heap allocations in the tight loop.
|
|
40
|
+
*/
|
|
41
|
+
static *scan(options) {
|
|
42
|
+
// ------------------------------------------------------------------
|
|
43
|
+
// Step 1: Extract options and precalculate grid dimensions & volume
|
|
44
|
+
// ------------------------------------------------------------------
|
|
45
|
+
const { origin, dimension, bounds, resolution = 1, maxSize = 5000000, shouldTraverse, shouldCapture, constraint, opsPerYield, onResult, scanResult, forceRescan = false, } = options;
|
|
46
|
+
const { minX, maxX, minY, maxY, minZ, maxZ } = bounds;
|
|
47
|
+
const sizeX = Math.ceil((maxX - minX + 1) / resolution);
|
|
48
|
+
const sizeY = Math.ceil((maxY - minY + 1) / resolution);
|
|
49
|
+
const sizeZ = Math.ceil((maxZ - minZ + 1) / resolution);
|
|
50
|
+
const totalVolume = sizeX * sizeY * sizeZ;
|
|
51
|
+
if (totalVolume > maxSize || totalVolume <= 0)
|
|
52
|
+
return;
|
|
53
|
+
// ------------------------------------------------------------------
|
|
54
|
+
// Step 2: Precalculate 1D memory strides and neighbor offsets
|
|
55
|
+
// ------------------------------------------------------------------
|
|
56
|
+
const strideX = 1;
|
|
57
|
+
const strideY = sizeX;
|
|
58
|
+
const strideZ = sizeX * sizeY;
|
|
59
|
+
// 6 orthogonal directions in flattened 1D index and 3D coordinate deltas
|
|
60
|
+
const deltaX = [1, -1, 0, 0, 0, 0];
|
|
61
|
+
const deltaY = [0, 0, 1, -1, 0, 0];
|
|
62
|
+
const deltaZ = [0, 0, 0, 0, 1, -1];
|
|
63
|
+
const strideOffsets = [strideX, -strideX, strideY, -strideY, strideZ, -strideZ];
|
|
64
|
+
// ------------------------------------------------------------------
|
|
65
|
+
// Step 3: Allocate flat visited array, queue, and reusable vector
|
|
66
|
+
// ------------------------------------------------------------------
|
|
67
|
+
const visited = new Uint8Array(totalVolume);
|
|
68
|
+
const queue = new IndexQueue();
|
|
69
|
+
// Reusable mutable vector instance to avoid any per-node heap allocation
|
|
70
|
+
const currentWorldPos = { x: 0, y: 0, z: 0 };
|
|
71
|
+
const resultPayload = { x: 0, y: 0, z: 0, metadata: 1 };
|
|
72
|
+
// ------------------------------------------------------------------
|
|
73
|
+
// Step 4: Validate and initialize seed node (fail early if invalid)
|
|
74
|
+
// ------------------------------------------------------------------
|
|
75
|
+
const seedGridX = Math.floor((Math.floor(origin.x) - minX) / resolution);
|
|
76
|
+
const seedGridY = Math.floor((Math.floor(origin.y) - minY) / resolution);
|
|
77
|
+
const seedGridZ = Math.floor((Math.floor(origin.z) - minZ) / resolution);
|
|
78
|
+
const isSeedInBounds = seedGridX >= 0 &&
|
|
79
|
+
seedGridX < sizeX &&
|
|
80
|
+
seedGridY >= 0 &&
|
|
81
|
+
seedGridY < sizeY &&
|
|
82
|
+
seedGridZ >= 0 &&
|
|
83
|
+
seedGridZ < sizeZ;
|
|
84
|
+
if (!isSeedInBounds)
|
|
85
|
+
return;
|
|
86
|
+
currentWorldPos.x = minX + seedGridX * resolution;
|
|
87
|
+
currentWorldPos.y = minY + seedGridY * resolution;
|
|
88
|
+
currentWorldPos.z = minZ + seedGridZ * resolution;
|
|
89
|
+
// Fail early if seed chunk is not loaded or block is invalid
|
|
90
|
+
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
91
|
+
return;
|
|
92
|
+
const seedBlock = dimension.getBlock(currentWorldPos);
|
|
93
|
+
if (!seedBlock || !seedBlock.isValid)
|
|
94
|
+
return;
|
|
95
|
+
let seedMetadata = undefined;
|
|
96
|
+
if (constraint) {
|
|
97
|
+
const constraintValue = constraint({
|
|
98
|
+
x: currentWorldPos.x + 0.5,
|
|
99
|
+
y: currentWorldPos.y + 0.5,
|
|
100
|
+
z: currentWorldPos.z + 0.5,
|
|
101
|
+
});
|
|
102
|
+
if (constraintValue === -1) {
|
|
103
|
+
return;
|
|
104
|
+
}
|
|
105
|
+
seedMetadata = constraintValue;
|
|
106
|
+
}
|
|
107
|
+
const seedIndex = seedGridX + seedGridY * strideY + seedGridZ * strideZ;
|
|
108
|
+
visited[seedIndex] = 1;
|
|
109
|
+
if (shouldCapture(currentWorldPos, seedBlock)) {
|
|
110
|
+
const finalMetadata = seedMetadata ?? 1;
|
|
111
|
+
scanResult?.set(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z, finalMetadata);
|
|
112
|
+
if (onResult) {
|
|
113
|
+
resultPayload.x = currentWorldPos.x;
|
|
114
|
+
resultPayload.y = currentWorldPos.y;
|
|
115
|
+
resultPayload.z = currentWorldPos.z;
|
|
116
|
+
resultPayload.metadata = finalMetadata;
|
|
117
|
+
onResult(resultPayload);
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
if (shouldTraverse(currentWorldPos, seedBlock)) {
|
|
121
|
+
queue.push(seedIndex);
|
|
122
|
+
}
|
|
123
|
+
// ------------------------------------------------------------------
|
|
124
|
+
// Step 5: Execute BFS loop with cooperative yielding
|
|
125
|
+
// ------------------------------------------------------------------
|
|
126
|
+
let operationsCount = 0;
|
|
127
|
+
while (queue.hasItems) {
|
|
128
|
+
// Yield control to Minecraft tick thread if operation threshold is reached
|
|
129
|
+
if (++operationsCount >= opsPerYield) {
|
|
130
|
+
operationsCount = 0;
|
|
131
|
+
yield;
|
|
132
|
+
}
|
|
133
|
+
const currentIndex = queue.pop();
|
|
134
|
+
// Unpack flat 1D index into primitive local coordinates
|
|
135
|
+
const localZ = (currentIndex / strideZ) | 0;
|
|
136
|
+
const sliceRemainder = currentIndex % strideZ;
|
|
137
|
+
const localY = (sliceRemainder / strideY) | 0;
|
|
138
|
+
const localX = sliceRemainder % strideY;
|
|
139
|
+
// --------------------------------------------------------------
|
|
140
|
+
// Step 6: Expand 6 orthogonal neighbors using stride arithmetic
|
|
141
|
+
// --------------------------------------------------------------
|
|
142
|
+
for (let step = 0; step < 6; step++) {
|
|
143
|
+
const nextX = localX + deltaX[step];
|
|
144
|
+
if (nextX < 0 || nextX >= sizeX)
|
|
145
|
+
continue;
|
|
146
|
+
const nextY = localY + deltaY[step];
|
|
147
|
+
if (nextY < 0 || nextY >= sizeY)
|
|
148
|
+
continue;
|
|
149
|
+
const nextZ = localZ + deltaZ[step];
|
|
150
|
+
if (nextZ < 0 || nextZ >= sizeZ)
|
|
151
|
+
continue;
|
|
152
|
+
// Fast stride-based neighbor index lookup
|
|
153
|
+
const neighborIndex = currentIndex + strideOffsets[step];
|
|
154
|
+
if (visited[neighborIndex])
|
|
155
|
+
continue;
|
|
156
|
+
visited[neighborIndex] = 1;
|
|
157
|
+
currentWorldPos.x = minX + nextX * resolution;
|
|
158
|
+
currentWorldPos.y = minY + nextY * resolution;
|
|
159
|
+
currentWorldPos.z = minZ + nextZ * resolution;
|
|
160
|
+
// Cache hit check: skip expensive dimension queries if already scanned
|
|
161
|
+
if (scanResult?.has(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z) &&
|
|
162
|
+
!forceRescan) {
|
|
163
|
+
queue.push(neighborIndex);
|
|
164
|
+
continue;
|
|
165
|
+
}
|
|
166
|
+
// Mathematical boundary/constraint filter
|
|
167
|
+
let neighborMetadata = undefined;
|
|
168
|
+
if (constraint) {
|
|
169
|
+
const constraintValue = constraint({
|
|
170
|
+
x: currentWorldPos.x + 0.5,
|
|
171
|
+
y: currentWorldPos.y + 0.5,
|
|
172
|
+
z: currentWorldPos.z + 0.5,
|
|
173
|
+
});
|
|
174
|
+
if (constraintValue === -1)
|
|
175
|
+
continue;
|
|
176
|
+
neighborMetadata = constraintValue;
|
|
177
|
+
}
|
|
178
|
+
// Minecraft Bedrock world safety checks
|
|
179
|
+
if (!dimension.isChunkLoaded(currentWorldPos))
|
|
180
|
+
continue;
|
|
181
|
+
const block = dimension.getBlock(currentWorldPos);
|
|
182
|
+
if (!block || !block.isValid)
|
|
183
|
+
continue;
|
|
184
|
+
// Capture match callback and result storage
|
|
185
|
+
if (shouldCapture(currentWorldPos, block)) {
|
|
186
|
+
const finalMetadata = neighborMetadata ?? 1;
|
|
187
|
+
scanResult?.set(currentWorldPos.x, currentWorldPos.y, currentWorldPos.z, finalMetadata);
|
|
188
|
+
if (onResult) {
|
|
189
|
+
resultPayload.x = currentWorldPos.x;
|
|
190
|
+
resultPayload.y = currentWorldPos.y;
|
|
191
|
+
resultPayload.z = currentWorldPos.z;
|
|
192
|
+
resultPayload.metadata = finalMetadata;
|
|
193
|
+
onResult(resultPayload);
|
|
194
|
+
}
|
|
195
|
+
}
|
|
196
|
+
// Enqueue neighbor if passable
|
|
197
|
+
if (shouldTraverse(currentWorldPos, block)) {
|
|
198
|
+
queue.push(neighborIndex);
|
|
199
|
+
}
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
}
|
|
203
|
+
}
|
|
204
|
+
//# sourceMappingURL=BFSScanner.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"BFSScanner.js","sourceRoot":"","sources":["../../src/spatial/BFSScanner.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,oBAAoB,CAAC;AA+BtD;;GAEG;AACH,MAAM,UAAU;IACP,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,IAAI,GAAG,CAAC,CAAC;IACT,KAAK,GAAG,CAAC,CAAC;IAEX,IAAI,CAAC,KAAa;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,cAAc,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC9D,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,MAAM,GAAG,cAAc,CAAC;QAC9B,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IACnC,CAAC;IAEM,GAAG;QACT,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACjC,CAAC;IAED,IAAW,QAAQ;QAClB,OAAO,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;IAC/B,CAAC;CACD;AAED,MAAM,OAAO,UAAU;IACd,MAAM,CAAC,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEhE,MAAM,CAAC,eAAe,CAC5B,WAAmB,EACnB,UAAU,GAAW,CAAC;QAEtB,IAAI,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,GAAG,IAAI,gBAAgB,CAAC,UAAU,CAAC,CAAC;YAC1C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEM,MAAM,CAAC,iBAAiB,CAAC,WAAmB;QAClD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC5C,CAAC;IAED;;;OAGG;IACI,MAAM,CAAC,CAAC,IAAI,CAAC,OAAuB;QAC1C,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,EACL,MAAM,EACN,SAAS,EACT,MAAM,EACN,UAAU,GAAG,CAAC,EACd,OAAO,GAAG,OAAO,EACjB,cAAc,EACd,aAAa,EACb,UAAU,EACV,WAAW,EACX,QAAQ,EACR,UAAU,EACV,WAAW,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAEtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAExD,MAAM,WAAW,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1C,IAAI,WAAW,GAAG,OAAO,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO;QACtD,qEAAqE;QACrE,8DAA8D;QAC9D,qEAAqE;QACrE,MAAM,OAAO,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,KAAK,CAAC;QACtB,MAAM,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAE9B,yEAAyE;QACzE,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;QAEhF,qEAAqE;QACrE,kEAAkE;QAClE,qEAAqE;QACrE,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,UAAU,EAAE,CAAC;QAE/B,yEAAyE;QACzE,MAAM,eAAe,GAAY,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtD,MAAM,aAAa,GAAqB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC;QAC1E,qEAAqE;QACrE,oEAAoE;QACpE,qEAAqE;QACrE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;QAEzE,MAAM,cAAc,GACnB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK;YACjB,SAAS,IAAI,CAAC;YACd,SAAS,GAAG,KAAK,CAAC;QAEnB,IAAI,CAAC,cAAc;YAAE,OAAO;QAE5B,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAClD,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAClD,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,UAAU,CAAC;QAElD,6DAA6D;QAC7D,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC;YAAE,OAAO;QAEtD,MAAM,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;QACtD,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS,CAAC,OAAO;YAAE,OAAO;QAE7C,IAAI,YAAY,GAAQ,SAAS,CAAC;QAClC,IAAI,UAAU,EAAE,CAAC;YAChB,MAAM,eAAe,GAAG,UAAU,CAAC;gBAClC,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;gBAC1B,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;gBAC1B,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;aAC1B,CAAC,CAAC;YACH,IAAI,eAAe,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YACD,YAAY,GAAG,eAAe,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,SAAS,GAAG,SAAS,GAAG,OAAO,GAAG,SAAS,GAAG,OAAO,CAAC;QACxE,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QAEvB,IAAI,aAAa,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC;YAC/C,MAAM,aAAa,GAAG,YAAY,IAAI,CAAC,CAAC;YACxC,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,aAAa,CACb,CAAC;YACF,IAAI,QAAQ,EAAE,CAAC;gBACd,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;gBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;gBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;gBACpC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC;gBACvC,QAAQ,CAAC,aAAa,CAAC,CAAC;YACzB,CAAC;QACF,CAAC;QAED,IAAI,cAAc,CAAC,eAAe,EAAE,SAAS,CAAC,EAAE,CAAC;YAChD,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvB,CAAC;QAED,qEAAqE;QACrE,qDAAqD;QACrD,qEAAqE;QACrE,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;YACvB,2EAA2E;YAC3E,IAAI,EAAE,eAAe,IAAI,WAAW,EAAE,CAAC;gBACtC,eAAe,GAAG,CAAC,CAAC;gBACpB,KAAK,CAAC;YACP,CAAC;YAED,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAEjC,wDAAwD;YACxD,MAAM,MAAM,GAAG,CAAC,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC5C,MAAM,cAAc,GAAG,YAAY,GAAG,OAAO,CAAC;YAC9C,MAAM,MAAM,GAAG,CAAC,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,cAAc,GAAG,OAAO,CAAC;YAExC,iEAAiE;YACjE,gEAAgE;YAChE,iEAAiE;YACjE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;gBACrC,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK;oBAAE,SAAS;gBAE1C,0CAA0C;gBAC1C,MAAM,aAAa,GAAG,YAAY,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;gBACzD,IAAI,OAAO,CAAC,aAAa,CAAC;oBAAE,SAAS;gBACrC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;gBAE3B,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAC9C,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAC9C,eAAe,CAAC,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,UAAU,CAAC;gBAE9C,uEAAuE;gBACvE,IACC,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,CACjB;oBACD,CAAC,WAAW,EACX,CAAC;oBACF,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBAC1B,SAAS;gBACV,CAAC;gBAED,0CAA0C;gBAC1C,IAAI,gBAAgB,GAAQ,SAAS,CAAC;gBACtC,IAAI,UAAU,EAAE,CAAC;oBAChB,MAAM,eAAe,GAAG,UAAU,CAAC;wBAClC,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;wBAC1B,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;wBAC1B,CAAC,EAAE,eAAe,CAAC,CAAC,GAAG,GAAG;qBAC1B,CAAC,CAAC;oBACH,IAAI,eAAe,KAAK,CAAC,CAAC;wBAAE,SAAS;oBACrC,gBAAgB,GAAG,eAAe,CAAC;gBACpC,CAAC;gBAED,wCAAwC;gBACxC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,eAAe,CAAC;oBAAE,SAAS;gBACxD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC;gBAClD,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,SAAS;gBAEvC,4CAA4C;gBAC5C,IAAI,aAAa,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC3C,MAAM,aAAa,GAAG,gBAAgB,IAAI,CAAC,CAAC;oBAC5C,UAAU,EAAE,GAAG,CACd,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,eAAe,CAAC,CAAC,EACjB,aAAa,CACb,CAAC;oBACF,IAAI,QAAQ,EAAE,CAAC;wBACd,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC;wBACpC,aAAa,CAAC,QAAQ,GAAG,aAAa,CAAC;wBACvC,QAAQ,CAAC,aAAa,CAAC,CAAC;oBACzB,CAAC;gBACF,CAAC;gBAED,+BAA+B;gBAC/B,IAAI,cAAc,CAAC,eAAe,EAAE,KAAK,CAAC,EAAE,CAAC;oBAC5C,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC3B,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;CACD"}
|