@grafloria/element 0.3.19 → 0.3.21

package/src/libs/engine/src/routing/algorithms/ManhattanRouter.js

@@ -1,224 +0,0 @@
-"use strict";
-// Wave 5 (Edge routing) — Card 3: Manhattan router with JointJS+-parity knobs.
-//
-// A first-class GRID router: A* over grid cells where the search state carries
-// the entry DIRECTION, so turns are explicit moves — they cost extra (the bend
-// penalty), U-turns are forbidden outright, and every produced path is
-// orthogonal BY CONSTRUCTION rather than by post-rectification.
-//
-// The knobs, mapped onto the existing RoutingOptions vocabulary so callers
-// don't learn a second config language:
-//
-//   step                  → options.gridSize        (default 20)
-//   obstacle padding      → options.obstacleMargin  (default 10)
-//   maximumLoops          → options.maxIterations   (default 10000 expansions)
-//   turn penalty          → options.costs.bends     (default 10)
-//   perpendicular ends    → options.jetty           (default = step; Manhattan
-//                           ALWAYS stubs — that is what makes it Manhattan)
-//
-// Exhausting the loop cap returns null — the caller's fallback chain (the
-// renderer falls back to the plain orthogonal route) handles it, which is the
-// same contract JointJS+'s fallbackRoute serves.
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ManhattanRouter = void 0;
-const OrthogonalRouter_1 = require("./OrthogonalRouter");
-const DIR_VECTORS = {
-    left: { x: -1, y: 0 },
-    right: { x: 1, y: 0 },
-    top: { x: 0, y: -1 },
-    bottom: { x: 0, y: 1 },
-};
-/** The four grid moves, indexed so opposites are (i + 2) % 4 — the U-turn test. */
-const MOVES = [
-    { dx: 1, dy: 0, side: 'right' },
-    { dx: 0, dy: 1, side: 'bottom' },
-    { dx: -1, dy: 0, side: 'left' },
-    { dx: 0, dy: -1, side: 'top' },
-];
-class ManhattanRouter {
-    getName() {
-        return 'manhattan';
-    }
-    route(request) {
-        var _a, _b, _c, _d, _e, _f, _g, _h, _j;
-        const { start, end, sourceDirection, targetDirection } = request;
-        const obstacles = (_a = request.obstacles) !== null && _a !== void 0 ? _a : [];
-        const options = (_b = request.options) !== null && _b !== void 0 ? _b : {};
-        const step = Math.max(1, (_c = options.gridSize) !== null && _c !== void 0 ? _c : 20);
-        const padding = (_d = options.obstacleMargin) !== null && _d !== void 0 ? _d : 10;
-        const maxLoops = (_e = options.maxIterations) !== null && _e !== void 0 ? _e : 10000;
-        const bendCost = (_g = (_f = options.costs) === null || _f === void 0 ? void 0 : _f.bends) !== null && _g !== void 0 ? _g : 10;
-        // Manhattan ALWAYS leaves perpendicular: an unset jetty defaults to one step.
-        const jetty = (_h = options.jetty) !== null && _h !== void 0 ? _h : step;
-        const srcSide = sourceDirection !== null && sourceDirection !== void 0 ? sourceDirection : OrthogonalRouter_1.OrthogonalRouter.deriveExitSide(start, end);
-        const tgtSide = targetDirection !== null && targetDirection !== void 0 ? targetDirection : OrthogonalRouter_1.OrthogonalRouter.deriveExitSide(end, start);
-        // Stub points: the search runs between them; the anchors join at the end.
-        const sv = DIR_VECTORS[srcSide];
-        const tv = DIR_VECTORS[tgtSide];
-        const sStub = { x: start.x + sv.x * jetty, y: start.y + sv.y * jetty };
-        const tStub = { x: end.x + tv.x * jetty, y: end.y + tv.y * jetty };
-        const inflated = obstacles.map((o) => this.inflate(o, padding));
-        // Card 6: soft containment — steps OUTSIDE the container cost extra, so a
-        // sibling edge stays inside its group when an inside route exists, without
-        // making escape impossible when obstacles force it.
-        const container = options.container;
-        const containerPenalty = (_j = options.containerPenalty) !== null && _j !== void 0 ? _j : 2 * step;
-        const gridPath = this.search(sStub, tStub, srcSide, inflated, step, bendCost, maxLoops, container, containerPenalty);
-        if (!gridPath)
-            return null;
-        // anchor → stub → (orthogonal joins) grid path (orthogonal joins) → stub → anchor
-        const pts = [
-            Object.assign({}, start),
-            sStub,
-            ...this.orthogonalJoin(sStub, gridPath[0], srcSide),
-            ...gridPath,
-            ...this.orthogonalJoin(gridPath[gridPath.length - 1], tStub, undefined),
-            tStub,
-            Object.assign({}, end),
-        ];
-        const cleaned = this.cleanup(pts);
-        const totalLength = this.pathLength(cleaned);
-        const bendCount = Math.max(0, cleaned.length - 2);
-        return {
-            points: cleaned,
-            totalLength,
-            bendCount,
-            cost: totalLength + bendCount * bendCost,
-            segments: this.segments(cleaned),
-        };
-    }
-    // ------------------------------------------------------------------ search
-    search(from, to, startSide, obstacles, step, bendCost, maxLoops, container, containerPenalty = 0) {
-        const sx = Math.round(from.x / step);
-        const sy = Math.round(from.y / step);
-        const tx = Math.round(to.x / step);
-        const ty = Math.round(to.y / step);
-        const startMove = MOVES.findIndex((m) => m.side === startSide);
-        const h = (x, y) => (Math.abs(x - tx) + Math.abs(y - ty)) * step;
-        const open = [
-            { x: sx, y: sy, move: startMove, g: 0, f: h(sx, sy), parent: null },
-        ];
-        // best g seen per (cell, entry-direction) — direction is part of the state,
-        // which is exactly what makes turns first-class.
-        const best = new Map();
-        best.set(`${sx},${sy},${startMove}`, 0);
-        let expansions = 0;
-        while (open.length > 0) {
-            if (++expansions > maxLoops)
-                return null; // maximumLoops: give up honestly
-            // extract-min (open sets stay small at these grid sizes; a heap would be
-            // an optimisation, not a correctness change)
-            let bi = 0;
-            for (let i = 1; i < open.length; i++)
-                if (open[i].f < open[bi].f)
-                    bi = i;
-            const node = open.splice(bi, 1)[0];
-            if (node.x === tx && node.y === ty) {
-                const cells = [];
-                let cur = node;
-                while (cur) {
-                    cells.push({ x: cur.x * step, y: cur.y * step });
-                    cur = cur.parent;
-                }
-                return cells.reverse();
-            }
-            for (let mi = 0; mi < MOVES.length; mi++) {
-                // U-turns are forbidden: a 180° flip is never a legal Manhattan move.
-                if (node.move >= 0 && mi === (node.move + 2) % 4)
-                    continue;
-                const m = MOVES[mi];
-                const nx = node.x + m.dx;
-                const ny = node.y + m.dy;
-                const wx = nx * step;
-                const wy = ny * step;
-                // the TARGET cell is always enterable (ports sit at node edges whose
-                // inflated obstacle covers them); everything else respects obstacles
-                if (!(nx === tx && ny === ty) && this.blocked(wx, wy, obstacles))
-                    continue;
-                const turn = node.move >= 0 && mi !== node.move ? bendCost : 0;
-                // Card 6: leaving the container is allowed but costs.
-                const outside = container !== undefined &&
-                    (wx < container.x || wx > container.x + container.width ||
-                        wy < container.y || wy > container.y + container.height)
-                    ? containerPenalty
-                    : 0;
-                const g = node.g + step + turn + outside;
-                const key = `${nx},${ny},${mi}`;
-                const known = best.get(key);
-                if (known !== undefined && known <= g)
-                    continue;
-                best.set(key, g);
-                open.push({ x: nx, y: ny, move: mi, g, f: g + h(nx, ny), parent: node });
-            }
-        }
-        return null;
-    }
-    blocked(x, y, obstacles) {
-        for (const o of obstacles) {
-            if (x >= o.x && x <= o.x + o.width && y >= o.y && y <= o.y + o.height)
-                return true;
-        }
-        return false;
-    }
-    inflate(o, padding) {
-        var _a;
-        const m = padding + ((_a = o.margin) !== null && _a !== void 0 ? _a : 0);
-        return { id: o.id, x: o.x - m, y: o.y - m, width: o.width + 2 * m, height: o.height + 2 * m };
-    }
-    // ------------------------------------------------------------------ joins
-    /**
-     * Orthogonal connection between two (possibly off-grid vs on-grid) points.
-     * Returns the INTERIOR joint(s) only — the endpoints themselves are already
-     * in the path. Prefers continuing along `preferSide`'s axis first so the join
-     * doesn't immediately break the stub's perpendicularity.
-     */
-    orthogonalJoin(a, b, preferSide) {
-        if (a.x === b.x || a.y === b.y)
-            return [];
-        const preferHorizontalFirst = preferSide === 'left' || preferSide === 'right';
-        return preferHorizontalFirst ? [{ x: b.x, y: a.y }] : [{ x: a.x, y: b.y }];
-    }
-    cleanup(pts) {
-        // dedupe
-        const dedup = [];
-        for (const p of pts) {
-            const last = dedup[dedup.length - 1];
-            if (!last || last.x !== p.x || last.y !== p.y)
-                dedup.push(Object.assign({}, p));
-        }
-        // merge collinear runs (also swallows out-and-back retraces on the same line)
-        const out = [];
-        for (const p of dedup) {
-            while (out.length >= 2) {
-                const a = out[out.length - 2];
-                const b = out[out.length - 1];
-                const collinear = (a.x === b.x && b.x === p.x) || (a.y === b.y && b.y === p.y);
-                if (collinear)
-                    out.pop();
-                else
-                    break;
-            }
-            out.push(p);
-        }
-        return out;
-    }
-    pathLength(pts) {
-        let len = 0;
-        for (let i = 1; i < pts.length; i++) {
-            len += Math.abs(pts[i].x - pts[i - 1].x) + Math.abs(pts[i].y - pts[i - 1].y);
-        }
-        return len;
-    }
-    segments(pts) {
-        const segs = [];
-        for (let i = 1; i < pts.length; i++) {
-            const s = pts[i - 1];
-            const e = pts[i];
-            const length = Math.hypot(e.x - s.x, e.y - s.y);
-            segs.push({ start: s, end: e, length, angle: (Math.atan2(e.y - s.y, e.x - s.x) * 180) / Math.PI });
-        }
-        return segs;
-    }
-}
-exports.ManhattanRouter = ManhattanRouter;
-//# sourceMappingURL=ManhattanRouter.js.map

package/src/libs/engine/src/routing/algorithms/ManhattanRouter.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"ManhattanRouter.js","sourceRoot":"","sources":["../../../../../../../engine/src/routing/algorithms/ManhattanRouter.ts"],"names":[],"mappings":";AAAA,+EAA+E;AAC/E,EAAE;AACF,+EAA+E;AAC/E,+EAA+E;AAC/E,uEAAuE;AACvE,gEAAgE;AAChE,EAAE;AACF,2EAA2E;AAC3E,wCAAwC;AACxC,EAAE;AACF,iEAAiE;AACjE,iEAAiE;AACjE,+EAA+E;AAC/E,iEAAiE;AACjE,+EAA+E;AAC/E,4EAA4E;AAC5E,EAAE;AACF,0EAA0E;AAC1E,8EAA8E;AAC9E,iDAAiD;;;AAIjD,yDAAsD;AAItD,MAAM,WAAW,GAAwB;IACvC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACrB,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;IACrB,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE;IACpB,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE;CACvB,CAAC;AAEF,mFAAmF;AACnF,MAAM,KAAK,GAAkD;IAC3D,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;IAC/B,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE;IAChC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE;IAC/B,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE;CAC/B,CAAC;AAWF,MAAa,eAAe;IAC1B,OAAO;QACL,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,OAAqB;;QACzB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,eAAe,EAAE,eAAe,EAAE,GAAG,OAAO,CAAC;QACjE,MAAM,SAAS,GAAG,MAAA,OAAO,CAAC,SAAS,mCAAI,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,MAAA,OAAO,CAAC,OAAO,mCAAI,EAAE,CAAC;QAEtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAA,OAAO,CAAC,QAAQ,mCAAI,EAAE,CAAC,CAAC;QACjD,MAAM,OAAO,GAAG,MAAA,OAAO,CAAC,cAAc,mCAAI,EAAE,CAAC;QAC7C,MAAM,QAAQ,GAAG,MAAA,OAAO,CAAC,aAAa,mCAAI,KAAK,CAAC;QAChD,MAAM,QAAQ,GAAG,MAAA,MAAA,OAAO,CAAC,KAAK,0CAAE,KAAK,mCAAI,EAAE,CAAC;QAC5C,8EAA8E;QAC9E,MAAM,KAAK,GAAG,MAAA,OAAO,CAAC,KAAK,mCAAI,IAAI,CAAC;QAEpC,MAAM,OAAO,GAAS,eAAe,aAAf,eAAe,cAAf,eAAe,GAAI,mCAAgB,CAAC,cAAc,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACrF,MAAM,OAAO,GAAS,eAAe,aAAf,eAAe,cAAf,eAAe,GAAI,mCAAgB,CAAC,cAAc,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAErF,0EAA0E;QAC1E,MAAM,EAAE,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,KAAK,GAAU,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;QAC9E,MAAM,KAAK,GAAU,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;QAE1E,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QAEhE,0EAA0E;QAC1E,2EAA2E;QAC3E,oDAAoD;QACpD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACpC,MAAM,gBAAgB,GAAG,MAAA,OAAO,CAAC,gBAAgB,mCAAI,CAAC,GAAG,IAAI,CAAC;QAE9D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAC1B,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,gBAAgB,CACvF,CAAC;QACF,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAE3B,kFAAkF;QAClF,MAAM,GAAG,GAAY;8BACd,KAAK;YACV,KAAK;YACL,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;YACnD,GAAG,QAAQ;YACX,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC;YACvE,KAAK;8BACA,GAAG;SACT,CAAC;QAEF,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,OAAO;YACL,MAAM,EAAE,OAAO;YACf,WAAW;YACX,SAAS;YACT,IAAI,EAAE,WAAW,GAAG,SAAS,GAAG,QAAQ;YACxC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;SACjC,CAAC;IACJ,CAAC;IAED,4EAA4E;IAEpE,MAAM,CACZ,IAAW,EACX,EAAS,EACT,SAAe,EACf,SAAqB,EACrB,IAAY,EACZ,QAAgB,EAChB,QAAgB,EAChB,SAAmE,EACnE,gBAAgB,GAAG,CAAC;QAEpB,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACnC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QAEnC,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QAC/D,MAAM,CAAC,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;QAEjF,MAAM,IAAI,GAAiB;YACzB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE;SACpE,CAAC;QACF,4EAA4E;QAC5E,iDAAiD;QACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,SAAS,EAAE,EAAE,CAAC,CAAC,CAAC;QAExC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,EAAE,UAAU,GAAG,QAAQ;gBAAE,OAAO,IAAI,CAAC,CAAC,iCAAiC;YAE3E,yEAAyE;YACzE,6CAA6C;YAC7C,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;oBAAE,EAAE,GAAG,CAAC,CAAC;YACzE,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEnC,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnC,MAAM,KAAK,GAAY,EAAE,CAAC;gBAC1B,IAAI,GAAG,GAAsB,IAAI,CAAC;gBAClC,OAAO,GAAG,EAAE,CAAC;oBACX,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;oBACjD,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC;gBACnB,CAAC;gBACD,OAAO,KAAK,CAAC,OAAO,EAAE,CAAC;YACzB,CAAC;YAED,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;gBACzC,sEAAsE;gBACtE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;oBAAE,SAAS;gBAE3D,MAAM,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC;gBACpB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACzB,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;gBACrB,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;gBAErB,qEAAqE;gBACrE,qEAAqE;gBACrE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,SAAS,CAAC;oBAAE,SAAS;gBAE3E,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/D,sDAAsD;gBACtD,MAAM,OAAO,GACX,SAAS,KAAK,SAAS;oBACvB,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK;wBACtD,EAAE,GAAG,SAAS,CAAC,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC;oBACvD,CAAC,CAAC,gBAAgB;oBAClB,CAAC,CAAC,CAAC,CAAC;gBACR,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,GAAG,OAAO,CAAC;gBACzC,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC5B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,IAAI,CAAC;oBAAE,SAAS;gBAChD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;gBACjB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,OAAO,CAAC,CAAS,EAAE,CAAS,EAAE,SAAqB;QACzD,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;QACrF,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,OAAO,CAAC,CAAW,EAAE,OAAe;;QAC1C,MAAM,CAAC,GAAG,OAAO,GAAG,CAAC,MAAA,CAAC,CAAC,MAAM,mCAAI,CAAC,CAAC,CAAC;QACpC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;IAChG,CAAC;IAED,2EAA2E;IAE3E;;;;;OAKG;IACK,cAAc,CAAC,CAAQ,EAAE,CAAQ,EAAE,UAA4B;QACrE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QAC1C,MAAM,qBAAqB,GAAG,UAAU,KAAK,MAAM,IAAI,UAAU,KAAK,OAAO,CAAC;QAC9E,OAAO,qBAAqB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;IAEO,OAAO,CAAC,GAAY;QAC1B,SAAS;QACT,MAAM,KAAK,GAAY,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBAAE,KAAK,CAAC,IAAI,mBAAM,CAAC,EAAG,CAAC;QACtE,CAAC;QACD,8EAA8E;QAC9E,MAAM,GAAG,GAAY,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9B,MAAM,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/E,IAAI,SAAS;oBAAE,GAAG,CAAC,GAAG,EAAE,CAAC;;oBACpB,MAAM;YACb,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,UAAU,CAAC,GAAY;QAC7B,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAEO,QAAQ,CAAC,GAAY;QAC3B,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACrB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACjB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACrG,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAlND,0CAkNC"}

package/src/libs/engine/src/routing/algorithms/OrthogonalRouter.d.ts

@@ -1,173 +0,0 @@
-import type { IRouter, RouteRequest, RoutedPath } from '../types';
-import type { Point } from '../../types';
-/**
- * OrthogonalRouter creates paths with only 90-degree angles
- * Supports obstacle avoidance using A* on a grid
- */
-export declare class OrthogonalRouter implements IRouter {
-    /**
-     * Wave 8 — Card 6: indexes memoised on the obstacle ARRAY's identity, so the
-     * whole frame's links share one index instead of rebuilding it per link.
-     * Weak, so an obstacle set dies with the frame that made it.
-     */
-    private static readonly indexCache;
-    /**
-     * The index for this obstacle set: the caller's if it prepared one (the
-     * engine does), otherwise ours. Returns null for a set small enough that
-     * scanning it is genuinely cheaper.
-     */
-    private static indexFor;
-    getName(): string;
-    route(request: RouteRequest): RoutedPath | null;
-    /**
-     * Card 1: the exit side a FLOATING anchor should use, derived from where the
-     * other endpoint is — dominant axis first, ties break horizontal (matching
-     * the midline fallback's own axis choice, so the derived route agrees with
-     * what the undirected route would have preferred).
-     */
-    static deriveExitSide(from: Point, toward: Point): 'left' | 'right' | 'top' | 'bottom';
-    /**
-     * Card 1: guarantee the route leaves/enters PERPENDICULAR to the port side
-     * for at least `jetty` px before the first/after the last bend.
-     *
-     * The simple route's gap logic shrinks stubs on short links (its gapOffset
-     * clamp), and the A* grid can snap the first elbow closer than the stub — so
-     * the guarantee is enforced as a post-pass: if the first segment along the
-     * port direction is shorter than the jetty (or points the wrong way), a stub
-     * point is inserted at start + dir·jetty and the joint is re-orthogonalised
-     * by routing the old interior through the stub's far ordinate. Same for the
-     * target end, mirrored.
-     */
-    private enforceJetty;
-    /**
-     * Simple orthogonal route - exact implementation of React Flow's getSmoothStepPath
-     * Based on React Flow's smoothstep-edge.ts getPoints() function
-     * Handles all edge cases: opposite ports, same ports, mixed ports
-     *
-     * CRITICAL: The offset determines how far the line moves away from the port
-     * before making turns. A larger offset creates more spacing from nodes.
-     */
-    private simpleOrthogonalRoute;
-    /**
-     * Merge collinear consecutive points. Because the kept path lies on the
-     * same line the removed points did, this also collapses out-and-back
-     * excursions (backtracking stubs) without changing route coverage.
-     */
-    private mergeCollinearPoints;
-    /**
-     * Check if we can use a direct straight line between ports
-     * This happens when ports are aligned and facing each other directly
-     */
-    private canUseDirectLine;
-    /**
-     * Simplify orthogonal path by removing redundant collinear points
-     * ONLY removes points that are on the same straight line (horizontal or vertical)
-     * This preserves proper orthogonal (right-angle) routing
-     */
-    private simplifyOrthogonalPath;
-    /**
-     * Apply gap offset in the direction the port points
-     */
-    private applyGapOffset;
-    /**
-     * Get direction vector for a port direction (React Flow style)
-     */
-    private getDirectionVector;
-    /**
-     * Determine routing direction based on source/target positions (React Flow logic)
-     */
-    private getRoutingDirection;
-    /**
-     * Determine if we need Z-shape routing (vs L-shape)
-     * Z-shape is needed when ports point toward each other or in same direction
-     */
-    private needsZShape;
-    /**
-     * Calculate L-shape midpoint (one bend)
-     */
-    private calculateLShapeMidpoint;
-    /**
-     * Calculate Z-shape midpoints (two bends)
-     */
-    private calculateZShapeMidpoints;
-    /**
-     * Orthogonal routing with obstacle avoidance using A*
-     */
-    private avoidObstaclesRoute;
-    /**
-     * A* pathfinding on a grid with improved obstacle avoidance
-     */
-    private aStarPathfinding;
-    /**
-     * Reconstruct path from A* came-from map
-     */
-    private reconstructPath;
-    /**
-     * Manhattan distance heuristic
-     */
-    private heuristic;
-    /**
-     * Get 4-directional orthogonal neighbors
-     */
-    private getOrthogonalNeighbors;
-    /**
-     * Check if point collides with any obstacle
-     * FIXED: Use inclusive bounds to prevent paths grazing obstacle edges
-     */
-    private collidesWithObstacles;
-    /**
-     * Check if any segment of the path intersects with obstacles
-     * This determines if we need to use A* pathfinding
-     */
-    private pathIntersectsObstacles;
-    /**
-     * Check if a line segment intersects with a rectangle
-     */
-    private lineIntersectsRectangle;
-    /**
-     * Check if a point is inside a rectangle
-     */
-    private pointInRectangle;
-    /**
-     * Check if two line segments intersect
-     * Using the cross product method
-     */
-    private lineSegmentsIntersect;
-    /**
-     * Snap point to grid
-     */
-    private snapToGrid;
-    /**
-     * Find nearest valid point outside obstacles
-     * Searches outward from point in the given direction until finding a valid position
-     */
-    private findNearestValidPoint;
-    /**
-     * Convert point to map key
-     */
-    private pointToKey;
-    /**
-     * Convert map key to point
-     */
-    private keyToPoint;
-    /**
-     * Calculate total path length
-     */
-    private calculatePathLength;
-    /**
-     * Count bends in path
-     */
-    private countBends;
-    /**
-     * Get direction between two points ('h' or 'v')
-     */
-    private getDirection;
-    /**
-     * Remove duplicate consecutive points
-     */
-    private removeDuplicatePoints;
-    /**
-     * Calculate segments from points
-     */
-    private calculateSegments;
-}