npm - @krainovsd/graph - Versions diffs - 0.14.0-beta.9 → 0.15.0-beta.1 - Mend

@krainovsd/graph 0.14.0-beta.9 → 0.15.0-beta.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (78) hide show

package/lib/esm/module/GraphCanvas/lib/utils/precompute-graph.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"precompute-graph.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/precompute-graph.ts"],"sourcesContent":["import { GraphCanvas } from \"../../GraphCanvas\";\nimport type {\n ForceSettingsInterface,\n LinkInterface,\n LinkSettingsInterface,\n NodeInterface,\n NodeSettingsInterface,\n} from \"../../types\";\n\ntype PrecomputeGraphOptions<\n NodeData extends Record<string, unknown>,\n LinkData extends Record<string, unknown>,\n> = {\n nodes: NodeInterface<NodeData>[];\n links: LinkInterface<NodeData, LinkData>[];\n forceSettings?: ForceSettingsInterface<NodeData, LinkData>;\n nodeSettings?: NodeSettingsInterface<NodeData, LinkData>;\n linkSettings?: LinkSettingsInterface<NodeData, LinkData>;\n maxMs?: number;\n};\nexport function precomputeGraph<\n NodeData extends Record<string, unknown>,\n LinkData extends Record<string, unknown>,\n>(opts: PrecomputeGraphOptions<NodeData, LinkData>) {\n const div = document.createElement(\"div\");\n const graph = new GraphCanvas({\n root: div,\n nodes: opts.nodes,\n links: opts.links,\n nodeSettings: opts.nodeSettings,\n linkSettings: opts.linkSettings,\n forceSettings: {\n ...opts.forceSettings,\n precompute: true,\n precomputeDisableForcesAfter: true,\n precomputeMaxTicks: Infinity,\n precomputeMaxTimeMs: opts.maxMs ?? Infinity,\n },\n });\n graph.precompute();\n graph.destroy();\n}\n"],"names":[],"mappings":";;AAoBM,SAAU,eAAe,CAG7B,IAAgD,EAAA;IAChD,MAAM,GAAG,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC;AACzC,IAAA,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC;AAC5B,QAAA,IAAI,EAAE,GAAG;QACT,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,YAAY,EAAE,IAAI,CAAC,YAAY;QAC/B,YAAY,EAAE,IAAI,CAAC,YAAY;AAC/B,QAAA,aAAa,EAAE;YACb,GAAG,IAAI,CAAC,aAAa;AACrB,YAAA,UAAU,EAAE,IAAI;AAChB,YAAA,4BAA4B,EAAE,IAAI;AAClC,YAAA,kBAAkB,EAAE,QAAQ;AAC5B,YAAA,mBAAmB,EAAE,IAAI,CAAC,KAAK,IAAI,QAAQ;AAC5C,SAAA;AACF,KAAA,CAAC;IACF,KAAK,CAAC,UAAU,EAAE;IAClB,KAAK,CAAC,OAAO,EAAE;AACjB;;;;"}

package/lib/esm/module/GraphCanvas/lib/utils/prepare-graph-data.js ADDED Viewed

@@ -0,0 +1,49 @@
+import { extractLinkPointIds } from './extract-link-point-ids.js';
+function prepareGraph(opts) {
+    const nodes = opts.nodes;
+    const links = opts.links;
+    const map = new Map();
+    const neighbors = new Map();
+    for (let i = 0; i < links.length; i++) {
+        const link = links[i];
+        const { sourceId, targetId } = extractLinkPointIds(link);
+        const sources = neighbors.get(sourceId);
+        if (sources) {
+            sources.push(targetId);
+        }
+        else {
+            neighbors.set(sourceId, [targetId]);
+        }
+        const targets = neighbors.get(targetId);
+        if (targets) {
+            targets.push(sourceId);
+        }
+        else {
+            neighbors.set(targetId, [sourceId]);
+        }
+    }
+    for (let i = 0; i < nodes.length; i++) {
+        const node = nodes[i];
+        map.set(node.id, node);
+        node.index = i;
+        node.x ??= 0;
+        node.y ??= 0;
+        if (opts.neighbors) {
+            const n = neighbors.get(node.id);
+            if (n) {
+                node.neighbors = [...new Set(n)];
+                node.linkCount = node.neighbors.length;
+            }
+        }
+    }
+    for (let i = 0; i < links.length; i++) {
+        const link = links[i];
+        const { sourceId, targetId } = extractLinkPointIds(link);
+        link.source = map.get(sourceId) ?? link.source;
+        link.target = map.get(targetId) ?? link.target;
+    }
+}
+export { prepareGraph };
+//# sourceMappingURL=prepare-graph-data.js.map

package/lib/esm/module/GraphCanvas/lib/utils/prepare-graph-data.js.map ADDED Viewed

@@ -0,0 +1 @@

+ {"version":3,"file":"prepare-graph-data.js","sources":["../../../../../../src/module/GraphCanvas/lib/utils/prepare-graph-data.ts"],"sourcesContent":["import type { LinkInterface, NodeInterface } from \"../../types\";\nimport { extractLinkPointIds } from \"./extract-link-point-ids\";\n\ntype PrepareGraphOptions<\n NodeData extends Record<string, unknown>,\n LinkData extends Record<string, unknown>,\n> = {\n nodes: NodeInterface<NodeData>[];\n links: LinkInterface<NodeData, LinkData>[];\n neighbors?: boolean;\n};\nexport function prepareGraph<\n NodeData extends Record<string, unknown>,\n LinkData extends Record<string, unknown>,\n>(opts: PrepareGraphOptions<NodeData, LinkData>) {\n const nodes = opts.nodes;\n const links = opts.links;\n const map = new Map<string | number, NodeInterface<NodeData>>();\n const neighbors = new Map<string | number, (string | number)[]>();\n\n for (let i = 0; i < links.length; i++) {\n const link = links[i];\n const { sourceId, targetId } = extractLinkPointIds(link);\n const sources = neighbors.get(sourceId);\n if (sources) {\n sources.push(targetId);\n } else {\n neighbors.set(sourceId, [targetId]);\n }\n const targets = neighbors.get(targetId);\n if (targets) {\n targets.push(sourceId);\n } else {\n neighbors.set(targetId, [sourceId]);\n }\n }\n\n for (let i = 0; i < nodes.length; i++) {\n const node = nodes[i];\n map.set(node.id, node);\n node.index = i;\n node.x ??= 0;\n node.y ??= 0;\n if (opts.neighbors) {\n const n = neighbors.get(node.id);\n if (n) {\n node.neighbors = [...new Set(n)];\n node.linkCount = node.neighbors.length;\n }\n }\n }\n\n for (let i = 0; i < links.length; i++) {\n const link = links[i];\n const { sourceId, targetId } = extractLinkPointIds(link);\n link.source = map.get(sourceId) ?? link.source;\n link.target = map.get(targetId) ?? link.target;\n }\n}\n"],"names":[],"mappings":";;AAWM,SAAU,YAAY,CAG1B,IAA6C,EAAA;AAC7C,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;AACxB,IAAA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;AACxB,IAAA,MAAM,GAAG,GAAG,IAAI,GAAG,EAA4C;AAC/D,IAAA,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwC;AAEjE,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC;QACxD,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;QACvC,IAAI,OAAO,EAAE;AACX,YAAA,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;;aACjB;YACL,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;;QAErC,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC;QACvC,IAAI,OAAO,EAAE;AACX,YAAA,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;;aACjB;YACL,SAAS,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;;;AAIvC,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;QACrB,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC;AACtB,QAAA,IAAI,CAAC,KAAK,GAAG,CAAC;AACd,QAAA,IAAI,CAAC,CAAC,KAAK,CAAC;AACZ,QAAA,IAAI,CAAC,CAAC,KAAK,CAAC;AACZ,QAAA,IAAI,IAAI,CAAC,SAAS,EAAE;YAClB,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,EAAE;gBACL,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;gBAChC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM;;;;AAK5C,IAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;AACrC,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC;AACxD,QAAA,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,MAAM;AAC9C,QAAA,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,MAAM;;AAElD;;;;"}

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

@@ -1,16 +1,16 @@
 import '../constants/force-settings.js';
-import '../constants/graph-settings.js';
-import '../constants/highlight-settings.js';
-import '../constants/link-settings.js';
-import '../constants/node-settings.js';
 import '@krainovsd/js-helpers';
 import 'd3-array';
 import { calculateLinkPositionByNode } from '../lib/utils/calculate-link-position-by-node.js';
 import { getParticlePosition, approximateQuadraticBezierLength } from '../lib/utils/get-particle-position.js';
 import { linkFade, linkHighlight } from '../lib/utils/link-highlight.js';
+import 'd3-force';
+import 'd3-selection';
+import 'd3-zoom';
+import 'd3-drag';
 import { calculateCurveLinkPositionByNode } from '../lib/utils/calculate-curve-link-position-by-node.js';
-function getDrawLink() {
+function getDrawLink(linkBatch, particleBatch, arrowBatch, now) {
     return function drawLink(link, index) {
         if (!this.context ||
             typeof link.source !== "object" ||
@@ -119,10 +119,9 @@ function getDrawLink() {
             }
         }
         /** Link */
-        this.context.beginPath();
-        this.context.globalAlpha = alpha;
-        this.context.strokeStyle = color;
-        this.context.lineWidth = width;
+        const linkBatchKey = `${alpha}|${color}|${width}`;
+        linkBatch[linkBatchKey] ??= [];
+        const linkGroup = linkBatch[linkBatchKey];
         let xStart = link.source.x;
         let yStart = link.source.y;
         let xEnd = link.target.x;
@@ -152,9 +151,7 @@ function getDrawLink() {
             link._y2 = yEnd;
             link._ax = xEndArrow;
             link._ay = yEndArrow;
-            this.context.moveTo(xStart, yStart);
-            this.context.lineTo(xEnd, yEnd);
-            this.context.stroke();
+            linkGroup.push({ curve: false, xStart, yStart, xEnd, yEnd, xControl, yControl });
         }
         else {
             const position = calculateCurveLinkPositionByNode(xStart, yStart, xEnd, yEnd, link.source, link.target, link._groupIndex ?? 0, isHasArrow ? arrowSize : 0);
@@ -175,14 +172,7 @@ function getDrawLink() {
             link._ax = position.xEndArrow;
             link._ay = position.yEndArrow;
             linkDistance = approximateQuadraticBezierLength(position.xStart, position.yStart, position.xControl, position.yControl, position.xEnd, position.yEnd);
-            this.context.beginPath();
-            this.context.moveTo(position.xStart, position.yStart);
-            this.context.quadraticCurveTo(position.xControl, position.yControl, position.xEnd, position.yEnd);
-            this.context.setLineDash([]);
-            // if (isDashed) {
-            // this.context.setLineDash([10, 5]);
-            // }
-            this.context.stroke();
+            linkGroup.push({ curve: true, xStart, yStart, xEnd, yEnd, xControl, yControl });
         }
         /** Particle */
         if (this.linkSettings.particles && (currentLinkHighlighted || currentNodeHighlighted)) {
@@ -198,6 +188,9 @@ function getDrawLink() {
                 }
                 this.particles[index] = particles;
             }
+            const particleBatchKey = `${linkOptions.particleBorderColor}|${linkOptions.particleBorderWidth}|${linkOptions.particleColor}`;
+            particleBatch[particleBatchKey] ??= [];
+            const particleGroup = particleBatch[particleBatchKey];
             this.particles[index].forEach((particle, _, particles) => {
                 if (!this.context)
                     return;
@@ -212,17 +205,10 @@ function getDrawLink() {
                     xControl,
                     yControl,
                     speed,
+                    now,
                 });
                 if (particle.x != undefined && particle.y != undefined) {
-                    this.context.beginPath();
-                    this.context.strokeStyle = linkOptions.particleBorderColor;
-                    this.context.lineWidth = linkOptions.particleBorderWidth;
-                    this.context.arc(particle.x, particle.y, linkOptions.particleRadius, 0, Math.PI * 2);
-                    this.context.fillStyle = linkOptions.particleColor;
-                    this.context.fill();
-                    if (linkOptions.particleBorderWidth > 0) {
-                        this.context.stroke();
-                    }
+                    particleGroup.push({ x: particle.x, y: particle.y, r: linkOptions.particleRadius });
                 }
             });
         }
@@ -242,19 +228,15 @@ function getDrawLink() {
                     angle = Math.atan2(tangentY, tangentX);
                 }
             }
-            this.context.beginPath();
-            this.context.globalAlpha = arrowAlpha;
-            this.context.strokeStyle = arrowBorderColor;
-            this.context.lineWidth = arrowBorderWidth;
-            this.context.fillStyle = arrowColor;
-            this.context.moveTo(xEndArrow, yEndArrow);
-            this.context.lineTo(xEndArrow - arrowSize * Math.cos(angle - Math.PI / 6), yEndArrow - arrowSize * Math.sin(angle - Math.PI / 6));
-            this.context.lineTo(xEndArrow - arrowSize * Math.cos(angle + Math.PI / 6), yEndArrow - arrowSize * Math.sin(angle + Math.PI / 6));
-            this.context.closePath();
-            this.context.fill();
-            if (arrowBorderWidth > 0) {
-                this.context.stroke();
-            }
+            const arrowBatchKey = `${arrowAlpha}|${arrowBorderColor}|${arrowBorderWidth}|${arrowColor}`;
+            arrowBatch[arrowBatchKey] ??= [];
+            const arrowGroup = arrowBatch[arrowBatchKey];
+            arrowGroup.push({
+                x: xEndArrow,
+                y: yEndArrow,
+                size: arrowSize,
+                angle,
+            });
         }
         if (linkOptions.drawExtraLink) {
             linkOptions.drawExtraLink.call(this, link, { ...linkOptions, alpha });

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

	@@ -1 +1 @@
1	- {"version":3,"file":"draw-links.js","sources":["../../../../../src/module/GraphCanvas/slices/draw-links.ts"],"sourcesContent":["import type { GraphCanvas } from \"../GraphCanvas\";\nimport { calculateLinkPositionByNode, getParticlePosition, linkFade, linkHighlight } from \"../lib\";\nimport { calculateCurveLinkPositionByNode } from \"../lib/utils/calculate-curve-link-position-by-node\";\nimport { approximateQuadraticBezierLength } from \"../lib/utils/get-particle-position\";\nimport type { LinkInterface, LinkParticle } from \"../types\";\n\nexport function getDrawLink<\n NodeData extends Record<string, unknown>,\n LinkData extends Record<string, unknown>,\n>() {\n return function drawLink(\n this: GraphCanvas<NodeData, LinkData>,\n link: LinkInterface<NodeData, LinkData>,\n index: number,\n ) {\n if (\n !this.context \|\|\n typeof link.source !== \"object\" \|\|\n typeof link.target !== \"object\" \|\|\n !link.source.x \|\|\n !link.source.y \|\|\n !link.target.x \|\|\n !link.target.y\n )\n return;\n\n if (\n (link.visible != undefined && !link.visible) \|\|\n (link.source.visible != undefined && !link.source.visible) \|\|\n (link.target.visible != undefined && !link.target.visible)\n )\n return;\n\n if (!link.source._visible && !link.target._visible) return;\n\n const linkOptions = this.linkOptionsCache[index];\n if (!linkOptions) return;\n\n if (linkOptions.drawLink) {\n linkOptions.drawLink.call(this, link, linkOptions);\n\n return;\n }\n\n let alpha = linkOptions.alpha;\n let color = linkOptions.color;\n let width = linkOptions.width;\n let arrowAlpha = this.linkSettings.arrowByHighlight ? 0 : linkOptions.arrowAlpha;\n let arrowColor = linkOptions.arrowColor;\n let arrowSize = linkOptions.arrowSize;\n let arrowBorderWidth = linkOptions.arrowBorderWidth;\n let arrowBorderColor = linkOptions.arrowBorderColor;\n\n const currentNodeHighlighted =\n this.highlightedNode &&\n (this.highlightedNode.id == link.source.id \|\| this.highlightedNode.id == link.target.id);\n /** Highlight /\n if (this.highlightedNeighbors && this.highlightedNode) {\n /* By Node Not Highlight /\n if (!currentNodeHighlighted) {\n const fadeOptions = linkFade({\n arrow: this.linkSettings.arrow,\n arrowByHighlight: this.linkSettings.arrowByHighlight,\n linkOptions,\n highlightProgress: this.highlightProgress,\n highlightForArrowFadingMin: this.highlightSettings.highlightByNodeForArrowFadingMin,\n highlightForLinkFadingMin: this.highlightSettings.highlightByNodeForLinkFadingMin,\n });\n alpha = fadeOptions.alpha;\n arrowAlpha = fadeOptions.arrowAlpha;\n } else {\n const highlightOptions = linkHighlight({\n arrow: this.linkSettings.arrow,\n arrowByHighlight: this.linkSettings.arrowByHighlight,\n linkOptions,\n highlightProgress: this.highlightProgress,\n highlightForArrowBorderColor: this.highlightSettings.highlightByNodeForArrowBorderColor,\n highlightForArrowBorderSizingAdditional:\n this.highlightSettings.highlightByNodeForArrowBorderSizingAdditional,\n highlightForArrowColor: this.highlightSettings.highlightByNodeForArrowColor,\n highlightForArrowSizeAdditional:\n this.highlightSettings.highlightByNodeForArrowSizeAdditional,\n highlightForLinkColor: this.highlightSettings.highlightByNodeForLinkColor,\n highlightForLinkSizeAdditional:\n this.highlightSettings.highlightByNodeForLinkSizeAdditional,\n });\n arrowAlpha = highlightOptions.arrowAlpha;\n color = highlightOptions.color;\n width = highlightOptions.width;\n arrowColor = highlightOptions.arrowColor;\n arrowSize = highlightOptions.arrowSize;\n arrowBorderWidth = highlightOptions.arrowBorderWidth;\n arrowBorderColor = highlightOptions.arrowBorderColor;\n }\n }\n\n const currentLinkHighlighted = this.highlightedLink === link;\n if (this.highlightedNeighbors && this.highlightedLink) {\n /* By Link Not Highlight /\n if (!currentLinkHighlighted) {\n const fadeOptions = linkFade({\n arrow: this.linkSettings.arrow,\n arrowByHighlight: this.linkSettings.arrowByHighlight,\n linkOptions,\n highlightProgress: this.highlightProgress,\n highlightForArrowFadingMin: this.highlightSettings.highlightByLinkForArrowFadingMin,\n highlightForLinkFadingMin: this.highlightSettings.highlightByLinkForLinkFadingMin,\n });\n alpha = fadeOptions.alpha;\n arrowAlpha = fadeOptions.arrowAlpha;\n } else {\n /* By Link Highlight /\n const highlightOptions = linkHighlight({\n arrow: this.linkSettings.arrow,\n arrowByHighlight: this.linkSettings.arrowByHighlight,\n linkOptions,\n highlightProgress: this.highlightProgress,\n highlightForArrowBorderColor: this.highlightSettings.highlightByLinkForArrowBorderColor,\n highlightForArrowBorderSizingAdditional:\n this.highlightSettings.highlightByLinkForArrowBorderSizingAdditional,\n highlightForArrowColor: this.highlightSettings.highlightByLinkForArrowColor,\n highlightForArrowSizeAdditional:\n this.highlightSettings.highlightByLinkForArrowSizeAdditional,\n highlightForLinkColor: this.highlightSettings.highlightByLinkForLinkColor,\n highlightForLinkSizeAdditional:\n this.highlightSettings.highlightByLinkForLinkSizeAdditional,\n });\n arrowAlpha = highlightOptions.arrowAlpha;\n color = highlightOptions.color;\n width = highlightOptions.width;\n arrowColor = highlightOptions.arrowColor;\n arrowSize = highlightOptions.arrowSize;\n arrowBorderWidth = highlightOptions.arrowBorderWidth;\n arrowBorderColor = highlightOptions.arrowBorderColor;\n }\n }\n\n /* Link /\n this.context.beginPath();\n this.context.globalAlpha = alpha;\n this.context.strokeStyle = color;\n this.context.lineWidth = width;\n let xStart = link.source.x;\n let yStart = link.source.y;\n let xEnd = link.target.x;\n let yEnd = link.target.y;\n let xControl = 0;\n let yControl = 0;\n let xEndArrow = xEnd;\n let yEndArrow = yEnd;\n let linkDistance = 0;\n const isHasArrow = this.linkSettings.arrow && arrowAlpha > 0;\n if (!this.linkSettings.curve) {\n if (\n this.linkSettings.prettyDraw \|\|\n (this.linkSettings.arrow && arrowAlpha > 0) \|\|\n (this.particles && (currentNodeHighlighted \|\| currentLinkHighlighted))\n ) {\n const position = calculateLinkPositionByNode(\n xStart,\n yStart,\n xEnd,\n yEnd,\n link.source,\n link.target,\n isHasArrow ? arrowSize : 0,\n );\n\n xStart = position.xStart;\n xEnd = position.xEnd;\n yStart = position.yStart;\n yEnd = position.yEnd;\n xEndArrow = position.xEndArrow;\n yEndArrow = position.yEndArrow;\n linkDistance = position.distance;\n }\n link._x1 = xStart;\n link._y1 = yStart;\n link._x2 = xEnd;\n link._y2 = yEnd;\n link._ax = xEndArrow;\n link._ay = yEndArrow;\n this.context.moveTo(xStart, yStart);\n this.context.lineTo(xEnd, yEnd);\n this.context.stroke();\n } else {\n const position = calculateCurveLinkPositionByNode(\n xStart,\n yStart,\n xEnd,\n yEnd,\n link.source,\n link.target,\n link._groupIndex ?? 0,\n isHasArrow ? arrowSize : 0,\n );\n xStart = position.xStart;\n yStart = position.yStart;\n xEnd = position.xEnd;\n yEnd = position.yEnd;\n xControl = position.xControl;\n yControl = position.yControl;\n xEndArrow = position.xEndArrow;\n yEndArrow = position.yEndArrow;\n link._x1 = position.xStart;\n link._y1 = position.yStart;\n link._x2 = position.xEnd;\n link._y2 = position.yEnd;\n link._cx = position.xControl;\n link._cy = position.yControl;\n link._ax = position.xEndArrow;\n link._ay = position.yEndArrow;\n linkDistance = approximateQuadraticBezierLength(\n position.xStart,\n position.yStart,\n position.xControl,\n position.yControl,\n position.xEnd,\n position.yEnd,\n );\n this.context.beginPath();\n this.context.moveTo(position.xStart, position.yStart);\n this.context.quadraticCurveTo(\n position.xControl,\n position.yControl,\n position.xEnd,\n position.yEnd,\n );\n this.context.setLineDash([]);\n // if (isDashed) {\n // this.context.setLineDash([10, 5]);\n // }\n this.context.stroke();\n }\n\n /* Particle /\n if (this.linkSettings.particles && (currentLinkHighlighted \|\| currentNodeHighlighted)) {\n const speed = (1 / this.linkSettings.particleSpeedByDistance) (1 + 0.5);\n if (!this.particles[index]) {\n const particleCount = Math.max(\n 1,\n Math.floor(linkDistance / this.linkSettings.particleCountByDistance),\n );\n const particles: LinkParticle[] = [];\n for (let i = 0; i < particleCount; i++) {\n const particle: LinkParticle = {\n index: i,\n };\n particles.push(particle);\n }\n this.particles[index] = particles;\n }\n this.particles[index].forEach((particle, _, particles) => {\n if (!this.context) return;\n getParticlePosition({\n distance: linkDistance,\n particle,\n totalCount: particles.length,\n xEnd,\n xStart,\n yEnd,\n yStart,\n xControl,\n yControl,\n speed,\n });\n if (particle.x != undefined && particle.y != undefined) {\n this.context.beginPath();\n this.context.strokeStyle = linkOptions.particleBorderColor;\n this.context.lineWidth = linkOptions.particleBorderWidth;\n this.context.arc(particle.x, particle.y, linkOptions.particleRadius, 0, Math.PI * 2);\n this.context.fillStyle = linkOptions.particleColor;\n this.context.fill();\n if (linkOptions.particleBorderWidth > 0) {\n this.context.stroke();\n }\n }\n });\n }\n\n /** Arrow /\n if (this.linkSettings.arrow && arrowAlpha > 0) {\n let angle = 0;\n if (!this.linkSettings.curve) {\n angle = Math.atan2(yEndArrow - yStart, xEndArrow - xStart);\n } else {\n const tangentX = 2 (xEndArrow - xControl);\n const tangentY = 2 * (yEndArrow - yControl);\n if (Math.abs(tangentX) < 0.001 && Math.abs(tangentY) < 0.001) {\n angle = Math.atan2(yEndArrow - yControl, xEndArrow - xControl);\n } else {\n angle = Math.atan2(tangentY, tangentX);\n }\n }\n this.context.beginPath();\n this.context.globalAlpha = arrowAlpha;\n this.context.strokeStyle = arrowBorderColor;\n this.context.lineWidth = arrowBorderWidth;\n this.context.fillStyle = arrowColor;\n this.context.moveTo(xEndArrow, yEndArrow);\n this.context.lineTo(\n xEndArrow - arrowSize * Math.cos(angle - Math.PI / 6),\n yEndArrow - arrowSize * Math.sin(angle - Math.PI / 6),\n );\n this.context.lineTo(\n xEndArrow - arrowSize * Math.cos(angle + Math.PI / 6),\n yEndArrow - arrowSize * Math.sin(angle + Math.PI / 6),\n );\n this.context.closePath();\n this.context.fill();\n if (arrowBorderWidth > 0) {\n this.context.stroke();\n }\n }\n\n if (linkOptions.drawExtraLink) {\n linkOptions.drawExtraLink.call(this, link, { ...linkOptions, alpha });\n }\n };\n}\n"],"names":[],"mappings":";;;;;;;;;;;;SAMgB,WAAW,GAAA;AAIzB,IAAA,OAAO,SAAS,QAAQ,CAEtB,IAAuC,EACvC,KAAa,EAAA;QAEb,IACE,CAAC,IAAI,CAAC,OAAO;AACb,YAAA,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AAC/B,YAAA,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AAC/B,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEd;QAEF,IACE,CAAC,IAAI,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,OAAO;AAC3C,aAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;AAC1D,aAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YAE1D;AAEF,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE;QAEpD,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAChD,QAAA,IAAI,CAAC,WAAW;YAAE;AAElB,QAAA,IAAI,WAAW,CAAC,QAAQ,EAAE;YACxB,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC;YAElD;;AAGF,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,gBAAgB,GAAG,CAAC,GAAG,WAAW,CAAC,UAAU;AAChF,QAAA,IAAI,UAAU,GAAG,WAAW,CAAC,UAAU;AACvC,QAAA,IAAI,SAAS,GAAG,WAAW,CAAC,SAAS;AACrC,QAAA,IAAI,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;AACnD,QAAA,IAAI,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;AAEnD,QAAA,MAAM,sBAAsB,GAC1B,IAAI,CAAC,eAAe;aACnB,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;;QAE1F,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE;;YAErD,IAAI,CAAC,sBAAsB,EAAE;gBAC3B,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC3B,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,0BAA0B,EAAE,IAAI,CAAC,iBAAiB,CAAC,gCAAgC;AACnF,oBAAA,yBAAyB,EAAE,IAAI,CAAC,iBAAiB,CAAC,+BAA+B;AAClF,iBAAA,CAAC;AACF,gBAAA,KAAK,GAAG,WAAW,CAAC,KAAK;AACzB,gBAAA,UAAU,GAAG,WAAW,CAAC,UAAU;;iBAC9B;gBACL,MAAM,gBAAgB,GAAG,aAAa,CAAC;AACrC,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,4BAA4B,EAAE,IAAI,CAAC,iBAAiB,CAAC,kCAAkC;AACvF,oBAAA,uCAAuC,EACrC,IAAI,CAAC,iBAAiB,CAAC,6CAA6C;AACtE,oBAAA,sBAAsB,EAAE,IAAI,CAAC,iBAAiB,CAAC,4BAA4B;AAC3E,oBAAA,+BAA+B,EAC7B,IAAI,CAAC,iBAAiB,CAAC,qCAAqC;AAC9D,oBAAA,qBAAqB,EAAE,IAAI,CAAC,iBAAiB,CAAC,2BAA2B;AACzE,oBAAA,8BAA8B,EAC5B,IAAI,CAAC,iBAAiB,CAAC,oCAAoC;AAC9D,iBAAA,CAAC;AACF,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,SAAS,GAAG,gBAAgB,CAAC,SAAS;AACtC,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;AACpD,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;;;AAIxD,QAAA,MAAM,sBAAsB,GAAG,IAAI,CAAC,eAAe,KAAK,IAAI;QAC5D,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE;;YAErD,IAAI,CAAC,sBAAsB,EAAE;gBAC3B,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC3B,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,0BAA0B,EAAE,IAAI,CAAC,iBAAiB,CAAC,gCAAgC;AACnF,oBAAA,yBAAyB,EAAE,IAAI,CAAC,iBAAiB,CAAC,+BAA+B;AAClF,iBAAA,CAAC;AACF,gBAAA,KAAK,GAAG,WAAW,CAAC,KAAK;AACzB,gBAAA,UAAU,GAAG,WAAW,CAAC,UAAU;;iBAC9B;;gBAEL,MAAM,gBAAgB,GAAG,aAAa,CAAC;AACrC,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,4BAA4B,EAAE,IAAI,CAAC,iBAAiB,CAAC,kCAAkC;AACvF,oBAAA,uCAAuC,EACrC,IAAI,CAAC,iBAAiB,CAAC,6CAA6C;AACtE,oBAAA,sBAAsB,EAAE,IAAI,CAAC,iBAAiB,CAAC,4BAA4B;AAC3E,oBAAA,+BAA+B,EAC7B,IAAI,CAAC,iBAAiB,CAAC,qCAAqC;AAC9D,oBAAA,qBAAqB,EAAE,IAAI,CAAC,iBAAiB,CAAC,2BAA2B;AACzE,oBAAA,8BAA8B,EAC5B,IAAI,CAAC,iBAAiB,CAAC,oCAAoC;AAC9D,iBAAA,CAAC;AACF,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,SAAS,GAAG,gBAAgB,CAAC,SAAS;AACtC,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;AACpD,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;;;;AAKxD,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,QAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,KAAK;AAChC,QAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,KAAK;AAChC,QAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,KAAK;AAC9B,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1B,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1B,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AACxB,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,IAAI,QAAQ,GAAG,CAAC;QAChB,IAAI,QAAQ,GAAG,CAAC;QAChB,IAAI,SAAS,GAAG,IAAI;QACpB,IAAI,SAAS,GAAG,IAAI;QACpB,IAAI,YAAY,GAAG,CAAC;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC;AAC5D,QAAA,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AAC5B,YAAA,IACE,IAAI,CAAC,YAAY,CAAC,UAAU;iBAC3B,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC,CAAC;iBAC1C,IAAI,CAAC,SAAS,KAAK,sBAAsB,IAAI,sBAAsB,CAAC,CAAC,EACtE;AACA,gBAAA,MAAM,QAAQ,GAAG,2BAA2B,CAC1C,MAAM,EACN,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,UAAU,GAAG,SAAS,GAAG,CAAC,CAC3B;AAED,gBAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,gBAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,gBAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,gBAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,gBAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,gBAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,gBAAA,YAAY,GAAG,QAAQ,CAAC,QAAQ;;AAElC,YAAA,IAAI,CAAC,GAAG,GAAG,MAAM;AACjB,YAAA,IAAI,CAAC,GAAG,GAAG,MAAM;AACjB,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI;AACf,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI;AACf,YAAA,IAAI,CAAC,GAAG,GAAG,SAAS;AACpB,YAAA,IAAI,CAAC,GAAG,GAAG,SAAS;YACpB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC;AAC/B,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;aAChB;AACL,YAAA,MAAM,QAAQ,GAAG,gCAAgC,CAC/C,MAAM,EACN,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,WAAW,IAAI,CAAC,EACrB,UAAU,GAAG,SAAS,GAAG,CAAC,CAC3B;AACD,YAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,YAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,YAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,YAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,YAAA,QAAQ,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,QAAQ,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,YAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;AAC1B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;AAC1B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI;AACxB,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI;AACxB,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;AAC7B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;YAC7B,YAAY,GAAG,gCAAgC,CAC7C,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,IAAI,CACd;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC;YACrD,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAC3B,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,IAAI,CACd;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC;;;;AAI5B,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAIvB,QAAA,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,KAAK,sBAAsB,IAAI,sBAAsB,CAAC,EAAE;AACrF,YAAA,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,uBAAuB,KAAK,CAAC,GAAG,GAAG,CAAC;YACzE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;gBAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,uBAAuB,CAAC,CACrE;gBACD,MAAM,SAAS,GAAmB,EAAE;AACpC,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;AACtC,oBAAA,MAAM,QAAQ,GAAiB;AAC7B,wBAAA,KAAK,EAAE,CAAC;qBACT;AACD,oBAAA,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;;AAE1B,gBAAA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,SAAS;;AAEnC,YAAA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,KAAI;gBACvD,IAAI,CAAC,IAAI,CAAC,OAAO;oBAAE;AACnB,gBAAA,mBAAmB,CAAC;AAClB,oBAAA,QAAQ,EAAE,YAAY;oBACtB,QAAQ;oBACR,UAAU,EAAE,SAAS,CAAC,MAAM;oBAC5B,IAAI;oBACJ,MAAM;oBACN,IAAI;oBACJ,MAAM;oBACN,QAAQ;oBACR,QAAQ;oBACR,KAAK;AACN,iBAAA,CAAC;AACF,gBAAA,IAAI,QAAQ,CAAC,CAAC,IAAI,SAAS,IAAI,QAAQ,CAAC,CAAC,IAAI,SAAS,EAAE;AACtD,oBAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;oBACxB,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,WAAW,CAAC,mBAAmB;oBAC1D,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,WAAW,CAAC,mBAAmB;oBACxD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,WAAW,CAAC,cAAc,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;oBACpF,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,WAAW,CAAC,aAAa;AAClD,oBAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;AACnB,oBAAA,IAAI,WAAW,CAAC,mBAAmB,GAAG,CAAC,EAAE;AACvC,wBAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAG3B,aAAC,CAAC;;;QAIJ,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE;YAC7C,IAAI,KAAK,GAAG,CAAC;AACb,YAAA,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AAC5B,gBAAA,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,EAAE,SAAS,GAAG,MAAM,CAAC;;iBACrD;gBACL,MAAM,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,CAAC;gBAC3C,MAAM,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,CAAC;AAC3C,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,EAAE;AAC5D,oBAAA,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,EAAE,SAAS,GAAG,QAAQ,CAAC;;qBACzD;oBACL,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;;;AAG1C,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,UAAU;AACrC,YAAA,IAAI,CAAC,OAAO,CAAC,WAAW,GAAG,gBAAgB;AAC3C,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,gBAAgB;AACzC,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,GAAG,UAAU;YACnC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,SAAS,CAAC;AACzC,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CACjB,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACrD,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CACtD;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,MAAM,CACjB,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,EACrD,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CACtD;AACD,YAAA,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;AACxB,YAAA,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE;AACnB,YAAA,IAAI,gBAAgB,GAAG,CAAC,EAAE;AACxB,gBAAA,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;;;AAIzB,QAAA,IAAI,WAAW,CAAC,aAAa,EAAE;AAC7B,YAAA,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,WAAW,EAAE,KAAK,EAAE,CAAC;;AAEzE,KAAC;AACH;;;;"}
1	+ {"version":3,"file":"draw-links.js","sources":["../../../../../src/module/GraphCanvas/slices/draw-links.ts"],"sourcesContent":["import type { GraphCanvas } from \"../GraphCanvas\";\nimport { calculateLinkPositionByNode, getParticlePosition, linkFade, linkHighlight } from \"../lib\";\nimport { calculateCurveLinkPositionByNode } from \"../lib/utils/calculate-curve-link-position-by-node\";\nimport { approximateQuadraticBezierLength } from \"../lib/utils/get-particle-position\";\nimport type {\n LinkArrowDrawBatch,\n LinkDrawBatch,\n LinkInterface,\n LinkParticle,\n LinkParticleDrawBatch,\n} from \"../types\";\n\nexport function getDrawLink<\n NodeData extends Record<string, unknown>,\n LinkData extends Record<string, unknown>,\n>(\n linkBatch: Record<string, LinkDrawBatch[]>,\n particleBatch: Record<string, LinkParticleDrawBatch[]>,\n arrowBatch: Record<string, LinkArrowDrawBatch[]>,\n now: number,\n) {\n return function drawLink(\n this: GraphCanvas<NodeData, LinkData>,\n link: LinkInterface<NodeData, LinkData>,\n index: number,\n ) {\n if (\n !this.context \|\|\n typeof link.source !== \"object\" \|\|\n typeof link.target !== \"object\" \|\|\n !link.source.x \|\|\n !link.source.y \|\|\n !link.target.x \|\|\n !link.target.y\n )\n return;\n\n if (\n (link.visible != undefined && !link.visible) \|\|\n (link.source.visible != undefined && !link.source.visible) \|\|\n (link.target.visible != undefined && !link.target.visible)\n )\n return;\n\n if (!link.source._visible && !link.target._visible) return;\n\n const linkOptions = this.linkOptionsCache[index];\n if (!linkOptions) return;\n\n if (linkOptions.drawLink) {\n linkOptions.drawLink.call(this, link, linkOptions);\n\n return;\n }\n\n let alpha = linkOptions.alpha;\n let color = linkOptions.color;\n let width = linkOptions.width;\n let arrowAlpha = this.linkSettings.arrowByHighlight ? 0 : linkOptions.arrowAlpha;\n let arrowColor = linkOptions.arrowColor;\n let arrowSize = linkOptions.arrowSize;\n let arrowBorderWidth = linkOptions.arrowBorderWidth;\n let arrowBorderColor = linkOptions.arrowBorderColor;\n\n const currentNodeHighlighted =\n this.highlightedNode &&\n (this.highlightedNode.id == link.source.id \|\| this.highlightedNode.id == link.target.id);\n /** Highlight /\n if (this.highlightedNeighbors && this.highlightedNode) {\n /* By Node Not Highlight /\n if (!currentNodeHighlighted) {\n const fadeOptions = linkFade({\n arrow: this.linkSettings.arrow,\n arrowByHighlight: this.linkSettings.arrowByHighlight,\n linkOptions,\n highlightProgress: this.highlightProgress,\n highlightForArrowFadingMin: this.highlightSettings.highlightByNodeForArrowFadingMin,\n highlightForLinkFadingMin: this.highlightSettings.highlightByNodeForLinkFadingMin,\n });\n alpha = fadeOptions.alpha;\n arrowAlpha = fadeOptions.arrowAlpha;\n } else {\n const highlightOptions = linkHighlight({\n arrow: this.linkSettings.arrow,\n arrowByHighlight: this.linkSettings.arrowByHighlight,\n linkOptions,\n highlightProgress: this.highlightProgress,\n highlightForArrowBorderColor: this.highlightSettings.highlightByNodeForArrowBorderColor,\n highlightForArrowBorderSizingAdditional:\n this.highlightSettings.highlightByNodeForArrowBorderSizingAdditional,\n highlightForArrowColor: this.highlightSettings.highlightByNodeForArrowColor,\n highlightForArrowSizeAdditional:\n this.highlightSettings.highlightByNodeForArrowSizeAdditional,\n highlightForLinkColor: this.highlightSettings.highlightByNodeForLinkColor,\n highlightForLinkSizeAdditional:\n this.highlightSettings.highlightByNodeForLinkSizeAdditional,\n });\n arrowAlpha = highlightOptions.arrowAlpha;\n color = highlightOptions.color;\n width = highlightOptions.width;\n arrowColor = highlightOptions.arrowColor;\n arrowSize = highlightOptions.arrowSize;\n arrowBorderWidth = highlightOptions.arrowBorderWidth;\n arrowBorderColor = highlightOptions.arrowBorderColor;\n }\n }\n\n const currentLinkHighlighted = this.highlightedLink === link;\n if (this.highlightedNeighbors && this.highlightedLink) {\n /* By Link Not Highlight /\n if (!currentLinkHighlighted) {\n const fadeOptions = linkFade({\n arrow: this.linkSettings.arrow,\n arrowByHighlight: this.linkSettings.arrowByHighlight,\n linkOptions,\n highlightProgress: this.highlightProgress,\n highlightForArrowFadingMin: this.highlightSettings.highlightByLinkForArrowFadingMin,\n highlightForLinkFadingMin: this.highlightSettings.highlightByLinkForLinkFadingMin,\n });\n alpha = fadeOptions.alpha;\n arrowAlpha = fadeOptions.arrowAlpha;\n } else {\n /* By Link Highlight /\n const highlightOptions = linkHighlight({\n arrow: this.linkSettings.arrow,\n arrowByHighlight: this.linkSettings.arrowByHighlight,\n linkOptions,\n highlightProgress: this.highlightProgress,\n highlightForArrowBorderColor: this.highlightSettings.highlightByLinkForArrowBorderColor,\n highlightForArrowBorderSizingAdditional:\n this.highlightSettings.highlightByLinkForArrowBorderSizingAdditional,\n highlightForArrowColor: this.highlightSettings.highlightByLinkForArrowColor,\n highlightForArrowSizeAdditional:\n this.highlightSettings.highlightByLinkForArrowSizeAdditional,\n highlightForLinkColor: this.highlightSettings.highlightByLinkForLinkColor,\n highlightForLinkSizeAdditional:\n this.highlightSettings.highlightByLinkForLinkSizeAdditional,\n });\n arrowAlpha = highlightOptions.arrowAlpha;\n color = highlightOptions.color;\n width = highlightOptions.width;\n arrowColor = highlightOptions.arrowColor;\n arrowSize = highlightOptions.arrowSize;\n arrowBorderWidth = highlightOptions.arrowBorderWidth;\n arrowBorderColor = highlightOptions.arrowBorderColor;\n }\n }\n\n /* Link /\n const linkBatchKey = `${alpha}\|${color}\|${width}`;\n linkBatch[linkBatchKey] ??= [];\n const linkGroup = linkBatch[linkBatchKey];\n let xStart = link.source.x;\n let yStart = link.source.y;\n let xEnd = link.target.x;\n let yEnd = link.target.y;\n let xControl = 0;\n let yControl = 0;\n let xEndArrow = xEnd;\n let yEndArrow = yEnd;\n let linkDistance = 0;\n const isHasArrow = this.linkSettings.arrow && arrowAlpha > 0;\n if (!this.linkSettings.curve) {\n if (\n this.linkSettings.prettyDraw \|\|\n (this.linkSettings.arrow && arrowAlpha > 0) \|\|\n (this.particles && (currentNodeHighlighted \|\| currentLinkHighlighted))\n ) {\n const position = calculateLinkPositionByNode(\n xStart,\n yStart,\n xEnd,\n yEnd,\n link.source,\n link.target,\n isHasArrow ? arrowSize : 0,\n );\n\n xStart = position.xStart;\n xEnd = position.xEnd;\n yStart = position.yStart;\n yEnd = position.yEnd;\n xEndArrow = position.xEndArrow;\n yEndArrow = position.yEndArrow;\n linkDistance = position.distance;\n }\n link._x1 = xStart;\n link._y1 = yStart;\n link._x2 = xEnd;\n link._y2 = yEnd;\n link._ax = xEndArrow;\n link._ay = yEndArrow;\n linkGroup.push({ curve: false, xStart, yStart, xEnd, yEnd, xControl, yControl });\n } else {\n const position = calculateCurveLinkPositionByNode(\n xStart,\n yStart,\n xEnd,\n yEnd,\n link.source,\n link.target,\n link._groupIndex ?? 0,\n isHasArrow ? arrowSize : 0,\n );\n xStart = position.xStart;\n yStart = position.yStart;\n xEnd = position.xEnd;\n yEnd = position.yEnd;\n xControl = position.xControl;\n yControl = position.yControl;\n xEndArrow = position.xEndArrow;\n yEndArrow = position.yEndArrow;\n link._x1 = position.xStart;\n link._y1 = position.yStart;\n link._x2 = position.xEnd;\n link._y2 = position.yEnd;\n link._cx = position.xControl;\n link._cy = position.yControl;\n link._ax = position.xEndArrow;\n link._ay = position.yEndArrow;\n linkDistance = approximateQuadraticBezierLength(\n position.xStart,\n position.yStart,\n position.xControl,\n position.yControl,\n position.xEnd,\n position.yEnd,\n );\n linkGroup.push({ curve: true, xStart, yStart, xEnd, yEnd, xControl, yControl });\n }\n\n /* Particle /\n if (this.linkSettings.particles && (currentLinkHighlighted \|\| currentNodeHighlighted)) {\n const speed = (1 / this.linkSettings.particleSpeedByDistance) (1 + 0.5);\n if (!this.particles[index]) {\n const particleCount = Math.max(\n 1,\n Math.floor(linkDistance / this.linkSettings.particleCountByDistance),\n );\n const particles: LinkParticle[] = [];\n for (let i = 0; i < particleCount; i++) {\n const particle: LinkParticle = {\n index: i,\n };\n particles.push(particle);\n }\n this.particles[index] = particles;\n }\n const particleBatchKey = `${linkOptions.particleBorderColor}\|${linkOptions.particleBorderWidth}\|${linkOptions.particleColor}`;\n particleBatch[particleBatchKey] ??= [];\n const particleGroup = particleBatch[particleBatchKey];\n this.particles[index].forEach((particle, _, particles) => {\n if (!this.context) return;\n getParticlePosition({\n distance: linkDistance,\n particle,\n totalCount: particles.length,\n xEnd,\n xStart,\n yEnd,\n yStart,\n xControl,\n yControl,\n speed,\n now,\n });\n if (particle.x != undefined && particle.y != undefined) {\n particleGroup.push({ x: particle.x, y: particle.y, r: linkOptions.particleRadius });\n }\n });\n }\n\n /** Arrow /\n if (this.linkSettings.arrow && arrowAlpha > 0) {\n let angle = 0;\n if (!this.linkSettings.curve) {\n angle = Math.atan2(yEndArrow - yStart, xEndArrow - xStart);\n } else {\n const tangentX = 2 (xEndArrow - xControl);\n const tangentY = 2 * (yEndArrow - yControl);\n if (Math.abs(tangentX) < 0.001 && Math.abs(tangentY) < 0.001) {\n angle = Math.atan2(yEndArrow - yControl, xEndArrow - xControl);\n } else {\n angle = Math.atan2(tangentY, tangentX);\n }\n }\n const arrowBatchKey = `${arrowAlpha}\|${arrowBorderColor}\|${arrowBorderWidth}\|${arrowColor}`;\n arrowBatch[arrowBatchKey] ??= [];\n const arrowGroup = arrowBatch[arrowBatchKey];\n arrowGroup.push({\n x: xEndArrow,\n y: yEndArrow,\n size: arrowSize,\n angle,\n });\n }\n if (linkOptions.drawExtraLink) {\n linkOptions.drawExtraLink.call(this, link, { ...linkOptions, alpha });\n }\n };\n}\n"],"names":[],"mappings":";;;;;;;;;;;;AAYM,SAAU,WAAW,CAIzB,SAA0C,EAC1C,aAAsD,EACtD,UAAgD,EAChD,GAAW,EAAA;AAEX,IAAA,OAAO,SAAS,QAAQ,CAEtB,IAAuC,EACvC,KAAa,EAAA;QAEb,IACE,CAAC,IAAI,CAAC,OAAO;AACb,YAAA,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AAC/B,YAAA,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;AAC/B,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AACd,YAAA,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEd;QAEF,IACE,CAAC,IAAI,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,OAAO;AAC3C,aAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;AAC1D,aAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;YAE1D;AAEF,QAAA,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE;QAEpD,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;AAChD,QAAA,IAAI,CAAC,WAAW;YAAE;AAElB,QAAA,IAAI,WAAW,CAAC,QAAQ,EAAE;YACxB,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC;YAElD;;AAGF,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,KAAK,GAAG,WAAW,CAAC,KAAK;AAC7B,QAAA,IAAI,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,gBAAgB,GAAG,CAAC,GAAG,WAAW,CAAC,UAAU;AAChF,QAAA,IAAI,UAAU,GAAG,WAAW,CAAC,UAAU;AACvC,QAAA,IAAI,SAAS,GAAG,WAAW,CAAC,SAAS;AACrC,QAAA,IAAI,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;AACnD,QAAA,IAAI,gBAAgB,GAAG,WAAW,CAAC,gBAAgB;AAEnD,QAAA,MAAM,sBAAsB,GAC1B,IAAI,CAAC,eAAe;aACnB,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,IAAI,CAAC,eAAe,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;;QAE1F,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE;;YAErD,IAAI,CAAC,sBAAsB,EAAE;gBAC3B,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC3B,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,0BAA0B,EAAE,IAAI,CAAC,iBAAiB,CAAC,gCAAgC;AACnF,oBAAA,yBAAyB,EAAE,IAAI,CAAC,iBAAiB,CAAC,+BAA+B;AAClF,iBAAA,CAAC;AACF,gBAAA,KAAK,GAAG,WAAW,CAAC,KAAK;AACzB,gBAAA,UAAU,GAAG,WAAW,CAAC,UAAU;;iBAC9B;gBACL,MAAM,gBAAgB,GAAG,aAAa,CAAC;AACrC,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,4BAA4B,EAAE,IAAI,CAAC,iBAAiB,CAAC,kCAAkC;AACvF,oBAAA,uCAAuC,EACrC,IAAI,CAAC,iBAAiB,CAAC,6CAA6C;AACtE,oBAAA,sBAAsB,EAAE,IAAI,CAAC,iBAAiB,CAAC,4BAA4B;AAC3E,oBAAA,+BAA+B,EAC7B,IAAI,CAAC,iBAAiB,CAAC,qCAAqC;AAC9D,oBAAA,qBAAqB,EAAE,IAAI,CAAC,iBAAiB,CAAC,2BAA2B;AACzE,oBAAA,8BAA8B,EAC5B,IAAI,CAAC,iBAAiB,CAAC,oCAAoC;AAC9D,iBAAA,CAAC;AACF,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,SAAS,GAAG,gBAAgB,CAAC,SAAS;AACtC,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;AACpD,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;;;AAIxD,QAAA,MAAM,sBAAsB,GAAG,IAAI,CAAC,eAAe,KAAK,IAAI;QAC5D,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE;;YAErD,IAAI,CAAC,sBAAsB,EAAE;gBAC3B,MAAM,WAAW,GAAG,QAAQ,CAAC;AAC3B,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,0BAA0B,EAAE,IAAI,CAAC,iBAAiB,CAAC,gCAAgC;AACnF,oBAAA,yBAAyB,EAAE,IAAI,CAAC,iBAAiB,CAAC,+BAA+B;AAClF,iBAAA,CAAC;AACF,gBAAA,KAAK,GAAG,WAAW,CAAC,KAAK;AACzB,gBAAA,UAAU,GAAG,WAAW,CAAC,UAAU;;iBAC9B;;gBAEL,MAAM,gBAAgB,GAAG,aAAa,CAAC;AACrC,oBAAA,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,KAAK;AAC9B,oBAAA,gBAAgB,EAAE,IAAI,CAAC,YAAY,CAAC,gBAAgB;oBACpD,WAAW;oBACX,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;AACzC,oBAAA,4BAA4B,EAAE,IAAI,CAAC,iBAAiB,CAAC,kCAAkC;AACvF,oBAAA,uCAAuC,EACrC,IAAI,CAAC,iBAAiB,CAAC,6CAA6C;AACtE,oBAAA,sBAAsB,EAAE,IAAI,CAAC,iBAAiB,CAAC,4BAA4B;AAC3E,oBAAA,+BAA+B,EAC7B,IAAI,CAAC,iBAAiB,CAAC,qCAAqC;AAC9D,oBAAA,qBAAqB,EAAE,IAAI,CAAC,iBAAiB,CAAC,2BAA2B;AACzE,oBAAA,8BAA8B,EAC5B,IAAI,CAAC,iBAAiB,CAAC,oCAAoC;AAC9D,iBAAA,CAAC;AACF,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,KAAK,GAAG,gBAAgB,CAAC,KAAK;AAC9B,gBAAA,UAAU,GAAG,gBAAgB,CAAC,UAAU;AACxC,gBAAA,SAAS,GAAG,gBAAgB,CAAC,SAAS;AACtC,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;AACpD,gBAAA,gBAAgB,GAAG,gBAAgB,CAAC,gBAAgB;;;;QAKxD,MAAM,YAAY,GAAG,CAAG,EAAA,KAAK,IAAI,KAAK,CAAA,CAAA,EAAI,KAAK,CAAA,CAAE;AACjD,QAAA,SAAS,CAAC,YAAY,CAAC,KAAK,EAAE;AAC9B,QAAA,MAAM,SAAS,GAAG,SAAS,CAAC,YAAY,CAAC;AACzC,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1B,QAAA,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AAC1B,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;AACxB,QAAA,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QACxB,IAAI,QAAQ,GAAG,CAAC;QAChB,IAAI,QAAQ,GAAG,CAAC;QAChB,IAAI,SAAS,GAAG,IAAI;QACpB,IAAI,SAAS,GAAG,IAAI;QACpB,IAAI,YAAY,GAAG,CAAC;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC;AAC5D,QAAA,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AAC5B,YAAA,IACE,IAAI,CAAC,YAAY,CAAC,UAAU;iBAC3B,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC,CAAC;iBAC1C,IAAI,CAAC,SAAS,KAAK,sBAAsB,IAAI,sBAAsB,CAAC,CAAC,EACtE;AACA,gBAAA,MAAM,QAAQ,GAAG,2BAA2B,CAC1C,MAAM,EACN,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,UAAU,GAAG,SAAS,GAAG,CAAC,CAC3B;AAED,gBAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,gBAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,gBAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,gBAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,gBAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,gBAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,gBAAA,YAAY,GAAG,QAAQ,CAAC,QAAQ;;AAElC,YAAA,IAAI,CAAC,GAAG,GAAG,MAAM;AACjB,YAAA,IAAI,CAAC,GAAG,GAAG,MAAM;AACjB,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI;AACf,YAAA,IAAI,CAAC,GAAG,GAAG,IAAI;AACf,YAAA,IAAI,CAAC,GAAG,GAAG,SAAS;AACpB,YAAA,IAAI,CAAC,GAAG,GAAG,SAAS;YACpB,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;;aAC3E;AACL,YAAA,MAAM,QAAQ,GAAG,gCAAgC,CAC/C,MAAM,EACN,MAAM,EACN,IAAI,EACJ,IAAI,EACJ,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,WAAW,IAAI,CAAC,EACrB,UAAU,GAAG,SAAS,GAAG,CAAC,CAC3B;AACD,YAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,YAAA,MAAM,GAAG,QAAQ,CAAC,MAAM;AACxB,YAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,YAAA,IAAI,GAAG,QAAQ,CAAC,IAAI;AACpB,YAAA,QAAQ,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,QAAQ,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,YAAA,SAAS,GAAG,QAAQ,CAAC,SAAS;AAC9B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;AAC1B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,MAAM;AAC1B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI;AACxB,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,IAAI;AACxB,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,QAAQ;AAC5B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;AAC7B,YAAA,IAAI,CAAC,GAAG,GAAG,QAAQ,CAAC,SAAS;YAC7B,YAAY,GAAG,gCAAgC,CAC7C,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,QAAQ,EACjB,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,IAAI,CACd;YACD,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;;;AAIjF,QAAA,IAAI,IAAI,CAAC,YAAY,CAAC,SAAS,KAAK,sBAAsB,IAAI,sBAAsB,CAAC,EAAE;AACrF,YAAA,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,uBAAuB,KAAK,CAAC,GAAG,GAAG,CAAC;YACzE,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE;gBAC1B,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC,uBAAuB,CAAC,CACrE;gBACD,MAAM,SAAS,GAAmB,EAAE;AACpC,gBAAA,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE;AACtC,oBAAA,MAAM,QAAQ,GAAiB;AAC7B,wBAAA,KAAK,EAAE,CAAC;qBACT;AACD,oBAAA,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;;AAE1B,gBAAA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,SAAS;;AAEnC,YAAA,MAAM,gBAAgB,GAAG,CAAG,EAAA,WAAW,CAAC,mBAAmB,CAAA,CAAA,EAAI,WAAW,CAAC,mBAAmB,CAAI,CAAA,EAAA,WAAW,CAAC,aAAa,EAAE;AAC7H,YAAA,aAAa,CAAC,gBAAgB,CAAC,KAAK,EAAE;AACtC,YAAA,MAAM,aAAa,GAAG,aAAa,CAAC,gBAAgB,CAAC;AACrD,YAAA,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS,KAAI;gBACvD,IAAI,CAAC,IAAI,CAAC,OAAO;oBAAE;AACnB,gBAAA,mBAAmB,CAAC;AAClB,oBAAA,QAAQ,EAAE,YAAY;oBACtB,QAAQ;oBACR,UAAU,EAAE,SAAS,CAAC,MAAM;oBAC5B,IAAI;oBACJ,MAAM;oBACN,IAAI;oBACJ,MAAM;oBACN,QAAQ;oBACR,QAAQ;oBACR,KAAK;oBACL,GAAG;AACJ,iBAAA,CAAC;AACF,gBAAA,IAAI,QAAQ,CAAC,CAAC,IAAI,SAAS,IAAI,QAAQ,CAAC,CAAC,IAAI,SAAS,EAAE;oBACtD,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,cAAc,EAAE,CAAC;;AAEvF,aAAC,CAAC;;;QAIJ,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE;YAC7C,IAAI,KAAK,GAAG,CAAC;AACb,YAAA,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE;AAC5B,gBAAA,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,EAAE,SAAS,GAAG,MAAM,CAAC;;iBACrD;gBACL,MAAM,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,CAAC;gBAC3C,MAAM,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ,CAAC;AAC3C,gBAAA,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,KAAK,EAAE;AAC5D,oBAAA,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,QAAQ,EAAE,SAAS,GAAG,QAAQ,CAAC;;qBACzD;oBACL,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC;;;YAG1C,MAAM,aAAa,GAAG,CAAA,EAAG,UAAU,CAAA,CAAA,EAAI,gBAAgB,CAAA,CAAA,EAAI,gBAAgB,CAAA,CAAA,EAAI,UAAU,CAAA,CAAE;AAC3F,YAAA,UAAU,CAAC,aAAa,CAAC,KAAK,EAAE;AAChC,YAAA,MAAM,UAAU,GAAG,UAAU,CAAC,aAAa,CAAC;YAC5C,UAAU,CAAC,IAAI,CAAC;AACd,gBAAA,CAAC,EAAE,SAAS;AACZ,gBAAA,CAAC,EAAE,SAAS;AACZ,gBAAA,IAAI,EAAE,SAAS;gBACf,KAAK;AACN,aAAA,CAAC;;AAEJ,QAAA,IAAI,WAAW,CAAC,aAAa,EAAE;AAC7B,YAAA,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,WAAW,EAAE,KAAK,EAAE,CAAC;;AAEzE,KAAC;AACH;;;;"}

package/lib/esm/module/GraphCanvas/slices/draw-nodes.js CHANGED Viewed

@@ -1,15 +1,14 @@
 import { isNumber } from '@krainovsd/js-helpers';
 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 'd3-array';
 import { isNodeVisible } from '../lib/utils/is-node-visible.js';
 import { nodeFade, nodeHighlight } from '../lib/utils/node-highlight.js';
-import { drawText } from './draw-text.js';
+import 'd3-force';
+import 'd3-selection';
+import 'd3-zoom';
+import 'd3-drag';
-function getDrawNode(nodeRenders, textRenders) {
+function getDrawNode(nodeBatch, nodeImageBatch, textBatch, deferredNodeRender, deferredTextRender, area) {
     return function drawNode(node, index) {
         if (!this.context || !node.x || !node.y)
             return;
@@ -23,12 +22,12 @@ function getDrawNode(nodeRenders, textRenders) {
         if (!nodeOptions)
             return;
         if (nodeOptions.nodeDraw && nodeOptions.textDraw) {
-            nodeRenders.push(() => {
+            deferredNodeRender.push(() => {
                 if (nodeOptions.nodeDraw) {
                     nodeOptions.nodeDraw.bind(this)(node, nodeOptions);
                 }
             });
-            textRenders.push(() => {
+            deferredTextRender.push(() => {
                 if (nodeOptions.textDraw) {
                     nodeOptions.textDraw.bind(this)(node, nodeOptions);
                 }
@@ -148,7 +147,6 @@ function getDrawNode(nodeRenders, textRenders) {
                 labelWeight = highlightOptions.labelWeight;
             }
         }
-        /** Node parameters */
         node._radius = radius;
         node._borderWidth = borderWidth;
         node._width = width;
@@ -158,138 +156,55 @@ function getDrawNode(nodeRenders, textRenders) {
                 ? Math.min(nodeOptions.borderRadius, nodeOptions.width / 2, nodeOptions.height / 2)
                 : 0;
         node._shape = nodeOptions.shape ?? "circle";
-        /** Node Visibility */
-        if (!isNodeVisible({
-            height: this.height,
-            width: this.width,
-            transform: this.areaTransform,
-            node,
-        })) {
+        if (!isNodeVisible(node, area)) {
             node._visible = false;
             return;
         }
         node._visible = true;
-        /** Node draw */
-        nodeRenders.push(() => {
-            if (!this.context || !node.x || !node.y)
-                return;
-            this.context.beginPath();
-            this.context.globalAlpha = alpha;
-            this.context.lineWidth = borderWidth;
-            this.context.strokeStyle = borderColor;
-            this.context.fillStyle = color;
-            const labelLines = this.cachedNodeLabel[index];
-            switch (nodeOptions.shape) {
-                case "circle": {
-                    if (!node.image) {
-                        this.context.arc(node.x, node.y, radius, 0, 2 * Math.PI);
-                        this.context.fill();
-                        if (borderWidth > 0) {
-                            this.context.stroke();
-                        }
-                    }
-                    else {
-                        this.context.arc(node.x, node.y, radius, 0, 2 * Math.PI);
-                        this.context.closePath();
-                        this.context.save();
-                        this.context.clip();
-                        this.context.drawImage(node.image, node.x - radius, node.y - radius, radius * 2, radius * 2);
-                        this.context.restore();
-                        if (borderWidth > 0) {
-                            this.context.stroke();
-                        }
-                    }
-                    if (node.label && labelLines) {
-                        this.context.globalAlpha = labelAlpha;
-                        drawText({
-                            context: this.context,
-                            lines: labelLines,
-                            textAlign: nodeOptions.labelAlign,
-                            textColor: nodeOptions.labelColor,
-                            textFont: nodeOptions.labelFont,
-                            textGap: nodeOptions.labelGap,
-                            textSize: labelSize,
-                            textStyle: nodeOptions.labelStyle,
-                            textWeight: labelWeight,
-                            x: node.x,
-                            y: node.y + labelSize / 3,
-                        });
-                    }
-                    break;
-                }
-                case "square": {
-                    if (!node.image) {
-                        this.context.roundRect(node.x - width / 2, node.y - height / 2, width, height, node._borderRadius);
-                        this.context.fill();
-                        if (borderWidth > 0) {
-                            this.context.stroke();
-                        }
-                    }
-                    else {
-                        this.context.roundRect(node.x - width / 2, node.y - height / 2, width, height, node._borderRadius);
-                        this.context.closePath();
-                        this.context.save();
-                        this.context.clip();
-                        this.context.drawImage(node.image, node.x - width / 2, node.y - height / 2, width, height);
-                        this.context.restore();
-                        if (borderWidth > 0) {
-                            this.context.stroke();
-                        }
-                    }
-                    if (node.label && labelLines) {
-                        this.context.globalAlpha = labelAlpha;
-                        drawText({
-                            context: this.context,
-                            lines: labelLines,
-                            textAlign: nodeOptions.labelAlign,
-                            textColor: nodeOptions.labelColor,
-                            textFont: nodeOptions.labelFont,
-                            textGap: nodeOptions.labelGap,
-                            textSize: labelSize,
-                            textStyle: nodeOptions.labelStyle,
-                            textWeight: labelWeight,
-                            x: node.x,
-                            y: node.y + labelSize / 3,
-                        });
-                    }
-                    break;
-                }
-                case "text": {
-                    if (this.nodeSettings.textNodeDebug) {
-                        this.context.strokeRect(node.x - width / 2, node.y - height / 2, width, height);
-                    }
-                    if (nodeOptions.label && labelLines)
-                        drawText({
-                            lines: labelLines,
-                            context: this.context,
-                            textAlign: nodeOptions.labelAlign,
-                            textColor: nodeOptions.labelColor,
-                            textFont: nodeOptions.labelFont,
-                            textSize: labelSize,
-                            x: node.x,
-                            y: node.y + textSize / 4 - (labelLines.length - 1) * (textSize / 2),
-                            textStyle: nodeOptions.labelStyle,
-                            textWeight,
-                            textGap: nodeOptions.labelGap,
-                        });
-                    this.context.fill();
-                    if (borderWidth > 0) {
-                        this.context.stroke();
-                    }
-                    break;
-                }
-                default: {
-                    this.context.arc(node.x, node.y, radius, 0, 2 * Math.PI);
-                    this.context.fill();
-                    if (borderWidth > 0) {
-                        this.context.stroke();
-                    }
-                    break;
-                }
-            }
+        const nodeBatchKey = `${alpha}|${borderColor}|${borderWidth}|${color}`;
+        let nodeGroup;
+        if (!node.image) {
+            nodeBatch[nodeBatchKey] ??= [];
+            nodeGroup = nodeBatch[nodeBatchKey];
+        }
+        else {
+            nodeImageBatch[nodeBatchKey] ??= [];
+            nodeGroup = nodeImageBatch[nodeBatchKey];
+        }
+        nodeGroup.push({
+            shape: nodeOptions.shape,
+            x: node.x,
+            y: node.y,
+            radius,
+            width,
+            height,
+            image: node.image,
         });
+        const labelLines = this.cachedNodeLabel[index];
+        if (labelLines && labelLines.length > 0) {
+            let y = node.y + labelSize / 3;
+            let weight = labelWeight;
+            if (nodeOptions.shape == "text") {
+                y = node.y + textSize / 4 - (labelLines.length - 1) * (textSize / 2);
+                weight = textWeight;
+            }
+            const font = `${nodeOptions.labelStyle} normal ${weight} ${labelSize}px ${nodeOptions.labelFont}`;
+            textBatch[font] ??= {};
+            const fontBatch = textBatch[font];
+            const textBatchKey = `${labelAlpha}|${nodeOptions.labelAlign}|${nodeOptions.labelColor}`;
+            fontBatch[textBatchKey] ??= [];
+            const textGroup = fontBatch[textBatchKey];
+            for (let i = 0; i < labelLines.length; i++) {
+                const line = labelLines[i];
+                textGroup.push({
+                    text: line,
+                    x: node.x,
+                    y: y + i * textSize + i * nodeOptions.textGap,
+                });
+            }
+        }
         if (nodeOptions.nodeExtraDraw) {
-            nodeRenders.push(() => {
+            deferredNodeRender.push(() => {
                 nodeOptions?.nodeExtraDraw?.bind?.(this)?.(node, {
                     ...nodeOptions,
                     radius,
@@ -303,12 +218,11 @@ function getDrawNode(nodeRenders, textRenders) {
                 });
             });
         }
-        /** Text draw */
         const textLines = this.cachedNodeText[index];
-        if (nodeOptions.textVisible && nodeOptions.text && textLines) {
-            textRenders.push(() => {
-                if (nodeOptions.textDraw) {
-                    nodeOptions.textDraw.bind(this)(node, {
+        if (textLines && textLines.length > 0) {
+            if (nodeOptions.textDraw) {
+                deferredTextRender.push(() => {
+                    nodeOptions?.textDraw?.bind?.(this)?.(node, {
                         ...nodeOptions,
                         radius,
                         alpha,
@@ -319,34 +233,32 @@ function getDrawNode(nodeRenders, textRenders) {
                         textShiftY,
                         textWeight,
                     });
-                    return;
-                }
-                if (!this.context || !node.x || !node.y || !nodeOptions.text)
-                    return;
-                this.context.beginPath();
-                this.context.globalAlpha = textAlpha;
-                let y = node.y + textShiftY;
-                if (nodeOptions.shape === "circle") {
-                    y += radius;
-                }
-                if (nodeOptions.shape === "square" || nodeOptions.shape === "text") {
-                    y += height / 2;
-                }
-                drawText({
-                    lines: textLines,
-                    context: this.context,
-                    textAlign: nodeOptions.textAlign,
-                    textColor: nodeOptions.textColor,
-                    textFont: nodeOptions.textFont,
-                    textSize,
+                });
+            }
+            let y = node.y + textShiftY;
+            if (nodeOptions.shape === "circle") {
+                y += radius;
+            }
+            if (nodeOptions.shape === "square" || nodeOptions.shape === "text") {
+                y += height / 2;
+            }
+            const font = `${nodeOptions.textStyle} normal ${textWeight} ${textSize}px ${nodeOptions.textFont}`;
+            textBatch[font] ??= {};
+            const fontBatch = textBatch[font];
+            const textBatchKey = `${textAlpha}|${nodeOptions.textAlign}|${nodeOptions.textColor}`;
+            fontBatch[textBatchKey] ??= [];
+            const textGroup = fontBatch[textBatchKey];
+            for (let i = 0; i < textLines.length; i++) {
+                const line = textLines[i];
+                textGroup.push({
+                    text: line,
                     x: node.x + textShiftX,
-                    y,
-                    textStyle: nodeOptions.textStyle,
-                    textWeight,
-                    textGap: nodeOptions.textGap,
+                    y: y + i * textSize + i * nodeOptions.textGap,
                 });
-                if (nodeOptions.textExtraDraw) {
-                    nodeOptions.textExtraDraw.bind(this)(node, {
+            }
+            if (nodeOptions.textExtraDraw) {
+                deferredTextRender.push(() => {
+                    nodeOptions?.textExtraDraw?.bind?.(this)?.(node, {
                         ...nodeOptions,
                         radius,
                         alpha,
@@ -357,8 +269,8 @@ function getDrawNode(nodeRenders, textRenders) {
                         textShiftY,
                         textWeight,
                     });
-                }
-            });
+                });
+            }
         }
     };
 }