@woosh/meep-engine 2.50.3 → 2.52.0

package/src/engine/graphics/render/forward_plus/plugin/ptototypeFPPlugin.js

@@ -28,7 +28,6 @@ import ViewportPositionSystem from "../../../../ecs/gui/position/ViewportPositio
 import { GridPosition2TransformSystem } from "../../../../grid/systems/GridPosition2TransformSystem.js";
 import { Transform2GridPositionSystem } from "../../../../grid/transform2grid/Transform2GridPositionSystem.js";
 import SynchronizePositionSystem from "../../../../ecs/systems/SynchronizePositionSystem.js";
-import GridObstacleSystem from "../../../../grid/systems/GridObstacleSystem.js";
 import GridPositionSystem from "../../../../grid/systems/GridPositionSystem.js";
 import InputControllerSystem from "../../../../input/ecs/systems/InputControllerSystem.js";
 import { InputSystem } from "../../../../input/ecs/systems/InputSystem.js";
@@ -39,7 +38,6 @@ import { AnimationGraphSystem } from "../../../ecs/animation/animator/AnimationG
 import { FogOfWarSystem } from "../../../../ecs/fow/FogOfWarSystem.js";
 import { FogOfWarRevealerSystem } from "../../../../ecs/fow/FogOfWarRevealerSystem.js";
 import { BehaviorSystem } from "../../../../intelligence/behavior/ecs/BehaviorSystem.js";
-import { SerializationMetadataSystem } from "../../../../ecs/systems/SerializationMetadataSystem.js";
 import { InverseKinematicsSystem } from "../../../../ecs/ik/InverseKinematicsSystem.js";
 import { PathDisplaySystem } from "../../../ecs/path/PathDisplaySystem.js";
 import {
@@ -65,7 +63,7 @@ import { BehaviorComponent } from "../../../../intelligence/behavior/ecs/Behavio
 import { Light } from "../../../ecs/light/Light.js";
 import { LightType } from "../../../ecs/light/LightType.js";
 import { parseColor } from "../../../../../core/color/parseColor.js";
-import Renderable from "../../../../ecs/components/Renderable.js";
+import Renderable from "../../../../ecs/renderable/Renderable.js";
 import { makeHelperSphereGeometry } from "../../../../../../editor/process/symbolic/makeHelperSphereGeometry.js";
 import TopDownCameraController from "../../../ecs/camera/topdown/TopDownCameraController.js";
 import ThreeFactory from "../../../three/ThreeFactory.js";
@@ -139,7 +137,6 @@ function makeConfig(engine) {
         new GridPosition2TransformSystem(),
         new Transform2GridPositionSystem(),
         new SynchronizePositionSystem(),
-        new GridObstacleSystem(),
         new GridPositionSystem(),
         new InputControllerSystem(devices),
         new InputSystem(devices),
@@ -154,7 +151,6 @@ function makeConfig(engine) {
         new FogOfWarSystem(graphics),
         new FogOfWarRevealerSystem(0),
         new BehaviorSystem(engine),
-        new SerializationMetadataSystem(),
         new InverseKinematicsSystem(),
         new PathDisplaySystem(engine),
         new ShadedGeometrySystem(engine)

package/src/engine/graphics/render/forward_plus/prototype/prototypeLightManager.js

@@ -24,7 +24,6 @@ import { OrbitControls } from "three/examples/jsm/controls/OrbitControls.js";
 import { MouseEvents } from "../../../../input/devices/events/MouseEvents.js";
 import { RingBuffer } from "../../../../../core/collection/RingBuffer.js";
 import { query_bvh_frustum_from_objects } from "../query/query_bvh_frustum_from_objects.js";
-import { prettyPrint } from "../../../../../core/NumberFormat.js";
 import { FPlusDebugMaterial } from "../materials/FPlusDebugMaterial.js";
 import { parseColor } from "../../../../../core/color/parseColor.js";
 import { buildLightClusterWidget } from "../debug/buildLightClusterWidget.js";
@@ -66,6 +65,7 @@ import { Localization } from "../../../../../core/localization/Localization.js";
 import '../../../../../../../../../css/game.scss'
 import { randomFromArray } from "../../../../../core/math/random/randomFromArray.js";
 import { debugAtlas } from "../../../particles/particular/engine/shader/debugAtlas.js";
+import { number_pretty_print } from "../../../../../core/primitives/numbers/number_pretty_print.js";
 
 document.body.style.margin = 0;
 
@@ -1523,7 +1523,7 @@ function print_perf_stats() {
 
         metric.computeStats(stats);
 
-        values.push(`${m}: ${prettyPrint(stats.mean)}`);
+        values.push(`${m}: ${number_pretty_print(stats.mean)}`);
     });
 
     console.log(values.join(", "));

package/src/engine/graphics/render/visibility/hiz/prototypeHiZ.js

@@ -27,7 +27,6 @@ import ViewportPositionSystem from "../../../../ecs/gui/position/ViewportPositio
 import { GridPosition2TransformSystem } from "../../../../grid/systems/GridPosition2TransformSystem.js";
 import { Transform2GridPositionSystem } from "../../../../grid/transform2grid/Transform2GridPositionSystem.js";
 import SynchronizePositionSystem from "../../../../ecs/systems/SynchronizePositionSystem.js";
-import GridObstacleSystem from "../../../../grid/systems/GridObstacleSystem.js";
 import GridPositionSystem from "../../../../grid/systems/GridPositionSystem.js";
 import InputControllerSystem from "../../../../input/ecs/systems/InputControllerSystem.js";
 import { InputSystem } from "../../../../input/ecs/systems/InputSystem.js";
@@ -38,7 +37,6 @@ import { AnimationGraphSystem } from "../../../ecs/animation/animator/AnimationG
 import { FogOfWarSystem } from "../../../../ecs/fow/FogOfWarSystem.js";
 import { FogOfWarRevealerSystem } from "../../../../ecs/fow/FogOfWarRevealerSystem.js";
 import { BehaviorSystem } from "../../../../intelligence/behavior/ecs/BehaviorSystem.js";
-import { SerializationMetadataSystem } from "../../../../ecs/systems/SerializationMetadataSystem.js";
 import { InverseKinematicsSystem } from "../../../../ecs/ik/InverseKinematicsSystem.js";
 import Vector3 from "../../../../../core/geom/Vector3.js";
 import Vector2 from "../../../../../core/geom/Vector2.js";
@@ -55,7 +53,6 @@ import ViewportPosition from "../../../../ecs/gui/position/ViewportPosition.js";
 import GUIElement from "../../../../ecs/gui/GUIElement.js";
 import { MetricCollection } from "../../../../development/performance/MetricCollection.js";
 import { MetricStatistics } from "../../../../development/performance/MetricStatistics.js";
-import { prettyPrint } from "../../../../../core/NumberFormat.js";
 import { buildCanvasViewFromTexture } from "./buildCanvasViewFromTexture.js";
 import { BatchOcclusionQuery } from "./query/BatchOcclusionQuery.js";
 import HeadsUpDisplay from "../../../../ecs/gui/hud/HeadsUpDisplay.js";
@@ -69,6 +66,7 @@ import { min2 } from "../../../../../core/math/min2.js";
 import { mat4 } from "gl-matrix";
 import { randomFloatBetween } from "../../../../../core/math/random/randomFloatBetween.js";
 import { load_and_set_cubemap_v0 } from "../../../load_and_set_cubemap_v0.js";
+import { number_pretty_print } from "../../../../../core/primitives/numbers/number_pretty_print.js";
 
 const engineHarness = new EngineHarness();
 
@@ -115,7 +113,6 @@ function makeConfig(engine) {
         new GridPosition2TransformSystem(),
         new Transform2GridPositionSystem(),
         new SynchronizePositionSystem(),
-        new GridObstacleSystem(),
         new GridPositionSystem(),
         new InputControllerSystem(devices),
         new InputSystem(devices),
@@ -129,7 +126,6 @@ function makeConfig(engine) {
         new FogOfWarSystem(graphics),
         new FogOfWarRevealerSystem(0),
         new BehaviorSystem(engine),
-        new SerializationMetadataSystem(),
         new InverseKinematicsSystem(),
         new PathDisplaySystem(engine),
     );
@@ -186,7 +182,7 @@ function print_perf_stats() {
 
         metric.computeStats(stats);
 
-        values.push(`${m}: ${prettyPrint(stats.mean)}`);
+        values.push(`${m}: ${number_pretty_print(stats.mean)}`);
     });
 
     console.log(values.join(", "));

package/src/engine/graphics/sh3/path_tracer/GeometryBVHBatched.js

@@ -179,7 +179,8 @@ export class GeometryBVHBatched {
 
         // TODO we can unify BVH traversal with ray checks to reduce number of checks
         const count = bvh_query_leaves_ray(
-            bvh, leaf_buffer, 0,
+            bvh, bvh.root,
+            leaf_buffer, 0,
             origin_x, origin_y, origin_z,
             direction_x, direction_y, direction_z
         );

package/src/engine/graphics/sh3/path_tracer/PathTracer.js

@@ -378,7 +378,12 @@ export class PathTracer {
      */
     trace(out, ray, min_distance, max_distance) {
         const bvh = this.bvh_top_level;
-        const hit_count = bvh_query_leaves_ray(bvh, temp_ray_results, 0, ray[0], ray[1], ray[2], ray[3], ray[4], ray[5]);
+
+        const hit_count = bvh_query_leaves_ray(
+            bvh, bvh.root,
+            temp_ray_results, 0,
+            ray[0], ray[1], ray[2], ray[3], ray[4], ray[5]
+        );
 
         let nearest_hit_distance = max_distance;
         let nearest_mesh = null;

package/src/engine/graphics/sh3/path_tracer/prototypePathTracer.js

@@ -13,12 +13,11 @@ import { Sampler2D } from "../../texture/sampler/Sampler2D.js";
 import sampler2D2Canvas from "../../texture/sampler/Sampler2D2Canvas.js";
 import { ray3_array_compose } from "../../../../core/geom/3d/ray/ray3_array_compose.js";
 import { Transform } from "../../../ecs/transform/Transform.js";
-import { prettyPrint } from "../../../../core/NumberFormat.js";
 import { float2uint8 } from "../../../../core/binary/float2uint8.js";
 import { GLTFLoader } from "three/examples/jsm/loaders/GLTFLoader.js";
 import { Camera } from "../../ecs/camera/Camera.js";
 import Vector3 from "../../../../core/geom/Vector3.js";
-import { scaleSampler2D } from "../../texture/sampler/scaleSampler2D.js";
+import { sampler2d_scale } from "../../texture/sampler/resize/sampler2d_scale.js";
 import { seededRandom } from "../../../../core/math/random/seededRandom.js";
 import { mat4, vec3 } from "gl-matrix";
 import { v3_distance } from "../../../../core/geom/v3_distance.js";
@@ -38,6 +37,7 @@ import { min2 } from "../../../../core/math/min2.js";
 import { makeGeometryIndexed } from "../../geometry/buffered/makeGeometryIndexed.js";
 import { DirectionalLight } from "../../render/forward_plus/model/DirectionalLight.js";
 import { kelvin_to_rgb } from "../../../../core/color/kelvin_to_rgb.js";
+import { number_pretty_print } from "../../../../core/primitives/numbers/number_pretty_print.js";
 
 document.body.style.margin = 0;
 document.body.style.overflow = "hidden";
@@ -500,7 +500,7 @@ function* render(target, pt, camera, progress = { current: 0, total: 0 }) {
 
     const total_time = performance.now() - t0;
 
-    console.log(`Trace finished in ${prettyPrint(total_time)}ms. Total of ${prettyPrint(sample_count)} samples, ${prettyPrint(sample_count * 1000 / total_time)} samples per second`);
+    console.log(`Trace finished in ${number_pretty_print(total_time)}ms. Total of ${number_pretty_print(sample_count)} samples, ${number_pretty_print(sample_count * 1000 / total_time)} samples per second`);
 
 }
 
@@ -595,7 +595,7 @@ async function start_renderer(camera) {
         vContainer.removeChild(vProgress);
 
         if (scaled_rt !== rt) {
-            scaleSampler2D(scaled_rt, rt);
+            sampler2d_scale(scaled_rt, rt);
         }
 
         sampler2D2Canvas(rt, 1, 0, vCanvas.el);

package/src/engine/graphics/shaders/SoftOutlineShader.js

@@ -2,11 +2,9 @@
  * Created by Alex on 02/10/2015.
  */
 import * as THREE from 'three';
+import { gaussian } from "../../../core/math/gaussian.js";
 
 let SoftOutlineShader = function (edge, sigma, hardPixels) {
-    function gaussian(s, v) {
-        return Math.exp(-(v * v) / (2.0 * s * s));
-    }
 
     function makeFragmentBody() {
         const kernel = [];
@@ -110,4 +108,4 @@ let SoftOutlineShader = function (edge, sigma, hardPixels) {
     }
 };
 
-export default GaussianGlowShader;
+export default GaussianGlowShader;

package/src/engine/graphics/shadows/testShadowMapRendering.js

@@ -23,7 +23,6 @@ import { InputSystem } from "../../input/ecs/systems/InputSystem.js";
 import MeshHighlightSystem from "../ecs/highlight/system/MeshHighlightSystem.js";
 import LightSystem from "../ecs/light/LightSystem.js";
 import { BehaviorSystem } from "../../intelligence/behavior/ecs/BehaviorSystem.js";
-import { SerializationMetadataSystem } from "../../ecs/systems/SerializationMetadataSystem.js";
 import { PathDisplaySystem } from "../ecs/path/PathDisplaySystem.js";
 import { ParticleEmitterSystem } from "../particles/ecs/ParticleEmitterSystem.js";
 import { ShadedGeometrySystem } from "../ecs/mesh-v2/ShadedGeometrySystem.js";
@@ -96,7 +95,6 @@ function makeConfig(engine) {
         }),
         headsUpDisplaySystem,
         new BehaviorSystem(engine),
-        new SerializationMetadataSystem(),
         new PathDisplaySystem(engine),
         new ParticleEmitterSystem(engine),
         new ShadedGeometrySystem(engine),

package/src/engine/graphics/texture/atlas/CachingTextureAtlas.spec.js

@@ -0,0 +1,24 @@
+import { TextureAtlas } from "./TextureAtlas.js";
+import { CachingTextureAtlas } from "./CachingTextureAtlas.js";
+import { Sampler2D } from "../sampler/Sampler2D.js";
+
+test("constructor does not throw", () => {
+
+    const atlas = new TextureAtlas();
+
+    expect(() => new CachingTextureAtlas({ atlas })).not.toThrow();
+
+});
+
+test("add one", () => {
+
+    const atlas = new TextureAtlas();
+    const cached = new CachingTextureAtlas({ atlas });
+
+    const s = Sampler2D.uint8(4, 1, 1);
+
+    const patch = cached.add(s, 0);
+
+    expect(atlas.contains(patch)).toBe(true);
+
+});

package/src/engine/graphics/texture/atlas/TextureAtlas.spec.js

@@ -122,6 +122,52 @@ test("contains method works correctly", () => {
     expect(atlas.contains(patch)).toBe(false);
 });
 
+test("remove method", () => {
+
+    const atlas = new TextureAtlas();
+
+    const s = Sampler2D.uint8(4, 1, 1);
+
+    s.writeChannel(0, 0, 0, 1);
+    s.writeChannel(0, 0, 1, 2);
+    s.writeChannel(0, 0, 2, 3);
+    s.writeChannel(0, 0, 3, 5);
+
+    const patch_a = atlas.add(s, 0);
+
+    expect(atlas.remove(patch_a)).toBe(true);
+
+    expect(atlas.remove(patch_a)).toBe(false);
+
+    // removed patch is erased
+    const patch_b = atlas.add(s, 0);
+
+    atlas.update();
+
+    atlas.remove(patch_b);
+
+    const p = patch_b.position;
+
+    expect(atlas.sampler.readChannel(p.x, p.y, 0)).toEqual(0);
+    expect(atlas.sampler.readChannel(p.x, p.y, 1)).toEqual(0);
+    expect(atlas.sampler.readChannel(p.x, p.y, 2)).toEqual(0);
+    expect(atlas.sampler.readChannel(p.x, p.y, 3)).toEqual(0);
+});
+
+test("reset", () => {
+    const atlas = new TextureAtlas();
+
+    expect(() => atlas.reset()).not.toThrow();
+
+    const s = Sampler2D.uint8(4, 1, 1);
+
+    const patch = atlas.add(s, 0);
+
+    atlas.reset();
+
+    expect(atlas.contains(patch)).toBe(false);
+});
+
 /**
  *
  * @param {AtlasPatch} patch

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

@@ -2,7 +2,7 @@
  * Created by Alex on 30/10/2014.
  */
 import QuadTree from '../../../../core/geom/2d/quad-tree/PointQuadTree.js';
-import AABB2 from '../../../../core/geom/AABB2.js';
+import AABB2 from '../../../../core/geom/2d/aabb/AABB2.js';
 import { seededRandom } from "../../../../core/math/random/seededRandom.js";
 import { makeRangedRandom } from "../../../../core/math/random/makeRangedRandom.js";
 

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

@@ -15,7 +15,7 @@ import {
     compute_typed_array_constructor_from_data_type
 } from "../../../../core/binary/type/DataType2TypedArrayConstructorMapping.js";
 import { Base64 } from "../../../../core/binary/Base64.js";
-import { computeStridedIntegerArrayHash } from "../../../computeStridedIntegerArrayHash.js";
+import { computeStridedIntegerArrayHash } from "../../../../core/primitives/array/computeStridedIntegerArrayHash.js";
 import { is_typed_array_equals } from "../../../../core/collection/array/typed/is_typed_array_equals.js";
 
 /**

package/src/engine/graphics/texture/sampler/bicubic.spec.js

@@ -0,0 +1,13 @@
+import { bicubic } from "./bicubic.js";
+
+test("sanity", () => {
+
+    expect(bicubic(
+        0.5, 0.5,
+        3, 3, 3, 3,
+        3, 3, 3, 3,
+        3, 3, 3, 3,
+        3, 3, 3, 3,
+    )).toBeCloseTo(3);
+
+});

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

@@ -3,7 +3,7 @@ import { vector_nd_normalize } from "../../../../core/math/vector_nd_normalize.j
 import { vector_nd_dot } from "../../../../core/math/vector_nd_dot.js";
 
 /**
- *
+ * NOTE: treats samplers as normal maps
  * @param {Sampler2D} sampler0
  * @param {Sampler2D} sampler1
  * @returns {Sampler2D}

package/src/engine/graphics/texture/sampler/distance/computeSignedDistanceField_NaiveFlood.js

@@ -8,7 +8,11 @@ import { BitSet } from "../../../../../core/binary/BitSet.js";
  * @param {Sampler2D} destination
  * @param {number} emptyValue
  */
-export function computeSignedDistanceField_NaiveFlood(source, destination, emptyValue) {
+export function computeSignedDistanceField_NaiveFlood(
+    source,
+    destination,
+    emptyValue
+) {
     assert.equal(source.itemSize, 1, `unsupported source.itemSize, expected 1, got '${source.itemSize}'`);
     assert.typeOf(emptyValue, 'number', 'emptyValue');
 

package/src/engine/graphics/texture/sampler/distance/computeSignedDistanceField_NaiveFlood.spec.js

@@ -0,0 +1,183 @@
+import { Sampler2D } from "../Sampler2D.js";
+import { seededRandom } from "../../../../../core/math/random/seededRandom.js";
+import { randomIntegerBetween } from "../../../../../core/math/random/randomIntegerBetween.js";
+import { computeSignedDistanceField_NaiveFlood } from "./computeSignedDistanceField_NaiveFlood.js";
+
+test('empty', () => {
+    const source = Sampler2D.uint8(1, 0, 0);
+    const target = Sampler2D.uint8(1, 0, 0);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+});
+
+test('1 pixel empty source', () => {
+    const source = Sampler2D.uint8(1, 1, 1);
+    const target = Sampler2D.uint8(1, 1, 1);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+
+    expect(target.readChannel(0, 0, 0)).toBe(255);
+});
+
+test('1 pixel filled source', () => {
+    const source = Sampler2D.uint8(1, 1, 1);
+    source.set(0, 0, [255]);
+
+    const target = Sampler2D.uint8(1, 1, 1);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+
+    expect(target.readChannel(0, 0, 0)).toBe(0);
+});
+
+test('3x3 pixel source with filled middle', () => {
+    const source = Sampler2D.uint8(1, 3, 3);
+    source.set(1, 1, [255]);
+
+    const target = Sampler2D.uint8(1, 3, 3);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+
+    expect(target.readChannel(0, 0, 0)).toBe(1);
+    expect(target.readChannel(1, 0, 0)).toBe(1);
+    expect(target.readChannel(2, 0, 0)).toBe(1);
+
+    expect(target.readChannel(0, 1, 0)).toBe(1);
+    expect(target.readChannel(1, 1, 0)).toBe(0);
+    expect(target.readChannel(2, 1, 0)).toBe(1);
+
+    expect(target.readChannel(0, 2, 0)).toBe(1);
+    expect(target.readChannel(1, 2, 0)).toBe(1);
+    expect(target.readChannel(2, 2, 0)).toBe(1);
+});
+
+test('3x3 pixel source with empty middle', () => {
+    const source = Sampler2D.uint8(1, 3, 3);
+    source.data.fill(255);
+    source.set(1, 1, [0]);
+
+    const target = Sampler2D.uint8(1, 3, 3);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+
+    expect(target.readChannel(0, 0, 0)).toBe(0);
+    expect(target.readChannel(1, 0, 0)).toBe(0);
+    expect(target.readChannel(2, 0, 0)).toBe(0);
+
+    expect(target.readChannel(0, 1, 0)).toBe(0);
+    expect(target.readChannel(1, 1, 0)).toBe(1);
+    expect(target.readChannel(2, 1, 0)).toBe(0);
+
+    expect(target.readChannel(0, 2, 0)).toBe(0);
+    expect(target.readChannel(1, 2, 0)).toBe(0);
+    expect(target.readChannel(2, 2, 0)).toBe(0);
+});
+
+test('3x3 pixel source with empty corners', () => {
+    const source = Sampler2D.uint8(1, 3, 3);
+    source.data.fill(255);
+    source.set(0, 0, [0]);
+    source.set(2, 0, [0]);
+    source.set(0, 2, [0]);
+    source.set(2, 2, [0]);
+
+    const target = Sampler2D.uint8(1, 3, 3);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+
+    expect(target.readChannel(0, 0, 0)).toBe(1);
+    expect(target.readChannel(1, 0, 0)).toBe(0);
+    expect(target.readChannel(2, 0, 0)).toBe(1);
+
+    expect(target.readChannel(0, 1, 0)).toBe(0);
+    expect(target.readChannel(1, 1, 0)).toBe(0);
+    expect(target.readChannel(2, 1, 0)).toBe(0);
+
+    expect(target.readChannel(0, 2, 0)).toBe(1);
+    expect(target.readChannel(1, 2, 0)).toBe(0);
+    expect(target.readChannel(2, 2, 0)).toBe(1);
+});
+
+test('3x3 pixel source with filled corners', () => {
+    const source = Sampler2D.uint8(1, 3, 3);
+    source.data.fill(0);
+    source.set(0, 0, [255]);
+    source.set(2, 0, [255]);
+    source.set(0, 2, [255]);
+    source.set(2, 2, [255]);
+
+    const target = Sampler2D.uint8(1, 3, 3);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+
+    expect(target.readChannel(0, 0, 0)).toBe(0);
+    expect(target.readChannel(1, 0, 0)).toBe(1);
+    expect(target.readChannel(2, 0, 0)).toBe(0);
+
+    expect(target.readChannel(0, 1, 0)).toBe(1);
+    expect(target.readChannel(1, 1, 0)).toBe(1);
+    expect(target.readChannel(2, 1, 0)).toBe(1);
+
+    expect(target.readChannel(0, 2, 0)).toBe(0);
+    expect(target.readChannel(1, 2, 0)).toBe(1);
+    expect(target.readChannel(2, 2, 0)).toBe(0);
+});
+
+test('3x1 pixel source with 1 filled corner', () => {
+    const source = Sampler2D.uint8(1, 3, 1);
+    source.data.fill(0);
+    source.set(0, 0, [255]);
+
+    const target = Sampler2D.uint8(1, 3, 1);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+
+    expect(target.readChannel(0, 0, 0)).toBe(0);
+    expect(target.readChannel(1, 0, 0)).toBe(1);
+    expect(target.readChannel(2, 0, 0)).toBe(2);
+});
+
+test('3x3 pixel source with 1 filled corner', () => {
+    const source = Sampler2D.uint8(1, 3, 3);
+    source.data.fill(0);
+    source.set(0, 0, [255]);
+
+    const target = Sampler2D.uint8(1, 3, 3);
+
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+
+    expect(target.readChannel(0, 0, 0)).toBe(0);
+    expect(target.readChannel(1, 0, 0)).toBe(1);
+    expect(target.readChannel(2, 0, 0)).toBe(2);
+
+    expect(target.readChannel(0, 1, 0)).toBe(1);
+    expect(target.readChannel(1, 1, 0)).toBe(1);
+    expect(target.readChannel(2, 1, 0)).toBe(2);
+
+    expect(target.readChannel(0, 2, 0)).toBe(2);
+    expect(target.readChannel(1, 2, 0)).toBe(2);
+    expect(target.readChannel(2, 2, 0)).toBe(2);
+});
+
+test.skip('performance', () => {
+
+    const sizeX = 100;
+    const sizeY = 100;
+
+    const source = Sampler2D.uint8(1, sizeX, sizeY);
+
+    const random = seededRandom(42);
+    source.data.fill(0);
+    for (let i = 0; i < source.data.length * 0.1; i++) {
+        const x = randomIntegerBetween(random, 0, sizeX);
+        const y = randomIntegerBetween(random, 0, sizeY);
+        source.set(x, y, [255]);
+    }
+
+    const target = Sampler2D.uint8(1, sizeX, sizeY);
+
+    console.time('p');
+    computeSignedDistanceField_NaiveFlood(source, target, 0);
+    console.timeEnd('p');
+
+});

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

@@ -0,0 +1,20 @@
+export function filter_lanczos3(x) {
+    // assume the input is positive
+
+    // if (x < 0) {
+    //     x = -x;
+    // }
+
+    if (x > 3) {
+        return 0;
+    }
+
+    if (x < 1.1920929e-7) {
+        return 1;
+    }
+
+    return (3 * Math.sin(Math.PI * x) * Math.sin(Math.PI * x / 3)) / (Math.PI * Math.PI * x * x);
+
+}
+
+filter_lanczos3.support = 3;

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

@@ -1,5 +1,3 @@
-import { assert } from "../../../../../core/assert.js";
-
 const b = 1.0 / 3.0;
 const c = 1.0 / 3.0;
 
@@ -38,22 +36,3 @@ export function mitchell(x) {
 
 mitchell.support = 2;
 
-/**
- * Hand-optimized mitchell function with c = 0.3333333 and b = 0.3333333
- * NOTE: assumes non-negative values only
- * @param {number} x
- * @returns {number}
- */
-export function mitchell_v1(x) {
-    assert.greaterThanOrEqual(x, 0);
-
-    if (x < 1.0) {
-        return 0.8888888888888888 + x * x * (-2 + x * 1.1666666666666667);
-    }
-    if (x < 2.0) {
-        return 1.7777777777777777 + x * (-3.3333333333333335 + x * (2 + x * -0.3888888888888889));
-    }
-    return 0.0;
-}
-
-mitchell_v1.support = 2;

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

@@ -0,0 +1,21 @@
+import { assert } from "../../../../../core/assert.js";
+
+/**
+ * Hand-optimized mitchell function with c = 0.3333333 and b = 0.3333333
+ * NOTE: assumes non-negative values only
+ * @param {number} x
+ * @returns {number}
+ */
+export function mitchell_v1(x) {
+    assert.greaterThanOrEqual(x, 0);
+
+    if (x < 1.0) {
+        return 0.8888888888888888 + x * x * (-2 + x * 1.1666666666666667);
+    }
+    if (x < 2.0) {
+        return 1.7777777777777777 + x * (-3.3333333333333335 + x * (2 + x * -0.3888888888888889));
+    }
+    return 0.0;
+}
+
+mitchell_v1.support = 2;