@woosh/meep-engine 2.138.20 → 2.140.0

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

@@ -0,0 +1,171 @@
+import { BufferGeometry, Float32BufferAttribute, Vector3 } from "three";
+
+/**
+ * A capsule aligned with the Y axis, built as a single continuous surface of
+ * revolution: a top hemispherical cap, a cylindrical mid-section and a bottom
+ * hemispherical cap.
+ *
+ * Dimensions follow the {@link CapsuleShape3D} convention:
+ *   - `radius` is the radius of both the caps and the cylindrical section.
+ *   - `height` is the length of the cylindrical section ONLY (the caps are
+ *     added on top of it), so the total extent along Y is `height + 2 * radius`,
+ *     spanning `[-(height/2 + radius), +(height/2 + radius)]`, centred at the
+ *     origin.
+ *
+ * Two further parameters control tessellation:
+ *   - `capSegments` rings per hemispherical cap (from equator to pole).
+ *   - `radialSegments` segments around the Y axis.
+ *
+ * Watertightness: the mesh is emitted as one grid of vertex rings running from
+ * the top pole down to the bottom pole. Consecutive rings — including the
+ * top-equator -> bottom-equator ring that spans the cylinder — are stitched
+ * sharing their ring vertices, so there is never a gap between the caps and the
+ * body. The angular seam is duplicated only for UV continuity (the duplicate
+ * sits at the same position) and each pole is a proper triangle fan, so welding
+ * vertices by position yields a closed, consistently oriented 2-manifold.
+ */
+export class CapsuleGeometry extends BufferGeometry {
+    /**
+     * @param {number} [radius=0.5] radius of the caps and the cylindrical section
+     * @param {number} [height=1] length of the cylindrical section, excluding the caps
+     * @param {number} [capSegments=8] number of rings in each hemispherical cap
+     * @param {number} [radialSegments=16] number of segments around the Y axis
+     */
+    constructor(radius = 0.5, height = 1, capSegments = 8, radialSegments = 16) {
+        super();
+
+        this.type = 'CapsuleGeometry';
+
+        this.parameters = {
+            radius: radius,
+            height: height,
+            capSegments: capSegments,
+            radialSegments: radialSegments
+        };
+
+        capSegments = Math.max(1, Math.floor(capSegments));
+        radialSegments = Math.max(3, Math.floor(radialSegments));
+
+        const half_height = height / 2;
+
+        // arc length of the lateral profile, used to keep the V coordinate
+        // proportional to surface distance across the caps and the body
+        const cap_arc = radius * (Math.PI / 2);
+        const profile_length = 2 * cap_arc + height;
+        const inv_profile = profile_length > 0 ? 1 / profile_length : 0;
+
+        // number of vertex rows from the top pole (row 0) to the bottom pole.
+        // top hemisphere: capSegments + 1 rows (pole .. top equator),
+        // bottom hemisphere: capSegments + 1 rows (bottom equator .. pole).
+        const row_count = 2 * (capSegments + 1);
+
+        const indices = [];
+        const vertices = [];
+        const normals = [];
+        const uvs = [];
+
+        const vertex = new Vector3();
+        const normal = new Vector3();
+
+        // grid[row] -> array of vertex indices for that ring
+        const grid = [];
+
+        let index = 0;
+
+        for (let row = 0; row < row_count; row++) {
+
+            // resolve the profile angle (measured from the +Y pole of the owning
+            // hemisphere), that hemisphere's centre Y, and the cumulative surface
+            // arc length from the top pole
+            let angle;
+            let center_y;
+            let arc;
+
+            if (row <= capSegments) {
+                // top hemisphere: alpha 0 .. PI/2, centred at +half_height
+                angle = (row / capSegments) * (Math.PI / 2);
+                center_y = half_height;
+                arc = radius * angle;
+            } else {
+                // bottom hemisphere: beta PI/2 .. PI, centred at -half_height
+                const k = row - (capSegments + 1);
+                angle = (Math.PI / 2) + (k / capSegments) * (Math.PI / 2);
+                center_y = -half_height;
+                arc = cap_arc + height + radius * (angle - Math.PI / 2);
+            }
+
+            const sin_angle = Math.sin(angle);
+            const cos_angle = Math.cos(angle);
+
+            const ring_radius = radius * sin_angle;
+            const y = center_y + radius * cos_angle;
+
+            const v = 1 - arc * inv_profile;
+
+            // nudge the U of the pole vertices half a segment so the texture wraps
+            // symmetrically over the triangle fan (mirrors SphereGeometry)
+            let u_offset = 0;
+            if (row === 0) {
+                u_offset = 0.5 / radialSegments;
+            } else if (row === row_count - 1) {
+                u_offset = -0.5 / radialSegments;
+            }
+
+            const vertices_row = [];
+
+            for (let s = 0; s <= radialSegments; s++) {
+
+                const u = s / radialSegments;
+                const theta = u * Math.PI * 2;
+
+                const cos_theta = Math.cos(theta);
+                const sin_theta = Math.sin(theta);
+
+                // vertex
+                vertex.x = ring_radius * cos_theta;
+                vertex.y = y;
+                vertex.z = ring_radius * sin_theta;
+                vertices.push(vertex.x, vertex.y, vertex.z);
+
+                // normal points away from the central axis on the body and away
+                // from the hemisphere centre on the caps
+                normal.set(sin_angle * cos_theta, cos_angle, sin_angle * sin_theta).normalize();
+                normals.push(normal.x, normal.y, normal.z);
+
+                // uv
+                uvs.push(u + u_offset, v);
+
+                vertices_row.push(index++);
+            }
+
+            grid.push(vertices_row);
+        }
+
+        // indices — stitch every ring to the next, sharing ring vertices so the
+        // caps and the body join with no gaps. The degenerate triangle of each
+        // pole quad is skipped (one vertex pair collapses onto the pole).
+        for (let row = 0; row < row_count - 1; row++) {
+
+            for (let s = 0; s < radialSegments; s++) {
+
+                const a = grid[row][s + 1];
+                const b = grid[row][s];
+                const c = grid[row + 1][s];
+                const d = grid[row + 1][s + 1];
+
+                // wound so the explicit normals face outward
+                if (row !== 0) indices.push(b, a, d);
+                if (row !== row_count - 2) indices.push(b, d, c);
+            }
+        }
+
+        this.setIndex(indices);
+        this.setAttribute('position', new Float32BufferAttribute(vertices, 3));
+        this.setAttribute('normal', new Float32BufferAttribute(normals, 3));
+        this.setAttribute('uv', new Float32BufferAttribute(uvs, 2));
+    }
+
+    static fromJSON(data) {
+        return new CapsuleGeometry(data.radius, data.height, data.capSegments, data.radialSegments);
+    }
+}

package/src/engine/graphics/render/buffer/buffers/prototypeNormalFrameBuffer.js

@@ -25,7 +25,6 @@ import HeadsUpDisplaySystem from "../../../../ecs/gui/hud/HeadsUpDisplaySystem.j
 import ViewportPositionSystem from "../../../../ecs/gui/position/ViewportPositionSystem.js";
 import { InverseKinematicsSystem } from "../../../../ecs/ik/InverseKinematicsSystem.js";
 import AnimationSystem from "../../../../ecs/systems/AnimationSystem.js";
-import MotionSystem from "../../../../ecs/systems/MotionSystem.js";
 import RenderSystem from "../../../../ecs/systems/RenderSystem.js";
 import ScriptSystem from "../../../../ecs/systems/ScriptSystem.js";
 import TimerSystem from "../../../../ecs/systems/TimerSystem.js";
@@ -82,7 +81,6 @@ function makeConfig(engine) {
         new ScriptSystem(),
         new FacingDirectionSystem(),
         new PathFollowingSystem(),
-        new MotionSystem(),
         new AttachmentSystem(),
         new SoundEmitterSystem(assetManager, sound.destination, sound.context),
         new SoundControllerSystem(),

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

@@ -34,7 +34,6 @@ import { InverseKinematicsSystem } from "../../../../ecs/ik/InverseKinematicsSys
 import Renderable from "../../../../ecs/renderable/Renderable.js";
 import RenderSystem from "../../../../ecs/renderable/RenderSystem.js";
 import AnimationSystem from "../../../../ecs/systems/AnimationSystem.js";
-import MotionSystem from "../../../../ecs/systems/MotionSystem.js";
 import ScriptSystem from "../../../../ecs/systems/ScriptSystem.js";
 import TimerSystem from "../../../../ecs/systems/TimerSystem.js";
 import Team from "../../../../ecs/team/Team.js";
@@ -110,7 +109,6 @@ function makeConfig(engine) {
         new ScriptSystem(),
         new FacingDirectionSystem(),
         new PathFollowingSystem(),
-        new MotionSystem(),
         new AttachmentSystem(),
         new SoundEmitterSystem(assetManager, sound.destination, sound.context),
         new SoundControllerSystem(),

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

@@ -29,7 +29,6 @@ import ViewportPositionSystem from "../../../../ecs/gui/position/ViewportPositio
 import { InverseKinematicsSystem } from "../../../../ecs/ik/InverseKinematicsSystem.js";
 import RenderSystem from "../../../../ecs/renderable/RenderSystem.js";
 import AnimationSystem from "../../../../ecs/systems/AnimationSystem.js";
-import MotionSystem from "../../../../ecs/systems/MotionSystem.js";
 import ScriptSystem from "../../../../ecs/systems/ScriptSystem.js";
 import TimerSystem from "../../../../ecs/systems/TimerSystem.js";
 import ClingToTerrainSystem from "../../../../ecs/terrain/ecs/cling/ClingToTerrainSystem.js";
@@ -88,7 +87,6 @@ function makeConfig(engine) {
         new ScriptSystem(),
         new FacingDirectionSystem(),
         new PathFollowingSystem(),
-        new MotionSystem(),
         new AttachmentSystem(),
         new SoundEmitterSystem(assetManager, sound.destination, sound.context),
         new SoundControllerSystem(),

package/src/engine/navigation/grid/find_path_on_grid_astar.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"find_path_on_grid_astar.d.ts","sourceRoot":"","sources":["../../../../../src/engine/navigation/grid/find_path_on_grid_astar.js"],"names":[],"mappings":"AAoMA;;;;;;;;;GASG;AACH,+CARW,MAAM,EAAE,GAAC,UAAU,GAAC,WAAW,GAAC,YAAY,SAC5C,MAAM,UACN,MAAM,SACN,MAAM,QACN,MAAM,eACN,MAAM,GACJ,MAAO,MAAM,CAAC,CA4F1B"}
+{"version":3,"file":"find_path_on_grid_astar.d.ts","sourceRoot":"","sources":["../../../../../src/engine/navigation/grid/find_path_on_grid_astar.js"],"names":[],"mappings":"AAoMA;;;;;;;;;GASG;AACH,+CARW,MAAM,EAAE,GAAC,UAAU,GAAC,WAAW,GAAC,YAAY,SAC5C,MAAM,UACN,MAAM,SACN,MAAM,QACN,MAAM,eACN,MAAM,GACJ,MAAO,MAAM,CAAC,CAqG1B"}

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

@@ -241,6 +241,13 @@ export function find_path_on_grid_astar(
         // Grab the lowest f(x) to process next.  Heap keeps this sorted for us.
         const currentNode = open.pop_min();
 
+        // Lazy-push: a node may be in the heap multiple times if its g-score was improved after an earlier
+        // push. The lowest-score entry is popped first; later popped duplicates land on an already-closed
+        // node and must be skipped.
+        if (closed.get(currentNode)) {
+            continue;
+        }
+
         if (currentNode === goal) {
             // End case - result has been found, return the traced path.
             return compute_path(currentNode, g_score, width, height);
@@ -285,8 +292,10 @@ export function find_path_on_grid_astar(
 
                 const refined_heuristic = cost_so_far + remaining_heuristic;
 
-                // Pushing to heap will put it in proper place based on the 'f' value.
-                open.insert_or_update(neighbor, refined_heuristic)
+                // Lazy push: always insert. If neighbor was already on the open list, the older (worse-score)
+                // entry will be skipped when popped (see closed-check at the top of the loop). This avoids
+                // an O(n) find_index_by_id scan per relaxation.
+                open.insert(neighbor, refined_heuristic);
             }
 
         }

package/src/engine/navigation/mesh/bt_mesh_face_find_path.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"bt_mesh_face_find_path.d.ts","sourceRoot":"","sources":["../../../../../src/engine/navigation/mesh/bt_mesh_face_find_path.js"],"names":[],"mappings":"AAsHA;;;;;;;;;;;GAWG;AACH,+CANW,MAAM,EAAE,GAAC,WAAW,iBACpB,MAAM,gBACN,MAAM,6BAEJ,MAAM,CA0ElB"}
+{"version":3,"file":"bt_mesh_face_find_path.d.ts","sourceRoot":"","sources":["../../../../../src/engine/navigation/mesh/bt_mesh_face_find_path.js"],"names":[],"mappings":"AAsHA;;;;;;;;;;;GAWG;AACH,+CANW,MAAM,EAAE,GAAC,WAAW,iBACpB,MAAM,gBACN,MAAM,6BAEJ,MAAM,CAoFlB"}

package/src/engine/navigation/mesh/bt_mesh_face_find_path.js

@@ -156,6 +156,13 @@ export function bt_mesh_face_find_path(
 
         const current_node = open.pop_min();
 
+        // Lazy-push: a node may be in the heap multiple times if its g-score was improved after an earlier
+        // push. The lowest-score entry is popped first; later popped duplicates land on an already-closed
+        // node and must be skipped.
+        if (closed.has(current_node)) {
+            continue;
+        }
+
         if (current_node === goal_face_id) {
             // Reached the goal
             return construct_path(output, goal_face_id, g_score, topology);
@@ -190,7 +197,10 @@ export function bt_mesh_face_find_path(
 
                 const refined_heuristic = cost_so_far + remaining_heuristic;
 
-                open.insert_or_update(neighbor, refined_heuristic);
+                // Lazy push: always insert. If neighbor was already on the open list, the older (worse-score)
+                // entry will be skipped when popped (see closed-check at the top of the loop). This avoids
+                // an O(n) find_index_by_id scan per relaxation.
+                open.insert(neighbor, refined_heuristic);
 
             }