@woosh/meep-engine 2.43.39 → 2.43.42

package/core/model/node-graph/node/NodeRegistry.js

@@ -4,16 +4,25 @@ import { DataType } from "../DataType.js";
 import { NodeDescription } from "./NodeDescription.js";
 import { Port } from "./Port.js";
 
+/**
+ *
+ * @param {Port} port
+ * @return {DataType}
+ */
+function getPortType(port) {
+    return port.dataType;
+}
+
 export class NodeRegistry {
     constructor() {
         /**
-         *
+         * ID -> Node mapping
          * @type {Map<number, NodeDescription>}
          */
         this.nodes = new Map();
 
         /**
-         *
+         * ID -> DataType mapping
          * @type {Map<number, DataType>}
          */
         this.types = new Map();
@@ -31,19 +40,17 @@ export class NodeRegistry {
      * @param {NodeDescription} node
      */
     addNode(node) {
-        assert.notEqual(node, undefined, "node is undefined");
-        assert.notEqual(node, null, "node is null");
+        assert.defined(node, "node");
+        assert.notNull(node, "node");
 
         if (this.nodes.has(node.id)) {
-            console.warn(`Node with id ${node.id} already exists`);
+            // console.warn(`Node with id ${node.id} already exists`);
 
             return false;
         }
 
         //extract types
-        node.getPorts().forEach(port => {
-            this.addType(port.dataType);
-        });
+        node.getPorts().map(getPortType).forEach(this.addType, this);
 
         this.nodes.set(node.id, node);
 
@@ -55,14 +62,27 @@ export class NodeRegistry {
      * @param {DataType} type
      */
     addType(type) {
-        if (this.types.has(type.id)) {
+        if (this.hasType(type)) {
             return false;
         }
 
         this.types.set(type.id, type);
+
         return true;
     }
 
+    /**
+     *
+     * @param {DataType} type
+     * @return {boolean}
+     */
+    hasType(type) {
+        assert.defined(type, 'type');
+        assert.notNull(type, 'type');
+
+        return this.types.has(type.id);
+    }
+
     /**
      *
      * @returns {number}
@@ -123,7 +143,7 @@ export class NodeRegistry {
     }
 
     /**
-     *
+     * NOTE: this only works with un-extended node descriptions
      * @param json
      * @returns {NodeDescription}
      */
@@ -215,3 +235,9 @@ export class NodeRegistry {
         };
     }
 }
+
+/**
+ * @readonly
+ * @type {boolean}
+ */
+NodeRegistry.prototype.isNodeRegistry = true;

package/core/model/node-graph/node/NodeRegistry.spec.js

@@ -50,3 +50,28 @@ test("serialize/deserialize 1 node with 1 port", () => {
     expect(port.dataType.name).toBe("kitty");
     expect(port.dataType.id).toBe(42);
 });
+
+test("port types are added automatically when node is added", () => {
+    const registry = new NodeRegistry();
+
+    const type = DataType.from(0, 'a');
+
+    const node = new NodeDescription();
+    node.createPort(type, "port name", PortDirection.In);
+
+    registry.addNode(node);
+
+    expect(registry.hasType(type));
+});
+
+test("hasType", () => {
+    const registry = new NodeRegistry();
+
+    const type = DataType.from(0, 'a');
+
+    expect(registry.hasType(type)).toBe(false);
+
+    registry.addType(type);
+
+    expect(registry.hasType(type)).toBe(true);
+});

package/core/model/node-graph/node/Port.js

@@ -2,6 +2,11 @@ import { computeStringHash } from "../../../primitives/strings/computeStringHash
 import { PortDirection } from "./PortDirection.js";
 import { computeHashIntegerArray } from "../../../collection/array/computeHashIntegerArray.js";
 
+/**
+ * @type {number}
+ */
+let id_counter = 0;
+
 export class Port {
     constructor() {
         /**
@@ -14,7 +19,7 @@ export class Port {
          * ID uniquely identifies object within some context. Ids are assumed to be immutable
          * @type {number}
          */
-        this.id = 0;
+        this.id = id_counter++;
 
         /**
          *
@@ -53,3 +58,9 @@ export class Port {
 
     }
 }
+
+/**
+ * @readonly
+ * @type {boolean}
+ */
+Port.prototype.isPort = true;

package/core/model/node-graph/node/PortDirection.js

@@ -1,5 +1,5 @@
 /**
- *
+ * @readonly
  * @enum
  */
 export const PortDirection = {

package/core/model/node-graph/node/parameter/NodeParameterDescription.js

@@ -5,7 +5,7 @@ export class NodeParameterDescription {
     constructor() {
         this.name = "";
         this.id = 0;
-        this.type = NodeParameterDataType.Float;
+        this.type = NodeParameterDataType.Number;
 
         /**
          *

package/core/model/reactive/model/terminal/ReactiveLiteralNumber.js

@@ -2,7 +2,7 @@ import { assert } from "../../../../assert.js";
 import Signal from "../../../../events/signal/Signal.js";
 import DataType from "../../../../parser/simple/DataType.js";
 import { ReactiveExpression } from "../ReactiveExpression.js";
-import { computeHashFloat } from "../../../../math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../primitives/numbers/computeHashFloat.js";
 
 const dummySignal = new Signal();
 

package/core/model/stat/LinearModifier.js

@@ -1,5 +1,5 @@
 import { assert } from "../../assert.js";
-import { computeHashFloat } from "../../math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../primitives/numbers/computeHashFloat.js";
 
 
 /**

package/engine/asset/loaders/material/computeMaterialHash.js

@@ -2,7 +2,7 @@ import { planeHash } from "./planeHash.js";
 import { computeStringHash } from "../../../../core/primitives/strings/computeStringHash.js";
 import { computeHashArray } from "../../../../core/collection/array/computeHashArray.js";
 import { computeHashIntegerArray } from "../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../core/primitives/numbers/computeHashFloat.js";
 import { textureHashById } from "./textureHashById.js";
 import { computeHashColor } from "./computeHashColor.js";
 

package/engine/asset/loaders/material/computeTextureHash.js

@@ -1,6 +1,6 @@
 import { computeImageBitmapHash } from "./computeImageBitmapHash.js";
 import { computeHashIntegerArray } from "../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../core/primitives/numbers/computeHashFloat.js";
 import { murmur3_32 } from "../../../../core/math/hash/murmur3_32.js";
 import { computeStringHash } from "../../../../core/primitives/strings/computeStringHash.js";
 

package/engine/ecs/animation/Animation.js

@@ -9,7 +9,7 @@ import ObservedInteger from "../../../core/model/ObservedInteger.js";
 import Vector1 from "../../../core/geom/Vector1.js";
 import { BinaryClassSerializationAdapter } from "../storage/binary/BinaryClassSerializationAdapter.js";
 import { computeHashIntegerArray } from "../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../core/primitives/numbers/computeHashFloat.js";
 
 /**
  *

package/engine/ecs/animation/InverseKinematics.js

@@ -2,7 +2,7 @@ import { BinaryClassSerializationAdapter } from "../storage/binary/BinaryClassSe
 import { NumericInterval } from "../../../core/math/interval/NumericInterval.js";
 import { computeStringHash } from "../../../core/primitives/strings/computeStringHash.js";
 import { computeHashIntegerArray } from "../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../core/primitives/numbers/computeHashFloat.js";
 
 class IKConstraint {
     constructor() {

package/engine/ecs/dynamic_actions/actions/definition/WeightedRandomActionDescription.js

@@ -1,7 +1,7 @@
 import { AbstractActionDescription } from "./AbstractActionDescription.js";
 import { WeightedRandomBehavior } from "../../../../intelligence/behavior/selector/WeightedRandomBehavior.js";
 import { WeightedElement } from "../../../../intelligence/behavior/selector/WeightedElement.js";
-import { computeHashFloat } from "../../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../../core/primitives/numbers/computeHashFloat.js";
 
 export class WeightedRandomActionDescription extends AbstractActionDescription {
     constructor() {

package/engine/ecs/gui/position/ViewportPosition.js

@@ -6,7 +6,7 @@ import Vector2 from "../../../../core/geom/Vector2.js";
 import ObservedBoolean from "../../../../core/model/ObservedBoolean.js";
 import { BinaryClassSerializationAdapter } from "../../storage/binary/BinaryClassSerializationAdapter.js";
 import { computeHashIntegerArray } from "../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../core/primitives/numbers/computeHashFloat.js";
 
 /**
  * @readonly

package/engine/graphics/ecs/animation/animator/AnimationClip.js

@@ -3,7 +3,7 @@ import { AnimationClipFlag } from "./AnimationClipFlag.js";
 import { LoopOnce, LoopRepeat } from "three";
 import { AnimationEventTypes } from "./AnimationEventTypes.js";
 import { computeHashIntegerArray } from "../../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../../core/primitives/numbers/computeHashFloat.js";
 
 export class AnimationClip {
     constructor() {

package/engine/graphics/ecs/animation/animator/AnimationNotification.js

@@ -1,5 +1,5 @@
 import { computeHashIntegerArray } from "../../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../../core/primitives/numbers/computeHashFloat.js";
 
 export class AnimationNotification {
     constructor() {

package/engine/graphics/ecs/animation/animator/graph/AnimationGraph.js

@@ -10,7 +10,7 @@ import {
 import { assert } from "../../../../../../core/assert.js";
 import { threeUpdateTransform } from "../../../../util/threeUpdateTransform.js";
 import { computeHashIntegerArray } from "../../../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../../../core/primitives/numbers/computeHashFloat.js";
 
 export class AnimationGraph {
     constructor() {

package/engine/graphics/ecs/animation/animator/graph/definition/AnimationTransitionDefinition.js

@@ -1,6 +1,6 @@
 import { computeStringHash } from "../../../../../../../core/primitives/strings/computeStringHash.js";
 import { computeHashIntegerArray } from "../../../../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../../../../core/primitives/numbers/computeHashFloat.js";
 
 export class AnimationTransitionDefinition {
     constructor() {

package/engine/graphics/ecs/highlight/HighlightDefinition.js

@@ -1,7 +1,7 @@
 import { Color } from "../../../../core/color/Color.js";
 import { assert } from "../../../../core/assert.js";
 import { computeHashIntegerArray } from "../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../core/primitives/numbers/computeHashFloat.js";
 
 export class HighlightDefinition {
     constructor() {

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

@@ -10,7 +10,7 @@ import { Transform } from "../../../ecs/transform/Transform.js";
 import { updateNodeByTransformAndBBB } from "./updateNodeByTransformAndBBB.js";
 import { applyTransformToThreeObject } from "./applyTransformToThreeObject.js";
 import { computeHashIntegerArray } from "../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../core/primitives/numbers/computeHashFloat.js";
 
 /**
  *

package/engine/graphics/geometry/MikkT/GenerateSharedVerticesIndexList.js

@@ -1,6 +1,6 @@
 import { vec3 } from "gl-matrix";
 import { GetPosition } from "./GetPosition.js";
-import { computeHashFloat } from "../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../core/primitives/numbers/computeHashFloat.js";
 import { GetNormal } from "./GetNormal.js";
 import { GetTexCoord } from "./GetTexCoord.js";
 

package/engine/graphics/micron/render/PatchCacheKey.js

@@ -1,7 +1,7 @@
 import { mortonEncode_magicbits } from "../../../../core/geom/3d/morton/mortonEncode_magicbits.js";
 import { isArrayEqualStrict } from "../../../../core/collection/array/isArrayEqualStrict.js";
 import { SimpleObjectPoolFactory } from "../../../../core/model/object/SimpleObjectPoolFactory.js";
-import { computeHashFloat } from "../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../core/primitives/numbers/computeHashFloat.js";
 
 export class PatchCacheKey {
     constructor() {

package/engine/graphics/particles/particular/engine/emitter/ParticleLayer.js

@@ -12,7 +12,7 @@ import { computeConeBoundingBox } from "../../../../../../core/geom/3d/cone/comp
 import { EmissionFromType } from "./EmissionFromType.js";
 import { EmissionShapeType } from "./EmissionShapeType.js";
 import { computeHashIntegerArray } from "../../../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../../../core/primitives/numbers/computeHashFloat.js";
 
 const aabb3 = new AABB3(0, 0, 0, 0, 0, 0);
 

package/engine/graphics/render/buffer/slot/parameter/ProgramValueSlotParameter.js

@@ -1,7 +1,7 @@
 import { ProgramValueSlotParameterType } from "./ProgramValueSlotParameterType.js";
 import { computeStringHash } from "../../../../../../core/primitives/strings/computeStringHash.js";
 import { computeHashIntegerArray } from "../../../../../../core/collection/array/computeHashIntegerArray.js";
-import { computeHashFloat } from "../../../../../../core/math/hash/computeHashFloat.js";
+import { computeHashFloat } from "../../../../../../core/primitives/numbers/computeHashFloat.js";
 
 /**
  *

package/engine/graphics/render/frame_graph/RenderGraph.js

@@ -338,6 +338,10 @@ export class RenderGraph {
         }
     }
 
+    /**
+     * @see https://en.wikipedia.org/wiki/DOT_(graph_description_language)
+     * @return {string}
+     */
     exportToDot() {
         const out = new LineBuilder();
 
@@ -397,9 +401,9 @@ export class RenderGraph {
             out.dedent();
             out.add("} [color=olivedrab3]");
         }
+        // -- Clusters:
         out.dedent();
         out.add("}");
-        // -- Clusters:
         return out.build();
     }
 }

package/engine/intelligence/behavior/SelectorBehavior.js

@@ -46,7 +46,9 @@ export class SelectorBehavior extends CompositeBehavior {
         }
     }
 
-    initialize() {
+    initialize(context) {
+        super.initialize(context);
+     
         this.__currentBehaviourIndex = 0;
         this.__currentBehaviour = this.__children[0];
 

package/engine/intelligence/behavior/behavior_to_dot.js

@@ -0,0 +1,251 @@
+import LineBuilder from "../../../core/codegen/LineBuilder.js";
+import { Behavior } from "./Behavior.js";
+
+/**
+ *
+ * @param {Behavior} behavior
+ * @return {string}
+ */
+function compute_behavior_name(behavior) {
+
+    // try to get name from the constructor field
+    const typeName = behavior.constructor.typeName;
+    if (typeof typeName === "string") {
+        return typeName;
+    }
+
+    const constructor_name = behavior.constructor.name;
+    if (typeof constructor_name === "string") {
+        return constructor_name;
+    }
+
+    return '$Behavior';
+}
+
+
+/**
+ *
+ * @param {Behavior|SequenceBehavior|ParallelBehavior} behavior
+ * @return {Object}
+ */
+function behavior_node_attributes(behavior) {
+    const result = {};
+
+    if (behavior.isCompositeBehavior === true) {
+
+        result.fillcolor = "orange";
+
+        if (behavior.isSequenceBehavior === true) {
+            result.fillcolor = "paleturquoise";
+        } else if (behavior.isParallelBehavior === true) {
+            result.fillcolor = "plum";
+        }
+    } else {
+
+    }
+
+    return result;
+}
+
+/**
+ *
+ * @param {Object} attributes
+ * @return {string}
+ */
+function attributes_to_dot(attributes) {
+    const key_names = Object.keys(attributes);
+
+    return key_names.map(key => {
+
+        return `${key}=${attributes[key]}`;
+
+    }).join(', ');
+}
+
+/**
+ *
+ * @param {string} prop
+ * @param {Object} object
+ */
+function should_property_be_included(prop, object) {
+    if (prop.startsWith('_')) {
+        // private field
+        return false;
+    }
+
+    const value = object[prop];
+
+    if (object.constructor.prototype[prop] === value) {
+        return false;
+    }
+
+    const typeof_value = typeof value;
+
+    if (value === null || typeof_value === "undefined" || typeof_value === "symbol") {
+        return false;
+    }
+
+    if (typeof_value === "object" && String(value) === '[object Object]') {
+        return false;
+    }
+
+    return true;
+}
+
+function property_to_string(value, max_length = 200) {
+
+
+    let string_value;
+
+    if (typeof value !== "string") {
+        string_value = String(value);
+    } else {
+        string_value = `\"${value}\"`;
+    }
+
+    const sanitized = string_value.replace(/\n/, "\n");
+
+    if (sanitized.length > max_length) {
+        return '[...]';
+    }
+
+    return sanitized;
+}
+
+/**
+ *
+ * @param {Behavior} behavior
+ * @param {number} max_props
+ */
+function build_node_properties_string(behavior, max_props = 10) {
+
+    const properties = {};
+
+    let qualified_property_count = 0;
+
+    for (const behaviorKey in behavior) {
+
+        if (should_property_be_included(behaviorKey, behavior)) {
+            if (qualified_property_count < max_props) {
+                properties[behaviorKey] = property_to_string(behavior[behaviorKey]);
+            }
+
+            qualified_property_count++;
+        }
+
+    }
+
+    // stringify and concatenate
+    return Object.keys(properties).map(key => `${key} = ${properties[key]}`).join('<BR/>');
+
+}
+
+/**
+ *
+ * @param {Behavior} behavior
+ * @return {boolean}
+ */
+function should_behavior_have_properties_string(behavior) {
+    if (behavior.isCompositeBehavior === true) {
+        return false;
+    }
+
+    return true;
+}
+
+function build_node_label(behavior) {
+    const node_name = compute_behavior_name(behavior);
+
+    const label_pieces = [];
+
+    label_pieces.push(`<B>${node_name}</B>`);
+
+    if (should_behavior_have_properties_string(behavior)) {
+        const properties = build_node_properties_string(behavior);
+
+        if (properties.trim().length > 0) {
+
+            label_pieces.push(properties);
+
+        }
+    }
+
+    return `<{ {${label_pieces.join('<BR/>')} } }>`;
+}
+
+/**
+ *
+ * @param {LineBuilder} out
+ * @param {Behavior|CompositeBehavior} behavior
+ * @param {{id_counter:number, node_ids:Map<Behavior,string>}} context
+ * @returns {string}
+ */
+function parse_behavior(out, behavior, context) {
+    const id = context.id_counter++;
+    const node_id = `Node_${id}`;
+
+    context.node_ids.set(behavior, node_id);
+
+    const attributes = {
+        label: build_node_label(behavior),
+        style: "\"rounded,filled\""
+    };
+
+    Object.assign(attributes, behavior_node_attributes(behavior));
+
+    out.add(`${node_id} [${attributes_to_dot(attributes)}]`);
+
+    if (behavior.isCompositeBehavior === true) {
+        // is a composite behavior, which means it includes other behaviors
+
+        const children = behavior.getChildren();
+
+        const child_count = children.length;
+
+        for (let i = 0; i < child_count; i++) {
+            const child = children[i];
+
+            const child_id = parse_behavior(out, child, context);
+
+            // create edge
+            out.add(`${node_id} -> ${child_id} [label="№${i + 1}"];`);
+        }
+
+    }
+
+    return node_id;
+}
+
+/**
+ * Produces a diagram of behavior tree in DOT format, useful for debugging and exploration of complex trees
+ *
+ * @see https://en.wikipedia.org/wiki/DOT_(graph_description_language)
+ * @param {Behavior} behavior
+ * @returns {string}
+ */
+export function behavior_to_dot(behavior) {
+    const out = new LineBuilder();
+
+    const context = {
+        id_counter: 0,
+        node_ids: new Map()
+    };
+
+    const font = {
+        name: "helvetica",
+        size: 10
+    };
+
+    out.add("digraph BehaviorTree {");
+    out.indent();
+    out.add("graph [style=invis, rankdir=\"TB\" ordering=out, splines=spline]");
+    out.add(`node [shape=record, fontname=\"${font.name}\", fontsize=${font.size}, margin=\"0.2,0.03\", fillcolor=ivory]`);
+    out.add(`edge [labelfontname=\"${font.name}\", labelfontsize=${font.size}, fontname=\"${font.name}\", fontsize=${font.size}, fontcolor=grey]`);
+
+    parse_behavior(out, behavior, context);
+
+    out.dedent();
+    out.add("}");
+
+    return out.build();
+}