@woosh/meep-engine 2.33.6 → 2.33.11

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/core/process/worker/WorkerBuilder.js

@@ -52,17 +52,32 @@ WorkerBuilder.prototype.importScript = function (path) {
     this.imports.push(path);
 };
 
+/**
+ *
+ * @param {string} code
+ * @return {string}
+ */
 function codeToURL(code) {
+    const js_mime = 'application/javascript';
+
     let blob;
     try {
-        blob = new Blob([code], { type: 'application/javascript' });
+        blob = new Blob([code], { type: js_mime });
     } catch (e) { // Backwards-compatibility
-        window.BlobBuilder = window.BlobBuilder || window.WebKitBlobBuilder || window.MozBlobBuilder;
-        blob = new BlobBuilder();
-        blob.append(code);
-        blob = blob.getBlob();
+        const BlobBuilder = window.BlobBuilder = window.BlobBuilder || window.WebKitBlobBuilder || window.MozBlobBuilder;
+        if (BlobBuilder !== undefined) {
+            blob = new BlobBuilder();
+            blob.append(code);
+            blob = blob.getBlob();
+        }
+    }
+
+    if (blob !== undefined && URL.createObjectURL !== undefined) {
+        return URL.createObjectURL(blob);
+    } else {
+        // build data URL in a slowest way possible
+        return `data:${js_mime},${encodeURIComponent(code)}`;
     }
-    return URL.createObjectURL(blob);
 }
 
 /**

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/foliage/InstancedFoliage.js

@@ -1,9 +1,5 @@
 import { BinaryNode } from "../../../core/bvh2/BinaryNode.js";
-import {
-    deserializeRowFirstTable,
-    RowFirstTable,
-    serializeRowFirstTable
-} from "../../../core/collection/table/RowFirstTable.js";
+import { RowFirstTable } from "../../../core/collection/table/RowFirstTable.js";
 import { InstancedMeshGroup } from "../../graphics/geometry/instancing/InstancedMeshGroup.js";
 import Vector3 from "../../../core/geom/Vector3.js";
 import { LeafNode } from "../../../core/bvh2/LeafNode.js";
@@ -19,6 +15,8 @@ import { traverseBinaryNodeUsingVisitor } from "../../../core/bvh2/traversal/tra
 import { serializeBinaryNodeToBinaryBuffer } from "../../../core/bvh2/serialization/serializeBinaryNodeToBinaryBuffer.js";
 import { deserializeBinaryNodeFromBinaryBuffer } from "../../../core/bvh2/serialization/deserializeBinaryNodeFromBinaryBuffer.js";
 import { computeGeometryBoundingSphereMiniball } from "../../graphics/geometry/buffered/computeGeometryBoundingSphereMiniball.js";
+import { serializeRowFirstTable } from "../../../core/collection/table/serializeRowFirstTable.js";
+import { deserializeRowFirstTable } from "../../../core/collection/table/deserializeRowFirstTable.js";
 
 /**
  * @readonly

package/engine/ecs/fow/serialization/FogOfWarSerializationAdapter.js

@@ -1,6 +1,7 @@
 import { BinaryClassSerializationAdapter } from "../../storage/binary/BinaryClassSerializationAdapter.js";
-import { deserializeRowFirstTable, serializeRowFirstTable } from "../../../../core/collection/table/RowFirstTable.js";
 import { FogOfWar } from "../FogOfWar.js";
+import { serializeRowFirstTable } from "../../../../core/collection/table/serializeRowFirstTable.js";
+import { deserializeRowFirstTable } from "../../../../core/collection/table/deserializeRowFirstTable.js";
 
 export class FogOfWarSerializationAdapter extends BinaryClassSerializationAdapter {
     constructor() {

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";
 
 /**