@krainovsd/graph 0.14.0-beta.2 → 0.14.0-beta.4

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

@@ -17,6 +17,7 @@ import { initDnd } from './slices/init-dnd.js';
 import { initDraw } from './slices/init-draw.js';
 import { initPointer } from './slices/init-pointer.js';
 import { initResize } from './slices/init-resize.js';
+import { initSelection } from './slices/init-selection.js';
 import { initCollideForce, initSimulationForces, initSimulation } from './slices/init-simulation.js';
 import { initZoom } from './slices/init-zoom.js';
 import { updateLinkCache } from './slices/update-link-cache.js';
@@ -62,6 +63,8 @@ class GraphCanvas {
     _lastNodeZoomK;
     _lastLinkZoomK;
     _zoomAnimating = false;
+    isSelecting = false;
+    selectionRect = null;
     get simulationWorking() {
         const simulationAlpha = this.simulation?.alpha?.() ?? 0;
         const simulationAlphaMin = this.simulation?.alphaMin?.() ?? 0;
@@ -146,16 +149,16 @@ class GraphCanvas {
         }
         this.animateZoom(area, target, this.areaTransform, duration);
     };
-    changeData = (options, alpha = 0.5, clearCache = true) => {
+    changeData = (options, alpha = 0.5, clearCache = true, precompute = false) => {
         if (options.links != undefined)
             this.links = options.links;
         if (options.nodes != undefined)
             this.nodes = options.nodes;
         if (options.nodes != undefined || options.links != undefined) {
-            this.updateData(alpha, clearCache);
+            this.updateData(alpha, clearCache, precompute);
         }
     };
-    changeSettings = (options, clearCache = true) => {
+    changeSettings = (options, clearCache = true, precompute = false) => {
         if (options.graphSettings) {
             this.graphSettings = graphSettingsGetter(options.graphSettings, this.graphSettings);
             this.draw = initDraw.call(this);
@@ -202,7 +205,7 @@ class GraphCanvas {
             initCollideForce.call(this, true);
         }
         if (options.forceSettings) {
-            return void this.updateSimulation();
+            return void this.updateSimulation(precompute);
         }
         this.tick();
     };
@@ -331,10 +334,10 @@ class GraphCanvas {
         this.eventAbortController.abort();
         this.eventAbortController = new AbortController();
     };
-    updateSimulation = () => {
+    updateSimulation = (precompute = false) => {
         if (this.simulation) {
             initSimulationForces.call(this);
-            this.restart(1);
+            this.restart(1, { precompute });
         }
     };
     clearState = () => {
@@ -345,6 +348,8 @@ class GraphCanvas {
         this.highlightProgress = 0;
         this.highlightStart = null;
         this.highlightPositive = false;
+        this.isSelecting = false;
+        this.selectionRect = null;
     };
     init = () => {
         initArea.call(this);
@@ -355,12 +360,13 @@ class GraphCanvas {
         initDnd.call(this);
         initZoom.call(this);
         initResize.call(this);
+        initSelection.call(this);
         initPointer.call(this);
         updateNodeCache.call(this);
         updateLinkCache.call(this);
         this.tick();
     };
-    updateData = (alpha = 0.5, clearCache = true) => {
+    updateData = (alpha = 0.5, clearCache = true, precompute = false) => {
         if (clearCache) {
             this.clearCache(clearCache);
         }
@@ -377,7 +383,7 @@ class GraphCanvas {
                 .iterations(this.forceSettings.forces && this.forceSettings.linkForce
                 ? this.forceSettings.linkIterations
                 : 0));
-            this.restart(alpha);
+            this.restart(alpha, { precompute });
             initZoom.call(this, this.areaTransform);
         }
     };

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

@@ -1 +1 @@
-{"version":3,"file":"GraphCanvas.js","sources":["../../../../src/module/GraphCanvas/GraphCanvas.ts"],"sourcesContent":["import { isArray } from \"@krainovsd/js-helpers\";\nimport { forceLink } from \"d3-force\";\nimport { select as d3Select } from \"d3-selection\";\nimport { ZoomTransform, zoom, zoomIdentity } from \"d3-zoom\";\nimport { GRAPH_CACHE_TYPE } from \"./constants\";\nimport {\n  computeGraphBounds,\n  extractLinkPointIds,\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  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  PrecomputeForceSettingsInterface,\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: (LinkParticle[] | undefined)[] = [];\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 _translateExtent: [[number, number], [number, number]] | undefined;\n\n  protected areaRect: DOMRect | undefined;\n\n  protected draw: (this: GraphCanvas<NodeData, LinkData>) => void;\n\n  protected eventAbortController: AbortController;\n\n  protected cachedNodeText: (string[] | undefined)[] = [];\n\n  protected cachedNodeLabel: (string[] | undefined)[] = [];\n\n  protected linkOptionsCache: (Required<LinkOptionsInterface<NodeData, LinkData>> | undefined)[] =\n    [];\n\n  protected nodeOptionsCache: (Required<NodeOptionsInterface<NodeData, LinkData>> | undefined)[] =\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 highlightStart: number | null = null;\n\n  protected highlightPositive: boolean = false;\n\n  protected highlightController: AbortController | undefined;\n\n  protected _lastNodeZoomK: number | undefined;\n\n  protected _lastLinkZoomK: number | undefined;\n\n  protected _zoomAnimating: 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  fitToView = (\n    margin: number = this.graphSettings.zoomToFitMargin,\n    duration: number = this.graphSettings.zoomAnimationDuration,\n  ) => {\n    const area = this.area;\n    if (!area) return;\n\n    const bounds = computeGraphBounds(this.nodes);\n    if (!bounds) return;\n\n    const graphWidth = bounds.maxX - bounds.minX;\n    const graphHeight = bounds.maxY - bounds.minY;\n    if (graphWidth === 0 || graphHeight === 0) return;\n    const graphCenterX = bounds.minX + graphWidth / 2;\n    const graphCenterY = bounds.minY + graphHeight / 2;\n    const scale = (1 - margin) / Math.max(graphWidth / this.width, graphHeight / this.height);\n\n    const clampedScale = Math.min(scale, this.graphSettings.zoomExtent?.[1] ?? scale);\n    const target = zoomIdentity\n      .translate(this.width / 2, this.height / 2)\n      .scale(clampedScale)\n      .translate(-graphCenterX, -graphCenterY);\n    if (!this.graphSettings.zoomAnimation) {\n      this.areaTransform = target;\n      zoom<HTMLCanvasElement, unknown>().transform(d3Select(area), target);\n      this.clearCache(true);\n      this.tick();\n      return;\n    }\n    this.animateZoom(area, target, this.areaTransform, duration);\n  };\n\n  focusOnNode = (\n    nodeId: string | number,\n    scale: number = this.graphSettings.zoomToNodeScale,\n    duration: number = this.graphSettings.zoomAnimationDuration,\n  ) => {\n    const area = this.area;\n    if (!area) return;\n\n    const node = this.nodes.find((n) => n.id === nodeId);\n    if (!node) return;\n    if (node.x == undefined || node.y == undefined) return;\n\n    const target = zoomIdentity\n      .translate(this.width / 2, this.height / 2)\n      .scale(scale)\n      .translate(-node.x, -node.y);\n    if (!this.graphSettings.zoomAnimation) {\n      this.areaTransform = target;\n      zoom<HTMLCanvasElement, unknown>().transform(d3Select(area), target);\n      this.clearCache(true);\n      this.tick();\n      return;\n    }\n    this.animateZoom(area, target, this.areaTransform, duration);\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\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      this.nodeOptionsCache.length = 0;\n      this.linkOptionsCache.length = 0;\n      this.cachedNodeLabel.length = 0;\n      this.cachedNodeText.length = 0;\n    } else if (isArray(keys)) {\n      for (const key of keys) {\n        switch (key) {\n          case GRAPH_CACHE_TYPE.NodeText: {\n            this.cachedNodeText.length = 0;\n            break;\n          }\n          case GRAPH_CACHE_TYPE.NodeLabel: {\n            this.cachedNodeLabel.length = 0;\n            break;\n          }\n          case GRAPH_CACHE_TYPE.NodeOptions: {\n            this.nodeOptionsCache.length = 0;\n            break;\n          }\n          case GRAPH_CACHE_TYPE.LinkOptions: {\n            this.linkOptionsCache.length = 0;\n            break;\n          }\n          default: {\n            break;\n          }\n        }\n      }\n    }\n\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  };\n\n  tick = () => {\n    if (!this.simulationWorking) this.draw();\n  };\n\n  restart = (alpha?: number, options?: Partial<PrecomputeForceSettingsInterface>) => {\n    if (!this.simulation) return;\n\n    const settings: Required<PrecomputeForceSettingsInterface> = {\n      precompute: options?.precompute ?? this.forceSettings.precompute,\n      precomputeMaxTimeMs: options?.precomputeMaxTimeMs ?? this.forceSettings?.precomputeMaxTimeMs,\n      precomputeMaxTicks:\n        options?.precomputeMaxTicks ?? this.forceSettings?.precomputeMaxTicks ?? 300,\n      precomputeDisableForcesAfter:\n        options?.precomputeDisableForcesAfter ??\n        this.forceSettings?.precomputeDisableForcesAfter ??\n        false,\n    };\n    if (!settings.precompute) {\n      this.simulation.alpha(alpha ?? 1).restart();\n      return;\n    }\n    if (settings.precomputeDisableForcesAfter) {\n      this.forceSettings = forceSettingsGetter({ forces: true }, this.forceSettings);\n    }\n    initSimulationForces.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initSimulationForces>,\n      ReturnType<typeof initSimulationForces>\n    >(this);\n    this.simulation.stop();\n    this.simulation.alpha(alpha ?? 1);\n\n    const startTime = performance.now();\n    let ticks = 0;\n    while (\n      performance.now() - startTime < settings.precomputeMaxTimeMs &&\n      ticks < settings.precomputeMaxTicks\n    ) {\n      this.simulation.tick(1);\n      ticks++;\n      if (this.simulation.alpha() <= this.simulation.alphaMin()) break;\n    }\n    if (settings.precomputeDisableForcesAfter) {\n      this.forceSettings = forceSettingsGetter({ forces: false }, this.forceSettings);\n    }\n    initSimulationForces.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initSimulationForces>,\n      ReturnType<typeof initSimulationForces>\n    >(this);\n    this.simulation.restart();\n    this.tick();\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.restart(1);\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.highlightStart = null;\n    this.highlightPositive = false;\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    this.restart(1);\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    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    this.tick();\n  };\n\n  protected updateData = (\n    alpha: number = 0.5,\n    clearCache: boolean | GraphCanvasCacheKeys[] = true,\n  ) => {\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.nodes(this.nodes).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      this.restart(alpha);\n      initZoom.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initZoom>,\n        ReturnType<typeof initZoom>\n      >(this, this.areaTransform);\n    }\n  };\n\n  protected animateHighlight = (\n    node: NodeInterface<NodeData> | undefined,\n    link: LinkInterface<NodeData, LinkData> | undefined,\n    baseDuration: number = this.highlightSettings.highlightDuration,\n  ) => {\n    let positive = true;\n    if (node && (this.highlightedNode !== node || !this.highlightPositive)) {\n      this.highlightedNode = node;\n      this.highlightedNeighbors = new Set(node.neighbors);\n      this.particles = [];\n      this.highlightedLink = null;\n      this.highlightStart = performance.now();\n    } else if (link && (this.highlightedLink !== link || !this.highlightPositive)) {\n      const { sourceId, targetId } = extractLinkPointIds(link);\n      this.highlightProgress = 0;\n      this.highlightedLink = link;\n      this.highlightedNeighbors = new Set([sourceId, targetId]);\n      this.particles = [];\n      this.highlightedNode = null;\n      this.highlightStart = performance.now();\n    } else if (!node && !link && this.highlightPositive) {\n      positive = false;\n    } else {\n      return;\n    }\n    if (this.highlightController) {\n      this.highlightController.abort();\n    }\n    const controller = new AbortController();\n    this.highlightPositive = positive;\n    this.highlightController = controller;\n    const startTime = performance.now();\n    const startProgress = this.highlightProgress;\n    const targetProgress = positive ? 1 : 0;\n    const delta = targetProgress - startProgress;\n    const duration = baseDuration * Math.abs(delta);\n\n    const animate = () => {\n      if (controller.signal.aborted) return;\n      const elapsed = performance.now() - startTime;\n      const t = Math.min(elapsed / duration, 1);\n      const current = startProgress + delta * t;\n      const eased =\n        current < 0.5 ? 4 * current * current * current : 1 - (-2 * current + 2) ** 3 / 2;\n      this.highlightProgress = eased;\n\n      if (t < 1 || positive) {\n        requestAnimationFrame(animate);\n        this.draw();\n      } else {\n        this.highlightedNode = null;\n        this.highlightedLink = null;\n        this.highlightedNeighbors = null;\n        this.highlightStart = null;\n        this.particles = [];\n        this.tick();\n      }\n    };\n    requestAnimationFrame(animate);\n  };\n\n  protected animateZoom = (\n    area: HTMLCanvasElement,\n    target: ZoomTransform,\n    start: ZoomTransform,\n    duration: number,\n  ) => {\n    this._zoomAnimating = true;\n    const startTime = performance.now();\n    const animate = () => {\n      const elapsed = performance.now() - startTime;\n      const t = Math.min(elapsed / duration, 1);\n      const eased = t < 0.5 ? 4 * t * t * t : 1 - (-2 * t + 2) ** 3 / 2;\n      const x = start.x + (target.x - start.x) * eased;\n      const y = start.y + (target.y - start.y) * eased;\n      const k = start.k + (target.k - start.k) * eased;\n\n      this.areaTransform = new ZoomTransform(k, x, y);\n      zoom<HTMLCanvasElement, unknown>().transform(d3Select(area), this.areaTransform);\n      updateLinkCache.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof updateLinkCache>,\n        ReturnType<typeof updateLinkCache>\n      >(this);\n      updateNodeCache.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof updateNodeCache>,\n        ReturnType<typeof updateNodeCache>\n      >(this);\n      this.tick();\n\n      if (t < 1) {\n        requestAnimationFrame(animate);\n      } else {\n        this._zoomAnimating = false;\n        this.clearCache(true);\n        this.tick();\n      }\n    };\n    requestAnimationFrame(animate);\n  };\n}\n"],"names":["d3Select"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;MA8Ca,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,gBAAgB;AAEhB,IAAA,QAAQ;AAER,IAAA,IAAI;AAEJ,IAAA,oBAAoB;IAEpB,cAAc,GAA6B,EAAE;IAE7C,eAAe,GAA6B,EAAE;IAE9C,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,cAAc,GAAkB,IAAI;IAEpC,iBAAiB,GAAY,KAAK;AAElC,IAAA,mBAAmB;AAEnB,IAAA,cAAc;AAEd,IAAA,cAAc;IAEd,cAAc,GAAY,KAAK;AAEzC,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,GAAG,MAAwE;QAChF,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB;AACH,KAAC;AAED,IAAA,SAAS,GAAG,CACV,MAAA,GAAiB,IAAI,CAAC,aAAa,CAAC,eAAe,EACnD,QAAA,GAAmB,IAAI,CAAC,aAAa,CAAC,qBAAqB,KACzD;AACF,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI;AACtB,QAAA,IAAI,CAAC,IAAI;YAAE;QAEX,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC;AAC7C,QAAA,IAAI,CAAC,MAAM;YAAE;QAEb,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;QAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;AAC7C,QAAA,IAAI,UAAU,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC;YAAE;QAC3C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,GAAG,UAAU,GAAG,CAAC;QACjD,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,GAAG,WAAW,GAAG,CAAC;QAClD,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;QAEzF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC;QACjF,MAAM,MAAM,GAAG;AACZ,aAAA,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC;aACzC,KAAK,CAAC,YAAY;AAClB,aAAA,SAAS,CAAC,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC;AAC1C,QAAA,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE;AACrC,YAAA,IAAI,CAAC,aAAa,GAAG,MAAM;YAC3B,IAAI,EAA8B,CAAC,SAAS,CAACA,MAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;AACpE,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACrB,IAAI,CAAC,IAAI,EAAE;YACX;;AAEF,QAAA,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;AAC9D,KAAC;AAED,IAAA,WAAW,GAAG,CACZ,MAAuB,EACvB,KAAgB,GAAA,IAAI,CAAC,aAAa,CAAC,eAAe,EAClD,WAAmB,IAAI,CAAC,aAAa,CAAC,qBAAqB,KACzD;AACF,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI;AACtB,QAAA,IAAI,CAAC,IAAI;YAAE;AAEX,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC;AACpD,QAAA,IAAI,CAAC,IAAI;YAAE;QACX,IAAI,IAAI,CAAC,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,CAAC,IAAI,SAAS;YAAE;QAEhD,MAAM,MAAM,GAAG;AACZ,aAAA,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC;aACzC,KAAK,CAAC,KAAK;aACX,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;AAC9B,QAAA,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE;AACrC,YAAA,IAAI,CAAC,aAAa,GAAG,MAAM;YAC3B,IAAI,EAA8B,CAAC,SAAS,CAACA,MAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;AACpE,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACrB,IAAI,CAAC,IAAI,EAAE;YACX;;AAEF,QAAA,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;AAC9D,KAAC;IACD,UAAU,GAAG,CACX,OAAmF,EACnF,KAAA,GAAgB,GAAG,EACnB,UAAA,GAA+C,IAAI,KACjD;AACF,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;AAC1D,QAAA,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS,EAAE;AAC5D,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,CAAC;;AAEtC,KAAC;AAED,IAAA,cAAc,GAAG,CACf,OAGC,EACD,UAA+C,GAAA,IAAI,KACjD;AACF,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;AACb,KAAC;IAED,UAAU,GAAG,MAAK;QAChB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;QAEhB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;AACnD,KAAC;IAED,UAAU,GAAG,MAAK;QAChB,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;AACb,KAAC;AAED,IAAA,UAAU,GAAG,CAAC,IAAsC,KAAI;AACtD,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACjB,YAAA,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;AAChC,YAAA,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;AAChC,YAAA,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC;AAC/B,YAAA,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;;AACzB,aAAA,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE;AACxB,YAAA,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;gBACtB,QAAQ,GAAG;AACT,oBAAA,KAAK,gBAAgB,CAAC,QAAQ,EAAE;AAC9B,wBAAA,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;wBAC9B;;AAEF,oBAAA,KAAK,gBAAgB,CAAC,SAAS,EAAE;AAC/B,wBAAA,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC;wBAC/B;;AAEF,oBAAA,KAAK,gBAAgB,CAAC,WAAW,EAAE;AACjC,wBAAA,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;wBAChC;;AAEF,oBAAA,KAAK,gBAAgB,CAAC,WAAW,EAAE;AACjC,wBAAA,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;wBAChC;;;;;AASR,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACT,KAAC;IAED,IAAI,GAAG,MAAK;QACV,IAAI,CAAC,IAAI,CAAC,iBAAiB;YAAE,IAAI,CAAC,IAAI,EAAE;AAC1C,KAAC;AAED,IAAA,OAAO,GAAG,CAAC,KAAc,EAAE,OAAmD,KAAI;QAChF,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE;AAEtB,QAAA,MAAM,QAAQ,GAA+C;YAC3D,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU;YAChE,mBAAmB,EAAE,OAAO,EAAE,mBAAmB,IAAI,IAAI,CAAC,aAAa,EAAE,mBAAmB;YAC5F,kBAAkB,EAChB,OAAO,EAAE,kBAAkB,IAAI,IAAI,CAAC,aAAa,EAAE,kBAAkB,IAAI,GAAG;YAC9E,4BAA4B,EAC1B,OAAO,EAAE,4BAA4B;gBACrC,IAAI,CAAC,aAAa,EAAE,4BAA4B;gBAChD,KAAK;SACR;AACD,QAAA,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE;AACxB,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE;YAC3C;;AAEF,QAAA,IAAI,QAAQ,CAAC,4BAA4B,EAAE;AACzC,YAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC;;AAEhF,QAAA,oBAAoB,CAAC,IAAI,CAIvB,IAAI,CAAC;AACP,QAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;QACtB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;AAEjC,QAAA,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;QACnC,IAAI,KAAK,GAAG,CAAC;QACb,OACE,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,QAAQ,CAAC,mBAAmB;AAC5D,YAAA,KAAK,GAAG,QAAQ,CAAC,kBAAkB,EACnC;AACA,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;AACvB,YAAA,KAAK,EAAE;AACP,YAAA,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;gBAAE;;AAE7D,QAAA,IAAI,QAAQ,CAAC,4BAA4B,EAAE;AACzC,YAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC;;AAEjF,QAAA,oBAAoB,CAAC,IAAI,CAIvB,IAAI,CAAC;AACP,QAAA,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;QACzB,IAAI,CAAC,IAAI,EAAE;AACb,KAAC;IAED,KAAK,GAAG,MAAK;QACX,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;AAC5D,KAAC;IAED,IAAI,GAAG,MAAK;QACV,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;AAC3D,KAAC;IAED,MAAM,GAAG,MAAK;QACZ,IAAI,CAAC,IAAI,EAAE;AACb,KAAC;IAED,OAAO,GAAG,MAAK;AACb,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;AACvB,KAAC;IAES,iBAAiB,GAAG,MAAK;AACjC,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;AACnD,KAAC;IAES,gBAAgB,GAAG,MAAK;AAChC,QAAA,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,oBAAoB,CAAC,IAAI,CAIvB,IAAI,CAAC;AACP,YAAA,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;;AAEnB,KAAC;IAES,UAAU,GAAG,MAAK;AAC1B,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,cAAc,GAAG,IAAI;AAC1B,QAAA,IAAI,CAAC,iBAAiB,GAAG,KAAK;AAChC,KAAC;IAES,IAAI,GAAG,MAAK;AACpB,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,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;AACf,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;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;QACP,IAAI,CAAC,IAAI,EAAE;AACb,KAAC;IAES,UAAU,GAAG,CACrB,KAAgB,GAAA,GAAG,EACnB,UAA+C,GAAA,IAAI,KACjD;QACF,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,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CACrC,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;AACrB,kBAAE,CAAC,CACN,CACJ;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;YACnB,QAAQ,CAAC,IAAI,CAIX,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC;;AAE/B,KAAC;AAES,IAAA,gBAAgB,GAAG,CAC3B,IAAyC,EACzC,IAAmD,EACnD,YAAuB,GAAA,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,KAC7D;QACF,IAAI,QAAQ,GAAG,IAAI;AACnB,QAAA,IAAI,IAAI,KAAK,IAAI,CAAC,eAAe,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE;AACtE,YAAA,IAAI,CAAC,eAAe,GAAG,IAAI;YAC3B,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC;AACnD,YAAA,IAAI,CAAC,SAAS,GAAG,EAAE;AACnB,YAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,YAAA,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;;AAClC,aAAA,IAAI,IAAI,KAAK,IAAI,CAAC,eAAe,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE;YAC7E,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC;AACxD,YAAA,IAAI,CAAC,iBAAiB,GAAG,CAAC;AAC1B,YAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,YAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AACzD,YAAA,IAAI,CAAC,SAAS,GAAG,EAAE;AACnB,YAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,YAAA,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;;aAClC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,iBAAiB,EAAE;YACnD,QAAQ,GAAG,KAAK;;aACX;YACL;;AAEF,QAAA,IAAI,IAAI,CAAC,mBAAmB,EAAE;AAC5B,YAAA,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE;;AAElC,QAAA,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE;AACxC,QAAA,IAAI,CAAC,iBAAiB,GAAG,QAAQ;AACjC,QAAA,IAAI,CAAC,mBAAmB,GAAG,UAAU;AACrC,QAAA,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;AACnC,QAAA,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB;QAC5C,MAAM,cAAc,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC;AACvC,QAAA,MAAM,KAAK,GAAG,cAAc,GAAG,aAAa;QAC5C,MAAM,QAAQ,GAAG,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QAE/C,MAAM,OAAO,GAAG,MAAK;AACnB,YAAA,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO;gBAAE;YAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;AAC7C,YAAA,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,QAAQ,EAAE,CAAC,CAAC;AACzC,YAAA,MAAM,OAAO,GAAG,aAAa,GAAG,KAAK,GAAG,CAAC;AACzC,YAAA,MAAM,KAAK,GACT,OAAO,GAAG,GAAG,GAAG,CAAC,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;AACnF,YAAA,IAAI,CAAC,iBAAiB,GAAG,KAAK;AAE9B,YAAA,IAAI,CAAC,GAAG,CAAC,IAAI,QAAQ,EAAE;gBACrB,qBAAqB,CAAC,OAAO,CAAC;gBAC9B,IAAI,CAAC,IAAI,EAAE;;iBACN;AACL,gBAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,gBAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,gBAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI;AAChC,gBAAA,IAAI,CAAC,cAAc,GAAG,IAAI;AAC1B,gBAAA,IAAI,CAAC,SAAS,GAAG,EAAE;gBACnB,IAAI,CAAC,IAAI,EAAE;;AAEf,SAAC;QACD,qBAAqB,CAAC,OAAO,CAAC;AAChC,KAAC;IAES,WAAW,GAAG,CACtB,IAAuB,EACvB,MAAqB,EACrB,KAAoB,EACpB,QAAgB,KACd;AACF,QAAA,IAAI,CAAC,cAAc,GAAG,IAAI;AAC1B,QAAA,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;QACnC,MAAM,OAAO,GAAG,MAAK;YACnB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;AAC7C,YAAA,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,QAAQ,EAAE,CAAC,CAAC;AACzC,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;AACjE,YAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK;AAChD,YAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK;AAChD,YAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK;AAEhD,YAAA,IAAI,CAAC,aAAa,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAC/C,YAAA,IAAI,EAA8B,CAAC,SAAS,CAACA,MAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC;AAChF,YAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,YAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;YACP,IAAI,CAAC,IAAI,EAAE;AAEX,YAAA,IAAI,CAAC,GAAG,CAAC,EAAE;gBACT,qBAAqB,CAAC,OAAO,CAAC;;iBACzB;AACL,gBAAA,IAAI,CAAC,cAAc,GAAG,KAAK;AAC3B,gBAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACrB,IAAI,CAAC,IAAI,EAAE;;AAEf,SAAC;QACD,qBAAqB,CAAC,OAAO,CAAC;AAChC,KAAC;AACF;;;;"}
+{"version":3,"file":"GraphCanvas.js","sources":["../../../../src/module/GraphCanvas/GraphCanvas.ts"],"sourcesContent":["import { isArray } from \"@krainovsd/js-helpers\";\nimport { forceLink } from \"d3-force\";\nimport { select as d3Select } from \"d3-selection\";\nimport { ZoomTransform, zoom, zoomIdentity } from \"d3-zoom\";\nimport { GRAPH_CACHE_TYPE } from \"./constants\";\nimport {\n  computeGraphBounds,\n  extractLinkPointIds,\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  initSelection,\n  initSimulation,\n  initSimulationForces,\n  initZoom,\n  updateLinkCache,\n  updateNodeCache,\n} from \"./slices\";\nimport type {\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  PrecomputeForceSettingsInterface,\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: (LinkParticle[] | undefined)[] = [];\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 _translateExtent: [[number, number], [number, number]] | undefined;\n\n  protected areaRect: DOMRect | undefined;\n\n  protected draw: (this: GraphCanvas<NodeData, LinkData>) => void;\n\n  protected eventAbortController: AbortController;\n\n  protected cachedNodeText: (string[] | undefined)[] = [];\n\n  protected cachedNodeLabel: (string[] | undefined)[] = [];\n\n  protected linkOptionsCache: (Required<LinkOptionsInterface<NodeData, LinkData>> | undefined)[] =\n    [];\n\n  protected nodeOptionsCache: (Required<NodeOptionsInterface<NodeData, LinkData>> | undefined)[] =\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 highlightStart: number | null = null;\n\n  protected highlightPositive: boolean = false;\n\n  protected highlightController: AbortController | undefined;\n\n  protected _lastNodeZoomK: number | undefined;\n\n  protected _lastLinkZoomK: number | undefined;\n\n  protected _zoomAnimating: boolean = false;\n\n  protected isSelecting: boolean = false;\n\n  protected selectionRect: { x1: number; y1: number; x2: number; y2: number } | null = null;\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  fitToView = (\n    margin: number = this.graphSettings.zoomToFitMargin,\n    duration: number = this.graphSettings.zoomAnimationDuration,\n  ) => {\n    const area = this.area;\n    if (!area) return;\n\n    const bounds = computeGraphBounds(this.nodes);\n    if (!bounds) return;\n\n    const graphWidth = bounds.maxX - bounds.minX;\n    const graphHeight = bounds.maxY - bounds.minY;\n    if (graphWidth === 0 || graphHeight === 0) return;\n    const graphCenterX = bounds.minX + graphWidth / 2;\n    const graphCenterY = bounds.minY + graphHeight / 2;\n    const scale = (1 - margin) / Math.max(graphWidth / this.width, graphHeight / this.height);\n\n    const clampedScale = Math.min(scale, this.graphSettings.zoomExtent?.[1] ?? scale);\n    const target = zoomIdentity\n      .translate(this.width / 2, this.height / 2)\n      .scale(clampedScale)\n      .translate(-graphCenterX, -graphCenterY);\n    if (!this.graphSettings.zoomAnimation) {\n      this.areaTransform = target;\n      zoom<HTMLCanvasElement, unknown>().transform(d3Select(area), target);\n      this.clearCache(true);\n      this.tick();\n      return;\n    }\n    this.animateZoom(area, target, this.areaTransform, duration);\n  };\n\n  focusOnNode = (\n    nodeId: string | number,\n    scale: number = this.graphSettings.zoomToNodeScale,\n    duration: number = this.graphSettings.zoomAnimationDuration,\n  ) => {\n    const area = this.area;\n    if (!area) return;\n\n    const node = this.nodes.find((n) => n.id === nodeId);\n    if (!node) return;\n    if (node.x == undefined || node.y == undefined) return;\n\n    const target = zoomIdentity\n      .translate(this.width / 2, this.height / 2)\n      .scale(scale)\n      .translate(-node.x, -node.y);\n    if (!this.graphSettings.zoomAnimation) {\n      this.areaTransform = target;\n      zoom<HTMLCanvasElement, unknown>().transform(d3Select(area), target);\n      this.clearCache(true);\n      this.tick();\n      return;\n    }\n    this.animateZoom(area, target, this.areaTransform, duration);\n  };\n  changeData = (\n    options: Pick<Partial<GraphCanvasInterface<NodeData, LinkData>>, \"links\" | \"nodes\">,\n    alpha: number = 0.5,\n    clearCache: boolean | GraphCanvasCacheKeys[] = true,\n    precompute: boolean = false,\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, precompute);\n    }\n  };\n\n  changeSettings = (\n    options: Omit<\n      Partial<GraphCanvasInterface<NodeData, LinkData>>,\n      \"links\" | \"nodes\" | \"listeners\"\n    >,\n    clearCache: boolean | GraphCanvasCacheKeys[] = true,\n    precompute: boolean = false,\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(precompute);\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      this.nodeOptionsCache.length = 0;\n      this.linkOptionsCache.length = 0;\n      this.cachedNodeLabel.length = 0;\n      this.cachedNodeText.length = 0;\n    } else if (isArray(keys)) {\n      for (const key of keys) {\n        switch (key) {\n          case GRAPH_CACHE_TYPE.NodeText: {\n            this.cachedNodeText.length = 0;\n            break;\n          }\n          case GRAPH_CACHE_TYPE.NodeLabel: {\n            this.cachedNodeLabel.length = 0;\n            break;\n          }\n          case GRAPH_CACHE_TYPE.NodeOptions: {\n            this.nodeOptionsCache.length = 0;\n            break;\n          }\n          case GRAPH_CACHE_TYPE.LinkOptions: {\n            this.linkOptionsCache.length = 0;\n            break;\n          }\n          default: {\n            break;\n          }\n        }\n      }\n    }\n\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  };\n\n  tick = () => {\n    if (!this.simulationWorking) this.draw();\n  };\n\n  restart = (alpha?: number, options?: Partial<PrecomputeForceSettingsInterface>) => {\n    if (!this.simulation) return;\n\n    const settings: Required<PrecomputeForceSettingsInterface> = {\n      precompute: options?.precompute ?? this.forceSettings.precompute,\n      precomputeMaxTimeMs: options?.precomputeMaxTimeMs ?? this.forceSettings?.precomputeMaxTimeMs,\n      precomputeMaxTicks:\n        options?.precomputeMaxTicks ?? this.forceSettings?.precomputeMaxTicks ?? 300,\n      precomputeDisableForcesAfter:\n        options?.precomputeDisableForcesAfter ??\n        this.forceSettings?.precomputeDisableForcesAfter ??\n        false,\n    };\n    if (!settings.precompute) {\n      this.simulation.alpha(alpha ?? 1).restart();\n      return;\n    }\n    if (settings.precomputeDisableForcesAfter) {\n      this.forceSettings = forceSettingsGetter({ forces: true }, this.forceSettings);\n    }\n    initSimulationForces.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initSimulationForces>,\n      ReturnType<typeof initSimulationForces>\n    >(this);\n    this.simulation.stop();\n    this.simulation.alpha(alpha ?? 1);\n\n    const startTime = performance.now();\n    let ticks = 0;\n    while (\n      performance.now() - startTime < settings.precomputeMaxTimeMs &&\n      ticks < settings.precomputeMaxTicks\n    ) {\n      this.simulation.tick(1);\n      ticks++;\n      if (this.simulation.alpha() <= this.simulation.alphaMin()) break;\n    }\n    if (settings.precomputeDisableForcesAfter) {\n      this.forceSettings = forceSettingsGetter({ forces: false }, this.forceSettings);\n    }\n    initSimulationForces.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initSimulationForces>,\n      ReturnType<typeof initSimulationForces>\n    >(this);\n    this.simulation.restart();\n    this.tick();\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 = (precompute: boolean = false) => {\n    if (this.simulation) {\n      initSimulationForces.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initSimulationForces>,\n        ReturnType<typeof initSimulationForces>\n      >(this);\n      this.restart(1, { precompute });\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.highlightStart = null;\n    this.highlightPositive = false;\n    this.isSelecting = false;\n    this.selectionRect = null;\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    this.restart(1);\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    initSelection.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initSelection>,\n      ReturnType<typeof initSelection>\n    >(this);\n    initPointer.call<\n      GraphCanvas<NodeData, LinkData>,\n      Parameters<typeof initPointer>,\n      ReturnType<typeof initPointer>\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    this.tick();\n  };\n\n  protected updateData = (\n    alpha: number = 0.5,\n    clearCache: boolean | GraphCanvasCacheKeys[] = true,\n    precompute: boolean = false,\n  ) => {\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.nodes(this.nodes).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      this.restart(alpha, { precompute });\n      initZoom.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof initZoom>,\n        ReturnType<typeof initZoom>\n      >(this, this.areaTransform);\n    }\n  };\n\n  protected animateHighlight = (\n    node: NodeInterface<NodeData> | undefined,\n    link: LinkInterface<NodeData, LinkData> | undefined,\n    baseDuration: number = this.highlightSettings.highlightDuration,\n  ) => {\n    let positive = true;\n    if (node && (this.highlightedNode !== node || !this.highlightPositive)) {\n      this.highlightedNode = node;\n      this.highlightedNeighbors = new Set(node.neighbors);\n      this.particles = [];\n      this.highlightedLink = null;\n      this.highlightStart = performance.now();\n    } else if (link && (this.highlightedLink !== link || !this.highlightPositive)) {\n      const { sourceId, targetId } = extractLinkPointIds(link);\n      this.highlightProgress = 0;\n      this.highlightedLink = link;\n      this.highlightedNeighbors = new Set([sourceId, targetId]);\n      this.particles = [];\n      this.highlightedNode = null;\n      this.highlightStart = performance.now();\n    } else if (!node && !link && this.highlightPositive) {\n      positive = false;\n    } else {\n      return;\n    }\n    if (this.highlightController) {\n      this.highlightController.abort();\n    }\n    const controller = new AbortController();\n    this.highlightPositive = positive;\n    this.highlightController = controller;\n    const startTime = performance.now();\n    const startProgress = this.highlightProgress;\n    const targetProgress = positive ? 1 : 0;\n    const delta = targetProgress - startProgress;\n    const duration = baseDuration * Math.abs(delta);\n\n    const animate = () => {\n      if (controller.signal.aborted) return;\n      const elapsed = performance.now() - startTime;\n      const t = Math.min(elapsed / duration, 1);\n      const current = startProgress + delta * t;\n      const eased =\n        current < 0.5 ? 4 * current * current * current : 1 - (-2 * current + 2) ** 3 / 2;\n      this.highlightProgress = eased;\n\n      if (t < 1 || positive) {\n        requestAnimationFrame(animate);\n        this.draw();\n      } else {\n        this.highlightedNode = null;\n        this.highlightedLink = null;\n        this.highlightedNeighbors = null;\n        this.highlightStart = null;\n        this.particles = [];\n        this.tick();\n      }\n    };\n    requestAnimationFrame(animate);\n  };\n\n  protected animateZoom = (\n    area: HTMLCanvasElement,\n    target: ZoomTransform,\n    start: ZoomTransform,\n    duration: number,\n  ) => {\n    this._zoomAnimating = true;\n    const startTime = performance.now();\n    const animate = () => {\n      const elapsed = performance.now() - startTime;\n      const t = Math.min(elapsed / duration, 1);\n      const eased = t < 0.5 ? 4 * t * t * t : 1 - (-2 * t + 2) ** 3 / 2;\n      const x = start.x + (target.x - start.x) * eased;\n      const y = start.y + (target.y - start.y) * eased;\n      const k = start.k + (target.k - start.k) * eased;\n\n      this.areaTransform = new ZoomTransform(k, x, y);\n      zoom<HTMLCanvasElement, unknown>().transform(d3Select(area), this.areaTransform);\n      updateLinkCache.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof updateLinkCache>,\n        ReturnType<typeof updateLinkCache>\n      >(this);\n      updateNodeCache.call<\n        GraphCanvas<NodeData, LinkData>,\n        Parameters<typeof updateNodeCache>,\n        ReturnType<typeof updateNodeCache>\n      >(this);\n      this.tick();\n\n      if (t < 1) {\n        requestAnimationFrame(animate);\n      } else {\n        this._zoomAnimating = false;\n        this.clearCache(true);\n        this.tick();\n      }\n    };\n    requestAnimationFrame(animate);\n  };\n}\n"],"names":["d3Select"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;MA+Ca,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,gBAAgB;AAEhB,IAAA,QAAQ;AAER,IAAA,IAAI;AAEJ,IAAA,oBAAoB;IAEpB,cAAc,GAA6B,EAAE;IAE7C,eAAe,GAA6B,EAAE;IAE9C,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,cAAc,GAAkB,IAAI;IAEpC,iBAAiB,GAAY,KAAK;AAElC,IAAA,mBAAmB;AAEnB,IAAA,cAAc;AAEd,IAAA,cAAc;IAEd,cAAc,GAAY,KAAK;IAE/B,WAAW,GAAY,KAAK;IAE5B,aAAa,GAA8D,IAAI;AAEzF,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,GAAG,MAAwE;QAChF,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;SAClB;AACH,KAAC;AAED,IAAA,SAAS,GAAG,CACV,MAAA,GAAiB,IAAI,CAAC,aAAa,CAAC,eAAe,EACnD,QAAA,GAAmB,IAAI,CAAC,aAAa,CAAC,qBAAqB,KACzD;AACF,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI;AACtB,QAAA,IAAI,CAAC,IAAI;YAAE;QAEX,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC;AAC7C,QAAA,IAAI,CAAC,MAAM;YAAE;QAEb,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;QAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI;AAC7C,QAAA,IAAI,UAAU,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC;YAAE;QAC3C,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,GAAG,UAAU,GAAG,CAAC;QACjD,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,GAAG,WAAW,GAAG,CAAC;QAClD,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;QAEzF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC;QACjF,MAAM,MAAM,GAAG;AACZ,aAAA,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC;aACzC,KAAK,CAAC,YAAY;AAClB,aAAA,SAAS,CAAC,CAAC,YAAY,EAAE,CAAC,YAAY,CAAC;AAC1C,QAAA,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE;AACrC,YAAA,IAAI,CAAC,aAAa,GAAG,MAAM;YAC3B,IAAI,EAA8B,CAAC,SAAS,CAACA,MAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;AACpE,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACrB,IAAI,CAAC,IAAI,EAAE;YACX;;AAEF,QAAA,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;AAC9D,KAAC;AAED,IAAA,WAAW,GAAG,CACZ,MAAuB,EACvB,KAAgB,GAAA,IAAI,CAAC,aAAa,CAAC,eAAe,EAClD,WAAmB,IAAI,CAAC,aAAa,CAAC,qBAAqB,KACzD;AACF,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI;AACtB,QAAA,IAAI,CAAC,IAAI;YAAE;AAEX,QAAA,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC;AACpD,QAAA,IAAI,CAAC,IAAI;YAAE;QACX,IAAI,IAAI,CAAC,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,CAAC,IAAI,SAAS;YAAE;QAEhD,MAAM,MAAM,GAAG;AACZ,aAAA,SAAS,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC;aACzC,KAAK,CAAC,KAAK;aACX,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;AAC9B,QAAA,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE;AACrC,YAAA,IAAI,CAAC,aAAa,GAAG,MAAM;YAC3B,IAAI,EAA8B,CAAC,SAAS,CAACA,MAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC;AACpE,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;YACrB,IAAI,CAAC,IAAI,EAAE;YACX;;AAEF,QAAA,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;AAC9D,KAAC;AACD,IAAA,UAAU,GAAG,CACX,OAAmF,EACnF,KAAgB,GAAA,GAAG,EACnB,UAAA,GAA+C,IAAI,EACnD,UAAsB,GAAA,KAAK,KACzB;AACF,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;AAC1D,QAAA,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS,IAAI,OAAO,CAAC,KAAK,IAAI,SAAS,EAAE;YAC5D,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,UAAU,EAAE,UAAU,CAAC;;AAElD,KAAC;IAED,cAAc,GAAG,CACf,OAGC,EACD,UAAA,GAA+C,IAAI,EACnD,UAAA,GAAsB,KAAK,KACzB;AACF,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,CAAC,UAAU,CAAC;;QAG/C,IAAI,CAAC,IAAI,EAAE;AACb,KAAC;IAED,UAAU,GAAG,MAAK;QAChB,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;QAEhB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE;AACnD,KAAC;IAED,UAAU,GAAG,MAAK;QAChB,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;AACb,KAAC;AAED,IAAA,UAAU,GAAG,CAAC,IAAsC,KAAI;AACtD,QAAA,IAAI,IAAI,KAAK,IAAI,EAAE;AACjB,YAAA,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;AAChC,YAAA,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;AAChC,YAAA,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC;AAC/B,YAAA,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;;AACzB,aAAA,IAAI,OAAO,CAAC,IAAI,CAAC,EAAE;AACxB,YAAA,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE;gBACtB,QAAQ,GAAG;AACT,oBAAA,KAAK,gBAAgB,CAAC,QAAQ,EAAE;AAC9B,wBAAA,IAAI,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC;wBAC9B;;AAEF,oBAAA,KAAK,gBAAgB,CAAC,SAAS,EAAE;AAC/B,wBAAA,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC;wBAC/B;;AAEF,oBAAA,KAAK,gBAAgB,CAAC,WAAW,EAAE;AACjC,wBAAA,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;wBAChC;;AAEF,oBAAA,KAAK,gBAAgB,CAAC,WAAW,EAAE;AACjC,wBAAA,IAAI,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC;wBAChC;;;;;AASR,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACT,KAAC;IAED,IAAI,GAAG,MAAK;QACV,IAAI,CAAC,IAAI,CAAC,iBAAiB;YAAE,IAAI,CAAC,IAAI,EAAE;AAC1C,KAAC;AAED,IAAA,OAAO,GAAG,CAAC,KAAc,EAAE,OAAmD,KAAI;QAChF,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE;AAEtB,QAAA,MAAM,QAAQ,GAA+C;YAC3D,UAAU,EAAE,OAAO,EAAE,UAAU,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU;YAChE,mBAAmB,EAAE,OAAO,EAAE,mBAAmB,IAAI,IAAI,CAAC,aAAa,EAAE,mBAAmB;YAC5F,kBAAkB,EAChB,OAAO,EAAE,kBAAkB,IAAI,IAAI,CAAC,aAAa,EAAE,kBAAkB,IAAI,GAAG;YAC9E,4BAA4B,EAC1B,OAAO,EAAE,4BAA4B;gBACrC,IAAI,CAAC,aAAa,EAAE,4BAA4B;gBAChD,KAAK;SACR;AACD,QAAA,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE;AACxB,YAAA,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE;YAC3C;;AAEF,QAAA,IAAI,QAAQ,CAAC,4BAA4B,EAAE;AACzC,YAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC;;AAEhF,QAAA,oBAAoB,CAAC,IAAI,CAIvB,IAAI,CAAC;AACP,QAAA,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE;QACtB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;AAEjC,QAAA,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;QACnC,IAAI,KAAK,GAAG,CAAC;QACb,OACE,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,QAAQ,CAAC,mBAAmB;AAC5D,YAAA,KAAK,GAAG,QAAQ,CAAC,kBAAkB,EACnC;AACA,YAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;AACvB,YAAA,KAAK,EAAE;AACP,YAAA,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE;gBAAE;;AAE7D,QAAA,IAAI,QAAQ,CAAC,4BAA4B,EAAE;AACzC,YAAA,IAAI,CAAC,aAAa,GAAG,mBAAmB,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC;;AAEjF,QAAA,oBAAoB,CAAC,IAAI,CAIvB,IAAI,CAAC;AACP,QAAA,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE;QACzB,IAAI,CAAC,IAAI,EAAE;AACb,KAAC;IAED,KAAK,GAAG,MAAK;QACX,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;AAC5D,KAAC;IAED,IAAI,GAAG,MAAK;QACV,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;AAC3D,KAAC;IAED,MAAM,GAAG,MAAK;QACZ,IAAI,CAAC,IAAI,EAAE;AACb,KAAC;IAED,OAAO,GAAG,MAAK;AACb,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;AACvB,KAAC;IAES,iBAAiB,GAAG,MAAK;AACjC,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;AACnD,KAAC;AAES,IAAA,gBAAgB,GAAG,CAAC,UAAsB,GAAA,KAAK,KAAI;AAC3D,QAAA,IAAI,IAAI,CAAC,UAAU,EAAE;AACnB,YAAA,oBAAoB,CAAC,IAAI,CAIvB,IAAI,CAAC;YACP,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,UAAU,EAAE,CAAC;;AAEnC,KAAC;IAES,UAAU,GAAG,MAAK;AAC1B,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,cAAc,GAAG,IAAI;AAC1B,QAAA,IAAI,CAAC,iBAAiB,GAAG,KAAK;AAC9B,QAAA,IAAI,CAAC,WAAW,GAAG,KAAK;AACxB,QAAA,IAAI,CAAC,aAAa,GAAG,IAAI;AAC3B,KAAC;IAES,IAAI,GAAG,MAAK;AACpB,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,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;AACf,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,aAAa,CAAC,IAAI,CAIhB,IAAI,CAAC;AACP,QAAA,WAAW,CAAC,IAAI,CAId,IAAI,CAAC;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,QAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;QACP,IAAI,CAAC,IAAI,EAAE;AACb,KAAC;IAES,UAAU,GAAG,CACrB,KAAA,GAAgB,GAAG,EACnB,UAA+C,GAAA,IAAI,EACnD,UAAA,GAAsB,KAAK,KACzB;QACF,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,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CACrC,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;AACrB,kBAAE,CAAC,CACN,CACJ;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,CAAC;YACnC,QAAQ,CAAC,IAAI,CAIX,IAAI,EAAE,IAAI,CAAC,aAAa,CAAC;;AAE/B,KAAC;AAES,IAAA,gBAAgB,GAAG,CAC3B,IAAyC,EACzC,IAAmD,EACnD,YAAuB,GAAA,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,KAC7D;QACF,IAAI,QAAQ,GAAG,IAAI;AACnB,QAAA,IAAI,IAAI,KAAK,IAAI,CAAC,eAAe,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE;AACtE,YAAA,IAAI,CAAC,eAAe,GAAG,IAAI;YAC3B,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC;AACnD,YAAA,IAAI,CAAC,SAAS,GAAG,EAAE;AACnB,YAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,YAAA,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;;AAClC,aAAA,IAAI,IAAI,KAAK,IAAI,CAAC,eAAe,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE;YAC7E,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC;AACxD,YAAA,IAAI,CAAC,iBAAiB,GAAG,CAAC;AAC1B,YAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,YAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;AACzD,YAAA,IAAI,CAAC,SAAS,GAAG,EAAE;AACnB,YAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,YAAA,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;;aAClC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,iBAAiB,EAAE;YACnD,QAAQ,GAAG,KAAK;;aACX;YACL;;AAEF,QAAA,IAAI,IAAI,CAAC,mBAAmB,EAAE;AAC5B,YAAA,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE;;AAElC,QAAA,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE;AACxC,QAAA,IAAI,CAAC,iBAAiB,GAAG,QAAQ;AACjC,QAAA,IAAI,CAAC,mBAAmB,GAAG,UAAU;AACrC,QAAA,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;AACnC,QAAA,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB;QAC5C,MAAM,cAAc,GAAG,QAAQ,GAAG,CAAC,GAAG,CAAC;AACvC,QAAA,MAAM,KAAK,GAAG,cAAc,GAAG,aAAa;QAC5C,MAAM,QAAQ,GAAG,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QAE/C,MAAM,OAAO,GAAG,MAAK;AACnB,YAAA,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO;gBAAE;YAC/B,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;AAC7C,YAAA,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,QAAQ,EAAE,CAAC,CAAC;AACzC,YAAA,MAAM,OAAO,GAAG,aAAa,GAAG,KAAK,GAAG,CAAC;AACzC,YAAA,MAAM,KAAK,GACT,OAAO,GAAG,GAAG,GAAG,CAAC,GAAG,OAAO,GAAG,OAAO,GAAG,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,OAAO,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;AACnF,YAAA,IAAI,CAAC,iBAAiB,GAAG,KAAK;AAE9B,YAAA,IAAI,CAAC,GAAG,CAAC,IAAI,QAAQ,EAAE;gBACrB,qBAAqB,CAAC,OAAO,CAAC;gBAC9B,IAAI,CAAC,IAAI,EAAE;;iBACN;AACL,gBAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,gBAAA,IAAI,CAAC,eAAe,GAAG,IAAI;AAC3B,gBAAA,IAAI,CAAC,oBAAoB,GAAG,IAAI;AAChC,gBAAA,IAAI,CAAC,cAAc,GAAG,IAAI;AAC1B,gBAAA,IAAI,CAAC,SAAS,GAAG,EAAE;gBACnB,IAAI,CAAC,IAAI,EAAE;;AAEf,SAAC;QACD,qBAAqB,CAAC,OAAO,CAAC;AAChC,KAAC;IAES,WAAW,GAAG,CACtB,IAAuB,EACvB,MAAqB,EACrB,KAAoB,EACpB,QAAgB,KACd;AACF,QAAA,IAAI,CAAC,cAAc,GAAG,IAAI;AAC1B,QAAA,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;QACnC,MAAM,OAAO,GAAG,MAAK;YACnB,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;AAC7C,YAAA,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,QAAQ,EAAE,CAAC,CAAC;AACzC,YAAA,MAAM,KAAK,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;AACjE,YAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK;AAChD,YAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK;AAChD,YAAA,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,KAAK;AAEhD,YAAA,IAAI,CAAC,aAAa,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AAC/C,YAAA,IAAI,EAA8B,CAAC,SAAS,CAACA,MAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC;AAChF,YAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;AACP,YAAA,eAAe,CAAC,IAAI,CAIlB,IAAI,CAAC;YACP,IAAI,CAAC,IAAI,EAAE;AAEX,YAAA,IAAI,CAAC,GAAG,CAAC,EAAE;gBACT,qBAAqB,CAAC,OAAO,CAAC;;iBACzB;AACL,gBAAA,IAAI,CAAC,cAAc,GAAG,KAAK;AAC3B,gBAAA,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBACrB,IAAI,CAAC,IAAI,EAAE;;AAEf,SAAC;QACD,qBAAqB,CAAC,OAAO,CAAC;AAChC,KAAC;AACF;;;;"}

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

@@ -24,6 +24,19 @@ function initDraw() {
         nodeRenders.forEach((render) => render());
         textRenders.forEach((render) => render());
         this.context.restore();
+        /** selection rectangle */
+        if (this.isSelecting && this.selectionRect) {
+            const rect = this.selectionRect;
+            const screenX = Math.min(rect.x1, rect.x2) * this.areaTransform.k + this.areaTransform.x;
+            const screenY = Math.min(rect.y1, rect.y2) * this.areaTransform.k + this.areaTransform.y;
+            const screenW = Math.abs(rect.x2 - rect.x1) * this.areaTransform.k;
+            const screenH = Math.abs(rect.y2 - rect.y1) * this.areaTransform.k;
+            this.context.fillStyle = "rgba(66, 133, 244, 0.2)";
+            this.context.fillRect(screenX, screenY, screenW, screenH);
+            this.context.strokeStyle = "rgba(66, 133, 244, 0.8)";
+            this.context.lineWidth = 2;
+            this.context.strokeRect(screenX, screenY, screenW, screenH);
+        }
         this.listeners.onDrawFinished?.call?.(this);
     }
     if (this.graphSettings.showDrawTime) {

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

@@ -1 +1 @@
-{"version":3,"file":"init-draw.js","sources":["../../../../../src/module/GraphCanvas/slices/init-draw.ts"],"sourcesContent":["import { setDrawTime } from \"@/lib\";\nimport type { GraphCanvas } from \"../GraphCanvas\";\nimport { getDrawLink } from \"./draw-links\";\nimport { getDrawNode } from \"./draw-nodes\";\n\nexport function initDraw<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>(this: GraphCanvas<NodeData, LinkData>) {\n  function draw(this: GraphCanvas<NodeData, LinkData>) {\n    if (!this.context) return;\n\n    if (this.listeners.onDraw) {\n      this.listeners.onDraw.call(this);\n\n      return;\n    }\n\n    this.context.save();\n    this.context.clearRect(0, 0, this.width, this.height);\n    this.context.translate(this.areaTransform.x, this.areaTransform.y);\n    this.context.scale(this.areaTransform.k, this.areaTransform.k);\n\n    const textRenders: (() => void)[] = [];\n    const nodeRenders: (() => void)[] = [];\n    this.nodes.forEach(getDrawNode<NodeData, LinkData>(nodeRenders, textRenders).bind(this));\n\n    /** links */\n    this.links.forEach(getDrawLink<NodeData, LinkData>().bind(this));\n\n    /** nodes */\n\n    nodeRenders.forEach((render) => render());\n    textRenders.forEach((render) => render());\n\n    this.context.restore();\n\n    this.listeners.onDrawFinished?.call?.(this);\n  }\n\n  if (this.graphSettings.showDrawTime) {\n    return setDrawTime(draw.bind(this), this.graphSettings.showDrawTimeEveryTick);\n  }\n\n  return draw.bind(this);\n}\n"],"names":[],"mappings":";;;;;SAKgB,QAAQ,GAAA;AAItB,IAAA,SAAS,IAAI,GAAA;QACX,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE;AAEnB,QAAA,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;YACzB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YAEhC;;AAGF,QAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;AACnB,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC;AACrD,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;AAClE,QAAA,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QAE9D,MAAM,WAAW,GAAmB,EAAE;QACtC,MAAM,WAAW,GAAmB,EAAE;AACtC,QAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAqB,WAAW,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;AAGxF,QAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,EAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;QAIhE,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QACzC,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;AAEzC,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE;QAEtB,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,GAAG,IAAI,CAAC;;AAG7C,IAAA,IAAI,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE;AACnC,QAAA,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,qBAAqB,CAAC;;AAG/E,IAAA,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AACxB;;;;"}
+{"version":3,"file":"init-draw.js","sources":["../../../../../src/module/GraphCanvas/slices/init-draw.ts"],"sourcesContent":["import { setDrawTime } from \"@/lib\";\nimport type { GraphCanvas } from \"../GraphCanvas\";\nimport { getDrawLink } from \"./draw-links\";\nimport { getDrawNode } from \"./draw-nodes\";\n\nexport function initDraw<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>(this: GraphCanvas<NodeData, LinkData>) {\n  function draw(this: GraphCanvas<NodeData, LinkData>) {\n    if (!this.context) return;\n\n    if (this.listeners.onDraw) {\n      this.listeners.onDraw.call(this);\n\n      return;\n    }\n\n    this.context.save();\n    this.context.clearRect(0, 0, this.width, this.height);\n    this.context.translate(this.areaTransform.x, this.areaTransform.y);\n    this.context.scale(this.areaTransform.k, this.areaTransform.k);\n\n    const textRenders: (() => void)[] = [];\n    const nodeRenders: (() => void)[] = [];\n    this.nodes.forEach(getDrawNode<NodeData, LinkData>(nodeRenders, textRenders).bind(this));\n\n    /** links */\n    this.links.forEach(getDrawLink<NodeData, LinkData>().bind(this));\n\n    /** nodes */\n\n    nodeRenders.forEach((render) => render());\n    textRenders.forEach((render) => render());\n\n    this.context.restore();\n\n    /** selection rectangle */\n    if (this.isSelecting && this.selectionRect) {\n      const rect = this.selectionRect;\n      const screenX = Math.min(rect.x1, rect.x2) * this.areaTransform.k + this.areaTransform.x;\n      const screenY = Math.min(rect.y1, rect.y2) * this.areaTransform.k + this.areaTransform.y;\n      const screenW = Math.abs(rect.x2 - rect.x1) * this.areaTransform.k;\n      const screenH = Math.abs(rect.y2 - rect.y1) * this.areaTransform.k;\n\n      this.context.fillStyle = \"rgba(66, 133, 244, 0.2)\";\n      this.context.fillRect(screenX, screenY, screenW, screenH);\n      this.context.strokeStyle = \"rgba(66, 133, 244, 0.8)\";\n      this.context.lineWidth = 2;\n      this.context.strokeRect(screenX, screenY, screenW, screenH);\n    }\n    this.listeners.onDrawFinished?.call?.(this);\n  }\n\n  if (this.graphSettings.showDrawTime) {\n    return setDrawTime(draw.bind(this), this.graphSettings.showDrawTimeEveryTick);\n  }\n\n  return draw.bind(this);\n}\n"],"names":[],"mappings":";;;;;SAKgB,QAAQ,GAAA;AAItB,IAAA,SAAS,IAAI,GAAA;QACX,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE;AAEnB,QAAA,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE;YACzB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YAEhC;;AAGF,QAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;AACnB,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC;AACrD,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;AAClE,QAAA,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QAE9D,MAAM,WAAW,GAAmB,EAAE;QACtC,MAAM,WAAW,GAAmB,EAAE;AACtC,QAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAAqB,WAAW,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;AAGxF,QAAA,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,EAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;QAIhE,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QACzC,WAAW,CAAC,OAAO,CAAC,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;AAEzC,QAAA,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE;;QAGtB,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,aAAa,EAAE;AAC1C,YAAA,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;YACxF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;YACxF,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;YAClE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;AAElE,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,yBAAyB;AAClD,YAAA,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC;AACzD,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,yBAAyB;AACpD,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,CAAC;AAC1B,YAAA,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC;;QAE7D,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,GAAG,IAAI,CAAC;;AAG7C,IAAA,IAAI,IAAI,CAAC,aAAa,CAAC,YAAY,EAAE;AACnC,QAAA,OAAO,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,qBAAqB,CAAC;;AAG/E,IAAA,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;AACxB;;;;"}

package/lib/esm/module/GraphCanvas/slices/init-pointer.js

@@ -11,7 +11,7 @@ function initPointer() {
     if (!this.area || !this.nodes)
         throw new Error("bad init data");
     function onHover(event) {
-        if (!this.area)
+        if (!this.area || this.isSelecting)
             return;
         let currentNode;
         let currentLink;

package/lib/esm/module/GraphCanvas/slices/init-pointer.js.map

@@ -1 +1 @@
-{"version":3,"file":"init-pointer.js","sources":["../../../../../src/module/GraphCanvas/slices/init-pointer.ts"],"sourcesContent":["import type { GraphCanvas } from \"../GraphCanvas\";\nimport { linkByPointerGetter, nodeByPointerGetter } from \"../lib\";\nimport type { LinkInterface, NodeInterface } from \"../types\";\n\nexport function initPointer<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>(this: GraphCanvas<NodeData, LinkData>) {\n  if (!this.area || !this.nodes) throw new Error(\"bad init data\");\n\n  function onHover(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent | TouchEvent) {\n    if (!this.area) return;\n\n    let currentNode: NodeInterface<NodeData> | undefined;\n    let currentLink: LinkInterface<NodeData, LinkData> | undefined;\n    const checkHighlightNode = this.highlightSettings.highlightByHoverNode && !this.isDragging;\n    const checkHighlightLink = this.highlightSettings.highlightByHoverLink && !this.isDragging;\n    let highlightNode = true;\n    let highlightLink = true;\n\n    if (checkHighlightNode) {\n      currentNode = nodeByPointerGetter({\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        nodes: this.nodes,\n      });\n      if (currentNode?.highlight != undefined) highlightNode = currentNode.highlight;\n    }\n    if (currentNode && highlightNode) {\n      this.area.style.cursor = \"pointer\";\n    } else if (checkHighlightLink) {\n      currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n      if (currentLink?.highlight != undefined) highlightLink = currentLink?.highlight;\n      if (currentLink && highlightLink) {\n        this.area.style.cursor = \"pointer\";\n      } else {\n        this.area.style.cursor = \"default\";\n      }\n    } else {\n      this.area.style.cursor = \"default\";\n    }\n    this.animateHighlight(\n      highlightNode ? currentNode : undefined,\n      highlightLink ? currentLink : undefined,\n    );\n\n    if (!this.listeners.onMove) return;\n    if (!currentNode && !checkHighlightNode)\n      currentNode = nodeByPointerGetter({\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        nodes: this.nodes,\n      });\n    if (!currentNode && (!checkHighlightNode || (!checkHighlightLink && !currentLink))) {\n      currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n    }\n\n    if (!currentNode) return void this.listeners.onMove.call(this, event, currentNode, currentLink);\n  }\n  function onWheelClick(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent | TouchEvent) {\n    if (\n      this.isDragging ||\n      !this.listeners.onWheelClick ||\n      !(\"button\" in event) ||\n      event.button !== 1\n    )\n      return;\n\n    const currentNode = nodeByPointerGetter({\n      areaRect: this.areaRect,\n      areaTransform: this.areaTransform,\n      mouseEvent: event,\n      nodes: this.nodes,\n    });\n\n    if (!currentNode) {\n      const currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n\n      return void this.listeners.onWheelClick.call(this, event, undefined, currentLink);\n    }\n\n    return void this.listeners.onWheelClick.call(this, event, currentNode, undefined);\n  }\n  function onRightClick(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent) {\n    if (!this.listeners.onContextMenu) return;\n\n    const currentNode = nodeByPointerGetter({\n      areaRect: this.areaRect,\n      areaTransform: this.areaTransform,\n      mouseEvent: event,\n      nodes: this.nodes,\n    });\n\n    if (!currentNode) {\n      const currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n\n      return void this.listeners.onContextMenu.call(this, event, undefined, currentLink);\n    }\n\n    return void this.listeners.onContextMenu.call(this, event, currentNode, undefined);\n  }\n  function onDoubleClick(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent | TouchEvent) {\n    if (!this.listeners.onDoubleClick) return;\n\n    const currentNode = nodeByPointerGetter({\n      areaRect: this.areaRect,\n      areaTransform: this.areaTransform,\n      mouseEvent: event,\n      nodes: this.nodes,\n    });\n    if (!currentNode) {\n      const currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n\n      return void this.listeners.onDoubleClick.call(this, event, undefined, currentLink);\n    }\n\n    return void this.listeners.onDoubleClick.call(this, event, currentNode, undefined);\n  }\n  function onClick(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent | TouchEvent) {\n    if (this.isDragging || !this.listeners.onClick || (\"button\" in event && event.button !== 0))\n      return;\n    const currentNode = nodeByPointerGetter({\n      areaRect: this.areaRect,\n      areaTransform: this.areaTransform,\n      mouseEvent: event,\n      nodes: this.nodes,\n    });\n    if (!currentNode) {\n      const currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n\n      return void this.listeners.onClick.call(this, event, undefined, currentLink);\n    }\n\n    return void this.listeners.onClick.call(this, event, currentNode, undefined);\n  }\n\n  /** hover */\n  this.area.addEventListener(\"mousemove\", onHover.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n  this.area.addEventListener(\"touchmove\", onHover.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n\n  /** dblclick */\n  this.area.addEventListener(\"dblclick\", onDoubleClick.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n\n  /** wheel click */\n  this.area.addEventListener(\"mousedown\", onWheelClick.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n\n  /** click */\n  this.area.addEventListener(\"click\", onClick.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n\n  /** right click */\n  this.area.addEventListener(\"contextmenu\", onRightClick.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n}\n"],"names":[],"mappings":";;;;;;;;;SAIgB,WAAW,GAAA;IAIzB,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK;AAAE,QAAA,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC;IAE/D,SAAS,OAAO,CAAwC,KAA8B,EAAA;QACpF,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;AAEhB,QAAA,IAAI,WAAgD;AACpD,QAAA,IAAI,WAA0D;AAC9D,QAAA,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,IAAI,CAAC,IAAI,CAAC,UAAU;AAC1F,QAAA,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,IAAI,CAAC,IAAI,CAAC,UAAU;QAC1F,IAAI,aAAa,GAAG,IAAI;QACxB,IAAI,aAAa,GAAG,IAAI;QAExB,IAAI,kBAAkB,EAAE;YACtB,WAAW,GAAG,mBAAmB,CAAC;gBAChC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,aAAA,CAAC;AACF,YAAA,IAAI,WAAW,EAAE,SAAS,IAAI,SAAS;AAAE,gBAAA,aAAa,GAAG,WAAW,CAAC,SAAS;;AAEhF,QAAA,IAAI,WAAW,IAAI,aAAa,EAAE;YAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;;aAC7B,IAAI,kBAAkB,EAAE;YAC7B,WAAW,GAAG,mBAAmB,CAAC;AAChC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AACF,YAAA,IAAI,WAAW,EAAE,SAAS,IAAI,SAAS;AAAE,gBAAA,aAAa,GAAG,WAAW,EAAE,SAAS;AAC/E,YAAA,IAAI,WAAW,IAAI,aAAa,EAAE;gBAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;;iBAC7B;gBACL,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;;;aAE/B;YACL,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;;QAEpC,IAAI,CAAC,gBAAgB,CACnB,aAAa,GAAG,WAAW,GAAG,SAAS,EACvC,aAAa,GAAG,WAAW,GAAG,SAAS,CACxC;AAED,QAAA,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE;AAC5B,QAAA,IAAI,CAAC,WAAW,IAAI,CAAC,kBAAkB;YACrC,WAAW,GAAG,mBAAmB,CAAC;gBAChC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,aAAA,CAAC;AACJ,QAAA,IAAI,CAAC,WAAW,KAAK,CAAC,kBAAkB,KAAK,CAAC,kBAAkB,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE;YAClF,WAAW,GAAG,mBAAmB,CAAC;AAChC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;;AAGJ,QAAA,IAAI,CAAC,WAAW;AAAE,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,WAAW,CAAC;;IAEjG,SAAS,YAAY,CAAwC,KAA8B,EAAA;QACzF,IACE,IAAI,CAAC,UAAU;AACf,YAAA,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY;AAC5B,YAAA,EAAE,QAAQ,IAAI,KAAK,CAAC;YACpB,KAAK,CAAC,MAAM,KAAK,CAAC;YAElB;QAEF,MAAM,WAAW,GAAG,mBAAmB,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,YAAA,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,SAAA,CAAC;QAEF,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACtC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AAEF,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC;;AAGnF,QAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC;;IAEnF,SAAS,YAAY,CAAwC,KAAiB,EAAA;AAC5E,QAAA,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa;YAAE;QAEnC,MAAM,WAAW,GAAG,mBAAmB,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,YAAA,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,SAAA,CAAC;QAEF,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACtC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AAEF,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC;;AAGpF,QAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC;;IAEpF,SAAS,aAAa,CAAwC,KAA8B,EAAA;AAC1F,QAAA,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa;YAAE;QAEnC,MAAM,WAAW,GAAG,mBAAmB,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,YAAA,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,SAAA,CAAC;QACF,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACtC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AAEF,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC;;AAGpF,QAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC;;IAEpF,SAAS,OAAO,CAAwC,KAA8B,EAAA;QACpF,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;YACzF;QACF,MAAM,WAAW,GAAG,mBAAmB,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,YAAA,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,SAAA,CAAC;QACF,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACtC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AAEF,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC;;AAG9E,QAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC;;;AAI9E,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC1D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;AACF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC1D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;;AAGF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC/D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;;AAGF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC/D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;;AAGF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AACtD,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;;AAGF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AACjE,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;AACJ;;;;"}
+{"version":3,"file":"init-pointer.js","sources":["../../../../../src/module/GraphCanvas/slices/init-pointer.ts"],"sourcesContent":["import type { GraphCanvas } from \"../GraphCanvas\";\nimport { linkByPointerGetter, nodeByPointerGetter } from \"../lib\";\nimport type { LinkInterface, NodeInterface } from \"../types\";\n\nexport function initPointer<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>(this: GraphCanvas<NodeData, LinkData>) {\n  if (!this.area || !this.nodes) throw new Error(\"bad init data\");\n\n  function onHover(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent | TouchEvent) {\n    if (!this.area || this.isSelecting) return;\n\n    let currentNode: NodeInterface<NodeData> | undefined;\n    let currentLink: LinkInterface<NodeData, LinkData> | undefined;\n    const checkHighlightNode = this.highlightSettings.highlightByHoverNode && !this.isDragging;\n    const checkHighlightLink = this.highlightSettings.highlightByHoverLink && !this.isDragging;\n    let highlightNode = true;\n    let highlightLink = true;\n\n    if (checkHighlightNode) {\n      currentNode = nodeByPointerGetter({\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        nodes: this.nodes,\n      });\n      if (currentNode?.highlight != undefined) highlightNode = currentNode.highlight;\n    }\n    if (currentNode && highlightNode) {\n      this.area.style.cursor = \"pointer\";\n    } else if (checkHighlightLink) {\n      currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n      if (currentLink?.highlight != undefined) highlightLink = currentLink?.highlight;\n      if (currentLink && highlightLink) {\n        this.area.style.cursor = \"pointer\";\n      } else {\n        this.area.style.cursor = \"default\";\n      }\n    } else {\n      this.area.style.cursor = \"default\";\n    }\n    this.animateHighlight(\n      highlightNode ? currentNode : undefined,\n      highlightLink ? currentLink : undefined,\n    );\n\n    if (!this.listeners.onMove) return;\n    if (!currentNode && !checkHighlightNode)\n      currentNode = nodeByPointerGetter({\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        nodes: this.nodes,\n      });\n    if (!currentNode && (!checkHighlightNode || (!checkHighlightLink && !currentLink))) {\n      currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n    }\n\n    if (!currentNode) return void this.listeners.onMove.call(this, event, currentNode, currentLink);\n  }\n  function onWheelClick(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent | TouchEvent) {\n    if (\n      this.isDragging ||\n      !this.listeners.onWheelClick ||\n      !(\"button\" in event) ||\n      event.button !== 1\n    )\n      return;\n\n    const currentNode = nodeByPointerGetter({\n      areaRect: this.areaRect,\n      areaTransform: this.areaTransform,\n      mouseEvent: event,\n      nodes: this.nodes,\n    });\n\n    if (!currentNode) {\n      const currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n\n      return void this.listeners.onWheelClick.call(this, event, undefined, currentLink);\n    }\n\n    return void this.listeners.onWheelClick.call(this, event, currentNode, undefined);\n  }\n  function onRightClick(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent) {\n    if (!this.listeners.onContextMenu) return;\n\n    const currentNode = nodeByPointerGetter({\n      areaRect: this.areaRect,\n      areaTransform: this.areaTransform,\n      mouseEvent: event,\n      nodes: this.nodes,\n    });\n\n    if (!currentNode) {\n      const currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n\n      return void this.listeners.onContextMenu.call(this, event, undefined, currentLink);\n    }\n\n    return void this.listeners.onContextMenu.call(this, event, currentNode, undefined);\n  }\n  function onDoubleClick(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent | TouchEvent) {\n    if (!this.listeners.onDoubleClick) return;\n\n    const currentNode = nodeByPointerGetter({\n      areaRect: this.areaRect,\n      areaTransform: this.areaTransform,\n      mouseEvent: event,\n      nodes: this.nodes,\n    });\n    if (!currentNode) {\n      const currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n\n      return void this.listeners.onDoubleClick.call(this, event, undefined, currentLink);\n    }\n\n    return void this.listeners.onDoubleClick.call(this, event, currentNode, undefined);\n  }\n  function onClick(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent | TouchEvent) {\n    if (this.isDragging || !this.listeners.onClick || (\"button\" in event && event.button !== 0))\n      return;\n    const currentNode = nodeByPointerGetter({\n      areaRect: this.areaRect,\n      areaTransform: this.areaTransform,\n      mouseEvent: event,\n      nodes: this.nodes,\n    });\n    if (!currentNode) {\n      const currentLink = linkByPointerGetter({\n        linkHoverExtraZone: this.highlightSettings.linkHoverExtraZone,\n        areaRect: this.areaRect,\n        areaTransform: this.areaTransform,\n        mouseEvent: event,\n        links: this.links,\n        curve: this.linkSettings.curve,\n      });\n\n      return void this.listeners.onClick.call(this, event, undefined, currentLink);\n    }\n\n    return void this.listeners.onClick.call(this, event, currentNode, undefined);\n  }\n\n  /** hover */\n  this.area.addEventListener(\"mousemove\", onHover.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n  this.area.addEventListener(\"touchmove\", onHover.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n\n  /** dblclick */\n  this.area.addEventListener(\"dblclick\", onDoubleClick.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n\n  /** wheel click */\n  this.area.addEventListener(\"mousedown\", onWheelClick.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n\n  /** click */\n  this.area.addEventListener(\"click\", onClick.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n\n  /** right click */\n  this.area.addEventListener(\"contextmenu\", onRightClick.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n}\n"],"names":[],"mappings":";;;;;;;;;SAIgB,WAAW,GAAA;IAIzB,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK;AAAE,QAAA,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC;IAE/D,SAAS,OAAO,CAAwC,KAA8B,EAAA;AACpF,QAAA,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW;YAAE;AAEpC,QAAA,IAAI,WAAgD;AACpD,QAAA,IAAI,WAA0D;AAC9D,QAAA,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,IAAI,CAAC,IAAI,CAAC,UAAU;AAC1F,QAAA,MAAM,kBAAkB,GAAG,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,IAAI,CAAC,IAAI,CAAC,UAAU;QAC1F,IAAI,aAAa,GAAG,IAAI;QACxB,IAAI,aAAa,GAAG,IAAI;QAExB,IAAI,kBAAkB,EAAE;YACtB,WAAW,GAAG,mBAAmB,CAAC;gBAChC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,aAAA,CAAC;AACF,YAAA,IAAI,WAAW,EAAE,SAAS,IAAI,SAAS;AAAE,gBAAA,aAAa,GAAG,WAAW,CAAC,SAAS;;AAEhF,QAAA,IAAI,WAAW,IAAI,aAAa,EAAE;YAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;;aAC7B,IAAI,kBAAkB,EAAE;YAC7B,WAAW,GAAG,mBAAmB,CAAC;AAChC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AACF,YAAA,IAAI,WAAW,EAAE,SAAS,IAAI,SAAS;AAAE,gBAAA,aAAa,GAAG,WAAW,EAAE,SAAS;AAC/E,YAAA,IAAI,WAAW,IAAI,aAAa,EAAE;gBAChC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;;iBAC7B;gBACL,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;;;aAE/B;YACL,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS;;QAEpC,IAAI,CAAC,gBAAgB,CACnB,aAAa,GAAG,WAAW,GAAG,SAAS,EACvC,aAAa,GAAG,WAAW,GAAG,SAAS,CACxC;AAED,QAAA,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE;AAC5B,QAAA,IAAI,CAAC,WAAW,IAAI,CAAC,kBAAkB;YACrC,WAAW,GAAG,mBAAmB,CAAC;gBAChC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,aAAA,CAAC;AACJ,QAAA,IAAI,CAAC,WAAW,KAAK,CAAC,kBAAkB,KAAK,CAAC,kBAAkB,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE;YAClF,WAAW,GAAG,mBAAmB,CAAC;AAChC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;;AAGJ,QAAA,IAAI,CAAC,WAAW;AAAE,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,WAAW,CAAC;;IAEjG,SAAS,YAAY,CAAwC,KAA8B,EAAA;QACzF,IACE,IAAI,CAAC,UAAU;AACf,YAAA,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY;AAC5B,YAAA,EAAE,QAAQ,IAAI,KAAK,CAAC;YACpB,KAAK,CAAC,MAAM,KAAK,CAAC;YAElB;QAEF,MAAM,WAAW,GAAG,mBAAmB,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,YAAA,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,SAAA,CAAC;QAEF,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACtC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AAEF,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC;;AAGnF,QAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC;;IAEnF,SAAS,YAAY,CAAwC,KAAiB,EAAA;AAC5E,QAAA,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa;YAAE;QAEnC,MAAM,WAAW,GAAG,mBAAmB,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,YAAA,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,SAAA,CAAC;QAEF,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACtC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AAEF,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC;;AAGpF,QAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC;;IAEpF,SAAS,aAAa,CAAwC,KAA8B,EAAA;AAC1F,QAAA,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa;YAAE;QAEnC,MAAM,WAAW,GAAG,mBAAmB,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,YAAA,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,SAAA,CAAC;QACF,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACtC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AAEF,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC;;AAGpF,QAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC;;IAEpF,SAAS,OAAO,CAAwC,KAA8B,EAAA;QACpF,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;YACzF;QACF,MAAM,WAAW,GAAG,mBAAmB,CAAC;YACtC,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,YAAA,UAAU,EAAE,KAAK;YACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AAClB,SAAA,CAAC;QACF,IAAI,CAAC,WAAW,EAAE;YAChB,MAAM,WAAW,GAAG,mBAAmB,CAAC;AACtC,gBAAA,kBAAkB,EAAE,IAAI,CAAC,iBAAiB,CAAC,kBAAkB;gBAC7D,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,gBAAA,UAAU,EAAE,KAAK;gBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;AACjB,gBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC/B,aAAA,CAAC;AAEF,YAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC;;AAG9E,QAAA,OAAO,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,SAAS,CAAC;;;AAI9E,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC1D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;AACF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC1D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;;AAGF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC/D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;;AAGF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC/D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;;AAGF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AACtD,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;;AAGF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AACjE,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;AACJ;;;;"}

package/lib/esm/module/GraphCanvas/slices/init-selection.js

@@ -0,0 +1,161 @@
+import '../constants/force-settings.js';
+import '../constants/graph-settings.js';
+import '../constants/highlight-settings.js';
+import '../constants/link-settings.js';
+import '../constants/node-settings.js';
+import '@krainovsd/js-helpers';
+import { pointerGetter } from '../lib/utils/pointer-getter.js';
+import 'd3-array';
+
+function initSelection() {
+    if (!this.area || !this.areaRect)
+        throw new Error("bad init data");
+    this.isSelecting = false;
+    this.selectionRect = null;
+    let selectedNodesSet = new Set();
+    let selectedLinksSet = new Set();
+    let localSelection = false;
+    function onMouseDown(event) {
+        if (event.button !== 0 || !event.shiftKey)
+            return;
+        if (!this.areaRect || !this.area)
+            return;
+        event.stopPropagation();
+        event.preventDefault();
+        const [startX, startY] = pointerGetter(event, this.areaRect, this.areaTransform);
+        this.isSelecting = true;
+        localSelection = true;
+        this.selectionRect = { x1: startX, y1: startY, x2: startX, y2: startY };
+        selectedNodesSet = new Set();
+        selectedLinksSet = new Set();
+        const controller = new AbortController();
+        this.area.addEventListener("mousemove", onMouseMove.bind(this), {
+            signal: controller.signal,
+        });
+        this.area.addEventListener("mouseup", () => {
+            onMouseUp.call(this, controller);
+        }, {
+            signal: controller.signal,
+        });
+        window.addEventListener("keyup", (event) => {
+            if (event.key === "Shift") {
+                onMouseUp.call(this, controller);
+            }
+        }, { signal: controller.signal });
+    }
+    function onMouseMove(event) {
+        if (!this.isSelecting || !this.selectionRect || !this.areaRect)
+            return;
+        event.stopPropagation();
+        const [x, y] = pointerGetter(event, this.areaRect, this.areaTransform);
+        this.selectionRect.x2 = x;
+        this.selectionRect.y2 = y;
+        const rect = normalizeRect(this.selectionRect);
+        const newNodes = new Set();
+        for (let i = 0; i < this.nodes.length; i++) {
+            const node = this.nodes[i];
+            if (node.x == undefined || node.y == undefined)
+                continue;
+            if (node.visible === false)
+                continue;
+            const cache = this.nodeOptionsCache[i];
+            if (isNodeInRect(node, rect, cache)) {
+                newNodes.add(node);
+            }
+        }
+        const newLinks = new Set();
+        for (const link of this.links) {
+            const source = link.source;
+            const target = link.target;
+            if (newNodes.has(source) && newNodes.has(target)) {
+                newLinks.add(link);
+            }
+        }
+        for (const node of selectedNodesSet) {
+            if (!newNodes.has(node)) {
+                node._selected = false;
+                this.listeners.onSelectionOut?.call(this, node, undefined);
+            }
+        }
+        for (const link of selectedLinksSet) {
+            if (!newLinks.has(link)) {
+                link._selected = false;
+                this.listeners.onSelectionOut?.call(this, undefined, link);
+            }
+        }
+        for (const node of newNodes) {
+            if (!selectedNodesSet.has(node)) {
+                node._selected = true;
+                this.listeners.onSelectionIn?.call(this, node, undefined);
+            }
+        }
+        for (const link of newLinks) {
+            if (!selectedLinksSet.has(link)) {
+                link._selected = true;
+                this.listeners.onSelectionIn?.call(this, undefined, link);
+            }
+        }
+        selectedNodesSet = newNodes;
+        selectedLinksSet = newLinks;
+        this.draw();
+    }
+    function onMouseUp(controller) {
+        controller.abort();
+        if (!this.isSelecting)
+            return;
+        const nodes = Array.from(selectedNodesSet);
+        const links = Array.from(selectedLinksSet);
+        for (const node of nodes) {
+            node._selected = false;
+        }
+        for (const link of links) {
+            link._selected = false;
+        }
+        this.isSelecting = false;
+        this.selectionRect = null;
+        selectedNodesSet = new Set();
+        selectedLinksSet = new Set();
+        this.listeners.onSelectionEnd?.call(this, nodes, links);
+        this.tick();
+    }
+    function onSelectionEnd(event) {
+        if (localSelection) {
+            event.stopImmediatePropagation();
+            localSelection = false;
+        }
+    }
+    this.area.addEventListener("mousedown", onMouseDown.bind(this), {
+        signal: this.eventAbortController.signal,
+    });
+    this.area.addEventListener("click", onSelectionEnd, { signal: this.eventAbortController.signal });
+}
+function normalizeRect(rect) {
+    const x = Math.min(rect.x1, rect.x2);
+    const y = Math.min(rect.y1, rect.y2);
+    const width = Math.abs(rect.x2 - rect.x1);
+    const height = Math.abs(rect.y2 - rect.y1);
+    return { x, y, width, height };
+}
+function isNodeInRect(node, rect, cache) {
+    const nx = node.x;
+    const ny = node.y;
+    if (nx == undefined || ny == undefined)
+        return false;
+    if (cache?.shape === "circle") {
+        const r = cache.radius ?? 0;
+        const closestX = Math.max(rect.x, Math.min(nx, rect.x + rect.width));
+        const closestY = Math.max(rect.y, Math.min(ny, rect.y + rect.height));
+        const dx = nx - closestX;
+        const dy = ny - closestY;
+        return dx * dx + dy * dy <= r * r;
+    }
+    const hw = (cache?.width ?? 0) / 2;
+    const hh = (cache?.height ?? 0) / 2;
+    return (nx - hw >= rect.x &&
+        nx + hw <= rect.x + rect.width &&
+        ny - hh >= rect.y &&
+        ny + hh <= rect.y + rect.height);
+}
+
+export { initSelection };
+//# sourceMappingURL=init-selection.js.map

package/lib/esm/module/GraphCanvas/slices/init-selection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"init-selection.js","sources":["../../../../../src/module/GraphCanvas/slices/init-selection.ts"],"sourcesContent":["import type { GraphCanvas } from \"../GraphCanvas\";\nimport { pointerGetter } from \"../lib\";\nimport type { LinkInterface, NodeInterface, NodeOptionsInterface } from \"../types\";\n\nexport function initSelection<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>(this: GraphCanvas<NodeData, LinkData>) {\n  if (!this.area || !this.areaRect) throw new Error(\"bad init data\");\n\n  this.isSelecting = false;\n  this.selectionRect = null;\n  let selectedNodesSet = new Set<NodeInterface<NodeData>>();\n  let selectedLinksSet = new Set<LinkInterface<NodeData, LinkData>>();\n  let localSelection = false;\n\n  function onMouseDown(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent) {\n    if (event.button !== 0 || !event.shiftKey) return;\n    if (!this.areaRect || !this.area) return;\n    event.stopPropagation();\n    event.preventDefault();\n\n    const [startX, startY] = pointerGetter(event, this.areaRect, this.areaTransform);\n    this.isSelecting = true;\n    localSelection = true;\n    this.selectionRect = { x1: startX, y1: startY, x2: startX, y2: startY };\n    selectedNodesSet = new Set<NodeInterface<NodeData>>();\n    selectedLinksSet = new Set<LinkInterface<NodeData, LinkData>>();\n    const controller = new AbortController();\n    this.area.addEventListener(\"mousemove\", onMouseMove.bind(this), {\n      signal: controller.signal,\n    });\n    this.area.addEventListener(\n      \"mouseup\",\n      () => {\n        onMouseUp.call(this, controller);\n      },\n      {\n        signal: controller.signal,\n      },\n    );\n    window.addEventListener(\n      \"keyup\",\n      (event) => {\n        if (event.key === \"Shift\") {\n          onMouseUp.call(this, controller);\n        }\n      },\n      { signal: controller.signal },\n    );\n  }\n\n  function onMouseMove(this: GraphCanvas<NodeData, LinkData>, event: MouseEvent) {\n    if (!this.isSelecting || !this.selectionRect || !this.areaRect) return;\n    event.stopPropagation();\n    const [x, y] = pointerGetter(event, this.areaRect, this.areaTransform);\n    this.selectionRect.x2 = x;\n    this.selectionRect.y2 = y;\n    const rect = normalizeRect(this.selectionRect);\n    const newNodes = new Set<NodeInterface<NodeData>>();\n    for (let i = 0; i < this.nodes.length; i++) {\n      const node = this.nodes[i];\n      if (node.x == undefined || node.y == undefined) continue;\n      if (node.visible === false) continue;\n      const cache = this.nodeOptionsCache[i];\n      if (isNodeInRect(node, rect, cache)) {\n        newNodes.add(node);\n      }\n    }\n    const newLinks = new Set<LinkInterface<NodeData, LinkData>>();\n    for (const link of this.links) {\n      const source = link.source as NodeInterface<NodeData>;\n      const target = link.target as NodeInterface<NodeData>;\n      if (newNodes.has(source) && newNodes.has(target)) {\n        newLinks.add(link);\n      }\n    }\n    for (const node of selectedNodesSet) {\n      if (!newNodes.has(node)) {\n        node._selected = false;\n        this.listeners.onSelectionOut?.call(this, node, undefined);\n      }\n    }\n    for (const link of selectedLinksSet) {\n      if (!newLinks.has(link)) {\n        link._selected = false;\n        this.listeners.onSelectionOut?.call(this, undefined, link);\n      }\n    }\n    for (const node of newNodes) {\n      if (!selectedNodesSet.has(node)) {\n        node._selected = true;\n        this.listeners.onSelectionIn?.call(this, node, undefined);\n      }\n    }\n    for (const link of newLinks) {\n      if (!selectedLinksSet.has(link)) {\n        link._selected = true;\n        this.listeners.onSelectionIn?.call(this, undefined, link);\n      }\n    }\n    selectedNodesSet = newNodes;\n    selectedLinksSet = newLinks;\n    this.draw();\n  }\n\n  function onMouseUp(this: GraphCanvas<NodeData, LinkData>, controller: AbortController) {\n    controller.abort();\n    if (!this.isSelecting) return;\n    const nodes = Array.from(selectedNodesSet);\n    const links = Array.from(selectedLinksSet);\n    for (const node of nodes) {\n      node._selected = false;\n    }\n    for (const link of links) {\n      link._selected = false;\n    }\n    this.isSelecting = false;\n    this.selectionRect = null;\n    selectedNodesSet = new Set<NodeInterface<NodeData>>();\n    selectedLinksSet = new Set<LinkInterface<NodeData, LinkData>>();\n    this.listeners.onSelectionEnd?.call(this, nodes, links);\n    this.tick();\n  }\n\n  function onSelectionEnd(event: MouseEvent) {\n    if (localSelection) {\n      event.stopImmediatePropagation();\n      localSelection = false;\n    }\n  }\n\n  this.area.addEventListener(\"mousedown\", onMouseDown.bind(this), {\n    signal: this.eventAbortController.signal,\n  });\n  this.area.addEventListener(\"click\", onSelectionEnd, { signal: this.eventAbortController.signal });\n}\n\nfunction normalizeRect(rect: { x1: number; y1: number; x2: number; y2: number }): {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n} {\n  const x = Math.min(rect.x1, rect.x2);\n  const y = Math.min(rect.y1, rect.y2);\n  const width = Math.abs(rect.x2 - rect.x1);\n  const height = Math.abs(rect.y2 - rect.y1);\n  return { x, y, width, height };\n}\n\nfunction isNodeInRect<\n  NodeData extends Record<string, unknown>,\n  LinkData extends Record<string, unknown>,\n>(\n  node: NodeInterface<NodeData>,\n  rect: { x: number; y: number; width: number; height: number },\n  cache: Required<NodeOptionsInterface<NodeData, LinkData>> | undefined,\n): boolean {\n  const nx = node.x;\n  const ny = node.y;\n  if (nx == undefined || ny == undefined) return false;\n  if (cache?.shape === \"circle\") {\n    const r = cache.radius ?? 0;\n    const closestX = Math.max(rect.x, Math.min(nx, rect.x + rect.width));\n    const closestY = Math.max(rect.y, Math.min(ny, rect.y + rect.height));\n    const dx = nx - closestX;\n    const dy = ny - closestY;\n    return dx * dx + dy * dy <= r * r;\n  }\n  const hw = (cache?.width ?? 0) / 2;\n  const hh = (cache?.height ?? 0) / 2;\n  return (\n    nx - hw >= rect.x &&\n    nx + hw <= rect.x + rect.width &&\n    ny - hh >= rect.y &&\n    ny + hh <= rect.y + rect.height\n  );\n}\n"],"names":[],"mappings":";;;;;;;;;SAIgB,aAAa,GAAA;IAI3B,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ;AAAE,QAAA,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC;AAElE,IAAA,IAAI,CAAC,WAAW,GAAG,KAAK;AACxB,IAAA,IAAI,CAAC,aAAa,GAAG,IAAI;AACzB,IAAA,IAAI,gBAAgB,GAAG,IAAI,GAAG,EAA2B;AACzD,IAAA,IAAI,gBAAgB,GAAG,IAAI,GAAG,EAAqC;IACnE,IAAI,cAAc,GAAG,KAAK;IAE1B,SAAS,WAAW,CAAwC,KAAiB,EAAA;QAC3E,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ;YAAE;QAC3C,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE;QAClC,KAAK,CAAC,eAAe,EAAE;QACvB,KAAK,CAAC,cAAc,EAAE;AAEtB,QAAA,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC;AAChF,QAAA,IAAI,CAAC,WAAW,GAAG,IAAI;QACvB,cAAc,GAAG,IAAI;QACrB,IAAI,CAAC,aAAa,GAAG,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE;AACvE,QAAA,gBAAgB,GAAG,IAAI,GAAG,EAA2B;AACrD,QAAA,gBAAgB,GAAG,IAAI,GAAG,EAAqC;AAC/D,QAAA,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE;AACxC,QAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YAC9D,MAAM,EAAE,UAAU,CAAC,MAAM;AAC1B,SAAA,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,gBAAgB,CACxB,SAAS,EACT,MAAK;AACH,YAAA,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC;AAClC,SAAC,EACD;YACE,MAAM,EAAE,UAAU,CAAC,MAAM;AAC1B,SAAA,CACF;QACD,MAAM,CAAC,gBAAgB,CACrB,OAAO,EACP,CAAC,KAAK,KAAI;AACR,YAAA,IAAI,KAAK,CAAC,GAAG,KAAK,OAAO,EAAE;AACzB,gBAAA,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC;;SAEnC,EACD,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAC9B;;IAGH,SAAS,WAAW,CAAwC,KAAiB,EAAA;AAC3E,QAAA,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE;QAChE,KAAK,CAAC,eAAe,EAAE;AACvB,QAAA,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,aAAa,CAAC;AACtE,QAAA,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC;AACzB,QAAA,IAAI,CAAC,aAAa,CAAC,EAAE,GAAG,CAAC;QACzB,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAC,aAAa,CAAC;AAC9C,QAAA,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B;AACnD,QAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1B,IAAI,IAAI,CAAC,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,CAAC,IAAI,SAAS;gBAAE;AAChD,YAAA,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK;gBAAE;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;YACtC,IAAI,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,EAAE;AACnC,gBAAA,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;;;AAGtB,QAAA,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAqC;AAC7D,QAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE;AAC7B,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiC;AACrD,YAAA,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiC;AACrD,YAAA,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;AAChD,gBAAA,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;;;AAGtB,QAAA,KAAK,MAAM,IAAI,IAAI,gBAAgB,EAAE;YACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;AACvB,gBAAA,IAAI,CAAC,SAAS,GAAG,KAAK;AACtB,gBAAA,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC;;;AAG9D,QAAA,KAAK,MAAM,IAAI,IAAI,gBAAgB,EAAE;YACnC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;AACvB,gBAAA,IAAI,CAAC,SAAS,GAAG,KAAK;AACtB,gBAAA,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC;;;AAG9D,QAAA,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE;YAC3B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;AAC/B,gBAAA,IAAI,CAAC,SAAS,GAAG,IAAI;AACrB,gBAAA,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC;;;AAG7D,QAAA,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE;YAC3B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;AAC/B,gBAAA,IAAI,CAAC,SAAS,GAAG,IAAI;AACrB,gBAAA,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC;;;QAG7D,gBAAgB,GAAG,QAAQ;QAC3B,gBAAgB,GAAG,QAAQ;QAC3B,IAAI,CAAC,IAAI,EAAE;;IAGb,SAAS,SAAS,CAAwC,UAA2B,EAAA;QACnF,UAAU,CAAC,KAAK,EAAE;QAClB,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE;QACvB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC;QAC1C,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC;AAC1C,QAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;AACxB,YAAA,IAAI,CAAC,SAAS,GAAG,KAAK;;AAExB,QAAA,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;AACxB,YAAA,IAAI,CAAC,SAAS,GAAG,KAAK;;AAExB,QAAA,IAAI,CAAC,WAAW,GAAG,KAAK;AACxB,QAAA,IAAI,CAAC,aAAa,GAAG,IAAI;AACzB,QAAA,gBAAgB,GAAG,IAAI,GAAG,EAA2B;AACrD,QAAA,gBAAgB,GAAG,IAAI,GAAG,EAAqC;AAC/D,QAAA,IAAI,CAAC,SAAS,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC;QACvD,IAAI,CAAC,IAAI,EAAE;;IAGb,SAAS,cAAc,CAAC,KAAiB,EAAA;QACvC,IAAI,cAAc,EAAE;YAClB,KAAK,CAAC,wBAAwB,EAAE;YAChC,cAAc,GAAG,KAAK;;;AAI1B,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;AAC9D,QAAA,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM;AACzC,KAAA,CAAC;AACF,IAAA,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,cAAc,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,CAAC;AACnG;AAEA,SAAS,aAAa,CAAC,IAAwD,EAAA;AAM7E,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;AACpC,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;AACpC,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;AACzC,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;IAC1C,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE;AAChC;AAEA,SAAS,YAAY,CAInB,IAA6B,EAC7B,IAA6D,EAC7D,KAAqE,EAAA;AAErE,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC;AACjB,IAAA,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC;AACjB,IAAA,IAAI,EAAE,IAAI,SAAS,IAAI,EAAE,IAAI,SAAS;AAAE,QAAA,OAAO,KAAK;AACpD,IAAA,IAAI,KAAK,EAAE,KAAK,KAAK,QAAQ,EAAE;AAC7B,QAAA,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACpE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AACrE,QAAA,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ;AACxB,QAAA,MAAM,EAAE,GAAG,EAAE,GAAG,QAAQ;QACxB,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC;;IAEnC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC;IAClC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC;AACnC,IAAA,QACE,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC;QACjB,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK;AAC9B,QAAA,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC;QACjB,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM;AAEnC;;;;"}

package/lib/esm/module/GraphCanvas/slices/init-zoom.js

@@ -23,6 +23,9 @@ function initZoom(currentZoom) {
     this._translateExtent = translateExtent;
     const zoomInstance = zoom()
         .scaleExtent(zoomExtent)
+        .filter((event) => {
+        return !(event instanceof MouseEvent && event.shiftKey);
+    })
         .on("zoom", (event) => {
         if (this._zoomAnimating)
             return;