@nowline/layout 0.2.0

package/dist/edge-routing.js

@@ -0,0 +1,435 @@
+// Channel-based dependency-arrow router. Replaces the single-elbow
+// `routeEdge` shipped in m2g with one that:
+//
+//   - Drops the vertical leg in the cleanest inter-column gutter (item
+//     bars are obstacles).
+//   - Nudges the elbow X away from any visible parallel/group bracket
+//     within `BRACKET_NUDGE_PX` so arrows breathe instead of hugging
+//     the bracket line.
+//   - Assigns distinct slots when multiple edges share a channel so
+//     parallel arrows don't stack on top of one another.
+//   - Falls back to under-bar routing (rendered behind the bars with a
+//     thinner stroke) when no clean channel exists in the source-target
+//     gap.
+//
+// Containers are NOT treated as obstacles. Endpoints inside a parallel
+// or group route directly through the items-only obstacle map and use
+// the under-bar fallback when needed. Looping around container edges
+// to avoid a single intersecting bar produced unsatisfying detours
+// (see `specs/handoffs/handoff-channel-routing-design.md`).
+/** Distance (px) the elbow X must keep from any visible bracket. Picked
+ *  to leave a small visible gap between the arrow's vertical leg and
+ *  the bracket stroke without forcing the arrow far from its natural
+ *  mid-gutter line. */
+export const BRACKET_NUDGE_PX = 4;
+/** Minimum horizontal source stub (px) — distance from the source's
+ *  exit point to the vertical-leg elbow. Below this, the source-side
+ *  arrow body collapses into the bar's right edge with no visible
+ *  horizontal segment. Treated as a hard constraint when picking
+ *  the channel X for left-to-right edges. */
+export const MIN_SOURCE_STUB_PX = 6;
+/** Minimum horizontal target stub (px) — distance from the vertical-leg
+ *  elbow to the target's left edge. Below this, the arrowhead has no
+ *  horizontal lead-in: the leg appears to plunge directly into the bar
+ *  without a visible target-side stub. Treated as a hard constraint
+ *  when picking the channel X for left-to-right edges; conflicts with
+ *  obstacle / bracket clearance trigger the under-bar fallback. */
+export const MIN_TARGET_STUB_PX = 6;
+/** Spacing between slots inside one channel. With a 12 px gutter and
+ *  this spacing, three slots (-1, 0, +1) fit comfortably; more than
+ *  three sharing a channel collapses to centerline. */
+const SLOT_SPACING_PX = 3;
+/** Tolerance (px) when grouping edges by channel X for slot assignment.
+ *  Edges within this distance share a channel. */
+const SLOT_GROUP_TOLERANCE_PX = 1;
+/** Stub length leaving each endpoint before the elbow turn for
+ *  right-to-left edges. The router also inserts a quarter-arc at the
+ *  elbow corner; the renderer's `roundedOrthogonalPath` rounds the
+ *  corners. Left-to-right edges use the per-side `MIN_*_STUB_PX`
+ *  constants instead — they provide tighter, asymmetric control over
+ *  the source vs target sides. */
+const STUB_OUT_PX = 10;
+export class ChannelGrid {
+    items;
+    brackets;
+    constructor(input) {
+        this.items = input.itemBars;
+        this.brackets = input.brackets;
+    }
+    /** True when a vertical line at `x` intersects any item bar within
+     *  the Y span `[yMin, yMax]`. */
+    hasObstacle(x, yMin, yMax) {
+        const lo = Math.min(yMin, yMax);
+        const hi = Math.max(yMin, yMax);
+        for (const bar of this.items) {
+            if (x <= bar.x || x >= bar.x + bar.width)
+                continue;
+            if (bar.y + bar.height <= lo || bar.y >= hi)
+                continue;
+            return true;
+        }
+        return false;
+    }
+    /** Visible brackets within `radius` px of `x` whose Y span overlaps
+     *  `[yMin, yMax]`. The clearance nudge uses these to shift the
+     *  elbow X away from the bracket. */
+    bracketsNear(x, yMin, yMax, radius) {
+        const lo = Math.min(yMin, yMax);
+        const hi = Math.max(yMin, yMax);
+        const out = [];
+        for (const b of this.brackets) {
+            if (Math.abs(b.x - x) > radius)
+                continue;
+            if (b.yBottom <= lo || b.yTop >= hi)
+                continue;
+            out.push(b);
+        }
+        return out;
+    }
+}
+/**
+ * Walk a positioned swimlane tree and collect every painted item bar
+ * (visual edges) AND every visible bracket stroke. Output feeds
+ * `ChannelGrid` so the router knows what to avoid.
+ *
+ * Swimlanes contained in include regions count too — items inside an
+ * isolated region share the parent timeline so cross-region arrows
+ * still need the obstacle/bracket data to route cleanly.
+ */
+export function collectRoutingObstacles(swimlanes, includes) {
+    const itemBars = [];
+    const brackets = [];
+    const visitChild = (child) => {
+        if (child.kind === 'item') {
+            itemBars.push(child.box);
+            return;
+        }
+        if (child.kind === 'parallel') {
+            // Parallel `bracket:solid|dashed` paints `[ ]` strokes at
+            // the box's left/right edges with 12 px vertical padding
+            // (matches `renderParallel`). The bracket has THREE
+            // strokes per side — a vertical bar at the box edge, plus
+            // top/bottom horizontal "feet" extending 4 px inward
+            // toward the parallel's center. We model the verticals as
+            // full-height bracket lines AND emit thin-Y-band entries
+            // at the foot tips so the clearance nudge sees the foot
+            // extent (otherwise an elbow nudged just past the
+            // vertical at +4 px would land squarely on the inward
+            // foot tip — see issue #2 in the channel-routing handoff).
+            if (child.style.bracket === 'solid' || child.style.bracket === 'dashed') {
+                const padding = 12;
+                const stub = 4;
+                const yTop = child.box.y - padding;
+                const yBottom = child.box.y + child.box.height + padding;
+                const lx = child.box.x;
+                const rx = child.box.x + child.box.width;
+                brackets.push({ x: lx, yTop, yBottom });
+                brackets.push({ x: rx, yTop, yBottom });
+                // Foot tips: tiny Y bands centered on each foot row
+                // so the entries only fire when the elbow's Y span
+                // actually crosses the foot line.
+                brackets.push({ x: lx + stub, yTop: yTop - 1, yBottom: yTop + 1 });
+                brackets.push({ x: lx + stub, yTop: yBottom - 1, yBottom: yBottom + 1 });
+                brackets.push({ x: rx - stub, yTop: yTop - 1, yBottom: yTop + 1 });
+                brackets.push({ x: rx - stub, yTop: yBottom - 1, yBottom: yBottom + 1 });
+            }
+            for (const sub of child.children)
+                visitChild(sub);
+            return;
+        }
+        if (child.kind === 'group') {
+            // Bracket-style groups (no fill) paint a left-side `[`
+            // glyph along `box.x`. Filled-style groups have no bracket
+            // — the chiclet is the visual instead.
+            const isFilled = child.style.bg !== 'none' && child.style.bg !== '#ffffff';
+            if (!isFilled && child.style.bracket && child.style.bracket !== 'none') {
+                brackets.push({
+                    x: child.box.x,
+                    yTop: child.box.y,
+                    yBottom: child.box.y + child.box.height,
+                });
+            }
+            for (const sub of child.children)
+                visitChild(sub);
+            return;
+        }
+    };
+    const visitSwimlane = (lane) => {
+        for (const child of lane.children)
+            visitChild(child);
+        for (const nested of lane.nested)
+            visitSwimlane(nested);
+    };
+    for (const lane of swimlanes)
+        visitSwimlane(lane);
+    for (const region of includes) {
+        for (const lane of region.nestedSwimlanes)
+            visitSwimlane(lane);
+    }
+    return { itemBars, brackets };
+}
+/**
+ * Pick a channel X for one edge (no slot offset yet). Returns the
+ * provisional X, an `underBar` flag, and the satisfiable stub range
+ * so the bracket-clearance nudge can stay inside it. Same-row edges
+ * (`from.y ≈ to.y`) get a degenerate "channel" at midX so the
+ * renderer emits a straight line.
+ */
+function pickChannelX(req, grid) {
+    const { from, to } = req;
+    if (Math.abs(from.y - to.y) < 0.5) {
+        return { x: (from.x + to.x) / 2, underBar: false, range: null };
+    }
+    const yMin = Math.min(from.y, to.y);
+    const yMax = Math.max(from.y, to.y);
+    if (from.x <= to.x) {
+        // Left-to-right edge. The elbow X must satisfy both the
+        // min-source-stub and min-target-stub constraints — when the
+        // gutter is wider than the sum of the stubs, that's a band;
+        // when it's tighter the band collapses or inverts and the
+        // arrow drops to under-bar at the target-stub line.
+        const minX = from.x + MIN_SOURCE_STUB_PX;
+        const maxX = to.x - MIN_TARGET_STUB_PX;
+        if (minX > maxX) {
+            // Gutter narrower than the combined min stubs — give up
+            // and honor the target-stub line so the arrowhead still
+            // has its visible lead-in. Source stub absorbs the loss.
+            return {
+                x: to.x - MIN_TARGET_STUB_PX,
+                underBar: true,
+                range: null,
+            };
+        }
+        const range = { minX, maxX };
+        // Try the natural gutter midpoint, clamped into the range.
+        const naturalMid = (from.x + to.x) / 2;
+        const mid = Math.max(minX, Math.min(maxX, naturalMid));
+        if (!grid.hasObstacle(mid, yMin, yMax)) {
+            return { x: mid, underBar: false, range };
+        }
+        // Walk inside the satisfiable range looking for a clear strip.
+        const span = maxX - minX;
+        for (let step = 1; step <= span; step++) {
+            const left = mid - step;
+            if (left >= minX && !grid.hasObstacle(left, yMin, yMax)) {
+                return { x: left, underBar: false, range };
+            }
+            const right = mid + step;
+            if (right <= maxX && !grid.hasObstacle(right, yMin, yMax)) {
+                return { x: right, underBar: false, range };
+            }
+        }
+        return { x: mid, underBar: true, range };
+    }
+    // Right-to-left edge: source ends past target's left edge. Try a
+    // channel just right of source first; then walk leftward across
+    // the source/target span looking for any clear vertical strip.
+    const probes = [from.x + STUB_OUT_PX, to.x - STUB_OUT_PX];
+    for (const probe of probes) {
+        if (probe > 0 && !grid.hasObstacle(probe, yMin, yMax)) {
+            return { x: probe, underBar: false, range: null };
+        }
+    }
+    // Fallback to under-bar at the source-side stub.
+    return { x: from.x + STUB_OUT_PX, underBar: true, range: null };
+}
+/**
+ * Apply the bracket-clearance nudge to a chosen channel X. Shifts `x`
+ * away from the nearest visible bracket within `BRACKET_NUDGE_PX`,
+ * preferring the direction that stays inside the satisfiable stub
+ * range. When neither direction fits — or the candidate position is
+ * still within nudge distance of another bracket — returns the input
+ * X clamped to the range and signals `forceUnderBar` so the leg paints
+ * BEHIND the bars and bracket strokes (z-order: bracket renders after
+ * under-bar edges, so the bracket cleanly covers the colliding
+ * portion).
+ */
+function nudgeAwayFromBrackets(x, range, req, grid) {
+    const yMin = Math.min(req.from.y, req.to.y);
+    const yMax = Math.max(req.from.y, req.to.y);
+    const near = grid.bracketsNear(x, yMin, yMax, BRACKET_NUDGE_PX);
+    if (near.length === 0)
+        return { x, forceUnderBar: false };
+    // Find the closest bracket — that's the one driving the nudge.
+    let closest = near[0];
+    let closestDist = Math.abs(near[0].x - x);
+    for (let i = 1; i < near.length; i++) {
+        const d = Math.abs(near[i].x - x);
+        if (d < closestDist) {
+            closest = near[i];
+            closestDist = d;
+        }
+    }
+    // Try both sides of the closest bracket. Accept the first
+    // candidate that stays within the satisfiable range AND clears
+    // every other nearby bracket. The recheck radius is one epsilon
+    // tighter than `BRACKET_NUDGE_PX` so the closest bracket itself
+    // (now sitting at exactly the nudge distance) doesn't falsely
+    // trip the rejection — and so a SECOND bracket exactly at the
+    // nudge distance is also accepted as "just clear enough".
+    const candidates = [closest.x + BRACKET_NUDGE_PX, closest.x - BRACKET_NUDGE_PX];
+    const recheckRadius = BRACKET_NUDGE_PX - 0.01;
+    for (const candidate of candidates) {
+        if (range && (candidate < range.minX || candidate > range.maxX))
+            continue;
+        // Clamp right-to-left candidates to the natural gap so they
+        // don't escape past either endpoint (range is null on that path).
+        const clamped = range
+            ? candidate
+            : Math.max(Math.min(req.from.x, req.to.x) + 1, Math.min(Math.max(req.from.x, req.to.x) - 1, candidate));
+        const stillNear = grid.bracketsNear(clamped, yMin, yMax, recheckRadius);
+        if (stillNear.length === 0) {
+            return { x: clamped, forceUnderBar: false };
+        }
+    }
+    // No nudge fits. Keep the channel at its current X (clamped into
+    // the range) and force under-bar so item bars + bracket strokes
+    // mask the colliding portion of the leg.
+    const fallback = range ? Math.min(Math.max(x, range.minX), range.maxX) : x;
+    return { x: fallback, forceUnderBar: true };
+}
+/**
+ * Greedy interval coloring per channel. Edges sharing a channel
+ * (within `SLOT_GROUP_TOLERANCE_PX`) get distinct slot indices;
+ * overlapping Y spans land on different slots. Slot 0 is the
+ * centerline; ±1 sit `SLOT_SPACING_PX` to either side; further slots
+ * collapse back to the centerline (rare; visual stacking accepted).
+ */
+function assignSlots(edges) {
+    // Group by channel X (sort first so close-X edges collapse).
+    const byX = [...edges].sort((a, b) => {
+        if (Math.abs(a.channelX - b.channelX) >= SLOT_GROUP_TOLERANCE_PX) {
+            return a.channelX - b.channelX;
+        }
+        // Within the same channel, deterministic by orderIndex.
+        return a.orderIndex - b.orderIndex;
+    });
+    const slotsByOrderIndex = new Map();
+    let groupStart = 0;
+    while (groupStart < byX.length) {
+        let groupEnd = groupStart + 1;
+        while (groupEnd < byX.length &&
+            Math.abs(byX[groupEnd].channelX - byX[groupStart].channelX) < SLOT_GROUP_TOLERANCE_PX) {
+            groupEnd++;
+        }
+        const group = byX.slice(groupStart, groupEnd);
+        // Within the group, greedy color by Y span. Sort by min Y then
+        // (deterministically) by orderIndex.
+        const sortedGroup = [...group].sort((a, b) => {
+            const aMin = Math.min(a.req.from.y, a.req.to.y);
+            const bMin = Math.min(b.req.from.y, b.req.to.y);
+            if (Math.abs(aMin - bMin) > 0.5)
+                return aMin - bMin;
+            return a.orderIndex - b.orderIndex;
+        });
+        // Track per-slot maxY assigned so far.
+        const slotMaxY = [];
+        for (const entry of sortedGroup) {
+            const eMin = Math.min(entry.req.from.y, entry.req.to.y);
+            const eMax = Math.max(entry.req.from.y, entry.req.to.y);
+            let assigned = -1;
+            for (let s = 0; s < slotMaxY.length; s++) {
+                if (slotMaxY[s] <= eMin) {
+                    assigned = s;
+                    slotMaxY[s] = eMax;
+                    break;
+                }
+            }
+            if (assigned === -1) {
+                assigned = slotMaxY.length;
+                slotMaxY.push(eMax);
+            }
+            slotsByOrderIndex.set(entry.orderIndex, assigned);
+        }
+        groupStart = groupEnd;
+    }
+    return slotsByOrderIndex;
+}
+/** Convert a slot index to its signed offset around the channel
+ *  centerline. Slots 0/1/2/... become 0, +SLOT, -SLOT, +2*SLOT,
+ *  -2*SLOT... so the FIRST edge sits on the centerline (no shift)
+ *  and additional edges fan out alternately. Past 2 ± slots, slots
+ *  collapse back to the centerline (visual stacking accepted). */
+function slotOffset(slot) {
+    if (slot === 0)
+        return 0;
+    if (slot > 4)
+        return 0; // collapse beyond ±2 slots
+    const half = Math.ceil(slot / 2);
+    const sign = slot % 2 === 1 ? 1 : -1;
+    return sign * half * SLOT_SPACING_PX;
+}
+/**
+ * Marker → item stub. Source X sits on the marker's vertical cut
+ * line; the stub is a short horizontal segment to the target's left
+ * visual edge at the target's row mid-Y. No channel selection, no
+ * obstacle check — the cut line is the stem.
+ */
+function routeMarkerStub(req) {
+    // When the cut line sits AT or PAST the target's left edge (item
+    // hugs the anchor's date column), nudge the source 1 px back so
+    // routeEdge produces a non-degenerate path with a visible
+    // arrowhead.
+    const from = req.from.x >= req.to.x ? { x: req.to.x - 1, y: req.from.y } : req.from;
+    return {
+        fromId: req.fromId,
+        toId: req.toId,
+        waypoints: [from, req.to],
+        underBar: false,
+    };
+}
+/**
+ * Route every dependency edge in one batch so slot assignment can
+ * coordinate across edges that share a channel. Marker → item edges
+ * route as direct stubs and bypass the channel router.
+ */
+export function routeChannelEdges(requests, grid) {
+    const results = new Array(requests.length);
+    const channelEdges = [];
+    for (let i = 0; i < requests.length; i++) {
+        const req = requests[i];
+        if (req.isMarkerSource) {
+            results[i] = routeMarkerStub(req);
+            continue;
+        }
+        // Same-row contiguous chains drop entirely. The caller skips
+        // them before passing in, but defend against direct calls.
+        if (Math.abs(req.from.y - req.to.y) < 0.5 && req.to.x - req.from.x < 20) {
+            results[i] = {
+                fromId: req.fromId,
+                toId: req.toId,
+                waypoints: [req.from, req.to],
+                underBar: false,
+            };
+            continue;
+        }
+        const { x: provisionalX, underBar: provisionalUnderBar, range } = pickChannelX(req, grid);
+        const { x: channelX, forceUnderBar } = nudgeAwayFromBrackets(provisionalX, range, req, grid);
+        const underBar = provisionalUnderBar || forceUnderBar;
+        channelEdges.push({ req, channelX, underBar, orderIndex: i });
+    }
+    const slots = assignSlots(channelEdges);
+    for (const entry of channelEdges) {
+        const offset = slotOffset(slots.get(entry.orderIndex) ?? 0);
+        const slotX = entry.channelX + offset;
+        results[entry.orderIndex] = {
+            fromId: entry.req.fromId,
+            toId: entry.req.toId,
+            waypoints: buildOrthogonalPath(entry.req.from, entry.req.to, slotX),
+            underBar: entry.underBar,
+        };
+    }
+    return results;
+}
+/**
+ * Build the orthogonal polyline through a chosen vertical channel.
+ * Source-out-stub → vertical leg → target-in-stub. Same-row edges
+ * collapse to two points (handled by the caller's same-row skip).
+ */
+function buildOrthogonalPath(from, to, slotX) {
+    if (Math.abs(from.y - to.y) < 0.5) {
+        return [from, to];
+    }
+    return [from, { x: slotX, y: from.y }, { x: slotX, y: to.y }, to];
+}
+//# sourceMappingURL=edge-routing.js.map

package/dist/edge-routing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge-routing.js","sourceRoot":"","sources":["../src/edge-routing.ts"],"names":[],"mappings":"AAAA,mEAAmE;AACnE,4CAA4C;AAC5C,EAAE;AACF,uEAAuE;AACvE,2BAA2B;AAC3B,sEAAsE;AACtE,qEAAqE;AACrE,wBAAwB;AACxB,oEAAoE;AACpE,yDAAyD;AACzD,uEAAuE;AACvE,wEAAwE;AACxE,WAAW;AACX,EAAE;AACF,uEAAuE;AACvE,sEAAsE;AACtE,qEAAqE;AACrE,mEAAmE;AACnE,4DAA4D;AA4C5D;;;uBAGuB;AACvB,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAElC;;;;6CAI6C;AAC7C,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAEpC;;;;;mEAKmE;AACnE,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAEpC;;uDAEuD;AACvD,MAAM,eAAe,GAAG,CAAC,CAAC;AAE1B;kDACkD;AAClD,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAElC;;;;;kCAKkC;AAClC,MAAM,WAAW,GAAG,EAAE,CAAC;AAavB,MAAM,OAAO,WAAW;IACH,KAAK,CAAgB;IACrB,QAAQ,CAAgB;IAEzC,YAAY,KAAuB;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IACnC,CAAC;IAED;qCACiC;IACjC,WAAW,CAAC,CAAS,EAAE,IAAY,EAAE,IAAY;QAC7C,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK;gBAAE,SAAS;YACnD,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,EAAE,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE;gBAAE,SAAS;YACtD,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAED;;yCAEqC;IACrC,YAAY,CAAC,CAAS,EAAE,IAAY,EAAE,IAAY,EAAE,MAAc;QAC9D,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAChC,MAAM,GAAG,GAAkB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM;gBAAE,SAAS;YACzC,IAAI,CAAC,CAAC,OAAO,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,IAAI,EAAE;gBAAE,SAAS;YAC9C,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QACD,OAAO,GAAG,CAAC;IACf,CAAC;CACJ;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,uBAAuB,CACnC,SAA+B,EAC/B,QAAmC;IAEnC,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,MAAM,QAAQ,GAAkB,EAAE,CAAC;IAEnC,MAAM,UAAU,GAAG,CAAC,KAA2B,EAAQ,EAAE;QACrD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACzB,OAAO;QACX,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC5B,0DAA0D;YAC1D,yDAAyD;YACzD,oDAAoD;YACpD,0DAA0D;YAC1D,qDAAqD;YACrD,0DAA0D;YAC1D,yDAAyD;YACzD,wDAAwD;YACxD,kDAAkD;YAClD,sDAAsD;YACtD,2DAA2D;YAC3D,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,KAAK,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;gBACtE,MAAM,OAAO,GAAG,EAAE,CAAC;gBACnB,MAAM,IAAI,GAAG,CAAC,CAAC;gBACf,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC;gBACnC,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,OAAO,CAAC;gBACzD,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBACzC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBACxC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBACxC,oDAAoD;gBACpD,mDAAmD;gBACnD,kCAAkC;gBAClC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;gBACnE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC;gBACzE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC;gBACnE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7E,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,QAAQ;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC;YAClD,OAAO;QACX,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACzB,uDAAuD;YACvD,2DAA2D;YAC3D,uCAAuC;YACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC;YAC3E,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;gBACrE,QAAQ,CAAC,IAAI,CAAC;oBACV,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;oBACd,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;oBACjB,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM;iBAC1C,CAAC,CAAC;YACP,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,QAAQ;gBAAE,UAAU,CAAC,GAAG,CAAC,CAAC;YAClD,OAAO;QACX,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,aAAa,GAAG,CAAC,IAAwB,EAAQ,EAAE;QACrD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;YAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACrD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM;YAAE,aAAa,CAAC,MAAM,CAAC,CAAC;IAC5D,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,SAAS;QAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IAClD,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,eAAe;YAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACnE,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;AAClC,CAAC;AAYD;;;;;;GAMG;AACH,SAAS,YAAY,CACjB,GAAqB,EACrB,IAAiB;IAEjB,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC;IACzB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;QAChC,OAAO,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACpE,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAEpC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACjB,wDAAwD;QACxD,6DAA6D;QAC7D,4DAA4D;QAC5D,0DAA0D;QAC1D,oDAAoD;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,kBAAkB,CAAC;QACzC,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,kBAAkB,CAAC;QACvC,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;YACd,wDAAwD;YACxD,wDAAwD;YACxD,yDAAyD;YACzD,OAAO;gBACH,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,kBAAkB;gBAC5B,QAAQ,EAAE,IAAI;gBACd,KAAK,EAAE,IAAI;aACd,CAAC;QACN,CAAC;QACD,MAAM,KAAK,GAAc,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QACxC,2DAA2D;QAC3D,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACrC,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC9C,CAAC;QACD,+DAA+D;QAC/D,MAAM,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACzB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC;YACxB,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;gBACtD,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAC/C,CAAC;YACD,MAAM,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC;YACzB,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;gBACxD,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAChD,CAAC;QACL,CAAC;QACD,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IAC7C,CAAC;IAED,iEAAiE;IACjE,gEAAgE;IAChE,+DAA+D;IAC/D,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;IAC1D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACpD,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACtD,CAAC;IACL,CAAC;IACD,iDAAiD;IACjD,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,WAAW,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACpE,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,qBAAqB,CAC1B,CAAS,EACT,KAAgB,EAChB,GAAqB,EACrB,IAAiB;IAEjB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;IAChE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;IAE1D,+DAA+D;IAC/D,IAAI,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;YAClB,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,WAAW,GAAG,CAAC,CAAC;QACpB,CAAC;IACL,CAAC;IAED,0DAA0D;IAC1D,+DAA+D;IAC/D,gEAAgE;IAChE,gEAAgE;IAChE,8DAA8D;IAC9D,8DAA8D;IAC9D,0DAA0D;IAC1D,MAAM,UAAU,GAAG,CAAC,OAAO,CAAC,CAAC,GAAG,gBAAgB,EAAE,OAAO,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC;IAChF,MAAM,aAAa,GAAG,gBAAgB,GAAG,IAAI,CAAC;IAC9C,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACjC,IAAI,KAAK,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,IAAI,IAAI,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC;YAAE,SAAS;QAC1E,4DAA4D;QAC5D,kEAAkE;QAClE,MAAM,OAAO,GAAG,KAAK;YACjB,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,CAAC,GAAG,CACJ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAClC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,CAC1D,CAAC;QACR,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;QACxE,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC;QAChD,CAAC;IACL,CAAC;IAED,iEAAiE;IACjE,gEAAgE;IAChE,yCAAyC;IACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC;AAChD,CAAC;AAED;;;;;;GAMG;AACH,SAAS,WAAW,CAChB,KAKE;IAEF,6DAA6D;IAC7D,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,uBAAuB,EAAE,CAAC;YAC/D,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC;QACnC,CAAC;QACD,wDAAwD;QACxD,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;QAC7B,IAAI,QAAQ,GAAG,UAAU,GAAG,CAAC,CAAC;QAC9B,OACI,QAAQ,GAAG,GAAG,CAAC,MAAM;YACrB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,GAAG,uBAAuB,EACvF,CAAC;YACC,QAAQ,EAAE,CAAC;QACf,CAAC;QACD,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAC9C,+DAA+D;QAC/D,qCAAqC;QACrC,MAAM,WAAW,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG;gBAAE,OAAO,IAAI,GAAG,IAAI,CAAC;YACpD,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC;QACvC,CAAC,CAAC,CAAC;QACH,uCAAuC;QACvC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YACxD,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;YAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;oBACtB,QAAQ,GAAG,CAAC,CAAC;oBACb,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;oBACnB,MAAM;gBACV,CAAC;YACL,CAAC;YACD,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;gBAClB,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;gBAC3B,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,CAAC;YACD,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QACtD,CAAC;QACD,UAAU,GAAG,QAAQ,CAAC;IAC1B,CAAC;IACD,OAAO,iBAAiB,CAAC;AAC7B,CAAC;AAED;;;;kEAIkE;AAClE,SAAS,UAAU,CAAC,IAAY;IAC5B,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACzB,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,2BAA2B;IACnD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACjC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,OAAO,IAAI,GAAG,IAAI,GAAG,eAAe,CAAC;AACzC,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CAAC,GAAqB;IAC1C,iEAAiE;IACjE,gEAAgE;IAChE,0DAA0D;IAC1D,aAAa;IACb,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;IACpF,OAAO;QACH,MAAM,EAAE,GAAG,CAAC,MAAM;QAClB,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,SAAS,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACzB,QAAQ,EAAE,KAAK;KAClB,CAAC;AACN,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,iBAAiB,CAC7B,QAA4B,EAC5B,IAAiB;IAEjB,MAAM,OAAO,GAAsB,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9D,MAAM,YAAY,GAKb,EAAE,CAAC;IAER,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,GAAG,CAAC,cAAc,EAAE,CAAC;YACrB,OAAO,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;YAClC,SAAS;QACb,CAAC;QACD,6DAA6D;QAC7D,2DAA2D;QAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;YACtE,OAAO,CAAC,CAAC,CAAC,GAAG;gBACT,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,IAAI,EAAE,GAAG,CAAC,IAAI;gBACd,SAAS,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC7B,QAAQ,EAAE,KAAK;aAClB,CAAC;YACF,SAAS;QACb,CAAC;QACD,MAAM,EAAE,CAAC,EAAE,YAAY,EAAE,QAAQ,EAAE,mBAAmB,EAAE,KAAK,EAAE,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC1F,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,aAAa,EAAE,GAAG,qBAAqB,CACxD,YAAY,EACZ,KAAK,EACL,GAAG,EACH,IAAI,CACP,CAAC;QACF,MAAM,QAAQ,GAAG,mBAAmB,IAAI,aAAa,CAAC;QACtD,YAAY,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;IAClE,CAAC;IAED,MAAM,KAAK,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC;QACtC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG;YACxB,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,MAAM;YACxB,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI;YACpB,SAAS,EAAE,mBAAmB,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC;YACnE,QAAQ,EAAE,KAAK,CAAC,QAAQ;SAC3B,CAAC;IACN,CAAC;IAED,OAAO,OAAO,CAAC;AACnB,CAAC;AAED;;;;GAIG;AACH,SAAS,mBAAmB,CAAC,IAAW,EAAE,EAAS,EAAE,KAAa;IAC9D,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC;QAChC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AACtE,CAAC"}

package/dist/frame-tab-geometry.d.ts

@@ -0,0 +1,78 @@
+/**
+ * Px-per-char for a 12 pt 600-weight title in `FONT_STACK.sans`.
+ * Calibrated against system-ui at 12 pt bold (~6.3 px/char actual);
+ * 6.5 leaves a small safety margin without producing a wide gap to
+ * the owner / badge that follows.
+ */
+export declare const FRAME_TAB_TITLE_PX_PER_CHAR = 6.5;
+/**
+ * Px-per-char for a 10 pt regular owner suffix in `FONT_STACK.sans`.
+ * Calibrated against system-ui at 10 pt regular (~5 px/char actual).
+ */
+export declare const FRAME_TAB_OWNER_PX_PER_CHAR = 5;
+/**
+ * Visible gap (px) between adjacent text elements inside the chiclet:
+ * title→owner, owner→badge, and (no-owner) title→badge. Small enough
+ * to read as a single chip but big enough that the eye can still
+ * separate the tokens.
+ */
+export declare const FRAME_TAB_INNER_GAP_PX = 6;
+/** Horizontal inset (px) from the chiclet's left edge to the title text. */
+export declare const FRAME_TAB_LEFT_INSET_PX = 12;
+/** Horizontal inset (px) from the rightmost element's right edge to the chiclet's right edge. */
+export declare const FRAME_TAB_RIGHT_INSET_PX = 12;
+/**
+ * Minimum total chiclet width (px). Acts as a floor so very short
+ * solo titles ("Q1", "Mob") don't produce a tiny chip that's hard to
+ * notice. Owner / badge presence almost always pushes the chiclet
+ * past this floor on its own.
+ */
+export declare const FRAME_TAB_MIN_WIDTH_PX = 56;
+/** Horizontal offset (px) from the swimlane box's left edge to the tab's left edge. */
+export declare const FRAME_TAB_OFFSET_FROM_BOX_PX = 10;
+export interface FrameTabGeometry {
+    /** Estimated rendered width (px) of the title text, no min-clamp. */
+    titleTextWidth: number;
+    /** Estimated rendered width (px) of the owner suffix; 0 when no owner. */
+    ownerTextWidth: number;
+    /** Width (px) of the capacity badge as supplied by the caller; 0 when none. */
+    capacityBadgeWidth: number;
+    /** Width (px) of the footnote indicator text as supplied by the caller; 0 when none. */
+    footnoteIndicatorWidth: number;
+    /** Canvas X (px) where the title text is painted. */
+    titleX: number;
+    /** Canvas X (px) where the owner text is painted; 0 when no owner. */
+    ownerX: number;
+    /** Canvas X (px) where the capacity badge starts; 0 when no badge. */
+    badgeX: number;
+    /**
+     * Canvas X (px) for the right edge of the footnote indicator text
+     * (use with `text-anchor: end`); 0 when no footnote. Sits inside
+     * the chiclet just before the right inset.
+     */
+    footnoteRightX: number;
+    /** Left X (canvas px) of the chiclet rectangle. */
+    tabX: number;
+    /** Total chiclet width (px). */
+    tabW: number;
+    /** Right X (canvas px) of the chiclet — convenience for layout collisions. */
+    rightX: number;
+}
+/**
+ * Single source of truth for the swimlane chiclet's geometry.
+ *
+ * `capacityBadgeWidth` and `footnoteIndicatorWidth` are supplied by
+ * the caller — they depend on resolved icon shape / footnote-indicator
+ * string which neither the layout nor the renderer wants to duplicate.
+ * Pass 0 (or omit) when the lane has no capacity badge / footnote
+ * indicators to render.
+ *
+ * Layout order inside the chiclet, left → right:
+ *
+ *     [LEFT_INSET] title (INNER_GAP) owner (INNER_GAP) badge (INNER_GAP) footnote [RIGHT_INSET]
+ *
+ * Each element is optional except title; gaps are inserted only between
+ * present elements.
+ */
+export declare function frameTabGeometry(boxX: number, title: string, owner: string | undefined, capacityBadgeWidth?: number, footnoteIndicatorWidth?: number): FrameTabGeometry;
+//# sourceMappingURL=frame-tab-geometry.d.ts.map

package/dist/frame-tab-geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame-tab-geometry.d.ts","sourceRoot":"","sources":["../src/frame-tab-geometry.ts"],"names":[],"mappings":"AA0BA;;;;;GAKG;AACH,eAAO,MAAM,2BAA2B,MAAM,CAAC;AAE/C;;;GAGG;AACH,eAAO,MAAM,2BAA2B,IAAI,CAAC;AAE7C;;;;;GAKG;AACH,eAAO,MAAM,sBAAsB,IAAI,CAAC;AAExC,4EAA4E;AAC5E,eAAO,MAAM,uBAAuB,KAAK,CAAC;AAE1C,iGAAiG;AACjG,eAAO,MAAM,wBAAwB,KAAK,CAAC;AAE3C;;;;;GAKG;AACH,eAAO,MAAM,sBAAsB,KAAK,CAAC;AAEzC,uFAAuF;AACvF,eAAO,MAAM,4BAA4B,KAAK,CAAC;AAE/C,MAAM,WAAW,gBAAgB;IAC7B,qEAAqE;IACrE,cAAc,EAAE,MAAM,CAAC;IACvB,0EAA0E;IAC1E,cAAc,EAAE,MAAM,CAAC;IACvB,+EAA+E;IAC/E,kBAAkB,EAAE,MAAM,CAAC;IAC3B,wFAAwF;IACxF,sBAAsB,EAAE,MAAM,CAAC;IAE/B,qDAAqD;IACrD,MAAM,EAAE,MAAM,CAAC;IACf,sEAAsE;IACtE,MAAM,EAAE,MAAM,CAAC;IACf,sEAAsE;IACtE,MAAM,EAAE,MAAM,CAAC;IACf;;;;OAIG;IACH,cAAc,EAAE,MAAM,CAAC;IAEvB,mDAAmD;IACnD,IAAI,EAAE,MAAM,CAAC;IACb,gCAAgC;IAChC,IAAI,EAAE,MAAM,CAAC;IACb,8EAA8E;IAC9E,MAAM,EAAE,MAAM,CAAC;CAClB;AAED;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,gBAAgB,CAC5B,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,MAAM,GAAG,SAAS,EACzB,kBAAkB,GAAE,MAAU,EAC9B,sBAAsB,GAAE,MAAU,GACnC,gBAAgB,CA8ClB"}

package/dist/frame-tab-geometry.js

@@ -0,0 +1,115 @@
+// Frame-tab chiclet geometry — the rounded label tab that overhangs a
+// swimlane's frame. Both the layout (collision math) and the renderer
+// (drawing) call `frameTabGeometry` so the chiclet's painted footprint
+// matches the bounding box layout reserves for it, and so the same
+// helper computes WHERE inside the chiclet each text element lands.
+//
+// Design note: this helper separates two concerns that used to be
+// conflated in a single set of "column widths":
+//
+//   * Text-end positions (`titleX`, `ownerX`, `badgeX`) are computed
+//     from estimated actual text widths plus a small explicit
+//     `FRAME_TAB_INNER_GAP_PX`. The renderer paints elements at these
+//     X coordinates directly — no second placement pass.
+//
+//   * Chiclet width (`tabW`) is computed from the right edge of the
+//     last painted element plus `FRAME_TAB_RIGHT_INSET_PX`, with a
+//     small minimum so a 2–3 char solo title still produces a usable
+//     chip. This means short labels naturally shrink-wrap their
+//     chiclet rather than reserving a wide whitespace column.
+//
+// The per-char width factors are calibrated to actual avg-char-width
+// of the system sans-serif stack at the relevant font sizes / weights.
+// They lean slightly conservative (~5 % over actual) so the chiclet
+// never visually clips its label even when the runtime font's metrics
+// exceed the calibration target.
+/**
+ * Px-per-char for a 12 pt 600-weight title in `FONT_STACK.sans`.
+ * Calibrated against system-ui at 12 pt bold (~6.3 px/char actual);
+ * 6.5 leaves a small safety margin without producing a wide gap to
+ * the owner / badge that follows.
+ */
+export const FRAME_TAB_TITLE_PX_PER_CHAR = 6.5;
+/**
+ * Px-per-char for a 10 pt regular owner suffix in `FONT_STACK.sans`.
+ * Calibrated against system-ui at 10 pt regular (~5 px/char actual).
+ */
+export const FRAME_TAB_OWNER_PX_PER_CHAR = 5;
+/**
+ * Visible gap (px) between adjacent text elements inside the chiclet:
+ * title→owner, owner→badge, and (no-owner) title→badge. Small enough
+ * to read as a single chip but big enough that the eye can still
+ * separate the tokens.
+ */
+export const FRAME_TAB_INNER_GAP_PX = 6;
+/** Horizontal inset (px) from the chiclet's left edge to the title text. */
+export const FRAME_TAB_LEFT_INSET_PX = 12;
+/** Horizontal inset (px) from the rightmost element's right edge to the chiclet's right edge. */
+export const FRAME_TAB_RIGHT_INSET_PX = 12;
+/**
+ * Minimum total chiclet width (px). Acts as a floor so very short
+ * solo titles ("Q1", "Mob") don't produce a tiny chip that's hard to
+ * notice. Owner / badge presence almost always pushes the chiclet
+ * past this floor on its own.
+ */
+export const FRAME_TAB_MIN_WIDTH_PX = 56;
+/** Horizontal offset (px) from the swimlane box's left edge to the tab's left edge. */
+export const FRAME_TAB_OFFSET_FROM_BOX_PX = 10;
+/**
+ * Single source of truth for the swimlane chiclet's geometry.
+ *
+ * `capacityBadgeWidth` and `footnoteIndicatorWidth` are supplied by
+ * the caller — they depend on resolved icon shape / footnote-indicator
+ * string which neither the layout nor the renderer wants to duplicate.
+ * Pass 0 (or omit) when the lane has no capacity badge / footnote
+ * indicators to render.
+ *
+ * Layout order inside the chiclet, left → right:
+ *
+ *     [LEFT_INSET] title (INNER_GAP) owner (INNER_GAP) badge (INNER_GAP) footnote [RIGHT_INSET]
+ *
+ * Each element is optional except title; gaps are inserted only between
+ * present elements.
+ */
+export function frameTabGeometry(boxX, title, owner, capacityBadgeWidth = 0, footnoteIndicatorWidth = 0) {
+    const tabX = boxX + FRAME_TAB_OFFSET_FROM_BOX_PX;
+    const titleX = tabX + FRAME_TAB_LEFT_INSET_PX;
+    const titleTextWidth = title.length * FRAME_TAB_TITLE_PX_PER_CHAR;
+    let cursorX = titleX + titleTextWidth;
+    let ownerTextWidth = 0;
+    let ownerX = 0;
+    if (owner) {
+        ownerTextWidth = `owner: ${owner}`.length * FRAME_TAB_OWNER_PX_PER_CHAR;
+        ownerX = cursorX + FRAME_TAB_INNER_GAP_PX;
+        cursorX = ownerX + ownerTextWidth;
+    }
+    let badgeX = 0;
+    if (capacityBadgeWidth > 0) {
+        badgeX = cursorX + FRAME_TAB_INNER_GAP_PX;
+        cursorX = badgeX + capacityBadgeWidth;
+    }
+    let footnoteRightX = 0;
+    if (footnoteIndicatorWidth > 0) {
+        // Footnote indicator paints with `text-anchor: end`, so its
+        // X is the RIGHT edge of the text. Add the gap before it and
+        // its own width to the running content cursor.
+        footnoteRightX = cursorX + FRAME_TAB_INNER_GAP_PX + footnoteIndicatorWidth;
+        cursorX = footnoteRightX;
+    }
+    const contentW = cursorX - tabX + FRAME_TAB_RIGHT_INSET_PX;
+    const tabW = Math.max(FRAME_TAB_MIN_WIDTH_PX, contentW);
+    return {
+        titleTextWidth,
+        ownerTextWidth,
+        capacityBadgeWidth,
+        footnoteIndicatorWidth,
+        titleX,
+        ownerX,
+        badgeX,
+        footnoteRightX,
+        tabX,
+        tabW,
+        rightX: tabX + tabW,
+    };
+}
+//# sourceMappingURL=frame-tab-geometry.js.map

package/dist/frame-tab-geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame-tab-geometry.js","sourceRoot":"","sources":["../src/frame-tab-geometry.ts"],"names":[],"mappings":"AAAA,sEAAsE;AACtE,sEAAsE;AACtE,uEAAuE;AACvE,mEAAmE;AACnE,oEAAoE;AACpE,EAAE;AACF,kEAAkE;AAClE,gDAAgD;AAChD,EAAE;AACF,qEAAqE;AACrE,8DAA8D;AAC9D,sEAAsE;AACtE,yDAAyD;AACzD,EAAE;AACF,oEAAoE;AACpE,mEAAmE;AACnE,qEAAqE;AACrE,gEAAgE;AAChE,8DAA8D;AAC9D,EAAE;AACF,qEAAqE;AACrE,uEAAuE;AACvE,oEAAoE;AACpE,sEAAsE;AACtE,iCAAiC;AAEjC;;;;;GAKG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAG,GAAG,CAAC;AAE/C;;;GAGG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAG,CAAC,CAAC;AAE7C;;;;;GAKG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,CAAC,CAAC;AAExC,4EAA4E;AAC5E,MAAM,CAAC,MAAM,uBAAuB,GAAG,EAAE,CAAC;AAE1C,iGAAiG;AACjG,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAE3C;;;;;GAKG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAEzC,uFAAuF;AACvF,MAAM,CAAC,MAAM,4BAA4B,GAAG,EAAE,CAAC;AAiC/C;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,gBAAgB,CAC5B,IAAY,EACZ,KAAa,EACb,KAAyB,EACzB,qBAA6B,CAAC,EAC9B,yBAAiC,CAAC;IAElC,MAAM,IAAI,GAAG,IAAI,GAAG,4BAA4B,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,GAAG,uBAAuB,CAAC;IAE9C,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,GAAG,2BAA2B,CAAC;IAClE,IAAI,OAAO,GAAG,MAAM,GAAG,cAAc,CAAC;IAEtC,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,KAAK,EAAE,CAAC;QACR,cAAc,GAAG,UAAU,KAAK,EAAE,CAAC,MAAM,GAAG,2BAA2B,CAAC;QACxE,MAAM,GAAG,OAAO,GAAG,sBAAsB,CAAC;QAC1C,OAAO,GAAG,MAAM,GAAG,cAAc,CAAC;IACtC,CAAC;IAED,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,GAAG,OAAO,GAAG,sBAAsB,CAAC;QAC1C,OAAO,GAAG,MAAM,GAAG,kBAAkB,CAAC;IAC1C,CAAC;IAED,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,sBAAsB,GAAG,CAAC,EAAE,CAAC;QAC7B,4DAA4D;QAC5D,6DAA6D;QAC7D,+CAA+C;QAC/C,cAAc,GAAG,OAAO,GAAG,sBAAsB,GAAG,sBAAsB,CAAC;QAC3E,OAAO,GAAG,cAAc,CAAC;IAC7B,CAAC;IAED,MAAM,QAAQ,GAAG,OAAO,GAAG,IAAI,GAAG,wBAAwB,CAAC;IAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;IAExD,OAAO;QACH,cAAc;QACd,cAAc;QACd,kBAAkB;QAClB,sBAAsB;QACtB,MAAM;QACN,MAAM;QACN,MAAM;QACN,cAAc;QACd,IAAI;QACJ,IAAI;QACJ,MAAM,EAAE,IAAI,GAAG,IAAI;KACtB,CAAC;AACN,CAAC"}