@woosh/meep-engine 2.67.0 → 2.69.0

package/src/engine/graphics/geometry/bvh/buffered/BVHGeometryRaycaster.js

@@ -1,240 +0,0 @@
-import { mat4 } from "gl-matrix";
-
-import { Vector3 as ThreeVector3 } from 'three';
-import { assert } from "../../../../../core/assert.js";
-import { array_copy } from "../../../../../core/collection/array/array_copy.js";
-import { MATRIX_4_IDENTITY } from "../../../../../core/geom/3d/matrix/MATRIX_4_IDENTITY.js";
-import { ray3_array_apply_matrix4 } from "../../../../../core/geom/3d/ray/ray3_array_apply_matrix4.js";
-import { ray3_array_compose } from "../../../../../core/geom/3d/ray/ray3_array_compose.js";
-import { SurfacePoint3 } from "../../../../../core/geom/3d/SurfacePoint3.js";
-import { rayTriangleIntersection } from "../../../../../core/geom/3d/triangle/rayTriangleIntersection.js";
-import { v3_length } from "../../../../../core/geom/vec3/v3_length.js";
-import Vector3 from "../../../../../core/geom/Vector3.js";
-
-const hit = new ThreeVector3();
-
-const vA = new ThreeVector3(),
-    vB = new ThreeVector3(),
-    vC = new ThreeVector3();
-
-const ray_tmp = [];
-const m4_tmp = [];
-
-/**
- *
- * @param {number[]|Uint8Array|Uint16Array|Uint32Array} indices
- * @param {number[]|Float32Array|Float64Array} vertices
- * @param {number} index
- */
-function bindGeometryFace(indices, vertices, index) {
-    const index3 = index * 3;
-
-    assert.lessThan(index3, indices.length, 'index underflow');
-
-    const a = indices[index3] * 3;
-    const b = indices[index3 + 1] * 3;
-    const c = indices[index3 + 2] * 3;
-
-    vA.set(vertices[a], vertices[a + 1], vertices[a + 2]);
-    vB.set(vertices[b], vertices[b + 1], vertices[b + 2]);
-    vC.set(vertices[c], vertices[c + 1], vertices[c + 2]);
-}
-
-const vNormal = new Vector3();
-
-/**
- *
- * @param {number[]} indices
- * @param {number[]} normals
- * @param {number} index
- */
-function bindGeometryFaceNormal(indices, normals, index) {
-
-    const index3 = index * 3;
-
-    const a = indices[index3] * 3;
-    const b = indices[index3 + 1] * 3;
-    const c = indices[index3 + 2] * 3;
-
-    //read vertex normals
-    const naX = normals[a];
-    const naY = normals[a + 1];
-    const naZ = normals[a + 2];
-
-    const nbX = normals[b];
-    const nbY = normals[b + 1];
-    const nbZ = normals[b + 2];
-
-    const ncX = normals[c];
-    const ncY = normals[c + 1];
-    const ncZ = normals[c + 2];
-
-    //add normals
-    const nsX = (naX + nbX + ncX);
-    const nsY = (naY + nbY + ncY);
-    const nsZ = (naZ + nbZ + ncZ);
-
-    //normalize
-    const l = v3_length(nsX, nsY, nsZ);
-    const m = 1 / l;
-
-    const nx = nsX * m;
-    const ny = nsY * m;
-    const nz = nsZ * m;
-
-    vNormal.set(nx, ny, nz);
-}
-
-
-function extractFaceIndexFromLeaf_default(leaf) {
-    return leaf.object;
-}
-
-export class BVHGeometryRaycaster {
-    constructor() {
-        /**
-         *
-         * @type {BufferGeometry|null}
-         */
-        this.geometry = null;
-        /**
-         *
-         * @type {BinaryNode|null}
-         */
-        this.bvh = null;
-
-        /**
-         *
-         * @type {Vector2|null}
-         */
-        this.position = null;
-        /**
-         *
-         * @type {Vector2|null}
-         */
-        this.scale = null;
-        /**
-         *
-         * @type {number}
-         */
-        this.resolution = 0;
-
-        /**
-         *
-         * @type {Vector2|null}
-         */
-        this.size = null;
-
-        this.__bestDistance = 0;
-        this.__bestPosition = new Vector3();
-        this.__bestIndex = 0;
-
-
-        this.origin = new Vector3();
-        this.direction = new Vector3();
-
-        /**
-         *
-         * @type {Float32Array}
-         */
-        this.transform = new Float32Array(16);
-
-        array_copy(MATRIX_4_IDENTITY, 0, this.transform, 0, 16);
-
-        this.extractFaceIndexFromLeaf = extractFaceIndexFromLeaf_default;
-    }
-
-    /**
-     *
-     * @param {*} leaf
-     */
-    visitLeafIntersection(leaf) {
-
-        const geometry = this.geometry;
-
-        const geometryIndices = geometry.getIndex().array;
-        const geometryVertices = geometry.getAttribute('position').array;
-
-        const extractFaceIndexFromLeaf = this.extractFaceIndexFromLeaf;
-
-        const index = extractFaceIndexFromLeaf(leaf);
-
-        bindGeometryFace(geometryIndices, geometryVertices, index);
-
-        const hitFound = rayTriangleIntersection(hit, this.origin, this.direction, vA, vB, vC);
-
-        if (hitFound) {
-
-            const d = this.origin.distanceSqrTo(hit);
-            if (d < this.__bestDistance) {
-                this.__bestDistance = d;
-                this.__bestPosition.copy(hit);
-                this.__bestIndex = index;
-            }
-
-        }
-    }
-
-    /**
-     *
-     * @param {SurfacePoint3} hit
-     * @param {number} originX
-     * @param {number} originY
-     * @param {number} originZ
-     * @param {number} directionX
-     * @param {number} directionY
-     * @param {number} directionZ
-     * @returns {boolean}
-     */
-    raycast(
-        hit,
-        originX, originY, originZ,
-        directionX, directionY, directionZ
-    ) {
-
-        mat4.invert(m4_tmp, this.transform);
-
-        ray3_array_compose(
-            ray_tmp,
-            originX, originY, originZ,
-            directionX, directionY, directionZ
-        );
-
-        ray3_array_apply_matrix4(ray_tmp, 0,ray_tmp,0, m4_tmp);
-
-        const _originX = ray_tmp[0];
-        const _originY = ray_tmp[1];
-        const _originZ = ray_tmp[2];
-
-        const _directionX = ray_tmp[3];
-        const _directionY = ray_tmp[4];
-        const _directionZ = ray_tmp[5];
-
-        this.origin.set(_originX, _originY, _originZ);
-        this.direction.set(_directionX, _directionY, _directionZ);
-
-        this.__bestDistance = Number.POSITIVE_INFINITY;
-
-        this.bvh.traverseRayLeafIntersections(_originX, _originY, _originZ, _directionX, _directionY, _directionZ, this.visitLeafIntersection, this);
-
-        if (this.__bestDistance !== Number.POSITIVE_INFINITY) {
-
-            const geometry = this.geometry;
-
-            const geometryIndices = geometry.getIndex().array;
-            const geometryNormals = geometry.getAttribute('normal').array;
-
-            bindGeometryFaceNormal(geometryIndices, geometryNormals, this.__bestIndex);
-
-            hit.position.copy(this.__bestPosition);
-            hit.normal.copy(vNormal);
-
-            hit.applyMatrix4(this.transform);
-
-            return true;
-        } else {
-            //no hit
-            return false;
-        }
-    }
-}

package/src/engine/graphics/geometry/bvh/buffered/BinaryBVHFromBufferGeometry.js

@@ -1,123 +0,0 @@
-/**
- * Created by Alex on 29/05/2016.
- */
-import IndexedBinaryBVH from '../../../../../core/bvh2/binary/IndexedBinaryBVH.js';
-import { min3 } from "../../../../../core/math/min3.js";
-import { max3 } from "../../../../../core/math/max3.js";
-
-/**
- *
- * @param {Float32Array|Float64Array|Array.<Number>} vertices
- * @param {Uint8Array|Uint16Array|Uint32Array|Array.<Number>} indices
- * @returns {IndexedBinaryBVH}
- */
-function buildUnsorted(vertices, indices) {
-    //
-    const numNodes = indices.length / 3;
-
-    const tree = new IndexedBinaryBVH();
-    tree.initialize(numNodes);
-
-    for (let i = 0; i < numNodes; i++) {
-
-        const index3 = i * 3;
-
-        // read triangle vertex indices
-        const iA = indices[index3];
-        const iB = indices[index3 + 1];
-        const iC = indices[index3 + 2];
-
-        const a = iA * 3;
-        const b = iB * 3;
-        const c = iC * 3;
-
-        // read actual positions of each vertex
-        const aX = vertices[a];
-        const aY = vertices[a + 1];
-        const aZ = vertices[a + 2];
-
-        const bX = vertices[b];
-        const bY = vertices[b + 1];
-        const bZ = vertices[b + 2];
-
-        const cX = vertices[c];
-        const cY = vertices[c + 1];
-        const cZ = vertices[c + 2];
-
-        // compute bounds of the triangle
-        const x0 = min3(aX, bX, cX);
-        const y0 = min3(aY, bY, cY);
-        const z0 = min3(aZ, bZ, cZ);
-
-        const x1 = max3(aX, bX, cX);
-        const y1 = max3(aY, bY, cY);
-        const z1 = max3(aZ, bZ, cZ);
-
-        tree.writeLeaf(i, x0, y0, z0, x1, y1, z1);
-    }
-
-    // finalize build
-    tree.unsortedBuiltIntermediate();
-
-    return tree;
-}
-
-/**
- *
- * @param {Float32Array|Float64Array|Array.<Number>} vertices
- * @returns {IndexedBinaryBVH}
- */
-export function buildUnsortedUnindexed(vertices) {
-    //
-    const numNodes = vertices.length / 9;
-
-    const tree = new IndexedBinaryBVH();
-    tree.initialize(numNodes);
-
-    for (let i = 0; i < numNodes; i++) {
-
-        const index3 = i * 3;
-
-        // read triangle vertex indices
-        const iA = index3;
-        const iB = index3 + 1;
-        const iC = index3 + 2;
-
-        const a = iA * 3;
-        const b = iB * 3;
-        const c = iC * 3;
-
-        // read actual positions of each vertex
-        const aX = vertices[a];
-        const aY = vertices[a + 1];
-        const aZ = vertices[a + 2];
-
-        const bX = vertices[b];
-        const bY = vertices[b + 1];
-        const bZ = vertices[b + 2];
-
-        const cX = vertices[c];
-        const cY = vertices[c + 1];
-        const cZ = vertices[c + 2];
-
-        // compute bounds of the triangle
-        const x0 = min3(aX, bX, cX);
-        const y0 = min3(aY, bY, cY);
-        const z0 = min3(aZ, bZ, cZ);
-
-        const x1 = max3(aX, bX, cX);
-        const y1 = max3(aY, bY, cY);
-        const z1 = max3(aZ, bZ, cZ);
-
-        tree.writeLeaf(i, x0, y0, z0, x1, y1, z1);
-    }
-
-    // finalize build
-    tree.unsortedBuiltIntermediate();
-
-    return tree;
-}
-
-export {
-    buildUnsorted
-};

package/src/engine/graphics/geometry/bvh/buffered/IndexedTraingleBoundsComputer.js

@@ -1,43 +0,0 @@
-/**
- * Created by Alex on 29/05/2016.
- */
-import { max3 } from "../../../../../core/math/max3.js";
-import { min3 } from "../../../../../core/math/min3.js";
-
-const makeTriangle = (function () {
-
-    let x0, y0, z0, x1, y1, z1;
-
-    let aX, aY, aZ, bX, bY, bZ, cX, cY, cZ;
-
-    function setFaceBounds(a, b, c, vertices, callback) {
-        aX = vertices[a];
-        aY = vertices[a + 1];
-        aZ = vertices[a + 2];
-
-        bX = vertices[b];
-        bY = vertices[b + 1];
-        bZ = vertices[b + 2];
-
-        cX = vertices[c];
-        cY = vertices[c + 1];
-        cZ = vertices[c + 2];
-
-
-        x0 = min3(aX, bX, cX);
-        y0 = min3(aY, bY, cY);
-        z0 = min3(aZ, bZ, cZ);
-
-        x1 = max3(aX, bX, cX);
-        y1 = max3(aY, bY, cY);
-        z1 = max3(aZ, bZ, cZ);
-
-        return callback(x0, y0, z0, x1, y1, z1);
-    }
-
-    return setFaceBounds;
-})();
-
-export default {
-    compute: makeTriangle
-};

package/src/engine/graphics/render/forward_plus/query/query_bvh_frustum_from_objects.js

@@ -1,133 +0,0 @@
-import {
-    aabb3_compute_distance_above_plane_max
-} from "../../../../../core/geom/3d/aabb/aabb3_compute_distance_above_plane_max.js";
-import { point_light_inside_volume } from "./point_light_inside_volume.js";
-import { spot_light_inside_volume } from "./spot_light_inside_volume.js";
-
-/**
- *
- * @type {(BinaryNode|LeafNode)[]}
- */
-const stack = [];
-
-let stackPointer = 0;
-
-/**
- * Most of the data is in flat continuous array for cache coherence
- * @param {LightRenderMetadata[]} destination
- * @param {number} destination_offset
- * @param {BinaryNode<LightRenderMetadata>} root
- * @param {number[]|Float32Array|Float64Array} planes
- * @param {number[]|Float32Array|Float64Array} points
- * @returns {number} number of items added to the destination, non-negative integer
- */
-export function query_bvh_frustum_from_objects(
-    destination,
-    destination_offset,
-    root, planes, points
-) {
-    let i = 0;
-    let j = 0;
-    // read out points
-    const stackOffset = stackPointer;
-
-    stack[stackPointer] = root;
-
-    stackPointer++;
-
-    stack_loop:while (stackPointer-- > stackOffset) {
-
-        // query_bvh_frustum_from_objects.iteration_count++;
-
-        const n = stack[stackPointer];
-
-        if (n.isBinaryNode === true) {
-
-            for (j = 0; j < 6; j++) {
-
-                const plane_address = j * 4;
-
-                const plane_normal_x = planes[plane_address];
-                const plane_normal_y = planes[plane_address + 1];
-                const plane_normal_z = planes[plane_address + 2];
-                const plane_constant = planes[plane_address + 3];
-
-                const distanceAbovePlane = aabb3_compute_distance_above_plane_max(
-                    plane_normal_x, plane_normal_y, plane_normal_z, plane_constant,
-                    n.x0, n.y0, n.z0,
-                    n.x1, n.y1, n.z1
-                );
-
-                if (distanceAbovePlane < 0) {
-                    // node is below the plane
-
-                    // query_bvh_frustum_from_objects.rejection_count++;
-
-                    continue stack_loop;
-                }
-            }
-
-
-            if (n.right !== null) {
-                stack[stackPointer] = n.right;
-                stackPointer++;
-            }
-
-            if (n.left !== null) {
-                stack[stackPointer] = n.left;
-                stackPointer++
-            }
-
-        } else {
-
-            // leaf node
-
-            /**
-             *
-             * @type {LightRenderMetadata}
-             */
-            const light_data = n.object;
-
-            const light = light_data.light;
-
-            if (light.isPointLight) {
-
-                const light_position = light.position;
-
-                const light_x = light_position.x;
-                const light_y = light_position.y;
-                const light_z = light_position.z;
-
-                const radius = light.radius.getValue();
-
-                if (!point_light_inside_volume(light_x, light_y, light_z, radius, points, planes)) {
-                    continue;
-                }
-            } else if (light.isSpotLight) {
-                if (!spot_light_inside_volume(light, points, planes)) {
-                    continue;
-                }
-            }
-
-            destination[destination_offset + i] = light_data;
-
-            i++;
-        }
-
-    }
-
-    //drop the stack frame
-    stackPointer = stackOffset;
-
-    return i;
-}
-
-query_bvh_frustum_from_objects.iteration_count = 0;
-query_bvh_frustum_from_objects.rejection_count = 0;
-query_bvh_frustum_from_objects.rejection_sphere_count = 0;
-query_bvh_frustum_from_objects.plane_tests = 0;
-query_bvh_frustum_from_objects.plane_tests_early_exits = 0;
-query_bvh_frustum_from_objects.checks_sphere = 0;
-query_bvh_frustum_from_objects.checks_sphere_plane = 0;
-query_bvh_frustum_from_objects.checks_sphere_frustum_corner = 0;
-query_bvh_frustum_from_objects.checks_sphere_frustum_edge = 0;