@krainovsd/graph 0.13.0-beta1 → 0.14.0-beta-7.1

package/lib/esm/module/GraphCanvas/lib/utils/calculate-link-position-by-node.js

@@ -1,51 +1,56 @@
 import { COMMON_SETTINGS } from '../../constants/common-settings.js';
-import '@krainovsd/js-helpers';
-import 'd3-array';
+import '../../constants/force-settings.js';
+import '../../constants/graph-settings.js';
+import '../../constants/highlight-settings.js';
+import '../../constants/link-settings.js';
+import '../../constants/node-settings.js';
 
-function calculateLinkPositionByNode(link, arrowSize = 0) {
-    const source = link.source;
-    const target = link.target;
-    if (typeof source != "object" || typeof target != "object")
-        return null;
+function calculateLinkPositionByNode(xStart, yStart, xEnd, yEnd, sourceNode, targetNode, arrowSize = 0) {
     const sourcePoint = getLinkPoint({
+        xStart,
+        yStart,
+        xEnd,
+        yEnd,
         arrowSize: 0,
-        node: source,
-        oppositeNode: target,
-    });
+        node: sourceNode});
     const targetPoint = getLinkPoint({
-        arrowSize: arrowSize > 0 ? arrowSize * 0.85 : 0,
-        node: target,
-        oppositeNode: source,
-    });
-    if (!sourcePoint || !targetPoint)
-        return null;
+        xStart: xEnd,
+        yStart: yEnd,
+        xEnd: xStart,
+        yEnd: yStart,
+        arrowSize: arrowSize > 0 ? arrowSize * 0.9 : 0,
+        node: targetNode});
+    const targetPointArrow = getLinkPoint({
+        xStart: xEnd,
+        yStart: yEnd,
+        xEnd: xStart,
+        yEnd: yStart,
+        arrowSize: 0,
+        node: targetNode});
     const distance = targetPoint && sourcePoint
         ? Math.sqrt((targetPoint.x - sourcePoint.x) ** 2 + (targetPoint.y - sourcePoint.y) ** 2)
         : 0;
     return {
-        x1: sourcePoint.x,
-        y1: sourcePoint.y,
-        x2: targetPoint.x,
-        y2: targetPoint.y,
+        xStart: sourcePoint.x,
+        yStart: sourcePoint.y,
+        xEnd: targetPoint.x,
+        yEnd: targetPoint.y,
+        xEndArrow: targetPointArrow.x,
+        yEndArrow: targetPointArrow.y,
         distance,
     };
 }
 function getLinkPoint(opts) {
-    if (opts.node.x == undefined ||
-        opts.node.y == undefined ||
-        opts.oppositeNode.x == undefined ||
-        opts.oppositeNode.y == undefined)
-        return null;
     let nodePoint;
     switch (opts.node._shape) {
         case "circle": {
             nodePoint = getCircleIntersection({
-                x: opts.node.x,
-                y: opts.node.y,
+                x: opts.xStart,
+                y: opts.yStart,
                 radius: (opts.node._radius ?? COMMON_SETTINGS.nodeRadius) +
                     (opts.node._borderWidth ? opts.node._borderWidth / 2 : 0),
-                oppositeX: opts.oppositeNode.x,
-                oppositeY: opts.oppositeNode.y,
+                oppositeX: opts.xEnd,
+                oppositeY: opts.yEnd,
                 arrowSize: opts.arrowSize,
             });
             break;
@@ -54,23 +59,23 @@ function getLinkPoint(opts) {
         case "text": {
             nodePoint = getRectangleIntersection({
                 arrowSize: opts.arrowSize,
-                x: opts.node.x,
-                y: opts.node.y,
+                x: opts.xStart,
+                y: opts.yStart,
                 height: (opts.node._height ?? COMMON_SETTINGS.nodeSize) + (opts.node._borderWidth ?? 0),
                 width: (opts.node._width ?? COMMON_SETTINGS.nodeSize) + (opts.node._borderWidth ?? 0),
-                oppositeX: opts.oppositeNode.x,
-                oppositeY: opts.oppositeNode.y,
+                oppositeX: opts.xEnd,
+                oppositeY: opts.yEnd,
                 borderRadius: opts.node._shape === "text" ? 0 : (opts.node._borderRadius ?? 0),
             });
             break;
         }
         default: {
             nodePoint = getCircleIntersection({
-                x: opts.node.x,
-                y: opts.node.y,
+                x: opts.xStart,
+                y: opts.yStart,
                 radius: opts.node._radius ?? COMMON_SETTINGS.nodeRadius,
-                oppositeX: opts.oppositeNode.x,
-                oppositeY: opts.oppositeNode.y,
+                oppositeX: opts.xEnd,
+                oppositeY: opts.yEnd,
                 arrowSize: opts.arrowSize,
             });
         }

package/lib/esm/module/GraphCanvas/lib/utils/calculate-link-position-by-node.js.map

@@ -1 +1 @@
-{"version":3,"file":"calculate-link-position-by-node.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/calculate-link-position-by-node.ts"],"sourcesContent":["import { COMMON_SETTINGS } from \"../../constants\";\nimport type { LinkInterface, NodeInterface } from \"../../types\";\n\ntype Point = {\n  x: number;\n  y: number;\n};\n\nexport function calculateLinkPositionByNode<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>(link: LinkInterface<NodeData, LinkData>, arrowSize = 0) {\n  const source = link.source;\n  const target = link.target;\n\n  if (typeof source != \"object\" || typeof target != \"object\") return null;\n\n  const sourcePoint = getLinkPoint({\n    arrowSize: 0,\n    node: source,\n    oppositeNode: target,\n  });\n  const targetPoint = getLinkPoint({\n    arrowSize: arrowSize > 0 ? arrowSize * 0.85 : 0,\n    node: target,\n    oppositeNode: source,\n  });\n\n  if (!sourcePoint || !targetPoint) return null;\n\n  const distance =\n    targetPoint && sourcePoint\n      ? Math.sqrt((targetPoint.x - sourcePoint.x) ** 2 + (targetPoint.y - sourcePoint.y) ** 2)\n      : 0;\n\n  return {\n    x1: sourcePoint.x,\n    y1: sourcePoint.y,\n    x2: targetPoint.x,\n    y2: targetPoint.y,\n    distance,\n  };\n}\n\ntype GetLinkPointProps<NodeData extends Record<string, unknown>> = {\n  arrowSize: number;\n  node: NodeInterface<NodeData>;\n  oppositeNode: NodeInterface<NodeData>;\n};\nfunction getLinkPoint<NodeData extends Record<string, unknown>>(opts: GetLinkPointProps<NodeData>) {\n  if (\n    opts.node.x == undefined ||\n    opts.node.y == undefined ||\n    opts.oppositeNode.x == undefined ||\n    opts.oppositeNode.y == undefined\n  )\n    return null;\n\n  let nodePoint: Point;\n  switch (opts.node._shape) {\n    case \"circle\": {\n      nodePoint = getCircleIntersection({\n        x: opts.node.x,\n        y: opts.node.y,\n        radius:\n          (opts.node._radius ?? COMMON_SETTINGS.nodeRadius) +\n          (opts.node._borderWidth ? opts.node._borderWidth / 2 : 0),\n        oppositeX: opts.oppositeNode.x,\n        oppositeY: opts.oppositeNode.y,\n        arrowSize: opts.arrowSize,\n      });\n      break;\n    }\n    case \"square\":\n    case \"text\": {\n      nodePoint = getRectangleIntersection({\n        arrowSize: opts.arrowSize,\n        x: opts.node.x,\n        y: opts.node.y,\n        height: (opts.node._height ?? COMMON_SETTINGS.nodeSize) + (opts.node._borderWidth ?? 0),\n        width: (opts.node._width ?? COMMON_SETTINGS.nodeSize) + (opts.node._borderWidth ?? 0),\n        oppositeX: opts.oppositeNode.x,\n        oppositeY: opts.oppositeNode.y,\n        borderRadius: opts.node._shape === \"text\" ? 0 : (opts.node._borderRadius ?? 0),\n      });\n      break;\n    }\n    default: {\n      nodePoint = getCircleIntersection({\n        x: opts.node.x,\n        y: opts.node.y,\n        radius: opts.node._radius ?? COMMON_SETTINGS.nodeRadius,\n        oppositeX: opts.oppositeNode.x,\n        oppositeY: opts.oppositeNode.y,\n        arrowSize: opts.arrowSize,\n      });\n    }\n  }\n\n  return nodePoint;\n}\n\ntype GetCircleIntersection = {\n  x: number;\n  y: number;\n  radius: number;\n  oppositeX: number;\n  oppositeY: number;\n  arrowSize: number;\n};\n\nfunction getCircleIntersection(opts: GetCircleIntersection): Point {\n  const dx = opts.oppositeX - opts.x;\n  const dy = opts.oppositeY - opts.y;\n  const dr = Math.sqrt(dx * dx + dy * dy);\n\n  const radius = opts.radius + opts.arrowSize;\n\n  return {\n    x: opts.x + (dx * radius) / dr,\n    y: opts.y + (dy * radius) / dr,\n  };\n}\n\ntype GetRectangleIntersection = {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  oppositeX: number;\n  oppositeY: number;\n  arrowSize: number;\n  borderRadius: number;\n};\n\nfunction getRectangleIntersection(opts: GetRectangleIntersection): Point {\n  const halfWidth = opts.width / 2;\n  const halfHeight = opts.height / 2;\n\n  const dx = opts.oppositeX - opts.x;\n  const dy = opts.oppositeY - opts.y;\n\n  let relX: number, relY: number;\n\n  if (Math.abs(dx) <= halfWidth && Math.abs(dy) <= halfHeight) {\n    const distToRight = halfWidth - dx;\n    const distToLeft = halfWidth + dx;\n    const distToTop = halfHeight - dy;\n    const distToBottom = halfHeight + dy;\n\n    const minDist = Math.min(distToRight, distToLeft, distToTop, distToBottom);\n\n    relX = minDist === distToRight ? halfWidth : minDist === distToLeft ? -halfWidth : dx;\n    relY = minDist === distToTop ? halfHeight : minDist === distToBottom ? -halfHeight : dy;\n  } else {\n    const absDx = Math.abs(dx);\n    const absDy = Math.abs(dy);\n\n    if (halfWidth * absDy < halfHeight * absDx) {\n      relX = dx > 0 ? halfWidth : -halfWidth;\n      relY = (relX * dy) / dx;\n      if (Math.abs(relY) > halfHeight) {\n        relY = dy > 0 ? halfHeight : -halfHeight;\n        relX = (relY * dx) / dy;\n      }\n    } else {\n      relY = dy > 0 ? halfHeight : -halfHeight;\n      relX = (relY * dx) / dy;\n      if (Math.abs(relX) > halfWidth) {\n        relX = dx > 0 ? halfWidth : -halfWidth;\n        relY = (relX * dy) / dx;\n      }\n    }\n  }\n\n  if (opts.borderRadius != undefined) {\n    const { x, y } = squareRadiusFix(relX, relY, halfWidth, halfHeight, opts.borderRadius);\n    if (x != undefined) relX = x;\n    if (y != undefined) relY = y;\n  }\n\n  if (opts.arrowSize > 0) {\n    const edgeDist = Math.sqrt(relX * relX + relY * relY);\n    const scale = (edgeDist + opts.arrowSize) / edgeDist;\n    relX *= scale;\n    relY *= scale;\n  }\n\n  return {\n    x: opts.x + relX,\n    y: opts.y + relY,\n  };\n}\n\n// eslint-disable-next-line no-warning-comments\n// TODO: Need upgrade\nfunction squareRadiusFix(\n  relX: number,\n  relY: number,\n  halfWidth: number,\n  halfHeight: number,\n  borderRadius: number,\n) {\n  const epsilon = 1e-6;\n  const absX = Math.abs(relX);\n  const absY = Math.abs(relY);\n\n  let side: string | null = null;\n  if (absX >= halfWidth - epsilon) {\n    side = relX > 0 ? \"right\" : \"left\";\n  } else if (absY >= halfHeight - epsilon) {\n    side = relY > 0 ? \"top\" : \"bottom\";\n  }\n\n  if (side) {\n    const topBound = halfHeight - borderRadius;\n    const bottomBound = -topBound;\n    const rightBound = halfWidth - borderRadius;\n    const leftBound = -rightBound;\n\n    switch (side) {\n      case \"right\":\n        if (relY > topBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"right-top\");\n        } else if (relY < bottomBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"right-bottom\");\n        }\n        break;\n      case \"left\":\n        if (relY > topBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"left-top\");\n        } else if (relY < bottomBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"left-bottom\");\n        }\n        break;\n      case \"top\":\n        if (relX > rightBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"top-right\");\n        } else if (relX < leftBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"top-left\");\n        }\n        break;\n      case \"bottom\":\n        if (relX > rightBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"bottom-right\");\n        } else if (relX < leftBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"bottom-left\");\n        }\n        break;\n      default:\n        break;\n    }\n  }\n\n  return { x: undefined, y: undefined };\n}\n\nfunction checkIntersection(\n  relX: number,\n  relY: number,\n  halfWidth: number,\n  halfHeight: number,\n  r: number,\n  corner: Parameters<typeof intersectWithCircle>[5],\n) {\n  const intersect = intersectWithCircle(relX, relY, halfWidth, halfHeight, r, corner);\n\n  return intersect ?? { x: undefined, y: undefined };\n}\n\nfunction intersectWithCircle(\n  relX: number,\n  relY: number,\n  halfWidth: number,\n  halfHeight: number,\n  r: number,\n  corner:\n    | \"right-top\"\n    | \"right-bottom\"\n    | \"left-top\"\n    | \"left-bottom\"\n    | \"top-right\"\n    | \"top-left\"\n    | \"bottom-right\"\n    | \"bottom-left\",\n) {\n  switch (corner) {\n    case \"top-right\":\n      corner = \"right-top\";\n      break;\n    case \"bottom-right\":\n      corner = \"right-bottom\";\n      break;\n    case \"top-left\":\n      corner = \"left-top\";\n      break;\n    case \"bottom-left\":\n      corner = \"left-bottom\";\n      break;\n    default:\n      break;\n  }\n\n  let cx: number, cy: number;\n  switch (corner) {\n    case \"right-top\":\n      cx = halfWidth - r;\n      cy = halfHeight - r;\n      break;\n    case \"right-bottom\":\n      cx = halfWidth - r;\n      cy = -halfHeight + r;\n      break;\n    case \"left-top\":\n      cx = -halfWidth + r;\n      cy = halfHeight - r;\n      break;\n    case \"left-bottom\":\n      cx = -halfWidth + r;\n      cy = -halfHeight + r;\n      break;\n    default:\n      return null;\n  }\n\n  const a = relX ** 2 + relY ** 2;\n  if (a === 0) return null;\n\n  const b = -2 * (relX * cx + relY * cy);\n  const c = cx ** 2 + cy ** 2 - r ** 2;\n  const discriminant = b ** 2 - 4 * a * c;\n\n  if (discriminant < 0) return null;\n  const sqrtD = Math.sqrt(discriminant);\n\n  const t2 = (-b - sqrtD) / (2 * a);\n  const t1 = (-b + sqrtD) / (2 * a);\n  const t = t2 > 0 ? t2 : t1 > 0 ? t1 : null;\n\n  if (t === null || t >= 1) return null;\n\n  const x = t * relX;\n  const y = t * relY;\n\n  let valid = false;\n  switch (corner) {\n    case \"right-top\":\n      valid = x >= cx && y >= cy;\n      break;\n    case \"right-bottom\":\n      valid = x >= cx && y <= cy;\n      break;\n    case \"left-top\":\n      valid = x <= cx && y >= cy;\n      break;\n    case \"left-bottom\":\n      valid = x <= cx && y <= cy;\n      break;\n    default:\n      break;\n  }\n\n  return valid ? { x, y } : null;\n}\n"],"names":[],"mappings":";;;;SAQgB,2BAA2B,CAGzC,IAAuC,EAAE,SAAS,GAAG,CAAC,EAAA;AACtD,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM;AAC1B,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM;IAE1B,IAAI,OAAO,MAAM,IAAI,QAAQ,IAAI,OAAO,MAAM,IAAI,QAAQ;AAAE,QAAA,OAAO,IAAI;IAEvE,MAAM,WAAW,GAAG,YAAY,CAAC;AAC/B,QAAA,SAAS,EAAE,CAAC;AACZ,QAAA,IAAI,EAAE,MAAM;AACZ,QAAA,YAAY,EAAE,MAAM;AACrB,KAAA,CAAC;IACF,MAAM,WAAW,GAAG,YAAY,CAAC;AAC/B,QAAA,SAAS,EAAE,SAAS,GAAG,CAAC,GAAG,SAAS,GAAG,IAAI,GAAG,CAAC;AAC/C,QAAA,IAAI,EAAE,MAAM;AACZ,QAAA,YAAY,EAAE,MAAM;AACrB,KAAA,CAAC;AAEF,IAAA,IAAI,CAAC,WAAW,IAAI,CAAC,WAAW;AAAE,QAAA,OAAO,IAAI;AAE7C,IAAA,MAAM,QAAQ,GACZ,WAAW,IAAI;AACb,UAAE,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC;UACrF,CAAC;IAEP,OAAO;QACL,EAAE,EAAE,WAAW,CAAC,CAAC;QACjB,EAAE,EAAE,WAAW,CAAC,CAAC;QACjB,EAAE,EAAE,WAAW,CAAC,CAAC;QACjB,EAAE,EAAE,WAAW,CAAC,CAAC;QACjB,QAAQ;KACT;AACH;AAOA,SAAS,YAAY,CAA2C,IAAiC,EAAA;AAC/F,IAAA,IACE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS;AACxB,QAAA,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS;AACxB,QAAA,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,SAAS;AAChC,QAAA,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,SAAS;AAEhC,QAAA,OAAO,IAAI;AAEb,IAAA,IAAI,SAAgB;AACpB,IAAA,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM;QACtB,KAAK,QAAQ,EAAE;YACb,SAAS,GAAG,qBAAqB,CAAC;AAChC,gBAAA,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;AACd,gBAAA,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,MAAM,EACJ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU;AAChD,qBAAC,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC;AAC3D,gBAAA,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;AAC9B,gBAAA,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC9B,SAAS,EAAE,IAAI,CAAC,SAAS;AAC1B,aAAA,CAAC;YACF;;AAEF,QAAA,KAAK,QAAQ;QACb,KAAK,MAAM,EAAE;YACX,SAAS,GAAG,wBAAwB,CAAC;gBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;AACzB,gBAAA,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;AACd,gBAAA,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,QAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC;gBACvF,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,QAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC;AACrF,gBAAA,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;AAC9B,gBAAA,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC9B,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;AAC/E,aAAA,CAAC;YACF;;QAEF,SAAS;YACP,SAAS,GAAG,qBAAqB,CAAC;AAChC,gBAAA,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;AACd,gBAAA,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU;AACvD,gBAAA,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;AAC9B,gBAAA,SAAS,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC9B,SAAS,EAAE,IAAI,CAAC,SAAS;AAC1B,aAAA,CAAC;;;AAIN,IAAA,OAAO,SAAS;AAClB;AAWA,SAAS,qBAAqB,CAAC,IAA2B,EAAA;IACxD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;AAClC,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAEvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS;IAE3C,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,IAAI,EAAE;QAC9B,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,IAAI,EAAE;KAC/B;AACH;AAaA,SAAS,wBAAwB,CAAC,IAA8B,EAAA;AAC9D,IAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;AAChC,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;IAElC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IAElC,IAAI,IAAY,EAAE,IAAY;AAE9B,IAAA,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE;AAC3D,QAAA,MAAM,WAAW,GAAG,SAAS,GAAG,EAAE;AAClC,QAAA,MAAM,UAAU,GAAG,SAAS,GAAG,EAAE;AACjC,QAAA,MAAM,SAAS,GAAG,UAAU,GAAG,EAAE;AACjC,QAAA,MAAM,YAAY,GAAG,UAAU,GAAG,EAAE;AAEpC,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,CAAC;QAE1E,IAAI,GAAG,OAAO,KAAK,WAAW,GAAG,SAAS,GAAG,OAAO,KAAK,UAAU,GAAG,CAAC,SAAS,GAAG,EAAE;QACrF,IAAI,GAAG,OAAO,KAAK,SAAS,GAAG,UAAU,GAAG,OAAO,KAAK,YAAY,GAAG,CAAC,UAAU,GAAG,EAAE;;SAClF;QACL,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAE1B,IAAI,SAAS,GAAG,KAAK,GAAG,UAAU,GAAG,KAAK,EAAE;AAC1C,YAAA,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,SAAS;YACtC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE;YACvB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,EAAE;AAC/B,gBAAA,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,UAAU;gBACxC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE;;;aAEpB;AACL,YAAA,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,UAAU;YACxC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE;YACvB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,EAAE;AAC9B,gBAAA,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,SAAS;gBACtC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE;;;;AAK7B,IAAA,IAAI,IAAI,CAAC,YAAY,IAAI,SAAS,EAAE;QAClC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC;QACtF,IAAI,CAAC,IAAI,SAAS;YAAE,IAAI,GAAG,CAAC;QAC5B,IAAI,CAAC,IAAI,SAAS;YAAE,IAAI,GAAG,CAAC;;AAG9B,IAAA,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE;AACtB,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACrD,MAAM,KAAK,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,IAAI,QAAQ;QACpD,IAAI,IAAI,KAAK;QACb,IAAI,IAAI,KAAK;;IAGf,OAAO;AACL,QAAA,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI;AAChB,QAAA,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI;KACjB;AACH;AAEA;AACA;AACA,SAAS,eAAe,CACtB,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,YAAoB,EAAA;IAEpB,MAAM,OAAO,GAAG,IAAI;IACpB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IAE3B,IAAI,IAAI,GAAkB,IAAI;AAC9B,IAAA,IAAI,IAAI,IAAI,SAAS,GAAG,OAAO,EAAE;AAC/B,QAAA,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,OAAO,GAAG,MAAM;;AAC7B,SAAA,IAAI,IAAI,IAAI,UAAU,GAAG,OAAO,EAAE;AACvC,QAAA,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG,QAAQ;;IAGpC,IAAI,IAAI,EAAE;AACR,QAAA,MAAM,QAAQ,GAAG,UAAU,GAAG,YAAY;AAC1C,QAAA,MAAM,WAAW,GAAG,CAAC,QAAQ;AAC7B,QAAA,MAAM,UAAU,GAAG,SAAS,GAAG,YAAY;AAC3C,QAAA,MAAM,SAAS,GAAG,CAAC,UAAU;QAE7B,QAAQ,IAAI;AACV,YAAA,KAAK,OAAO;AACV,gBAAA,IAAI,IAAI,GAAG,QAAQ,EAAE;AACnB,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC;;AACjF,qBAAA,IAAI,IAAI,GAAG,WAAW,EAAE;AAC7B,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,cAAc,CAAC;;gBAE3F;AACF,YAAA,KAAK,MAAM;AACT,gBAAA,IAAI,IAAI,GAAG,QAAQ,EAAE;AACnB,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC;;AAChF,qBAAA,IAAI,IAAI,GAAG,WAAW,EAAE;AAC7B,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,CAAC;;gBAE1F;AACF,YAAA,KAAK,KAAK;AACR,gBAAA,IAAI,IAAI,GAAG,UAAU,EAAE;AACrB,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC;;AACjF,qBAAA,IAAI,IAAI,GAAG,SAAS,EAAE;AAC3B,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC;;gBAEvF;AACF,YAAA,KAAK,QAAQ;AACX,gBAAA,IAAI,IAAI,GAAG,UAAU,EAAE;AACrB,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,cAAc,CAAC;;AACpF,qBAAA,IAAI,IAAI,GAAG,SAAS,EAAE;AAC3B,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,CAAC;;gBAE1F;;;IAMN,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE;AACvC;AAEA,SAAS,iBAAiB,CACxB,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,CAAS,EACT,MAAiD,EAAA;AAEjD,IAAA,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,CAAC;IAEnF,OAAO,SAAS,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE;AACpD;AAEA,SAAS,mBAAmB,CAC1B,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,CAAS,EACT,MAQiB,EAAA;IAEjB,QAAQ,MAAM;AACZ,QAAA,KAAK,WAAW;YACd,MAAM,GAAG,WAAW;YACpB;AACF,QAAA,KAAK,cAAc;YACjB,MAAM,GAAG,cAAc;YACvB;AACF,QAAA,KAAK,UAAU;YACb,MAAM,GAAG,UAAU;YACnB;AACF,QAAA,KAAK,aAAa;YAChB,MAAM,GAAG,aAAa;YACtB;;IAKJ,IAAI,EAAU,EAAE,EAAU;IAC1B,QAAQ,MAAM;AACZ,QAAA,KAAK,WAAW;AACd,YAAA,EAAE,GAAG,SAAS,GAAG,CAAC;AAClB,YAAA,EAAE,GAAG,UAAU,GAAG,CAAC;YACnB;AACF,QAAA,KAAK,cAAc;AACjB,YAAA,EAAE,GAAG,SAAS,GAAG,CAAC;AAClB,YAAA,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC;YACpB;AACF,QAAA,KAAK,UAAU;AACb,YAAA,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC;AACnB,YAAA,EAAE,GAAG,UAAU,GAAG,CAAC;YACnB;AACF,QAAA,KAAK,aAAa;AAChB,YAAA,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC;AACnB,YAAA,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC;YACpB;AACF,QAAA;AACE,YAAA,OAAO,IAAI;;IAGf,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC;IAC/B,IAAI,CAAC,KAAK,CAAC;AAAE,QAAA,OAAO,IAAI;AAExB,IAAA,MAAM,CAAC,GAAG,EAAE,IAAI,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;AACtC,IAAA,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IACpC,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;IAEvC,IAAI,YAAY,GAAG,CAAC;AAAE,QAAA,OAAO,IAAI;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;AAErC,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC;AACjC,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI;AAE1C,IAAA,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC;AAAE,QAAA,OAAO,IAAI;AAErC,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI;AAClB,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI;IAElB,IAAI,KAAK,GAAG,KAAK;IACjB,QAAQ,MAAM;AACZ,QAAA,KAAK,WAAW;YACd,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B;AACF,QAAA,KAAK,cAAc;YACjB,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B;AACF,QAAA,KAAK,UAAU;YACb,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B;AACF,QAAA,KAAK,aAAa;YAChB,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B;;AAKJ,IAAA,OAAO,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI;AAChC;;;;"}
+{"version":3,"file":"calculate-link-position-by-node.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/calculate-link-position-by-node.ts"],"sourcesContent":["import { COMMON_SETTINGS } from \"../../constants\";\nimport type { NodeInterface } from \"../../types\";\n\ntype Point = {\n  x: number;\n  y: number;\n};\n\nexport function calculateLinkPositionByNode<NodeData extends Record<string, unknown>>(\n  xStart: number,\n  yStart: number,\n  xEnd: number,\n  yEnd: number,\n  sourceNode: NodeInterface<NodeData>,\n  targetNode: NodeInterface<NodeData>,\n  arrowSize = 0,\n) {\n  const sourcePoint = getLinkPoint({\n    xStart,\n    yStart,\n    xEnd,\n    yEnd,\n    arrowSize: 0,\n    node: sourceNode,\n    oppositeNode: targetNode,\n  });\n  const targetPoint = getLinkPoint({\n    xStart: xEnd,\n    yStart: yEnd,\n    xEnd: xStart,\n    yEnd: yStart,\n    arrowSize: arrowSize > 0 ? arrowSize * 0.9 : 0,\n    node: targetNode,\n    oppositeNode: sourceNode,\n  });\n  const targetPointArrow = getLinkPoint({\n    xStart: xEnd,\n    yStart: yEnd,\n    xEnd: xStart,\n    yEnd: yStart,\n    arrowSize: 0,\n    node: targetNode,\n    oppositeNode: sourceNode,\n  });\n\n  const distance =\n    targetPoint && sourcePoint\n      ? Math.sqrt((targetPoint.x - sourcePoint.x) ** 2 + (targetPoint.y - sourcePoint.y) ** 2)\n      : 0;\n\n  return {\n    xStart: sourcePoint.x,\n    yStart: sourcePoint.y,\n    xEnd: targetPoint.x,\n    yEnd: targetPoint.y,\n    xEndArrow: targetPointArrow.x,\n    yEndArrow: targetPointArrow.y,\n    distance,\n  };\n}\n\ntype GetLinkPointProps<NodeData extends Record<string, unknown>> = {\n  xStart: number;\n  yStart: number;\n  xEnd: number;\n  yEnd: number;\n  arrowSize: number;\n  node: NodeInterface<NodeData>;\n  oppositeNode: NodeInterface<NodeData>;\n};\nfunction getLinkPoint<NodeData extends Record<string, unknown>>(opts: GetLinkPointProps<NodeData>) {\n  let nodePoint: Point;\n  switch (opts.node._shape) {\n    case \"circle\": {\n      nodePoint = getCircleIntersection({\n        x: opts.xStart,\n        y: opts.yStart,\n        radius:\n          (opts.node._radius ?? COMMON_SETTINGS.nodeRadius) +\n          (opts.node._borderWidth ? opts.node._borderWidth / 2 : 0),\n        oppositeX: opts.xEnd,\n        oppositeY: opts.yEnd,\n        arrowSize: opts.arrowSize,\n      });\n      break;\n    }\n    case \"square\":\n    case \"text\": {\n      nodePoint = getRectangleIntersection({\n        arrowSize: opts.arrowSize,\n        x: opts.xStart,\n        y: opts.yStart,\n        height: (opts.node._height ?? COMMON_SETTINGS.nodeSize) + (opts.node._borderWidth ?? 0),\n        width: (opts.node._width ?? COMMON_SETTINGS.nodeSize) + (opts.node._borderWidth ?? 0),\n        oppositeX: opts.xEnd,\n        oppositeY: opts.yEnd,\n        borderRadius: opts.node._shape === \"text\" ? 0 : (opts.node._borderRadius ?? 0),\n      });\n      break;\n    }\n    default: {\n      nodePoint = getCircleIntersection({\n        x: opts.xStart,\n        y: opts.yStart,\n        radius: opts.node._radius ?? COMMON_SETTINGS.nodeRadius,\n        oppositeX: opts.xEnd,\n        oppositeY: opts.yEnd,\n        arrowSize: opts.arrowSize,\n      });\n    }\n  }\n\n  return nodePoint;\n}\n\ntype GetCircleIntersection = {\n  x: number;\n  y: number;\n  radius: number;\n  oppositeX: number;\n  oppositeY: number;\n  arrowSize: number;\n};\n\nfunction getCircleIntersection(opts: GetCircleIntersection): Point {\n  const dx = opts.oppositeX - opts.x;\n  const dy = opts.oppositeY - opts.y;\n  const dr = Math.sqrt(dx * dx + dy * dy);\n\n  const radius = opts.radius + opts.arrowSize;\n\n  return {\n    x: opts.x + (dx * radius) / dr,\n    y: opts.y + (dy * radius) / dr,\n  };\n}\n\ntype GetRectangleIntersection = {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  oppositeX: number;\n  oppositeY: number;\n  arrowSize: number;\n  borderRadius: number;\n};\n\nfunction getRectangleIntersection(opts: GetRectangleIntersection): Point {\n  const halfWidth = opts.width / 2;\n  const halfHeight = opts.height / 2;\n\n  const dx = opts.oppositeX - opts.x;\n  const dy = opts.oppositeY - opts.y;\n\n  let relX: number, relY: number;\n\n  if (Math.abs(dx) <= halfWidth && Math.abs(dy) <= halfHeight) {\n    const distToRight = halfWidth - dx;\n    const distToLeft = halfWidth + dx;\n    const distToTop = halfHeight - dy;\n    const distToBottom = halfHeight + dy;\n\n    const minDist = Math.min(distToRight, distToLeft, distToTop, distToBottom);\n\n    relX = minDist === distToRight ? halfWidth : minDist === distToLeft ? -halfWidth : dx;\n    relY = minDist === distToTop ? halfHeight : minDist === distToBottom ? -halfHeight : dy;\n  } else {\n    const absDx = Math.abs(dx);\n    const absDy = Math.abs(dy);\n\n    if (halfWidth * absDy < halfHeight * absDx) {\n      relX = dx > 0 ? halfWidth : -halfWidth;\n      relY = (relX * dy) / dx;\n      if (Math.abs(relY) > halfHeight) {\n        relY = dy > 0 ? halfHeight : -halfHeight;\n        relX = (relY * dx) / dy;\n      }\n    } else {\n      relY = dy > 0 ? halfHeight : -halfHeight;\n      relX = (relY * dx) / dy;\n      if (Math.abs(relX) > halfWidth) {\n        relX = dx > 0 ? halfWidth : -halfWidth;\n        relY = (relX * dy) / dx;\n      }\n    }\n  }\n\n  if (opts.borderRadius != undefined) {\n    const { x, y } = squareRadiusFix(relX, relY, halfWidth, halfHeight, opts.borderRadius);\n    if (x != undefined) relX = x;\n    if (y != undefined) relY = y;\n  }\n\n  if (opts.arrowSize > 0) {\n    const edgeDist = Math.sqrt(relX * relX + relY * relY);\n    const scale = (edgeDist + opts.arrowSize) / edgeDist;\n    relX *= scale;\n    relY *= scale;\n  }\n\n  return {\n    x: opts.x + relX,\n    y: opts.y + relY,\n  };\n}\n\n// eslint-disable-next-line no-warning-comments\n// TODO: Need upgrade\nfunction squareRadiusFix(\n  relX: number,\n  relY: number,\n  halfWidth: number,\n  halfHeight: number,\n  borderRadius: number,\n) {\n  const epsilon = 1e-6;\n  const absX = Math.abs(relX);\n  const absY = Math.abs(relY);\n\n  let side: string | null = null;\n  if (absX >= halfWidth - epsilon) {\n    side = relX > 0 ? \"right\" : \"left\";\n  } else if (absY >= halfHeight - epsilon) {\n    side = relY > 0 ? \"top\" : \"bottom\";\n  }\n\n  if (side) {\n    const topBound = halfHeight - borderRadius;\n    const bottomBound = -topBound;\n    const rightBound = halfWidth - borderRadius;\n    const leftBound = -rightBound;\n\n    switch (side) {\n      case \"right\":\n        if (relY > topBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"right-top\");\n        } else if (relY < bottomBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"right-bottom\");\n        }\n        break;\n      case \"left\":\n        if (relY > topBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"left-top\");\n        } else if (relY < bottomBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"left-bottom\");\n        }\n        break;\n      case \"top\":\n        if (relX > rightBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"top-right\");\n        } else if (relX < leftBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"top-left\");\n        }\n        break;\n      case \"bottom\":\n        if (relX > rightBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"bottom-right\");\n        } else if (relX < leftBound) {\n          return checkIntersection(relX, relY, halfWidth, halfHeight, borderRadius, \"bottom-left\");\n        }\n        break;\n      default:\n        break;\n    }\n  }\n\n  return { x: undefined, y: undefined };\n}\n\nfunction checkIntersection(\n  relX: number,\n  relY: number,\n  halfWidth: number,\n  halfHeight: number,\n  r: number,\n  corner: Parameters<typeof intersectWithCircle>[5],\n) {\n  const intersect = intersectWithCircle(relX, relY, halfWidth, halfHeight, r, corner);\n\n  return intersect ?? { x: undefined, y: undefined };\n}\n\nfunction intersectWithCircle(\n  relX: number,\n  relY: number,\n  halfWidth: number,\n  halfHeight: number,\n  r: number,\n  corner:\n    | \"right-top\"\n    | \"right-bottom\"\n    | \"left-top\"\n    | \"left-bottom\"\n    | \"top-right\"\n    | \"top-left\"\n    | \"bottom-right\"\n    | \"bottom-left\",\n) {\n  switch (corner) {\n    case \"top-right\":\n      corner = \"right-top\";\n      break;\n    case \"bottom-right\":\n      corner = \"right-bottom\";\n      break;\n    case \"top-left\":\n      corner = \"left-top\";\n      break;\n    case \"bottom-left\":\n      corner = \"left-bottom\";\n      break;\n    default:\n      break;\n  }\n\n  let cx: number, cy: number;\n  switch (corner) {\n    case \"right-top\":\n      cx = halfWidth - r;\n      cy = halfHeight - r;\n      break;\n    case \"right-bottom\":\n      cx = halfWidth - r;\n      cy = -halfHeight + r;\n      break;\n    case \"left-top\":\n      cx = -halfWidth + r;\n      cy = halfHeight - r;\n      break;\n    case \"left-bottom\":\n      cx = -halfWidth + r;\n      cy = -halfHeight + r;\n      break;\n    default:\n      return null;\n  }\n\n  const a = relX ** 2 + relY ** 2;\n  if (a === 0) return null;\n\n  const b = -2 * (relX * cx + relY * cy);\n  const c = cx ** 2 + cy ** 2 - r ** 2;\n  const discriminant = b ** 2 - 4 * a * c;\n\n  if (discriminant < 0) return null;\n  const sqrtD = Math.sqrt(discriminant);\n\n  const t2 = (-b - sqrtD) / (2 * a);\n  const t1 = (-b + sqrtD) / (2 * a);\n  const t = t2 > 0 ? t2 : t1 > 0 ? t1 : null;\n\n  if (t === null || t >= 1) return null;\n\n  const x = t * relX;\n  const y = t * relY;\n\n  let valid = false;\n  switch (corner) {\n    case \"right-top\":\n      valid = x >= cx && y >= cy;\n      break;\n    case \"right-bottom\":\n      valid = x >= cx && y <= cy;\n      break;\n    case \"left-top\":\n      valid = x <= cx && y >= cy;\n      break;\n    case \"left-bottom\":\n      valid = x <= cx && y <= cy;\n      break;\n    default:\n      break;\n  }\n\n  return valid ? { x, y } : null;\n}\n"],"names":[],"mappings":";;;;;;;SAQgB,2BAA2B,CACzC,MAAc,EACd,MAAc,EACd,IAAY,EACZ,IAAY,EACZ,UAAmC,EACnC,UAAmC,EACnC,SAAS,GAAG,CAAC,EAAA;IAEb,MAAM,WAAW,GAAG,YAAY,CAAC;QAC/B,MAAM;QACN,MAAM;QACN,IAAI;QACJ,IAAI;AACJ,QAAA,SAAS,EAAE,CAAC;AACZ,QAAA,IAAI,EAAE,UAEP,CAAA,CAAC;IACF,MAAM,WAAW,GAAG,YAAY,CAAC;AAC/B,QAAA,MAAM,EAAE,IAAI;AACZ,QAAA,MAAM,EAAE,IAAI;AACZ,QAAA,IAAI,EAAE,MAAM;AACZ,QAAA,IAAI,EAAE,MAAM;AACZ,QAAA,SAAS,EAAE,SAAS,GAAG,CAAC,GAAG,SAAS,GAAG,GAAG,GAAG,CAAC;AAC9C,QAAA,IAAI,EAAE,UAEP,CAAA,CAAC;IACF,MAAM,gBAAgB,GAAG,YAAY,CAAC;AACpC,QAAA,MAAM,EAAE,IAAI;AACZ,QAAA,MAAM,EAAE,IAAI;AACZ,QAAA,IAAI,EAAE,MAAM;AACZ,QAAA,IAAI,EAAE,MAAM;AACZ,QAAA,SAAS,EAAE,CAAC;AACZ,QAAA,IAAI,EAAE,UAEP,CAAA,CAAC;AAEF,IAAA,MAAM,QAAQ,GACZ,WAAW,IAAI;AACb,UAAE,IAAI,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,KAAK,CAAC;UACrF,CAAC;IAEP,OAAO;QACL,MAAM,EAAE,WAAW,CAAC,CAAC;QACrB,MAAM,EAAE,WAAW,CAAC,CAAC;QACrB,IAAI,EAAE,WAAW,CAAC,CAAC;QACnB,IAAI,EAAE,WAAW,CAAC,CAAC;QACnB,SAAS,EAAE,gBAAgB,CAAC,CAAC;QAC7B,SAAS,EAAE,gBAAgB,CAAC,CAAC;QAC7B,QAAQ;KACT;AACH;AAWA,SAAS,YAAY,CAA2C,IAAiC,EAAA;AAC/F,IAAA,IAAI,SAAgB;AACpB,IAAA,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM;QACtB,KAAK,QAAQ,EAAE;YACb,SAAS,GAAG,qBAAqB,CAAC;gBAChC,CAAC,EAAE,IAAI,CAAC,MAAM;gBACd,CAAC,EAAE,IAAI,CAAC,MAAM;gBACd,MAAM,EACJ,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU;AAChD,qBAAC,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC3D,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,SAAS,EAAE,IAAI,CAAC,SAAS;AAC1B,aAAA,CAAC;YACF;;AAEF,QAAA,KAAK,QAAQ;QACb,KAAK,MAAM,EAAE;YACX,SAAS,GAAG,wBAAwB,CAAC;gBACnC,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,CAAC,EAAE,IAAI,CAAC,MAAM;gBACd,CAAC,EAAE,IAAI,CAAC,MAAM;gBACd,MAAM,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,QAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC;gBACvF,KAAK,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,QAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC;gBACrF,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;AAC/E,aAAA,CAAC;YACF;;QAEF,SAAS;YACP,SAAS,GAAG,qBAAqB,CAAC;gBAChC,CAAC,EAAE,IAAI,CAAC,MAAM;gBACd,CAAC,EAAE,IAAI,CAAC,MAAM;gBACd,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU;gBACvD,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,SAAS,EAAE,IAAI,CAAC,SAAS;AAC1B,aAAA,CAAC;;;AAIN,IAAA,OAAO,SAAS;AAClB;AAWA,SAAS,qBAAqB,CAAC,IAA2B,EAAA;IACxD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;AAClC,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAEvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS;IAE3C,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,IAAI,EAAE;QAC9B,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,MAAM,IAAI,EAAE;KAC/B;AACH;AAaA,SAAS,wBAAwB,CAAC,IAA8B,EAAA;AAC9D,IAAA,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;AAChC,IAAA,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;IAElC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IAElC,IAAI,IAAY,EAAE,IAAY;AAE9B,IAAA,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE;AAC3D,QAAA,MAAM,WAAW,GAAG,SAAS,GAAG,EAAE;AAClC,QAAA,MAAM,UAAU,GAAG,SAAS,GAAG,EAAE;AACjC,QAAA,MAAM,SAAS,GAAG,UAAU,GAAG,EAAE;AACjC,QAAA,MAAM,YAAY,GAAG,UAAU,GAAG,EAAE;AAEpC,QAAA,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,CAAC;QAE1E,IAAI,GAAG,OAAO,KAAK,WAAW,GAAG,SAAS,GAAG,OAAO,KAAK,UAAU,GAAG,CAAC,SAAS,GAAG,EAAE;QACrF,IAAI,GAAG,OAAO,KAAK,SAAS,GAAG,UAAU,GAAG,OAAO,KAAK,YAAY,GAAG,CAAC,UAAU,GAAG,EAAE;;SAClF;QACL,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAE1B,IAAI,SAAS,GAAG,KAAK,GAAG,UAAU,GAAG,KAAK,EAAE;AAC1C,YAAA,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,SAAS;YACtC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE;YACvB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,UAAU,EAAE;AAC/B,gBAAA,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,UAAU;gBACxC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE;;;aAEpB;AACL,YAAA,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,UAAU;YACxC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE;YACvB,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,SAAS,EAAE;AAC9B,gBAAA,IAAI,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,GAAG,CAAC,SAAS;gBACtC,IAAI,GAAG,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE;;;;AAK7B,IAAA,IAAI,IAAI,CAAC,YAAY,IAAI,SAAS,EAAE;QAClC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC;QACtF,IAAI,CAAC,IAAI,SAAS;YAAE,IAAI,GAAG,CAAC;QAC5B,IAAI,CAAC,IAAI,SAAS;YAAE,IAAI,GAAG,CAAC;;AAG9B,IAAA,IAAI,IAAI,CAAC,SAAS,GAAG,CAAC,EAAE;AACtB,QAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;QACrD,MAAM,KAAK,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,IAAI,QAAQ;QACpD,IAAI,IAAI,KAAK;QACb,IAAI,IAAI,KAAK;;IAGf,OAAO;AACL,QAAA,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI;AAChB,QAAA,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI;KACjB;AACH;AAEA;AACA;AACA,SAAS,eAAe,CACtB,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,YAAoB,EAAA;IAEpB,MAAM,OAAO,GAAG,IAAI;IACpB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IAE3B,IAAI,IAAI,GAAkB,IAAI;AAC9B,IAAA,IAAI,IAAI,IAAI,SAAS,GAAG,OAAO,EAAE;AAC/B,QAAA,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,OAAO,GAAG,MAAM;;AAC7B,SAAA,IAAI,IAAI,IAAI,UAAU,GAAG,OAAO,EAAE;AACvC,QAAA,IAAI,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,GAAG,QAAQ;;IAGpC,IAAI,IAAI,EAAE;AACR,QAAA,MAAM,QAAQ,GAAG,UAAU,GAAG,YAAY;AAC1C,QAAA,MAAM,WAAW,GAAG,CAAC,QAAQ;AAC7B,QAAA,MAAM,UAAU,GAAG,SAAS,GAAG,YAAY;AAC3C,QAAA,MAAM,SAAS,GAAG,CAAC,UAAU;QAE7B,QAAQ,IAAI;AACV,YAAA,KAAK,OAAO;AACV,gBAAA,IAAI,IAAI,GAAG,QAAQ,EAAE;AACnB,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC;;AACjF,qBAAA,IAAI,IAAI,GAAG,WAAW,EAAE;AAC7B,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,cAAc,CAAC;;gBAE3F;AACF,YAAA,KAAK,MAAM;AACT,gBAAA,IAAI,IAAI,GAAG,QAAQ,EAAE;AACnB,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC;;AAChF,qBAAA,IAAI,IAAI,GAAG,WAAW,EAAE;AAC7B,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,CAAC;;gBAE1F;AACF,YAAA,KAAK,KAAK;AACR,gBAAA,IAAI,IAAI,GAAG,UAAU,EAAE;AACrB,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,WAAW,CAAC;;AACjF,qBAAA,IAAI,IAAI,GAAG,SAAS,EAAE;AAC3B,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC;;gBAEvF;AACF,YAAA,KAAK,QAAQ;AACX,gBAAA,IAAI,IAAI,GAAG,UAAU,EAAE;AACrB,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,cAAc,CAAC;;AACpF,qBAAA,IAAI,IAAI,GAAG,SAAS,EAAE;AAC3B,oBAAA,OAAO,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,CAAC;;gBAE1F;;;IAMN,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE;AACvC;AAEA,SAAS,iBAAiB,CACxB,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,CAAS,EACT,MAAiD,EAAA;AAEjD,IAAA,MAAM,SAAS,GAAG,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC,EAAE,MAAM,CAAC;IAEnF,OAAO,SAAS,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE;AACpD;AAEA,SAAS,mBAAmB,CAC1B,IAAY,EACZ,IAAY,EACZ,SAAiB,EACjB,UAAkB,EAClB,CAAS,EACT,MAQiB,EAAA;IAEjB,QAAQ,MAAM;AACZ,QAAA,KAAK,WAAW;YACd,MAAM,GAAG,WAAW;YACpB;AACF,QAAA,KAAK,cAAc;YACjB,MAAM,GAAG,cAAc;YACvB;AACF,QAAA,KAAK,UAAU;YACb,MAAM,GAAG,UAAU;YACnB;AACF,QAAA,KAAK,aAAa;YAChB,MAAM,GAAG,aAAa;YACtB;;IAKJ,IAAI,EAAU,EAAE,EAAU;IAC1B,QAAQ,MAAM;AACZ,QAAA,KAAK,WAAW;AACd,YAAA,EAAE,GAAG,SAAS,GAAG,CAAC;AAClB,YAAA,EAAE,GAAG,UAAU,GAAG,CAAC;YACnB;AACF,QAAA,KAAK,cAAc;AACjB,YAAA,EAAE,GAAG,SAAS,GAAG,CAAC;AAClB,YAAA,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC;YACpB;AACF,QAAA,KAAK,UAAU;AACb,YAAA,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC;AACnB,YAAA,EAAE,GAAG,UAAU,GAAG,CAAC;YACnB;AACF,QAAA,KAAK,aAAa;AAChB,YAAA,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC;AACnB,YAAA,EAAE,GAAG,CAAC,UAAU,GAAG,CAAC;YACpB;AACF,QAAA;AACE,YAAA,OAAO,IAAI;;IAGf,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC;IAC/B,IAAI,CAAC,KAAK,CAAC;AAAE,QAAA,OAAO,IAAI;AAExB,IAAA,MAAM,CAAC,GAAG,EAAE,IAAI,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;AACtC,IAAA,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IACpC,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;IAEvC,IAAI,YAAY,GAAG,CAAC;AAAE,QAAA,OAAO,IAAI;IACjC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC;AAErC,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC;AACjC,IAAA,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI;AAE1C,IAAA,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC;AAAE,QAAA,OAAO,IAAI;AAErC,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI;AAClB,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI;IAElB,IAAI,KAAK,GAAG,KAAK;IACjB,QAAQ,MAAM;AACZ,QAAA,KAAK,WAAW;YACd,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B;AACF,QAAA,KAAK,cAAc;YACjB,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B;AACF,QAAA,KAAK,UAAU;YACb,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B;AACF,QAAA,KAAK,aAAa;YAChB,KAAK,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YAC1B;;AAKJ,IAAA,OAAO,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI;AAChC;;;;"}

package/lib/esm/module/GraphCanvas/lib/utils/compute-graph-bounds.js

@@ -0,0 +1,26 @@
+function computeGraphBounds(nodes) {
+    if (!nodes.length)
+        return null;
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    for (const node of nodes) {
+        if (node.x === null || node.x === undefined || node.y === null || node.y === undefined)
+            continue;
+        if (node.visible === false)
+            continue;
+        let radius = node._radius;
+        radius ??= Math.max(node._width ?? 0, node._height ?? 0) / 2;
+        minX = Math.min(minX, node.x - radius);
+        minY = Math.min(minY, node.y - radius);
+        maxX = Math.max(maxX, node.x + radius);
+        maxY = Math.max(maxY, node.y + radius);
+    }
+    if (!isFinite(minX))
+        return null;
+    return { minX, minY, maxX, maxY };
+}
+
+export { computeGraphBounds };
+//# sourceMappingURL=compute-graph-bounds.js.map

package/lib/esm/module/GraphCanvas/lib/utils/compute-graph-bounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"compute-graph-bounds.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/compute-graph-bounds.ts"],"sourcesContent":["import type { NodeInterface } from \"../../types\";\n\nexport interface GraphBounds {\n  minX: number;\n  minY: number;\n  maxX: number;\n  maxY: number;\n}\n\nexport function computeGraphBounds<NodeData extends Record<string, unknown>>(\n  nodes: NodeInterface<NodeData>[],\n): GraphBounds | null {\n  if (!nodes.length) return null;\n\n  let minX = Infinity;\n  let minY = Infinity;\n  let maxX = -Infinity;\n  let maxY = -Infinity;\n\n  for (const node of nodes) {\n    if (node.x === null || node.x === undefined || node.y === null || node.y === undefined)\n      continue;\n    if (node.visible === false) continue;\n\n    let radius = node._radius;\n    radius ??= Math.max(node._width ?? 0, node._height ?? 0) / 2;\n    minX = Math.min(minX, node.x - radius);\n    minY = Math.min(minY, node.y - radius);\n    maxX = Math.max(maxX, node.x + radius);\n    maxY = Math.max(maxY, node.y + radius);\n  }\n\n  if (!isFinite(minX)) return null;\n\n  return { minX, minY, maxX, maxY };\n}\n"],"names":[],"mappings":"AASM,SAAU,kBAAkB,CAChC,KAAgC,EAAA;IAEhC,IAAI,CAAC,KAAK,CAAC,MAAM;AAAE,QAAA,OAAO,IAAI;IAE9B,IAAI,IAAI,GAAG,QAAQ;IACnB,IAAI,IAAI,GAAG,QAAQ;AACnB,IAAA,IAAI,IAAI,GAAG,CAAC,QAAQ;AACpB,IAAA,IAAI,IAAI,GAAG,CAAC,QAAQ;AAEpB,IAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;QACxB,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,IAAI,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS;YACpF;AACF,QAAA,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK;YAAE;AAE5B,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO;AACzB,QAAA,MAAM,KAAK,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC;AAC5D,QAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;AACtC,QAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;AACtC,QAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;AACtC,QAAA,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC;;AAGxC,IAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;AAAE,QAAA,OAAO,IAAI;IAEhC,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;AACnC;;;;"}

package/lib/esm/module/GraphCanvas/lib/utils/get-particle-position.js

@@ -1,39 +1,49 @@
+const FRAME_INTERVAL = 1000 / 60;
 function getParticlePosition(opts) {
-    const prevStepDifference = opts.particle.step - (opts.particle.prev?.step ?? 0);
-    const nextStepDifference = (opts.particle.next?.step ?? 0) - opts.particle.step;
-    const needWait = opts.particle.next &&
-        opts.particle.next.step > opts.particle.step &&
-        nextStepDifference <= opts.distance;
-    const needSpeed = opts.particle.prev &&
-        opts.particle.prev.step !== 0 &&
-        opts.particle.prev.step < opts.particle.step &&
-        prevStepDifference < opts.distance;
-    if (opts.particle.step === 0 && needWait) {
-        opts.particle.x = undefined;
-        opts.particle.y = undefined;
-        return;
+    const now = performance.now();
+    const particle = opts.particle;
+    if (particle._lastTime == undefined) {
+        particle._distanceTraveled = (opts.distance / opts.totalCount) * particle.index;
+        particle._lastTime = now;
+        particle._lastDistance = opts.distance;
     }
-    const remainingSteps = opts.totalSteps - opts.particle.step;
-    const progress = opts.particle.step / opts.totalSteps;
-    if (remainingSteps <= 0) {
-        opts.particle.x = opts.xEnd;
-        opts.particle.y = opts.yEnd;
-        opts.particle.step = 0;
-        return;
+    const lastDistance = particle._lastDistance ?? 0;
+    if (lastDistance !== opts.distance && lastDistance > 0) {
+        const scale = opts.distance / lastDistance;
+        particle._distanceTraveled = ((particle._distanceTraveled ?? 0) * scale) % opts.distance;
+        particle._lastDistance = opts.distance;
     }
-    const dx = opts.xEnd - opts.xStart;
-    const dy = opts.yEnd - opts.yStart;
-    const newX = opts.xStart + dx * progress;
-    const newY = opts.yStart + dy * progress;
-    opts.particle.x = newX;
-    opts.particle.y = newY;
-    if (needSpeed) {
-        opts.particle.step += prevStepDifference <= 3 ? prevStepDifference : 3;
+    const delta = Math.min(now - particle._lastTime, FRAME_INTERVAL);
+    particle._lastTime = now;
+    particle._distanceTraveled =
+        ((particle._distanceTraveled ?? 0) + opts.speed * delta) % opts.distance;
+    const progress = particle._distanceTraveled / opts.distance;
+    if (opts.xControl !== 0 && opts.yControl !== 0) {
+        const t = 1 - progress;
+        particle.x =
+            t * t * opts.xStart + 2 * t * progress * opts.xControl + progress * progress * opts.xEnd;
+        particle.y =
+            t * t * opts.yStart + 2 * t * progress * opts.yControl + progress * progress * opts.yEnd;
     }
     else {
-        opts.particle.step++;
+        const dx = opts.xEnd - opts.xStart;
+        const dy = opts.yEnd - opts.yStart;
+        particle.x = opts.xStart + dx * progress;
+        particle.y = opts.yStart + dy * progress;
     }
 }
+function approximateQuadraticBezierLength(x0, y0, x1, y1, x2, y2) {
+    const dx01 = x1 - x0;
+    const dy01 = y1 - y0;
+    const dx12 = x2 - x1;
+    const dy12 = y2 - y1;
+    const dx02 = x2 - x0;
+    const dy02 = y2 - y0;
+    const a = Math.sqrt(dx01 * dx01 + dy01 * dy01);
+    const b = Math.sqrt(dx12 * dx12 + dy12 * dy12);
+    const c = Math.sqrt(dx02 * dx02 + dy02 * dy02);
+    return (a + b + c) / 2;
+}
 
-export { getParticlePosition };
+export { approximateQuadraticBezierLength, getParticlePosition };
 //# sourceMappingURL=get-particle-position.js.map

package/lib/esm/module/GraphCanvas/lib/utils/get-particle-position.js.map

@@ -1 +1 @@
-{"version":3,"file":"get-particle-position.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/get-particle-position.ts"],"sourcesContent":["import type { LinkParticle } from \"../../types\";\n\ntype GetParticlePositionOptions = {\n  particle: LinkParticle;\n  xStart: number;\n  yStart: number;\n  xEnd: number;\n  yEnd: number;\n  totalSteps: number;\n  totalCount: number;\n  distance: number;\n};\n\nexport function getParticlePosition(opts: GetParticlePositionOptions) {\n  const prevStepDifference = opts.particle.step - (opts.particle.prev?.step ?? 0);\n  const nextStepDifference = (opts.particle.next?.step ?? 0) - opts.particle.step;\n\n  const needWait =\n    opts.particle.next &&\n    opts.particle.next.step > opts.particle.step &&\n    nextStepDifference <= opts.distance;\n  const needSpeed =\n    opts.particle.prev &&\n    opts.particle.prev.step !== 0 &&\n    opts.particle.prev.step < opts.particle.step &&\n    prevStepDifference < opts.distance;\n\n  if (opts.particle.step === 0 && needWait) {\n    opts.particle.x = undefined;\n    opts.particle.y = undefined;\n\n    return;\n  }\n\n  const remainingSteps = opts.totalSteps - opts.particle.step;\n  const progress = opts.particle.step / opts.totalSteps;\n\n  if (remainingSteps <= 0) {\n    opts.particle.x = opts.xEnd;\n    opts.particle.y = opts.yEnd;\n    opts.particle.step = 0;\n\n    return;\n  }\n\n  const dx = opts.xEnd - opts.xStart;\n  const dy = opts.yEnd - opts.yStart;\n\n  const newX = opts.xStart + dx * progress;\n  const newY = opts.yStart + dy * progress;\n\n  opts.particle.x = newX;\n  opts.particle.y = newY;\n\n  if (needSpeed) {\n    opts.particle.step += prevStepDifference <= 3 ? prevStepDifference : 3;\n  } else {\n    opts.particle.step++;\n  }\n}\n"],"names":[],"mappings":"AAaM,SAAU,mBAAmB,CAAC,IAAgC,EAAA;AAClE,IAAA,MAAM,kBAAkB,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,CAAC;AAC/E,IAAA,MAAM,kBAAkB,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI;AAE/E,IAAA,MAAM,QAAQ,GACZ,IAAI,CAAC,QAAQ,CAAC,IAAI;QAClB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI;AAC5C,QAAA,kBAAkB,IAAI,IAAI,CAAC,QAAQ;AACrC,IAAA,MAAM,SAAS,GACb,IAAI,CAAC,QAAQ,CAAC,IAAI;AAClB,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;QAC7B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI;AAC5C,QAAA,kBAAkB,GAAG,IAAI,CAAC,QAAQ;IAEpC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,QAAQ,EAAE;AACxC,QAAA,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,SAAS;AAC3B,QAAA,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,SAAS;QAE3B;;IAGF,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU;AAErD,IAAA,IAAI,cAAc,IAAI,CAAC,EAAE;QACvB,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI;QAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI;AAC3B,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC;QAEtB;;IAGF,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM;IAElC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,QAAQ;IACxC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,QAAQ;AAExC,IAAA,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI;AACtB,IAAA,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI;IAEtB,IAAI,SAAS,EAAE;AACb,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,kBAAkB,IAAI,CAAC,GAAG,kBAAkB,GAAG,CAAC;;SACjE;AACL,QAAA,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;;AAExB;;;;"}
+{"version":3,"file":"get-particle-position.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/get-particle-position.ts"],"sourcesContent":["import type { LinkParticle } from \"../../types\";\n\ntype GetParticlePositionOptions = {\n  particle: LinkParticle;\n  xStart: number;\n  yStart: number;\n  xEnd: number;\n  yEnd: number;\n  xControl: number;\n  yControl: number;\n  distance: number;\n  totalCount: number;\n  speed: number;\n};\n\nconst FRAME_INTERVAL = 1000 / 60;\n\nexport function getParticlePosition(opts: GetParticlePositionOptions) {\n  const now = performance.now();\n  const particle = opts.particle;\n\n  if (particle._lastTime == undefined) {\n    particle._distanceTraveled = (opts.distance / opts.totalCount) * particle.index;\n    particle._lastTime = now;\n    particle._lastDistance = opts.distance;\n  }\n\n  const lastDistance = particle._lastDistance ?? 0;\n  if (lastDistance !== opts.distance && lastDistance > 0) {\n    const scale = opts.distance / lastDistance;\n    particle._distanceTraveled = ((particle._distanceTraveled ?? 0) * scale) % opts.distance;\n    particle._lastDistance = opts.distance;\n  }\n\n  const delta = Math.min(now - particle._lastTime, FRAME_INTERVAL);\n  particle._lastTime = now;\n  particle._distanceTraveled =\n    ((particle._distanceTraveled ?? 0) + opts.speed * delta) % opts.distance;\n\n  const progress = particle._distanceTraveled / opts.distance;\n  if (opts.xControl !== 0 && opts.yControl !== 0) {\n    const t = 1 - progress;\n    particle.x =\n      t * t * opts.xStart + 2 * t * progress * opts.xControl + progress * progress * opts.xEnd;\n    particle.y =\n      t * t * opts.yStart + 2 * t * progress * opts.yControl + progress * progress * opts.yEnd;\n  } else {\n    const dx = opts.xEnd - opts.xStart;\n    const dy = opts.yEnd - opts.yStart;\n    particle.x = opts.xStart + dx * progress;\n    particle.y = opts.yStart + dy * progress;\n  }\n}\n\nexport function approximateQuadraticBezierLength(\n  x0: number,\n  y0: number,\n  x1: number,\n  y1: number,\n  x2: number,\n  y2: number,\n): number {\n  const dx01 = x1 - x0;\n  const dy01 = y1 - y0;\n  const dx12 = x2 - x1;\n  const dy12 = y2 - y1;\n  const dx02 = x2 - x0;\n  const dy02 = y2 - y0;\n  const a = Math.sqrt(dx01 * dx01 + dy01 * dy01);\n  const b = Math.sqrt(dx12 * dx12 + dy12 * dy12);\n  const c = Math.sqrt(dx02 * dx02 + dy02 * dy02);\n\n  return (a + b + c) / 2;\n}\n"],"names":[],"mappings":"AAeA,MAAM,cAAc,GAAG,IAAI,GAAG,EAAE;AAE1B,SAAU,mBAAmB,CAAC,IAAgC,EAAA;AAClE,IAAA,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE;AAC7B,IAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ;AAE9B,IAAA,IAAI,QAAQ,CAAC,SAAS,IAAI,SAAS,EAAE;AACnC,QAAA,QAAQ,CAAC,iBAAiB,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,IAAI,QAAQ,CAAC,KAAK;AAC/E,QAAA,QAAQ,CAAC,SAAS,GAAG,GAAG;AACxB,QAAA,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ;;AAGxC,IAAA,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,IAAI,CAAC;IAChD,IAAI,YAAY,KAAK,IAAI,CAAC,QAAQ,IAAI,YAAY,GAAG,CAAC,EAAE;AACtD,QAAA,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,GAAG,YAAY;AAC1C,QAAA,QAAQ,CAAC,iBAAiB,GAAG,CAAC,CAAC,QAAQ,CAAC,iBAAiB,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ;AACxF,QAAA,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC,QAAQ;;AAGxC,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC;AAChE,IAAA,QAAQ,CAAC,SAAS,GAAG,GAAG;AACxB,IAAA,QAAQ,CAAC,iBAAiB;AACxB,QAAA,CAAC,CAAC,QAAQ,CAAC,iBAAiB,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,KAAK,IAAI,IAAI,CAAC,QAAQ;IAE1E,MAAM,QAAQ,GAAG,QAAQ,CAAC,iBAAiB,GAAG,IAAI,CAAC,QAAQ;AAC3D,IAAA,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC,EAAE;AAC9C,QAAA,MAAM,CAAC,GAAG,CAAC,GAAG,QAAQ;AACtB,QAAA,QAAQ,CAAC,CAAC;YACR,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,QAAQ,GAAG,QAAQ,GAAG,IAAI,CAAC,IAAI;AAC1F,QAAA,QAAQ,CAAC,CAAC;YACR,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ,GAAG,IAAI,CAAC,QAAQ,GAAG,QAAQ,GAAG,QAAQ,GAAG,IAAI,CAAC,IAAI;;SACrF;QACL,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM;QAClC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM;QAClC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,QAAQ;QACxC,QAAQ,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,QAAQ;;AAE5C;AAEgB,SAAA,gCAAgC,CAC9C,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EAAA;AAEV,IAAA,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE;AACpB,IAAA,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE;AACpB,IAAA,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE;AACpB,IAAA,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE;AACpB,IAAA,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE;AACpB,IAAA,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE;AACpB,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAC9C,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAC9C,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;IAE9C,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;AACxB;;;;"}

package/lib/esm/module/GraphCanvas/lib/utils/is-empty-object.js

@@ -0,0 +1,11 @@
+function isEmptyObject(obj) {
+    for (const key in obj) {
+        if (Object.hasOwn(obj, key)) {
+            return false;
+        }
+    }
+    return true;
+}
+
+export { isEmptyObject };
+//# sourceMappingURL=is-empty-object.js.map

package/lib/esm/module/GraphCanvas/lib/utils/is-empty-object.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"is-empty-object.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/is-empty-object.ts"],"sourcesContent":["export function isEmptyObject(obj: Record<string, unknown>) {\n  for (const key in obj) {\n    if (Object.hasOwn(obj, key)) {\n      return false;\n    }\n  }\n  return true;\n}\n"],"names":[],"mappings":"AAAM,SAAU,aAAa,CAAC,GAA4B,EAAA;AACxD,IAAA,KAAK,MAAM,GAAG,IAAI,GAAG,EAAE;QACrB,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;AAC3B,YAAA,OAAO,KAAK;;;AAGhB,IAAA,OAAO,IAAI;AACb;;;;"}

package/lib/esm/module/GraphCanvas/lib/utils/is-node-visible.js

@@ -1,6 +1,9 @@
 import { COMMON_SETTINGS } from '../../constants/common-settings.js';
-import '@krainovsd/js-helpers';
-import 'd3-array';
+import '../../constants/force-settings.js';
+import '../../constants/graph-settings.js';
+import '../../constants/highlight-settings.js';
+import '../../constants/link-settings.js';
+import '../../constants/node-settings.js';
 
 const ADDITIONAL_VIEWPORT = 10;
 function isNodeVisible(opts) {

package/lib/esm/module/GraphCanvas/lib/utils/is-node-visible.js.map

@@ -1 +1 @@
-{"version":3,"file":"is-node-visible.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/is-node-visible.ts"],"sourcesContent":["import type { ZoomTransform } from \"d3-zoom\";\nimport { COMMON_SETTINGS } from \"../../constants\";\nimport type { NodeInterface } from \"../../types\";\n\ntype IsNodeVisibleOptions<NodeData extends Record<string, unknown>> = {\n  width: number;\n  height: number;\n  transform: ZoomTransform;\n  node: NodeInterface<NodeData>;\n};\n\nconst ADDITIONAL_VIEWPORT = 10;\n\nexport function isNodeVisible<NodeData extends Record<string, unknown>>(\n  opts: IsNodeVisibleOptions<NodeData>,\n) {\n  const left = -opts.transform.x / opts.transform.k;\n  const right = (opts.width - opts.transform.x) / opts.transform.k;\n  const top = -opts.transform.y / opts.transform.k;\n  const bottom = (opts.height - opts.transform.y) / opts.transform.k;\n\n  if (opts.node.x == undefined || opts.node.y == undefined) return false;\n\n  switch (opts.node._shape) {\n    case \"circle\": {\n      const radius = opts.node._radius ?? COMMON_SETTINGS.nodeRadius;\n\n      return (\n        left < opts.node.x + radius + ADDITIONAL_VIEWPORT &&\n        opts.node.x - radius - ADDITIONAL_VIEWPORT < right &&\n        top < opts.node.y + radius + ADDITIONAL_VIEWPORT &&\n        opts.node.y - radius - ADDITIONAL_VIEWPORT < bottom\n      );\n    }\n    case \"square\":\n    case \"text\": {\n      const width = opts.node._width ?? COMMON_SETTINGS.nodeSize;\n      const height = opts.node._height ?? COMMON_SETTINGS.nodeSize;\n\n      return (\n        left < opts.node.x + width + ADDITIONAL_VIEWPORT &&\n        opts.node.x - width - ADDITIONAL_VIEWPORT < right &&\n        top < opts.node.y + height + ADDITIONAL_VIEWPORT &&\n        opts.node.y - height - ADDITIONAL_VIEWPORT < bottom\n      );\n    }\n    default: {\n      const radius = opts.node._radius ?? COMMON_SETTINGS.nodeRadius;\n\n      return (\n        left < opts.node.x + radius + ADDITIONAL_VIEWPORT &&\n        opts.node.x - radius - ADDITIONAL_VIEWPORT < right &&\n        top < opts.node.y + radius + ADDITIONAL_VIEWPORT &&\n        opts.node.y - radius - ADDITIONAL_VIEWPORT < bottom\n      );\n    }\n  }\n}\n"],"names":[],"mappings":";;;;AAWA,MAAM,mBAAmB,GAAG,EAAE;AAExB,SAAU,aAAa,CAC3B,IAAoC,EAAA;AAEpC,IAAA,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;AACjD,IAAA,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;AAChE,IAAA,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;AAChD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;AAElE,IAAA,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS;AAAE,QAAA,OAAO,KAAK;AAEtE,IAAA,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM;QACtB,KAAK,QAAQ,EAAE;YACb,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU;YAE9D,QACE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBACjD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,KAAK;gBAClD,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBAChD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,MAAM;;AAGvD,QAAA,KAAK,QAAQ;QACb,KAAK,MAAM,EAAE;YACX,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,QAAQ;YAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,QAAQ;YAE5D,QACE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,mBAAmB;gBAChD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,mBAAmB,GAAG,KAAK;gBACjD,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBAChD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,MAAM;;QAGvD,SAAS;YACP,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU;YAE9D,QACE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBACjD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,KAAK;gBAClD,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBAChD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,MAAM;;;AAI3D;;;;"}
+{"version":3,"file":"is-node-visible.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/is-node-visible.ts"],"sourcesContent":["import type { ZoomTransform } from \"d3-zoom\";\nimport { COMMON_SETTINGS } from \"../../constants\";\nimport type { NodeInterface } from \"../../types\";\n\ntype IsNodeVisibleOptions<NodeData extends Record<string, unknown>> = {\n  width: number;\n  height: number;\n  transform: ZoomTransform;\n  node: NodeInterface<NodeData>;\n};\n\nconst ADDITIONAL_VIEWPORT = 10;\n\nexport function isNodeVisible<NodeData extends Record<string, unknown>>(\n  opts: IsNodeVisibleOptions<NodeData>,\n) {\n  const left = -opts.transform.x / opts.transform.k;\n  const right = (opts.width - opts.transform.x) / opts.transform.k;\n  const top = -opts.transform.y / opts.transform.k;\n  const bottom = (opts.height - opts.transform.y) / opts.transform.k;\n\n  if (opts.node.x == undefined || opts.node.y == undefined) return false;\n\n  switch (opts.node._shape) {\n    case \"circle\": {\n      const radius = opts.node._radius ?? COMMON_SETTINGS.nodeRadius;\n\n      return (\n        left < opts.node.x + radius + ADDITIONAL_VIEWPORT &&\n        opts.node.x - radius - ADDITIONAL_VIEWPORT < right &&\n        top < opts.node.y + radius + ADDITIONAL_VIEWPORT &&\n        opts.node.y - radius - ADDITIONAL_VIEWPORT < bottom\n      );\n    }\n    case \"square\":\n    case \"text\": {\n      const width = opts.node._width ?? COMMON_SETTINGS.nodeSize;\n      const height = opts.node._height ?? COMMON_SETTINGS.nodeSize;\n\n      return (\n        left < opts.node.x + width + ADDITIONAL_VIEWPORT &&\n        opts.node.x - width - ADDITIONAL_VIEWPORT < right &&\n        top < opts.node.y + height + ADDITIONAL_VIEWPORT &&\n        opts.node.y - height - ADDITIONAL_VIEWPORT < bottom\n      );\n    }\n    default: {\n      const radius = opts.node._radius ?? COMMON_SETTINGS.nodeRadius;\n\n      return (\n        left < opts.node.x + radius + ADDITIONAL_VIEWPORT &&\n        opts.node.x - radius - ADDITIONAL_VIEWPORT < right &&\n        top < opts.node.y + radius + ADDITIONAL_VIEWPORT &&\n        opts.node.y - radius - ADDITIONAL_VIEWPORT < bottom\n      );\n    }\n  }\n}\n"],"names":[],"mappings":";;;;;;;AAWA,MAAM,mBAAmB,GAAG,EAAE;AAExB,SAAU,aAAa,CAC3B,IAAoC,EAAA;AAEpC,IAAA,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;AACjD,IAAA,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;AAChE,IAAA,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;AAChD,IAAA,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC;AAElE,IAAA,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS;AAAE,QAAA,OAAO,KAAK;AAEtE,IAAA,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM;QACtB,KAAK,QAAQ,EAAE;YACb,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU;YAE9D,QACE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBACjD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,KAAK;gBAClD,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBAChD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,MAAM;;AAGvD,QAAA,KAAK,QAAQ;QACb,KAAK,MAAM,EAAE;YACX,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,eAAe,CAAC,QAAQ;YAC1D,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,QAAQ;YAE5D,QACE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,mBAAmB;gBAChD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,mBAAmB,GAAG,KAAK;gBACjD,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBAChD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,MAAM;;QAGvD,SAAS;YACP,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU;YAE9D,QACE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBACjD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,KAAK;gBAClD,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB;gBAChD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,mBAAmB,GAAG,MAAM;;;AAI3D;;;;"}

package/lib/esm/module/GraphCanvas/lib/utils/link-by-pointer-getter.js

@@ -1,32 +1,31 @@
 import { isObject } from '@krainovsd/js-helpers';
 import { greatest } from 'd3-array';
-import { pointerGetter } from './pointer-getter.js';
 
-function linkByPointerGetter({ areaRect, areaTransform, mouseEvent, links, linkHoverExtraZone, }) {
-    if (!areaRect)
-        return undefined;
-    const [pointerX, pointerY] = pointerGetter(mouseEvent, areaRect, areaTransform);
+function linkByPointerGetter({ pointerX, pointerY, links, linkHoverExtraZone, curve, }) {
     return greatest(links, (link) => {
-        if (isNearLink(pointerX, pointerY, link, linkHoverExtraZone))
-            return link.index;
+        if (!isObject(link.source) ||
+            !isObject(link.target) ||
+            link.source.visible === false ||
+            link.target.visible === false)
+            return;
+        const x1 = (link._x1 ?? link.source.x);
+        const y1 = (link._y1 ?? link.source.y);
+        const x2 = (link._x2 ?? link.target.x);
+        const y2 = (link._y2 ?? link.target.y);
+        const cx = link._cx ?? 0;
+        const cy = link._cy ?? 0;
+        return curve
+            ? hitTestQuadratic(pointerX, pointerY, x1, y1, cx, cy, x2, y2, linkHoverExtraZone)
+                ? link.index
+                : undefined
+            : isNearLink(pointerX, pointerY, x1, y1, x2, y2, linkHoverExtraZone)
+                ? link.index
+                : undefined;
     });
 }
-function isNearLink(mouseX, mouseY, link, threshold = 2) {
-    if (!isObject(link.source) ||
-        !isObject(link.target) ||
-        link.source.visible === false ||
-        link.target.visible === false)
-        return false;
-    const x1 = link.source.x;
-    const y1 = link.source.y;
-    const x2 = link.target.x;
-    const y2 = link.target.y;
-    const distance = distanceToLine(mouseX, mouseY, x1, y1, x2, y2);
-    return distance <= threshold;
-}
-function distanceToLine(x, y, x1, y1, x2, y2) {
-    const A = x - x1;
-    const B = y - y1;
+function isNearLink(px, py, x1, y1, x2, y2, threshold = 2) {
+    const A = px - x1;
+    const B = py - y1;
     const C = x2 - x1;
     const D = y2 - y1;
     const dot = A * C + B * D;
@@ -48,9 +47,56 @@ function distanceToLine(x, y, x1, y1, x2, y2) {
         xx = x1 + param * C;
         yy = y1 + param * D;
     }
-    const dx = x - xx;
-    const dy = y - yy;
-    return Math.sqrt(dx * dx + dy * dy);
+    const dx = px - xx;
+    const dy = py - yy;
+    return Math.sqrt(dx * dx + dy * dy) <= threshold;
+}
+function hitTestQuadratic(px, py, x0, y0, xc, yc, x2, y2, tol) {
+    const bb = bezierBBox(x0, y0, xc, yc, x2, y2);
+    if (px < bb.minX - tol || px > bb.maxX + tol || py < bb.minY - tol || py > bb.maxY + tol) {
+        return false;
+    }
+    const chord = Math.hypot(x2 - x0, y2 - y0);
+    const contLen = Math.hypot(xc - x0, yc - y0) + Math.hypot(x2 - xc, y2 - yc);
+    const approxLen = (chord + contLen) / 2;
+    const steps = Math.max(16, Math.ceil(approxLen / 1));
+    const tol2 = tol * tol;
+    for (let i = 0; i <= steps; i++) {
+        const t = i / steps;
+        const mt = 1 - t;
+        const x = mt * mt * x0 + 2 * mt * t * xc + t * t * x2;
+        const y = mt * mt * y0 + 2 * mt * t * yc + t * t * y2;
+        const dx = px - x;
+        const dy = py - y;
+        if (dx * dx + dy * dy <= tol2)
+            return true;
+    }
+    return false;
+}
+function bezierBBox(x0, y0, x1, y1, x2, y2) {
+    function extrema(p0, p1, p2) {
+        const denom = p0 - 2 * p1 + p2;
+        if (denom === 0)
+            return [];
+        const t = (p0 - p1) / denom;
+        return t > 0 && t < 1 ? [t] : [];
+    }
+    const ts = [...extrema(x0, x1, x2), ...extrema(y0, y1, y2), 0, 1];
+    let maxX = -Infinity, maxY = -Infinity, minX = Infinity, minY = Infinity;
+    for (const t of ts) {
+        const mt = 1 - t;
+        const x = mt * mt * x0 + 2 * mt * t * x1 + t * t * x2;
+        const y = mt * mt * y0 + 2 * mt * t * y1 + t * t * y2;
+        if (x < minX)
+            minX = x;
+        if (x > maxX)
+            maxX = x;
+        if (y < minY)
+            minY = y;
+        if (y > maxY)
+            maxY = y;
+    }
+    return { minX, minY, maxX, maxY };
 }
 
 export { linkByPointerGetter };

package/lib/esm/module/GraphCanvas/lib/utils/link-by-pointer-getter.js.map

@@ -1 +1 @@
-{"version":3,"file":"link-by-pointer-getter.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/link-by-pointer-getter.ts"],"sourcesContent":["import { isObject } from \"@krainovsd/js-helpers\";\nimport { greatest } from \"d3-array\";\nimport type { ZoomTransform } from \"d3-zoom\";\nimport type { LinkInterface } from \"../../types\";\nimport { pointerGetter } from \"./pointer-getter\";\n\nexport type LinkByPointerGetterOptions<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n> = {\n  mouseEvent: MouseEvent | TouchEvent;\n  areaRect: DOMRect | undefined;\n  areaTransform: ZoomTransform;\n  links: LinkInterface<NodeData, LinkData>[];\n  linkHoverExtraZone: number;\n};\n\nexport function linkByPointerGetter<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>({\n  areaRect,\n  areaTransform,\n  mouseEvent,\n  links,\n  linkHoverExtraZone,\n}: LinkByPointerGetterOptions<NodeData, LinkData>): LinkInterface<NodeData, LinkData> | undefined {\n  if (!areaRect) return undefined;\n\n  const [pointerX, pointerY] = pointerGetter(mouseEvent, areaRect, areaTransform);\n\n  return greatest(links, (link) => {\n    if (isNearLink(pointerX, pointerY, link, linkHoverExtraZone)) return link.index;\n  });\n}\n\nfunction isNearLink<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>(mouseX: number, mouseY: number, link: LinkInterface<NodeData, LinkData>, threshold = 2) {\n  if (\n    !isObject(link.source) ||\n    !isObject(link.target) ||\n    link.source.visible === false ||\n    link.target.visible === false\n  )\n    return false;\n\n  const x1 = link.source.x as number;\n  const y1 = link.source.y as number;\n  const x2 = link.target.x as number;\n  const y2 = link.target.y as number;\n\n  const distance = distanceToLine(mouseX, mouseY, x1, y1, x2, y2);\n\n  return distance <= threshold;\n}\n\nfunction distanceToLine(x: number, y: number, x1: number, y1: number, x2: number, y2: number) {\n  const A = x - x1;\n  const B = y - y1;\n  const C = x2 - x1;\n  const D = y2 - y1;\n\n  const dot = A * C + B * D;\n  const lenSq = C * C + D * D;\n  let param = -1;\n\n  if (lenSq !== 0) {\n    param = dot / lenSq;\n  }\n\n  let xx, yy;\n\n  if (param < 0) {\n    xx = x1;\n    yy = y1;\n  } else if (param > 1) {\n    xx = x2;\n    yy = y2;\n  } else {\n    xx = x1 + param * C;\n    yy = y1 + param * D;\n  }\n\n  const dx = x - xx;\n  const dy = y - yy;\n\n  return Math.sqrt(dx * dx + dy * dy);\n}\n"],"names":[],"mappings":";;;;AAiBgB,SAAA,mBAAmB,CAGjC,EACA,QAAQ,EACR,aAAa,EACb,UAAU,EACV,KAAK,EACL,kBAAkB,GAC6B,EAAA;AAC/C,IAAA,IAAI,CAAC,QAAQ;AAAE,QAAA,OAAO,SAAS;AAE/B,IAAA,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,aAAa,CAAC,UAAU,EAAE,QAAQ,EAAE,aAAa,CAAC;AAE/E,IAAA,OAAO,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,KAAI;QAC9B,IAAI,UAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,kBAAkB,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK;AACjF,KAAC,CAAC;AACJ;AAEA,SAAS,UAAU,CAGjB,MAAc,EAAE,MAAc,EAAE,IAAuC,EAAE,SAAS,GAAG,CAAC,EAAA;AACtF,IAAA,IACE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;AACtB,QAAA,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;AACtB,QAAA,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,KAAK;AAC7B,QAAA,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,KAAK;AAE7B,QAAA,OAAO,KAAK;AAEd,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAW;AAClC,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAW;AAClC,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAW;AAClC,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAW;AAElC,IAAA,MAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IAE/D,OAAO,QAAQ,IAAI,SAAS;AAC9B;AAEA,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAE,EAAU,EAAA;AAC1F,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;AAChB,IAAA,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE;AAChB,IAAA,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE;AACjB,IAAA,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE;IAEjB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;IACzB,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AAC3B,IAAA,IAAI,KAAK,GAAG,EAAE;AAEd,IAAA,IAAI,KAAK,KAAK,CAAC,EAAE;AACf,QAAA,KAAK,GAAG,GAAG,GAAG,KAAK;;IAGrB,IAAI,EAAE,EAAE,EAAE;AAEV,IAAA,IAAI,KAAK,GAAG,CAAC,EAAE;QACb,EAAE,GAAG,EAAE;QACP,EAAE,GAAG,EAAE;;AACF,SAAA,IAAI,KAAK,GAAG,CAAC,EAAE;QACpB,EAAE,GAAG,EAAE;QACP,EAAE,GAAG,EAAE;;SACF;AACL,QAAA,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC;AACnB,QAAA,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC;;AAGrB,IAAA,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE;AACjB,IAAA,MAAM,EAAE,GAAG,CAAC,GAAG,EAAE;AAEjB,IAAA,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACrC;;;;"}
+{"version":3,"file":"link-by-pointer-getter.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/link-by-pointer-getter.ts"],"sourcesContent":["import { isObject } from \"@krainovsd/js-helpers\";\nimport { greatest } from \"d3-array\";\nimport type { LinkInterface } from \"../../types\";\n\nexport type LinkByPointerGetterOptions<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n> = {\n  pointerX: number;\n  pointerY: number;\n  links: LinkInterface<NodeData, LinkData>[];\n  linkHoverExtraZone: number;\n  curve: boolean;\n};\n\nexport function linkByPointerGetter<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>({\n  pointerX,\n  pointerY,\n  links,\n  linkHoverExtraZone,\n  curve,\n}: LinkByPointerGetterOptions<NodeData, LinkData>): LinkInterface<NodeData, LinkData> | undefined {\n  return greatest(links, (link) => {\n    if (\n      !isObject(link.source) ||\n      !isObject(link.target) ||\n      link.source.visible === false ||\n      link.target.visible === false\n    )\n      return;\n\n    const x1 = (link._x1 ?? link.source.x) as number;\n    const y1 = (link._y1 ?? link.source.y) as number;\n    const x2 = (link._x2 ?? link.target.x) as number;\n    const y2 = (link._y2 ?? link.target.y) as number;\n    const cx = link._cx ?? 0;\n    const cy = link._cy ?? 0;\n\n    return curve\n      ? hitTestQuadratic(pointerX, pointerY, x1, y1, cx, cy, x2, y2, linkHoverExtraZone)\n        ? link.index\n        : undefined\n      : isNearLink(pointerX, pointerY, x1, y1, x2, y2, linkHoverExtraZone)\n        ? link.index\n        : undefined;\n  });\n}\n\nfunction isNearLink(\n  px: number,\n  py: number,\n  x1: number,\n  y1: number,\n  x2: number,\n  y2: number,\n  threshold = 2,\n) {\n  const A = px - x1;\n  const B = py - y1;\n  const C = x2 - x1;\n  const D = y2 - y1;\n\n  const dot = A * C + B * D;\n  const lenSq = C * C + D * D;\n  let param = -1;\n\n  if (lenSq !== 0) {\n    param = dot / lenSq;\n  }\n\n  let xx, yy;\n\n  if (param < 0) {\n    xx = x1;\n    yy = y1;\n  } else if (param > 1) {\n    xx = x2;\n    yy = y2;\n  } else {\n    xx = x1 + param * C;\n    yy = y1 + param * D;\n  }\n\n  const dx = px - xx;\n  const dy = py - yy;\n\n  return Math.sqrt(dx * dx + dy * dy) <= threshold;\n}\n\nfunction hitTestQuadratic(\n  px: number,\n  py: number,\n  x0: number,\n  y0: number,\n  xc: number,\n  yc: number,\n  x2: number,\n  y2: number,\n  tol: number,\n): boolean {\n  const bb = bezierBBox(x0, y0, xc, yc, x2, y2);\n  if (px < bb.minX - tol || px > bb.maxX + tol || py < bb.minY - tol || py > bb.maxY + tol) {\n    return false;\n  }\n\n  const chord = Math.hypot(x2 - x0, y2 - y0);\n  const contLen = Math.hypot(xc - x0, yc - y0) + Math.hypot(x2 - xc, y2 - yc);\n  const approxLen = (chord + contLen) / 2;\n  const steps = Math.max(16, Math.ceil(approxLen / 1));\n\n  const tol2 = tol * tol;\n  for (let i = 0; i <= steps; i++) {\n    const t = i / steps;\n    const mt = 1 - t;\n    const x = mt * mt * x0 + 2 * mt * t * xc + t * t * x2;\n    const y = mt * mt * y0 + 2 * mt * t * yc + t * t * y2;\n    const dx = px - x;\n    const dy = py - y;\n    if (dx * dx + dy * dy <= tol2) return true;\n  }\n  return false;\n}\n\nfunction bezierBBox(\n  x0: number,\n  y0: number,\n  x1: number,\n  y1: number,\n  x2: number,\n  y2: number,\n): { minX: number; maxX: number; minY: number; maxY: number } {\n  function extrema(p0: number, p1: number, p2: number): number[] {\n    const denom = p0 - 2 * p1 + p2;\n    if (denom === 0) return [];\n    const t = (p0 - p1) / denom;\n    return t > 0 && t < 1 ? [t] : [];\n  }\n\n  const ts = [...extrema(x0, x1, x2), ...extrema(y0, y1, y2), 0, 1];\n\n  let maxX = -Infinity,\n    maxY = -Infinity,\n    minX = Infinity,\n    minY = Infinity;\n\n  for (const t of ts) {\n    const mt = 1 - t;\n    const x = mt * mt * x0 + 2 * mt * t * x1 + t * t * x2;\n    const y = mt * mt * y0 + 2 * mt * t * y1 + t * t * y2;\n    if (x < minX) minX = x;\n    if (x > maxX) maxX = x;\n    if (y < minY) minY = y;\n    if (y > maxY) maxY = y;\n  }\n\n  return { minX, minY, maxX, maxY };\n}\n"],"names":[],"mappings":";;;AAegB,SAAA,mBAAmB,CAGjC,EACA,QAAQ,EACR,QAAQ,EACR,KAAK,EACL,kBAAkB,EAClB,KAAK,GAC0C,EAAA;AAC/C,IAAA,OAAO,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,KAAI;AAC9B,QAAA,IACE,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;AACtB,YAAA,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;AACtB,YAAA,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,KAAK;AAC7B,YAAA,IAAI,CAAC,MAAM,CAAC,OAAO,KAAK,KAAK;YAE7B;AAEF,QAAA,MAAM,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW;AAChD,QAAA,MAAM,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW;AAChD,QAAA,MAAM,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW;AAChD,QAAA,MAAM,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAW;AAChD,QAAA,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;AACxB,QAAA,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;AAExB,QAAA,OAAO;cACH,gBAAgB,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,kBAAkB;kBAC7E,IAAI,CAAC;AACP,kBAAE;AACJ,cAAE,UAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,kBAAkB;kBAC/D,IAAI,CAAC;kBACL,SAAS;AACjB,KAAC,CAAC;AACJ;AAEA,SAAS,UAAU,CACjB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,SAAS,GAAG,CAAC,EAAA;AAEb,IAAA,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE;AACjB,IAAA,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE;AACjB,IAAA,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE;AACjB,IAAA,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE;IAEjB,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;IACzB,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC;AAC3B,IAAA,IAAI,KAAK,GAAG,EAAE;AAEd,IAAA,IAAI,KAAK,KAAK,CAAC,EAAE;AACf,QAAA,KAAK,GAAG,GAAG,GAAG,KAAK;;IAGrB,IAAI,EAAE,EAAE,EAAE;AAEV,IAAA,IAAI,KAAK,GAAG,CAAC,EAAE;QACb,EAAE,GAAG,EAAE;QACP,EAAE,GAAG,EAAE;;AACF,SAAA,IAAI,KAAK,GAAG,CAAC,EAAE;QACpB,EAAE,GAAG,EAAE;QACP,EAAE,GAAG,EAAE;;SACF;AACL,QAAA,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC;AACnB,QAAA,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC;;AAGrB,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAClB,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE;AAElB,IAAA,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,SAAS;AAClD;AAEA,SAAS,gBAAgB,CACvB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,GAAW,EAAA;AAEX,IAAA,MAAM,EAAE,GAAG,UAAU,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;AAC7C,IAAA,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,GAAG,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,GAAG,EAAE;AACxF,QAAA,OAAO,KAAK;;AAGd,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;IAC3E,MAAM,SAAS,GAAG,CAAC,KAAK,GAAG,OAAO,IAAI,CAAC;AACvC,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;AAEpD,IAAA,MAAM,IAAI,GAAG,GAAG,GAAG,GAAG;AACtB,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,EAAE;AAC/B,QAAA,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK;AACnB,QAAA,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC;QAChB,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;QACrD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;AACrD,QAAA,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC;AACjB,QAAA,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC;QACjB,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,IAAI;AAAE,YAAA,OAAO,IAAI;;AAE5C,IAAA,OAAO,KAAK;AACd;AAEA,SAAS,UAAU,CACjB,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EACV,EAAU,EAAA;AAEV,IAAA,SAAS,OAAO,CAAC,EAAU,EAAE,EAAU,EAAE,EAAU,EAAA;QACjD,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE;QAC9B,IAAI,KAAK,KAAK,CAAC;AAAE,YAAA,OAAO,EAAE;QAC1B,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,KAAK;AAC3B,QAAA,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE;;IAGlC,MAAM,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAEjE,IAAA,IAAI,IAAI,GAAG,CAAC,QAAQ,EAClB,IAAI,GAAG,CAAC,QAAQ,EAChB,IAAI,GAAG,QAAQ,EACf,IAAI,GAAG,QAAQ;AAEjB,IAAA,KAAK,MAAM,CAAC,IAAI,EAAE,EAAE;AAClB,QAAA,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC;QAChB,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;QACrD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE;QACrD,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC;QACtB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC;QACtB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC;QACtB,IAAI,CAAC,GAAG,IAAI;YAAE,IAAI,GAAG,CAAC;;IAGxB,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE;AACnC;;;;"}

package/lib/esm/module/GraphCanvas/lib/utils/node-by-pointer-getter.js

@@ -1,11 +1,7 @@
 import { greatest } from 'd3-array';
 import { isOverlapsNode } from './is-overlaps-node.js';
-import { pointerGetter } from './pointer-getter.js';
 
-function nodeByPointerGetter({ areaRect, areaTransform, mouseEvent, nodes, }) {
-    if (!areaRect)
-        return undefined;
-    const [pointerX, pointerY] = pointerGetter(mouseEvent, areaRect, areaTransform);
+function nodeByPointerGetter({ pointerX, pointerY, nodes, }) {
     return greatest(nodes, (node) => {
         if (isOverlapsNode(node, pointerX, pointerY, undefined))
             return node.index;

package/lib/esm/module/GraphCanvas/lib/utils/node-by-pointer-getter.js.map

@@ -1 +1 @@
-{"version":3,"file":"node-by-pointer-getter.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/node-by-pointer-getter.ts"],"sourcesContent":["import { greatest } from \"d3-array\";\nimport type { ZoomTransform } from \"d3-zoom\";\nimport type { NodeInterface } from \"../../types\";\nimport { isOverlapsNode } from \"./is-overlaps-node\";\nimport { pointerGetter } from \"./pointer-getter\";\n\nexport type NodeByPointerGetterOptions<NodeData extends Record<string, unknown>> = {\n  mouseEvent: MouseEvent | TouchEvent;\n  areaRect: DOMRect | undefined;\n  areaTransform: ZoomTransform;\n  nodes: NodeInterface<NodeData>[];\n};\n\nexport function nodeByPointerGetter<NodeData extends Record<string, unknown>>({\n  areaRect,\n  areaTransform,\n  mouseEvent,\n  nodes,\n}: NodeByPointerGetterOptions<NodeData>): NodeInterface<NodeData> | undefined {\n  if (!areaRect) return undefined;\n\n  const [pointerX, pointerY] = pointerGetter(mouseEvent, areaRect, areaTransform);\n\n  return greatest(nodes, (node) => {\n    if (isOverlapsNode(node, pointerX, pointerY, undefined)) return node.index;\n  });\n}\n"],"names":[],"mappings":";;;;AAaM,SAAU,mBAAmB,CAA2C,EAC5E,QAAQ,EACR,aAAa,EACb,UAAU,EACV,KAAK,GACgC,EAAA;AACrC,IAAA,IAAI,CAAC,QAAQ;AAAE,QAAA,OAAO,SAAS;AAE/B,IAAA,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,GAAG,aAAa,CAAC,UAAU,EAAE,QAAQ,EAAE,aAAa,CAAC;AAE/E,IAAA,OAAO,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,KAAI;QAC9B,IAAI,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK;AAC5E,KAAC,CAAC;AACJ;;;;"}
+{"version":3,"file":"node-by-pointer-getter.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/node-by-pointer-getter.ts"],"sourcesContent":["import { greatest } from \"d3-array\";\nimport type { NodeInterface } from \"../../types\";\nimport { isOverlapsNode } from \"./is-overlaps-node\";\n\nexport type NodeByPointerGetterOptions<NodeData extends Record<string, unknown>> = {\n  pointerX: number;\n  pointerY: number;\n  nodes: NodeInterface<NodeData>[];\n};\n\nexport function nodeByPointerGetter<NodeData extends Record<string, unknown>>({\n  pointerX,\n  pointerY,\n  nodes,\n}: NodeByPointerGetterOptions<NodeData>): NodeInterface<NodeData> | undefined {\n  return greatest(nodes, (node) => {\n    if (isOverlapsNode(node, pointerX, pointerY, undefined)) return node.index;\n  });\n}\n"],"names":[],"mappings":";;;AAUM,SAAU,mBAAmB,CAA2C,EAC5E,QAAQ,EACR,QAAQ,EACR,KAAK,GACgC,EAAA;AACrC,IAAA,OAAO,QAAQ,CAAC,KAAK,EAAE,CAAC,IAAI,KAAI;QAC9B,IAAI,cAAc,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC,KAAK;AAC5E,KAAC,CAAC;AACJ;;;;"}