@woosh/meep-engine 2.48.22 → 2.49.0

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

@@ -0,0 +1,79 @@
+import { max2 } from "../../../math/max2.js";
+import { min2 } from "../../../math/min2.js";
+import { QuadTreeDatum } from "../../2d/quad-tree/QuadTreeDatum.js";
+import { removeRedundantBoxesArray } from "./removeRedundantBoxesArray.js";
+
+/**
+ * Cut out a region from given set of boxes
+ * @param {AABB2} scissor area to be cut out
+ * @param {QuadTreeNode} boxes
+ */
+export function cutArea(scissor, boxes) {
+
+    /**
+     *
+     * @type {QuadTreeDatum[]}
+     */
+    const additions = [];
+
+    /**
+     *
+     * @type {QuadTreeDatum[]}
+     */
+    const removals = [];
+
+    /**
+     *
+     * @param {QuadTreeDatum} box
+     */
+    function visitOverlap(box) {
+        removals.push(box);
+
+
+        //compute overlap region
+        const x0 = max2(scissor.x0, box.x0);
+        const x1 = min2(scissor.x1, box.x1);
+
+        const y0 = max2(scissor.y0, box.y0);
+        const y1 = min2(scissor.y1, box.y1);
+
+
+        //create 4 boxes around overlap
+        if (x0 > box.x0) {
+            //add left box
+            additions.push(new QuadTreeDatum(box.x0, box.y0, x0, box.y1));
+        }
+        if (x1 < box.x1) {
+            //add right box
+            additions.push(new QuadTreeDatum(x1, box.y0, box.x1, box.y1));
+        }
+        if (y0 > box.y0) {
+            //add top box
+            additions.push(new QuadTreeDatum(box.x0, box.y0, box.x1, y0));
+        }
+        if (y1 < box.y1) {
+            //add bottom box
+            additions.push(new QuadTreeDatum(box.x0, y1, box.x1, box.y1));
+        }
+
+    }
+
+    boxes.traverseRectangleIntersections(scissor.x0, scissor.y0, scissor.x1, scissor.y1, visitOverlap);
+
+    let i, l;
+    //perform removals
+    for (i = 0, l = removals.length; i < l; i++) {
+        const removal = removals[i];
+        removal.disconnect();
+    }
+
+    //drop potential overlaps between additions
+    removeRedundantBoxesArray(additions);
+
+    //perform additions
+    for (i = 0, l = additions.length; i < l; i++) {
+        const addition = additions[i];
+
+        boxes.insertDatum(addition);
+    }
+}

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

@@ -0,0 +1,58 @@
+/**
+ *
+ * @param {number} width
+ * @param {number} height
+ * @param {QuadTreeNode} boxes
+ * @param {function(containerWidth:number, containerHeight:number, childWidth:number, childHeight:number):number} costFunction
+ * @returns {QuadTreeDatum} suitable container box
+ */
+export function findBestContainer(width, height, boxes, costFunction) {
+    let best = null;
+    let bestScore = Number.POSITIVE_INFINITY;
+
+    const visitor = (node) => {
+
+        if (node.getWidth() < width) {
+            //too small, don't traverse deeper
+            return false;
+        }
+
+        if (node.getHeight() < height) {
+            //too small, don't traverse deeper
+            return false;
+        }
+
+        const data = node.data;
+        const numBoxes = data.length;
+
+        for (let i = 0; i < numBoxes; i++) {
+            const box = data[i];
+
+            const bW = box.getWidth();
+
+            if (bW < width) {
+                //too small
+                continue;
+            }
+
+            const bH = box.getHeight();
+
+            if (bH < height) {
+                //too small
+                continue;
+            }
+
+            const cost = costFunction(bW, bH, width, height);
+            if (cost < bestScore) {
+                bestScore = cost;
+                best = box;
+            }
+        }
+
+        return true;
+    };
+
+    boxes.traversePreOrder(visitor);
+
+    return best;
+}

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

@@ -0,0 +1,49 @@
+import { findBestContainer } from "./findBestContainer.js";
+import { costByRemainingArea } from "./cost/costByRemainingArea.js";
+import { cutArea } from "./cutArea.js";
+import { QuadTreeDatum } from "../../2d/quad-tree/QuadTreeDatum.js";
+
+/**
+ *
+ * @param {AABB2} box
+ * @param {QuadTreeNode} free
+ * @returns {boolean}
+ */
+export function packOneBox(box, free) {
+    const w = box.getWidth();
+    const h = box.getHeight();
+
+    const container = findBestContainer(w, h, free, costByRemainingArea);
+
+    if (container === null) {
+        //couldn't find a place for box
+        return false;
+    }
+
+    //remove container from free set
+    container.disconnect();
+
+    //place box at bottom left of the container
+    const y0 = container.y0;
+    const x0 = container.x0;
+
+    box.set(x0, y0, x0 + w, y0 + h);
+
+    //update remaining set by removing this box area from free set
+    cutArea(box, free);
+
+    //split remaining space
+    if (box.y1 !== container.y1) {
+        const splitA = new QuadTreeDatum(container.x0, box.y1, container.x1, container.y1);
+
+        free.insertDatum(splitA);
+    }
+
+    if (box.x1 !== container.x1) {
+        const splitB = new QuadTreeDatum(box.x1, container.y0, container.x1, container.y1);
+        free.insertDatum(splitB);
+    }
+
+
+    return true;
+}

package/src/core/geom/v3_dot.js

@@ -1,5 +1,5 @@
 /**
- *
+ * Compute vector dot product in 3d
  * @param {number} x0
  * @param {number} y0
  * @param {number} z0

package/src/core/graph/GraphUtils.js

@@ -3,7 +3,7 @@
  */
 
 
-import { computeLine2Intersection } from "../geom/LineSegment2.js";
+import { computeLine2Intersection } from "../geom/2d/LineSegment2.js";
 
 const Utils = {};
 

package/src/core/graph/build_face_graph_from_mesh.js

@@ -1,8 +1,6 @@
 import { Graph } from "./v2/Graph.js";
 import { MultiNode } from "./MultiNode.js";
-import {
-    compute_face_connection_weight
-} from "../geom/3d/topology/util/compute_face_connection_weight.js";
+import { compute_face_connection_weight } from "../geom/3d/topology/util/compute_face_connection_weight.js";
 import { WeightedEdge } from "./WeightedEdge.js";
 import { graph_compute_disconnected_clusters } from "./graph_compute_disconnected_clusters.js";
 

package/src/core/graph/layout/CircleLayout.js

@@ -5,15 +5,15 @@
  */
 import { assert } from "../../assert.js";
 import Circle from "../../geom/2d/circle/Circle.js";
-import AABB2 from "../../geom/AABB2.js";
-import { line2SegmentsIntersect } from "../../geom/LineSegment2.js";
+import AABB2 from "../../geom/2d/aabb/AABB2.js";
+import { line2SegmentsIntersect } from "../../geom/2d/LineSegment2.js";
 import Vector2, { v2_distance } from "../../geom/Vector2.js";
 import { max2 } from "../../math/max2.js";
 import { min2 } from "../../math/min2.js";
-import { applyCentralGravityAABB2 } from "./BoxLayouter.js";
 import { computeDisconnectedSubGraphs } from "./computeDisconnectedSubGraphs.js";
 import { Connection } from "./Connection.js";
 import { resolveAABB2Overlap } from "./box/resolveAABB2Overlap.js";
+import { applyCentralGravityAABB2 } from "./box/applyCentralGravityAABB2.js";
 
 
 /**

package/src/core/graph/layout/{BoxLayouter.js → box/BoxLayouter.js}

@@ -4,11 +4,12 @@
  */
 
 
-import AABB2 from "../../geom/AABB2.js";
-import Vector2 from "../../geom/Vector2.js";
-import { computeDisconnectedSubGraphs } from "./computeDisconnectedSubGraphs.js";
-import { Connection } from "./Connection.js";
-import { resolveAABB2Overlap } from "./box/resolveAABB2Overlap.js";
+import AABB2 from "../../../geom/2d/aabb/AABB2.js";
+import Vector2 from "../../../geom/Vector2.js";
+import { computeDisconnectedSubGraphs } from "../computeDisconnectedSubGraphs.js";
+import { Connection } from "../Connection.js";
+import { resolveAABB2Overlap } from "./resolveAABB2Overlap.js";
+import { applyCentralGravityAABB2 } from "./applyCentralGravityAABB2.js";
 
 
 /**
@@ -181,51 +182,6 @@ function applyPull(edges, strength) {
     }
 }
 
-/**
- *
- * @param {Array.<AABB2>} boxes
- * @returns {Vector2}
- */
-function computeCenter(boxes) {
-    const numBoxes = boxes.length;
-
-    const center = new Vector2();
-    for (let i = 0; i < numBoxes; i++) {
-        const box = boxes[i];
-        center._add(box.midX(), box.midY());
-    }
-    center.multiplyScalar(1 / numBoxes);
-
-    return center;
-}
-
-/**
- *
- * @param {Array.<AABB2>} boxes
- * @param {number} strength
- */
-export function applyCentralGravityAABB2(boxes, strength) {
-    const numBoxes = boxes.length;
-
-    const center = computeCenter(boxes);
-
-    const delta = new Vector2();
-    for (let i = 0; i < numBoxes; i++) {
-        const box = boxes[i];
-
-        if (box.locked === true) {
-            continue;
-        }
-
-        delta.copy(center);
-        delta._sub(box.midX(), box.midY());
-
-        delta.multiplyScalar(strength);
-
-        box.move(delta.x, delta.y);
-    }
-}
-
 
 function resolveBoxConnectionOverlaps(boxes, connections, maxSteps) {
     for (let i = 0; i < maxSteps; i++) {

package/src/core/graph/layout/box/applyCentralGravityAABB2.js

@@ -0,0 +1,29 @@
+import { aabb2_compute_center_from_multiple } from "../../../geom/2d/aabb/aabb2_compute_center_from_multiple.js";
+import Vector2 from "../../../geom/Vector2.js";
+
+/**
+ *
+ * @param {(AABB2|{locked:boolean})[]} boxes
+ * @param {number} strength
+ */
+export function applyCentralGravityAABB2(boxes, strength) {
+    const numBoxes = boxes.length;
+
+    const center = aabb2_compute_center_from_multiple(boxes);
+
+    const delta = new Vector2();
+    for (let i = 0; i < numBoxes; i++) {
+        const box = boxes[i];
+
+        if (box.locked === true) {
+            continue;
+        }
+
+        delta.copy(center);
+        delta._sub(box.midX(), box.midY());
+
+        delta.multiplyScalar(strength);
+
+        box.move(delta.x, delta.y);
+    }
+}

package/src/core/json/resolvePath.spec.js

@@ -0,0 +1,14 @@
+import { resolvePath } from "./resolvePath.js";
+
+test("resolve global path", () => {
+    const root = {};
+    expect(resolvePath(root, '')).toBe(root);
+});
+
+test("resolve nested path", () => {
+    const nested_child = {};
+
+    const root = { a: { b: nested_child } };
+
+    expect(resolvePath(root, '/a/b')).toBe(nested_child);
+});

package/src/core/land/reactive/{compiler/ReactiveCompiler.spec.js → compileReactiveExpression.spec.js}

@@ -1,20 +1,20 @@
-import { ReactiveAdd } from "../../../model/reactive/model/arithmetic/ReactiveAdd.js";
-import { ReactiveDivide } from "../../../model/reactive/model/arithmetic/ReactiveDivide.js";
-import { ReactiveMultiply } from "../../../model/reactive/model/arithmetic/ReactiveMultiply.js";
-import { ReactiveNegate } from "../../../model/reactive/model/arithmetic/ReactiveNegate.js";
-import { ReactiveSubtract } from "../../../model/reactive/model/arithmetic/ReactiveSubtract.js";
-import { ReactiveEquals } from "../../../model/reactive/model/comparative/ReactiveEquals.js";
-import { ReactiveGreaterThan } from "../../../model/reactive/model/comparative/ReactiveGreaterThan.js";
-import { ReactiveGreaterThanOrEqual } from "../../../model/reactive/model/comparative/ReactiveGreaterThanOrEqual.js";
-import { ReactiveLessThan } from "../../../model/reactive/model/comparative/ReactiveLessThan.js";
-import { ReactiveLessThanOrEqual } from "../../../model/reactive/model/comparative/ReactiveLessThanOrEqual.js";
-import { ReactiveNotEquals } from "../../../model/reactive/model/comparative/ReactiveNotEquals.js";
-import { ReactiveAnd } from "../../../model/reactive/model/logic/ReactiveAnd.js";
-import { ReactiveNot } from "../../../model/reactive/model/logic/ReactiveNot.js";
-import { ReactiveOr } from "../../../model/reactive/model/logic/ReactiveOr.js";
-import { ReactiveLiteralNumber } from "../../../model/reactive/model/terminal/ReactiveLiteralNumber.js";
-import { ReactiveReference } from "../../../model/reactive/model/terminal/ReactiveReference.js";
-import { compileReactiveExpression } from "../compileReactiveExpression.js";
+import { ReactiveAdd } from "../../model/reactive/model/arithmetic/ReactiveAdd.js";
+import { ReactiveDivide } from "../../model/reactive/model/arithmetic/ReactiveDivide.js";
+import { ReactiveMultiply } from "../../model/reactive/model/arithmetic/ReactiveMultiply.js";
+import { ReactiveNegate } from "../../model/reactive/model/arithmetic/ReactiveNegate.js";
+import { ReactiveSubtract } from "../../model/reactive/model/arithmetic/ReactiveSubtract.js";
+import { ReactiveEquals } from "../../model/reactive/model/comparative/ReactiveEquals.js";
+import { ReactiveGreaterThan } from "../../model/reactive/model/comparative/ReactiveGreaterThan.js";
+import { ReactiveGreaterThanOrEqual } from "../../model/reactive/model/comparative/ReactiveGreaterThanOrEqual.js";
+import { ReactiveLessThan } from "../../model/reactive/model/comparative/ReactiveLessThan.js";
+import { ReactiveLessThanOrEqual } from "../../model/reactive/model/comparative/ReactiveLessThanOrEqual.js";
+import { ReactiveNotEquals } from "../../model/reactive/model/comparative/ReactiveNotEquals.js";
+import { ReactiveAnd } from "../../model/reactive/model/logic/ReactiveAnd.d.ts";
+import { ReactiveNot } from "../../model/reactive/model/logic/ReactiveNot.js";
+import { ReactiveOr } from "../../model/reactive/model/logic/ReactiveOr.js";
+import { ReactiveLiteralNumber } from "../../model/reactive/model/terminal/ReactiveLiteralNumber.js";
+import { ReactiveReference } from "../../model/reactive/model/terminal/ReactiveReference.d.ts";
+import { compileReactiveExpression } from "./compileReactiveExpression.js";
 
 test('compile: REFERENCE', () => {
     const expression = compileReactiveExpression('a');

package/src/core/math/random/MersenneTwister.spec.js

@@ -0,0 +1,19 @@
+import { MersenneTwister } from "./MersenneTwister.js";
+
+test("constructor does not throw", () => {
+    expect(() => new MersenneTwister(0)).not.toThrow();
+});
+
+test("from seed of 0, first 3 values are within 0..1 range", () => {
+    const rng = new MersenneTwister(0);
+
+    for (let i = 0; i < 3; i++) {
+
+        const value = rng.random();
+
+        expect(value).toBeLessThanOrEqual(1)
+        expect(value).toBeGreaterThanOrEqual(0)
+
+    }
+
+});

package/src/core/math/random/randomGaussian.spec.js

@@ -0,0 +1,9 @@
+import { makeSequenceLoop } from "../makeSequenceLoop.js";
+import { randomGaussian } from "./randomGaussian.js";
+
+test("sample is average of rolls", () => {
+
+    const random = makeSequenceLoop([0, 1, 2, 11]);
+
+    expect(randomGaussian(random, 4)).toBe(3.5);
+});

package/src/core/math/statistics/computeStatisticalMean.js

@@ -12,7 +12,7 @@ export function computeStatisticalMean(values, start = 0, end = values.length) {
 
     let total = 0;
 
-    const sampleSize = end - start;
+    const sample_count = end - start;
 
     for (let i = 0; i < end; i++) {
         const value = values[i];
@@ -20,5 +20,5 @@ export function computeStatisticalMean(values, start = 0, end = values.length) {
         total += value;
     }
 
-    return total / sampleSize;
+    return total / sample_count;
 }

package/src/core/model/node-graph/visual/NodeVisualData.js

@@ -1,5 +1,5 @@
 import List from "../../../collection/list/List.js";
-import Rectangle from "../../../geom/Rectangle.js";
+import Rectangle from "../../../geom/2d/Rectangle.js";
 import { PortVisualData } from "./PortVisualData.js";
 
 export class NodeVisualData {

package/src/core/model/reactive/model/arithmetic/ReactiveAdd.js

@@ -25,7 +25,7 @@ export class ReactiveAdd extends ReactiveBinaryExpression {
     }
 
     equals(other) {
-        return other.isReactiveAdd && super.equals(other);
+        return (other.isReactiveAdd === true) && super.equals(other);
     }
 
     toCode() {

package/src/core/model/reactive/model/arithmetic/ReactiveDivide.js

@@ -23,9 +23,11 @@ export class ReactiveDivide extends ReactiveBinaryExpression {
 
         return r;
     }
+
     equals(other) {
-        return other.isReactiveDivide && super.equals(other);
+        return (other.isReactiveDivide === true) && super.equals(other);
     }
+
     toCode() {
         return `( ${this.left.toCode()} / ${this.right.toCode()} )`
     }

package/src/core/model/reactive/model/arithmetic/ReactiveMultiply.js

@@ -25,7 +25,7 @@ export class ReactiveMultiply extends ReactiveBinaryExpression {
     }
 
     equals(other) {
-        return other.isReactiveMultiply && super.equals(other);
+        return (other.isReactiveMultiply === true) && super.equals(other);
     }
 
     toCode() {

package/src/core/model/reactive/model/arithmetic/ReactiveNegate.js

@@ -22,9 +22,11 @@ export class ReactiveNegate extends ReactiveUnaryExpression {
 
         return r;
     }
+
     equals(other) {
-        return other.isReactiveNegate && super.equals(other);
+        return (other.isReactiveNegate === true) && super.equals(other);
     }
+
     toCode() {
         return `-${this.source.toCode()}`
     }

package/src/core/model/reactive/model/arithmetic/ReactiveSubtract.js

@@ -25,7 +25,7 @@ export class ReactiveSubtract extends ReactiveBinaryExpression {
     }
 
     equals(other) {
-        return other.isReactiveSubtract && super.equals(other);
+        return (other.isReactiveSubtract === true) && super.equals(other);
     }
 
     toCode() {

package/src/core/model/reactive/model/comparative/ReactiveEquals.js

@@ -25,7 +25,7 @@ export class ReactiveEquals extends ReactiveBinaryExpression {
     }
 
     equals(other) {
-        return other.isReactiveEquals && super.equals(other);
+        return (other.isReactiveEquals === true) && super.equals(other);
     }
 
     toCode() {

package/src/core/model/reactive/model/comparative/ReactiveGreaterThan.js

@@ -23,9 +23,11 @@ export class ReactiveGreaterThan extends ReactiveBinaryExpression {
 
         return r;
     }
+
     equals(other) {
-        return other.isReactiveGreaterThan && super.equals(other);
+        return (other.isReactiveGreaterThan === true) && super.equals(other);
     }
+
     toCode() {
         return `( ${this.left.toCode()} > ${this.right.toCode()} )`
     }

package/src/core/model/reactive/model/comparative/ReactiveGreaterThanOrEqual.js

@@ -23,9 +23,11 @@ export class ReactiveGreaterThanOrEqual extends ReactiveBinaryExpression {
 
         return r;
     }
+
     equals(other) {
-        return other.isReactiveGreaterThanOrEqual && super.equals(other);
+        return (other.isReactiveGreaterThanOrEqual === true) && super.equals(other);
     }
+
     toCode() {
         return `( ${this.left.toCode()} >= ${this.right.toCode()} )`
     }

package/src/core/model/reactive/model/comparative/ReactiveLessThan.js

@@ -23,9 +23,11 @@ export class ReactiveLessThan extends ReactiveBinaryExpression {
 
         return r;
     }
+
     equals(other) {
-        return other.isReactiveLessThan && super.equals(other);
+        return (other.isReactiveLessThan === true) && super.equals(other);
     }
+
     toCode() {
         return `( ${this.left.toCode()} < ${this.right.toCode()} )`
     }

package/src/core/model/reactive/model/comparative/ReactiveLessThanOrEqual.js

@@ -23,9 +23,11 @@ export class ReactiveLessThanOrEqual extends ReactiveBinaryExpression {
 
         return r;
     }
+
     equals(other) {
-        return other.isReactiveLessThanOrEqual && super.equals(other);
+        return (other.isReactiveLessThanOrEqual === true) && super.equals(other);
     }
+
     toCode() {
         return `( ${this.left.toCode()} <= ${this.right.toCode()} )`
     }

package/src/core/model/reactive/model/comparative/ReactiveNotEquals.js

@@ -25,7 +25,7 @@ export class ReactiveNotEquals extends ReactiveBinaryExpression {
     }
 
     equals(other) {
-        return other.isReactiveNotEquals && super.equals(other);
+        return (other.isReactiveNotEquals === true) && super.equals(other);
     }
 
     toCode() {

package/src/core/model/reactive/model/logic/ReactiveAnd.js

@@ -35,7 +35,7 @@ export class ReactiveAnd extends ReactiveBinaryExpression {
     }
 
     equals(other) {
-        return other.isReactiveAnd && super.equals(other);
+        return (other.isReactiveAnd === true) && super.equals(other);
     }
 
     toCode() {

package/src/core/model/reactive/model/logic/ReactiveNot.js

@@ -22,9 +22,11 @@ export class ReactiveNot extends ReactiveUnaryExpression {
 
         return r;
     }
+
     equals(other) {
-        return other.isReactiveNot && super.equals(other);
+        return (other.isReactiveNot === true) && super.equals(other);
     }
+
     toCode() {
         return `!${this.source.toCode()}`
     }

package/src/core/model/reactive/model/logic/ReactiveOr.js

@@ -35,7 +35,7 @@ export class ReactiveOr extends ReactiveBinaryExpression {
     }
 
     equals(other) {
-        return other.isReactiveOr && super.equals(other);
+        return (other.isReactiveOr === true) && super.equals(other);
     }
 
     toCode() {

package/src/core/primitives/numbers/computeHashFloat.spec.js

@@ -5,3 +5,10 @@ test("computeHashFloat", () => {
 
     expect(computeHashFloat(500)).not.toEqual(computeHashFloat(400))
 });
+
+test("hash is an integer", () => {
+    const hash = computeHashFloat(1.237);
+
+    expect(typeof hash).toBe("number");
+    expect(Number.isInteger(hash)).toBe(true);
+});

package/src/core/process/task/util/iteratorTask.js

@@ -1,18 +1,20 @@
 import Task from "../Task.js";
 import { TaskSignal } from "../TaskSignal.js";
 import { assert } from "../../../assert.js";
+import { anyOf, equalTo } from "../../../debug/matchers/matchers.js";
 
 /**
  *
  * @param {string} name
  * @param {Iterator} iterator
- * @param {TaskSignal.Continue|TaskSignal.Yield} [cycle_signal] what to signal at the end of each iteration, Continue will provide better throughput, whereas Yield will produce very low load on the CPU
+ * @param {(TaskSignal.Continue)|(TaskSignal.Yield)} [cycle_signal] what to signal at the end of each iteration, Continue will provide better throughput, whereas Yield will produce very low load on the CPU
  * @returns {Task}
  */
 export function iteratorTask(name, iterator, cycle_signal = TaskSignal.Continue) {
     assert.defined(iterator, 'iterator');
     assert.notNull(iterator, 'iterator');
     assert.isFunction(iterator.next, 'iterator.next');
+    assert.that(cycle_signal, 'cycle_signal', anyOf(equalTo(TaskSignal.Continue), equalTo(TaskSignal.Yield)));
 
     return new Task({
         name,