tilemap-parser 0.1.0

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

@@ -0,0 +1,419 @@
+import { getSpriteBounds, checkSpritePolygonOffset } from "../polygon_query.js";
+import { collidesAtPlatformer, findWalkableGroundInfo, iterTileDatas, } from "./queries.js";
+import { tileKey } from "../../vec.js";
+import { createCollisionResult, } from "./types.js";
+function resolveSpace(runner, tilesetCollision, tileMap, world) {
+    const effective = runner.resolveWorld(world);
+    if (effective !== null) {
+        return {
+            tilesetCollision: effective.tilesetCollision,
+            tileMap: effective.tileMap,
+            world: effective,
+        };
+    }
+    return { tilesetCollision, tileMap, world: null };
+}
+export function movePlatformer(runner, sprite, tilesetCollision, tileMap, dt, options = {}) {
+    const space = resolveSpace(runner, tilesetCollision, tileMap, options.world ?? null);
+    tilesetCollision = space.tilesetCollision;
+    tileMap = space.tileMap;
+    const world = space.world;
+    const result = createCollisionResult(sprite.x, sprite.y);
+    const inputX = options.inputX ?? 0.0;
+    const jumpPressed = options.jumpPressed ?? false;
+    const velocity = options.velocity ?? null;
+    if (velocity !== null) {
+        sprite.vx = velocity[0];
+        sprite.vy = velocity[1];
+    }
+    else {
+        if (!(sprite.onGround ?? false)) {
+            sprite.vy += runner.gravity * dt;
+            sprite.vy = Math.min(sprite.vy, runner.maxFallSpeed);
+        }
+        if (jumpPressed && (sprite.onGround ?? false)) {
+            sprite.vy = runner.jumpStrength;
+        }
+        sprite.vx = inputX * runner.horizontalSpeed;
+    }
+    const deltaX = sprite.vx * dt;
+    const deltaY = sprite.vy * dt;
+    const oldX = sprite.x;
+    const oldY = sprite.y;
+    const [, , , oldBottom] = getSpriteBounds(sprite);
+    sprite.x = oldX + deltaX;
+    sprite.y = oldY - runner.groundSnapTolerance;
+    let steppedUp = false;
+    if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, false, null, world)) {
+        if (deltaX !== 0) {
+            sprite.y = oldY - runner.groundSnapTolerance - runner.stepHeight;
+            if (!collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, false, null, world)) {
+                sprite.y = oldY - runner.stepHeight;
+                steppedUp = true;
+            }
+            else {
+                sprite.x = oldX;
+                sprite.vx = 0.0;
+                result.hitWallX = true;
+            }
+        }
+        else {
+            sprite.x = oldX;
+            sprite.vx = 0.0;
+            result.hitWallX = true;
+        }
+    }
+    if (steppedUp) {
+        sprite.y = sprite.y + deltaY;
+    }
+    else {
+        sprite.y = oldY + deltaY;
+    }
+    let collidedY = false;
+    const [left, top, right, bottom] = getSpriteBounds(sprite);
+    const tw = runner.effTw;
+    const th = runner.effTh;
+    const minTileX = Math.floor(left / tw) - 1;
+    const maxTileX = Math.floor(right / tw) + 1;
+    const minTileY = Math.floor(top / th) - 1;
+    const maxTileY = Math.floor(bottom / th) + 1;
+    if (tileMap !== null) {
+        outer: 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(world, tilesetCollision, cell, sprite)) {
+                    const ox = tileX * tw;
+                    const oy = tileY * th;
+                    for (const poly of tileData.shapes) {
+                        if (!poly.isValid())
+                            continue;
+                        if (!checkSpritePolygonOffset(sprite, poly, ox, oy, runner.renderScale))
+                            continue;
+                        if (poly.oneWay && sprite.vy > 0) {
+                            let minVy = Infinity;
+                            for (const v of poly.vertices) {
+                                const wy = v[1] * runner.renderScale + oy;
+                                if (wy < minVy)
+                                    minVy = wy;
+                            }
+                            if (oldY + (bottom - sprite.y) <= minVy) {
+                                collidedY = true;
+                                break;
+                            }
+                        }
+                        else if (!poly.oneWay) {
+                            collidedY = true;
+                            break;
+                        }
+                    }
+                    if (collidedY)
+                        break;
+                }
+                if (collidedY)
+                    break;
+            }
+            if (collidedY)
+                break;
+        }
+    }
+    if (!collidedY && world !== null && world.collidesWithBody(sprite) !== null) {
+        collidedY = true;
+    }
+    if (collidedY) {
+        if (steppedUp) {
+            const stepY = oldY - runner.stepHeight;
+            let lo = stepY;
+            let hi = oldY;
+            for (let i = 0; i < 8; i += 1) {
+                const mid = (lo + hi) * 0.5;
+                sprite.y = mid;
+                if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, false, null, world)) {
+                    hi = mid;
+                }
+                else {
+                    lo = mid;
+                }
+            }
+            sprite.y = lo;
+            sprite.onGround = true;
+            result.onGround = true;
+        }
+        else {
+            sprite.y = oldY;
+        }
+        if (sprite.vy > 0) {
+            const fallY = sprite.vy * dt;
+            sprite.vy = 0.0;
+            sprite.onGround = true;
+            result.onGround = true;
+            let lo = oldY;
+            let hi = oldY + fallY;
+            for (let i = 0; i < 8; i += 1) {
+                const mid = (lo + hi) * 0.5;
+                sprite.y = mid;
+                if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, true, oldBottom, world)) {
+                    hi = mid;
+                }
+                else {
+                    lo = mid;
+                }
+            }
+            sprite.y = lo;
+        }
+        else if (sprite.vy < 0) {
+            sprite.vy = 0.0;
+            sprite.onGround = false;
+            result.hitCeiling = true;
+        }
+        else {
+            sprite.onGround = true;
+            result.onGround = true;
+        }
+    }
+    else {
+        sprite.onGround = false;
+    }
+    const downwardTravel = Math.max(0.0, sprite.vy) * dt;
+    if (!sprite.onGround &&
+        downwardTravel >= 0 &&
+        downwardTravel <= runner.groundSnapTolerance) {
+        if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, true, oldBottom, world)) {
+            const savedY = sprite.y;
+            sprite.y = savedY - runner.groundSnapTolerance;
+            if (!collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, true, oldBottom, world)) {
+                let lo = sprite.y;
+                let hi = savedY;
+                for (let i = 0; i < 8; i += 1) {
+                    const mid = (lo + hi) * 0.5;
+                    sprite.y = mid;
+                    if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, true, oldBottom, world)) {
+                        hi = mid;
+                    }
+                    else {
+                        lo = mid;
+                    }
+                }
+                sprite.y = lo;
+            }
+            else {
+                sprite.y = savedY;
+            }
+            sprite.onGround = true;
+            result.onGround = true;
+            sprite.vy = 0.0;
+        }
+        else {
+            const savedY = sprite.y;
+            sprite.y += runner.groundSnapTolerance;
+            if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, true, oldBottom, world)) {
+                let lo = savedY;
+                let hi = sprite.y;
+                for (let i = 0; i < 8; i += 1) {
+                    const mid = (lo + hi) * 0.5;
+                    sprite.y = mid;
+                    if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, true, oldBottom, world)) {
+                        hi = mid;
+                    }
+                    else {
+                        lo = mid;
+                    }
+                }
+                sprite.y = lo;
+                sprite.onGround = true;
+                result.onGround = true;
+                sprite.vy = 0.0;
+            }
+            else {
+                sprite.y = savedY;
+            }
+        }
+    }
+    result.finalX = sprite.x;
+    result.finalY = sprite.y;
+    result.collided = result.hitWallX || collidedY;
+    return result;
+}
+export function movePlatformerWithSlide(runner, sprite, tilesetCollision, tileMap, dt, options = {}) {
+    const space = resolveSpace(runner, tilesetCollision, tileMap, options.world ?? null);
+    tilesetCollision = space.tilesetCollision;
+    tileMap = space.tileMap;
+    const world = space.world;
+    const result = createCollisionResult(sprite.x, sprite.y);
+    const inputX = options.inputX ?? 0.0;
+    const jumpPressed = options.jumpPressed ?? false;
+    const velocity = options.velocity ?? null;
+    const skin = 0.01;
+    let supportInfo = null;
+    const oldX = sprite.x;
+    const oldY = sprite.y;
+    const [, , , oldBottom] = getSpriteBounds(sprite);
+    const wasOnGround = sprite.onGround ?? false;
+    let jumped = false;
+    if (velocity !== null) {
+        sprite.vx = velocity[0];
+        sprite.vy = velocity[1];
+        if (sprite.vy < 0.0) {
+            sprite.onGround = false;
+            jumped = true;
+        }
+    }
+    else {
+        if (jumpPressed && wasOnGround) {
+            sprite.vy = runner.jumpStrength;
+            sprite.onGround = false;
+            jumped = true;
+        }
+        else if (!wasOnGround) {
+            sprite.vy += runner.gravity * dt;
+            sprite.vy = Math.min(sprite.vy, runner.maxFallSpeed);
+        }
+        else {
+            sprite.vy = Math.min(sprite.vy, 0.0);
+        }
+        sprite.vx = inputX * runner.horizontalSpeed;
+    }
+    const deltaX = sprite.vx * dt;
+    const deltaY = sprite.vy * dt;
+    const bottomOffset = oldBottom - oldY;
+    const slopeFollow = Math.abs(deltaX) * Math.tan((runner.maxWalkAngle * Math.PI) / 180);
+    const maxGroundUp = Math.max(runner.stepHeight, slopeFollow + skin);
+    const maxGroundDown = Math.max(runner.groundSnapTolerance, slopeFollow + skin);
+    if (deltaX !== 0.0) {
+        sprite.x = oldX + deltaX;
+        sprite.y = oldY;
+        let followedGround = false;
+        if (wasOnGround && !jumped) {
+            const groundInfo = findWalkableGroundInfo(runner, sprite, tilesetCollision, tileMap, maxGroundUp, maxGroundDown, true, oldBottom, world);
+            if (groundInfo !== null) {
+                sprite.y = groundInfo.y - bottomOffset - skin;
+                followedGround = true;
+                supportInfo = groundInfo;
+            }
+        }
+        if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, false, null, world)) {
+            sprite.x = oldX + deltaX;
+            sprite.y = oldY - runner.stepHeight;
+            const stepInfo = findWalkableGroundInfo(runner, sprite, tilesetCollision, tileMap, runner.stepHeight + skin, runner.stepHeight + skin, false, oldBottom, world);
+            const stepGroundY = stepInfo === null ? null : stepInfo.y;
+            if (stepGroundY !== null) {
+                sprite.y = stepGroundY - bottomOffset - skin;
+            }
+            if (stepGroundY === null ||
+                collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, false, null, world)) {
+                sprite.x = oldX;
+                sprite.y = oldY;
+                sprite.vx = 0.0;
+                result.collided = true;
+                result.hitWallX = true;
+                supportInfo = null;
+            }
+            else {
+                followedGround = true;
+                supportInfo = stepInfo;
+            }
+        }
+        if (followedGround) {
+            sprite.onGround = true;
+            result.onGround = true;
+        }
+    }
+    else {
+        sprite.x = oldX;
+        sprite.y = oldY;
+    }
+    const yBeforeVertical = sprite.y;
+    const [, , , previousBottom] = getSpriteBounds(sprite);
+    if (jumped || sprite.vy < 0.0) {
+        sprite.y = yBeforeVertical + deltaY;
+        supportInfo = null;
+        if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, false, null, world)) {
+            let lo = yBeforeVertical + deltaY;
+            let hi = yBeforeVertical;
+            for (let i = 0; i < 10; i += 1) {
+                const mid = (lo + hi) * 0.5;
+                sprite.y = mid;
+                if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, false, null, world)) {
+                    lo = mid;
+                }
+                else {
+                    hi = mid;
+                }
+            }
+            sprite.y = hi;
+            sprite.vy = 0.0;
+            sprite.onGround = false;
+            result.collided = true;
+            result.hitCeiling = true;
+        }
+        else {
+            sprite.onGround = false;
+        }
+    }
+    else if (sprite.vy > 0.0) {
+        sprite.y = yBeforeVertical + deltaY;
+        const fallInfo = findWalkableGroundInfo(runner, sprite, tilesetCollision, tileMap, Math.abs(deltaY) + maxGroundUp, skin, true, previousBottom, world);
+        if (fallInfo !== null) {
+            sprite.y = fallInfo.y - bottomOffset - skin;
+            sprite.vy = 0.0;
+            sprite.onGround = true;
+            result.onGround = true;
+            result.collided = true;
+            result.hitWallY = true;
+            supportInfo = fallInfo;
+        }
+        else if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, true, previousBottom, world)) {
+            let lo = yBeforeVertical;
+            let hi = yBeforeVertical + deltaY;
+            for (let i = 0; i < 10; i += 1) {
+                const mid = (lo + hi) * 0.5;
+                sprite.y = mid;
+                if (collidesAtPlatformer(runner, sprite, tilesetCollision, tileMap, true, previousBottom, world)) {
+                    hi = mid;
+                }
+                else {
+                    lo = mid;
+                }
+            }
+            sprite.y = lo;
+            sprite.vy = 0.0;
+            sprite.onGround = true;
+            result.onGround = true;
+            result.collided = true;
+            result.hitWallY = true;
+            supportInfo = null;
+        }
+        else {
+            sprite.onGround = false;
+            supportInfo = null;
+        }
+    }
+    else if (!jumped) {
+        const snapInfo = findWalkableGroundInfo(runner, sprite, tilesetCollision, tileMap, maxGroundUp, maxGroundDown, true, previousBottom, world);
+        if (snapInfo !== null) {
+            sprite.y = snapInfo.y - bottomOffset - skin;
+            sprite.vy = 0.0;
+            sprite.onGround = true;
+            result.onGround = true;
+            supportInfo = snapInfo;
+        }
+        else {
+            sprite.onGround = false;
+            supportInfo = null;
+        }
+    }
+    result.finalX = sprite.x;
+    result.finalY = sprite.y;
+    result.onGround = sprite.onGround ?? false;
+    if (result.onGround && supportInfo !== null) {
+        result.groundAngle = supportInfo.angle;
+        result.groundNormal = supportInfo.normal;
+    }
+    else {
+        result.groundAngle = null;
+        result.groundNormal = null;
+    }
+    return result;
+}
+//# sourceMappingURL=platformer.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"platformer.js","sourceRoot":"","sources":["../../../../src/core/runtime/movement/platformer.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,eAAe,EAAE,wBAAwB,EAAE,MAAM,qBAAqB,CAAC;AAGhF,OAAO,EACL,oBAAoB,EACpB,sBAAsB,EACtB,aAAa,GACd,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AAEvC,OAAO,EACL,qBAAqB,GAGtB,MAAM,YAAY,CAAC;AAUpB,SAAS,YAAY,CACnB,MAAuB,EACvB,gBAAyC,EACzC,OAAuB,EACvB,KAA0B;IAM1B,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAC7C,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;QACvB,OAAO;YACL,gBAAgB,EAAE,SAAS,CAAC,gBAAgB;YAC5C,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,KAAK,EAAE,SAAS;SACjB,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,gBAAgB,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,MAAuB,EACvB,MAAyB,EACzB,gBAAyC,EACzC,OAAuB,EACvB,EAAU,EACV,UAA6B,EAAE;IAE/B,MAAM,KAAK,GAAG,YAAY,CACxB,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,OAAO,CAAC,KAAK,IAAI,IAAI,CACtB,CAAC;IACF,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;IAC1C,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IACxB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,MAAM,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAEzD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,GAAG,CAAC;IACrC,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC;IACjD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC;IAE1C,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,MAAM,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,GAAG,EAAE,CAAC;YACjC,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,WAAW,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC,EAAE,CAAC;YAC9C,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,YAAY,CAAC;QAClC,CAAC;QACD,MAAM,CAAC,EAAE,GAAG,MAAM,GAAG,MAAM,CAAC,eAAe,CAAC;IAC9C,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;IACtB,MAAM,CAAC,EAAE,AAAD,EAAG,AAAD,EAAG,SAAS,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAElD,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACzB,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,mBAAmB,CAAC;IAC7C,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,KAAK,EACL,IAAI,EACJ,KAAK,CACN,EACD,CAAC;QACD,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,mBAAmB,GAAG,MAAM,CAAC,UAAU,CAAC;YACjE,IACE,CAAC,oBAAoB,CACnB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,KAAK,EACL,IAAI,EACJ,KAAK,CACN,EACD,CAAC;gBACD,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC;gBACpC,SAAS,GAAG,IAAI,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;gBAChB,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;gBAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;YAChB,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC;IAC/B,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IAC3B,CAAC;IACD,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAC3D,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;IACxB,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC;IACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAE7C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,KAAK,EAAE,KAAK,IAAI,KAAK,GAAG,QAAQ,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAChE,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,KAAK,EACL,gBAAgB,EAChB,IAAI,EACJ,MAAM,CACP,EAAE,CAAC;oBACF,MAAM,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;oBACtB,MAAM,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;oBACtB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;wBACnC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;4BAAE,SAAS;wBAC9B,IACE,CAAC,wBAAwB,CACvB,MAAM,EACN,IAAI,EACJ,EAAE,EACF,EAAE,EACF,MAAM,CAAC,WAAW,CACnB;4BAED,SAAS;wBACX,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;4BACjC,IAAI,KAAK,GAAG,QAAQ,CAAC;4BACrB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gCAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,WAAW,GAAG,EAAE,CAAC;gCAC1C,IAAI,EAAE,GAAG,KAAK;oCAAE,KAAK,GAAG,EAAE,CAAC;4BAC7B,CAAC;4BACD,IAAI,IAAI,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,EAAE,CAAC;gCACxC,SAAS,GAAG,IAAI,CAAC;gCACjB,MAAM;4BACR,CAAC;wBACH,CAAC;6BAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;4BACxB,SAAS,GAAG,IAAI,CAAC;4BACjB,MAAM;wBACR,CAAC;oBACH,CAAC;oBACD,IAAI,SAAS;wBAAE,MAAM;gBACvB,CAAC;gBACD,IAAI,SAAS;oBAAE,MAAM;YACvB,CAAC;YACD,IAAI,SAAS;gBAAE,MAAM;QACvB,CAAC;IACH,CAAC;IAED,IAAI,CAAC,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QAC5E,SAAS,GAAG,IAAI,CAAC;IACnB,CAAC;IAED,IAAI,SAAS,EAAE,CAAC;QACd,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC;YACvC,IAAI,EAAE,GAAG,KAAK,CAAC;YACf,IAAI,EAAE,GAAG,IAAI,CAAC;YACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;gBAC5B,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;gBACf,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,KAAK,EACL,IAAI,EACJ,KAAK,CACN,EACD,CAAC;oBACD,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;YACH,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;YACd,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;QAClB,CAAC;QACD,IAAI,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;YAClB,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC;YAC7B,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,IAAI,EAAE,GAAG,IAAI,CAAC;YACd,IAAI,EAAE,GAAG,IAAI,GAAG,KAAK,CAAC;YACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;gBAC5B,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;gBACf,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,EACJ,SAAS,EACT,KAAK,CACN,EACD,CAAC;oBACD,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;YACH,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;QAChB,CAAC;aAAM,IAAI,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;IAC1B,CAAC;IAED,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;IACrD,IACE,CAAC,MAAM,CAAC,QAAQ;QAChB,cAAc,IAAI,CAAC;QACnB,cAAc,IAAI,MAAM,CAAC,mBAAmB,EAC5C,CAAC;QACD,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,EACJ,SAAS,EACT,KAAK,CACN,EACD,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,mBAAmB,CAAC;YAC/C,IACE,CAAC,oBAAoB,CACnB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,EACJ,SAAS,EACT,KAAK,CACN,EACD,CAAC;gBACD,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;gBAClB,IAAI,EAAE,GAAG,MAAM,CAAC;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;oBAC5B,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;oBACf,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,EACJ,SAAS,EACT,KAAK,CACN,EACD,CAAC;wBACD,EAAE,GAAG,GAAG,CAAC;oBACX,CAAC;yBAAM,CAAC;wBACN,EAAE,GAAG,GAAG,CAAC;oBACX,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC;YACpB,CAAC;YACD,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;QAClB,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,CAAC,IAAI,MAAM,CAAC,mBAAmB,CAAC;YACvC,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,EACJ,SAAS,EACT,KAAK,CACN,EACD,CAAC;gBACD,IAAI,EAAE,GAAG,MAAM,CAAC;gBAChB,IAAI,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC;gBAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC9B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;oBAC5B,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;oBACf,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,EACJ,SAAS,EACT,KAAK,CACN,EACD,CAAC;wBACD,EAAE,GAAG,GAAG,CAAC;oBACX,CAAC;yBAAM,CAAC;wBACN,EAAE,GAAG,GAAG,CAAC;oBACX,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;gBACd,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACvB,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,SAAS,CAAC;IAC/C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,uBAAuB,CACrC,MAAuB,EACvB,MAAyB,EACzB,gBAAyC,EACzC,OAAuB,EACvB,EAAU,EACV,UAA6B,EAAE;IAE/B,MAAM,KAAK,GAAG,YAAY,CACxB,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,OAAO,CAAC,KAAK,IAAI,IAAI,CACtB,CAAC;IACF,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;IAC1C,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;IACxB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAC1B,MAAM,MAAM,GAAG,qBAAqB,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAEzD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,GAAG,CAAC;IACrC,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC;IACjD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,IAAI,CAAC;IAE1C,MAAM,IAAI,GAAG,IAAI,CAAC;IAClB,IAAI,WAAW,GAAsB,IAAI,CAAC;IAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;IACtB,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC;IACtB,MAAM,CAAC,EAAE,AAAD,EAAG,AAAD,EAAG,SAAS,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAClD,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC;IAC7C,IAAI,MAAM,GAAG,KAAK,CAAC;IAEnB,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,MAAM,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,MAAM,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC;YACpB,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,IAAI,WAAW,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,YAAY,CAAC;YAChC,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;aAAM,IAAI,CAAC,WAAW,EAAE,CAAC;YACxB,MAAM,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,GAAG,EAAE,CAAC;YACjC,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC;QACvD,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,CAAC,EAAE,GAAG,MAAM,GAAG,MAAM,CAAC,eAAe,CAAC;IAC9C,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC;IAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,GAAG,EAAE,CAAC;IAC9B,MAAM,YAAY,GAAG,SAAS,GAAG,IAAI,CAAC;IAEtC,MAAM,WAAW,GACf,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC;IACrE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,WAAW,GAAG,IAAI,CAAC,CAAC;IACpE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,MAAM,CAAC,mBAAmB,EAC1B,WAAW,GAAG,IAAI,CACnB,CAAC;IAEF,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;QACnB,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;QACzB,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;QAEhB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,IAAI,WAAW,IAAI,CAAC,MAAM,EAAE,CAAC;YAC3B,MAAM,UAAU,GAAG,sBAAsB,CACvC,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,WAAW,EACX,aAAa,EACb,IAAI,EACJ,SAAS,EACT,KAAK,CACN,CAAC;YACF,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;gBACxB,MAAM,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,CAAC;gBAC9C,cAAc,GAAG,IAAI,CAAC;gBACtB,WAAW,GAAG,UAAU,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,KAAK,EACL,IAAI,EACJ,KAAK,CACN,EACD,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;YACzB,MAAM,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,UAAU,CAAC;YACpC,MAAM,QAAQ,GAAG,sBAAsB,CACrC,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,MAAM,CAAC,UAAU,GAAG,IAAI,EACxB,MAAM,CAAC,UAAU,GAAG,IAAI,EACxB,KAAK,EACL,SAAS,EACT,KAAK,CACN,CAAC;YACF,MAAM,WAAW,GAAG,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC1D,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;gBACzB,MAAM,CAAC,CAAC,GAAG,WAAW,GAAG,YAAY,GAAG,IAAI,CAAC;YAC/C,CAAC;YACD,IACE,WAAW,KAAK,IAAI;gBACpB,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,KAAK,EACL,IAAI,EACJ,KAAK,CACN,EACD,CAAC;gBACD,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;gBAChB,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;gBAChB,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;gBAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;gBACvB,WAAW,GAAG,IAAI,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,cAAc,GAAG,IAAI,CAAC;gBACtB,WAAW,GAAG,QAAQ,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC;IAClB,CAAC;IAED,MAAM,eAAe,GAAG,MAAM,CAAC,CAAC,CAAC;IACjC,MAAM,CAAC,EAAE,AAAD,EAAG,AAAD,EAAG,cAAc,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IAEvD,IAAI,MAAM,IAAI,MAAM,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAC,GAAG,eAAe,GAAG,MAAM,CAAC;QACpC,WAAW,GAAG,IAAI,CAAC;QACnB,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,KAAK,EACL,IAAI,EACJ,KAAK,CACN,EACD,CAAC;YACD,IAAI,EAAE,GAAG,eAAe,GAAG,MAAM,CAAC;YAClC,IAAI,EAAE,GAAG,eAAe,CAAC;YACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;gBAC5B,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;gBACf,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,KAAK,EACL,IAAI,EACJ,KAAK,CACN,EACD,CAAC;oBACD,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;YACH,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;YACd,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;SAAM,IAAI,MAAM,CAAC,EAAE,GAAG,GAAG,EAAE,CAAC;QAC3B,MAAM,CAAC,CAAC,GAAG,eAAe,GAAG,MAAM,CAAC;QACpC,MAAM,QAAQ,GAAG,sBAAsB,CACrC,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,WAAW,EAC9B,IAAI,EACJ,IAAI,EACJ,cAAc,EACd,KAAK,CACN,CAAC;QACF,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,CAAC;YAC5C,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,WAAW,GAAG,QAAQ,CAAC;QACzB,CAAC;aAAM,IACL,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,EACJ,cAAc,EACd,KAAK,CACN,EACD,CAAC;YACD,IAAI,EAAE,GAAG,eAAe,CAAC;YACzB,IAAI,EAAE,GAAG,eAAe,GAAG,MAAM,CAAC;YAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;gBAC5B,MAAM,CAAC,CAAC,GAAG,GAAG,CAAC;gBACf,IACE,oBAAoB,CAClB,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,IAAI,EACJ,cAAc,EACd,KAAK,CACN,EACD,CAAC;oBACD,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,GAAG,CAAC;gBACX,CAAC;YACH,CAAC;YACD,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC;YACd,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;SAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACnB,MAAM,QAAQ,GAAG,sBAAsB,CACrC,MAAM,EACN,MAAM,EACN,gBAAgB,EAChB,OAAO,EACP,WAAW,EACX,aAAa,EACb,IAAI,EACJ,cAAc,EACd,KAAK,CACN,CAAC;QACF,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,CAAC;YAC5C,MAAM,CAAC,EAAE,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,WAAW,GAAG,QAAQ,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC;YACxB,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IAED,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC;IAC3C,IAAI,MAAM,CAAC,QAAQ,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QAC5C,MAAM,CAAC,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC;QACvC,MAAM,CAAC,YAAY,GAAG,WAAW,CAAC,MAAM,CAAC;IAC3C,CAAC;SAAM,CAAC;QACN,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC;IAC7B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

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

@@ -0,0 +1,21 @@
+import { CollisionPolygon, TileCollisionData, TilesetCollision } from "../../parser/collision.js";
+import type { Vec2 } from "../../vec.js";
+import type { ICollidable, ICollidableSprite } from "../protocols.js";
+import { type PhysicsWorld, type TileMap } from "../world.js";
+import type { CollisionRunner } from "./runner.js";
+import type { GroundInfo } from "./types.js";
+export declare function resolveTileData(world: PhysicsWorld | null, tilesetCollision: TilesetCollision | null, tileId: number | null | undefined): TileCollisionData | null;
+export declare function iterTileDatas(world: PhysicsWorld | null, tilesetCollision: TilesetCollision | null, cell: unknown, sprite?: ICollidable | null): Generator<TileCollisionData>;
+export declare function collidesAt(runner: CollisionRunner, sprite: ICollidable, tilesetCollision: TilesetCollision | null, tileMap: TileMap | null, margin?: number, world?: PhysicsWorld | null): boolean;
+export declare function firstCollidingShape(runner: CollisionRunner, sprite: ICollidable, tilesetCollision: TilesetCollision | null, tileMap: TileMap | null, margin?: number, world?: PhysicsWorld | null): [CollisionPolygon, number, number] | null;
+export declare function collidesAtPlatformer(runner: CollisionRunner, sprite: ICollidableSprite, tilesetCollision: TilesetCollision | null, tileMap: TileMap | null, includeOneWay?: boolean, previousBottom?: number | null, world?: PhysicsWorld | null): boolean;
+export declare function angleFromNormal(normalX: number, normalY: number): number;
+export interface WalkableEdgeOptions {
+    centroid?: Vec2;
+    worldVerts?: Vec2[];
+}
+export declare function walkableEdgeInfoAtX(runner: CollisionRunner, poly: CollisionPolygon, ox: number, oy: number, worldX: number, edgeIndex: number, minUpness: number, options?: WalkableEdgeOptions): [number, number, number] | null;
+export declare function walkableEdgeYAtX(runner: CollisionRunner, poly: CollisionPolygon, ox: number, oy: number, worldX: number, edgeIndex: number, minUpness: number): number | null;
+export declare function findWalkableGroundInfo(runner: CollisionRunner, sprite: ICollidableSprite, tilesetCollision: TilesetCollision | null, tileMap: TileMap | null, maxUp: number, maxDown: number, includeOneWay?: boolean, previousBottom?: number | null, world?: PhysicsWorld | null): GroundInfo | null;
+export declare function findWalkableGroundY(runner: CollisionRunner, sprite: ICollidableSprite, tilesetCollision: TilesetCollision | null, tileMap: TileMap | null, maxUp: number, maxDown: number, includeOneWay?: boolean, previousBottom?: number | null, world?: PhysicsWorld | null): number | null;
+//# sourceMappingURL=queries.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"queries.d.ts","sourceRoot":"","sources":["../../../../src/core/runtime/movement/queries.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,gBAAgB,EACjB,MAAM,2BAA2B,CAAC;AACnC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,cAAc,CAAC;AAIzC,OAAO,KAAK,EAAE,WAAW,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AACtE,OAAO,EAGL,KAAK,YAAY,EACjB,KAAK,OAAO,EACb,MAAM,aAAa,CAAC;AACrB,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AACnD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAE7C,wBAAgB,eAAe,CAC7B,KAAK,EAAE,YAAY,GAAG,IAAI,EAC1B,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,MAAM,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS,GAChC,iBAAiB,GAAG,IAAI,CAM1B;AAaD,wBAAiB,aAAa,CAC5B,KAAK,EAAE,YAAY,GAAG,IAAI,EAC1B,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,IAAI,EAAE,OAAO,EACb,MAAM,GAAE,WAAW,GAAG,IAAW,GAChC,SAAS,CAAC,iBAAiB,CAAC,CAiB9B;AAED,wBAAgB,UAAU,CACxB,MAAM,EAAE,eAAe,EACvB,MAAM,EAAE,WAAW,EACnB,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,OAAO,EAAE,OAAO,GAAG,IAAI,EACvB,MAAM,SAAI,EACV,KAAK,GAAE,YAAY,GAAG,IAAW,GAChC,OAAO,CAmCT;AAED,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,eAAe,EACvB,MAAM,EAAE,WAAW,EACnB,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,OAAO,EAAE,OAAO,GAAG,IAAI,EACvB,MAAM,SAAI,EACV,KAAK,GAAE,YAAY,GAAG,IAAW,GAChC,CAAC,gBAAgB,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAuC3C;AAED,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,eAAe,EACvB,MAAM,EAAE,iBAAiB,EACzB,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,OAAO,EAAE,OAAO,GAAG,IAAI,EACvB,aAAa,UAAQ,EACrB,cAAc,GAAE,MAAM,GAAG,IAAW,EACpC,KAAK,GAAE,YAAY,GAAG,IAAW,GAChC,OAAO,CA6CT;AAED,wBAAgB,eAAe,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAGxE;AAED,MAAM,WAAW,mBAAmB;IAClC,QAAQ,CAAC,EAAE,IAAI,CAAC;IAChB,UAAU,CAAC,EAAE,IAAI,EAAE,CAAC;CACrB;AAED,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,eAAe,EACvB,IAAI,EAAE,gBAAgB,EACtB,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,MAAM,EAAE,MAAM,EACd,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,EACjB,OAAO,GAAE,mBAAwB,GAChC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CA+DjC;AAED,wBAAgB,gBAAgB,CAC9B,MAAM,EAAE,eAAe,EACvB,IAAI,EAAE,gBAAgB,EACtB,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,MAAM,EAAE,MAAM,EACd,SAAS,EAAE,MAAM,EACjB,SAAS,EAAE,MAAM,GAChB,MAAM,GAAG,IAAI,CAWf;AAED,wBAAgB,sBAAsB,CACpC,MAAM,EAAE,eAAe,EACvB,MAAM,EAAE,iBAAiB,EACzB,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,OAAO,EAAE,OAAO,GAAG,IAAI,EACvB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,MAAM,EACf,aAAa,UAAO,EACpB,cAAc,GAAE,MAAM,GAAG,IAAW,EACpC,KAAK,GAAE,YAAY,GAAG,IAAW,GAChC,UAAU,GAAG,IAAI,CAwGnB;AAED,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,eAAe,EACvB,MAAM,EAAE,iBAAiB,EACzB,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,EACzC,OAAO,EAAE,OAAO,GAAG,IAAI,EACvB,KAAK,EAAE,MAAM,EACb,OAAO,EAAE,MAAM,EACf,aAAa,UAAO,EACpB,cAAc,GAAE,MAAM,GAAG,IAAW,EACpC,KAAK,GAAE,YAAY,GAAG,IAAW,GAChC,MAAM,GAAG,IAAI,CAaf"}