@meltemi/diagrams-layout 0.0.0-stage → 1.9.0

package/dist/engine.js

@@ -0,0 +1,3 @@
+/** Spacing passed to engines: between boxes in a layer, between layers, and between edges. */
+export const ENGINE_SPACING = { node: 40, layer: 70, edge: 16 };
+//# sourceMappingURL=engine.js.map

package/dist/engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../src/engine.ts"],"names":[],"mappings":"AAuFA,8FAA8F;AAC9F,MAAM,CAAC,MAAM,cAAc,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAW,CAAC"}

package/dist/frame.d.ts

@@ -0,0 +1,17 @@
+import type { TextMetrics } from "./measure.js";
+import type { GroupItem, TextItem } from "./scene.js";
+import type { Theme } from "./theme.js";
+/** Rounds to two decimals, as every scene coordinate is. */
+export declare function round2(value: number): number;
+/** A text item centred vertically on `y`, with its baseline from the measured font. */
+export declare function textItem(metrics: TextMetrics, x: number, y: number, text: string, size: number, weight: number, fill: string, anchor?: TextItem["anchor"], font?: TextItem["font"]): TextItem;
+/** The measures of the brand frame that a layout needs. */
+export interface FrameScale {
+    readonly frameHeight: number;
+    readonly frameMark: number;
+    readonly frameBrand: number;
+    readonly frameTitle: number;
+}
+/** The brand strip: hairline, mark, wordmark and diagram title, spanning the canvas. */
+export declare function brandFrame(theme: Theme, scale: FrameScale, metrics: TextMetrics, width: number, stripTop: number, title: string | null): GroupItem;
+//# sourceMappingURL=frame.d.ts.map

package/dist/frame.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame.d.ts","sourceRoot":"","sources":["../src/frame.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,KAAK,EAAE,SAAS,EAAa,QAAQ,EAAE,MAAM,YAAY,CAAC;AACjE,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAExC,4DAA4D;AAC5D,wBAAgB,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAE5C;AAED,uFAAuF;AACvF,wBAAgB,QAAQ,CACtB,OAAO,EAAE,WAAW,EACpB,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,MAAM,EACd,IAAI,EAAE,MAAM,EACZ,MAAM,GAAE,QAAQ,CAAC,QAAQ,CAAY,EACrC,IAAI,GAAE,QAAQ,CAAC,MAAM,CAAU,GAC9B,QAAQ,CAaV;AAED,2DAA2D;AAC3D,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B;AAED,wFAAwF;AACxF,wBAAgB,UAAU,CACxB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,UAAU,EACjB,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,MAAM,EACb,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,MAAM,GAAG,IAAI,GACnB,SAAS,CAgCX"}

package/dist/frame.js

@@ -0,0 +1,51 @@
+import { markGroup } from "./mark.js";
+/** Rounds to two decimals, as every scene coordinate is. */
+export function round2(value) {
+    return Math.round(value * 100) / 100;
+}
+/** A text item centred vertically on `y`, with its baseline from the measured font. */
+export function textItem(metrics, x, y, text, size, weight, fill, anchor = "middle", font = "body") {
+    return {
+        kind: "text",
+        x: round2(x),
+        y: round2(y),
+        baseline: round2(metrics.baseline(y, font, weight, size)),
+        text,
+        size,
+        weight,
+        font,
+        anchor,
+        fill,
+    };
+}
+/** The brand strip: hairline, mark, wordmark and diagram title, spanning the canvas. */
+export function brandFrame(theme, scale, metrics, width, stripTop, title) {
+    const margin = theme.margin;
+    const lineY = theme.frame === "header" ? scale.frameHeight - 0.5 : stripTop + 0.5;
+    const centerY = stripTop + scale.frameHeight / 2;
+    const items = [
+        {
+            kind: "polyline",
+            points: [
+                { x: margin, y: lineY },
+                { x: width - margin, y: lineY },
+            ],
+            stroke: theme.line,
+            strokeWidth: 1,
+            dashed: false,
+        },
+    ];
+    let textX = margin;
+    if (theme.mark === "meltemi") {
+        items.push(markGroup(margin, centerY - scale.frameMark / 2, scale.frameMark));
+        textX += scale.frameMark + 8;
+    }
+    if (theme.brand.trim() !== "") {
+        items.push(textItem(metrics, textX, centerY, theme.brand, scale.frameBrand, 600, theme.ink, "start"));
+    }
+    if (title) {
+        items.push(textItem(metrics, width - margin, centerY, title, scale.frameTitle, 400, theme.muted, "end"));
+    }
+    return { kind: "group", id: "frame", role: "frame", items };
+}
+//# sourceMappingURL=frame.js.map

package/dist/frame.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"frame.js","sourceRoot":"","sources":["../src/frame.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAKtC,4DAA4D;AAC5D,MAAM,UAAU,MAAM,CAAC,KAAa;IAClC,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;AACvC,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,QAAQ,CACtB,OAAoB,EACpB,CAAS,EACT,CAAS,EACT,IAAY,EACZ,IAAY,EACZ,MAAc,EACd,IAAY,EACZ,SAA6B,QAAQ,EACrC,OAAyB,MAAM;IAE/B,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACZ,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACZ,QAAQ,EAAE,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QACzD,IAAI;QACJ,IAAI;QACJ,MAAM;QACN,IAAI;QACJ,MAAM;QACN,IAAI;KACL,CAAC;AACJ,CAAC;AAUD,wFAAwF;AACxF,MAAM,UAAU,UAAU,CACxB,KAAY,EACZ,KAAiB,EACjB,OAAoB,EACpB,KAAa,EACb,QAAgB,EAChB,KAAoB;IAEpB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,GAAG,CAAC;IAClF,MAAM,OAAO,GAAG,QAAQ,GAAG,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC;IACjD,MAAM,KAAK,GAAgB;QACzB;YACE,IAAI,EAAE,UAAU;YAChB,MAAM,EAAE;gBACN,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE;gBACvB,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE;aAChC;YACD,MAAM,EAAE,KAAK,CAAC,IAAI;YAClB,WAAW,EAAE,CAAC;YACd,MAAM,EAAE,KAAK;SACd;KACF,CAAC;IACF,IAAI,KAAK,GAAG,MAAM,CAAC;IACnB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,OAAO,GAAG,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAC9E,KAAK,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,CAC1F,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,EAAE,CAAC;QACV,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,OAAO,EAAE,KAAK,GAAG,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAC7F,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;AAC9D,CAAC"}

package/dist/free.d.ts

@@ -0,0 +1,75 @@
+import type { Element, FlowDiagram, Point, Relation } from "@meltemi/diagrams-model";
+import type { ResolvedStyle } from "./styles.js";
+interface Size {
+    readonly width: number;
+    readonly height: number;
+}
+/** The group padding and title band that set the interior origin of a group. */
+export interface FrameTheme {
+    readonly groupPadding: number;
+    readonly groupHeader: number;
+}
+/** The innermost group declaring an element, or null. */
+export declare function parentOf(element: Element): string | null;
+/**
+ * Whether a group is untitled: its label is `""`, it has no `description` and its resolved style
+ * has no `icon`. An untitled group is a plain container: it draws no title band.
+ */
+export declare function isUntitledGroup(group: Pick<Element, "label" | "description">, style: Pick<ResolvedStyle, "icon">): boolean;
+/**
+ * The header of a group, the room above its interior: the theme's `groupHeader` for a titled
+ * group, `groupPadding` for an untitled one. Hosts that compute interior origins use the same rule.
+ */
+export declare function groupHeaderOf(group: Pick<Element, "label" | "description">, style: Pick<ResolvedStyle, "icon">, theme: FrameTheme): number;
+/** A rectangle relative to an element's centre. */
+interface Extent {
+    readonly x: number;
+    readonly y: number;
+    readonly width: number;
+    readonly height: number;
+}
+/**
+ * The size of a free group without a `size` statement: its padding, the farthest right and bottom
+ * edges of its placed children measured from the interior origin, and its padding again, below its
+ * header. The group is never narrower than its title. A child's `extent`, relative to its centre,
+ * is what it draws beyond its box too (the label of an icon shape); its box by default.
+ */
+export declare function derivedGroupSize(children: readonly {
+    place: Point;
+    size: Size;
+    extent?: Extent;
+}[], padding: number, header: number, titleWidth: number): Size;
+/** The interior origin of a group: its top-left corner inside the padding and the header. */
+export declare function interiorOrigin(center: Point, size: Size, padding: number, header: number): Point;
+export interface FreeFrames {
+    /** Centres in diagram coordinates of every element whose place and enclosing groups are known. */
+    readonly centers: Map<string, Point>;
+    /** The written or derived size of every placed group. */
+    readonly groupSizes: Map<string, Size>;
+}
+/**
+ * Frames of a free diagram (decision 0018): `place` statements of group children are relative to
+ * the interior origin of their group. Group sizes are computed from the innermost group outwards,
+ * then centres from the outermost group inwards. Children of a group without a place are skipped.
+ * `headerOf` gives each group's header (see `groupHeaderOf`), `titleWidth` its minimum width, and
+ * `extentOf` what a leaf of a size draws about its centre when it is more than its box.
+ */
+export declare function freeFrames(diagram: FlowDiagram, local: ReadonlyMap<string, Point>, written: ReadonlyMap<string, Size>, leafSizes: ReadonlyMap<string, Size>, theme: Pick<FrameTheme, "groupPadding">, titleWidth: (group: Element) => number, headerOf: (group: Element) => number, extentOf?: (id: string, size: Size) => Extent | undefined): FreeFrames;
+/** One drawable of a free diagram in paint order. */
+export type Paintable = {
+    readonly kind: "group";
+    readonly element: Element;
+} | {
+    readonly kind: "element";
+    readonly element: Element;
+} | {
+    readonly kind: "relation";
+    readonly relation: Relation;
+};
+/**
+ * Paint order of a free diagram: layer by layer from back to front; within a layer, groups (outer
+ * before inner), then the other objects in source order, then relations.
+ */
+export declare function paintOrder(diagram: FlowDiagram): Paintable[];
+export {};
+//# sourceMappingURL=free.d.ts.map

package/dist/free.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"free.d.ts","sourceRoot":"","sources":["../src/free.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AACrF,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAEjD,UAAU,IAAI;IACZ,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,gFAAgF;AAChF,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;CAC9B;AAED,yDAAyD;AACzD,wBAAgB,QAAQ,CAAC,OAAO,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAExD;AAED;;;GAGG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,GAAG,aAAa,CAAC,EAC7C,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,GACjC,OAAO,CAET;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAC3B,KAAK,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,GAAG,aAAa,CAAC,EAC7C,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,EAClC,KAAK,EAAE,UAAU,GAChB,MAAM,CAER;AAED,mDAAmD;AACnD,UAAU,MAAM;IACd,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED;;;;;GAKG;AACH,wBAAgB,gBAAgB,CAC9B,QAAQ,EAAE,SAAS;IAAE,KAAK,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,MAAM,CAAC,EAAE,MAAM,CAAA;CAAE,EAAE,EAClE,OAAO,EAAE,MAAM,EACf,MAAM,EAAE,MAAM,EACd,UAAU,EAAE,MAAM,GACjB,IAAI,CAWN;AAED,6FAA6F;AAC7F,wBAAgB,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,KAAK,CAKhG;AAED,MAAM,WAAW,UAAU;IACzB,kGAAkG;IAClG,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IACrC,yDAAyD;IACzD,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;CACxC;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CACxB,OAAO,EAAE,WAAW,EACpB,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,EACjC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,EAClC,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,EACpC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,EACvC,UAAU,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,MAAM,EACtC,QAAQ,EAAE,CAAC,KAAK,EAAE,OAAO,KAAK,MAAM,EACpC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,MAAM,GAAG,SAAS,GACxD,UAAU,CA8CZ;AAED,qDAAqD;AACrD,MAAM,MAAM,SAAS,GACjB;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAA;CAAE,GACrD;IAAE,QAAQ,CAAC,IAAI,EAAE,SAAS,CAAC;IAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAA;CAAE,GACvD;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;IAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAA;CAAE,CAAC;AAE/D;;;GAGG;AACH,wBAAgB,UAAU,CAAC,OAAO,EAAE,WAAW,GAAG,SAAS,EAAE,CAsB5D"}

package/dist/free.js

@@ -0,0 +1,122 @@
+/** The innermost group declaring an element, or null. */
+export function parentOf(element) {
+    return element.groupPath[element.groupPath.length - 1] ?? null;
+}
+/**
+ * Whether a group is untitled: its label is `""`, it has no `description` and its resolved style
+ * has no `icon`. An untitled group is a plain container: it draws no title band.
+ */
+export function isUntitledGroup(group, style) {
+    return group.label === "" && !group.description && !style.icon;
+}
+/**
+ * The header of a group, the room above its interior: the theme's `groupHeader` for a titled
+ * group, `groupPadding` for an untitled one. Hosts that compute interior origins use the same rule.
+ */
+export function groupHeaderOf(group, style, theme) {
+    return isUntitledGroup(group, style) ? theme.groupPadding : theme.groupHeader;
+}
+/**
+ * The size of a free group without a `size` statement: its padding, the farthest right and bottom
+ * edges of its placed children measured from the interior origin, and its padding again, below its
+ * header. The group is never narrower than its title. A child's `extent`, relative to its centre,
+ * is what it draws beyond its box too (the label of an icon shape); its box by default.
+ */
+export function derivedGroupSize(children, padding, header, titleWidth) {
+    let right = 0;
+    let bottom = 0;
+    for (const { place, size, extent } of children) {
+        right = Math.max(right, place.x + (extent ? extent.x + extent.width : size.width / 2));
+        bottom = Math.max(bottom, place.y + (extent ? extent.y + extent.height : size.height / 2));
+    }
+    return {
+        width: Math.max(padding + right + padding, titleWidth),
+        height: header + bottom + padding,
+    };
+}
+/** The interior origin of a group: its top-left corner inside the padding and the header. */
+export function interiorOrigin(center, size, padding, header) {
+    return {
+        x: center.x - size.width / 2 + padding,
+        y: center.y - size.height / 2 + header,
+    };
+}
+/**
+ * Frames of a free diagram (decision 0018): `place` statements of group children are relative to
+ * the interior origin of their group. Group sizes are computed from the innermost group outwards,
+ * then centres from the outermost group inwards. Children of a group without a place are skipped.
+ * `headerOf` gives each group's header (see `groupHeaderOf`), `titleWidth` its minimum width, and
+ * `extentOf` what a leaf of a size draws about its centre when it is more than its box.
+ */
+export function freeFrames(diagram, local, written, leafSizes, theme, titleWidth, headerOf, extentOf) {
+    const sizeOf = new Map(leafSizes);
+    const groupSizes = new Map();
+    const groups = diagram.elements.filter((e) => e.kind === "group");
+    for (const group of [...groups].sort((a, b) => b.groupPath.length - a.groupPath.length)) {
+        const explicit = written.get(group.id);
+        const size = explicit ??
+            derivedGroupSize(diagram.elements.flatMap((child) => {
+                if (parentOf(child) !== group.id)
+                    return [];
+                const place = local.get(child.id);
+                const childSize = sizeOf.get(child.id);
+                if (!place || !childSize)
+                    return [];
+                // Groups are their box; leaves may draw beyond it.
+                const extent = child.kind !== "group" && extentOf ? extentOf(child.id, childSize) : undefined;
+                return [{ place, size: childSize, ...(extent ? { extent } : {}) }];
+            }), theme.groupPadding, headerOf(group), titleWidth(group));
+        sizeOf.set(group.id, size);
+        if (local.has(group.id))
+            groupSizes.set(group.id, size);
+    }
+    const centers = new Map();
+    const origins = new Map();
+    const outerFirst = [...diagram.elements].sort((a, b) => a.groupPath.length - b.groupPath.length);
+    for (const element of outerFirst) {
+        const place = local.get(element.id);
+        if (!place)
+            continue;
+        const parent = parentOf(element);
+        const origin = parent === null ? { x: 0, y: 0 } : origins.get(parent);
+        if (!origin)
+            continue;
+        const center = { x: origin.x + place.x, y: origin.y + place.y };
+        centers.set(element.id, center);
+        if (element.kind === "group") {
+            origins.set(element.id, interiorOrigin(center, sizeOf.get(element.id), theme.groupPadding, headerOf(element)));
+        }
+    }
+    return { centers, groupSizes };
+}
+/**
+ * Paint order of a free diagram: layer by layer from back to front; within a layer, groups (outer
+ * before inner), then the other objects in source order, then relations.
+ */
+export function paintOrder(diagram) {
+    const layers = diagram.properties.layers;
+    const main = layers.indexOf("main");
+    const index = (layer) => {
+        const i = layer === null ? main : layers.indexOf(layer);
+        return i < 0 ? main : i;
+    };
+    const order = [];
+    for (let layer = 0; layer < layers.length; layer++) {
+        const elements = diagram.elements.filter((e) => index(e.layer) === layer);
+        const groups = elements
+            .filter((e) => e.kind === "group")
+            .sort((a, b) => a.groupPath.length - b.groupPath.length);
+        for (const element of groups)
+            order.push({ kind: "group", element });
+        for (const element of elements) {
+            if (element.kind !== "group")
+                order.push({ kind: "element", element });
+        }
+        for (const relation of diagram.relations) {
+            if (index(relation.layer) === layer)
+                order.push({ kind: "relation", relation });
+        }
+    }
+    return order;
+}
+//# sourceMappingURL=free.js.map

package/dist/free.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"free.js","sourceRoot":"","sources":["../src/free.ts"],"names":[],"mappings":"AAcA,yDAAyD;AACzD,MAAM,UAAU,QAAQ,CAAC,OAAgB;IACvC,OAAO,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC;AACjE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,eAAe,CAC7B,KAA6C,EAC7C,KAAkC;IAElC,OAAO,KAAK,CAAC,KAAK,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;AACjE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAC3B,KAA6C,EAC7C,KAAkC,EAClC,KAAiB;IAEjB,OAAO,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC;AAChF,CAAC;AAUD;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAkE,EAClE,OAAe,EACf,MAAc,EACd,UAAkB;IAElB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC/C,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACvF,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7F,CAAC;IACD,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,KAAK,GAAG,OAAO,EAAE,UAAU,CAAC;QACtD,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO;KAClC,CAAC;AACJ,CAAC;AAED,6FAA6F;AAC7F,MAAM,UAAU,cAAc,CAAC,MAAa,EAAE,IAAU,EAAE,OAAe,EAAE,MAAc;IACvF,OAAO;QACL,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,OAAO;QACtC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,MAAM;KACvC,CAAC;AACJ,CAAC;AASD;;;;;;GAMG;AACH,MAAM,UAAU,UAAU,CACxB,OAAoB,EACpB,KAAiC,EACjC,OAAkC,EAClC,SAAoC,EACpC,KAAuC,EACvC,UAAsC,EACtC,QAAoC,EACpC,QAAyD;IAEzD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAe,SAAS,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAgB,CAAC;IAC3C,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;IAClE,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QACxF,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,IAAI,GACR,QAAQ;YACR,gBAAgB,CACd,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBACjC,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,EAAE;oBAAE,OAAO,EAAE,CAAC;gBAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAClC,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACvC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS;oBAAE,OAAO,EAAE,CAAC;gBACpC,mDAAmD;gBACnD,MAAM,MAAM,GACV,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBACjF,OAAO,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACrE,CAAC,CAAC,EACF,KAAK,CAAC,YAAY,EAClB,QAAQ,CAAC,KAAK,CAAC,EACf,UAAU,CAAC,KAAK,CAAC,CAClB,CAAC;QACJ,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3B,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;IACzC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;IACzC,MAAM,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACjG,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtE,IAAI,CAAC,MAAM;YAAE,SAAS;QACtB,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;QAChE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAChC,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC7B,OAAO,CAAC,GAAG,CACT,OAAO,CAAC,EAAE,EACV,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAE,EAAE,KAAK,CAAC,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CACvF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;AACjC,CAAC;AAQD;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAC,OAAoB;IAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC;IACzC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,KAAK,GAAG,CAAC,KAAoB,EAAE,EAAE;QACrC,MAAM,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACxD,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC;IACF,MAAM,KAAK,GAAgB,EAAE,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,CAAC;QAC1E,MAAM,MAAM,GAAG,QAAQ;aACpB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC;aACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC3D,KAAK,MAAM,OAAO,IAAI,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QACrE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACzC,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/geometry.d.ts

@@ -0,0 +1,58 @@
+import type { Point, Port } from "@meltemi/diagrams-model";
+export interface Box {
+    readonly x: number;
+    readonly y: number;
+    readonly width: number;
+    readonly height: number;
+}
+export type Side = Exclude<Port, "auto">;
+export declare const ARROW_LENGTH = 8;
+export declare const ARROW_WIDTH = 7;
+export declare function boxCenter(box: Box): Point;
+export declare function boxFromCenter(center: Point, width: number, height: number): Box;
+export declare function boxRight(box: Box): number;
+export declare function boxBottom(box: Box): number;
+export declare function unionBoxes(boxes: readonly Box[]): Box | undefined;
+export declare function expandBox(box: Box, left: number, top: number, right: number, bottom: number): Box;
+/** The side of `box` that faces `point`, judged relative to the box proportions. */
+export declare function sideFacing(box: Box, point: Point): Side;
+/** The point of `side` closest to `neighbour`: its projection onto the side, clamped to the side. */
+export declare function anchorOnSide(box: Box, side: Side, neighbour: Point): Point;
+/**
+ * Connector points from the source box to the target box (decision D3 of the SVG export change):
+ * - with waypoints, each side anchors at the projection of its neighbouring waypoint;
+ * - facing parallel sides without waypoints meet at the centre of their overlap, or at their own
+ *   centres when the extents do not overlap;
+ * - perpendicular sides without waypoints get one elbow;
+ * - `auto` ports choose the side that faces the neighbouring point.
+ */
+export declare function routePoints(from: Box, fromPort: Port, to: Box, toPort: Port, via: readonly Point[]): Point[];
+export declare function sideCenter(box: Box, side: Side): Point;
+export declare function polylineLength(points: readonly Point[]): number;
+/** The point at `fraction` (0 to 1) of the polyline length. */
+export declare function pointAlong(points: readonly Point[], fraction: number): Point;
+export type ArrowheadShape = "triangle" | "open" | "none";
+export interface Arrowhead {
+    /**
+     * The connector. A `triangle` pulls its last point back to the base of the head; `open` and
+     * `none` keep the full line.
+     */
+    readonly line: Point[];
+    /**
+     * `triangle`: tip first, then the two base corners. `open`: one base corner, the tip, the other
+     * corner, drawn as an unfilled polyline. `none`: empty.
+     */
+    readonly head: Point[];
+}
+export declare function arrowhead(points: readonly Point[], length?: number, width?: number, shape?: ArrowheadShape): Arrowhead;
+/** Cylinder as two paths: the body (drawn first) and the top ellipse. */
+export declare function cylinderPaths(box: Box): {
+    body: string;
+    top: string;
+    ry: number;
+};
+/** An ellipse inscribed in the box, as two arcs. */
+export declare function ellipsePath(box: Box): string;
+export declare function diamondPath(box: Box): string;
+export declare function polygonPath(points: readonly Point[]): string;
+//# sourceMappingURL=geometry.d.ts.map

package/dist/geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../src/geometry.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,yBAAyB,CAAC;AAE3D,MAAM,WAAW,GAAG;IAClB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,CAAC,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB;AAED,MAAM,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAEzC,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,eAAO,MAAM,WAAW,IAAI,CAAC;AAE7B,wBAAgB,SAAS,CAAC,GAAG,EAAE,GAAG,GAAG,KAAK,CAEzC;AAED,wBAAgB,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,CAE/E;AAED,wBAAgB,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,CAEzC;AAED,wBAAgB,SAAS,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,CAE1C;AAED,wBAAgB,UAAU,CAAC,KAAK,EAAE,SAAS,GAAG,EAAE,GAAG,GAAG,GAAG,SAAS,CAajE;AAED,wBAAgB,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,GAAG,CAOjG;AAED,oFAAoF;AACpF,wBAAgB,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,GAAG,IAAI,CAQvD;AAED,qGAAqG;AACrG,wBAAgB,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,GAAG,KAAK,CAa1E;AA8BD;;;;;;;GAOG;AACH,wBAAgB,WAAW,CACzB,IAAI,EAAE,GAAG,EACT,QAAQ,EAAE,IAAI,EACd,EAAE,EAAE,GAAG,EACP,MAAM,EAAE,IAAI,EACZ,GAAG,EAAE,SAAS,KAAK,EAAE,GACpB,KAAK,EAAE,CAyCT;AAED,wBAAgB,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,GAAG,KAAK,CAYtD;AAED,wBAAgB,cAAc,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,GAAG,MAAM,CAK/D;AAED,+DAA+D;AAC/D,wBAAgB,UAAU,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,EAAE,QAAQ,EAAE,MAAM,GAAG,KAAK,CAgB5E;AAED,MAAM,MAAM,cAAc,GAAG,UAAU,GAAG,MAAM,GAAG,MAAM,CAAC;AAE1D,MAAM,WAAW,SAAS;IACxB;;;OAGG;IACH,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;IACvB;;;OAGG;IACH,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;CACxB;AAED,wBAAgB,SAAS,CACvB,MAAM,EAAE,SAAS,KAAK,EAAE,EACxB,MAAM,SAAe,EACrB,KAAK,SAAc,EACnB,KAAK,GAAE,cAA2B,GACjC,SAAS,CAmBX;AAID,yEAAyE;AACzE,wBAAgB,aAAa,CAAC,GAAG,EAAE,GAAG,GAAG;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAUjF;AAED,oDAAoD;AACpD,wBAAgB,WAAW,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,CAK5C;AAED,wBAAgB,WAAW,CAAC,GAAG,EAAE,GAAG,GAAG,MAAM,CAG5C;AAED,wBAAgB,WAAW,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,GAAG,MAAM,CAE5D"}

package/dist/geometry.js

@@ -0,0 +1,223 @@
+export const ARROW_LENGTH = 8;
+export const ARROW_WIDTH = 7;
+export function boxCenter(box) {
+    return { x: box.x + box.width / 2, y: box.y + box.height / 2 };
+}
+export function boxFromCenter(center, width, height) {
+    return { x: center.x - width / 2, y: center.y - height / 2, width, height };
+}
+export function boxRight(box) {
+    return box.x + box.width;
+}
+export function boxBottom(box) {
+    return box.y + box.height;
+}
+export function unionBoxes(boxes) {
+    if (boxes.length === 0)
+        return undefined;
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    for (const b of boxes) {
+        minX = Math.min(minX, b.x);
+        minY = Math.min(minY, b.y);
+        maxX = Math.max(maxX, boxRight(b));
+        maxY = Math.max(maxY, boxBottom(b));
+    }
+    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
+}
+export function expandBox(box, left, top, right, bottom) {
+    return {
+        x: box.x - left,
+        y: box.y - top,
+        width: box.width + left + right,
+        height: box.height + top + bottom,
+    };
+}
+/** The side of `box` that faces `point`, judged relative to the box proportions. */
+export function sideFacing(box, point) {
+    const c = boxCenter(box);
+    const dx = point.x - c.x;
+    const dy = point.y - c.y;
+    const nx = Math.abs(dx) / Math.max(1, box.width / 2);
+    const ny = Math.abs(dy) / Math.max(1, box.height / 2);
+    if (ny >= nx)
+        return dy >= 0 ? "south" : "north";
+    return dx >= 0 ? "east" : "west";
+}
+/** The point of `side` closest to `neighbour`: its projection onto the side, clamped to the side. */
+export function anchorOnSide(box, side, neighbour) {
+    const x = Math.min(boxRight(box), Math.max(box.x, neighbour.x));
+    const y = Math.min(boxBottom(box), Math.max(box.y, neighbour.y));
+    switch (side) {
+        case "north":
+            return { x, y: box.y };
+        case "south":
+            return { x, y: boxBottom(box) };
+        case "west":
+            return { x: box.x, y };
+        case "east":
+            return { x: boxRight(box), y };
+    }
+}
+function isVertical(side) {
+    return side === "north" || side === "south";
+}
+function facing(a, b) {
+    return ((a === "south" && b === "north") ||
+        (a === "north" && b === "south") ||
+        (a === "east" && b === "west") ||
+        (a === "west" && b === "east"));
+}
+function sideCoordinate(box, side) {
+    switch (side) {
+        case "north":
+            return box.y;
+        case "south":
+            return boxBottom(box);
+        case "west":
+            return box.x;
+        case "east":
+            return boxRight(box);
+    }
+}
+const samePoint = (a, b) => Math.abs(a.x - b.x) < 0.01 && Math.abs(a.y - b.y) < 0.01;
+/**
+ * Connector points from the source box to the target box (decision D3 of the SVG export change):
+ * - with waypoints, each side anchors at the projection of its neighbouring waypoint;
+ * - facing parallel sides without waypoints meet at the centre of their overlap, or at their own
+ *   centres when the extents do not overlap;
+ * - perpendicular sides without waypoints get one elbow;
+ * - `auto` ports choose the side that faces the neighbouring point.
+ */
+export function routePoints(from, fromPort, to, toPort, via) {
+    const fromNeighbour = via[0] ?? boxCenter(to);
+    const toNeighbour = via[via.length - 1] ?? boxCenter(from);
+    const fromSide = fromPort === "auto" ? sideFacing(from, fromNeighbour) : fromPort;
+    const toSide = toPort === "auto" ? sideFacing(to, toNeighbour) : toPort;
+    if (via.length > 0) {
+        return [
+            anchorOnSide(from, fromSide, via[0]),
+            ...via,
+            anchorOnSide(to, toSide, via[via.length - 1]),
+        ];
+    }
+    if (facing(fromSide, toSide)) {
+        if (isVertical(fromSide)) {
+            const lo = Math.max(from.x, to.x);
+            const hi = Math.min(boxRight(from), boxRight(to));
+            const x = lo <= hi ? (lo + hi) / 2 : undefined;
+            return [
+                { x: x ?? boxCenter(from).x, y: sideCoordinate(from, fromSide) },
+                { x: x ?? boxCenter(to).x, y: sideCoordinate(to, toSide) },
+            ];
+        }
+        const lo = Math.max(from.y, to.y);
+        const hi = Math.min(boxBottom(from), boxBottom(to));
+        const y = lo <= hi ? (lo + hi) / 2 : undefined;
+        return [
+            { x: sideCoordinate(from, fromSide), y: y ?? boxCenter(from).y },
+            { x: sideCoordinate(to, toSide), y: y ?? boxCenter(to).y },
+        ];
+    }
+    // Sides that do not face each other leave from their centres; perpendicular ones get an elbow.
+    const a = sideCenter(from, fromSide);
+    const b = sideCenter(to, toSide);
+    if (isVertical(fromSide) !== isVertical(toSide)) {
+        const elbow = isVertical(fromSide) ? { x: a.x, y: b.y } : { x: b.x, y: a.y };
+        if (!samePoint(elbow, a) && !samePoint(elbow, b))
+            return [a, elbow, b];
+    }
+    return [a, b];
+}
+export function sideCenter(box, side) {
+    const c = boxCenter(box);
+    switch (side) {
+        case "north":
+            return { x: c.x, y: box.y };
+        case "south":
+            return { x: c.x, y: boxBottom(box) };
+        case "west":
+            return { x: box.x, y: c.y };
+        case "east":
+            return { x: boxRight(box), y: c.y };
+    }
+}
+export function polylineLength(points) {
+    let length = 0;
+    for (let i = 1; i < points.length; i++)
+        length += Math.hypot(points[i].x - points[i - 1].x, points[i].y - points[i - 1].y);
+    return length;
+}
+/** The point at `fraction` (0 to 1) of the polyline length. */
+export function pointAlong(points, fraction) {
+    const total = polylineLength(points);
+    if (points.length === 0)
+        return { x: 0, y: 0 };
+    if (points.length === 1 || total === 0)
+        return points[0];
+    let remaining = Math.max(0, Math.min(1, fraction)) * total;
+    for (let i = 1; i < points.length; i++) {
+        const a = points[i - 1];
+        const b = points[i];
+        const segment = Math.hypot(b.x - a.x, b.y - a.y);
+        if (remaining <= segment || i === points.length - 1) {
+            const t = segment === 0 ? 0 : Math.min(1, remaining / segment);
+            return { x: a.x + (b.x - a.x) * t, y: a.y + (b.y - a.y) * t };
+        }
+        remaining -= segment;
+    }
+    return points[points.length - 1];
+}
+export function arrowhead(points, length = ARROW_LENGTH, width = ARROW_WIDTH, shape = "triangle") {
+    if (shape === "none")
+        return { line: [...points], head: [] };
+    const tip = points[points.length - 1];
+    let from = points[points.length - 2] ?? { x: tip.x, y: tip.y - 1 };
+    if (samePoint(from, tip))
+        from = { x: tip.x, y: tip.y - 1 };
+    const dx = tip.x - from.x;
+    const dy = tip.y - from.y;
+    const distance = Math.hypot(dx, dy);
+    const ux = dx / distance;
+    const uy = dy / distance;
+    const base = { x: tip.x - ux * length, y: tip.y - uy * length };
+    const px = -uy * (width / 2);
+    const py = ux * (width / 2);
+    const left = { x: base.x + px, y: base.y + py };
+    const right = { x: base.x - px, y: base.y - py };
+    if (shape === "open")
+        return { line: [...points], head: [left, tip, right] };
+    const line = points.slice(0, -1);
+    line.push(distance > length ? base : from);
+    return { line, head: [tip, left, right] };
+}
+const n = (value) => String(Math.round(value * 100) / 100);
+/** Cylinder as two paths: the body (drawn first) and the top ellipse. */
+export function cylinderPaths(box) {
+    const rx = box.width / 2;
+    const ry = Math.min(8, box.height * 0.15);
+    const x = box.x;
+    const w = box.width;
+    const yt = box.y + ry;
+    const yb = boxBottom(box) - ry;
+    const body = `M${n(x)} ${n(yt)} L${n(x)} ${n(yb)} A${n(rx)} ${n(ry)} 0 0 0 ${n(x + w)} ${n(yb)} L${n(x + w)} ${n(yt)} A${n(rx)} ${n(ry)} 0 0 1 ${n(x)} ${n(yt)} Z`;
+    const top = `M${n(x)} ${n(yt)} A${n(rx)} ${n(ry)} 0 0 1 ${n(x + w)} ${n(yt)} A${n(rx)} ${n(ry)} 0 0 1 ${n(x)} ${n(yt)} Z`;
+    return { body, top, ry };
+}
+/** An ellipse inscribed in the box, as two arcs. */
+export function ellipsePath(box) {
+    const c = boxCenter(box);
+    const rx = box.width / 2;
+    const ry = box.height / 2;
+    return `M${n(box.x)} ${n(c.y)} A${n(rx)} ${n(ry)} 0 1 0 ${n(boxRight(box))} ${n(c.y)} A${n(rx)} ${n(ry)} 0 1 0 ${n(box.x)} ${n(c.y)} Z`;
+}
+export function diamondPath(box) {
+    const c = boxCenter(box);
+    return `M${n(c.x)} ${n(box.y)} L${n(boxRight(box))} ${n(c.y)} L${n(c.x)} ${n(boxBottom(box))} L${n(box.x)} ${n(c.y)} Z`;
+}
+export function polygonPath(points) {
+    return `${points.map((p, i) => `${i === 0 ? "M" : "L"}${n(p.x)} ${n(p.y)}`).join(" ")} Z`;
+}
+//# sourceMappingURL=geometry.js.map

package/dist/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../src/geometry.ts"],"names":[],"mappings":"AAWA,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,CAAC;AAE7B,MAAM,UAAU,SAAS,CAAC,GAAQ;IAChC,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAa,EAAE,KAAa,EAAE,MAAc;IACxE,OAAO,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;AAC9E,CAAC;AAED,MAAM,UAAU,QAAQ,CAAC,GAAQ;IAC/B,OAAO,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;AAC3B,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,GAAQ;IAChC,OAAO,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC;AAC5B,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAqB;IAC9C,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACzC,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,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,SAAS,CAAC,GAAQ,EAAE,IAAY,EAAE,GAAW,EAAE,KAAa,EAAE,MAAc;IAC1F,OAAO;QACL,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI;QACf,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG;QACd,KAAK,EAAE,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,KAAK;QAC/B,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,GAAG,GAAG,MAAM;KAClC,CAAC;AACJ,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,UAAU,CAAC,GAAQ,EAAE,KAAY;IAC/C,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACrD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtD,IAAI,EAAE,IAAI,EAAE;QAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC;IACjD,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;AACnC,CAAC;AAED,qGAAqG;AACrG,MAAM,UAAU,YAAY,CAAC,GAAQ,EAAE,IAAU,EAAE,SAAgB;IACjE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QACzB,KAAK,OAAO;YACV,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,KAAK,MAAM;YACT,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM;YACT,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;IACnC,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAAU;IAC5B,OAAO,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,OAAO,CAAC;AAC9C,CAAC;AAED,SAAS,MAAM,CAAC,CAAO,EAAE,CAAO;IAC9B,OAAO,CACL,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,OAAO,CAAC;QAChC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,OAAO,CAAC;QAChC,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,CAAC;QAC9B,CAAC,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,CAAC,CAC/B,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,GAAQ,EAAE,IAAU;IAC1C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,GAAG,CAAC,CAAC,CAAC;QACf,KAAK,OAAO;YACV,OAAO,SAAS,CAAC,GAAG,CAAC,CAAC;QACxB,KAAK,MAAM;YACT,OAAO,GAAG,CAAC,CAAC,CAAC;QACf,KAAK,MAAM;YACT,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;AACH,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,CAAQ,EAAE,CAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;AAEnG;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CACzB,IAAS,EACT,QAAc,EACd,EAAO,EACP,MAAY,EACZ,GAAqB;IAErB,MAAM,aAAa,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,QAAQ,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAClF,MAAM,MAAM,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAExE,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnB,OAAO;YACL,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAE,CAAC;YACrC,GAAG,GAAG;YACN,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;SAC/C,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;QAC7B,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YAClD,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC/C,OAAO;gBACL,EAAE,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE;gBAChE,EAAE,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE;aAC3D,CAAC;QACJ,CAAC;QACD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC/C,OAAO;YACL,EAAE,CAAC,EAAE,cAAc,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YAChE,EAAE,CAAC,EAAE,cAAc,CAAC,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;SAC3D,CAAC;IACJ,CAAC;IAED,+FAA+F;IAC/F,MAAM,CAAC,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACrC,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IACjC,IAAI,UAAU,CAAC,QAAQ,CAAC,KAAK,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QAChD,MAAM,KAAK,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7E,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,GAAQ,EAAE,IAAU;IAC7C,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IACzB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,OAAO;YACV,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;QAC9B,KAAK,OAAO;YACV,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;QACvC,KAAK,MAAM;YACT,OAAO,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9B,KAAK,MAAM;YACT,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IACxC,CAAC;AACH,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,MAAwB;IACrD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QACpC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;IACzF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+DAA+D;AAC/D,MAAM,UAAU,UAAU,CAAC,MAAwB,EAAE,QAAgB;IACnE,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC/C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,CAAC,CAAE,CAAC;IAC1D,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,KAAK,CAAC;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACrB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,SAAS,IAAI,OAAO,IAAI,CAAC,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,CAAC,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,OAAO,CAAC,CAAC;YAC/D,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;QAChE,CAAC;QACD,SAAS,IAAI,OAAO,CAAC;IACvB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;AACpC,CAAC;AAiBD,MAAM,UAAU,SAAS,CACvB,MAAwB,EACxB,MAAM,GAAG,YAAY,EACrB,KAAK,GAAG,WAAW,EACnB,QAAwB,UAAU;IAElC,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IAC7D,MAAM,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACvC,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;IACnE,IAAI,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC;QAAE,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;IAC5D,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAC1B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;IACzB,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;IACzB,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;IAChE,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,IAAI,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;IAChD,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;IACjD,IAAI,KAAK,KAAK,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;IAC7E,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC3C,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,MAAM,CAAC,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;AAEnE,yEAAyE;AACzE,MAAM,UAAU,aAAa,CAAC,GAAQ;IACpC,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAC1C,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAChB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IACpB,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,MAAM,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;IACnK,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;IAC1H,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;AAC3B,CAAC;AAED,oDAAoD;AACpD,MAAM,UAAU,WAAW,CAAC,GAAQ;IAClC,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;IACzB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC1I,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,GAAQ;IAClC,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IACzB,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC1H,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,MAAwB;IAClD,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;AAC5F,CAAC"}

package/dist/icons.d.ts

@@ -0,0 +1,16 @@
+import type { ResolvedIcon } from "@meltemi/diagrams-assets";
+import type { GroupItem, SceneGradient } from "./scene.js";
+/**
+ * Turns resolved icons into scene groups. Each icon instance gets its own gradient ids, so two
+ * icons with gradients of the same name never clash in one SVG.
+ */
+export declare class IconPainter {
+    readonly gradients: SceneGradient[];
+    private count;
+    /**
+     * The icon drawn in a square of `size` whose top-left corner is (x, y): its view box scaled by
+     * the pack's optical scale and centred in the square. Monochrome paints take `color`.
+     */
+    draw(icon: ResolvedIcon, x: number, y: number, size: number, color: string): GroupItem;
+}
+//# sourceMappingURL=icons.d.ts.map

package/dist/icons.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"icons.d.ts","sourceRoot":"","sources":["../src/icons.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAuB,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAClF,OAAO,KAAK,EAAE,SAAS,EAAY,aAAa,EAAE,MAAM,YAAY,CAAC;AAIrE;;;GAGG;AACH,qBAAa,WAAW;IACtB,QAAQ,CAAC,SAAS,EAAE,aAAa,EAAE,CAAM;IACzC,OAAO,CAAC,KAAK,CAAK;IAElB;;;OAGG;IACH,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,SAAS;CA+CvF"}