@krainovsd/graph 0.12.0-beta.6 → 0.13.0-beta3

package/lib/esm/index.js

@@ -34,14 +34,15 @@ import 'lodash';
 import 'd3-force';
 import 'd3-zoom';
 export { drawText } from './module/GraphCanvas/slices/draw-text.js';
+export { GRAPH_CACHE_TYPE } from './module/GraphCanvas/constants/index.js';
+export { FORCE_CONTROLS } from './constants/force-controls.js';
+export { HIGHLIGHT_BY_LINK_FOR_ARROW_CONTROLS, HIGHLIGHT_BY_LINK_FOR_LABEL_CONTROLS, HIGHLIGHT_BY_LINK_FOR_LINK_CONTROLS, HIGHLIGHT_BY_LINK_FOR_NODE_CONTROLS, HIGHLIGHT_BY_LINK_FOR_TEXT_CONTROLS, HIGHLIGHT_BY_NODE_FOR_ARROW_CONTROLS, HIGHLIGHT_BY_NODE_FOR_LABEL_CONTROLS, HIGHLIGHT_BY_NODE_FOR_LINK_CONTROLS, HIGHLIGHT_BY_NODE_FOR_NODE_CONTROLS, HIGHLIGHT_BY_NODE_FOR_TEXT_CONTROLS, HIGHLIGHT_COMMON_CONTROLS } from './constants/highlight-controls.js';
+export { LINK_OPTIONS_ARROW_CONTROLS, LINK_OPTIONS_LINK_CONTROLS, LINK_OPTIONS_PARTICLE_CONTROLS, LINK_SETTINGS_CONTROLS } from './constants/link-controls.js';
+export { NODE_OPTIONS_LABEL_CONTROLS, NODE_OPTIONS_NODE_CONTROLS, NODE_OPTIONS_TEXT_CONTROLS, NODE_SETTINGS_CONTROLS } from './constants/node-controls.js';
 export { COMMON_SETTINGS } from './module/GraphCanvas/constants/common-settings.js';
 export { FORCE_SETTINGS } from './module/GraphCanvas/constants/force-settings.js';
 export { GRAPH_SETTINGS } from './module/GraphCanvas/constants/graph-settings.js';
 export { HIGHLIGHT_SETTINGS } from './module/GraphCanvas/constants/highlight-settings.js';
 export { LINK_OPTIONS, LINK_SETTINGS } from './module/GraphCanvas/constants/link-settings.js';
 export { NODE_OPTIONS, NODE_SETTINGS } from './module/GraphCanvas/constants/node-settings.js';
-export { FORCE_CONTROLS } from './constants/force-controls.js';
-export { HIGHLIGHT_BY_LINK_FOR_ARROW_CONTROLS, HIGHLIGHT_BY_LINK_FOR_LABEL_CONTROLS, HIGHLIGHT_BY_LINK_FOR_LINK_CONTROLS, HIGHLIGHT_BY_LINK_FOR_NODE_CONTROLS, HIGHLIGHT_BY_LINK_FOR_TEXT_CONTROLS, HIGHLIGHT_BY_NODE_FOR_ARROW_CONTROLS, HIGHLIGHT_BY_NODE_FOR_LABEL_CONTROLS, HIGHLIGHT_BY_NODE_FOR_LINK_CONTROLS, HIGHLIGHT_BY_NODE_FOR_NODE_CONTROLS, HIGHLIGHT_BY_NODE_FOR_TEXT_CONTROLS, HIGHLIGHT_COMMON_CONTROLS } from './constants/highlight-controls.js';
-export { LINK_OPTIONS_ARROW_CONTROLS, LINK_OPTIONS_LINK_CONTROLS, LINK_OPTIONS_PARTICLE_CONTROLS, LINK_SETTINGS_CONTROLS } from './constants/link-controls.js';
-export { NODE_OPTIONS_LABEL_CONTROLS, NODE_OPTIONS_NODE_CONTROLS, NODE_OPTIONS_TEXT_CONTROLS, NODE_SETTINGS_CONTROLS } from './constants/node-controls.js';
 //# sourceMappingURL=index.js.map

package/lib/esm/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}
+{"version":3,"file":"index.js","sources":[],"sourcesContent":[],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;"}

package/lib/esm/module/GraphCanvas/GraphCanvas.js

@@ -1,12 +1,13 @@
+import { isArray } from '@krainovsd/js-helpers';
 import { forceLink } from 'd3-force';
 import { zoomIdentity } from 'd3-zoom';
+import { GRAPH_CACHE_TYPE } from './constants/index.js';
 import { forceSettingsGetter } from './lib/settings/force-settings-getter.js';
 import { graphSettingsGetter } from './lib/settings/graph-settings-getter.js';
 import { linkSettingsGetter } from './lib/settings/link-settings-getter.js';
 import { listenersGetter } from './lib/settings/listeners-getter.js';
 import { nodeSettingsGetter } from './lib/settings/node-settings-getter.js';
 import { highlightSettingsGetter } from './lib/settings/highlight-settings-getter.js';
-import '@krainovsd/js-helpers';
 import 'd3-array';
 import { initArea } from './slices/init-area.js';
 import { initDnd } from './slices/init-dnd.js';
@@ -105,20 +106,38 @@ class GraphCanvas {
         }
         if (options.highlightSettings) {
             this.highlightSettings = highlightSettingsGetter(options.highlightSettings, this.highlightSettings);
-            if (clearCache) {
-                this.clearCache(["nodeOptionsCache", "linkOptionsCache"]);
+            if (clearCache === true) {
+                this.clearCache([
+                    GRAPH_CACHE_TYPE.NodeOptions,
+                    GRAPH_CACHE_TYPE.NodeText,
+                    GRAPH_CACHE_TYPE.NodeLabel,
+                    GRAPH_CACHE_TYPE.LinkOptions,
+                ]);
+            }
+            else {
+                this.clearCache(clearCache);
             }
         }
         if (options.linkSettings) {
             this.linkSettings = linkSettingsGetter(options.linkSettings, this.linkSettings);
             if (clearCache) {
-                this.clearCache(["linkOptionsCache"]);
+                this.clearCache([GRAPH_CACHE_TYPE.LinkOptions]);
+            }
+            else {
+                this.clearCache(clearCache);
             }
         }
         if (options.nodeSettings) {
             this.nodeSettings = nodeSettingsGetter(options.nodeSettings, this.nodeSettings);
             if (clearCache) {
-                this.clearCache(["nodeOptionsCache"]);
+                this.clearCache([
+                    GRAPH_CACHE_TYPE.NodeOptions,
+                    GRAPH_CACHE_TYPE.NodeText,
+                    GRAPH_CACHE_TYPE.NodeLabel,
+                ]);
+            }
+            else {
+                this.clearCache(clearCache);
             }
             initCollideForce.call(this, true);
         }
@@ -146,48 +165,24 @@ class GraphCanvas {
             throw new Error("couldn't create canvas context");
         this.context.scale(this.dpi, this.dpi);
         this.draw();
-        // this.clearHTMLElements();
-        // initArea.call<
-        //   GraphCanvas<NodeData, LinkData>,
-        //   Parameters<typeof initArea>,
-        //   ReturnType<typeof initArea>
-        // >(this);
-        // initDnd.call<
-        //   GraphCanvas<NodeData, LinkData>,
-        //   Parameters<typeof initDnd>,
-        //   ReturnType<typeof initDnd>
-        // >(this);
-        // initZoom.call<
-        //   GraphCanvas<NodeData, LinkData>,
-        //   Parameters<typeof initZoom>,
-        //   ReturnType<typeof initZoom>
-        // >(this);
-        // initResize.call<
-        //   GraphCanvas<NodeData, LinkData>,
-        //   Parameters<typeof initResize>,
-        //   ReturnType<typeof initResize>
-        // >(this);
-        // initPointer.call<
-        //   GraphCanvas<NodeData, LinkData>,
-        //   Parameters<typeof initPointer>,
-        //   ReturnType<typeof initPointer>
-        // >(this);
-        // this.draw();
     }
     clearCache(keys) {
-        if (!keys) {
-            updateNodeCache.call(this);
+        if (keys === true) {
+            updateNodeCache.call(this, true);
             updateLinkCache.call(this);
         }
-        else {
-            for (let i = 0; i < keys.length; i++) {
-                const key = keys[i];
-                if (key === "nodeOptionsCache") {
-                    updateNodeCache.call(this);
-                }
-                else {
-                    updateLinkCache.call(this);
-                }
+        else if (isArray(keys)) {
+            if (keys.some((k) => k === GRAPH_CACHE_TYPE.NodeText ||
+                k === GRAPH_CACHE_TYPE.NodeLabel ||
+                k === GRAPH_CACHE_TYPE.NodeOptions)) {
+                updateNodeCache.call(this, {
+                    label: keys.includes(GRAPH_CACHE_TYPE.NodeLabel),
+                    options: keys.includes(GRAPH_CACHE_TYPE.NodeOptions),
+                    text: keys.includes(GRAPH_CACHE_TYPE.NodeOptions),
+                });
+            }
+            if (keys.includes(GRAPH_CACHE_TYPE.LinkOptions)) {
+                updateLinkCache.call(this);
             }
         }
     }
@@ -221,7 +216,7 @@ class GraphCanvas {
         }
         this.clearHTMLElements();
         this.clearState();
-        this.clearCache();
+        this.clearCache(true);
     }
     clearHTMLElements() {
         this.root.replaceChildren();
@@ -248,7 +243,7 @@ class GraphCanvas {
     }
     updateData(alpha = 0.5, clearCache = true) {
         if (clearCache) {
-            this.clearCache();
+            this.clearCache(clearCache);
         }
         if (this.simulation) {
             initCollideForce.call(this, false);
@@ -271,7 +266,7 @@ class GraphCanvas {
     }
     init() {
         initArea.call(this);
-        updateNodeCache.call(this);
+        updateNodeCache.call(this, true);
         updateLinkCache.call(this);
         initSimulation.call(this);
         initDnd.call(this);

package/lib/esm/module/GraphCanvas/GraphCanvas.js.map

@@ -1 +1 @@
-{"version":3,"file":"GraphCanvas.js","sources":["../../../../src/module/GraphCanvas/GraphCanvas.ts"],"sourcesContent":["import { forceLink } from \"d3-force\";\nimport { type ZoomTransform, zoomIdentity } from \"d3-zoom\";\nimport {\n  forceSettingsGetter,\n  graphSettingsGetter,\n  highlightSettingsGetter,\n  linkSettingsGetter,\n  listenersGetter,\n  nodeSettingsGetter,\n} from \"./lib\";\nimport {\n  initArea,\n  initCollideForce,\n  initDnd,\n  initDraw,\n  initPointer,\n  initResize,\n  initSimulation,\n  initSimulationForces,\n  initZoom,\n  updateLinkCache,\n  updateNodeCache,\n} from \"./slices\";\nimport type {\n  CachedNodeTextInterface,\n  ForceSettingsInterface,\n  GraphCanvasInterface,\n  GraphCanvasSimulation,\n  GraphSettingsInterface,\n  HighlightSettingsInterface,\n  LinkInterface,\n  LinkOptionsInterface,\n  LinkParticle,\n  LinkSettingsInterface,\n  ListenersInterface,\n  NodeInterface,\n  NodeOptionsInterface,\n  NodeSettingsInterface,\n} from \"./types\";\n\nexport class GraphCanvas<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n> {\n  /** initial data */\n\n  protected nodes: NodeInterface<NodeData>[];\n\n  protected links: LinkInterface<NodeData, LinkData>[];\n\n  protected particles: Record<string, LinkParticle[]> = {};\n\n  protected width: number;\n\n  protected height: number;\n\n  protected root: HTMLElement;\n\n  protected container: HTMLDivElement | undefined | null;\n\n  protected area: HTMLCanvasElement | null | undefined;\n\n  /** settings */\n\n  protected graphSettings: Required<GraphSettingsInterface<NodeData>>;\n\n  protected forceSettings: Required<ForceSettingsInterface<NodeData, LinkData>>;\n\n  protected highlightSettings: Required<HighlightSettingsInterface>;\n\n  protected nodeSettings: Required<Omit<NodeSettingsInterface<NodeData, LinkData>, \"options\">> &\n    Pick<NodeSettingsInterface<NodeData, LinkData>, \"options\">;\n\n  protected linkSettings: Required<Omit<LinkSettingsInterface<NodeData, LinkData>, \"options\">> &\n    Pick<LinkSettingsInterface<NodeData, LinkData>, \"options\">;\n\n  protected listeners: ListenersInterface<NodeData, LinkData>;\n\n  /** service */\n\n  protected context: CanvasRenderingContext2D | null | undefined;\n\n  protected simulation: GraphCanvasSimulation<NodeData, LinkData> | undefined;\n\n  protected areaTransform: ZoomTransform = zoomIdentity;\n\n  protected areaRect: DOMRect | undefined;\n\n  protected draw: (this: GraphCanvas<NodeData, LinkData>, recursive?: boolean) => void;\n\n  protected eventAbortController: AbortController;\n\n  protected cachedNodeText: CachedNodeTextInterface = {};\n\n  protected cachedNodeLabel: CachedNodeTextInterface = {};\n\n  protected linkOptionsCache: Record<string, Required<LinkOptionsInterface<NodeData, LinkData>>> =\n    {};\n\n  protected nodeOptionsCache: Record<string, Required<NodeOptionsInterface<NodeData, LinkData>>> =\n    {};\n\n  protected isDragging: boolean = false;\n\n  protected highlightedNode: NodeInterface<NodeData> | null = null;\n\n  protected highlightedLink: LinkInterface<NodeData, LinkData> | null = null;\n\n  protected highlightedNeighbors: Set<string | number> | null = null;\n\n  protected highlightProgress: number = 1;\n\n  protected highlightWorking: boolean = false;\n\n  protected get simulationWorking() {\n    const simulationAlpha = this.simulation?.alpha?.() ?? 0;\n    const simulationAlphaMin = this.simulation?.alphaMin?.() ?? 0;\n    const simulationAlphaDecay = this.simulation?.alphaDecay?.() ?? 0;\n    const force = (simulationAlpha - simulationAlphaMin) / simulationAlphaDecay;\n\n    return force > 0;\n  }\n\n  constructor({\n    links,\n    nodes,\n    root,\n    forceSettings,\n    linkSettings,\n    listeners,\n    nodeSettings,\n    graphSettings,\n    highlightSettings,\n  }: GraphCanvasInterface<NodeData, LinkData>) {\n    // root.style.position = \"relative\";\n    root.style.overflow = \"hidden\";\n\n    this.root = root;\n\n    this.forceSettings = forceSettingsGetter(forceSettings);\n    this.linkSettings = linkSettingsGetter(linkSettings);\n    this.nodeSettings = nodeSettingsGetter(nodeSettings);\n    this.listeners = listenersGetter(listeners);\n    this.graphSettings = graphSettingsGetter(graphSettings);\n    this.highlightSettings = highlightSettingsGetter(highlightSettings);\n\n    this.eventAbortController = new AbortController();\n\n    this.nodes = nodes;\n    this.links = links;\n    this.height = 0;\n    this.width = 0;\n\n    this.draw = initDraw.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initDraw>,\n      ReturnType<typeof initDraw>\n    >(this);\n\n    this.init();\n  }\n\n  get dpi() {\n    return devicePixelRatio;\n  }\n\n  getData(): Pick<GraphCanvasInterface<NodeData, LinkData>, \"nodes\" | \"links\"> {\n    return {\n      links: this.links,\n      nodes: this.nodes,\n    };\n  }\n\n  changeData(\n    options: Pick<Partial<GraphCanvasInterface<NodeData, LinkData>>, \"links\" | \"nodes\">,\n    alpha: number = 0.5,\n    clearCache: boolean = true,\n  ) {\n    if (options.links != undefined) this.links = options.links;\n    if (options.nodes != undefined) this.nodes = options.nodes;\n    if (options.nodes != undefined || options.links != undefined)\n      this.updateData(alpha, clearCache);\n  }\n\n  changeSettings(\n    options: Omit<\n      Partial<GraphCanvasInterface<NodeData, LinkData>>,\n      \"links\" | \"nodes\" | \"listeners\"\n    >,\n    clearCache: boolean = true,\n  ) {\n    if (options.graphSettings) {\n      this.graphSettings = graphSettingsGetter(options.graphSettings, this.graphSettings);\n\n      this.draw = initDraw.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initDraw>,\n        ReturnType<typeof initDraw>\n      >(this);\n      initZoom.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initZoom>,\n        ReturnType<typeof initZoom>\n      >(this, this.areaTransform);\n    }\n    if (options.forceSettings) {\n      this.forceSettings = forceSettingsGetter(options.forceSettings, this.forceSettings);\n    }\n    if (options.highlightSettings) {\n      this.highlightSettings = highlightSettingsGetter(\n        options.highlightSettings,\n        this.highlightSettings,\n      );\n\n      if (clearCache) {\n        this.clearCache([\"nodeOptionsCache\", \"linkOptionsCache\"]);\n      }\n    }\n    if (options.linkSettings) {\n      this.linkSettings = linkSettingsGetter(options.linkSettings, this.linkSettings);\n\n      if (clearCache) {\n        this.clearCache([\"linkOptionsCache\"]);\n      }\n    }\n    if (options.nodeSettings) {\n      this.nodeSettings = nodeSettingsGetter(options.nodeSettings, this.nodeSettings);\n\n      if (clearCache) {\n        this.clearCache([\"nodeOptionsCache\"]);\n      }\n\n      initCollideForce.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initCollideForce>,\n        ReturnType<typeof initCollideForce>\n      >(this, true);\n    }\n\n    if (options.forceSettings) {\n      return void this.updateSimulation();\n    }\n\n    this.tick();\n  }\n\n  updateRect() {\n    if (!this.area) return;\n\n    this.areaRect = this.area.getBoundingClientRect();\n  }\n\n  updateSize() {\n    if (!this.area) return;\n\n    const { width, height } = this.root.getBoundingClientRect();\n    this.width = width;\n    this.height = height;\n    this.area.width = this.dpi * this.width;\n    this.area.height = this.dpi * this.height;\n    this.areaRect = this.area.getBoundingClientRect();\n\n    this.context = this.area.getContext(\"2d\");\n    if (!this.context) throw new Error(\"couldn't create canvas context\");\n    this.context.scale(this.dpi, this.dpi);\n    this.draw();\n\n    // this.clearHTMLElements();\n\n    // initArea.call<\n    //   GraphCanvas<NodeData, LinkData>,\n    //   Parameters<typeof initArea>,\n    //   ReturnType<typeof initArea>\n    // >(this);\n    // initDnd.call<\n    //   GraphCanvas<NodeData, LinkData>,\n    //   Parameters<typeof initDnd>,\n    //   ReturnType<typeof initDnd>\n    // >(this);\n    // initZoom.call<\n    //   GraphCanvas<NodeData, LinkData>,\n    //   Parameters<typeof initZoom>,\n    //   ReturnType<typeof initZoom>\n    // >(this);\n    // initResize.call<\n    //   GraphCanvas<NodeData, LinkData>,\n    //   Parameters<typeof initResize>,\n    //   ReturnType<typeof initResize>\n    // >(this);\n    // initPointer.call<\n    //   GraphCanvas<NodeData, LinkData>,\n    //   Parameters<typeof initPointer>,\n    //   ReturnType<typeof initPointer>\n    // >(this);\n\n    // this.draw();\n  }\n\n  clearCache(keys?: (\"nodeOptionsCache\" | \"linkOptionsCache\")[]) {\n    if (!keys) {\n      updateNodeCache.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof updateNodeCache>,\n        ReturnType<typeof updateNodeCache>\n      >(this);\n      updateLinkCache.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof updateLinkCache>,\n        ReturnType<typeof updateLinkCache>\n      >(this);\n    } else {\n      for (let i = 0; i < keys.length; i++) {\n        const key = keys[i];\n        if (key === \"nodeOptionsCache\") {\n          updateNodeCache.call<\n            GraphCanvas<NodeData, LinkData>,\n            Parameters<typeof updateNodeCache>,\n            ReturnType<typeof updateNodeCache>\n          >(this);\n        } else {\n          updateLinkCache.call<\n            GraphCanvas<NodeData, LinkData>,\n            Parameters<typeof updateLinkCache>,\n            ReturnType<typeof updateLinkCache>\n          >(this);\n        }\n      }\n    }\n  }\n\n  tick() {\n    if (!this.simulationWorking && !this.highlightWorking) this.draw();\n  }\n\n  restart(alpha?: number) {\n    if (this.simulation) this.simulation.alpha(alpha ?? 1).restart();\n  }\n\n  start() {\n    if (this.simulation) this.simulation.alpha(1).restart();\n    if (this.container) this.container.style.display = \"block\";\n  }\n\n  stop() {\n    if (this.simulation) this.simulation.stop();\n    if (this.container) this.container.style.display = \"none\";\n  }\n\n  create() {\n    this.init();\n  }\n\n  destroy() {\n    if (this.simulation) {\n      this.simulation.stop();\n      this.simulation = undefined;\n    }\n\n    this.clearHTMLElements();\n    this.clearState();\n    this.clearCache();\n  }\n\n  protected clearHTMLElements() {\n    this.root.replaceChildren();\n    this.area = undefined;\n    this.context = undefined;\n    this.container = undefined;\n    this.eventAbortController.abort();\n    this.eventAbortController = new AbortController();\n  }\n\n  protected updateSimulation() {\n    if (this.simulation) {\n      initSimulationForces.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initSimulationForces>,\n        ReturnType<typeof initSimulationForces>\n      >(this);\n      this.simulation.alpha(1);\n      this.simulation.restart();\n    }\n  }\n\n  protected clearState() {\n    this.isDragging = false;\n    this.highlightedNode = null;\n    this.highlightedLink = null;\n    this.highlightedNeighbors = null;\n    this.highlightProgress = 0;\n    this.highlightWorking = false;\n  }\n\n  protected updateData(alpha: number = 0.5, clearCache: boolean = true) {\n    if (clearCache) {\n      this.clearCache();\n    }\n\n    if (this.simulation) {\n      initCollideForce.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initCollideForce>,\n        ReturnType<typeof initCollideForce>\n      >(this, false);\n\n      this.simulation\n        .nodes(this.nodes)\n        .force(\n          \"link\",\n          forceLink<NodeInterface<NodeData>, LinkInterface<NodeData, LinkData>>(this.links)\n            .id(this.nodeSettings.idGetter.bind(this))\n            .distance(\n              this.forceSettings.forces && this.forceSettings.linkForce\n                ? this.forceSettings.linkDistance\n                : 0,\n            )\n            .strength(\n              this.forceSettings.forces && this.forceSettings.linkForce\n                ? this.forceSettings.linkStrength\n                : 0,\n            )\n            .iterations(\n              this.forceSettings.forces && this.forceSettings.linkForce\n                ? this.forceSettings.linkIterations\n                : 0,\n            ),\n        )\n        .alpha(alpha)\n        .restart();\n    }\n  }\n\n  protected init() {\n    initArea.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initArea>,\n      ReturnType<typeof initArea>\n    >(this);\n    updateNodeCache.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof updateNodeCache>,\n      ReturnType<typeof updateNodeCache>\n    >(this);\n    updateLinkCache.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof updateLinkCache>,\n      ReturnType<typeof updateLinkCache>\n    >(this);\n    initSimulation.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initSimulation>,\n      ReturnType<typeof initSimulation>\n    >(this);\n    initDnd.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initDnd>,\n      ReturnType<typeof initDnd>\n    >(this);\n    initZoom.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initZoom>,\n      ReturnType<typeof initZoom>\n    >(this);\n    initResize.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initResize>,\n      ReturnType<typeof initResize>\n    >(this);\n    initPointer.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initPointer>,\n      ReturnType<typeof initPointer>\n    >(this);\n  }\n}\n"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;MAwCa,WAAW,CAAA;;AAMZ,IAAA,KAAK;AAEL,IAAA,KAAK;IAEL,SAAS,GAAmC,EAAE;AAE9C,IAAA,KAAK;AAEL,IAAA,MAAM;AAEN,IAAA,IAAI;AAEJ,IAAA,SAAS;AAET,IAAA,IAAI;;AAIJ,IAAA,aAAa;AAEb,IAAA,aAAa;AAEb,IAAA,iBAAiB;AAEjB,IAAA,YAAY;AAGZ,IAAA,YAAY;AAGZ,IAAA,SAAS;;AAIT,IAAA,OAAO;AAEP,IAAA,UAAU;IAEV,aAAa,GAAkB,YAAY;AAE3C,IAAA,QAAQ;AAER,IAAA,IAAI;AAEJ,IAAA,oBAAoB;IAEpB,cAAc,GAA4B,EAAE;IAE5C,eAAe,GAA4B,EAAE;IAE7C,gBAAgB,GACxB,EAAE;IAEM,gBAAgB,GACxB,EAAE;IAEM,UAAU,GAAY,KAAK;IAE3B,eAAe,GAAmC,IAAI;IAEtD,eAAe,GAA6C,IAAI;IAEhE,oBAAoB,GAAgC,IAAI;IAExD,iBAAiB,GAAW,CAAC;IAE7B,gBAAgB,GAAY,KAAK;AAE3C,IAAA,IAAc,iBAAiB,GAAA;QAC7B,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,EAAE,KAAK,IAAI,IAAI,CAAC;QACvD,MAAM,kBAAkB,GAAG,IAAI,CAAC,UAAU,EAAE,QAAQ,IAAI,IAAI,CAAC;QAC7D,MAAM,oBAAoB,GAAG,IAAI,CAAC,UAAU,EAAE,UAAU,IAAI,IAAI,CAAC;QACjE,MAAM,KAAK,GAAG,CAAC,eAAe,GAAG,kBAAkB,IAAI,oBAAoB;QAE3E,OAAO,KAAK,GAAG,CAAC;;AAGlB,IAAA,WAAA,CAAY,EACV,KAAK,EACL,KAAK,EACL,IAAI,EACJ,aAAa,EACb,YAAY,EACZ,SAAS,EACT,YAAY,EACZ,aAAa,EACb,iBAAiB,GACwB,EAAA;;AAEzC,QAAA,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ;AAE9B,QAAA,IAAI,CAAC,IAAI,GAAG,IAAI;AAEhB,QAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,aAAa,CAAC;AACvD,QAAA,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,YAAY,CAAC;AACpD,QAAA,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,YAAY,CAAC;AACpD,QAAA,IAAI,CAAC,SAAS,GAAG,eAAe,CAAC,SAAS,CAAC;AAC3C,QAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,aAAa,CAAC;AACvD,QAAA,IAAI,CAAC,iBAAiB,GAAG,uBAAuB,CAAC,iBAAiB,CAAC;AAEnE,QAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI,eAAe,EAAE;AAEjD,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,MAAM,GAAG,CAAC;AACf,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC;QAEd,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAIvB,IAAI,CAAC;QAEP,IAAI,CAAC,IAAI,EAAE;;AAGb,IAAA,IAAI,GAAG,GAAA;AACL,QAAA,OAAO,gBAAgB;;IAGzB,OAAO,GAAA;QACL,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB;;AAGH,IAAA,UAAU,CACR,OAAmF,EACnF,QAAgB,GAAG,EACnB,aAAsB,IAAI,EAAA;AAE1B,QAAA,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS;AAAE,YAAA,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK;AAC1D,QAAA,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS;AAAE,YAAA,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK;QAC1D,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS;AAC1D,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC;;AAGtC,IAAA,cAAc,CACZ,OAGC,EACD,UAAA,GAAsB,IAAI,EAAA;AAE1B,QAAA,IAAI,OAAO,CAAC,aAAa,EAAE;AACzB,YAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC;YAEnF,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAIvB,IAAI,CAAC;YACP,QAAQ,CAAC,IAAI,CAIX,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC;;AAE7B,QAAA,IAAI,OAAO,CAAC,aAAa,EAAE;AACzB,YAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC;;AAErF,QAAA,IAAI,OAAO,CAAC,iBAAiB,EAAE;AAC7B,YAAA,IAAI,CAAC,iBAAiB,GAAG,uBAAuB,CAC9C,OAAO,CAAC,iBAAiB,EACzB,IAAI,CAAC,iBAAiB,CACvB;YAED,IAAI,UAAU,EAAE;gBACd,IAAI,CAAC,UAAU,CAAC,CAAC,kBAAkB,EAAE,kBAAkB,CAAC,CAAC;;;AAG7D,QAAA,IAAI,OAAO,CAAC,YAAY,EAAE;AACxB,YAAA,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC;YAE/E,IAAI,UAAU,EAAE;AACd,gBAAA,IAAI,CAAC,UAAU,CAAC,CAAC,kBAAkB,CAAC,CAAC;;;AAGzC,QAAA,IAAI,OAAO,CAAC,YAAY,EAAE;AACxB,YAAA,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC;YAE/E,IAAI,UAAU,EAAE;AACd,gBAAA,IAAI,CAAC,UAAU,CAAC,CAAC,kBAAkB,CAAC,CAAC;;AAGvC,YAAA,gBAAgB,CAAC,IAAI,CAInB,IAAI,EAAE,IAAI,CAAC;;AAGf,QAAA,IAAI,OAAO,CAAC,aAAa,EAAE;AACzB,YAAA,OAAO,KAAK,IAAI,CAAC,gBAAgB,EAAE;;QAGrC,IAAI,CAAC,IAAI,EAAE;;IAGb,UAAU,GAAA;QACR,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;QAEhB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;;IAGnD,UAAU,GAAA;QACR,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;AAEhB,QAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;AAC3D,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,QAAA,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK;AACvC,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM;QACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;QAEjD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,OAAO;AAAE,YAAA,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC;AACpE,QAAA,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC;QACtC,IAAI,CAAC,IAAI,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAiCb,IAAA,UAAU,CAAC,IAAkD,EAAA;QAC3D,IAAI,CAAC,IAAI,EAAE;AACT,YAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,YAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;;aACF;AACL,YAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACpC,gBAAA,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC;AACnB,gBAAA,IAAI,GAAG,KAAK,kBAAkB,EAAE;AAC9B,oBAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;;qBACF;AACL,oBAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;;;;;IAMf,IAAI,GAAA;QACF,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,IAAI,EAAE;;AAGpE,IAAA,OAAO,CAAC,KAAc,EAAA;QACpB,IAAI,IAAI,CAAC,UAAU;AAAE,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE;;IAGlE,KAAK,GAAA;QACH,IAAI,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;QACvD,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,GAAG,OAAO;;IAG5D,IAAI,GAAA;QACF,IAAI,IAAI,CAAC,UAAU;AAAE,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;QAC3C,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM;;IAG3D,MAAM,GAAA;QACJ,IAAI,CAAC,IAAI,EAAE;;IAGb,OAAO,GAAA;AACL,QAAA,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;AACtB,YAAA,IAAI,CAAC,UAAU,GAAG,SAAS;;QAG7B,IAAI,CAAC,iBAAiB,EAAE;QACxB,IAAI,CAAC,UAAU,EAAE;QACjB,IAAI,CAAC,UAAU,EAAE;;IAGT,iBAAiB,GAAA;AACzB,QAAA,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;AAC3B,QAAA,IAAI,CAAC,IAAI,GAAG,SAAS;AACrB,QAAA,IAAI,CAAC,OAAO,GAAG,SAAS;AACxB,QAAA,IAAI,CAAC,SAAS,GAAG,SAAS;AAC1B,QAAA,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE;AACjC,QAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI,eAAe,EAAE;;IAGzC,gBAAgB,GAAA;AACxB,QAAA,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,oBAAoB,CAAC,IAAI,CAIvB,IAAI,CAAC;AACP,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;AACxB,YAAA,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;;;IAInB,UAAU,GAAA;AAClB,QAAA,IAAI,CAAC,UAAU,GAAG,KAAK;AACvB,QAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,QAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,QAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI;AAChC,QAAA,IAAI,CAAC,iBAAiB,GAAG,CAAC;AAC1B,QAAA,IAAI,CAAC,gBAAgB,GAAG,KAAK;;AAGrB,IAAA,UAAU,CAAC,KAAA,GAAgB,GAAG,EAAE,aAAsB,IAAI,EAAA;QAClE,IAAI,UAAU,EAAE;YACd,IAAI,CAAC,UAAU,EAAE;;AAGnB,QAAA,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,gBAAgB,CAAC,IAAI,CAInB,IAAI,EAAE,KAAK,CAAC;AAEd,YAAA,IAAI,CAAC;AACF,iBAAA,KAAK,CAAC,IAAI,CAAC,KAAK;iBAChB,KAAK,CACJ,MAAM,EACN,SAAS,CAA6D,IAAI,CAAC,KAAK;iBAC7E,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;iBACxC,QAAQ,CACP,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC;AAC9C,kBAAE,IAAI,CAAC,aAAa,CAAC;kBACnB,CAAC;iBAEN,QAAQ,CACP,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC;AAC9C,kBAAE,IAAI,CAAC,aAAa,CAAC;kBACnB,CAAC;iBAEN,UAAU,CACT,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC;AAC9C,kBAAE,IAAI,CAAC,aAAa,CAAC;kBACnB,CAAC,CACN;iBAEJ,KAAK,CAAC,KAAK;AACX,iBAAA,OAAO,EAAE;;;IAIN,IAAI,GAAA;AACZ,QAAA,QAAQ,CAAC,IAAI,CAIX,IAAI,CAAC;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,QAAA,cAAc,CAAC,IAAI,CAIjB,IAAI,CAAC;AACP,QAAA,OAAO,CAAC,IAAI,CAIV,IAAI,CAAC;AACP,QAAA,QAAQ,CAAC,IAAI,CAIX,IAAI,CAAC;AACP,QAAA,UAAU,CAAC,IAAI,CAIb,IAAI,CAAC;AACP,QAAA,WAAW,CAAC,IAAI,CAId,IAAI,CAAC;;AAEV;;;;"}
+{"version":3,"file":"GraphCanvas.js","sources":["../../../../src/module/GraphCanvas/GraphCanvas.ts"],"sourcesContent":["import { isArray } from \"@krainovsd/js-helpers\";\nimport { forceLink } from \"d3-force\";\nimport { type ZoomTransform, zoomIdentity } from \"d3-zoom\";\nimport { GRAPH_CACHE_TYPE } from \"./constants\";\nimport {\n  forceSettingsGetter,\n  graphSettingsGetter,\n  highlightSettingsGetter,\n  linkSettingsGetter,\n  listenersGetter,\n  nodeSettingsGetter,\n} from \"./lib\";\nimport {\n  initArea,\n  initCollideForce,\n  initDnd,\n  initDraw,\n  initPointer,\n  initResize,\n  initSimulation,\n  initSimulationForces,\n  initZoom,\n  updateLinkCache,\n  updateNodeCache,\n} from \"./slices\";\nimport type {\n  CachedNodeTextInterface,\n  ForceSettingsInterface,\n  GraphCanvasCacheKeys,\n  GraphCanvasInterface,\n  GraphCanvasSimulation,\n  GraphSettingsInterface,\n  HighlightSettingsInterface,\n  LinkInterface,\n  LinkOptionsInterface,\n  LinkParticle,\n  LinkSettingsInterface,\n  ListenersInterface,\n  NodeInterface,\n  NodeOptionsInterface,\n  NodeSettingsInterface,\n} from \"./types\";\n\nexport class GraphCanvas<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n> {\n  /** initial data */\n\n  protected nodes: NodeInterface<NodeData>[];\n\n  protected links: LinkInterface<NodeData, LinkData>[];\n\n  protected particles: Record<string, LinkParticle[]> = {};\n\n  protected width: number;\n\n  protected height: number;\n\n  protected root: HTMLElement;\n\n  protected container: HTMLDivElement | undefined | null;\n\n  protected area: HTMLCanvasElement | null | undefined;\n\n  /** settings */\n\n  protected graphSettings: Required<GraphSettingsInterface<NodeData>>;\n\n  protected forceSettings: Required<ForceSettingsInterface<NodeData, LinkData>>;\n\n  protected highlightSettings: Required<HighlightSettingsInterface>;\n\n  protected nodeSettings: Required<Omit<NodeSettingsInterface<NodeData, LinkData>, \"options\">> &\n    Pick<NodeSettingsInterface<NodeData, LinkData>, \"options\">;\n\n  protected linkSettings: Required<Omit<LinkSettingsInterface<NodeData, LinkData>, \"options\">> &\n    Pick<LinkSettingsInterface<NodeData, LinkData>, \"options\">;\n\n  protected listeners: ListenersInterface<NodeData, LinkData>;\n\n  /** service */\n\n  protected context: CanvasRenderingContext2D | null | undefined;\n\n  protected simulation: GraphCanvasSimulation<NodeData, LinkData> | undefined;\n\n  protected areaTransform: ZoomTransform = zoomIdentity;\n\n  protected areaRect: DOMRect | undefined;\n\n  protected draw: (this: GraphCanvas<NodeData, LinkData>, recursive?: boolean) => void;\n\n  protected eventAbortController: AbortController;\n\n  protected cachedNodeText: CachedNodeTextInterface = {};\n\n  protected cachedNodeLabel: CachedNodeTextInterface = {};\n\n  protected linkOptionsCache: Record<string, Required<LinkOptionsInterface<NodeData, LinkData>>> =\n    {};\n\n  protected nodeOptionsCache: Record<string, Required<NodeOptionsInterface<NodeData, LinkData>>> =\n    {};\n\n  protected isDragging: boolean = false;\n\n  protected highlightedNode: NodeInterface<NodeData> | null = null;\n\n  protected highlightedLink: LinkInterface<NodeData, LinkData> | null = null;\n\n  protected highlightedNeighbors: Set<string | number> | null = null;\n\n  protected highlightProgress: number = 1;\n\n  protected highlightWorking: boolean = false;\n\n  protected get simulationWorking() {\n    const simulationAlpha = this.simulation?.alpha?.() ?? 0;\n    const simulationAlphaMin = this.simulation?.alphaMin?.() ?? 0;\n    const simulationAlphaDecay = this.simulation?.alphaDecay?.() ?? 0;\n    const force = (simulationAlpha - simulationAlphaMin) / simulationAlphaDecay;\n\n    return force > 0;\n  }\n\n  constructor({\n    links,\n    nodes,\n    root,\n    forceSettings,\n    linkSettings,\n    listeners,\n    nodeSettings,\n    graphSettings,\n    highlightSettings,\n  }: GraphCanvasInterface<NodeData, LinkData>) {\n    // root.style.position = \"relative\";\n    root.style.overflow = \"hidden\";\n\n    this.root = root;\n\n    this.forceSettings = forceSettingsGetter(forceSettings);\n    this.linkSettings = linkSettingsGetter(linkSettings);\n    this.nodeSettings = nodeSettingsGetter(nodeSettings);\n    this.listeners = listenersGetter(listeners);\n    this.graphSettings = graphSettingsGetter(graphSettings);\n    this.highlightSettings = highlightSettingsGetter(highlightSettings);\n\n    this.eventAbortController = new AbortController();\n\n    this.nodes = nodes;\n    this.links = links;\n    this.height = 0;\n    this.width = 0;\n\n    this.draw = initDraw.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initDraw>,\n      ReturnType<typeof initDraw>\n    >(this);\n\n    this.init();\n  }\n\n  get dpi() {\n    return devicePixelRatio;\n  }\n\n  getData(): Pick<GraphCanvasInterface<NodeData, LinkData>, \"nodes\" | \"links\"> {\n    return {\n      links: this.links,\n      nodes: this.nodes,\n    };\n  }\n\n  changeData(\n    options: Pick<Partial<GraphCanvasInterface<NodeData, LinkData>>, \"links\" | \"nodes\">,\n    alpha: number = 0.5,\n    clearCache: boolean | GraphCanvasCacheKeys[] = true,\n  ) {\n    if (options.links != undefined) this.links = options.links;\n    if (options.nodes != undefined) this.nodes = options.nodes;\n    if (options.nodes != undefined || options.links != undefined)\n      this.updateData(alpha, clearCache);\n  }\n\n  changeSettings(\n    options: Omit<\n      Partial<GraphCanvasInterface<NodeData, LinkData>>,\n      \"links\" | \"nodes\" | \"listeners\"\n    >,\n    clearCache: boolean | GraphCanvasCacheKeys[] = true,\n  ) {\n    if (options.graphSettings) {\n      this.graphSettings = graphSettingsGetter(options.graphSettings, this.graphSettings);\n\n      this.draw = initDraw.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initDraw>,\n        ReturnType<typeof initDraw>\n      >(this);\n      initZoom.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initZoom>,\n        ReturnType<typeof initZoom>\n      >(this, this.areaTransform);\n    }\n    if (options.forceSettings) {\n      this.forceSettings = forceSettingsGetter(options.forceSettings, this.forceSettings);\n    }\n    if (options.highlightSettings) {\n      this.highlightSettings = highlightSettingsGetter(\n        options.highlightSettings,\n        this.highlightSettings,\n      );\n\n      if (clearCache === true) {\n        this.clearCache([\n          GRAPH_CACHE_TYPE.NodeOptions,\n          GRAPH_CACHE_TYPE.NodeText,\n          GRAPH_CACHE_TYPE.NodeLabel,\n          GRAPH_CACHE_TYPE.LinkOptions,\n        ]);\n      } else {\n        this.clearCache(clearCache);\n      }\n    }\n    if (options.linkSettings) {\n      this.linkSettings = linkSettingsGetter(options.linkSettings, this.linkSettings);\n\n      if (clearCache) {\n        this.clearCache([GRAPH_CACHE_TYPE.LinkOptions]);\n      } else {\n        this.clearCache(clearCache);\n      }\n    }\n    if (options.nodeSettings) {\n      this.nodeSettings = nodeSettingsGetter(options.nodeSettings, this.nodeSettings);\n\n      if (clearCache) {\n        this.clearCache([\n          GRAPH_CACHE_TYPE.NodeOptions,\n          GRAPH_CACHE_TYPE.NodeText,\n          GRAPH_CACHE_TYPE.NodeLabel,\n        ]);\n      } else {\n        this.clearCache(clearCache);\n      }\n\n      initCollideForce.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initCollideForce>,\n        ReturnType<typeof initCollideForce>\n      >(this, true);\n    }\n\n    if (options.forceSettings) {\n      return void this.updateSimulation();\n    }\n\n    this.tick();\n  }\n\n  updateRect() {\n    if (!this.area) return;\n\n    this.areaRect = this.area.getBoundingClientRect();\n  }\n\n  updateSize() {\n    if (!this.area) return;\n\n    const { width, height } = this.root.getBoundingClientRect();\n    this.width = width;\n    this.height = height;\n    this.area.width = this.dpi * this.width;\n    this.area.height = this.dpi * this.height;\n    this.areaRect = this.area.getBoundingClientRect();\n\n    this.context = this.area.getContext(\"2d\");\n    if (!this.context) throw new Error(\"couldn't create canvas context\");\n    this.context.scale(this.dpi, this.dpi);\n    this.draw();\n  }\n\n  clearCache(keys: boolean | GraphCanvasCacheKeys[]) {\n    if (keys === true) {\n      updateNodeCache.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof updateNodeCache>,\n        ReturnType<typeof updateNodeCache>\n      >(this, true);\n      updateLinkCache.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof updateLinkCache>,\n        ReturnType<typeof updateLinkCache>\n      >(this);\n    } else if (isArray(keys)) {\n      if (\n        keys.some(\n          (k) =>\n            k === GRAPH_CACHE_TYPE.NodeText ||\n            k === GRAPH_CACHE_TYPE.NodeLabel ||\n            k === GRAPH_CACHE_TYPE.NodeOptions,\n        )\n      ) {\n        updateNodeCache.call<\n          GraphCanvas<NodeData, LinkData>,\n          Parameters<typeof updateNodeCache>,\n          ReturnType<typeof updateNodeCache>\n        >(this, {\n          label: keys.includes(GRAPH_CACHE_TYPE.NodeLabel),\n          options: keys.includes(GRAPH_CACHE_TYPE.NodeOptions),\n          text: keys.includes(GRAPH_CACHE_TYPE.NodeOptions),\n        });\n      }\n\n      if (keys.includes(GRAPH_CACHE_TYPE.LinkOptions)) {\n        updateLinkCache.call<\n          GraphCanvas<NodeData, LinkData>,\n          Parameters<typeof updateLinkCache>,\n          ReturnType<typeof updateLinkCache>\n        >(this);\n      }\n    }\n  }\n\n  tick() {\n    if (!this.simulationWorking && !this.highlightWorking) this.draw();\n  }\n\n  restart(alpha?: number) {\n    if (this.simulation) this.simulation.alpha(alpha ?? 1).restart();\n  }\n\n  start() {\n    if (this.simulation) this.simulation.alpha(1).restart();\n    if (this.container) this.container.style.display = \"block\";\n  }\n\n  stop() {\n    if (this.simulation) this.simulation.stop();\n    if (this.container) this.container.style.display = \"none\";\n  }\n\n  create() {\n    this.init();\n  }\n\n  destroy() {\n    if (this.simulation) {\n      this.simulation.stop();\n      this.simulation = undefined;\n    }\n\n    this.clearHTMLElements();\n    this.clearState();\n    this.clearCache(true);\n  }\n\n  protected clearHTMLElements() {\n    this.root.replaceChildren();\n    this.area = undefined;\n    this.context = undefined;\n    this.container = undefined;\n    this.eventAbortController.abort();\n    this.eventAbortController = new AbortController();\n  }\n\n  protected updateSimulation() {\n    if (this.simulation) {\n      initSimulationForces.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initSimulationForces>,\n        ReturnType<typeof initSimulationForces>\n      >(this);\n      this.simulation.alpha(1);\n      this.simulation.restart();\n    }\n  }\n\n  protected clearState() {\n    this.isDragging = false;\n    this.highlightedNode = null;\n    this.highlightedLink = null;\n    this.highlightedNeighbors = null;\n    this.highlightProgress = 0;\n    this.highlightWorking = false;\n  }\n\n  protected updateData(alpha: number = 0.5, clearCache: boolean | GraphCanvasCacheKeys[] = true) {\n    if (clearCache) {\n      this.clearCache(clearCache);\n    }\n\n    if (this.simulation) {\n      initCollideForce.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initCollideForce>,\n        ReturnType<typeof initCollideForce>\n      >(this, false);\n\n      this.simulation\n        .nodes(this.nodes)\n        .force(\n          \"link\",\n          forceLink<NodeInterface<NodeData>, LinkInterface<NodeData, LinkData>>(this.links)\n            .id(this.nodeSettings.idGetter.bind(this))\n            .distance(\n              this.forceSettings.forces && this.forceSettings.linkForce\n                ? this.forceSettings.linkDistance\n                : 0,\n            )\n            .strength(\n              this.forceSettings.forces && this.forceSettings.linkForce\n                ? this.forceSettings.linkStrength\n                : 0,\n            )\n            .iterations(\n              this.forceSettings.forces && this.forceSettings.linkForce\n                ? this.forceSettings.linkIterations\n                : 0,\n            ),\n        )\n        .alpha(alpha)\n        .restart();\n    }\n  }\n\n  protected init() {\n    initArea.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initArea>,\n      ReturnType<typeof initArea>\n    >(this);\n    updateNodeCache.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof updateNodeCache>,\n      ReturnType<typeof updateNodeCache>\n    >(this, true);\n    updateLinkCache.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof updateLinkCache>,\n      ReturnType<typeof updateLinkCache>\n    >(this);\n    initSimulation.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initSimulation>,\n      ReturnType<typeof initSimulation>\n    >(this);\n    initDnd.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initDnd>,\n      ReturnType<typeof initDnd>\n    >(this);\n    initZoom.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initZoom>,\n      ReturnType<typeof initZoom>\n    >(this);\n    initResize.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initResize>,\n      ReturnType<typeof initResize>\n    >(this);\n    initPointer.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initPointer>,\n      ReturnType<typeof initPointer>\n    >(this);\n  }\n}\n"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;MA2Ca,WAAW,CAAA;;AAMZ,IAAA,KAAK;AAEL,IAAA,KAAK;IAEL,SAAS,GAAmC,EAAE;AAE9C,IAAA,KAAK;AAEL,IAAA,MAAM;AAEN,IAAA,IAAI;AAEJ,IAAA,SAAS;AAET,IAAA,IAAI;;AAIJ,IAAA,aAAa;AAEb,IAAA,aAAa;AAEb,IAAA,iBAAiB;AAEjB,IAAA,YAAY;AAGZ,IAAA,YAAY;AAGZ,IAAA,SAAS;;AAIT,IAAA,OAAO;AAEP,IAAA,UAAU;IAEV,aAAa,GAAkB,YAAY;AAE3C,IAAA,QAAQ;AAER,IAAA,IAAI;AAEJ,IAAA,oBAAoB;IAEpB,cAAc,GAA4B,EAAE;IAE5C,eAAe,GAA4B,EAAE;IAE7C,gBAAgB,GACxB,EAAE;IAEM,gBAAgB,GACxB,EAAE;IAEM,UAAU,GAAY,KAAK;IAE3B,eAAe,GAAmC,IAAI;IAEtD,eAAe,GAA6C,IAAI;IAEhE,oBAAoB,GAAgC,IAAI;IAExD,iBAAiB,GAAW,CAAC;IAE7B,gBAAgB,GAAY,KAAK;AAE3C,IAAA,IAAc,iBAAiB,GAAA;QAC7B,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,EAAE,KAAK,IAAI,IAAI,CAAC;QACvD,MAAM,kBAAkB,GAAG,IAAI,CAAC,UAAU,EAAE,QAAQ,IAAI,IAAI,CAAC;QAC7D,MAAM,oBAAoB,GAAG,IAAI,CAAC,UAAU,EAAE,UAAU,IAAI,IAAI,CAAC;QACjE,MAAM,KAAK,GAAG,CAAC,eAAe,GAAG,kBAAkB,IAAI,oBAAoB;QAE3E,OAAO,KAAK,GAAG,CAAC;;AAGlB,IAAA,WAAA,CAAY,EACV,KAAK,EACL,KAAK,EACL,IAAI,EACJ,aAAa,EACb,YAAY,EACZ,SAAS,EACT,YAAY,EACZ,aAAa,EACb,iBAAiB,GACwB,EAAA;;AAEzC,QAAA,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ;AAE9B,QAAA,IAAI,CAAC,IAAI,GAAG,IAAI;AAEhB,QAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,aAAa,CAAC;AACvD,QAAA,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,YAAY,CAAC;AACpD,QAAA,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,YAAY,CAAC;AACpD,QAAA,IAAI,CAAC,SAAS,GAAG,eAAe,CAAC,SAAS,CAAC;AAC3C,QAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,aAAa,CAAC;AACvD,QAAA,IAAI,CAAC,iBAAiB,GAAG,uBAAuB,CAAC,iBAAiB,CAAC;AAEnE,QAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI,eAAe,EAAE;AAEjD,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,MAAM,GAAG,CAAC;AACf,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC;QAEd,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAIvB,IAAI,CAAC;QAEP,IAAI,CAAC,IAAI,EAAE;;AAGb,IAAA,IAAI,GAAG,GAAA;AACL,QAAA,OAAO,gBAAgB;;IAGzB,OAAO,GAAA;QACL,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB;;AAGH,IAAA,UAAU,CACR,OAAmF,EACnF,QAAgB,GAAG,EACnB,aAA+C,IAAI,EAAA;AAEnD,QAAA,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS;AAAE,YAAA,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK;AAC1D,QAAA,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS;AAAE,YAAA,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK;QAC1D,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS;AAC1D,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC;;AAGtC,IAAA,cAAc,CACZ,OAGC,EACD,UAAA,GAA+C,IAAI,EAAA;AAEnD,QAAA,IAAI,OAAO,CAAC,aAAa,EAAE;AACzB,YAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC;YAEnF,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAIvB,IAAI,CAAC;YACP,QAAQ,CAAC,IAAI,CAIX,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC;;AAE7B,QAAA,IAAI,OAAO,CAAC,aAAa,EAAE;AACzB,YAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,OAAO,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC;;AAErF,QAAA,IAAI,OAAO,CAAC,iBAAiB,EAAE;AAC7B,YAAA,IAAI,CAAC,iBAAiB,GAAG,uBAAuB,CAC9C,OAAO,CAAC,iBAAiB,EACzB,IAAI,CAAC,iBAAiB,CACvB;AAED,YAAA,IAAI,UAAU,KAAK,IAAI,EAAE;gBACvB,IAAI,CAAC,UAAU,CAAC;AACd,oBAAA,gBAAgB,CAAC,WAAW;AAC5B,oBAAA,gBAAgB,CAAC,QAAQ;AACzB,oBAAA,gBAAgB,CAAC,SAAS;AAC1B,oBAAA,gBAAgB,CAAC,WAAW;AAC7B,iBAAA,CAAC;;iBACG;AACL,gBAAA,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;;;AAG/B,QAAA,IAAI,OAAO,CAAC,YAAY,EAAE;AACxB,YAAA,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC;YAE/E,IAAI,UAAU,EAAE;gBACd,IAAI,CAAC,UAAU,CAAC,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;;iBAC1C;AACL,gBAAA,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;;;AAG/B,QAAA,IAAI,OAAO,CAAC,YAAY,EAAE;AACxB,YAAA,IAAI,CAAC,YAAY,GAAG,kBAAkB,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC;YAE/E,IAAI,UAAU,EAAE;gBACd,IAAI,CAAC,UAAU,CAAC;AACd,oBAAA,gBAAgB,CAAC,WAAW;AAC5B,oBAAA,gBAAgB,CAAC,QAAQ;AACzB,oBAAA,gBAAgB,CAAC,SAAS;AAC3B,iBAAA,CAAC;;iBACG;AACL,gBAAA,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;;AAG7B,YAAA,gBAAgB,CAAC,IAAI,CAInB,IAAI,EAAE,IAAI,CAAC;;AAGf,QAAA,IAAI,OAAO,CAAC,aAAa,EAAE;AACzB,YAAA,OAAO,KAAK,IAAI,CAAC,gBAAgB,EAAE;;QAGrC,IAAI,CAAC,IAAI,EAAE;;IAGb,UAAU,GAAA;QACR,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;QAEhB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;;IAGnD,UAAU,GAAA;QACR,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;AAEhB,QAAA,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;AAC3D,QAAA,IAAI,CAAC,KAAK,GAAG,KAAK;AAClB,QAAA,IAAI,CAAC,MAAM,GAAG,MAAM;AACpB,QAAA,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK;AACvC,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM;QACzC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;QAEjD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,OAAO;AAAE,YAAA,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC;AACpE,QAAA,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC;QACtC,IAAI,CAAC,IAAI,EAAE;;AAGb,IAAA,UAAU,CAAC,IAAsC,EAAA;AAC/C,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACjB,YAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,EAAE,IAAI,CAAC;AACb,YAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;;AACF,aAAA,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE;AACxB,YAAA,IACE,IAAI,CAAC,IAAI,CACP,CAAC,CAAC,KACA,CAAC,KAAK,gBAAgB,CAAC,QAAQ;gBAC/B,CAAC,KAAK,gBAAgB,CAAC,SAAS;AAChC,gBAAA,CAAC,KAAK,gBAAgB,CAAC,WAAW,CACrC,EACD;AACA,gBAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,EAAE;oBACN,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,SAAS,CAAC;oBAChD,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,WAAW,CAAC;oBACpD,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,WAAW,CAAC;AAClD,iBAAA,CAAC;;YAGJ,IAAI,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC,WAAW,CAAC,EAAE;AAC/C,gBAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;;;;IAKb,IAAI,GAAA;QACF,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,IAAI,EAAE;;AAGpE,IAAA,OAAO,CAAC,KAAc,EAAA;QACpB,IAAI,IAAI,CAAC,UAAU;AAAE,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE;;IAGlE,KAAK,GAAA;QACH,IAAI,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;QACvD,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,GAAG,OAAO;;IAG5D,IAAI,GAAA;QACF,IAAI,IAAI,CAAC,UAAU;AAAE,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;QAC3C,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM;;IAG3D,MAAM,GAAA;QACJ,IAAI,CAAC,IAAI,EAAE;;IAGb,OAAO,GAAA;AACL,QAAA,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;AACtB,YAAA,IAAI,CAAC,UAAU,GAAG,SAAS;;QAG7B,IAAI,CAAC,iBAAiB,EAAE;QACxB,IAAI,CAAC,UAAU,EAAE;AACjB,QAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;;IAGb,iBAAiB,GAAA;AACzB,QAAA,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE;AAC3B,QAAA,IAAI,CAAC,IAAI,GAAG,SAAS;AACrB,QAAA,IAAI,CAAC,OAAO,GAAG,SAAS;AACxB,QAAA,IAAI,CAAC,SAAS,GAAG,SAAS;AAC1B,QAAA,IAAI,CAAC,oBAAoB,CAAC,KAAK,EAAE;AACjC,QAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI,eAAe,EAAE;;IAGzC,gBAAgB,GAAA;AACxB,QAAA,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,oBAAoB,CAAC,IAAI,CAIvB,IAAI,CAAC;AACP,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;AACxB,YAAA,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;;;IAInB,UAAU,GAAA;AAClB,QAAA,IAAI,CAAC,UAAU,GAAG,KAAK;AACvB,QAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,QAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,QAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI;AAChC,QAAA,IAAI,CAAC,iBAAiB,GAAG,CAAC;AAC1B,QAAA,IAAI,CAAC,gBAAgB,GAAG,KAAK;;AAGrB,IAAA,UAAU,CAAC,KAAA,GAAgB,GAAG,EAAE,aAA+C,IAAI,EAAA;QAC3F,IAAI,UAAU,EAAE;AACd,YAAA,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;;AAG7B,QAAA,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,gBAAgB,CAAC,IAAI,CAInB,IAAI,EAAE,KAAK,CAAC;AAEd,YAAA,IAAI,CAAC;AACF,iBAAA,KAAK,CAAC,IAAI,CAAC,KAAK;iBAChB,KAAK,CACJ,MAAM,EACN,SAAS,CAA6D,IAAI,CAAC,KAAK;iBAC7E,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;iBACxC,QAAQ,CACP,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC;AAC9C,kBAAE,IAAI,CAAC,aAAa,CAAC;kBACnB,CAAC;iBAEN,QAAQ,CACP,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC;AAC9C,kBAAE,IAAI,CAAC,aAAa,CAAC;kBACnB,CAAC;iBAEN,UAAU,CACT,IAAI,CAAC,aAAa,CAAC,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC;AAC9C,kBAAE,IAAI,CAAC,aAAa,CAAC;kBACnB,CAAC,CACN;iBAEJ,KAAK,CAAC,KAAK;AACX,iBAAA,OAAO,EAAE;;;IAIN,IAAI,GAAA;AACZ,QAAA,QAAQ,CAAC,IAAI,CAIX,IAAI,CAAC;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,EAAE,IAAI,CAAC;AACb,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,QAAA,cAAc,CAAC,IAAI,CAIjB,IAAI,CAAC;AACP,QAAA,OAAO,CAAC,IAAI,CAIV,IAAI,CAAC;AACP,QAAA,QAAQ,CAAC,IAAI,CAIX,IAAI,CAAC;AACP,QAAA,UAAU,CAAC,IAAI,CAIb,IAAI,CAAC;AACP,QAAA,WAAW,CAAC,IAAI,CAId,IAAI,CAAC;;AAEV;;;;"}

package/lib/esm/module/GraphCanvas/constants/index.js

@@ -0,0 +1,12 @@
+import '@krainovsd/js-helpers';
+import 'd3-array';
+
+const GRAPH_CACHE_TYPE = {
+    NodeOptions: "nodeOptions",
+    LinkOptions: "linkOptions",
+    NodeText: "nodeText",
+    NodeLabel: "nodeLabel",
+};
+
+export { GRAPH_CACHE_TYPE };
+//# sourceMappingURL=index.js.map

package/lib/esm/module/GraphCanvas/constants/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../../../src/module/GraphCanvas/constants/index.ts"],"sourcesContent":["export * from \"./common-settings\";\nexport * from \"./force-settings\";\nexport * from \"./graph-settings\";\nexport * from \"./highlight-settings\";\nexport * from \"./link-settings\";\nexport * from \"./node-settings\";\n\nexport const GRAPH_CACHE_TYPE = {\n  NodeOptions: \"nodeOptions\",\n  LinkOptions: \"linkOptions\",\n  NodeText: \"nodeText\",\n  NodeLabel: \"nodeLabel\",\n} as const;\n"],"names":[],"mappings":";;;AAOa,MAAA,gBAAgB,GAAG;AAC9B,IAAA,WAAW,EAAE,aAAa;AAC1B,IAAA,WAAW,EAAE,aAAa;AAC1B,IAAA,QAAQ,EAAE,UAAU;AACpB,IAAA,SAAS,EAAE,WAAW;;;;;"}

package/lib/esm/module/GraphCanvas/constants/link-settings.js

@@ -1,5 +1,6 @@
 const LINK_SETTINGS = {
     prettyDraw: true,
+    curve: false,
     linkScaleSwitch: 1,
     linkColorAfterScaleSwitch: "#000000FF",
     linkColorBeforeScaleSwitch: "#999",

package/lib/esm/module/GraphCanvas/constants/link-settings.js.map

@@ -1 +1 @@
-{"version":3,"file":"link-settings.js","sources":["../../../../../src/module/GraphCanvas/constants/link-settings.ts"],"sourcesContent":["import type { LinkOptionsInterface, LinkSettingsInterface } from \"../types/link-settings\";\n\nexport const LINK_SETTINGS: Omit<\n  Required<LinkSettingsInterface<Record<string, unknown>, Record<string, unknown>>>,\n  \"options\"\n> = {\n  prettyDraw: true,\n  linkScaleSwitch: 1,\n  linkColorAfterScaleSwitch: \"#000000FF\",\n  linkColorBeforeScaleSwitch: \"#999\",\n  linkWidthAfterScaleSwitch: 0.1,\n  linkWidthBeforeScaleSwitch: 1,\n  arrow: true,\n  arrowByHighlight: true,\n  particles: true,\n  particleFlexSpeed: true,\n  particleFlexSpeedCoefficient: 4,\n};\n\nexport const LINK_OPTIONS: Omit<\n  Required<LinkOptionsInterface<Record<string, unknown>, Record<string, unknown>>>,\n  \"color\" | \"width\" | \"drawLink\" | \"drawExtraLink\" | \"arrowColor\"\n> = {\n  alpha: 1,\n  arrowAlpha: 1,\n  arrowSize: 2,\n  arrowBorderColor: \"#000000FF\",\n  arrowBorderWidth: 0.1,\n  particleAlpha: 1,\n  particleColor: \"#000000FF\",\n  particleBorderColor: \"#000000FF\",\n  particleBorderWidth: 0.1,\n  particleCount: 2,\n  particleRadius: 0.5,\n  particleSteps: 60,\n};\n"],"names":[],"mappings":"AAEa,MAAA,aAAa,GAGtB;AACF,IAAA,UAAU,EAAE,IAAI;AAChB,IAAA,eAAe,EAAE,CAAC;AAClB,IAAA,yBAAyB,EAAE,WAAW;AACtC,IAAA,0BAA0B,EAAE,MAAM;AAClC,IAAA,yBAAyB,EAAE,GAAG;AAC9B,IAAA,0BAA0B,EAAE,CAAC;AAC7B,IAAA,KAAK,EAAE,IAAI;AACX,IAAA,gBAAgB,EAAE,IAAI;AACtB,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,iBAAiB,EAAE,IAAI;AACvB,IAAA,4BAA4B,EAAE,CAAC;;AAGpB,MAAA,YAAY,GAGrB;AACF,IAAA,KAAK,EAAE,CAAC;AACR,IAAA,UAAU,EAAE,CAAC;AACb,IAAA,SAAS,EAAE,CAAC;AACZ,IAAA,gBAAgB,EAAE,WAAW;AAC7B,IAAA,gBAAgB,EAAE,GAAG;AACrB,IAAA,aAAa,EAAE,CAAC;AAChB,IAAA,aAAa,EAAE,WAAW;AAC1B,IAAA,mBAAmB,EAAE,WAAW;AAChC,IAAA,mBAAmB,EAAE,GAAG;AACxB,IAAA,aAAa,EAAE,CAAC;AAChB,IAAA,cAAc,EAAE,GAAG;AACnB,IAAA,aAAa,EAAE,EAAE;;;;;"}
+{"version":3,"file":"link-settings.js","sources":["../../../../../src/module/GraphCanvas/constants/link-settings.ts"],"sourcesContent":["import type { LinkOptionsInterface, LinkSettingsInterface } from \"../types/link-settings\";\n\nexport const LINK_SETTINGS: Omit<\n  Required<LinkSettingsInterface<Record<string, unknown>, Record<string, unknown>>>,\n  \"options\"\n> = {\n  prettyDraw: true,\n  curve: false,\n  linkScaleSwitch: 1,\n  linkColorAfterScaleSwitch: \"#000000FF\",\n  linkColorBeforeScaleSwitch: \"#999\",\n  linkWidthAfterScaleSwitch: 0.1,\n  linkWidthBeforeScaleSwitch: 1,\n  arrow: true,\n  arrowByHighlight: true,\n  particles: true,\n  particleFlexSpeed: true,\n  particleFlexSpeedCoefficient: 4,\n};\n\nexport const LINK_OPTIONS: Omit<\n  Required<LinkOptionsInterface<Record<string, unknown>, Record<string, unknown>>>,\n  \"color\" | \"width\" | \"drawLink\" | \"drawExtraLink\" | \"arrowColor\"\n> = {\n  alpha: 1,\n  arrowAlpha: 1,\n  arrowSize: 2,\n  arrowBorderColor: \"#000000FF\",\n  arrowBorderWidth: 0.1,\n  particleAlpha: 1,\n  particleColor: \"#000000FF\",\n  particleBorderColor: \"#000000FF\",\n  particleBorderWidth: 0.1,\n  particleCount: 2,\n  particleRadius: 0.5,\n  particleSteps: 60,\n};\n"],"names":[],"mappings":"AAEa,MAAA,aAAa,GAGtB;AACF,IAAA,UAAU,EAAE,IAAI;AAChB,IAAA,KAAK,EAAE,KAAK;AACZ,IAAA,eAAe,EAAE,CAAC;AAClB,IAAA,yBAAyB,EAAE,WAAW;AACtC,IAAA,0BAA0B,EAAE,MAAM;AAClC,IAAA,yBAAyB,EAAE,GAAG;AAC9B,IAAA,0BAA0B,EAAE,CAAC;AAC7B,IAAA,KAAK,EAAE,IAAI;AACX,IAAA,gBAAgB,EAAE,IAAI;AACtB,IAAA,SAAS,EAAE,IAAI;AACf,IAAA,iBAAiB,EAAE,IAAI;AACvB,IAAA,4BAA4B,EAAE,CAAC;;AAGpB,MAAA,YAAY,GAGrB;AACF,IAAA,KAAK,EAAE,CAAC;AACR,IAAA,UAAU,EAAE,CAAC;AACb,IAAA,SAAS,EAAE,CAAC;AACZ,IAAA,gBAAgB,EAAE,WAAW;AAC7B,IAAA,gBAAgB,EAAE,GAAG;AACrB,IAAA,aAAa,EAAE,CAAC;AAChB,IAAA,aAAa,EAAE,WAAW;AAC1B,IAAA,mBAAmB,EAAE,WAAW;AAChC,IAAA,mBAAmB,EAAE,GAAG;AACxB,IAAA,aAAa,EAAE,CAAC;AAChB,IAAA,cAAc,EAAE,GAAG;AACnB,IAAA,aAAa,EAAE,EAAE;;;;;"}

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

@@ -0,0 +1,42 @@
+import { COMMON_SETTINGS } from '../../constants/common-settings.js';
+import '@krainovsd/js-helpers';
+import 'd3-array';
+
+function calculateCurveLinkPositionByNode(xStart, yStart, xEnd, yEnd, sourceNode, targetNode, groupIndex, arrowSize = 0) {
+    const sourceRadius = (sourceNode._radius ?? COMMON_SETTINGS.nodeRadius) + (sourceNode._borderWidth ?? 0) * 0.5;
+    const targetRadius = (targetNode._radius ?? COMMON_SETTINGS.nodeRadius) + (targetNode._borderWidth ?? 0) * 0.5;
+    const effectiveTargetRadius = targetRadius + arrowSize * 0.9;
+    const mx = (xStart + xEnd) * 0.5;
+    const my = (yStart + yEnd) * 0.5;
+    const dx = xEnd - xStart;
+    const dy = yEnd - yStart;
+    const lenSq = dx * dx + dy * dy;
+    const len = lenSq > 0 ? Math.sqrt(lenSq) : 1;
+    const nx = -dy / len;
+    const ny = dx / len;
+    const offset = 0.12 * len * groupIndex;
+    const xControl = mx + nx * offset;
+    const yControl = my + ny * offset;
+    const [xStartP, yStartP] = adjustPoint(xStart, yStart, xControl, yControl, sourceRadius);
+    const [xEndP, yEndP] = adjustPoint(xEnd, yEnd, xControl, yControl, effectiveTargetRadius);
+    const [xEndArrow, yEndArrow] = adjustPoint(xEnd, yEnd, xControl, yControl, targetRadius);
+    return {
+        xStart: xStartP,
+        yStart: yStartP,
+        xEnd: xEndP,
+        yEnd: yEndP,
+        xControl,
+        yControl,
+        xEndArrow,
+        yEndArrow,
+    };
+}
+function adjustPoint(x, y, xControl, yControl, radius) {
+    const dxToControl = xControl - x;
+    const dyToControl = yControl - y;
+    const distToControl = Math.sqrt(dxToControl * dxToControl + dyToControl * dyToControl) || 1;
+    return [x + (dxToControl / distToControl) * radius, y + (dyToControl / distToControl) * radius];
+}
+
+export { calculateCurveLinkPositionByNode };
+//# sourceMappingURL=calculate-curve-link-position-by-node.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"calculate-curve-link-position-by-node.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/calculate-curve-link-position-by-node.ts"],"sourcesContent":["import { COMMON_SETTINGS } from \"../../constants\";\nimport type { NodeInterface } from \"../../types\";\n\nexport function calculateCurveLinkPositionByNode<NodeData extends Record<string, unknown>>(\n  xStart: number,\n  yStart: number,\n  xEnd: number,\n  yEnd: number,\n  sourceNode: NodeInterface<NodeData>,\n  targetNode: NodeInterface<NodeData>,\n  groupIndex: number,\n  arrowSize: number = 0,\n) {\n  const sourceRadius =\n    (sourceNode._radius ?? COMMON_SETTINGS.nodeRadius) + (sourceNode._borderWidth ?? 0) * 0.5;\n  const targetRadius =\n    (targetNode._radius ?? COMMON_SETTINGS.nodeRadius) + (targetNode._borderWidth ?? 0) * 0.5;\n  const effectiveTargetRadius = targetRadius + arrowSize * 0.9;\n\n  const mx = (xStart + xEnd) * 0.5;\n  const my = (yStart + yEnd) * 0.5;\n  const dx = xEnd - xStart;\n  const dy = yEnd - yStart;\n  const lenSq = dx * dx + dy * dy;\n  const len = lenSq > 0 ? Math.sqrt(lenSq) : 1;\n\n  const nx = -dy / len;\n  const ny = dx / len;\n\n  const offset = 0.12 * len * groupIndex;\n\n  const xControl = mx + nx * offset;\n  const yControl = my + ny * offset;\n\n  const [xStartP, yStartP] = adjustPoint(xStart, yStart, xControl, yControl, sourceRadius);\n  const [xEndP, yEndP] = adjustPoint(xEnd, yEnd, xControl, yControl, effectiveTargetRadius);\n  const [xEndArrow, yEndArrow] = adjustPoint(xEnd, yEnd, xControl, yControl, targetRadius);\n\n  return {\n    xStart: xStartP,\n    yStart: yStartP,\n    xEnd: xEndP,\n    yEnd: yEndP,\n    xControl,\n    yControl,\n    xEndArrow,\n    yEndArrow,\n  };\n}\n\nfunction adjustPoint(\n  x: number,\n  y: number,\n  xControl: number,\n  yControl: number,\n  radius: number,\n): [number, number] {\n  const dxToControl = xControl - x;\n  const dyToControl = yControl - y;\n  const distToControl = Math.sqrt(dxToControl * dxToControl + dyToControl * dyToControl) || 1;\n\n  return [x + (dxToControl / distToControl) * radius, y + (dyToControl / distToControl) * radius];\n}\n"],"names":[],"mappings":";;;;SAGgB,gCAAgC,CAC9C,MAAc,EACd,MAAc,EACd,IAAY,EACZ,IAAY,EACZ,UAAmC,EACnC,UAAmC,EACnC,UAAkB,EAClB,YAAoB,CAAC,EAAA;IAErB,MAAM,YAAY,GAChB,CAAC,UAAU,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,YAAY,IAAI,CAAC,IAAI,GAAG;IAC3F,MAAM,YAAY,GAChB,CAAC,UAAU,CAAC,OAAO,IAAI,eAAe,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,YAAY,IAAI,CAAC,IAAI,GAAG;AAC3F,IAAA,MAAM,qBAAqB,GAAG,YAAY,GAAG,SAAS,GAAG,GAAG;IAE5D,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,IAAI,IAAI,GAAG;IAChC,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,IAAI,IAAI,GAAG;AAChC,IAAA,MAAM,EAAE,GAAG,IAAI,GAAG,MAAM;AACxB,IAAA,MAAM,EAAE,GAAG,IAAI,GAAG,MAAM;IACxB,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE;AAC/B,IAAA,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;AAE5C,IAAA,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG;AACpB,IAAA,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG;AAEnB,IAAA,MAAM,MAAM,GAAG,IAAI,GAAG,GAAG,GAAG,UAAU;AAEtC,IAAA,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM;AACjC,IAAA,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,GAAG,MAAM;AAEjC,IAAA,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,CAAC;AACxF,IAAA,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,qBAAqB,CAAC;AACzF,IAAA,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,CAAC;IAExF,OAAO;AACL,QAAA,MAAM,EAAE,OAAO;AACf,QAAA,MAAM,EAAE,OAAO;AACf,QAAA,IAAI,EAAE,KAAK;AACX,QAAA,IAAI,EAAE,KAAK;QACX,QAAQ;QACR,QAAQ;QACR,SAAS;QACT,SAAS;KACV;AACH;AAEA,SAAS,WAAW,CAClB,CAAS,EACT,CAAS,EACT,QAAgB,EAChB,QAAgB,EAChB,MAAc,EAAA;AAEd,IAAA,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC;AAChC,IAAA,MAAM,WAAW,GAAG,QAAQ,GAAG,CAAC;AAChC,IAAA,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,WAAW,GAAG,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC;IAE3F,OAAO,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,aAAa,IAAI,MAAM,EAAE,CAAC,GAAG,CAAC,WAAW,GAAG,aAAa,IAAI,MAAM,CAAC;AACjG;;;;"}

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

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

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

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