@woosh/meep-engine 2.33.21 → 2.33.25

package/core/geom/3d/shape/util/shape_to_visual_entity.js

@@ -0,0 +1,159 @@
+import { CompositeShape3D } from "../CompositeShape.js";
+import { UnitCubeShape3D } from "../UnitCubeShape3D.js";
+import { UnitSphereShape3D } from "../UnitSphereShape3D.js";
+import { TransformedShape3D } from "../TransformedShape3D.js";
+import EntityBuilder from "../../../../../engine/ecs/EntityBuilder.js";
+import { Transform } from "../../../../../engine/ecs/transform/Transform.js";
+import { AttachmentSockets } from "../../../../../engine/ecs/sockets/AttachmentSockets.js";
+import { Attachment } from "../../../../../engine/ecs/attachment/Attachment.js";
+import { ShadedGeometry } from "../../../../../engine/graphics/ecs/mesh-v2/ShadedGeometry.js";
+import { LineBasicMaterial } from "three";
+import { makeHelperSphereGeometry } from "../../../../../editor/process/symbolic/makeHelperSphereGeometry.js";
+import { DrawMode } from "../../../../../engine/graphics/ecs/mesh-v2/DrawMode.js";
+import { makeHelperBoxGeometry } from "../../../../../editor/process/symbolic/makeHelperBoxGeometry.js";
+import Tag from "../../../../../engine/ecs/components/Tag.js";
+
+const g_unit_sphere = makeHelperSphereGeometry(0.5, 32);
+const g_unit_cube = makeHelperBoxGeometry(1, 1, 1);
+
+const lineMaterial = new LineBasicMaterial({
+    depthTest: true,
+    depthWrite: false,
+    transparent: true,
+    linewidth: 1,
+    fog: false,
+    color: '#FFFFFF',
+    opacity: 1
+});
+
+export const SHAPE_VISUAL_ENTITY_TAG = 'util/vis/Shape3D';
+
+/**
+ *
+ * @param {CompositeShape3D} shape
+ * @param {EntityComponentDataset} ecd
+ * @returns {EntityBuilder}
+ */
+function composite_shape_to_entity(shape, ecd) {
+
+    const parent = new EntityBuilder();
+    parent
+        .add(new Transform())
+        .add(AttachmentSockets.fromJSON({
+            elements: [
+                {
+                    type: 0,
+                    id: 0
+                }
+            ]
+        }))
+        .build(ecd);
+
+    shape.children.forEach(c => {
+
+        const child_entity = shape_to_visual_entity(c, ecd);
+
+        child_entity.add(Attachment.fromJSON({
+            socket: 0,
+            parent: parent.entity,
+            immediate: true
+        }));
+
+    })
+
+    return parent;
+}
+
+
+/**
+ *
+ * @param {UnitCubeShape3D} shape
+ * @param {EntityComponentDataset} ecd
+ * @returns {EntityBuilder}
+ */
+function cube_shape_to_entity(shape, ecd) {
+    const eb = new EntityBuilder();
+
+    eb.add(new Transform());
+    eb.add(Tag.fromOne(SHAPE_VISUAL_ENTITY_TAG));
+    eb.add(ShadedGeometry.from(g_unit_cube, lineMaterial, DrawMode.LineSegments));
+
+    eb.build(ecd);
+
+    return eb;
+}
+
+
+/**
+ *
+ * @param {UnitSphereShape3D} shape
+ * @param {EntityComponentDataset} ecd
+ * @returns {EntityBuilder}
+ */
+function sphere_shape_to_entity(shape, ecd) {
+    const eb = new EntityBuilder();
+
+    eb.add(new Transform());
+    eb.add(Tag.fromOne(SHAPE_VISUAL_ENTITY_TAG));
+    eb.add(ShadedGeometry.from(g_unit_sphere, lineMaterial, DrawMode.Lines));
+
+    eb.build(ecd);
+
+    return eb;
+
+}
+
+/**
+ *
+ * @param {TransformedShape3D} shape
+ * @param {EntityComponentDataset} ecd
+ * @returns {EntityBuilder}
+ */
+function transformed_shape_to_entity(shape, ecd) {
+    const subject = shape_to_visual_entity(shape.subject, ecd);
+
+    const parent = new EntityBuilder();
+    parent
+        .add(new Transform())
+        .add(AttachmentSockets.fromJSON({
+            elements: [
+                {
+                    type: 0,
+                    id: 0
+                }
+            ]
+        }))
+        .build(ecd);
+
+    const attachment = Attachment.fromJSON({
+        socket: 0,
+        parent: parent.entity,
+        immediate: true
+    });
+
+    attachment.transform.fromMatrix4(shape.transform);
+
+    subject.add(attachment);
+
+    return parent;
+}
+
+/**
+ *
+ * @param {AbstractShape3D} shape
+ * @param {EntityComponentDataset} ecd
+ * @returns {EntityBuilder}
+ */
+export function shape_to_visual_entity(shape, ecd) {
+    if (shape instanceof CompositeShape3D) {
+        return composite_shape_to_entity(shape, ecd);
+    } else if (shape instanceof UnitCubeShape3D) {
+        return cube_shape_to_entity(shape, ecd);
+    } else if (shape instanceof UnitSphereShape3D) {
+        return sphere_shape_to_entity(shape, ecd);
+    } else if (shape instanceof TransformedShape3D) {
+        return transformed_shape_to_entity(shape, ecd);
+    } else {
+        throw new Error('Unsupported shape type');
+    }
+}

package/core/geom/3d/voxel/DenseBitVolume3D.js

@@ -0,0 +1,87 @@
+import Vector3 from "../../Vector3.js";
+import { BitSet } from "../../../binary/BitSet.js";
+
+export class DenseBitVolume3D {
+    constructor() {
+        this.size = new Vector3(1, 1, 1);
+
+        this.__data = new BitSet();
+        this.__data.preventShrink();
+    }
+
+    clear() {
+        this.__data.reset();
+    }
+
+    resize(x, y, z) {
+        // TODO consider how we can resize while keeping the data
+        this.clear();
+
+        this.size.set(x, y, z);
+    }
+
+    /**
+     *
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     * @return {number}
+     * @private
+     */
+    __compute_address(x, y, z) {
+
+        const size = this.size;
+
+        const dx = size.x;
+        const dy = size.y;
+
+        return y * dx + z * dx * dy + x;
+    }
+
+    /**
+     *
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     * @return {boolean}
+     */
+    get(x, y, z) {
+        const address = this.__compute_address(x, y, z);
+
+        return this.__data.get(address)
+    }
+
+    /**
+     *
+     * @param {boolean} value
+     * @param {number} x
+     * @param {number} y
+     * @param {number} z
+     */
+    set(value, x, y, z) {
+        const address = this.__compute_address(x, y, z);
+
+        this.__data.set(address, value);
+    }
+
+    /**
+     *
+     * @param {number} u x-coordinate, normalized to [0,1] range
+     * @param {number} v y-coordinate, normalized to [0,1] range
+     * @param {number} w z-coordinate, normalized to [0,1] range
+     * @returns {boolean}
+     */
+    sampleNearest(u, v, w) {
+        const s = this.size;
+
+        const dx = s.x;
+        const dy = s.y;
+        const dz = s.z;
+
+        const x = Math.round(dx * u) % dx
+        const y = Math.round(dy * v) % dy
+        const z = Math.round(dz * w) % dz
+
+        return this.get(x, y, z);
+    }
+}

package/core/geom/3d/voxel/buildVolumeFromProjectedGeometry.js

@@ -0,0 +1,23 @@
+/**
+ * Build a world-space oriented volume
+ * @param {DenseBitVolume3D} volume
+ * @param {AABB3} bounds
+ * @param {{raycast:function(source_x:number, source_y:number, source_z:number, direction_x:number, direction_y:number, direction_z:number):number}} sampler
+ * @param {number[]} frustum 3d frustum, defined as series of 6 planes in order: normal_x, normal_y, normal_z, plane_offset
+ */
+export function buildVolumeFromProjectedGeometry({ volume, sampler, frustum }) {
+    // get frustum corners
+
+    // get first hits from "front" plane to seed the volume
+    for (let x = 0; x < 64; x++) {
+        for (let y = 0; y < 64; y++) {
+
+        }
+    }
+
+    // fit volume to the frustum
+
+    // create a connectivity graph to identify disconnected regions
+
+    // clear out disconnected regions starting from smallest until only one is left
+}

package/core/geom/AABB2.js

@@ -6,11 +6,11 @@
 
 import { assert } from "../assert.js";
 import { clamp } from "../math/clamp.js";
-import { overlap1D } from "../math/MathUtils.js";
 import { max2 } from "../math/max2.js";
 import { min2 } from "../math/min2.js";
 import LineSegment2 from "./LineSegment2.js";
 import Vector2 from "./Vector2.js";
+import { overlap1D } from "../math/overlap1D.js";
 
 /**
  *

package/core/geom/ConicRay.js

@@ -1,6 +1,8 @@
 import { assert } from "../assert.js";
-import { computeHashFloat, computeHashIntegerArray, EPSILON, epsilonEquals } from "../math/MathUtils.js";
+import { EPSILON, epsilonEquals } from "../math/MathUtils.js";
 import Vector3 from "./Vector3.js";
+import { computeHashIntegerArray } from "../collection/array/computeHashIntegerArray.js";
+import { computeHashFloat } from "../math/hash/computeHashFloat.js";
 
 
 /**

package/core/geom/LineSegment.js

@@ -3,8 +3,6 @@
  */
 import { clamp } from "../math/clamp.js";
 import Vector3 from "./Vector3.js";
-import { v3_dot } from "./v3_dot.js";
-import { v3_distance_sqr } from "./v3_distance_sqr.js";
 
 
 const SMALL_NUM = 1e-9;
@@ -19,82 +17,6 @@ const LineSegment = function (first, second) {
 
 };
 
-/**
- *
- * @param {Vector3} result
- * @param {number} origin_x
- * @param {number} origin_y
- * @param {number} origin_z
- * @param {number} direction_x
- * @param {number} direction_y
- * @param {number} direction_z
- * @param {number} px
- * @param {number} py
- * @param {number} pz
- * @returns {number} distance from origin, negative means that the point lies behind the origin in the direction opposite to the ray's own
- */
-export function ray_computeNearestPointToPoint(result, origin_x, origin_y, origin_z, direction_x, direction_y, direction_z, px, py, pz) {
-    // find closest point
-    const sp0_x = px - origin_x;
-    const sp0_y = py - origin_y;
-    const sp0_z = pz - origin_z;
-
-    //
-    const d2 = v3_dot(direction_x, direction_y, direction_z, direction_x, direction_y, direction_z);
-    const d3 = v3_dot(direction_x, direction_y, direction_z, sp0_x, sp0_y, sp0_z);
-
-    const t = d3 / d2;
-
-    // compute point on the ray
-    const lp_x = direction_x * t + origin_x;
-    const lp_y = direction_y * t + origin_y;
-    const lp_z = direction_z * t + origin_z;
-
-    result.set(lp_x, lp_y, lp_z);
-
-    return t;
-}
-
-/**
- * Computes shortest distance between a line segment(defined by 2 points) and a point
- * @param {number} x0
- * @param {number} y0
- * @param {number} z0
- * @param {number} x1
- * @param {number} y1
- * @param {number} z1
- * @param {number} px
- * @param {number} py
- * @param {number} pz
- */
-export function line3_computeSegmentPointDistance_sqr(x0, y0, z0, x1, y1, z1, px, py, pz) {
-    // find closest point
-    const sp0_x = px - x0;
-    const sp0_y = py - y0;
-    const sp0_z = pz - z0;
-
-    // get line delta
-    const line_delta_x = x1 - x0;
-    const line_delta_y = y1 - y0;
-    const line_delta_z = z1 - z0;
-
-    //
-    const d2 = line_delta_x * line_delta_x + line_delta_y * line_delta_y + line_delta_z * line_delta_z;
-
-
-    const d3 = line_delta_x * sp0_x + line_delta_y * sp0_y + line_delta_z * sp0_z;
-
-    const t = clamp(d3 / d2, 0, 1);
-
-    // compute point on the line
-    const lp_x = line_delta_x * t + x0;
-    const lp_y = line_delta_y * t + y0;
-    const lp_z = line_delta_z * t + z0;
-
-    // compute distance from the point in question to the point on the line
-    return v3_distance_sqr(px, py, pz, lp_x, lp_y, lp_z);
-}
-
 LineSegment.prototype.closestPointToPointParameter = function (point, clampToLine) {
 
 

package/core/geom/Matrix4.js

@@ -1,5 +1,4 @@
 import Vector3 from "./Vector3.js";
-import { v3_length } from "./v3_length.js";
 
 const _z = new Vector3();
 const _x = new Vector3();
@@ -193,12 +192,12 @@ export class Matrix4 {
     decompose(position, rotation, scale) {
 
 
-        var sx = v3_length(this.a0, this.a1, this.a2);
-        var sy = v3_length(this.b0, this.b1, this.b2);
-        var sz = v3_length(this.c0, this.c1, this.c2);
+        let sx = Math.hypot(this.a0, this.a1, this.a2);
+        const sy = Math.hypot(this.b0, this.b1, this.b2);
+        const sz = Math.hypot(this.c0, this.c1, this.c2);
 
         // if determine is negative, we need to invert one scale
-        var det = this.determinant();
+        const  det = this.determinant();
         if (det < 0) sx = -sx;
 
         position.set(
@@ -208,9 +207,9 @@ export class Matrix4 {
         );
 
         // scale the rotation part
-        var invSX = 1 / sx;
-        var invSY = 1 / sy;
-        var invSZ = 1 / sz;
+        const invSX = 1 / sx;
+        const invSY = 1 / sy;
+        const invSZ = 1 / sz;
 
         const i_a0 = this.a0 * invSX;
         const i_a1 = this.a1 * invSX;

package/core/geom/Plane.js

@@ -192,7 +192,8 @@ export function computePlaneLineIntersection(out, originX, originY, originZ, dir
 
 /**
  *
- * @param {Vector3} result
+ * @param {Float32Array|number[]|vec3} result
+ * @param {number} result_offset
  * @param {number} x0
  * @param {number} y0
  * @param {number} z0
@@ -205,30 +206,34 @@ export function computePlaneLineIntersection(out, originX, originY, originZ, dir
  * @param {number} dist
  * @returns {boolean}
  */
-export function plane3_computeLineSegmentIntersection(result, x0, y0, z0, x1, y1, z1, normalX, normalY, normalZ, dist) {
+export function plane3_computeLineSegmentIntersection(
+    result, result_offset,
+    x0, y0, z0,
+    x1, y1, z1,
+    normalX, normalY, normalZ, dist
+) {
+
     const directionX = x1 - x0;
     const directionY = y1 - y0;
     const directionZ = z1 - z0;
 
     const denom = v3_dot(directionX, directionY, directionZ, normalX, normalY, normalZ);
 
-    const p = v3_dot(normalX, normalY, normalZ, x0, y0, z0) + dist;
-
     if (denom === 0) {
         return false;
     }
 
+    const p = v3_dot(normalX, normalY, normalZ, x0, y0, z0) + dist;
+
     const t = -p / denom;
 
     if (t < 0 || t > 1) {
         return false;
     }
 
-    result.set(
-        directionX * t + x0,
-        directionY * t + y0,
-        directionZ * t + z0
-    );
+    result[result_offset] = directionX * t + x0;
+    result[result_offset + 1] = directionY * t + y0;
+    result[result_offset + 2] = directionZ * t + z0;
 
     return true;
 

package/core/geom/Rectangle.js

@@ -1,10 +1,11 @@
 /**
  * Created by Alex on 14/03/2016.
  */
-import { intersects1D, overlap1D } from "../math/MathUtils.js";
 import { max2 } from "../math/max2.js";
 import { min2 } from "../math/min2.js";
 import Vector2 from "./Vector2.js";
+import { intersects1D } from "../math/intersects1D.js";
+import { overlap1D } from "../math/overlap1D.js";
 
 
 /**

package/core/geom/Vector1.js

@@ -6,7 +6,7 @@
 import { assert } from "../assert.js";
 import Signal from "../events/signal/Signal.js";
 import { clamp } from "../math/clamp.js";
-import { computeHashFloat } from "../math/MathUtils.js";
+import { computeHashFloat } from "../math/hash/computeHashFloat.js";
 
 
 class Vector1 extends Number {

package/core/geom/Vector3.js

@@ -6,7 +6,7 @@
 import { assert } from "../assert.js";
 import Signal from "../events/signal/Signal.js";
 import { lerp } from "../math/lerp.js";
-import { computeHashFloat, EPSILON, epsilonEquals } from "../math/MathUtils.js";
+import { EPSILON, epsilonEquals } from "../math/MathUtils.js";
 import { sign } from "../math/sign.js";
 import { v3_dot } from "./v3_dot.js";
 import { v3_length_sqr } from "./v3_length_sqr.js";
@@ -14,6 +14,7 @@ import { v3_length } from "./v3_length.js";
 import { v3_angle_between } from "./v3_angle_between.js";
 import { v3_lerp } from "./v3_lerp.js";
 import { v3_slerp } from "./v3_slerp.js";
+import { computeHashFloat } from "../math/hash/computeHashFloat.js";
 
 class Vector3 {
     /**

package/core/geom/Vector4.js

@@ -5,7 +5,8 @@
 import { assert } from "../assert.js";
 import { Signal } from "../events/signal/Signal.js";
 import { lerp } from "../math/lerp.js";
-import { computeHashFloat, computeHashIntegerArray } from "../math/MathUtils.js";
+import { computeHashIntegerArray } from "../collection/array/computeHashIntegerArray.js";
+import { computeHashFloat } from "../math/hash/computeHashFloat.js";
 
 /**
  *

package/core/geom/random/randomPointInBox.js

@@ -1,12 +1,16 @@
 /**
  *
  * @param {function} random
- * @param {Vector3} result
+ * @param {number[]} result
+ * @param {number} result_offset
  */
-export function randomPointInBox(random, result) {
+export function randomPointInBox(random, result, result_offset) {
     const x = random() - 0.5;
     const y = random() - 0.5;
     const z = random() - 0.5;
 
-    result.set(x, y, z);
+    //write the result
+    result[result_offset] = x;
+    result[result_offset + 1] = y;
+    result[result_offset + 2] = z;
 }

package/core/geom/random/randomPointInPoint.js

@@ -1,8 +1,11 @@
 /**
  * Volumetric sampling method, since sample volume is a point, it simply sets result to origin
  * @param {function} random
- * @param {Vector3} result
+ * @param {number[]} result
+ * @param {number} destination_offset
  */
-export function randomPointInPoint(random, result) {
-    result.set(0, 0, 0);
+export function randomPointInPoint(random, result, destination_offset) {
+    result[destination_offset] = 0;
+    result[destination_offset + 1] = 0;
+    result[destination_offset + 2] = 0;
 }

package/core/geom/random/randomPointInSphere.js

@@ -4,18 +4,20 @@ import { PI2 } from "../../math/MathUtils.js";
  *
  * @see based on python code suggested here: https://stackoverflow.com/questions/5408276/sampling-uniformly-distributed-random-points-inside-a-spherical-volume
  * @param {function} random
- * @param {Vector3} result
+ * @param {number[]} result
+ * @param {number} result_offset
  */
-export function randomPointInSphere(random, result) {
+export function randomPointInSphere(random, result, result_offset) {
     const phi = PI2 * random();
 
     const cosTheta = random() * 2 - 1;
 
-    const u = random() * 0.5;
+    const u = random();
 
     const theta = Math.acos(cosTheta);
 
-    const r = Math.cbrt(u);
+    // compute radius
+    const r = Math.cbrt(u) * 0.5;
 
     const sinTheta = Math.sin(theta);
 
@@ -27,5 +29,7 @@ export function randomPointInSphere(random, result) {
     const z = r * cosTheta;
 
     //write the result
-    result.set(x, y, z);
+    result[result_offset] = x;
+    result[result_offset + 1] = y;
+    result[result_offset + 2] = z;
 }

package/core/geom/random/randomPointOnBox.js

@@ -1,9 +1,10 @@
 /**
  *
  * @param {function} random
- * @param {Vector3} result
+ * @param {number[]} result
+ * @param {number} result_offset
  */
-export function randomPointOnBox(random, result) {
+export function randomPointOnBox(random, result, result_offset) {
     //pick a side
     const side = random();
 
@@ -29,5 +30,8 @@ export function randomPointOnBox(random, result) {
         z = fixedAxis;
     }
 
-    result.set(x, y, z);
+    //write the result
+    result[result_offset] = x;
+    result[result_offset + 1] = y;
+    result[result_offset + 2] = z;
 }

package/core/geom/random/randomPointOnSphere.js

@@ -2,9 +2,10 @@
  *
  * @see based on python code suggested here: https://stackoverflow.com/questions/5408276/sampling-uniformly-distributed-random-points-inside-a-spherical-volume
  * @param {function} random
- * @param {Vector3} result
+ * @param {number[]} result
+ * @param {number} result_offset
  */
-export function randomPointOnSphere(random, result) {
+export function randomPointOnSphere(random, result, result_offset) {
     const phi = Math.PI * 2 * random();
 
     const cosTheta = random() * 2 - 1;
@@ -23,5 +24,7 @@ export function randomPointOnSphere(random, result) {
     const z = r * cosTheta;
 
     //write the result
-    result.set(x, y, z);
+    result[result_offset] = x;
+    result[result_offset + 1] = y;
+    result[result_offset + 2] = z;
 }

package/core/geom/v3_length.js

@@ -1,5 +1,10 @@
-import { v3_length_sqr } from "./v3_length_sqr.js";
-
+/**
+ *
+ * @param {number} x
+ * @param {number} y
+ * @param {number} z
+ * @returns {number}
+ */
 export function v3_length(x, y, z) {
-    return Math.sqrt(v3_length_sqr(x, y, z));
+    return Math.hypot(x, y, z);
 }

package/core/graph/graph_k_means_cluster.js

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