@woosh/meep-engine 2.155.0 → 2.157.0

package/editor/view/node-graph/connection_wire_geometry.js

@@ -0,0 +1,107 @@
+import { line2_distance_to_point_sqr } from "../../../src/core/geom/2d/line/line2_distance_to_point_sqr.js";
+import { spline3_hermite } from "../../../src/core/math/spline/spline3_hermite.js";
+import { spline3_hermite_bounds } from "../../../src/core/math/spline/spline3_hermite_bounds.js";
+import { spline3_hermite_to_bezier } from "../../../src/core/math/spline/spline3_hermite_to_bezier.js";
+
+/*
+ * A connection wire is a cubic hermite spline in graph space: it leaves the source port
+ * horizontally, arrives at the target port horizontally, and is level vertically at both ends.
+ * This module is the single definition of that shape, shared by drawing, culling and hit-testing.
+ */
+
+/**
+ * Horizontal reach of a wire out of each endpoint, in graph units
+ * @type {number}
+ */
+export const WIRE_BEND_OFFSET_X = 100;
+
+/**
+ * Hermite tangent magnitude along X. Bezier control points sit at p ± m/3,
+ * which places them at ±{@link WIRE_BEND_OFFSET_X} from the endpoints.
+ * @type {number}
+ */
+const WIRE_TANGENT_X = WIRE_BEND_OFFSET_X * 3;
+
+/**
+ * Evaluate a point along a wire
+ * @param {Vector2} result
+ * @param {number} t position along the wire, in [0,1]
+ * @param {number} x0 source endpoint
+ * @param {number} y0
+ * @param {number} x1 target endpoint
+ * @param {number} y1
+ */
+export function wire_point(result, t, x0, y0, x1, y1) {
+    result.set(
+        spline3_hermite(t, x0, x1, WIRE_TANGENT_X, WIRE_TANGENT_X),
+        spline3_hermite(t, y0, y1, 0, 0)
+    );
+}
+
+/**
+ * Compute exact AABB of a wire
+ * @param {number[]|Float64Array} result 4 values: [x0, y0, x1, y1]
+ * @param {number} x0 source endpoint
+ * @param {number} y0
+ * @param {number} x1 target endpoint
+ * @param {number} y1
+ */
+export function wire_bounds(result, x0, y0, x1, y1) {
+    spline3_hermite_bounds(result, 0, 2, x0, x1, WIRE_TANGENT_X, WIRE_TANGENT_X);
+    spline3_hermite_bounds(result, 1, 2, y0, y1, 0, 0);
+}
+
+/**
+ * Convert a wire into a cubic bezier control polygon
+ * @param {number[]|Float64Array} result 8 values: [x0,y0, cx1,cy1, cx2,cy2, x1,y1]
+ * @param {number} x0 source endpoint
+ * @param {number} y0
+ * @param {number} x1 target endpoint
+ * @param {number} y1
+ */
+export function wire_to_bezier(result, x0, y0, x1, y1) {
+    spline3_hermite_to_bezier(result, 0, 2, x0, x1, WIRE_TANGENT_X, WIRE_TANGENT_X);
+    spline3_hermite_to_bezier(result, 1, 2, y0, y1, 0, 0);
+}
+
+/**
+ * Number of segments a wire is flattened into for distance queries
+ * @type {number}
+ */
+const DISTANCE_SAMPLE_COUNT = 32;
+
+/**
+ * Distance from a point to a wire.
+ * The wire is flattened into segments; precision is ample for cursor hit-testing.
+ * @param {number} px query point
+ * @param {number} py
+ * @param {number} x0 source endpoint
+ * @param {number} y0
+ * @param {number} x1 target endpoint
+ * @param {number} y1
+ * @returns {number}
+ */
+export function wire_distance_to_point(px, py, x0, y0, x1, y1) {
+    let prev_x = x0;
+    let prev_y = y0;
+
+    let best_sqr = Infinity;
+
+    for (let i = 1; i <= DISTANCE_SAMPLE_COUNT; i++) {
+        const t = i / DISTANCE_SAMPLE_COUNT;
+
+        const cx = spline3_hermite(t, x0, x1, WIRE_TANGENT_X, WIRE_TANGENT_X);
+        const cy = spline3_hermite(t, y0, y1, 0, 0);
+
+        const d_sqr = line2_distance_to_point_sqr(prev_x, prev_y, cx, cy, px, py);
+
+        if (d_sqr < best_sqr) {
+            best_sqr = d_sqr;
+        }
+
+        prev_x = cx;
+        prev_y = cy;
+    }
+
+    return Math.sqrt(best_sqr);
+}

package/package.json

@@ -6,7 +6,7 @@
   "description": "Pure JavaScript game engine. Fully featured and production ready.",
   "type": "module",
   "author": "Alexander Goldring",
-  "version": "2.155.0",
+  "version": "2.157.0",
   "main": "build/meep.module.js",
   "module": "build/meep.module.js",
   "exports": {

package/samples/generation/SampleGenerator0.js

@@ -66,6 +66,7 @@ import { GridTags } from "./grid/GridTags.js";
 import { MirGridLayers } from "./grid/MirGridLayers.js";
 import { matcher_not_play_area } from "./rules/matcher_not_play_area.js";
 import { matcher_tag_traversable } from "./rules/matcher_tag_traversable.js";
+import { matcher_tag_unoccupied } from "./rules/matcher_tag_unoccupied.js";
 import { matcher_tag_traversable_unoccupied } from "./rules/matcher_tag_traversable_unoccupied.js";
 import { mir_matcher_attack_corridor } from "./rules/mir_matcher_attack_corridor.js";
 
@@ -111,6 +112,7 @@ const gMakeEmpty = GridTaskCellularAutomata.from({
 
 const gConnectRooms = GridTaskConnectRooms.from({
     matcher: matcher_tag_traversable,
+    modifiable: matcher_tag_unoccupied,
     action: aMakePlayArea
 });
 
@@ -264,7 +266,12 @@ gPlaceStartingPoint.addDependency(gBases);
 gRuleSet1.addDependency(gBases);
 
 
-const gRoads = new GridTaskGenerateRoads();
+const gRoads = GridTaskGenerateRoads.from({
+    traversable: matcher_tag_traversable,
+    actions: [
+        GridCellActionPlaceTags.from(GridTags.Road, MirGridLayers.Tags)
+    ]
+});
 
 gRoads.addDependency(gConnectRooms);
 gRoads.addDependency(gBases);

package/src/core/binary/32BitEncoder.js

@@ -41,7 +41,7 @@ export function create32BitCodec(bitCounts) {
 
         encoderFunctionBody.push(`${i > 0 ? '|' : 'return '} ( ( ${encoderArgument} ${offset > 0 ? `<<${offset}` : ''}) & ${bitMask} ) ${i === numVariables - 1 ? ';' : ''}`);
 
-        decoderFunctionBody.push(`result[${i}] = (value & ${bitMask}) ${offset > 0 ? `>>${offset}` : ''};`);
+        decoderFunctionBody.push(`result[${i}] = (value & ${bitMask}) ${offset > 0 ? `>>>${offset}` : `>>> 0`};`);
     }
 
 

package/src/core/binary/reinterpret_float32_as_uint32.d.ts

@@ -0,0 +1,7 @@
+/**
+ *
+ * @param {number} value
+ * @returns {number}
+ */
+export function reinterpret_float32_as_uint32(value: number): number;
+//# sourceMappingURL=reinterpret_float32_as_uint32.d.ts.map

package/src/core/binary/reinterpret_float32_as_uint32.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reinterpret_float32_as_uint32.d.ts","sourceRoot":"","sources":["../../../../src/core/binary/reinterpret_float32_as_uint32.js"],"names":[],"mappings":"AAIA;;;;GAIG;AACH,qDAHW,MAAM,GACJ,MAAM,CAKlB"}

package/src/core/binary/reinterpret_float32_as_uint32.js

@@ -0,0 +1,13 @@
+const b = new ArrayBuffer(4);
+const b_f32 = new Float32Array(b);
+const b_u32 = new Uint32Array(b);
+
+/**
+ *
+ * @param {number} value
+ * @returns {number}
+ */
+export function reinterpret_float32_as_uint32(value) {
+    b_f32[0] = value;
+    return b_u32[0];
+}

package/src/core/binary/reinterpret_uint32_as_float32.d.ts

@@ -0,0 +1,7 @@
+/**
+ *
+ * @param {number} value
+ * @returns {number}
+ */
+export function reinterpret_uint32_as_float32(value: number): number;
+//# sourceMappingURL=reinterpret_uint32_as_float32.d.ts.map

package/src/core/binary/reinterpret_uint32_as_float32.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"reinterpret_uint32_as_float32.d.ts","sourceRoot":"","sources":["../../../../src/core/binary/reinterpret_uint32_as_float32.js"],"names":[],"mappings":"AAIA;;;;GAIG;AACH,qDAHW,MAAM,GACJ,MAAM,CAMlB"}

package/src/core/binary/reinterpret_uint32_as_float32.js

@@ -0,0 +1,14 @@
+const b = new ArrayBuffer(4);
+const b_f32 = new Float32Array(b);
+const b_u32 = new Uint32Array(b);
+
+/**
+ *
+ * @param {number} value
+ * @returns {number}
+ */
+export function reinterpret_uint32_as_float32(value) {
+    b_u32[0] = value;
+
+    return b_f32[0];
+}

package/src/core/binary/to_half_float_uint16.js

@@ -11,11 +11,11 @@ export function to_half_float_uint16(val) {
 
     // Only clamp finite overflow; leave NaN and ±Infinity to the special-value
     // branch (e === 255) below so their bit patterns are preserved.
-    if (Number.isFinite(_val) && _val > 65504) {
+    if (Number.isFinite(_val) && (_val > 65504 || _val < -65504)) {
 
-        console.warn('to_half_float_uint16(): value exceeds 65504.');
+        console.warn('to_half_float_uint16(): value magnitude exceeds 65504.');
 
-        _val = 65504; // maximum representable value in float16
+        _val = _val > 0 ? 65504 : -65504; // clamp to the maximum-magnitude representable value in float16
 
     }
 

package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ebvh_build_for_geometry_incremental.d.ts","sourceRoot":"","sources":["../../../../../src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js"],"names":[],"mappings":"AAKA;;;;;;GAMG;AACH,2EAJW,MAAM,EAAE,GAAC,YAAY,mBACrB,MAAM,EAAE,GAAC,YAAY,eACrB,MAAM,QA8BhB"}
+{"version":3,"file":"ebvh_build_for_geometry_incremental.d.ts","sourceRoot":"","sources":["../../../../../src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js"],"names":[],"mappings":"AAGA;;;;;;GAMG;AACH,2EAJW,MAAM,EAAE,GAAC,YAAY,mBACrB,MAAM,EAAE,GAAC,YAAY,eACrB,MAAM,QA8BhB"}

package/src/core/bvh2/bvh3/ebvh_build_for_geometry_incremental.js

@@ -1,6 +1,4 @@
-import {
-    compute_triangle_group_aabb3
-} from "../../../engine/graphics/sh3/path_tracer/geometry/compute_triangle_group_aabb3.js";
+import { compute_triangle_group_aabb3 } from "../../geom/3d/aabb/compute_triangle_group_aabb3.js";
 import { min2 } from "../../math/min2.js";
 
 /**

package/src/core/bvh2/bvh3/ebvh_build_hierarchy_radix.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ebvh_build_hierarchy_radix.d.ts","sourceRoot":"","sources":["../../../../../src/core/bvh2/bvh3/ebvh_build_hierarchy_radix.js"],"names":[],"mappings":"AA4KA;;;;;;;;;;;;;;;;GAgBG;AACH,iEAbW,MAAM,EAAE,GAAC,WAAW,uBAGpB,MAAM,EAAE,GAAC,WAAW,cAEpB,MAAM,kBAGN,MAAM,EAAE,GAAC,WAAW,GAGlB,MAAM,CAiElB"}
+{"version":3,"file":"ebvh_build_hierarchy_radix.d.ts","sourceRoot":"","sources":["../../../../../src/core/bvh2/bvh3/ebvh_build_hierarchy_radix.js"],"names":[],"mappings":"AAkMA;;;;;;;;;;;;;;;;GAgBG;AACH,iEAbW,MAAM,EAAE,GAAC,WAAW,uBAGpB,MAAM,EAAE,GAAC,WAAW,cAEpB,MAAM,kBAGN,MAAM,EAAE,GAAC,WAAW,GAGlB,MAAM,CAiElB"}