@woosh/meep-engine 2.79.0 → 2.80.0

package/src/core/geom/packing/max-rect/{MaxRectangles.js → MaxRectanglesPacker.js}

@@ -1,15 +1,19 @@
-import BinaryHeap from "../../../collection/heap/FastBinaryHeap.js";
 import { assert } from "../../../assert.js";
+import BinaryHeap from "../../../collection/heap/FastBinaryHeap.js";
+import AABB2 from "../../2d/aabb/AABB2.js";
 import { QuadTreeDatum } from "../../2d/quad-tree/QuadTreeDatum.js";
 import { QuadTreeNode } from "../../2d/quad-tree/QuadTreeNode.js";
-import AABB2 from "../../2d/aabb/AABB2.js";
 import Vector2 from "../../Vector2.js";
-import { removeRedundantBoxes } from "./removeRedundantBoxes.js";
 import { costByRemainingArea } from "./cost/costByRemainingArea.js";
 import { findBestContainer } from "./findBestContainer.js";
 import { packOneBox } from "./packOneBox.js";
+import { removeRedundantBoxes } from "./removeRedundantBoxes.js";
 
-
+/**
+ * Packs rectangles into a finite area, packer is incremental and supports both insertions and removals of rectangles
+ * Implementation of "max rectangles" packing algorithm.
+ * Useful for packing texture atlases
+ */
 export class MaxRectanglesPacker {
     /**
      *
@@ -24,6 +28,8 @@ export class MaxRectanglesPacker {
          * @type {QuadTreeNode}
          */
         this.free = new QuadTreeNode(0, 0, width, height);
+
+        // initialize a with a free space occupying the entire area
         this.free.add(null, 0, 0, width, height);
 
         /**
@@ -98,7 +104,8 @@ export class MaxRectanglesPacker {
     }
 
     /**
-     *
+     * Tests whether a rectangle of given dimensions can be packed into remaining space
+     * Essentially, if this method succeeds - insertion will succeed as well, and if it fails - insertion will fail too
      * @param {number} w
      * @param {number} h
      * @return {boolean}
@@ -184,9 +191,10 @@ export class MaxRectanglesPacker {
     }
 
     /**
-     * Resize the packer canvas
+     * Resize the packer canvas, may trigger repacking if new dimensions are smaller than the existing ones
      * @param {number} width
      * @param {number} height
+     * @returns {boolean} false if packing fails after resize, true otherwise
      */
     resize(width, height) {
 
@@ -199,18 +207,20 @@ export class MaxRectanglesPacker {
 
         if (oldWidth > width || oldHeight > height) {
             //canvas was made smaller in at least one dimension, re-pack is required
-            this.repack();
-        } else {
-            //canvas was enlarged, we can simply add new free areas
-            if (width > oldWidth) {
-                this.free.insertDatum(new QuadTreeDatum(oldWidth, 0, width, height));
-            }
-            if (height > oldHeight) {
-                this.free.insertDatum(new QuadTreeDatum(0, oldHeight, width, height))
-            }
+            return this.repack();
+        }
+
+        //canvas was enlarged, we can simply add new free areas
+        if (width > oldWidth) {
+            this.free.insertDatum(new QuadTreeDatum(oldWidth, 0, width, height));
+        }
+        if (height > oldHeight) {
+            this.free.insertDatum(new QuadTreeDatum(0, oldHeight, width, height))
         }
 
         // assert.ok(this.validate());
+
+        return true;
     }
 
     validate() {
@@ -239,20 +249,3 @@ export class MaxRectanglesPacker {
 }
 
 
-/**
- * Packs {@link AABB2} boxes into defined bounds
- *
- * Based on paper "A Thousand Ways to Pack the Bin - A Practical Approach to Two-Dimensional Rectangle Bin Packing" 2010 Jukka Jylänki
- * Method presented called Maximal Rectangles
- *
- * @param {number} width
- * @param {number} height
- * @param {AABB2[]} boxes
- * @returns {boolean} true if packing was successful, false otherwise
- */
-export function packMaxRectangles(width, height, boxes) {
-
-    const packer = new MaxRectanglesPacker(width, height);
-
-    return packer.addMany(boxes);
-}

package/src/core/geom/packing/max-rect/MaxRectanglesPacker.spec.js

@@ -0,0 +1,60 @@
+import AABB2 from "../../2d/aabb/AABB2.js";
+import { MaxRectanglesPacker } from "./MaxRectanglesPacker.js";
+
+test("constructor does not throw", () => {
+    new MaxRectanglesPacker(1, 1)
+});
+
+test("pack 1 box that takes up entire available area", () => {
+    const packer = new MaxRectanglesPacker(1, 1);
+
+    const box = new AABB2(3, 5, 4, 6);
+
+    expect(packer.add(box)).toBe(true);
+
+    expect(box.x0).toBe(0);
+    expect(box.y0).toBe(0);
+});
+
+test("packing a box larger than available area", () => {
+
+    const packer = new MaxRectanglesPacker(1, 1);
+
+    const box = new AABB2(0, 0, 2, 1);
+
+    expect(packer.add(box)).toBe(false);
+
+    box.set(0, 0, 1, 2);
+
+    expect(packer.add(box)).toBe(false);
+
+    box.set(0, 0, 2, 2)
+
+    expect(packer.add(box)).toBe(false);
+});
+
+test("pack 4 squares that fit exactly", () => {
+
+    const packer = new MaxRectanglesPacker(2, 2);
+
+    const boxes = [
+        new AABB2(0, 0, 1, 1),
+        new AABB2(0, 0, 1, 1),
+        new AABB2(0, 0, 1, 1),
+        new AABB2(0, 0, 1, 1)
+    ];
+
+    for (let i = 0; i < boxes.length; i++) {
+        expect(packer.add(boxes[i])).toBe(true);
+    }
+
+    // validate overlap constraints
+    for (let i = 0; i < boxes.length; i++) {
+        const box_0 = boxes[i];
+        for (let j = i + 1; j < boxes.length; j++) {
+            const box_1 = boxes[j];
+
+            expect(box_0.overlapExists(box_1)).toBe(false);
+        }
+    }
+});

package/src/core/geom/packing/max-rect/packMaxRectangles.js

@@ -0,0 +1,19 @@
+import { MaxRectanglesPacker } from "./MaxRectanglesPacker.js";
+
+/**
+ * Packs {@link AABB2} boxes into defined bounds
+ *
+ * Based on paper "A Thousand Ways to Pack the Bin - A Practical Approach to Two-Dimensional Rectangle Bin Packing" 2010 Jukka Jylänki
+ * Method presented called Maximal Rectangles
+ *
+ * @param {number} width
+ * @param {number} height
+ * @param {AABB2[]} boxes
+ * @returns {boolean} true if packing was successful, false otherwise
+ */
+export function packMaxRectangles(width, height, boxes) {
+
+    const packer = new MaxRectanglesPacker(width, height);
+
+    return packer.addMany(boxes);
+}

package/src/core/graph/cluster_mesh_metis.js

@@ -12,12 +12,12 @@ const MAX_STEPS = 50;
  * @param {Uint32Array} result
  * @param {number} node_count
  * @param {Uint32Array} edge_addresses
- * @param {Uint32Array} adjecency_uint32
+ * @param {Uint32Array} adjacency_uint32
  * @param {Uint32Array} edge_weights_uint32
  * @param {number} patch_size
  * @returns {Promise<number>}
  */
-export async function metis_cluster_bs(result, node_count, edge_addresses, adjecency_uint32, edge_weights_uint32, patch_size) {
+export async function metis_cluster_bs(result, node_count, edge_addresses, adjacency_uint32, edge_weights_uint32, patch_size) {
 
     const metis = Metis.INSTANCE;
 
@@ -46,7 +46,7 @@ export async function metis_cluster_bs(result, node_count, edge_addresses, adjec
             node_count,
             partition_count,
             edge_addresses,
-            adjecency_uint32,
+            adjacency_uint32,
             edge_weights_uint32,
             metisOptions
         );

package/src/core/graph/metis/metis.js

@@ -1,5 +1,5 @@
-import WorkerBuilder from "../../process/worker/WorkerBuilder.js";
 import { OnDemandWorkerManager } from "../../process/worker/OnDemandWorkerManager.js";
+import WorkerBuilder from "../../process/worker/WorkerBuilder.js";
 
 
 export class Metis {
@@ -13,6 +13,16 @@ export class Metis {
         this.service = manager;
     }
 
+    /**
+     *
+     * @param {number} n_vertices
+     * @param {number} n_parts
+     * @param {Uint32Array} edge_addresses
+     * @param {Uint32Array} adjacency
+     * @param {Uint32Array} edge_weights
+     * @param {metis_options} options
+     * @returns {Promise<T>}
+     */
     partition(
         n_vertices,
         n_parts,
@@ -32,4 +42,9 @@ export class Metis {
     }
 }
 
+/**
+ * Singleton instance
+ * @readonly
+ * @type {Metis}
+ */
 Metis.INSTANCE = new Metis();

package/src/core/graph/metis/metis_options.js

@@ -1,33 +1,36 @@
+
+/**
+ * See metis.h for more details
+ * -1 is the used to signal absence of value, in which case a default will be used
+ */
 export class metis_options {
+    ptype = -1;
+    objtype = -1;
     /**
-     * See metis.h for more details
-     * -1 is the used to signal absence of value, in which case a default will be used
+     * Coarsening scheme
+     * 0 - METIS_CTYPE_RM
+     * 1 - METIS_CTYPE_SHEM
+     * @type {number}
      */
-    constructor() {
-        this.ptype = -1;
-        this.objtype = -1;
-        /**
-         * Coarsening scheme
-         * 0 - METIS_CTYPE_RM
-         * 1 - METIS_CTYPE_SHEM
-         * @type {number}
-         */
-        this.ctype = -1;
-        this.iptype = -1;
-        this.rtype = -1;
-        this.dbglvl = -1;
-        this.niter = -1;
-        this.ncuts = -1;
-        this.seed = -1;
-        this.no2hop = -1;
-        this.minconn = -1;
-        this.contig = -1;
-        this.compress - 1;
-        this.ccorder = -1;
-        this.pfactor = -1;
-        this.nseps = -1;
-        this.ufactor = -1;
-        this.numbering = -1;
-
-    }
+    ctype = -1;
+    iptype = -1;
+    rtype = -1;
+    dbglvl = -1;
+    niter = -1;
+    ncuts = -1;
+    /**
+     * Random seed
+     * Integer
+     * @type {number}
+     */
+    seed = -1;
+    no2hop = -1;
+    minconn = -1;
+    contig = -1;
+    ccorder = -1;
+    pfactor = -1;
+    nseps = -1;
+    ufactor = -1;
+    numbering = -1;
+    compress = - 1;
 }

package/src/core/math/interval/overlap1D.js

@@ -12,8 +12,15 @@ import { assert } from "../../assert.js";
 export function overlap1D(a0, a1, b0, b1) {
     assert.isNumber(a0, "a0");
     assert.isNumber(a1, "a1");
+
     assert.isNumber(b0, "b0");
     assert.isNumber(b1, "b1");
 
+    assert.notNaN(a0, 'a0');
+    assert.notNaN(a1, 'a1');
+
+    assert.notNaN(b0, 'b0');
+    assert.notNaN(b1, 'b1');
+
     return a1 > b0 && b1 > a0;
 }

package/src/core/math/noise/create_simplex_noise_2d.js

@@ -73,6 +73,10 @@ export function create_simplex_noise_2d(random = Math.random) {
         permMod12[i] = (perm[i] % 12) * 2;
     }
 
+    /**
+     * @param {number} x
+     * @param {number} y
+     */
     return function noise2D(x, y) {
         // if(!isFinite(x) || !isFinite(y)) return 0;
         let n0 = 0; // Noise contributions from the three corners

package/src/core/math/spline/computeCatmullRomSplineUniformDistance.js

@@ -30,9 +30,9 @@ const p2 = [];
 const p3 = [];
 
 /**
- * Takes distances between points into account and samples at equal intervals along linear distance along the point sequence. Computationally slightly more expensive, but produces very predictable and sable results
- * @param {number[]} result
- * @param {number[]} input
+ * Takes distances between points into account and samples at equal intervals along linear distance along the point sequence. Computationally slightly more expensive, but produces very predictable and stable results
+ * @param {number[]|Float32Array} result
+ * @param {number[]|Float32Array} input
  * @param {number} input_length number of points in the input
  * @param {number} dimensions number of dimensions per vertex
  * @param {number} sample_count number of discrete points to be generated

package/src/core/math/spline/v3_computeCatmullRomSplineUniformDistance.js

@@ -0,0 +1,42 @@
+import Vector3 from "../../geom/Vector3.js";
+import { computeCatmullRomSplineUniformDistance } from "./computeCatmullRomSplineUniformDistance.js";
+
+/**
+ *
+ * @param {Vector3[]} inputs
+ * @param {number} samples
+ * @returns {Vector3[]}
+ */
+export function v3_computeCatmullRomSplineUniformDistance(
+    inputs, samples
+) {
+
+    const input_count = inputs.length;
+
+    const inputs_array = new Float32Array(3 * input_count);
+    const result_array = new Float32Array(3 * samples);
+
+    for (let i = 0; i < input_count; i++) {
+        const v3 = inputs[i];
+
+        v3.writeToArray(inputs_array, i * 3);
+    }
+
+    computeCatmullRomSplineUniformDistance(
+        result_array, inputs_array, input_count, 3, samples
+    );
+
+    // convert numeric result to array of Vector3 objects
+    const result = [];
+
+    for (let i = 0; i < samples; i++) {
+        const v3 = new Vector3();
+
+        v3.readFromArray(result_array, i * 3);
+
+        result[i] = v3;
+
+    }
+
+    return result;
+}

package/src/core/model/node-graph/node/NodeDescription.js

@@ -1,16 +1,17 @@
-import {assert} from "../../../assert.js";
-import {isArrayEqual} from "../../../collection/array/isArrayEqual.js";
+import { assert } from "../../../assert.js";
+import { isArrayEqual } from "../../../collection/array/isArrayEqual.js";
 import Signal from "../../../events/signal/Signal.js";
-import {invokeObjectToJSON} from "../../object/invokeObjectToJSON.js";
-import {NodeParameterDataType} from "./parameter/NodeParameterDataType.js";
-import {NodeParameterDescription} from "./parameter/NodeParameterDescription.js";
-import {Port} from "./Port.js";
-import {PortDirection} from "./PortDirection.js";
+import { invokeObjectToJSON } from "../../object/invokeObjectToJSON.js";
+import { NodeParameterDataType } from "./parameter/NodeParameterDataType.js";
+import { NodeParameterDescription } from "./parameter/NodeParameterDescription.js";
+import { Port } from "./Port.js";
+import { PortDirection } from "./PortDirection.js";
 
 
 /**
+ * @template T
  * @private
- * @param {{id:number}[]} things
+ * @param {T[]} things
  * @returns {number}
  */
 function pickNewSetId(things) {
@@ -181,7 +182,7 @@ export class NodeDescription {
 
     /**
      *
-     * @param {BinaryDataType} type
+     * @param {DataType} type
      * @param {String} name
      * @param {PortDirection} direction
      */
@@ -338,6 +339,7 @@ export class NodeDescription {
             }
         }
 
+        // port not found
         return undefined;
     }
 
@@ -380,7 +382,7 @@ export class NodeDescription {
      * @param name
      * @param {NodeRegistry} registry
      */
-    fromJSON({ports, id, name}, registry) {
+    fromJSON({ ports, id, name }, registry) {
         this.id = id;
         this.name = name;
         this.ports = ports.map(p => Port.fromJSON(p, registry));

package/src/core/model/node-graph/node/NodeDescription.spec.js

@@ -1,5 +1,5 @@
-import { NodeDescription } from "./NodeDescription.js";
 import { DataType } from "../DataType.js";
+import { NodeDescription } from "./NodeDescription.js";
 import { PortDirection } from "./PortDirection.js";
 
 const DUMMY_TYPE = DataType.from(0, 'dummy');
@@ -12,3 +12,16 @@ test('ports are assigned unique IDs', () => {
 
     expect(id_a).not.toEqual(id_b);
 });
+
+test("get port by ID", () => {
+    const node = new NodeDescription();
+
+    expect(node.getPortById(1)).toBeNull();
+
+    const id = node.createPort(DUMMY_TYPE, "a", PortDirection.In);
+
+    const port = node.getPortById(id);
+
+    expect(port).not.toBeNull();
+    expect(port.name).toBe("a");
+});

package/src/core/model/object/objectKeyByValue.js

@@ -1,8 +1,9 @@
 /**
- *
+ * Given an object and a value, find the first property with matching value and returns name of that property
+ * Useful for working with ENUM-like objects
  * @param {Object<T>} object
  * @param {T} value
- * @returns {string|undefined}
+ * @returns {string|undefined} name of the property, or undefined if property not found
  */
 export function objectKeyByValue(object, value) {
     for (let i in object) {

package/src/engine/ecs/renderable/Renderable.js

@@ -5,7 +5,7 @@
 
 import { BvhClient } from "../../../core/bvh2/bvh3/BvhClient.js";
 import { AABB3 } from "../../../core/geom/3d/aabb/AABB3.js";
-import { MATRIX_4_IDENTITY } from "../../../core/geom/3d/matrix/MATRIX_4_IDENTITY.js";
+import { MATRIX_4_IDENTITY } from "../../../core/geom/3d/mat4/MATRIX_4_IDENTITY.js";
 import {
     expand_aabb_by_transformed_three_object
 } from "../../graphics/three/expand_aabb_by_transformed_three_object.js";

package/src/engine/ecs/terrain/ecs/TerrainSystem.js

@@ -5,7 +5,7 @@ import {
 } from "../../../../core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.js";
 import { noop } from "../../../../core/function/Functions.js";
 import { read_three_planes_to_array } from "../../../../core/geom/3d/frustum/read_three_planes_to_array.js";
-import { MATRIX_4_IDENTITY } from "../../../../core/geom/3d/matrix/MATRIX_4_IDENTITY.js";
+import { MATRIX_4_IDENTITY } from "../../../../core/geom/3d/mat4/MATRIX_4_IDENTITY.js";
 import { ImageRGBADataLoader } from "../../../asset/loaders/image/ImageRGBADataLoader.js";
 import { CameraSystem } from '../../../graphics/ecs/camera/CameraSystem.js';
 import { System } from '../../System.js';

package/src/engine/ecs/terrain/tiles/TerrainTile.spec.js

@@ -1,5 +1,5 @@
+import { MATRIX_4_IDENTITY } from "../../../../core/geom/3d/mat4/MATRIX_4_IDENTITY.js";
 import TerrainTile from "./TerrainTile.js";
-import { MATRIX_4_IDENTITY } from "../../../../core/geom/3d/matrix/MATRIX_4_IDENTITY.js";
 
 test("constructor does not throw", () => {
     new TerrainTile();
@@ -21,5 +21,5 @@ test("using 'dispose' method on newly created tile", () => {
     const tile = new TerrainTile();
 
     expect(() => tile.dispose()).not.toThrow();
-    
+
 });

package/src/engine/ecs/transform/Transform.js

@@ -5,9 +5,9 @@
 import { assert } from "../../../core/assert.js";
 import { compose_matrix4_array } from "../../../core/geom/3d/compose_matrix4_array.js";
 import { decompose_matrix_4_array } from "../../../core/geom/3d/decompose_matrix_4_array.js";
-import { allocate_transform_m4 } from "../../../core/geom/3d/matrix/allocate_transform_m4.js";
-import { m4_multiply } from "../../../core/geom/3d/matrix/m4_multiply.js";
-import { MATRIX_4_IDENTITY } from "../../../core/geom/3d/matrix/MATRIX_4_IDENTITY.js";
+import { allocate_transform_m4 } from "../../../core/geom/3d/mat4/allocate_transform_m4.js";
+import { m4_multiply } from "../../../core/geom/3d/mat4/m4_multiply.js";
+import { MATRIX_4_IDENTITY } from "../../../core/geom/3d/mat4/MATRIX_4_IDENTITY.js";
 import Quaternion from "../../../core/geom/Quaternion.js";
 import Vector3 from "../../../core/geom/Vector3.js";
 import { TransformFlags } from "./TransformFlags.js";

package/src/engine/ecs/transform/Transform.spec.js

@@ -1,7 +1,7 @@
-import { Transform } from "./Transform.js";
-import Vector3 from "../../../core/geom/Vector3.js";
+import { MATRIX_4_IDENTITY } from "../../../core/geom/3d/mat4/MATRIX_4_IDENTITY.js";
 import Quaternion from "../../../core/geom/Quaternion.js";
-import { MATRIX_4_IDENTITY } from "../../../core/geom/3d/matrix/MATRIX_4_IDENTITY.js";
+import Vector3 from "../../../core/geom/Vector3.js";
+import { Transform } from "./Transform.js";
 import { TransformFlags } from "./TransformFlags.js";
 
 test("constructor does not throw", () => {

package/src/engine/graphics/ecs/path/entity/testEntityPath.js

@@ -1,16 +1,19 @@
-import RenderSystem from "../../../../ecs/systems/RenderSystem.js";
-import { makeEngineOptionsModel } from "../../../../../../../model/game/options/makeEngineOptionsModel.js";
 import { makeMirEngineConfig } from "../../../../../../../model/game/makeMirEngineConfig.js";
-import { EngineHarness } from "../../../../EngineHarness.js";
-import { EntityPath } from "./EntityPath.js";
-import Path from "../../../../navigation/ecs/components/Path.js";
+import { makeEngineOptionsModel } from "../../../../../../../model/game/options/makeEngineOptionsModel.js";
 import Vector3 from "../../../../../core/geom/Vector3.js";
-import { EntityPathStyle } from "./EntityPathStyle.js";
-import { EntityPathMarkerDefinition } from "./EntityPathMarkerDefinition.js";
+import {
+    v3_computeCatmullRomSplineUniformDistance
+} from "../../../../../core/math/spline/v3_computeCatmullRomSplineUniformDistance.js";
+import { Animation } from "../../../../ecs/animation/Animation.js";
 import { EntityBlueprint } from "../../../../ecs/EntityBlueprint.js";
+import RenderSystem from "../../../../ecs/systems/RenderSystem.js";
 import { Transform } from "../../../../ecs/transform/Transform.js";
+import { EngineHarness } from "../../../../EngineHarness.js";
+import Path from "../../../../navigation/ecs/components/Path.js";
 import Mesh from "../../mesh/Mesh.js";
-import { Animation } from "../../../../ecs/animation/Animation.js";
+import { EntityPath } from "./EntityPath.js";
+import { EntityPathMarkerDefinition } from "./EntityPathMarkerDefinition.js";
+import { EntityPathStyle } from "./EntityPathStyle.js";
 
 const engineHarness = new EngineHarness();
 
@@ -38,12 +41,15 @@ function main(engine) {
 
     const path = new EntityPath();
     const _p = new Path();
-    _p.setPositionsFromVectorArray(Path.smoothPath([
+
+    const curve_points = v3_computeCatmullRomSplineUniformDistance([
         new Vector3(3, 0, 3),
         new Vector3(7, 0, 3),
         new Vector3(7, 0, 7),
         new Vector3(3, 0, 7)
-    ], 50));
+    ], 50);
+
+    _p.setPositionsFromVectorArray(curve_points);
 
     const style = new EntityPathStyle();
     style.spacing = 1;

package/src/engine/graphics/material/optimization/MaterialOptimizationContext.js

@@ -16,7 +16,7 @@ import { typedArrayToDataType } from "../../../../core/collection/array/typed/ty
 import { collectIteratorValueToArray } from "../../../../core/collection/collectIteratorValueToArray.js";
 import { HashMap } from "../../../../core/collection/map/HashMap.js";
 import AABB2 from "../../../../core/geom/AABB2.js";
-import { MaxRectanglesPacker } from "../../../../core/geom/packing/max-rect/MaxRectangles.js";
+import { MaxRectanglesPacker } from "../../../../core/geom/packing/max-rect/MaxRectanglesPacker.js";
 import { computeMaterialEquality } from "../../../asset/loaders/material/computeMaterialEquality.js";
 import { computeMaterialHash } from "../../../asset/loaders/material/computeMaterialHash.js";
 import { TextureAttachmentsByMaterialType } from "../../../asset/loaders/material/TextureAttachmensByMaterialType.js";

package/src/engine/graphics/texture/atlas/TextureAtlas.js

@@ -5,7 +5,7 @@ import {
     DataType2TypedArrayConstructorMapping
 } from "../../../../core/binary/type/DataType2TypedArrayConstructorMapping.js";
 import Signal from "../../../../core/events/signal/Signal.js";
-import { MaxRectanglesPacker } from "../../../../core/geom/packing/max-rect/MaxRectangles.js";
+import { MaxRectanglesPacker } from "../../../../core/geom/packing/max-rect/MaxRectanglesPacker.js";
 import Vector2 from "../../../../core/geom/Vector2.js";
 import IdPool from "../../../../core/IdPool.js";
 import { max2 } from "../../../../core/math/max2.js";

package/src/engine/graphics/texture/atlas/gpu/WebGLTextureAtlas.js

@@ -1,6 +1,3 @@
-import { AtlasPatch } from "../AtlasPatch.js";
-import IdPool from "../../../../../core/IdPool.js";
-import { MaxRectanglesPacker } from "../../../../../core/geom/packing/max-rect/MaxRectangles.js";
 import {
     ClampToEdgeWrapping,
     DataTexture,
@@ -11,7 +8,10 @@ import {
     UnsignedByteType,
     UVMapping
 } from "three";
+import { MaxRectanglesPacker } from "../../../../../core/geom/packing/max-rect/MaxRectanglesPacker.js";
+import IdPool from "../../../../../core/IdPool.js";
 import { formatToChannelCount } from "../../formatToChannelCount.js";
+import { AtlasPatch } from "../AtlasPatch.js";
 
 export class WebGLTextureAtlas {
     constructor({

package/src/engine/graphics/three/expand_aabb_by_transformed_three_object.js

@@ -1,7 +1,7 @@
 import { aabb3_array_combine } from "../../../core/geom/3d/aabb/aabb3_array_combine.js";
 import { aabb3_from_threejs_geometry } from "../../../core/geom/3d/aabb/aabb3_from_threejs_geometry.js";
 import { aabb3_matrix4_project } from "../../../core/geom/3d/aabb/aabb3_matrix4_project.js";
-import { m4_multiply } from "../../../core/geom/3d/matrix/m4_multiply.js";
+import { m4_multiply } from "../../../core/geom/3d/mat4/m4_multiply.js";
 import { ensureGeometryBoundingBox } from "../util/ensureGeometryBoundingBox.js";
 
 const scratch_aabb3_array_0 = new Float32Array(6);

package/src/engine/graphics/three/expand_aabb_by_transformed_three_object.spec.js

@@ -1,6 +1,6 @@
-import { expand_aabb_by_transformed_three_object } from "./expand_aabb_by_transformed_three_object.js";
-import { MATRIX_4_IDENTITY } from "../../../core/geom/3d/matrix/MATRIX_4_IDENTITY.js";
 import { BufferAttribute, BufferGeometry, Group, Mesh } from "three";
+import { MATRIX_4_IDENTITY } from "../../../core/geom/3d/mat4/MATRIX_4_IDENTITY.js";
+import { expand_aabb_by_transformed_three_object } from "./expand_aabb_by_transformed_three_object.js";
 
 /**
  *