ink-graph-new 0.0.1-beta.25

package/dist/utils/buildTreeEdge.js

@@ -0,0 +1,49 @@
+import { __read, __spreadArray } from "tslib";
+export function buildTreeEdge(tree, parent) {
+    if (parent === void 0) { parent = null; }
+    var edges = [];
+    if (parent !== null) {
+        // 添加当前节点和父节点之间的边关系
+        var id = "".concat(parent, "___").concat(tree.id);
+        edges.push({
+            id: id,
+            type: 'edge_hierarchy',
+            source: parent,
+            target: tree.id,
+            points: [],
+        });
+    }
+    if (tree.children) {
+        // 遍历子节点
+        tree.children.forEach(function (child) {
+            // 递归处理子节点的子节点
+            edges.push.apply(edges, __spreadArray([], __read(buildTreeEdge(child, tree.id)), false));
+        });
+    }
+    // 返回构建好的边信息
+    return edges;
+}
+export function getTreeEdgePositions(tree, parent) {
+    if (parent === void 0) { parent = null; }
+    var edgesPositions = [];
+    if (parent !== null) {
+        var id = "".concat(parent.id, "___").concat(tree.id);
+        edgesPositions.push({
+            id: id,
+            points: [
+                {
+                    x: parent.x + (parent.width - parent.hgap * 2) / 2,
+                    y: (parent === null || parent === void 0 ? void 0 : parent.y) + parent.height - parent.vgap * 2,
+                },
+                { x: tree.x + (tree.width - tree.hgap * 2) / 2, y: tree.y },
+            ],
+        });
+    }
+    if (tree.children) {
+        tree.children.forEach(function (child) {
+            edgesPositions.push.apply(edgesPositions, __spreadArray([], __read(getTreeEdgePositions(child, tree)), false));
+        });
+    }
+    return edgesPositions;
+}
+//# sourceMappingURL=buildTreeEdge.js.map

package/dist/utils/buildTreeEdge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buildTreeEdge.js","sourceRoot":"","sources":["../../src/utils/buildTreeEdge.ts"],"names":[],"mappings":";AAAA,MAAM,UAAU,aAAa,CAAC,IAAS,EAAE,MAAa;IAAb,uBAAA,EAAA,aAAa;IACpD,IAAM,KAAK,GAAG,EAAE,CAAC;IAEjB,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,mBAAmB;QACnB,IAAM,EAAE,GAAG,UAAG,MAAM,gBAAM,IAAI,CAAC,EAAE,CAAE,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC;YACT,EAAE,IAAA;YACF,IAAI,EAAE,gBAAgB;YACtB,MAAM,EAAE,MAAM;YACd,MAAM,EAAE,IAAI,CAAC,EAAE;YACf,MAAM,EAAE,EAAE;SACX,CAAC,CAAC;IACL,CAAC;IAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,QAAQ;QACR,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAC,KAAU;YAC/B,cAAc;YACd,KAAK,CAAC,IAAI,OAAV,KAAK,2BAAS,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,WAAE;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC;IAED,YAAY;IACZ,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAI,EAAE,MAAa;IAAb,uBAAA,EAAA,aAAa;IACtD,IAAM,cAAc,GAAG,EAAE,CAAC;IAE1B,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;QACpB,IAAM,EAAE,GAAG,UAAG,MAAM,CAAC,EAAE,gBAAM,IAAI,CAAC,EAAE,CAAE,CAAC;QACvC,cAAc,CAAC,IAAI,CAAC;YAClB,EAAE,IAAA;YACF,MAAM,EAAE;gBACN;oBACE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC;oBAClD,CAAC,EAAE,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,CAAC,IAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC;iBAC/C;gBACD,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE;aAC5D;SACF,CAAC,CAAC;IACL,CAAC;IAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAClB,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAC,KAAK;YAC1B,cAAc,CAAC,IAAI,OAAnB,cAAc,2BAAS,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,WAAE;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC"}

package/dist/utils/canvas.d.ts

@@ -0,0 +1,5 @@
+export declare function getCanvasCenter(canvas: any): {
+    centerX: number;
+    centerY: number;
+};
+//# sourceMappingURL=canvas.d.ts.map

package/dist/utils/canvas.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"canvas.d.ts","sourceRoot":"","sources":["../../src/utils/canvas.ts"],"names":[],"mappings":"AAEA,wBAAgB,eAAe,CAAC,MAAM,EAAE,GAAG;;;EAW1C"}

package/dist/utils/canvas.js

@@ -0,0 +1,13 @@
+import _ from 'lodash';
+export function getCanvasCenter(canvas) {
+    var _a = canvas.getConfig(), canvasWidth = _a.width, canvasHeight = _a.height;
+    if (!_.isNumber(canvasWidth) || !_.isNumber(canvasHeight))
+        return;
+    var centerX = canvasWidth * 0.5;
+    var centerY = canvasHeight * 0.5;
+    return {
+        centerX: centerX,
+        centerY: centerY,
+    };
+}
+//# sourceMappingURL=canvas.js.map

package/dist/utils/canvas.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"canvas.js","sourceRoot":"","sources":["../../src/utils/canvas.ts"],"names":[],"mappings":"AAAA,OAAO,CAAC,MAAM,QAAQ,CAAC;AAEvB,MAAM,UAAU,eAAe,CAAC,MAAW;IACnC,IAAA,KAA+C,MAAM,CAAC,SAAS,EAAE,EAAxD,WAAW,WAAA,EAAU,YAAY,YAAuB,CAAC;IACxE,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,YAAY,CAAC;QAAE,OAAO;IAElE,IAAM,OAAO,GAAG,WAAW,GAAG,GAAG,CAAC;IAClC,IAAM,OAAO,GAAG,YAAY,GAAG,GAAG,CAAC;IAEnC,OAAO;QACL,OAAO,SAAA;QACP,OAAO,SAAA;KACR,CAAC;AACJ,CAAC"}

package/dist/utils/graph.d.ts

@@ -0,0 +1,4 @@
+import { EdgeBaseCtor, IBaseEdgeConfig, IBaseNodeConfig, NodeBaseCtor } from '../types';
+export declare function getEdgeConstructor(edgeType: string, edgeTypeMap: Map<string, EdgeBaseCtor<IBaseEdgeConfig>>, mode: 'SIMPLE' | 'NORMAL'): EdgeBaseCtor<IBaseEdgeConfig>;
+export declare function getNodeConstructor(nodeType: string, nodeTypeMap: Map<string, NodeBaseCtor<IBaseNodeConfig>>, mode: 'SIMPLE' | 'NORMAL'): NodeBaseCtor<IBaseNodeConfig>;
+//# sourceMappingURL=graph.d.ts.map

package/dist/utils/graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.d.ts","sourceRoot":"","sources":["../../src/utils/graph.ts"],"names":[],"mappings":"AACA,OAAO,EACH,YAAY,EACZ,eAAe,EACf,eAAe,EACf,YAAY,EACf,MAAM,UAAU,CAAC;AAElB,wBAAgB,kBAAkB,CAC9B,QAAQ,EAAE,MAAM,EAChB,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,eAAe,CAAC,CAAC,EACvD,IAAI,EAAE,QAAQ,GAAG,QAAQ,iCAW5B;AAED,wBAAgB,kBAAkB,CAC9B,QAAQ,EAAE,MAAM,EAChB,WAAW,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,eAAe,CAAC,CAAC,EACvD,IAAI,EAAE,QAAQ,GAAG,QAAQ,iCAU5B"}

package/dist/utils/graph.js

@@ -0,0 +1,22 @@
+import { BASE_EDGE, BASE_NODE } from '../constant/lineage';
+export function getEdgeConstructor(edgeType, edgeTypeMap, mode) {
+    if (!edgeType) {
+        edgeType = BASE_EDGE;
+    }
+    var edgeConstructor = edgeTypeMap.get(edgeType);
+    if (mode === 'SIMPLE') {
+        edgeConstructor = edgeTypeMap.get(BASE_EDGE);
+    }
+    return edgeConstructor;
+}
+export function getNodeConstructor(nodeType, nodeTypeMap, mode) {
+    if (!nodeType) {
+        nodeType = BASE_NODE;
+    }
+    var nodeConstructor = nodeTypeMap.get(nodeType);
+    if (mode === 'SIMPLE') {
+        nodeConstructor = nodeTypeMap.get(BASE_NODE);
+    }
+    return nodeConstructor;
+}
+//# sourceMappingURL=graph.js.map

package/dist/utils/graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../src/utils/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAQ3D,MAAM,UAAU,kBAAkB,CAC9B,QAAgB,EAChB,WAAuD,EACvD,IAAyB;IAEzB,IAAI,CAAC,QAAQ,EAAE,CAAC;QACZ,QAAQ,GAAG,SAAS,CAAC;IACzB,CAAC;IAED,IAAI,eAAe,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAChD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACpB,eAAe,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,eAAe,CAAC;AAC3B,CAAC;AAED,MAAM,UAAU,kBAAkB,CAC9B,QAAgB,EAChB,WAAuD,EACvD,IAAyB;IAEzB,IAAI,CAAC,QAAQ,EAAE,CAAC;QACZ,QAAQ,GAAG,SAAS,CAAC;IACzB,CAAC;IACD,IAAI,eAAe,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAChD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACpB,eAAe,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,eAAe,CAAC;AAC3B,CAAC"}

package/dist/utils/index.d.ts

@@ -0,0 +1,6 @@
+export * from './node';
+export * from './buildTreeEdge';
+export * from './text';
+export * from './big';
+export * from './graph';
+//# sourceMappingURL=index.d.ts.map

package/dist/utils/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,QAAQ,CAAC;AACvB,cAAc,iBAAiB,CAAC;AAChC,cAAc,QAAQ,CAAC;AACvB,cAAc,OAAO,CAAC;AACtB,cAAc,SAAS,CAAC"}

package/dist/utils/index.js

@@ -0,0 +1,6 @@
+export * from './node';
+export * from './buildTreeEdge';
+export * from './text';
+export * from './big';
+export * from './graph';
+//# sourceMappingURL=index.js.map

package/dist/utils/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,cAAc,QAAQ,CAAC;AACvB,cAAc,iBAAiB,CAAC;AAChC,cAAc,QAAQ,CAAC;AACvB,cAAc,OAAO,CAAC;AACtB,cAAc,SAAS,CAAC"}

package/dist/utils/node-performance-test.d.ts

@@ -0,0 +1,3 @@
+export declare function runPerformanceTest(): void;
+export declare function runCorrectnessTest(): void;
+//# sourceMappingURL=node-performance-test.d.ts.map

package/dist/utils/node-performance-test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"node-performance-test.d.ts","sourceRoot":"","sources":["../../src/utils/node-performance-test.ts"],"names":[],"mappings":"AA+HA,wBAAgB,kBAAkB,SA6CjC;AAGD,wBAAgB,kBAAkB,SAmBjC"}

package/dist/utils/node-performance-test.js

@@ -0,0 +1,155 @@
+import { EDirection } from '../types';
+// 原始版本（用于性能对比）
+function groupNodesByEdgesAndDirectionOriginal(startNodeCfg, nodesConfigMap, edgesConfig, direction) {
+    var existMap = new Map();
+    existMap.set(startNodeCfg.id, 0);
+    var todoList = [startNodeCfg];
+    var relatedEdges = new Set();
+    var _loop_1 = function () {
+        var curr = todoList.shift();
+        if (!curr)
+            return { value: void 0 };
+        var currPosition = existMap.get(curr.id);
+        if (currPosition === undefined)
+            return { value: void 0 };
+        edgesConfig.forEach(function (edge) {
+            var _a, _b;
+            if (direction === EDirection.BOTH || direction === EDirection.INPUT) {
+                if (edge.target === curr.id ||
+                    ((_a = curr.relatedColumns) === null || _a === void 0 ? void 0 : _a.some(function (col) { return col.id === edge.target; }))) {
+                    relatedEdges.add(edge);
+                    var inMapNode = nodesConfigMap.get(edge.source);
+                    if (!inMapNode)
+                        return;
+                    var srcNode = inMapNode.tableId
+                        ? nodesConfigMap.get(inMapNode.tableId)
+                        : inMapNode;
+                    if (!srcNode)
+                        return;
+                    if (!existMap.has(srcNode.id)) {
+                        existMap.set(srcNode.id, currPosition - 1);
+                        todoList.push(srcNode);
+                    }
+                }
+            }
+            if (direction === EDirection.BOTH || direction === EDirection.OUTPUT) {
+                if (edge.source === curr.id ||
+                    ((_b = curr.relatedColumns) === null || _b === void 0 ? void 0 : _b.some(function (col) { return col.id === edge.source; }))) {
+                    relatedEdges.add(edge);
+                    var inMapNode = nodesConfigMap.get(edge.target);
+                    if (!inMapNode)
+                        return;
+                    var tgtNode = inMapNode.tableId
+                        ? nodesConfigMap.get(inMapNode.tableId)
+                        : inMapNode;
+                    if (!existMap.has(tgtNode.id)) {
+                        existMap.set(tgtNode.id, currPosition + 1);
+                        todoList.push(tgtNode);
+                    }
+                }
+            }
+        });
+    };
+    while (todoList.length > 0) {
+        var state_1 = _loop_1();
+        if (typeof state_1 === "object")
+            return state_1.value;
+    }
+    return {
+        groupedNodes: existMap,
+        relatedEdges: Array.from(relatedEdges),
+    };
+}
+// 生成测试数据
+function generateTestData(nodeCount, edgeCount) {
+    var nodes = [];
+    var edges = [];
+    var nodesMap = new Map();
+    // 生成节点
+    for (var i = 0; i < nodeCount; i++) {
+        var node = {
+            id: "node_".concat(i),
+            type: 'test-node',
+            name: "Node ".concat(i),
+            position: { x: i * 100, y: 0 },
+            style: { width: 100, height: 50 },
+            visible: true,
+            isStartNode: i === Math.floor(nodeCount / 2), // 中间的节点作为起始节点
+            relatedColumns: i % 3 === 0 ? [{ id: "col_".concat(i) }] : undefined, // 部分节点有relatedColumns
+        };
+        nodes.push(node);
+        nodesMap.set(node.id, node);
+        // 为relatedColumns也添加到map中
+        if (node.relatedColumns && Array.isArray(node.relatedColumns)) {
+            node.relatedColumns.forEach(function (col) {
+                if (col === null || col === void 0 ? void 0 : col.id) {
+                    nodesMap.set(col.id, col);
+                }
+            });
+        }
+    }
+    // 生成边
+    for (var i = 0; i < edgeCount; i++) {
+        var sourceIndex = Math.floor(Math.random() * nodeCount);
+        var targetIndex = Math.floor(Math.random() * nodeCount);
+        if (sourceIndex !== targetIndex) {
+            var edge = {
+                id: "edge_".concat(i),
+                type: 'test-edge',
+                source: "node_".concat(sourceIndex),
+                target: "node_".concat(targetIndex),
+                points: [{ x: 0, y: 0 }, { x: 100, y: 0 }],
+                visible: true,
+            };
+            edges.push(edge);
+        }
+    }
+    return { nodes: nodes, edges: edges, nodesMap: nodesMap, startNode: nodes[Math.floor(nodeCount / 2)] };
+}
+// 性能测试函数
+export function runPerformanceTest() {
+    console.log('🚀 开始性能测试...\n');
+    var testCases = [
+        { nodes: 100, edges: 500 },
+        { nodes: 500, edges: 2000 },
+        { nodes: 1000, edges: 5000 },
+        { nodes: 2000, edges: 10000 },
+    ];
+    testCases.forEach(function (_a) {
+        var nodeCount = _a.nodes, edgeCount = _a.edges;
+        console.log("\uD83D\uDCCA \u6D4B\u8BD5\u7528\u4F8B: ".concat(nodeCount, " \u4E2A\u8282\u70B9, ").concat(edgeCount, " \u6761\u8FB9"));
+        var _b = generateTestData(nodeCount, edgeCount), nodes = _b.nodes, edges = _b.edges, nodesMap = _b.nodesMap, startNode = _b.startNode;
+        // 测试原始版本
+        var start1 = performance.now();
+        var result1 = groupNodesByEdgesAndDirectionOriginal(startNode, nodesMap, edges, EDirection.BOTH);
+        var end1 = performance.now();
+        var originalTime = end1 - start1;
+        // 测试优化版本 (需要从实际的模块导入)
+        var start2 = performance.now();
+        // 这里应该导入优化后的函数
+        // const result2 = groupNodesByEdgesAndDirection(startNode, nodesMap, edges, EDirection.BOTH);
+        var end2 = performance.now();
+        var optimizedTime = end2 - start2;
+        console.log("  \uD83D\uDCC8 \u539F\u59CB\u7248\u672C\u8017\u65F6: ".concat(originalTime.toFixed(2), "ms"));
+        console.log("  \u26A1 \u4F18\u5316\u7248\u672C\u8017\u65F6: ".concat(optimizedTime.toFixed(2), "ms"));
+        console.log("  \uD83C\uDFAF \u6027\u80FD\u63D0\u5347: ".concat(((originalTime - optimizedTime) / originalTime * 100).toFixed(1), "%"));
+        if (result1) {
+            console.log("  \uD83D\uDCCB \u5904\u7406\u7684\u8282\u70B9\u6570: ".concat(result1.groupedNodes.size));
+            console.log("  \uD83D\uDD17 \u76F8\u5173\u8FB9\u6570: ".concat(result1.relatedEdges.length));
+        }
+        console.log('');
+    });
+    console.log('✅ 性能测试完成！');
+}
+// 验证结果一致性的测试
+export function runCorrectnessTest() {
+    console.log('🔍 开始正确性测试...\n');
+    var _a = generateTestData(50, 200), nodes = _a.nodes, edges = _a.edges, nodesMap = _a.nodesMap, startNode = _a.startNode;
+    var result1 = groupNodesByEdgesAndDirectionOriginal(startNode, nodesMap, edges, EDirection.BOTH);
+    // 这里应该测试优化版本的结果
+    // const result2 = groupNodesByEdgesAndDirection(startNode, nodesMap, edges, EDirection.BOTH);
+    console.log('原始版本结果:', result1 === null || result1 === void 0 ? void 0 : result1.groupedNodes.size, '个节点');
+    // console.log('优化版本结果:', result2?.groupedNodes.size, '个节点');
+    console.log('✅ 正确性测试完成！');
+}
+//# sourceMappingURL=node-performance-test.js.map

package/dist/utils/node-performance-test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node-performance-test.js","sourceRoot":"","sources":["../../src/utils/node-performance-test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAoC,MAAM,UAAU,CAAC;AAExE,eAAe;AACf,SAAS,qCAAqC,CAI5C,YAAe,EACf,cAA8B,EAC9B,WAAgB,EAChB,SAAqB;IAErB,IAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACjC,IAAM,QAAQ,GAAQ,CAAC,YAAY,CAAC,CAAC;IACrC,IAAM,YAAY,GAAG,IAAI,GAAG,EAAK,CAAC;;QAGhC,IAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,IAAI;qCAAS;QAElB,IAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,YAAY,KAAK,SAAS;qCAAS;QAEvC,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;;YACvB,IAAI,SAAS,KAAK,UAAU,CAAC,IAAI,IAAI,SAAS,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;gBACpE,IACE,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE;qBACvB,MAAC,IAAI,CAAC,cAA4B,0CAAE,IAAI,CACtC,UAAC,GAAQ,IAAK,OAAA,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,EAAtB,CAAsB,CACrC,CAAA,EACD,CAAC;oBACD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACvB,IAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAClD,IAAI,CAAC,SAAS;wBAAE,OAAO;oBACvB,IAAM,OAAO,GAAG,SAAS,CAAC,OAAO;wBAC/B,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,OAAiB,CAAC;wBACjD,CAAC,CAAC,SAAS,CAAC;oBACd,IAAI,CAAC,OAAO;wBAAE,OAAO;oBACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC9B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;wBAC3C,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,SAAS,KAAK,UAAU,CAAC,IAAI,IAAI,SAAS,KAAK,UAAU,CAAC,MAAM,EAAE,CAAC;gBACrE,IACE,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE;qBACvB,MAAC,IAAI,CAAC,cAA4B,0CAAE,IAAI,CACtC,UAAC,GAAQ,IAAK,OAAA,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,EAAtB,CAAsB,CACrC,CAAA,EACD,CAAC;oBACD,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACvB,IAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;oBAClD,IAAI,CAAC,SAAS;wBAAE,OAAO;oBACvB,IAAM,OAAO,GAAG,SAAS,CAAC,OAAO;wBAC/B,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,OAAiB,CAAC;wBACjD,CAAC,CAAC,SAAS,CAAC;oBACd,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC9B,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;wBAC3C,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;;IAhDL,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC;;;;KAiDzB;IAED,OAAO;QACL,YAAY,EAAE,QAAQ;QACtB,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC;KACvC,CAAC;AACJ,CAAC;AAED,SAAS;AACT,SAAS,gBAAgB,CAAC,SAAiB,EAAE,SAAiB;IAC5D,IAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,IAAM,KAAK,GAAsB,EAAE,CAAC;IACpC,IAAM,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IAEpD,OAAO;IACP,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAM,IAAI,GAAoB;YAC5B,EAAE,EAAE,eAAQ,CAAC,CAAE;YACf,IAAI,EAAE,WAAW;YACjB,IAAI,EAAE,eAAQ,CAAC,CAAE;YACjB,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE;YAC9B,KAAK,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE;YACjC,OAAO,EAAE,IAAI;YACb,WAAW,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,EAAE,cAAc;YAC5D,cAAc,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,cAAO,CAAC,CAAE,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,sBAAsB;SACvF,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAE5B,0BAA0B;QAC1B,IAAI,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC7D,IAAI,CAAC,cAAwB,CAAC,OAAO,CAAC,UAAC,GAAQ;gBAC9C,IAAI,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,EAAE,EAAE,CAAC;oBACZ,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,MAAM;IACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,IAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC;QAC1D,IAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC;QAE1D,IAAI,WAAW,KAAK,WAAW,EAAE,CAAC;YAChC,IAAM,IAAI,GAAoB;gBAC5B,EAAE,EAAE,eAAQ,CAAC,CAAE;gBACf,IAAI,EAAE,WAAW;gBACjB,MAAM,EAAE,eAAQ,WAAW,CAAE;gBAC7B,MAAM,EAAE,eAAQ,WAAW,CAAE;gBAC7B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1C,OAAO,EAAE,IAAI;aACd,CAAC;YACF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,EAAE,KAAK,OAAA,EAAE,KAAK,OAAA,EAAE,QAAQ,UAAA,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;AACjF,CAAC;AAED,SAAS;AACT,MAAM,UAAU,kBAAkB;IAChC,OAAO,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;IAE9B,IAAM,SAAS,GAAG;QAChB,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE;QAC1B,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE;QAC3B,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE;QAC5B,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE;KAC9B,CAAC;IAEF,SAAS,CAAC,OAAO,CAAC,UAAC,EAAsC;YAA7B,SAAS,WAAA,EAAS,SAAS,WAAA;QACrD,OAAO,CAAC,GAAG,CAAC,iDAAY,SAAS,kCAAS,SAAS,kBAAK,CAAC,CAAC;QAEpD,IAAA,KAAwC,gBAAgB,CAAC,SAAS,EAAE,SAAS,CAAC,EAA5E,KAAK,WAAA,EAAE,KAAK,WAAA,EAAE,QAAQ,cAAA,EAAE,SAAS,eAA2C,CAAC;QAErF,SAAS;QACT,IAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACjC,IAAM,OAAO,GAAG,qCAAqC,CACnD,SAAS,EACT,QAAQ,EACR,KAAK,EACL,UAAU,CAAC,IAAI,CAChB,CAAC;QACF,IAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAM,YAAY,GAAG,IAAI,GAAG,MAAM,CAAC;QAEnC,sBAAsB;QACtB,IAAM,MAAM,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACjC,eAAe;QACf,8FAA8F;QAC9F,IAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAM,aAAa,GAAG,IAAI,GAAG,MAAM,CAAC;QAEpC,OAAO,CAAC,GAAG,CAAC,+DAAgB,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,OAAI,CAAC,CAAC;QACzD,OAAO,CAAC,GAAG,CAAC,yDAAe,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,OAAI,CAAC,CAAC;QACzD,OAAO,CAAC,GAAG,CAAC,mDAAc,CAAC,CAAC,YAAY,GAAG,aAAa,CAAC,GAAG,YAAY,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAG,CAAC,CAAC;QAE/F,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,+DAAgB,OAAO,CAAC,YAAY,CAAC,IAAI,CAAE,CAAC,CAAC;YACzD,OAAO,CAAC,GAAG,CAAC,mDAAc,OAAO,CAAC,YAAY,CAAC,MAAM,CAAE,CAAC,CAAC;QAC3D,CAAC;QACD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAClB,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;AAC3B,CAAC;AAED,aAAa;AACb,MAAM,UAAU,kBAAkB;IAChC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;IAEzB,IAAA,KAAwC,gBAAgB,CAAC,EAAE,EAAE,GAAG,CAAC,EAA/D,KAAK,WAAA,EAAE,KAAK,WAAA,EAAE,QAAQ,cAAA,EAAE,SAAS,eAA8B,CAAC;IAExE,IAAM,OAAO,GAAG,qCAAqC,CACnD,SAAS,EACT,QAAQ,EACR,KAAK,EACL,UAAU,CAAC,IAAI,CAChB,CAAC;IAEF,gBAAgB;IAChB,8FAA8F;IAE9F,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC1D,6DAA6D;IAE7D,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;AAC5B,CAAC"}

package/dist/utils/node.d.ts

@@ -0,0 +1,8 @@
+import { EDirection, IBaseEdgeConfig, IBaseNodeConfig } from '../types';
+import { mat4 } from 'gl-matrix';
+export declare function groupNodesByEdgesAndDirection<T extends IBaseNodeConfig = IBaseNodeConfig, K extends IBaseEdgeConfig = IBaseEdgeConfig>(startNodeCfg: T, nodesConfigMap: Map<string, T>, edgesConfig: K[], direction: EDirection): {
+    groupedNodes: Map<string, number>;
+    relatedEdges: K[];
+};
+export declare function isNodeVisible<T extends IBaseNodeConfig = IBaseNodeConfig>(node: T, canvasWidth: number, canvasHeight: number, globalTransform?: mat4): boolean;
+//# sourceMappingURL=node.d.ts.map

package/dist/utils/node.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.d.ts","sourceRoot":"","sources":["../../src/utils/node.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,UAAU,CAAC;AACxE,OAAO,EAAE,IAAI,EAAQ,MAAM,WAAW,CAAC;AAsEvC,wBAAgB,6BAA6B,CAC3C,CAAC,SAAS,eAAe,GAAG,eAAe,EAC3C,CAAC,SAAS,eAAe,GAAG,eAAe,EAE3C,YAAY,EAAE,CAAC,EACf,cAAc,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAC9B,WAAW,EAAE,CAAC,EAAE,EAChB,SAAS,EAAE,UAAU;;;EAyEtB;AA0BD,wBAAgB,aAAa,CAAC,CAAC,SAAS,eAAe,GAAG,eAAe,EACvE,IAAI,EAAE,CAAC,EACP,WAAW,EAAE,MAAM,EACnB,YAAY,EAAE,MAAM,EACpB,eAAe,GAAE,IAAoB,WAyDtC"}

package/dist/utils/node.js

@@ -0,0 +1,275 @@
+import { __read, __spreadArray, __values } from "tslib";
+import { EDirection } from '../types';
+import { mat4, vec4 } from 'gl-matrix';
+// 简单的双端队列实现，避免shift()的O(n)开销
+var SimpleQueue = /** @class */ (function () {
+    function SimpleQueue() {
+        this.items = [];
+        this.frontIndex = 0;
+    }
+    SimpleQueue.prototype.enqueue = function (item) {
+        this.items.push(item);
+    };
+    SimpleQueue.prototype.dequeue = function () {
+        if (this.frontIndex >= this.items.length) {
+            return undefined;
+        }
+        return this.items[this.frontIndex++];
+    };
+    Object.defineProperty(SimpleQueue.prototype, "length", {
+        get: function () {
+            return this.items.length - this.frontIndex;
+        },
+        enumerable: false,
+        configurable: true
+    });
+    return SimpleQueue;
+}());
+// 预处理边数据，建立索引
+function buildEdgeIndexes(edgesConfig, nodesConfigMap) {
+    var e_1, _a, e_2, _b, e_3, _c;
+    var bySource = new Map();
+    var byTarget = new Map();
+    var relatedColumnsCache = new Map();
+    try {
+        // 预处理relatedColumns缓存
+        for (var nodesConfigMap_1 = __values(nodesConfigMap), nodesConfigMap_1_1 = nodesConfigMap_1.next(); !nodesConfigMap_1_1.done; nodesConfigMap_1_1 = nodesConfigMap_1.next()) {
+            var _d = __read(nodesConfigMap_1_1.value, 2), nodeId = _d[0], node = _d[1];
+            if (node.relatedColumns) {
+                var columnIds = new Set();
+                try {
+                    for (var _e = (e_2 = void 0, __values(node.relatedColumns)), _f = _e.next(); !_f.done; _f = _e.next()) {
+                        var col = _f.value;
+                        if (col === null || col === void 0 ? void 0 : col.id) {
+                            columnIds.add(col.id);
+                        }
+                    }
+                }
+                catch (e_2_1) { e_2 = { error: e_2_1 }; }
+                finally {
+                    try {
+                        if (_f && !_f.done && (_b = _e.return)) _b.call(_e);
+                    }
+                    finally { if (e_2) throw e_2.error; }
+                }
+                relatedColumnsCache.set(nodeId, columnIds);
+            }
+        }
+    }
+    catch (e_1_1) { e_1 = { error: e_1_1 }; }
+    finally {
+        try {
+            if (nodesConfigMap_1_1 && !nodesConfigMap_1_1.done && (_a = nodesConfigMap_1.return)) _a.call(nodesConfigMap_1);
+        }
+        finally { if (e_1) throw e_1.error; }
+    }
+    try {
+        // 建立边索引
+        for (var edgesConfig_1 = __values(edgesConfig), edgesConfig_1_1 = edgesConfig_1.next(); !edgesConfig_1_1.done; edgesConfig_1_1 = edgesConfig_1.next()) {
+            var edge = edgesConfig_1_1.value;
+            // 按source索引
+            if (!bySource.has(edge.source)) {
+                bySource.set(edge.source, []);
+            }
+            bySource.get(edge.source).push(edge);
+            // 按target索引
+            if (!byTarget.has(edge.target)) {
+                byTarget.set(edge.target, []);
+            }
+            byTarget.get(edge.target).push(edge);
+        }
+    }
+    catch (e_3_1) { e_3 = { error: e_3_1 }; }
+    finally {
+        try {
+            if (edgesConfig_1_1 && !edgesConfig_1_1.done && (_c = edgesConfig_1.return)) _c.call(edgesConfig_1);
+        }
+        finally { if (e_3) throw e_3.error; }
+    }
+    return { bySource: bySource, byTarget: byTarget, relatedColumnsCache: relatedColumnsCache };
+}
+export function groupNodesByEdgesAndDirection(startNodeCfg, nodesConfigMap, edgesConfig, direction) {
+    var e_4, _a, e_5, _b, e_6, _c, e_7, _d, e_8, _e, e_9, _f;
+    var existMap = new Map();
+    existMap.set(startNodeCfg.id, 0);
+    // 使用双端队列替代数组shift操作
+    var todoQueue = new SimpleQueue();
+    todoQueue.enqueue(startNodeCfg);
+    var relatedEdges = new Set();
+    // 预处理边数据，建立索引
+    var edgeIndexes = buildEdgeIndexes(edgesConfig, nodesConfigMap);
+    while (todoQueue.length > 0) {
+        var curr = todoQueue.dequeue();
+        if (!curr)
+            return;
+        var currPosition = existMap.get(curr.id);
+        if (currPosition === undefined)
+            return;
+        // 获取当前节点的relatedColumns缓存
+        var currRelatedColumns = edgeIndexes.relatedColumnsCache.get(curr.id);
+        // 处理INPUT方向的边
+        if (direction === EDirection.BOTH || direction === EDirection.INPUT) {
+            // 获取以当前节点为target的所有边
+            var targetEdges = edgeIndexes.byTarget.get(curr.id) || [];
+            try {
+                for (var targetEdges_1 = (e_4 = void 0, __values(targetEdges)), targetEdges_1_1 = targetEdges_1.next(); !targetEdges_1_1.done; targetEdges_1_1 = targetEdges_1.next()) {
+                    var edge = targetEdges_1_1.value;
+                    relatedEdges.add(edge);
+                    processEdgeNode(edge.source, currPosition - 1, nodesConfigMap, existMap, todoQueue);
+                }
+            }
+            catch (e_4_1) { e_4 = { error: e_4_1 }; }
+            finally {
+                try {
+                    if (targetEdges_1_1 && !targetEdges_1_1.done && (_a = targetEdges_1.return)) _a.call(targetEdges_1);
+                }
+                finally { if (e_4) throw e_4.error; }
+            }
+            // 处理relatedColumns作为target的情况
+            if (currRelatedColumns) {
+                try {
+                    for (var currRelatedColumns_1 = (e_5 = void 0, __values(currRelatedColumns)), currRelatedColumns_1_1 = currRelatedColumns_1.next(); !currRelatedColumns_1_1.done; currRelatedColumns_1_1 = currRelatedColumns_1.next()) {
+                        var columnId = currRelatedColumns_1_1.value;
+                        var columnTargetEdges = edgeIndexes.byTarget.get(columnId) || [];
+                        try {
+                            for (var columnTargetEdges_1 = (e_6 = void 0, __values(columnTargetEdges)), columnTargetEdges_1_1 = columnTargetEdges_1.next(); !columnTargetEdges_1_1.done; columnTargetEdges_1_1 = columnTargetEdges_1.next()) {
+                                var edge = columnTargetEdges_1_1.value;
+                                relatedEdges.add(edge);
+                                processEdgeNode(edge.source, currPosition - 1, nodesConfigMap, existMap, todoQueue);
+                            }
+                        }
+                        catch (e_6_1) { e_6 = { error: e_6_1 }; }
+                        finally {
+                            try {
+                                if (columnTargetEdges_1_1 && !columnTargetEdges_1_1.done && (_c = columnTargetEdges_1.return)) _c.call(columnTargetEdges_1);
+                            }
+                            finally { if (e_6) throw e_6.error; }
+                        }
+                    }
+                }
+                catch (e_5_1) { e_5 = { error: e_5_1 }; }
+                finally {
+                    try {
+                        if (currRelatedColumns_1_1 && !currRelatedColumns_1_1.done && (_b = currRelatedColumns_1.return)) _b.call(currRelatedColumns_1);
+                    }
+                    finally { if (e_5) throw e_5.error; }
+                }
+            }
+        }
+        // 处理OUTPUT方向的边
+        if (direction === EDirection.BOTH || direction === EDirection.OUTPUT) {
+            // 获取以当前节点为source的所有边
+            var sourceEdges = edgeIndexes.bySource.get(curr.id) || [];
+            try {
+                for (var sourceEdges_1 = (e_7 = void 0, __values(sourceEdges)), sourceEdges_1_1 = sourceEdges_1.next(); !sourceEdges_1_1.done; sourceEdges_1_1 = sourceEdges_1.next()) {
+                    var edge = sourceEdges_1_1.value;
+                    relatedEdges.add(edge);
+                    processEdgeNode(edge.target, currPosition + 1, nodesConfigMap, existMap, todoQueue);
+                }
+            }
+            catch (e_7_1) { e_7 = { error: e_7_1 }; }
+            finally {
+                try {
+                    if (sourceEdges_1_1 && !sourceEdges_1_1.done && (_d = sourceEdges_1.return)) _d.call(sourceEdges_1);
+                }
+                finally { if (e_7) throw e_7.error; }
+            }
+            // 处理relatedColumns作为source的情况
+            if (currRelatedColumns) {
+                try {
+                    for (var currRelatedColumns_2 = (e_8 = void 0, __values(currRelatedColumns)), currRelatedColumns_2_1 = currRelatedColumns_2.next(); !currRelatedColumns_2_1.done; currRelatedColumns_2_1 = currRelatedColumns_2.next()) {
+                        var columnId = currRelatedColumns_2_1.value;
+                        var columnSourceEdges = edgeIndexes.bySource.get(columnId) || [];
+                        try {
+                            for (var columnSourceEdges_1 = (e_9 = void 0, __values(columnSourceEdges)), columnSourceEdges_1_1 = columnSourceEdges_1.next(); !columnSourceEdges_1_1.done; columnSourceEdges_1_1 = columnSourceEdges_1.next()) {
+                                var edge = columnSourceEdges_1_1.value;
+                                relatedEdges.add(edge);
+                                processEdgeNode(edge.target, currPosition + 1, nodesConfigMap, existMap, todoQueue);
+                            }
+                        }
+                        catch (e_9_1) { e_9 = { error: e_9_1 }; }
+                        finally {
+                            try {
+                                if (columnSourceEdges_1_1 && !columnSourceEdges_1_1.done && (_f = columnSourceEdges_1.return)) _f.call(columnSourceEdges_1);
+                            }
+                            finally { if (e_9) throw e_9.error; }
+                        }
+                    }
+                }
+                catch (e_8_1) { e_8 = { error: e_8_1 }; }
+                finally {
+                    try {
+                        if (currRelatedColumns_2_1 && !currRelatedColumns_2_1.done && (_e = currRelatedColumns_2.return)) _e.call(currRelatedColumns_2);
+                    }
+                    finally { if (e_8) throw e_8.error; }
+                }
+            }
+        }
+    }
+    return {
+        groupedNodes: existMap,
+        relatedEdges: Array.from(relatedEdges),
+    };
+}
+// 提取公共逻辑，减少重复代码
+function processEdgeNode(nodeId, position, nodesConfigMap, existMap, todoQueue) {
+    var inMapNode = nodesConfigMap.get(nodeId);
+    if (!inMapNode)
+        return;
+    var targetNode = inMapNode.tableId
+        ? nodesConfigMap.get(inMapNode.tableId)
+        : inMapNode;
+    if (!targetNode)
+        return;
+    if (!existMap.has(targetNode.id)) {
+        existMap.set(targetNode.id, position);
+        todoQueue.enqueue(targetNode);
+    }
+}
+// data check visible
+export function isNodeVisible(node, canvasWidth, canvasHeight, globalTransform) {
+    var _a, _b;
+    if (globalTransform === void 0) { globalTransform = mat4.create(); }
+    if (node.isStartNode)
+        return true;
+    if (!node.visible)
+        return false;
+    // 创建节点位置的齐次坐标
+    var nodePos = vec4.fromValues(node.position.x, node.position.y, 0, 1);
+    // 应用全局变换矩阵
+    var transformedPos = vec4.create();
+    vec4.transformMat4(transformedPos, nodePos, globalTransform);
+    // 获取节点的宽度和高度
+    var nodeWidth = ((_a = node.style) === null || _a === void 0 ? void 0 : _a.width) || 0;
+    var nodeHeight = ((_b = node.style) === null || _b === void 0 ? void 0 : _b.height) || 0;
+    // 变换节点的四个角以确保完全检查可见性
+    var corners = [
+        vec4.fromValues(node.position.x, node.position.y, 0, 1),
+        vec4.fromValues(node.position.x + nodeWidth, node.position.y, 0, 1),
+        vec4.fromValues(node.position.x, node.position.y + nodeHeight, 0, 1),
+        vec4.fromValues(node.position.x + nodeWidth, node.position.y + nodeHeight, 0, 1),
+    ];
+    var transformedCorners = corners.map(function (corner) {
+        var transformed = vec4.create();
+        vec4.transformMat4(transformed, corner, globalTransform);
+        return {
+            x: transformed[0] / transformed[3],
+            y: transformed[1] / transformed[3],
+        };
+    });
+    // 检查是否至少有一个角在可见区域内
+    var isVisible = transformedCorners.some(function (corner) {
+        return corner.x >= 0 &&
+            corner.x <= canvasWidth &&
+            corner.y >= 0 &&
+            corner.y <= canvasHeight;
+    });
+    // 或者检查画布是否在节点内部（当节点非常大时）
+    var minX = Math.min.apply(Math, __spreadArray([], __read(transformedCorners.map(function (c) { return c.x; })), false));
+    var maxX = Math.max.apply(Math, __spreadArray([], __read(transformedCorners.map(function (c) { return c.x; })), false));
+    var minY = Math.min.apply(Math, __spreadArray([], __read(transformedCorners.map(function (c) { return c.y; })), false));
+    var maxY = Math.max.apply(Math, __spreadArray([], __read(transformedCorners.map(function (c) { return c.y; })), false));
+    var canvasInsideNode = minX <= 0 && maxX >= canvasWidth && minY <= 0 && maxY >= canvasHeight;
+    return isVisible || canvasInsideNode;
+}
+//# sourceMappingURL=node.js.map

package/dist/utils/node.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node.js","sourceRoot":"","sources":["../../src/utils/node.ts"],"names":[],"mappings":";AACA,OAAO,EAAE,UAAU,EAAoC,MAAM,UAAU,CAAC;AACxE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AASvC,6BAA6B;AAC7B;IAAA;QACU,UAAK,GAAQ,EAAE,CAAC;QAChB,eAAU,GAAG,CAAC,CAAC;IAgBzB,CAAC;IAdC,6BAAO,GAAP,UAAQ,IAAO;QACb,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,6BAAO,GAAP;QACE,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACzC,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,sBAAI,+BAAM;aAAV;YACE,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;QAC7C,CAAC;;;OAAA;IACH,kBAAC;AAAD,CAAC,AAlBD,IAkBC;AAED,cAAc;AACd,SAAS,gBAAgB,CACvB,WAAgB,EAChB,cAAgC;;IAEhC,IAAM,QAAQ,GAAG,IAAI,GAAG,EAAe,CAAC;IACxC,IAAM,QAAQ,GAAG,IAAI,GAAG,EAAe,CAAC;IACxC,IAAM,mBAAmB,GAAG,IAAI,GAAG,EAAuB,CAAC;;QAE3D,sBAAsB;QACtB,KAA6B,IAAA,mBAAA,SAAA,cAAc,CAAA,8CAAA,0EAAE,CAAC;YAAnC,IAAA,KAAA,mCAAc,EAAb,MAAM,QAAA,EAAE,IAAI,QAAA;YACtB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;gBACxB,IAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;;oBACpC,KAAkB,IAAA,oBAAA,SAAA,IAAI,CAAC,cAAc,CAAA,CAAA,gBAAA,4BAAE,CAAC;wBAAnC,IAAM,GAAG,WAAA;wBACZ,IAAI,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,EAAE,EAAE,CAAC;4BACZ,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBACxB,CAAC;oBACH,CAAC;;;;;;;;;gBACD,mBAAmB,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;;;;;;;;;;QAED,QAAQ;QACR,KAAmB,IAAA,gBAAA,SAAA,WAAW,CAAA,wCAAA,iEAAE,CAAC;YAA5B,IAAM,IAAI,wBAAA;YACb,YAAY;YACZ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAEtC,YAAY;YACZ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAChC,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;;;;;;;;;IAED,OAAO,EAAE,QAAQ,UAAA,EAAE,QAAQ,UAAA,EAAE,mBAAmB,qBAAA,EAAE,CAAC;AACrD,CAAC;AAED,MAAM,UAAU,6BAA6B,CAI3C,YAAe,EACf,cAA8B,EAC9B,WAAgB,EAChB,SAAqB;;IAErB,IAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAEjC,oBAAoB;IACpB,IAAM,SAAS,GAAG,IAAI,WAAW,EAAK,CAAC;IACvC,SAAS,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IAEhC,IAAM,YAAY,GAAG,IAAI,GAAG,EAAK,CAAC;IAElC,cAAc;IACd,IAAM,WAAW,GAAG,gBAAgB,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IAElE,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5B,IAAM,IAAI,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI;YAAE,OAAO;QAElB,IAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,YAAY,KAAK,SAAS;YAAE,OAAO;QAEvC,0BAA0B;QAC1B,IAAM,kBAAkB,GAAG,WAAW,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAExE,cAAc;QACd,IAAI,SAAS,KAAK,UAAU,CAAC,IAAI,IAAI,SAAS,KAAK,UAAU,CAAC,KAAK,EAAE,CAAC;YACpE,qBAAqB;YACrB,IAAM,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;;gBAE5D,KAAmB,IAAA,+BAAA,SAAA,WAAW,CAAA,CAAA,wCAAA,iEAAE,CAAC;oBAA5B,IAAM,IAAI,wBAAA;oBACb,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACvB,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,GAAG,CAAC,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;gBACtF,CAAC;;;;;;;;;YAED,8BAA8B;YAC9B,IAAI,kBAAkB,EAAE,CAAC;;oBACvB,KAAuB,IAAA,sCAAA,SAAA,kBAAkB,CAAA,CAAA,sDAAA,sFAAE,CAAC;wBAAvC,IAAM,QAAQ,+BAAA;wBACjB,IAAM,iBAAiB,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;;4BACnE,KAAmB,IAAA,qCAAA,SAAA,iBAAiB,CAAA,CAAA,oDAAA,mFAAE,CAAC;gCAAlC,IAAM,IAAI,8BAAA;gCACb,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gCACvB,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,GAAG,CAAC,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;4BACtF,CAAC;;;;;;;;;oBACH,CAAC;;;;;;;;;YACH,CAAC;QACH,CAAC;QAED,eAAe;QACf,IAAI,SAAS,KAAK,UAAU,CAAC,IAAI,IAAI,SAAS,KAAK,UAAU,CAAC,MAAM,EAAE,CAAC;YACrE,qBAAqB;YACrB,IAAM,WAAW,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;;gBAE5D,KAAmB,IAAA,+BAAA,SAAA,WAAW,CAAA,CAAA,wCAAA,iEAAE,CAAC;oBAA5B,IAAM,IAAI,wBAAA;oBACb,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACvB,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,GAAG,CAAC,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;gBACtF,CAAC;;;;;;;;;YAED,8BAA8B;YAC9B,IAAI,kBAAkB,EAAE,CAAC;;oBACvB,KAAuB,IAAA,sCAAA,SAAA,kBAAkB,CAAA,CAAA,sDAAA,sFAAE,CAAC;wBAAvC,IAAM,QAAQ,+BAAA;wBACjB,IAAM,iBAAiB,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;;4BACnE,KAAmB,IAAA,qCAAA,SAAA,iBAAiB,CAAA,CAAA,oDAAA,mFAAE,CAAC;gCAAlC,IAAM,IAAI,8BAAA;gCACb,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gCACvB,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,GAAG,CAAC,EAAE,cAAc,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;4BACtF,CAAC;;;;;;;;;oBACH,CAAC;;;;;;;;;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO;QACL,YAAY,EAAE,QAAQ;QACtB,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC;KACvC,CAAC;AACJ,CAAC;AAED,gBAAgB;AAChB,SAAS,eAAe,CACtB,MAAc,EACd,QAAgB,EAChB,cAA8B,EAC9B,QAA6B,EAC7B,SAAyB;IAEzB,IAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC7C,IAAI,CAAC,SAAS;QAAE,OAAO;IAEvB,IAAM,UAAU,GAAG,SAAS,CAAC,OAAO;QAClC,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,OAAiB,CAAC;QACjD,CAAC,CAAC,SAAS,CAAC;IAEd,IAAI,CAAC,UAAU;QAAE,OAAO;IAExB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;QACjC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACtC,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAED,qBAAqB;AACrB,MAAM,UAAU,aAAa,CAC3B,IAAO,EACP,WAAmB,EACnB,YAAoB,EACpB,eAAqC;;IAArC,gCAAA,EAAA,kBAAwB,IAAI,CAAC,MAAM,EAAE;IAErC,IAAI,IAAI,CAAC,WAAW;QAAE,OAAO,IAAI,CAAC;IAClC,IAAI,CAAC,IAAI,CAAC,OAAO;QAAE,OAAO,KAAK,CAAC;IAEhC,cAAc;IACd,IAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAExE,WAAW;IACX,IAAM,cAAc,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IACrC,IAAI,CAAC,aAAa,CAAC,cAAc,EAAE,OAAO,EAAE,eAAe,CAAC,CAAC;IAE7D,aAAa;IACb,IAAM,SAAS,GAAG,CAAA,MAAA,IAAI,CAAC,KAAK,0CAAE,KAAK,KAAI,CAAC,CAAC;IACzC,IAAM,UAAU,GAAG,CAAA,MAAA,IAAI,CAAC,KAAK,0CAAE,MAAM,KAAI,CAAC,CAAC;IAE3C,qBAAqB;IACrB,IAAM,OAAO,GAAG;QACd,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACvD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACnE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;QACpE,IAAI,CAAC,UAAU,CACb,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,SAAS,EAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,UAAU,EAC5B,CAAC,EACD,CAAC,CACF;KACF,CAAC;IAEF,IAAM,kBAAkB,GAAG,OAAO,CAAC,GAAG,CAAC,UAAC,MAAM;QAC5C,IAAM,WAAW,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QAClC,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC;QACzD,OAAO;YACL,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;YAClC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;SACnC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,mBAAmB;IACnB,IAAM,SAAS,GAAG,kBAAkB,CAAC,IAAI,CACvC,UAAC,MAAM;QACL,OAAA,MAAM,CAAC,CAAC,IAAI,CAAC;YACb,MAAM,CAAC,CAAC,IAAI,WAAW;YACvB,MAAM,CAAC,CAAC,IAAI,CAAC;YACb,MAAM,CAAC,CAAC,IAAI,YAAY;IAHxB,CAGwB,CAC3B,CAAC;IAEF,yBAAyB;IACzB,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,kBAAkB,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,EAAH,CAAG,CAAC,UAAC,CAAC;IAC7D,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,kBAAkB,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,EAAH,CAAG,CAAC,UAAC,CAAC;IAC7D,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,kBAAkB,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,EAAH,CAAG,CAAC,UAAC,CAAC;IAC7D,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,kBAAkB,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,EAAH,CAAG,CAAC,UAAC,CAAC;IAE7D,IAAM,gBAAgB,GACpB,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,WAAW,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,YAAY,CAAC;IAExE,OAAO,SAAS,IAAI,gBAAgB,CAAC;AACvC,CAAC"}

package/dist/utils/text.d.ts

@@ -0,0 +1,2 @@
+export declare function getTextDomWidth(text: string, fontSize?: number, fontFamily?: string): number;
+//# sourceMappingURL=text.d.ts.map

package/dist/utils/text.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text.d.ts","sourceRoot":"","sources":["../../src/utils/text.ts"],"names":[],"mappings":"AAEA,wBAAgB,eAAe,CAC7B,IAAI,EAAE,MAAM,EACZ,QAAQ,GAAE,MAAW,EACrB,UAAU,GAAE,MAAsB,UAMnC"}