@cristianormazabal/triton-core 0.1.0 → 0.1.2

package/dist/render/svg.js

@@ -0,0 +1,287 @@
+/**
+ * Render a fully-resolved Scene to an SVG string.
+ *
+ * Contract: the caller must have already incorporated all overlay geometry
+ * into Scene.elements before calling this. The renderer is diagram-agnostic.
+ */
+export function renderSVG(scene) {
+    const { viewBox, background, elements, defs } = scene;
+    const vb = `${viewBox.x} ${viewBox.y} ${viewBox.width} ${viewBox.height}`;
+    const markerMetrics = markerMetricsById(defs ?? []);
+    const lines = [
+        `<svg xmlns="http://www.w3.org/2000/svg" viewBox="${vb}" width="${viewBox.width}" height="${viewBox.height}">`,
+    ];
+    if (defs && defs.length > 0) {
+        lines.push('  <defs>');
+        for (const def of defs)
+            lines.push(`    ${def}`);
+        lines.push('  </defs>');
+    }
+    if (background) {
+        // Use explicit x/width to cover the full viewBox, including negative x origins.
+        lines.push(`  <rect x="${viewBox.x}" y="${viewBox.y}" width="${viewBox.width}" height="${viewBox.height}" fill="${background}" />`);
+    }
+    for (const el of elements) {
+        lines.push(renderElement(el, 1, markerMetrics));
+    }
+    lines.push('</svg>');
+    return lines.join('\n');
+}
+// ─── Element Rendering ────────────────────────────────────────────────────────
+function renderElement(el, depth, markerMetrics) {
+    const pad = '  '.repeat(depth);
+    switch (el.type) {
+        case 'rect': {
+            const rx = el.rx != null ? ` rx="${el.rx}"` : '';
+            const fillOpacity = el.fillOpacity != null ? ` fill-opacity="${el.fillOpacity}"` : '';
+            const opacity = el.opacity != null ? ` opacity="${el.opacity}"` : '';
+            return `${pad}<rect x="${el.bounds.x}" y="${el.bounds.y}" width="${el.bounds.width}" height="${el.bounds.height}" fill="${fillVal(el.fill)}"${fillOpacity} stroke="${el.stroke}" stroke-width="${el.strokeWidth}"${rx}${opacity} />`;
+        }
+        case 'circle': {
+            const opacity = el.opacity != null ? ` opacity="${el.opacity}"` : '';
+            return `${pad}<circle cx="${el.center.x}" cy="${el.center.y}" r="${el.radius}" fill="${fillVal(el.fill)}" stroke="${el.stroke}" stroke-width="${el.strokeWidth}"${opacity} />`;
+        }
+        case 'text': {
+            const anchor = el.anchor != null ? ` text-anchor="${el.anchor}"` : '';
+            const weight = el.fontWeight != null ? ` font-weight="${el.fontWeight}"` : '';
+            const opacity = el.opacity != null ? ` opacity="${el.opacity}"` : '';
+            return `${pad}<text x="${el.position.x}" y="${el.position.y}" font-size="${el.fontSize}" font-family="${escapeAttr(el.fontFamily)}" fill="${fillVal(el.fill)}"${anchor}${weight}${opacity}>${escapeXml(el.content)}</text>`;
+        }
+        case 'path': {
+            const drawLength = el.animated === 'draw' ? pathLengthApprox(el.d) : undefined;
+            const dashValue = drawLength != null ? `${drawLength} ${drawLength}` : el.strokeDasharray;
+            const dash = dashValue != null ? ` stroke-dasharray="${escapeAttr(dashValue)}"` : '';
+            const mEnd = el.markerEnd != null ? ` marker-end="url(#${escapeAttr(el.markerEnd)})"` : '';
+            const mStart = el.markerStart != null ? ` marker-start="url(#${escapeAttr(el.markerStart)})"` : '';
+            const fill = ` fill="${fillVal(el.fill)}"`;
+            const opacity = el.opacity != null ? ` opacity="${el.opacity}"` : '';
+            const stroke = el.animated === 'flow' ? `url(#${flowGradientId(el.d, el.stroke)})` : el.stroke;
+            const attrs = `${pad}<path d="${escapeAttr(el.d)}" stroke="${escapeAttr(stroke)}" stroke-width="${el.strokeWidth}"${fill}${dash}${mEnd}${mStart}${opacity}`;
+            if (el.animated === 'march' && el.strokeDasharray) {
+                const period = parseDasharrayPeriod(el.strokeDasharray);
+                const animate = `<animate attributeName="stroke-dashoffset" from="0" to="-${period}" dur="0.8s" repeatCount="indefinite"/>`;
+                return `${attrs}>\n${pad}  ${animate}\n${pad}</path>`;
+            }
+            if (el.animated === 'draw') {
+                const animate = `<animate attributeName="stroke-dashoffset" values="0;${drawLength};0" dur="2s" repeatCount="indefinite"/>`;
+                return `${attrs}>\n${pad}  ${animate}\n${pad}</path>`;
+            }
+            if (el.animated === 'pulse') {
+                const wide = formatNum(el.strokeWidth * 2);
+                const animate = `<animate attributeName="stroke-width" values="${el.strokeWidth};${wide};${el.strokeWidth}" dur="1.4s" repeatCount="indefinite"/>`;
+                return `${attrs}>\n${pad}  ${animate}\n${pad}</path>`;
+            }
+            if (el.animated === 'glow') {
+                const animate = '<animate attributeName="stroke-opacity" values="1;0.3;1" dur="1.6s" repeatCount="indefinite"/>';
+                return `${attrs}>\n${pad}  ${animate}\n${pad}</path>`;
+            }
+            if (el.animated === 'colorcycle') {
+                const animate = '<animate attributeName="stroke" values="#4A90D9;#9b51e0;#e54444;#2ecc71;#4A90D9" dur="3s" repeatCount="indefinite"/>';
+                return `${attrs}>\n${pad}  ${animate}\n${pad}</path>`;
+            }
+            if (el.animated === 'flow') {
+                const gradient = renderFlowGradient(el, pad);
+                return `${gradient}\n${attrs} />`;
+            }
+            if (el.animated === 'particle') {
+                const motionPath = trimMotionPathForArrowhead(el.d, motionArrowheadClearance(el, 4, markerMetrics));
+                const circle = renderMotionCircle(motionPath, el.stroke, 4, undefined, '1.5s', '0s', pad);
+                return `${attrs} />\n${circle}`;
+            }
+            if (el.animated === 'comet') {
+                const motionPath = trimMotionPathForArrowhead(el.d, motionArrowheadClearance(el, 4.2, markerMetrics));
+                const circles = [
+                    renderMotionCircle(motionPath, el.stroke, 4.2, 0.95, '1.8s', '0s', pad),
+                    renderMotionCircle(motionPath, el.stroke, 3.1, 0.45, '1.8s', '-0.18s', pad),
+                    renderMotionCircle(motionPath, el.stroke, 2.2, 0.22, '1.8s', '-0.36s', pad),
+                ].join('\n');
+                return `${attrs} />\n${circles}`;
+            }
+            if (el.animated === 'stream') {
+                const motionPath = trimMotionPathForArrowhead(el.d, motionArrowheadClearance(el, 3.2, markerMetrics));
+                const circles = [0, 1, 2, 3]
+                    .map(i => renderMotionCircle(motionPath, el.stroke, 3.2, 0.9, '2s', i === 0 ? '0s' : `-${formatNum(i * 0.5)}s`, pad))
+                    .join('\n');
+                return `${attrs} />\n${circles}`;
+            }
+            return `${attrs} />`;
+        }
+        case 'group': {
+            const id = el.id != null ? ` id="${escapeAttr(el.id)}"` : '';
+            const transform = el.transform != null ? ` transform="${escapeAttr(el.transform)}"` : '';
+            const opacity = el.opacity != null ? ` opacity="${el.opacity}"` : '';
+            if (el.children.length === 0) {
+                return `${pad}<g${id}${transform}${opacity} />`;
+            }
+            const inner = el.children.map(c => renderElement(c, depth + 1, markerMetrics)).join('\n');
+            return `${pad}<g${id}${transform}${opacity}>\n${inner}\n${pad}</g>`;
+        }
+    }
+}
+// ─── Helpers ──────────────────────────────────────────────────────────────────
+/** Sum all values in a stroke-dasharray string — one full animation period. */
+function parseDasharrayPeriod(dasharray) {
+    return dasharray
+        .trim()
+        .split(/[\s,]+/)
+        .map(Number)
+        .filter(n => !isNaN(n) && n > 0)
+        .reduce((sum, n) => sum + n, 0);
+}
+function renderMotionCircle(path, fill, radius, opacity, dur, begin, pad) {
+    const opacityAttr = opacity != null ? ` opacity="${opacity}"` : '';
+    return `${pad}<circle r="${radius}" fill="${escapeAttr(fill)}"${opacityAttr}>\n${pad}  <animateMotion dur="${dur}" begin="${begin}" repeatCount="indefinite" rotate="auto" path="${escapeAttr(path)}"/>\n${pad}</circle>`;
+}
+const DEFAULT_MARKER_REF_X = 7;
+const MIN_MOTION_SEGMENT_LENGTH = 1;
+function trimMotionPathForArrowhead(path, clearance) {
+    if (clearance <= 0)
+        return path;
+    const pts = pathPoints(path);
+    if (pts.length < 2)
+        return path;
+    const end = pts[pts.length - 1];
+    const prev = pts[pts.length - 2];
+    const dx = end.x - prev.x;
+    const dy = end.y - prev.y;
+    const segmentLength = Math.hypot(dx, dy);
+    if (segmentLength === 0)
+        return path;
+    const remainingLength = segmentLength > MIN_MOTION_SEGMENT_LENGTH
+        ? Math.max(MIN_MOTION_SEGMENT_LENGTH, segmentLength - clearance)
+        : segmentLength / 2;
+    const unitX = dx / segmentLength;
+    const unitY = dy / segmentLength;
+    const trimmedEnd = {
+        x: prev.x + unitX * remainingLength,
+        y: prev.y + unitY * remainingLength,
+    };
+    const motionPts = [...pts.slice(0, -1), trimmedEnd];
+    return motionPts
+        .map((pt, i) => `${i === 0 ? 'M' : 'L'} ${formatNum(pt.x)} ${formatNum(pt.y)}`)
+        .join(' ');
+}
+function motionArrowheadClearance(el, dotRadius, markerMetrics) {
+    if (el.markerEnd == null)
+        return 0;
+    const marker = markerMetrics.get(el.markerEnd) ?? { refX: DEFAULT_MARKER_REF_X, markerUnits: 'strokeWidth' };
+    const markerBackOffset = marker.markerUnits === 'strokeWidth'
+        ? marker.refX * el.strokeWidth
+        : marker.refX;
+    return markerBackOffset + dotRadius;
+}
+function markerMetricsById(defs) {
+    const markers = new Map();
+    for (const def of defs) {
+        for (const match of def.matchAll(/<marker\b[^>]*>/g)) {
+            const marker = match[0];
+            const id = attrValue(marker, 'id');
+            const refX = attrNumber(marker, 'refX');
+            if (id == null || refX == null)
+                continue;
+            const markerUnits = attrValue(marker, 'markerUnits') === 'userSpaceOnUse' ? 'userSpaceOnUse' : 'strokeWidth';
+            markers.set(id, { refX, markerUnits });
+        }
+    }
+    return markers;
+}
+function attrValue(text, name) {
+    return text.match(new RegExp(`\\b${name}\\s*=\\s*"([^"]+)"`))?.[1]
+        ?? text.match(new RegExp(`\\b${name}\\s*=\\s*'([^']+)'`))?.[1];
+}
+function attrNumber(text, name) {
+    const value = attrValue(text, name);
+    if (value == null)
+        return undefined;
+    const n = Number.parseFloat(value);
+    return Number.isFinite(n) ? n : undefined;
+}
+function renderFlowGradient(el, pad) {
+    const id = flowGradientId(el.d, el.stroke);
+    const { start, end } = pathEndpoints(el.d);
+    const base = escapeAttr(el.stroke);
+    return [
+        `${pad}<defs>`,
+        `${pad}  <linearGradient id="${id}" gradientUnits="userSpaceOnUse" x1="${start.x}" y1="${start.y}" x2="${end.x}" y2="${end.y}">`,
+        `${pad}    <stop offset="0%" stop-color="${base}" stop-opacity="0.75"/>`,
+        `${pad}    <stop offset="20%" stop-color="${base}" stop-opacity="0.85">`,
+        `${pad}      <animate attributeName="offset" values="0%;60%;100%" dur="1.6s" repeatCount="indefinite"/>`,
+        `${pad}    </stop>`,
+        `${pad}    <stop offset="35%" stop-color="#FFFFFF" stop-opacity="1">`,
+        `${pad}      <animate attributeName="offset" values="10%;70%;100%" dur="1.6s" repeatCount="indefinite"/>`,
+        `${pad}    </stop>`,
+        `${pad}    <stop offset="50%" stop-color="${base}" stop-opacity="0.85">`,
+        `${pad}      <animate attributeName="offset" values="20%;80%;100%" dur="1.6s" repeatCount="indefinite"/>`,
+        `${pad}    </stop>`,
+        `${pad}    <stop offset="100%" stop-color="${base}" stop-opacity="0.75"/>`,
+        `${pad}  </linearGradient>`,
+        `${pad}</defs>`,
+    ].join('\n');
+}
+function flowGradientId(path, stroke) {
+    return `triton-flow-${hashString(`${path}|${stroke}`)}`;
+}
+function pathLengthApprox(path) {
+    const pts = pathPoints(path);
+    if (pts.length < 2)
+        return 1000;
+    let length = 0;
+    for (let i = 1; i < pts.length; i++) {
+        length += Math.hypot(pts[i].x - pts[i - 1].x, pts[i].y - pts[i - 1].y);
+    }
+    return Math.max(1, Number(formatNum(length)));
+}
+function pathEndpoints(path) {
+    const pts = pathPoints(path);
+    const start = pts[0] ?? { x: 0, y: 0 };
+    const end = pts[pts.length - 1] ?? { x: 1, y: 0 };
+    if (start.x === end.x && start.y === end.y) {
+        return { start, end: { x: end.x + 1, y: end.y } };
+    }
+    return { start, end };
+}
+function pathPoints(path) {
+    const nums = [...path.matchAll(/-?\d+(?:\.\d+)?(?:e[-+]?\d+)?/gi)].map(m => Number(m[0]));
+    const pts = [];
+    for (let i = 0; i + 1 < nums.length; i += 2) {
+        const x = nums[i];
+        const y = nums[i + 1];
+        if (Number.isFinite(x) && Number.isFinite(y))
+            pts.push({ x, y });
+    }
+    return pts;
+}
+function formatNum(value) {
+    return Number.isFinite(value) ? String(Math.round(value * 1000) / 1000) : '0';
+}
+function hashString(value) {
+    let hash = 0x811c9dc5;
+    for (let i = 0; i < value.length; i++) {
+        hash ^= value.charCodeAt(i);
+        hash = Math.imul(hash, 0x01000193);
+    }
+    return (hash >>> 0).toString(36);
+}
+function fillVal(fill) {
+    return fill != null && fill.trim() !== '' ? fill : 'none';
+}
+function escapeXml(text) {
+    return text
+        .replace(/&/g, '&amp;')
+        .replace(/</g, '&lt;')
+        .replace(/>/g, '&gt;');
+}
+function escapeAttr(text) {
+    return text
+        .replace(/&/g, '&amp;')
+        .replace(/"/g, '&quot;')
+        .replace(/</g, '&lt;')
+        .replace(/>/g, '&gt;');
+}
+// ─── Renderer object ──────────────────────────────────────────────────────────
+/** The built-in SVG renderer. Registered by default in frontend/index.ts. */
+export const svgRenderer = {
+    name: 'svg',
+    render: renderSVG,
+};
+//# sourceMappingURL=svg.js.map

package/dist/render/svg.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"svg.js","sourceRoot":"","sources":["../../../../src/render/svg.ts"],"names":[],"mappings":"AAEA;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,KAAY;IACpC,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IACtD,MAAM,EAAE,GAAG,GAAG,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAC1E,MAAM,aAAa,GAAG,iBAAiB,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAEpD,MAAM,KAAK,GAAa;QACtB,oDAAoD,EAAE,YAAY,OAAO,CAAC,KAAK,aAAa,OAAO,CAAC,MAAM,IAAI;KAC/G,CAAC;IAEF,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACvB,KAAK,MAAM,GAAG,IAAI,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IAC1B,CAAC;IAED,IAAI,UAAU,EAAE,CAAC;QACf,gFAAgF;QAChF,KAAK,CAAC,IAAI,CAAC,cAAc,OAAO,CAAC,CAAC,QAAQ,OAAO,CAAC,CAAC,YAAY,OAAO,CAAC,KAAK,aAAa,OAAO,CAAC,MAAM,WAAW,UAAU,MAAM,CAAC,CAAC;IACtI,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,iFAAiF;AAEjF,SAAS,aAAa,CAAC,EAAgB,EAAE,KAAa,EAAE,aAAyC;IAC/F,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAE/B,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;QAChB,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,EAAE,GAAY,EAAE,CAAC,EAAE,IAAa,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACnE,MAAM,WAAW,GAAG,EAAE,CAAC,WAAW,IAAI,IAAI,CAAC,CAAC,CAAC,kBAAkB,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,MAAM,OAAO,GAAO,EAAE,CAAC,OAAO,IAAQ,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7E,OAAO,GAAG,GAAG,YAAY,EAAE,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,KAAK,aAAa,EAAE,CAAC,MAAM,CAAC,MAAM,WAAW,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,WAAW,YAAY,EAAE,CAAC,MAAM,mBAAmB,EAAE,CAAC,WAAW,IAAI,EAAE,GAAG,OAAO,KAAK,CAAC;QACvO,CAAC;QAED,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,OAAO,GAAG,EAAE,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACrE,OAAO,GAAG,GAAG,eAAe,EAAE,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC,MAAM,WAAW,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,MAAM,mBAAmB,EAAE,CAAC,WAAW,IAAI,OAAO,KAAK,CAAC;QACjL,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,MAAM,GAAI,EAAE,CAAC,MAAM,IAAO,IAAI,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1E,MAAM,MAAM,GAAI,EAAE,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/E,MAAM,OAAO,GAAG,EAAE,CAAC,OAAO,IAAM,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACvE,OAAO,GAAG,GAAG,YAAY,EAAE,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,gBAAgB,EAAE,CAAC,QAAQ,kBAAkB,UAAU,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,MAAM,GAAG,MAAM,GAAG,OAAO,IAAI,SAAS,CAAC,EAAE,CAAC,OAAO,CAAC,SAAS,CAAC;QAC9N,CAAC;QAED,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,UAAU,GAAG,EAAE,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC/E,MAAM,SAAS,GAAI,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,CAAC;YAC3F,MAAM,IAAI,GAAS,SAAS,IAAa,IAAI,CAAC,CAAC,CAAC,sBAAsB,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACpG,MAAM,IAAI,GAAS,EAAE,CAAC,SAAS,IAAU,IAAI,CAAC,CAAC,CAAC,qBAAqB,UAAU,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YACvG,MAAM,MAAM,GAAO,EAAE,CAAC,WAAW,IAAQ,IAAI,CAAC,CAAC,CAAC,uBAAuB,UAAU,CAAC,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3G,MAAM,IAAI,GAAS,UAAU,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC;YACjD,MAAM,OAAO,GAAM,EAAE,CAAC,OAAO,IAAY,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAChF,MAAM,MAAM,GAAO,EAAE,CAAC,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC;YACnG,MAAM,KAAK,GAAQ,GAAG,GAAG,YAAY,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,UAAU,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC,WAAW,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC;YACjK,IAAI,EAAE,CAAC,QAAQ,KAAK,OAAO,IAAI,EAAE,CAAC,eAAe,EAAE,CAAC;gBAClD,MAAM,MAAM,GAAI,oBAAoB,CAAC,EAAE,CAAC,eAAe,CAAC,CAAC;gBACzD,MAAM,OAAO,GAAG,4DAA4D,MAAM,yCAAyC,CAAC;gBAC5H,OAAO,GAAG,KAAK,MAAM,GAAG,KAAK,OAAO,KAAK,GAAG,SAAS,CAAC;YACxD,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,wDAAwD,UAAU,yCAAyC,CAAC;gBAC5H,OAAO,GAAG,KAAK,MAAM,GAAG,KAAK,OAAO,KAAK,GAAG,SAAS,CAAC;YACxD,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC3C,MAAM,OAAO,GAAG,iDAAiD,EAAE,CAAC,WAAW,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,yCAAyC,CAAC;gBACnJ,OAAO,GAAG,KAAK,MAAM,GAAG,KAAK,OAAO,KAAK,GAAG,SAAS,CAAC;YACxD,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,gGAAgG,CAAC;gBACjH,OAAO,GAAG,KAAK,MAAM,GAAG,KAAK,OAAO,KAAK,GAAG,SAAS,CAAC;YACxD,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,YAAY,EAAE,CAAC;gBACjC,MAAM,OAAO,GAAG,sHAAsH,CAAC;gBACvI,OAAO,GAAG,KAAK,MAAM,GAAG,KAAK,OAAO,KAAK,GAAG,SAAS,CAAC;YACxD,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBAC3B,MAAM,QAAQ,GAAG,kBAAkB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC7C,OAAO,GAAG,QAAQ,KAAK,KAAK,KAAK,CAAC;YACpC,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;gBAC/B,MAAM,UAAU,GAAG,0BAA0B,CAAC,EAAE,CAAC,CAAC,EAAE,wBAAwB,CAAC,EAAE,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;gBACpG,MAAM,MAAM,GAAG,kBAAkB,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC1F,OAAO,GAAG,KAAK,QAAQ,MAAM,EAAE,CAAC;YAClC,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,OAAO,EAAE,CAAC;gBAC5B,MAAM,UAAU,GAAG,0BAA0B,CAAC,EAAE,CAAC,CAAC,EAAE,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC;gBACtG,MAAM,OAAO,GAAG;oBACd,kBAAkB,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC;oBACvE,kBAAkB,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC;oBAC3E,kBAAkB,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC;iBAC5E,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACb,OAAO,GAAG,KAAK,QAAQ,OAAO,EAAE,CAAC;YACnC,CAAC;YACD,IAAI,EAAE,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;gBAC7B,MAAM,UAAU,GAAG,0BAA0B,CAAC,EAAE,CAAC,CAAC,EAAE,wBAAwB,CAAC,EAAE,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC,CAAC;gBACtG,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;qBACzB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,kBAAkB,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;qBACpH,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,OAAO,GAAG,KAAK,QAAQ,OAAO,EAAE,CAAC;YACnC,CAAC;YACD,OAAO,GAAG,KAAK,KAAK,CAAC;QACvB,CAAC;QAED,KAAK,OAAO,CAAC,CAAC,CAAC;YACb,MAAM,EAAE,GAAU,EAAE,CAAC,EAAE,IAAW,IAAI,CAAC,CAAC,CAAC,QAAQ,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3E,MAAM,SAAS,GAAG,EAAE,CAAC,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,eAAe,UAAU,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACzF,MAAM,OAAO,GAAK,EAAE,CAAC,OAAO,IAAM,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACzE,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7B,OAAO,GAAG,GAAG,KAAK,EAAE,GAAG,SAAS,GAAG,OAAO,KAAK,CAAC;YAClD,CAAC;YACD,MAAM,KAAK,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1F,OAAO,GAAG,GAAG,KAAK,EAAE,GAAG,SAAS,GAAG,OAAO,MAAM,KAAK,KAAK,GAAG,MAAM,CAAC;QACtE,CAAC;IACH,CAAC;AACH,CAAC;AAED,iFAAiF;AAEjF,+EAA+E;AAC/E,SAAS,oBAAoB,CAAC,SAAiB;IAC7C,OAAO,SAAS;SACb,IAAI,EAAE;SACN,KAAK,CAAC,QAAQ,CAAC;SACf,GAAG,CAAC,MAAM,CAAC;SACX,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;SAC/B,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAY,EACZ,IAAY,EACZ,MAAc,EACd,OAA2B,EAC3B,GAAW,EACX,KAAa,EACb,GAAW;IAEX,MAAM,WAAW,GAAG,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,aAAa,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACnE,OAAO,GAAG,GAAG,cAAc,MAAM,WAAW,UAAU,CAAC,IAAI,CAAC,IAAI,WAAW,MAAM,GAAG,yBAAyB,GAAG,YAAY,KAAK,kDAAkD,UAAU,CAAC,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC;AAC5N,CAAC;AAOD,MAAM,oBAAoB,GAAG,CAAC,CAAC;AAC/B,MAAM,yBAAyB,GAAG,CAAC,CAAC;AAEpC,SAAS,0BAA0B,CAAC,IAAY,EAAE,SAAiB;IACjE,IAAI,SAAS,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAEhC,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACjC,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IAClC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACzC,IAAI,aAAa,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAErC,MAAM,eAAe,GAAG,aAAa,GAAG,yBAAyB;QAC/D,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,yBAAyB,EAAE,aAAa,GAAG,SAAS,CAAC;QAChE,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;IACtB,MAAM,KAAK,GAAG,EAAE,GAAG,aAAa,CAAC;IACjC,MAAM,KAAK,GAAG,EAAE,GAAG,aAAa,CAAC;IACjC,MAAM,UAAU,GAAG;QACjB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,eAAe;QACnC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,eAAe;KACpC,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACpD,OAAO,SAAS;SACb,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9E,IAAI,CAAC,GAAG,CAAC,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAC/B,EAA2C,EAC3C,SAAiB,EACjB,aAAyC;IAEzC,IAAI,EAAE,CAAC,SAAS,IAAI,IAAI;QAAE,OAAO,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,oBAAoB,EAAE,WAAW,EAAE,aAAsB,EAAE,CAAC;IACtH,MAAM,gBAAgB,GAAG,MAAM,CAAC,WAAW,KAAK,aAAa;QAC3D,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC,WAAW;QAC9B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;IAChB,OAAO,gBAAgB,GAAG,SAAS,CAAC;AACtC,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAuB;IAChD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IACjD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,QAAQ,CAAC,kBAAkB,CAAC,EAAE,CAAC;YACrD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACxB,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACxC,IAAI,EAAE,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI;gBAAE,SAAS;YACzC,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,KAAK,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,aAAa,CAAC;YAC7G,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,SAAS,CAAC,IAAY,EAAE,IAAY;IAC3C,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;WAC7D,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,IAAI,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,IAAY;IAC5C,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACpC,IAAI,KAAK,IAAI,IAAI;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACnC,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AAC5C,CAAC;AAED,SAAS,kBAAkB,CAAC,EAA2C,EAAE,GAAW;IAClF,MAAM,EAAE,GAAG,cAAc,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,UAAU,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACnC,OAAO;QACL,GAAG,GAAG,QAAQ;QACd,GAAG,GAAG,yBAAyB,EAAE,wCAAwC,KAAK,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI;QAChI,GAAG,GAAG,qCAAqC,IAAI,yBAAyB;QACxE,GAAG,GAAG,sCAAsC,IAAI,wBAAwB;QACxE,GAAG,GAAG,kGAAkG;QACxG,GAAG,GAAG,aAAa;QACnB,GAAG,GAAG,+DAA+D;QACrE,GAAG,GAAG,mGAAmG;QACzG,GAAG,GAAG,aAAa;QACnB,GAAG,GAAG,sCAAsC,IAAI,wBAAwB;QACxE,GAAG,GAAG,mGAAmG;QACzG,GAAG,GAAG,aAAa;QACnB,GAAG,GAAG,uCAAuC,IAAI,yBAAyB;QAC1E,GAAG,GAAG,qBAAqB;QAC3B,GAAG,GAAG,SAAS;KAChB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,MAAc;IAClD,OAAO,eAAe,UAAU,CAAC,GAAG,IAAI,IAAI,MAAM,EAAE,CAAC,EAAE,CAAC;AAC1D,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY;IACpC,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAChC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;IAC7E,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACvC,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAClD,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;QAC3C,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;IACpD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,iCAAiC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,GAAG,GAAoC,EAAE,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACnB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACvB,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACnE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAChF,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,OAAO,CAAC,IAA+B;IAC9C,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;AAC5D,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,OAAO,IAAI;SACR,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC;SACtB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;SACrB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI;SACR,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC;SACtB,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC;SACvB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;SACrB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAC3B,CAAC;AAED,iFAAiF;AAEjF,6EAA6E;AAC7E,MAAM,CAAC,MAAM,WAAW,GAAqB;IAC3C,IAAI,EAAE,KAAK;IACX,MAAM,EAAE,SAAS;CAClB,CAAC"}

package/dist/routing/d3-curves.d.ts

@@ -0,0 +1,31 @@
+/**
+ * d3-curves.ts — Routing path emission via d3-shape / d3-path.
+ *
+ * This adapter provides path-building helpers that delegate SVG path string
+ * construction to d3-shape and d3-path. The routing logic (control-point
+ * computation, obstacle avoidance) lives in router.ts; this module only
+ * converts computed geometry into well-formed SVG path strings.
+ */
+import type { Point, CurveStyle } from '../contracts/index.js';
+/**
+ * Build an SVG cubic-bezier path string from explicit control points.
+ * Uses d3-path's `bezierCurveTo` to emit the C command.
+ *
+ * Output format: `M{x},{y}C{cx1},{cy1},{cx2},{cy2},{x},{y}`
+ */
+export declare function buildCubicBezierPath(from: Point, cp1: Point, cp2: Point, to: Point): string;
+/**
+ * Build an SVG linear (polyline) path string through an ordered list of waypoints
+ * using d3-shape's `line` generator.
+ *
+ * Output format: `M{x},{y}L{x},{y}...`
+ */
+export declare function buildLinePath(points: readonly Point[]): string;
+/**
+ * Build an SVG path string through waypoints using the named d3-shape curve factory.
+ *
+ * Control-point computation lives in the caller; this function only governs
+ * how those points are interpolated into an SVG path string.
+ */
+export declare function buildCurvedLinePath(points: readonly Point[], curveStyle: CurveStyle): string;
+//# sourceMappingURL=d3-curves.d.ts.map

package/dist/routing/d3-curves.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"d3-curves.d.ts","sourceRoot":"","sources":["../../../../src/routing/d3-curves.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAKH,OAAO,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAE/D;;;;;GAKG;AACH,wBAAgB,oBAAoB,CAClC,IAAI,EAAE,KAAK,EACX,GAAG,EAAE,KAAK,EACV,GAAG,EAAE,KAAK,EACV,EAAE,EAAE,KAAK,GACR,MAAM,CAKR;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,GAAG,MAAM,CAK9D;AAcD;;;;;GAKG;AACH,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,SAAS,KAAK,EAAE,EACxB,UAAU,EAAE,UAAU,GACrB,MAAM,CAMR"}

package/dist/routing/d3-curves.js

@@ -0,0 +1,58 @@
+/**
+ * d3-curves.ts — Routing path emission via d3-shape / d3-path.
+ *
+ * This adapter provides path-building helpers that delegate SVG path string
+ * construction to d3-shape and d3-path. The routing logic (control-point
+ * computation, obstacle avoidance) lives in router.ts; this module only
+ * converts computed geometry into well-formed SVG path strings.
+ */
+import { line, curveLinear, curveCatmullRom, curveCardinal, curveBasis, curveNatural, curveMonotoneX, curveMonotoneY } from 'd3-shape';
+import { path } from 'd3-path';
+/**
+ * Build an SVG cubic-bezier path string from explicit control points.
+ * Uses d3-path's `bezierCurveTo` to emit the C command.
+ *
+ * Output format: `M{x},{y}C{cx1},{cy1},{cx2},{cy2},{x},{y}`
+ */
+export function buildCubicBezierPath(from, cp1, cp2, to) {
+    const p = path();
+    p.moveTo(from.x, from.y);
+    p.bezierCurveTo(cp1.x, cp1.y, cp2.x, cp2.y, to.x, to.y);
+    return p.toString();
+}
+/**
+ * Build an SVG linear (polyline) path string through an ordered list of waypoints
+ * using d3-shape's `line` generator.
+ *
+ * Output format: `M{x},{y}L{x},{y}...`
+ */
+export function buildLinePath(points) {
+    const gen = line()
+        .x((d) => d.x)
+        .y((d) => d.y);
+    return gen([...points]) ?? '';
+}
+// ─── Named-curve dispatch ──────────────────────────────────────────────────────
+const CURVE_FACTORIES = {
+    'linear': curveLinear,
+    'catmull-rom': curveCatmullRom,
+    'cardinal': curveCardinal,
+    'basis': curveBasis,
+    'natural': curveNatural,
+    'monotone-x': curveMonotoneX,
+    'monotone-y': curveMonotoneY,
+};
+/**
+ * Build an SVG path string through waypoints using the named d3-shape curve factory.
+ *
+ * Control-point computation lives in the caller; this function only governs
+ * how those points are interpolated into an SVG path string.
+ */
+export function buildCurvedLinePath(points, curveStyle) {
+    const gen = line()
+        .x((d) => d.x)
+        .y((d) => d.y)
+        .curve(CURVE_FACTORIES[curveStyle]);
+    return gen([...points]) ?? '';
+}
+//# sourceMappingURL=d3-curves.js.map

package/dist/routing/d3-curves.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"d3-curves.js","sourceRoot":"","sources":["../../../../src/routing/d3-curves.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,eAAe,EAAE,aAAa,EAAE,UAAU,EAAE,YAAY,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAEvI,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAG/B;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAW,EACX,GAAU,EACV,GAAU,EACV,EAAS;IAET,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC;IACjB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IACxD,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC;AACtB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,MAAwB;IACpD,MAAM,GAAG,GAAG,IAAI,EAAS;SACtB,CAAC,CAAC,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SACpB,CAAC,CAAC,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;AAChC,CAAC;AAED,kFAAkF;AAElF,MAAM,eAAe,GAAqC;IACxD,QAAQ,EAAO,WAAW;IAC1B,aAAa,EAAE,eAAe;IAC9B,UAAU,EAAK,aAAa;IAC5B,OAAO,EAAQ,UAAU;IACzB,SAAS,EAAM,YAAY;IAC3B,YAAY,EAAG,cAAc;IAC7B,YAAY,EAAG,cAAc;CAC9B,CAAC;AAEF;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CACjC,MAAwB,EACxB,UAAsB;IAEtB,MAAM,GAAG,GAAG,IAAI,EAAS;SACtB,CAAC,CAAC,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SACpB,CAAC,CAAC,CAAC,CAAQ,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SACpB,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;IACtC,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;AAChC,CAAC"}

package/dist/routing/registry.js

@@ -0,0 +1,22 @@
+/**
+ * Router Registry
+ *
+ * Central registry of all available routing algorithms.
+ * Built-in routers (straight, orthogonal, bezier, polyline) are
+ * registered in frontend/index.ts.
+ * Third-party routers call registerRouter().
+ */
+const registry = new Map();
+/** Register a routing algorithm under a route style name. */
+export function registerRouter(style, router) {
+    registry.set(style, router);
+}
+/** Look up a router by style. Returns undefined if not registered. */
+export function getRouter(style) {
+    return registry.get(style);
+}
+/** Return all currently registered route style names. */
+export function registeredRouters() {
+    return [...registry.keys()];
+}
+//# sourceMappingURL=registry.js.map

package/dist/routing/registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"registry.js","sourceRoot":"","sources":["../../../../src/routing/registry.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAIH,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAsB,CAAC;AAE/C,6DAA6D;AAC7D,MAAM,UAAU,cAAc,CAAC,KAAiB,EAAE,MAAc;IAC9D,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED,sEAAsE;AACtE,MAAM,UAAU,SAAS,CAAC,KAAiB;IACzC,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,yDAAyD;AACzD,MAAM,UAAU,iBAAiB;IAC/B,OAAO,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;AAC9B,CAAC"}

package/dist/routing/router.d.ts

@@ -1,4 +1,7 @@
 import type { Router, RouteStyle } from '../contracts/index.js';
+import type { Point } from '../contracts/index.js';
+/** Count total segment-obstacle collisions along a polyline route. */
+export declare function countRouteCollisions(points: readonly Point[], obstacles: ReadonlyArray<import('../contracts/index.js').Rect>): number;
 export declare const straightRouter: Router;
 export declare const orthogonalRouter: Router;
 export declare const bezierRouter: Router;

package/dist/routing/router.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"router.d.ts","sourceRoot":"","sources":["../../../../src/routing/router.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAuB,UAAU,EAAiB,MAAM,uBAAuB,CAAC;AAosBpG,eAAO,MAAM,cAAc,EAAE,MAA+B,CAAC;AAC7D,eAAO,MAAM,gBAAgB,EAAE,MAAgC,CAAC;AAChE,eAAO,MAAM,YAAY,EAAE,MAAgC,CAAC;AAC5D,eAAO,MAAM,cAAc,EAAE,MAAgC,CAAC;AAI9D,kDAAkD;AAClD,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAOtD;AAED,+DAA+D;AAC/D,eAAO,MAAM,aAAa,EAAE,MAAyB,CAAC"}
+{"version":3,"file":"router.d.ts","sourceRoot":"","sources":["../../../../src/routing/router.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAuB,UAAU,EAAiB,MAAM,uBAAuB,CAAC;AACpG,OAAO,KAAK,EAAE,KAAK,EAAQ,MAAM,uBAAuB,CAAC;AA2tBzD,sEAAsE;AACtE,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,SAAS,KAAK,EAAE,EACxB,SAAS,EAAE,aAAa,CAAC,OAAO,uBAAuB,EAAE,IAAI,CAAC,GAC7D,MAAM,CAQR;AAqQD,eAAO,MAAM,cAAc,EAAE,MAA+B,CAAC;AAC7D,eAAO,MAAM,gBAAgB,EAAE,MAAgC,CAAC;AAChE,eAAO,MAAM,YAAY,EAAE,MAAgC,CAAC;AAC5D,eAAO,MAAM,cAAc,EAAE,MAAgC,CAAC;AAI9D,kDAAkD;AAClD,wBAAgB,YAAY,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAOtD;AAED,+DAA+D;AAC/D,eAAO,MAAM,aAAa,EAAE,MAAyB,CAAC"}