@woosh/meep-engine 2.33.23 → 2.33.24

package/core/geom/3d/shape/UnitSphereShape3D.js

@@ -0,0 +1,16 @@
+import { AbstractShape3D } from "./AbstractShape3D.js";
+import { randomPointInSphere } from "../../random/randomPointInSphere.js";
+
+export class UnitSphereShape3D extends AbstractShape3D {
+    get volume() {
+        return 0.523598776;
+    }
+
+    get surface_area() {
+        return 3.14159265;
+    }
+
+    sample_random_point_in_volume(result, result_offset, random) {
+        randomPointInSphere(random, result, result_offset);
+    }
+}

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/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,9 +4,10 @@ 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;
@@ -27,5 +28,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