@woosh/meep-engine 2.33.6 → 2.33.8

package/core/bvh2/LeafNode.js

@@ -83,10 +83,15 @@ LeafNode.prototype.move = function (dx, dy, dz) {
 LeafNode.prototype.resize = function (x0, y0, z0, x1, y1, z1) {
     this.setBounds(x0, y0, z0, x1, y1, z1);
 
+    this.bubbleRefit();
+};
+
+LeafNode.prototype.bubbleRefit = function (){
+
     if (this.parentNode !== null) {
         this.parentNode.bubbleRefit();
     }
-};
+}
 
 /**
  *

package/core/bvh2/aabb3/AABB3.js

@@ -736,6 +736,23 @@ AABB3.prototype.writeToArray = function (result, offset) {
     result[offset + 5] = this.z1;
 };
 
+/**
+ *
+ * @param {number[]|Float32Array|Float64Array} source
+ * @param {number} offset
+ */
+AABB3.prototype.readFromArray = function (source, offset) {
+    assert.isNonNegativeInteger(offset, 'offset');
+
+    this.x0 = source[offset];
+    this.y0 = source[offset + 1];
+    this.z0 = source[offset + 2];
+
+    this.x1 = source[offset + 3];
+    this.y1 = source[offset + 4];
+    this.z1 = source[offset + 5];
+};
+
 /**
  * @param {THREE.Plane} plane
  * @returns {int} 2,0,or -2; 2: above, -2 : below, 0 : intersects plane

package/core/collection/set/compute_set_difference.js

@@ -0,0 +1,32 @@
+/**
+ * @template T
+ * @returns Set<T>
+ * @param {Set<T>} a
+ * @param {Set<T>} b
+ */
+export function compute_set_difference(a, b) {
+    const result = new Set();
+
+    const a_array = Array.from(a);
+    const a_count = a_array.length;
+    for (let i = 0; i < a_count; i++) {
+        const t = a_array[i];
+
+        if (!b.has(t)) {
+            result.add(t);
+        }
+    }
+
+    const b_array = Array.from(b);
+    const b_count = b_array.length;
+    for (let i = 0; i < b_count; i++) {
+        const t = b_array[i];
+
+        if (!a.has(t)) {
+            result.add(t);
+        }
+    }
+
+
+    return result;
+}

package/core/collection/set/compute_set_intersection.js

@@ -0,0 +1,22 @@
+/**
+ * @template T
+ * @returns Set<T>
+ * @param {Set<T>} a
+ * @param {Set<T>} b
+ */
+export function compute_set_intersection(a, b) {
+    const result = new Set();
+
+    const a_array = Array.from(a);
+
+    const n = a_array.length;
+    for (let i = 0; i < n; i++) {
+        const t = a_array[i];
+
+        if (b.has(t)) {
+            result.add(t);
+        }
+    }
+
+    return result;
+}

package/core/collection/set/set_remove.js

@@ -0,0 +1,15 @@
+/**
+ * @template T
+ * @param {Set<T>} a
+ * @param {Set<T>} b
+ */
+export function set_remove(a, b) {
+    const bs = Array.from(b);
+
+    const n = bs.length;
+    for (let i = 0; i < n; i++) {
+        const t = bs[i];
+
+        a.delete(t);
+    }
+}

package/core/color/Color.js

@@ -407,6 +407,7 @@ Color.fromRGB = function (r, g, b) {
 
 Color.parse = function (str) {
     const r = new Color();
+
     r.parse(str);
 
     return r;

package/core/color/ColorUtils.js

@@ -146,18 +146,21 @@ function int2rgb(value) {
     }
 }
 
+const rgbRegEx = /rgb\(([0-9]+),\s*([0-9]+),\s*([0-9]+)\)/;
+const hsvRegEx = /hsv\(([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?)\)/;
+
 /**
  *
  * @param {string|number} c
  * @returns {number[]} Numeric array, values are in Uint range
  */
 export function parseColor(c) {
-    const rgbRegEx = /rgb\(([0-9]+),\s*([0-9]+),\s*([0-9]+)\)/;
-    const hsvRegEx = /hsv\(([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?)\)/;
 
     const result = [];
 
-    if (typeof c === "string") {
+    const type_of_code = typeof c;
+
+    if (type_of_code === "string") {
         const cL = c.toLowerCase();
 
         let match;
@@ -191,6 +194,12 @@ export function parseColor(c) {
         } else {
             throw new Error(`Failed to decode color string '${c}' `);
         }
+    } else if(type_of_code === 'number'){
+
+        result[0] = c >> 16;
+        result[1] = (c >> 8) & 0xFF;
+        result[2] = (c) & 0xFF;
+
     } else {
         throw new Error(`Failed to decode color '${c}'`);
     }

package/core/geom/3d/aabb/aabb3_from_min_max.js

@@ -0,0 +1,15 @@
+/**
+ *
+ * @param {number[]|Float32Array|Float64Array} result
+ * @param {{x:number,y:number,z:number}} min
+ * @param {{x:number,y:number,z:number}} max
+ */
+export function aabb3_from_min_max(result, min, max) {
+    result[0] = min.x;
+    result[1] = min.y;
+    result[2] = min.z;
+
+    result[3] = max.x;
+    result[4] = max.y;
+    result[5] = max.z;
+}

package/core/geom/3d/aabb/aabb3_matrix4_project_by_corners.js

@@ -0,0 +1,96 @@
+import { assert } from "../../../assert.js";
+
+/**
+ *
+ * @param {number[]|Float32Array} result
+ * @param {number[]|Float32Array|Float64Array} aabb_corners
+ * @param {number[]|Float32Array} projection_matrix
+ */
+export function aabb3_matrix4_project_by_corners(result, aabb_corners, projection_matrix) {
+    assert.greaterThanOrEqual(result.length, 6, 'result.length must >= 6');
+    assert.greaterThanOrEqual(aabb_corners.length, 24, 'aabb_corners.length must >= 24');
+    assert.greaterThanOrEqual(projection_matrix.length, 16, 'projection_matrix.length must >= 16');
+
+    // read matrix into local variables for speed
+    const a0 = projection_matrix[0];
+    const a1 = projection_matrix[1];
+    const a2 = projection_matrix[2];
+    const a3 = projection_matrix[3];
+
+    const b0 = projection_matrix[4];
+    const b1 = projection_matrix[5];
+    const b2 = projection_matrix[6];
+    const b3 = projection_matrix[7];
+
+    const c0 = projection_matrix[8];
+    const c1 = projection_matrix[9];
+    const c2 = projection_matrix[10];
+    const c3 = projection_matrix[11];
+
+    const d0 = projection_matrix[12];
+    const d1 = projection_matrix[13];
+    const d2 = projection_matrix[14];
+    const d3 = projection_matrix[15];
+
+    // initialize bounds
+    let x0 = Number.POSITIVE_INFINITY;
+    let y0 = Number.POSITIVE_INFINITY;
+    let z0 = Number.POSITIVE_INFINITY;
+
+    let x1 = Number.NEGATIVE_INFINITY;
+    let y1 = Number.NEGATIVE_INFINITY;
+    let z1 = Number.NEGATIVE_INFINITY;
+
+
+    for (let i = 0; i < 24; i += 3) {
+
+        // read corner
+        const _x = aabb_corners[i];
+        const _y = aabb_corners[i + 1];
+        const _z = aabb_corners[i + 2];
+
+        // apply transform
+        const t_x = a0 * _x + b0 * _y + c0 * _z + d0;
+        const t_y = a1 * _x + b1 * _y + c1 * _z + d1;
+        const t_z = a2 * _x + b2 * _y + c2 * _z + d2;
+        const t_w = a3 * _x + b3 * _y + c3 * _z + d3;
+
+        // perspective divide and normalization (-1,1 space projected to -0.5,0.5)
+        const d = 1 / t_w;
+
+        // finally compute screen-space coordinates of the corner
+        const x = t_x * d;
+        const y = t_y * d;
+        const z = t_z * d;
+
+        if (x0 > x) {
+            x0 = x;
+        }
+        if (x1 < x) {
+            x1 = x;
+        }
+
+        if (y0 > y) {
+            y0 = y;
+        }
+        if (y1 < y) {
+            y1 = y;
+        }
+
+        if (z0 > z) {
+            z0 = z;
+        }
+        if (z1 < z) {
+            z1 = z;
+        }
+
+    }
+
+    result[0] = x0;
+    result[1] = y0;
+    result[2] = z0;
+
+    result[3] = x1;
+    result[4] = y1;
+    result[5] = z1;
+}

package/{engine/graphics/micron/build/bounds → core/geom/3d}/compute_bounding_cone_of_2_cones.js

@@ -1,9 +1,9 @@
 //
 
 
-import Vector3 from "../../../../../core/geom/Vector3.js";
-import Quaternion, { quat3_createFromAxisAngle } from "../../../../../core/geom/Quaternion.js";
-import { max2 } from "../../../../../core/math/max2.js";
+import Vector3 from "../Vector3.js";
+import Quaternion, { quat3_createFromAxisAngle } from "../Quaternion.js";
+import { max2 } from "../../math/max2.js";
 
 const tangent = new Vector3();
 

package/{engine/graphics/micron/build/bounds → core/geom/3d}/compute_bounding_cone_of_2_cones.spec.js

@@ -1,5 +1,5 @@
 import { compute_bounding_cone_of_2_cones } from "./compute_bounding_cone_of_2_cones.js";
-import { ConicRay } from "../../../../../core/geom/ConicRay.js";
+import { ConicRay } from "../ConicRay.js";
 
 /**
  *

package/{engine/graphics/micron/build/bounds → core/geom/3d}/compute_bounding_sphere_of_2_spheres.js

@@ -2,9 +2,9 @@
 
 
 import { vec3 } from "gl-matrix";
-import { Miniball } from "../../../../../core/geom/packing/miniball/Miniball.js";
-import { PointSet } from "../../../../../core/geom/packing/miniball/PointSet.js";
-import { max2 } from "../../../../../core/math/max2.js";
+import { Miniball } from "../packing/miniball/Miniball.js";
+import { PointSet } from "../packing/miniball/PointSet.js";
+import { max2 } from "../../math/max2.js";
 
 /**
  *

package/{engine/graphics/micron/render/refinement → core/geom/3d/frustum}/array_normalize_plane.js

@@ -1,4 +1,4 @@
-import { v3_length } from "../../../../../core/geom/Vector3.js";
+import { v3_length } from "../../Vector3.d.ts";
 
 /**
  * Normalize a plane in-place

package/{engine/graphics/micron/render/refinement → core/geom/3d/frustum}/array_setFromProjectionMatrix.js

@@ -1,4 +1,4 @@
-import { v3_length } from "../../../../../core/geom/Vector3.js";
+import { v3_length } from "../../Vector3.js";
 
 /**
  *
@@ -21,7 +21,7 @@ function array_set_plane_normalized(destination, destination_offset, x, y, z, w)
 }
 
 /**
- *
+ * Set frustum from projection matrix
  * @param {number[]|Float32Array} frustum_planes
  * @param {number[]} me
  */

package/{engine/graphics/micron/util → core/geom/3d}/unit_hemioct.spec.js

@@ -1,5 +1,5 @@
 import { decode_hemioct_to_unit, encode_unit_to_hemioct } from "./encode_unit3_hemioct.js";
-import { v3_length } from "../../../../core/geom/Vector3.js";
+import { v3_length } from "../Vector3.d.ts";
 
 test('encode-decode', () => {
     const v0 = [];

package/{engine/graphics/micron/build → core}/graph/SquareMatrix.js

@@ -1,5 +1,5 @@
-import { DataType2TypedArrayConstructorMapping } from "../../../../../core/collection/table/DataType2TypedArrayConstructorMapping.js";
-import { assert } from "../../../../../core/assert.js";
+import { DataType2TypedArrayConstructorMapping } from "../collection/table/DataType2TypedArrayConstructorMapping.js";
+import { assert } from "../assert.js";
 
 export class SquareMatrix {
     /**

package/{engine/graphics/micron/build → core}/graph/SquareMatrix.spec.js

@@ -1,5 +1,5 @@
 import { SquareMatrix } from "./SquareMatrix.js";
-import { DataType } from "../../../../../core/collection/table/DataType.js";
+import { DataType } from "../collection/table/DataType.js";
 
 test('set/get cell', () => {
     const m = new SquareMatrix(2, DataType.Uint8);

package/{engine/graphics/micron/build → core}/graph/WeightedEdge.js

@@ -1,4 +1,4 @@
-import { Edge } from "../../../../../core/graph/Edge.js";
+import { Edge } from "./Edge.js";
 
 export class WeightedEdge extends Edge {
     constructor(a, b) {

package/{engine/graphics/micron/build → core}/graph/build_face_graph_from_mesh.js

@@ -1,6 +1,6 @@
-import { Graph } from "../../../../../core/graph/v2/Graph.js";
+import { Graph } from "./v2/Graph.js";
 import { MultiNode } from "./MultiNode.js";
-import { compute_face_connection_weight } from "../clustering/compute_face_connection_weight.js";
+import { compute_face_connection_weight } from "../../engine/graphics/micron/build/clustering/compute_face_connection_weight.js";
 import { WeightedEdge } from "./WeightedEdge.js";
 import { graph_compute_disconnected_clusters } from "./graph_compute_disconnected_clusters.js";
 

package/{engine/graphics/micron/build/clustering → core/graph}/cluster_mesh_metis.js

@@ -1,5 +1,5 @@
-import { Metis } from "../graph/metis/metis.js";
-import { metis_options } from "../graph/metis/metis_options.js";
+import { Metis } from "./metis/metis.js";
+import { metis_options } from "./metis/metis_options.js";
 
 /**
  * How many times to retry partitioning before giving up
@@ -7,10 +7,6 @@ import { metis_options } from "../graph/metis/metis_options.js";
  */
 const MAX_STEPS = 50;
 
-function cluster_mesh_metis_detailed(mesh, patch_size) {
-
-}
-
 /**
  *
  * @param {Uint32Array} result

package/{engine/graphics/micron/build → core}/graph/coarsen_graph.js

@@ -1,4 +1,4 @@
-import FastBinaryHeap from "../../../../navigation/grid/FastBinaryHeap.js";
+import FastBinaryHeap from "../../engine/navigation/grid/FastBinaryHeap.js";
 import { mn_graph_collapse_weighted_edge } from "./mn_graph_collapse_weighted_edge.js";
 import { WeightedEdge } from "./WeightedEdge.js";
 

package/{engine/graphics/micron/build → core}/graph/coarsen_graph.spec.js

@@ -1,4 +1,4 @@
-import { Graph } from "../../../../../core/graph/v2/Graph.js";
+import { Graph } from "./v2/Graph.js";
 import { MultiNode } from "./MultiNode.js";
 import { WeightedEdge } from "./WeightedEdge.js";
 import { coarsen_graph } from "./coarsen_graph.js";

package/{engine/graphics/micron/build → core}/graph/eigen/eigen.spec.js

@@ -1,5 +1,5 @@
 import { SquareMatrix } from "../SquareMatrix.js";
-import { DataType } from "../../../../../../core/collection/table/DataType.js";
+import { DataType } from "../../collection/table/DataType.js";
 import { matrix_eigenvalues_in_place } from "./eigen.js";
 
 function roughly_equal_array_vectors(actual, expected) {

package/{engine/graphics/micron/build → core}/graph/graph_k_means_cluster.js

@@ -1,10 +1,10 @@
 //
-import { seededRandom } from "../../../../../core/math/random/seededRandom.js";
-import { randomIntegerBetween } from "../../../../../core/math/MathUtils.js";
+import { seededRandom } from "../math/random/seededRandom.js";
+import { randomIntegerBetween } from "../math/MathUtils.js";
 import { SquareMatrix } from "./SquareMatrix.js";
-import { DataType } from "../../../../../core/collection/table/DataType.js";
-import { BitSet } from "../../../../../core/binary/BitSet.js";
-import FastBinaryHeap from "../../../../navigation/grid/FastBinaryHeap.js";
+import { DataType } from "../collection/table/DataType.js";
+import { BitSet } from "../binary/BitSet.js";
+import FastBinaryHeap from "../../engine/navigation/grid/FastBinaryHeap.js";
 
 /**
  * @template N

package/{engine/graphics/micron/build → core}/graph/graph_laplacian_matrix.js

@@ -1,6 +1,6 @@
 import { graph_degree_matrix } from "./graph_degree_matrix.js";
 import { SquareMatrix } from "./SquareMatrix.js";
-import { DataType } from "../../../../../core/collection/table/DataType.js";
+import { DataType } from "../collection/table/DataType.js";
 import { graph_adjacency_matrix } from "./graph_adjacency_matrix.js";
 
 /**

package/{engine/graphics/micron/build → core}/graph/metis/metis.js

@@ -1,5 +1,5 @@
-import WorkerBuilder from "../../../../../../core/process/worker/WorkerBuilder.js";
-import { OnDemandWorkerManager } from "../../../../../../core/process/worker/OnDemandWorkerManager.js";
+import WorkerBuilder from "../../process/worker/WorkerBuilder.js";
+import { OnDemandWorkerManager } from "../../process/worker/OnDemandWorkerManager.js";
 
 
 export class Metis {

package/engine/Engine.d.ts

@@ -8,6 +8,7 @@ import {AssetManager} from "./asset/AssetManager";
 import {EntityManager} from "./ecs/EntityManager";
 import View from "../view/View";
 import Ticker from "./simulation/Ticker";
+import {EnginePluginManager} from "./plugin/EnginePluginManager";
 
 export interface IEngineInitializationOptions {
     entityManager?: EntityManager
@@ -25,6 +26,7 @@ export default class Engine {
     public readonly devices: { keyboard: KeyboardDevice, pointer: PointerDevice }
     public readonly assetManager: AssetManager
     public readonly ticker: Ticker
+    public readonly plugins: EnginePluginManager
 
     public start(): Promise<any>
 

package/engine/EngineHarness.js

@@ -203,10 +203,10 @@ export class EngineHarness {
      *
      * @param {Engine} engine
      * @param {Vector3} [focus]
-     * @param heightMap
-     * @param heightRange
-     * @param pitch
-     * @param yaw
+     * @param [heightMap]
+     * @param [heightRange]
+     * @param [pitch]
+     * @param [yaw]
      * @param {number} [distance]
      * @param {Vector2} [terrainSize]
      * @param {number} [terrainResolution]

package/engine/ecs/transform/Transform.js

@@ -6,6 +6,7 @@ import Vector3 from "../../../core/geom/Vector3.js";
 import Quaternion from "../../../core/geom/Quaternion.js";
 import { Matrix4 } from "../../../core/geom/Matrix4.js";
 import { Quaternion as ThreeQuaternion } from "three";
+import { composeMatrix4 } from "../../graphics/util/composeMatrix4.js";
 
 const delta = new Vector3();
 
@@ -175,7 +176,7 @@ export class Transform {
      * @param {Matrix4} matrix
      */
     toThreeMatrix(matrix) {
-        matrix.compose(this.position, this.rotation, this.scale);
+        composeMatrix4(matrix, this.position, this.rotation, this.scale);
     }
 }
 

package/engine/graphics/ecs/mesh/updateNodeByTransformAndBBB.js

@@ -1,7 +1,5 @@
-import { max2 } from "../../../../core/math/max2.js";
-import { min2 } from "../../../../core/math/min2.js";
-import { composeMatrix4 } from "../../util/composeMatrix4.js";
 import { Matrix4 as ThreeMatrix4 } from "three";
+import { aabb3_matrix4_project_by_corners } from "../../../../core/geom/3d/aabb/aabb3_matrix4_project_by_corners.js";
 
 
 const matrix4 = new ThreeMatrix4();
@@ -13,6 +11,12 @@ const matrix4 = new ThreeMatrix4();
  */
 const corners = new Float64Array(24);
 
+/**
+ *
+ * @type {Float32Array}
+ */
+const scratch_aabb = new Float32Array(6);
+
 /**
  *
  * @param {LeafNode} bvh
@@ -20,20 +24,7 @@ const corners = new Float64Array(24);
  * @param {Transform} transform
  */
 export function updateNodeByTransformAndBBB(bvh, boundingBox, transform) {
-    const position = transform.position;
-    const scale = transform.scale;
-    const rotation = transform.rotation;
-
-    composeMatrix4(matrix4, position, rotation, scale);
-
-    let x0 = Infinity,
-        y0 = Infinity,
-        z0 = Infinity,
-        x1 = -Infinity,
-        y1 = -Infinity,
-        z1 = -Infinity;
-
-    boundingBox.getCorners(corners);
+    transform.toThreeMatrix(matrix4);
 
     /**
      * Shortcut elements for faster access
@@ -41,29 +32,23 @@ export function updateNodeByTransformAndBBB(bvh, boundingBox, transform) {
      */
     const e = matrix4.elements;
 
-    for (let j = 0; j < 24; j += 3) {
-        const x = corners[j];
-        const y = corners[j + 1];
-        const z = corners[j + 2];
-
-        // perform matrix transform on corners
-
-        const w = 1 / (e[3] * x + e[7] * y + e[11] * z + e[15]);
+    updateNodeByMatrix4AndBBB(bvh, boundingBox, e);
+}
 
-        const _x = (e[0] * x + e[4] * y + e[8] * z + e[12]) * w;
-        const _y = (e[1] * x + e[5] * y + e[9] * z + e[13]) * w;
-        const _z = (e[2] * x + e[6] * y + e[10] * z + e[14]) * w;
+/**
+ *
+ * @param {LeafNode} bvh
+ * @param {AABB3} boundingBox
+ * @param {number[]} matrix4
+ */
+export function updateNodeByMatrix4AndBBB(bvh, boundingBox, matrix4) {
+    boundingBox.getCorners(corners);
 
-        // update AABB bounds
 
-        x0 = min2(x0, _x);
-        y0 = min2(y0, _y);
-        z0 = min2(z0, _z);
+    aabb3_matrix4_project_by_corners(scratch_aabb, corners, matrix4);
 
-        x1 = max2(x1, _x);
-        y1 = max2(y1, _y);
-        z1 = max2(z1, _z);
-    }
+    bvh.readFromArray(scratch_aabb, 0);
 
-    bvh.resize(x0, y0, z0, x1, y1, z1);
+    bvh.bubbleRefit();
 }
+

package/engine/graphics/ecs/mesh-v2/ShadedGeometry.js

@@ -0,0 +1,155 @@
+import { Mesh, Quaternion } from "three";
+import { updateNodeByMatrix4AndBBB } from "../mesh/updateNodeByTransformAndBBB.js";
+import { LeafNode } from "../../../../core/bvh2/LeafNode.js";
+import { AABB3 } from "../../../../core/bvh2/aabb3/AABB3.js";
+
+const _q = new Quaternion();
+const _aabb3 = new AABB3();
+
+export class ShadedGeometry {
+    constructor() {
+        /**
+         *
+         * @type {THREE.BufferGeometry|null}
+         */
+        this.geometry = null;
+        /**
+         *
+         * @type {THREE.Material|null}
+         */
+        this.material = null;
+
+        /**
+         *
+         * @type {THREE.Object3D|null}
+         * @private
+         */
+        this.__cached_object = null;
+
+        /**
+         *
+         * @type {LeafNode<ShadedGeometry>}
+         * @private
+         */
+        this.__bvh_leaf = new LeafNode(this, 0, 0, 0, 0, 0, 0);
+    }
+
+    get bvh() {
+        return this.__bvh_leaf;
+    }
+
+    /**
+     *
+     * @param {THREE.BufferGeometry} geometry
+     * @param {THREE.Material} material
+     */
+    from(geometry, material) {
+        this.geometry = geometry;
+        this.material = material;
+
+        // ensure that geometry has a bounding box
+        if (geometry.boundingBox === null) {
+            geometry.computeBoundingBox();
+        }
+
+        if (this.__cached_object === null) {
+            this.__cached_object = new Mesh(geometry, material);
+        } else {
+            this.__cached_object.material = material;
+            this.__cached_object.geometry = geometry;
+        }
+    }
+
+    /**
+     *
+     * @param geometry
+     * @param material
+     * @return {ShadedGeometry}
+     */
+    static from(geometry, material) {
+        const r = new ShadedGeometry();
+
+        r.from(geometry, material);
+
+        return r;
+    }
+
+    updateTransform() {
+        // update matrix
+        this.__cached_object.updateMatrix();
+
+        // update bounds
+
+        const gbb = this.geometry.boundingBox;
+
+        _aabb3.setBounds(
+            gbb.min.x,
+            gbb.min.y,
+            gbb.min.z,
+            gbb.max.x,
+            gbb.max.y,
+            gbb.max.z
+        );
+
+        updateNodeByMatrix4AndBBB(this.__bvh_leaf, _aabb3, this.__cached_object.matrix.elements);
+    }
+
+    /**
+     *
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     */
+    setPositionByComponents(x, y, z) {
+
+        this.__cached_object.position.set(x, y, z);
+
+        this.updateTransform();
+    }
+
+    /**
+     *
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     * @param {number} w
+     */
+    setRotationByComponents(x, y, z, w) {
+
+        _q.set(x, y, z, w);
+
+        this.__cached_object.rotation.setFromQuaternion(_q);
+
+        this.updateTransform();
+    }
+
+    /**
+     *
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     */
+    setScaleByComponents(x, y, z) {
+        this.__cached_object.scale.set(x, y, z);
+
+        this.updateTransform();
+    }
+
+    /**
+     *
+     * @param {Transform} t
+     */
+    applyTransform(t) {
+        // TODO this can be optimized quite a lot
+        const position = t.position;
+        this.setPositionByComponents(position.x, position.y, position.z);
+
+        const rotation = t.rotation;
+        this.setRotationByComponents(rotation.x, rotation.y, rotation.z, rotation.w);
+
+        const scale = t.scale;
+        this.setScaleByComponents(scale.x, scale.y, scale.z);
+
+        this.updateTransform();
+    }
+}

package/engine/graphics/ecs/mesh-v2/ShadedGeometrySystem.js

@@ -0,0 +1,68 @@
+import { ShadedGeometry } from "./ShadedGeometry.js";
+import { Transform } from "../../../ecs/transform/Transform.js";
+import { System } from "../../../ecs/System.js";
+
+export class ShadedGeometrySystem extends System {
+    /**
+     *
+     * @param {Engine} engine
+     */
+    constructor(engine) {
+        super();
+        this.dependencies = [ShadedGeometry, Transform];
+
+        /**
+         *s
+         * @type {Engine}
+         * @private
+         */
+        this.__engine = engine;
+
+        /**
+         *
+         * @type {RenderLayer|null}
+         * @private
+         */
+        this.__render_layer = null;
+    }
+
+    async startup(entityManager, readyCallback, errorCallback) {
+
+        const engine = this.__engine;
+
+        this.__render_layer = engine.graphics.layers.create('shaded-geometry');
+        this.__render_layer.extractRenderable = (sg) => sg.__cached_object;
+
+        readyCallback();
+    }
+
+    /**
+     *
+     * @param {ShadedGeometry} sg
+     * @param {Transform} t
+     * @param {number} entity
+     */
+    link(sg, t, entity) {
+        t.position.onChanged.add(sg.setPositionByComponents, sg);
+        t.rotation.onChanged.add(sg.setRotationByComponents, sg);
+        t.scale.onChanged.add(sg.setScaleByComponents, sg);
+
+        sg.applyTransform(t);
+
+        this.__render_layer.bvh.insertNode(sg.bvh);
+    }
+
+    /**
+     *
+     * @param {ShadedGeometry} sg
+     * @param {Transform} t
+     * @param {number} entity
+     */
+    unlink(sg, t, entity) {
+        t.position.onChanged.remove(sg.setPositionByComponents, sg);
+        t.rotation.onChanged.remove(sg.setRotationByComponents, sg);
+        t.scale.onChanged.remove(sg.setScaleByComponents, sg);
+
+        sg.bvh.disconnect();
+    }
+}

package/engine/graphics/ecs/mesh-v2/prototypeShadedGeometry.js

@@ -0,0 +1,31 @@
+import { EngineHarness } from "../../../EngineHarness.js";
+import { ShadedGeometrySystem } from "./ShadedGeometrySystem.js";
+import EntityBuilder from "../../../ecs/EntityBuilder.js";
+import { Transform } from "../../../ecs/transform/Transform.js";
+import { ShadedGeometry } from "./ShadedGeometry.js";
+import { BoxBufferGeometry, MeshBasicMaterial } from "three";
+
+const eh = new EngineHarness();
+
+/**
+ *
+ * @param {Engine} engine
+ */
+async function main(engine) {
+
+    await engine.entityManager.addSystem(new ShadedGeometrySystem(engine));
+
+    EngineHarness.buildBasics({ engine })
+
+
+    const ecd = engine.entityManager.dataset;
+
+    new EntityBuilder()
+        .add(new Transform())
+        .add(ShadedGeometry.from(new BoxBufferGeometry(), new MeshBasicMaterial({
+            color: 0xFFFFFF
+        })))
+        .build(ecd);
+}
+
+eh.initialize().then(main);

package/engine/graphics/micron/build/buildMicronGeometryFromBufferGeometry.js

@@ -11,7 +11,7 @@ import { build_graph_info } from "./debug/build_graph_info.js";
 import { expandConnectivityByLocality } from "../../../../core/geom/3d/topology/expandConnectivityByLocality.js";
 import { build_geometry_info } from "./build_geometry_info.js";
 import { build_leaf_patches_metis } from "./clustering/build_leaf_patches_metis.js";
-import { compute_buffer_geometry_byte_size } from "./compute_buffer_geometry_byte_size.js";
+import { compute_buffer_geometry_byte_size } from "../../geometry/buffered/compute_buffer_geometry_byte_size.js";
 
 
 /**

package/engine/graphics/micron/build/clustering/build_clustering_2.js

@@ -1,6 +1,6 @@
 import FastBinaryHeap from "../../../../navigation/grid/FastBinaryHeap.js";
-import { mn_graph_collapse_weighted_edge } from "../graph/mn_graph_collapse_weighted_edge.js";
-import { build_face_graph_from_mesh } from "../graph/build_face_graph_from_mesh.js";
+import { mn_graph_collapse_weighted_edge } from "../../../../../core/graph/mn_graph_collapse_weighted_edge.js";
+import { build_face_graph_from_mesh } from "../../../../../core/graph/build_face_graph_from_mesh.js";
 
 /**
  *

package/engine/graphics/micron/build/clustering/build_leaf_patches_metis.js

@@ -1,4 +1,4 @@
-import { cluster_mesh_metis } from "./cluster_mesh_metis.js";
+import { cluster_mesh_metis } from "../../../../../core/graph/cluster_mesh_metis.js";
 import { MICRON_PATCH_SIZE_MAX } from "../MICRON_PATCH_SIZE_MAX.js";
 import { PatchRepresentation } from "../PatchRepresentation.js";
 import { TopoMesh } from "../../../../../core/geom/3d/topology/TopoMesh.js";

package/engine/graphics/micron/build/hierarchy/buildAbstractPatchHierarchy.js

@@ -1,11 +1,11 @@
 import { Graph } from "../../../../../core/graph/v2/Graph.js";
-import { MultiNode } from "../graph/MultiNode.js";
+import { MultiNode } from "../../../../../core/graph/MultiNode.js";
 import { merge_patches } from "./merge_patches.js";
-import { coarsen_graph } from "../graph/coarsen_graph.js";
+import { coarsen_graph } from "../../../../../core/graph/coarsen_graph.js";
 import { build_merge_graph } from "./build_merge_graph.js";
 import { assign_patch_neighbours_from_topology } from "../clustering/assign_patch_neighbours_from_topology.js";
 import { assert } from "../../../../../core/assert.js";
-import { graph_create_off_mesh_links } from "../graph/build_face_graph_from_mesh.js";
+import { graph_create_off_mesh_links } from "../../../../../core/graph/build_face_graph_from_mesh.js";
 import { build_vertex_quadratics } from "../../../../../core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.js";
 
 /**

package/engine/graphics/micron/build/hierarchy/build_intermediate_patch_topology.js

@@ -2,78 +2,6 @@ import { simplifyTopoMesh } from "../../../../../core/geom/3d/topology/simplify/
 import { MICRON_PATCH_SIZE_MAX } from "../MICRON_PATCH_SIZE_MAX.js";
 
 
-/**
- * @template T
- * @returns Set<T>
- * @param {Set<T>} a
- * @param {Set<T>} b
- */
-export function compute_set_intersection(a, b) {
-    const result = new Set();
-
-    const a_array = Array.from(a);
-
-    const n = a_array.length;
-    for (let i = 0; i < n; i++) {
-        const t = a_array[i];
-
-        if (b.has(t)) {
-            result.add(t);
-        }
-    }
-
-    return result;
-}
-
-/**
- * @template T
- * @returns Set<T>
- * @param {Set<T>} a
- * @param {Set<T>} b
- */
-export function compute_set_difference(a, b) {
-    const result = new Set();
-
-    const a_array = Array.from(a);
-    const a_count = a_array.length;
-    for (let i = 0; i < a_count; i++) {
-        const t = a_array[i];
-
-        if (!b.has(t)) {
-            result.add(t);
-        }
-    }
-
-    const b_array = Array.from(b);
-    const b_count = b_array.length;
-    for (let i = 0; i < b_count; i++) {
-        const t = b_array[i];
-
-        if (!a.has(t)) {
-            result.add(t);
-        }
-    }
-
-
-    return result;
-}
-
-/**
- * @template T
- * @param {Set<T>} a
- * @param {Set<T>} b
- */
-export function set_remove(a, b) {
-    const bs = Array.from(b);
-
-    const n = bs.length;
-    for (let i = 0; i < n; i++) {
-        const t = bs[i];
-
-        a.delete(t);
-    }
-}
-
 /**
  *
  * @param {Set<number>} result

package/engine/graphics/micron/build/hierarchy/build_merge_graph.js

@@ -1,7 +1,7 @@
 import { Graph } from "../../../../../core/graph/v2/Graph.js";
-import { MultiNode } from "../graph/MultiNode.js";
+import { MultiNode } from "../../../../../core/graph/MultiNode.js";
 import { computePatchMergeScore } from "./computePatchMergeScore.js";
-import { WeightedEdge } from "../graph/WeightedEdge.js";
+import { WeightedEdge } from "../../../../../core/graph/WeightedEdge.js";
 import { assert } from "../../../../../core/assert.js";
 
 /**

package/engine/graphics/micron/build/hierarchy/computePatchMergeScore.js

@@ -1,7 +1,7 @@
 import { ConicRay } from "../../../../../core/geom/ConicRay.js";
-import { compute_bounding_cone_of_2_cones } from "../bounds/compute_bounding_cone_of_2_cones.js";
+import { compute_bounding_cone_of_2_cones } from "../../../../../core/geom/3d/compute_bounding_cone_of_2_cones.js";
 import { compute_patches_shared_vertex_count } from "./compute_patches_shared_vertex_count.js";
-import { compute_bounding_sphere_of_2_spheres } from "../bounds/compute_bounding_sphere_of_2_spheres.js";
+import { compute_bounding_sphere_of_2_spheres } from "../../../../../core/geom/3d/compute_bounding_sphere_of_2_spheres.js";
 import { max2 } from "../../../../../core/math/max2.js";
 import { min2 } from "../../../../../core/math/min2.js";
 
@@ -58,7 +58,7 @@ const pi_sqr = 9.86960440109;
 
 /**
  *
- * @param {number} r
+ * @param {number} r radius
  * @return {number}
  */
 function compute_sphere_volume(r) {

package/engine/graphics/micron/build/hierarchy/merge_patches.js

@@ -9,12 +9,15 @@ import { collapse_edges, extract_edge_cost } from "../../../../../core/geom/3d/t
 import { build_edge_collapse_candidates } from "../../../../../core/geom/3d/topology/simplify/build_edge_collapse_candidates.js";
 import { collapse_all_degenerate_edges } from "../../../../../core/geom/3d/topology/simplify/collapse_all_degenerate_edges.js";
 import { deep_copy_vertex_quadratics } from "../../../../../core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.js";
-import { SquareMatrix } from "../graph/SquareMatrix.js";
+import { SquareMatrix } from "../../../../../core/graph/SquareMatrix.js";
 import { DataType } from "../../../../../core/collection/table/DataType.js";
-import { matrix_eigenvalues_in_place } from "../graph/eigen/eigen.js";
+import { matrix_eigenvalues_in_place } from "../../../../../core/graph/eigen/eigen.js";
 import { min2 } from "../../../../../core/math/min2.js";
 import { PatchRepresentation } from "../PatchRepresentation.js";
-import { build_face_graph_from_mesh, graph_create_off_mesh_links } from "../graph/build_face_graph_from_mesh.js";
+import {
+    build_face_graph_from_mesh,
+    graph_create_off_mesh_links
+} from "../../../../../core/graph/build_face_graph_from_mesh.js";
 import { optimize_graph_partitioning_balance_detailed } from "./optimize_graph_partitioning_balance.js";
 import { patch_build_parent } from "./patch_combine.js";
 import { array_copy } from "../../../../../core/collection/array/copyArray.js";

package/engine/graphics/micron/build/hierarchy/metis_cluster_clusters.js

@@ -1,6 +1,6 @@
 //
 
-import { metis_cluster_bs } from "../clustering/cluster_mesh_metis.js";
+import { metis_cluster_bs } from "../../../../../core/graph/cluster_mesh_metis.js";
 
 /**
  *

package/engine/graphics/micron/build/hierarchy/optimize_graph_partitioning_balance.js

@@ -1,4 +1,4 @@
-import { graph_k_means_cluster_detailed } from "../graph/graph_k_means_cluster.js";
+import { graph_k_means_cluster_detailed } from "../../../../../core/graph/graph_k_means_cluster.js";
 import { array_remove_first } from "../../../../../core/collection/array/array_remove_first.js";
 
 /**

package/engine/graphics/micron/build/hierarchy/patch_combine.js

@@ -4,8 +4,8 @@ import { array_copy_unique } from "../../../../../core/collection/array/array_co
 import { array_remove_first } from "../../../../../core/collection/array/array_remove_first.js";
 import { max2 } from "../../../../../core/math/max2.js";
 import { array_push_if_unique } from "../../../../../core/collection/array/array_push_if_unique.js";
-import { compute_bounding_sphere_of_2_spheres } from "../bounds/compute_bounding_sphere_of_2_spheres.js";
-import { compute_bounding_cone_of_2_cones } from "../bounds/compute_bounding_cone_of_2_cones.js";
+import { compute_bounding_sphere_of_2_spheres } from "../../../../../core/geom/3d/compute_bounding_sphere_of_2_spheres.js";
+import { compute_bounding_cone_of_2_cones } from "../../../../../core/geom/3d/compute_bounding_cone_of_2_cones.js";
 import { ConicRay } from "../../../../../core/geom/ConicRay.js";
 import { passThrough } from "../../../../../core/function/Functions.js";
 

package/engine/graphics/micron/build/hierarchy/qvdr_build_simplified_clusters.js

@@ -1,13 +1,14 @@
 import { array_push_if_unique } from "../../../../../core/collection/array/array_push_if_unique.js";
 import FastBinaryHeap from "../../../../navigation/grid/FastBinaryHeap.js";
 import { build_vertex_quadratics } from "../../../../../core/geom/3d/topology/simplify/quadratic/build_vertex_quadratics.js";
-import { compute_set_intersection, compute_set_of_border_vertex_indices } from "./build_intermediate_patch_topology.js";
+import { compute_set_of_border_vertex_indices } from "./build_intermediate_patch_topology.js";
 import { compute_patches_shared_vertices } from "./compute_patches_shared_vertices.js";
 import { max2 } from "../../../../../core/math/max2.js";
 import { MICRON_PATCH_SIZE_MAX } from "../MICRON_PATCH_SIZE_MAX.js";
 import { collapse_edges, extract_edge_cost } from "../../../../../core/geom/3d/topology/simplify/simplifyTopoMesh.js";
 import { build_edge_collapse_candidates } from "../../../../../core/geom/3d/topology/simplify/build_edge_collapse_candidates.js";
 import { collapse_all_degenerate_edges } from "../../../../../core/geom/3d/topology/simplify/collapse_all_degenerate_edges.js";
+import { compute_set_intersection } from "../../../../../core/collection/set/compute_set_intersection.js";
 
 /**
  * Cluster must share at least this many vertices for the vertex boundary constraint to be relaxed and allow them to be made dependent on each other

package/engine/graphics/micron/render/culling/{PathCullingSystem.js → PatchCullingSystem.js}

@@ -49,7 +49,7 @@ function buildExecutor() {
 
 const MAX_PATCH_COUNT = 60000;
 
-export class PathCullingSystem {
+export class PatchCullingSystem {
     constructor() {
         /**
          *

package/engine/graphics/micron/render/refinement/RefinementSpec.js

@@ -1,6 +1,6 @@
 import Vector2 from "../../../../../core/geom/Vector2.js";
 import { mat4 } from "gl-matrix";
-import { array_setFromProjectionMatrix } from "./array_setFromProjectionMatrix.js";
+import { array_setFromProjectionMatrix } from "../../../../../core/geom/3d/frustum/array_setFromProjectionMatrix.js";
 
 export class RefinementSpec {
     constructor() {

package/engine/graphics/micron/render/v1/getTransformedPositionsCached.js

@@ -1,5 +1,5 @@
 import { PatchCacheKey } from "../PatchCacheKey.js";
-import { apply_mat4_transform_to_v3_array } from "./apply_mat4_transform_to_v3_array.js";
+import { apply_mat4_transform_to_v3_array } from "../../../../../core/geom/3d/apply_mat4_transform_to_v3_array.js";
 import { Cache } from "../../../../../core/cache/Cache.js";
 import { invokeObjectHash } from "../../../../../core/model/object/invokeObjectHash.js";
 import { invokeObjectEquals } from "../../../../../core/model/object/invokeObjectEquals.js";

package/engine/plugin/EnginePluginManager.d.ts

@@ -0,0 +1,9 @@
+import {Reference} from "../reference/v2/Reference";
+
+interface Type<T> extends Function {
+    new(...args: any[]): T;
+}
+
+export class EnginePluginManager {
+    acquire<T>(klass: Type<T>): Promise<Reference<T>>
+}

package/engine/reference/v2/Reference.d.ts

@@ -0,0 +1,7 @@
+export class Reference<T> {
+    getValue(): T | null
+
+    release(): void
+
+    bind(v: T): void
+}

package/package.json

@@ -4,7 +4,7 @@
   "productName": "Meep",
   "description": "production-ready JavaScript game engine based on Entity Component System Architecture",
   "author": "Alexander Goldring",
-  "version": "2.33.6",
+  "version": "2.33.8",
   "dependencies": {
     "fast-levenshtein": "2.0.6",
     "opentype.js": "1.3.3",

package/engine/graphics/micron/build/clustering/cluster_mesh_vertices.js

@@ -1,3 +0,0 @@
-export function cluster_mesh_vertices(mesh, max_face_count){
-
-}