@woosh/meep-engine 2.62.0 → 2.64.0

package/src/engine/ecs/foliage/InstancedFoliage.js

@@ -1,395 +0,0 @@
-import { BinaryNode } from "../../../core/bvh2/BinaryNode.js";
-import { RowFirstTable } from "../../../core/collection/table/RowFirstTable.js";
-import { LeafNode } from "../../../core/bvh2/LeafNode.js";
-import Vector4 from "../../../core/geom/Vector4.js";
-
-import { BufferGeometry } from 'three';
-import { BinaryDataType } from "../../../core/binary/type/BinaryDataType.js";
-import { RowFirstTableSpec } from "../../../core/collection/table/RowFirstTableSpec.js";
-import {
-    serializeBinaryNodeToBinaryBuffer
-} from "../../../core/bvh2/serialization/serializeBinaryNodeToBinaryBuffer.js";
-import {
-    deserializeBinaryNodeFromBinaryBuffer
-} from "../../../core/bvh2/serialization/deserializeBinaryNodeFromBinaryBuffer.js";
-import {
-    computeGeometryBoundingSphereMiniball
-} from "../../graphics/geometry/buffered/computeGeometryBoundingSphereMiniball.js";
-import { serializeRowFirstTable } from "../../../core/collection/table/serializeRowFirstTable.js";
-import { deserializeRowFirstTable } from "../../../core/collection/table/deserializeRowFirstTable.js";
-import { aabb3_from_v3_array_transformed } from "../../../core/geom/3d/aabb/aabb3_from_v3_array_transformed.js";
-import { ViewState } from "./ViewState.js";
-import { compose_matrix4_array } from "../../../core/geom/3d/compose_matrix4_array.js";
-
-/**
- * @readonly
- * @type {RowFirstTableSpec}
- */
-const dataSpec = new RowFirstTableSpec([
-    BinaryDataType.Float32, BinaryDataType.Float32, BinaryDataType.Float32, //position
-    BinaryDataType.Uint32, //rotation
-    BinaryDataType.Float32, BinaryDataType.Float32, BinaryDataType.Float32 //scale
-]);
-
-export class InstancedFoliage {
-    /**
-     *
-     * @constructor
-     */
-    constructor() {
-        /**
-         * Minimum area on the screen to be occupied by an instance, if instance bounding sphere occupies less than this - it will be culled
-         * Measured in pixels
-         * @type {number}
-         */
-        this.minScreenArea = 32;
-
-        /**
-         *
-         * @type {BinaryNode}
-         */
-        this.bvh = new BinaryNode();
-        this.bvh.setNegativelyInfiniteBounds();
-
-        /**
-         *
-         * @type {RowFirstTable}
-         */
-        this.data = new RowFirstTable(dataSpec);
-
-        /**
-         *
-         * @type {THREE.BufferGeometry|null}
-         */
-        this.geometry = null;
-
-        /**
-         *
-         * @type {THREE.Material|null}
-         * @private
-         */
-        this.__material = null;
-
-        /**
-         *
-         * @type {Vector4|Vector4}
-         */
-        this.instanceBoundingSphere = new Vector4(0, 0, 0, 0);
-
-        /**
-         *
-         * @type {Map<CameraView, ViewState>}
-         * @private
-         */
-        this.__views = new Map();
-
-        this.__cast_shadow = true;
-        this.__receive_shadow = true;
-    }
-
-    set castShadow(v) {
-        this.__cast_shadow = v;
-
-        for (const [view, state] of this.__views) {
-            state.instances.mesh.castShadow = v;
-        }
-    }
-
-    get castShadow() {
-        return this.__cast_shadow;
-    }
-
-    set receiveShadow(v) {
-        this.__receive_shadow = v;
-
-        for (const [view, state] of this.__views) {
-            state.instances.mesh.receiveShadow = v;
-        }
-    }
-
-    get receiveShadow() {
-        return this.__receive_shadow;
-    }
-
-    /**
-     *
-     * @returns {number}
-     */
-    hash() {
-        return this.data.hash();
-    }
-
-    clear() {
-
-        this.data.clear();
-        this.bvh.reset();
-
-    }
-
-    /**
-     *
-     * @param {SurfacePoint3} contact
-     * @param {number} origin_x
-     * @param {number} origin_y
-     * @param {number} origin_z
-     * @param {number} direction_x
-     * @param {number} direction_y
-     * @param {number} direction_z
-     * @returns {number} index of the contact instance, or -1 if no hit found
-     */
-    raypick(
-        contact,
-        origin_x, origin_y, origin_z,
-        direction_x, direction_y, direction_z
-    ) {
-        throw new Error('Not implemented');
-    }
-
-    dispose() {
-        for (const [view, state] of this.__views) {
-            state.dispose();
-        }
-
-        this.__views.clear();
-    }
-
-    initialize() {
-
-    }
-
-    /**
-     *
-     * @param {Vector3} position
-     * @param {Quaternion} rotation
-     * @param {Vector3} scale
-     */
-    add(position, rotation, scale) {
-        const index = this.data.length;
-
-        const encodedRotation = rotation.encodeToUint32();
-
-        //update data
-        this.data.addRow([
-            position.x, position.y, position.z,
-            encodedRotation,
-            scale.x, scale.y, scale.z
-        ]);
-
-        const leaf = new LeafNode(
-            index,
-            Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY, Number.POSITIVE_INFINITY,
-            Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY, Number.NEGATIVE_INFINITY
-        );
-
-        //compute bounding box for this instance
-        this.computeInstanceBoundsTight(position, rotation, scale, leaf);
-
-        //insert bounding box into the spatial index
-        this.bvh.insertNode(leaf);
-    }
-
-    /**
-     *
-     * @param {int} index Instance index
-     * @param {Vector3} position Position of instance will be read into this vector
-     * @param {Quaternion} rotation Rotation of instance will be read into this quaternion
-     * @param {Vector3} scale Scale of the instance will be read into this Vector
-     */
-    read(index, position, rotation, scale) {
-        const elementData = [];
-        //read transform data for instance
-        this.data.getRow(index, elementData);
-
-        const positionX = elementData[0];
-        const positionY = elementData[1];
-        const positionZ = elementData[2];
-
-        const encodedRotation = elementData[3];
-
-        const scaleX = elementData[4];
-        const scaleY = elementData[5];
-        const scaleZ = elementData[6];
-
-        position.set(positionX, positionY, positionZ);
-
-        rotation.decodeFromUint32(encodedRotation);
-
-        scale.set(scaleX, scaleY, scaleZ);
-    }
-
-    /**
-     *
-     * @param {AABB3} result
-     * @param {Vector3} position
-     * @param {Quaternion} rotation
-     * @param {Vector3} scale
-     */
-    computeInstanceBoundsTight(position, rotation, scale, result) {
-
-        const vertexData = this.geometry.attributes.position.array;
-
-        const transform = new Float32Array(16);
-
-        compose_matrix4_array(transform, position, rotation, scale);
-
-        aabb3_from_v3_array_transformed(result, vertexData, vertexData.length, transform);
-    }
-
-    computeInstanceBoundingSphere() {
-        this.instanceBoundingSphere = computeGeometryBoundingSphereMiniball(this.geometry);
-    }
-
-    /**
-     *
-     * @param {BufferGeometry} geometry
-     * @param {Material} material
-     */
-    setInstance(geometry, material) {
-        if (material === undefined) {
-            throw new Error(`Material is undefined`);
-        }
-
-        if (geometry === undefined) {
-            throw new Error(`Geometry is undefined`);
-        }
-
-
-        let bufferGeometry;
-        if ((geometry instanceof BufferGeometry)) {
-            bufferGeometry = geometry;
-        } else {
-            bufferGeometry = new BufferGeometry();
-            bufferGeometry.fromGeometry(geometry);
-        }
-
-
-        this.geometry = bufferGeometry;
-        this.__material = material;
-
-        for (const [view, state] of this.__views) {
-            state.instances.setMaterial(material);
-            state.instances.setGeometry(bufferGeometry);
-        }
-
-        this.computeInstanceBoundingSphere();
-
-        //TODO: compute haul for the mesh, to use for fast AABB computation
-
-    }
-
-    /**
-     *
-     * @param {BinaryBuffer} buffer
-     */
-    deserialize(buffer) {
-        deserializeRowFirstTable(buffer, this.data);
-
-        deserializeBinaryNodeFromBinaryBuffer(this.bvh, buffer, deserializeLeafValueUintVar);
-    }
-
-    /**
-     *
-     * @param {BinaryBuffer} buffer
-     */
-    serialize(buffer) {
-
-        //serialize data
-        serializeRowFirstTable(buffer, this.data);
-
-        const numRows = this.data.length;
-
-        if (numRows > 2147483647) {
-            throw new Error(`Data is too large to be written (length=${numRows})`);
-        }
-
-
-        serializeBinaryNodeToBinaryBuffer(this.bvh, buffer, serializeLeafValueUintVar);
-    }
-
-    /**
-     *
-     * @param {CameraView} view
-     */
-    add_view(view) {
-
-        if (this.__views.has(view)) {
-            throw new Error('View already registered');
-        }
-
-        const state = new ViewState();
-
-        state.__view = view;
-
-        if (this.geometry !== null) {
-            state.instances.setGeometry(this.geometry);
-        }
-        if (this.__material !== null) {
-            state.instances.setMaterial(this.__material);
-        }
-
-        state.instances.mesh.castShadow = this.castShadow;
-        state.instances.mesh.receiveShadow = this.receiveShadow;
-
-        this.__views.set(view, state);
-    }
-
-    /**
-     *
-     * @param {CameraView} view
-     */
-    remove_view(view) {
-        const state = this.__views.get(view);
-
-        if (state === undefined) {
-            return false;
-        }
-
-        state.dispose();
-
-        this.__views.delete(view);
-
-        return true;
-    }
-
-    /**
-     *
-     * @param {CameraView} view
-     * @returns {boolean}
-     */
-    has_view(view){
-        return this.__views.has(view);
-    }
-
-    /**
-     *
-     * @param {CameraView} view
-     * @return {ViewState}
-     */
-    update(view) {
-        const state = this.__views.get(view);
-
-        state.update(this.bvh, this.data);
-
-        return state;
-    }
-}
-
-/**
- *
- * @param {BinaryBuffer} buffer
- * @returns {number}
- */
-function deserializeLeafValueUintVar(buffer) {
-    return buffer.readUintVar();
-}
-
-/**
- *
- * @param {BinaryBuffer} buffer
- * @param {number} value
- */
-function serializeLeafValueUintVar(buffer, value) {
-    buffer.writeUintVar(value);
-}
-
-

package/src/engine/ecs/foliage/ViewState.js

@@ -1,181 +0,0 @@
-import { BitSet } from "../../../core/binary/BitSet.js";
-import { InstancedMeshGroup } from "../../graphics/geometry/instancing/InstancedMeshGroup.js";
-import {
-    queryBinaryNode_FrustumIntersections_Data
-} from "../../../core/bvh2/traversal/queryBinaryNode_FrustumIntersections.js";
-import Quaternion from "../../../core/geom/Quaternion.js";
-import Vector3 from "../../../core/geom/Vector3.js";
-import { compose_matrix4_array } from "../../../core/geom/3d/compose_matrix4_array.js";
-
-/**
- *
- * @type {number[]}
- */
-const scratch_array = [];
-
-export class ViewState {
-    constructor() {
-        /**
-         *
-         * @type {CameraView|null}
-         * @private
-         */
-        this.__view = null;
-
-        this.__visible_set = new BitSet();
-
-        //prevent re-allocation
-        this.__visible_set.preventShrink();
-
-        /**
-         *
-         * @type {InstancedMeshGroup}
-         */
-        this.instances = new InstancedMeshGroup();
-
-        // make shrinking unlikely to prevent thrashing
-        this.instances.shrinkFactor = 0.4;
-        this.instances.shrinkConstant = 1024;
-
-        /**
-         *
-         * @type {number[]}
-         * @private
-         */
-        this.__garbage = [];
-        /**
-         *
-         * @type {number}
-         * @private
-         */
-        this.__garbagePointer = 0;
-    }
-
-    dispose() {
-        this.instances.dispose();
-    }
-
-    __compute_visibility_update() {
-        const instances = this.instances;
-
-        const indices = instances.indices;
-
-        const index_count = indices.length;
-
-        /**
-         *
-         * @type {BitSet}
-         */
-        const visible_set = this.__visible_set;
-
-        const garbage = this.__garbage;
-
-        for (let ref = 0; ref < index_count; ref++) {
-            const index = indices[ref];
-
-            if (index === undefined) {
-                // unoccupied
-                continue;
-            }
-
-            if (!visible_set.get(ref)) {
-                //no longer visible
-                garbage[this.__garbagePointer++] = ref;
-            } else {
-                //visible, and is already in the group, update the set
-                visible_set.set(ref, false);
-            }
-        }
-    }
-
-    __removeGarbage() {
-
-        const garbagePointer = this.__garbagePointer;
-        const instances = this.instances;
-
-
-        const garbage = this.__garbage;
-
-        for (let i = 0; i < garbagePointer; i++) {
-            const ref = garbage[i];
-            instances.remove(ref);
-        }
-
-    }
-
-    /**
-     *
-     * @param {BinaryNode<number>} bvh
-     * @param {RowFirstTable} data
-     */
-    update(bvh, data) {
-
-        const visible_instance_set = this.__visible_set;
-
-        const instances = this.instances;
-
-        // reset visible set
-        visible_instance_set.reset();
-
-        //reset garbage pointer
-        this.__garbagePointer = 0;
-
-
-        // collect visible instances
-        const collected_nodes = queryBinaryNode_FrustumIntersections_Data(scratch_array, 0, bvh, this.__view.frustum);
-
-        for (let i = 0; i < collected_nodes; i++) {
-            const instance_id = scratch_array[i];
-
-            // mark them as visible
-            visible_instance_set.set(instance_id, true);
-        }
-
-        //remove those that are no longer visible
-        this.__compute_visibility_update();
-
-        //cull instances that are no longer visible
-        this.__removeGarbage();
-
-        //process entities that have become newly visible
-        for (
-            let index = visible_instance_set.nextSetBit(0);
-            index !== -1;
-            index = visible_instance_set.nextSetBit(index + 1)
-        ) {
-            //read transform data for instance
-            data.getRow(index, rowData);
-
-            const positionX = rowData[0];
-            const positionY = rowData[1];
-            const positionZ = rowData[2];
-
-            const encodedRotation = rowData[3];
-
-
-            const scaleX = rowData[4];
-            const scaleY = rowData[5];
-            const scaleZ = rowData[6];
-
-            const i = instances.add(index);
-
-            tempQuaternion.decodeFromUint32(encodedRotation);
-
-            scratch_v3_0.set(positionX, positionY, positionZ);
-            scratch_v3_1.set(scaleX, scaleY, scaleZ);
-
-            // compose transform
-            compose_matrix4_array(scratch_transform, scratch_v3_0, tempQuaternion, scratch_v3_1);
-
-            //apply instance transforms
-            instances.setTransformAt(i, scratch_transform);
-            instances.requestAttributeUpdate();
-        }
-    }
-}
-
-const tempQuaternion = new Quaternion();
-const scratch_v3_0 = new Vector3();
-const scratch_v3_1 = new Vector3();
-const rowData = [];
-const scratch_transform = new Float32Array(16);