@woosh/meep-engine 2.110.13 → 2.110.15

package/src/core/geom/2d/quad-tree/qt_match_data_by_circle.spec.js

@@ -1,86 +0,0 @@
-import { returnTrue } from "../../../function/returnTrue.js";
-import { randomFloatBetween } from "../../../math/random/randomFloatBetween.js";
-import { seededRandom } from "../../../math/random/seededRandom.js";
-import { qt_match_data_by_circle } from "./qt_match_data_by_circle.js";
-import { QuadTreeNode } from "./QuadTreeNode.js";
-
-test.skip("performance, 10k objects, 1m queries", () => {
-    const OBJECT_COUNT = 30000;
-    const QUERY_COUNT = 1e6;
-
-    const QUERY_DISTANCE_MIN = 0.1;
-    const QUERY_DISTANCE_MAX = 0.2;
-
-    const grid_bounds_x1 = 256;
-    const grid_bounds_y1 = 256;
-
-    const tree = new QuadTreeNode(0, 0, grid_bounds_x1, grid_bounds_y1);
-
-
-    const random = seededRandom();
-
-    // fill
-    for (let i = 0; i < OBJECT_COUNT; i++) {
-
-        const width = randomFloatBetween(random, 0.2, 1);
-        const height = randomFloatBetween(random, 0.2, 1);
-        const x0 = randomFloatBetween(random, 0, grid_bounds_x1 - width);
-        const y0 = randomFloatBetween(random, 0, grid_bounds_y1 - height);
-
-        tree.add(i,
-            x0,
-            y0,
-            x0 + width,
-            y0 + height
-        )
-
-    }
-
-
-    const queries = new Float32Array(QUERY_COUNT * 3);
-
-    // build queries
-    for (let i = 0; i < QUERY_COUNT; i++) {
-
-        const offset = i * 3;
-
-        // pick radius
-        const radius = randomFloatBetween(random, QUERY_DISTANCE_MIN, QUERY_DISTANCE_MAX);
-
-        // pick starting point
-        const ax = randomFloatBetween(random, radius, grid_bounds_x1 - radius);
-        const ay = randomFloatBetween(random, radius, grid_bounds_y1 - radius);
-
-        queries[offset] = ax;
-        queries[offset + 1] = ay;
-
-        queries[offset + 2] = radius;
-    }
-
-    // execute
-    const t0 = performance.now();
-
-    const result = [];
-
-    for (let i = 0; i < QUERY_COUNT; i++) {
-
-        const offset = i * 3;
-
-        qt_match_data_by_circle(
-            result,
-            0,
-            tree,
-            queries[offset],
-            queries[offset + 1],
-            queries[offset + 2],
-            returnTrue
-        );
-    }
-
-    const duration = performance.now() - t0;
-
-    const duration_seconds = duration * 1e-3;
-
-    console.log(`Duration ${duration_seconds}s, ${(QUERY_COUNT / duration_seconds).toFixed(2)} cycles per second`);
-
-});

package/src/core/geom/2d/quad-tree-binary/QuadTree.spec.js

@@ -1,53 +0,0 @@
-import { QT_NULL_POINTER, QuadTree } from "./QuadTree.js";
-
-test("constructor does not throw", () => {
-
-    new QuadTree();
-
-});
-
-test("root is set after insert operation", () => {
-
-    const tree = new QuadTree();
-
-    const el = tree.element_allocate();
-
-    tree.element_set_bounds_primitive(el, 0, 0, 0, 0);
-
-    tree.element_insert(el);
-
-    expect(tree.root).not.toEqual(QT_NULL_POINTER)
-
-});
-
-test("removing last element clears out root", () => {
-    const tree = new QuadTree();
-
-    const el = tree.element_allocate();
-
-    tree.element_set_bounds_primitive(el, 0, 0, 0, 0);
-
-    tree.element_insert(el);
-    tree.element_remove(el);
-
-    expect(tree.root).toEqual(QT_NULL_POINTER)
-
-});
-
-test("inserting multiple elements into the tree does not throw",()=>{
-
-    const tree = new QuadTree();
-
-    const a = tree.element_allocate();
-
-    tree.element_set_bounds_primitive(a, 0, 0, 0, 0);
-
-    tree.element_insert(a);
-
-    const b = tree.element_allocate();
-
-    tree.element_set_bounds_primitive(b, 0, 0, 0, 0);
-
-    tree.element_insert(b);
-
-});

package/src/core/geom/2d/r-tree/StaticR2Tree.spec.js

@@ -1,62 +0,0 @@
-import { randomFloatBetween } from "../../../math/random/randomFloatBetween.js";
-import { seededRandom } from "../../../math/random/seededRandom.js";
-import { StaticR2Tree } from "./StaticR2Tree.js";
-
-
-test.skip("performance, insertion 1m random", () => {
-    const tree = new StaticR2Tree();
-
-    const random = seededRandom(42);
-
-    const N = 1000000;
-
-    const boxes = new Float32Array(N * 4);
-
-    for (let i = 0; i < N; i++) {
-
-        const position_x = randomFloatBetween(random, 0, 98);
-        const position_y = randomFloatBetween(random, 0, 98);
-
-        const size_x = randomFloatBetween(random, 0.1, 2);
-        const size_y = randomFloatBetween(random, 0.1, 2);
-
-
-        const i4 = i * 4;
-        boxes[i4] = position_x;
-        boxes[i4 + 1] = position_y;
-        boxes[i4 + 2] = position_x + size_x;
-        boxes[i4 + 3] = position_y + size_y;
-    }
-
-    tree.setLeafCount(N);
-    tree.initialize_structure();
-
-    // perform insertion
-    const t0 = performance.now();
-
-    for (let i = 0; i < N; i++) {
-        const i4 = i * 4;
-
-        const x0 = boxes[i4];
-        const y0 = boxes[i4 + 1];
-        const x1 = boxes[i4 + 2];
-        const y1 = boxes[i4 + 3];
-
-        tree.setLeafData(i, i,
-            x0,
-            y0,
-            x1,
-            y1
-        );
-    }
-
-    tree.sort_morton([0,0,100,100])
-
-    tree.build();
-
-    const duration = performance.now() - t0;
-
-    const duration_seconds = duration * 1e-3;
-
-    console.log(`Duration ${duration_seconds}s, ${(N / duration_seconds).toFixed(2)} records per second`);
-});

package/src/core/geom/2d/spline_bezier2_2d.spec.js

@@ -1,16 +0,0 @@
-import { spline_bezier2_2d } from "./spline_bezier2_2d.js";
-import Vector2 from "../Vector2.js";
-
-test("spline_bezier2_2d hits knots",()=>{
-    const v2 = new Vector2();
-
-    spline_bezier2_2d(v2,1,3,5,7,11,13,0);
-
-    expect(v2.x).toBeCloseTo(1);
-    expect(v2.y).toBeCloseTo(3);
-
-    spline_bezier2_2d(v2,1,3,5,7,11,13,1);
-
-    expect(v2.x).toBeCloseTo(11);
-    expect(v2.y).toBeCloseTo(13);
-});

package/src/core/geom/2d/uv_map_circle_to_square.spec.js

@@ -1,28 +0,0 @@
-import Vector2 from "../Vector2.js";
-import { uv_map_circle_to_square } from "./uv_map_circle_to_square.js";
-
-test("uv_map_circle_to_square", () => {
-    const v = new Vector2();
-
-    function check(inputX, inputY, outputX, outputY) {
-
-        uv_map_circle_to_square(v, inputX, inputY);
-
-        expect(v.x).toBeCloseTo(outputX);
-        expect(v.y).toBeCloseTo(outputY);
-    }
-
-    check(0, 0, 0, 0);
-
-    check(-1, 0, -1, 0);
-    check(1, 0, 1, 0);
-    check(0, -1, 0, -1);
-    check(0, 1, 0, 1);
-
-    const s = Math.SQRT1_2;
-
-    check(s, s, 1, 1);
-    check(-s, s, -1, 1);
-    check(-s, -s, -1, -1);
-    check(s, -s, 1, -1);
-});

package/src/core/geom/2d/uv_map_square_to_circle.spec.js

@@ -1,30 +0,0 @@
-import Vector2 from "../Vector2.js";
-import { uv_map_square_to_circle } from "./uv_map_square_to_circle.js";
-
-
-test("uv_mapSquareToCircle", () => {
-
-    const v = new Vector2();
-
-    function check(inputX, inputY, outputX, outputY) {
-
-        uv_map_square_to_circle(v, inputX, inputY);
-
-        expect(v.x).toBeCloseTo(outputX);
-        expect(v.y).toBeCloseTo(outputY);
-    }
-
-    check(0, 0, 0, 0);
-
-    check(-1, 0, -1, 0);
-    check(1, 0, 1, 0);
-    check(0, -1, 0, -1);
-    check(0, 1, 0, 1);
-
-    const s = Math.SQRT1_2;
-
-    check(1, 1, s, s);
-    check(-1, 1, -s, s);
-    check(-1, -1, -s, -s);
-    check(1, -1, s, -s);
-});

package/src/core/geom/3d/SurfacePoint3.spec.js

@@ -1,116 +0,0 @@
-import { MATRIX_4_IDENTITY } from "./mat4/MATRIX_4_IDENTITY.js";
-import { SurfacePoint3 } from "./SurfacePoint3.js";
-
-
-test("equals", () => {
-
-    const a = new SurfacePoint3();
-
-    a.position.set(1, 3, 5);
-    a.normal.set(7, 11, 13);
-    a.index = 97;
-
-    const b = new SurfacePoint3();
-
-    expect(a.equals(b)).toBe(false);
-
-    b.index = 97;
-
-    expect(a.equals(b)).toBe(false);
-
-    b.position.set(1, 3, 5);
-
-    expect(a.equals(b)).toBe(false);
-
-    b.normal.set(7, 11, 13);
-
-    expect(a.equals(b)).toBe(true);
-
-    b.index = 91;
-
-    expect(a.equals(b)).toBe(false);
-});
-
-test("copy", () => {
-    const a = new SurfacePoint3();
-
-    a.position.set(1, 3, 5);
-    a.normal.set(7, 11, 13);
-    a.index = 97;
-
-    const b = new SurfacePoint3();
-
-    b.copy(a);
-
-    expect(b.position.x).toBe(1);
-    expect(b.position.y).toBe(3);
-    expect(b.position.z).toBe(5);
-
-    expect(b.normal.x).toBe(7);
-    expect(b.normal.y).toBe(11);
-    expect(b.normal.z).toBe(13);
-
-    expect(b.index).toBe(97);
-});
-
-test("array-style getters", () => {
-
-    const point = new SurfacePoint3();
-
-    point.position.set(1, 3, 5);
-    point.normal.set(7, 11, 13);
-
-    expect(point[0]).toBe(1);
-    expect(point[1]).toBe(3);
-    expect(point[2]).toBe(5);
-
-    expect(point[3]).toBe(7);
-    expect(point[4]).toBe(11);
-    expect(point[5]).toBe(13);
-
-});
-
-test("toArray", () => {
-
-    const point = new SurfacePoint3();
-
-    point.position.set(1, 3, 5);
-    point.normal.set(7, 11, 13);
-
-    const array = [99];
-
-    point.toArray(array, 1);
-
-    expect(array).toEqual([99, 1, 3, 5, 7, 11, 13]);
-});
-
-test("fromArray", () => {
-    const point = new SurfacePoint3();
-
-    point.fromArray([99, 1, 3, 5, 7, 11, 13], 1);
-
-    expect(point.position.x).toBe(1);
-    expect(point.position.y).toBe(3);
-    expect(point.position.z).toBe(5);
-
-    expect(point.normal.x).toBe(7);
-    expect(point.normal.y).toBe(11);
-    expect(point.normal.z).toBe(13);
-
-});
-
-test("applyMatrix4 with identity matrix", () => {
-
-    const original = new SurfacePoint3();
-
-    original.position.set(1, 3, 5);
-    original.normal.set(7, 11, 13);
-
-    original.normal.normalize();
-
-    const transformed = original.clone();
-
-    transformed.applyMatrix4(MATRIX_4_IDENTITY);
-
-    expect(transformed.equals(original)).toBe(true);
-});

package/src/core/geom/3d/aabb/AABB3.spec.js

@@ -1,257 +0,0 @@
-import { BinaryBuffer } from "../../../binary/BinaryBuffer.js";
-import { AABB3 } from "./AABB3.js";
-import { serializeAABB3Quantized16Uint } from "./serializeAABB3Quantized16Uint.js";
-import { deserializeAABB3Quantized16Uint } from "./deserializeAABB3Quantized16Uint.js";
-import { serializeAABB3 } from "./serializeAABB3.js";
-import { deserializeAABB3 } from "./deserializeAABB3.js";
-
-
-/**
- *
- * @param {AABB3} expected
- * @param {AABB3} actual
- * @param {number} [numDigits]
- */
-function compareBounds(expected, actual, numDigits = 10) {
-    expect(actual.x0).toBeCloseTo(expected.x0, numDigits);
-    expect(actual.y0).toBeCloseTo(expected.y0, numDigits);
-    expect(actual.z0).toBeCloseTo(expected.z0, numDigits);
-    expect(actual.x1).toBeCloseTo(expected.x1, numDigits);
-    expect(actual.y1).toBeCloseTo(expected.y1, numDigits);
-    expect(actual.z1).toBeCloseTo(expected.z1, numDigits);
-}
-
-test("binary serialization deserialization consistency", () => {
-    const a = new AABB3(1, 0, -3, 5, 7, 11);
-
-    const buffer = new BinaryBuffer();
-
-    serializeAABB3(buffer, a);
-
-    const b = new AABB3(2, 2, 2, 2, 2, 2);
-
-    buffer.position = 0;
-
-    deserializeAABB3(buffer, b);
-
-    compareBounds(a, b);
-});
-
-test("binary quantized serialization deserialization consistency", () => {
-    const a = new AABB3(1, 0, -3, 5, 7, 11);
-
-    const buffer = new BinaryBuffer();
-
-    serializeAABB3Quantized16Uint(buffer, a, -2, -3, -3, 5, 20, 20);
-
-    const b = new AABB3(2, 2, 2, 2, 2, 2);
-
-    buffer.position = 0;
-
-    deserializeAABB3Quantized16Uint(buffer, b, -2, -3, -3, 5, 20, 20);
-
-    compareBounds(a, b, 2);
-});
-
-test("equals works correctly", () => {
-    const a = new AABB3(0, 1, 2, 3, 4, 5);
-
-    const b = new AABB3(0, 1, 2, 3, 4, 5);
-
-    const c = new AABB3(-1, 1, 2, 3, 4, 5);
-
-    const d = new AABB3(0, -1, 2, 3, 4, 5);
-
-    const e = new AABB3(0, 1, -1, 3, 4, 5);
-
-    const f = new AABB3(0, 1, 2, 7, 4, 5);
-
-    const g = new AABB3(0, 1, 2, 3, 7, 5);
-
-    const h = new AABB3(0, 1, 2, 3, 4, 7);
-
-    const k = new AABB3(7, 8, 9, 10, 11, 12);
-
-    expect(a.equals(b)).toBeTruthy();
-
-    expect(a.equals(c)).toBeFalsy();
-    expect(c.equals(a)).toBeFalsy();
-
-    expect(a.equals(d)).toBeFalsy();
-    expect(d.equals(a)).toBeFalsy();
-
-    expect(a.equals(e)).toBeFalsy();
-    expect(e.equals(a)).toBeFalsy();
-
-    expect(a.equals(f)).toBeFalsy();
-    expect(f.equals(a)).toBeFalsy();
-
-    expect(a.equals(g)).toBeFalsy();
-    expect(g.equals(a)).toBeFalsy();
-
-    expect(a.equals(h)).toBeFalsy();
-    expect(h.equals(a)).toBeFalsy();
-
-    expect(a.equals(k)).toBeFalsy();
-    expect(k.equals(a)).toBeFalsy();
-});
-
-
-test('isBelowPlane positive space and orthogonal planes', () => {
-    const a = new AABB3(
-        2,
-        2,
-        2,
-        3,
-        3,
-        3
-    );
-
-    /*
-                X axis
-     */
-    expect(a._isBelowPlane(1, 0, 0, 0)).toBeFalsy();
-    expect(a._isBelowPlane(1, 0, 0, -2.5)).toBeFalsy();
-    expect(a._isBelowPlane(1, 0, 0, -4)).toBeTruthy();
-
-
-    expect(a._isBelowPlane(-1, 0, 0, 0)).toBeTruthy();
-    expect(a._isBelowPlane(-1, 0, 0, 2.5)).toBeFalsy();
-    expect(a._isBelowPlane(-1, 0, 0, 4)).toBeFalsy();
-
-    /*
-                Y axis
-     */
-    expect(a._isBelowPlane(0, 1, 0, 0)).toBeFalsy();
-    expect(a._isBelowPlane(0, 1, 0, -2.5)).toBeFalsy();
-    expect(a._isBelowPlane(0, 1, 0, -4)).toBeTruthy();
-
-
-    expect(a._isBelowPlane(0, -1, 0, 0)).toBeTruthy();
-    expect(a._isBelowPlane(0, -1, 0, 2.5)).toBeFalsy();
-    expect(a._isBelowPlane(0, -1, 0, 4)).toBeFalsy();
-
-    /*
-                Z axis
-     */
-    expect(a._isBelowPlane(0, 0, 1, 0)).toBeFalsy();
-    expect(a._isBelowPlane(0, 0, 1, -2.5)).toBeFalsy();
-    expect(a._isBelowPlane(0, 0, 1, -4)).toBeTruthy();
-
-
-    expect(a._isBelowPlane(0, 0, -1, 0)).toBeTruthy();
-    expect(a._isBelowPlane(0, 0, -1, 2.5)).toBeFalsy();
-    expect(a._isBelowPlane(0, 0, -1, 4)).toBeFalsy();
-});
-
-
-test('isBelowPlane negative space and orthogonal planes', () => {
-    const a = new AABB3(
-        -3,
-        -3,
-        -3,
-        -2,
-        -2,
-        -2
-    );
-
-    /*
-                X axis
-     */
-    expect(a._isBelowPlane(1, 0, 0, 0)).toBeTruthy();
-    expect(a._isBelowPlane(1, 0, 0, 2.5)).toBeFalsy();
-    expect(a._isBelowPlane(1, 0, 0, 4)).toBeFalsy();
-
-
-    expect(a._isBelowPlane(-1, 0, 0, 0)).toBeFalsy();
-    expect(a._isBelowPlane(-1, 0, 0, -2.5)).toBeFalsy();
-    expect(a._isBelowPlane(-1, 0, 0, -4)).toBeTruthy();
-
-    /*
-                Y axis
-     */
-    expect(a._isBelowPlane(0, 1, 0, 0)).toBeTruthy();
-    expect(a._isBelowPlane(0, 1, 0, 2.5)).toBeFalsy();
-    expect(a._isBelowPlane(0, 1, 0, 4)).toBeFalsy();
-
-
-    expect(a._isBelowPlane(0, -1, 0, 0)).toBeFalsy();
-    expect(a._isBelowPlane(0, -1, 0, -2.5)).toBeFalsy();
-    expect(a._isBelowPlane(0, -1, 0, -4)).toBeTruthy();
-
-    /*
-                Z axis
-     */
-    expect(a._isBelowPlane(0, 0, 1, 0)).toBeTruthy();
-    expect(a._isBelowPlane(0, 0, 1, 2.5)).toBeFalsy();
-    expect(a._isBelowPlane(0, 0, 1, 4)).toBeFalsy();
-
-
-    expect(a._isBelowPlane(0, 0, -1, 0)).toBeFalsy();
-    expect(a._isBelowPlane(0, 0, -1, -2.5)).toBeFalsy();
-    expect(a._isBelowPlane(0, 0, -1, -4)).toBeTruthy();
-});
-
-test('readFrom/writeTo Array consistency', () => {
-    const s = new AABB3(
-        1, 2, 3, 4, 5, 6
-    );
-
-    const a = [];
-
-    s.writeToArray(a, 0);
-
-    expect(a).toEqual([1, 2, 3, 4, 5, 6]);
-
-    s.readFromArray(a, 0);
-
-    expect(s.x0).toEqual(1);
-    expect(s.y0).toEqual(2);
-    expect(s.z0).toEqual(3);
-    expect(s.x1).toEqual(4);
-    expect(s.y1).toEqual(5);
-    expect(s.z1).toEqual(6);
-});
-
-
-test("getExtentsX", () => {
-    expect(new AABB3(0, 0, 0, 0, 0, 0).getExtentsX()).toBe(0);
-    expect(new AABB3(0, 0, 0, 1, 0, 0).getExtentsX()).toBeCloseTo(1);
-    expect(new AABB3(-1, 0, 0, 1, 0, 0).getExtentsX()).toBeCloseTo(2);
-});
-
-test("getExtentsY", () => {
-    expect(new AABB3(0, 0, 0, 0, 0, 0).getExtentsY()).toBe(0);
-    expect(new AABB3(0, 0, 0, 0, 1, 0).getExtentsY()).toBeCloseTo(1);
-    expect(new AABB3(0, -1, 0, 0, 1, 0).getExtentsY()).toBeCloseTo(2);
-});
-
-test("getExtentsZ", () => {
-    expect(new AABB3(0, 0, 0, 0, 0, 0).getExtentsZ()).toBe(0);
-    expect(new AABB3(0, 0, 0, 0, 0, 1).getExtentsZ()).toBeCloseTo(1);
-    expect(new AABB3(0, 0, -1, 0, 0, 1).getExtentsZ()).toBeCloseTo(2);
-});
-
-test("setBoundsUnordered", () => {
-    const aabb = new AABB3();
-
-    aabb.setBoundsUnordered(1, 2, 3, -5, -7, -11);
-
-    compareBounds(aabb, new AABB3(-5, -7, -11, 1,2,3));
-
-    aabb.setBoundsUnordered(-5, -7, -11, 1, 2, 3);
-
-    compareBounds(aabb, new AABB3(-5, -7, -11, 1,2,3));
-
-    aabb.setBoundsUnordered(1, -7, -11, -5, 2, 3);
-
-    compareBounds(aabb, new AABB3(-5, -7, -11, 1,2,3));
-
-    aabb.setBoundsUnordered(-5, 2, -11, 1, -7, 3);
-
-    compareBounds(aabb, new AABB3(-5, -7, -11, 1,2,3));
-
-    aabb.setBoundsUnordered(-5, -7, 3, 1, 2, -11);
-
-    compareBounds(aabb, new AABB3(-5, -7, -11, 1,2,3));
-});

package/src/core/geom/3d/aabb/aabb3_array_intersects_point.spec.js

@@ -1,48 +0,0 @@
-import {aabb3_array_intersects_point} from "./aabb3_array_intersects_point.js";
-
-test("", () => {
-    expect(aabb3_array_intersects_point([
-        0, 0, 0,
-        0, 0, 0
-    ], 0, 0, 0)).toBe(true);
-
-    expect(aabb3_array_intersects_point([
-        1, 1, 1,
-        2, 2, 2
-    ], 0, 0, 0)).toBe(false);
-
-    expect(aabb3_array_intersects_point([
-        1, 1, 1,
-        2, 2, 2
-    ], 1, 0, 0)).toBe(false);
-
-    expect(aabb3_array_intersects_point([
-        1, 1, 1,
-        2, 2, 2
-    ], 0, 1, 0)).toBe(false);
-
-    expect(aabb3_array_intersects_point([
-        1, 1, 1,
-        2, 2, 2
-    ], 0, 0, 1)).toBe(false);
-
-    expect(aabb3_array_intersects_point([
-        1, 1, 1,
-        2, 2, 2
-    ], 2, 0, 0)).toBe(false);
-
-    expect(aabb3_array_intersects_point([
-        1, 1, 1,
-        2, 2, 2
-    ], 0, 2, 0)).toBe(false);
-
-    expect(aabb3_array_intersects_point([
-        1, 1, 1,
-        2, 2, 2
-    ], 0, 0, 2)).toBe(false);
-
-    expect(aabb3_array_intersects_point([
-        1, 1, 1,
-        2, 2, 2
-    ], 1.5, 1.5, 1.5)).toBe(true);
-});