@woosh/meep-engine 2.113.16 → 2.115.0

package/src/engine/graphics/impostors/octahedral/util/build_cutout_from_atlas_by_alpha.js

@@ -1,17 +1,10 @@
 //
 
 import { assert } from "../../../../../core/assert.js";
-import { array_copy } from "../../../../../core/collection/array/array_copy.js";
-import { compute_polygon_area_2d } from "../../../../../core/geom/2d/compute_polygon_area_2d.js";
-import { convex_hull_jarvis_2d } from "../../../../../core/geom/2d/convex-hull/convex_hull_jarvis_2d.js";
-import { fixed_convex_hull_relaxation } from "../../../../../core/geom/2d/convex-hull/fixed_convex_hull_relaxation.js";
 import { max2 } from "../../../../../core/math/max2.js";
 import { renderSamplerFromTexture } from "../../../render/visibility/hiz/buildCanvasViewFromTexture.js";
 import { Sampler2D } from "../../../texture/sampler/Sampler2D.js";
-import {
-    make_edge_condition_channel_threshold
-} from "../../../texture/sampler/search/make_edge_condition_channel_threshold.js";
-import { sampler2d_find_pixels } from "../../../texture/sampler/search/sampler2d_find_pixels.js";
+import { sampler2d_build_cutout } from "./sampler2d_build_cutout.js";
 
 /**
  * TODO For this specific use-case with octahedral impostors we can get away tracing a circular shape in general.
@@ -19,7 +12,7 @@ import { sampler2d_find_pixels } from "../../../texture/sampler/search/sampler2d
  * @param {ImpostorDescription} impostor
  * @param {THREE.WebGLRenderer} renderer
  * @param {number} vertex_limit how many vertices to use for the billboard, more vertices will provide better fit and lower area reducing overdraw at the cost of extra triangles. Prefer values between 4 and 16
- * @returns {number[]}
+ * @returns {Float32Array}
  */
 export function build_cutout_from_atlas_by_alpha({
 
@@ -50,7 +43,7 @@ export function build_cutout_from_atlas_by_alpha({
     const frame_size = impostor.resolution / impostor.frame_count;
     const frame_size_i = Math.ceil(frame_size);
 
-    const accummulator = Sampler2D.uint8(1, frame_size_i, frame_size_i);
+    const accumulator = Sampler2D.uint8(1, frame_size_i, frame_size_i);
 
     for (let i = 0; i < impostor.frame_count; i++) {
 
@@ -76,44 +69,14 @@ export function build_cutout_from_atlas_by_alpha({
 
                         const local_index = y * frame_size_i + x;
 
-                        accummulator.data[local_index] = max2(v, accummulator.data[local_index]);
+                        accumulator.data[local_index] = max2(v, accumulator.data[local_index]);
                     }
                 }
             }
         }
     }
 
-
-    const edge_pixels = sampler2d_find_pixels(accummulator, make_edge_condition_channel_threshold(0, 5));
-
-    // filtered pixels
-    const filtered_edge_pixels = [];
-
-    const half_pixel = 0.5;
-
-    for (let i = 0; i < edge_pixels.length; i += 2) {
-        const x = edge_pixels[i];
-        const y = edge_pixels[i + 1];
-
-        filtered_edge_pixels.push(x - half_pixel, y - half_pixel);
-        filtered_edge_pixels.push(x + half_pixel, y - half_pixel);
-        filtered_edge_pixels.push(x + half_pixel, y + half_pixel);
-        filtered_edge_pixels.push(x - half_pixel, y + half_pixel);
-    }
-
-    const hull_point_indices = convex_hull_jarvis_2d(filtered_edge_pixels, filtered_edge_pixels.length / 2);
-
-    const hull_points = [];
-
-    for (let i = 0; i < hull_point_indices.length; i++) {
-        const hpi = hull_point_indices[i];
-
-        array_copy(filtered_edge_pixels, hpi * 2, hull_points, i * 2, 2);
-    }
-
-    const cutout_points = new Float32Array(vertex_limit * 2);
-
-    fixed_convex_hull_relaxation(cutout_points, 0, vertex_limit, hull_points, hull_point_indices.length);
+    const cutout_points = sampler2d_build_cutout(accumulator, vertex_limit, frame_size);
 
     // normalize points
     for (let i = 0; i < vertex_limit; i++) {
@@ -121,19 +84,6 @@ export function build_cutout_from_atlas_by_alpha({
         cutout_points[i * 2 + 1] /= frame_size;
     }
 
-    const area = compute_polygon_area_2d(cutout_points, vertex_limit);
-
-    console.log(`Cutout area: ${area}`);
-
-    if (area >= 0.99 && vertex_limit >= 4) {
-        // default back to aligned quad, produced result is a degradation
-        return new Float32Array([
-            0, 0,
-            1, 0,
-            1, 1,
-            0, 1
-        ]);
-    }
 
     return cutout_points;
 }

package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.d.ts

@@ -0,0 +1,9 @@
+/**
+ *
+ * @param {Sampler2D} accumulator
+ * @param {number} vertex_limit
+ * @param {number} frame_size
+ * @returns {Float32Array}
+ */
+export function sampler2d_build_cutout(accumulator: Sampler2D, vertex_limit: number, frame_size: number): Float32Array;
+//# sourceMappingURL=sampler2d_build_cutout.d.ts.map

package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sampler2d_build_cutout.d.ts","sourceRoot":"","sources":["../../../../../../../src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.js"],"names":[],"mappings":"AASA;;;;;;GAMG;AACH,6EAJW,MAAM,cACN,MAAM,GACJ,YAAY,CAiDxB"}

package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.js

@@ -0,0 +1,64 @@
+import { array_copy } from "../../../../../core/collection/array/array_copy.js";
+import { compute_polygon_area_2d } from "../../../../../core/geom/2d/compute_polygon_area_2d.js";
+import { convex_hull_jarvis_2d } from "../../../../../core/geom/2d/convex-hull/convex_hull_jarvis_2d.js";
+import { fixed_convex_hull_relaxation } from "../../../../../core/geom/2d/convex-hull/fixed_convex_hull_relaxation.js";
+import {
+    make_edge_condition_channel_threshold
+} from "../../../texture/sampler/search/make_edge_condition_channel_threshold.js";
+import { sampler2d_find_pixels } from "../../../texture/sampler/search/sampler2d_find_pixels.js";
+
+/**
+ *
+ * @param {Sampler2D} accumulator
+ * @param {number} vertex_limit
+ * @param {number} frame_size
+ * @returns {Float32Array}
+ */
+export function sampler2d_build_cutout(accumulator, vertex_limit, frame_size) {
+    const edge_pixels = sampler2d_find_pixels(accumulator, make_edge_condition_channel_threshold(0, 5));
+
+    // filtered pixels
+    const filtered_edge_pixels = [];
+
+    const half_pixel = 0.5;
+
+    for (let i = 0; i < edge_pixels.length; i += 2) {
+        const x = edge_pixels[i];
+        const y = edge_pixels[i + 1];
+
+        filtered_edge_pixels.push(x - half_pixel, y - half_pixel);
+        filtered_edge_pixels.push(x + half_pixel, y - half_pixel);
+        filtered_edge_pixels.push(x + half_pixel, y + half_pixel);
+        filtered_edge_pixels.push(x - half_pixel, y + half_pixel);
+    }
+
+    const hull_point_indices = convex_hull_jarvis_2d(filtered_edge_pixels, filtered_edge_pixels.length / 2);
+
+    const hull_points = [];
+
+    for (let i = 0; i < hull_point_indices.length; i++) {
+        const hpi = hull_point_indices[i];
+
+        array_copy(filtered_edge_pixels, hpi * 2, hull_points, i * 2, 2);
+    }
+
+    const cutout_points = new Float32Array(vertex_limit * 2);
+
+    fixed_convex_hull_relaxation(cutout_points, 0, vertex_limit, hull_points, hull_point_indices.length);
+
+    const area = compute_polygon_area_2d(cutout_points, vertex_limit);
+
+    console.log(`Cutout area: ${area}`);
+
+    if (area >= 0.99 && vertex_limit >= 4) {
+        // default back to aligned quad, produced result is a degradation
+        return new Float32Array([
+            0, 0,
+            accumulator.width, 0,
+            accumulator.width, accumulator.height,
+            0, accumulator.height
+        ]);
+    }
+
+    return cutout_points;
+}

package/src/engine/graphics/render/forward_plus/LightManager.js

@@ -23,8 +23,8 @@ import {
     bvh_query_user_data_overlaps_frustum
 } from "../../../../core/bvh2/bvh3/query/bvh_query_user_data_overlaps_frustum.js";
 import { array_copy } from "../../../../core/collection/array/array_copy.js";
+import { array_sort_quick } from "../../../../core/collection/array/array_sort_quick.js";
 import { array_swap_one } from "../../../../core/collection/array/array_swap_one.js";
-import { arrayQuickSort } from "../../../../core/collection/array/arrayQuickSort.js";
 import { read_cluster_frustum_corners } from "../../../../core/geom/3d/frustum/read_cluster_frustum_corners.js";
 import { read_three_planes_to_array } from "../../../../core/geom/3d/frustum/read_three_planes_to_array.js";
 import { slice_frustum_linear_to_points } from "../../../../core/geom/3d/frustum/slice_frustum_linear_to_points.js";
@@ -680,7 +680,7 @@ export class LightManager {
         array_copy(visible_light_set.elements, 0, sorted_lights, 0, visible_light_count);
         array_copy(visible_decal_set.elements, 0, sorted_lights, visible_light_count, visible_decal_count);
 
-        arrayQuickSort(sorted_lights, this.__sort_visible_light_score, this, 0, expected_sorted_size - 1);
+        array_sort_quick(sorted_lights, this.__sort_visible_light_score, this, 0, expected_sorted_size - 1);
     }
 
     __update_visible_bvh() {

package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.js

@@ -1,6 +1,6 @@
 import { Color } from "three";
 import { convertTexture2Sampler2D } from "../../../texture/sampler/convertTexture2Sampler2D.js";
-import { sampler_multiply_vector } from "../../../texture/sampler/sampler_multiply_vector.js";
+import { sampler2d_multiply_vector } from "../../../texture/sampler/sampler2d_multiply_vector.js";
 import { iterate_three_material_textures } from "../../../three/material/iterate_three_material_textures.js";
 import { StandardMaterial } from "./StandardMaterial.js";
 import { StandardTexture } from "./StandardTexture.js";
@@ -94,7 +94,7 @@ export class MaterialConverter {
 
             tinted_diffuse.sampler = tinted_diffuse.sampler.clone();
 
-            sampler_multiply_vector(tinted_diffuse.sampler, result.diffuse.sampler, material.color.toArray());
+            sampler2d_multiply_vector(tinted_diffuse.sampler, result.diffuse.sampler, material.color.toArray());
 
             result.diffuse = tinted_diffuse;
         }

package/src/engine/graphics/sh3/path_tracer/sorting/sort_bvh_nodes_by_distance_to_point.js

@@ -1,5 +1,5 @@
 import { ELEMENT_WORD_COUNT } from "../../../../../core/bvh2/bvh3/BVH.js";
-import { arrayQuickSort } from "../../../../../core/collection/array/arrayQuickSort.js";
+import { array_sort_quick } from "../../../../../core/collection/array/array_sort_quick.js";
 import {
     aabb3_unsigned_distance_sqr_to_point
 } from "../../../../../core/geom/3d/aabb/aabb3_unsigned_distance_sqr_to_point.js";
@@ -28,7 +28,7 @@ export function sort_bvh_nodes_by_distance_to_point(
      For performance, we bind data directly to avoid extra copies required to read out AABB
      */
     const float32 = bvh.__data_float32;
-    arrayQuickSort(node_list, (node) => {
+    array_sort_quick(node_list, (node) => {
             const address = node * ELEMENT_WORD_COUNT;
 
             const aabb_distance_sqr = aabb3_unsigned_distance_sqr_to_point(

package/src/engine/graphics/texture/sampler/Sampler2D.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Sampler2D.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/sampler/Sampler2D.js"],"names":[],"mappings":"AAiBA;;;;GAIG;AACH;IAk8BI;;;;;;OAMG;IACH,6DAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,sDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,uDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,uDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,qDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,sDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,sDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,wDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,wDAFY,SAAS,CAKpB;IA3iCD;;;;;;;OAOG;IACH,mBANW,UAAU,MAAM,CAAC,GAAC,MAAM,EAAE,GAAC,iBAAiB,GAAC,UAAU,GAAC,WAAW,GAAC,WAAW,GAAC,SAAS,GAAC,UAAU,GAAC,UAAU,GAAC,YAAY,GAAC,YAAY,aACzI,MAAM,UACN,MAAM,WACN,MAAM,EAmDhB;IA7BG;;;OAGG;IACH,cAAkB;IAElB;;;OAGG;IACH,eAAoB;IAEpB;;;OAGG;IACH,iBAAwB;IAExB;;;OAGG;IACH,MAFU,MAAM,EAAE,GAAC,iBAAiB,GAAC,UAAU,GAAC,WAAW,GAAC,WAAW,GAAC,SAAS,GAAC,UAAU,GAAC,UAAU,GAAC,YAAY,GAAC,YAAY,CAEjH;IAEhB;;;OAGG;IACH,SAFU,MAAM,CAEA;IAGpB;;;;;;;OAOG;IACH,OALW,MAAM,KACN,MAAM,UACN,qCAA+B,GAC7B,MAAM,CAIlB;IAED;;;;;OAKG;IACH,sBAJW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,QAQlB;IAED;;;;;;OAMG;IACH,6BALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAOlB;IAED;;;;;;;OAOG;IACH,2BALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CA2DlB;IAED;;;;;OAKG;IACH,mBAJW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,QAQlB;IAED;;;;;;OAMG;IACH,iBALW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,iBAClC,MAAM,QAUhB;IAED;;;;;;OAMG;IACH,0BALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAOlB;IAED;;;;;;;OAOG;IACH,wBALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAgFlB;IAED;;;;;;OAMG;IACH,oBALW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,GAAC,YAAY,kBACrB,MAAM,QAUhB;IAED;;;;;;OAMG;IACH,kBALW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,kBAClC,MAAM,QAWhB;IAED;;;;;;OAMG;IACH,2BALW,MAAM,KACN,MAAM,WACN,MAAM,GACL,MAAM,CAOjB;IAED;;;;;;OAMG;IACH,yBALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAiFlB;IAED;;;;;OAKG;IACH,mBAJW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,GAAC,UAAU,MAAM,CAAC,QAUpC;IAED;;;;;;OAMG;IACH,eALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAalB;IAED;;;;;OAKG;IACH,QAJW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,QAalB;IAED;;;;;OAKG;IACH,SAJW,MAAM,KACN,MAAM,QACN,MAAM,EAAE,GAAC,UAAU,MAAM,CAAC,QAapC;IAED;;;;;;OAMG;IACH,UALW,MAAM,KACN,MAAM,WACN,2BAAuB,OAajC;IAED;;;;;OAKG;IACH,eAJW,MAAM,KACN,MAAM,GACJ,MAAM,CAIlB;IAED;;;;OAIG;IACH,mBAHW,MAAM,yBAUhB;IAED;;;;;;;;;OASG;IACH,aARW,SAAS,qHAoDnB;IAGD;;;;;;;OAOG;IACH,oEA8BC;IAED;;;;OAIG;IACH,2BAHW,MAAM,SACN,MAAM,QAYhB;IAED;;;;;;;OAOG;IACH,iEAFW,aAAc,QAqCxB;IAED;;;;;;OAMG;IACH,gBALW,MAAM,KACN,MAAM,WACN,MAAM,SACN,MAAM,QAqBhB;IAED;;;;;OAKG;IACH,OAJW,MAAM,KACN,MAAM,SACN,MAAM,EAAE,GAAC,YAAY,QAe/B;IAED;;;;;;;OAOG;IACH,wBALW,MAAM,WACN,MAAM,UACN,MAAM,sBAyBhB;IAED;;;;;OAKG;IACH,UAJW,MAAM,KACN,MAAM,iBACN,OAAO,QAyDjB;IAED;;;OAGG;IACH,mBAFY,MAAM,CAYjB;IAED;;;;OAIG;IACH,cAHW,SAAS,GACR,OAAO,CAYlB;IAED;;;OAGG;IACH,QAFY,MAAM,CAYjB;IAGD;;OAEG;IACH,SAFa,SAAS,CAerB;IAED;;;;;;MAUC;IAED;;;;;;aAwBC;IAgHL;;;OAGG;IACH,sBAFU,OAAO,CAEc;CAN9B;;kBAUS,MAAM"}
+{"version":3,"file":"Sampler2D.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/sampler/Sampler2D.js"],"names":[],"mappings":"AAmBA;;;;GAIG;AACH;IAk8BI;;;;;;OAMG;IACH,6DAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,sDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,uDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,uDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,qDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,sDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,sDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,wDAFY,SAAS,CAKpB;IAED;;;;;;OAMG;IACH,wDAFY,SAAS,CAKpB;IA3iCD;;;;;;;OAOG;IACH,mBANW,UAAU,MAAM,CAAC,GAAC,MAAM,EAAE,GAAC,iBAAiB,GAAC,UAAU,GAAC,WAAW,GAAC,WAAW,GAAC,SAAS,GAAC,UAAU,GAAC,UAAU,GAAC,YAAY,GAAC,YAAY,aACzI,MAAM,UACN,MAAM,WACN,MAAM,EAmDhB;IA7BG;;;OAGG;IACH,cAAkB;IAElB;;;OAGG;IACH,eAAoB;IAEpB;;;OAGG;IACH,iBAAwB;IAExB;;;OAGG;IACH,MAFU,MAAM,EAAE,GAAC,iBAAiB,GAAC,UAAU,GAAC,WAAW,GAAC,WAAW,GAAC,SAAS,GAAC,UAAU,GAAC,UAAU,GAAC,YAAY,GAAC,YAAY,CAEjH;IAEhB;;;OAGG;IACH,SAFU,MAAM,CAEA;IAGpB;;;;;;;OAOG;IACH,OALW,MAAM,KACN,MAAM,UACN,qCAA+B,GAC7B,MAAM,CAIlB;IAED;;;;;OAKG;IACH,sBAJW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,QAQlB;IAED;;;;;;OAMG;IACH,6BALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAOlB;IAED;;;;;;;OAOG;IACH,2BALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CA2DlB;IAED;;;;;OAKG;IACH,mBAJW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,QAQlB;IAED;;;;;;OAMG;IACH,iBALW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,iBAClC,MAAM,QAUhB;IAED;;;;;;OAMG;IACH,0BALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAOlB;IAED;;;;;;;OAOG;IACH,wBALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAgFlB;IAED;;;;;;OAMG;IACH,oBALW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,GAAC,YAAY,kBACrB,MAAM,QAUhB;IAED;;;;;;OAMG;IACH,kBALW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,GAAC,YAAY,GAAC,YAAY,kBAClC,MAAM,QAWhB;IAED;;;;;;OAMG;IACH,2BALW,MAAM,KACN,MAAM,WACN,MAAM,GACL,MAAM,CAOjB;IAED;;;;;;OAMG;IACH,yBALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAiFlB;IAED;;;;;OAKG;IACH,mBAJW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,GAAC,UAAU,MAAM,CAAC,QAUpC;IAED;;;;;;OAMG;IACH,eALW,MAAM,KACN,MAAM,WACN,MAAM,GACJ,MAAM,CAalB;IAED;;;;;OAKG;IACH,QAJW,MAAM,KACN,MAAM,UACN,MAAM,EAAE,QAalB;IAED;;;;;OAKG;IACH,SAJW,MAAM,KACN,MAAM,QACN,MAAM,EAAE,GAAC,UAAU,MAAM,CAAC,QAapC;IAED;;;;;;OAMG;IACH,UALW,MAAM,KACN,MAAM,WACN,2BAAuB,OAajC;IAED;;;;;OAKG;IACH,eAJW,MAAM,KACN,MAAM,GACJ,MAAM,CAIlB;IAED;;;;OAIG;IACH,mBAHW,MAAM,yBAUhB;IAED;;;;;;;;;OASG;IACH,aARW,SAAS,qHAoDnB;IAGD;;;;;;;OAOG;IACH,oEA8BC;IAED;;;;OAIG;IACH,2BAHW,MAAM,SACN,MAAM,QAYhB;IAED;;;;;;;OAOG;IACH,iEAFW,aAAc,QAqCxB;IAED;;;;;;OAMG;IACH,gBALW,MAAM,KACN,MAAM,WACN,MAAM,SACN,MAAM,QAqBhB;IAED;;;;;OAKG;IACH,OAJW,MAAM,KACN,MAAM,SACN,MAAM,EAAE,GAAC,YAAY,QAe/B;IAED;;;;;;;OAOG;IACH,wBALW,MAAM,WACN,MAAM,UACN,MAAM,sBAyBhB;IAED;;;;;OAKG;IACH,UAJW,MAAM,KACN,MAAM,iBACN,OAAO,QAyDjB;IAED;;;OAGG;IACH,mBAFY,MAAM,CAYjB;IAED;;;;OAIG;IACH,cAHW,SAAS,GACR,OAAO,CAYlB;IAED;;;OAGG;IACH,QAFY,MAAM,CAYjB;IAGD;;OAEG;IACH,SAFa,SAAS,CAerB;IAED;;;;;;MAUC;IAED;;;;;;aAwBC;IAgHL;;;OAGG;IACH,sBAFU,OAAO,CAEc;CAN9B;;kBAUS,MAAM"}

package/src/engine/graphics/texture/sampler/Sampler2D.js

@@ -3,17 +3,19 @@ import { Base64 } from "../../../../core/binary/Base64.js";
 import {
     compute_typed_array_constructor_from_data_type
 } from "../../../../core/binary/type/DataType2TypedArrayConstructorMapping.js";
+import { computeStridedIntegerArrayHash } from "../../../../core/collection/array/computeStridedIntegerArrayHash.js";
 import {
     compute_binary_data_type_from_typed_array
 } from "../../../../core/collection/array/typed/compute_binary_data_type_from_typed_array.js";
 import { is_typed_array_equals } from "../../../../core/collection/array/typed/is_typed_array_equals.js";
+import {
+    typedArrayConstructorByInstance
+} from "../../../../core/collection/array/typed/typedArrayConstructorByInstance.js";
 import { clamp } from "../../../../core/math/clamp.js";
 import { lerp } from "../../../../core/math/lerp.js";
 import { max2 } from "../../../../core/math/max2.js";
 import { min2 } from "../../../../core/math/min2.js";
 import { interpolate_bicubic } from "../../../../core/math/spline/interpolate_bicubic.js";
-import { computeStridedIntegerArrayHash } from "../../../../core/primitives/array/computeStridedIntegerArrayHash.js";
-import { typedArrayConstructorByInstance } from "./typedArrayConstructorByInstance.js";
 
 /**
  * Data Texture class, providing an abstraction around 2d numerical arrays, mostly for sampling purposes

package/src/engine/graphics/texture/sampler/filter/kaiser_bessel_window.js

@@ -19,4 +19,4 @@ export function kaiser_bessel_window(x) {
     return bessel_3(PI3 * t) * INV_BESSEL_3_PI_3;
 }
 
-kaiser_bessel_window.support = 2;
+kaiser_bessel_window.support = 1;

package/src/engine/graphics/texture/sampler/filter/sampler2d_scale_down_generic.js

@@ -31,7 +31,7 @@ export function sampler2d_scale_down_generic(
     const ratio_x = source_width / d_w;
     const ratio_y = source_height / d_h;
 
-    const rcp_ratio_y = 2 / ratio_x;
+    const rcp_ratio_y = 2 / ratio_y;
     const rcp_ratio_x = 2 / ratio_x;
 
 

package/src/engine/graphics/texture/sampler/sampler2d_multiply_vector.d.ts

@@ -0,0 +1,8 @@
+/**
+ *
+ * @param {Sampler2D} output
+ * @param {Sampler2D} input
+ * @param {number[]} vector
+ */
+export function sampler2d_multiply_vector(output: Sampler2D, input: Sampler2D, vector: number[]): void;
+//# sourceMappingURL=sampler2d_multiply_vector.d.ts.map

package/src/engine/graphics/texture/sampler/sampler2d_multiply_vector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sampler2d_multiply_vector.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/sampler/sampler2d_multiply_vector.js"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,uFAFW,MAAM,EAAE,QAkBlB"}

package/src/engine/graphics/texture/sampler/{sampler_multiply_vector.js → sampler2d_multiply_vector.js}

@@ -4,7 +4,7 @@
  * @param {Sampler2D} input
  * @param {number[]} vector
  */
-export function sampler_multiply_vector(output, input, vector) {
+export function sampler2d_multiply_vector(output, input, vector) {
 
     const pixel_count = input.width * input.height;
     const item_size = input.itemSize;

package/src/engine/graphics/texture/sampler/sampler2d_to_float32_texture.d.ts

@@ -0,0 +1,8 @@
+/**
+ *
+ * @param {Sampler2D} sampler
+ * @returns {DataTexture}
+ */
+export function sampler2d_to_float32_texture(sampler: Sampler2D): DataTexture;
+import { DataTexture } from "three";
+//# sourceMappingURL=sampler2d_to_float32_texture.d.ts.map

package/src/engine/graphics/texture/sampler/sampler2d_to_float32_texture.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"sampler2d_to_float32_texture.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/sampler/sampler2d_to_float32_texture.js"],"names":[],"mappings":"AAMA;;;;GAIG;AACH,kEAFa,WAAW,CA2BvB;4BApCwF,OAAO"}

package/src/engine/graphics/texture/sampler/{sampler2DToFloat32Texture.js → sampler2d_to_float32_texture.js}

@@ -1,15 +1,15 @@
 import { ClampToEdgeWrapping, DataTexture, FloatType, LinearFilter, NearestFilter } from "three";
 import { assert } from "../../../../core/assert.js";
+import { BinaryDataType } from "../../../../core/binary/type/BinaryDataType.js";
 import { channelCountToThreeTextureFormat } from "../channelCountToThreeTextureFormat.js";
 import { computeThreeTextureInternalFormatFromDataType } from "../computeThreeTextureInternalFormatFromDataType.js";
-import { BinaryDataType } from "../../../../core/binary/type/BinaryDataType.js";
 
 /**
  *
  * @param {Sampler2D} sampler
  * @returns {DataTexture}
  */
-export function sampler2DtoFloat32Texture(sampler) {
+export function sampler2d_to_float32_texture(sampler) {
     assert.ok(sampler.data instanceof Float32Array);
 
     const width = sampler.width;

package/src/engine/graphics/texture/sampler/util/drawSamplerHTML.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"drawSamplerHTML.d.ts","sourceRoot":"","sources":["../../../../../../../src/engine/graphics/texture/sampler/util/drawSamplerHTML.js"],"names":[],"mappings":"AAKA;;;;;;;;;GASG;AACH,4CARW,WAAW,WACX,SAAS,KACT,MAAM,KACN,MAAM,SACN,MAAM,UACN,MAAM,QACN,MAAM,QA6BhB;0BAzCyB,iBAAiB"}
+{"version":3,"file":"drawSamplerHTML.d.ts","sourceRoot":"","sources":["../../../../../../../src/engine/graphics/texture/sampler/util/drawSamplerHTML.js"],"names":[],"mappings":"AAOA;;;;;;;;;GASG;AACH,4CARW,WAAW,WACX,SAAS,KACT,MAAM,KACN,MAAM,SACN,MAAM,UACN,MAAM,QACN,MAAM,QA6BhB;0BAxCyB,iBAAiB"}

package/src/engine/graphics/texture/sampler/util/drawSamplerHTML.js

@@ -1,7 +1,9 @@
+import {
+    typedArrayConstructorByInstance
+} from "../../../../../core/collection/array/typed/typedArrayConstructorByInstance.js";
 import { sampler2d_scale } from "../resize/sampler2d_scale.js";
 import { Sampler2D } from "../Sampler2D.js";
 import sampler2d_to_html_canvas from "../sampler2d_to_html_canvas.js";
-import { typedArrayConstructorByInstance } from "../typedArrayConstructorByInstance.js";
 
 /**
  *

package/src/engine/graphics/texture/virtual/VirtualTextureTileLoader.js

@@ -1,5 +1,5 @@
 import { assert } from "../../../../core/assert.js";
-import { arrayQuickSort } from "../../../../core/collection/array/arrayQuickSort.js";
+import { array_sort_quick } from "../../../../core/collection/array/array_sort_quick.js";
 import Signal from "../../../../core/events/signal/Signal.js";
 import { AssetManager } from "../../../asset/AssetManager.js";
 import { GameAssetType } from "../../../asset/GameAssetType.js";
@@ -142,7 +142,7 @@ export class VirtualTextureTileLoader {
          */
         const score = (fingerprint) => -usage.getCountByFingerprint(fingerprint);
 
-        arrayQuickSort(
+        array_sort_quick(
             this.#queue,
             score, null,
             0, this.#queue.length - 1

package/src/engine/grid/obstacle/GridObstacle.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"GridObstacle.d.ts","sourceRoot":"","sources":["../../../../../src/engine/grid/obstacle/GridObstacle.js"],"names":[],"mappings":";AAMA;IA0NI,sCAMC;IA/ND,eAAW;IAEX;;;OAGG;IACH,eAFU,OAAO,CAEQ;IAEzB;;;;OAIG;IACH,UAHW,MAAM,KACN,MAAM,QAiChB;IAED;;;;;;OAMG;IACH,sBALW,MAAM,WACN,MAAM,qCAmChB;IAED;;;;;OAKG;IACH,aAJW,MAAM,KACN,MAAM,GACJ,MAAM,CAWlB;IAED;;;;;OAKG;IACH,cAJW,MAAM,KACN,MAAM,SACN,MAAM,QAShB;IAED;;;;;OAKG;IACH,iBAJW,MAAM,KACN,MAAM,GACJ,OAAO,CAYnB;IAED;;;;;;OAMG;IACH,mBALW,MAAM,KACN,MAAM,iBACN,MAAM,EAAE,GACN,OAAO,CAoDnB;IAED;;;MAKC;IAED;;;aAaC;IAUD;;;OAGG;IACH,QAFa,MAAM,CAOlB;IAED;;;;OAIG;IACH,cAHW,YAAY,GACV,OAAO,CAQnB;CACJ;;;;oBA5PmB,+BAA+B"}
+{"version":3,"file":"GridObstacle.d.ts","sourceRoot":"","sources":["../../../../../src/engine/grid/obstacle/GridObstacle.js"],"names":[],"mappings":";AAMA;IA0NI,sCAMC;IA/ND,eAAW;IAEX;;;OAGG;IACH,eAFU,OAAO,CAEQ;IAEzB;;;;OAIG;IACH,UAHW,MAAM,KACN,MAAM,QAiChB;IAED;;;;;;OAMG;IACH,sBALW,MAAM,WACN,MAAM,qCAmChB;IAED;;;;;OAKG;IACH,aAJW,MAAM,KACN,MAAM,GACJ,MAAM,CAWlB;IAED;;;;;OAKG;IACH,cAJW,MAAM,KACN,MAAM,SACN,MAAM,QAShB;IAED;;;;;OAKG;IACH,iBAJW,MAAM,KACN,MAAM,GACJ,OAAO,CAYnB;IAED;;;;;;OAMG;IACH,mBALW,MAAM,KACN,MAAM,iBACN,MAAM,EAAE,GACN,OAAO,CAoDnB;IAED;;;MAKC;IAED;;;aAaC;IAUD;;;OAGG;IACH,QAFa,MAAM,CAOlB;IAED;;;;OAIG;IACH,cAHW,YAAY,GACV,OAAO,CAQnB;CACJ;;;;oBA3PmB,+BAA+B"}

package/src/engine/grid/obstacle/GridObstacle.js

@@ -1,8 +1,8 @@
 import { assert } from "../../../core/assert.js";
 import { combine_hash } from "../../../core/collection/array/combine_hash.js";
+import { computeIntegerArrayHash } from "../../../core/collection/array/computeIntegerArrayHash.js";
 import { isArrayEqualStrict } from "../../../core/collection/array/isArrayEqualStrict.js";
 import Vector2 from '../../../core/geom/Vector2.js';
-import { computeIntegerArrayHash } from "../../../core/primitives/array/computeIntegerArrayHash.js";
 
 class GridObstacle {
     data = [1];

package/src/engine/physics/computeInterceptPoint.js

@@ -2,13 +2,14 @@ import { v3_dot } from "../../core/geom/vec3/v3_dot.js";
 import { solveQuadratic } from "../../core/math/solveQuadratic.js";
 
 /**
- *
+ * Given position of the source point, and target moving at a constant velocity, compute intercept.
+ * Simple example would be {@link target} being enemy running, and {@link source} being position of our archer, given that the arrow speed is {@link sourceSpeed}, where should the archer aim at in order to hit the moving target?
  * @param {Vector3} result
  * @param {Vector3} source
  * @param {Vector3} target
  * @param {Vector3} targetVelocity
  * @param {number} sourceSpeed
- * @return {boolean}
+ * @return {boolean} true iff there is at least oen real solution
  */
 function computeInterceptPoint(result, source, target, targetVelocity, sourceSpeed) {
     const d_ts_x = target.x - source.x;
@@ -30,15 +31,28 @@ function computeInterceptPoint(result, source, target, targetVelocity, sourceSpe
 
     // Find smallest positive solution
     if (root_count > 0) {
-        const t0 = ts[0], t1 = ts[1];
-        let t = Math.min(t0, t1);
-        if (t < 0) t = Math.max(t0, t1);
+        const root_0 = ts[0];
+        const root_1 = ts[1];
+
+        let t = Math.min(root_0, root_1);
+
+        if (t < 0) {
+            // one of the roots is negative, which would produce imaginary solution, so let's try to pick the other one
+            t = Math.max(root_0, root_1);
+        }
 
         if (t > 0) {
-            result.copy(targetVelocity).multiplyScalar(t).add(target);
+
+            result.copy(targetVelocity);
+            result.multiplyScalar(t);
+            result.add(target);
+
             return true;
+
         }
 
+        // if we got to this point, that means that both roots are imaginary, so there is no real solution
+
     }
     return false;
 }

package/src/engine/physics/mls-mpm/MLS_MPM.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"MLS_MPM.d.ts","sourceRoot":"","sources":["../../../../../src/engine/physics/mls-mpm/MLS_MPM.js"],"names":[],"mappings":"AA2HA;IAGQ,iBAAmB;IAGnB;;;;;OAKG;IACH,MAFU,YAAY,CAEiB;IAI3C;;;OAGG;IACH,YAFW,MAAM,QAwVhB;IAED,0CAeC;CACJ"}
+{"version":3,"file":"MLS_MPM.d.ts","sourceRoot":"","sources":["../../../../../src/engine/physics/mls-mpm/MLS_MPM.js"],"names":[],"mappings":"AAwHA;IAGQ,iBAAmB;IAGnB;;;;;OAKG;IACH,MAFU,YAAY,CAEiB;IAI3C;;;OAGG;IACH,YAFW,MAAM,QAwVhB;IAED,0CAeC;CACJ"}

package/src/engine/physics/mls-mpm/MLS_MPM.js

@@ -1,10 +1,10 @@
-import { clamp } from "../../../core/math/clamp.js";
-import { m2_multiply } from "../../../core/geom/mat2/m2_multiply.js";
-import { m2_multiply_transposed } from "../../../core/geom/mat2/m2_multiply_transposed.js";
+import { m2_add } from "../../../core/geom/mat2/m2_add.js";
 import { m2_determinant } from "../../../core/geom/mat2/m2_determinant.js";
+import { m2_multiply } from "../../../core/geom/mat2/m2_multiply.js";
 import { m2_multiply_scalar } from "../../../core/geom/mat2/m2_multiply_scalar.js";
-import { m2_add } from "../../../core/geom/mat2/m2_add.js";
+import { m2_multiply_transposed } from "../../../core/geom/mat2/m2_multiply_transposed.js";
 import { m2_sub_transposed } from "../../../core/geom/mat2/m2_sub_transposed.js";
+import { clamp } from "../../../core/math/clamp.js";
 
 
 /**
@@ -14,22 +14,16 @@ import { m2_sub_transposed } from "../../../core/geom/mat2/m2_sub_transposed.js"
  * @param {number[]} m
  */
 function polar_decomp(R, S, m) {
-    const x = m[0] + m[3];
-    const y = m[2] - m[1];
-
-    const scale = 1.0 / Math.sqrt(x * x + y * y);
-
-    const c = x * scale;
-    const s = y * scale;
-
-    R[0] = c;
-    R[1] = s;
-    R[2] = -s;
-    R[3] = c;
+    polar_decomp_noS(R, m);
 
     m2_multiply(S, m, R);
 }
 
+/**
+ *
+ * @param {number[]} R
+ * @param {number[]} m
+ */
 function polar_decomp_noS(R, m) { // transposed as in taichi
     const x = m[0] + m[3];
     const y = m[2] - m[1];
@@ -119,7 +113,10 @@ function svd(U, S, V, sig, m) { // transposed as in taichi
 
 const dimensions = 2;
 
-const m2_indentity = [1, 0, 0, 1];
+const m2_indentity = [
+    1, 0,
+    0, 1
+];
 
 export class MLS_MPMSolver {
     constructor() {

package/src/generation/grid/generation/road/GridTaskGenerateRoads.js

@@ -2,7 +2,7 @@ import { GridTags } from "../../../../../samples/generation/grid/GridTags.js";
 import { MirGridLayers } from "../../../../../samples/generation/grid/MirGridLayers.js";
 import { matcher_tag_traversable } from "../../../../../samples/generation/rules/matcher_tag_traversable.js";
 import { BitSet } from "../../../../core/binary/BitSet.js";
-import { groupArrayBy } from "../../../../core/collection/array/groupArrayBy.js";
+import { array_group_by } from "../../../../core/collection/array/array_group_by.js";
 import { collectIteratorValueToArray } from "../../../../core/collection/collectIteratorValueToArray.js";
 import BinaryHeap from "../../../../core/collection/heap/BinaryHeap.js";
 import { QuadTreeNode } from "../../../../core/geom/2d/quad-tree/QuadTreeNode.js";
@@ -169,7 +169,7 @@ function buildPaths(
     const tBuildNodeGroups = actionTask(() => {
 
         //group nodes
-        const groupMap = groupArrayBy(nodes, readMarkerNodeGroupId);
+        const groupMap = array_group_by(nodes, readMarkerNodeGroupId);
 
         /**
          *

package/src/core/UUID.d.ts

@@ -1,6 +0,0 @@
-/**
- * @deprecated
- */
-export default class UUID {
-    static generate(): string
-}

package/src/core/UUID.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"UUID.d.ts","sourceRoot":"","sources":["../../../src/core/UUID.js"],"names":[],"mappings":";;;;AAEA;;;;;GAKG;AACH,yBAFa,MAAM,CAIlB"}

package/src/core/UUID.js

@@ -1,21 +0,0 @@
-import { UUID } from "../engine/ecs/guid/UUID.js";
-
-/**
- * Generates a variant 4 fully random UUID in string format
- * @deprecated
- * NOTE: Prefer to use UUID component class instead as that implementation is more robust and has better entropy when it comes to randomness
- * @returns {string}
- */
-function uuid() {
-    return UUID.string();
-}
-
-/**
- * @deprecated
- */
-export default {
-    /**
-     * @deprecated
-     */
-    generate: uuid
-};

package/src/core/collection/array/arrayQuickSort.d.ts

@@ -1,12 +0,0 @@
-/**
- * @template T
- * @param {T[]|ArrayLike<number>|Uint32Array} data
- * @param {function(T):number} score_function
- * @param {*} [score_function_context]
- * @param {number} [start]
- * @param {number} [end]
- * @param {function(T[],number, number):*} [swap_operator]
- * @param {*} [swap_context]
- */
-export function arrayQuickSort<T>(data: ArrayLike<number> | Uint32Array | T[], score_function: (arg0: T) => number, score_function_context?: any, start?: number, end?: number, swap_operator?: (arg0: T[], arg1: number, arg2: number) => any, swap_context?: any): void;
-//# sourceMappingURL=arrayQuickSort.d.ts.map

package/src/core/collection/array/arrayQuickSort.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"arrayQuickSort.d.ts","sourceRoot":"","sources":["../../../../../src/core/collection/array/arrayQuickSort.js"],"names":[],"mappings":"AAIA;;;;;;;;;GASG;AACH,4GAPuB,MAAM,wCAElB,MAAM,QACN,MAAM,oCACO,MAAM,QAAE,MAAM,oCAiErC"}

package/src/core/collection/array/array_remove_element.d.ts

@@ -1,11 +0,0 @@
-/**
- * @deprecated
- * @template T
- * @param {T[]} array
- * @param {number} start_index
- * @param {number} end_index
- * @param {T} element
- * @return {boolean}
- */
-export function array_remove_element<T>(array: T[], start_index: number, end_index: number, element: T): boolean;
-//# sourceMappingURL=array_remove_element.d.ts.map

package/src/core/collection/array/array_remove_element.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"array_remove_element.d.ts","sourceRoot":"","sources":["../../../../../src/core/collection/array/array_remove_element.js"],"names":[],"mappings":"AAEA;;;;;;;;GAQG;AACH,iEALW,MAAM,aACN,MAAM,eAEL,OAAO,CAMlB"}

package/src/core/collection/array/array_remove_element.js

@@ -1,16 +0,0 @@
-import { array_remove_first } from "./array_remove_first.js";
-
-/**
- * @deprecated
- * @template T
- * @param {T[]} array
- * @param {number} start_index
- * @param {number} end_index
- * @param {T} element
- * @return {boolean}
- */
-export function array_remove_element(array, start_index, end_index, element) {
-    console.warn('deprecated, use array_remove_first instead');
-
-    array_remove_first(array, element, start_index, end_index - start_index);
-}

package/src/core/collection/array/groupArrayBy.d.ts

@@ -1,10 +0,0 @@
-/**
- * @template T,K
- * @param {T[]} array
- * @param {function(T):K} groupingFunction
- * @param keyHashFunction
- * @returns {Map<K,T[]>}
- */
-export function groupArrayBy<T, K>(array: T[], groupingFunction: (arg0: T) => K, keyHashFunction?: typeof returnZero): Map<K, T[]>;
-import { returnZero } from "../../function/returnZero.js";
-//# sourceMappingURL=groupArrayBy.d.ts.map

package/src/core/collection/array/groupArrayBy.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"groupArrayBy.d.ts","sourceRoot":"","sources":["../../../../../src/core/collection/array/groupArrayBy.js"],"names":[],"mappings":"AAGA;;;;;;GAMG;AACH,mIA+BC;2BAzC0B,8BAA8B"}