@grafloria/element 0.3.19 → 0.3.21

package/src/libs/engine/src/routing/ObstacleIndex.d.ts

@@ -1,42 +0,0 @@
-import type { Obstacle } from './types';
-export declare class ObstacleIndex {
-    private readonly cells;
-    private readonly oversized;
-    private readonly cellSize;
-    private readonly count;
-    constructor(obstacles: readonly Obstacle[], cellSize?: number);
-    /** How many obstacles were indexed. */
-    get size(): number;
-    private insert;
-    /** Exact, collision-free packing of two cell coords into one number (|coord| < 2^20). */
-    private static key;
-    /**
-     * Does the point, expanded by `margin`, touch any obstacle?
-     *
-     * Byte-for-byte the predicate `OrthogonalRouter.collidesWithObstacles` used to
-     * evaluate against the whole array — inclusive bounds and all.
-     */
-    collides(px: number, py: number, margin: number): boolean;
-    private static hit;
-    /**
-     * Every obstacle whose rect could overlap the axis-aligned box — the candidate
-     * set for a segment test. Conservative (a superset); the caller runs the exact
-     * geometry test on what comes back.
-     */
-    queryBox(minX: number, minY: number, maxX: number, maxY: number): Obstacle[];
-    /** Every indexed obstacle (deduplicated). Escape hatch for degenerate queries. */
-    all(): Obstacle[];
-}
-/**
- * Merge two obstacle sources into one array, collapsing entries that are the
- * SAME obstacle described twice.
- *
- * This exists because `RoutingEngine.route()` unions its global ObstacleMap with
- * the request's obstacles, and the renderer's request repeats what the engine
- * already registered — so a 5,000-node diagram was handing the router a
- * 9,998-entry obstacle array, and every one of those entries was scanned on
- * every collision test. Deduplication is keyed on id AND geometry, so two
- * entries that genuinely disagree about where an obstacle is are both kept:
- * the effective blocked region is unchanged.
- */
-export declare function mergeObstacles(a: readonly Obstacle[], b: readonly Obstacle[]): Obstacle[];

package/src/libs/engine/src/routing/ObstacleIndex.js

@@ -1,215 +0,0 @@
-"use strict";
-// Wave 8 (Performance & scale) — Card 6: the obstacle set, indexed.
-//
-// THE MEASURED PROBLEM. Every obstacle predicate in the routers was a LINEAR
-// SCAN of the whole obstacle array:
-//
-//   collidesWithObstacles(point) → for (const o of obstacles) { ...aabb test... }
-//
-// and A* calls it once per neighbour of every cell it expands. Profiling one
-// node-drag frame on the 5k-node benchmark scene counted
-//
-//   187,488 collision calls  ×  ~9,998 obstacles each  =  1.87 BILLION aabb tests
-//
-// in a SINGLE frame — 88% of a 2.2-second frame, all of it inside
-// `collidesWithObstacles`. The routing was never the expensive part; scanning
-// the scene to ask "is this one cell free?" was.
-//
-// This is a uniform grid hash over the obstacle rects. A point query looks at
-// only the cells the query square touches, so the cost is proportional to the
-// obstacles NEAR the query, not to the scene.
-//
-// PREDICATE PARITY IS THE WHOLE CONTRACT. This index does not approximate: it
-// narrows the candidate set and then runs the SAME exact test the linear scan
-// ran, including its inclusive (>=/<=) bounds. A point is in the candidate set
-// iff its margin-expanded query square shares a grid cell with the obstacle's
-// raw rect — and if the square and the rect intersect at all (even by a single
-// boundary point, which the inclusive test counts as a hit) that intersection
-// lies in some cell that both are registered in. So the candidate set is a
-// SUPERSET of the true hits, and the exact test culls the rest: same answer,
-// every time. That is what lets it drop under the 225-assertion line harness
-// without moving a single pixel.
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ObstacleIndex = void 0;
-exports.mergeObstacles = mergeObstacles;
-/** World units per cell. Nodes are ~140×70, so this holds a handful each. */
-const DEFAULT_CELL_SIZE = 128;
-/**
- * An obstacle that spans more than this many cells is not worth exploding into
- * the grid (a diagram-sized collapsed group block would own every cell). It
- * goes in a small "oversized" list that every query checks directly — which is
- * fine, because there are never many of them.
- */
-const MAX_CELLS_PER_OBSTACLE = 1024;
-/** Cell coordinates beyond this fall back to the oversized list (keeps the packed key exact). */
-const MAX_CELL_COORD = 1 << 20;
-class ObstacleIndex {
-    constructor(obstacles, cellSize = DEFAULT_CELL_SIZE) {
-        this.cells = new Map();
-        this.oversized = [];
-        this.cellSize = cellSize;
-        let n = 0;
-        for (const o of obstacles) {
-            if (!o)
-                continue;
-            n++;
-            this.insert(o);
-        }
-        this.count = n;
-    }
-    /** How many obstacles were indexed. */
-    get size() {
-        return this.count;
-    }
-    insert(o) {
-        const c = this.cellSize;
-        const minCx = Math.floor(o.x / c);
-        const maxCx = Math.floor((o.x + o.width) / c);
-        const minCy = Math.floor(o.y / c);
-        const maxCy = Math.floor((o.y + o.height) / c);
-        const spans = (maxCx - minCx + 1) * (maxCy - minCy + 1);
-        if (!Number.isFinite(spans) ||
-            spans > MAX_CELLS_PER_OBSTACLE ||
-            Math.abs(minCx) >= MAX_CELL_COORD ||
-            Math.abs(maxCx) >= MAX_CELL_COORD ||
-            Math.abs(minCy) >= MAX_CELL_COORD ||
-            Math.abs(maxCy) >= MAX_CELL_COORD) {
-            this.oversized.push(o);
-            return;
-        }
-        for (let cx = minCx; cx <= maxCx; cx++) {
-            for (let cy = minCy; cy <= maxCy; cy++) {
-                const key = ObstacleIndex.key(cx, cy);
-                const bucket = this.cells.get(key);
-                if (bucket)
-                    bucket.push(o);
-                else
-                    this.cells.set(key, [o]);
-            }
-        }
-    }
-    /** Exact, collision-free packing of two cell coords into one number (|coord| < 2^20). */
-    static key(cx, cy) {
-        return cx * 2097152 + (cy + 1048576);
-    }
-    /**
-     * Does the point, expanded by `margin`, touch any obstacle?
-     *
-     * Byte-for-byte the predicate `OrthogonalRouter.collidesWithObstacles` used to
-     * evaluate against the whole array — inclusive bounds and all.
-     */
-    collides(px, py, margin) {
-        for (const o of this.oversized) {
-            if (ObstacleIndex.hit(o, px, py, margin))
-                return true;
-        }
-        if (this.cells.size === 0)
-            return false;
-        const c = this.cellSize;
-        const minCx = Math.floor((px - margin) / c);
-        const maxCx = Math.floor((px + margin) / c);
-        const minCy = Math.floor((py - margin) / c);
-        const maxCy = Math.floor((py + margin) / c);
-        for (let cx = minCx; cx <= maxCx; cx++) {
-            for (let cy = minCy; cy <= maxCy; cy++) {
-                const bucket = this.cells.get(ObstacleIndex.key(cx, cy));
-                if (!bucket)
-                    continue;
-                for (const o of bucket) {
-                    if (ObstacleIndex.hit(o, px, py, margin))
-                        return true;
-                }
-            }
-        }
-        return false;
-    }
-    static hit(o, px, py, margin) {
-        return (px >= o.x - margin &&
-            px <= o.x + o.width + margin &&
-            py >= o.y - margin &&
-            py <= o.y + o.height + margin);
-    }
-    /**
-     * Every obstacle whose rect could overlap the axis-aligned box — the candidate
-     * set for a segment test. Conservative (a superset); the caller runs the exact
-     * geometry test on what comes back.
-     */
-    queryBox(minX, minY, maxX, maxY) {
-        const out = [];
-        const seen = this.oversized.length > 0 || this.cells.size > 0 ? new Set() : null;
-        if (!seen)
-            return out;
-        for (const o of this.oversized) {
-            if (o.x <= maxX && o.x + o.width >= minX && o.y <= maxY && o.y + o.height >= minY) {
-                seen.add(o);
-                out.push(o);
-            }
-        }
-        const c = this.cellSize;
-        const minCx = Math.floor(minX / c);
-        const maxCx = Math.floor(maxX / c);
-        const minCy = Math.floor(minY / c);
-        const maxCy = Math.floor(maxY / c);
-        // A pathological box (an infinite/NaN coordinate) would spin here; bail to
-        // the linear answer instead of hanging the frame.
-        if (!Number.isFinite(minCx) || !Number.isFinite(maxCx) || !Number.isFinite(minCy) || !Number.isFinite(maxCy)) {
-            return this.all();
-        }
-        for (let cx = minCx; cx <= maxCx; cx++) {
-            for (let cy = minCy; cy <= maxCy; cy++) {
-                const bucket = this.cells.get(ObstacleIndex.key(cx, cy));
-                if (!bucket)
-                    continue;
-                for (const o of bucket) {
-                    if (seen.has(o))
-                        continue;
-                    seen.add(o);
-                    out.push(o);
-                }
-            }
-        }
-        return out;
-    }
-    /** Every indexed obstacle (deduplicated). Escape hatch for degenerate queries. */
-    all() {
-        const seen = new Set(this.oversized);
-        for (const bucket of this.cells.values())
-            for (const o of bucket)
-                seen.add(o);
-        return [...seen];
-    }
-}
-exports.ObstacleIndex = ObstacleIndex;
-/**
- * Merge two obstacle sources into one array, collapsing entries that are the
- * SAME obstacle described twice.
- *
- * This exists because `RoutingEngine.route()` unions its global ObstacleMap with
- * the request's obstacles, and the renderer's request repeats what the engine
- * already registered — so a 5,000-node diagram was handing the router a
- * 9,998-entry obstacle array, and every one of those entries was scanned on
- * every collision test. Deduplication is keyed on id AND geometry, so two
- * entries that genuinely disagree about where an obstacle is are both kept:
- * the effective blocked region is unchanged.
- */
-function mergeObstacles(a, b) {
-    if (a.length === 0)
-        return b;
-    if (b.length === 0)
-        return a;
-    const out = [];
-    const seen = new Set();
-    for (const src of [a, b]) {
-        for (const o of src) {
-            if (!o)
-                continue;
-            const k = `${o.id}|${o.x}|${o.y}|${o.width}|${o.height}`;
-            if (seen.has(k))
-                continue;
-            seen.add(k);
-            out.push(o);
-        }
-    }
-    return out;
-}
-//# sourceMappingURL=ObstacleIndex.js.map

package/src/libs/engine/src/routing/ObstacleIndex.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"ObstacleIndex.js","sourceRoot":"","sources":["../../../../../../engine/src/routing/ObstacleIndex.ts"],"names":[],"mappings":";AAAA,oEAAoE;AACpE,EAAE;AACF,6EAA6E;AAC7E,oCAAoC;AACpC,EAAE;AACF,kFAAkF;AAClF,EAAE;AACF,6EAA6E;AAC7E,yDAAyD;AACzD,EAAE;AACF,kFAAkF;AAClF,EAAE;AACF,kEAAkE;AAClE,8EAA8E;AAC9E,iDAAiD;AACjD,EAAE;AACF,8EAA8E;AAC9E,8EAA8E;AAC9E,8CAA8C;AAC9C,EAAE;AACF,8EAA8E;AAC9E,8EAA8E;AAC9E,+EAA+E;AAC/E,8EAA8E;AAC9E,+EAA+E;AAC/E,8EAA8E;AAC9E,2EAA2E;AAC3E,6EAA6E;AAC7E,6EAA6E;AAC7E,iCAAiC;;;AAiLjC,wCAkBC;AA/LD,6EAA6E;AAC7E,MAAM,iBAAiB,GAAG,GAAG,CAAC;AAE9B;;;;;GAKG;AACH,MAAM,sBAAsB,GAAG,IAAI,CAAC;AAEpC,iGAAiG;AACjG,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,CAAC;AAE/B,MAAa,aAAa;IAMxB,YAAY,SAA8B,EAAE,WAAmB,iBAAiB;QAL/D,UAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QACtC,cAAS,GAAe,EAAE,CAAC;QAK1C,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;YAC1B,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,CAAC,EAAE,CAAC;YACJ,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,uCAAuC;IACvC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAEO,MAAM,CAAC,CAAW;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAE/C,MAAM,KAAK,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC;QACxD,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YACvB,KAAK,GAAG,sBAAsB;YAC9B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,cAAc;YACjC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,cAAc;YACjC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,cAAc;YACjC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,cAAc,EACjC,CAAC;YACD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,OAAO;QACT,CAAC;QAED,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;gBACvC,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;gBACtC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnC,IAAI,MAAM;oBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;oBACtB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAED,yFAAyF;IACjF,MAAM,CAAC,GAAG,CAAC,EAAU,EAAE,EAAU;QACvC,OAAO,EAAE,GAAG,OAAO,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,CAAC;IACvC,CAAC;IAED;;;;;OAKG;IACH,QAAQ,CAAC,EAAU,EAAE,EAAU,EAAE,MAAc;QAC7C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC;gBAAE,OAAO,IAAI,CAAC;QACxD,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAExC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QAE5C,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;oBACvB,IAAI,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,CAAC;wBAAE,OAAO,IAAI,CAAC;gBACxD,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,MAAM,CAAC,GAAG,CAAC,CAAW,EAAE,EAAU,EAAE,EAAU,EAAE,MAAc;QACpE,OAAO,CACL,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM;YAClB,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,MAAM;YAC5B,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM;YAClB,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,MAAM,CAC9B,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY;QAC7D,MAAM,GAAG,GAAe,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAY,CAAC,CAAC,CAAC,IAAI,CAAC;QAC3F,IAAI,CAAC,IAAI;YAAE,OAAO,GAAG,CAAC;QAEtB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/B,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC;gBAClF,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACZ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QAEnC,2EAA2E;QAC3E,kDAAkD;QAClD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7G,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;QACpB,CAAC;QAED,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;YACvC,KAAK,IAAI,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzD,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;oBACvB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;wBAAE,SAAS;oBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACZ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,kFAAkF;IAClF,GAAG;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAW,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/C,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,KAAK,MAAM,CAAC,IAAI,MAAM;gBAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9E,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;IACnB,CAAC;CACF;AAjJD,sCAiJC;AAED;;;;;;;;;;;GAWG;AACH,SAAgB,cAAc,CAC5B,CAAsB,EACtB,CAAsB;IAEtB,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAe,CAAC;IAC3C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAe,CAAC;IAC3C,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;YACzD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/src/libs/engine/src/routing/ObstacleMap.d.ts

@@ -1,68 +0,0 @@
-import type { Obstacle, Rectangle } from './types';
-import type { Point } from '../types';
-/**
- * ObstacleMap manages spatial indexing of obstacles for efficient queries
- * Uses a simple grid-based spatial index for O(1) lookups
- */
-export declare class ObstacleMap {
-    private obstacles;
-    private gridCellSize;
-    private spatialGrid;
-    /**
-     * Get number of obstacles in the map
-     */
-    size(): number;
-    /**
-     * Add an obstacle to the map
-     */
-    add(obstacle: Obstacle): void;
-    /**
-     * Remove an obstacle from the map
-     */
-    remove(id: string): boolean;
-    /**
-     * Get an obstacle by ID
-     */
-    get(id: string): Obstacle | undefined;
-    /**
-     * Update an obstacle (remove and re-add to update spatial index)
-     */
-    update(obstacle: Obstacle): void;
-    /**
-     * Clear all obstacles
-     */
-    clear(): void;
-    /**
-     * Query obstacles in a rectangular region
-     */
-    queryRegion(region: Rectangle): Obstacle[];
-    /**
-     * Query obstacles near a point within a given radius
-     */
-    queryNearPoint(point: Point, radius: number): Obstacle[];
-    /**
-     * Query obstacles along a line segment
-     */
-    queryLine(start: Point, end: Point): Obstacle[];
-    /**
-     * Get all obstacles as an array (Phase 1.6b)
-     */
-    getObstacles(): Obstacle[];
-    /**
-     * Check if a point is inside any obstacle
-     */
-    isPointInside(point: Point, respectMargin?: boolean): boolean;
-    /**
-     * Check if a line segment intersects any obstacle
-     */
-    doesLineIntersect(start: Point, end: Point, margin?: number): boolean;
-    private addToSpatialGrid;
-    private removeFromSpatialGrid;
-    private getOverlappingCells;
-    private rectanglesOverlap;
-    private pointInRectangle;
-    private lineIntersectsRectangle;
-    private lineSegmentsIntersect;
-    private getObstacleCenter;
-    private distance;
-}

package/src/libs/engine/src/routing/ObstacleMap.js

@@ -1,312 +0,0 @@
-"use strict";
-// ObstacleMap - Spatial indexing for efficient obstacle queries
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ObstacleMap = void 0;
-/**
- * ObstacleMap manages spatial indexing of obstacles for efficient queries
- * Uses a simple grid-based spatial index for O(1) lookups
- */
-class ObstacleMap {
-    constructor() {
-        this.obstacles = new Map();
-        this.gridCellSize = 100; // Grid cell size for spatial indexing
-        this.spatialGrid = new Map();
-    }
-    /**
-     * Get number of obstacles in the map
-     */
-    size() {
-        return this.obstacles.size;
-    }
-    /**
-     * Add an obstacle to the map
-     */
-    add(obstacle) {
-        this.obstacles.set(obstacle.id, obstacle);
-        this.addToSpatialGrid(obstacle);
-    }
-    /**
-     * Remove an obstacle from the map
-     */
-    remove(id) {
-        const obstacle = this.obstacles.get(id);
-        if (!obstacle) {
-            return false;
-        }
-        this.removeFromSpatialGrid(obstacle);
-        return this.obstacles.delete(id);
-    }
-    /**
-     * Get an obstacle by ID
-     */
-    get(id) {
-        return this.obstacles.get(id);
-    }
-    /**
-     * Update an obstacle (remove and re-add to update spatial index)
-     */
-    update(obstacle) {
-        this.remove(obstacle.id);
-        this.add(obstacle);
-    }
-    /**
-     * Clear all obstacles
-     */
-    clear() {
-        this.obstacles.clear();
-        this.spatialGrid.clear();
-    }
-    /**
-     * Query obstacles in a rectangular region
-     */
-    queryRegion(region) {
-        const result = [];
-        const seen = new Set();
-        // Get all grid cells that overlap the region
-        const cells = this.getOverlappingCells(region);
-        for (const cellKey of cells) {
-            const obstacleIds = this.spatialGrid.get(cellKey);
-            if (!obstacleIds)
-                continue;
-            for (const id of obstacleIds) {
-                if (seen.has(id))
-                    continue;
-                seen.add(id);
-                const obstacle = this.obstacles.get(id);
-                if (obstacle && this.rectanglesOverlap(region, obstacle)) {
-                    result.push(obstacle);
-                }
-            }
-        }
-        return result;
-    }
-    /**
-     * Query obstacles near a point within a given radius
-     */
-    queryNearPoint(point, radius) {
-        const region = {
-            x: point.x - radius,
-            y: point.y - radius,
-            width: radius * 2,
-            height: radius * 2,
-        };
-        return this.queryRegion(region).filter((obstacle) => {
-            const center = this.getObstacleCenter(obstacle);
-            const distance = this.distance(point, center);
-            return distance <= radius;
-        });
-    }
-    /**
-     * Query obstacles along a line segment
-     */
-    queryLine(start, end) {
-        // Create bounding box for the line
-        const minX = Math.min(start.x, end.x);
-        const minY = Math.min(start.y, end.y);
-        const maxX = Math.max(start.x, end.x);
-        const maxY = Math.max(start.y, end.y);
-        const region = {
-            x: minX,
-            y: minY,
-            width: maxX - minX,
-            height: maxY - minY,
-        };
-        // Get obstacles in bounding box, then filter by line intersection
-        return this.queryRegion(region).filter((obstacle) => {
-            return this.lineIntersectsRectangle(start, end, obstacle);
-        });
-    }
-    /**
-     * Get all obstacles as an array (Phase 1.6b)
-     */
-    getObstacles() {
-        return Array.from(this.obstacles.values());
-    }
-    /**
-     * Check if a point is inside any obstacle
-     */
-    isPointInside(point, respectMargin = false) {
-        var _a;
-        // When respecting margins, we need to query a larger region
-        // to find obstacles whose margins might contain this point
-        const maxMargin = respectMargin ? 100 : 1; // Assume max margin of 100px
-        const nearby = this.queryRegion({
-            x: point.x - maxMargin,
-            y: point.y - maxMargin,
-            width: maxMargin * 2,
-            height: maxMargin * 2,
-        });
-        for (const obstacle of nearby) {
-            const margin = respectMargin ? ((_a = obstacle.margin) !== null && _a !== void 0 ? _a : 0) : 0;
-            const expanded = {
-                x: obstacle.x - margin,
-                y: obstacle.y - margin,
-                width: obstacle.width + margin * 2,
-                height: obstacle.height + margin * 2,
-            };
-            if (this.pointInRectangle(point, expanded)) {
-                return true;
-            }
-        }
-        return false;
-    }
-    /**
-     * Check if a line segment intersects any obstacle
-     */
-    doesLineIntersect(start, end, margin = 0) {
-        // Expand query region by margin to catch nearby obstacles
-        const minX = Math.min(start.x, end.x) - margin;
-        const minY = Math.min(start.y, end.y) - margin;
-        const maxX = Math.max(start.x, end.x) + margin;
-        const maxY = Math.max(start.y, end.y) + margin;
-        const expandedRegion = {
-            x: minX,
-            y: minY,
-            width: maxX - minX,
-            height: maxY - minY,
-        };
-        // Query obstacles in expanded region
-        const obstacles = this.queryRegion(expandedRegion);
-        for (const obstacle of obstacles) {
-            const expanded = {
-                x: obstacle.x - margin,
-                y: obstacle.y - margin,
-                width: obstacle.width + margin * 2,
-                height: obstacle.height + margin * 2,
-            };
-            if (this.lineIntersectsRectangle(start, end, expanded)) {
-                return true;
-            }
-        }
-        return false;
-    }
-    // ========================================
-    // Private Helper Methods
-    // ========================================
-    addToSpatialGrid(obstacle) {
-        const cells = this.getOverlappingCells(obstacle);
-        for (const cellKey of cells) {
-            if (!this.spatialGrid.has(cellKey)) {
-                this.spatialGrid.set(cellKey, new Set());
-            }
-            this.spatialGrid.get(cellKey).add(obstacle.id);
-        }
-    }
-    removeFromSpatialGrid(obstacle) {
-        const cells = this.getOverlappingCells(obstacle);
-        for (const cellKey of cells) {
-            const cell = this.spatialGrid.get(cellKey);
-            if (cell) {
-                cell.delete(obstacle.id);
-                if (cell.size === 0) {
-                    this.spatialGrid.delete(cellKey);
-                }
-            }
-        }
-    }
-    getOverlappingCells(rect) {
-        const cells = [];
-        const minCellX = Math.floor(rect.x / this.gridCellSize);
-        const minCellY = Math.floor(rect.y / this.gridCellSize);
-        const maxCellX = Math.floor((rect.x + rect.width) / this.gridCellSize);
-        const maxCellY = Math.floor((rect.y + rect.height) / this.gridCellSize);
-        for (let x = minCellX; x <= maxCellX; x++) {
-            for (let y = minCellY; y <= maxCellY; y++) {
-                cells.push(`${x},${y}`);
-            }
-        }
-        return cells;
-    }
-    rectanglesOverlap(a, b) {
-        return !(a.x + a.width < b.x ||
-            b.x + b.width < a.x ||
-            a.y + a.height < b.y ||
-            b.y + b.height < a.y);
-    }
-    pointInRectangle(point, rect) {
-        return (point.x >= rect.x &&
-            point.x <= rect.x + rect.width &&
-            point.y >= rect.y &&
-            point.y <= rect.y + rect.height);
-    }
-    lineIntersectsRectangle(start, end, rect) {
-        // Check if either endpoint is inside the rectangle
-        if (this.pointInRectangle(start, rect) || this.pointInRectangle(end, rect)) {
-            return true;
-        }
-        // Check if line's bounding box overlaps with rectangle
-        const lineMinX = Math.min(start.x, end.x);
-        const lineMaxX = Math.max(start.x, end.x);
-        const lineMinY = Math.min(start.y, end.y);
-        const lineMaxY = Math.max(start.y, end.y);
-        const rectMinX = rect.x;
-        const rectMaxX = rect.x + rect.width;
-        const rectMinY = rect.y;
-        const rectMaxY = rect.y + rect.height;
-        // No overlap if bounding boxes don't intersect
-        if (lineMaxX < rectMinX || lineMinX > rectMaxX ||
-            lineMaxY < rectMinY || lineMinY > rectMaxY) {
-            return false;
-        }
-        // Check if line intersects any of the four edges
-        const corners = [
-            { x: rect.x, y: rect.y },
-            { x: rect.x + rect.width, y: rect.y },
-            { x: rect.x + rect.width, y: rect.y + rect.height },
-            { x: rect.x, y: rect.y + rect.height },
-        ];
-        for (let i = 0; i < 4; i++) {
-            const c1 = corners[i];
-            const c2 = corners[(i + 1) % 4];
-            if (this.lineSegmentsIntersect(start, end, c1, c2)) {
-                return true;
-            }
-        }
-        // If bounding boxes overlap but no edge intersections found, assume no collision
-        return false;
-    }
-    lineSegmentsIntersect(a1, a2, b1, b2) {
-        const ccw = (A, B, C) => {
-            return (C.y - A.y) * (B.x - A.x) - (B.y - A.y) * (C.x - A.x);
-        };
-        const d1 = ccw(b1, b2, a1);
-        const d2 = ccw(b1, b2, a2);
-        const d3 = ccw(a1, a2, b1);
-        const d4 = ccw(a1, a2, b2);
-        // Standard intersection check
-        if (((d1 > 0 && d2 < 0) || (d1 < 0 && d2 > 0)) &&
-            ((d3 > 0 && d4 < 0) || (d3 < 0 && d4 > 0))) {
-            return true;
-        }
-        // Check for colinear overlapping segments
-        if (d1 === 0 && d2 === 0 && d3 === 0 && d4 === 0) {
-            // Segments are colinear, check if they overlap
-            const overlap1D = (min1, max1, min2, max2) => {
-                return Math.max(min1, min2) <= Math.min(max1, max2);
-            };
-            const a1x = Math.min(a1.x, a2.x);
-            const a2x = Math.max(a1.x, a2.x);
-            const a1y = Math.min(a1.y, a2.y);
-            const a2y = Math.max(a1.y, a2.y);
-            const b1x = Math.min(b1.x, b2.x);
-            const b2x = Math.max(b1.x, b2.x);
-            const b1y = Math.min(b1.y, b2.y);
-            const b2y = Math.max(b1.y, b2.y);
-            return overlap1D(a1x, a2x, b1x, b2x) && overlap1D(a1y, a2y, b1y, b2y);
-        }
-        return false;
-    }
-    getObstacleCenter(obstacle) {
-        return {
-            x: obstacle.x + obstacle.width / 2,
-            y: obstacle.y + obstacle.height / 2,
-        };
-    }
-    distance(a, b) {
-        const dx = b.x - a.x;
-        const dy = b.y - a.y;
-        return Math.sqrt(dx * dx + dy * dy);
-    }
-}
-exports.ObstacleMap = ObstacleMap;
-//# sourceMappingURL=ObstacleMap.js.map

package/src/libs/engine/src/routing/ObstacleMap.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"ObstacleMap.js","sourceRoot":"","sources":["../../../../../../engine/src/routing/ObstacleMap.ts"],"names":[],"mappings":";AAAA,gEAAgE;;;AAKhE;;;GAGG;AACH,MAAa,WAAW;IAAxB;QACU,cAAS,GAA0B,IAAI,GAAG,EAAE,CAAC;QAC7C,iBAAY,GAAG,GAAG,CAAC,CAAC,sCAAsC;QAC1D,gBAAW,GAA6B,IAAI,GAAG,EAAE,CAAC;IAsW5D,CAAC;IApWC;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,QAAkB;QACpB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,EAAU;QACf,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,QAAkB;QACvB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,MAAiB;QAC3B,MAAM,MAAM,GAAe,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,6CAA6C;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAE/C,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClD,IAAI,CAAC,WAAW;gBAAE,SAAS;YAE3B,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;gBAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAC3B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAEb,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACxC,IAAI,QAAQ,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC;oBACzD,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,KAAY,EAAE,MAAc;QACzC,MAAM,MAAM,GAAc;YACxB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;YACnB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM;YACnB,KAAK,EAAE,MAAM,GAAG,CAAC;YACjB,MAAM,EAAE,MAAM,GAAG,CAAC;SACnB,CAAC;QAEF,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE;YAClD,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC9C,OAAO,QAAQ,IAAI,MAAM,CAAC;QAC5B,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,KAAY,EAAE,GAAU;QAChC,mCAAmC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAEtC,MAAM,MAAM,GAAc;YACxB,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;YACP,KAAK,EAAE,IAAI,GAAG,IAAI;YAClB,MAAM,EAAE,IAAI,GAAG,IAAI;SACpB,CAAC;QAEF,kEAAkE;QAClE,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE;YAClD,OAAO,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,YAAY;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,KAAY,EAAE,aAAa,GAAG,KAAK;;QAC/C,4DAA4D;QAC5D,2DAA2D;QAC3D,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,6BAA6B;QAExE,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC;YAC9B,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS;YACtB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,SAAS;YACtB,KAAK,EAAE,SAAS,GAAG,CAAC;YACpB,MAAM,EAAE,SAAS,GAAG,CAAC;SACtB,CAAC,CAAC;QAEH,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,MAAA,QAAQ,CAAC,MAAM,mCAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,MAAM,QAAQ,GAAc;gBAC1B,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM;gBACtB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM;gBACtB,KAAK,EAAE,QAAQ,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC;gBAClC,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC;aACrC,CAAC;YAEF,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAC3C,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,iBAAiB,CAAC,KAAY,EAAE,GAAU,EAAE,MAAM,GAAG,CAAC;QACpD,0DAA0D;QAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QAE/C,MAAM,cAAc,GAAc;YAChC,CAAC,EAAE,IAAI;YACP,CAAC,EAAE,IAAI;YACP,KAAK,EAAE,IAAI,GAAG,IAAI;YAClB,MAAM,EAAE,IAAI,GAAG,IAAI;SACpB,CAAC;QAEF,qCAAqC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;QAEnD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,MAAM,QAAQ,GAAc;gBAC1B,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM;gBACtB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM;gBACtB,KAAK,EAAE,QAAQ,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC;gBAClC,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC;aACrC,CAAC;YAEF,IAAI,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACvD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,2CAA2C;IAC3C,yBAAyB;IACzB,2CAA2C;IAEnC,gBAAgB,CAAC,QAAkB;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACjD,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;YAC3C,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAEO,qBAAqB,CAAC,QAAkB;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACjD,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC3C,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACzB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACpB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACnC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,mBAAmB,CAAC,IAAe;QACzC,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;QACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;QAExE,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,KAAK,IAAI,CAAC,GAAG,QAAQ,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,iBAAiB,CAAC,CAAY,EAAE,CAAY;QAClD,OAAO,CAAC,CACN,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACnB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACpB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CACrB,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,KAAY,EAAE,IAAe;QACpD,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;YACjB,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;YAC9B,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;YACjB,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAChC,CAAC;IACJ,CAAC;IAEO,uBAAuB,CAAC,KAAY,EAAE,GAAU,EAAE,IAAe;QACvE,mDAAmD;QACnD,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;YAC3E,OAAO,IAAI,CAAC;QACd,CAAC;QAED,uDAAuD;QACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAE1C,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAEtC,+CAA+C;QAC/C,IAAI,QAAQ,GAAG,QAAQ,IAAI,QAAQ,GAAG,QAAQ;YAC1C,QAAQ,GAAG,QAAQ,IAAI,QAAQ,GAAG,QAAQ,EAAE,CAAC;YAC/C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,iDAAiD;QACjD,MAAM,OAAO,GAAG;YACd,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;YACxB,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;YACrC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE;YACnD,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE;SACvC,CAAC;QAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;gBACnD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,iFAAiF;QACjF,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,qBAAqB,CAC3B,EAAS,EACT,EAAS,EACT,EAAS,EACT,EAAS;QAET,MAAM,GAAG,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,CAAQ,EAAE,EAAE;YAC3C,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC;QAEF,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAE3B,8BAA8B;QAC9B,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;YAC1C,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,0CAA0C;QAC1C,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACjD,+CAA+C;YAC/C,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,EAAE;gBAC3E,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtD,CAAC,CAAC;YAEF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAEjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAEjC,OAAO,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACxE,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,iBAAiB,CAAC,QAAkB;QAC1C,OAAO;YACL,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC;YAClC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC;SACpC,CAAC;IACJ,CAAC;IAEO,QAAQ,CAAC,CAAQ,EAAE,CAAQ;QACjC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;IACtC,CAAC;CACF;AAzWD,kCAyWC"}