tilemap-parser 0.1.0

package/dist/core/runtime/world.js

@@ -0,0 +1,272 @@
+import { CollisionPolygon, TileCollisionData, TilesetCollision, } from "../parser/collision.js";
+import { tileKey } from "../vec.js";
+import { Body } from "./body.js";
+import { checkCollision } from "./collision/hit.js";
+export const FLIP_H = 1;
+export const FLIP_V = 2;
+export const FLIP_D = 4;
+export function flipFlags(flipH = false, flipV = false, flipD = false) {
+    return (flipH ? FLIP_H : 0) | (flipV ? FLIP_V : 0) | (flipD ? FLIP_D : 0);
+}
+export function flipVertices(vertices, flags, tileSize) {
+    if (flags === 0)
+        return vertices.map((v) => [v[0], v[1]]);
+    const tw = Number(tileSize[0]);
+    const th = Number(tileSize[1]);
+    const w = flags & FLIP_D ? th : tw;
+    const h = flags & FLIP_D ? tw : th;
+    return vertices.map(([x0, y0]) => {
+        let x = x0;
+        let y = y0;
+        if (flags & FLIP_D) {
+            const t = x;
+            x = y;
+            y = t;
+        }
+        if (flags & FLIP_H)
+            x = w - x;
+        if (flags & FLIP_V)
+            y = h - y;
+        return [x, y];
+    });
+}
+export function flippedData(base, flags, tileSize) {
+    if (flags === 0)
+        return base;
+    return new TileCollisionData(base.tileId, base.shapes.map((poly) => new CollisionPolygon(flipVertices(poly.vertices, flags, tileSize), poly.oneWay)), base.collisionLayer, base.collisionMask);
+}
+function asEntry(value) {
+    if (typeof value === "boolean")
+        return null;
+    if (typeof value === "number") {
+        return Number.isInteger(value) ? [value, 0] : null;
+    }
+    if (Array.isArray(value) && value.length === 2) {
+        const [gid, flags] = value;
+        if (typeof gid === "number" &&
+            Number.isInteger(gid) &&
+            typeof flags === "number" &&
+            Number.isInteger(flags)) {
+            return [gid, flags];
+        }
+    }
+    return null;
+}
+export function iterCellEntries(cell) {
+    if (cell === null || cell === undefined)
+        return [];
+    if (typeof cell === "boolean")
+        return [];
+    if (typeof cell === "number") {
+        return Number.isInteger(cell) ? [[cell, 0]] : [];
+    }
+    if (Array.isArray(cell)) {
+        const out = [];
+        for (const v of cell) {
+            let parsed = asEntry(v);
+            if (parsed === null) {
+                if (typeof v === "number" && Number.isInteger(v)) {
+                    parsed = [v, 0];
+                }
+                else {
+                    continue;
+                }
+            }
+            const entry = parsed;
+            if (!out.some((e) => e[0] === entry[0] && e[1] === entry[1])) {
+                out.push(entry);
+            }
+        }
+        return out;
+    }
+    return [];
+}
+export function iterCellIds(cell) {
+    return iterCellEntries(cell).map(([gid]) => gid);
+}
+function stemOf(path) {
+    const slash = path.replace(/\\/g, "/");
+    const name = slash.slice(slash.lastIndexOf("/") + 1);
+    if (name.startsWith(".") && name.indexOf(".", 1) < 0)
+        return name;
+    const dot = name.lastIndexOf(".");
+    return dot <= 0 ? name : name.slice(0, dot);
+}
+export class PhysicsWorld {
+    tileMap;
+    tilesetCollision;
+    tileSize;
+    renderScale;
+    bodies = [];
+    flippedCache = new Map();
+    gridRanges = [];
+    collisionOwnerStem = null;
+    constructor(tileMap = null, tilesetCollision = null, tileSize = [32, 32], renderScale = 1.0) {
+        this.tileMap = new Map();
+        if (tileMap !== null) {
+            for (const [pos, cell] of tileMap) {
+                const entries = iterCellEntries(cell);
+                if (entries.length > 0)
+                    this.tileMap.set(pos, entries);
+            }
+        }
+        this.tilesetCollision = tilesetCollision;
+        this.tileSize = tileSize;
+        this.renderScale = renderScale;
+        if (this.tileMap.size > 0 && this.tilesetCollision === null) {
+            throw new RangeError("tile_map requires tileset_collision: a world with solid tiles cannot resolve movement without collision data");
+        }
+    }
+    static fromParsedMap(parsed, tilesetCollision, options = {}) {
+        const excluded = new Set(options.excludeLayers ?? []);
+        const useGids = options.useGids ?? false;
+        const tileMap = new Map();
+        const ordered = [...parsed.layers].sort((a, b) => a.zIndex - b.zIndex || a.id - b.id);
+        for (const layer of ordered) {
+            if (layer.layerType !== "tile")
+                continue;
+            if (excluded.has(layer.name))
+                continue;
+            if (!layer.collisionEnabled)
+                continue;
+            for (const [key, tile] of layer.tiles) {
+                if (typeof tile.ttype !== "number")
+                    continue;
+                let gid;
+                if (useGids) {
+                    if (tile.gid !== null && tile.gid !== undefined) {
+                        gid = tile.gid;
+                    }
+                    else {
+                        const ts = parsed.tilesets[tile.ttype];
+                        gid =
+                            ts !== undefined && ts.firstgid !== 0
+                                ? ts.firstgid + tile.variant
+                                : tile.variant;
+                    }
+                }
+                else {
+                    gid = tile.variant;
+                }
+                const entry = [
+                    gid,
+                    flipFlags(tile.flipH, tile.flipV, tile.flipD),
+                ];
+                const existing = tileMap.get(key);
+                if (existing === undefined) {
+                    tileMap.set(key, [entry]);
+                }
+                else if (!existing.some((e) => e[0] === entry[0] && e[1] === entry[1])) {
+                    tileMap.set(key, [...existing, entry]);
+                }
+            }
+        }
+        const world = new PhysicsWorld(tileMap, tilesetCollision, [
+            Math.trunc(parsed.meta.tileSize[0]),
+            Math.trunc(parsed.meta.tileSize[1]),
+        ], parsed.meta.renderScale);
+        if (useGids && tilesetCollision !== null) {
+            world.captureGridOwnership(parsed, tilesetCollision);
+        }
+        return world;
+    }
+    captureGridOwnership(parsed, collision) {
+        const owner = collision.tilesetName;
+        const ranges = [];
+        let matched = null;
+        for (const ts of parsed.tilesets) {
+            if (ts.type !== "tile")
+                continue;
+            const stem = stemOf(ts.path);
+            ranges.push({ firstgid: ts.firstgid, count: ts.tileCount, stem });
+            if (stem === owner && matched === null)
+                matched = stem;
+        }
+        if (matched !== null) {
+            this.gridRanges = ranges;
+            this.collisionOwnerStem = matched;
+        }
+    }
+    resolveCollision(tileId) {
+        if (this.gridRanges.length > 0 && this.tilesetCollision !== null) {
+            for (const range of this.gridRanges) {
+                if (tileId >= range.firstgid && tileId < range.firstgid + range.count) {
+                    if (range.stem !== this.collisionOwnerStem)
+                        return null;
+                    return (this.tilesetCollision.tiles.get(tileId - range.firstgid) ?? null);
+                }
+            }
+            return null;
+        }
+        if (this.tilesetCollision === null)
+            return null;
+        return this.tilesetCollision.tiles.get(tileId) ?? null;
+    }
+    hasCollisionGid(tileId) {
+        const data = this.resolveCollision(tileId);
+        return data !== null && data.hasCollision();
+    }
+    tileIdsAt(x, y) {
+        return iterCellIds(this.tileMap.get(tileKey(x, y)));
+    }
+    tileEntriesAt(x, y) {
+        return iterCellEntries(this.tileMap.get(tileKey(x, y)));
+    }
+    resolveStackEntry(entry) {
+        const [gid, flags] = entry;
+        const data = this.resolveCollision(gid);
+        if (data === null)
+            return null;
+        if (flags === 0)
+            return data;
+        const key = `${gid},${flags}`;
+        let cached = this.flippedCache.get(key);
+        if (cached === undefined) {
+            cached = flippedData(data, flags, this.tileSize);
+            this.flippedCache.set(key, cached);
+        }
+        return cached;
+    }
+    iterCellData(cell) {
+        const datas = [];
+        for (const entry of iterCellEntries(cell)) {
+            const data = this.resolveStackEntry(entry);
+            if (data !== null)
+                datas.push(data);
+        }
+        return datas;
+    }
+    cellHasCollision(x, y) {
+        return this.iterCellData(this.tileMap.get(tileKey(x, y))).some((d) => d.hasCollision());
+    }
+    addBody(body) {
+        if (!this.bodies.includes(body))
+            this.bodies.push(body);
+    }
+    removeBody(body) {
+        const index = this.bodies.indexOf(body);
+        if (index === -1) {
+            throw new Error(`${body.toString()} is not in this world`);
+        }
+        this.bodies.splice(index, 1);
+    }
+    clearBodies() {
+        this.bodies.length = 0;
+    }
+    hasBody(body) {
+        return this.bodies.includes(body);
+    }
+    get bodyCount() {
+        return this.bodies.length;
+    }
+    collidesWithBody(sprite) {
+        for (const body of this.bodies) {
+            if (body === sprite)
+                continue;
+            if (checkCollision(sprite, body) !== null)
+                return body;
+        }
+        return null;
+    }
+}
+//# sourceMappingURL=world.js.map

package/dist/core/runtime/world.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"world.js","sourceRoot":"","sources":["../../../src/core/runtime/world.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,gBAAgB,GACjB,MAAM,wBAAwB,CAAC;AAGhC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAGpD,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAC;AACxB,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAC;AAExB,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,CAAC;AAQxB,MAAM,UAAU,SAAS,CAAC,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,KAAK;IACnE,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,MAAM,UAAU,YAAY,CAC1B,QAAyB,EACzB,KAAa,EACb,QAAc;IAEd,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAS,CAAC,CAAC;IAClE,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,MAAM,CAAC,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,KAAK,GAAG,MAAM,EAAE,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,CAAC;YACZ,CAAC,GAAG,CAAC,CAAC;YACN,CAAC,GAAG,CAAC,CAAC;QACR,CAAC;QACD,IAAI,KAAK,GAAG,MAAM;YAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,KAAK,GAAG,MAAM;YAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,OAAO,CAAC,CAAC,EAAE,CAAC,CAAS,CAAC;IACxB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,IAAuB,EACvB,KAAa,EACb,QAAc;IAEd,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7B,OAAO,IAAI,iBAAiB,CAC1B,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,CAAC,GAAG,CACb,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,gBAAgB,CAClB,YAAY,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,EAC5C,IAAI,CAAC,MAAM,CACZ,CACJ,EACD,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,aAAa,CACnB,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrD,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/C,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,KAA2B,CAAC;QACjD,IACE,OAAO,GAAG,KAAK,QAAQ;YACvB,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC;YACrB,OAAO,KAAK,KAAK,QAAQ;YACzB,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EACvB,CAAC;YACD,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,IAAa;IAC3C,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACnD,IAAI,OAAO,IAAI,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACzC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC7B,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACnD,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,MAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;YACrB,IAAI,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;oBACjD,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAClB,CAAC;qBAAM,CAAC;oBACN,SAAS;gBACX,CAAC;YACH,CAAC;YACD,MAAM,KAAK,GAAe,MAAM,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7D,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAa;IACvC,OAAO,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,MAAM,CAAC,IAAY;IAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACvC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACrD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAClE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAClC,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC9C,CAAC;AAOD,MAAM,OAAO,YAAY;IACvB,OAAO,CAAU;IACjB,gBAAgB,CAA0B;IAC1C,QAAQ,CAAO;IACf,WAAW,CAAS;IACpB,MAAM,GAAW,EAAE,CAAC;IACZ,YAAY,GAAG,IAAI,GAAG,EAA6B,CAAC;IACpD,UAAU,GAChB,EAAE,CAAC;IACG,kBAAkB,GAAkB,IAAI,CAAC;IAEjD,YACE,UAA0B,IAAI,EAC9B,mBAA4C,IAAI,EAChD,WAAiB,CAAC,EAAE,EAAE,EAAE,CAAC,EACzB,WAAW,GAAG,GAAG;QAEjB,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;QACzB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;gBAClC,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;gBACtC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;oBAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YACzD,CAAC;QACH,CAAC;QACD,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,gBAAgB,KAAK,IAAI,EAAE,CAAC;YAC5D,MAAM,IAAI,UAAU,CAClB,8GAA8G,CAC/G,CAAC;QACJ,CAAC;IACH,CAAC;IAED,MAAM,CAAC,aAAa,CAClB,MAAiB,EACjB,gBAAyC,EACzC,UAAgC,EAAE;QAElC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,KAAK,CAAC;QACzC,MAAM,OAAO,GAAY,IAAI,GAAG,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CACrC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAC7C,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,KAAK,CAAC,SAAS,KAAK,MAAM;gBAAE,SAAS;YACzC,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAS;YACvC,IAAI,CAAC,KAAK,CAAC,gBAAgB;gBAAE,SAAS;YACtC,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;gBACtC,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ;oBAAE,SAAS;gBAC7C,IAAI,GAAW,CAAC;gBAChB,IAAI,OAAO,EAAE,CAAC;oBACZ,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;wBAChD,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;oBACjB,CAAC;yBAAM,CAAC;wBACN,MAAM,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;wBACvC,GAAG;4BACD,EAAE,KAAK,SAAS,IAAI,EAAE,CAAC,QAAQ,KAAK,CAAC;gCACnC,CAAC,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO;gCAC5B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;oBACrB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;gBACrB,CAAC;gBACD,MAAM,KAAK,GAAe;oBACxB,GAAG;oBACH,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC;iBAC9C,CAAC;gBACF,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAClC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC5B,CAAC;qBAAM,IACL,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,EAC7D,CAAC;oBACD,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,YAAY,CAC5B,OAAO,EACP,gBAAgB,EAChB;YACE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;SACpC,EACD,MAAM,CAAC,IAAI,CAAC,WAAW,CACxB,CAAC;QACF,IAAI,OAAO,IAAI,gBAAgB,KAAK,IAAI,EAAE,CAAC;YACzC,KAAK,CAAC,oBAAoB,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,oBAAoB,CAC1B,MAAiB,EACjB,SAA2B;QAE3B,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC;QACpC,MAAM,MAAM,GAA6D,EAAE,CAAC;QAC5E,IAAI,OAAO,GAAkB,IAAI,CAAC;QAClC,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACjC,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YACjC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAClE,IAAI,IAAI,KAAK,KAAK,IAAI,OAAO,KAAK,IAAI;gBAAE,OAAO,GAAG,IAAI,CAAC;QACzD,CAAC;QACD,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC;QACpC,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,MAAc;QAC7B,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,gBAAgB,KAAK,IAAI,EAAE,CAAC;YACjE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpC,IAAI,MAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,MAAM,GAAG,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;oBACtE,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,kBAAkB;wBAAE,OAAO,IAAI,CAAC;oBACxD,OAAO,CACL,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,IAAI,CACjE,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,gBAAgB,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAChD,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC;IACzD,CAAC;IAED,eAAe,CAAC,MAAc;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAC3C,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;IAC9C,CAAC;IAED,SAAS,CAAC,CAAS,EAAE,CAAS;QAC5B,OAAO,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,aAAa,CAAC,CAAS,EAAE,CAAS;QAChC,OAAO,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,iBAAiB,CAAC,KAAiB;QACjC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAC/B,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7B,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC;QAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACjD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,YAAY,CAAC,IAAa;QACxB,MAAM,KAAK,GAAwB,EAAE,CAAC;QACtC,KAAK,MAAM,KAAK,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,IAAI,KAAK,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gBAAgB,CAAC,CAAS,EAAE,CAAS;QACnC,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CACnE,CAAC,CAAC,YAAY,EAAE,CACjB,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,IAAU;QAChB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED,UAAU,CAAC,IAAU;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,uBAAuB,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED,WAAW;QACT,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,OAAO,CAAC,IAAU;QAChB,OAAO,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED,gBAAgB,CAAC,MAAmB;QAClC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,IAAI,KAAM,MAAkB;gBAAE,SAAS;YAC3C,IAAI,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,IAAI;gBAAE,OAAO,IAAI,CAAC;QACzD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/core/utils/geometry.d.ts

@@ -0,0 +1,25 @@
+import { type CharacterShape } from "../parser/collision.js";
+import type { Vec2 } from "../vec.js";
+export interface CollisionInfo {
+    readonly normal: Vec2;
+    readonly depth: number;
+}
+export type AABB = readonly [
+    left: number,
+    top: number,
+    right: number,
+    bottom: number
+];
+export declare function aabbOverlap(a: AABB, b: AABB): boolean;
+export declare function getShapeAabb(x: number, y: number, shape: CharacterShape): AABB;
+export declare function circleVsCircle(c1Center: Vec2, c1Radius: number, c2Center: Vec2, c2Radius: number): CollisionInfo | null;
+export declare function rectVsRect(r1Bounds: AABB, r2Bounds: AABB): CollisionInfo | null;
+export declare function rectVsCircle(rectBounds: AABB, circleCenter: Vec2, circleRadius: number): CollisionInfo | null;
+export declare function polygonVsPolygon(p1Vertices: readonly Vec2[], p2Vertices: readonly Vec2[]): CollisionInfo | null;
+export declare function polygonVsCircle(polyVertices: readonly Vec2[], circleCenter: Vec2, circleRadius: number): CollisionInfo | null;
+export declare function polygonVsRect(polyVertices: readonly Vec2[], rectBounds: AABB): CollisionInfo | null;
+export declare function capsuleVsCircle(capP1: Vec2, capP2: Vec2, capRadius: number, circleCenter: Vec2, circleRadius: number): CollisionInfo | null;
+export declare function capsuleVsCapsule(p1: Vec2, p2: Vec2, r1: number, q1: Vec2, q2: Vec2, r2: number): CollisionInfo | null;
+export declare function capsuleVsRect(capP1: Vec2, capP2: Vec2, capRadius: number, rectBounds: AABB): CollisionInfo | null;
+export declare function capsuleVsPolygon(capP1: Vec2, capP2: Vec2, capRadius: number, polyVertices: readonly Vec2[]): CollisionInfo | null;
+//# sourceMappingURL=geometry.d.ts.map

package/dist/core/utils/geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../../../src/core/utils/geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EAKL,KAAK,cAAc,EACpB,MAAM,wBAAwB,CAAC;AAChC,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAEtC,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,MAAM,IAAI,GAAG,SAAS;IAC1B,IAAI,EAAE,MAAM;IACZ,GAAG,EAAE,MAAM;IACX,KAAK,EAAE,MAAM;IACb,MAAM,EAAE,MAAM;CACf,CAAC;AAIF,wBAAgB,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,GAAG,OAAO,CAIrD;AAED,wBAAgB,YAAY,CAC1B,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,cAAc,GACpB,IAAI,CA2CN;AAED,wBAAgB,cAAc,CAC5B,QAAQ,EAAE,IAAI,EACd,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,IAAI,EACd,QAAQ,EAAE,MAAM,GACf,aAAa,GAAG,IAAI,CAWtB;AAED,wBAAgB,UAAU,CACxB,QAAQ,EAAE,IAAI,EACd,QAAQ,EAAE,IAAI,GACb,aAAa,GAAG,IAAI,CAgBtB;AAED,wBAAgB,YAAY,CAC1B,UAAU,EAAE,IAAI,EAChB,YAAY,EAAE,IAAI,EAClB,YAAY,EAAE,MAAM,GACnB,aAAa,GAAG,IAAI,CA4BtB;AAqBD,wBAAgB,gBAAgB,CAC9B,UAAU,EAAE,SAAS,IAAI,EAAE,EAC3B,UAAU,EAAE,SAAS,IAAI,EAAE,GAC1B,aAAa,GAAG,IAAI,CA8DtB;AA+CD,wBAAgB,eAAe,CAC7B,YAAY,EAAE,SAAS,IAAI,EAAE,EAC7B,YAAY,EAAE,IAAI,EAClB,YAAY,EAAE,MAAM,GACnB,aAAa,GAAG,IAAI,CAoDtB;AAED,wBAAgB,aAAa,CAC3B,YAAY,EAAE,SAAS,IAAI,EAAE,EAC7B,UAAU,EAAE,IAAI,GACf,aAAa,GAAG,IAAI,CAStB;AAkJD,wBAAgB,eAAe,CAC7B,KAAK,EAAE,IAAI,EACX,KAAK,EAAE,IAAI,EACX,SAAS,EAAE,MAAM,EACjB,YAAY,EAAE,IAAI,EAClB,YAAY,EAAE,MAAM,GACnB,aAAa,GAAG,IAAI,CAUtB;AAED,wBAAgB,gBAAgB,CAC9B,EAAE,EAAE,IAAI,EACR,EAAE,EAAE,IAAI,EACR,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,IAAI,EACR,EAAE,EAAE,IAAI,EACR,EAAE,EAAE,MAAM,GACT,aAAa,GAAG,IAAI,CAYtB;AAED,wBAAgB,aAAa,CAC3B,KAAK,EAAE,IAAI,EACX,KAAK,EAAE,IAAI,EACX,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,IAAI,GACf,aAAa,GAAG,IAAI,CAiBtB;AA4ED,wBAAgB,gBAAgB,CAC9B,KAAK,EAAE,IAAI,EACX,KAAK,EAAE,IAAI,EACX,SAAS,EAAE,MAAM,EACjB,YAAY,EAAE,SAAS,IAAI,EAAE,GAC5B,aAAa,GAAG,IAAI,CActB"}