@krainovsd/graph 0.13.0-beta3 → 0.14.0-beta-7.2

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,11 +1,7 @@
 import { isObject } from '@krainovsd/js-helpers';
 import { greatest } from 'd3-array';
-import { pointerGetter } from './pointer-getter.js';
 
-function linkByPointerGetter({ areaRect, areaTransform, mouseEvent, links, linkHoverExtraZone, curve, }) {
-    if (!areaRect)
-        return undefined;
-    const [pointerX, pointerY] = pointerGetter(mouseEvent, areaRect, areaTransform);
+function linkByPointerGetter({ pointerX, pointerY, links, linkHoverExtraZone, curve, }) {
     return greatest(links, (link) => {
         if (!isObject(link.source) ||
             !isObject(link.target) ||

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  curve: boolean;\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  curve,\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 (\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":";;;;AAkBgB,SAAA,mBAAmB,CAGjC,EACA,QAAQ,EACR,aAAa,EACb,UAAU,EACV,KAAK,EACL,kBAAkB,EAClB,KAAK,GAC0C,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;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;;;;"}
+{"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;;;;"}

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

@@ -1,12 +1,20 @@
 function pointerGetter(mouseEvent, areaRect, areaTransform) {
-    const clientX = "clientX" in mouseEvent
-        ? mouseEvent.clientX
-        : (mouseEvent.touches[0]?.clientX ?? mouseEvent.changedTouches[0]?.clientX);
-    const clientY = "clientX" in mouseEvent
-        ? mouseEvent.clientY
-        : (mouseEvent.touches[0]?.clientY ?? mouseEvent.changedTouches[0]?.clientY);
-    const px = (clientX - areaRect.left - areaTransform.x) / areaTransform.k;
-    const py = (clientY - areaRect.top - areaTransform.y) / areaTransform.k;
+    let localX;
+    let localY;
+    if ("offsetX" in mouseEvent) {
+        localX = mouseEvent.offsetX;
+        localY = mouseEvent.offsetY;
+    }
+    else {
+        if (!areaRect)
+            return [0, 0];
+        const clientX = mouseEvent.touches[0]?.clientX ?? mouseEvent.changedTouches[0]?.clientX;
+        const clientY = mouseEvent.touches[0]?.clientY ?? mouseEvent.changedTouches[0]?.clientY;
+        localX = clientX - areaRect.left;
+        localY = clientY - areaRect.top;
+    }
+    const px = (localX - areaTransform.x) / areaTransform.k;
+    const py = (localY - areaTransform.y) / areaTransform.k;
     return [px, py];
 }
 

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

@@ -1 +1 @@
-{"version":3,"file":"pointer-getter.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/pointer-getter.ts"],"sourcesContent":["import type { ZoomTransform } from \"d3-zoom\";\n\nexport function pointerGetter(\n  mouseEvent: MouseEvent | TouchEvent,\n  areaRect: DOMRect,\n  areaTransform: ZoomTransform,\n) {\n  const clientX =\n    \"clientX\" in mouseEvent\n      ? mouseEvent.clientX\n      : (mouseEvent.touches[0]?.clientX ?? mouseEvent.changedTouches[0]?.clientX);\n  const clientY =\n    \"clientX\" in mouseEvent\n      ? mouseEvent.clientY\n      : (mouseEvent.touches[0]?.clientY ?? mouseEvent.changedTouches[0]?.clientY);\n\n  const px = (clientX - areaRect.left - areaTransform.x) / areaTransform.k;\n  const py = (clientY - areaRect.top - areaTransform.y) / areaTransform.k;\n\n  return [px, py];\n}\n"],"names":[],"mappings":"SAEgB,aAAa,CAC3B,UAAmC,EACnC,QAAiB,EACjB,aAA4B,EAAA;AAE5B,IAAA,MAAM,OAAO,GACX,SAAS,IAAI;UACT,UAAU,CAAC;WACV,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;AAC/E,IAAA,MAAM,OAAO,GACX,SAAS,IAAI;UACT,UAAU,CAAC;WACV,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;AAE/E,IAAA,MAAM,EAAE,GAAG,CAAC,OAAO,GAAG,QAAQ,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC;AACxE,IAAA,MAAM,EAAE,GAAG,CAAC,OAAO,GAAG,QAAQ,CAAC,GAAG,GAAG,aAAa,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC;AAEvE,IAAA,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC;AACjB;;;;"}
+{"version":3,"file":"pointer-getter.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/pointer-getter.ts"],"sourcesContent":["import type { ZoomTransform } from \"d3-zoom\";\n\nexport function pointerGetter(\n  mouseEvent: MouseEvent | TouchEvent,\n  areaRect: DOMRect | undefined,\n  areaTransform: ZoomTransform,\n) {\n  let localX: number;\n  let localY: number;\n\n  if (\"offsetX\" in mouseEvent) {\n    localX = mouseEvent.offsetX;\n    localY = mouseEvent.offsetY;\n  } else {\n    if (!areaRect) return [0, 0];\n    const clientX = mouseEvent.touches[0]?.clientX ?? mouseEvent.changedTouches[0]?.clientX;\n    const clientY = mouseEvent.touches[0]?.clientY ?? mouseEvent.changedTouches[0]?.clientY;\n    localX = clientX - areaRect.left;\n    localY = clientY - areaRect.top;\n  }\n\n  const px = (localX - areaTransform.x) / areaTransform.k;\n  const py = (localY - areaTransform.y) / areaTransform.k;\n\n  return [px, py];\n}\n"],"names":[],"mappings":"SAEgB,aAAa,CAC3B,UAAmC,EACnC,QAA6B,EAC7B,aAA4B,EAAA;AAE5B,IAAA,IAAI,MAAc;AAClB,IAAA,IAAI,MAAc;AAElB,IAAA,IAAI,SAAS,IAAI,UAAU,EAAE;AAC3B,QAAA,MAAM,GAAG,UAAU,CAAC,OAAO;AAC3B,QAAA,MAAM,GAAG,UAAU,CAAC,OAAO;;SACtB;AACL,QAAA,IAAI,CAAC,QAAQ;AAAE,YAAA,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5B,QAAA,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,OAAO;AACvF,QAAA,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,OAAO;AACvF,QAAA,MAAM,GAAG,OAAO,GAAG,QAAQ,CAAC,IAAI;AAChC,QAAA,MAAM,GAAG,OAAO,GAAG,QAAQ,CAAC,GAAG;;AAGjC,IAAA,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC;AACvD,IAAA,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC;AAEvD,IAAA,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC;AACjB;;;;"}

package/lib/esm/module/GraphCanvas/slices/draw-links.js

@@ -1,12 +1,17 @@
+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';
 import '@krainovsd/js-helpers';
 import 'd3-array';
 import { calculateLinkPositionByNode } from '../lib/utils/calculate-link-position-by-node.js';
-import { getParticlePosition } from '../lib/utils/get-particle-position.js';
+import { getParticlePosition, approximateQuadraticBezierLength } from '../lib/utils/get-particle-position.js';
 import { linkFade, linkHighlight } from '../lib/utils/link-highlight.js';
 import { calculateCurveLinkPositionByNode } from '../lib/utils/calculate-curve-link-position-by-node.js';
 
 function getDrawLink() {
-    return function drawLink(link) {
+    return function drawLink(link, index) {
         if (!this.context ||
             typeof link.source !== "object" ||
             typeof link.target !== "object" ||
@@ -21,8 +26,7 @@ function getDrawLink() {
             return;
         if (!link.source._visible && !link.target._visible)
             return;
-        const id = `${link.target.id}${link.source.id}`;
-        const linkOptions = this.linkOptionsCache[id];
+        const linkOptions = this.linkOptionsCache[index];
         if (!linkOptions)
             return;
         if (linkOptions.drawLink) {
@@ -37,10 +41,12 @@ function getDrawLink() {
         let arrowSize = linkOptions.arrowSize;
         let arrowBorderWidth = linkOptions.arrowBorderWidth;
         let arrowBorderColor = linkOptions.arrowBorderColor;
+        const currentNodeHighlighted = this.highlightedNode &&
+            (this.highlightedNode.id == link.source.id || this.highlightedNode.id == link.target.id);
         /** Highlight */
         if (this.highlightedNeighbors && this.highlightedNode) {
             /** By Node Not Highlight */
-            if (this.highlightedNode.id != link.source.id && this.highlightedNode.id != link.target.id) {
+            if (!currentNodeHighlighted) {
                 const fadeOptions = linkFade({
                     arrow: this.linkSettings.arrow,
                     arrowByHighlight: this.linkSettings.arrowByHighlight,
@@ -74,9 +80,10 @@ function getDrawLink() {
                 arrowBorderColor = highlightOptions.arrowBorderColor;
             }
         }
+        const currentLinkHighlighted = this.highlightedLink === link;
         if (this.highlightedNeighbors && this.highlightedLink) {
             /** By Link Not Highlight */
-            if (this.highlightedLink !== link) {
+            if (!currentLinkHighlighted) {
                 const fadeOptions = linkFade({
                     arrow: this.linkSettings.arrow,
                     arrowByHighlight: this.linkSettings.arrowByHighlight,
@@ -128,8 +135,8 @@ function getDrawLink() {
         const isHasArrow = this.linkSettings.arrow && arrowAlpha > 0;
         if (!this.linkSettings.curve) {
             if (this.linkSettings.prettyDraw ||
-                this.linkSettings.particleFlexSpeed ||
-                (this.linkSettings.arrow && arrowAlpha > 0)) {
+                (this.linkSettings.arrow && arrowAlpha > 0) ||
+                (this.particles && (currentNodeHighlighted || currentLinkHighlighted))) {
                 const position = calculateLinkPositionByNode(xStart, yStart, xEnd, yEnd, link.source, link.target, isHasArrow ? arrowSize : 0);
                 xStart = position.xStart;
                 xEnd = position.xEnd;
@@ -167,6 +174,7 @@ function getDrawLink() {
             link._cy = position.yControl;
             link._ax = position.xEndArrow;
             link._ay = position.yEndArrow;
+            linkDistance = approximateQuadraticBezierLength(position.xStart, position.yStart, position.xControl, position.yControl, position.xEnd, position.yEnd);
             this.context.beginPath();
             this.context.moveTo(position.xStart, position.yStart);
             this.context.quadraticCurveTo(position.xControl, position.yControl, position.xEnd, position.yEnd);
@@ -177,69 +185,46 @@ function getDrawLink() {
             this.context.stroke();
         }
         /** Particle */
-        if (this.linkSettings.particles &&
-            ((this.highlightedNode &&
-                (this.highlightedNode.id === link.source.id ||
-                    this.highlightedNode.id === link.target.id)) ||
-                (this.highlightedLink && this.highlightedLink === link))) {
-            const particleSteps = this.linkSettings.particleFlexSpeed
-                ? linkDistance <= 0
-                    ? 0
-                    : linkDistance * this.linkSettings.particleFlexSpeedCoefficient
-                : linkOptions.particleSteps;
-            const particleCount = linkOptions.particleCount;
-            if (!this.particles[id]) {
-                const sourceId = link.source.id;
-                const targetId = link.target.id;
+        if (this.linkSettings.particles && (currentLinkHighlighted || currentNodeHighlighted)) {
+            const speed = (1 / this.linkSettings.particleSpeedByDistance) * (1 + 0.5);
+            if (!this.particles[index]) {
+                const particleCount = Math.max(1, Math.floor(linkDistance / this.linkSettings.particleCountByDistance));
                 const particles = [];
-                let prevParticle;
                 for (let i = 0; i < particleCount; i++) {
                     const particle = {
-                        step: 0,
-                        sourceId,
-                        targetId,
-                        prev: prevParticle,
-                        next: undefined,
                         index: i,
                     };
-                    if (prevParticle)
-                        prevParticle.next = particle;
                     particles.push(particle);
-                    prevParticle = particle;
                 }
-                if (particles.length >= 2) {
-                    particles[0].prev = particles[particles.length - 1];
-                    particles[particles.length - 1].next = particles[0];
-                }
-                this.particles[id] = particles;
+                this.particles[index] = particles;
             }
-            if (particleSteps !== 0) {
-                this.particles[id].forEach((particle) => {
-                    if (!this.context)
-                        return;
-                    const distance = particleSteps / particleCount;
-                    getParticlePosition({
-                        distance,
-                        particle,
-                        totalSteps: particleSteps,
-                        xEnd,
-                        xStart,
-                        yEnd,
-                        yStart,
-                    });
-                    if (particle.x != undefined && particle.y != undefined) {
-                        this.context.beginPath();
-                        this.context.strokeStyle = linkOptions.particleBorderColor;
-                        this.context.lineWidth = linkOptions.particleBorderWidth;
-                        this.context.arc(particle.x, particle.y, linkOptions.particleRadius, 0, Math.PI * 2);
-                        this.context.fillStyle = linkOptions.particleColor;
-                        this.context.fill();
-                        if (linkOptions.particleBorderWidth > 0) {
-                            this.context.stroke();
-                        }
-                    }
+            this.particles[index].forEach((particle, _, particles) => {
+                if (!this.context)
+                    return;
+                getParticlePosition({
+                    distance: linkDistance,
+                    particle,
+                    totalCount: particles.length,
+                    xEnd,
+                    xStart,
+                    yEnd,
+                    yStart,
+                    xControl,
+                    yControl,
+                    speed,
                 });
-            }
+                if (particle.x != undefined && particle.y != undefined) {
+                    this.context.beginPath();
+                    this.context.strokeStyle = linkOptions.particleBorderColor;
+                    this.context.lineWidth = linkOptions.particleBorderWidth;
+                    this.context.arc(particle.x, particle.y, linkOptions.particleRadius, 0, Math.PI * 2);
+                    this.context.fillStyle = linkOptions.particleColor;
+                    this.context.fill();
+                    if (linkOptions.particleBorderWidth > 0) {
+                        this.context.stroke();
+                    }
+                }
+            });
         }
         /** Arrow */
         if (this.linkSettings.arrow && arrowAlpha > 0) {

package/lib/esm/module/GraphCanvas/slices/draw-links.js.map

@@ -1 +1 @@
-{"version":3,"file":"draw-links.js","sources":["../../../../../src/module/GraphCanvas/slices/draw-links.ts"],"sourcesContent":["import type { GraphCanvas } from \"../GraphCanvas\";\nimport { calculateLinkPositionByNode, getParticlePosition, linkFade, linkHighlight } from \"../lib\";\nimport { calculateCurveLinkPositionByNode } from \"../lib/utils/calculate-curve-link-position-by-node\";\nimport type { LinkInterface, LinkParticle } from \"../types\";\n\nexport function getDrawLink<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>() {\n  return function drawLink(\n    this: GraphCanvas<NodeData, LinkData>,\n    link: LinkInterface<NodeData, LinkData>,\n  ) {\n    if (\n      !this.context ||\n      typeof link.source !== \"object\" ||\n      typeof link.target !== \"object\" ||\n      !link.source.x ||\n      !link.source.y ||\n      !link.target.x ||\n      !link.target.y\n    )\n      return;\n\n    if (\n      (link.visible != undefined && !link.visible) ||\n      (link.source.visible != undefined && !link.source.visible) ||\n      (link.target.visible != undefined && !link.target.visible)\n    )\n      return;\n\n    if (!link.source._visible && !link.target._visible) return;\n\n    const id = `${link.target.id}${link.source.id}`;\n    const linkOptions = this.linkOptionsCache[id];\n    if (!linkOptions) return;\n\n    if (linkOptions.drawLink) {\n      linkOptions.drawLink.call(this, link, linkOptions);\n\n      return;\n    }\n\n    let alpha = linkOptions.alpha;\n    let color = linkOptions.color;\n    let width = linkOptions.width;\n    let arrowAlpha = this.linkSettings.arrowByHighlight ? 0 : linkOptions.arrowAlpha;\n    let arrowColor = linkOptions.arrowColor;\n    let arrowSize = linkOptions.arrowSize;\n    let arrowBorderWidth = linkOptions.arrowBorderWidth;\n    let arrowBorderColor = linkOptions.arrowBorderColor;\n\n    /** Highlight */\n    if (this.highlightedNeighbors && this.highlightedNode) {\n      /** By Node Not Highlight */\n      if (this.highlightedNode.id != link.source.id && this.highlightedNode.id != link.target.id) {\n        const fadeOptions = linkFade({\n          arrow: this.linkSettings.arrow,\n          arrowByHighlight: this.linkSettings.arrowByHighlight,\n          linkOptions,\n          highlightProgress: this.highlightProgress,\n          highlightForArrowFadingMin: this.highlightSettings.highlightByNodeForArrowFadingMin,\n          highlightForLinkFadingMin: this.highlightSettings.highlightByNodeForLinkFadingMin,\n        });\n        alpha = fadeOptions.alpha;\n        arrowAlpha = fadeOptions.arrowAlpha;\n      } else {\n        const highlightOptions = linkHighlight({\n          arrow: this.linkSettings.arrow,\n          arrowByHighlight: this.linkSettings.arrowByHighlight,\n          linkOptions,\n          highlightProgress: this.highlightProgress,\n          highlightForArrowBorderColor: this.highlightSettings.highlightByNodeForArrowBorderColor,\n          highlightForArrowBorderSizingAdditional:\n            this.highlightSettings.highlightByNodeForArrowBorderSizingAdditional,\n          highlightForArrowColor: this.highlightSettings.highlightByNodeForArrowColor,\n          highlightForArrowSizeAdditional:\n            this.highlightSettings.highlightByNodeForArrowSizeAdditional,\n          highlightForLinkColor: this.highlightSettings.highlightByNodeForLinkColor,\n          highlightForLinkSizeAdditional:\n            this.highlightSettings.highlightByNodeForLinkSizeAdditional,\n        });\n        arrowAlpha = highlightOptions.arrowAlpha;\n        color = highlightOptions.color;\n        width = highlightOptions.width;\n        arrowColor = highlightOptions.arrowColor;\n        arrowSize = highlightOptions.arrowSize;\n        arrowBorderWidth = highlightOptions.arrowBorderWidth;\n        arrowBorderColor = highlightOptions.arrowBorderColor;\n      }\n    }\n    if (this.highlightedNeighbors && this.highlightedLink) {\n      /** By Link Not Highlight */\n      if (this.highlightedLink !== link) {\n        const fadeOptions = linkFade({\n          arrow: this.linkSettings.arrow,\n          arrowByHighlight: this.linkSettings.arrowByHighlight,\n          linkOptions,\n          highlightProgress: this.highlightProgress,\n          highlightForArrowFadingMin: this.highlightSettings.highlightByLinkForArrowFadingMin,\n          highlightForLinkFadingMin: this.highlightSettings.highlightByLinkForLinkFadingMin,\n        });\n        alpha = fadeOptions.alpha;\n        arrowAlpha = fadeOptions.arrowAlpha;\n      } else {\n        /** By Link Highlight */\n        const highlightOptions = linkHighlight({\n          arrow: this.linkSettings.arrow,\n          arrowByHighlight: this.linkSettings.arrowByHighlight,\n          linkOptions,\n          highlightProgress: this.highlightProgress,\n          highlightForArrowBorderColor: this.highlightSettings.highlightByLinkForArrowBorderColor,\n          highlightForArrowBorderSizingAdditional:\n            this.highlightSettings.highlightByLinkForArrowBorderSizingAdditional,\n          highlightForArrowColor: this.highlightSettings.highlightByLinkForArrowColor,\n          highlightForArrowSizeAdditional:\n            this.highlightSettings.highlightByLinkForArrowSizeAdditional,\n          highlightForLinkColor: this.highlightSettings.highlightByLinkForLinkColor,\n          highlightForLinkSizeAdditional:\n            this.highlightSettings.highlightByLinkForLinkSizeAdditional,\n        });\n        arrowAlpha = highlightOptions.arrowAlpha;\n        color = highlightOptions.color;\n        width = highlightOptions.width;\n        arrowColor = highlightOptions.arrowColor;\n        arrowSize = highlightOptions.arrowSize;\n        arrowBorderWidth = highlightOptions.arrowBorderWidth;\n        arrowBorderColor = highlightOptions.arrowBorderColor;\n      }\n    }\n\n    /** Link */\n    this.context.beginPath();\n\n    this.context.globalAlpha = alpha;\n    this.context.strokeStyle = color;\n    this.context.lineWidth = width;\n\n    let xStart = link.source.x;\n    let yStart = link.source.y;\n    let xEnd = link.target.x;\n    let yEnd = link.target.y;\n    let xControl = 0;\n    let yControl = 0;\n    let xEndArrow = xEnd;\n    let yEndArrow = yEnd;\n    let linkDistance = 0;\n    const isHasArrow = this.linkSettings.arrow && arrowAlpha > 0;\n    if (!this.linkSettings.curve) {\n      if (\n        this.linkSettings.prettyDraw ||\n        this.linkSettings.particleFlexSpeed ||\n        (this.linkSettings.arrow && arrowAlpha > 0)\n      ) {\n        const position = calculateLinkPositionByNode(\n          xStart,\n          yStart,\n          xEnd,\n          yEnd,\n          link.source,\n          link.target,\n          isHasArrow ? arrowSize : 0,\n        );\n\n        xStart = position.xStart;\n        xEnd = position.xEnd;\n        yStart = position.yStart;\n        yEnd = position.yEnd;\n        xEndArrow = position.xEndArrow;\n        yEndArrow = position.yEndArrow;\n        linkDistance = position.distance;\n      }\n      link._x1 = xStart;\n      link._y1 = yStart;\n      link._x2 = xEnd;\n      link._y2 = yEnd;\n      link._ax = xEndArrow;\n      link._ay = yEndArrow;\n      this.context.moveTo(xStart, yStart);\n      this.context.lineTo(xEnd, yEnd);\n      this.context.stroke();\n    } else {\n      const position = calculateCurveLinkPositionByNode(\n        xStart,\n        yStart,\n        xEnd,\n        yEnd,\n        link.source,\n        link.target,\n        link._groupIndex ?? 0,\n        isHasArrow ? arrowSize : 0,\n      );\n      xStart = position.xStart;\n      yStart = position.yStart;\n      xEnd = position.xEnd;\n      yEnd = position.yEnd;\n      xControl = position.xControl;\n      yControl = position.yControl;\n      xEndArrow = position.xEndArrow;\n      yEndArrow = position.yEndArrow;\n      link._x1 = position.xStart;\n      link._y1 = position.yStart;\n      link._x2 = position.xEnd;\n      link._y2 = position.yEnd;\n      link._cx = position.xControl;\n      link._cy = position.yControl;\n      link._ax = position.xEndArrow;\n      link._ay = position.yEndArrow;\n      this.context.beginPath();\n      this.context.moveTo(position.xStart, position.yStart);\n      this.context.quadraticCurveTo(\n        position.xControl,\n        position.yControl,\n        position.xEnd,\n        position.yEnd,\n      );\n      this.context.setLineDash([]);\n      // if (isDashed) {\n      // this.context.setLineDash([10, 5]);\n      // }\n      this.context.stroke();\n    }\n\n    /** Particle */\n    if (\n      this.linkSettings.particles &&\n      ((this.highlightedNode &&\n        (this.highlightedNode.id === link.source.id ||\n          this.highlightedNode.id === link.target.id)) ||\n        (this.highlightedLink && this.highlightedLink === link))\n    ) {\n      const particleSteps = this.linkSettings.particleFlexSpeed\n        ? linkDistance <= 0\n          ? 0\n          : linkDistance * this.linkSettings.particleFlexSpeedCoefficient\n        : linkOptions.particleSteps;\n      const particleCount = linkOptions.particleCount;\n\n      if (!this.particles[id]) {\n        const sourceId = link.source.id;\n        const targetId = link.target.id;\n\n        const particles: LinkParticle[] = [];\n        let prevParticle: LinkParticle | undefined;\n\n        for (let i = 0; i < particleCount; i++) {\n          const particle: LinkParticle = {\n            step: 0,\n            sourceId,\n            targetId,\n            prev: prevParticle,\n            next: undefined,\n            index: i,\n          };\n          if (prevParticle) prevParticle.next = particle;\n          particles.push(particle);\n          prevParticle = particle;\n        }\n        if (particles.length >= 2) {\n          particles[0].prev = particles[particles.length - 1];\n          particles[particles.length - 1].next = particles[0];\n        }\n        this.particles[id] = particles;\n      }\n\n      if (particleSteps !== 0) {\n        this.particles[id].forEach((particle) => {\n          if (!this.context) return;\n\n          const distance = particleSteps / particleCount;\n          getParticlePosition({\n            distance,\n            particle,\n            totalSteps: particleSteps,\n            totalCount: particleCount,\n            xEnd,\n            xStart,\n            yEnd,\n            yStart,\n          });\n          if (particle.x != undefined && particle.y != undefined) {\n            this.context.beginPath();\n            this.context.strokeStyle = linkOptions.particleBorderColor;\n            this.context.lineWidth = linkOptions.particleBorderWidth;\n            this.context.arc(particle.x, particle.y, linkOptions.particleRadius, 0, Math.PI * 2);\n            this.context.fillStyle = linkOptions.particleColor;\n            this.context.fill();\n            if (linkOptions.particleBorderWidth > 0) {\n              this.context.stroke();\n            }\n          }\n        });\n      }\n    }\n\n    /** Arrow */\n    if (this.linkSettings.arrow && arrowAlpha > 0) {\n      let angle = 0;\n      if (!this.linkSettings.curve) {\n        angle = Math.atan2(yEndArrow - yStart, xEndArrow - xStart);\n      } else {\n        const tangentX = 2 * (xEndArrow - xControl);\n        const tangentY = 2 * (yEndArrow - yControl);\n        if (Math.abs(tangentX) < 0.001 && Math.abs(tangentY) < 0.001) {\n          angle = Math.atan2(yEndArrow - yControl, xEndArrow - xControl);\n        } else {\n          angle = Math.atan2(tangentY, tangentX);\n        }\n      }\n      this.context.beginPath();\n      this.context.globalAlpha = arrowAlpha;\n      this.context.strokeStyle = arrowBorderColor;\n      this.context.lineWidth = arrowBorderWidth;\n      this.context.fillStyle = arrowColor;\n      this.context.moveTo(xEndArrow, yEndArrow);\n      this.context.lineTo(\n        xEndArrow - arrowSize * Math.cos(angle - Math.PI / 6),\n        yEndArrow - arrowSize * Math.sin(angle - Math.PI / 6),\n      );\n      this.context.lineTo(\n        xEndArrow - arrowSize * Math.cos(angle + Math.PI / 6),\n        yEndArrow - arrowSize * Math.sin(angle + Math.PI / 6),\n      );\n      this.context.closePath();\n      this.context.fill();\n      if (arrowBorderWidth > 0) {\n        this.context.stroke();\n      }\n    }\n\n    if (linkOptions.drawExtraLink) {\n      linkOptions.drawExtraLink.call(this, link, { ...linkOptions, alpha });\n    }\n  };\n}\n"],"names":[],"mappings":";;;;;;;SAKgB,WAAW,GAAA;IAIzB,OAAO,SAAS,QAAQ,CAEtB,IAAuC,EAAA;QAEvC,IACE,CAAC,IAAI,CAAC,OAAO;AACb,YAAA,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AAC/B,YAAA,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AAC/B,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEd;QAEF,IACE,CAAC,IAAI,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,OAAO;AAC3C,aAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;AAC1D,aAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YAE1D;AAEF,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE;AAEpD,QAAA,MAAM,EAAE,GAAG,CAAG,EAAA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAA,EAAG,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;AAC7C,QAAA,IAAI,CAAC,WAAW;YAAE;AAElB,QAAA,IAAI,WAAW,CAAC,QAAQ,EAAE;YACxB,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC;YAElD;;AAGF,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,gBAAgB,GAAG,CAAC,GAAG,WAAW,CAAC,UAAU;AAChF,QAAA,IAAI,UAAU,GAAG,WAAW,CAAC,UAAU;AACvC,QAAA,IAAI,SAAS,GAAG,WAAW,CAAC,SAAS;AACrC,QAAA,IAAI,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;AACnD,QAAA,IAAI,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;;QAGnD,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE;;YAErD,IAAI,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE;gBAC1F,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC3B,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,0BAA0B,EAAE,IAAI,CAAC,iBAAiB,CAAC,gCAAgC;AACnF,oBAAA,yBAAyB,EAAE,IAAI,CAAC,iBAAiB,CAAC,+BAA+B;AAClF,iBAAA,CAAC;AACF,gBAAA,KAAK,GAAG,WAAW,CAAC,KAAK;AACzB,gBAAA,UAAU,GAAG,WAAW,CAAC,UAAU;;iBAC9B;gBACL,MAAM,gBAAgB,GAAG,aAAa,CAAC;AACrC,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,4BAA4B,EAAE,IAAI,CAAC,iBAAiB,CAAC,kCAAkC;AACvF,oBAAA,uCAAuC,EACrC,IAAI,CAAC,iBAAiB,CAAC,6CAA6C;AACtE,oBAAA,sBAAsB,EAAE,IAAI,CAAC,iBAAiB,CAAC,4BAA4B;AAC3E,oBAAA,+BAA+B,EAC7B,IAAI,CAAC,iBAAiB,CAAC,qCAAqC;AAC9D,oBAAA,qBAAqB,EAAE,IAAI,CAAC,iBAAiB,CAAC,2BAA2B;AACzE,oBAAA,8BAA8B,EAC5B,IAAI,CAAC,iBAAiB,CAAC,oCAAoC;AAC9D,iBAAA,CAAC;AACF,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,SAAS,GAAG,gBAAgB,CAAC,SAAS;AACtC,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;AACpD,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;;;QAGxD,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE;;AAErD,YAAA,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,EAAE;gBACjC,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC3B,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,0BAA0B,EAAE,IAAI,CAAC,iBAAiB,CAAC,gCAAgC;AACnF,oBAAA,yBAAyB,EAAE,IAAI,CAAC,iBAAiB,CAAC,+BAA+B;AAClF,iBAAA,CAAC;AACF,gBAAA,KAAK,GAAG,WAAW,CAAC,KAAK;AACzB,gBAAA,UAAU,GAAG,WAAW,CAAC,UAAU;;iBAC9B;;gBAEL,MAAM,gBAAgB,GAAG,aAAa,CAAC;AACrC,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,4BAA4B,EAAE,IAAI,CAAC,iBAAiB,CAAC,kCAAkC;AACvF,oBAAA,uCAAuC,EACrC,IAAI,CAAC,iBAAiB,CAAC,6CAA6C;AACtE,oBAAA,sBAAsB,EAAE,IAAI,CAAC,iBAAiB,CAAC,4BAA4B;AAC3E,oBAAA,+BAA+B,EAC7B,IAAI,CAAC,iBAAiB,CAAC,qCAAqC;AAC9D,oBAAA,qBAAqB,EAAE,IAAI,CAAC,iBAAiB,CAAC,2BAA2B;AACzE,oBAAA,8BAA8B,EAC5B,IAAI,CAAC,iBAAiB,CAAC,oCAAoC;AAC9D,iBAAA,CAAC;AACF,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,SAAS,GAAG,gBAAgB,CAAC,SAAS;AACtC,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;AACpD,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;;;;AAKxD,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AAExB,QAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,KAAK;AAChC,QAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,KAAK;AAChC,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,KAAK;AAE9B,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1B,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1B,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AACxB,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,IAAI,QAAQ,GAAG,CAAC;QAChB,IAAI,QAAQ,GAAG,CAAC;QAChB,IAAI,SAAS,GAAG,IAAI;QACpB,IAAI,SAAS,GAAG,IAAI;QACpB,IAAI,YAAY,GAAG,CAAC;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC;AAC5D,QAAA,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AAC5B,YAAA,IACE,IAAI,CAAC,YAAY,CAAC,UAAU;gBAC5B,IAAI,CAAC,YAAY,CAAC,iBAAiB;iBAClC,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC,CAAC,EAC3C;AACA,gBAAA,MAAM,QAAQ,GAAG,2BAA2B,CAC1C,MAAM,EACN,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,UAAU,GAAG,SAAS,GAAG,CAAC,CAC3B;AAED,gBAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,gBAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,gBAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,gBAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,gBAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,gBAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,gBAAA,YAAY,GAAG,QAAQ,CAAC,QAAQ;;AAElC,YAAA,IAAI,CAAC,GAAG,GAAG,MAAM;AACjB,YAAA,IAAI,CAAC,GAAG,GAAG,MAAM;AACjB,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI;AACf,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI;AACf,YAAA,IAAI,CAAC,GAAG,GAAG,SAAS;AACpB,YAAA,IAAI,CAAC,GAAG,GAAG,SAAS;YACpB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC;AAC/B,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;aAChB;AACL,YAAA,MAAM,QAAQ,GAAG,gCAAgC,CAC/C,MAAM,EACN,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,WAAW,IAAI,CAAC,EACrB,UAAU,GAAG,SAAS,GAAG,CAAC,CAC3B;AACD,YAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,YAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,YAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,YAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,YAAA,QAAQ,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,QAAQ,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,YAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;AAC1B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;AAC1B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI;AACxB,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI;AACxB,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;AAC7B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;AAC7B,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAC3B,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,IAAI,CACd;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;;;;AAI5B,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAIvB,QAAA,IACE,IAAI,CAAC,YAAY,CAAC,SAAS;aAC1B,CAAC,IAAI,CAAC,eAAe;iBACnB,IAAI,CAAC,eAAe,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE;oBACzC,IAAI,CAAC,eAAe,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;AAC7C,iBAAC,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI,CAAC,CAAC,EAC1D;AACA,YAAA,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;kBACpC,YAAY,IAAI;AAChB,sBAAE;AACF,sBAAE,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;AACrC,kBAAE,WAAW,CAAC,aAAa;AAC7B,YAAA,MAAM,aAAa,GAAG,WAAW,CAAC,aAAa;YAE/C,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE;AACvB,gBAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE;AAC/B,gBAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE;gBAE/B,MAAM,SAAS,GAAmB,EAAE;AACpC,gBAAA,IAAI,YAAsC;AAE1C,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;AACtC,oBAAA,MAAM,QAAQ,GAAiB;AAC7B,wBAAA,IAAI,EAAE,CAAC;wBACP,QAAQ;wBACR,QAAQ;AACR,wBAAA,IAAI,EAAE,YAAY;AAClB,wBAAA,IAAI,EAAE,SAAS;AACf,wBAAA,KAAK,EAAE,CAAC;qBACT;AACD,oBAAA,IAAI,YAAY;AAAE,wBAAA,YAAY,CAAC,IAAI,GAAG,QAAQ;AAC9C,oBAAA,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;oBACxB,YAAY,GAAG,QAAQ;;AAEzB,gBAAA,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC,EAAE;AACzB,oBAAA,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;AACnD,oBAAA,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC;;AAErD,gBAAA,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,GAAG,SAAS;;AAGhC,YAAA,IAAI,aAAa,KAAK,CAAC,EAAE;gBACvB,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,KAAI;oBACtC,IAAI,CAAC,IAAI,CAAC,OAAO;wBAAE;AAEnB,oBAAA,MAAM,QAAQ,GAAG,aAAa,GAAG,aAAa;AAC9C,oBAAA,mBAAmB,CAAC;wBAClB,QAAQ;wBACR,QAAQ;AACR,wBAAA,UAAU,EAAE,aAAa;AACzB,wBACA,IAAI;wBACJ,MAAM;wBACN,IAAI;wBACJ,MAAM;AACP,qBAAA,CAAC;AACF,oBAAA,IAAI,QAAQ,CAAC,CAAC,IAAI,SAAS,IAAI,QAAQ,CAAC,CAAC,IAAI,SAAS,EAAE;AACtD,wBAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;wBACxB,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,WAAW,CAAC,mBAAmB;wBAC1D,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,WAAW,CAAC,mBAAmB;wBACxD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,WAAW,CAAC,cAAc,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;wBACpF,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,WAAW,CAAC,aAAa;AAClD,wBAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;AACnB,wBAAA,IAAI,WAAW,CAAC,mBAAmB,GAAG,CAAC,EAAE;AACvC,4BAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAG3B,iBAAC,CAAC;;;;QAKN,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE;YAC7C,IAAI,KAAK,GAAG,CAAC;AACb,YAAA,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AAC5B,gBAAA,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,EAAE,SAAS,GAAG,MAAM,CAAC;;iBACrD;gBACL,MAAM,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,CAAC;gBAC3C,MAAM,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,CAAC;AAC3C,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,EAAE;AAC5D,oBAAA,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,EAAE,SAAS,GAAG,QAAQ,CAAC;;qBACzD;oBACL,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;;;AAG1C,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,UAAU;AACrC,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,gBAAgB;AAC3C,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,gBAAgB;AACzC,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,UAAU;YACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC;AACzC,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CACjB,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACrD,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CACtD;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CACjB,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACrD,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CACtD;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;AACnB,YAAA,IAAI,gBAAgB,GAAG,CAAC,EAAE;AACxB,gBAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAIzB,QAAA,IAAI,WAAW,CAAC,aAAa,EAAE;AAC7B,YAAA,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,WAAW,EAAE,KAAK,EAAE,CAAC;;AAEzE,KAAC;AACH;;;;"}
+{"version":3,"file":"draw-links.js","sources":["../../../../../src/module/GraphCanvas/slices/draw-links.ts"],"sourcesContent":["import type { GraphCanvas } from \"../GraphCanvas\";\nimport { calculateLinkPositionByNode, getParticlePosition, linkFade, linkHighlight } from \"../lib\";\nimport { calculateCurveLinkPositionByNode } from \"../lib/utils/calculate-curve-link-position-by-node\";\nimport { approximateQuadraticBezierLength } from \"../lib/utils/get-particle-position\";\nimport type { LinkInterface, LinkParticle } from \"../types\";\n\nexport function getDrawLink<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>() {\n  return function drawLink(\n    this: GraphCanvas<NodeData, LinkData>,\n    link: LinkInterface<NodeData, LinkData>,\n    index: number,\n  ) {\n    if (\n      !this.context ||\n      typeof link.source !== \"object\" ||\n      typeof link.target !== \"object\" ||\n      !link.source.x ||\n      !link.source.y ||\n      !link.target.x ||\n      !link.target.y\n    )\n      return;\n\n    if (\n      (link.visible != undefined && !link.visible) ||\n      (link.source.visible != undefined && !link.source.visible) ||\n      (link.target.visible != undefined && !link.target.visible)\n    )\n      return;\n\n    if (!link.source._visible && !link.target._visible) return;\n\n    const linkOptions = this.linkOptionsCache[index];\n    if (!linkOptions) return;\n\n    if (linkOptions.drawLink) {\n      linkOptions.drawLink.call(this, link, linkOptions);\n\n      return;\n    }\n\n    let alpha = linkOptions.alpha;\n    let color = linkOptions.color;\n    let width = linkOptions.width;\n    let arrowAlpha = this.linkSettings.arrowByHighlight ? 0 : linkOptions.arrowAlpha;\n    let arrowColor = linkOptions.arrowColor;\n    let arrowSize = linkOptions.arrowSize;\n    let arrowBorderWidth = linkOptions.arrowBorderWidth;\n    let arrowBorderColor = linkOptions.arrowBorderColor;\n\n    const currentNodeHighlighted =\n      this.highlightedNode &&\n      (this.highlightedNode.id == link.source.id || this.highlightedNode.id == link.target.id);\n    /** Highlight */\n    if (this.highlightedNeighbors && this.highlightedNode) {\n      /** By Node Not Highlight */\n      if (!currentNodeHighlighted) {\n        const fadeOptions = linkFade({\n          arrow: this.linkSettings.arrow,\n          arrowByHighlight: this.linkSettings.arrowByHighlight,\n          linkOptions,\n          highlightProgress: this.highlightProgress,\n          highlightForArrowFadingMin: this.highlightSettings.highlightByNodeForArrowFadingMin,\n          highlightForLinkFadingMin: this.highlightSettings.highlightByNodeForLinkFadingMin,\n        });\n        alpha = fadeOptions.alpha;\n        arrowAlpha = fadeOptions.arrowAlpha;\n      } else {\n        const highlightOptions = linkHighlight({\n          arrow: this.linkSettings.arrow,\n          arrowByHighlight: this.linkSettings.arrowByHighlight,\n          linkOptions,\n          highlightProgress: this.highlightProgress,\n          highlightForArrowBorderColor: this.highlightSettings.highlightByNodeForArrowBorderColor,\n          highlightForArrowBorderSizingAdditional:\n            this.highlightSettings.highlightByNodeForArrowBorderSizingAdditional,\n          highlightForArrowColor: this.highlightSettings.highlightByNodeForArrowColor,\n          highlightForArrowSizeAdditional:\n            this.highlightSettings.highlightByNodeForArrowSizeAdditional,\n          highlightForLinkColor: this.highlightSettings.highlightByNodeForLinkColor,\n          highlightForLinkSizeAdditional:\n            this.highlightSettings.highlightByNodeForLinkSizeAdditional,\n        });\n        arrowAlpha = highlightOptions.arrowAlpha;\n        color = highlightOptions.color;\n        width = highlightOptions.width;\n        arrowColor = highlightOptions.arrowColor;\n        arrowSize = highlightOptions.arrowSize;\n        arrowBorderWidth = highlightOptions.arrowBorderWidth;\n        arrowBorderColor = highlightOptions.arrowBorderColor;\n      }\n    }\n\n    const currentLinkHighlighted = this.highlightedLink === link;\n    if (this.highlightedNeighbors && this.highlightedLink) {\n      /** By Link Not Highlight */\n      if (!currentLinkHighlighted) {\n        const fadeOptions = linkFade({\n          arrow: this.linkSettings.arrow,\n          arrowByHighlight: this.linkSettings.arrowByHighlight,\n          linkOptions,\n          highlightProgress: this.highlightProgress,\n          highlightForArrowFadingMin: this.highlightSettings.highlightByLinkForArrowFadingMin,\n          highlightForLinkFadingMin: this.highlightSettings.highlightByLinkForLinkFadingMin,\n        });\n        alpha = fadeOptions.alpha;\n        arrowAlpha = fadeOptions.arrowAlpha;\n      } else {\n        /** By Link Highlight */\n        const highlightOptions = linkHighlight({\n          arrow: this.linkSettings.arrow,\n          arrowByHighlight: this.linkSettings.arrowByHighlight,\n          linkOptions,\n          highlightProgress: this.highlightProgress,\n          highlightForArrowBorderColor: this.highlightSettings.highlightByLinkForArrowBorderColor,\n          highlightForArrowBorderSizingAdditional:\n            this.highlightSettings.highlightByLinkForArrowBorderSizingAdditional,\n          highlightForArrowColor: this.highlightSettings.highlightByLinkForArrowColor,\n          highlightForArrowSizeAdditional:\n            this.highlightSettings.highlightByLinkForArrowSizeAdditional,\n          highlightForLinkColor: this.highlightSettings.highlightByLinkForLinkColor,\n          highlightForLinkSizeAdditional:\n            this.highlightSettings.highlightByLinkForLinkSizeAdditional,\n        });\n        arrowAlpha = highlightOptions.arrowAlpha;\n        color = highlightOptions.color;\n        width = highlightOptions.width;\n        arrowColor = highlightOptions.arrowColor;\n        arrowSize = highlightOptions.arrowSize;\n        arrowBorderWidth = highlightOptions.arrowBorderWidth;\n        arrowBorderColor = highlightOptions.arrowBorderColor;\n      }\n    }\n\n    /** Link */\n    this.context.beginPath();\n    this.context.globalAlpha = alpha;\n    this.context.strokeStyle = color;\n    this.context.lineWidth = width;\n    let xStart = link.source.x;\n    let yStart = link.source.y;\n    let xEnd = link.target.x;\n    let yEnd = link.target.y;\n    let xControl = 0;\n    let yControl = 0;\n    let xEndArrow = xEnd;\n    let yEndArrow = yEnd;\n    let linkDistance = 0;\n    const isHasArrow = this.linkSettings.arrow && arrowAlpha > 0;\n    if (!this.linkSettings.curve) {\n      if (\n        this.linkSettings.prettyDraw ||\n        (this.linkSettings.arrow && arrowAlpha > 0) ||\n        (this.particles && (currentNodeHighlighted || currentLinkHighlighted))\n      ) {\n        const position = calculateLinkPositionByNode(\n          xStart,\n          yStart,\n          xEnd,\n          yEnd,\n          link.source,\n          link.target,\n          isHasArrow ? arrowSize : 0,\n        );\n\n        xStart = position.xStart;\n        xEnd = position.xEnd;\n        yStart = position.yStart;\n        yEnd = position.yEnd;\n        xEndArrow = position.xEndArrow;\n        yEndArrow = position.yEndArrow;\n        linkDistance = position.distance;\n      }\n      link._x1 = xStart;\n      link._y1 = yStart;\n      link._x2 = xEnd;\n      link._y2 = yEnd;\n      link._ax = xEndArrow;\n      link._ay = yEndArrow;\n      this.context.moveTo(xStart, yStart);\n      this.context.lineTo(xEnd, yEnd);\n      this.context.stroke();\n    } else {\n      const position = calculateCurveLinkPositionByNode(\n        xStart,\n        yStart,\n        xEnd,\n        yEnd,\n        link.source,\n        link.target,\n        link._groupIndex ?? 0,\n        isHasArrow ? arrowSize : 0,\n      );\n      xStart = position.xStart;\n      yStart = position.yStart;\n      xEnd = position.xEnd;\n      yEnd = position.yEnd;\n      xControl = position.xControl;\n      yControl = position.yControl;\n      xEndArrow = position.xEndArrow;\n      yEndArrow = position.yEndArrow;\n      link._x1 = position.xStart;\n      link._y1 = position.yStart;\n      link._x2 = position.xEnd;\n      link._y2 = position.yEnd;\n      link._cx = position.xControl;\n      link._cy = position.yControl;\n      link._ax = position.xEndArrow;\n      link._ay = position.yEndArrow;\n      linkDistance = approximateQuadraticBezierLength(\n        position.xStart,\n        position.yStart,\n        position.xControl,\n        position.yControl,\n        position.xEnd,\n        position.yEnd,\n      );\n      this.context.beginPath();\n      this.context.moveTo(position.xStart, position.yStart);\n      this.context.quadraticCurveTo(\n        position.xControl,\n        position.yControl,\n        position.xEnd,\n        position.yEnd,\n      );\n      this.context.setLineDash([]);\n      // if (isDashed) {\n      // this.context.setLineDash([10, 5]);\n      // }\n      this.context.stroke();\n    }\n\n    /** Particle */\n    if (this.linkSettings.particles && (currentLinkHighlighted || currentNodeHighlighted)) {\n      const speed = (1 / this.linkSettings.particleSpeedByDistance) * (1 + 0.5);\n      if (!this.particles[index]) {\n        const particleCount = Math.max(\n          1,\n          Math.floor(linkDistance / this.linkSettings.particleCountByDistance),\n        );\n        const particles: LinkParticle[] = [];\n        for (let i = 0; i < particleCount; i++) {\n          const particle: LinkParticle = {\n            index: i,\n          };\n          particles.push(particle);\n        }\n        this.particles[index] = particles;\n      }\n      this.particles[index].forEach((particle, _, particles) => {\n        if (!this.context) return;\n        getParticlePosition({\n          distance: linkDistance,\n          particle,\n          totalCount: particles.length,\n          xEnd,\n          xStart,\n          yEnd,\n          yStart,\n          xControl,\n          yControl,\n          speed,\n        });\n        if (particle.x != undefined && particle.y != undefined) {\n          this.context.beginPath();\n          this.context.strokeStyle = linkOptions.particleBorderColor;\n          this.context.lineWidth = linkOptions.particleBorderWidth;\n          this.context.arc(particle.x, particle.y, linkOptions.particleRadius, 0, Math.PI * 2);\n          this.context.fillStyle = linkOptions.particleColor;\n          this.context.fill();\n          if (linkOptions.particleBorderWidth > 0) {\n            this.context.stroke();\n          }\n        }\n      });\n    }\n\n    /** Arrow */\n    if (this.linkSettings.arrow && arrowAlpha > 0) {\n      let angle = 0;\n      if (!this.linkSettings.curve) {\n        angle = Math.atan2(yEndArrow - yStart, xEndArrow - xStart);\n      } else {\n        const tangentX = 2 * (xEndArrow - xControl);\n        const tangentY = 2 * (yEndArrow - yControl);\n        if (Math.abs(tangentX) < 0.001 && Math.abs(tangentY) < 0.001) {\n          angle = Math.atan2(yEndArrow - yControl, xEndArrow - xControl);\n        } else {\n          angle = Math.atan2(tangentY, tangentX);\n        }\n      }\n      this.context.beginPath();\n      this.context.globalAlpha = arrowAlpha;\n      this.context.strokeStyle = arrowBorderColor;\n      this.context.lineWidth = arrowBorderWidth;\n      this.context.fillStyle = arrowColor;\n      this.context.moveTo(xEndArrow, yEndArrow);\n      this.context.lineTo(\n        xEndArrow - arrowSize * Math.cos(angle - Math.PI / 6),\n        yEndArrow - arrowSize * Math.sin(angle - Math.PI / 6),\n      );\n      this.context.lineTo(\n        xEndArrow - arrowSize * Math.cos(angle + Math.PI / 6),\n        yEndArrow - arrowSize * Math.sin(angle + Math.PI / 6),\n      );\n      this.context.closePath();\n      this.context.fill();\n      if (arrowBorderWidth > 0) {\n        this.context.stroke();\n      }\n    }\n\n    if (linkOptions.drawExtraLink) {\n      linkOptions.drawExtraLink.call(this, link, { ...linkOptions, alpha });\n    }\n  };\n}\n"],"names":[],"mappings":";;;;;;;;;;;;SAMgB,WAAW,GAAA;AAIzB,IAAA,OAAO,SAAS,QAAQ,CAEtB,IAAuC,EACvC,KAAa,EAAA;QAEb,IACE,CAAC,IAAI,CAAC,OAAO;AACb,YAAA,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AAC/B,YAAA,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AAC/B,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEd;QAEF,IACE,CAAC,IAAI,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,OAAO;AAC3C,aAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;AAC1D,aAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YAE1D;AAEF,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE;QAEpD,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAChD,QAAA,IAAI,CAAC,WAAW;YAAE;AAElB,QAAA,IAAI,WAAW,CAAC,QAAQ,EAAE;YACxB,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC;YAElD;;AAGF,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,gBAAgB,GAAG,CAAC,GAAG,WAAW,CAAC,UAAU;AAChF,QAAA,IAAI,UAAU,GAAG,WAAW,CAAC,UAAU;AACvC,QAAA,IAAI,SAAS,GAAG,WAAW,CAAC,SAAS;AACrC,QAAA,IAAI,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;AACnD,QAAA,IAAI,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;AAEnD,QAAA,MAAM,sBAAsB,GAC1B,IAAI,CAAC,eAAe;aACnB,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;;QAE1F,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE;;YAErD,IAAI,CAAC,sBAAsB,EAAE;gBAC3B,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC3B,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,0BAA0B,EAAE,IAAI,CAAC,iBAAiB,CAAC,gCAAgC;AACnF,oBAAA,yBAAyB,EAAE,IAAI,CAAC,iBAAiB,CAAC,+BAA+B;AAClF,iBAAA,CAAC;AACF,gBAAA,KAAK,GAAG,WAAW,CAAC,KAAK;AACzB,gBAAA,UAAU,GAAG,WAAW,CAAC,UAAU;;iBAC9B;gBACL,MAAM,gBAAgB,GAAG,aAAa,CAAC;AACrC,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,4BAA4B,EAAE,IAAI,CAAC,iBAAiB,CAAC,kCAAkC;AACvF,oBAAA,uCAAuC,EACrC,IAAI,CAAC,iBAAiB,CAAC,6CAA6C;AACtE,oBAAA,sBAAsB,EAAE,IAAI,CAAC,iBAAiB,CAAC,4BAA4B;AAC3E,oBAAA,+BAA+B,EAC7B,IAAI,CAAC,iBAAiB,CAAC,qCAAqC;AAC9D,oBAAA,qBAAqB,EAAE,IAAI,CAAC,iBAAiB,CAAC,2BAA2B;AACzE,oBAAA,8BAA8B,EAC5B,IAAI,CAAC,iBAAiB,CAAC,oCAAoC;AAC9D,iBAAA,CAAC;AACF,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,SAAS,GAAG,gBAAgB,CAAC,SAAS;AACtC,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;AACpD,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;;;AAIxD,QAAA,MAAM,sBAAsB,GAAG,IAAI,CAAC,eAAe,KAAK,IAAI;QAC5D,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE;;YAErD,IAAI,CAAC,sBAAsB,EAAE;gBAC3B,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC3B,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,0BAA0B,EAAE,IAAI,CAAC,iBAAiB,CAAC,gCAAgC;AACnF,oBAAA,yBAAyB,EAAE,IAAI,CAAC,iBAAiB,CAAC,+BAA+B;AAClF,iBAAA,CAAC;AACF,gBAAA,KAAK,GAAG,WAAW,CAAC,KAAK;AACzB,gBAAA,UAAU,GAAG,WAAW,CAAC,UAAU;;iBAC9B;;gBAEL,MAAM,gBAAgB,GAAG,aAAa,CAAC;AACrC,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,4BAA4B,EAAE,IAAI,CAAC,iBAAiB,CAAC,kCAAkC;AACvF,oBAAA,uCAAuC,EACrC,IAAI,CAAC,iBAAiB,CAAC,6CAA6C;AACtE,oBAAA,sBAAsB,EAAE,IAAI,CAAC,iBAAiB,CAAC,4BAA4B;AAC3E,oBAAA,+BAA+B,EAC7B,IAAI,CAAC,iBAAiB,CAAC,qCAAqC;AAC9D,oBAAA,qBAAqB,EAAE,IAAI,CAAC,iBAAiB,CAAC,2BAA2B;AACzE,oBAAA,8BAA8B,EAC5B,IAAI,CAAC,iBAAiB,CAAC,oCAAoC;AAC9D,iBAAA,CAAC;AACF,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,SAAS,GAAG,gBAAgB,CAAC,SAAS;AACtC,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;AACpD,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;;;;AAKxD,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,QAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,KAAK;AAChC,QAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,KAAK;AAChC,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,KAAK;AAC9B,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1B,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1B,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AACxB,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,IAAI,QAAQ,GAAG,CAAC;QAChB,IAAI,QAAQ,GAAG,CAAC;QAChB,IAAI,SAAS,GAAG,IAAI;QACpB,IAAI,SAAS,GAAG,IAAI;QACpB,IAAI,YAAY,GAAG,CAAC;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC;AAC5D,QAAA,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AAC5B,YAAA,IACE,IAAI,CAAC,YAAY,CAAC,UAAU;iBAC3B,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC,CAAC;iBAC1C,IAAI,CAAC,SAAS,KAAK,sBAAsB,IAAI,sBAAsB,CAAC,CAAC,EACtE;AACA,gBAAA,MAAM,QAAQ,GAAG,2BAA2B,CAC1C,MAAM,EACN,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,UAAU,GAAG,SAAS,GAAG,CAAC,CAC3B;AAED,gBAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,gBAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,gBAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,gBAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,gBAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,gBAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,gBAAA,YAAY,GAAG,QAAQ,CAAC,QAAQ;;AAElC,YAAA,IAAI,CAAC,GAAG,GAAG,MAAM;AACjB,YAAA,IAAI,CAAC,GAAG,GAAG,MAAM;AACjB,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI;AACf,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI;AACf,YAAA,IAAI,CAAC,GAAG,GAAG,SAAS;AACpB,YAAA,IAAI,CAAC,GAAG,GAAG,SAAS;YACpB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC;AAC/B,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;aAChB;AACL,YAAA,MAAM,QAAQ,GAAG,gCAAgC,CAC/C,MAAM,EACN,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,WAAW,IAAI,CAAC,EACrB,UAAU,GAAG,SAAS,GAAG,CAAC,CAC3B;AACD,YAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,YAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,YAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,YAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,YAAA,QAAQ,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,QAAQ,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,YAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;AAC1B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;AAC1B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI;AACxB,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI;AACxB,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;AAC7B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;YAC7B,YAAY,GAAG,gCAAgC,CAC7C,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,IAAI,CACd;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAC3B,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,IAAI,CACd;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;;;;AAI5B,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAIvB,QAAA,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,KAAK,sBAAsB,IAAI,sBAAsB,CAAC,EAAE;AACrF,YAAA,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,uBAAuB,KAAK,CAAC,GAAG,GAAG,CAAC;YACzE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;gBAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,uBAAuB,CAAC,CACrE;gBACD,MAAM,SAAS,GAAmB,EAAE;AACpC,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;AACtC,oBAAA,MAAM,QAAQ,GAAiB;AAC7B,wBAAA,KAAK,EAAE,CAAC;qBACT;AACD,oBAAA,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;;AAE1B,gBAAA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,SAAS;;AAEnC,YAAA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,KAAI;gBACvD,IAAI,CAAC,IAAI,CAAC,OAAO;oBAAE;AACnB,gBAAA,mBAAmB,CAAC;AAClB,oBAAA,QAAQ,EAAE,YAAY;oBACtB,QAAQ;oBACR,UAAU,EAAE,SAAS,CAAC,MAAM;oBAC5B,IAAI;oBACJ,MAAM;oBACN,IAAI;oBACJ,MAAM;oBACN,QAAQ;oBACR,QAAQ;oBACR,KAAK;AACN,iBAAA,CAAC;AACF,gBAAA,IAAI,QAAQ,CAAC,CAAC,IAAI,SAAS,IAAI,QAAQ,CAAC,CAAC,IAAI,SAAS,EAAE;AACtD,oBAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;oBACxB,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,WAAW,CAAC,mBAAmB;oBAC1D,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,WAAW,CAAC,mBAAmB;oBACxD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,WAAW,CAAC,cAAc,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;oBACpF,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,WAAW,CAAC,aAAa;AAClD,oBAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;AACnB,oBAAA,IAAI,WAAW,CAAC,mBAAmB,GAAG,CAAC,EAAE;AACvC,wBAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAG3B,aAAC,CAAC;;;QAIJ,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE;YAC7C,IAAI,KAAK,GAAG,CAAC;AACb,YAAA,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AAC5B,gBAAA,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,EAAE,SAAS,GAAG,MAAM,CAAC;;iBACrD;gBACL,MAAM,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,CAAC;gBAC3C,MAAM,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,CAAC;AAC3C,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,EAAE;AAC5D,oBAAA,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,EAAE,SAAS,GAAG,QAAQ,CAAC;;qBACzD;oBACL,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;;;AAG1C,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,UAAU;AACrC,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,gBAAgB;AAC3C,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,gBAAgB;AACzC,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,UAAU;YACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC;AACzC,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CACjB,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACrD,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CACtD;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CACjB,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACrD,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CACtD;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;AACnB,YAAA,IAAI,gBAAgB,GAAG,CAAC,EAAE;AACxB,gBAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAIzB,QAAA,IAAI,WAAW,CAAC,aAAa,EAAE;AAC7B,YAAA,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,WAAW,EAAE,KAAK,EAAE,CAAC;;AAEzE,KAAC;AACH;;;;"}