@woosh/meep-engine 2.33.20 → 2.33.24

package/core/geom/3d/triangle/computeTrianglePlaneSide.js

@@ -1,4 +1,4 @@
-import { v3_dot } from "../../Vector3.js";
+import { v3_dot } from "../../v3_dot.js";
 
 /**
  * Produces a numeric result to indicate which side of the plane the triangle is on

package/core/geom/3d/triangle/computeTriangleRayIntersection.js

@@ -1,4 +1,4 @@
-import { v3_dot } from "../../Vector3.js";
+import { v3_dot } from "../../v3_dot.js";
 
 /**
  * NOTE: adapted from http://www.geometrictools.com/GTEngine/Include/Mathematics/GteIntrRay3Triangle3.h

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

@@ -2,7 +2,7 @@
  * Created by Alex on 18/03/14.
  */
 import { clamp } from "../math/clamp.js";
-import Vector3, { v3_distance_sqr, v3_dot } from "./Vector3.js";
+import Vector3 from "./Vector3.js";
 
 
 const SMALL_NUM = 1e-9;
@@ -17,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,4 +1,4 @@
-import Vector3, { v3_length } from "./Vector3.js";
+import Vector3 from "./Vector3.js";
 
 const _z = new Vector3();
 const _x = new Vector3();
@@ -192,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(
@@ -207,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

@@ -3,7 +3,7 @@
  */
 
 
-import { v3_dot } from "./Vector3.js";
+import { v3_dot } from "./v3_dot.js";
 
 function Plane() {
 
@@ -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/Quaternion.js

@@ -10,7 +10,8 @@ import { clamp } from "../math/clamp.js";
 import { copysign } from "../math/copysign.js";
 import { lerp } from "../math/lerp.js";
 import { EPSILON, epsilonEquals, PI2, PI_HALF } from "../math/MathUtils.js";
-import Vector3, { v3_dot } from "./Vector3.js";
+import Vector3 from "./Vector3.js";
+import { v3_dot } from "./v3_dot.js";
 
 const matrix = new ThreeMatrix4();
 

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.d.ts

@@ -65,6 +65,8 @@ export default class Vector3 implements Vector3Like {
 
     applyMatrix3_three(m4: Matrix3): void
 
+    transformDirection_three(m4: Matrix4): void
+
     angleTo(other: Vector3Like): number
 
     toJSON(): any

package/core/geom/Vector3.js

@@ -5,10 +5,16 @@
 
 import { assert } from "../assert.js";
 import Signal from "../events/signal/Signal.js";
-import { clamp } from "../math/clamp.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";
+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 {
     /**
@@ -442,7 +448,7 @@ class Vector3 {
      * @returns {number}
      */
     angleTo(other) {
-        return v3_angleBetween(this.x, this.y, this.z, other.x, other.y, other.z);
+        return v3_angle_between(this.x, this.y, this.z, other.x, other.y, other.z);
     }
 
     /**
@@ -534,6 +540,32 @@ class Vector3 {
         return this.set(_x, _y, _z);
     }
 
+    /**
+     * Assume current vector holds a direction, transform using a matrix to produce a new directional unit vector
+     * @param {THREE.Matrix4} m
+     */
+    transformDirection_three(m) {
+
+        // input: THREE.Matrix4 affine matrix
+        // vector interpreted as a direction
+
+        const x = this.x, y = this.y, z = this.z;
+        const e = m.elements;
+
+        const _x = e[0] * x + e[4] * y + e[8] * z;
+        const _y = e[1] * x + e[5] * y + e[9] * z;
+        const _z = e[2] * x + e[6] * y + e[10] * z;
+
+        // normalize the result
+        const _l = 1 / v3_length(_x, _y, _z);
+
+        this.set(
+            _x * _l,
+            _y * _l,
+            _z * _l
+        );
+    }
+
     /**
      *
      * @param {THREE.Matrix3} m
@@ -947,20 +979,6 @@ Vector3.back = Object.freeze(new Vector3(0, 0, -1));
 Vector3.typeName = "Vector3";
 
 
-/**
- *
- * @param {number} x0
- * @param {number} y0
- * @param {number} z0
- * @param {number} x1
- * @param {number} y1
- * @param {number} z1
- * @returns {number}
- */
-export function v3_dot(x0, y0, z0, x1, y1, z1) {
-    return (x0 * x1 + y0 * y1 + z0 * z1);
-}
-
 /**
  *
  * @param {number} x0
@@ -973,87 +991,11 @@ export function v3_dot(x0, y0, z0, x1, y1, z1) {
  */
 Vector3._dot = v3_dot;
 
-/**
- *
- * @param {number} x0
- * @param {number} y0
- * @param {number} z0
- * @param {number} x1
- * @param {number} y1
- * @param {number} z1
- * @returns {number}
- */
-export function v3_distance(x0, y0, z0, x1, y1, z1) {
-
-    return Math.sqrt(v3_distance_sqr(x0, y0, z0, x1, y1, z1));
-}
-
-/**
- *
- * @param {number} x0
- * @param {number} y0
- * @param {number} z0
- * @param {number} x1
- * @param {number} y1
- * @param {number} z1
- * @returns {number}
- */
-export function v3_distance_sqr(x0, y0, z0, x1, y1, z1) {
-    const x = x0 - x1;
-    const y = y0 - y1;
-    const z = z0 - z1;
-
-    return x * x + y * y + z * z;
-}
-
 
 function v3Length(v) {
     return v3_length(v.x, v.y, v.z);
 }
 
-export function v3_length(x, y, z) {
-    return Math.sqrt(v3_length_sqr(x, y, z));
-}
-
-/**
- *
- * @param {number} x
- * @param {number} y
- * @param {number} z
- * @return {number}
- */
-export function v3_length_sqr(x, y, z) {
-    return x * x + y * y + z * z;
-}
-
-
-/**
- *
- * @param {number} x0
- * @param {number} y0
- * @param {number} z0
- * @param {number} x1
- * @param {number} y1
- * @param {number} z1
- * @returns {number}
- */
-export function v3_angleBetween(x0, y0, z0, x1, y1, z1) {
-    const d = v3_dot(x0, y0, z0, x1, y1, z1);
-
-    const magnitude_0 = v3_length(x0, y0, z0);
-    const magnitude_1 = v3_length(x1, y1, z1);
-
-    const l = magnitude_0 * magnitude_1;
-
-    if (l === 0) {
-        // collective magnitude is 0, provide arbitrary angle
-        return 0;
-    }
-
-    const theta = clamp(d / l, -1, 1);
-
-    return Math.acos(theta);
-}
 
 /**
  *
@@ -1067,70 +1009,4 @@ function v3Lerp(result, a, b, fraction) {
     v3_lerp(result, a.x, a.y, a.z, b.x, b.y, b.z, fraction);
 }
 
-/**
- *
- * @param {Vector3} result
- * @param {number} a_x
- * @param {number} a_y
- * @param {number} a_z
- * @param {number} b_x
- * @param {number} b_y
- * @param {number} b_z
- * @param {number} fraction
- */
-function v3_lerp(result, a_x, a_y, a_z, b_x, b_y, b_z, fraction) {
-
-    const x = lerp(a_x, b_x, fraction);
-    const y = lerp(a_y, b_y, fraction);
-    const z = lerp(a_z, b_z, fraction);
-
-    result.set(x, y, z);
-}
-
-/**
- * Spherical linear interpolation
- * @see https://en.wikipedia.org/wiki/Slerp
- * @param {Vector3} result
- * @param {number} a_x
- * @param {number} a_y
- * @param {number} a_z
- * @param {number} b_x
- * @param {number} b_y
- * @param {number} b_z
- * @param {number} fraction
- */
-export function v3_slerp(
-    result,
-    a_x, a_y, a_z,
-    b_x, b_y, b_z,
-    fraction
-) {
-    const dot = v3_dot(
-        a_x, a_y, a_z,
-        b_x, b_y, b_z
-    );
-
-    if (dot >= 1 || dot <= -1) {
-        // avoid division by 0, both vectors are pointing in the same direction, use lerp instead
-        v3_lerp(result, a_x, a_y, a_z, b_x, b_y, b_z, fraction);
-        return;
-    }
-
-    // compute angle between two vectors
-    const theta = Math.acos(dot);
-
-    const sin_theta = Math.sin(theta);
-
-    const inv_sin_theta = 1 / sin_theta;
-
-    const scale_0 = Math.sin((1 - fraction) * theta) * inv_sin_theta;
-    const scale_1 = Math.sin((fraction) * theta) * inv_sin_theta;
-
-    const x = a_x * scale_0 + b_x * scale_1;
-    const y = a_y * scale_0 + b_y * scale_1;
-    const z = a_z * scale_0 + b_z * scale_1;
-
-    result.set(x, y, z);
-}
-
 export default Vector3;

package/core/geom/Vector3.spec.js

@@ -1,4 +1,5 @@
-import Vector3, { v3_slerp } from "./Vector3.js";
+import Vector3 from "./Vector3.js";
+import { v3_slerp } from "./v3_slerp.js";
 
 test('slerp', () => {
 

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;
 }