@oh-just-another/scene 0.57.0

package/dist/elbow-link.js

@@ -0,0 +1,419 @@
+import { ELBOW_AVOID_MAX_OBSTACLES, ELBOW_CROSS_SAMPLE_STEP, ELBOW_OBSTACLE_CLEARANCE, ELBOW_OBSTACLE_MARGIN, ELBOW_TERMINAL_BUFFER, ELBOW_WRAP_HYSTERESIS, } from "./constants.js";
+import { getLinkEndpointWorld } from "./edge-geometry.js";
+import { elbowRoute } from "./elbow-router.js";
+import { HEADING_DOWN, HEADING_LEFT, HEADING_RIGHT, HEADING_UP, headingForEdgePoint, headingForPoint, headingForPointFromElement, headingIsHorizontal, } from "./heading.js";
+import { getElement } from "./queries.js";
+import { getElementWorldBounds } from "./shape.js";
+const req = (v) => {
+    if (v === undefined)
+        throw new Error("packages/scene: index out of range");
+    return v;
+};
+/**
+ * Compute the orthogonal (elbow) route for a link: the corner points
+ * between `from` and `to` (exclusive). This is what the editor stores on
+ * `Link.routedPoints` and `getLinkPath` renders as `[from, ...points, to]`.
+ *
+ * standard model: each end exits perpendicular to its shape (a "dongle"
+ * pushed out by `ELBOW_TERMINAL_BUFFER` along the end's heading), the A* router
+ * routes between the dongles around the two bound shapes, and the whole
+ * chain is collapsed to corner points. The result is always axis-aligned.
+ */
+export const routeElbowLink = (scene, edge) => {
+    const fromP = getLinkEndpointWorld(scene, edge.from);
+    const toP = getLinkEndpointWorld(scene, edge.to);
+    if (!fromP || !toP)
+        return [];
+    const from = edge.from.kind === "floating" ? (getLinkEndpointWorld(scene, edge.from, toP) ?? fromP) : fromP;
+    const to = edge.to.kind === "floating" ? (getLinkEndpointWorld(scene, edge.to, fromP) ?? toP) : toP;
+    if (from.x === to.x && from.y === to.y)
+        return [];
+    const a = endInfo(scene, edge.from, from, to);
+    const b = endInfo(scene, edge.to, to, from);
+    // The route is structured as a fixed outward BUFFER stub at each end plus a
+    // movable middle between the two stub joints (bufA / bufB). `routeMiddle`
+    // returns [bufA, ...corners..., bufB]; the buffers themselves are the
+    // from→bufA / bufB→to segments that `getLinkPath` adds when it wraps
+    // routedPoints with from/to — they're never collapsed, so an aligned elbow
+    // still has 3 segments (buffer + movable + buffer) and reads as one line.
+    // "Avoid obstacles" mode: route around EVERY scene shape, not just the two
+    // bound ends. Collect the rest of the scene as obstacles and let A* find a
+    // clear orthogonal path (the analytic mid-S / C-wrap only know the two bound
+    // boxes, so they're skipped in this mode).
+    const avoidList = edge.avoidObstacles === true ? collectAvoidObstacles(scene, edge) : undefined;
+    // Perf gate: above the cap, skip whole-scene avoidance (too many obstacle
+    // corners to A* every frame) and fall back to the cheap two-box elbow.
+    const avoid = avoidList && avoidList.length <= ELBOW_AVOID_MAX_OBSTACLES ? avoidList : undefined;
+    // Pass the previously routed path as a side-hint so the C-wrap stays on
+    // the same side under a small drag (hysteresis — see wrapRoute). This is
+    // the only history the elbow router consults; the A* core stays pure.
+    let middle = routeMiddle(from, to, a, b, edge.routedPoints, avoid);
+    middle = applyFixedSegments(middle, edge.fixedSegments);
+    return middle;
+};
+/**
+ * World bboxes of every scene element EXCEPT the link's own two bound shapes
+ * (those are handled by the headings/dongles). Used by "avoid obstacles" mode.
+ */
+const collectAvoidObstacles = (scene, edge) => {
+    const skip = new Set();
+    for (const ep of [edge.from, edge.to])
+        if (ep.kind !== "point")
+            skip.add(ep.elementId);
+    const out = [];
+    for (const el of scene.elements.values()) {
+        if (skip.has(el.id))
+            continue;
+        out.push(getElementWorldBounds(el));
+    }
+    return out;
+};
+/**
+ * Live elbow path for a connector being drawn (preview): full
+ * `[from, ...corners, to]`. `fromElementId` / `toElementId` give each end
+ * its exit heading + obstacle (null for a free end — heading then points at
+ * the other end). Mirrors {@link routeElbowLink} so the dashed preview
+ * matches the committed elbow.
+ */
+export const routeElbowPreview = (scene, fromElementId, from, toElementId, to) => {
+    if (from.x === to.x && from.y === to.y)
+        return [from, to];
+    const a = pointEndInfo(scene, fromElementId, from, to);
+    const b = pointEndInfo(scene, toElementId, to, from);
+    return [from, ...routeMiddle(from, to, a, b), to];
+};
+/**
+ * Movable middle of an elbow: the path between the two outward BUFFER stub
+ * joints (`bufA` = from pushed out along its heading, `bufB` = to pushed out
+ * along its). Returns `[bufA, ...corners..., bufB]`. The from→bufA / bufB→to
+ * stubs are added by the caller (getLinkPath / preview) and are the fixed,
+ * non-movable terminal segments. On very short links the buffer is clamped so
+ * the two stubs don't overrun each other.
+ */
+const routeMiddle = (from, to, a, b, prev, avoid) => {
+    // FIXED buffer: every terminal stub is exactly ELBOW_TERMINAL_BUFFER — one
+    // constant length, never shrunk. bufA / bufB are the stub joints.
+    const buf = ELBOW_TERMINAL_BUFFER;
+    const bufA = { x: from.x + a.heading.x * buf, y: from.y + a.heading.y * buf };
+    const bufB = { x: to.x + b.heading.x * buf, y: to.y + b.heading.y * buf };
+    const obstacles = [];
+    if (a.obstacle)
+        obstacles.push(a.obstacle);
+    if (b.obstacle)
+        obstacles.push(b.obstacle);
+    // Avoid-obstacles mode: route around the whole scene via A* (the analytic
+    // mid-S / C-wrap only reason about the two bound boxes). Include the bound
+    // boxes too so the route still keeps clear of its own ends.
+    if (avoid) {
+        const all = [...obstacles, ...avoid];
+        const routed = elbowRoute(bufA, bufB, all, { startHeading: a.heading, endHeading: b.heading });
+        const mid = routed && routed.length >= 2 ? routed : [bufA, fallbackCorner(bufA, bufB, a.heading), bufB];
+        return collapseColinear(mid);
+    }
+    // Collinear-opposite stubs (top↔bottom, left↔right): build a clean,
+    // deterministic centred S/Z whose crossover sits in the MIDDLE between the
+    // two stub joints — same rule whether the shapes overlap or are separated, so
+    // dragging never makes the crossover jump (A* would snap it to a grid line).
+    // Fall back to A* only if that path would clip a bound shape.
+    const midS = midS_(from, to, a, b, bufA, bufB);
+    if (midS && !pathCrossesObstacle(midS, obstacles))
+        return collapseColinear(midS);
+    // The centred crossover would clip a shape (collinear-opposite ends whose
+    // boxes overlap on the cross axis — e.g. lower.left → upper.right when the
+    // boxes overlap vertically). Wrap deterministically around the union of the
+    // obstacles on ONE consistently-chosen side instead of letting A* flip-flop
+    // between routing over the top and under the bottom as the shape is dragged.
+    const wrap = wrapRoute(from, to, a, b, bufA, bufB, obstacles, prev);
+    if (wrap && !pathCrossesObstacle(wrap, obstacles))
+        return collapseColinear(wrap);
+    const routed = elbowRoute(bufA, bufB, obstacles, {
+        startHeading: a.heading,
+        endHeading: b.heading,
+    });
+    const mid = routed && routed.length >= 2 ? routed : [bufA, fallbackCorner(bufA, bufB, a.heading), bufB];
+    // Collapse only the interior corners — collapseColinear keeps the bufA / bufB
+    // endpoints, so the stub joints survive even when colinear with the middle.
+    return collapseColinear(mid);
+};
+/**
+ * For two COLLINEAR-OPPOSITE stubs (top↔bottom or left↔right — the two exit
+ * headings point along the same axis in opposite directions), return a 4-point
+ * S/Z `[bufA, c1, c2, bufB]` whose crossover sits at the midpoint between the
+ * joints. One deterministic rule covers the whole drag:
+ *   - OVERLAP (the joints have crossed along the exit axis, e.g. tight gap or
+ *     the boxes overlap vertically): the crossover is the SHORT cross-axis step,
+ *     placed at the cross-axis midpoint (mx / my) — a smooth mid-bend.
+ *   - SEPARATED (the joints haven't crossed): the crossover is the long
+ *     cross-run, placed at the exit-axis midpoint between the two buffers.
+ * Both forms degenerate to the same straight segment at the boundary (gap =
+ * 2×buffer), so the route is continuous as the shape is dragged — no jump to a
+ * grid line the way A* does. Returns null for non-collinear pairs (L-shapes,
+ * same-side), where A* is the right tool. `pathCrossesObstacle` rejects the
+ * result if the centred path would clip a bound shape (then A* takes over).
+ */
+const midS_ = (from, to, a, b, bufA, bufB) => {
+    // Vertical pair (e.g. bottom→top): stubs run along Y.
+    if (a.heading.y !== 0 && b.heading.y === -a.heading.y) {
+        const overlap = Math.sign(bufA.y - bufB.y) === Math.sign(a.heading.y);
+        if (overlap) {
+            // Joints crossed: short vertical step at the horizontal midpoint.
+            const mx = (from.x + to.x) / 2;
+            return [bufA, { x: mx, y: bufA.y }, { x: mx, y: bufB.y }, bufB];
+        }
+        // Separated: horizontal cross-run at the vertical midpoint between buffers.
+        const my = (bufA.y + bufB.y) / 2;
+        return [bufA, { x: bufA.x, y: my }, { x: bufB.x, y: my }, bufB];
+    }
+    // Horizontal pair (e.g. right→left): stubs run along X.
+    if (a.heading.x !== 0 && b.heading.x === -a.heading.x) {
+        const overlap = Math.sign(bufA.x - bufB.x) === Math.sign(a.heading.x);
+        if (overlap) {
+            // Joints crossed: short horizontal step at the vertical midpoint.
+            const my = (from.y + to.y) / 2;
+            return [bufA, { x: bufA.x, y: my }, { x: bufB.x, y: my }, bufB];
+        }
+        // Separated: vertical cross-run at the horizontal midpoint between buffers.
+        const mx = (bufA.x + bufB.x) / 2;
+        return [bufA, { x: mx, y: bufA.y }, { x: mx, y: bufB.y }, bufB];
+    }
+    return null;
+};
+/**
+ * Pick one of two outside-the-union crossover coordinates (`lo` = top/left,
+ * `hi` = bottom/right) with HYSTERESIS so a small drag doesn't flip the side.
+ *
+ * `mid` is the endpoints' midpoint along the cross axis; `centre` the union
+ * centre. The natural (shortest) side is whichever the midpoint leans toward.
+ * But near the centre — exactly where a diagonal-overlap configuration rests —
+ * a bare threshold flips top↔bottom every frame under a drag (jitter). So
+ * within `ELBOW_WRAP_HYSTERESIS` of the centre we KEEP the previous side
+ * (`prevLo`: was the last route on the `lo` side?); the side only switches once
+ * the midpoint moves past the centre by the band. This is the only history the
+ * elbow router consults — the A* core stays pure.
+ */
+const pickWrapSide = (mid, centre, lo, hi, prevLo) => {
+    const naturalLo = mid <= centre;
+    if (prevLo !== null && Math.abs(mid - centre) < ELBOW_WRAP_HYSTERESIS) {
+        return prevLo ? lo : hi;
+    }
+    return naturalLo ? lo : hi;
+};
+/**
+ * Deterministic C-wrap for a collinear-opposite pair whose centred crossover
+ * (the {@link midS_} thread) would clip a shape — i.e. the two boxes overlap on
+ * the cross axis, so there's no gap to thread. Route the crossover run just
+ * OUTSIDE the union of the obstacles, on one side (top/bottom for a horizontal
+ * pair, left/right for a vertical pair). The side is chosen by
+ * {@link pickWrapSide} with hysteresis off the previous route (`prev`) so a
+ * small drag near the union centre no longer flips the route ("jitter").
+ */
+const wrapRoute = (from, to, a, b, bufA, bufB, obstacles, prev) => {
+    if (obstacles.length === 0)
+        return null;
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    for (const o of obstacles) {
+        minX = Math.min(minX, o.x);
+        minY = Math.min(minY, o.y);
+        maxX = Math.max(maxX, o.x + o.width);
+        maxY = Math.max(maxY, o.y + o.height);
+    }
+    const m = ELBOW_OBSTACLE_MARGIN;
+    minX -= m;
+    minY -= m;
+    maxX += m;
+    maxY += m;
+    // Horizontal pair (ends exit ±x): the crossover is a horizontal run; place it
+    // just above or below the union.
+    if (a.heading.y === 0 && b.heading.y === 0 && a.heading.x !== 0 && b.heading.x === -a.heading.x) {
+        const my = (from.y + to.y) / 2;
+        const yPick = pickWrapSide(my, (minY + maxY) / 2, minY, maxY, prevWrapLo(prev, "y"));
+        return [bufA, { x: bufA.x, y: yPick }, { x: bufB.x, y: yPick }, bufB];
+    }
+    // Vertical pair (ends exit ±y): the crossover is a vertical run; place it just
+    // left or right of the union.
+    if (a.heading.x === 0 && b.heading.x === 0 && a.heading.y !== 0 && b.heading.y === -a.heading.y) {
+        const mx = (from.x + to.x) / 2;
+        const xPick = pickWrapSide(mx, (minX + maxX) / 2, minX, maxX, prevWrapLo(prev, "x"));
+        return [bufA, { x: xPick, y: bufA.y }, { x: xPick, y: bufB.y }, bufB];
+    }
+    return null;
+};
+/**
+ * Which side did the previous wrap take? The crossover run sits OUTSIDE the
+ * union, beyond the two endpoints (`prev[0]` / `prev[last]` = the stub joints).
+ * So a `lo`-side wrap dips the path's minimum BELOW the endpoints' band, and a
+ * `hi`-side wrap pushes the maximum ABOVE it. Compare those overshoots. Returns
+ * `null` when there's no usable previous path (first route, degenerate, or no
+ * overshoot either way) — the caller then uses the natural side.
+ */
+const prevWrapLo = (prev, axis) => {
+    if (!prev || prev.length < 3)
+        return null;
+    const at = (p) => (axis === "y" ? p.y : p.x);
+    const first = at(req(prev[0]));
+    const last = at(req(prev[prev.length - 1]));
+    const endLo = Math.min(first, last);
+    const endHi = Math.max(first, last);
+    let lo = Infinity;
+    let hi = -Infinity;
+    for (const p of prev) {
+        const v = at(p);
+        if (v < lo)
+            lo = v;
+        if (v > hi)
+            hi = v;
+    }
+    const overLo = endLo - lo; // how far the path dips below the endpoints
+    const overHi = hi - endHi; // how far it rises above them
+    if (overLo <= 0 && overHi <= 0)
+        return null; // no crossover overshoot → no hint
+    return overLo >= overHi;
+};
+/** True if any axis-aligned segment of `path` passes through an obstacle's
+ * interior (sampled; a margin keeps the line off the very edge). */
+const pathCrossesObstacle = (path, obstacles) => {
+    const m = ELBOW_OBSTACLE_CLEARANCE; // inset so edge-touching isn't a "cross"
+    for (let i = 1; i < path.length; i++) {
+        const p = req(path[i - 1]);
+        const q = req(path[i]);
+        for (let t = 0; t <= 1; t += ELBOW_CROSS_SAMPLE_STEP) {
+            const x = p.x + (q.x - p.x) * t;
+            const y = p.y + (q.y - p.y) * t;
+            for (const o of obstacles) {
+                if (x > o.x + m && x < o.x + o.width - m && y > o.y + m && y < o.y + o.height - m)
+                    return true;
+            }
+        }
+    }
+    return false;
+};
+/** EndInfo for a raw point that may sit on a shape (preview). */
+const pointEndInfo = (scene, elId, self, other) => {
+    if (!elId)
+        return { heading: headingForPoint(other, self), obstacle: null };
+    const shape = getElement(scene, elId);
+    if (!shape)
+        return { heading: headingForPoint(other, self), obstacle: null };
+    return {
+        heading: headingForPointFromElement(shape, self),
+        obstacle: getElementWorldBounds(shape),
+    };
+};
+/**
+ * Pin user-dragged interior segments to their stored perpendicular
+ * coordinate. Moving a segment along its perpendicular only stretches the
+ * (perpendicular) neighbour segments — orientation is preserved — so this is
+ * a direct coordinate override, no propagation needed. Terminal segments
+ * (touching `from`/`to`) are skipped: their endpoint can't move.
+ */
+const applyFixedSegments = (full, fixed) => {
+    if (!fixed || fixed.length === 0)
+        return full;
+    let out = full.map((p) => ({ ...p }));
+    for (const pin of fixed) {
+        const lastSeg = out.length - 2; // index of the last segment's start point
+        // Re-identify the pinned segment in the fresh route: the interior segment
+        // with the same axis whose centre is closest to the stored `at`. Robust to
+        // index / topology changes that a raw index can't survive.
+        let bestK = -1;
+        let bestD = Infinity;
+        for (let k = 1; k < lastSeg; k++) {
+            const a = req(out[k]);
+            const b = req(out[k + 1]);
+            const isH = Math.abs(a.y - b.y) < 1e-6;
+            const isV = Math.abs(a.x - b.x) < 1e-6;
+            if ((pin.axis === "h") !== isH || (pin.axis === "v") !== isV)
+                continue;
+            const centre = pin.axis === "h" ? (a.x + b.x) / 2 : (a.y + b.y) / 2;
+            const d = Math.abs(centre - pin.at);
+            if (d < bestD) {
+                bestD = d;
+                bestK = k;
+            }
+        }
+        if (bestK >= 0) {
+            // Slide an existing interior segment to its pinned coordinate.
+            const a = req(out[bestK]);
+            const b = req(out[bestK + 1]);
+            if (pin.axis === "h") {
+                a.y = pin.pos;
+                b.y = pin.pos;
+            }
+            else {
+                a.x = pin.pos;
+                b.x = pin.pos;
+            }
+            continue;
+        }
+        // No strict-interior match — the user dragged a segment adjacent to a
+        // buffer joint (or the single middle segment of an aligned elbow).
+        // Reconstruct the middle as a "staple" between the FIXED buffer joints
+        // (out[0] = bufA, out[last] = bufB) so a segment of the pinned axis sits at
+        // `pos` while the terminal buffers stay put (standard terminal-drag).
+        const j0 = req(out[0]);
+        const j1 = req(out[out.length - 1]);
+        out =
+            pin.axis === "h"
+                ? [j0, { x: j0.x, y: pin.pos }, { x: j1.x, y: pin.pos }, j1]
+                : [j0, { x: pin.pos, y: j0.y }, { x: pin.pos, y: j1.y }, j1];
+    }
+    return collapseColinear(out);
+};
+const namedHeading = (name) => {
+    switch (name) {
+        case "top":
+            return HEADING_UP;
+        case "bottom":
+            return HEADING_DOWN;
+        case "left":
+            return HEADING_LEFT;
+        case "right":
+            return HEADING_RIGHT;
+        default:
+            return null;
+    }
+};
+/** Heading (exit side) + obstacle bbox for one endpoint. */
+const endInfo = (scene, ep, self, other) => {
+    if (ep.kind === "point")
+        return { heading: headingForPoint(other, self), obstacle: null };
+    const shape = getElement(scene, ep.elementId);
+    if (!shape)
+        return { heading: headingForPoint(other, self), obstacle: null };
+    const obstacle = getElementWorldBounds(shape);
+    if (ep.kind === "anchor" && ep.anchor.kind === "named") {
+        const h = namedHeading(ep.anchor.name);
+        if (h)
+            return { heading: h, obstacle };
+    }
+    // floating / outline / ratio anchors: `self` is already the resolved point
+    // ON the outline, so exit perpendicular to the edge it sits on. Nearest-edge
+    // (not the centre cone test) keeps the exit outward even near corners.
+    return { heading: headingForEdgePoint(shape, self), obstacle };
+};
+/** Single-bend L corner between two dongles (router-failure fallback). */
+const fallbackCorner = (a, b, headingA) => headingIsHorizontal(headingA) ? { x: b.x, y: a.y } : { x: a.x, y: b.y };
+/** Drop colinear midpoints from an axis-aligned polyline (tolerant). */
+const collapseColinear = (points) => {
+    if (points.length <= 2)
+        return [...points];
+    const out = [req(points[0])];
+    for (let i = 1; i < points.length - 1; i++) {
+        const prev = req(out[out.length - 1]);
+        const cur = req(points[i]);
+        const next = req(points[i + 1]);
+        const eps = 1e-6;
+        const horizontal = Math.abs(prev.y - cur.y) < eps && Math.abs(cur.y - next.y) < eps;
+        const vertical = Math.abs(prev.x - cur.x) < eps && Math.abs(cur.x - next.x) < eps;
+        const coincident = Math.abs(prev.x - cur.x) < eps && Math.abs(prev.y - cur.y) < eps;
+        if (horizontal || vertical || coincident)
+            continue;
+        out.push(cur);
+    }
+    out.push(req(points[points.length - 1]));
+    return out;
+};
+//# sourceMappingURL=elbow-link.js.map

package/dist/elbow-link.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"elbow-link.js","sourceRoot":"","sources":["../src/elbow-link.ts"],"names":[],"mappings":"AACA,OAAO,EACL,yBAAyB,EACzB,uBAAuB,EACvB,wBAAwB,EACxB,qBAAqB,EACrB,qBAAqB,EACrB,qBAAqB,GACtB,MAAM,gBAAgB,CAAC;AAExB,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,UAAU,EACV,mBAAmB,EACnB,eAAe,EACf,0BAA0B,EAC1B,mBAAmB,GAEpB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C,OAAO,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAC;AAEnD,MAAM,GAAG,GAAG,CAAI,CAAgB,EAAK,EAAE;IACrC,IAAI,CAAC,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IAC3E,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAY,EAAE,IAAU,EAAmB,EAAE;IAC1E,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACrD,MAAM,GAAG,GAAG,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;IACjD,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,CAAC;IAC9B,MAAM,IAAI,GACR,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACjG,MAAM,EAAE,GACN,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAC3F,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC;IAElD,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAC9C,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAC5C,4EAA4E;IAC5E,0EAA0E;IAC1E,sEAAsE;IACtE,qEAAqE;IACrE,2EAA2E;IAC3E,0EAA0E;IAC1E,2EAA2E;IAC3E,2EAA2E;IAC3E,6EAA6E;IAC7E,2CAA2C;IAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,KAAK,IAAI,CAAC,CAAC,CAAC,qBAAqB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAChG,0EAA0E;IAC1E,uEAAuE;IACvE,MAAM,KAAK,GAAG,SAAS,IAAI,SAAS,CAAC,MAAM,IAAI,yBAAyB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IACjG,wEAAwE;IACxE,yEAAyE;IACzE,sEAAsE;IACtE,IAAI,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;IACnE,MAAM,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IACxD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,qBAAqB,GAAG,CAAC,KAAY,EAAE,IAAU,EAAY,EAAE;IACnE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAa,CAAC;IAClC,KAAK,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;QAAE,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO;YAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;IACvF,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAAE,SAAS;QAC9B,GAAG,CAAC,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC/B,KAAY,EACZ,aAA+B,EAC/B,IAAU,EACV,WAA6B,EAC7B,EAAQ,EACS,EAAE;IACnB,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAAE,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAC1D,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,aAAa,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,WAAW,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IACrD,OAAO,CAAC,IAAI,EAAE,GAAG,WAAW,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACpD,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,WAAW,GAAG,CAClB,IAAU,EACV,EAAQ,EACR,CAAU,EACV,CAAU,EACV,IAAsB,EACtB,KAAyB,EACjB,EAAE;IACV,2EAA2E;IAC3E,kEAAkE;IAClE,MAAM,GAAG,GAAG,qBAAqB,CAAC;IAClC,MAAM,IAAI,GAAS,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;IACpF,MAAM,IAAI,GAAS,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;IAChF,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,CAAC,CAAC,QAAQ;QAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC3C,IAAI,CAAC,CAAC,QAAQ;QAAE,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC3C,0EAA0E;IAC1E,2EAA2E;IAC3E,4DAA4D;IAC5D,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,GAAG,GAAG,CAAC,GAAG,SAAS,EAAE,GAAG,KAAK,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,YAAY,EAAE,CAAC,CAAC,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC/F,MAAM,GAAG,GACP,MAAM,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;QAC9F,OAAO,gBAAgB,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC;IACD,oEAAoE;IACpE,2EAA2E;IAC3E,8EAA8E;IAC9E,6EAA6E;IAC7E,8DAA8D;IAC9D,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/C,IAAI,IAAI,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC;QAAE,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACjF,0EAA0E;IAC1E,2EAA2E;IAC3E,4EAA4E;IAC5E,4EAA4E;IAC5E,6EAA6E;IAC7E,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACpE,IAAI,IAAI,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,CAAC;QAAE,OAAO,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACjF,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE;QAC/C,YAAY,EAAE,CAAC,CAAC,OAAO;QACvB,UAAU,EAAE,CAAC,CAAC,OAAO;KACtB,CAAC,CAAC;IACH,MAAM,GAAG,GACP,MAAM,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9F,8EAA8E;IAC9E,4EAA4E;IAC5E,OAAO,gBAAgB,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,KAAK,GAAG,CACZ,IAAU,EACV,EAAQ,EACR,CAAU,EACV,CAAU,EACV,IAAU,EACV,IAAU,EACK,EAAE;IACjB,sDAAsD;IACtD,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACtE,IAAI,OAAO,EAAE,CAAC;YACZ,kEAAkE;YAClE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,4EAA4E;QAC5E,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC;IACD,wDAAwD;IACxD,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACtE,IAAI,OAAO,EAAE,CAAC;YACZ,kEAAkE;YAClE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/B,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,4EAA4E;QAC5E,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAClE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;;;;;;;;;GAYG;AACH,MAAM,YAAY,GAAG,CACnB,GAAW,EACX,MAAc,EACd,EAAU,EACV,EAAU,EACV,MAAsB,EACd,EAAE;IACV,MAAM,SAAS,GAAG,GAAG,IAAI,MAAM,CAAC;IAChC,IAAI,MAAM,KAAK,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,qBAAqB,EAAE,CAAC;QACtE,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1B,CAAC;IACD,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AAC7B,CAAC,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,SAAS,GAAG,CAChB,IAAU,EACV,EAAQ,EACR,CAAU,EACV,CAAU,EACV,IAAU,EACV,IAAU,EACV,SAA4B,EAC5B,IAAsB,EACP,EAAE;IACjB,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IACD,MAAM,CAAC,GAAG,qBAAqB,CAAC;IAChC,IAAI,IAAI,CAAC,CAAC;IACV,IAAI,IAAI,CAAC,CAAC;IACV,IAAI,IAAI,CAAC,CAAC;IACV,IAAI,IAAI,CAAC,CAAC;IACV,8EAA8E;IAC9E,iCAAiC;IACjC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QAChG,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACrF,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;IACxE,CAAC;IACD,+EAA+E;IAC/E,8BAA8B;IAC9B,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;QAChG,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/B,MAAM,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACrF,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,UAAU,GAAG,CAAC,IAAiC,EAAE,IAAe,EAAkB,EAAE;IACxF,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1C,MAAM,EAAE,GAAG,CAAC,CAAO,EAAU,EAAE,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,KAAK,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,EAAE,GAAG,QAAQ,CAAC;IAClB,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC;IACnB,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,GAAG,EAAE;YAAE,EAAE,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,GAAG,EAAE;YAAE,EAAE,GAAG,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,4CAA4C;IACvE,MAAM,MAAM,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,8BAA8B;IACzD,IAAI,MAAM,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,mCAAmC;IAChF,OAAO,MAAM,IAAI,MAAM,CAAC;AAC1B,CAAC,CAAC;AAEF;oEACoE;AACpE,MAAM,mBAAmB,GAAG,CAAC,IAAqB,EAAE,SAA4B,EAAW,EAAE;IAC3F,MAAM,CAAC,GAAG,wBAAwB,CAAC,CAAC,yCAAyC;IAC7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,uBAAuB,EAAE,CAAC;YACrD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC;oBAC/E,OAAO,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,iEAAiE;AACjE,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,IAAsB,EAAE,IAAU,EAAE,KAAW,EAAW,EAAE;IAC9F,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,OAAO,EAAE,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC5E,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACtC,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,OAAO,EAAE,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC7E,OAAO;QACL,OAAO,EAAE,0BAA0B,CAAC,KAAK,EAAE,IAAI,CAAC;QAChD,QAAQ,EAAE,qBAAqB,CAAC,KAAK,CAAC;KACvC,CAAC;AACJ,CAAC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,kBAAkB,GAAG,CAAC,IAAY,EAAE,KAA4B,EAAU,EAAE;IAChF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9C,IAAI,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,0CAA0C;QAC1E,0EAA0E;QAC1E,2EAA2E;QAC3E,2DAA2D;QAC3D,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;QACf,IAAI,KAAK,GAAG,QAAQ,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACvC,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,GAAG;gBAAE,SAAS;YACvE,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACpE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;YACpC,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC;gBACd,KAAK,GAAG,CAAC,CAAC;gBACV,KAAK,GAAG,CAAC,CAAC;YACZ,CAAC;QACH,CAAC;QACD,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YACf,+DAA+D;YAC/D,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;gBACrB,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;gBACd,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;gBACd,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;YAChB,CAAC;YACD,SAAS;QACX,CAAC;QACD,sEAAsE;QACtE,mEAAmE;QACnE,uEAAuE;QACvE,4EAA4E;QAC5E,sEAAsE;QACtE,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACpC,GAAG;YACD,GAAG,CAAC,IAAI,KAAK,GAAG;gBACd,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC;gBAC5D,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,gBAAgB,CAAC,GAAG,CAAC,CAAC;AAC/B,CAAC,CAAC;AAOF,MAAM,YAAY,GAAG,CAAC,IAAY,EAAkB,EAAE;IACpD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,KAAK;YACR,OAAO,UAAU,CAAC;QACpB,KAAK,QAAQ;YACX,OAAO,YAAY,CAAC;QACtB,KAAK,MAAM;YACT,OAAO,YAAY,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,aAAa,CAAC;QACvB;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC,CAAC;AAEF,4DAA4D;AAC5D,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,EAAgB,EAAE,IAAU,EAAE,KAAW,EAAW,EAAE;IACnF,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,EAAE,OAAO,EAAE,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC1F,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9C,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,OAAO,EAAE,eAAe,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC7E,MAAM,QAAQ,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC9C,IAAI,EAAE,CAAC,IAAI,KAAK,QAAQ,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACvD,MAAM,CAAC,GAAG,YAAY,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC;YAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC;IACzC,CAAC;IACD,2EAA2E;IAC3E,6EAA6E;IAC7E,uEAAuE;IACvE,OAAO,EAAE,OAAO,EAAE,mBAAmB,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC;AACjE,CAAC,CAAC;AAEF,0EAA0E;AAC1E,MAAM,cAAc,GAAG,CAAC,CAAO,EAAE,CAAO,EAAE,QAAiB,EAAQ,EAAE,CACnE,mBAAmB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;AAE1E,wEAAwE;AACxE,MAAM,gBAAgB,GAAG,CAAC,MAAuB,EAAU,EAAE;IAC3D,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,CAAC;QACjB,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACpF,IAAI,UAAU,IAAI,QAAQ,IAAI,UAAU;YAAE,SAAS;QACnD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACzC,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}

package/dist/elbow-router.d.ts

@@ -0,0 +1,20 @@
+import type { Bounds, Vec2 } from "@oh-just-another/types";
+export interface ElbowRouteOptions {
+    /** Pad obstacles by this many world units. Defaults to package constant. */
+    readonly margin?: number;
+    /**
+     * Outward exit heading at `from` (the buffer direction). When set, the
+     * router's FIRST move may not go in the opposite direction — so the route
+     * never immediately reverses (retraces) the terminal buffer stub.
+     */
+    readonly startHeading?: Vec2;
+    /**
+     * Outward heading at `to` (the buffer direction). When set, the route may
+     * not ARRIVE at the goal travelling in this direction — which would force
+     * `bufB → to` to reverse it. Keeps the connector from doubling back at the
+     * arrival end.
+     */
+    readonly endHeading?: Vec2;
+}
+export declare const elbowRoute: (from: Vec2, to: Vec2, obstacles: readonly Bounds[], options?: ElbowRouteOptions) => readonly Vec2[] | null;
+//# sourceMappingURL=elbow-router.d.ts.map

package/dist/elbow-router.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"elbow-router.d.ts","sourceRoot":"","sources":["../src/elbow-router.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,wBAAwB,CAAC;AA0C3D,MAAM,WAAW,iBAAiB;IAChC,4EAA4E;IAC5E,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;IACzB;;;;OAIG;IACH,QAAQ,CAAC,YAAY,CAAC,EAAE,IAAI,CAAC;IAC7B;;;;;OAKG;IACH,QAAQ,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC;CAC5B;AAED,eAAO,MAAM,UAAU,GACrB,MAAM,IAAI,EACV,IAAI,IAAI,EACR,WAAW,SAAS,MAAM,EAAE,EAC5B,UAAS,iBAAsB,KAC9B,SAAS,IAAI,EAAE,GAAG,IAgHpB,CAAC"}