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

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

@@ -1,6 +1,7 @@
 import { isArray } from '@krainovsd/js-helpers';
 import { forceLink } from 'd3-force';
-import { zoomIdentity } from 'd3-zoom';
+import { select } from 'd3-selection';
+import { zoomIdentity, zoom, ZoomTransform } from 'd3-zoom';
 import { GRAPH_CACHE_TYPE } from './constants/index.js';
 import { forceSettingsGetter } from './lib/settings/force-settings-getter.js';
 import { graphSettingsGetter } from './lib/settings/graph-settings-getter.js';
@@ -8,12 +9,15 @@ import { linkSettingsGetter } from './lib/settings/link-settings-getter.js';
 import { listenersGetter } from './lib/settings/listeners-getter.js';
 import { nodeSettingsGetter } from './lib/settings/node-settings-getter.js';
 import { highlightSettingsGetter } from './lib/settings/highlight-settings-getter.js';
+import { computeGraphBounds } from './lib/utils/compute-graph-bounds.js';
 import 'd3-array';
+import { extractLinkPointIds } from './lib/utils/extract-link-point-ids.js';
 import { initArea } from './slices/init-area.js';
 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';
@@ -23,7 +27,7 @@ class GraphCanvas {
     /** initial data */
     nodes;
     links;
-    particles = {};
+    particles = [];
     width;
     height;
     root;
@@ -40,19 +44,30 @@ class GraphCanvas {
     context;
     simulation;
     areaTransform = zoomIdentity;
-    areaRect;
+    _translateExtent;
     draw;
     eventAbortController;
-    cachedNodeText = {};
-    cachedNodeLabel = {};
-    linkOptionsCache = {};
-    nodeOptionsCache = {};
+    cachedNodeText = [];
+    cachedNodeLabel = [];
+    linkOptionsCache = [];
+    nodeOptionsCache = [];
     isDragging = false;
     highlightedNode = null;
     highlightedLink = null;
     highlightedNeighbors = null;
     highlightProgress = 1;
-    highlightWorking = false;
+    highlightStart = null;
+    highlightPositive = false;
+    highlightController;
+    _lastNodeZoomK;
+    _lastLinkZoomK;
+    _zoomAnimating = false;
+    isSelecting = false;
+    selectionRect = null;
+    areaRect;
+    // protected get areaRect() {
+    //   return this.area?.getBoundingClientRect();
+    // }
     get simulationWorking() {
         const simulationAlpha = this.simulation?.alpha?.() ?? 0;
         const simulationAlphaMin = this.simulation?.alphaMin?.() ?? 0;
@@ -81,21 +96,72 @@ class GraphCanvas {
     get dpi() {
         return devicePixelRatio;
     }
-    getData() {
+    getData = () => {
         return {
             links: this.links,
             nodes: this.nodes,
         };
-    }
-    changeData(options, alpha = 0.5, clearCache = true) {
+    };
+    fitToView = (margin = this.graphSettings.zoomToFitMargin, duration = this.graphSettings.zoomAnimationDuration) => {
+        const area = this.area;
+        if (!area)
+            return;
+        const bounds = computeGraphBounds(this.nodes);
+        if (!bounds)
+            return;
+        const graphWidth = bounds.maxX - bounds.minX;
+        const graphHeight = bounds.maxY - bounds.minY;
+        if (graphWidth === 0 || graphHeight === 0)
+            return;
+        const graphCenterX = bounds.minX + graphWidth / 2;
+        const graphCenterY = bounds.minY + graphHeight / 2;
+        const scale = (1 - margin) / Math.max(graphWidth / this.width, graphHeight / this.height);
+        const clampedScale = Math.min(scale, this.graphSettings.zoomExtent?.[1] ?? scale);
+        const target = zoomIdentity
+            .translate(this.width / 2, this.height / 2)
+            .scale(clampedScale)
+            .translate(-graphCenterX, -graphCenterY);
+        if (!this.graphSettings.zoomAnimation) {
+            this.areaTransform = target;
+            zoom().transform(select(area), target);
+            this.clearCache(true);
+            this.tick();
+            return;
+        }
+        this.animateZoom(area, target, this.areaTransform, duration);
+    };
+    focusOnNode = (nodeId, scale = this.graphSettings.zoomToNodeScale, duration = this.graphSettings.zoomAnimationDuration) => {
+        const area = this.area;
+        if (!area)
+            return;
+        const node = this.nodes.find((n) => n.id === nodeId);
+        if (!node)
+            return;
+        if (node.x == undefined || node.y == undefined)
+            return;
+        const target = zoomIdentity
+            .translate(this.width / 2, this.height / 2)
+            .scale(scale)
+            .translate(-node.x, -node.y);
+        if (!this.graphSettings.zoomAnimation) {
+            this.areaTransform = target;
+            zoom().transform(select(area), target);
+            this.clearCache(true);
+            this.tick();
+            return;
+        }
+        this.animateZoom(area, target, this.areaTransform, duration);
+    };
+    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);
-    }
-    changeSettings(options, clearCache = true) {
+        if (options.nodes != undefined || options.links != undefined) {
+            this.updateData(alpha, clearCache, precompute);
+        }
+    };
+    changeSettings = (options, clearCache = true, precompute = false) => {
         if (options.graphSettings) {
             this.graphSettings = graphSettingsGetter(options.graphSettings, this.graphSettings);
             this.draw = initDraw.call(this);
@@ -142,16 +208,16 @@ class GraphCanvas {
             initCollideForce.call(this, true);
         }
         if (options.forceSettings) {
-            return void this.updateSimulation();
+            return void this.updateSimulation(precompute);
         }
         this.tick();
-    }
-    updateRect() {
+    };
+    updateRect = () => {
         if (!this.area)
             return;
         this.areaRect = this.area.getBoundingClientRect();
-    }
-    updateSize() {
+    };
+    updateSize = () => {
         if (!this.area)
             return;
         const { width, height } = this.root.getBoundingClientRect();
@@ -159,57 +225,102 @@ class GraphCanvas {
         this.height = height;
         this.area.width = this.dpi * this.width;
         this.area.height = this.dpi * this.height;
-        this.areaRect = this.area.getBoundingClientRect();
+        this.updateRect();
         this.context = this.area.getContext("2d");
         if (!this.context)
             throw new Error("couldn't create canvas context");
         this.context.scale(this.dpi, this.dpi);
         this.draw();
-    }
-    clearCache(keys) {
+    };
+    clearCache = (keys) => {
         if (keys === true) {
-            updateNodeCache.call(this, true);
-            updateLinkCache.call(this);
+            this.nodeOptionsCache.length = 0;
+            this.linkOptionsCache.length = 0;
+            this.cachedNodeLabel.length = 0;
+            this.cachedNodeText.length = 0;
         }
         else if (isArray(keys)) {
-            if (keys.some((k) => k === GRAPH_CACHE_TYPE.NodeText ||
-                k === GRAPH_CACHE_TYPE.NodeLabel ||
-                k === GRAPH_CACHE_TYPE.NodeOptions)) {
-                updateNodeCache.call(this, {
-                    label: keys.includes(GRAPH_CACHE_TYPE.NodeLabel),
-                    options: keys.includes(GRAPH_CACHE_TYPE.NodeOptions),
-                    text: keys.includes(GRAPH_CACHE_TYPE.NodeOptions),
-                });
-            }
-            if (keys.includes(GRAPH_CACHE_TYPE.LinkOptions)) {
-                updateLinkCache.call(this);
+            for (const key of keys) {
+                switch (key) {
+                    case GRAPH_CACHE_TYPE.NodeText: {
+                        this.cachedNodeText.length = 0;
+                        break;
+                    }
+                    case GRAPH_CACHE_TYPE.NodeLabel: {
+                        this.cachedNodeLabel.length = 0;
+                        break;
+                    }
+                    case GRAPH_CACHE_TYPE.NodeOptions: {
+                        this.nodeOptionsCache.length = 0;
+                        break;
+                    }
+                    case GRAPH_CACHE_TYPE.LinkOptions: {
+                        this.linkOptionsCache.length = 0;
+                        break;
+                    }
+                }
             }
         }
-    }
-    tick() {
-        if (!this.simulationWorking && !this.highlightWorking)
+        updateNodeCache.call(this);
+        updateLinkCache.call(this);
+    };
+    tick = () => {
+        if (!this.simulationWorking)
             this.draw();
-    }
-    restart(alpha) {
-        if (this.simulation)
+    };
+    restart = (alpha, options) => {
+        if (!this.simulation)
+            return;
+        const settings = {
+            precompute: options?.precompute ?? this.forceSettings.precompute,
+            precomputeMaxTimeMs: options?.precomputeMaxTimeMs ?? this.forceSettings?.precomputeMaxTimeMs,
+            precomputeMaxTicks: options?.precomputeMaxTicks ?? this.forceSettings?.precomputeMaxTicks ?? 300,
+            precomputeDisableForcesAfter: options?.precomputeDisableForcesAfter ??
+                this.forceSettings?.precomputeDisableForcesAfter ??
+                false,
+        };
+        if (!settings.precompute) {
             this.simulation.alpha(alpha ?? 1).restart();
-    }
-    start() {
+            return;
+        }
+        if (settings.precomputeDisableForcesAfter) {
+            this.forceSettings = forceSettingsGetter({ forces: true }, this.forceSettings);
+        }
+        initSimulationForces.call(this);
+        this.simulation.stop();
+        this.simulation.alpha(alpha ?? 1);
+        const startTime = performance.now();
+        let ticks = 0;
+        while (performance.now() - startTime < settings.precomputeMaxTimeMs &&
+            ticks < settings.precomputeMaxTicks) {
+            this.simulation.tick(1);
+            ticks++;
+            if (this.simulation.alpha() <= this.simulation.alphaMin())
+                break;
+        }
+        if (settings.precomputeDisableForcesAfter) {
+            this.forceSettings = forceSettingsGetter({ forces: false }, this.forceSettings);
+        }
+        initSimulationForces.call(this);
+        this.simulation.restart();
+        this.tick();
+    };
+    start = () => {
         if (this.simulation)
             this.simulation.alpha(1).restart();
         if (this.container)
             this.container.style.display = "block";
-    }
-    stop() {
+    };
+    stop = () => {
         if (this.simulation)
             this.simulation.stop();
         if (this.container)
             this.container.style.display = "none";
-    }
-    create() {
+    };
+    create = () => {
         this.init();
-    }
-    destroy() {
+    };
+    destroy = () => {
         if (this.simulation) {
             this.simulation.stop();
             this.simulation = undefined;
@@ -217,39 +328,79 @@ class GraphCanvas {
         this.clearHTMLElements();
         this.clearState();
         this.clearCache(true);
-    }
-    clearHTMLElements() {
+    };
+    getPointerAreaPosition = (event) => {
+        let localX;
+        let localY;
+        if ("offsetX" in event) {
+            // localX = event.offsetX;
+            // localY = event.offsetY;
+            const rect = this.areaRect;
+            if (!rect)
+                return [0, 0];
+            localX = event.clientX - rect.left;
+            localY = event.clientY - rect.top;
+        }
+        else {
+            const rect = this.areaRect;
+            if (!rect)
+                return [0, 0];
+            const clientX = event.touches[0]?.clientX ?? event.changedTouches[0]?.clientX;
+            const clientY = event.touches[0]?.clientY ?? event.changedTouches[0]?.clientY;
+            localX = clientX - rect.left;
+            localY = clientY - rect.top;
+        }
+        const px = (localX - this.areaTransform.x) / this.areaTransform.k;
+        const py = (localY - this.areaTransform.y) / this.areaTransform.k;
+        return [px, py];
+    };
+    clearHTMLElements = () => {
         this.root.replaceChildren();
         this.area = undefined;
         this.context = undefined;
         this.container = undefined;
         this.eventAbortController.abort();
         this.eventAbortController = new AbortController();
-    }
-    updateSimulation() {
+    };
+    updateSimulation = (precompute = false) => {
         if (this.simulation) {
             initSimulationForces.call(this);
-            this.simulation.alpha(1);
-            this.simulation.restart();
+            this.restart(1, { precompute });
         }
-    }
-    clearState() {
+    };
+    clearState = () => {
         this.isDragging = false;
         this.highlightedNode = null;
         this.highlightedLink = null;
         this.highlightedNeighbors = null;
         this.highlightProgress = 0;
-        this.highlightWorking = false;
-    }
-    updateData(alpha = 0.5, clearCache = true) {
+        this.highlightStart = null;
+        this.highlightPositive = false;
+        this.isSelecting = false;
+        this.selectionRect = null;
+    };
+    init = () => {
+        initArea.call(this);
+        updateNodeCache.call(this);
+        updateLinkCache.call(this);
+        initSimulation.call(this);
+        this.restart(1);
+        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, precompute = false) => {
         if (clearCache) {
             this.clearCache(clearCache);
         }
         if (this.simulation) {
             initCollideForce.call(this, false);
-            this.simulation
-                .nodes(this.nodes)
-                .force("link", forceLink(this.links)
+            this.simulation.nodes(this.nodes).force("link", forceLink(this.links)
                 .id(this.nodeSettings.idGetter.bind(this))
                 .distance(this.forceSettings.forces && this.forceSettings.linkForce
                 ? this.forceSettings.linkDistance
@@ -259,21 +410,95 @@ class GraphCanvas {
                 : 0)
                 .iterations(this.forceSettings.forces && this.forceSettings.linkForce
                 ? this.forceSettings.linkIterations
-                : 0))
-                .alpha(alpha)
-                .restart();
+                : 0));
+            this.restart(alpha, { precompute });
+            initZoom.call(this, this.areaTransform);
         }
-    }
-    init() {
-        initArea.call(this);
-        updateNodeCache.call(this, true);
-        updateLinkCache.call(this);
-        initSimulation.call(this);
-        initDnd.call(this);
-        initZoom.call(this);
-        initResize.call(this);
-        initPointer.call(this);
-    }
+    };
+    animateHighlight = (node, link, baseDuration = this.highlightSettings.highlightDuration) => {
+        let positive = true;
+        if (node && (this.highlightedNode !== node || !this.highlightPositive)) {
+            this.highlightedNode = node;
+            this.highlightedNeighbors = new Set(node.neighbors);
+            this.particles = [];
+            this.highlightedLink = null;
+            this.highlightStart = performance.now();
+        }
+        else if (link && (this.highlightedLink !== link || !this.highlightPositive)) {
+            const { sourceId, targetId } = extractLinkPointIds(link);
+            this.highlightProgress = 0;
+            this.highlightedLink = link;
+            this.highlightedNeighbors = new Set([sourceId, targetId]);
+            this.particles = [];
+            this.highlightedNode = null;
+            this.highlightStart = performance.now();
+        }
+        else if (!node && !link && this.highlightPositive) {
+            positive = false;
+        }
+        else {
+            return;
+        }
+        if (this.highlightController) {
+            this.highlightController.abort();
+        }
+        const controller = new AbortController();
+        this.highlightPositive = positive;
+        this.highlightController = controller;
+        const startTime = performance.now();
+        const startProgress = this.highlightProgress;
+        const targetProgress = positive ? 1 : 0;
+        const delta = targetProgress - startProgress;
+        const duration = baseDuration * Math.abs(delta);
+        const animate = () => {
+            if (controller.signal.aborted)
+                return;
+            const elapsed = performance.now() - startTime;
+            const t = duration === 0 ? 1 : Math.min(elapsed / duration, 1);
+            const current = startProgress + delta * t;
+            const eased = current < 0.5 ? 4 * current * current * current : 1 - (-2 * current + 2) ** 3 / 2;
+            this.highlightProgress = eased;
+            if (t < 1 || positive) {
+                requestAnimationFrame(animate);
+                this.draw();
+            }
+            else {
+                this.highlightedNode = null;
+                this.highlightedLink = null;
+                this.highlightedNeighbors = null;
+                this.highlightStart = null;
+                this.particles = [];
+                this.tick();
+            }
+        };
+        requestAnimationFrame(animate);
+    };
+    animateZoom = (area, target, start, duration) => {
+        this._zoomAnimating = true;
+        const startTime = performance.now();
+        const animate = () => {
+            const elapsed = performance.now() - startTime;
+            const t = Math.min(elapsed / duration, 1);
+            const eased = t < 0.5 ? 4 * t * t * t : 1 - (-2 * t + 2) ** 3 / 2;
+            const x = start.x + (target.x - start.x) * eased;
+            const y = start.y + (target.y - start.y) * eased;
+            const k = start.k + (target.k - start.k) * eased;
+            this.areaTransform = new ZoomTransform(k, x, y);
+            zoom().transform(select(area), this.areaTransform);
+            updateLinkCache.call(this);
+            updateNodeCache.call(this);
+            this.tick();
+            if (t < 1) {
+                requestAnimationFrame(animate);
+            }
+            else {
+                this._zoomAnimating = false;
+                this.clearCache(true);
+                this.tick();
+            }
+        };
+        requestAnimationFrame(animate);
+    };
 }
 
 export { GraphCanvas };

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