@woosh/meep-engine 2.108.4 → 2.109.1

package/src/engine/graphics/ecs/camera/CameraSystem.js

@@ -5,6 +5,7 @@ import { ResourceAccessKind } from "../../../../core/model/ResourceAccessKind.js
 import { ResourceAccessSpecification } from "../../../../core/model/ResourceAccessSpecification.js";
 import { System } from '../../../ecs/System.js';
 import { Transform } from '../../../ecs/transform/Transform.js';
+import { threeUpdateTransform } from "../../util/threeUpdateTransform.js";
 import { auto_set_camera_clipping_planes } from "./auto_set_camera_clipping_planes.js";
 import { build_three_camera_object } from "./build_three_camera_object.js";
 import { Camera } from './Camera.js';
@@ -13,6 +14,29 @@ import { invertQuaternionOrientation } from "./InvertQuaternionOrientation.js";
 import { set_camera_aspect_ratio } from "./set_camera_aspect_ratio.js";
 import { update_camera_transform } from "./update_camera_transform.js";
 
+/**
+ *
+ * @param {THREE.Camera} object
+ * @param {Quaternion} rotation
+ */
+export function three_camera_set_transform_rotation(object, rotation) {
+
+    /*
+    NOTE: I'm not sure why, but three.js camera points in the opposite direction to normal objects
+    See: https://github.com/mrdoob/three.js/blob/412b99a7f26e117ea97f40eb53d010ab81aa3279/src/core/Object3D.js#L282
+     */
+
+    invertQuaternionOrientation(object.quaternion, rotation);
+
+    object.rotation.setFromQuaternion(object.quaternion);
+
+    // rotation.__setThreeEuler(camera.object.rotation); // seems unnecessary, based on Object3D.lookAt implementation
+    // camera.object.quaternion.set(rotation.x, rotation.y, rotation.z, rotation.w);
+
+    object.updateProjectionMatrix();
+    threeUpdateTransform(object);
+}
+
 export class CameraSystem extends System {
     /**
      *
@@ -104,19 +128,7 @@ export class CameraSystem extends System {
         function synchronizeRotation() {
             const rotation = transform.rotation;
 
-            /*
-            NOTE: I'm not sure why, but three.js camera points in the opposite direction to normal objects
-            See: https://github.com/mrdoob/three.js/blob/412b99a7f26e117ea97f40eb53d010ab81aa3279/src/core/Object3D.js#L282
-             */
-
-            invertQuaternionOrientation(camera.object.quaternion, rotation);
-
-            camera.object.rotation.setFromQuaternion(camera.object.quaternion);
-
-            // rotation.__setThreeEuler(camera.object.rotation); // seems unnecessary, based on Object3D.lookAt implementation
-            // camera.object.quaternion.set(rotation.x, rotation.y, rotation.z, rotation.w);
-
-            update_camera_transform(camera);
+            three_camera_set_transform_rotation(camera.object, rotation);
         }
 
         function rebuild() {

package/src/engine/graphics/geometry/decode_attribute_value.d.ts

@@ -0,0 +1,10 @@
+/**
+ *
+ * @param {number} input
+ * @param {BinaryDataType} raw_type
+ * @param {boolean} normalized
+ * @returns {number}
+ */
+export function decode_attribute_value(input: number, raw_type: BinaryDataType, normalized: boolean): number;
+import { BinaryDataType } from "../../../core/binary/type/BinaryDataType.js";
+//# sourceMappingURL=decode_attribute_value.d.ts.map

package/src/engine/graphics/geometry/decode_attribute_value.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"decode_attribute_value.d.ts","sourceRoot":"","sources":["../../../../../src/engine/graphics/geometry/decode_attribute_value.js"],"names":[],"mappings":"AAIA;;;;;;GAMG;AACH,8CALW,MAAM,YACN,cAAc,cACd,OAAO,GACL,MAAM,CAkBlB;+BA3B8B,6CAA6C"}

package/src/engine/graphics/geometry/decode_attribute_value.js

@@ -0,0 +1,28 @@
+import { BinaryDataType } from "../../../core/binary/type/BinaryDataType.js";
+import { UINT16_MAX } from "../../../core/binary/UINT16_MAX.js";
+import { UINT32_MAX } from "../../../core/binary/UINT32_MAX.js";
+
+/**
+ *
+ * @param {number} input
+ * @param {BinaryDataType} raw_type
+ * @param {boolean} normalized
+ * @returns {number}
+ */
+export function decode_attribute_value(input, raw_type, normalized) {
+    if (!normalized) {
+        return input;
+    }
+
+    switch (raw_type) {
+        case BinaryDataType.Float32:
+        case BinaryDataType.Float64:
+            return input;
+        case BinaryDataType.Uint16:
+            return input / UINT16_MAX;
+        case BinaryDataType.Uint32:
+            return input / UINT32_MAX;
+        default:
+            throw new Error(`Unsupported data type ${raw_type}`);
+    }
+}

package/src/engine/graphics/geometry/geometry_construct_triangle_normal.d.ts

@@ -0,0 +1,11 @@
+/**
+ *
+ * @param {number[]|Float32Array} out
+ * @param {number} out_offset
+ * @param {number} a
+ * @param {number} b
+ * @param {number} c
+ * @param {number[]|Float32Array} positions
+ */
+export function geometry_construct_triangle_normal(out: number[] | Float32Array, out_offset: number, a: number, b: number, c: number, positions: number[] | Float32Array): void;
+//# sourceMappingURL=geometry_construct_triangle_normal.d.ts.map

package/src/engine/graphics/geometry/geometry_construct_triangle_normal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry_construct_triangle_normal.d.ts","sourceRoot":"","sources":["../../../../../src/engine/graphics/geometry/geometry_construct_triangle_normal.js"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AACH,wDAPW,MAAM,EAAE,GAAC,YAAY,cACrB,MAAM,KACN,MAAM,KACN,MAAM,KACN,MAAM,aACN,MAAM,EAAE,GAAC,YAAY,QAqB/B"}

package/src/engine/graphics/geometry/geometry_construct_triangle_normal.js

@@ -0,0 +1,31 @@
+import { v3_compute_triangle_normal } from "../../../core/geom/3d/v3_compute_triangle_normal.js";
+
+/**
+ *
+ * @param {number[]|Float32Array} out
+ * @param {number} out_offset
+ * @param {number} a
+ * @param {number} b
+ * @param {number} c
+ * @param {number[]|Float32Array} positions
+ */
+export function geometry_construct_triangle_normal(out, out_offset, a, b, c, positions) {
+
+    const a_address = a * 3;
+    const b_address = b * 3;
+    const c_address = c * 3;
+
+    const ax = positions[a_address];
+    const ay = positions[a_address + 1];
+    const az = positions[a_address + 2];
+
+    const bx = positions[b_address];
+    const by = positions[b_address + 1];
+    const bz = positions[b_address + 2];
+
+    const cx = positions[c_address];
+    const cy = positions[c_address + 1];
+    const cz = positions[c_address + 2];
+
+    v3_compute_triangle_normal(out, out_offset, ax, ay, az, bx, by, bz, cx, cy, cz);
+}

package/src/engine/graphics/sh3/fromCubeRenderTarget.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"fromCubeRenderTarget.d.ts","sourceRoot":"","sources":["../../../../../src/engine/graphics/sh3/fromCubeRenderTarget.js"],"names":[],"mappings":"AAIA;;;;;;GAMG;AACH,2CALW,UAAU,YACV,MAAM,aAAa,oBACnB,MAAM,qBAAqB,GAC1B,YAAY,CAuIvB"}
+{"version":3,"file":"fromCubeRenderTarget.d.ts","sourceRoot":"","sources":["../../../../../src/engine/graphics/sh3/fromCubeRenderTarget.js"],"names":[],"mappings":"AAQA;;;;;;GAMG;AACH,2CALW,UAAU,YACV,MAAM,aAAa,oBACnB,MAAM,qBAAqB,GAC1B,YAAY,CAgIvB"}

package/src/engine/graphics/sh3/fromCubeRenderTarget.js

@@ -1,7 +1,11 @@
 import { sh3_basis_at } from "../../../core/geom/3d/sphere/harmonics/sh3_basis_at.js";
 import { sh3_dering_optimize_positive } from "../../../core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.js";
+import { sh3_vector_accumulate } from "../../../core/geom/3d/sphere/harmonics/sh3_vector_accumulate.js";
+import { vector_scale_array } from "../../../core/geom/vec/vector_scale_array.js";
 import { v3_length_sqr } from "../../../core/geom/vec3/v3_length_sqr.js";
 
+const scratch_color = new Float32Array(3);
+
 /**
  *
  * @param {Uint8Array} data
@@ -110,20 +114,17 @@ export function fromCubeRenderTarget(
             // 0.003921 constant value is 1/255, a conversion value from UINT8 to normalized float
             const weight_conv = weight * 0.00392156862745098;
 
-            const color_r = data[i] * weight_conv;
-            const color_g = data[i + 1] * weight_conv;
-            const color_b = data[i + 2] * weight_conv;
+            scratch_color[0] = data[i] * weight_conv;
+            scratch_color[1] = data[i + 1] * weight_conv;
+            scratch_color[2] = data[i + 2] * weight_conv;
 
             // accumulate
-            for (let j = 0; j < 9; j++) {
-
-                const j3 = j * 3;
-
-                coefficients[j3] += sh_basis[j] * color_r;
-                coefficients[j3 + 1] += sh_basis[j] * color_g;
-                coefficients[j3 + 2] += sh_basis[j] * color_b;
-
-            }
+            sh3_vector_accumulate(
+                coefficients, 0,
+                sh_basis, 0,
+                scratch_color, 0,
+                3
+            );
 
         }
 
@@ -132,11 +133,7 @@ export function fromCubeRenderTarget(
     // normalize
     const norm = (4 * Math.PI) / total_weight;
 
-    for (let j = 0; j < 27; j++) {
-
-        coefficients[j] *= norm;
-
-    }
+    vector_scale_array(coefficients, 0, coefficients, 0, 27, norm);
 
     sh3_dering_optimize_positive(coefficients, 0, coefficients, 0, 3);
 

package/src/engine/graphics/sh3/lpv/LightProbeVolume.d.ts

@@ -40,11 +40,11 @@ export class LightProbeVolume {
     bake(ecd: EntityComponentDataset): TaskGroup;
     /**
      *
-     * @param {EntityComponentDataset} ecd
      * @param {number} size
      * @param {boolean} shadow
+     * @returns {EntityNode}
      */
-    visualize_probes({ ecd, size, shadow }: EntityComponentDataset): void;
+    visualize_probes({ size, shadow }: number): EntityNode;
     /**
      *
      * @param {EntityComponentDataset} ecd
@@ -62,4 +62,5 @@ export class LightProbeVolume {
 }
 import { TetrahedralMesh } from "../../../../core/geom/3d/tetrahedra/TetrahedralMesh.js";
 import TaskGroup from "../../../../core/process/task/TaskGroup.js";
+import { EntityNode } from "../../../ecs/parent/EntityNode.js";
 //# sourceMappingURL=LightProbeVolume.d.ts.map

package/src/engine/graphics/sh3/lpv/LightProbeVolume.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"LightProbeVolume.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/sh3/lpv/LightProbeVolume.js"],"names":[],"mappings":"AAkJA;IAGI,sBAEC;IAGG,mBAAqB;IAErB,wBAAmC;IAEnC,oBAAsB;IAEtB,iBAAiB;IAGrB,cAQC;IAED;;;OAGG;IACH,4BAEC;IAED,oBAEC;IAED,uBAEC;IAMD,uBAEC;IAND,oBAEC;IAMD;;;;;OAKG;IACH,aAJW,MAAM,KACN,MAAM,KACN,MAAM,QAchB;IAED;;;;;OAKG;IACH,mBAJW,MAAM,UACN,MAAM,EAAE,iBACR,MAAM,QAIhB;IAED;;OAEG;IACH,mBAaC;IAGD;;;;OAIG;IACH,mCAHa,SAAS,CA8CrB;IAED;;;;;OAKG;IACH,sEAWC;IAED;;;;;OAKG;IACH,sEAkBC;IAED;;;;OAIG;IACH,oCAFa,SAAS,CAKrB;;CACJ;gCArV+B,wDAAwD;sBAClE,4CAA4C"}
+{"version":3,"file":"LightProbeVolume.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/sh3/lpv/LightProbeVolume.js"],"names":[],"mappings":"AA6DA;IAGI,sBAEC;IAGG,mBAAqB;IAErB,wBAAmC;IAEnC,oBAAsB;IAEtB,iBAAiB;IAGrB,cAQC;IAED;;;OAGG;IACH,4BAEC;IAED,oBAEC;IAED,uBAEC;IAMD,uBAEC;IAND,oBAEC;IAMD;;;;;OAKG;IACH,aAJW,MAAM,KACN,MAAM,KACN,MAAM,QAchB;IAED;;;;;OAKG;IACH,mBAJW,MAAM,UACN,MAAM,EAAE,iBACR,MAAM,QAIhB;IAED;;OAEG;IACH,mBAaC;IAGD;;;;OAIG;IACH,mCAHa,SAAS,CA8CrB;IAED;;;;;OAKG;IACH,mCAJW,MAAM,GAEJ,UAAU,CAsBtB;IAED;;;;;OAKG;IACH,sEAkBC;IAED;;;;OAIG;IACH,oCAFa,SAAS,CAKrB;;CACJ;gCA1Q+B,wDAAwD;sBAClE,4CAA4C;2BAKvC,mCAAmC"}

package/src/engine/graphics/sh3/lpv/LightProbeVolume.js

@@ -1,6 +1,5 @@
 import { LineBasicMaterial } from "three";
 import { array_copy } from "../../../../core/collection/array/array_copy.js";
-import { SurfacePoint3 } from "../../../../core/geom/3d/SurfacePoint3.js";
 import {
     build_tetrahedral_mesh_buffer_geometry
 } from "../../../../core/geom/3d/tetrahedra/build_tetrahedral_mesh_buffer_geometry.js";
@@ -13,106 +12,22 @@ import { actionTask } from "../../../../core/process/task/util/actionTask.js";
 import { countTask } from "../../../../core/process/task/util/countTask.js";
 import { promiseTask } from "../../../../core/process/task/util/promiseTask.js";
 import Entity from "../../../ecs/Entity.js";
+import { EntityNode } from "../../../ecs/parent/EntityNode.js";
 import { Transform } from "../../../ecs/transform/Transform.js";
 import { DrawMode } from "../../ecs/mesh-v2/DrawMode.js";
 import { ShadedGeometry } from "../../ecs/mesh-v2/ShadedGeometry.js";
 import { ShadedGeometryFlags } from "../../ecs/mesh-v2/ShadedGeometryFlags.js";
-import { visualise_spherical_harmonic_sphere } from "../visualise_spherical_harmonic_sphere.js";
+import { sh3_make_shaded_geometry } from "../visualise_spherical_harmonic_sphere.js";
 import { PathTracerProbeRenderer } from "./PathTracerProbeRenderer.js";
 
-const TEMP_CONTACT = new SurfacePoint3();
-
 
 class Baker {
     constructor() {
-        /**
-         *
-         * @type {EntityComponentDataset|null}
-         * @private
-         */
-        this.__ecd = null;
-
-        /**
-         *
-         * @type {BVH|null}
-         * @private
-         */
-        this.__bvh = null;
-
-        this.__min_bounce_count = 3;
-        this.__max_bounce_count = 100;
 
         // this._ren = new WebGLCubeProbeRenderer();
         this._ren = new PathTracerProbeRenderer();
     }
 
-    /**
-     * @param {BVH} bvh
-     */
-    set_bvh(bvh) {
-        this.__bvh = bvh;
-    }
-
-    build_spatial() {
-
-    }
-
-    /**
-     *
-     * @param {number[]} irradiance RGB irradiance result is written here
-     * @param {number} bounce_count number of reflections before this trace
-     * @param {number} origin_x
-     * @param {number} origin_y
-     * @param {number} origin_z
-     * @param {number} direction_x
-     * @param {number} direction_y
-     * @param {number} direction_z
-     */
-    trace_ray(irradiance, bounce_count,
-              origin_x, origin_y, origin_z,
-              direction_x, direction_y, direction_z) {
-
-        //
-
-        if (!this.ray_cast(TEMP_CONTACT, origin_x, origin_y, origin_z, direction_x, direction_y, direction_z)) {
-            // no hit, assume irradiance is zeroed - black
-
-            return;
-        }
-
-        // record irradiance
-
-        // reflect ray around normal
-        // TODO apply BDRF to compute reflected ray
-
-        if (bounce_count > this.__max_bounce_count) {
-            // terminate
-        }
-
-    }
-
-    /**
-     *
-     * @param contact
-     * @param origin_x
-     * @param origin_y
-     * @param origin_z
-     * @param direction_x
-     * @param direction_y
-     * @param direction_z
-     * @returns {boolean}
-     */
-    ray_cast(contact,
-             origin_x, origin_y, origin_z,
-             direction_x, direction_y, direction_z
-    ) {
-
-    }
-
-    prepare_scene() {
-
-    }
-
     /**
      *
      * @param {number[]} position
@@ -296,21 +211,30 @@ export class LightProbeVolume {
 
     /**
      *
-     * @param {EntityComponentDataset} ecd
      * @param {number} size
      * @param {boolean} shadow
+     * @returns {EntityNode}
      */
-    visualize_probes({ ecd, size = 0.2, shadow = false }) {
+    visualize_probes({ size = 0.2, shadow = false }) {
+        const parent = new EntityNode();
+        parent.entity.add(new Transform());
+
         for (let i = 0; i < this.__length; i++) {
-            visualise_spherical_harmonic_sphere({
-                size,
-                position: this.__positions,
-                position_offset: i * 3,
-                sh: this.__probe_data,
-                sh_offset: i * 3 * 9,
-                shadow: shadow
-            }).build(ecd);
+            const probe_node = new EntityNode();
+
+
+            probe_node.entity.add(new Transform());
+            probe_node.entity.add(
+                sh3_make_shaded_geometry(this.__probe_data, i * 3 * 9, shadow)
+            );
+
+            probe_node.transform.position.fromArray(this.__positions, i * 3);
+            probe_node.transform.scale.setScalar(size);
+
+            parent.addChild(probe_node);
         }
+
+        return parent;
     }
 
     /**

package/src/engine/graphics/sh3/lpv/PathTracerProbeRenderer.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"PathTracerProbeRenderer.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/sh3/lpv/PathTracerProbeRenderer.js"],"names":[],"mappings":"AAuBA;IACI,mBAA0B;IAC1B,qBAAmB;IACnB,qBAAyB;IAEzB,uBAA6B;IAE7B,iFA2CC;IASD,4BAsCC;CACJ;8BA3G6B,oBAAoB;2BADvB,8BAA8B;gCADzB,mCAAmC"}
+{"version":3,"file":"PathTracerProbeRenderer.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/sh3/lpv/PathTracerProbeRenderer.js"],"names":[],"mappings":"AAyBA;IACI,mBAA0B;IAC1B,qBAAmB;IACnB,qBAAyB;IAEzB,uBAA6B;IAE7B,iFAkCC;IASD,4BAsCC;CACJ;8BAlG6B,oBAAoB;2BADvB,8BAA8B;gCADzB,mCAAmC"}

package/src/engine/graphics/sh3/lpv/PathTracerProbeRenderer.js

@@ -3,7 +3,9 @@ import { sh3_basis_at } from "../../../../core/geom/3d/sphere/harmonics/sh3_basi
 import {
     sh3_dering_optimize_positive
 } from "../../../../core/geom/3d/sphere/harmonics/sh3_dering_optimize_positive.js";
+import { sh3_vector_accumulate } from "../../../../core/geom/3d/sphere/harmonics/sh3_vector_accumulate.js";
 import { randomPointOnSphere } from "../../../../core/geom/random/randomPointOnSphere.js";
+import { vector_scale_array } from "../../../../core/geom/vec/vector_scale_array.js";
 import { seededRandom } from "../../../../core/math/random/seededRandom.js";
 import { Transform } from "../../../ecs/transform/Transform.js";
 import { Light } from "../../ecs/light/Light.js";
@@ -47,26 +49,17 @@ export class PathTracerProbeRenderer extends ProbeRenderer {
             sh3_basis_at(ray[3], ray[4], ray[5], sh_basis);
 
             // accumulate
-            for (let j = 0; j < 9; j++) {
-
-                const j3 = j * 3;
-
-                const projected_coefficient = sh_basis[j];
-
-                coefficients[j3] += projected_coefficient * sampled_irradiance[0];
-                coefficients[j3 + 1] += projected_coefficient * sampled_irradiance[1];
-                coefficients[j3 + 2] += projected_coefficient * sampled_irradiance[2];
-
-            }
+            sh3_vector_accumulate(
+                coefficients, 0,
+                sh_basis, 0,
+                sampled_irradiance, 0, 3
+            );
         }
 
         // Area of a unit sphere is (4*PI)
-
         const normalization_weight = (4 * Math.PI) / this.sample_count;
 
-        for (let i = 0; i < 27; i++) {
-            coefficients[i] *= normalization_weight;
-        }
+        vector_scale_array(coefficients, 0, coefficients, 0, 27, normalization_weight);
 
         sh3_dering_optimize_positive(coefficients, 0, coefficients, 0, 3);
 

package/src/engine/graphics/sh3/lpv/WebGLCubeProbeRenderer.d.ts

@@ -1,4 +1,5 @@
 export class WebGLCubeProbeRenderer extends ProbeRenderer {
+    constructor(resolution?: number);
     /**
      *
      * @type {THREE.WebGLRenderer|null}

package/src/engine/graphics/sh3/lpv/WebGLCubeProbeRenderer.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"WebGLCubeProbeRenderer.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/sh3/lpv/WebGLCubeProbeRenderer.js"],"names":[],"mappings":"AAuBA;IAIQ;;;;OAIG;IACH,mBAAsB;IAEtB,qCASE;IAEF;;;;OAIG;IACH,wBAA8F;IAG9F,0BAAiE;IAEjE;;;;OAIG;IACH,gBAA0B;IA8C9B,mBAMC;CA6CJ;8BAxI6B,oBAAoB;sCAZ3C,OAAO;2BAAP,OAAO"}
+{"version":3,"file":"WebGLCubeProbeRenderer.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/sh3/lpv/WebGLCubeProbeRenderer.js"],"names":[],"mappings":"AAwBA;IACI,iCA0CC;IApCG;;;;OAIG;IACH,mBAAsB;IAEtB,qCASE;IAEF;;;;OAIG;IACH,wBAA8F;IAG9F,0BAAiE;IAEjE;;;;OAIG;IACH,gBAA0B;IA8C9B,mBAMC;CA6CJ;8BA3I6B,oBAAoB;sCAb3C,OAAO;2BAAP,OAAO"}

package/src/engine/graphics/sh3/lpv/WebGLCubeProbeRenderer.js

@@ -8,6 +8,7 @@ import {
     VSMShadowMap,
     WebGLCubeRenderTarget
 } from "three";
+import { assert } from "../../../../core/assert.js";
 import { array_copy } from "../../../../core/collection/array/array_copy.js";
 import { Transform } from "../../../ecs/transform/Transform.js";
 import { three_set_shadow_resolution } from "../../ecs/light/binding/three/ThreeLightBinding.js";
@@ -22,9 +23,12 @@ import { fromCubeRenderTarget } from "../fromCubeRenderTarget.js";
 import { ProbeRenderer } from "./ProbeRenderer.js";
 
 export class WebGLCubeProbeRenderer extends ProbeRenderer {
-    constructor() {
+    constructor(resolution = 32) {
 
         super();
+
+        assert.isNonNegativeInteger(resolution, 'resolution');
+
         /**
          *
          * @type {THREE.WebGLRenderer|null}
@@ -32,7 +36,7 @@ export class WebGLCubeProbeRenderer extends ProbeRenderer {
          */
         this.__renderer = null;
 
-        this.render_target = new WebGLCubeRenderTarget(32, {
+        this.render_target = new WebGLCubeRenderTarget(resolution, {
             format: RGBAFormat,
             minFilter: LinearFilter,
             magFilter: LinearFilter,

package/src/engine/graphics/sh3/path_tracer/{GeometryBVHBatched.d.ts → BufferedGeometryBVH.d.ts}

@@ -1,4 +1,9 @@
-export class GeometryBVHBatched {
+export class BufferedGeometryBVH {
+    /**
+     *
+     * @param {AABB3|number[]} out
+     */
+    getBounds(out: AABB3 | number[]): void;
     /**
      *
      * @type {BVH}
@@ -43,5 +48,7 @@ export class GeometryBVHBatched {
      * @returns {number} distance along the ray, negative if no hit
      */
     raycast(output: number[], ray: number[], min_distance: number, max_distance: number): number;
+    #private;
 }
-//# sourceMappingURL=GeometryBVHBatched.d.ts.map
+import { AABB3 } from "../../../../core/geom/3d/aabb/AABB3.js";
+//# sourceMappingURL=BufferedGeometryBVH.d.ts.map

package/src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"BufferedGeometryBVH.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/sh3/path_tracer/BufferedGeometryBVH.js"],"names":[],"mappings":"AA8IA;IAQI;;;OAGG;IACH,eAFW,KAAK,GAAC,MAAM,EAAE,QAIxB;IAGG;;;;OAIG;IACH,cAAsB;IAEtB;;;;OAIG;IACH,mBAAsB;IAEtB;;;;OAIG;IACH,yBAA4B;IAE5B;;;;OAIG;IACH,6BAAgC;IAGhC;;;;OAIG;IACH,yBAAyB;IAG7B;;;OAGG;IACH,gBAFW,MAAM,cAAc,QAiC9B;IAGD;;;;;;;OAOG;IACH,gBANW,MAAM,EAAE,OACR,MAAM,EAAE,gBACR,MAAM,gBACN,MAAM,GACJ,MAAM,CA8ElB;;CACJ;sBAzTqB,wCAAwC"}

package/src/engine/graphics/sh3/path_tracer/{GeometryBVHBatched.js → BufferedGeometryBVH.js}

@@ -1,22 +1,72 @@
+import { split_by_3 } from "../../../../core/binary/split_by_3.js";
 import { BVH } from "../../../../core/bvh2/bvh3/BVH.js";
 import { ebvh_build_for_geometry_morton } from "../../../../core/bvh2/bvh3/ebvh_build_for_geometry_morton.js";
 import { bvh_query_user_data_ray } from "../../../../core/bvh2/bvh3/query/bvh_query_user_data_ray.js";
+import { array_copy } from "../../../../core/collection/array/array_copy.js";
+import { array_quick_sort_by_comparator } from "../../../../core/collection/array/array_quick_sort_by_comparator.js";
+import { AABB3 } from "../../../../core/geom/3d/aabb/AABB3.js";
 
 import {
     computeTriangleRayIntersectionBarycentricGeometry
 } from "../../../../core/geom/3d/triangle/computeTriangleRayIntersectionBarycentricGeometry.js";
+import { v3_distance_sqr } from "../../../../core/geom/vec3/v3_distance_sqr.js";
 
 /**
  *
- * @type {number[]}
+ * @type {number[]|Uint32Array}
  */
-const scratch_uint32_array = [];
+const scratch_uint32_array = new Uint32Array(4096);
 /**
  *
  * @type {number[]}
  */
 const v3_scratch_0 = [];
 
+/**
+ *
+ * @param {number[]} triangles
+ * @param {number} offset
+ * @param {number} count
+ * @param {number} point_x
+ * @param {number} point_y
+ * @param {number} point_z
+ * @param morton_codes
+ * @param bounds
+ */
+function sort_triangles_by_distance_to_point(
+    triangles, offset, count,
+    morton_codes, bounds,
+    point_x, point_y, point_z,
+) {
+    const bounds_x0 = bounds.x0;
+    const bounds_y0 = bounds.y0;
+    const bounds_z0 = bounds.z0;
+
+    const bounds_scale_x = bounds.getExtentsX() / 1023;
+    const bounds_scale_y = bounds.getExtentsY() / 1023;
+    const bounds_scale_z = bounds.getExtentsZ() / 1023;
+
+    array_quick_sort_by_comparator(scratch_uint32_array, (a, b) => {
+
+        const morton_a = morton_codes[a];
+        const morton_b = morton_codes[b];
+
+        const ax = bounds_x0 + bounds_scale_x * split_by_3(morton_a);
+        const ay = bounds_y0 + bounds_scale_y * split_by_3(morton_a >>> 1);
+        const az = bounds_z0 + bounds_scale_z * split_by_3(morton_a >>> 2);
+
+        const bx = bounds_x0 + bounds_scale_x * split_by_3(morton_b);
+        const by = bounds_y0 + bounds_scale_y * split_by_3(morton_b >>> 1);
+        const bz = bounds_z0 + bounds_scale_z * split_by_3(morton_b >>> 2);
+
+        const delta_a = v3_distance_sqr(ax, ay, az, point_x, point_y, point_z);
+        const delta_b = v3_distance_sqr(bx, by, bz, point_x, point_y, point_z);
+
+        return delta_b - delta_a;
+    }, undefined, offset, count - 1);
+
+}
+
 /**
  *
  * @param {number[]} output
@@ -90,7 +140,22 @@ function construct_ray_hit(
     output[9] = face_index;
 }
 
-export class GeometryBVHBatched {
+export class BufferedGeometryBVH {
+    /**
+     * @type {Uint32Array}
+     */
+    #morton_codes
+
+    #bounds = new AABB3()
+
+    /**
+     *
+     * @param {AABB3|number[]} out
+     */
+    getBounds(out) {
+        array_copy(this.#bounds, 0, out, 0, 6);
+    }
+
     constructor() {
         /**
          *
@@ -148,9 +213,17 @@ export class GeometryBVHBatched {
 
         this.__triangle_count = index_array.length / 3;
 
+        this.#morton_codes = new Uint32Array(this.__triangle_count);
+
         const bvh = this.__bvh;
 
-        ebvh_build_for_geometry_morton(bvh, index_array, array_positions);
+        ebvh_build_for_geometry_morton(
+            bvh,
+            index_array,
+            array_positions,
+            this.#morton_codes,
+            this.#bounds
+        );
         //
         // ebvh_build_for_geometry_incremental(bvh, index_array, array_positions, 1);
 
@@ -201,6 +274,13 @@ export class GeometryBVHBatched {
         let best_u = 0;
         let best_v = 0;
 
+        // sort triangles by distance to origin
+        if (count > 64) {
+            // encode
+            sort_triangles_by_distance_to_point(scratch_uint32_array, 0, count, this.#morton_codes, this.#bounds, origin_x, origin_y, origin_z);
+        }
+
+
         // check triangles found via BVH
         for (let i = 0; i < count; i++) {
             const triangle_index = scratch_uint32_array[i];
@@ -225,7 +305,6 @@ export class GeometryBVHBatched {
                 best_index = triangle_index;
                 best_u = v3_scratch_0[1];
                 best_v = v3_scratch_0[2];
-
             }
         }