@graph-render/core 1.0.1

package/dist/edges/routing.js

@@ -0,0 +1,243 @@
+import { NodeSide, EdgeType, LayoutDirection, } from '@graph-render/types';
+import { DEFAULT_NODE_SIZE } from '../utils';
+import { getNodeCenter, getAnchorPoint, getSideNormal, getSideInwardNormal } from './geometry';
+import { sortSidesByDistance, applyDirectionalPreference, findNonIntersectingSides, } from './sideSelection';
+import { getLeadOutDistance, calculateControlPoints, calculateStraightPoints, } from './pathCalculation';
+const ORTHOGONAL_TERMINAL_SEGMENT = 20;
+const MAX_COLLISION_SCAN_WORK = 20000;
+const getParallelGroupKey = (edge) => {
+    const pair = [edge.source, edge.target].sort().join('|');
+    return `${pair}|${edge.type ?? EdgeType.Directed}`;
+};
+const buildParallelEdgeIndex = (edges) => {
+    const groups = new Map();
+    edges.forEach((edge) => {
+        const key = getParallelGroupKey(edge);
+        groups.set(key, [...(groups.get(key) ?? []), edge]);
+    });
+    const meta = new Map();
+    groups.forEach((group) => {
+        const total = group.length;
+        group.forEach((edge, index) => {
+            meta.set(edge.id, {
+                index,
+                total,
+                centeredOffset: index - (total - 1) / 2,
+            });
+        });
+    });
+    return meta;
+};
+const calculateLabelPosition = (points) => {
+    if (points.length < 2) {
+        return undefined;
+    }
+    const segmentLengths = points.slice(1).map((point, index) => {
+        const previous = points[index];
+        return Math.hypot(point.x - previous.x, point.y - previous.y);
+    });
+    const totalLength = segmentLengths.reduce((sum, length) => sum + length, 0);
+    const halfway = totalLength / 2;
+    let traversed = 0;
+    for (let index = 0; index < segmentLengths.length; index += 1) {
+        const length = segmentLengths[index];
+        if (traversed + length >= halfway) {
+            const start = points[index];
+            const end = points[index + 1];
+            const ratio = length === 0 ? 0 : (halfway - traversed) / length;
+            return {
+                x: start.x + (end.x - start.x) * ratio,
+                y: start.y + (end.y - start.y) * ratio,
+            };
+        }
+        traversed += length;
+    }
+    return points[Math.floor(points.length / 2)];
+};
+const createSelfLoopPoints = (node, size, loopRadius, offset) => {
+    const right = node.position.x + size.width;
+    const top = node.position.y;
+    const anchorX = right - Math.min(size.width * 0.2, 16);
+    const anchorY = top + Math.min(size.height * 0.3, 20);
+    const loopX = right + loopRadius + offset;
+    const loopTop = top - loopRadius - Math.abs(offset) * 0.4;
+    const loopBottom = top + size.height * 0.75 + Math.abs(offset) * 0.3;
+    return [
+        { x: anchorX, y: anchorY },
+        { x: loopX * 0.92, y: loopTop },
+        { x: loopX, y: loopTop },
+        { x: loopX, y: loopBottom },
+        { x: anchorX, y: top + size.height * 0.82 },
+    ];
+};
+const applyParallelOffset = (points, sourceCenter, targetCenter, offset) => {
+    if (Math.abs(offset) < 0.01) {
+        return points;
+    }
+    const dx = targetCenter.x - sourceCenter.x;
+    const dy = targetCenter.y - sourceCenter.y;
+    const distance = Math.max(1, Math.hypot(dx, dy));
+    const normal = { x: -dy / distance, y: dx / distance };
+    return points.map((point) => ({
+        x: point.x + normal.x * offset,
+        y: point.y + normal.y * offset,
+    }));
+};
+const calculateOrthogonalPoints = (startPoint, endPoint, sourceCenter, targetCenter, routingStyle, parallelOffset, sourceSide, targetSide) => {
+    const sourceNormal = getSideNormal(sourceSide);
+    const targetNormal = getSideNormal(targetSide);
+    const startLead = {
+        x: startPoint.x + sourceNormal.x * ORTHOGONAL_TERMINAL_SEGMENT,
+        y: startPoint.y + sourceNormal.y * ORTHOGONAL_TERMINAL_SEGMENT,
+    };
+    const endLead = {
+        x: endPoint.x + targetNormal.x * ORTHOGONAL_TERMINAL_SEGMENT,
+        y: endPoint.y + targetNormal.y * ORTHOGONAL_TERMINAL_SEGMENT,
+    };
+    const dx = endLead.x - startLead.x;
+    const dy = endLead.y - startLead.y;
+    const sourceIsHorizontal = sourceNormal.x !== 0;
+    const targetIsHorizontal = targetNormal.x !== 0;
+    const sourceIsVertical = sourceNormal.y !== 0;
+    const targetIsVertical = targetNormal.y !== 0;
+    const preferHorizontalRun = (sourceIsHorizontal && targetIsHorizontal) ||
+        (!(sourceIsVertical && targetIsVertical) && Math.abs(dx) >= Math.abs(dy));
+    if (preferHorizontalRun) {
+        const midX = routingStyle === 'bundled'
+            ? (sourceCenter.x + targetCenter.x) / 2 + parallelOffset * 0.5
+            : startLead.x + dx / 2;
+        return [
+            startPoint,
+            startLead,
+            { x: midX, y: startLead.y },
+            { x: midX, y: endLead.y },
+            endLead,
+            endPoint,
+        ];
+    }
+    const midY = routingStyle === 'bundled'
+        ? (sourceCenter.y + targetCenter.y) / 2 + parallelOffset * 0.5
+        : startLead.y + dy / 2;
+    return [
+        startPoint,
+        startLead,
+        { x: startLead.x, y: midY },
+        { x: endLead.x, y: midY },
+        endLead,
+        endPoint,
+    ];
+};
+/**
+ * Create routing context for an edge
+ */
+const createRoutingContext = (source, target, sourceSize, targetSize, nodes, useObstacleAvoidance, isUndirected, arrowPadding, straight, forceRightToLeft, layoutDirection, routingStyle, edgeSeparation, selfLoopRadius) => {
+    return {
+        source,
+        target,
+        sourceSize,
+        targetSize,
+        isUndirected,
+        arrowPadding,
+        straight,
+        forceRightToLeft,
+        layoutDirection,
+        routingStyle,
+        edgeSeparation,
+        selfLoopRadius,
+        otherRects: useObstacleAvoidance
+            ? nodes
+                .filter((n) => n.id !== source.id && n.id !== target.id)
+                .map((n) => ({
+                x: n.position.x,
+                y: n.position.y,
+                w: n.size?.width ?? DEFAULT_NODE_SIZE.width,
+                h: n.size?.height ?? DEFAULT_NODE_SIZE.height,
+            }))
+            : [],
+    };
+};
+/**
+ * Find the best connection sides between source and target nodes
+ */
+const findConnectionSides = (source, target, sourceSize, targetSize, context, isDirected) => {
+    // If forceRightToLeft is enabled, always use right side for source and left side for target
+    if (context.forceRightToLeft) {
+        return { sourceSide: NodeSide.Right, targetSide: NodeSide.Left };
+    }
+    const srcCenter = getNodeCenter(source, sourceSize);
+    const tgtCenter = getNodeCenter(target, targetSize);
+    const sortedTargetSides = sortSidesByDistance(target, targetSize, srcCenter);
+    const sortedSourceSidesBase = sortSidesByDistance(source, sourceSize, tgtCenter);
+    const sortedSourceSides = applyDirectionalPreference(sortedSourceSidesBase, isDirected, context.layoutDirection);
+    return findNonIntersectingSides(context, sortedSourceSides, sortedTargetSides);
+};
+/**
+ * Calculate edge path points based on connection sides
+ */
+const calculateEdgePoints = (source, target, sourceSize, targetSize, sourceSide, targetSide, isUndirected, arrowPadding, straight, routingStyle, parallelOffset) => {
+    const targetInset = isUndirected ? 0 : arrowPadding;
+    const startPoint = getAnchorPoint(source, sourceSize, sourceSide, 0, 0);
+    const endPoint = getAnchorPoint(target, targetSize, targetSide, 0, targetInset);
+    const sourceCenter = getNodeCenter(source, sourceSize);
+    const targetCenter = getNodeCenter(target, targetSize);
+    if (routingStyle === 'orthogonal' || routingStyle === 'bundled') {
+        return calculateOrthogonalPoints(startPoint, endPoint, sourceCenter, targetCenter, routingStyle, parallelOffset, sourceSide, targetSide);
+    }
+    const sourceNormal = getSideNormal(sourceSide);
+    const targetNormal = getSideInwardNormal(targetSide);
+    const leadOut = getLeadOutDistance(straight, isUndirected);
+    const points = straight
+        ? calculateStraightPoints(startPoint, endPoint, sourceNormal, targetNormal, leadOut, isUndirected)
+        : calculateControlPoints(startPoint, endPoint, sourceNormal, targetNormal, leadOut, isUndirected);
+    return applyParallelOffset(points, sourceCenter, targetCenter, parallelOffset);
+};
+/**
+ * Route a single edge between two nodes
+ */
+const routeSingleEdge = (edge, nodeMap, nodes, useObstacleAvoidance, arrowPadding, straight, forceRightToLeft, layoutDirection, routingStyle, edgeSeparation, selfLoopRadius, parallelMeta) => {
+    const source = nodeMap.get(edge.source);
+    const target = nodeMap.get(edge.target);
+    if (!source || !target) {
+        throw new Error(`Cannot route edge "${edge.id}" because endpoint nodes are missing. Source: "${edge.source}", target: "${edge.target}".`);
+    }
+    const isUndirected = edge.type === EdgeType.Undirected;
+    const isDirected = edge.type === EdgeType.Directed;
+    const sourceSize = source.size ?? DEFAULT_NODE_SIZE;
+    const targetSize = target.size ?? DEFAULT_NODE_SIZE;
+    const parallelOffset = parallelMeta.centeredOffset * edgeSeparation;
+    if (source.id === target.id) {
+        const points = createSelfLoopPoints(source, sourceSize, selfLoopRadius, parallelOffset);
+        return {
+            ...edge,
+            points: edge.points ?? points,
+            labelPosition: calculateLabelPosition(edge.points ?? points),
+        };
+    }
+    const context = createRoutingContext(source, target, sourceSize, targetSize, nodes, useObstacleAvoidance, isUndirected, arrowPadding, straight, forceRightToLeft, layoutDirection, routingStyle, edgeSeparation, selfLoopRadius);
+    const { sourceSide, targetSide } = findConnectionSides(source, target, sourceSize, targetSize, context, isDirected);
+    const defaultPoints = calculateEdgePoints(source, target, sourceSize, targetSize, sourceSide, targetSide, isUndirected, arrowPadding, straight, routingStyle, parallelOffset);
+    const points = edge.points ?? defaultPoints;
+    return {
+        ...edge,
+        points,
+        labelPosition: calculateLabelPosition(points),
+    };
+};
+/**
+ * Route edges between nodes, calculating the path points for each edge
+ */
+export const routeEdges = (nodes, edges, opts) => {
+    const nodeMap = new Map(nodes.map((n) => [n.id, n]));
+    const arrowPadding = Math.max(2, opts?.arrowPadding ?? 6);
+    const straight = opts?.straight ?? false;
+    const forceRightToLeft = opts?.forceRightToLeft ?? false;
+    const layoutDirection = opts?.layoutDirection ?? LayoutDirection.LTR;
+    const routingStyle = opts?.routingStyle ?? 'smart';
+    const edgeSeparation = Math.max(6, opts?.edgeSeparation ?? 18);
+    const selfLoopRadius = Math.max(12, opts?.selfLoopRadius ?? 32);
+    const parallelIndex = buildParallelEdgeIndex(edges);
+    const useObstacleAvoidance = nodes.length * edges.length <= MAX_COLLISION_SCAN_WORK;
+    return edges
+        .map((edge) => routeSingleEdge(edge, nodeMap, nodes, useObstacleAvoidance, arrowPadding, straight, forceRightToLeft, layoutDirection, routingStyle, edgeSeparation, selfLoopRadius, parallelIndex.get(edge.id) ?? { index: 0, total: 1, centeredOffset: 0 }));
+};
+//# sourceMappingURL=routing.js.map

package/dist/edges/routing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"routing.js","sourceRoot":"","sources":["../../src/edges/routing.ts"],"names":[],"mappings":"AAAA,OAAO,EAML,QAAQ,EAGR,QAAQ,EACR,eAAe,GAChB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAC;AAC7C,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,aAAa,EAAE,mBAAmB,EAAE,MAAM,YAAY,CAAC;AAC/F,OAAO,EACL,mBAAmB,EACnB,0BAA0B,EAC1B,wBAAwB,GACzB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,kBAAkB,EAClB,sBAAsB,EACtB,uBAAuB,GACxB,MAAM,mBAAmB,CAAC;AAQ3B,MAAM,2BAA2B,GAAG,EAAE,CAAC;AACvC,MAAM,uBAAuB,GAAG,KAAM,CAAC;AAEvC,MAAM,mBAAmB,GAAG,CAAC,IAAc,EAAU,EAAE;IACrD,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzD,OAAO,GAAG,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC;AACrD,CAAC,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAAC,KAAiB,EAAiC,EAAE;IAClF,MAAM,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAE7C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACrB,MAAM,GAAG,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACtD,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,IAAI,GAAG,EAA4B,CAAC;IACjD,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC5B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;gBAChB,KAAK;gBACL,KAAK;gBACL,cAAc,EAAE,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC;aACxC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAAC,MAAe,EAAqB,EAAE;IACpE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC1D,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;IAC5E,MAAM,OAAO,GAAG,WAAW,GAAG,CAAC,CAAC;IAChC,IAAI,SAAS,GAAG,CAAC,CAAC;IAElB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,SAAS,GAAG,MAAM,IAAI,OAAO,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;YAChE,OAAO;gBACL,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK;gBACtC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK;aACvC,CAAC;QACJ,CAAC;QACD,SAAS,IAAI,MAAM,CAAC;IACtB,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,oBAAoB,GAAG,CAC3B,IAAoB,EACpB,IAAU,EACV,UAAkB,EAClB,MAAc,EACL,EAAE;IACX,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;IAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC5B,MAAM,OAAO,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,KAAK,GAAG,UAAU,GAAG,MAAM,CAAC;IAC1C,MAAM,OAAO,GAAG,GAAG,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;IAC1D,MAAM,UAAU,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC;IAErE,OAAO;QACL,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE;QAC1B,EAAE,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE;QAC/B,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE;QACxB,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,UAAU,EAAE;QAC3B,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,EAAE;KAC5C,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,mBAAmB,GAAG,CAC1B,MAAe,EACf,YAAmB,EACnB,YAAmB,EACnB,MAAc,EACL,EAAE;IACX,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC;QAC5B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;IAC3C,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,GAAG,QAAQ,EAAE,CAAC;IAEvD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC5B,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM;QAC9B,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM;KAC/B,CAAC,CAAC,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,yBAAyB,GAAG,CAChC,UAAiB,EACjB,QAAe,EACf,YAAmB,EACnB,YAAmB,EACnB,YAAsC,EACtC,cAAsB,EACtB,UAAoB,EACpB,UAAoB,EACX,EAAE;IACX,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG;QAChB,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,2BAA2B;QAC9D,CAAC,EAAE,UAAU,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,2BAA2B;KAC/D,CAAC;IACF,MAAM,OAAO,GAAG;QACd,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,2BAA2B;QAC5D,CAAC,EAAE,QAAQ,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,2BAA2B;KAC7D,CAAC;IACF,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IACnC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IACnC,MAAM,kBAAkB,GAAG,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,kBAAkB,GAAG,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,gBAAgB,GAAG,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,gBAAgB,GAAG,YAAY,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,mBAAmB,GACvB,CAAC,kBAAkB,IAAI,kBAAkB,CAAC;QAC1C,CAAC,CAAC,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5E,IAAI,mBAAmB,EAAE,CAAC;QACxB,MAAM,IAAI,GACR,YAAY,KAAK,SAAS;YACxB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,cAAc,GAAG,GAAG;YAC9D,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAE3B,OAAO;YACL,UAAU;YACV,SAAS;YACT,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE;YAC3B,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE;YACzB,OAAO;YACP,QAAQ;SACT,CAAC;IACJ,CAAC;IAED,MAAM,IAAI,GACR,YAAY,KAAK,SAAS;QACxB,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,cAAc,GAAG,GAAG;QAC9D,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAE3B,OAAO;QACL,UAAU;QACV,SAAS;QACT,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE;QAC3B,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE;QACzB,OAAO;QACP,QAAQ;KACT,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,oBAAoB,GAAG,CAC3B,MAAsB,EACtB,MAAsB,EACtB,UAAgB,EAChB,UAAgB,EAChB,KAAuB,EACvB,oBAA6B,EAC7B,YAAqB,EACrB,YAAoB,EACpB,QAAiB,EACjB,gBAAyB,EACzB,eAAgC,EAChC,YAAgD,EAChD,cAAsB,EACtB,cAAsB,EACF,EAAE;IACtB,OAAO;QACL,MAAM;QACN,MAAM;QACN,UAAU;QACV,UAAU;QACV,YAAY;QACZ,YAAY;QACZ,QAAQ;QACR,gBAAgB;QAChB,eAAe;QACf,YAAY;QACZ,cAAc;QACd,cAAc;QACd,UAAU,EAAE,oBAAoB;YAC9B,CAAC,CAAC,KAAK;iBACF,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC;iBACvD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACX,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACf,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC;gBACf,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK;gBAC3C,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM;aAC9C,CAAC,CAAC;YACP,CAAC,CAAC,EAAE;KACP,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,mBAAmB,GAAG,CAC1B,MAAsB,EACtB,MAAsB,EACtB,UAAgB,EAChB,UAAgB,EAChB,OAA2B,EAC3B,UAAmB,EAC6B,EAAE;IAClD,4FAA4F;IAC5F,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;QAC7B,OAAO,EAAE,UAAU,EAAE,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAC;IACnE,CAAC;IAED,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACpD,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAEpD,MAAM,iBAAiB,GAAG,mBAAmB,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;IAC7E,MAAM,qBAAqB,GAAG,mBAAmB,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;IACjF,MAAM,iBAAiB,GAAG,0BAA0B,CAClD,qBAAqB,EACrB,UAAU,EACV,OAAO,CAAC,eAAe,CACxB,CAAC;IAEF,OAAO,wBAAwB,CAAC,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;AACjF,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,mBAAmB,GAAG,CAC1B,MAAsB,EACtB,MAAsB,EACtB,UAAgB,EAChB,UAAgB,EAChB,UAAoB,EACpB,UAAoB,EACpB,YAAqB,EACrB,YAAoB,EACpB,QAAiB,EACjB,YAAgD,EAChD,cAAsB,EACb,EAAE;IACX,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC;IACpD,MAAM,UAAU,GAAG,cAAc,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,WAAW,CAAC,CAAC;IAChF,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACvD,MAAM,YAAY,GAAG,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAEvD,IAAI,YAAY,KAAK,YAAY,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAChE,OAAO,yBAAyB,CAC9B,UAAU,EACV,QAAQ,EACR,YAAY,EACZ,YAAY,EACZ,YAAY,EACZ,cAAc,EACd,UAAU,EACV,UAAU,CACX,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,kBAAkB,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IAE3D,MAAM,MAAM,GAAG,QAAQ;QACrB,CAAC,CAAC,uBAAuB,CACrB,UAAU,EACV,QAAQ,EACR,YAAY,EACZ,YAAY,EACZ,OAAO,EACP,YAAY,CACb;QACH,CAAC,CAAC,sBAAsB,CACpB,UAAU,EACV,QAAQ,EACR,YAAY,EACZ,YAAY,EACZ,OAAO,EACP,YAAY,CACb,CAAC;IAEN,OAAO,mBAAmB,CAAC,MAAM,EAAE,YAAY,EAAE,YAAY,EAAE,cAAc,CAAC,CAAC;AACjF,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,eAAe,GAAG,CACtB,IAAc,EACd,OAAoC,EACpC,KAAuB,EACvB,oBAA6B,EAC7B,YAAoB,EACpB,QAAiB,EACjB,gBAAyB,EACzB,eAAgC,EAChC,YAAgD,EAChD,cAAsB,EACtB,cAAsB,EACtB,YAA8B,EACd,EAAE;IAClB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAExC,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CACb,sBAAsB,IAAI,CAAC,EAAE,kDAAkD,IAAI,CAAC,MAAM,eAAe,IAAI,CAAC,MAAM,IAAI,CACzH,CAAC;IACJ,CAAC;IAED,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,UAAU,CAAC;IACvD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,QAAQ,CAAC;IACnD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,IAAI,iBAAiB,CAAC;IACpD,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,IAAI,iBAAiB,CAAC;IACpD,MAAM,cAAc,GAAG,YAAY,CAAC,cAAc,GAAG,cAAc,CAAC;IAEpE,IAAI,MAAM,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,oBAAoB,CAAC,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC;QACxF,OAAO;YACL,GAAG,IAAI;YACP,MAAM,EAAE,IAAI,CAAC,MAAM,IAAI,MAAM;YAC7B,aAAa,EAAE,sBAAsB,CAAC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC;SAC7D,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,oBAAoB,CAClC,MAAM,EACN,MAAM,EACN,UAAU,EACV,UAAU,EACV,KAAK,EACL,oBAAoB,EACpB,YAAY,EACZ,YAAY,EACZ,QAAQ,EACR,gBAAgB,EAChB,eAAe,EACf,YAAY,EACZ,cAAc,EACd,cAAc,CACf,CAAC;IAEF,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,mBAAmB,CACpD,MAAM,EACN,MAAM,EACN,UAAU,EACV,UAAU,EACV,OAAO,EACP,UAAU,CACX,CAAC;IAEF,MAAM,aAAa,GAAG,mBAAmB,CACvC,MAAM,EACN,MAAM,EACN,UAAU,EACV,UAAU,EACV,UAAU,EACV,UAAU,EACV,YAAY,EACZ,YAAY,EACZ,QAAQ,EACR,YAAY,EACZ,cAAc,CACf,CAAC;IAEF,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,aAAa,CAAC;IAE5C,OAAO;QACL,GAAG,IAAI;QACP,MAAM;QACN,aAAa,EAAE,sBAAsB,CAAC,MAAM,CAAC;KAC9C,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CACxB,KAAuB,EACvB,KAAiB,EACjB,IAAwB,EACN,EAAE;IACpB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,IAAI,CAAC,CAAC,CAAC;IAC1D,MAAM,QAAQ,GAAG,IAAI,EAAE,QAAQ,IAAI,KAAK,CAAC;IACzC,MAAM,gBAAgB,GAAG,IAAI,EAAE,gBAAgB,IAAI,KAAK,CAAC;IACzD,MAAM,eAAe,GAAG,IAAI,EAAE,eAAe,IAAI,eAAe,CAAC,GAAG,CAAC;IACrE,MAAM,YAAY,GAAG,IAAI,EAAE,YAAY,IAAI,OAAO,CAAC;IACnD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,cAAc,IAAI,EAAE,CAAC,CAAC;IAC/D,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,cAAc,IAAI,EAAE,CAAC,CAAC;IAChE,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;IACpD,MAAM,oBAAoB,GAAG,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,uBAAuB,CAAC;IAEpF,OAAO,KAAK;SACT,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACZ,eAAe,CACb,IAAI,EACJ,OAAO,EACP,KAAK,EACL,oBAAoB,EACpB,YAAY,EACZ,QAAQ,EACR,gBAAgB,EAChB,eAAe,EACf,YAAY,EACZ,cAAc,EACd,cAAc,EACd,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,CACxE,CACF,CAAC;AACN,CAAC,CAAC"}

package/dist/edges/sideSelection.d.ts

@@ -0,0 +1,17 @@
+import { PositionedNode, Point, Size, NodeSide, EdgeRoutingContext, LayoutDirection } from '@graph-render/types';
+/**
+ * Sort node sides by distance to a target point
+ */
+export declare const sortSidesByDistance: (node: PositionedNode, size: Size, targetPoint: Point) => NodeSide[];
+/**
+ * Apply directional preference for source sides based on layout flow.
+ */
+export declare const applyDirectionalPreference: (sides: NodeSide[], isDirected: boolean, layoutDirection?: LayoutDirection) => NodeSide[];
+/**
+ * Find the best non-intersecting pair of sides between source and target
+ */
+export declare const findNonIntersectingSides: (context: EdgeRoutingContext, sortedSourceSides: NodeSide[], sortedTargetSides: NodeSide[]) => {
+    sourceSide: NodeSide;
+    targetSide: NodeSide;
+};
+//# sourceMappingURL=sideSelection.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"sideSelection.d.ts","sourceRoot":"","sources":["../../src/edges/sideSelection.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,cAAc,EACd,KAAK,EACL,IAAI,EACJ,QAAQ,EACR,kBAAkB,EAClB,eAAe,EAChB,MAAM,qBAAqB,CAAC;AAI7B;;GAEG;AACH,eAAO,MAAM,mBAAmB,GAC9B,MAAM,cAAc,EACpB,MAAM,IAAI,EACV,aAAa,KAAK,KACjB,QAAQ,EASV,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,0BAA0B,GACrC,OAAO,QAAQ,EAAE,EACjB,YAAY,OAAO,EACnB,kBAAiB,eAAqC,KACrD,QAAQ,EASV,CAAC;AAEF;;GAEG;AACH,eAAO,MAAM,wBAAwB,GACnC,SAAS,kBAAkB,EAC3B,mBAAmB,QAAQ,EAAE,EAC7B,mBAAmB,QAAQ,EAAE,KAC5B;IAAE,UAAU,EAAE,QAAQ,CAAC;IAAC,UAAU,EAAE,QAAQ,CAAA;CAY9C,CAAC"}

package/dist/edges/sideSelection.js

@@ -0,0 +1,45 @@
+import { NodeSide, LayoutDirection, } from '@graph-render/types';
+import { getSideCenter } from './geometry';
+import { segmentIntersectsRect } from './collision';
+/**
+ * Sort node sides by distance to a target point
+ */
+export const sortSidesByDistance = (node, size, targetPoint) => {
+    const sides = [NodeSide.Left, NodeSide.Right, NodeSide.Top, NodeSide.Bottom];
+    return [...sides].sort((a, b) => {
+        const ca = getSideCenter(node, size, a);
+        const cb = getSideCenter(node, size, b);
+        const da = Math.hypot(ca.x - targetPoint.x, ca.y - targetPoint.y);
+        const db = Math.hypot(cb.x - targetPoint.x, cb.y - targetPoint.y);
+        return da - db;
+    });
+};
+/**
+ * Apply directional preference for source sides based on layout flow.
+ */
+export const applyDirectionalPreference = (sides, isDirected, layoutDirection = LayoutDirection.LTR) => {
+    if (!isDirected)
+        return sides;
+    const preferredSide = layoutDirection === LayoutDirection.RTL ? NodeSide.Left : NodeSide.Right;
+    return [...sides].sort((a, b) => {
+        const weight = (side) => (side === preferredSide ? 0 : 1);
+        return weight(a) - weight(b);
+    });
+};
+/**
+ * Find the best non-intersecting pair of sides between source and target
+ */
+export const findNonIntersectingSides = (context, sortedSourceSides, sortedTargetSides) => {
+    for (const s of sortedSourceSides) {
+        for (const t of sortedTargetSides) {
+            const start = getSideCenter(context.source, context.sourceSize, s);
+            const end = getSideCenter(context.target, context.targetSize, t);
+            if (!context.otherRects.some((r) => segmentIntersectsRect(start, end, r))) {
+                return { sourceSide: s, targetSide: t };
+            }
+        }
+    }
+    // Return first options if no non-intersecting pair found
+    return { sourceSide: sortedSourceSides[0], targetSide: sortedTargetSides[0] };
+};
+//# sourceMappingURL=sideSelection.js.map

package/dist/edges/sideSelection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sideSelection.js","sourceRoot":"","sources":["../../src/edges/sideSelection.ts"],"names":[],"mappings":"AAAA,OAAO,EAIL,QAAQ,EAER,eAAe,GAChB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC3C,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AAEpD;;GAEG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,IAAoB,EACpB,IAAU,EACV,WAAkB,EACN,EAAE;IACd,MAAM,KAAK,GAAe,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACzF,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC9B,MAAM,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAClE,OAAO,EAAE,GAAG,EAAE,CAAC;IACjB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,KAAiB,EACjB,UAAmB,EACnB,kBAAmC,eAAe,CAAC,GAAG,EAC1C,EAAE;IACd,IAAI,CAAC,UAAU;QAAE,OAAO,KAAK,CAAC;IAE9B,MAAM,aAAa,GAAG,eAAe,KAAK,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;IAE/F,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC9B,MAAM,MAAM,GAAG,CAAC,IAAc,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAAG,CACtC,OAA2B,EAC3B,iBAA6B,EAC7B,iBAA6B,EACmB,EAAE;IAClD,KAAK,MAAM,CAAC,IAAI,iBAAiB,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,iBAAiB,EAAE,CAAC;YAClC,MAAM,KAAK,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACnE,MAAM,GAAG,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YACjE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,qBAAqB,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC1E,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IACD,yDAAyD;IACzD,OAAO,EAAE,UAAU,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC;AAChF,CAAC,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,7 @@
+export { EdgeType, LayoutType, LayoutDirection, NodeSide } from '@graph-render/types';
+export type { DragState, EdgeComponent, EdgeData, EdgeId, EdgePathProps, EdgeRenderer, EdgeRoutingContext, GraphConfig, GraphControlsPosition, GraphHandle, GraphHoverMeta, GraphProps, GraphRenderContext, GraphSearchResults, GraphSelection, GraphTheme, GraphTopology, GraphViewport, LayoutOptions, NodeData, NodeId, NodeMeasurementHints, NodeRenderer, NodeSizingMode, NxEdgeAttrs, NxGraphInput, NxNodeAttrs, PathHoverOptions, PathTraversalOptions, PathTraversalResult, Point, PositionedEdge, PositionedNode, RenderConfig, RenderGraphToSvgOptions, RenderGraphToSvgResult, RenderTheme, RouteEdgesOptions, Size, TreeMetrics, VertexComponent, VertexComponentProps, } from '@graph-render/types';
+export * from './rendering';
+export * from './layouts';
+export * from './edges';
+export * from './utils';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AACtF,YAAY,EACV,SAAS,EACT,aAAa,EACb,QAAQ,EACR,MAAM,EACN,aAAa,EACb,YAAY,EACZ,kBAAkB,EAClB,WAAW,EACX,qBAAqB,EACrB,WAAW,EACX,cAAc,EACd,UAAU,EACV,kBAAkB,EAClB,kBAAkB,EAClB,cAAc,EACd,UAAU,EACV,aAAa,EACb,aAAa,EACb,aAAa,EACb,QAAQ,EACR,MAAM,EACN,oBAAoB,EACpB,YAAY,EACZ,cAAc,EACd,WAAW,EACX,YAAY,EACZ,WAAW,EACX,gBAAgB,EAChB,oBAAoB,EACpB,mBAAmB,EACnB,KAAK,EACL,cAAc,EACd,cAAc,EACd,YAAY,EACZ,uBAAuB,EACvB,sBAAsB,EACtB,WAAW,EACX,iBAAiB,EACjB,IAAI,EACJ,WAAW,EACX,eAAe,EACf,oBAAoB,GACrB,MAAM,qBAAqB,CAAC;AAE7B,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,SAAS,CAAC;AACxB,cAAc,SAAS,CAAC"}

package/dist/index.js

@@ -0,0 +1,6 @@
+export { EdgeType, LayoutType, LayoutDirection, NodeSide } from '@graph-render/types';
+export * from './rendering';
+export * from './layouts';
+export * from './edges';
+export * from './utils';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,eAAe,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AA8CtF,cAAc,aAAa,CAAC;AAC5B,cAAc,WAAW,CAAC;AAC1B,cAAc,SAAS,CAAC;AACxB,cAAc,SAAS,CAAC"}

package/dist/layouts/centered.d.ts

@@ -0,0 +1,6 @@
+import { NodeData, PositionedNode } from '@graph-render/types';
+/**
+ * Layout nodes in a circular pattern around the center
+ */
+export declare const centeredLayout: (nodes: NodeData[], pad?: number, width?: number, height?: number) => PositionedNode[];
+//# sourceMappingURL=centered.d.ts.map

package/dist/layouts/centered.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"centered.d.ts","sourceRoot":"","sources":["../../src/layouts/centered.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAS,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAkEtE;;GAEG;AACH,eAAO,MAAM,cAAc,GACzB,OAAO,QAAQ,EAAE,EACjB,MAAK,MAAwB,EAC7B,QAAO,MAAY,EACnB,SAAQ,MAAY,KACnB,cAAc,EAuChB,CAAC"}

package/dist/layouts/centered.js

@@ -0,0 +1,69 @@
+import { DEFAULT_NODE_SIZE, DEFAULT_PADDING, getMaxNodeDimensions } from '../utils';
+import { gridLayout } from './grid';
+/**
+ * Calculate the center point of the container
+ */
+const getContainerCenter = (width, height) => {
+    return {
+        x: width / 2,
+        y: height / 2,
+    };
+};
+/**
+ * Calculate radius for circular layout
+ */
+const calculateCircleRadius = (width, height, padding, maxNodeWidth, maxNodeHeight) => {
+    return Math.max(0, Math.min(width, height) / 2 - padding - Math.max(maxNodeWidth, maxNodeHeight) / 2);
+};
+/**
+ * Position a single node in the center
+ */
+const positionSingleNode = (node, centerX, centerY) => {
+    const nodeWidth = node.size?.width ?? DEFAULT_NODE_SIZE.width;
+    const nodeHeight = node.size?.height ?? DEFAULT_NODE_SIZE.height;
+    return {
+        ...node,
+        position: {
+            x: centerX - nodeWidth / 2,
+            y: centerY - nodeHeight / 2,
+        },
+    };
+};
+/**
+ * Calculate position on a circle for a node at given index
+ */
+const calculateCircularPosition = (index, total, centerX, centerY, radius, nodeWidth, nodeHeight) => {
+    const angle = (2 * Math.PI * index) / total - Math.PI / 2;
+    return {
+        x: centerX + radius * Math.cos(angle) - nodeWidth / 2,
+        y: centerY + radius * Math.sin(angle) - nodeHeight / 2,
+    };
+};
+/**
+ * Layout nodes in a circular pattern around the center
+ */
+export const centeredLayout = (nodes, pad = DEFAULT_PADDING, width = 960, height = 720) => {
+    const count = nodes.length;
+    if (count === 0) {
+        return [];
+    }
+    const { x: centerX, y: centerY } = getContainerCenter(width, height);
+    if (count === 1) {
+        return [positionSingleNode(nodes[0], centerX, centerY)];
+    }
+    const { maxWidth, maxHeight } = getMaxNodeDimensions(nodes);
+    const radius = calculateCircleRadius(width, height, pad, maxWidth, maxHeight);
+    if (radius === 0) {
+        return gridLayout(nodes, pad, Math.max(24, Math.min(maxWidth, maxHeight) * 0.25));
+    }
+    return nodes.map((node, index) => {
+        if (node.position) {
+            return node;
+        }
+        const nodeWidth = node.size?.width ?? DEFAULT_NODE_SIZE.width;
+        const nodeHeight = node.size?.height ?? DEFAULT_NODE_SIZE.height;
+        const position = calculateCircularPosition(index, count, centerX, centerY, radius, nodeWidth, nodeHeight);
+        return { ...node, position };
+    });
+};
+//# sourceMappingURL=centered.js.map

package/dist/layouts/centered.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"centered.js","sourceRoot":"","sources":["../../src/layouts/centered.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,eAAe,EAAE,oBAAoB,EAAE,MAAM,UAAU,CAAC;AACpF,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAEpC;;GAEG;AACH,MAAM,kBAAkB,GAAG,CAAC,KAAa,EAAE,MAAc,EAAS,EAAE;IAClE,OAAO;QACL,CAAC,EAAE,KAAK,GAAG,CAAC;QACZ,CAAC,EAAE,MAAM,GAAG,CAAC;KACd,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,qBAAqB,GAAG,CAC5B,KAAa,EACb,MAAc,EACd,OAAe,EACf,YAAoB,EACpB,aAAqB,EACb,EAAE;IACV,OAAO,IAAI,CAAC,GAAG,CACb,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,aAAa,CAAC,GAAG,CAAC,CAClF,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,kBAAkB,GAAG,CAAC,IAAc,EAAE,OAAe,EAAE,OAAe,EAAkB,EAAE;IAC9F,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC;IAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC;IAEjE,OAAO;QACL,GAAG,IAAI;QACP,QAAQ,EAAE;YACR,CAAC,EAAE,OAAO,GAAG,SAAS,GAAG,CAAC;YAC1B,CAAC,EAAE,OAAO,GAAG,UAAU,GAAG,CAAC;SAC5B;KACgB,CAAC;AACtB,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,yBAAyB,GAAG,CAChC,KAAa,EACb,KAAa,EACb,OAAe,EACf,OAAe,EACf,MAAc,EACd,SAAiB,EACjB,UAAkB,EACX,EAAE;IACT,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAE1D,OAAO;QACL,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,GAAG,CAAC;QACrD,CAAC,EAAE,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,UAAU,GAAG,CAAC;KACvD,CAAC;AACJ,CAAC,CAAC;AAEF;;GAEG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,KAAiB,EACjB,MAAc,eAAe,EAC7B,QAAgB,GAAG,EACnB,SAAiB,GAAG,EACF,EAAE;IACpB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAE3B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,EAAsB,CAAC;IAChC,CAAC;IAED,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAErE,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;IAE9E,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QACjB,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACpF,CAAC;IAED,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC/B,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO,IAAsB,CAAC;QAChC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC;QAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC;QACjE,MAAM,QAAQ,GAAG,yBAAyB,CACxC,KAAK,EACL,KAAK,EACL,OAAO,EACP,OAAO,EACP,MAAM,EACN,SAAS,EACT,UAAU,CACX,CAAC;QAEF,OAAO,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAoB,CAAC;IACjD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}

package/dist/layouts/compactBracket.d.ts

@@ -0,0 +1,3 @@
+import { EdgeData, LayoutDirection, NodeData, PositionedNode } from '@graph-render/types';
+export declare const compactBracketLayout: (nodes: NodeData[], edges: EdgeData[], pad?: number, gap?: number, direction?: LayoutDirection, height?: number) => PositionedNode[];
+//# sourceMappingURL=compactBracket.d.ts.map

package/dist/layouts/compactBracket.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"compactBracket.d.ts","sourceRoot":"","sources":["../../src/layouts/compactBracket.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAI1F,eAAO,MAAM,oBAAoB,GAC/B,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAK,MAAwB,EAC7B,MAAK,MAAyB,EAC9B,YAAW,eAAqC,EAChD,SAAS,MAAM,KACd,cAAc,EAEhB,CAAC"}

package/dist/layouts/compactBracket.js

@@ -0,0 +1,7 @@
+import { LayoutDirection } from '@graph-render/types';
+import { DEFAULT_NODE_GAP, DEFAULT_PADDING } from '../utils';
+import { treeLayout } from './tree';
+export const compactBracketLayout = (nodes, edges, pad = DEFAULT_PADDING, gap = DEFAULT_NODE_GAP, direction = LayoutDirection.LTR, height) => {
+    return treeLayout(nodes, edges, pad, Math.max(28, gap * 0.55), direction, height);
+};
+//# sourceMappingURL=compactBracket.js.map

package/dist/layouts/compactBracket.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compactBracket.js","sourceRoot":"","sources":["../../src/layouts/compactBracket.ts"],"names":[],"mappings":"AAAA,OAAO,EAAY,eAAe,EAA4B,MAAM,qBAAqB,CAAC;AAC1F,OAAO,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AAC7D,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAEpC,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAClC,KAAiB,EACjB,KAAiB,EACjB,MAAc,eAAe,EAC7B,MAAc,gBAAgB,EAC9B,YAA6B,eAAe,CAAC,GAAG,EAChD,MAAe,EACG,EAAE;IACpB,OAAO,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,IAAI,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;AACpF,CAAC,CAAC"}

package/dist/layouts/dag.d.ts

@@ -0,0 +1,3 @@
+import { EdgeData, LayoutDirection, NodeData, PositionedNode } from '@graph-render/types';
+export declare const dagLayout: (nodes: NodeData[], edges: EdgeData[], pad?: number, gap?: number, direction?: LayoutDirection, width?: number, height?: number) => PositionedNode[];
+//# sourceMappingURL=dag.d.ts.map

package/dist/layouts/dag.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag.d.ts","sourceRoot":"","sources":["../../src/layouts/dag.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,eAAe,EAAE,QAAQ,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAuB1F,eAAO,MAAM,SAAS,GACpB,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAK,MAAwB,EAC7B,MAAK,MAAyB,EAC9B,YAAW,eAAqC,EAChD,QAAO,MAAY,EACnB,SAAQ,MAAY,KACnB,cAAc,EA4ChB,CAAC"}

package/dist/layouts/dag.js

@@ -0,0 +1,52 @@
+import { LayoutDirection } from '@graph-render/types';
+import { DEFAULT_NODE_GAP, DEFAULT_NODE_SIZE, DEFAULT_PADDING, getMaxNodeDimensions, } from '../utils';
+import { assignDagLevels } from './treeTopology';
+const groupNodesByLayer = (nodes, levels) => {
+    const buckets = new Map();
+    nodes.forEach((node) => {
+        const level = levels.get(node.id) ?? 0;
+        const entries = buckets.get(level) ?? [];
+        entries.push(node);
+        buckets.set(level, entries);
+    });
+    return Array.from(buckets.entries())
+        .sort((a, b) => a[0] - b[0])
+        .map(([, entries]) => entries);
+};
+export const dagLayout = (nodes, edges, pad = DEFAULT_PADDING, gap = DEFAULT_NODE_GAP, direction = LayoutDirection.LTR, width = 960, height = 720) => {
+    if (!nodes.length) {
+        return [];
+    }
+    const { levels } = assignDagLevels(nodes, edges);
+    const layers = groupNodesByLayer(nodes, levels);
+    const { maxWidth: maxNodeWidth, maxHeight: maxNodeHeight } = getMaxNodeDimensions(nodes);
+    const columnGap = maxNodeWidth + gap;
+    const rowGap = maxNodeHeight + Math.max(24, gap * 0.7);
+    const contentWidth = Math.max(width - pad * 2, columnGap * Math.max(layers.length - 1, 1));
+    const baseX = direction === LayoutDirection.RTL ? width - pad - maxNodeWidth : pad;
+    const stepX = direction === LayoutDirection.RTL ? -columnGap : columnGap;
+    return layers.flatMap((layer, layerIndex) => {
+        const totalHeight = layer.reduce((sum, node, index) => sum +
+            (node.size?.height ?? DEFAULT_NODE_SIZE.height) +
+            (index > 0 ? rowGap - maxNodeHeight : 0), 0);
+        let y = Math.max(pad, (height - totalHeight) / 2);
+        return layer.map((node, nodeIndex) => {
+            const nodeWidth = node.size?.width ?? DEFAULT_NODE_SIZE.width;
+            const x = baseX +
+                layerIndex * stepX +
+                (direction === LayoutDirection.RTL ? maxNodeWidth - nodeWidth : 0);
+            const positioned = {
+                ...node,
+                position: {
+                    x: layers.length > 1 ? x : pad + Math.max(0, (contentWidth - nodeWidth) / 2),
+                    y,
+                },
+            };
+            y +=
+                (node.size?.height ?? DEFAULT_NODE_SIZE.height) +
+                    (nodeIndex < layer.length - 1 ? rowGap - maxNodeHeight : 0);
+            return positioned;
+        });
+    });
+};
+//# sourceMappingURL=dag.js.map

package/dist/layouts/dag.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dag.js","sourceRoot":"","sources":["../../src/layouts/dag.ts"],"names":[],"mappings":"AAAA,OAAO,EAAY,eAAe,EAA4B,MAAM,qBAAqB,CAAC;AAC1F,OAAO,EACL,gBAAgB,EAChB,iBAAiB,EACjB,eAAe,EACf,oBAAoB,GACrB,MAAM,UAAU,CAAC;AAClB,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAEjD,MAAM,iBAAiB,GAAG,CAAC,KAAiB,EAAE,MAA2B,EAAgB,EAAE;IACzF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC9C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACrB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;QACzC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;SACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3B,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CACvB,KAAiB,EACjB,KAAiB,EACjB,MAAc,eAAe,EAC7B,MAAc,gBAAgB,EAC9B,YAA6B,eAAe,CAAC,GAAG,EAChD,QAAgB,GAAG,EACnB,SAAiB,GAAG,EACF,EAAE;IACpB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,EAAE,MAAM,EAAE,GAAG,eAAe,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAChD,MAAM,EAAE,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,aAAa,EAAE,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IACzF,MAAM,SAAS,GAAG,YAAY,GAAG,GAAG,CAAC;IACrC,MAAM,MAAM,GAAG,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC;IACvD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,SAAS,KAAK,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC;IACnF,MAAM,KAAK,GAAG,SAAS,KAAK,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;IAEzE,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE;QAC1C,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAC9B,CAAC,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CACnB,GAAG;YACH,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC;YAC/C,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,EAC1C,CAAC,CACF,CAAC;QACF,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;QAElD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE;YACnC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,iBAAiB,CAAC,KAAK,CAAC;YAC9D,MAAM,CAAC,GACL,KAAK;gBACL,UAAU,GAAG,KAAK;gBAClB,CAAC,SAAS,KAAK,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,UAAU,GAAG;gBACjB,GAAG,IAAI;gBACP,QAAQ,EAAE;oBACR,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;oBAC5E,CAAC;iBACF;aACgB,CAAC;YAEpB,CAAC;gBACC,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,IAAI,iBAAiB,CAAC,MAAM,CAAC;oBAC/C,CAAC,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,OAAO,UAAU,CAAC;QACpB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC"}

package/dist/layouts/forceDirected.d.ts

@@ -0,0 +1,3 @@
+import { EdgeData, NodeData, PositionedNode } from '@graph-render/types';
+export declare const forceDirectedLayout: (nodes: NodeData[], edges: EdgeData[], pad?: number, width?: number, height?: number, gap?: number) => PositionedNode[];
+//# sourceMappingURL=forceDirected.d.ts.map

package/dist/layouts/forceDirected.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"forceDirected.d.ts","sourceRoot":"","sources":["../../src/layouts/forceDirected.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAS,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAgHhF,eAAO,MAAM,mBAAmB,GAC9B,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAK,MAAwB,EAC7B,QAAO,MAAY,EACnB,SAAQ,MAAY,EACpB,MAAK,MAAyB,KAC7B,cAAc,EAwGhB,CAAC"}