easyeda-mcp-pro 0.32.0 → 0.34.0

package/dist/layout/block-detector.js

@@ -0,0 +1,252 @@
+import { compareIds } from './geometry.js';
+const KIND_TITLES = {
+    'power-input': 'Power Input',
+    regulation: 'Power Regulation',
+    mcu: 'Microcontroller',
+    memory: 'Memory',
+    crystal: 'Crystal and Clock',
+    usb: 'USB',
+    'motor-driver': 'Motor Driver',
+    'led-chain': 'LED Chain',
+    connector: 'Connectors',
+    debug: 'Debug',
+    sensor: 'Sensors',
+    'analog-front-end': 'Analog Front End',
+    other: 'Other',
+};
+const KIND_PRIORITY = [
+    'usb',
+    'debug',
+    'regulation',
+    'power-input',
+    'mcu',
+    'memory',
+    'crystal',
+    'motor-driver',
+    'led-chain',
+    'sensor',
+    'analog-front-end',
+    'connector',
+    'other',
+];
+function searchableText(component) {
+    return [
+        component.reference,
+        component.value,
+        component.deviceName,
+        component.description,
+        component.category,
+        ...(component.tags ?? []),
+    ]
+        .filter((value) => typeof value === 'string')
+        .join(' ')
+        .toLowerCase();
+}
+function matchesAny(text, expressions) {
+    return expressions.some((expression) => expression.test(text));
+}
+export function inferFunctionalBlockKind(component) {
+    const text = searchableText(component);
+    const reference = component.reference.toUpperCase();
+    if (matchesAny(text, [/\busb(?:-?c)?\b/, /type[\s-]*c/, /usb connector/]))
+        return 'usb';
+    if (matchesAny(text, [/\bjtag\b/, /\bswd\b/, /debug/, /program(?:mer|ming) header/]))
+        return 'debug';
+    if (matchesAny(text, [
+        /\bldo\b/,
+        /regulat/,
+        /buck converter/,
+        /boost converter/,
+        /dc[- ]?dc/,
+        /ams1117/,
+        /tps62/,
+    ])) {
+        return 'regulation';
+    }
+    if (matchesAny(text, [
+        /power input/,
+        /barrel jack/,
+        /dc input/,
+        /mains input/,
+        /power entry/,
+        /battery input/,
+    ])) {
+        return 'power-input';
+    }
+    if (matchesAny(text, [
+        /microcontroller/,
+        /\bmcu\b/,
+        /rp2040/,
+        /stm32/,
+        /esp32/,
+        /atmega/,
+        /samd2/,
+        /nrf5/,
+    ])) {
+        return 'mcu';
+    }
+    if (matchesAny(text, [/\bflash\b/, /\beeprom\b/, /\bsram\b/, /\bmemory\b/, /w25q/, /qspi/])) {
+        return 'memory';
+    }
+    if (matchesAny(text, [/\bcrystal\b/, /\bxtal\b/, /oscillator/, /resonator/]) ||
+        /^[XY]\d+/i.test(reference)) {
+        return 'crystal';
+    }
+    if (matchesAny(text, [
+        /motor driver/,
+        /h[- ]?bridge/,
+        /drv8\d/,
+        /tb66/,
+        /stepper driver/,
+        /gate driver/,
+    ])) {
+        return 'motor-driver';
+    }
+    if (matchesAny(text, [/ws2812/, /neopixel/, /led chain/, /addressable led/]))
+        return 'led-chain';
+    if (matchesAny(text, [
+        /accelerometer/,
+        /gyroscope/,
+        /\bimu\b/,
+        /temperature sensor/,
+        /pressure sensor/,
+        /proximity sensor/,
+        /\bsensor\b/,
+    ])) {
+        return 'sensor';
+    }
+    if (matchesAny(text, [
+        /analog front[- ]?end/,
+        /\bop[- ]?amp\b/,
+        /instrumentation amplifier/,
+        /transimpedance/,
+        /\badc\b/,
+        /\bdac\b/,
+    ])) {
+        return 'analog-front-end';
+    }
+    if (matchesAny(text, [/connector/, /header/, /terminal block/, /\bjack\b/]) ||
+        /^(J|P|CN)\d+/i.test(reference)) {
+        return 'connector';
+    }
+    if (matchesAny(text, [/led/, /light emitting diode/]) || /^D\d+/i.test(reference))
+        return 'led-chain';
+    return 'other';
+}
+function dominantKind(components) {
+    const counts = new Map();
+    for (const component of components) {
+        const kind = inferFunctionalBlockKind(component);
+        counts.set(kind, (counts.get(kind) ?? 0) + 1);
+    }
+    return ([...counts.entries()].sort(([kindA, countA], [kindB, countB]) => countB - countA || KIND_PRIORITY.indexOf(kindA) - KIND_PRIORITY.indexOf(kindB))[0]?.[0] ?? 'other');
+}
+function inferredBlock(id, kind, componentIds, confidence) {
+    return {
+        id,
+        kind,
+        title: KIND_TITLES[kind],
+        componentIds: [...componentIds].sort(compareIds),
+        source: 'inferred',
+        confidence,
+        locked: false,
+        preferredOrientation: kind === 'power-input' || kind === 'regulation' || kind === 'crystal'
+            ? 'vertical'
+            : 'horizontal',
+    };
+}
+function repeatSignature(block, componentById) {
+    if (block.source === 'explicit' || block.kind === 'other' || block.componentIds.length === 0) {
+        return undefined;
+    }
+    const anchorId = block.componentIds[0];
+    if (!anchorId)
+        return undefined;
+    const anchor = componentById.get(anchorId);
+    const part = (anchor?.deviceName ?? anchor?.value ?? anchor?.category ?? '').trim().toLowerCase();
+    return part ? `${block.kind}:${part}` : undefined;
+}
+export function detectFunctionalBlocks(components, graph, explicitBlocks = []) {
+    const componentById = new Map(components.map((component) => [component.id, component]));
+    const claimed = new Set();
+    const blocks = [];
+    for (const explicit of [...explicitBlocks].sort((a, b) => compareIds(a.id, b.id))) {
+        const componentIds = [...new Set(explicit.componentIds)]
+            .filter((componentId) => componentById.has(componentId) && !claimed.has(componentId))
+            .sort(compareIds);
+        if (componentIds.length === 0)
+            continue;
+        componentIds.forEach((componentId) => claimed.add(componentId));
+        blocks.push({
+            id: explicit.id,
+            kind: explicit.kind,
+            title: explicit.title ?? KIND_TITLES[explicit.kind],
+            sectionTitle: explicit.sectionTitle,
+            componentIds,
+            source: 'explicit',
+            confidence: 1,
+            locked: explicit.locked ?? false,
+            repeatedGroupId: explicit.repeatedGroupId,
+            preferredOrientation: explicit.preferredOrientation ?? 'horizontal',
+        });
+    }
+    const groupedByDeclaredBlock = new Map();
+    for (const component of components) {
+        if (claimed.has(component.id) || !component.blockId)
+            continue;
+        const grouped = groupedByDeclaredBlock.get(component.blockId) ?? [];
+        grouped.push(component);
+        groupedByDeclaredBlock.set(component.blockId, grouped);
+    }
+    for (const [blockId, members] of [...groupedByDeclaredBlock.entries()].sort(([a], [b]) => compareIds(a, b))) {
+        members.forEach((component) => claimed.add(component.id));
+        blocks.push(inferredBlock(`inferred:${blockId}`, dominantKind(members), members.map((component) => component.id), 0.9));
+    }
+    const anchorBlockByComponent = new Map();
+    for (const component of [...components].sort((a, b) => compareIds(a.id, b.id))) {
+        if (claimed.has(component.id))
+            continue;
+        const kind = inferFunctionalBlockKind(component);
+        if (kind === 'other')
+            continue;
+        const block = inferredBlock(`inferred:${kind}:${component.id}`, kind, [component.id], 0.82);
+        blocks.push(block);
+        anchorBlockByComponent.set(component.id, block);
+        claimed.add(component.id);
+    }
+    // Attach passive/helper parts to the nearest inferred anchor using the canonical graph.
+    for (const component of [...components].sort((a, b) => compareIds(a.id, b.id))) {
+        if (claimed.has(component.id))
+            continue;
+        const candidateBlocks = (graph.adjacency[component.id] ?? [])
+            .map((neighborId) => anchorBlockByComponent.get(neighborId))
+            .filter((block) => block !== undefined)
+            .sort((a, b) => KIND_PRIORITY.indexOf(a.kind) - KIND_PRIORITY.indexOf(b.kind) || compareIds(a.id, b.id));
+        const owner = candidateBlocks[0];
+        if (owner) {
+            owner.componentIds.push(component.id);
+            owner.componentIds.sort(compareIds);
+        }
+        else {
+            blocks.push(inferredBlock(`inferred:other:${component.id}`, 'other', [component.id], 0.35));
+        }
+        claimed.add(component.id);
+    }
+    const repeatBuckets = new Map();
+    for (const block of blocks) {
+        const signature = repeatSignature(block, componentById);
+        if (!signature)
+            continue;
+        const bucket = repeatBuckets.get(signature) ?? [];
+        bucket.push(block);
+        repeatBuckets.set(signature, bucket);
+    }
+    for (const [signature, repeated] of repeatBuckets) {
+        if (repeated.length < 2)
+            continue;
+        for (const block of repeated)
+            block.repeatedGroupId = `repeat:${signature}`;
+    }
+    return blocks.sort((a, b) => compareIds(a.id, b.id));
+}
+//# sourceMappingURL=block-detector.js.map

package/dist/layout/block-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-detector.js","sourceRoot":"","sources":["../../src/layout/block-detector.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAS3C,MAAM,WAAW,GAAkD;IACjE,aAAa,EAAE,aAAa;IAC5B,UAAU,EAAE,kBAAkB;IAC9B,GAAG,EAAE,iBAAiB;IACtB,MAAM,EAAE,QAAQ;IAChB,OAAO,EAAE,mBAAmB;IAC5B,GAAG,EAAE,KAAK;IACV,cAAc,EAAE,cAAc;IAC9B,WAAW,EAAE,WAAW;IACxB,SAAS,EAAE,YAAY;IACvB,KAAK,EAAE,OAAO;IACd,MAAM,EAAE,SAAS;IACjB,kBAAkB,EAAE,kBAAkB;IACtC,KAAK,EAAE,OAAO;CACf,CAAC;AAEF,MAAM,aAAa,GAAmC;IACpD,KAAK;IACL,OAAO;IACP,YAAY;IACZ,aAAa;IACb,KAAK;IACL,QAAQ;IACR,SAAS;IACT,cAAc;IACd,WAAW;IACX,QAAQ;IACR,kBAAkB;IAClB,WAAW;IACX,OAAO;CACR,CAAC;AAEF,SAAS,cAAc,CAAC,SAA+B;IACrD,OAAO;QACL,SAAS,CAAC,SAAS;QACnB,SAAS,CAAC,KAAK;QACf,SAAS,CAAC,UAAU;QACpB,SAAS,CAAC,WAAW;QACrB,SAAS,CAAC,QAAQ;QAClB,GAAG,CAAC,SAAS,CAAC,IAAI,IAAI,EAAE,CAAC;KAC1B;SACE,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;SAC7D,IAAI,CAAC,GAAG,CAAC;SACT,WAAW,EAAE,CAAC;AACnB,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,WAA8B;IAC9D,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,SAA+B;IACtE,MAAM,IAAI,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC;IACpD,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,iBAAiB,EAAE,aAAa,EAAE,eAAe,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACxF,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,OAAO,EAAE,4BAA4B,CAAC,CAAC;QAClF,OAAO,OAAO,CAAC;IACjB,IACE,UAAU,CAAC,IAAI,EAAE;QACf,SAAS;QACT,SAAS;QACT,gBAAgB;QAChB,iBAAiB;QACjB,WAAW;QACX,SAAS;QACT,OAAO;KACR,CAAC,EACF,CAAC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,IACE,UAAU,CAAC,IAAI,EAAE;QACf,aAAa;QACb,aAAa;QACb,UAAU;QACV,aAAa;QACb,aAAa;QACb,eAAe;KAChB,CAAC,EACF,CAAC;QACD,OAAO,aAAa,CAAC;IACvB,CAAC;IACD,IACE,UAAU,CAAC,IAAI,EAAE;QACf,iBAAiB;QACjB,SAAS;QACT,QAAQ;QACR,OAAO;QACP,OAAO;QACP,QAAQ;QACR,OAAO;QACP,MAAM;KACP,CAAC,EACF,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;QAC5F,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IACE,UAAU,CAAC,IAAI,EAAE,CAAC,aAAa,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACxE,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,EAC3B,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IACE,UAAU,CAAC,IAAI,EAAE;QACf,cAAc;QACd,cAAc;QACd,QAAQ;QACR,MAAM;QACN,gBAAgB;QAChB,aAAa;KACd,CAAC,EACF,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IACD,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAC;QAAE,OAAO,WAAW,CAAC;IACjG,IACE,UAAU,CAAC,IAAI,EAAE;QACf,eAAe;QACf,WAAW;QACX,SAAS;QACT,oBAAoB;QACpB,iBAAiB;QACjB,kBAAkB;QAClB,YAAY;KACb,CAAC,EACF,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IACE,UAAU,CAAC,IAAI,EAAE;QACf,sBAAsB;QACtB,gBAAgB;QAChB,2BAA2B;QAC3B,gBAAgB;QAChB,SAAS;QACT,SAAS;KACV,CAAC,EACF,CAAC;QACD,OAAO,kBAAkB,CAAC;IAC5B,CAAC;IACD,IACE,UAAU,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,QAAQ,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;QACvE,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,EAC/B,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,sBAAsB,CAAC,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;QAC/E,OAAO,WAAW,CAAC;IACrB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,UAA2C;IAC/D,MAAM,MAAM,GAAG,IAAI,GAAG,EAA+B,CAAC;IACtD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,IAAI,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,CACL,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CACxB,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CACnC,MAAM,GAAG,MAAM,IAAI,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CACjF,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,CACrB,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,EAAU,EACV,IAAyB,EACzB,YAAsB,EACtB,UAAkB;IAElB,OAAO;QACL,EAAE;QACF,IAAI;QACJ,KAAK,EAAE,WAAW,CAAC,IAAI,CAAC;QACxB,YAAY,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QAChD,MAAM,EAAE,UAAU;QAClB,UAAU;QACV,MAAM,EAAE,KAAK;QACb,oBAAoB,EAClB,IAAI,KAAK,aAAa,IAAI,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,SAAS;YACnE,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,YAAY;KACnB,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,KAA8B,EAC9B,aAAwD;IAExD,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7F,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACvC,IAAI,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAC;IAChC,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,UAAU,IAAI,MAAM,EAAE,KAAK,IAAI,MAAM,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IAClG,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;AACpD,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,UAA2C,EAC3C,KAA2B,EAC3B,iBAAqD,EAAE;IAEvD,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,MAAM,GAA8B,EAAE,CAAC;IAE7C,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAClF,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;aACrD,MAAM,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;aACpF,IAAI,CAAC,UAAU,CAAC,CAAC;QACpB,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACxC,YAAY,CAAC,OAAO,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,IAAI,CAAC;YACV,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,KAAK,EAAE,QAAQ,CAAC,KAAK,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC;YACnD,YAAY,EAAE,QAAQ,CAAC,YAAY;YACnC,YAAY;YACZ,MAAM,EAAE,UAAU;YAClB,UAAU,EAAE,CAAC;YACb,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,KAAK;YAChC,eAAe,EAAE,QAAQ,CAAC,eAAe;YACzC,oBAAoB,EAAE,QAAQ,CAAC,oBAAoB,IAAI,YAAY;SACpE,CAAC,CAAC;IACL,CAAC;IAED,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAkC,CAAC;IACzE,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO;YAAE,SAAS;QAC9D,MAAM,OAAO,GAAG,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACpE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACzD,CAAC;IACD,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,sBAAsB,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CACvF,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CACjB,EAAE,CAAC;QACF,OAAO,CAAC,OAAO,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,IAAI,CACT,aAAa,CACX,YAAY,OAAO,EAAE,EACrB,YAAY,CAAC,OAAO,CAAC,EACrB,OAAO,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EACxC,GAAG,CACJ,CACF,CAAC;IACJ,CAAC;IAED,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAmC,CAAC;IAC1E,KAAK,MAAM,SAAS,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC/E,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAAE,SAAS;QACxC,MAAM,IAAI,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;QACjD,IAAI,IAAI,KAAK,OAAO;YAAE,SAAS;QAC/B,MAAM,KAAK,GAAG,aAAa,CAAC,YAAY,IAAI,IAAI,SAAS,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5F,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAChD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,wFAAwF;IACxF,KAAK,MAAM,SAAS,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC/E,IAAI,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAAE,SAAS;QACxC,MAAM,eAAe,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;aAC1D,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,sBAAsB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;aAC3D,MAAM,CAAC,CAAC,KAAK,EAAoC,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;aACxE,IAAI,CACH,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAC1F,CAAC;QACJ,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACtC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,kBAAkB,SAAS,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9F,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,GAAG,EAAqC,CAAC;IACnE,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAClD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IACvC,CAAC;IACD,KAAK,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,aAAa,EAAE,CAAC;QAClD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QAClC,KAAK,MAAM,KAAK,IAAI,QAAQ;YAAE,KAAK,CAAC,eAAe,GAAG,UAAU,SAAS,EAAE,CAAC;IAC9E,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACvD,CAAC"}

package/dist/layout/geometry.d.ts

@@ -0,0 +1,20 @@
+import type { LayoutPoint, LayoutRect, LayoutSheet } from './types.js';
+export declare function compareIds(a: string, b: string): number;
+export declare function rectFromCenter(center: LayoutPoint, width: number, height: number, id?: string): LayoutRect;
+export declare function rectCenter(rect: LayoutRect): LayoutPoint;
+export declare function rectArea(rect: LayoutRect): number;
+export declare function rectsOverlap(a: LayoutRect, b: LayoutRect, clearance?: number): boolean;
+export declare function inflateRect(rect: LayoutRect, amount: number): LayoutRect;
+export declare function rectInsideRect(inner: LayoutRect, outer: LayoutRect): boolean;
+export declare function sheetRect(sheet: LayoutSheet): LayoutRect;
+export declare function intersectionArea(a: LayoutRect, b: LayoutRect): number;
+export declare function boundingRect(rects: readonly LayoutRect[]): LayoutRect | undefined;
+export declare function translateRect(rect: LayoutRect, dx: number, dy: number): LayoutRect;
+export declare function clampRect(rect: LayoutRect, bounds: LayoutRect): LayoutRect;
+export declare function pointInsideRect(point: LayoutPoint, rect: LayoutRect): boolean;
+export declare function pointsEqual(a: LayoutPoint, b: LayoutPoint): boolean;
+export declare function segmentsIntersect(a1: LayoutPoint, a2: LayoutPoint, b1: LayoutPoint, b2: LayoutPoint): boolean;
+export declare function segmentIntersectsRect(a: LayoutPoint, b: LayoutPoint, rect: LayoutRect): boolean;
+export declare function polylineLength(points: readonly LayoutPoint[]): number;
+export declare function polylineBends(points: readonly LayoutPoint[]): number;
+export declare function candidateGrid(bounds: LayoutRect, step: number): LayoutPoint[];

package/dist/layout/geometry.js

@@ -0,0 +1,150 @@
+const EPSILON = 1e-9;
+export function compareIds(a, b) {
+    return a < b ? -1 : a > b ? 1 : 0;
+}
+export function rectFromCenter(center, width, height, id) {
+    return {
+        id,
+        x: center.x - width / 2,
+        y: center.y - height / 2,
+        width,
+        height,
+    };
+}
+export function rectCenter(rect) {
+    return { x: rect.x + rect.width / 2, y: rect.y + rect.height / 2 };
+}
+export function rectArea(rect) {
+    return Math.max(0, rect.width) * Math.max(0, rect.height);
+}
+export function rectsOverlap(a, b, clearance = 0) {
+    return !(a.x + a.width + clearance <= b.x ||
+        b.x + b.width + clearance <= a.x ||
+        a.y + a.height + clearance <= b.y ||
+        b.y + b.height + clearance <= a.y);
+}
+export function inflateRect(rect, amount) {
+    return {
+        ...rect,
+        x: rect.x - amount,
+        y: rect.y - amount,
+        width: rect.width + amount * 2,
+        height: rect.height + amount * 2,
+    };
+}
+export function rectInsideRect(inner, outer) {
+    return (inner.x >= outer.x - EPSILON &&
+        inner.y >= outer.y - EPSILON &&
+        inner.x + inner.width <= outer.x + outer.width + EPSILON &&
+        inner.y + inner.height <= outer.y + outer.height + EPSILON);
+}
+export function sheetRect(sheet) {
+    const origin = sheet.origin ?? { x: 0, y: 0 };
+    return { x: origin.x, y: origin.y, width: sheet.width, height: sheet.height };
+}
+export function intersectionArea(a, b) {
+    const width = Math.max(0, Math.min(a.x + a.width, b.x + b.width) - Math.max(a.x, b.x));
+    const height = Math.max(0, Math.min(a.y + a.height, b.y + b.height) - Math.max(a.y, b.y));
+    return width * height;
+}
+export function boundingRect(rects) {
+    if (rects.length === 0)
+        return undefined;
+    const minX = Math.min(...rects.map((rect) => rect.x));
+    const minY = Math.min(...rects.map((rect) => rect.y));
+    const maxX = Math.max(...rects.map((rect) => rect.x + rect.width));
+    const maxY = Math.max(...rects.map((rect) => rect.y + rect.height));
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+}
+export function translateRect(rect, dx, dy) {
+    return { ...rect, x: rect.x + dx, y: rect.y + dy };
+}
+export function clampRect(rect, bounds) {
+    return {
+        ...rect,
+        x: Math.min(Math.max(rect.x, bounds.x), bounds.x + Math.max(0, bounds.width - rect.width)),
+        y: Math.min(Math.max(rect.y, bounds.y), bounds.y + Math.max(0, bounds.height - rect.height)),
+    };
+}
+export function pointInsideRect(point, rect) {
+    return (point.x >= rect.x - EPSILON &&
+        point.x <= rect.x + rect.width + EPSILON &&
+        point.y >= rect.y - EPSILON &&
+        point.y <= rect.y + rect.height + EPSILON);
+}
+function cross(a, b, c) {
+    return (b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x);
+}
+function pointOnSegment(point, a, b) {
+    return (Math.abs(cross(a, b, point)) <= EPSILON &&
+        point.x >= Math.min(a.x, b.x) - EPSILON &&
+        point.x <= Math.max(a.x, b.x) + EPSILON &&
+        point.y >= Math.min(a.y, b.y) - EPSILON &&
+        point.y <= Math.max(a.y, b.y) + EPSILON);
+}
+export function pointsEqual(a, b) {
+    return Math.abs(a.x - b.x) <= EPSILON && Math.abs(a.y - b.y) <= EPSILON;
+}
+export function segmentsIntersect(a1, a2, b1, b2) {
+    const d1 = cross(a1, a2, b1);
+    const d2 = cross(a1, a2, b2);
+    const d3 = cross(b1, b2, a1);
+    const d4 = cross(b1, b2, a2);
+    if (((d1 > EPSILON && d2 < -EPSILON) || (d1 < -EPSILON && d2 > EPSILON)) &&
+        ((d3 > EPSILON && d4 < -EPSILON) || (d3 < -EPSILON && d4 > EPSILON))) {
+        return true;
+    }
+    return ((Math.abs(d1) <= EPSILON && pointOnSegment(b1, a1, a2)) ||
+        (Math.abs(d2) <= EPSILON && pointOnSegment(b2, a1, a2)) ||
+        (Math.abs(d3) <= EPSILON && pointOnSegment(a1, b1, b2)) ||
+        (Math.abs(d4) <= EPSILON && pointOnSegment(a2, b1, b2)));
+}
+export function segmentIntersectsRect(a, b, rect) {
+    if (pointInsideRect(a, rect) || pointInsideRect(b, rect))
+        return true;
+    const topLeft = { x: rect.x, y: rect.y + rect.height };
+    const topRight = { x: rect.x + rect.width, y: rect.y + rect.height };
+    const bottomLeft = { x: rect.x, y: rect.y };
+    const bottomRight = { x: rect.x + rect.width, y: rect.y };
+    return (segmentsIntersect(a, b, bottomLeft, bottomRight) ||
+        segmentsIntersect(a, b, bottomRight, topRight) ||
+        segmentsIntersect(a, b, topRight, topLeft) ||
+        segmentsIntersect(a, b, topLeft, bottomLeft));
+}
+export function polylineLength(points) {
+    let total = 0;
+    for (let index = 1; index < points.length; index += 1) {
+        const current = points[index];
+        const previous = points[index - 1];
+        if (!current || !previous)
+            continue;
+        total += Math.hypot(current.x - previous.x, current.y - previous.y);
+    }
+    return total;
+}
+export function polylineBends(points) {
+    let bends = 0;
+    for (let index = 2; index < points.length; index += 1) {
+        const previous = points[index - 2];
+        const current = points[index - 1];
+        const next = points[index];
+        if (!previous || !current || !next)
+            continue;
+        const first = { x: current.x - previous.x, y: current.y - previous.y };
+        const second = { x: next.x - current.x, y: next.y - current.y };
+        if (Math.abs(first.x * second.y - first.y * second.x) > EPSILON)
+            bends += 1;
+    }
+    return bends;
+}
+export function candidateGrid(bounds, step) {
+    const safeStep = Math.max(step, EPSILON);
+    const points = [];
+    for (let y = bounds.y; y <= bounds.y + bounds.height + EPSILON; y += safeStep) {
+        for (let x = bounds.x; x <= bounds.x + bounds.width + EPSILON; x += safeStep) {
+            points.push({ x, y });
+        }
+    }
+    return points;
+}
+//# sourceMappingURL=geometry.js.map

package/dist/layout/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/layout/geometry.ts"],"names":[],"mappings":"AAEA,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,CAAS;IAC7C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,MAAmB,EACnB,KAAa,EACb,MAAc,EACd,EAAW;IAEX,OAAO;QACL,EAAE;QACF,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC;QACvB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC;QACxB,KAAK;QACL,MAAM;KACP,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAgB;IACzC,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,IAAgB;IACvC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,CAAa,EAAE,CAAa,EAAE,SAAS,GAAG,CAAC;IACtE,OAAO,CAAC,CACN,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC;QACjC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC,CAClC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAgB,EAAE,MAAc;IAC1D,OAAO;QACL,GAAG,IAAI;QACP,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM;QAClB,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM;QAClB,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC;QAC9B,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC;KACjC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAAiB,EAAE,KAAiB;IACjE,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,OAAO;QAC5B,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,OAAO;QAC5B,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,OAAO;QACxD,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,OAAO,CAC3D,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,KAAkB;IAC1C,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC9C,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,CAAa,EAAE,CAAa;IAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,OAAO,KAAK,GAAG,MAAM,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAA4B;IACvD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACnE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC;AACvE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAgB,EAAE,EAAU,EAAE,EAAU;IACpE,OAAO,EAAE,GAAG,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAgB,EAAE,MAAkB;IAC5D,OAAO;QACL,GAAG,IAAI;QACP,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1F,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;KAC7F,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,KAAkB,EAAE,IAAgB;IAClE,OAAO,CACL,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,OAAO;QAC3B,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO;QACxC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,OAAO;QAC3B,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,OAAO,CAC1C,CAAC;AACJ,CAAC;AAED,SAAS,KAAK,CAAC,CAAc,EAAE,CAAc,EAAE,CAAc;IAC3D,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,SAAS,cAAc,CAAC,KAAkB,EAAE,CAAc,EAAE,CAAc;IACxE,OAAO,CACL,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,OAAO;QACvC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;QACvC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;QACvC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO;QACvC,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CACxC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,CAAc,EAAE,CAAc;IACxD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,EAAe,EACf,EAAe,EACf,EAAe,EACf,EAAe;IAEf,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC7B,IACE,CAAC,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,GAAG,OAAO,CAAC,CAAC;QACpE,CAAC,CAAC,EAAE,GAAG,OAAO,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,GAAG,OAAO,CAAC,CAAC,EACpE,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,CACL,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACvD,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,OAAO,IAAI,cAAc,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CACxD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,CAAc,EAAE,CAAc,EAAE,IAAgB;IACpF,IAAI,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,eAAe,CAAC,CAAC,EAAE,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IACtE,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IACvD,MAAM,QAAQ,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IACrE,MAAM,UAAU,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;IAC5C,MAAM,WAAW,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;IAC1D,OAAO,CACL,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,WAAW,CAAC;QAChD,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,QAAQ,CAAC;QAC9C,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC;QAC1C,iBAAiB,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,CAAC,CAC7C,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAA8B;IAC3D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ;YAAE,SAAS;QACpC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAA8B;IAC1D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACnC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,IAAI,CAAC,IAAI;YAAE,SAAS;QAC7C,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC;QACvE,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC;QAChE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO;YAAE,KAAK,IAAI,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAkB,EAAE,IAAY;IAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACzC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC9E,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,GAAG,OAAO,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC;YAC7E,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/layout/graph.d.ts

@@ -0,0 +1,5 @@
+import type { DetectedFunctionalBlock, FunctionalBlockGraph, FunctionalBlockGraphNode, FunctionalBlockKind, LayoutComponentInput, LayoutNetInput, SchematicLayoutGraph } from './types.js';
+export declare const BLOCK_FLOW_BASE_RANK: Readonly<Record<FunctionalBlockKind, number>>;
+export declare function buildSchematicLayoutGraph(components: readonly LayoutComponentInput[], nets?: readonly LayoutNetInput[]): SchematicLayoutGraph;
+export declare function buildFunctionalBlockGraph(blocks: readonly DetectedFunctionalBlock[], componentGraph: SchematicLayoutGraph): FunctionalBlockGraph;
+export declare function orderBlocksForPlacement(graph: FunctionalBlockGraph): FunctionalBlockGraphNode[];

package/dist/layout/graph.js

@@ -0,0 +1,185 @@
+import { compareIds } from './geometry.js';
+export const BLOCK_FLOW_BASE_RANK = {
+    'power-input': 0,
+    connector: 0,
+    usb: 1,
+    regulation: 1,
+    crystal: 2,
+    mcu: 3,
+    memory: 3,
+    sensor: 3,
+    'analog-front-end': 3,
+    debug: 4,
+    'motor-driver': 4,
+    'led-chain': 5,
+    other: 3,
+};
+function endpointOrder(a, b) {
+    return compareIds(a.componentId, b.componentId) || compareIds(a.pinId ?? '', b.pinId ?? '');
+}
+function directedPairs(endpoints) {
+    const uniqueByComponent = new Map();
+    for (const endpoint of [...endpoints].sort(endpointOrder)) {
+        const existing = uniqueByComponent.get(endpoint.componentId);
+        if (!existing || endpoint.direction === 'output' || endpoint.direction === 'power') {
+            uniqueByComponent.set(endpoint.componentId, endpoint);
+        }
+    }
+    const unique = [...uniqueByComponent.values()].sort(endpointOrder);
+    if (unique.length < 2)
+        return [];
+    const sources = unique.filter((endpoint) => endpoint.direction === 'output' || endpoint.direction === 'power');
+    if (sources.length > 0) {
+        const result = [];
+        for (const source of sources) {
+            for (const target of unique) {
+                if (source.componentId !== target.componentId && !sources.includes(target)) {
+                    result.push({ source, target, directed: true });
+                }
+            }
+        }
+        return result;
+    }
+    const anchor = unique[0];
+    if (!anchor)
+        return [];
+    return unique.slice(1).map((target) => ({ source: anchor, target, directed: false }));
+}
+export function buildSchematicLayoutGraph(components, nets = []) {
+    const componentById = new Map([...components]
+        .sort((a, b) => compareIds(a.id, b.id))
+        .map((component) => [component.id, component]));
+    const incoming = new Map();
+    const outgoing = new Map();
+    const adjacency = new Map();
+    for (const id of componentById.keys()) {
+        incoming.set(id, new Set());
+        outgoing.set(id, new Set());
+        adjacency.set(id, new Set());
+    }
+    const edges = [];
+    const edgeKeys = new Set();
+    for (const net of [...nets].sort((a, b) => compareIds(a.id, b.id))) {
+        const endpoints = net.endpoints.filter((endpoint) => componentById.has(endpoint.componentId));
+        for (const pair of directedPairs(endpoints)) {
+            const sourceComponentId = pair.source.componentId;
+            const targetComponentId = pair.target.componentId;
+            const key = `${net.id}\u0000${sourceComponentId}\u0000${targetComponentId}`;
+            if (edgeKeys.has(key))
+                continue;
+            edgeKeys.add(key);
+            edges.push({
+                id: `${net.id}:${sourceComponentId}:${targetComponentId}`,
+                netId: net.id,
+                sourceComponentId,
+                targetComponentId,
+                directed: pair.directed,
+            });
+            outgoing.get(sourceComponentId)?.add(net.id);
+            incoming.get(targetComponentId)?.add(net.id);
+            if (!pair.directed) {
+                outgoing.get(targetComponentId)?.add(net.id);
+                incoming.get(sourceComponentId)?.add(net.id);
+            }
+            adjacency.get(sourceComponentId)?.add(targetComponentId);
+            adjacency.get(targetComponentId)?.add(sourceComponentId);
+        }
+    }
+    edges.sort((a, b) => compareIds(a.id, b.id));
+    const nodes = [...componentById.values()].map((component) => ({
+        id: component.id,
+        component,
+        incomingNetIds: [...(incoming.get(component.id) ?? [])].sort(compareIds),
+        outgoingNetIds: [...(outgoing.get(component.id) ?? [])].sort(compareIds),
+    }));
+    const adjacencyRecord = {};
+    for (const id of [...adjacency.keys()].sort(compareIds)) {
+        adjacencyRecord[id] = [...(adjacency.get(id) ?? [])].sort(compareIds);
+    }
+    return { nodes, edges, adjacency: adjacencyRecord };
+}
+export function buildFunctionalBlockGraph(blocks, componentGraph) {
+    const blockById = new Map(blocks.map((block) => [block.id, block]));
+    const blockForComponent = new Map();
+    for (const block of blocks) {
+        for (const componentId of block.componentIds)
+            blockForComponent.set(componentId, block.id);
+    }
+    const edges = [];
+    const edgeKeys = new Set();
+    for (const edge of componentGraph.edges) {
+        let sourceBlockId = blockForComponent.get(edge.sourceComponentId);
+        let targetBlockId = blockForComponent.get(edge.targetComponentId);
+        if (!sourceBlockId || !targetBlockId || sourceBlockId === targetBlockId)
+            continue;
+        if (!edge.directed) {
+            const source = blockById.get(sourceBlockId);
+            const target = blockById.get(targetBlockId);
+            if (source &&
+                target &&
+                (BLOCK_FLOW_BASE_RANK[source.kind] > BLOCK_FLOW_BASE_RANK[target.kind] ||
+                    (BLOCK_FLOW_BASE_RANK[source.kind] === BLOCK_FLOW_BASE_RANK[target.kind] &&
+                        compareIds(sourceBlockId, targetBlockId) > 0))) {
+                [sourceBlockId, targetBlockId] = [targetBlockId, sourceBlockId];
+            }
+        }
+        const key = `${edge.netId}\u0000${sourceBlockId}\u0000${targetBlockId}`;
+        if (edgeKeys.has(key))
+            continue;
+        edgeKeys.add(key);
+        edges.push({
+            id: `${edge.netId}:${sourceBlockId}:${targetBlockId}`,
+            netId: edge.netId,
+            sourceBlockId,
+            targetBlockId,
+            directed: edge.directed,
+        });
+    }
+    edges.sort((a, b) => compareIds(a.id, b.id));
+    const incoming = new Map();
+    const outgoing = new Map();
+    const ranks = new Map();
+    for (const block of blocks) {
+        incoming.set(block.id, new Set());
+        outgoing.set(block.id, new Set());
+        ranks.set(block.id, BLOCK_FLOW_BASE_RANK[block.kind]);
+    }
+    for (const edge of edges) {
+        incoming.get(edge.targetBlockId)?.add(edge.sourceBlockId);
+        outgoing.get(edge.sourceBlockId)?.add(edge.targetBlockId);
+    }
+    // Bounded relaxation preserves deterministic ranks even when the schematic graph has cycles.
+    for (let pass = 0; pass < blocks.length; pass += 1) {
+        let changed = false;
+        for (const edge of edges) {
+            if (!edge.directed)
+                continue;
+            const sourceRank = ranks.get(edge.sourceBlockId) ?? 0;
+            const target = blockById.get(edge.targetBlockId);
+            if (!target)
+                continue;
+            const next = Math.max(ranks.get(edge.targetBlockId) ?? 0, Math.min(9, sourceRank + 1), BLOCK_FLOW_BASE_RANK[target.kind]);
+            if (next !== ranks.get(edge.targetBlockId)) {
+                ranks.set(edge.targetBlockId, next);
+                changed = true;
+            }
+        }
+        if (!changed)
+            break;
+    }
+    const nodes = [...blocks]
+        .sort((a, b) => compareIds(a.id, b.id))
+        .map((block) => ({
+        blockId: block.id,
+        kind: block.kind,
+        componentIds: [...block.componentIds].sort(compareIds),
+        incomingBlockIds: [...(incoming.get(block.id) ?? [])].sort(compareIds),
+        outgoingBlockIds: [...(outgoing.get(block.id) ?? [])].sort(compareIds),
+        flowRank: ranks.get(block.id) ?? BLOCK_FLOW_BASE_RANK[block.kind],
+    }));
+    return { nodes, edges };
+}
+export function orderBlocksForPlacement(graph) {
+    return [...graph.nodes].sort((a, b) => a.flowRank - b.flowRank || compareIds(a.blockId, b.blockId));
+}
+//# sourceMappingURL=graph.js.map