easyeda-mcp-pro 0.32.0 → 0.34.0

package/dist/layout/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/layout/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,eAAe,CAAC;AAe3C,MAAM,CAAC,MAAM,oBAAoB,GAAkD;IACjF,aAAa,EAAE,CAAC;IAChB,SAAS,EAAE,CAAC;IACZ,GAAG,EAAE,CAAC;IACN,UAAU,EAAE,CAAC;IACb,OAAO,EAAE,CAAC;IACV,GAAG,EAAE,CAAC;IACN,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;IACT,kBAAkB,EAAE,CAAC;IACrB,KAAK,EAAE,CAAC;IACR,cAAc,EAAE,CAAC;IACjB,WAAW,EAAE,CAAC;IACd,KAAK,EAAE,CAAC;CACT,CAAC;AAEF,SAAS,aAAa,CAAC,CAAoB,EAAE,CAAoB;IAC/D,OAAO,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,aAAa,CAAC,SAAuC;IAK5D,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC/D,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;QAC1D,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC7D,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,SAAS,KAAK,QAAQ,IAAI,QAAQ,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;YACnF,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,MAAM,MAAM,GAAG,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACnE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAC3B,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,SAAS,KAAK,QAAQ,IAAI,QAAQ,CAAC,SAAS,KAAK,OAAO,CAChF,CAAC;IACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,MAAM,MAAM,GAIP,EAAE,CAAC;QACR,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC5B,IAAI,MAAM,CAAC,WAAW,KAAK,MAAM,CAAC,WAAW,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3E,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;gBAClD,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,MAAM;QAAE,OAAO,EAAE,CAAC;IACvB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,UAA2C,EAC3C,OAAkC,EAAE;IAEpC,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,CAAC,GAAG,UAAU,CAAC;SACZ,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACtC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CACjD,CAAC;IACF,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAuB,CAAC;IACjD,KAAK,MAAM,EAAE,IAAI,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC;QACtC,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC5B,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC5B,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACnE,MAAM,SAAS,GAAG,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;QAC9F,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5C,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;YAClD,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;YAClD,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,SAAS,iBAAiB,SAAS,iBAAiB,EAAE,CAAC;YAC5E,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,GAAG,GAAG,CAAC,EAAE,IAAI,iBAAiB,IAAI,iBAAiB,EAAE;gBACzD,KAAK,EAAE,GAAG,CAAC,EAAE;gBACb,iBAAiB;gBACjB,iBAAiB;gBACjB,QAAQ,EAAE,IAAI,CAAC,QAAQ;aACxB,CAAC,CAAC;YACH,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7C,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACnB,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC7C,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/C,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,iBAAiB,CAAC,CAAC;YACzD,SAAS,CAAC,GAAG,CAAC,iBAAiB,CAAC,EAAE,GAAG,CAAC,iBAAiB,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAsB,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QAC/E,EAAE,EAAE,SAAS,CAAC,EAAE;QAChB,SAAS;QACT,cAAc,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACxE,cAAc,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;KACzE,CAAC,CAAC,CAAC;IACJ,MAAM,eAAe,GAAsC,EAAE,CAAC;IAC9D,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACxD,eAAe,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxE,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,eAAe,EAAE,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,MAA0C,EAC1C,cAAoC;IAEpC,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,WAAW,IAAI,KAAK,CAAC,YAAY;YAAE,iBAAiB,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC;IAED,MAAM,KAAK,GAA+B,EAAE,CAAC;IAC7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,KAAK,EAAE,CAAC;QACxC,IAAI,aAAa,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAClE,IAAI,aAAa,GAAG,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAClE,IAAI,CAAC,aAAa,IAAI,CAAC,aAAa,IAAI,aAAa,KAAK,aAAa;YAAE,SAAS;QAClF,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YAC5C,IACE,MAAM;gBACN,MAAM;gBACN,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC;oBACpE,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC;wBACtE,UAAU,CAAC,aAAa,EAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAClD,CAAC;gBACD,CAAC,aAAa,EAAE,aAAa,CAAC,GAAG,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,KAAK,SAAS,aAAa,SAAS,aAAa,EAAE,CAAC;QACxE,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAChC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,aAAa,IAAI,aAAa,EAAE;YACrD,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,aAAa;YACb,aAAa;YACb,QAAQ,EAAE,IAAI,CAAC,QAAQ;SACxB,CAAC,CAAC;IACL,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAE7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAClC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAClC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACxD,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC1D,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC5D,CAAC;IAED,6FAA6F;IAC7F,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACnD,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAC7B,MAAM,UAAU,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAClC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,CAAC,CAAC,EAC3B,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,CAClC,CAAC;YACF,IAAI,IAAI,KAAK,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC3C,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;gBACpC,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,MAAM;IACtB,CAAC;IAED,MAAM,KAAK,GAA+B,CAAC,GAAG,MAAM,CAAC;SAClD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;SACtC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACf,OAAO,EAAE,KAAK,CAAC,EAAE;QACjB,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,YAAY,EAAE,CAAC,GAAG,KAAK,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACtD,gBAAgB,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACtE,gBAAgB,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACtE,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC;KAClE,CAAC,CAAC,CAAC;IACN,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAC1B,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,KAA2B;IACjE,OAAO,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAC1B,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,CACtE,CAAC;AACJ,CAAC"}

package/dist/layout/index.d.ts

@@ -0,0 +1,8 @@
+export * from './autofix.js';
+export * from './block-detector.js';
+export * from './geometry.js';
+export * from './graph.js';
+export * from './operations.js';
+export * from './placement.js';
+export * from './planner.js';
+export * from './types.js';

package/dist/layout/index.js

@@ -0,0 +1,9 @@
+export * from './autofix.js';
+export * from './block-detector.js';
+export * from './geometry.js';
+export * from './graph.js';
+export * from './operations.js';
+export * from './placement.js';
+export * from './planner.js';
+export * from './types.js';
+//# sourceMappingURL=index.js.map

package/dist/layout/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/layout/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,qBAAqB,CAAC;AACpC,cAAc,eAAe,CAAC;AAC9B,cAAc,YAAY,CAAC;AAC3B,cAAc,iBAAiB,CAAC;AAChC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,cAAc,CAAC;AAC7B,cAAc,YAAY,CAAC"}

package/dist/layout/operations.d.ts

@@ -0,0 +1,7 @@
+import type { AlignOptions, CompactLayoutOptions, DistributeOptions, LabelOptimizationOptions, LayoutLabel, LayoutPlacement, LayoutPoint, LayoutWire, ResolveOverlapOptions } from './types.js';
+export declare function alignComponents(placements: readonly LayoutPlacement[], options: AlignOptions): LayoutPlacement[];
+export declare function distributeComponents(placements: readonly LayoutPlacement[], options: DistributeOptions): LayoutPlacement[];
+export declare function compactLayout(placements: readonly LayoutPlacement[], options: CompactLayoutOptions): LayoutPlacement[];
+export declare function resolveOverlaps(placements: readonly LayoutPlacement[], options: ResolveOverlapOptions): LayoutPlacement[];
+export declare function optimizeLabels(labels: readonly LayoutLabel[], placements: readonly LayoutPlacement[], wires: readonly LayoutWire[], options: LabelOptimizationOptions): LayoutLabel[];
+export declare function placementCenter(placement: LayoutPlacement): LayoutPoint;

package/dist/layout/operations.js

@@ -0,0 +1,170 @@
+import { candidateGrid, clampRect, compareIds, inflateRect, rectCenter, rectFromCenter, rectInsideRect, rectsOverlap, segmentIntersectsRect, } from './geometry.js';
+function movedPlacement(placement, x, y, reason) {
+    return {
+        ...placement,
+        x,
+        y,
+        bbox: rectFromCenter({ x, y }, placement.width, placement.height, placement.componentId),
+        reason,
+    };
+}
+function selectedPlacements(placements, componentIds) {
+    const selected = componentIds ? new Set(componentIds) : undefined;
+    return placements.filter((placement) => !selected || selected.has(placement.componentId));
+}
+export function alignComponents(placements, options) {
+    const selected = selectedPlacements(placements, options.componentIds);
+    if (selected.length === 0)
+        return placements.map((placement) => ({ ...placement, bbox: { ...placement.bbox } }));
+    const coordinate = options.axis === 'x' ? 'x' : 'y';
+    const value = options.value ??
+        selected.reduce((sum, placement) => sum + placement[coordinate], 0) / selected.length;
+    const selectedIds = new Set(selected.map((placement) => placement.componentId));
+    return placements.map((placement) => {
+        if (!selectedIds.has(placement.componentId) || placement.locked) {
+            return { ...placement, bbox: { ...placement.bbox } };
+        }
+        return movedPlacement(placement, options.axis === 'x' ? value : placement.x, options.axis === 'y' ? value : placement.y, `aligned-${options.axis}`);
+    });
+}
+export function distributeComponents(placements, options) {
+    const coordinate = options.axis === 'x' ? 'x' : 'y';
+    const selected = selectedPlacements(placements, options.componentIds).sort((a, b) => a[coordinate] - b[coordinate] || compareIds(a.componentId, b.componentId));
+    if (selected.length < 2)
+        return placements.map((placement) => ({ ...placement, bbox: { ...placement.bbox } }));
+    const first = selected[0];
+    const last = selected[selected.length - 1];
+    if (!first || !last)
+        return placements.map((placement) => ({ ...placement, bbox: { ...placement.bbox } }));
+    const start = options.start ?? first[coordinate];
+    const end = options.end ?? last[coordinate];
+    const step = (end - start) / (selected.length - 1);
+    const targetById = new Map(selected.map((placement, index) => [placement.componentId, start + index * step]));
+    return placements.map((placement) => {
+        const target = targetById.get(placement.componentId);
+        if (target === undefined || placement.locked)
+            return { ...placement, bbox: { ...placement.bbox } };
+        return movedPlacement(placement, options.axis === 'x' ? target : placement.x, options.axis === 'y' ? target : placement.y, `distributed-${options.axis}`);
+    });
+}
+function firstAvailableCenter(placement, bounds, occupied, spacing) {
+    const candidateBounds = {
+        x: bounds.x + placement.width / 2,
+        y: bounds.y + placement.height / 2,
+        width: Math.max(0, bounds.width - placement.width),
+        height: Math.max(0, bounds.height - placement.height),
+    };
+    const step = Math.max(1, spacing);
+    for (const center of candidateGrid(candidateBounds, step)) {
+        const bbox = rectFromCenter(center, placement.width, placement.height, placement.componentId);
+        if (occupied.every((other) => !rectsOverlap(bbox, other.bbox, spacing)))
+            return center;
+    }
+    return undefined;
+}
+export function compactLayout(placements, options) {
+    const spacing = Math.max(0, options.spacing ?? 12);
+    const lockedIds = new Set(options.lockedComponentIds ?? []);
+    const ordered = [...placements].sort((a, b) => compareIds(a.componentId, b.componentId));
+    const resultById = new Map();
+    const occupied = [];
+    for (const placement of ordered.filter((item) => item.locked || lockedIds.has(item.componentId))) {
+        const clone = { ...placement, bbox: { ...placement.bbox }, locked: true };
+        resultById.set(clone.componentId, clone);
+        occupied.push(clone);
+    }
+    for (const placement of ordered) {
+        if (resultById.has(placement.componentId))
+            continue;
+        const center = firstAvailableCenter(placement, options.bounds, occupied, spacing);
+        const next = center
+            ? movedPlacement(placement, center.x, center.y, 'compacted')
+            : { ...placement, bbox: { ...placement.bbox } };
+        resultById.set(next.componentId, next);
+        occupied.push(next);
+    }
+    return placements.map((placement) => resultById.get(placement.componentId) ?? placement);
+}
+function placementFits(bbox, occupied, bounds, keepouts, spacing) {
+    return (rectInsideRect(bbox, bounds) &&
+        keepouts.every((keepout) => !rectsOverlap(bbox, keepout, spacing)) &&
+        occupied.every((placement) => !rectsOverlap(bbox, placement.bbox, spacing)));
+}
+export function resolveOverlaps(placements, options) {
+    const spacing = Math.max(0, options.spacing ?? 8);
+    const maxIterations = Math.max(1, options.maxIterations ?? 20_000);
+    const lockedIds = new Set(options.lockedComponentIds ?? []);
+    const keepouts = options.keepouts ?? [];
+    const resultById = new Map();
+    const occupied = [];
+    const ordered = [...placements].sort((a, b) => Number(!(a.locked || lockedIds.has(a.componentId))) -
+        Number(!(b.locked || lockedIds.has(b.componentId))) ||
+        compareIds(a.componentId, b.componentId));
+    let iterations = 0;
+    for (const placement of ordered) {
+        const locked = placement.locked || lockedIds.has(placement.componentId);
+        let next = { ...placement, bbox: { ...placement.bbox }, locked };
+        if (!locked && !placementFits(next.bbox, occupied, options.bounds, keepouts, spacing)) {
+            const centerBounds = {
+                x: options.bounds.x + placement.width / 2,
+                y: options.bounds.y + placement.height / 2,
+                width: Math.max(0, options.bounds.width - placement.width),
+                height: Math.max(0, options.bounds.height - placement.height),
+            };
+            const step = Math.max(1, spacing);
+            for (const candidate of candidateGrid(centerBounds, step)) {
+                iterations += 1;
+                if (iterations > maxIterations)
+                    break;
+                const bbox = rectFromCenter(candidate, placement.width, placement.height, placement.componentId);
+                if (placementFits(bbox, occupied, options.bounds, keepouts, spacing)) {
+                    next = movedPlacement(placement, candidate.x, candidate.y, 'overlap-resolved');
+                    break;
+                }
+            }
+        }
+        resultById.set(next.componentId, next);
+        occupied.push(next);
+    }
+    return placements.map((placement) => resultById.get(placement.componentId) ?? placement);
+}
+function labelHitsWire(label, wires) {
+    return wires.some((wire) => {
+        for (let index = 1; index < wire.points.length; index += 1) {
+            const start = wire.points[index - 1];
+            const end = wire.points[index];
+            if (start && end && segmentIntersectsRect(start, end, label))
+                return true;
+        }
+        return false;
+    });
+}
+export function optimizeLabels(labels, placements, wires, options) {
+    const clearance = Math.max(0, options.clearance ?? 4);
+    const maxAttempts = Math.max(1, options.maxAttempts ?? 24);
+    const accepted = [];
+    const offsets = [{ x: 0, y: 0 }];
+    for (let ring = 1; ring <= Math.ceil(maxAttempts / 8); ring += 1) {
+        const distance = ring * Math.max(1, clearance);
+        offsets.push({ x: distance, y: 0 }, { x: -distance, y: 0 }, { x: 0, y: distance }, { x: 0, y: -distance }, { x: distance, y: distance }, { x: -distance, y: distance }, { x: distance, y: -distance }, { x: -distance, y: -distance });
+    }
+    for (const original of [...labels].sort((a, b) => compareIds(a.id, b.id))) {
+        let chosen = clampRect(original, options.bounds);
+        for (const offset of offsets.slice(0, maxAttempts)) {
+            const candidate = clampRect({ ...original, x: original.x + offset.x, y: original.y + offset.y }, options.bounds);
+            const componentCollision = placements.some((placement) => rectsOverlap(candidate, inflateRect(placement.bbox, clearance)));
+            const labelCollision = accepted.some((label) => rectsOverlap(candidate, label, clearance));
+            if (!componentCollision && !labelCollision && !labelHitsWire(candidate, wires)) {
+                chosen = candidate;
+                break;
+            }
+        }
+        accepted.push(chosen);
+    }
+    const byId = new Map(accepted.map((label) => [label.id, label]));
+    return labels.map((label) => byId.get(label.id) ?? label);
+}
+export function placementCenter(placement) {
+    return rectCenter(placement.bbox);
+}
+//# sourceMappingURL=operations.js.map

package/dist/layout/operations.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"operations.js","sourceRoot":"","sources":["../../src/layout/operations.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,EACb,SAAS,EACT,UAAU,EACV,WAAW,EACX,UAAU,EACV,cAAc,EACd,cAAc,EACd,YAAY,EACZ,qBAAqB,GACtB,MAAM,eAAe,CAAC;AAavB,SAAS,cAAc,CACrB,SAA0B,EAC1B,CAAS,EACT,CAAS,EACT,MAAc;IAEd,OAAO;QACL,GAAG,SAAS;QACZ,CAAC;QACD,CAAC;QACD,IAAI,EAAE,cAAc,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,WAAW,CAAC;QACxF,MAAM;KACP,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CACzB,UAAsC,EACtC,YAAgC;IAEhC,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAClE,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,QAAQ,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;AAC5F,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,UAAsC,EACtC,OAAqB;IAErB,MAAM,QAAQ,GAAG,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;IACtE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QACvB,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,MAAM,KAAK,GACT,OAAO,CAAC,KAAK;QACb,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,EAAE,CAAC,GAAG,GAAG,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IACxF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;IAChF,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QAClC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;YAChE,OAAO,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QACvD,CAAC;QACD,OAAO,cAAc,CACnB,SAAS,EACT,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAC1C,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAC1C,WAAW,OAAO,CAAC,IAAI,EAAE,CAC1B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,UAAsC,EACtC,OAA0B;IAE1B,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACpD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC,IAAI,CACxE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CACpF,CAAC;IACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QACrB,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI;QACjB,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,IAAI,GAAG,CACxB,QAAQ,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,WAAW,EAAE,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAClF,CAAC;IACF,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE;QAClC,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACrD,IAAI,MAAM,KAAK,SAAS,IAAI,SAAS,CAAC,MAAM;YAC1C,OAAO,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QACvD,OAAO,cAAc,CACnB,SAAS,EACT,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAC3C,OAAO,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAC3C,eAAe,OAAO,CAAC,IAAI,EAAE,CAC9B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAC3B,SAA0B,EAC1B,MAAsC,EACtC,QAAoC,EACpC,OAAe;IAEf,MAAM,eAAe,GAAG;QACtB,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC;QACjC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC;QAClC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;QAClD,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;KACtD,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,eAAe,EAAE,IAAI,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC;QAC9F,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC;IACzF,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,UAAsC,EACtC,OAA6B;IAE7B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;IACzF,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;IACtD,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,KAAK,MAAM,SAAS,IAAI,OAAO,CAAC,MAAM,CACpC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CACzD,EAAE,CAAC;QACF,MAAM,KAAK,GAAG,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAC1E,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QACzC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;QAChC,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC;YAAE,SAAS;QACpD,MAAM,MAAM,GAAG,oBAAoB,CAAC,SAAS,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAClF,MAAM,IAAI,GAAG,MAAM;YACjB,CAAC,CAAC,cAAc,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,WAAW,CAAC;YAC5D,CAAC,CAAC,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC;QAClD,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACvC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,aAAa,CACpB,IAA6B,EAC7B,QAAoC,EACpC,MAAuC,EACvC,QAAoD,EACpD,OAAe;IAEf,OAAO,CACL,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC;QAC5B,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAClE,QAAQ,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAC5E,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,UAAsC,EACtC,OAA8B;IAE9B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;IAClD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,aAAa,IAAI,MAAM,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC;IACxC,MAAM,UAAU,GAAG,IAAI,GAAG,EAA2B,CAAC;IACtD,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,MAAM,OAAO,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAClC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;QACrD,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,WAAW,CAAC,CAC3C,CAAC;IACF,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,SAAS,IAAI,OAAO,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;QACxE,IAAI,IAAI,GAAG,EAAE,GAAG,SAAS,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC;QACjE,IAAI,CAAC,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;YACtF,MAAM,YAAY,GAAG;gBACnB,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC;gBACzC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC;gBAC1C,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;gBAC1D,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;aAC9D,CAAC;YACF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAClC,KAAK,MAAM,SAAS,IAAI,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC1D,UAAU,IAAI,CAAC,CAAC;gBAChB,IAAI,UAAU,GAAG,aAAa;oBAAE,MAAM;gBACtC,MAAM,IAAI,GAAG,cAAc,CACzB,SAAS,EACT,SAAS,CAAC,KAAK,EACf,SAAS,CAAC,MAAM,EAChB,SAAS,CAAC,WAAW,CACtB,CAAC;gBACF,IAAI,aAAa,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,CAAC;oBACrE,IAAI,GAAG,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC;oBAC/E,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QACvC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,SAAS,CAAC,CAAC;AAC3F,CAAC;AAED,SAAS,aAAa,CAAC,KAAkB,EAAE,KAA4B;IACrE,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;QACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,KAAK,IAAI,GAAG,IAAI,qBAAqB,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;QAC5E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,MAA8B,EAC9B,UAAsC,EACtC,KAA4B,EAC5B,OAAiC;IAEjC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC;IACtD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,MAAM,OAAO,GAAkB,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IAChD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACjE,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QAC/C,OAAO,CAAC,IAAI,CACV,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,EACrB,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,EACtB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,EACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EACtB,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAC5B,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,EAAE,EAC7B,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAC7B,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAC/B,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC1E,IAAI,MAAM,GAAG,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAgB,CAAC;QAChE,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC;YACnD,MAAM,SAAS,GAAG,SAAS,CACzB,EAAE,GAAG,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EACnE,OAAO,CAAC,MAAM,CACA,CAAC;YACjB,MAAM,kBAAkB,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CACvD,YAAY,CAAC,SAAS,EAAE,WAAW,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAChE,CAAC;YACF,MAAM,cAAc,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC;YAC3F,IAAI,CAAC,kBAAkB,IAAI,CAAC,cAAc,IAAI,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC;gBAC/E,MAAM,GAAG,SAAS,CAAC;gBACnB,MAAM;YACR,CAAC;QACH,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxB,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACjE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,SAA0B;IACxD,OAAO,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AACpC,CAAC"}

package/dist/layout/placement.d.ts

@@ -0,0 +1,79 @@
+import { type SchematicBounds, type SchematicPoint, type SchematicSheetGeometry } from '../schematic-engine/geometry.js';
+import type { PrimitiveRotation } from '../schematic-model/primitive-bounds.js';
+export type PlacementRegionKind = 'title-block' | 'page-border' | 'caller-reserved' | 'support-reservation' | 'existing-object';
+export interface PlacementConstraintRegion {
+    id: string;
+    kind: PlacementRegionKind;
+    bounds: SchematicBounds;
+    primitiveId?: string;
+    ownerId?: string;
+}
+export interface PlacementCandidate {
+    origin: SchematicPoint;
+    rotation: PrimitiveRotation;
+    combinedBounds: SchematicBounds;
+}
+export type PlacementConflictCode = 'PAGE_BORDER_KEEP_OUT' | 'TITLE_BLOCK_KEEP_OUT' | 'CALLER_RESERVED_REGION' | 'SUPPORT_RESERVATION' | 'EXISTING_OBJECT_OCCUPIED' | 'MINIMUM_CLEARANCE';
+export interface PlacementConflict {
+    code: PlacementConflictCode;
+    regionId: string;
+    regionKind: PlacementRegionKind;
+    candidateBounds: SchematicBounds;
+    conflictingBounds: SchematicBounds;
+    clearance: number;
+    requiredClearance: number;
+    message: string;
+}
+export interface PlacementAlternative extends PlacementCandidate {
+    reason: string;
+}
+export interface PlacementCheckInput {
+    sheet: SchematicSheetGeometry;
+    candidate: PlacementCandidate;
+    hardKeepouts?: readonly PlacementConstraintRegion[];
+    reservedRegions?: readonly PlacementConstraintRegion[];
+    occupiedRegions?: readonly PlacementConstraintRegion[];
+    minimumClearance?: number;
+    maxAlternatives?: number;
+    searchPreference?: SafeRegionPreference;
+}
+export interface PlacementCheckResult {
+    accepted: boolean;
+    proposed: PlacementCandidate;
+    combinedBounds: SchematicBounds;
+    clearances: Array<{
+        regionId: string;
+        regionKind: PlacementRegionKind;
+        clearance: number;
+    }>;
+    conflicts: PlacementConflict[];
+    suggestedAlternatives: PlacementAlternative[];
+    failure?: {
+        code: 'NO_FEASIBLE_POSITION';
+        unsatisfiedConstraints: PlacementConflictCode[];
+        searchedCandidates: number;
+    };
+}
+export type SafeRegionPreference = 'upper-left' | 'upper-center' | 'upper-right' | 'center-left' | 'center' | 'center-right' | 'lower-left' | 'lower-center' | 'lower-right';
+export interface SafeRegionInput {
+    sheet: SchematicSheetGeometry;
+    size: {
+        width: number;
+        height: number;
+    };
+    preference?: SafeRegionPreference;
+    hardKeepouts?: readonly PlacementConstraintRegion[];
+    reservedRegions?: readonly PlacementConstraintRegion[];
+    occupiedRegions?: readonly PlacementConstraintRegion[];
+    minimumClearance?: number;
+    rotation?: PrimitiveRotation;
+}
+export interface SafeRegionResult {
+    feasible: boolean;
+    preference: SafeRegionPreference;
+    candidate?: PlacementCandidate;
+    check: PlacementCheckResult;
+    rationale: string[];
+}
+export declare function checkPlacement(input: PlacementCheckInput): PlacementCheckResult;
+export declare function selectSafeRegion(input: SafeRegionInput): SafeRegionResult;

package/dist/layout/placement.js

@@ -0,0 +1,248 @@
+import { boundsBottom, boundsInside, boundsOverlap, boundsRight, snapToGrid, translateBounds, } from '../schematic-engine/geometry.js';
+function rectangleClearance(a, b) {
+    const dx = Math.max(b.x - boundsRight(a), a.x - boundsRight(b), 0);
+    const dy = Math.max(b.y - boundsBottom(a), a.y - boundsBottom(b), 0);
+    if (dx === 0 && dy === 0 && boundsOverlap(a, b)) {
+        const overlapX = Math.min(boundsRight(a), boundsRight(b)) - Math.max(a.x, b.x);
+        const overlapY = Math.min(boundsBottom(a), boundsBottom(b)) - Math.max(a.y, b.y);
+        return -Math.min(overlapX, overlapY);
+    }
+    return Math.hypot(dx, dy);
+}
+function conflictCode(kind, clearance) {
+    if (clearance >= 0)
+        return 'MINIMUM_CLEARANCE';
+    if (kind === 'title-block')
+        return 'TITLE_BLOCK_KEEP_OUT';
+    if (kind === 'page-border')
+        return 'PAGE_BORDER_KEEP_OUT';
+    if (kind === 'caller-reserved')
+        return 'CALLER_RESERVED_REGION';
+    if (kind === 'support-reservation')
+        return 'SUPPORT_RESERVATION';
+    return 'EXISTING_OBJECT_OCCUPIED';
+}
+function allRegions(input) {
+    const titleBlock = input.sheet.titleBlockBounds
+        ? [
+            {
+                id: 'sheet-title-block',
+                kind: 'title-block',
+                bounds: input.sheet.titleBlockBounds,
+            },
+        ]
+        : [];
+    return [
+        ...titleBlock,
+        ...(input.hardKeepouts ?? []),
+        ...(input.reservedRegions ?? []),
+        ...(input.occupiedRegions ?? []),
+    ].sort((a, b) => a.id.localeCompare(b.id));
+}
+function checkCandidate(input, candidate) {
+    const minimumClearance = Math.max(0, input.minimumClearance ?? input.sheet.grid);
+    const conflicts = [];
+    const clearances = [];
+    const drawable = input.sheet.drawableBounds;
+    if (!boundsInside(candidate.combinedBounds, drawable)) {
+        conflicts.push({
+            code: 'PAGE_BORDER_KEEP_OUT',
+            regionId: 'sheet-drawable-bounds',
+            regionKind: 'page-border',
+            candidateBounds: candidate.combinedBounds,
+            conflictingBounds: drawable,
+            clearance: -1,
+            requiredClearance: minimumClearance,
+            message: 'Rendered combined bounds extend outside the drawable sheet bounds.',
+        });
+    }
+    else {
+        const boundaryClearance = Math.min(candidate.combinedBounds.x - drawable.x, candidate.combinedBounds.y - drawable.y, boundsRight(drawable) - boundsRight(candidate.combinedBounds), boundsBottom(drawable) - boundsBottom(candidate.combinedBounds));
+        clearances.push({
+            regionId: 'sheet-drawable-bounds',
+            regionKind: 'page-border',
+            clearance: boundaryClearance,
+        });
+        if (boundaryClearance < minimumClearance) {
+            conflicts.push({
+                code: 'MINIMUM_CLEARANCE',
+                regionId: 'sheet-drawable-bounds',
+                regionKind: 'page-border',
+                candidateBounds: candidate.combinedBounds,
+                conflictingBounds: drawable,
+                clearance: boundaryClearance,
+                requiredClearance: minimumClearance,
+                message: 'Rendered combined bounds do not satisfy page-border clearance.',
+            });
+        }
+    }
+    for (const region of allRegions(input)) {
+        const clearance = rectangleClearance(candidate.combinedBounds, region.bounds);
+        clearances.push({ regionId: region.id, regionKind: region.kind, clearance });
+        if (clearance >= minimumClearance)
+            continue;
+        const code = conflictCode(region.kind, clearance);
+        conflicts.push({
+            code,
+            regionId: region.id,
+            regionKind: region.kind,
+            candidateBounds: candidate.combinedBounds,
+            conflictingBounds: region.bounds,
+            clearance,
+            requiredClearance: minimumClearance,
+            message: clearance < 0
+                ? `Rendered combined bounds intersect ${region.kind} region "${region.id}".`
+                : `Rendered combined bounds are ${clearance} units from ${region.kind} region "${region.id}"; ${minimumClearance} is required.`,
+        });
+    }
+    return {
+        accepted: conflicts.length === 0,
+        proposed: candidate,
+        combinedBounds: candidate.combinedBounds,
+        clearances,
+        conflicts,
+    };
+}
+function preferredCoordinateValues(start, end, grid, preference) {
+    const values = [];
+    for (let value = snapToGrid(start, grid); value <= end; value += grid)
+        values.push(value);
+    if (preference === 'end')
+        return values.reverse();
+    if (preference === 'center') {
+        const center = (start + end) / 2;
+        return values.sort((a, b) => Math.abs(a - center) - Math.abs(b - center) || a - b);
+    }
+    return values;
+}
+function preferenceParts(preference) {
+    const horizontal = preference.endsWith('left')
+        ? 'start'
+        : preference.endsWith('right')
+            ? 'end'
+            : 'center';
+    const vertical = preference.startsWith('upper')
+        ? 'upper'
+        : preference.startsWith('lower')
+            ? 'lower'
+            : 'center';
+    return { horizontal, vertical };
+}
+function candidateSearch(input) {
+    const drawable = input.sheet.drawableBounds;
+    const relative = {
+        x: input.candidate.combinedBounds.x - input.candidate.origin.x,
+        y: input.candidate.combinedBounds.y - input.candidate.origin.y,
+    };
+    const maxOriginX = boundsRight(drawable) - input.candidate.combinedBounds.width - relative.x;
+    const maxOriginY = boundsBottom(drawable) - input.candidate.combinedBounds.height - relative.y;
+    const minOriginX = drawable.x - relative.x;
+    const minOriginY = drawable.y - relative.y;
+    const grid = Math.max(1, input.sheet.grid);
+    const parts = preferenceParts(input.searchPreference ?? 'upper-left');
+    const verticalPreference = parts.vertical === 'center'
+        ? 'center'
+        : input.sheet.coordinateOrigin.yAxis === 'down'
+            ? parts.vertical === 'upper'
+                ? 'start'
+                : 'end'
+            : parts.vertical === 'upper'
+                ? 'end'
+                : 'start';
+    const xValues = preferredCoordinateValues(minOriginX, maxOriginX, grid, parts.horizontal);
+    const yValues = preferredCoordinateValues(minOriginY, maxOriginY, grid, verticalPreference);
+    const alternatives = [];
+    let searched = 0;
+    const maximum = Math.max(1, input.maxAlternatives ?? 3);
+    for (const y of yValues) {
+        for (const x of xValues) {
+            const delta = { x: x - input.candidate.origin.x, y: y - input.candidate.origin.y };
+            const candidate = {
+                origin: { x, y },
+                rotation: input.candidate.rotation,
+                combinedBounds: translateBounds(input.candidate.combinedBounds, delta),
+                reason: 'Deterministic grid-aligned alternative satisfying all hard constraints.',
+            };
+            searched += 1;
+            if (checkCandidate(input, candidate).accepted)
+                alternatives.push(candidate);
+            if (alternatives.length >= maximum)
+                return { candidates: alternatives, searched };
+        }
+    }
+    return { candidates: alternatives, searched };
+}
+export function checkPlacement(input) {
+    const checked = checkCandidate(input, input.candidate);
+    if (checked.accepted)
+        return { ...checked, suggestedAlternatives: [] };
+    const search = candidateSearch(input);
+    if (search.candidates.length > 0) {
+        return { ...checked, suggestedAlternatives: search.candidates };
+    }
+    return {
+        ...checked,
+        suggestedAlternatives: [],
+        failure: {
+            code: 'NO_FEASIBLE_POSITION',
+            unsatisfiedConstraints: [...new Set(checked.conflicts.map((conflict) => conflict.code))].sort((a, b) => a.localeCompare(b)),
+            searchedCandidates: search.searched,
+        },
+    };
+}
+function preferredOrigin(input, preference) {
+    const drawable = input.sheet.drawableBounds;
+    const parts = preferenceParts(preference);
+    const x = parts.horizontal === 'start'
+        ? drawable.x
+        : parts.horizontal === 'end'
+            ? boundsRight(drawable) - input.size.width
+            : drawable.x + (drawable.width - input.size.width) / 2;
+    const visualUpperY = input.sheet.coordinateOrigin.yAxis === 'down'
+        ? drawable.y
+        : boundsBottom(drawable) - input.size.height;
+    const visualLowerY = input.sheet.coordinateOrigin.yAxis === 'down'
+        ? boundsBottom(drawable) - input.size.height
+        : drawable.y;
+    const y = parts.vertical === 'upper'
+        ? visualUpperY
+        : parts.vertical === 'lower'
+            ? visualLowerY
+            : drawable.y + (drawable.height - input.size.height) / 2;
+    return { x: snapToGrid(x, input.sheet.grid), y: snapToGrid(y, input.sheet.grid) };
+}
+export function selectSafeRegion(input) {
+    const preference = input.preference ?? 'upper-left';
+    const origin = preferredOrigin(input, preference);
+    const candidate = {
+        origin,
+        rotation: input.rotation ?? 0,
+        combinedBounds: { ...origin, ...input.size },
+    };
+    const check = checkPlacement({
+        sheet: input.sheet,
+        candidate,
+        hardKeepouts: input.hardKeepouts,
+        reservedRegions: input.reservedRegions,
+        occupiedRegions: input.occupiedRegions,
+        minimumClearance: input.minimumClearance,
+        searchPreference: preference,
+        maxAlternatives: 1,
+    });
+    const selected = check.accepted ? candidate : check.suggestedAlternatives[0];
+    return {
+        feasible: selected !== undefined,
+        preference,
+        ...(selected ? { candidate: selected } : {}),
+        check,
+        rationale: [
+            `Coordinate origin was supplied by ${input.sheet.coordinateOrigin.source} with Y-axis ${input.sheet.coordinateOrigin.yAxis}.`,
+            check.accepted
+                ? `The requested ${preference} region satisfies every hard constraint.`
+                : selected
+                    ? `The requested ${preference} region conflicted; a deterministic safe alternative was selected.`
+                    : 'No safe region satisfies every hard constraint.',
+        ],
+    };
+}
+//# sourceMappingURL=placement.js.map

package/dist/layout/placement.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"placement.js","sourceRoot":"","sources":["../../src/layout/placement.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,WAAW,EACX,UAAU,EACV,eAAe,GAIhB,MAAM,iCAAiC,CAAC;AAkGzC,SAAS,kBAAkB,CAAC,CAAkB,EAAE,CAAkB;IAChE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACnE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,YAAY,CAAC,IAAyB,EAAE,SAAiB;IAChE,IAAI,SAAS,IAAI,CAAC;QAAE,OAAO,mBAAmB,CAAC;IAC/C,IAAI,IAAI,KAAK,aAAa;QAAE,OAAO,sBAAsB,CAAC;IAC1D,IAAI,IAAI,KAAK,aAAa;QAAE,OAAO,sBAAsB,CAAC;IAC1D,IAAI,IAAI,KAAK,iBAAiB;QAAE,OAAO,wBAAwB,CAAC;IAChE,IAAI,IAAI,KAAK,qBAAqB;QAAE,OAAO,qBAAqB,CAAC;IACjE,OAAO,0BAA0B,CAAC;AACpC,CAAC;AAED,SAAS,UAAU,CAAC,KAA0B;IAC5C,MAAM,UAAU,GAAgC,KAAK,CAAC,KAAK,CAAC,gBAAgB;QAC1E,CAAC,CAAC;YACE;gBACE,EAAE,EAAE,mBAAmB;gBACvB,IAAI,EAAE,aAAa;gBACnB,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,gBAAgB;aACrC;SACF;QACH,CAAC,CAAC,EAAE,CAAC;IACP,OAAO;QACL,GAAG,UAAU;QACb,GAAG,CAAC,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC;QAC7B,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC;QAChC,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC;KACjC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,cAAc,CACrB,KAA0B,EAC1B,SAA6B;IAE7B,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,gBAAgB,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACjF,MAAM,SAAS,GAAwB,EAAE,CAAC;IAC1C,MAAM,UAAU,GAAuC,EAAE,CAAC;IAC1D,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;IAC5C,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,cAAc,EAAE,QAAQ,CAAC,EAAE,CAAC;QACtD,SAAS,CAAC,IAAI,CAAC;YACb,IAAI,EAAE,sBAAsB;YAC5B,QAAQ,EAAE,uBAAuB;YACjC,UAAU,EAAE,aAAa;YACzB,eAAe,EAAE,SAAS,CAAC,cAAc;YACzC,iBAAiB,EAAE,QAAQ;YAC3B,SAAS,EAAE,CAAC,CAAC;YACb,iBAAiB,EAAE,gBAAgB;YACnC,OAAO,EAAE,oEAAoE;SAC9E,CAAC,CAAC;IACL,CAAC;SAAM,CAAC;QACN,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAChC,SAAS,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EACvC,SAAS,CAAC,cAAc,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EACvC,WAAW,CAAC,QAAQ,CAAC,GAAG,WAAW,CAAC,SAAS,CAAC,cAAc,CAAC,EAC7D,YAAY,CAAC,QAAQ,CAAC,GAAG,YAAY,CAAC,SAAS,CAAC,cAAc,CAAC,CAChE,CAAC;QACF,UAAU,CAAC,IAAI,CAAC;YACd,QAAQ,EAAE,uBAAuB;YACjC,UAAU,EAAE,aAAa;YACzB,SAAS,EAAE,iBAAiB;SAC7B,CAAC,CAAC;QACH,IAAI,iBAAiB,GAAG,gBAAgB,EAAE,CAAC;YACzC,SAAS,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,mBAAmB;gBACzB,QAAQ,EAAE,uBAAuB;gBACjC,UAAU,EAAE,aAAa;gBACzB,eAAe,EAAE,SAAS,CAAC,cAAc;gBACzC,iBAAiB,EAAE,QAAQ;gBAC3B,SAAS,EAAE,iBAAiB;gBAC5B,iBAAiB,EAAE,gBAAgB;gBACnC,OAAO,EAAE,gEAAgE;aAC1E,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,kBAAkB,CAAC,SAAS,CAAC,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;QAC9E,UAAU,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,UAAU,EAAE,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;QAC7E,IAAI,SAAS,IAAI,gBAAgB;YAAE,SAAS;QAC5C,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAClD,SAAS,CAAC,IAAI,CAAC;YACb,IAAI;YACJ,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,UAAU,EAAE,MAAM,CAAC,IAAI;YACvB,eAAe,EAAE,SAAS,CAAC,cAAc;YACzC,iBAAiB,EAAE,MAAM,CAAC,MAAM;YAChC,SAAS;YACT,iBAAiB,EAAE,gBAAgB;YACnC,OAAO,EACL,SAAS,GAAG,CAAC;gBACX,CAAC,CAAC,sCAAsC,MAAM,CAAC,IAAI,YAAY,MAAM,CAAC,EAAE,IAAI;gBAC5E,CAAC,CAAC,gCAAgC,SAAS,eAAe,MAAM,CAAC,IAAI,YAAY,MAAM,CAAC,EAAE,MAAM,gBAAgB,eAAe;SACpI,CAAC,CAAC;IACL,CAAC;IACD,OAAO;QACL,QAAQ,EAAE,SAAS,CAAC,MAAM,KAAK,CAAC;QAChC,QAAQ,EAAE,SAAS;QACnB,cAAc,EAAE,SAAS,CAAC,cAAc;QACxC,UAAU;QACV,SAAS;KACV,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAa,EACb,GAAW,EACX,IAAY,EACZ,UAAsC;IAEtC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,KAAK,IAAI,GAAG,EAAE,KAAK,IAAI,IAAI;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC1F,IAAI,UAAU,KAAK,KAAK;QAAE,OAAO,MAAM,CAAC,OAAO,EAAE,CAAC;IAClD,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,UAAgC;IAIvD,MAAM,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;QAC5C,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC;YAC5B,CAAC,CAAC,KAAK;YACP,CAAC,CAAC,QAAQ,CAAC;IACf,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC;QAC7C,CAAC,CAAC,OAAO;QACT,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,OAAO,CAAC;YAC9B,CAAC,CAAC,OAAO;YACT,CAAC,CAAC,QAAQ,CAAC;IACf,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC;AAClC,CAAC;AAED,SAAS,eAAe,CAAC,KAA0B;IAIjD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;IAC5C,MAAM,QAAQ,GAAG;QACf,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC9D,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;KAC/D,CAAC;IACF,MAAM,UAAU,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,cAAc,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC7F,MAAM,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,cAAc,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC/F,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC3C,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,gBAAgB,IAAI,YAAY,CAAC,CAAC;IACtE,MAAM,kBAAkB,GACtB,KAAK,CAAC,QAAQ,KAAK,QAAQ;QACzB,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,KAAK,MAAM;YAC7C,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO;gBAC1B,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,KAAK;YACT,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO;gBAC1B,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,OAAO,CAAC;IAClB,MAAM,OAAO,GAAG,yBAAyB,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC1F,MAAM,OAAO,GAAG,yBAAyB,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAC5F,MAAM,YAAY,GAA2B,EAAE,CAAC;IAChD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,eAAe,IAAI,CAAC,CAAC,CAAC;IACxD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YACnF,MAAM,SAAS,GAAyB;gBACtC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE;gBAChB,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC,QAAQ;gBAClC,cAAc,EAAE,eAAe,CAAC,KAAK,CAAC,SAAS,CAAC,cAAc,EAAE,KAAK,CAAC;gBACtE,MAAM,EAAE,yEAAyE;aAClF,CAAC;YACF,QAAQ,IAAI,CAAC,CAAC;YACd,IAAI,cAAc,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC,QAAQ;gBAAE,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5E,IAAI,YAAY,CAAC,MAAM,IAAI,OAAO;gBAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC;QACpF,CAAC;IACH,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EAAE,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,KAA0B;IACvD,MAAM,OAAO,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IACvD,IAAI,OAAO,CAAC,QAAQ;QAAE,OAAO,EAAE,GAAG,OAAO,EAAE,qBAAqB,EAAE,EAAE,EAAE,CAAC;IACvE,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IACtC,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,GAAG,OAAO,EAAE,qBAAqB,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC;IAClE,CAAC;IACD,OAAO;QACL,GAAG,OAAO;QACV,qBAAqB,EAAE,EAAE;QACzB,OAAO,EAAE;YACP,IAAI,EAAE,sBAAsB;YAC5B,sBAAsB,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAC3F,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAC7B;YACD,kBAAkB,EAAE,MAAM,CAAC,QAAQ;SACpC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,KAAsB,EAAE,UAAgC;IAC/E,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,cAAc,CAAC;IAC5C,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;IAC1C,MAAM,CAAC,GACL,KAAK,CAAC,UAAU,KAAK,OAAO;QAC1B,CAAC,CAAC,QAAQ,CAAC,CAAC;QACZ,CAAC,CAAC,KAAK,CAAC,UAAU,KAAK,KAAK;YAC1B,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK;YAC1C,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7D,MAAM,YAAY,GAChB,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,KAAK,MAAM;QAC3C,CAAC,CAAC,QAAQ,CAAC,CAAC;QACZ,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC;IACjD,MAAM,YAAY,GAChB,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,KAAK,MAAM;QAC3C,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM;QAC5C,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjB,MAAM,CAAC,GACL,KAAK,CAAC,QAAQ,KAAK,OAAO;QACxB,CAAC,CAAC,YAAY;QACd,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO;YAC1B,CAAC,CAAC,YAAY;YACd,CAAC,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC/D,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;AACpF,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,KAAsB;IACrD,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,IAAI,YAAY,CAAC;IACpD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAClD,MAAM,SAAS,GAAuB;QACpC,MAAM;QACN,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,CAAC;QAC7B,cAAc,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE;KAC7C,CAAC;IACF,MAAM,KAAK,GAAG,cAAc,CAAC;QAC3B,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,SAAS;QACT,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,eAAe,EAAE,KAAK,CAAC,eAAe;QACtC,eAAe,EAAE,KAAK,CAAC,eAAe;QACtC,gBAAgB,EAAE,KAAK,CAAC,gBAAgB;QACxC,gBAAgB,EAAE,UAAU;QAC5B,eAAe,EAAE,CAAC;KACnB,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;IAC7E,OAAO;QACL,QAAQ,EAAE,QAAQ,KAAK,SAAS;QAChC,UAAU;QACV,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5C,KAAK;QACL,SAAS,EAAE;YACT,qCAAqC,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,MAAM,gBAAgB,KAAK,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,GAAG;YAC7H,KAAK,CAAC,QAAQ;gBACZ,CAAC,CAAC,iBAAiB,UAAU,0CAA0C;gBACvE,CAAC,CAAC,QAAQ;oBACR,CAAC,CAAC,iBAAiB,UAAU,oEAAoE;oBACjG,CAAC,CAAC,iDAAiD;SACxD;KACF,CAAC;AACJ,CAAC"}