@graph-render/core 1.0.1

package/.eslintrc.json

@@ -0,0 +1,6 @@
+{
+  "extends": "../../.eslintrc.json",
+  "parserOptions": {
+    "project": "./tsconfig.json"
+  }
+}

package/CHANGELOG.md

@@ -0,0 +1,45 @@
+## @graph-render/core [1.0.1](https://github.com/oleksandr-zhynzher/graph-render/compare/@graph-render/core@1.0.0...@graph-render/core@1.0.1) (2026-03-19)
+
+### 🐛 Bug Fixes
+
+* **core:** bound smart routing collision scans ([4987920](https://github.com/oleksandr-zhynzher/graph-render/commit/4987920aa46ca1535ca4b69f2f5d47eb4edbf244))
+* **core:** harden config normalization and stability ([983e372](https://github.com/oleksandr-zhynzher/graph-render/commit/983e372b767f20c12f220ca2206eac87ab31887c))
+* **core:** reject dangling endpoints with explicit node maps ([b64d493](https://github.com/oleksandr-zhynzher/graph-render/commit/b64d493ccaad520d558195861076e11a194228d7))
+* **labels:** cap label work and render multiline defaults ([395c444](https://github.com/oleksandr-zhynzher/graph-render/commit/395c44417df8d9476023090668596f3ec0e68fcc))
+
+
+### Dependencies
+
+* **@graph-render/types:** upgraded to 1.0.1
+
+## @graph-render/core 1.0.0 (2026-03-17)
+
+### 🚀 Features
+
+* **core:** add layered radial and flow layouts ([a934bc0](https://github.com/oleksandr-zhynzher/graph-render/commit/a934bc0f06325b2b7b41e044483f8ec487fcdec8))
+* **core:** add node measurement and auto sizing ([721a082](https://github.com/oleksandr-zhynzher/graph-render/commit/721a08206bf26b979f0e5de9e97cfcc34d562e1f))
+* **core:** improve edge routing and labels ([273bdcb](https://github.com/oleksandr-zhynzher/graph-render/commit/273bdcb4e30f47a2d9bd75428739ee03ff5cea10))
+
+### 🐛 Bug Fixes
+
+* add numeric parameter validation; extract verticalGap magic constants ([fd70659](https://github.com/oleksandr-zhynzher/graph-render/commit/fd70659cbd4ccdfa38577ce7ad187e69a629fd28))
+* clamp node y-coordinate to prevent layout overflow ([4e53808](https://github.com/oleksandr-zhynzher/graph-render/commit/4e53808070789e53a98f50db33c67d239844f391))
+* compute verticalGap per-column proportional to column max node height ([915ed3b](https://github.com/oleksandr-zhynzher/graph-render/commit/915ed3ba924c7d2e2f9be8f8aab1f4264f4b8d08))
+* correct (height, width) parameter order in orthogonalFlowLayout ([ff8cdc5](https://github.com/oleksandr-zhynzher/graph-render/commit/ff8cdc5b48749f8386dca0311cc5731e8f5a7459))
+* correct RTL variable-width node alignment in orthogonalFlowLayout ([1faac95](https://github.com/oleksandr-zhynzher/graph-render/commit/1faac952b840bf56294216edab115d3187554a8e))
+* replace silent ?? 0 level fallback with throwing assertion ([47a010b](https://github.com/oleksandr-zhynzher/graph-render/commit/47a010b923637517a21868be2df447348f20c6e8))
+* use per-column max width for column pitch and RTL alignment ([2302240](https://github.com/oleksandr-zhynzher/graph-render/commit/2302240d013ce86d598f14ef20fca89de0e623e1))
+
+### ⚡ Performance Improvements
+
+* replace O(N^2) spread with push in bucket construction ([178c094](https://github.com/oleksandr-zhynzher/graph-render/commit/178c09418dace9b43a1b243c1daebd598481728f))
+
+### ♻️ Code Refactoring
+
+* extract assignDagLevels to treeTopology; remove duplicate buildLevels/assignLayers ([298eeb6](https://github.com/oleksandr-zhynzher/graph-render/commit/298eeb6e19cd2c49266b1560a6409767e1b2611b))
+* make centering y-start overflow fallback explicit ([082a858](https://github.com/oleksandr-zhynzher/graph-render/commit/082a85888125f9beaf987922c64a6dd2b0d273cd))
+
+
+### Dependencies
+
+* **@graph-render/types:** upgraded to 1.0.0

package/dist/edges/collision.d.ts

@@ -0,0 +1,8 @@
+import { Point } from '@graph-render/types';
+export declare const segmentIntersectsRect: (p1: Point, p2: Point, rect: {
+    x: number;
+    y: number;
+    w: number;
+    h: number;
+}) => boolean;
+//# sourceMappingURL=collision.d.ts.map

package/dist/edges/collision.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"collision.d.ts","sourceRoot":"","sources":["../../src/edges/collision.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAE5C,eAAO,MAAM,qBAAqB,GAChC,IAAI,KAAK,EACT,IAAI,KAAK,EACT,MAAM;IAAE,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAC;IAAC,CAAC,EAAE,MAAM,CAAA;CAAE,KACnD,OAwBF,CAAC"}

package/dist/edges/collision.js

@@ -0,0 +1,26 @@
+export const segmentIntersectsRect = (p1, p2, rect) => {
+    const { x, y, w, h } = rect;
+    const minX = Math.min(p1.x, p2.x);
+    const maxX = Math.max(p1.x, p2.x);
+    const minY = Math.min(p1.y, p2.y);
+    const maxY = Math.max(p1.y, p2.y);
+    if (maxX < x || minX > x + w || maxY < y || minY > y + h)
+        return false;
+    const inside = (px, py) => px >= x && px <= x + w && py >= y && py <= y + h;
+    if (inside(p1.x, p1.y) || inside(p2.x, p2.y))
+        return true;
+    const intersectsEdge = (x1, y1, x2, y2) => {
+        const denom = (p2.y - p1.y) * (x2 - x1) - (p2.x - p1.x) * (y2 - y1);
+        if (denom === 0)
+            return false;
+        const ua = ((p2.x - p1.x) * (y1 - p1.y) - (p2.y - p1.y) * (x1 - p1.x)) / denom;
+        const ub = ((x2 - x1) * (y1 - p1.y) - (y2 - y1) * (x1 - p1.x)) / denom;
+        return ua >= 0 && ua <= 1 && ub >= 0 && ub <= 1;
+    };
+    const r1 = intersectsEdge(x, y, x + w, y);
+    const r2 = intersectsEdge(x + w, y, x + w, y + h);
+    const r3 = intersectsEdge(x + w, y + h, x, y + h);
+    const r4 = intersectsEdge(x, y + h, x, y);
+    return r1 || r2 || r3 || r4;
+};
+//# sourceMappingURL=collision.js.map

package/dist/edges/collision.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collision.js","sourceRoot":"","sources":["../../src/edges/collision.ts"],"names":[],"mappings":"AAEA,MAAM,CAAC,MAAM,qBAAqB,GAAG,CACnC,EAAS,EACT,EAAS,EACT,IAAoD,EAC3C,EAAE;IACX,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;IAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAEvE,MAAM,MAAM,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5F,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAE1D,MAAM,cAAc,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAE;QACxE,MAAM,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACpE,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9B,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QAC/E,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACvE,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClD,CAAC,CAAC;IAEF,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC9B,CAAC,CAAC"}

package/dist/edges/geometry.d.ts

@@ -0,0 +1,22 @@
+import { PositionedNode, Point, Size, NodeSide } from '@graph-render/types';
+/**
+ * Calculate the center point of a node
+ */
+export declare const getNodeCenter: (node: PositionedNode, size: Size) => Point;
+/**
+ * Get the point at the center of a node's side
+ */
+export declare const getSideCenter: (node: PositionedNode, size: Size, side: NodeSide) => Point;
+/**
+ * Get anchor point on a node's side with offset and inset
+ */
+export declare const getAnchorPoint: (node: PositionedNode, size: Size, side: NodeSide, offset: number, inset: number) => Point;
+/**
+ * Get the normal vector for a given side
+ */
+export declare const getSideNormal: (side: NodeSide) => Point;
+/**
+ * Get the inward normal vector for a given side
+ */
+export declare const getSideInwardNormal: (side: NodeSide) => Point;
+//# sourceMappingURL=geometry.d.ts.map

package/dist/edges/geometry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.d.ts","sourceRoot":"","sources":["../../src/edges/geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAE5E;;GAEG;AACH,eAAO,MAAM,aAAa,GAAI,MAAM,cAAc,EAAE,MAAM,IAAI,KAAG,KAKhE,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,aAAa,GAAI,MAAM,cAAc,EAAE,MAAM,IAAI,EAAE,MAAM,QAAQ,KAAG,KAahF,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,cAAc,GACzB,MAAM,cAAc,EACpB,MAAM,IAAI,EACV,MAAM,QAAQ,EACd,QAAQ,MAAM,EACd,OAAO,MAAM,KACZ,KAaF,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,aAAa,GAAI,MAAM,QAAQ,KAAG,KAW9C,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,mBAAmB,GAAI,MAAM,QAAQ,KAAG,KAWpD,CAAC"}

package/dist/edges/geometry.js

@@ -0,0 +1,75 @@
+import { NodeSide } from '@graph-render/types';
+/**
+ * Calculate the center point of a node
+ */
+export const getNodeCenter = (node, size) => {
+    return {
+        x: node.position.x + size.width / 2,
+        y: node.position.y + size.height / 2,
+    };
+};
+/**
+ * Get the point at the center of a node's side
+ */
+export const getSideCenter = (node, size, side) => {
+    const cx = node.position.x + size.width / 2;
+    const cy = node.position.y + size.height / 2;
+    switch (side) {
+        case NodeSide.Left:
+            return { x: node.position.x, y: cy };
+        case NodeSide.Right:
+            return { x: node.position.x + size.width, y: cy };
+        case NodeSide.Top:
+            return { x: cx, y: node.position.y };
+        case NodeSide.Bottom:
+            return { x: cx, y: node.position.y + size.height };
+    }
+};
+/**
+ * Get anchor point on a node's side with offset and inset
+ */
+export const getAnchorPoint = (node, size, side, offset, inset) => {
+    const cx = node.position.x + size.width / 2;
+    const cy = node.position.y + size.height / 2;
+    switch (side) {
+        case NodeSide.Left:
+            return { x: node.position.x - inset, y: cy + offset };
+        case NodeSide.Right:
+            return { x: node.position.x + size.width + inset, y: cy + offset };
+        case NodeSide.Top:
+            return { x: cx + offset, y: node.position.y - inset };
+        case NodeSide.Bottom:
+            return { x: cx + offset, y: node.position.y + size.height + inset };
+    }
+};
+/**
+ * Get the normal vector for a given side
+ */
+export const getSideNormal = (side) => {
+    switch (side) {
+        case NodeSide.Left:
+            return { x: -1, y: 0 };
+        case NodeSide.Right:
+            return { x: 1, y: 0 };
+        case NodeSide.Top:
+            return { x: 0, y: -1 };
+        case NodeSide.Bottom:
+            return { x: 0, y: 1 };
+    }
+};
+/**
+ * Get the inward normal vector for a given side
+ */
+export const getSideInwardNormal = (side) => {
+    switch (side) {
+        case NodeSide.Left:
+            return { x: 1, y: 0 };
+        case NodeSide.Right:
+            return { x: -1, y: 0 };
+        case NodeSide.Top:
+            return { x: 0, y: 1 };
+        case NodeSide.Bottom:
+            return { x: 0, y: -1 };
+    }
+};
+//# sourceMappingURL=geometry.js.map

package/dist/edges/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../../src/edges/geometry.ts"],"names":[],"mappings":"AAAA,OAAO,EAA+B,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAE5E;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAoB,EAAE,IAAU,EAAS,EAAE;IACvE,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;QACnC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;KACrC,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAoB,EAAE,IAAU,EAAE,IAAc,EAAS,EAAE;IACvF,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ,CAAC,IAAI;YAChB,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;QACvC,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;QACpD,KAAK,QAAQ,CAAC,GAAG;YACf,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;QACvC,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IACvD,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,IAAoB,EACpB,IAAU,EACV,IAAc,EACd,MAAc,EACd,KAAa,EACN,EAAE;IACT,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ,CAAC,IAAI;YAChB,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC;QACxD,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC;QACrE,KAAK,QAAQ,CAAC,GAAG;YACf,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;QACxD,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,EAAE,CAAC,EAAE,EAAE,GAAG,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;IACxE,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,IAAc,EAAS,EAAE;IACrD,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ,CAAC,IAAI;YAChB,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACxB,KAAK,QAAQ,CAAC,GAAG;YACf,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACzB,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC1B,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,IAAc,EAAS,EAAE;IAC3D,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ,CAAC,IAAI;YAChB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACxB,KAAK,QAAQ,CAAC,KAAK;YACjB,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,KAAK,QAAQ,CAAC,GAAG;YACf,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACxB,KAAK,QAAQ,CAAC,MAAM;YAClB,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;IAC3B,CAAC;AACH,CAAC,CAAC"}

package/dist/edges/index.d.ts

@@ -0,0 +1,4 @@
+export { routeEdges } from './routing';
+export { buildEdgePath } from './pathBuilder';
+export { segmentIntersectsRect } from './collision';
+//# sourceMappingURL=index.d.ts.map

package/dist/edges/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/edges/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC"}

package/dist/edges/index.js

@@ -0,0 +1,4 @@
+export { routeEdges } from './routing';
+export { buildEdgePath } from './pathBuilder';
+export { segmentIntersectsRect } from './collision';
+//# sourceMappingURL=index.js.map

package/dist/edges/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/edges/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AACvC,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC"}

package/dist/edges/pathBuilder.d.ts

@@ -0,0 +1,11 @@
+import { PositionedEdge } from '@graph-render/types';
+/**
+ * Build an SVG path string from edge points.
+ *
+ * Returns null (instead of throwing) when the edge has fewer than two points so
+ * that a malformed edge from a user-supplied routeEdgesOverride does not crash
+ * the React render tree.  Both callers (EdgePath and svg.ts) already guard
+ * against a falsy return value.
+ */
+export declare const buildEdgePath: (edge: PositionedEdge, curveEdges: boolean, curveStrength: number) => string | null;
+//# sourceMappingURL=pathBuilder.d.ts.map

package/dist/edges/pathBuilder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pathBuilder.d.ts","sourceRoot":"","sources":["../../src/edges/pathBuilder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAS,MAAM,qBAAqB,CAAC;AAiG5D;;;;;;;GAOG;AACH,eAAO,MAAM,aAAa,GACxB,MAAM,cAAc,EACpB,YAAY,OAAO,EACnB,eAAe,MAAM,KACpB,MAAM,GAAG,IA0BX,CAAC"}

package/dist/edges/pathBuilder.js

@@ -0,0 +1,114 @@
+/**
+ * Build a straight line path from edge points
+ */
+const buildStraightPath = (points) => {
+    const [start, ...rest] = points;
+    return [`M ${start.x} ${start.y}`, ...rest.map((pt) => `L ${pt.x} ${pt.y}`)].join(' ');
+};
+/**
+ * Build a curved path for two-point edges
+ */
+const buildTwoPointCurvedPath = (start, end, curveStrength) => {
+    if (start.y === end.y) {
+        return `M ${start.x} ${start.y} L ${end.x} ${end.y}`;
+    }
+    const midX = start.x + (end.x - start.x) * 0.55;
+    const dirY = Math.sign(end.y - start.y) || 1;
+    const dirX = Math.sign(end.x - start.x) || 1;
+    const radiusBase = Math.min(Math.abs(end.x - start.x), Math.abs(end.y - start.y));
+    const r = Math.max(4, radiusBase * Math.min(Math.max(curveStrength, 0), 0.45));
+    const p1x = midX - r * dirX;
+    const p1y = start.y;
+    const p2x = midX;
+    const p2y = start.y + r * dirY;
+    const p3x = midX;
+    const p3y = end.y - r * dirY;
+    const p4x = midX + r * dirX;
+    const p4y = end.y;
+    return [
+        `M ${start.x} ${start.y}`,
+        `L ${p1x} ${p1y}`,
+        `Q ${midX} ${p1y} ${p2x} ${p2y}`,
+        `L ${p3x} ${p3y}`,
+        `Q ${midX} ${end.y} ${p4x} ${p4y}`,
+        `L ${end.x} ${end.y}`,
+    ].join(' ');
+};
+/**
+ * Build a quadratic bezier path for three-point edges
+ */
+const buildThreePointPath = (start, control, end) => {
+    return `M ${start.x} ${start.y} Q ${control.x} ${control.y} ${end.x} ${end.y}`;
+};
+/**
+ * Build a cubic bezier path for six-point edges (standard curved edge)
+ */
+const buildSixPointPath = (points) => {
+    const [start, out, c1, c2, straightIn, end] = points;
+    return [
+        `M ${start.x} ${start.y}`,
+        `L ${out.x} ${out.y}`,
+        `C ${c1.x} ${c1.y} ${c2.x} ${c2.y} ${straightIn.x} ${straightIn.y}`,
+        `L ${end.x} ${end.y}`,
+    ].join(' ');
+};
+/**
+ * Build a path with multiple quadratic curves for variable-length edges
+ */
+const buildMultiPointPath = (points) => {
+    const [start, ...rest] = points;
+    const commands = [`M ${start.x} ${start.y}`];
+    if (rest.length) {
+        commands.push(`L ${rest[0].x} ${rest[0].y}`);
+    }
+    for (let i = 1; i < rest.length - 1; i += 1) {
+        const ctrl = rest[i];
+        const next = rest[i + 1];
+        const isLastCurve = i === rest.length - 2;
+        if (isLastCurve) {
+            // FIX: removed the trailing `L rest[last]` that duplicated the Q endpoint.
+            // When isLastCurve is true, `next === rest[rest.length - 1]`, so the Q
+            // command already terminates at the final point.  The extra L produced a
+            // zero-length segment that misplaced SVG `marker-end` arrowheads.
+            commands.push(`Q ${ctrl.x} ${ctrl.y} ${next.x} ${next.y}`);
+            break;
+        }
+        commands.push(`Q ${ctrl.x} ${ctrl.y} ${next.x} ${next.y}`);
+    }
+    if (rest.length === 2) {
+        const [ctrl, end] = rest;
+        commands.push(`Q ${ctrl.x} ${ctrl.y} ${end.x} ${end.y}`);
+    }
+    return commands.join(' ');
+};
+/**
+ * Build an SVG path string from edge points.
+ *
+ * Returns null (instead of throwing) when the edge has fewer than two points so
+ * that a malformed edge from a user-supplied routeEdgesOverride does not crash
+ * the React render tree.  Both callers (EdgePath and svg.ts) already guard
+ * against a falsy return value.
+ */
+export const buildEdgePath = (edge, curveEdges, curveStrength) => {
+    // FIX: was `throw new Error(...)` — returning null lets callers handle
+    // the bad edge gracefully without an unhandled exception in render.
+    if (edge.points.length < 2) {
+        return null;
+    }
+    if (!curveEdges) {
+        return buildStraightPath(edge.points);
+    }
+    if (edge.points.length === 2) {
+        const [start, end] = edge.points;
+        return buildTwoPointCurvedPath(start, end, curveStrength);
+    }
+    if (edge.points.length === 3) {
+        const [start, control, end] = edge.points;
+        return buildThreePointPath(start, control, end);
+    }
+    if (edge.points.length >= 6) {
+        return buildSixPointPath(edge.points);
+    }
+    return buildMultiPointPath(edge.points);
+};
+//# sourceMappingURL=pathBuilder.js.map

package/dist/edges/pathBuilder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pathBuilder.js","sourceRoot":"","sources":["../../src/edges/pathBuilder.ts"],"names":[],"mappings":"AAEA;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,MAAe,EAAU,EAAE;IACpD,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IAChC,OAAO,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzF,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,uBAAuB,GAAG,CAAC,KAAY,EAAE,GAAU,EAAE,aAAqB,EAAU,EAAE;IAC1F,IAAI,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;QACtB,OAAO,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;IACvD,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAE/E,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;IAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;IACpB,MAAM,GAAG,GAAG,IAAI,CAAC;IACjB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAC/B,MAAM,GAAG,GAAG,IAAI,CAAC;IACjB,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IAC7B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;IAC5B,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAElB,OAAO;QACL,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE;QACzB,KAAK,GAAG,IAAI,GAAG,EAAE;QACjB,KAAK,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,EAAE;QAChC,KAAK,GAAG,IAAI,GAAG,EAAE;QACjB,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE;QAClC,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE;KACtB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,mBAAmB,GAAG,CAAC,KAAY,EAAE,OAAc,EAAE,GAAU,EAAU,EAAE;IAC/E,OAAO,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,MAAM,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC;AACjF,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,iBAAiB,GAAG,CAAC,MAAe,EAAU,EAAE;IACpD,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,GAAG,CAAC,GAAG,MAAM,CAAC;IACrD,OAAO;QACL,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE;QACzB,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE;QACrB,KAAK,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,EAAE;QACnE,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE;KACtB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACd,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,mBAAmB,GAAG,CAAC,MAAe,EAAU,EAAE;IACtD,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;IAChC,MAAM,QAAQ,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;IAE7C,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,WAAW,GAAG,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1C,IAAI,WAAW,EAAE,CAAC;YAChB,2EAA2E;YAC3E,uEAAuE;YACvE,yEAAyE;YACzE,kEAAkE;YAClE,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;YAC3D,MAAM;QACR,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7D,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC;QACzB,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,OAAO,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,IAAoB,EACpB,UAAmB,EACnB,aAAqB,EACN,EAAE;IACjB,uEAAuE;IACvE,oEAAoE;IACpE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACjC,OAAO,uBAAuB,CAAC,KAAK,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1C,OAAO,mBAAmB,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;IAClD,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC5B,OAAO,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1C,CAAC,CAAC"}

package/dist/edges/pathCalculation.d.ts

@@ -0,0 +1,14 @@
+import { Point } from '@graph-render/types';
+/**
+ * Calculate the lead-out distance based on edge configuration
+ */
+export declare const getLeadOutDistance: (straight: boolean, isUndirected: boolean) => number;
+/**
+ * Calculate control points for curved edge path
+ */
+export declare const calculateControlPoints: (startPoint: Point, endPoint: Point, sourceNormal: Point, targetNormal: Point, leadOut: number, isUndirected: boolean) => Point[];
+/**
+ * Calculate straight path points
+ */
+export declare const calculateStraightPoints: (startPoint: Point, endPoint: Point, sourceNormal: Point, targetNormal: Point, leadOut: number, isUndirected: boolean) => Point[];
+//# sourceMappingURL=pathCalculation.d.ts.map

package/dist/edges/pathCalculation.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pathCalculation.d.ts","sourceRoot":"","sources":["../../src/edges/pathCalculation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,qBAAqB,CAAC;AAE5C;;GAEG;AACH,eAAO,MAAM,kBAAkB,GAAI,UAAU,OAAO,EAAE,cAAc,OAAO,KAAG,MAG7E,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,sBAAsB,GACjC,YAAY,KAAK,EACjB,UAAU,KAAK,EACf,cAAc,KAAK,EACnB,cAAc,KAAK,EACnB,SAAS,MAAM,EACf,cAAc,OAAO,KACpB,KAAK,EAuBP,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,uBAAuB,GAClC,YAAY,KAAK,EACjB,UAAU,KAAK,EACf,cAAc,KAAK,EACnB,cAAc,KAAK,EACnB,SAAS,MAAM,EACf,cAAc,OAAO,KACpB,KAAK,EAaP,CAAC"}

package/dist/edges/pathCalculation.js

@@ -0,0 +1,47 @@
+/**
+ * Calculate the lead-out distance based on edge configuration
+ */
+export const getLeadOutDistance = (straight, isUndirected) => {
+    if (straight && !isUndirected)
+        return 28;
+    return isUndirected ? 8 : 10;
+};
+/**
+ * Calculate control points for curved edge path
+ */
+export const calculateControlPoints = (startPoint, endPoint, sourceNormal, targetNormal, leadOut, isUndirected) => {
+    const outPoint = {
+        x: startPoint.x + sourceNormal.x * leadOut,
+        y: startPoint.y + sourceNormal.y * leadOut,
+    };
+    const endStraight = isUndirected ? 10 : 20;
+    const endStraightStart = {
+        x: endPoint.x - targetNormal.x * endStraight,
+        y: endPoint.y - targetNormal.y * endStraight,
+    };
+    const control1 = {
+        x: outPoint.x + sourceNormal.x * (leadOut * 3),
+        y: outPoint.y + sourceNormal.y * (leadOut * 3),
+    };
+    const control2 = {
+        x: endStraightStart.x - targetNormal.x * (endStraight * 3),
+        y: endStraightStart.y - targetNormal.y * (endStraight * 3),
+    };
+    return [startPoint, outPoint, control1, control2, endStraightStart, endPoint];
+};
+/**
+ * Calculate straight path points
+ */
+export const calculateStraightPoints = (startPoint, endPoint, sourceNormal, targetNormal, leadOut, isUndirected) => {
+    const outPoint = {
+        x: startPoint.x + sourceNormal.x * leadOut,
+        y: startPoint.y + sourceNormal.y * leadOut,
+    };
+    const endStraight = isUndirected ? 10 : 20;
+    const endStraightStart = {
+        x: endPoint.x - targetNormal.x * endStraight,
+        y: endPoint.y - targetNormal.y * endStraight,
+    };
+    return [startPoint, outPoint, endStraightStart, endPoint];
+};
+//# sourceMappingURL=pathCalculation.js.map

package/dist/edges/pathCalculation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pathCalculation.js","sourceRoot":"","sources":["../../src/edges/pathCalculation.ts"],"names":[],"mappings":"AAEA;;GAEG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,QAAiB,EAAE,YAAqB,EAAU,EAAE;IACrF,IAAI,QAAQ,IAAI,CAAC,YAAY;QAAE,OAAO,EAAE,CAAC;IACzC,OAAO,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC/B,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,CACpC,UAAiB,EACjB,QAAe,EACf,YAAmB,EACnB,YAAmB,EACnB,OAAe,EACf,YAAqB,EACZ,EAAE;IACX,MAAM,QAAQ,GAAG;QACf,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,OAAO;QAC1C,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,OAAO;KAC3C,CAAC;IAEF,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3C,MAAM,gBAAgB,GAAG;QACvB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,WAAW;QAC5C,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,WAAW;KAC7C,CAAC;IAEF,MAAM,QAAQ,GAAG;QACf,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC;QAC9C,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC;KAC/C,CAAC;IAEF,MAAM,QAAQ,GAAG;QACf,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC;QAC1D,CAAC,EAAE,gBAAgB,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC;KAC3D,CAAC;IAEF,OAAO,CAAC,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;AAChF,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,uBAAuB,GAAG,CACrC,UAAiB,EACjB,QAAe,EACf,YAAmB,EACnB,YAAmB,EACnB,OAAe,EACf,YAAqB,EACZ,EAAE;IACX,MAAM,QAAQ,GAAG;QACf,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,OAAO;QAC1C,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,OAAO;KAC3C,CAAC;IAEF,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC3C,MAAM,gBAAgB,GAAG;QACvB,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,WAAW;QAC5C,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,WAAW;KAC7C,CAAC;IAEF,OAAO,CAAC,UAAU,EAAE,QAAQ,EAAE,gBAAgB,EAAE,QAAQ,CAAC,CAAC;AAC5D,CAAC,CAAC"}

package/dist/edges/routing.d.ts

@@ -0,0 +1,6 @@
+import { PositionedNode, EdgeData, PositionedEdge, RouteEdgesOptions } from '@graph-render/types';
+/**
+ * Route edges between nodes, calculating the path points for each edge
+ */
+export declare const routeEdges: (nodes: PositionedNode[], edges: EdgeData[], opts?: RouteEdgesOptions) => PositionedEdge[];
+//# sourceMappingURL=routing.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"routing.d.ts","sourceRoot":"","sources":["../../src/edges/routing.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,cAAc,EACd,QAAQ,EACR,cAAc,EACd,iBAAiB,EAOlB,MAAM,qBAAqB,CAAC;AA2Z7B;;GAEG;AACH,eAAO,MAAM,UAAU,GACrB,OAAO,cAAc,EAAE,EACvB,OAAO,QAAQ,EAAE,EACjB,OAAO,iBAAiB,KACvB,cAAc,EA6BhB,CAAC"}