@woosh/meep-engine 2.110.13 → 2.110.15

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

@@ -1,27 +0,0 @@
-import { aabb3_build_corners } from "./aabb3_build_corners.js";
-
-test('correct values', () => {
-    const actual = [];
-
-    aabb3_build_corners(actual, 0, -1, -3, -7, 11, 13, 17);
-
-    function check(corner_index, x, y, z) {
-        const address = corner_index * 3;
-
-        const _x = actual[address + 0];
-        const _y = actual[address + 1];
-        const _z = actual[address + 2];
-
-        expect({ x: _x, y: _y, z: _z }).toEqual({ x, y, z });
-    }
-
-    check(0, -1, -3, -7);
-    check(1, 11, -3, -7);
-    check(2, -1, 13, -7);
-    check(3, 11, 13, -7);
-
-    check(4, -1, -3, 17);
-    check(5, 11, -3, 17);
-    check(6, -1, 13, 17);
-    check(7, 11, 13, 17);
-});

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

@@ -1,8 +0,0 @@
-import { aabb3_compute_distance_above_plane_max } from "./aabb3_compute_distance_above_plane_max.js";
-
-test('cube above orthographic plane',()=>{
-    expect(aabb3_compute_distance_above_plane_max(
-        0,1,0,-1,
-        -1,3,-1,1,5,1
-    )).toBe(4);
-});

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

@@ -1,25 +0,0 @@
-import { aabb3_compute_plane_side } from "./aabb3_compute_plane_side.js";
-
-test("fully above plane", () => {
-    expect(aabb3_compute_plane_side(
-        0, 1, 0, 0,
-        -1, 0.1, -1,
-        1, 1, 1
-    )).toBe(2);
-});
-
-test("fully below plane", () => {
-    expect(aabb3_compute_plane_side(
-        0, 1, 0, 0,
-        -1, -1, -1,
-        1, -0.1, 1
-    )).toBe(-2);
-});
-
-test("intersects plane", () => {
-    expect(aabb3_compute_plane_side(
-        0, 1, 0, 0,
-        -1, -1, -1,
-        1, 1, 1
-    )).toBe(0);
-});

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

@@ -1,39 +0,0 @@
-import { aabb3_corner_edge_mapping } from "./aabb3_corner_edge_mapping.js";
-
-test('correctness of edge masks', () => {
-
-    function check(corner_index, v0, v1, v2) {
-        const bit_field = aabb3_corner_edge_mapping[corner_index];
-
-        const edges = [];
-        // read out edge indices
-        for (let i = 0; i < 32; i++) {
-
-            const mask = 1 << i;
-
-            if ((bit_field & mask) !== 0) {
-                edges.push(i);
-            }
-
-        }
-
-        // exactly 3 edges should be attached to each corner of a 3d box
-        expect(edges.length).toBe(3);
-
-        // check containment of expected edges
-        expect(edges).toContain(v0);
-        expect(edges).toContain(v1);
-        expect(edges).toContain(v2);
-    }
-
-
-    check(0, 0, 1, 4);
-    check(1, 0, 3, 5);
-    check(2, 1, 2, 6);
-    check(3, 2, 3, 7);
-
-    check(4, 4, 8, 9);
-    check(5, 5, 8, 11);
-    check(6, 6, 9, 10);
-    check(7, 7, 10, 11);
-});

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

@@ -1,32 +0,0 @@
-import { aabb3_edge_corner_mapping } from "./aabb3_edge_corner_mapping.js";
-
-test('correctness of corner indices', () => {
-    function parse(index) {
-        const mapping = aabb3_edge_corner_mapping[index];
-
-        return [mapping & 0b111, (mapping >> 3) & 0b111];
-    }
-
-    function check(index, v0, v1) {
-        const items = parse(index);
-
-        expect(items).toContain(v0);
-        expect(items).toContain(v1);
-    }
-
-
-    check(0, 0, 1);
-    check(1, 0, 2);
-    check(2, 2, 3);
-    check(3, 1, 3);
-
-    check(4, 0, 4);
-    check(5, 1, 5);
-    check(6, 2, 6);
-    check(7, 3, 7);
-
-    check(8, 4, 5);
-    check(9, 4, 6);
-    check(10, 6, 7);
-    check(11, 5, 7);
-});

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

@@ -1,16 +0,0 @@
-import {aabb3_expand_array} from "./aabb3_expand_array.js";
-
-test("", () => {
-
-    const output = [];
-
-    aabb3_expand_array([
-        1, 3, 5,
-        7, 11, 17
-    ], output, 3);
-
-    expect(output).toEqual([
-        -2, 0, 2,
-        10, 14, 20
-    ]);
-});

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

@@ -1,32 +0,0 @@
-import { aabb3_from_v3_array } from "./aabb3_from_v3_array.js";
-import { AABB3 } from "./AABB3.js";
-
-test("empty list", () => {
-    const box = new AABB3();
-
-    aabb3_from_v3_array(box, [], 0);
-
-    expect(box.x0).toEqual(Infinity);
-    expect(box.x1).toEqual(-Infinity);
-
-    expect(box.y0).toEqual(Infinity);
-    expect(box.y1).toEqual(-Infinity);
-
-    expect(box.z0).toEqual(Infinity);
-    expect(box.z1).toEqual(-Infinity);
-});
-
-test("1 point", () => {
-    const box = new AABB3();
-
-    aabb3_from_v3_array(box, [1, 3, -5], 3);
-
-    expect(box.x0).toEqual(1);
-    expect(box.x1).toEqual(1);
-
-    expect(box.y0).toEqual(3);
-    expect(box.y1).toEqual(3);
-
-    expect(box.z0).toEqual(-5);
-    expect(box.z1).toEqual(-5);
-});

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

@@ -1,115 +0,0 @@
-import { aabb3_intersects_aabb3 } from "./aabb3_intersects_aabb3.js";
-
-test("full containment", () => {
-
-    expect(aabb3_intersects_aabb3(
-        0, 0, 0, 3, 3, 3,
-        1, 1, 1, 2, 2, 2
-    )).toBe(true);
-
-    expect(aabb3_intersects_aabb3(
-        -3, -3, -3, 0, 0, 0,
-        -2, -2, -2, -1, -1, -1
-    )).toBe(true);
-
-});
-
-test("complete separation", () => {
-
-    // X
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        2, 1, 1, 3, 2, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        -3, 1, 1, -2, 2, 2
-    )).toBe(false);
-
-    // Y
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        1, 2, 1, 2, 3, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        1, -3, 1, 2, -2, 2
-    )).toBe(false);
-
-    // Z
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        1, 1, 2, 2, 2, 3
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        1, 1, -3, 2, 2, -2
-    )).toBe(false);
-
-    // XY
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        2, 2, 1, 3, 3, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        -3, 2, 1, -2, 3, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        2, -3, 1, 3, -2, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        -3, -3, 1, -2, -2, 2
-    )).toBe(false);
-
-    // YZ
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        1, 2, 2, 2, 3, 3
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        1, -3, 2, 2, -2, 3
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        1, 2, -3, 2, 3, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        1, -3, -3, 2, -2, 2
-    )).toBe(false);
-
-    // ZX
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        2, 2, 1, 3, 3, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        2, -3, 2, 3, -2, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        -3, 2, 1, -2, 3, 2
-    )).toBe(false);
-
-    expect(aabb3_intersects_aabb3(
-        -1, -1, -1, 1, 1, 1,
-        -3, -3, 2, -2, -2, 2
-    )).toBe(false);
-
-});

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

@@ -1,161 +0,0 @@
-import { seededRandom } from "../../../math/random/seededRandom.js";
-import { aabb3_intersects_ray } from "./aabb3_intersects_ray.js";
-
-test("axis aligned ray on X", () => {
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        -1, 0, 0,
-        1, 0, 0
-    )).toBe(true);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        -1, 0, 0,
-        -1, 0, 0
-    )).toBe(false);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        1, 0, 0,
-        -1, 0, 0
-    )).toBe(true);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        1, 0, 0,
-        1, 0, 0
-    )).toBe(false);
-});
-
-test("axis aligned ray on Y", () => {
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        0, -1, 0,
-        0, 1, 0
-    )).toBe(true);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        0, -1, 0,
-        0, -1, 0
-    )).toBe(false);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        0, 1, 0,
-        0, -1, 0
-    )).toBe(true);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        0, 1, 0,
-        0, 1, 0
-    )).toBe(false);
-});
-
-test("axis aligned ray on Z", () => {
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        0, 0, -1,
-        0, 0, 1
-    )).toBe(true);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        0, 0, -1,
-        0, 0, -1
-    )).toBe(false);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        0, 0, 1,
-        0, 0, -1
-    )).toBe(true);
-
-    expect(aabb3_intersects_ray(
-        -0.5, -0.5, -0.5,
-        +0.5, +0.5, +0.5,
-        0, 0, 1,
-        0, 0, 1
-    )).toBe(false);
-});
-
-test.skip("performance raycast", () => {
-    const rng = seededRandom(42);
-
-    let p = 0;
-
-    const iterations = 1000000;
-
-    let i;
-
-    //warm up
-    for (i = 0; i < 10000; i++) {
-        rng();
-        aabb3_intersects_ray(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0);
-    }
-
-    //isolate timing of random function
-    const rngStartTime = Date.now();
-    for (i = 0; i < iterations; i++) {
-        rng();
-        rng();
-        rng();
-
-        rng();
-        rng();
-        rng();
-
-        rng();
-        rng();
-        rng();
-
-        rng();
-        rng();
-        rng();
-    }
-
-    const rngTime = Date.now() - rngStartTime;
-
-    const benchStartTime = Date.now();
-    for (i = 0; i < iterations; i++) {
-
-        const x0 = rng();
-        const y0 = rng();
-        const z0 = rng();
-
-        const x1 = x0 + rng();
-        const y1 = y0 + rng();
-        const z1 = z0 + rng();
-
-        const oX = rng();
-        const oY = rng();
-        const oZ = rng();
-
-        const dirX = rng();
-        const dirY = rng();
-        const dirZ = rng();
-
-        if (aabb3_intersects_ray(x0, y0, z0, x1, y1, z1, oX, oY, oZ, dirX, dirY, dirZ)) {
-            p++;
-        }
-    }
-
-    const benchTime = Date.now() - benchStartTime;
-
-    const trueBenchTime = benchTime - rngTime;
-
-    console.log(`OPS: ${(iterations * 1000 / trueBenchTime)}, HITS:${p} `);
-
-});

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

@@ -1,54 +0,0 @@
-import { aabb3_matrix4_project } from "./aabb3_matrix4_project.js";
-import Vector3 from "../../Vector3.js";
-import Quaternion from "../../Quaternion.js";
-import { compose_matrix4_array } from "../compose_matrix4_array.js";
-
-test('identity', () => {
-    const r = [];
-
-    aabb3_matrix4_project(r, [1, 2, 3, 5, 7, 9], [
-        1, 0, 0, 0,
-        0, 1, 0, 0,
-        0, 0, 1, 0,
-        0, 0, 0, 1
-    ]);
-
-    expect(r).toEqual([1, 2, 3, 5, 7, 9]);
-});
-
-test('translation case', () => {
-    const r = [];
-
-    aabb3_matrix4_project(r, [1, 2, 3, 5, 7, 9], [
-        1, 0, 0, 0,
-        0, 1, 0, 0,
-        0, 0, 1, 0,
-        13, -17, 23, 1
-    ]);
-
-    expect(r).toEqual([14, -15, 26, 18, -10, 32]);
-});
-
-
-test('scale case', () => {
-    const r = [];
-
-    aabb3_matrix4_project(r, [1, 2, 3, 5, 7, 9], [
-        -1, 0, 0, 0,
-        0, 2, 0, 0,
-        0, 0, -3, 0,
-        0, 0, 0, 1
-    ]);
-
-    expect(r).toEqual([-5, 4, -27, -1, 14, -9]);
-});
-
-test('translation + scale case', () => {
-    const m4 = [];
-    compose_matrix4_array(m4, new Vector3(-1, 2, -3), Quaternion.identity, new Vector3(7, -11, 13));
-
-    const r = [];
-    aabb3_matrix4_project(r, [1, 2, 3, 5, 7, 9], m4);
-
-    expect(r).toEqual([6, -75, 36, 34, -20, 114]);
-});

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

@@ -1,37 +0,0 @@
-import {aabb3_raycast} from "./aabb3_raycast.js";
-
-test("basics", () => {
-
-    const result = [];
-
-    let hit_found;
-
-    hit_found = aabb3_raycast(
-        result, 0,
-        1, 3, 5,
-        7, 11, 13,
-        -1, 4, 6,
-        1, 0, 0
-    );
-
-    expect(hit_found).toBe(true);
-    expect(result).toEqual([
-        1, 4, 6,
-        -1, 0, 0
-    ]);
-
-    hit_found = aabb3_raycast(
-        result, 0,
-        1, 3, 5,
-        7, 11, 13,
-        8, 4, 6,
-        -1, 0, 0
-    );
-
-    expect(hit_found).toBe(true);
-    expect(result).toEqual([
-        7, 4, 6,
-        1, 0, 0
-    ]);
-
-});

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

@@ -1,14 +0,0 @@
-import {AABB3} from "./AABB3.js";
-import {aabb3_score_boxes_SAH} from "./aabb3_score_boxes_SAH.js";
-
-test("basics", () => {
-
-    const value = aabb3_score_boxes_SAH(
-        new AABB3(0, 0, 0, 0, 0, 0),
-        new AABB3(0, 0, 0, 0, 0, 0)
-    );
-
-    expect(typeof value).toEqual("number");
-    expect(value).not.toBeNaN();
-
-});

package/src/core/geom/3d/cone/computeConePlaneSide.spec.js

@@ -1,13 +0,0 @@
-import { computeConePlaneSide } from "./computeConePlaneSide.js";
-
-test('zero size cone sanity check', () => {
-    expect(computeConePlaneSide(
-        0, 1, 0, 0,
-        0, 1, 0, 0, 1, 0, 1, 0
-    )).toBe(2);
-
-    expect(computeConePlaneSide(
-        0, 1, 0, 0,
-        0, -1, 0, 0, 1, 0, 1, 0
-    )).toBe(-2);
-});

package/src/core/geom/3d/cone/compute_bounding_cone_of_2_cones.spec.js

@@ -1,95 +0,0 @@
-import { compute_bounding_cone_of_2_cones } from "./compute_bounding_cone_of_2_cones.js";
-import { ConicRay } from "../../ConicRay.js";
-
-/**
- *
- * @param {ConicRay} actual
- * @param {ConicRay} expected
- */
-function assert_cones_equal(actual, expected) {
-
-    expect(actual.angle).toBeCloseTo(expected.angle);
-    expect(actual.direction.roughlyEquals(expected.direction, 0.001)).toBe(true);
-}
-
-test('0 angle cones pointing in the same direction', () => {
-    const t = new ConicRay();
-
-    function exec(x, y, z, angle) {
-
-        compute_bounding_cone_of_2_cones(t, ConicRay.fromScalars(x, y, z, angle), ConicRay.fromScalars(x, y, z, angle));
-
-        assert_cones_equal(t, ConicRay.fromScalars(x, y, z, angle));
-
-    }
-
-    exec(1, 0, 0, 0);
-    exec(-1, 0, 0, 0);
-
-    exec(0, 1, 0, 0);
-    exec(0, -1, 0, 0);
-
-    exec(0, 0, 1, 0);
-    exec(0, 0, -1, 0);
-});
-
-
-test('cones pointing in opposite directions', () => {
-    const t = new ConicRay();
-
-
-    compute_bounding_cone_of_2_cones(t, ConicRay.fromScalars(1, 0, 0, 0.1), ConicRay.fromScalars(-1, 0, 0, 0.1));
-
-    expect(t.angle).toBeGreaterThanOrEqual(Math.PI - 0.001)
-
-});
-
-test('one cone contains another', () => {
-    const t = new ConicRay();
-
-    // exact same direction
-    compute_bounding_cone_of_2_cones(t, ConicRay.fromScalars(1, 0, 0, 0.1), ConicRay.fromScalars(1, 0, 0, 0.2));
-
-    assert_cones_equal(t, ConicRay.fromScalars(1, 0, 0, 0.2));
-
-    // other way
-    compute_bounding_cone_of_2_cones(t, ConicRay.fromScalars(1, 0, 0, 0.2), ConicRay.fromScalars(1, 0, 0, 0.1));
-
-    assert_cones_equal(t, ConicRay.fromScalars(1, 0, 0, 0.2));
-
-    // slightly different directions
-    compute_bounding_cone_of_2_cones(t, ConicRay.fromScalars(1, 0.1, 0, 0.1), ConicRay.fromScalars(1, 0, 0, 0.5));
-
-    assert_cones_equal(t, ConicRay.fromScalars(1, 0, 0, 0.5));
-
-    // other way
-    compute_bounding_cone_of_2_cones(t, ConicRay.fromScalars(1, 0, 0, 0.5), ConicRay.fromScalars(1, 0.1, 0, 0.1));
-
-    assert_cones_equal(t, ConicRay.fromScalars(1, 0, 0, 0.5));
-});
-
-
-test('orthogonal directions, 0 angle', () => {
-    const t = new ConicRay();
-
-    // exact same direction
-    compute_bounding_cone_of_2_cones(t, ConicRay.fromScalars(1, 0, 0, 0), ConicRay.fromScalars(0, 1, 0, 0));
-
-    const expected = ConicRay.fromScalars(1, 1, 0, Math.PI / 4);
-    expected.direction.normalize();
-
-    assert_cones_equal(t, expected);
-});
-
-
-test('orthogonal directions, a has 90deg angle, b has 0 angle', () => {
-    const t = new ConicRay();
-
-    // exact same direction
-    compute_bounding_cone_of_2_cones(t, ConicRay.fromScalars(1, 0, 0, Math.PI / 4), ConicRay.fromScalars(0, 1, 0, 0));
-
-    const expected = ConicRay.fromScalars(0.9238795325112867, 0.38268343236508984, 0, 1.1780972451);
-    expected.direction.normalize();
-
-    assert_cones_equal(t, expected);
-});