@woosh/meep-engine 2.76.2 → 2.76.4

package/build/meep.module.js

@@ -971,6 +971,7 @@ const SignalFlags = {
  * @copyright Alex Goldring 2014
  */
 
+
 /**
  * Common dispatch stack
  * @type {SignalHandler[]}
@@ -2189,6 +2190,7 @@ function v3_slerp(
  * @copyright Alex Goldring 2015
  */
 
+
 let Vector3$1 = class Vector3 {
     /**
      *
@@ -3206,6 +3208,7 @@ Vector3$1._dot = v3_dot;
  */
 
 
+
 const forward = new Vector3$1();
 const up = new Vector3$1();
 const right = new Vector3$1();
@@ -4753,6 +4756,7 @@ const TransformFlags = {
  * Created by Alex on 02/04/2014.
  */
 
+
 /**
  *
  * @type {Float32Array}
@@ -5108,6 +5112,7 @@ Transform.adjustRotation = function (sourceQuaternion, targetVector, limit = Inf
  * Common utilities
  * @module glMatrix
  */
+// Configuration Constants
 var ARRAY_TYPE = typeof Float32Array !== 'undefined' ? Float32Array : Array;
 if (!Math.hypot) Math.hypot = function () {
   var y = 0,
@@ -47389,6 +47394,7 @@ function max2(a, b) {
  * @copyright Alex Goldring 14/02/14.
  */
 
+
 class Vector2 {
     /**
      *
@@ -48221,6 +48227,7 @@ const chunks = {
  * Created by Alex on 22/06/2015.
  */
 
+
 function vertex$1() {
     return `
     #define PHYSICAL
@@ -49046,6 +49053,7 @@ function typedArrayConstructorByInstance(a) {
  * Created by Alex on 11/11/2014.
  */
 
+
 /**
  * Data Texture class, providing an abstraction around 2d numerical arrays, mostly for sampling purposes
  * Inspired by OpenGL's glsl sampler2d API
@@ -50419,6 +50427,7 @@ function array_copy(
  */
 
 
+
 class Vector1 extends Number {
     /**
      *
@@ -50745,6 +50754,7 @@ function computeHashIntegerArray(...value) {
  * Created by Alex on 29/12/2015.
  */
 
+
 /**
  *
  * @param {number[]} result
@@ -51226,6 +51236,7 @@ function computeStringHash(string) {
  * @copyright Alex Goldring 2018
  */
 
+
 class ObservedString extends String {
     /**
      *
@@ -51696,6 +51707,7 @@ function sampler2d_paint(
  * Created by Alex on 28/12/2015.
  */
 
+
 let Context$1 = class Context {
     /**
      *
@@ -52000,6 +52012,7 @@ class TerrainOverlay {
  * Created by Alex on 04/05/2016.
  */
 
+
 const texture_cache = new Map();
 
 /**
@@ -53657,6 +53670,7 @@ function hex2rgb(hex) {
  */
 
 
+
 const rgbRegEx = /rgb\(\s*([0-9]+),\s*([0-9]+),\s*([0-9]+)\s*\)/;
 const rgbaRegEx = /rgba\(\s*([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?)\s*\)/;
 const hsvRegEx = /hsv\(([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?),\s*([0-9]+(?:\.[0-9]*)?)\)/;
@@ -55077,6 +55091,7 @@ ObservedInteger.prototype.isObservedInteger = true;
  * Created by Alex on 21/03/2016.
  */
 
+
 /**
  *
  * @template T
@@ -55254,6 +55269,7 @@ function array_swap(a, a_offset, b, b_offset, length) {
 
 //
 
+
 /**
  * Merge bounds of two axis-aligned bounding boxes, the result is a box that tightly bounds inputs
  * @param {ArrayLike<number>|number[]|Float32Array} result where resulting value is written to
@@ -56119,6 +56135,7 @@ function aabb3_intersects_clipping_volume_array(
 
 //
 
+
 /**
  *
  * @param {number} x0
@@ -56361,6 +56378,7 @@ function aabb3_signed_distance_to_aabb3(
  * Created by Alex on 16/11/2014.
  */
 
+
 /**
  * Axis-Aligned bounding box in 3D
  * NOTE: In cases where all you want is raw performance - prefer to use typed arrays instead along with `aabb3_` functions
@@ -57335,6 +57353,7 @@ function ray3_array_compose(output, origin_x, origin_y, origin_z, direction_x, d
 
 //
 
+
 /**
  *
  * @param {ArrayLike<number>|number[]|Float32Array} aabb bounding box, order: x0,y0,z0,x1,y1,z1
@@ -57681,6 +57700,7 @@ function bvh32_geometry_raycast(
  * Created by Alex on 28/01/2017.
  */
 
+
 function prepareObject(object) {
     //turn off automatic matrix re-calculations each frame
     object.matrixAutoUpdate = false;
@@ -57755,6 +57775,7 @@ var ThreeFactory = {
  */
 
 
+
 const EMPTY_GEOMETRY = new BufferGeometry();
 const DEFAULT_MATERIAL = new MeshBasicMaterial();
 
@@ -59176,6 +59197,7 @@ const FULL_SCREEN_QUAD_VERTEX_SHADER = `
  * Created by Alex on 09/11/2014.
  */
 
+
 /**
  *
  * @param {WebGLRenderer} renderer
@@ -59485,6 +59507,7 @@ function DenoiseShader(sigma = 10, filterSmoothness = 0.2) {
  * Created by Alex on 15/11/2014.
  */
 
+
 function filterResult2Texture(data, width, height) {
     const result = new DataTexture();
     result.format = RGBAFormat;
@@ -59563,6 +59586,7 @@ function normalMap2OcclusionMap(
  * Created by Alex on 10/11/2014.
  */
 
+
 const NormalMapShader = function () {
     return {
 
@@ -59627,6 +59651,7 @@ const NormalMapShader = function () {
  */
 
 
+
 function convertChannel(v) {
     return (v) / 255 - 0.5;
 }
@@ -61407,6 +61432,7 @@ function arraySetDiff(a, b, equals = strictEquals) {
  */
 
 
+
 /**
  *
  * List structure with event signals for observing changes.
@@ -63463,6 +63489,7 @@ class WorkerProxy {
  * Created by Alex on 21/05/2016.
  */
 
+
 const RxMatchFunctionName = /(function\s*)([a-zA-Z0-9_]+)?(\s*\([^\]]*\)\s*\{.*)/g;
 
 class WorkerBuilder {
@@ -63798,6 +63825,7 @@ const TaskState = {
  * Created by Alex on 22/05/2016.
  */
 
+
 /**
  *
  * @type {number}
@@ -64671,6 +64699,7 @@ const TerrainFlags = {
  * Created by Alex on 28/10/2014.
  */
 
+
 let idCounter = 0;
 
 class Terrain {
@@ -67049,6 +67078,7 @@ function aabb3_array_intersects_frustum_degree(aabb, frustum) {
 
 //
 
+
 const stack$5 = SCRATCH_UINT32_TRAVERSAL_STACK;
 
 /**
@@ -68253,6 +68283,7 @@ function array_copy_unique(source, source_position, destination, destination_pos
  * Created by Alex on 01/04/2014.
  */
 
+
 /**
  *
  * @template C
@@ -68845,6 +68876,7 @@ function unprojectPoint(result, input, projection_matrix_inverse, world_matrix)
  * Created by Alex on 31/12/2014.
  */
 
+
 /**
  * @class
  */
@@ -69209,6 +69241,7 @@ function update_camera_transform(camera) {
  * Created by Alex on 31/12/2014.
  */
 
+
 class CameraSystem extends System {
     /**
      *
@@ -70501,6 +70534,7 @@ class EntityObserver {
  * Created by Alex on 29/01/14.
  */
 
+
 /**
  *
  * @enum {number}
@@ -71478,6 +71512,7 @@ function validateSystem(system) {
  * Created by Alex on 01/04/2014.
  */
 
+
 /**
  *
  * @enum {string}
@@ -72232,6 +72267,7 @@ class EntityManager {
  * @copyright Alex Goldring 2017
  */
 
+
 /**
  *
  * @param {*} value
@@ -79135,6 +79171,7 @@ function line_segment_compute_line_segment_intersection_2d(
  * @copyright Alex Goldring 2016
  */
 
+
 /**
  *
  * Axis-Aligned Bounding Box in 2D
@@ -79732,6 +79769,7 @@ function m3_cm_compose_transform(
  */
 
 
+
 const scratch_m3_0 = new Float32Array(9);
 
 /**
@@ -80499,6 +80537,7 @@ View.prototype.isView = true;
  * Created by Alex on 06/03/2017.
  */
 
+
 class EmptyView extends View {
     /**
      * @param {string[]} [classList]
@@ -80674,6 +80713,7 @@ SerializationMetadata.typeName = "SerializationMetadata";
  * Created by Alex on 23/04/2014.
  */
 
+
 /**
  * Stores textual tags, useful for marking entities
  */
@@ -83084,6 +83124,7 @@ function domify(x, namespace) {
  * Created by Alex on 04/11/2016.
  */
 
+
 /**
  *
  * @param {View} view
@@ -84209,6 +84250,7 @@ const AssetLoadState = {
  * Created by Alex on 21/03/2016.
  */
 
+
 /**
  *
  * @param {Number} currentValue
@@ -84551,6 +84593,7 @@ AssetRequestScope.GLOBAL = Object.freeze(new AssetRequestScope());
  */
 
 
+
 let Response$1 = class Response {
     /**
      *
@@ -86056,6 +86099,7 @@ class PeriodicConsolePrinter {
  * Created by Alex on 29/01/14.
  */
 
+
 /**
  * @callback Graph~visitor
  * @param {*} node
@@ -88474,6 +88518,7 @@ class RenderLayerState {
  * Created by Alex on 11/10/2016.
  */
 
+
 class RenderLayer {
 
     /**
@@ -89580,6 +89625,7 @@ class ShadowMapRenderer {
  * Created by Alex on 14/03/14.
  */
 
+
 /**
  *
  * @param {WebGLRenderer} webGLRenderer
@@ -90289,6 +90335,7 @@ class InputDeviceSwitch {
  * Created by Alex on 06/03/2017.
  */
 
+
 /**
  *
  * @param thing
@@ -91947,6 +91994,7 @@ class Option extends OptionAbstract {
  * Created by Alex on 03/11/2016.
  */
 
+
 /**
  *
  * @param {object|number|string|null|array} json
@@ -94688,6 +94736,7 @@ function promiseTask(promise, name) {
  * Created by Alex on 11/08/2015.
  */
 
+
 class Scene {
     /**
      *
@@ -95543,6 +95592,7 @@ function current_time_in_seconds() {
  * Created by Alex on 11/02/14.
  */
 
+
 /**
  *
  * @param {Clock} clock
@@ -96836,6 +96886,7 @@ GUIElement.serializable = true;
  * Created by Alex on 28/01/2015.
  */
 
+
 class ViewportPosition {
     /**
      *
@@ -97999,6 +98050,7 @@ class ImmutableObjectPool {
  * Created by Alex on 27/02/2017.
  */
 
+
 /**
  *
  * @type {ObjectPoolFactory<HTMLElementCacheKey>}
@@ -98138,6 +98190,7 @@ class ImageView extends View {
  * Created by Alex on 21/03/2017.
  */
 
+
 class ButtonView extends View {
     /**
      *
@@ -98255,6 +98308,7 @@ class ButtonView extends View {
  * Created by Alex on 07/09/2016.
  */
 
+
 /**
  * @typedef {Object} ConfirmationDialogView~Option
  * @property {string} name
@@ -98328,6 +98382,7 @@ class ConfirmationDialogView extends View {
  * @author Alex Goldring, travnick@gmail.com
  */
 
+
 class DraggableAspect {
     /**
      *
@@ -101937,6 +101992,7 @@ class ModalStack {
  * Created by Alex on 16/04/2016.
  */
 
+
 /**
  * @class
  */
@@ -101972,6 +102028,7 @@ Notification.prototype.isNotification = true;
  * Created by Alex on 16/04/2016.
  */
 
+
 function NotificationLog() {
     /**
      * @readonly
@@ -102900,6 +102957,7 @@ class SceneGUIContext {
  */
 
 
+
 class GUIEngine {
     windows = new List();
 
@@ -103431,6 +103489,7 @@ function createTextView(text) {
  */
 
 
+
 function EngineSettings() {
     this.graphics_control_viewport_size = new ObservedBoolean(true);
     this.simulation_speed = new Vector1(1);
@@ -104133,6 +104192,7 @@ function normalize_angle_rad(angle) {
 
 //
 
+
 function atan2(a, b) {
     return Math.atan2(a, b);
 }
@@ -104249,6 +104309,7 @@ function eulerAnglesFromMatrix(res, m4, a0, a1, a2) {
  * Created by Alex on 17/08/2015.
  */
 
+
 const m4 = new Matrix4();
 const angles = [];
 
@@ -104529,6 +104590,7 @@ class InputBinding {
  */
 
 
+
 class InputController {
     /**
      *
@@ -104678,6 +104740,7 @@ function makeOrbitalCameraController({
  */
 
 
+
 const v3_scratch = new Vector3$1();
 
 class TopDownCameraControllerSystem extends System {
@@ -104771,6 +104834,7 @@ const LightType = {
  */
 
 
+
 const DEFAULT_DISTANCE = 1;
 
 class Light {
@@ -106935,6 +106999,7 @@ class MaxRectanglesPacker {
  * Created by Alex on 01/04/2014.
  */
 
+
 /**
  * Pool of unsigned integer IDs, useful when you don't want to just keep incrementing ID counter and want to re-use IDs after they are no longer needed
  * Main use case is when your IDs are array indices, having compact IDs lets you use fixed size array even as objects are added and removed as you're able to reuse slots in an efficient manner
@@ -111107,6 +111172,7 @@ class ForwardPlusRenderingPlugin extends EnginePlugin {
  */
 
 
+
 const corners = [
     new Vector3(-1, -1, 0),
     new Vector3(-1, -1, 0),
@@ -112366,6 +112432,7 @@ class ThreeLightCache {
  * Created by Alex on 01/06/2016.
  */
 
+
 class LightSystem extends AbstractContextSystem {
     /**
      *
@@ -112661,6 +112728,7 @@ const WATER_SIZE = 800;
  * Created by Alex on 17/02/2017.
  */
 
+
 class Water {
     level = new Vector1(0);
     /**
@@ -113482,6 +113550,7 @@ Script.serializable = false;
  * Created by Alex on 06/03/2017.
  */
 
+
 const v3$1 = new Vector3$1();
 
 class KeyboardCameraController {
@@ -113673,6 +113742,7 @@ function resolvePath(object, path, missingPropertyHandler) {
  * Created by Alex on 09/10/2015.
  */
 
+
 /**
  *
  * @param {Object} object
@@ -116717,15 +116787,15 @@ function heuristic(index0, index1, width) {
     const x1 = index0 % width;
     const y1 = (index0 / width) | 0;
 
-    //
     const x2 = index1 % width;
     const y2 = (index1 / width) | 0;
 
-    //
-    const dx = Math.abs(x1 - x2);
-    const dy = Math.abs(y1 - y2);
+    // deltas
+    const dx = x2 - x1;
+    const dy = y2 - y1;
 
-    return dx + dy;
+    // we skip expensive SQRT, but still get a good guiding heuristic which has the same monotonic order
+    return dx * dx + dy * dy;
 }
 
 

package/package.json

@@ -5,7 +5,7 @@
   "description": "Fully featured ECS game engine written in JavaScript",
   "type": "module",
   "author": "Alexander Goldring",
-  "version": "2.76.2",
+  "version": "2.76.4",
   "main": "build/meep.module.js",
   "module": "build/meep.module.js",
   "exports": {
@@ -46,17 +46,17 @@
     "three": ">=0.135.0 & <0.137.0"
   },
   "devDependencies": {
-    "@babel/core": "7.20.12",
-    "@babel/preset-env": "7.20.2",
-    "@rollup/plugin-commonjs": "24.0.1",
-    "@rollup/plugin-node-resolve": "15.0.1",
-    "@rollup/plugin-terser": "0.4.0",
+    "@babel/core": "7.22.9",
+    "@babel/preset-env": "7.22.9",
+    "@rollup/plugin-commonjs": "25.0.2",
+    "@rollup/plugin-node-resolve": "15.1.0",
+    "@rollup/plugin-terser": "0.4.3",
     "@rollup/plugin-strip": "3.0.2",
     "@types/three": "^0.135.0",
     "babel-jest": "29.5.0",
     "jest": "29.5.0",
     "jest-environment-jsdom": "29.5.0",
-    "rollup": "3.16.0"
+    "rollup": "3.26.2"
   },
   "keywords": [
     "dream",

package/src/engine/navigation/grid/find_path_on_grid_astar.js

@@ -166,15 +166,15 @@ function heuristic(index0, index1, width) {
     const x1 = index0 % width;
     const y1 = (index0 / width) | 0;
 
-    //
     const x2 = index1 % width;
     const y2 = (index1 / width) | 0;
 
-    //
-    const dx = Math.abs(x1 - x2);
-    const dy = Math.abs(y1 - y2);
+    // deltas
+    const dx = x2 - x1;
+    const dy = y2 - y1;
 
-    return dx + dy;
+    // we skip expensive SQRT, but still get a good guiding heuristic which has the same monotonic order
+    return dx * dx + dy * dy;
 }
 
 

package/src/engine/navigation/grid/find_path_on_grid_astar.spec.js

@@ -33,10 +33,10 @@ test("path on open 3x3 grid", () => {
         0, 0, 0
     ], 3, 3, 0, 8, 0, 1);
 
-    expect(path).toEqual([0, 6, 8]);
+    expect(path).toEqual([0, 3, 5, 8]);
 });
 
-test("performance, 256x256 random", () => {
+test.skip("performance, 256x256 random", () => {
     const FIELD_SIZE = 256;
 
     const field = new Uint8Array(FIELD_SIZE * FIELD_SIZE);