tilemap-parser 0.1.0

package/dist/core/runtime/movement/runner.js

@@ -0,0 +1,220 @@
+import { CollisionPolygon, TilesetCollision } from "../../parser/collision.js";
+import { tileKey } from "../../vec.js";
+import { getSpriteBounds } from "../polygon_query.js";
+import { PhysicsWorld } from "../world.js";
+import { moveGrounded } from "./grounded.js";
+import { movePlatformer, movePlatformerWithSlide, } from "./platformer.js";
+import { collidesAt, iterTileDatas } from "./queries.js";
+import { moveRpg } from "./rpg.js";
+import { moveAndSlide } from "./slide.js";
+import { createCollisionResult, } from "./types.js";
+export class CollisionRunner {
+    tileSize;
+    mode;
+    renderScale;
+    effTw;
+    effTh;
+    gravity = 800.0;
+    maxFallSpeed = 600.0;
+    jumpStrength = -400.0;
+    horizontalSpeed = 200.0;
+    groundSnapTolerance = 2.0;
+    stepHeight = 4.0;
+    maxWalkAngle = 60.0;
+    slideFriction = 0.1;
+    rpgSnapToGrid = false;
+    world = null;
+    gameType = null;
+    strict = false;
+    constructor(tileSize = [32, 32], mode = "slide", renderScale = 1.0) {
+        if (renderScale <= 0) {
+            throw new RangeError(`render_scale must be positive, got ${renderScale}`);
+        }
+        this.tileSize = tileSize;
+        this.mode = mode;
+        this.renderScale = renderScale;
+        this.effTw = Math.max(1, Math.trunc(tileSize[0] * renderScale));
+        this.effTh = Math.max(1, Math.trunc(tileSize[1] * renderScale));
+    }
+    attach(world) {
+        this.world = world;
+        if (world !== null) {
+            this.tileSize = [world.tileSize[0], world.tileSize[1]];
+            this.renderScale = world.renderScale;
+            this.effTw = Math.max(1, Math.trunc(this.tileSize[0] * this.renderScale));
+            this.effTh = Math.max(1, Math.trunc(this.tileSize[1] * this.renderScale));
+        }
+    }
+    detach() {
+        this.world = null;
+    }
+    resolveWorld(world) {
+        return world === null ? this.world : world;
+    }
+    static fromWorld(world, gameType = "platformer", strict = false) {
+        const runner = CollisionRunner.fromGameType(gameType, world.tileSize, strict, world.renderScale);
+        runner.attach(world);
+        return runner;
+    }
+    getTileAt(worldX, worldY) {
+        return [Math.floor(worldX / this.effTw), Math.floor(worldY / this.effTh)];
+    }
+    getTileShapes(tilesetCollision, tileMap, worldX, worldY) {
+        const [tileX, tileY] = this.getTileAt(worldX, worldY);
+        const cell = tileMap.get(tileKey(tileX, tileY));
+        const shapes = [];
+        for (const tileData of iterTileDatas(this.world, tilesetCollision, cell)) {
+            const tileWorldX = tileX * this.effTw;
+            const tileWorldY = tileY * this.effTh;
+            for (const shape of tileData.shapes) {
+                if (shape.isValid()) {
+                    shapes.push(shape.transform(tileWorldX, tileWorldY, this.renderScale));
+                }
+            }
+        }
+        return shapes;
+    }
+    getNearbyTileShapes(tilesetCollision, tileMap, sprite, margin = 1) {
+        const [left, top, right, bottom] = getSpriteBounds(sprite);
+        const tw = this.effTw;
+        const th = this.effTh;
+        const minTileX = Math.floor(left / tw) - margin;
+        const maxTileX = Math.floor(right / tw) + margin;
+        const minTileY = Math.floor(top / th) - margin;
+        const maxTileY = Math.floor(bottom / th) + margin;
+        const shapes = [];
+        for (let tileY = minTileY; tileY <= maxTileY; tileY += 1) {
+            for (let tileX = minTileX; tileX <= maxTileX; tileX += 1) {
+                const cell = tileMap.get(tileKey(tileX, tileY));
+                if (cell === undefined)
+                    continue;
+                for (const tileData of iterTileDatas(this.world, tilesetCollision, cell)) {
+                    const tileWorldX = tileX * tw;
+                    const tileWorldY = tileY * th;
+                    for (const poly of tileData.shapes) {
+                        if (poly.isValid()) {
+                            shapes.push(poly.transform(tileWorldX, tileWorldY, this.renderScale));
+                        }
+                    }
+                }
+            }
+        }
+        return shapes;
+    }
+    moveAndSlide(sprite, tilesetCollision = null, tileMap = null, deltaX = 0.0, deltaY = 0.0, options = {}) {
+        return moveAndSlide(this, sprite, tilesetCollision, tileMap, deltaX, deltaY, options);
+    }
+    moveGrounded(sprite, tilesetCollision = null, tileMap = null, dt = 0.016, options = {}) {
+        return moveGrounded(this, sprite, tilesetCollision, tileMap, dt, options);
+    }
+    movePlatformer(sprite, tilesetCollision = null, tileMap = null, dt = 0.016, options = {}) {
+        return movePlatformer(this, sprite, tilesetCollision, tileMap, dt, options);
+    }
+    movePlatformerWithSlide(sprite, tilesetCollision = null, tileMap = null, dt = 0.016, options = {}) {
+        return movePlatformerWithSlide(this, sprite, tilesetCollision, tileMap, dt, options);
+    }
+    moveRpg(sprite, tilesetCollision = null, tileMap = null, deltaX = 0.0, deltaY = 0.0, options = {}) {
+        return moveRpg(this, sprite, tilesetCollision, tileMap, deltaX, deltaY, options);
+    }
+    move(sprite, tilesetCollision = null, tileMap = null, deltaX = 0.0, deltaY = 0.0, dt = 0.016, options = {}) {
+        switch (this.mode) {
+            case "slide":
+                return this.moveAndSlide(sprite, tilesetCollision, tileMap, deltaX, deltaY, options);
+            case "platformer":
+                return this.movePlatformer(sprite, tilesetCollision, tileMap, dt, options);
+            case "grounded":
+                return this.moveGrounded(sprite, tilesetCollision, tileMap, dt, options);
+            case "rpg":
+                return this.moveRpg(sprite, tilesetCollision, tileMap, deltaX, deltaY, options);
+        }
+    }
+    collidesAt(sprite, tilesetCollision, tileMap) {
+        return collidesAt(this, sprite, tilesetCollision, tileMap, 1, this.world);
+    }
+    static fromGameType(gameType, tileSize = [32, 32], strict = false, renderScale = 1.0) {
+        const normalized = gameType.toLowerCase();
+        let runner;
+        if (normalized === "platformer") {
+            runner = new CollisionRunner(tileSize, "platformer", renderScale);
+            runner.gravity = 800.0;
+            runner.maxFallSpeed = 600.0;
+            runner.jumpStrength = -400.0;
+            runner.horizontalSpeed = 200.0;
+            runner.slideFriction = 0.1;
+            runner.gameType = "platformer";
+            runner.strict = strict;
+        }
+        else if (normalized === "topdown") {
+            runner = new CollisionRunner(tileSize, "slide", renderScale);
+            runner.gravity = 0.0;
+            runner.maxFallSpeed = 0.0;
+            runner.jumpStrength = 0.0;
+            runner.slideFriction = 0.1;
+            runner.gameType = "topdown";
+            runner.strict = strict;
+        }
+        else if (normalized === "rpg") {
+            runner = new CollisionRunner(tileSize, "rpg", renderScale);
+            runner.gravity = 0.0;
+            runner.maxFallSpeed = 0.0;
+            runner.jumpStrength = 0.0;
+            runner.slideFriction = 0.0;
+            runner.rpgSnapToGrid = false;
+            runner.gameType = "rpg";
+            runner.strict = strict;
+        }
+        else {
+            throw new RangeError(`Unknown game_type: '${gameType}'. Valid options are: 'platformer', 'topdown', 'rpg'`);
+        }
+        runner.validateConfig();
+        return runner;
+    }
+    validateConfig(strict = null) {
+        const useStrict = strict ?? this.strict;
+        const errors = [];
+        const warnings = [];
+        if (this.gravity < 0)
+            errors.push("gravity must be >= 0 (negative gravity not supported)");
+        if (this.maxFallSpeed < 0)
+            errors.push("max_fall_speed must be >= 0");
+        if (this.jumpStrength > 0) {
+            warnings.push("jump_strength is positive (upward force should be negative). Did you mean a negative value?");
+        }
+        if (this.slideFriction < 0.0 || this.slideFriction > 1.0) {
+            warnings.push(`slide_friction=${this.slideFriction} is outside typical range [0.0, 1.0]`);
+        }
+        if (this.mode === "platformer") {
+            if (this.gravity === 0) {
+                errors.push("PLATFORMER mode requires gravity > 0 for jumping mechanics.\n" +
+                    "  Fix: Set runner.gravity = 800.0 (or another positive value)\n" +
+                    "  Or: Use game_type='topdown' or 'rpg' instead");
+            }
+            if (this.maxFallSpeed === 0 && this.gravity > 0) {
+                warnings.push("PLATFORMER mode with gravity > 0 but max_fall_speed = 0. Falling speed will be unlimited.");
+            }
+        }
+        else if (this.mode === "slide") {
+            if (this.gravity > 0) {
+                warnings.push(`SLIDE mode (top-down) typically uses gravity = 0. Current gravity = ${this.gravity} will be ignored in move_and_slide().`);
+            }
+        }
+        else if (this.mode === "rpg") {
+            if (this.gravity > 0) {
+                errors.push("RPG mode should not use gravity (set gravity = 0).\n" +
+                    "  Fix: Set runner.gravity = 0.0\n" +
+                    "  Or: Use game_type='platformer' if you need gravity");
+            }
+        }
+        if (errors.length > 0) {
+            throw new RangeError(`Configuration validation failed:\n\n${errors.map((e, i) => `${i + 1}. ${e}`).join("\n")}`);
+        }
+        if (warnings.length > 0) {
+            const message = `Configuration warnings detected:\n\n${warnings.map((w, i) => `${i + 1}. ${w}`).join("\n")}`;
+            if (useStrict)
+                throw new RangeError(message);
+            else
+                console.warn(message);
+        }
+    }
+}
+//# sourceMappingURL=runner.js.map

package/dist/core/runtime/movement/runner.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner.js","sourceRoot":"","sources":["../../../../src/core/runtime/movement/runner.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,2BAA2B,CAAC;AAE/E,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAEtD,OAAO,EAAE,YAAY,EAAgB,MAAM,aAAa,CAAC;AACzD,OAAO,EAAE,YAAY,EAAwB,MAAM,eAAe,CAAC;AACnE,OAAO,EACL,cAAc,EACd,uBAAuB,GAExB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AACzD,OAAO,EAAE,OAAO,EAAmB,MAAM,UAAU,CAAC;AACpD,OAAO,EAAE,YAAY,EAAqB,MAAM,YAAY,CAAC;AAC7D,OAAO,EACL,qBAAqB,GAGtB,MAAM,YAAY,CAAC;AAIpB,MAAM,OAAO,eAAe;IAC1B,QAAQ,CAAO;IACf,IAAI,CAAe;IACnB,WAAW,CAAS;IACpB,KAAK,CAAS;IACd,KAAK,CAAS;IAEd,OAAO,GAAG,KAAK,CAAC;IAChB,YAAY,GAAG,KAAK,CAAC;IACrB,YAAY,GAAG,CAAC,KAAK,CAAC;IACtB,eAAe,GAAG,KAAK,CAAC;IAExB,mBAAmB,GAAG,GAAG,CAAC;IAC1B,UAAU,GAAG,GAAG,CAAC;IACjB,YAAY,GAAG,IAAI,CAAC;IACpB,aAAa,GAAG,GAAG,CAAC;IACpB,aAAa,GAAG,KAAK,CAAC;IAEtB,KAAK,GAAwB,IAAI,CAAC;IAC1B,QAAQ,GAAkB,IAAI,CAAC;IAC/B,MAAM,GAAG,KAAK,CAAC;IAEvB,YACE,WAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,EACzB,OAAqB,OAAO,EAC5B,WAAW,GAAG,GAAG;QAEjB,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,UAAU,CAAC,sCAAsC,WAAW,EAAE,CAAC,CAAC;QAC5E,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,CAAC,KAA0B;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;YACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;YAC1E,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,YAAY,CAAC,KAA0B;QACrC,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAC7C,CAAC;IAED,MAAM,CAAC,SAAS,CACd,KAAmB,EACnB,WAAqB,YAAY,EACjC,MAAM,GAAG,KAAK;QAEd,MAAM,MAAM,GAAG,eAAe,CAAC,YAAY,CACzC,QAAQ,EACR,KAAK,CAAC,QAAQ,EACd,MAAM,EACN,KAAK,CAAC,WAAW,CAClB,CAAC;QACF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,CAAC,MAAc,EAAE,MAAc;QACtC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,aAAa,CACX,gBAAkC,EAClC,OAAgB,EAChB,MAAc,EACd,MAAc;QAEd,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAChD,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,KAAK,MAAM,QAAQ,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,gBAAgB,EAAE,IAAI,CAAC,EAAE,CAAC;YACzE,MAAM,UAAU,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACtC,MAAM,UAAU,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACtC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;oBACpB,MAAM,CAAC,IAAI,CACT,KAAK,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAC1D,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,mBAAmB,CACjB,gBAAkC,EAClC,OAAgB,EAChB,MAAmB,EACnB,MAAM,GAAG,CAAC;QAEV,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;QAC3D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC;QAClD,MAAM,MAAM,GAAuB,EAAE,CAAC;QACtC,KAAK,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACzD,KAAK,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACzD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;gBAChD,IAAI,IAAI,KAAK,SAAS;oBAAE,SAAS;gBACjC,KAAK,MAAM,QAAQ,IAAI,aAAa,CAClC,IAAI,CAAC,KAAK,EACV,gBAAgB,EAChB,IAAI,CACL,EAAE,CAAC;oBACF,MAAM,UAAU,GAAG,KAAK,GAAG,EAAE,CAAC;oBAC9B,MAAM,UAAU,GAAG,KAAK,GAAG,EAAE,CAAC;oBAC9B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACnC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;4BACnB,MAAM,CAAC,IAAI,CACT,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CACzD,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY,CACV,MAAmB,EACnB,mBAA4C,IAAI,EAChD,UAA0B,IAAI,EAC9B,MAAM,GAAG,GAAG,EACZ,MAAM,GAAG,GAAG,EACZ,UAAwB,EAAE;QAE1B,OAAO,YAAY,CACjB,IAAI,EACJ,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,MAAM,EACN,MAAM,EACN,OAAO,CACR,CAAC;IACJ,CAAC;IAED,YAAY,CACV,MAAyB,EACzB,mBAA4C,IAAI,EAChD,UAA0B,IAAI,EAC9B,EAAE,GAAG,KAAK,EACV,UAA2B,EAAE;QAE7B,OAAO,YAAY,CAAC,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC5E,CAAC;IAED,cAAc,CACZ,MAAyB,EACzB,mBAA4C,IAAI,EAChD,UAA0B,IAAI,EAC9B,EAAE,GAAG,KAAK,EACV,UAA6B,EAAE;QAE/B,OAAO,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC9E,CAAC;IAED,uBAAuB,CACrB,MAAyB,EACzB,mBAA4C,IAAI,EAChD,UAA0B,IAAI,EAC9B,EAAE,GAAG,KAAK,EACV,UAA6B,EAAE;QAE/B,OAAO,uBAAuB,CAC5B,IAAI,EACJ,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,EAAE,EACF,OAAO,CACR,CAAC;IACJ,CAAC;IAED,OAAO,CACL,MAAmB,EACnB,mBAA4C,IAAI,EAChD,UAA0B,IAAI,EAC9B,MAAM,GAAG,GAAG,EACZ,MAAM,GAAG,GAAG,EACZ,UAAsB,EAAE;QAExB,OAAO,OAAO,CACZ,IAAI,EACJ,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,MAAM,EACN,MAAM,EACN,OAAO,CACR,CAAC;IACJ,CAAC;IAED,IAAI,CACF,MAAyB,EACzB,mBAA4C,IAAI,EAChD,UAA0B,IAAI,EAC9B,MAAM,GAAG,GAAG,EACZ,MAAM,GAAG,GAAG,EACZ,EAAE,GAAG,KAAK,EACV,UAQM,EAAE;QAER,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,YAAY,CACtB,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,MAAM,EACN,MAAM,EACN,OAAO,CACR,CAAC;YACJ,KAAK,YAAY;gBACf,OAAO,IAAI,CAAC,cAAc,CACxB,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,EAAE,EACF,OAAO,CACR,CAAC;YACJ,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,YAAY,CACtB,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,EAAE,EACF,OAAO,CACR,CAAC;YACJ,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,OAAO,CACjB,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,MAAM,EACN,MAAM,EACN,OAAO,CACR,CAAC;QACN,CAAC;IACH,CAAC;IAED,UAAU,CACR,MAAmB,EACnB,gBAAyC,EACzC,OAAuB;QAEvB,OAAO,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5E,CAAC;IAED,MAAM,CAAC,YAAY,CACjB,QAAgB,EAChB,WAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,EACzB,MAAM,GAAG,KAAK,EACd,WAAW,GAAG,GAAG;QAEjB,MAAM,UAAU,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC1C,IAAI,MAAuB,CAAC;QAC5B,IAAI,UAAU,KAAK,YAAY,EAAE,CAAC;YAChC,MAAM,GAAG,IAAI,eAAe,CAAC,QAAQ,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;YAClE,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;YACvB,MAAM,CAAC,YAAY,GAAG,KAAK,CAAC;YAC5B,MAAM,CAAC,YAAY,GAAG,CAAC,KAAK,CAAC;YAC7B,MAAM,CAAC,eAAe,GAAG,KAAK,CAAC;YAC/B,MAAM,CAAC,aAAa,GAAG,GAAG,CAAC;YAC3B,MAAM,CAAC,QAAQ,GAAG,YAAY,CAAC;YAC/B,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,GAAG,IAAI,eAAe,CAAC,QAAQ,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;YAC7D,MAAM,CAAC,OAAO,GAAG,GAAG,CAAC;YACrB,MAAM,CAAC,YAAY,GAAG,GAAG,CAAC;YAC1B,MAAM,CAAC,YAAY,GAAG,GAAG,CAAC;YAC1B,MAAM,CAAC,aAAa,GAAG,GAAG,CAAC;YAC3B,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC;YAC5B,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,IAAI,UAAU,KAAK,KAAK,EAAE,CAAC;YAChC,MAAM,GAAG,IAAI,eAAe,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;YAC3D,MAAM,CAAC,OAAO,GAAG,GAAG,CAAC;YACrB,MAAM,CAAC,YAAY,GAAG,GAAG,CAAC;YAC1B,MAAM,CAAC,YAAY,GAAG,GAAG,CAAC;YAC1B,MAAM,CAAC,aAAa,GAAG,GAAG,CAAC;YAC3B,MAAM,CAAC,aAAa,GAAG,KAAK,CAAC;YAC7B,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,UAAU,CAClB,uBAAuB,QAAQ,sDAAsD,CACtF,CAAC;QACJ,CAAC;QACD,MAAM,CAAC,cAAc,EAAE,CAAC;QACxB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,cAAc,CAAC,SAAyB,IAAI;QAC1C,MAAM,SAAS,GAAG,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;QACxC,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,uDAAuD,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,6BAA6B,CAAC,CAAC;QACtE,IAAI,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;YAC1B,QAAQ,CAAC,IAAI,CACX,6FAA6F,CAC9F,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,aAAa,GAAG,GAAG,IAAI,IAAI,CAAC,aAAa,GAAG,GAAG,EAAE,CAAC;YACzD,QAAQ,CAAC,IAAI,CACX,kBAAkB,IAAI,CAAC,aAAa,sCAAsC,CAC3E,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,IAAI,CACT,+DAA+D;oBAC7D,iEAAiE;oBACjE,gDAAgD,CACnD,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,YAAY,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBAChD,QAAQ,CAAC,IAAI,CACX,2FAA2F,CAC5F,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBACrB,QAAQ,CAAC,IAAI,CACX,uEAAuE,IAAI,CAAC,OAAO,uCAAuC,CAC3H,CAAC;YACJ,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,IAAI,CACT,sDAAsD;oBACpD,mCAAmC;oBACnC,sDAAsD,CACzD,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,UAAU,CAClB,uCAAuC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC3F,CAAC;QACJ,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,uCAAuC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7G,IAAI,SAAS;gBAAE,MAAM,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC;;gBACxC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;CACF"}

package/dist/core/runtime/movement/slide.d.ts

@@ -0,0 +1,12 @@
+import type { CollisionPolygon, TilesetCollision } from "../../parser/collision.js";
+import type { ICollidable } from "../protocols.js";
+import type { PhysicsWorld, TileMap } from "../world.js";
+import type { CollisionRunner } from "./runner.js";
+import { type CollisionResult } from "./types.js";
+export interface SlideOptions {
+    readonly slopeSlide?: boolean;
+    readonly world?: PhysicsWorld | null;
+}
+export declare function moveAndSlide(runner: CollisionRunner, sprite: ICollidable, tilesetCollision: TilesetCollision | null, tileMap: TileMap | null, deltaX: number, deltaY: number, options?: SlideOptions): CollisionResult;
+export declare function collisionNormalFromMotion(_sprite: ICollidable, polygon: CollisionPolygon, ox: number, oy: number, motionX: number, motionY: number, scale?: number): [number, number] | null;
+//# sourceMappingURL=slide.d.ts.map

package/dist/core/runtime/movement/slide.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"slide.d.ts","sourceRoot":"","sources":["../../../../src/core/runtime/movement/slide.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACV,gBAAgB,EAChB,gBAAgB,EACjB,MAAM,2BAA2B,CAAC;AACnC,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AACnD,OAAO,KAAK,EAAE,YAAY,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAEzD,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,EAAyB,KAAK,eAAe,EAAE,MAAM,YAAY,CAAC;AAEzE,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC;IAC9B,QAAQ,CAAC,KAAK,CAAC,EAAE,YAAY,GAAG,IAAI,CAAC;CACtC;AAED,wBAAgB,YAAY,CAC1B,MAAM,EAAE,eAAe,EACvB,MAAM,EAAE,WAAW,EACnB,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,OAAO,EAAE,OAAO,GAAG,IAAI,EACvB,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,EACd,OAAO,GAAE,YAAiB,GACzB,eAAe,CA0HjB;AAED,wBAAgB,yBAAyB,CACvC,OAAO,EAAE,WAAW,EACpB,OAAO,EAAE,gBAAgB,EACzB,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,OAAO,EAAE,MAAM,EACf,OAAO,EAAE,MAAM,EACf,KAAK,SAAM,GACV,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CA6CzB"}

package/dist/core/runtime/movement/slide.js

@@ -0,0 +1,145 @@
+import { collidesAt, firstCollidingShape } from "./queries.js";
+import { createCollisionResult } from "./types.js";
+export function moveAndSlide(runner, sprite, tilesetCollision, tileMap, deltaX, deltaY, options = {}) {
+    const world = runner.resolveWorld(options.world ?? null);
+    if (world !== null) {
+        tilesetCollision = world.tilesetCollision;
+        tileMap = world.tileMap;
+    }
+    const result = createCollisionResult(sprite.x, sprite.y);
+    if (deltaX === 0 && deltaY === 0)
+        return result;
+    const oldX = sprite.x;
+    const oldY = sprite.y;
+    const slopeSlide = options.slopeSlide ?? false;
+    if (slopeSlide) {
+        const maxSlides = 4;
+        let motionX = deltaX;
+        let motionY = deltaY;
+        for (let s = 0; s < maxSlides; s += 1) {
+            if (Math.abs(motionX) < 0.01 && Math.abs(motionY) < 0.01)
+                break;
+            sprite.x = oldX + motionX;
+            sprite.y = oldY + motionY;
+            const hit = firstCollidingShape(runner, sprite, tilesetCollision, tileMap, 1, world);
+            if (hit === null) {
+                result.finalX = sprite.x;
+                result.finalY = sprite.y;
+                return result;
+            }
+            sprite.x = oldX;
+            sprite.y = oldY;
+            result.collided = true;
+            const [poly, ox, oy] = hit;
+            const normal = collisionNormalFromMotion(sprite, poly, ox, oy, motionX, motionY, runner.renderScale);
+            if (normal !== null) {
+                const dot = motionX * normal[0] + motionY * normal[1];
+                if (dot < 0) {
+                    motionX -= normal[0] * dot;
+                    motionY -= normal[1] * dot;
+                }
+                else {
+                    break;
+                }
+            }
+            else {
+                break;
+            }
+        }
+        result.finalX = sprite.x;
+        result.finalY = sprite.y;
+        return result;
+    }
+    sprite.x = oldX + deltaX;
+    sprite.y = oldY + deltaY;
+    if (!collidesAt(runner, sprite, tilesetCollision, tileMap, 1, world)) {
+        result.finalX = sprite.x;
+        result.finalY = sprite.y;
+        return result;
+    }
+    result.collided = true;
+    sprite.x = oldX + deltaX;
+    sprite.y = oldY;
+    const xCollided = collidesAt(runner, sprite, tilesetCollision, tileMap, 1, world);
+    if (xCollided) {
+        sprite.x = oldX;
+        result.hitWallX = true;
+    }
+    sprite.y = oldY + deltaY;
+    const yCollided = collidesAt(runner, sprite, tilesetCollision, tileMap, 1, world);
+    if (yCollided) {
+        sprite.y = oldY;
+        result.hitWallY = true;
+    }
+    let xc = xCollided;
+    let yc = yCollided;
+    if (!xc && !yc) {
+        if (Math.abs(deltaX) >= Math.abs(deltaY)) {
+            sprite.y = oldY;
+            yc = true;
+            result.hitWallY = true;
+            result.slideVector = [deltaX, 0.0];
+        }
+        else {
+            sprite.x = oldX;
+            xc = true;
+            result.hitWallX = true;
+            result.slideVector = [0.0, deltaY];
+        }
+    }
+    result.finalX = sprite.x;
+    result.finalY = sprite.y;
+    if (xc && !yc)
+        result.slideVector = [0.0, deltaY];
+    else if (yc && !xc)
+        result.slideVector = [deltaX, 0.0];
+    return result;
+}
+export function collisionNormalFromMotion(_sprite, polygon, ox, oy, motionX, motionY, scale = 1.0) {
+    const vertices = polygon.vertices;
+    const n = vertices.length;
+    if (n < 2)
+        return null;
+    let polyCx = 0.0;
+    let polyCy = 0.0;
+    for (const v of vertices) {
+        polyCx += v[0] * scale;
+        polyCy += v[1] * scale;
+    }
+    polyCx = ox + polyCx / n;
+    polyCy = oy + polyCy / n;
+    let bestEdge = null;
+    let bestAlignment = -1.0;
+    for (let i = 0; i < n; i += 1) {
+        const v1 = vertices[i];
+        const v2 = vertices[(i + 1) % n];
+        if (v1 === undefined || v2 === undefined)
+            continue;
+        const v1x = v1[0] * scale + ox;
+        const v1y = v1[1] * scale + oy;
+        const v2x = v2[0] * scale + ox;
+        const v2y = v2[1] * scale + oy;
+        const edgeX = v2x - v1x;
+        const edgeY = v2y - v1y;
+        const edgeLen = Math.sqrt(edgeX * edgeX + edgeY * edgeY);
+        if (edgeLen < 0.01)
+            continue;
+        let normalX = -edgeY / edgeLen;
+        let normalY = edgeX / edgeLen;
+        const midX = (v1x + v2x) * 0.5;
+        const midY = (v1y + v2y) * 0.5;
+        const toOutsideX = midX - polyCx;
+        const toOutsideY = midY - polyCy;
+        if (normalX * toOutsideX + normalY * toOutsideY < 0) {
+            normalX = -normalX;
+            normalY = -normalY;
+        }
+        const alignment = -(motionX * normalX + motionY * normalY);
+        if (alignment > bestAlignment && alignment > 0) {
+            bestAlignment = alignment;
+            bestEdge = [normalX, normalY];
+        }
+    }
+    return bestEdge;
+}
+//# sourceMappingURL=slide.js.map

package/dist/core/runtime/movement/slide.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"slide.js","sourceRoot":"","sources":["../../../../src/core/runtime/movement/slide.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AAE/D,OAAO,EAAE,qBAAqB,EAAwB,MAAM,YAAY,CAAC;AAOzE,MAAM,UAAU,YAAY,CAC1B,MAAuB,EACvB,MAAmB,EACnB,gBAAyC,EACzC,OAAuB,EACvB,MAAc,EACd,MAAc,EACd,UAAwB,EAAE;IAE1B,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC;IACzD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC1C,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IAC1B,CAAC;IACD,MAAM,MAAM,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IAEhD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;IACtB,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC;IAE/C,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,SAAS,GAAG,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,MAAM,CAAC;QACrB,IAAI,OAAO,GAAG,MAAM,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI;gBAAE,MAAM;YAChE,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC;YAC1B,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC;YAC1B,MAAM,GAAG,GAAG,mBAAmB,CAC7B,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,CAAC,EACD,KAAK,CACN,CAAC;YACF,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACjB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;gBACzB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;gBACzB,OAAO,MAAM,CAAC;YAChB,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;YAChB,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;YAC3B,MAAM,MAAM,GAAG,yBAAyB,CACtC,MAAM,EACN,IAAI,EACJ,EAAE,EACF,EAAE,EACF,OAAO,EACP,OAAO,EACP,MAAM,CAAC,WAAW,CACnB,CAAC;YACF,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACtD,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;oBACZ,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;oBAC3B,OAAO,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;gBAC7B,CAAC;qBAAM,CAAC;oBACN,MAAM;gBACR,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QACD,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACzB,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACzB,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;QACrE,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;IAEvB,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACzB,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IAChB,MAAM,SAAS,GAAG,UAAU,CAC1B,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,CAAC,EACD,KAAK,CACN,CAAC;IACF,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACzB,MAAM,SAAS,GAAG,UAAU,CAC1B,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,CAAC,EACD,KAAK,CACN,CAAC;IACF,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;IACzB,CAAC;IAED,IAAI,EAAE,GAAG,SAAS,CAAC;IACnB,IAAI,EAAE,GAAG,SAAS,CAAC;IACnB,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACzC,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;YAChB,EAAE,GAAG,IAAI,CAAC;YACV,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,WAAW,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACrC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;YAChB,EAAE,GAAG,IAAI,CAAC;YACV,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,WAAW,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IACD,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IACzB,IAAI,EAAE,IAAI,CAAC,EAAE;QAAE,MAAM,CAAC,WAAW,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;SAC7C,IAAI,EAAE,IAAI,CAAC,EAAE;QAAE,MAAM,CAAC,WAAW,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IACvD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,OAAoB,EACpB,OAAyB,EACzB,EAAU,EACV,EAAU,EACV,OAAe,EACf,OAAe,EACf,KAAK,GAAG,GAAG;IAEX,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;IAClC,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAC1B,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEvB,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACvB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;IACzB,CAAC;IACD,MAAM,GAAG,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;IACzB,MAAM,GAAG,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC;IAEzB,IAAI,QAAQ,GAA4B,IAAI,CAAC;IAC7C,IAAI,aAAa,GAAG,CAAC,GAAG,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,SAAS;QACnD,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;QAC/B,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;QACxB,MAAM,KAAK,GAAG,GAAG,GAAG,GAAG,CAAC;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC,CAAC;QACzD,IAAI,OAAO,GAAG,IAAI;YAAE,SAAS;QAC7B,IAAI,OAAO,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC;QAC/B,IAAI,OAAO,GAAG,KAAK,GAAG,OAAO,CAAC;QAC9B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC/B,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,MAAM,CAAC;QACjC,MAAM,UAAU,GAAG,IAAI,GAAG,MAAM,CAAC;QACjC,IAAI,OAAO,GAAG,UAAU,GAAG,OAAO,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC;YACpD,OAAO,GAAG,CAAC,OAAO,CAAC;YACnB,OAAO,GAAG,CAAC,OAAO,CAAC;QACrB,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,CAAC,OAAO,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,CAAC,CAAC;QAC3D,IAAI,SAAS,GAAG,aAAa,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAC/C,aAAa,GAAG,SAAS,CAAC;YAC1B,QAAQ,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC"}

package/dist/core/runtime/movement/types.d.ts

@@ -0,0 +1,22 @@
+import type { Vec2 } from "../../vec.js";
+export type MovementMode = "slide" | "grounded" | "platformer" | "rpg";
+export declare const MOVEMENT_MODES: readonly MovementMode[];
+export interface GroundInfo {
+    y: number;
+    normal: Vec2;
+    angle: number;
+}
+export interface CollisionResult {
+    collided: boolean;
+    finalX: number;
+    finalY: number;
+    hitWallX: boolean;
+    hitWallY: boolean;
+    hitCeiling: boolean;
+    onGround: boolean;
+    slideVector: Vec2 | null;
+    groundAngle: number | null;
+    groundNormal: Vec2 | null;
+}
+export declare function createCollisionResult(finalX: number, finalY: number): CollisionResult;
+//# sourceMappingURL=types.d.ts.map

package/dist/core/runtime/movement/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../../../src/core/runtime/movement/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAEzC,MAAM,MAAM,YAAY,GAAG,OAAO,GAAG,UAAU,GAAG,YAAY,GAAG,KAAK,CAAC;AACvE,eAAO,MAAM,cAAc,EAAE,SAAS,YAAY,EAKjD,CAAC;AAEF,MAAM,WAAW,UAAU;IACzB,CAAC,EAAE,MAAM,CAAC;IACV,MAAM,EAAE,IAAI,CAAC;IACb,KAAK,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,EAAE,OAAO,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,OAAO,CAAC;IAClB,QAAQ,EAAE,OAAO,CAAC;IAClB,UAAU,EAAE,OAAO,CAAC;IACpB,QAAQ,EAAE,OAAO,CAAC;IAClB,WAAW,EAAE,IAAI,GAAG,IAAI,CAAC;IACzB,WAAW,EAAE,MAAM,GAAG,IAAI,CAAC;IAC3B,YAAY,EAAE,IAAI,GAAG,IAAI,CAAC;CAC3B;AAED,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,MAAM,GACb,eAAe,CAajB"}

package/dist/core/runtime/movement/types.js

@@ -0,0 +1,21 @@
+export const MOVEMENT_MODES = [
+    "slide",
+    "grounded",
+    "platformer",
+    "rpg",
+];
+export function createCollisionResult(finalX, finalY) {
+    return {
+        collided: false,
+        finalX,
+        finalY,
+        hitWallX: false,
+        hitWallY: false,
+        hitCeiling: false,
+        onGround: false,
+        slideVector: null,
+        groundAngle: null,
+        groundNormal: null,
+    };
+}
+//# sourceMappingURL=types.js.map

package/dist/core/runtime/movement/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../../../src/core/runtime/movement/types.ts"],"names":[],"mappings":"AAGA,MAAM,CAAC,MAAM,cAAc,GAA4B;IACrD,OAAO;IACP,UAAU;IACV,YAAY;IACZ,KAAK;CACN,CAAC;AAqBF,MAAM,UAAU,qBAAqB,CACnC,MAAc,EACd,MAAc;IAEd,OAAO;QACL,QAAQ,EAAE,KAAK;QACf,MAAM;QACN,MAAM;QACN,QAAQ,EAAE,KAAK;QACf,QAAQ,EAAE,KAAK;QACf,UAAU,EAAE,KAAK;QACjB,QAAQ,EAAE,KAAK;QACf,WAAW,EAAE,IAAI;QACjB,WAAW,EAAE,IAAI;QACjB,YAAY,EAAE,IAAI;KACnB,CAAC;AACJ,CAAC"}

package/dist/core/runtime/navigation/index.d.ts

@@ -0,0 +1,4 @@
+export * from "./nav_grid.js";
+export * from "./path_follower.js";
+export * from "./pathfinder.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/core/runtime/navigation/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/core/runtime/navigation/index.ts"],"names":[],"mappings":"AAAA,cAAc,eAAe,CAAC;AAC9B,cAAc,oBAAoB,CAAC;AACnC,cAAc,iBAAiB,CAAC"}

package/dist/core/runtime/navigation/index.js

@@ -0,0 +1,4 @@
+export * from "./nav_grid.js";
+export * from "./path_follower.js";
+export * from "./pathfinder.js";
+//# sourceMappingURL=index.js.map

package/dist/core/runtime/navigation/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/core/runtime/navigation/index.ts"],"names":[],"mappings":"AAAA,cAAc,eAAe,CAAC;AAC9B,cAAc,oBAAoB,CAAC;AACnC,cAAc,iBAAiB,CAAC"}

package/dist/core/runtime/navigation/nav_grid.d.ts

@@ -0,0 +1,36 @@
+import { type TileMap } from "../world.js";
+import { TilesetCollision, type TileCollisionData } from "../../parser/collision.js";
+import type { Vec2 } from "../../vec.js";
+export type GidResolver = (tileId: number) => TileCollisionData | null;
+export interface NavGridOptions {
+    readonly renderScale?: number;
+    readonly mapSize?: Vec2 | null;
+    readonly gidResolver?: GidResolver | null;
+    readonly collisionMask?: number;
+}
+export declare class NavGrid {
+    readonly tileMap: TileMap;
+    readonly tilesetCollision: TilesetCollision;
+    readonly tileSize: Vec2;
+    readonly collisionMask: number;
+    readonly effTw: number;
+    readonly effTh: number;
+    readonly width: number;
+    readonly height: number;
+    walkable: boolean[][];
+    readonly gidResolver: GidResolver | null;
+    constructor(tileMap: TileMap, tilesetCollision: TilesetCollision, tileSize: Vec2, options?: NavGridOptions);
+    private resolve;
+    private iterDatas;
+    private isTileWalkable;
+    private inBounds;
+    isSolid(tx: number, ty: number): boolean;
+    isWalkable(tx: number, ty: number): boolean;
+    isOneWay(tx: number, ty: number): boolean;
+    copy(): NavGrid;
+    erode(margin: number): NavGrid;
+    private erodeInPlace;
+    static forEntity(tileMap: TileMap, tilesetCollision: TilesetCollision, tileSize: Vec2, spriteWidth: number, spriteHeight?: number | null, renderScale?: number, mapSize?: Vec2 | null, cache?: Map<string, NavGrid> | null, gidResolver?: GidResolver | null, collisionMask?: number): NavGrid;
+    getNeighbors(tx: number, ty: number, diagonals?: boolean): Vec2[];
+}
+//# sourceMappingURL=nav_grid.d.ts.map

package/dist/core/runtime/navigation/nav_grid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"nav_grid.d.ts","sourceRoot":"","sources":["../../../../src/core/runtime/navigation/nav_grid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAgC,KAAK,OAAO,EAAE,MAAM,aAAa,CAAC;AACzE,OAAO,EACL,gBAAgB,EAChB,KAAK,iBAAiB,EACvB,MAAM,2BAA2B,CAAC;AACnC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAGzC,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,iBAAiB,GAAG,IAAI,CAAC;AAcvE,MAAM,WAAW,cAAc;IAC7B,QAAQ,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC;IAC/B,QAAQ,CAAC,WAAW,CAAC,EAAE,WAAW,GAAG,IAAI,CAAC;IAC1C,QAAQ,CAAC,aAAa,CAAC,EAAE,MAAM,CAAC;CACjC;AAED,qBAAa,OAAO;IAClB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,QAAQ,CAAC,gBAAgB,EAAE,gBAAgB,CAAC;IAC5C,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC;IACxB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC;IACtB,QAAQ,CAAC,WAAW,EAAE,WAAW,GAAG,IAAI,CAAC;gBAGvC,OAAO,EAAE,OAAO,EAChB,gBAAgB,EAAE,gBAAgB,EAClC,QAAQ,EAAE,IAAI,EACd,OAAO,GAAE,cAAmB;IAsC9B,OAAO,CAAC,OAAO;IAKf,OAAO,CAAE,SAAS;IAUlB,OAAO,CAAC,cAAc;IAStB,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO;IAKxC,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO;IAK3C,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,OAAO;IAYzC,IAAI,IAAI,OAAO;IAmBf,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAM9B,OAAO,CAAC,YAAY;IAqCpB,MAAM,CAAC,SAAS,CACd,OAAO,EAAE,OAAO,EAChB,gBAAgB,EAAE,gBAAgB,EAClC,QAAQ,EAAE,IAAI,EACd,WAAW,EAAE,MAAM,EACnB,YAAY,GAAE,MAAM,GAAG,IAAW,EAClC,WAAW,SAAM,EACjB,OAAO,GAAE,IAAI,GAAG,IAAW,EAC3B,KAAK,GAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAW,EACzC,WAAW,GAAE,WAAW,GAAG,IAAW,EACtC,aAAa,SAAa,GACzB,OAAO;IAsCV,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,UAAQ,GAAG,IAAI,EAAE;CA2BhE"}