@woosh/meep-engine 2.48.19 → 2.48.21

package/src/engine/graphics/micron/render/refinement/RefinementSpec.js

@@ -1,84 +0,0 @@
-import Vector2 from "../../../../../core/geom/Vector2.js";
-import { mat4 } from "gl-matrix";
-import {
-    frustum_from_projection_matrix_array
-} from "../../../../../core/geom/3d/frustum/frustum_from_projection_matrix_array.js";
-
-export class RefinementSpec {
-    constructor() {
-
-        /**
-         * Viewport resolution
-         * @type {Vector2}
-         */
-        this.resolution = new Vector2();
-
-        /**
-         * Number of pixels in the viewport
-         * @type {number}
-         */
-        this.viewport_area = 0;
-
-        /**
-         * How much error to accept when deciding to subdivide a cluster
-         * Measured in pixels
-         * Higher value will result in better performance but more visible artifacts
-         * @type {number}
-         */
-        this.error_threshold = 1;
-
-        /**
-         * Error threshold as a fraction of the screen area instead of pixels, derived internally from pixel value
-         * @type {number}
-         */
-        this.error_threshold_normalized = 1;
-
-        /**
-         * Continuous memory region for faster access
-         * @type {ArrayBuffer}
-         */
-        const array_buffer = new ArrayBuffer(160);
-
-        /**
-         * Contains transformation from camera space to object space
-         * @type {Float32Array|number[]|mat4}
-         */
-        this.projection_matrix = new Float32Array(array_buffer, 0, 16);
-
-        /**
-         * Object-space camera frustum
-         * Frustum planes in compact form
-         * @type {Float32Array}
-         */
-        this.frustum_f32 = new Float32Array(array_buffer, 64, 24);
-    }
-
-    /**
-     *
-     * @param {number} x
-     * @param {number} y
-     */
-    setResolution(x, y) {
-        this.resolution.set(x, y);
-
-        this.viewport_area = x * y;
-
-        this.error_threshold_normalized = this.error_threshold / this.viewport_area;
-    }
-
-    /**
-     *
-     * @param {number[]|mat4|Float32Array|ArrayLike<number>} transform world-space object transform
-     * @param {number[]|mat4|Float32Array|ArrayLike<number>} view_projection_matrix camera's view projection matrix (projection* world_inverse)
-     */
-    build(transform, view_projection_matrix) {
-
-        // build projection matrix
-        const projection_matrix = this.projection_matrix;
-
-        mat4.multiply(projection_matrix, view_projection_matrix, transform);
-
-        // compute view frustum in model-space
-        frustum_from_projection_matrix_array(this.frustum_f32, projection_matrix);
-    }
-}

package/src/engine/graphics/micron/render/refinement/get_geometry_patch_cut.js

@@ -1,133 +0,0 @@
-import { BitSet } from "../../../../../core/binary/BitSet.js";
-import {
-    aabb3_array_intersects_frustum_array
-} from "../../../../../core/geom/3d/aabb/aabb3_array_intersects_frustum_array.js";
-import { aabb3_estimate_projected_area2 } from "../../../../../core/geom/3d/aabb/aabb3_estimate_projected_area2.js";
-import { SCRATCH_UINT32_TRAVERSAL_STACK } from "../../../../../core/collection/SCRATCH_UINT32_TRAVERSAL_STACK.js";
-
-
-/**
- *
- * @type {BitSet}
- */
-const scratch_traversal_bitset = new BitSet();
-scratch_traversal_bitset.preventShrink();
-
-const stack = SCRATCH_UINT32_TRAVERSAL_STACK;
-
-/**
- *
- * @param {VirtualGeometry} destination
- * @param {RefinementSpec} spec
- * @param {MicronGeometry} geometry
- * @param instance_id
- * @param transform
- */
-export function get_geometry_patch_cut(
-    destination,
-    spec,
-    geometry,
-    instance_id,
-    transform
-) {
-
-    const frustum_planes = spec.frustum_f32;
-    const projection_matrix = spec.projection_matrix;
-    const error_threshold = spec.error_threshold_normalized;
-
-    const geometry_id = geometry.id;
-
-    let output_patch_cursor = destination.patch_count;
-
-    let i;
-
-    // initialize stack
-    const root = geometry.root;
-
-    /**
-     *
-     * @type {number}
-     */
-    const stack_top = stack.pointer++;
-
-    stack[stack_top] = root.id;
-
-    const included_set = scratch_traversal_bitset;
-    included_set.reset();
-
-    included_set.set(root.id, true);
-
-    const patches = geometry.patches;
-    const destination_patches = destination.patches;
-
-    while (stack.pointer > stack_top) {
-        stack.pointer--;
-
-        const patch_id = stack[stack.pointer];
-        const patch = patches[patch_id];
-
-        /*
-         check if node is in view frustum
-         NOTE: following suggestion in "FastMesh: Efficient View-dependent Meshing" by Renato Pajarola et al, we can do a more coarse frustum test approximating frustum as a cone initially
-         */
-        const in_view_frustum = aabb3_array_intersects_frustum_array(patch.bounding_box, frustum_planes);
-
-        if (!in_view_frustum) {
-            continue;
-        }
-
-        // check if record needs to be split
-        if (patch.lod > 0) {
-
-            // not the lowest level of LOD, see if subdivision might be necessary
-
-            // compute average triangle area
-            // const group_screen_area = aabb3_project_to_2d(patch.group_bounding_box_corners, projection_matrix);
-            const group_screen_area = aabb3_estimate_projected_area2(patch.group_bounding_box, projection_matrix);
-            const screen_space_error = patch.group_error * group_screen_area;
-
-            if (screen_space_error > error_threshold) {
-                // error too large, needs to be split
-
-                const children = patch.children;
-                const child_count = children.length;
-
-                for (i = 0; i < child_count; i++) {
-                    const child = children[i];
-
-                    const child_id = child.id;
-
-                    if (included_set.getAndSet(child_id)) {
-                        continue;
-                    }
-
-                    stack[stack.pointer++] = child_id;
-                }
-
-                continue;
-            }
-        }
-
-
-        const target_address = output_patch_cursor * 3;
-
-        destination_patches[target_address] = instance_id;
-        destination_patches[target_address + 1] = geometry_id;
-        destination_patches[target_address + 2] = patch_id;
-
-        output_patch_cursor++;
-
-    }
-
-    // this is to make sure geometry container has enough space
-    // NOTE: capacity grows after attempted patch writes, so some data will be missing, which means we must re-do the work
-    if (!destination.ensureCapacity(output_patch_cursor)) {
-        // redo the work
-        get_geometry_patch_cut(destination, spec, geometry, instance_id, transform);
-
-    } else {
-
-        destination.patch_count = output_patch_cursor;
-
-    }
-}

package/src/engine/graphics/micron/render/refinement/is_patch_facing_back.js

@@ -1,43 +0,0 @@
-import { v3_angle_between } from "../../../../../core/geom/v3_angle_between.js";
-import { PI_HALF } from "../../../../../core/math/PI_HALF.js";
-
-/**
- *
- * @param {RefinementSpec} refinement_spec
- * @param {MicronGeometryPatch} patch
- * @returns {boolean}
- */
-function is_patch_facing_back(refinement_spec, patch) {
-
-    const normal_cone = patch.normal_cone;
-    const normal_cone_angle = normal_cone.angle;
-
-    // Do normal cone check against view angle
-    if (normal_cone_angle < PI_HALF) {
-        // compute view direction
-        // TODO position might be way off from the surface center, as well as patch might curve a lot more than expected, need to account for that
-
-        const bounds_center_x = patch.bounding_sphere[0];
-        const bounds_center_y = patch.bounding_sphere[1];
-        const bounds_center_z = patch.bounding_sphere[2];
-
-        const view_direction_x = refinement_spec.view_position[0] - bounds_center_x;
-        const view_direction_y = refinement_spec.view_position[1] - bounds_center_y;
-        const view_direction_z = refinement_spec.view_position[2] - bounds_center_z;
-
-        // compute view angle of the bounding sphere
-        const normal_cone_direction = normal_cone.direction;
-
-        const angle = v3_angle_between(
-            view_direction_x, view_direction_y, view_direction_z,
-            normal_cone_direction.x, normal_cone_direction.y, normal_cone_direction.z
-        );
-
-        if (angle > normal_cone_angle + PI_HALF) {
-            return false;
-        }
-
-    }
-
-    return true;
-}

package/src/engine/graphics/micron/render/refinement/is_patch_visible.js

@@ -1,37 +0,0 @@
-import AABB2 from "../../../../../core/geom/AABB2.js";
-import { aabb3_project_to_2d } from "../../../../../core/geom/3d/aabb/aabb3_compute_projected_area.js";
-
-const scratch_aabb2 = new AABB2();
-
-/**
- *
- * @param {RefinementSpec} refinement_spec
- * @param {MicronGeometryPatch} node
- * @returns {boolean}
- */
-function is_patch_visible(refinement_spec, node) {
-
-    // check if node is in view frustum
-    const bounding_box = node.bounding_box;
-    const in_view_frustum = bounding_box.intersectFrustum(refinement_spec.frustum);
-
-    if (!in_view_frustum) {
-        // outside of view frustum, cull
-        return false;
-    }
-
-
-    // compute projected bounds of the patch
-    aabb3_project_to_2d(scratch_aabb2, bounding_box, refinement_spec.projection_matrix);
-
-    // Cull by screen area
-    const normalized_screen_area = scratch_aabb2.computeArea();
-    const patch_screen_area = normalized_screen_area * refinement_spec.viewport_area;
-
-    if (patch_screen_area < refinement_spec.error_threshold) {
-        // the whole patch is too small, cull
-        return false;
-    }
-
-    return true;
-}

package/src/engine/graphics/micron/render/v1/MaterialContext.js

@@ -1,150 +0,0 @@
-import { ThreeInstancedAdapter } from "../instanced/ThreeInstancedAdapter.js";
-import { composeCompile } from "../../../material/composeCompile.js";
-import { Material, Mesh, MeshDepthMaterial, MeshNormalMaterial, RGBADepthPacking } from "three";
-import { VIRTUAL_MESH_FLAG } from "../VIRTUAL_MESH_FLAG.js";
-
-const MATERIAL_FLAG = '@micron_instanced_rewritten';
-const MATERIAL_VERTEX_DISPLACED = '@meep/vertex-displaced';
-
-export class MaterialContext {
-    /**
-     *
-     * @param {VertexDataSpec} spec
-     * @param {Material} material
-     */
-    constructor(spec, material) {
-        /**
-         *
-         * @type {ThreeInstancedAdapter}
-         */
-        this.adapter = new ThreeInstancedAdapter(spec);
-
-        /**
-         *
-         * @type {VertexDataSpec}
-         * @private
-         */
-        this.__vertex_spec = spec;
-
-        /**
-         *
-         * @type {Material}
-         */
-        this.material = material;
-
-        /**
-         *
-         * @type {Material|null}
-         */
-        this.compiled_material = null;
-
-        /**
-         *
-         * @type {Mesh|null}
-         */
-        this.mesh = null;
-
-        /**
-         *
-         * @type {Set<number>}
-         */
-        this.instances = new Set();
-
-        /**
-         *
-         * @type {Uint32Array|number[]}
-         */
-        this.__patches = [];
-
-        /**
-         *
-         * @type {number}
-         */
-        this.__patch_count = 0;
-    }
-
-    init() {
-
-        const material = this.material.clone();
-
-        const rewrite_material = this.adapter.rewriteMaterial.bind(this.adapter);
-
-        if (this.material[MATERIAL_FLAG] === undefined) {
-            material.onBeforeCompile = composeCompile(this.material.onBeforeCompile, rewrite_material);
-            material.needsUpdate = true;
-
-            material[MATERIAL_FLAG] = true;
-            material[MATERIAL_VERTEX_DISPLACED] = true;
-        } else {
-            throw new Error(`Material was already processed by micron, this is an illegal state`);
-        }
-
-        this.compiled_material = material;
-
-
-        const m = new Mesh();
-
-        m[VIRTUAL_MESH_FLAG] = true;
-
-        m.name = 'Materialized Micron Mesh';
-
-        m.geometry = null;
-        m.material = material;
-
-        m.frustumCulled = false;
-        m.matrixAutoUpdate = false;
-
-        // cast shadow
-        m.castShadow = true;
-        m.receiveShadow = true;
-
-        const customDepthMaterial = new MeshDepthMaterial({
-            depthPacking: RGBADepthPacking
-        });
-
-        customDepthMaterial.map = material.map;
-        customDepthMaterial.alphaTest = material.alphaTest;
-        customDepthMaterial.onBeforeCompile = rewrite_material;
-
-        m.customDepthMaterial = customDepthMaterial;
-
-        const customNormalMaterial = new MeshNormalMaterial({
-            depthWrite: true
-        });
-
-        customNormalMaterial.map = material.map;
-        customNormalMaterial.normalMap = material.normalMap;
-        customNormalMaterial.normalScale = material.normalScale;
-        customNormalMaterial.normalMapType = material.normalMapType;
-
-        customNormalMaterial.alphaTest = material.alphaTest;
-        customNormalMaterial.onBeforeCompile = rewrite_material;
-
-        m.customNormalMaterial = customNormalMaterial;
-
-
-        //
-        this.adapter.onRebuild.add(() => {
-            m.geometry = this.adapter.__buffer_geometry;
-        });
-
-        this.mesh = m;
-    }
-
-    /**
-     *
-     * @param {VirtualGeometry} virtual_geometry
-     */
-    build(virtual_geometry) {
-
-        if (this.__patch_count === 0) {
-            this.mesh.visible = false;
-            return;
-        } else {
-            this.mesh.visible = true;
-        }
-
-        this.adapter.build(this.__patches, this.__patch_count, virtual_geometry);
-
-    }
-}

package/src/engine/graphics/micron/render/v1/MaterialVertexSpec.js

@@ -1,115 +0,0 @@
-export const MaterialVertexSpecFlags = {
-    CastShadow: 1,
-    ReceiveShadow: 2
-};
-
-export class MaterialVertexSpec {
-    constructor() {
-        /**
-         *
-         * @type {VertexDataSpec|null}
-         */
-        this.spec = null;
-        /**
-         *
-         * @type {THREE.Material|null}
-         */
-        this.material = null;
-
-        /**
-         *
-         * @type {number}
-         */
-        this.flags = 0;
-    }
-
-    /**
-     *
-     * @param {number|MaterialVertexSpecFlags} flag
-     * @returns {void}
-     */
-    setFlag(flag) {
-        this.flags |= flag;
-    }
-
-    /**
-     *
-     * @param {number|MaterialVertexSpecFlags} flag
-     * @returns {void}
-     */
-    clearFlag(flag) {
-        this.flags &= ~flag;
-    }
-
-    /**
-     *
-     * @param {number|MaterialVertexSpecFlags} flag
-     * @param {boolean} value
-     */
-    writeFlag(flag, value) {
-        if (value) {
-            this.setFlag(flag);
-        } else {
-            this.clearFlag(flag);
-        }
-    }
-
-    /**
-     *
-     * @param {number|MaterialVertexSpecFlags} flag
-     * @returns {boolean}
-     */
-    getFlag(flag) {
-        return (this.flags & flag) === flag;
-    }
-
-    /**
-     *
-     * @param {MaterialVertexSpec} other
-     */
-    copy(other) {
-        this.spec = other.spec;
-        this.material = other.material;
-        this.flags = other.flags;
-    }
-
-    /**
-     *
-     * @return {MaterialVertexSpec}
-     */
-    clone() {
-        const r = new MaterialVertexSpec();
-
-        r.copy(this);
-
-        return r;
-    }
-
-    /**
-     * @param {VertexDataSpec} spec
-     * @param {Material} material
-     */
-    static from(spec, material) {
-        const r = new MaterialVertexSpec();
-
-        r.spec = spec;
-        r.material = material;
-
-        return r;
-    }
-
-    hash() {
-        return this.spec.hash() ^ this.material.id ^ this.flags;
-    }
-
-    equals(other) {
-        if (this === other) {
-            return true;
-        }
-
-        return this.flags === other.flags
-            && this.material === other.material
-            && this.spec.equals(other.spec)
-            ;
-    }
-}

package/src/engine/graphics/micron/render/v1/MicronRenderContext.js

@@ -1,145 +0,0 @@
-import { VirtualGeometry } from "../../format/VirtualGeometry.js";
-import { VirtualGeometryBuilder } from "../VirtualGeometryBuilder.js";
-import { HashMap } from "../../../../../core/collection/HashMap.js";
-import Signal from "../../../../../core/events/signal/Signal.js";
-import { MaterialContext } from "./MaterialContext.js";
-import { MaterialVertexSpec, MaterialVertexSpecFlags } from "./MaterialVertexSpec.js";
-
-export class MicronRenderContext {
-    constructor() {
-
-        this.geometry = new VirtualGeometry();
-
-        this.builder = new VirtualGeometryBuilder();
-
-        /**
-         *
-         * @type {Map<MaterialVertexSpec, MaterialContext>}
-         */
-        this.material_contexts = new HashMap();
-
-        /**
-         *
-         * @type {MaterialContext[]}
-         * @private
-         */
-        this.__contexts_array = [];
-
-        this.on = {
-            /**
-             * @type {Signal<MaterialContext>}
-             */
-            contextAdded: new Signal()
-        };
-    }
-
-    /**
-     *
-     * @returns {MaterialContext[]}
-     */
-    get contexts_array() {
-        return this.__contexts_array;
-    }
-
-    /**
-     * Enable/disable wireframe rendering
-     * @param {boolean} x
-     */
-    set wireframe(x) {
-        this.material_contexts.forEach((ctx, mv) => {
-
-
-            ctx.compiled_material.wireframe = x;
-
-        });
-    }
-
-
-    /**
-     *
-     * @param {MaterialVertexSpec} descriptor
-     * @returns {MaterialContext}
-     */
-    obtain_material(descriptor) {
-
-        const existing = this.material_contexts.get(descriptor);
-
-        if (existing !== undefined) {
-            return existing;
-        }
-
-        // create a separate instance to be stored alongside the context
-        const key = descriptor.clone();
-
-        const ctx = new MaterialContext(descriptor.spec, descriptor.material);
-
-        ctx.init();
-
-        ctx.mesh.castShadow = descriptor.getFlag(MaterialVertexSpecFlags.CastShadow);
-        ctx.mesh.receiveShadow = descriptor.getFlag(MaterialVertexSpecFlags.ReceiveShadow);
-
-        this.material_contexts.set(key, ctx);
-        this.__contexts_array.push(ctx);
-
-        this.on.contextAdded.send1(ctx);
-
-        return ctx;
-    }
-
-    render() {
-        const render_context = this;
-        const contexts = render_context.__contexts_array;
-        const context_count = contexts.length;
-
-        /**
-         *
-         * @type {Map<number, MaterialContext>}
-         */
-        const instance_to_ctx = new Map();
-
-        let i = 0;
-
-        for (i = 0; i < context_count; i++) {
-            const ctx = contexts[i];
-            ctx.__patch_count = 0;
-
-            for (const instance of ctx.instances) {
-                instance_to_ctx.set(instance, ctx);
-            }
-        }
-
-        // sort patches into relevant contexts
-        const geometry = render_context.geometry;
-        const patch_count = geometry.patch_count;
-        const patches = geometry.patches;
-
-        for (i = 0; i < patch_count; i++) {
-            const i3 = i * 3;
-
-            const instance_id = patches[i3];
-            const geometry_id = patches[i3 + 1];
-            const patch_id = patches[i3 + 2];
-
-            const ctx = instance_to_ctx.get(instance_id);
-
-            const target_index = ctx.__patch_count;
-            const target_address = target_index * 3;
-
-            ctx.__patch_count++;
-
-            const ctx_patches = ctx.__patches;
-
-            ctx_patches[target_address] = instance_id;
-            ctx_patches[target_address + 1] = geometry_id;
-            ctx_patches[target_address + 2] = patch_id;
-        }
-
-        // build each context
-        for (i = 0; i < context_count; i++) {
-            const ctx = contexts[i];
-
-            ctx.build(geometry);
-        }
-    }
-
-}