@woosh/meep-engine 2.91.0 → 2.91.2
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/package.json +1 -1
- package/src/core/binary/makeArrayBuffer.d.ts +8 -0
- package/src/core/binary/makeArrayBuffer.d.ts.map +1 -0
- package/src/core/binary/makeArrayBuffer.js +21 -0
- package/src/core/collection/table/RowFirstTable.d.ts +2 -1
- package/src/core/collection/table/RowFirstTable.d.ts.map +1 -1
- package/src/core/collection/table/RowFirstTable.js +8 -3
- package/src/core/collection/table/bind/TableRecord.d.ts +19 -0
- package/src/core/collection/table/bind/TableRecord.d.ts.map +1 -0
- package/src/core/collection/table/bind/TableRecord.js +87 -0
- package/src/core/collection/table/bind/TableRecord.spec.d.ts +2 -0
- package/src/core/collection/table/bind/TableRecord.spec.d.ts.map +1 -0
- package/src/core/collection/table/bind/TableRecord.spec.js +27 -0
- package/src/core/geom/2d/bvh/BVH2D.d.ts +7 -0
- package/src/core/geom/2d/bvh/BVH2D.d.ts.map +1 -1
- package/src/core/geom/2d/bvh/BVH2D.js +1 -1
- package/src/core/geom/2d/bvh/bvh2d_query_all_data_by_circle.d.ts +13 -0
- package/src/core/geom/2d/bvh/bvh2d_query_all_data_by_circle.d.ts.map +1 -0
- package/src/core/geom/2d/bvh/bvh2d_query_all_data_by_circle.js +83 -0
- package/src/engine/ecs/binding/EntityProxyScope.d.ts.map +1 -1
- package/src/engine/ecs/binding/EntityProxyScope.js +1 -0
package/package.json
CHANGED
|
@@ -0,0 +1,8 @@
|
|
|
1
|
+
/**
|
|
2
|
+
*
|
|
3
|
+
* @param {number} byte_size
|
|
4
|
+
* @param {boolean} [shared]
|
|
5
|
+
* @return {ArrayBuffer|SharedArrayBuffer}
|
|
6
|
+
*/
|
|
7
|
+
export function makeArrayBuffer(byte_size: number, shared?: boolean): ArrayBuffer | SharedArrayBuffer;
|
|
8
|
+
//# sourceMappingURL=makeArrayBuffer.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"makeArrayBuffer.d.ts","sourceRoot":"","sources":["../../../../src/core/binary/makeArrayBuffer.js"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,2CAJW,MAAM,WACN,OAAO,GACN,WAAW,GAAC,iBAAiB,CAcxC"}
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
import { assert } from "../assert.js";
|
|
2
|
+
|
|
3
|
+
/**
|
|
4
|
+
*
|
|
5
|
+
* @param {number} byte_size
|
|
6
|
+
* @param {boolean} [shared]
|
|
7
|
+
* @return {ArrayBuffer|SharedArrayBuffer}
|
|
8
|
+
*/
|
|
9
|
+
export function makeArrayBuffer(byte_size, shared = false) {
|
|
10
|
+
assert.isNonNegativeInteger(byte_size, 'size');
|
|
11
|
+
|
|
12
|
+
if (shared) {
|
|
13
|
+
if (crossOriginIsolated) {
|
|
14
|
+
return new SharedArrayBuffer(byte_size);
|
|
15
|
+
} else {
|
|
16
|
+
console.error(`SharedArrayBuffer not supported because origin is not isolated, defaulting to ArrayBuffer instead`);
|
|
17
|
+
}
|
|
18
|
+
}
|
|
19
|
+
|
|
20
|
+
return new ArrayBuffer(byte_size);
|
|
21
|
+
}
|
|
@@ -2,9 +2,10 @@ export class RowFirstTable {
|
|
|
2
2
|
/**
|
|
3
3
|
*
|
|
4
4
|
* @param {RowFirstTableSpec} spec
|
|
5
|
+
* @param {boolean} [shared_array] should we use SharedArrayBuffer instead of ArrayBuffer?
|
|
5
6
|
* @constructor
|
|
6
7
|
*/
|
|
7
|
-
constructor(spec: RowFirstTableSpec);
|
|
8
|
+
constructor(spec: RowFirstTableSpec, shared_array?: boolean);
|
|
8
9
|
/**
|
|
9
10
|
*
|
|
10
11
|
* @type {RowFirstTableSpec}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"RowFirstTable.d.ts","sourceRoot":"","sources":["../../../../../src/core/collection/table/RowFirstTable.js"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"RowFirstTable.d.ts","sourceRoot":"","sources":["../../../../../src/core/collection/table/RowFirstTable.js"],"names":[],"mappings":"AAWA;IACI;;;;;OAKG;IACH,oDAHW,OAAO,EAuDjB;IA/CG;;;OAGG;IACH,wBAAgB;IAEhB;;;OAGG;IACH,gBAFU,qBAAsB,CAET;IAEvB;;;OAGG;IACH,MAFU,WAAW,CAEuB;IAE5C;;;OAGG;IACH,gBAFU,MAAM,CAEyB;IAEzC;;;OAGG;IACH,QAFU,MAAM,CAED;IAEf;;;OAGG;IACH,UAFU,MAAM,CAEC;IAEjB;;;OAGG;IACH,UAFU,QAAQ,CAEE;IAEpB;;MAEC;IAKL;;OAEG;IACH,mBAiBC;IAXG;;;OAGG;IACH,sBAFmB,QAAQ,QAAE,MAAM,QAAE,MAAM,EAAE,KAAG,IAAI,CAEb;IAEvC;;;OAGG;IACH,uBAFmB,QAAQ,QAAE,MAAM,QAAE,MAAM,EAAE,KAAG,IAAI,CAEX;IAG7C;;;OAGG;IACH,QAFa,MAAM,CA4BlB;IAED;;;OAGG;IACH,iCAoCC;IAED;;OAEG;IACH,aAEC;IAED;;;OAGG;IACH,iBAFW,MAAM,QAYhB;IAED;;;;;OAKG;IACH,yBAJW,MAAM,eACN,MAAM,SACN,MAAM,QAchB;IAED;;;;;OAKG;IACH,wBAJW,MAAM,eACN,MAAM,GACJ,MAAM,CAclB;IAED;;;;OAIG;IACH,kBAHW,MAAM,YACN,MAAM,QAyBhB;IAED;;;;;OAKG;IACH,kBAHW,MAAM,YACN,MAAM,QAqBhB;IAED;;;OAGG;IACH,eAFW,aAAc,QAgBxB;IAED;;;;OAIG;IACH,mDAiCC;IAED;;;;OAIG;IACH,YAFW,aAAa,QAsBvB;IAED;;;OAGG;IACH,cAHW,aAAa,GACX,OAAO,CAyBnB;IAED;;;;OAIG;IACH,wCAEC;IAED;;;;OAIG;IACH,cAHW,MAAM,UACN,MAAM,EAAE,QAIlB;IAED;;OAEG;IACH,qBA4BC;IAED;;OAEG;IACH,cAIC;IAED;;;OAGG;IACH,wBAEC;IAED;;;OAGG;IACH,cAFa,MAAM,EAAE,EAAE,CAgBtB;IAED;;OAEG;IACH,uBAIC;CACJ;mBA7ekB,+BAA+B"}
|
|
@@ -4,6 +4,7 @@
|
|
|
4
4
|
|
|
5
5
|
|
|
6
6
|
import { assert } from "../../assert.js";
|
|
7
|
+
import { makeArrayBuffer } from "../../binary/makeArrayBuffer.js";
|
|
7
8
|
import Signal from "../../events/signal/Signal.js";
|
|
8
9
|
import { max2 } from "../../math/max2.js";
|
|
9
10
|
import { array_copy } from "../array/array_copy.js";
|
|
@@ -12,9 +13,10 @@ export class RowFirstTable {
|
|
|
12
13
|
/**
|
|
13
14
|
*
|
|
14
15
|
* @param {RowFirstTableSpec} spec
|
|
16
|
+
* @param {boolean} [shared_array] should we use SharedArrayBuffer instead of ArrayBuffer?
|
|
15
17
|
* @constructor
|
|
16
18
|
*/
|
|
17
|
-
constructor(spec) {
|
|
19
|
+
constructor(spec, shared_array = false) {
|
|
18
20
|
assert.defined(spec, 'spec');
|
|
19
21
|
assert.notNull(spec, 'spec');
|
|
20
22
|
assert.equal(spec.isRowFirstTableSpec, true, 'spec.isRowFirstTableSpec !== true');
|
|
@@ -35,7 +37,7 @@ export class RowFirstTable {
|
|
|
35
37
|
*
|
|
36
38
|
* @type {ArrayBuffer}
|
|
37
39
|
*/
|
|
38
|
-
this.data =
|
|
40
|
+
this.data = makeArrayBuffer(0, shared_array);
|
|
39
41
|
|
|
40
42
|
/**
|
|
41
43
|
*
|
|
@@ -132,7 +134,10 @@ export class RowFirstTable {
|
|
|
132
134
|
const bytesPerRecord = this.bytesPerRecord;
|
|
133
135
|
const byteSize = rowCount * bytesPerRecord;
|
|
134
136
|
try {
|
|
135
|
-
|
|
137
|
+
// can be either ArrayBuffer or SharedArrayBuffer
|
|
138
|
+
const BufferConstructor = this.data.constructor;
|
|
139
|
+
|
|
140
|
+
this.data = new BufferConstructor(byteSize);
|
|
136
141
|
} catch (e) {
|
|
137
142
|
throw new Error("failed to create a new array buffer of size: " + byteSize);
|
|
138
143
|
}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
export class TableRecord {
|
|
2
|
+
/**
|
|
3
|
+
*
|
|
4
|
+
* @param {Object} schema
|
|
5
|
+
*/
|
|
6
|
+
constructor(schema: any);
|
|
7
|
+
set value(arg: this);
|
|
8
|
+
get value(): this;
|
|
9
|
+
get table_schema(): RowFirstTableSpec;
|
|
10
|
+
/**
|
|
11
|
+
*
|
|
12
|
+
* @param {RowFirstTable} table
|
|
13
|
+
* @param {number} row_index
|
|
14
|
+
*/
|
|
15
|
+
bind(table: RowFirstTable, row_index: number): void;
|
|
16
|
+
#private;
|
|
17
|
+
}
|
|
18
|
+
import { RowFirstTableSpec } from "../RowFirstTableSpec.js";
|
|
19
|
+
//# sourceMappingURL=TableRecord.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"TableRecord.d.ts","sourceRoot":"","sources":["../../../../../../src/core/collection/table/bind/TableRecord.js"],"names":[],"mappings":"AAGA;IAsDI;;;OAGG;IACH,yBAUC;IApBD,qBAIC;IARD,kBAEC;IAwBD,sCAEC;IAED;;;;OAIG;IACH,sCAFW,MAAM,QAKhB;;CACJ;kCArFiC,yBAAyB"}
|
|
@@ -0,0 +1,87 @@
|
|
|
1
|
+
import { assert } from "../../../assert.js";
|
|
2
|
+
import { RowFirstTableSpec } from "../RowFirstTableSpec.js";
|
|
3
|
+
|
|
4
|
+
export class TableRecord {
|
|
5
|
+
|
|
6
|
+
/**
|
|
7
|
+
*
|
|
8
|
+
* @type {Object<number>}
|
|
9
|
+
*/
|
|
10
|
+
#key_index = {};
|
|
11
|
+
|
|
12
|
+
/**
|
|
13
|
+
* @type {Object<BinaryDataType>}
|
|
14
|
+
*/
|
|
15
|
+
#schema;
|
|
16
|
+
|
|
17
|
+
/**
|
|
18
|
+
* @type {RowFirstTable}
|
|
19
|
+
*/
|
|
20
|
+
#table;
|
|
21
|
+
#row_index = 0;
|
|
22
|
+
|
|
23
|
+
#value = new Proxy(this, {
|
|
24
|
+
get: (target, property) => {
|
|
25
|
+
// resolve property to index
|
|
26
|
+
const keyIndex = this.#key_index[property];
|
|
27
|
+
|
|
28
|
+
if (keyIndex === undefined) {
|
|
29
|
+
throw new Error(`Property '${property}' is not part of this schema`);
|
|
30
|
+
}
|
|
31
|
+
|
|
32
|
+
return this.#table.readCellValue(this.#row_index, keyIndex);
|
|
33
|
+
},
|
|
34
|
+
set: (target, property, value) => {
|
|
35
|
+
|
|
36
|
+
// resolve property to index
|
|
37
|
+
const keyIndex = this.#key_index[property];
|
|
38
|
+
|
|
39
|
+
if (keyIndex === undefined) {
|
|
40
|
+
throw new Error(`Property '${property}' is not part of this schema`);
|
|
41
|
+
}
|
|
42
|
+
|
|
43
|
+
this.#table.writeCellValue(this.#row_index, keyIndex, value);
|
|
44
|
+
return true;
|
|
45
|
+
}
|
|
46
|
+
})
|
|
47
|
+
|
|
48
|
+
get value() {
|
|
49
|
+
return this.#value;
|
|
50
|
+
}
|
|
51
|
+
|
|
52
|
+
set value(object) {
|
|
53
|
+
for (const key in object) {
|
|
54
|
+
this.#value[key] = object[key];
|
|
55
|
+
}
|
|
56
|
+
}
|
|
57
|
+
|
|
58
|
+
/**
|
|
59
|
+
*
|
|
60
|
+
* @param {Object} schema
|
|
61
|
+
*/
|
|
62
|
+
constructor(schema) {
|
|
63
|
+
assert.notNull(schema, 'schema');
|
|
64
|
+
assert.defined(schema, 'schema');
|
|
65
|
+
|
|
66
|
+
this.#schema = schema;
|
|
67
|
+
const keys = Object.keys(schema);
|
|
68
|
+
|
|
69
|
+
for (let i = 0; i < keys.length; i++) {
|
|
70
|
+
this.#key_index[keys[i]] = i;
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
|
|
74
|
+
get table_schema() {
|
|
75
|
+
return RowFirstTableSpec.get(Object.values(this.#schema));
|
|
76
|
+
}
|
|
77
|
+
|
|
78
|
+
/**
|
|
79
|
+
*
|
|
80
|
+
* @param {RowFirstTable} table
|
|
81
|
+
* @param {number} row_index
|
|
82
|
+
*/
|
|
83
|
+
bind(table, row_index) {
|
|
84
|
+
this.#table = table;
|
|
85
|
+
this.#row_index = row_index;
|
|
86
|
+
}
|
|
87
|
+
}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"TableRecord.spec.d.ts","sourceRoot":"","sources":["../../../../../../src/core/collection/table/bind/TableRecord.spec.js"],"names":[],"mappings":""}
|
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
import { BinaryDataType } from "../../../binary/type/BinaryDataType.js";
|
|
2
|
+
import { RowFirstTable } from "../RowFirstTable.js";
|
|
3
|
+
import { TableRecord } from "./TableRecord.js";
|
|
4
|
+
|
|
5
|
+
test("simple 2 field schema", () => {
|
|
6
|
+
|
|
7
|
+
const record = new TableRecord({
|
|
8
|
+
alice: BinaryDataType.Float32,
|
|
9
|
+
bob: BinaryDataType.Uint8
|
|
10
|
+
});
|
|
11
|
+
|
|
12
|
+
const table = new RowFirstTable(record.table_schema);
|
|
13
|
+
|
|
14
|
+
table.resize(7);
|
|
15
|
+
|
|
16
|
+
record.bind(table, 0);
|
|
17
|
+
record.value = { alice: 7.2, bob: 42 };
|
|
18
|
+
|
|
19
|
+
record.bind(table, 3);
|
|
20
|
+
record.value = { alice: -11.5, bob: 31 };
|
|
21
|
+
|
|
22
|
+
expect(table.readCellValue(0, 0)).toBeCloseTo(7.2);
|
|
23
|
+
expect(table.readCellValue(0, 1)).toBe(42);
|
|
24
|
+
|
|
25
|
+
expect(table.readCellValue(3, 0)).toBeCloseTo(-11.5);
|
|
26
|
+
expect(table.readCellValue(3, 1)).toBe(31);
|
|
27
|
+
});
|
|
@@ -2,6 +2,13 @@ export const COLUMN_PARENT: 4;
|
|
|
2
2
|
export const COLUMN_CHILD_1: 5;
|
|
3
3
|
export const COLUMN_CHILD_2: 6;
|
|
4
4
|
export const COLUMN_HEIGHT: 7;
|
|
5
|
+
/**
|
|
6
|
+
* A non-leaf node have both CHILD_1 and CHILD_2 set, when CHILD_1 is not set - it's a leaf node
|
|
7
|
+
* So we can utilize space of CHILD_2 to store USER_DATA, hence there is overlap in schema
|
|
8
|
+
* @readonly
|
|
9
|
+
* @type {number}
|
|
10
|
+
*/
|
|
11
|
+
export const COLUMN_USER_DATA: number;
|
|
5
12
|
/**
|
|
6
13
|
*
|
|
7
14
|
* @type {number}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"BVH2D.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/2d/bvh/BVH2D.js"],"names":[],"mappings":"AASA,8BAA+B;AAC/B,+BAAgC;AAChC,+BAAgC;AAChC,8BAA+B;
|
|
1
|
+
{"version":3,"file":"BVH2D.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/2d/bvh/BVH2D.js"],"names":[],"mappings":"AASA,8BAA+B;AAC/B,+BAAgC;AAChC,+BAAgC;AAChC,8BAA+B;AAE/B;;;;;GAKG;AACH,+BAFU,MAAM,CAE+B;AAE/C;;;GAGG;AACH,wBAFU,MAAM,CAEoB;AAcpC;;;;;GAKG;AACH,iCAFU,MAAM,CAEoB;AAgBpC;;;;GAIG;AACH;IAEI;;;;OAIG;IACH,sBAA2E;IAE3E;;;;OAIG;IACH,uBAAsD;IAEtD;;;;OAIG;IACH,sBAAoD;IAEpD;;;;OAIG;IACH,mBAA8B;IAE9B;;;;OAIG;IACH,eAAW;IAEX;;;;OAIG;IACH,eAAY;IAEZ;;;;OAIG;IACH,uBAAmB;IAEnB;;;;OAIG;IACH,eAAmB;IAEnB;;;OAGG;IACH,mBAEC;IAUD;;;OAGG;IACH,+BAMC;IAlBD;;;OAGG;IACH,4BAEC;IAcD,wBAgBC;IAED;;;;OAIG;IACH,uBAqBC;IAED;;OAEG;IACH,aAIC;IAED;;;OAGG;IACH,iBAFa,MAAM,CAmDlB;IAED;;;;OAIG;IACH,iBAFW,MAAM,QAMhB;IAED;;;;OAIG;IACH,iBAHW,MAAM,GACJ,OAAO,CAOnB;IAED;;;;OAIG;IACH,uBAHW,MAAM,GACJ,MAAM,CAKlB;IAED;;;;OAIG;IACH,uBAHW,MAAM,SACN,MAAM,QAOhB;IAED;;;;OAIG;IACH,oBAHW,MAAM,GACJ,MAAM,CAKlB;IAED;;;;OAIG;IACH,sBAHW,MAAM,UACN,MAAM,QAIhB;IAED;;;;OAIG;IACH,oBAHW,MAAM,GACJ,MAAM,CAKlB;IAED;;;;OAIG;IACH,sBAHW,MAAM,UACN,MAAM,QAIhB;IAED;;;;OAIG;IACH,oBAHW,MAAM,GACJ,MAAM,CAKlB;IAED;;;;OAIG;IACH,sBAHW,MAAM,UACN,MAAM,QAIhB;IAGD;;;;OAIG;IACH,oBAHW,MAAM,GACJ,MAAM,CAKlB;IAED;;;;OAIG;IACH,oBAHW,MAAM,UACN,MAAM,QAKhB;IAED;;;;OAIG;IACH,kBAHW,MAAM,UACN,MAAM,EAAE,GAAC,YAAY,QAa/B;IAED;;;;OAIG;IACH,kBAHW,MAAM,QACN,MAAM,EAAE,GAAC,UAAU,MAAM,CAAC,QAkBpC;IAED;;;;OAIG;IACH,mBAHW,MAAM,QACN,MAAM,EAAE,QAWlB;IAED;;;;;;;;;OASG;IACH,4BARW,MAAM,MACN,MAAM,MACN,MAAM,MAEN,MAAM,MACN,MAAM,QAkBhB;IAED;;;;OAIG;IACH,0BAHW,MAAM,GACJ,MAAM,CAkBlB;IAED;;;;;OAKG;IACH,wCAJW,MAAM,WACN,MAAM,GACJ,MAAM,CA6BlB;IAED;;;;;OAKG;IACH,oCAJW,MAAM,WACN,MAAM,WACN,MAAM,QA+BhB;IAED;;;;OAIG;IACH,kBAHW,MAAM,GACJ,IAAI,CA0GhB;IAED;;;;;OAKG;IACH,wBAuBC;IAED;;;;OAIG;IACH,yBA4BC;IAED;;;;OAIG;IACH,kBAHW,MAAM,GACJ,IAAI,CA6ChB;IAED;;;;;;OAMG;IACH,gBAoMC;IAED;;;OAGG;IACH,oBAIC;IAED;;;;OAIG;IACH,yCA8BC;IAED;;;;;OAKG;IACH,+BAJW,MAAM,EAAE,sBACR,MAAM,GACJ,MAAM,CAWlB;IAED;;;;;OAKG;IACH,0BA6BC;IAED;;;;;OAKG;IACH,cAJW,MAAM,KACN,MAAM,GACJ,OAAO,CAsCnB;CACJ"}
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
/**
|
|
2
|
+
*
|
|
3
|
+
* @param {BVH2D} bvh
|
|
4
|
+
* @param {number} root
|
|
5
|
+
* @param {number[]|Uint32Array} result
|
|
6
|
+
* @param {number} result_offset
|
|
7
|
+
* @param {number} center_x
|
|
8
|
+
* @param {number} center_y
|
|
9
|
+
* @param {number} radius
|
|
10
|
+
* @return {number}
|
|
11
|
+
*/
|
|
12
|
+
export function bvh2d_query_all_data_by_circle(bvh: BVH2D, root: number, result: number[] | Uint32Array, result_offset: number, center_x: number, center_y: number, radius: number): number;
|
|
13
|
+
//# sourceMappingURL=bvh2d_query_all_data_by_circle.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bvh2d_query_all_data_by_circle.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/2d/bvh/bvh2d_query_all_data_by_circle.js"],"names":[],"mappings":"AAMA;;;;;;;;;;GAUG;AACH,iEARW,MAAM,UACN,MAAM,EAAE,GAAC,WAAW,iBACpB,MAAM,YACN,MAAM,YACN,MAAM,UACN,MAAM,GACL,MAAM,CAmEjB"}
|
|
@@ -0,0 +1,83 @@
|
|
|
1
|
+
import { SCRATCH_UINT32_TRAVERSAL_STACK } from "../../../collection/SCRATCH_UINT32_TRAVERSAL_STACK.js";
|
|
2
|
+
import { aabb2_intersects_circle } from "../aabb/aabb2_intersects_circle.js";
|
|
3
|
+
import { COLUMN_CHILD_1, COLUMN_CHILD_2, COLUMN_USER_DATA, ELEMENT_WORD_COUNT, NULL_NODE } from "./BVH2D.js";
|
|
4
|
+
|
|
5
|
+
const stack = SCRATCH_UINT32_TRAVERSAL_STACK;
|
|
6
|
+
|
|
7
|
+
/**
|
|
8
|
+
*
|
|
9
|
+
* @param {BVH2D} bvh
|
|
10
|
+
* @param {number} root
|
|
11
|
+
* @param {number[]|Uint32Array} result
|
|
12
|
+
* @param {number} result_offset
|
|
13
|
+
* @param {number} center_x
|
|
14
|
+
* @param {number} center_y
|
|
15
|
+
* @param {number} radius
|
|
16
|
+
* @return {number}
|
|
17
|
+
*/
|
|
18
|
+
export function bvh2d_query_all_data_by_circle(
|
|
19
|
+
bvh, root,
|
|
20
|
+
result, result_offset,
|
|
21
|
+
center_x, center_y, radius
|
|
22
|
+
) {
|
|
23
|
+
|
|
24
|
+
if (root === NULL_NODE) {
|
|
25
|
+
return 0;
|
|
26
|
+
}
|
|
27
|
+
|
|
28
|
+
/**
|
|
29
|
+
*
|
|
30
|
+
* @type {number}
|
|
31
|
+
*/
|
|
32
|
+
const stack_top = stack.pointer++;
|
|
33
|
+
|
|
34
|
+
stack[stack_top] = root;
|
|
35
|
+
|
|
36
|
+
let result_cursor = result_offset;
|
|
37
|
+
|
|
38
|
+
/*
|
|
39
|
+
For performance, we bind data directly to avoid extra copies required to read out AABB
|
|
40
|
+
*/
|
|
41
|
+
const float32 = bvh.__data_float32;
|
|
42
|
+
const uint32 = bvh.__data_uint32;
|
|
43
|
+
|
|
44
|
+
do {
|
|
45
|
+
stack.pointer--;
|
|
46
|
+
|
|
47
|
+
/**
|
|
48
|
+
*
|
|
49
|
+
* @type {number}
|
|
50
|
+
*/
|
|
51
|
+
const node = stack[stack.pointer];
|
|
52
|
+
|
|
53
|
+
const address = node * ELEMENT_WORD_COUNT;
|
|
54
|
+
|
|
55
|
+
// test node against the ray
|
|
56
|
+
const intersects = aabb2_intersects_circle(
|
|
57
|
+
float32[address], float32[address + 1],
|
|
58
|
+
float32[address + 2], float32[address + 3],
|
|
59
|
+
center_x, center_y, radius
|
|
60
|
+
);
|
|
61
|
+
|
|
62
|
+
if (!intersects) {
|
|
63
|
+
continue;
|
|
64
|
+
}
|
|
65
|
+
|
|
66
|
+
// get fist child to check if this is a leaf node or not
|
|
67
|
+
const child_1 = uint32[address + COLUMN_CHILD_1];
|
|
68
|
+
|
|
69
|
+
if (child_1 !== NULL_NODE) {
|
|
70
|
+
|
|
71
|
+
// this is not a leaf node, push children onto traversal stack
|
|
72
|
+
stack[stack.pointer++] = child_1;
|
|
73
|
+
stack[stack.pointer++] = uint32[address + COLUMN_CHILD_2];
|
|
74
|
+
|
|
75
|
+
} else {
|
|
76
|
+
// leaf node
|
|
77
|
+
|
|
78
|
+
result[result_cursor++] = uint32[address + COLUMN_USER_DATA];
|
|
79
|
+
}
|
|
80
|
+
} while (stack.pointer > stack_top);
|
|
81
|
+
|
|
82
|
+
return result_cursor - result_offset;
|
|
83
|
+
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"EntityProxyScope.d.ts","sourceRoot":"","sources":["../../../../../src/engine/ecs/binding/EntityProxyScope.js"],"names":[],"mappings":"AA0CA;IAIQ;;;OAGG;IACH,QAFU,MAAM,CAEA;IAEhB;;;OAGG;IACH,4BAAe;IAEf,
|
|
1
|
+
{"version":3,"file":"EntityProxyScope.d.ts","sourceRoot":"","sources":["../../../../../src/engine/ecs/binding/EntityProxyScope.js"],"names":[],"mappings":"AA0CA;IAIQ;;;OAGG;IACH,QAFU,MAAM,CAEA;IAEhB;;;OAGG;IACH,4BAAe;IAEf,YAwBE;IAGN;;;;OAIG;IACH,eAHW,MAAM,qCAMhB;CAEJ"}
|