@seed-ship/mcp-ui-solid 5.7.0 → 6.1.0

package/dist/node_modules/.pnpm/@antv_g6@5.1.0/node_modules/@antv/g6/esm/utils/edge.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge.cjs","sources":["../../../../../../../../../../node_modules/.pnpm/@antv+g6@5.1.0/node_modules/@antv/g6/esm/utils/edge.js"],"sourcesContent":["import { isEqual, isNumber } from '@antv/util';\nimport { getBBoxHeight, getBBoxSize, getBBoxWidth, getNearestBoundarySide, getNodeBBox } from './bbox';\nimport { isCollapsed } from './collapsibility';\nimport { getAllPorts, getNodeConnectionPoint, getPortConnectionPoint, getPortPosition } from './element';\nimport { idOf } from './id';\nimport { isCollinear, isHorizontal, moveTo, parsePoint } from './point';\nimport { freeJoin } from './router/orth';\nimport { add, distance, manhattanDistance, multiply, normalize, perpendicular, subtract } from './vector';\n/**\n * <zh/> 获取标签的位置样式\n *\n * <en/> Get the style of the label's position\n * @param key - <zh/> 边对象 | <en/> The edge object\n * @param placement - <zh/> 标签位置 | <en/> Position of the label\n * @param autoRotate - <zh/> 是否自动旋转 | <en/> Whether to auto-rotate\n * @param offsetX - <zh/> 标签相对于边的水平偏移量 | <en/> Horizontal offset of the label relative to the edge\n * @param offsetY - <zh/> 标签相对于边的垂直偏移量 | <en/> Vertical offset of the label relative to the edge\n * @returns <zh/> 标签的位置样式 | <en/> Returns the style of the label's position\n */\nexport function getLabelPositionStyle(key, placement, autoRotate, offsetX, offsetY) {\n    const START_RATIO = 0;\n    const MIDDLE_RATIO = 0.5;\n    const END_RATIO = 0.99;\n    let ratio = typeof placement === 'number' ? placement : MIDDLE_RATIO;\n    if (placement === 'start')\n        ratio = START_RATIO;\n    if (placement === 'end')\n        ratio = END_RATIO;\n    const point = parsePoint(key.getPoint(ratio));\n    const pointOffset = parsePoint(key.getPoint(ratio + 0.01));\n    let textAlign = placement === 'start' ? 'left' : placement === 'end' ? 'right' : 'center';\n    if (isHorizontal(point, pointOffset) || !autoRotate) {\n        const [x, y] = getXYByPlacement(key, ratio, offsetX, offsetY);\n        return { transform: [['translate', x, y]], textAlign };\n    }\n    let angle = Math.atan2(pointOffset[1] - point[1], pointOffset[0] - point[0]);\n    const isRevert = pointOffset[0] < point[0];\n    if (isRevert) {\n        textAlign = textAlign === 'center' ? textAlign : textAlign === 'left' ? 'right' : 'left';\n        offsetX *= -1;\n        angle += Math.PI;\n    }\n    const [x, y] = getXYByPlacement(key, ratio, offsetX, offsetY, angle);\n    const transform = [\n        ['translate', x, y],\n        ['rotate', (angle / Math.PI) * 180],\n    ];\n    return {\n        textAlign,\n        transform,\n    };\n}\n/**\n * <zh/> 获取边上徽标的位置样式\n *\n * <en/> Get the position style of the badge on the edge\n * @param shapeMap - <zh/> 边上的图形映射 | <en/> Shape map on the edge\n * @param placement - <zh/> 徽标位置 | <en/> Badge position\n * @param labelPlacement - <zh/> 标签位置 | <en/> Label position\n * @param offsetX - <zh/> 水平偏移量 | <en/> Horizontal offset\n * @param offsetY - <zh/> 垂直偏移量 | <en/> Vertical offset\n * @returns <zh/> 徽标的位置样式 | <en/> Position style of the badge\n */\nexport function getBadgePositionStyle(shapeMap, placement, labelPlacement, offsetX, offsetY) {\n    var _a, _b;\n    const badgeWidth = ((_a = shapeMap.badge) === null || _a === void 0 ? void 0 : _a.getGeometryBounds().halfExtents[0]) * 2 || 0;\n    const labelWidth = ((_b = shapeMap.label) === null || _b === void 0 ? void 0 : _b.getGeometryBounds().halfExtents[0]) * 2 || 0;\n    return getLabelPositionStyle(shapeMap.key, labelPlacement, true, (labelWidth ? (labelWidth / 2 + badgeWidth / 2) * (placement === 'suffix' ? 1 : -1) : 0) + offsetX, offsetY);\n}\n/**\n * <zh/> 获取给定边上的指定位置的坐标\n *\n * <en/> Get the coordinates at the specified position on the given edge\n * @param key - <zh/> 边实例 | <en/> Edge instance\n * @param ratio - <zh/> 位置比率 | <en/> Position ratio\n * @param offsetX - <zh/> 水平偏移量 | <en/> Horizontal offset\n * @param offsetY - <zh/> 垂直偏移量 | <en/> Vertical offset\n * @param angle - <zh/> 旋转角度 | <en/> Rotation angle\n * @returns <zh/> 坐标 | <en/> Coordinates\n */\nfunction getXYByPlacement(key, ratio, offsetX, offsetY, angle) {\n    const [pointX, pointY] = parsePoint(key.getPoint(ratio));\n    let actualOffsetX = offsetX;\n    let actualOffsetY = offsetY;\n    if (angle) {\n        actualOffsetX = offsetX * Math.cos(angle) - offsetY * Math.sin(angle);\n        actualOffsetY = offsetX * Math.sin(angle) + offsetY * Math.cos(angle);\n    }\n    return [pointX + actualOffsetX, pointY + actualOffsetY];\n}\n/** ==================== Curve Edge =========================== */\n/**\n * <zh/> 计算曲线的控制点\n *\n * <en/> Calculate the control point of the curve\n * @param sourcePoint - <zh/> 起点 | <en/> Source point\n * @param targetPoint - <zh/> 终点 | <en/> Target point\n * @param curvePosition - <zh/> 控制点在连线上的相对位置（取值范围为 0-1） | <en/> The relative position of the control point on the line (value range from 0 to 1)\n * @param curveOffset - <zh/> 控制点距离两端点连线的距离 | <en/> The distance between the control point and the line\n * @returns <zh/> 控制点 | <en/> Control points\n */\nexport function getCurveControlPoint(sourcePoint, targetPoint, curvePosition, curveOffset) {\n    if (isEqual(sourcePoint, targetPoint))\n        return sourcePoint;\n    const lineVector = subtract(targetPoint, sourcePoint);\n    const controlPoint = [\n        sourcePoint[0] + curvePosition * lineVector[0],\n        sourcePoint[1] + curvePosition * lineVector[1],\n    ];\n    const perpVector = normalize(perpendicular(lineVector, false));\n    controlPoint[0] += curveOffset * perpVector[0];\n    controlPoint[1] += curveOffset * perpVector[1];\n    return controlPoint;\n}\n/**\n * <zh/> 解析控制点距离两端点连线的距离 `curveOffset`\n *\n * <en/> parse the distance of the control point from the line `curveOffset`\n * @param curveOffset - <zh/> curveOffset | <en/> curveOffset\n * @returns <zh/> 标准 curveOffset | <en/> standard curveOffset\n */\nexport function parseCurveOffset(curveOffset) {\n    if (isNumber(curveOffset))\n        return [curveOffset, -curveOffset];\n    return curveOffset;\n}\n/**\n * <zh/> 解析控制点在两端点连线上的相对位置 `curvePosition`，范围为`0-1`\n *\n * <en/> parse the relative position of the control point on the line `curvePosition`\n * @param curvePosition - <zh/> curvePosition | <en/> curvePosition\n * @returns <zh/> 标准 curvePosition | <en/> standard curvePosition\n */\nexport function parseCurvePosition(curvePosition) {\n    if (isNumber(curvePosition))\n        return [curvePosition, 1 - curvePosition];\n    return curvePosition;\n}\n/**\n * <zh/> 获取二次贝塞尔曲线绘制路径\n *\n * <en/> Calculate the path for drawing a quadratic Bessel curve\n * @param sourcePoint - <zh/> 边的起点 | <en/> Source point\n * @param targetPoint - <zh/> 边的终点 | <en/> Target point\n * @param controlPoint - <zh/> 控制点 | <en/> Control point\n * @returns <zh/> 返回绘制曲线的路径 | <en/> Returns curve path\n */\nexport function getQuadraticPath(sourcePoint, targetPoint, controlPoint) {\n    return [\n        ['M', sourcePoint[0], sourcePoint[1]],\n        ['Q', controlPoint[0], controlPoint[1], targetPoint[0], targetPoint[1]],\n    ];\n}\n/**\n * <zh/> 获取三次贝塞尔曲线绘制路径\n *\n * <en/> Calculate the path for drawing a cubic Bessel curve\n * @param sourcePoint - <zh/> 边的起点 | <en/> Source point\n * @param targetPoint - <zh/> 边的终点 | <en/> Target point\n * @param controlPoints - <zh/> 控制点 | <en/> Control point\n * @returns <zh/> 返回绘制曲线的路径 | <en/> Returns curve path\n */\nexport function getCubicPath(sourcePoint, targetPoint, controlPoints) {\n    return [\n        ['M', sourcePoint[0], sourcePoint[1]],\n        [\n            'C',\n            controlPoints[0][0],\n            controlPoints[0][1],\n            controlPoints[1][0],\n            controlPoints[1][1],\n            targetPoint[0],\n            targetPoint[1],\n        ],\n    ];\n}\n/** ==================== Polyline Edge =========================== */\n/**\n * <zh/> 获取折线的绘制路径\n *\n * <en/> Calculates the path for drawing a polyline\n * @param points - <zh/> 折线的顶点 | <en/> The vertices of the polyline\n * @param radius - <zh/> 圆角半径 | <en/> Radius of the rounded corner\n * @param z - <zh/> 路径是否闭合 | <en/> Whether the path is closed\n * @returns <zh/> 返回绘制折线的路径 | <en/> Returns the path for drawing a polyline\n */\nexport function getPolylinePath(points, radius = 0, z = false) {\n    const targetIndex = points.length - 1;\n    const sourcePoint = points[0];\n    const targetPoint = points[targetIndex];\n    const controlPoints = points.slice(1, targetIndex);\n    const pathArray = [['M', sourcePoint[0], sourcePoint[1]]];\n    controlPoints.forEach((midPoint, i) => {\n        const prevPoint = controlPoints[i - 1] || sourcePoint;\n        const nextPoint = controlPoints[i + 1] || targetPoint;\n        if (!isCollinear(prevPoint, midPoint, nextPoint) && radius) {\n            const [ps, pt] = getBorderRadiusPoints(prevPoint, midPoint, nextPoint, radius);\n            pathArray.push(['L', ps[0], ps[1]], ['Q', midPoint[0], midPoint[1], pt[0], pt[1]], ['L', pt[0], pt[1]]);\n        }\n        else {\n            pathArray.push(['L', midPoint[0], midPoint[1]]);\n        }\n    });\n    pathArray.push(['L', targetPoint[0], targetPoint[1]]);\n    if (z)\n        pathArray.push(['Z']);\n    return pathArray;\n}\n/**\n * <zh/> 根据给定的半径计算出不共线的三点生成贝塞尔曲线的控制点，以模拟接近圆弧\n *\n * <en/> Calculates the control points of the Bezier curve generated by three non-collinear points according to the given radius to simulate an arc\n * @param prevPoint - <zh/> 前一个点 | <en/> Previous point\n * @param midPoint - <zh/> 中间点 | <en/> Middle point\n * @param nextPoint - <zh/> 后一个点 | <en/> Next point\n * @param radius - <zh/> 圆角半径 | <en/> Radius of the rounded corner\n * @returns <zh/> 返回控制点 | <en/> Returns control points\n */\nexport function getBorderRadiusPoints(prevPoint, midPoint, nextPoint, radius) {\n    const d0 = manhattanDistance(prevPoint, midPoint);\n    const d1 = manhattanDistance(nextPoint, midPoint);\n    // 取给定的半径和最小半径之间的较小值 | use the smaller value between the given radius and the minimum radius\n    const r = Math.min(radius, Math.min(d0, d1) / 2);\n    const ps = [\n        midPoint[0] - (r / d0) * (midPoint[0] - prevPoint[0]),\n        midPoint[1] - (r / d0) * (midPoint[1] - prevPoint[1]),\n    ];\n    const pt = [\n        midPoint[0] - (r / d1) * (midPoint[0] - nextPoint[0]),\n        midPoint[1] - (r / d1) * (midPoint[1] - nextPoint[1]),\n    ];\n    return [ps, pt];\n}\n/** ==================== Loop Edge =========================== */\nexport const getRadians = (bbox) => {\n    const halfPI = Math.PI / 2;\n    const halfHeight = getBBoxHeight(bbox) / 2;\n    const halfWidth = getBBoxWidth(bbox) / 2;\n    const angleWithX = Math.atan2(halfHeight, halfWidth) / 2;\n    const angleWithY = Math.atan2(halfWidth, halfHeight) / 2;\n    return {\n        top: [-halfPI - angleWithY, -halfPI + angleWithY],\n        'top-right': [-halfPI + angleWithY, -angleWithX],\n        'right-top': [-halfPI + angleWithY, -angleWithX],\n        right: [-angleWithX, angleWithX],\n        'bottom-right': [angleWithX, halfPI - angleWithY],\n        'right-bottom': [angleWithX, halfPI - angleWithY],\n        bottom: [halfPI - angleWithY, halfPI + angleWithY],\n        'bottom-left': [halfPI + angleWithY, Math.PI - angleWithX],\n        'left-bottom': [halfPI + angleWithY, Math.PI - angleWithX],\n        left: [Math.PI - angleWithX, Math.PI + angleWithX],\n        'top-left': [Math.PI + angleWithX, -halfPI - angleWithY],\n        'left-top': [Math.PI + angleWithX, -halfPI - angleWithY],\n    };\n};\n/**\n * <zh/> 获取环形边的起点和终点\n *\n * <en/> Get the start and end points of the loop edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param placement - <zh/> 环形边相对于节点位置 | <en/> Loop position relative to the node\n * @param clockwise - <zh/> 是否顺时针 | <en/> Whether to draw the loop clockwise\n * @param sourcePort - <zh/> 起点连接桩 | <en/> Source port\n * @param targetPort - <zh/> 终点连接桩 | <en/> Target port\n * @returns <zh/> 起点和终点 | <en/> Start and end points\n */\nexport function getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort) {\n    const bbox = getNodeBBox(node);\n    const center = node.getCenter();\n    let sourcePoint = sourcePort && getPortPosition(sourcePort);\n    let targetPoint = targetPort && getPortPosition(targetPort);\n    if (!sourcePoint || !targetPoint) {\n        const radians = getRadians(bbox);\n        const angle1 = radians[placement][0];\n        const angle2 = radians[placement][1];\n        const [width, height] = getBBoxSize(bbox);\n        const r = Math.max(width, height);\n        const point1 = add(center, [r * Math.cos(angle1), r * Math.sin(angle1), 0]);\n        const point2 = add(center, [r * Math.cos(angle2), r * Math.sin(angle2), 0]);\n        sourcePoint = getNodeConnectionPoint(node, point1);\n        targetPoint = getNodeConnectionPoint(node, point2);\n        if (!clockwise) {\n            [sourcePoint, targetPoint] = [targetPoint, sourcePoint];\n        }\n    }\n    return [sourcePoint, targetPoint];\n}\n/**\n * <zh/> 获取环形边的绘制路径\n *\n * <en/> Get the path of the loop edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param placement - <zh/> 环形边相对于节点位置 | <en/> Loop position relative to the node\n * @param clockwise - <zh/> 是否顺时针 | <en/> Whether to draw the loop clockwise\n * @param dist - <zh/> 从节点 keyShape 边缘到自环顶部的距离 | <en/> The distance from the edge of the node keyShape to the top of the self-loop\n * @param sourcePortKey - <zh/> 起点连接桩 key | <en/> Source port key\n * @param targetPortKey - <zh/> 终点连接桩 key | <en/> Target port key\n * @returns <zh/> 返回绘制环形边的路径 | <en/> Returns the path of the loop edge\n */\nexport function getCubicLoopPath(node, placement, clockwise, dist, sourcePortKey, targetPortKey) {\n    const sourcePort = node.getPorts()[(sourcePortKey || targetPortKey)];\n    const targetPort = node.getPorts()[(targetPortKey || sourcePortKey)];\n    // 1. 获取起点和终点 | Get the start and end points\n    let [sourcePoint, targetPoint] = getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort);\n    // 2. 获取控制点 | Get the control points\n    const controlPoints = getCubicLoopControlPoints(node, sourcePoint, targetPoint, dist);\n    // 3. 如果定义了连接桩，调整端点以与连接桩边界相交 | If the port is defined, adjust the endpoint to intersect with the port boundary\n    if (sourcePort)\n        sourcePoint = getPortConnectionPoint(sourcePort, controlPoints[0]);\n    if (targetPort)\n        targetPoint = getPortConnectionPoint(targetPort, controlPoints.at(-1));\n    return getCubicPath(sourcePoint, targetPoint, controlPoints);\n}\n/**\n * <zh/> 获取环形边的控制点\n *\n * <en/> Get the control points of the loop edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param sourcePoint - <zh/> 起点 | <en/> Source point\n * @param targetPoint - <zh/> 终点 | <en/> Target point\n * @param dist - <zh/> 从节点 keyShape 边缘到自环顶部的距离 | <en/> The distance from the edge of the node keyShape to the top of the self-loop\n * @returns <zh/> 控制点 | <en/> Control points\n */\nexport function getCubicLoopControlPoints(node, sourcePoint, targetPoint, dist) {\n    const center = node.getCenter();\n    if (isEqual(sourcePoint, targetPoint)) {\n        const direction = subtract(sourcePoint, center);\n        const adjustment = [\n            dist * Math.sign(direction[0]) || dist / 2,\n            dist * Math.sign(direction[1]) || -dist / 2,\n            0,\n        ];\n        return [add(sourcePoint, adjustment), add(targetPoint, multiply(adjustment, [1, -1, 1]))];\n    }\n    return [\n        moveTo(center, sourcePoint, distance(center, sourcePoint) + dist),\n        moveTo(center, targetPoint, distance(center, targetPoint) + dist),\n    ];\n}\n/**\n * <zh/> 获取环形折线边的绘制路径\n *\n * <en/> Get the path of the loop polyline edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param radius - <zh/> 圆角半径 | <en/> Radius of the rounded corner\n * @param placement - <zh/> 环形边相对于节点位置 | <en/> Loop position relative to the node\n * @param clockwise - <zh/> 是否顺时针 | <en/> Whether to draw the loop clockwise\n * @param dist - <zh/> 从节点 keyShape 边缘到自环顶部的距离 | <en/> The distance from the edge of the node keyShape to the top of the self-loop\n * @param sourcePortKey - <zh/> 起点连接桩 key | <en/> Source port key\n * @param targetPortKey - <zh/> 终点连接桩 key | <en/> Target port key\n * @returns <zh/> 返回绘制环形折线边的路径 | <en/> Returns the path of the loop polyline edge\n */\nexport function getPolylineLoopPath(node, radius, placement, clockwise, dist, sourcePortKey, targetPortKey) {\n    const allPortsMap = getAllPorts(node);\n    const sourcePort = allPortsMap[(sourcePortKey || targetPortKey)];\n    const targetPort = allPortsMap[(targetPortKey || sourcePortKey)];\n    // 1. 获取起点和终点 | Get the start and end points\n    let [sourcePoint, targetPoint] = getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort);\n    // 2. 获取控制点 | Get the control points\n    const controlPoints = getPolylineLoopControlPoints(node, sourcePoint, targetPoint, dist);\n    // 3. 如果定义了连接桩，调整端点以与连接桩边界相交 | If the port is defined, adjust the endpoint to intersect with the port boundary\n    if (sourcePort)\n        sourcePoint = getPortConnectionPoint(sourcePort, controlPoints[0]);\n    if (targetPort)\n        targetPoint = getPortConnectionPoint(targetPort, controlPoints.at(-1));\n    return getPolylinePath([sourcePoint, ...controlPoints, targetPoint], radius);\n}\n/**\n * <zh/> 获取环形折线边的控制点\n *\n * <en/> Get the control points of the loop polyline edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param sourcePoint - <zh/> 起点 | <en/> Source point\n * @param targetPoint - <zh/> 终点 | <en/> Target point\n * @param dist - <zh/> 从节点 keyShape 边缘到自环顶部的距离 | <en/> The distance from the edge of the node keyShape to the top of the self-loop\n * @returns <zh/> 控制点 | <en/> Control points\n */\nexport function getPolylineLoopControlPoints(node, sourcePoint, targetPoint, dist) {\n    const controlPoints = [];\n    const bbox = getNodeBBox(node);\n    // 1. 起点和终点相同 | The start and end points are the same\n    if (isEqual(sourcePoint, targetPoint)) {\n        const side = getNearestBoundarySide(sourcePoint, bbox);\n        switch (side) {\n            case 'left':\n                controlPoints.push([sourcePoint[0] - dist, sourcePoint[1]]);\n                controlPoints.push([sourcePoint[0] - dist, sourcePoint[1] + dist]);\n                controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);\n                break;\n            case 'right':\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] + dist]);\n                controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);\n                break;\n            case 'top':\n                controlPoints.push([sourcePoint[0], sourcePoint[1] - dist]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] - dist]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);\n                break;\n            case 'bottom':\n                controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] + dist]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);\n                break;\n        }\n    }\n    else {\n        const sourceSide = getNearestBoundarySide(sourcePoint, bbox);\n        const targetSide = getNearestBoundarySide(targetPoint, bbox);\n        // 2. 起点与终点同边 | The start and end points are on the same side\n        if (sourceSide === targetSide) {\n            const side = sourceSide;\n            let x, y;\n            switch (side) {\n                case 'left':\n                    x = Math.min(sourcePoint[0], targetPoint[0]) - dist;\n                    controlPoints.push([x, sourcePoint[1]]);\n                    controlPoints.push([x, targetPoint[1]]);\n                    break;\n                case 'right':\n                    x = Math.max(sourcePoint[0], targetPoint[0]) + dist;\n                    controlPoints.push([x, sourcePoint[1]]);\n                    controlPoints.push([x, targetPoint[1]]);\n                    break;\n                case 'top':\n                    y = Math.min(sourcePoint[1], targetPoint[1]) - dist;\n                    controlPoints.push([sourcePoint[0], y]);\n                    controlPoints.push([targetPoint[0], y]);\n                    break;\n                case 'bottom':\n                    y = Math.max(sourcePoint[1], targetPoint[1]) + dist;\n                    controlPoints.push([sourcePoint[0], y]);\n                    controlPoints.push([targetPoint[0], y]);\n                    break;\n            }\n        }\n        else {\n            // 3. 起点与终点不同边 | The start and end points are on different sides\n            const getPointOffSide = (side, point) => {\n                return {\n                    left: [point[0] - dist, point[1]],\n                    right: [point[0] + dist, point[1]],\n                    top: [point[0], point[1] - dist],\n                    bottom: [point[0], point[1] + dist],\n                }[side];\n            };\n            const p1 = getPointOffSide(sourceSide, sourcePoint);\n            const p2 = getPointOffSide(targetSide, targetPoint);\n            const p3 = freeJoin(p1, p2, bbox);\n            controlPoints.push(p1, p3, p2);\n        }\n    }\n    return controlPoints;\n}\n/**\n * <zh/> 获取子图内的所有边，并按照内部边和外部边分组\n *\n * <en/> Get all the edges in the subgraph and group them into internal and external edges\n * @param ids - <zh/> 节点 ID 数组 | <en/> Node ID array\n * @param getRelatedEdges - <zh/> 获取节点邻边 | <en/> Get node edges\n * @returns <zh/> 子图边 | <en/> Subgraph edges\n */\nexport function getSubgraphRelatedEdges(ids, getRelatedEdges) {\n    const edges = new Set();\n    const internal = new Set();\n    const external = new Set();\n    ids.forEach((id) => {\n        const relatedEdges = getRelatedEdges(id);\n        relatedEdges.forEach((edge) => {\n            edges.add(edge);\n            if (ids.includes(edge.source) && ids.includes(edge.target))\n                internal.add(edge);\n            else\n                external.add(edge);\n        });\n    });\n    return { edges: Array.from(edges), internal: Array.from(internal), external: Array.from(external) };\n}\n/**\n * <zh/> 获取边的实际连接节点\n *\n * <en/> Get the actual connected object of the edge\n * @param node - <zh/> 逻辑连接节点数据 | <en/> Logical connection node data\n * @param getParentData - <zh/> 获取父节点数据 | <en/> Get parent node data\n * @returns <zh/> 实际连接节点数据 | <en/> Actual connected node data\n */\nexport function findActualConnectNodeData(node, getParentData) {\n    const path = [];\n    let current = node;\n    while (current) {\n        path.push(current);\n        const parent = getParentData(idOf(current));\n        if (parent)\n            current = parent;\n        else\n            break;\n    }\n    if (path.some((n) => { var _a; return (_a = n.style) === null || _a === void 0 ? void 0 : _a.collapsed; })) {\n        const index = path.reverse().findIndex(isCollapsed);\n        return path[index] || path.at(-1);\n    }\n    return node;\n}\n/**\n * <zh/> 获取箭头大小，若用户未指定，则根据线宽自动计算\n *\n * <en/> Get the size of the arrow\n * @param lineWidth - <zh/> 箭头所在边的线宽 | <en/> The line width of the edge where the arrow is located\n * @param size - <zh/> 自定义箭头大小 | <en/> Custom arrow size\n * @returns <zh/> 箭头大小 | <en/> Arrow size\n */\nexport function getArrowSize(lineWidth, size) {\n    if (size)\n        return size;\n    if (lineWidth < 4)\n        return 10;\n    if (lineWidth === 4)\n        return 12;\n    return lineWidth * 2.5;\n}\n//# sourceMappingURL=edge.js.map"],"names":["point","parsePoint","isHorizontal","x","y","subtract","normalize","perpendicular","isCollinear","manhattanDistance","bbox","getBBoxHeight","getBBoxWidth","getNodeBBox","getPortPosition","getBBoxSize","add","getNodeConnectionPoint","getPortConnectionPoint","multiply","moveTo","distance","getAllPorts","getNearestBoundarySide","freeJoin","id","idOf","isCollapsed"],"mappings":";;;;;;;;;;;AAmBO,SAAS,sBAAsB,KAAK,WAAW,YAAY,SAAS,SAAS;AAChF,QAAM,cAAc;AACpB,QAAM,eAAe;AACrB,QAAM,YAAY;AAClB,MAAI,QAAQ,OAAO,cAAc,WAAW,YAAY;AACxD,MAAI,cAAc;AACd,YAAQ;AACZ,MAAI,cAAc;AACd,YAAQ;AACZ,QAAMA,UAAQC,MAAAA,WAAW,IAAI,SAAS,KAAK,CAAC;AAC5C,QAAM,cAAcA,MAAAA,WAAW,IAAI,SAAS,QAAQ,IAAI,CAAC;AACzD,MAAI,YAAY,cAAc,UAAU,SAAS,cAAc,QAAQ,UAAU;AACjF,MAAIC,MAAAA,aAAaF,SAAO,WAAW,KAAK,CAAC,YAAY;AACjD,UAAM,CAACG,IAAGC,EAAC,IAAI,iBAAiB,KAAK,OAAO,SAAS,OAAO;AAC5D,WAAO,EAAE,WAAW,CAAC,CAAC,aAAaD,IAAGC,EAAC,CAAC,GAAG,UAAS;AAAA,EACxD;AACA,MAAI,QAAQ,KAAK,MAAM,YAAY,CAAC,IAAIJ,QAAM,CAAC,GAAG,YAAY,CAAC,IAAIA,QAAM,CAAC,CAAC;AAC3E,QAAM,WAAW,YAAY,CAAC,IAAIA,QAAM,CAAC;AACzC,MAAI,UAAU;AACV,gBAAY,cAAc,WAAW,YAAY,cAAc,SAAS,UAAU;AAClF,eAAW;AACX,aAAS,KAAK;AAAA,EAClB;AACA,QAAM,CAAC,GAAG,CAAC,IAAI,iBAAiB,KAAK,OAAO,SAAS,SAAS,KAAK;AACnE,QAAM,YAAY;AAAA,IACd,CAAC,aAAa,GAAG,CAAC;AAAA,IAClB,CAAC,UAAW,QAAQ,KAAK,KAAM,GAAG;AAAA,EAC1C;AACI,SAAO;AAAA,IACH;AAAA,IACA;AAAA,EACR;AACA;AAYO,SAAS,sBAAsB,UAAU,WAAW,gBAAgB,SAAS,SAAS;AACzF,MAAI,IAAI;AACR,QAAM,eAAe,KAAK,SAAS,WAAW,QAAQ,OAAO,SAAS,SAAS,GAAG,kBAAiB,EAAG,YAAY,CAAC,KAAK,KAAK;AAC7H,QAAM,eAAe,KAAK,SAAS,WAAW,QAAQ,OAAO,SAAS,SAAS,GAAG,kBAAiB,EAAG,YAAY,CAAC,KAAK,KAAK;AAC7H,SAAO,sBAAsB,SAAS,KAAK,gBAAgB,OAAO,cAAc,aAAa,IAAI,aAAa,MAAM,cAAc,WAAW,IAAI,MAAM,KAAK,SAAS,OAAO;AAChL;AAYA,SAAS,iBAAiB,KAAK,OAAO,SAAS,SAAS,OAAO;AAC3D,QAAM,CAAC,QAAQ,MAAM,IAAIC,MAAAA,WAAW,IAAI,SAAS,KAAK,CAAC;AACvD,MAAI,gBAAgB;AACpB,MAAI,gBAAgB;AACpB,MAAI,OAAO;AACP,oBAAgB,UAAU,KAAK,IAAI,KAAK,IAAI,UAAU,KAAK,IAAI,KAAK;AACpE,oBAAgB,UAAU,KAAK,IAAI,KAAK,IAAI,UAAU,KAAK,IAAI,KAAK;AAAA,EACxE;AACA,SAAO,CAAC,SAAS,eAAe,SAAS,aAAa;AAC1D;AAYO,SAAS,qBAAqB,aAAa,aAAa,eAAe,aAAa;AACvF,MAAI,QAAQ,aAAa,WAAW;AAChC,WAAO;AACX,QAAM,aAAaI,OAAAA,SAAS,aAAa,WAAW;AACpD,QAAM,eAAe;AAAA,IACjB,YAAY,CAAC,IAAI,gBAAgB,WAAW,CAAC;AAAA,IAC7C,YAAY,CAAC,IAAI,gBAAgB,WAAW,CAAC;AAAA,EACrD;AACI,QAAM,aAAaC,OAAAA,UAAUC,OAAAA,cAAc,YAAY,KAAK,CAAC;AAC7D,eAAa,CAAC,KAAK,cAAc,WAAW,CAAC;AAC7C,eAAa,CAAC,KAAK,cAAc,WAAW,CAAC;AAC7C,SAAO;AACX;AAQO,SAAS,iBAAiB,aAAa;AAC1C,MAAI,SAAS,WAAW;AACpB,WAAO,CAAC,aAAa,CAAC,WAAW;AACrC,SAAO;AACX;AAQO,SAAS,mBAAmB,eAAe;AAC9C,MAAI,SAAS,aAAa;AACtB,WAAO,CAAC,eAAe,IAAI,aAAa;AAC5C,SAAO;AACX;AAUO,SAAS,iBAAiB,aAAa,aAAa,cAAc;AACrE,SAAO;AAAA,IACH,CAAC,KAAK,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC;AAAA,IACpC,CAAC,KAAK,aAAa,CAAC,GAAG,aAAa,CAAC,GAAG,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC;AAAA,EAC9E;AACA;AAUO,SAAS,aAAa,aAAa,aAAa,eAAe;AAClE,SAAO;AAAA,IACH,CAAC,KAAK,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC;AAAA,IACpC;AAAA,MACI;AAAA,MACA,cAAc,CAAC,EAAE,CAAC;AAAA,MAClB,cAAc,CAAC,EAAE,CAAC;AAAA,MAClB,cAAc,CAAC,EAAE,CAAC;AAAA,MAClB,cAAc,CAAC,EAAE,CAAC;AAAA,MAClB,YAAY,CAAC;AAAA,MACb,YAAY,CAAC;AAAA,IACzB;AAAA,EACA;AACA;AAWO,SAAS,gBAAgB,QAAQ,SAAS,GAAG,IAAI,OAAO;AAC3D,QAAM,cAAc,OAAO,SAAS;AACpC,QAAM,cAAc,OAAO,CAAC;AAC5B,QAAM,cAAc,OAAO,WAAW;AACtC,QAAM,gBAAgB,OAAO,MAAM,GAAG,WAAW;AACjD,QAAM,YAAY,CAAC,CAAC,KAAK,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACxD,gBAAc,QAAQ,CAAC,UAAU,MAAM;AACnC,UAAM,YAAY,cAAc,IAAI,CAAC,KAAK;AAC1C,UAAM,YAAY,cAAc,IAAI,CAAC,KAAK;AAC1C,QAAI,CAACC,MAAAA,YAAY,WAAW,UAAU,SAAS,KAAK,QAAQ;AACxD,YAAM,CAAC,IAAI,EAAE,IAAI,sBAAsB,WAAW,UAAU,WAAW,MAAM;AAC7E,gBAAU,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AAAA,IAC1G,OACK;AACD,gBAAU,KAAK,CAAC,KAAK,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;AAAA,IAClD;AAAA,EACJ,CAAC;AACD,YAAU,KAAK,CAAC,KAAK,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACpD,MAAI;AACA,cAAU,KAAK,CAAC,GAAG,CAAC;AACxB,SAAO;AACX;AAWO,SAAS,sBAAsB,WAAW,UAAU,WAAW,QAAQ;AAC1E,QAAM,KAAKC,OAAAA,kBAAkB,WAAW,QAAQ;AAChD,QAAM,KAAKA,OAAAA,kBAAkB,WAAW,QAAQ;AAEhD,QAAM,IAAI,KAAK,IAAI,QAAQ,KAAK,IAAI,IAAI,EAAE,IAAI,CAAC;AAC/C,QAAM,KAAK;AAAA,IACP,SAAS,CAAC,IAAK,IAAI,MAAO,SAAS,CAAC,IAAI,UAAU,CAAC;AAAA,IACnD,SAAS,CAAC,IAAK,IAAI,MAAO,SAAS,CAAC,IAAI,UAAU,CAAC;AAAA,EAC3D;AACI,QAAM,KAAK;AAAA,IACP,SAAS,CAAC,IAAK,IAAI,MAAO,SAAS,CAAC,IAAI,UAAU,CAAC;AAAA,IACnD,SAAS,CAAC,IAAK,IAAI,MAAO,SAAS,CAAC,IAAI,UAAU,CAAC;AAAA,EAC3D;AACI,SAAO,CAAC,IAAI,EAAE;AAClB;AAEY,MAAC,aAAa,CAACC,WAAS;AAChC,QAAM,SAAS,KAAK,KAAK;AACzB,QAAM,aAAaC,KAAAA,cAAcD,MAAI,IAAI;AACzC,QAAM,YAAYE,KAAAA,aAAaF,MAAI,IAAI;AACvC,QAAM,aAAa,KAAK,MAAM,YAAY,SAAS,IAAI;AACvD,QAAM,aAAa,KAAK,MAAM,WAAW,UAAU,IAAI;AACvD,SAAO;AAAA,IACH,KAAK,CAAC,CAAC,SAAS,YAAY,CAAC,SAAS,UAAU;AAAA,IAChD,aAAa,CAAC,CAAC,SAAS,YAAY,CAAC,UAAU;AAAA,IAC/C,aAAa,CAAC,CAAC,SAAS,YAAY,CAAC,UAAU;AAAA,IAC/C,OAAO,CAAC,CAAC,YAAY,UAAU;AAAA,IAC/B,gBAAgB,CAAC,YAAY,SAAS,UAAU;AAAA,IAChD,gBAAgB,CAAC,YAAY,SAAS,UAAU;AAAA,IAChD,QAAQ,CAAC,SAAS,YAAY,SAAS,UAAU;AAAA,IACjD,eAAe,CAAC,SAAS,YAAY,KAAK,KAAK,UAAU;AAAA,IACzD,eAAe,CAAC,SAAS,YAAY,KAAK,KAAK,UAAU;AAAA,IACzD,MAAM,CAAC,KAAK,KAAK,YAAY,KAAK,KAAK,UAAU;AAAA,IACjD,YAAY,CAAC,KAAK,KAAK,YAAY,CAAC,SAAS,UAAU;AAAA,IACvD,YAAY,CAAC,KAAK,KAAK,YAAY,CAAC,SAAS,UAAU;AAAA,EAC/D;AACA;AAYO,SAAS,iBAAiB,MAAM,WAAW,WAAW,YAAY,YAAY;AACjF,QAAMA,SAAOG,KAAAA,YAAY,IAAI;AAC7B,QAAM,SAAS,KAAK,UAAS;AAC7B,MAAI,cAAc,cAAcC,QAAAA,gBAAgB,UAAU;AAC1D,MAAI,cAAc,cAAcA,QAAAA,gBAAgB,UAAU;AAC1D,MAAI,CAAC,eAAe,CAAC,aAAa;AAC9B,UAAM,UAAU,WAAWJ,MAAI;AAC/B,UAAM,SAAS,QAAQ,SAAS,EAAE,CAAC;AACnC,UAAM,SAAS,QAAQ,SAAS,EAAE,CAAC;AACnC,UAAM,CAAC,OAAO,MAAM,IAAIK,KAAAA,YAAYL,MAAI;AACxC,UAAM,IAAI,KAAK,IAAI,OAAO,MAAM;AAChC,UAAM,SAASM,OAAAA,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,MAAM,GAAG,IAAI,KAAK,IAAI,MAAM,GAAG,CAAC,CAAC;AAC1E,UAAM,SAASA,OAAAA,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,MAAM,GAAG,IAAI,KAAK,IAAI,MAAM,GAAG,CAAC,CAAC;AAC1E,kBAAcC,QAAAA,uBAAuB,MAAM,MAAM;AACjD,kBAAcA,QAAAA,uBAAuB,MAAM,MAAM;AACjD,QAAI,CAAC,WAAW;AACZ,OAAC,aAAa,WAAW,IAAI,CAAC,aAAa,WAAW;AAAA,IAC1D;AAAA,EACJ;AACA,SAAO,CAAC,aAAa,WAAW;AACpC;AAaO,SAAS,iBAAiB,MAAM,WAAW,WAAW,MAAM,eAAe,eAAe;AAC7F,QAAM,aAAa,KAAK,SAAQ,EAAI,iBAAiB,aAAa;AAClE,QAAM,aAAa,KAAK,SAAQ,EAAI,iBAAiB,aAAa;AAElE,MAAI,CAAC,aAAa,WAAW,IAAI,iBAAiB,MAAM,WAAW,WAAW,YAAY,UAAU;AAEpG,QAAM,gBAAgB,0BAA0B,MAAM,aAAa,aAAa,IAAI;AAEpF,MAAI;AACA,kBAAcC,QAAAA,uBAAuB,YAAY,cAAc,CAAC,CAAC;AACrE,MAAI;AACA,kBAAcA,QAAAA,uBAAuB,YAAY,cAAc,GAAG,EAAE,CAAC;AACzE,SAAO,aAAa,aAAa,aAAa,aAAa;AAC/D;AAWO,SAAS,0BAA0B,MAAM,aAAa,aAAa,MAAM;AAC5E,QAAM,SAAS,KAAK,UAAS;AAC7B,MAAI,QAAQ,aAAa,WAAW,GAAG;AACnC,UAAM,YAAYb,OAAAA,SAAS,aAAa,MAAM;AAC9C,UAAM,aAAa;AAAA,MACf,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,KAAK,OAAO;AAAA,MACzC,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,KAAK,CAAC,OAAO;AAAA,MAC1C;AAAA,IACZ;AACQ,WAAO,CAACW,OAAAA,IAAI,aAAa,UAAU,GAAGA,OAAAA,IAAI,aAAaG,gBAAS,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AAAA,EAC5F;AACA,SAAO;AAAA,IACHC,MAAAA,OAAO,QAAQ,aAAaC,OAAAA,SAAS,QAAQ,WAAW,IAAI,IAAI;AAAA,IAChED,MAAAA,OAAO,QAAQ,aAAaC,OAAAA,SAAS,QAAQ,WAAW,IAAI,IAAI;AAAA,EACxE;AACA;AAcO,SAAS,oBAAoB,MAAM,QAAQ,WAAW,WAAW,MAAM,eAAe,eAAe;AACxG,QAAM,cAAcC,QAAAA,YAAY,IAAI;AACpC,QAAM,aAAa,YAAa,iBAAiB,aAAa;AAC9D,QAAM,aAAa,YAAa,iBAAiB,aAAa;AAE9D,MAAI,CAAC,aAAa,WAAW,IAAI,iBAAiB,MAAM,WAAW,WAAW,YAAY,UAAU;AAEpG,QAAM,gBAAgB,6BAA6B,MAAM,aAAa,aAAa,IAAI;AAEvF,MAAI;AACA,kBAAcJ,QAAAA,uBAAuB,YAAY,cAAc,CAAC,CAAC;AACrE,MAAI;AACA,kBAAcA,QAAAA,uBAAuB,YAAY,cAAc,GAAG,EAAE,CAAC;AACzE,SAAO,gBAAgB,CAAC,aAAa,GAAG,eAAe,WAAW,GAAG,MAAM;AAC/E;AAWO,SAAS,6BAA6B,MAAM,aAAa,aAAa,MAAM;AAC/E,QAAM,gBAAgB,CAAA;AACtB,QAAMR,SAAOG,KAAAA,YAAY,IAAI;AAE7B,MAAI,QAAQ,aAAa,WAAW,GAAG;AACnC,UAAM,OAAOU,KAAAA,uBAAuB,aAAab,MAAI;AACrD,YAAQ,MAAI;AAAA,MACR,KAAK;AACD,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,CAAC,CAAC;AAC1D,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,IAAI,CAAC;AACjE,sBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1D;AAAA,MACJ,KAAK;AACD,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,CAAC,CAAC;AAC1D,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,IAAI,CAAC;AACjE,sBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1D;AAAA,MACJ,KAAK;AACD,sBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1D,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,IAAI,CAAC;AACjE,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,CAAC,CAAC;AAC1D;AAAA,MACJ,KAAK;AACD,sBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1D,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,IAAI,CAAC;AACjE,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,CAAC,CAAC;AAC1D;AAAA,IAChB;AAAA,EACI,OACK;AACD,UAAM,aAAaa,KAAAA,uBAAuB,aAAab,MAAI;AAC3D,UAAM,aAAaa,KAAAA,uBAAuB,aAAab,MAAI;AAE3D,QAAI,eAAe,YAAY;AAC3B,YAAM,OAAO;AACb,UAAI,GAAG;AACP,cAAQ,MAAI;AAAA,QACR,KAAK;AACD,cAAI,KAAK,IAAI,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI;AAC/C,wBAAc,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACtC,wBAAc,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACtC;AAAA,QACJ,KAAK;AACD,cAAI,KAAK,IAAI,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI;AAC/C,wBAAc,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACtC,wBAAc,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACtC;AAAA,QACJ,KAAK;AACD,cAAI,KAAK,IAAI,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI;AAC/C,wBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACtC,wBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACtC;AAAA,QACJ,KAAK;AACD,cAAI,KAAK,IAAI,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI;AAC/C,wBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACtC,wBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACtC;AAAA,MACpB;AAAA,IACQ,OACK;AAED,YAAM,kBAAkB,CAAC,MAAMV,WAAU;AACrC,eAAO;AAAA,UACH,MAAM,CAACA,OAAM,CAAC,IAAI,MAAMA,OAAM,CAAC,CAAC;AAAA,UAChC,OAAO,CAACA,OAAM,CAAC,IAAI,MAAMA,OAAM,CAAC,CAAC;AAAA,UACjC,KAAK,CAACA,OAAM,CAAC,GAAGA,OAAM,CAAC,IAAI,IAAI;AAAA,UAC/B,QAAQ,CAACA,OAAM,CAAC,GAAGA,OAAM,CAAC,IAAI,IAAI;AAAA,QACtD,EAAkB,IAAI;AAAA,MACV;AACA,YAAM,KAAK,gBAAgB,YAAY,WAAW;AAClD,YAAM,KAAK,gBAAgB,YAAY,WAAW;AAClD,YAAM,KAAKwB,KAAAA,SAAS,IAAI,IAAId,MAAI;AAChC,oBAAc,KAAK,IAAI,IAAI,EAAE;AAAA,IACjC;AAAA,EACJ;AACA,SAAO;AACX;AASO,SAAS,wBAAwB,KAAK,iBAAiB;AAC1D,QAAM,QAAQ,oBAAI,IAAG;AACrB,QAAM,WAAW,oBAAI,IAAG;AACxB,QAAM,WAAW,oBAAI,IAAG;AACxB,MAAI,QAAQ,CAACe,QAAO;AAChB,UAAM,eAAe,gBAAgBA,GAAE;AACvC,iBAAa,QAAQ,CAAC,SAAS;AAC3B,YAAM,IAAI,IAAI;AACd,UAAI,IAAI,SAAS,KAAK,MAAM,KAAK,IAAI,SAAS,KAAK,MAAM;AACrD,iBAAS,IAAI,IAAI;AAAA;AAEjB,iBAAS,IAAI,IAAI;AAAA,IACzB,CAAC;AAAA,EACL,CAAC;AACD,SAAO,EAAE,OAAO,MAAM,KAAK,KAAK,GAAG,UAAU,MAAM,KAAK,QAAQ,GAAG,UAAU,MAAM,KAAK,QAAQ,EAAC;AACrG;AASO,SAAS,0BAA0B,MAAM,eAAe;AAC3D,QAAM,OAAO,CAAA;AACb,MAAI,UAAU;AACd,SAAO,SAAS;AACZ,SAAK,KAAK,OAAO;AACjB,UAAM,SAAS,cAAcC,GAAAA,KAAK,OAAO,CAAC;AAC1C,QAAI;AACA,gBAAU;AAAA;AAEV;AAAA,EACR;AACA,MAAI,KAAK,KAAK,CAAC,MAAM;AAAE,QAAI;AAAI,YAAQ,KAAK,EAAE,WAAW,QAAQ,OAAO,SAAS,SAAS,GAAG;AAAA,EAAW,CAAC,GAAG;AACxG,UAAM,QAAQ,KAAK,QAAO,EAAG,UAAUC,eAAAA,WAAW;AAClD,WAAO,KAAK,KAAK,KAAK,KAAK,GAAG,EAAE;AAAA,EACpC;AACA,SAAO;AACX;AASO,SAAS,aAAa,WAAW,MAAM;AAC1C,MAAI;AACA,WAAO;AACX,MAAI,YAAY;AACZ,WAAO;AACX,MAAI,cAAc;AACd,WAAO;AACX,SAAO,YAAY;AACvB;;;;;;;;;;;;;;;;;;;","x_google_ignoreList":[0]}

package/dist/node_modules/.pnpm/@antv_g6@5.1.0/node_modules/@antv/g6/esm/utils/edge.js

@@ -0,0 +1,355 @@
+import { getNodeBBox, getBBoxSize, getNearestBoundarySide, getBBoxHeight, getBBoxWidth } from "./bbox.js";
+import { isCollapsed } from "./collapsibility.js";
+import { getPortConnectionPoint, getAllPorts, getPortPosition, getNodeConnectionPoint } from "./element.js";
+import { idOf } from "./id.js";
+import { parsePoint, isHorizontal, isCollinear, moveTo } from "./point.js";
+import { freeJoin } from "./router/orth.js";
+import { subtract, normalize, perpendicular, add, multiply, distance, manhattanDistance } from "./vector.js";
+import isNumber from "../../../../../../@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-number.js";
+import isEqual from "../../../../../../@antv_util@3.3.11/node_modules/@antv/util/esm/lodash/is-equal.js";
+function getLabelPositionStyle(key, placement, autoRotate, offsetX, offsetY) {
+  const START_RATIO = 0;
+  const MIDDLE_RATIO = 0.5;
+  const END_RATIO = 0.99;
+  let ratio = typeof placement === "number" ? placement : MIDDLE_RATIO;
+  if (placement === "start")
+    ratio = START_RATIO;
+  if (placement === "end")
+    ratio = END_RATIO;
+  const point = parsePoint(key.getPoint(ratio));
+  const pointOffset = parsePoint(key.getPoint(ratio + 0.01));
+  let textAlign = placement === "start" ? "left" : placement === "end" ? "right" : "center";
+  if (isHorizontal(point, pointOffset) || !autoRotate) {
+    const [x2, y2] = getXYByPlacement(key, ratio, offsetX, offsetY);
+    return { transform: [["translate", x2, y2]], textAlign };
+  }
+  let angle = Math.atan2(pointOffset[1] - point[1], pointOffset[0] - point[0]);
+  const isRevert = pointOffset[0] < point[0];
+  if (isRevert) {
+    textAlign = textAlign === "center" ? textAlign : textAlign === "left" ? "right" : "left";
+    offsetX *= -1;
+    angle += Math.PI;
+  }
+  const [x, y] = getXYByPlacement(key, ratio, offsetX, offsetY, angle);
+  const transform = [
+    ["translate", x, y],
+    ["rotate", angle / Math.PI * 180]
+  ];
+  return {
+    textAlign,
+    transform
+  };
+}
+function getBadgePositionStyle(shapeMap, placement, labelPlacement, offsetX, offsetY) {
+  var _a, _b;
+  const badgeWidth = ((_a = shapeMap.badge) === null || _a === void 0 ? void 0 : _a.getGeometryBounds().halfExtents[0]) * 2 || 0;
+  const labelWidth = ((_b = shapeMap.label) === null || _b === void 0 ? void 0 : _b.getGeometryBounds().halfExtents[0]) * 2 || 0;
+  return getLabelPositionStyle(shapeMap.key, labelPlacement, true, (labelWidth ? (labelWidth / 2 + badgeWidth / 2) * (placement === "suffix" ? 1 : -1) : 0) + offsetX, offsetY);
+}
+function getXYByPlacement(key, ratio, offsetX, offsetY, angle) {
+  const [pointX, pointY] = parsePoint(key.getPoint(ratio));
+  let actualOffsetX = offsetX;
+  let actualOffsetY = offsetY;
+  if (angle) {
+    actualOffsetX = offsetX * Math.cos(angle) - offsetY * Math.sin(angle);
+    actualOffsetY = offsetX * Math.sin(angle) + offsetY * Math.cos(angle);
+  }
+  return [pointX + actualOffsetX, pointY + actualOffsetY];
+}
+function getCurveControlPoint(sourcePoint, targetPoint, curvePosition, curveOffset) {
+  if (isEqual(sourcePoint, targetPoint))
+    return sourcePoint;
+  const lineVector = subtract(targetPoint, sourcePoint);
+  const controlPoint = [
+    sourcePoint[0] + curvePosition * lineVector[0],
+    sourcePoint[1] + curvePosition * lineVector[1]
+  ];
+  const perpVector = normalize(perpendicular(lineVector, false));
+  controlPoint[0] += curveOffset * perpVector[0];
+  controlPoint[1] += curveOffset * perpVector[1];
+  return controlPoint;
+}
+function parseCurveOffset(curveOffset) {
+  if (isNumber(curveOffset))
+    return [curveOffset, -curveOffset];
+  return curveOffset;
+}
+function parseCurvePosition(curvePosition) {
+  if (isNumber(curvePosition))
+    return [curvePosition, 1 - curvePosition];
+  return curvePosition;
+}
+function getQuadraticPath(sourcePoint, targetPoint, controlPoint) {
+  return [
+    ["M", sourcePoint[0], sourcePoint[1]],
+    ["Q", controlPoint[0], controlPoint[1], targetPoint[0], targetPoint[1]]
+  ];
+}
+function getCubicPath(sourcePoint, targetPoint, controlPoints) {
+  return [
+    ["M", sourcePoint[0], sourcePoint[1]],
+    [
+      "C",
+      controlPoints[0][0],
+      controlPoints[0][1],
+      controlPoints[1][0],
+      controlPoints[1][1],
+      targetPoint[0],
+      targetPoint[1]
+    ]
+  ];
+}
+function getPolylinePath(points, radius = 0, z = false) {
+  const targetIndex = points.length - 1;
+  const sourcePoint = points[0];
+  const targetPoint = points[targetIndex];
+  const controlPoints = points.slice(1, targetIndex);
+  const pathArray = [["M", sourcePoint[0], sourcePoint[1]]];
+  controlPoints.forEach((midPoint, i) => {
+    const prevPoint = controlPoints[i - 1] || sourcePoint;
+    const nextPoint = controlPoints[i + 1] || targetPoint;
+    if (!isCollinear(prevPoint, midPoint, nextPoint) && radius) {
+      const [ps, pt] = getBorderRadiusPoints(prevPoint, midPoint, nextPoint, radius);
+      pathArray.push(["L", ps[0], ps[1]], ["Q", midPoint[0], midPoint[1], pt[0], pt[1]], ["L", pt[0], pt[1]]);
+    } else {
+      pathArray.push(["L", midPoint[0], midPoint[1]]);
+    }
+  });
+  pathArray.push(["L", targetPoint[0], targetPoint[1]]);
+  if (z)
+    pathArray.push(["Z"]);
+  return pathArray;
+}
+function getBorderRadiusPoints(prevPoint, midPoint, nextPoint, radius) {
+  const d0 = manhattanDistance(prevPoint, midPoint);
+  const d1 = manhattanDistance(nextPoint, midPoint);
+  const r = Math.min(radius, Math.min(d0, d1) / 2);
+  const ps = [
+    midPoint[0] - r / d0 * (midPoint[0] - prevPoint[0]),
+    midPoint[1] - r / d0 * (midPoint[1] - prevPoint[1])
+  ];
+  const pt = [
+    midPoint[0] - r / d1 * (midPoint[0] - nextPoint[0]),
+    midPoint[1] - r / d1 * (midPoint[1] - nextPoint[1])
+  ];
+  return [ps, pt];
+}
+const getRadians = (bbox) => {
+  const halfPI = Math.PI / 2;
+  const halfHeight = getBBoxHeight(bbox) / 2;
+  const halfWidth = getBBoxWidth(bbox) / 2;
+  const angleWithX = Math.atan2(halfHeight, halfWidth) / 2;
+  const angleWithY = Math.atan2(halfWidth, halfHeight) / 2;
+  return {
+    top: [-halfPI - angleWithY, -halfPI + angleWithY],
+    "top-right": [-halfPI + angleWithY, -angleWithX],
+    "right-top": [-halfPI + angleWithY, -angleWithX],
+    right: [-angleWithX, angleWithX],
+    "bottom-right": [angleWithX, halfPI - angleWithY],
+    "right-bottom": [angleWithX, halfPI - angleWithY],
+    bottom: [halfPI - angleWithY, halfPI + angleWithY],
+    "bottom-left": [halfPI + angleWithY, Math.PI - angleWithX],
+    "left-bottom": [halfPI + angleWithY, Math.PI - angleWithX],
+    left: [Math.PI - angleWithX, Math.PI + angleWithX],
+    "top-left": [Math.PI + angleWithX, -halfPI - angleWithY],
+    "left-top": [Math.PI + angleWithX, -halfPI - angleWithY]
+  };
+};
+function getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort) {
+  const bbox = getNodeBBox(node);
+  const center = node.getCenter();
+  let sourcePoint = sourcePort && getPortPosition(sourcePort);
+  let targetPoint = targetPort && getPortPosition(targetPort);
+  if (!sourcePoint || !targetPoint) {
+    const radians = getRadians(bbox);
+    const angle1 = radians[placement][0];
+    const angle2 = radians[placement][1];
+    const [width, height] = getBBoxSize(bbox);
+    const r = Math.max(width, height);
+    const point1 = add(center, [r * Math.cos(angle1), r * Math.sin(angle1), 0]);
+    const point2 = add(center, [r * Math.cos(angle2), r * Math.sin(angle2), 0]);
+    sourcePoint = getNodeConnectionPoint(node, point1);
+    targetPoint = getNodeConnectionPoint(node, point2);
+    if (!clockwise) {
+      [sourcePoint, targetPoint] = [targetPoint, sourcePoint];
+    }
+  }
+  return [sourcePoint, targetPoint];
+}
+function getCubicLoopPath(node, placement, clockwise, dist, sourcePortKey, targetPortKey) {
+  const sourcePort = node.getPorts()[sourcePortKey || targetPortKey];
+  const targetPort = node.getPorts()[targetPortKey || sourcePortKey];
+  let [sourcePoint, targetPoint] = getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort);
+  const controlPoints = getCubicLoopControlPoints(node, sourcePoint, targetPoint, dist);
+  if (sourcePort)
+    sourcePoint = getPortConnectionPoint(sourcePort, controlPoints[0]);
+  if (targetPort)
+    targetPoint = getPortConnectionPoint(targetPort, controlPoints.at(-1));
+  return getCubicPath(sourcePoint, targetPoint, controlPoints);
+}
+function getCubicLoopControlPoints(node, sourcePoint, targetPoint, dist) {
+  const center = node.getCenter();
+  if (isEqual(sourcePoint, targetPoint)) {
+    const direction = subtract(sourcePoint, center);
+    const adjustment = [
+      dist * Math.sign(direction[0]) || dist / 2,
+      dist * Math.sign(direction[1]) || -dist / 2,
+      0
+    ];
+    return [add(sourcePoint, adjustment), add(targetPoint, multiply(adjustment, [1, -1, 1]))];
+  }
+  return [
+    moveTo(center, sourcePoint, distance(center, sourcePoint) + dist),
+    moveTo(center, targetPoint, distance(center, targetPoint) + dist)
+  ];
+}
+function getPolylineLoopPath(node, radius, placement, clockwise, dist, sourcePortKey, targetPortKey) {
+  const allPortsMap = getAllPorts(node);
+  const sourcePort = allPortsMap[sourcePortKey || targetPortKey];
+  const targetPort = allPortsMap[targetPortKey || sourcePortKey];
+  let [sourcePoint, targetPoint] = getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort);
+  const controlPoints = getPolylineLoopControlPoints(node, sourcePoint, targetPoint, dist);
+  if (sourcePort)
+    sourcePoint = getPortConnectionPoint(sourcePort, controlPoints[0]);
+  if (targetPort)
+    targetPoint = getPortConnectionPoint(targetPort, controlPoints.at(-1));
+  return getPolylinePath([sourcePoint, ...controlPoints, targetPoint], radius);
+}
+function getPolylineLoopControlPoints(node, sourcePoint, targetPoint, dist) {
+  const controlPoints = [];
+  const bbox = getNodeBBox(node);
+  if (isEqual(sourcePoint, targetPoint)) {
+    const side = getNearestBoundarySide(sourcePoint, bbox);
+    switch (side) {
+      case "left":
+        controlPoints.push([sourcePoint[0] - dist, sourcePoint[1]]);
+        controlPoints.push([sourcePoint[0] - dist, sourcePoint[1] + dist]);
+        controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);
+        break;
+      case "right":
+        controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);
+        controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] + dist]);
+        controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);
+        break;
+      case "top":
+        controlPoints.push([sourcePoint[0], sourcePoint[1] - dist]);
+        controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] - dist]);
+        controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);
+        break;
+      case "bottom":
+        controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);
+        controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] + dist]);
+        controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);
+        break;
+    }
+  } else {
+    const sourceSide = getNearestBoundarySide(sourcePoint, bbox);
+    const targetSide = getNearestBoundarySide(targetPoint, bbox);
+    if (sourceSide === targetSide) {
+      const side = sourceSide;
+      let x, y;
+      switch (side) {
+        case "left":
+          x = Math.min(sourcePoint[0], targetPoint[0]) - dist;
+          controlPoints.push([x, sourcePoint[1]]);
+          controlPoints.push([x, targetPoint[1]]);
+          break;
+        case "right":
+          x = Math.max(sourcePoint[0], targetPoint[0]) + dist;
+          controlPoints.push([x, sourcePoint[1]]);
+          controlPoints.push([x, targetPoint[1]]);
+          break;
+        case "top":
+          y = Math.min(sourcePoint[1], targetPoint[1]) - dist;
+          controlPoints.push([sourcePoint[0], y]);
+          controlPoints.push([targetPoint[0], y]);
+          break;
+        case "bottom":
+          y = Math.max(sourcePoint[1], targetPoint[1]) + dist;
+          controlPoints.push([sourcePoint[0], y]);
+          controlPoints.push([targetPoint[0], y]);
+          break;
+      }
+    } else {
+      const getPointOffSide = (side, point) => {
+        return {
+          left: [point[0] - dist, point[1]],
+          right: [point[0] + dist, point[1]],
+          top: [point[0], point[1] - dist],
+          bottom: [point[0], point[1] + dist]
+        }[side];
+      };
+      const p1 = getPointOffSide(sourceSide, sourcePoint);
+      const p2 = getPointOffSide(targetSide, targetPoint);
+      const p3 = freeJoin(p1, p2, bbox);
+      controlPoints.push(p1, p3, p2);
+    }
+  }
+  return controlPoints;
+}
+function getSubgraphRelatedEdges(ids, getRelatedEdges) {
+  const edges = /* @__PURE__ */ new Set();
+  const internal = /* @__PURE__ */ new Set();
+  const external = /* @__PURE__ */ new Set();
+  ids.forEach((id) => {
+    const relatedEdges = getRelatedEdges(id);
+    relatedEdges.forEach((edge) => {
+      edges.add(edge);
+      if (ids.includes(edge.source) && ids.includes(edge.target))
+        internal.add(edge);
+      else
+        external.add(edge);
+    });
+  });
+  return { edges: Array.from(edges), internal: Array.from(internal), external: Array.from(external) };
+}
+function findActualConnectNodeData(node, getParentData) {
+  const path = [];
+  let current = node;
+  while (current) {
+    path.push(current);
+    const parent = getParentData(idOf(current));
+    if (parent)
+      current = parent;
+    else
+      break;
+  }
+  if (path.some((n) => {
+    var _a;
+    return (_a = n.style) === null || _a === void 0 ? void 0 : _a.collapsed;
+  })) {
+    const index = path.reverse().findIndex(isCollapsed);
+    return path[index] || path.at(-1);
+  }
+  return node;
+}
+function getArrowSize(lineWidth, size) {
+  if (size)
+    return size;
+  if (lineWidth < 4)
+    return 10;
+  if (lineWidth === 4)
+    return 12;
+  return lineWidth * 2.5;
+}
+export {
+  findActualConnectNodeData,
+  getArrowSize,
+  getBadgePositionStyle,
+  getBorderRadiusPoints,
+  getCubicLoopControlPoints,
+  getCubicLoopPath,
+  getCubicPath,
+  getCurveControlPoint,
+  getLabelPositionStyle,
+  getLoopEndpoints,
+  getPolylineLoopControlPoints,
+  getPolylineLoopPath,
+  getPolylinePath,
+  getQuadraticPath,
+  getRadians,
+  getSubgraphRelatedEdges,
+  parseCurveOffset,
+  parseCurvePosition
+};
+//# sourceMappingURL=edge.js.map

package/dist/node_modules/.pnpm/@antv_g6@5.1.0/node_modules/@antv/g6/esm/utils/edge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edge.js","sources":["../../../../../../../../../../node_modules/.pnpm/@antv+g6@5.1.0/node_modules/@antv/g6/esm/utils/edge.js"],"sourcesContent":["import { isEqual, isNumber } from '@antv/util';\nimport { getBBoxHeight, getBBoxSize, getBBoxWidth, getNearestBoundarySide, getNodeBBox } from './bbox';\nimport { isCollapsed } from './collapsibility';\nimport { getAllPorts, getNodeConnectionPoint, getPortConnectionPoint, getPortPosition } from './element';\nimport { idOf } from './id';\nimport { isCollinear, isHorizontal, moveTo, parsePoint } from './point';\nimport { freeJoin } from './router/orth';\nimport { add, distance, manhattanDistance, multiply, normalize, perpendicular, subtract } from './vector';\n/**\n * <zh/> 获取标签的位置样式\n *\n * <en/> Get the style of the label's position\n * @param key - <zh/> 边对象 | <en/> The edge object\n * @param placement - <zh/> 标签位置 | <en/> Position of the label\n * @param autoRotate - <zh/> 是否自动旋转 | <en/> Whether to auto-rotate\n * @param offsetX - <zh/> 标签相对于边的水平偏移量 | <en/> Horizontal offset of the label relative to the edge\n * @param offsetY - <zh/> 标签相对于边的垂直偏移量 | <en/> Vertical offset of the label relative to the edge\n * @returns <zh/> 标签的位置样式 | <en/> Returns the style of the label's position\n */\nexport function getLabelPositionStyle(key, placement, autoRotate, offsetX, offsetY) {\n    const START_RATIO = 0;\n    const MIDDLE_RATIO = 0.5;\n    const END_RATIO = 0.99;\n    let ratio = typeof placement === 'number' ? placement : MIDDLE_RATIO;\n    if (placement === 'start')\n        ratio = START_RATIO;\n    if (placement === 'end')\n        ratio = END_RATIO;\n    const point = parsePoint(key.getPoint(ratio));\n    const pointOffset = parsePoint(key.getPoint(ratio + 0.01));\n    let textAlign = placement === 'start' ? 'left' : placement === 'end' ? 'right' : 'center';\n    if (isHorizontal(point, pointOffset) || !autoRotate) {\n        const [x, y] = getXYByPlacement(key, ratio, offsetX, offsetY);\n        return { transform: [['translate', x, y]], textAlign };\n    }\n    let angle = Math.atan2(pointOffset[1] - point[1], pointOffset[0] - point[0]);\n    const isRevert = pointOffset[0] < point[0];\n    if (isRevert) {\n        textAlign = textAlign === 'center' ? textAlign : textAlign === 'left' ? 'right' : 'left';\n        offsetX *= -1;\n        angle += Math.PI;\n    }\n    const [x, y] = getXYByPlacement(key, ratio, offsetX, offsetY, angle);\n    const transform = [\n        ['translate', x, y],\n        ['rotate', (angle / Math.PI) * 180],\n    ];\n    return {\n        textAlign,\n        transform,\n    };\n}\n/**\n * <zh/> 获取边上徽标的位置样式\n *\n * <en/> Get the position style of the badge on the edge\n * @param shapeMap - <zh/> 边上的图形映射 | <en/> Shape map on the edge\n * @param placement - <zh/> 徽标位置 | <en/> Badge position\n * @param labelPlacement - <zh/> 标签位置 | <en/> Label position\n * @param offsetX - <zh/> 水平偏移量 | <en/> Horizontal offset\n * @param offsetY - <zh/> 垂直偏移量 | <en/> Vertical offset\n * @returns <zh/> 徽标的位置样式 | <en/> Position style of the badge\n */\nexport function getBadgePositionStyle(shapeMap, placement, labelPlacement, offsetX, offsetY) {\n    var _a, _b;\n    const badgeWidth = ((_a = shapeMap.badge) === null || _a === void 0 ? void 0 : _a.getGeometryBounds().halfExtents[0]) * 2 || 0;\n    const labelWidth = ((_b = shapeMap.label) === null || _b === void 0 ? void 0 : _b.getGeometryBounds().halfExtents[0]) * 2 || 0;\n    return getLabelPositionStyle(shapeMap.key, labelPlacement, true, (labelWidth ? (labelWidth / 2 + badgeWidth / 2) * (placement === 'suffix' ? 1 : -1) : 0) + offsetX, offsetY);\n}\n/**\n * <zh/> 获取给定边上的指定位置的坐标\n *\n * <en/> Get the coordinates at the specified position on the given edge\n * @param key - <zh/> 边实例 | <en/> Edge instance\n * @param ratio - <zh/> 位置比率 | <en/> Position ratio\n * @param offsetX - <zh/> 水平偏移量 | <en/> Horizontal offset\n * @param offsetY - <zh/> 垂直偏移量 | <en/> Vertical offset\n * @param angle - <zh/> 旋转角度 | <en/> Rotation angle\n * @returns <zh/> 坐标 | <en/> Coordinates\n */\nfunction getXYByPlacement(key, ratio, offsetX, offsetY, angle) {\n    const [pointX, pointY] = parsePoint(key.getPoint(ratio));\n    let actualOffsetX = offsetX;\n    let actualOffsetY = offsetY;\n    if (angle) {\n        actualOffsetX = offsetX * Math.cos(angle) - offsetY * Math.sin(angle);\n        actualOffsetY = offsetX * Math.sin(angle) + offsetY * Math.cos(angle);\n    }\n    return [pointX + actualOffsetX, pointY + actualOffsetY];\n}\n/** ==================== Curve Edge =========================== */\n/**\n * <zh/> 计算曲线的控制点\n *\n * <en/> Calculate the control point of the curve\n * @param sourcePoint - <zh/> 起点 | <en/> Source point\n * @param targetPoint - <zh/> 终点 | <en/> Target point\n * @param curvePosition - <zh/> 控制点在连线上的相对位置（取值范围为 0-1） | <en/> The relative position of the control point on the line (value range from 0 to 1)\n * @param curveOffset - <zh/> 控制点距离两端点连线的距离 | <en/> The distance between the control point and the line\n * @returns <zh/> 控制点 | <en/> Control points\n */\nexport function getCurveControlPoint(sourcePoint, targetPoint, curvePosition, curveOffset) {\n    if (isEqual(sourcePoint, targetPoint))\n        return sourcePoint;\n    const lineVector = subtract(targetPoint, sourcePoint);\n    const controlPoint = [\n        sourcePoint[0] + curvePosition * lineVector[0],\n        sourcePoint[1] + curvePosition * lineVector[1],\n    ];\n    const perpVector = normalize(perpendicular(lineVector, false));\n    controlPoint[0] += curveOffset * perpVector[0];\n    controlPoint[1] += curveOffset * perpVector[1];\n    return controlPoint;\n}\n/**\n * <zh/> 解析控制点距离两端点连线的距离 `curveOffset`\n *\n * <en/> parse the distance of the control point from the line `curveOffset`\n * @param curveOffset - <zh/> curveOffset | <en/> curveOffset\n * @returns <zh/> 标准 curveOffset | <en/> standard curveOffset\n */\nexport function parseCurveOffset(curveOffset) {\n    if (isNumber(curveOffset))\n        return [curveOffset, -curveOffset];\n    return curveOffset;\n}\n/**\n * <zh/> 解析控制点在两端点连线上的相对位置 `curvePosition`，范围为`0-1`\n *\n * <en/> parse the relative position of the control point on the line `curvePosition`\n * @param curvePosition - <zh/> curvePosition | <en/> curvePosition\n * @returns <zh/> 标准 curvePosition | <en/> standard curvePosition\n */\nexport function parseCurvePosition(curvePosition) {\n    if (isNumber(curvePosition))\n        return [curvePosition, 1 - curvePosition];\n    return curvePosition;\n}\n/**\n * <zh/> 获取二次贝塞尔曲线绘制路径\n *\n * <en/> Calculate the path for drawing a quadratic Bessel curve\n * @param sourcePoint - <zh/> 边的起点 | <en/> Source point\n * @param targetPoint - <zh/> 边的终点 | <en/> Target point\n * @param controlPoint - <zh/> 控制点 | <en/> Control point\n * @returns <zh/> 返回绘制曲线的路径 | <en/> Returns curve path\n */\nexport function getQuadraticPath(sourcePoint, targetPoint, controlPoint) {\n    return [\n        ['M', sourcePoint[0], sourcePoint[1]],\n        ['Q', controlPoint[0], controlPoint[1], targetPoint[0], targetPoint[1]],\n    ];\n}\n/**\n * <zh/> 获取三次贝塞尔曲线绘制路径\n *\n * <en/> Calculate the path for drawing a cubic Bessel curve\n * @param sourcePoint - <zh/> 边的起点 | <en/> Source point\n * @param targetPoint - <zh/> 边的终点 | <en/> Target point\n * @param controlPoints - <zh/> 控制点 | <en/> Control point\n * @returns <zh/> 返回绘制曲线的路径 | <en/> Returns curve path\n */\nexport function getCubicPath(sourcePoint, targetPoint, controlPoints) {\n    return [\n        ['M', sourcePoint[0], sourcePoint[1]],\n        [\n            'C',\n            controlPoints[0][0],\n            controlPoints[0][1],\n            controlPoints[1][0],\n            controlPoints[1][1],\n            targetPoint[0],\n            targetPoint[1],\n        ],\n    ];\n}\n/** ==================== Polyline Edge =========================== */\n/**\n * <zh/> 获取折线的绘制路径\n *\n * <en/> Calculates the path for drawing a polyline\n * @param points - <zh/> 折线的顶点 | <en/> The vertices of the polyline\n * @param radius - <zh/> 圆角半径 | <en/> Radius of the rounded corner\n * @param z - <zh/> 路径是否闭合 | <en/> Whether the path is closed\n * @returns <zh/> 返回绘制折线的路径 | <en/> Returns the path for drawing a polyline\n */\nexport function getPolylinePath(points, radius = 0, z = false) {\n    const targetIndex = points.length - 1;\n    const sourcePoint = points[0];\n    const targetPoint = points[targetIndex];\n    const controlPoints = points.slice(1, targetIndex);\n    const pathArray = [['M', sourcePoint[0], sourcePoint[1]]];\n    controlPoints.forEach((midPoint, i) => {\n        const prevPoint = controlPoints[i - 1] || sourcePoint;\n        const nextPoint = controlPoints[i + 1] || targetPoint;\n        if (!isCollinear(prevPoint, midPoint, nextPoint) && radius) {\n            const [ps, pt] = getBorderRadiusPoints(prevPoint, midPoint, nextPoint, radius);\n            pathArray.push(['L', ps[0], ps[1]], ['Q', midPoint[0], midPoint[1], pt[0], pt[1]], ['L', pt[0], pt[1]]);\n        }\n        else {\n            pathArray.push(['L', midPoint[0], midPoint[1]]);\n        }\n    });\n    pathArray.push(['L', targetPoint[0], targetPoint[1]]);\n    if (z)\n        pathArray.push(['Z']);\n    return pathArray;\n}\n/**\n * <zh/> 根据给定的半径计算出不共线的三点生成贝塞尔曲线的控制点，以模拟接近圆弧\n *\n * <en/> Calculates the control points of the Bezier curve generated by three non-collinear points according to the given radius to simulate an arc\n * @param prevPoint - <zh/> 前一个点 | <en/> Previous point\n * @param midPoint - <zh/> 中间点 | <en/> Middle point\n * @param nextPoint - <zh/> 后一个点 | <en/> Next point\n * @param radius - <zh/> 圆角半径 | <en/> Radius of the rounded corner\n * @returns <zh/> 返回控制点 | <en/> Returns control points\n */\nexport function getBorderRadiusPoints(prevPoint, midPoint, nextPoint, radius) {\n    const d0 = manhattanDistance(prevPoint, midPoint);\n    const d1 = manhattanDistance(nextPoint, midPoint);\n    // 取给定的半径和最小半径之间的较小值 | use the smaller value between the given radius and the minimum radius\n    const r = Math.min(radius, Math.min(d0, d1) / 2);\n    const ps = [\n        midPoint[0] - (r / d0) * (midPoint[0] - prevPoint[0]),\n        midPoint[1] - (r / d0) * (midPoint[1] - prevPoint[1]),\n    ];\n    const pt = [\n        midPoint[0] - (r / d1) * (midPoint[0] - nextPoint[0]),\n        midPoint[1] - (r / d1) * (midPoint[1] - nextPoint[1]),\n    ];\n    return [ps, pt];\n}\n/** ==================== Loop Edge =========================== */\nexport const getRadians = (bbox) => {\n    const halfPI = Math.PI / 2;\n    const halfHeight = getBBoxHeight(bbox) / 2;\n    const halfWidth = getBBoxWidth(bbox) / 2;\n    const angleWithX = Math.atan2(halfHeight, halfWidth) / 2;\n    const angleWithY = Math.atan2(halfWidth, halfHeight) / 2;\n    return {\n        top: [-halfPI - angleWithY, -halfPI + angleWithY],\n        'top-right': [-halfPI + angleWithY, -angleWithX],\n        'right-top': [-halfPI + angleWithY, -angleWithX],\n        right: [-angleWithX, angleWithX],\n        'bottom-right': [angleWithX, halfPI - angleWithY],\n        'right-bottom': [angleWithX, halfPI - angleWithY],\n        bottom: [halfPI - angleWithY, halfPI + angleWithY],\n        'bottom-left': [halfPI + angleWithY, Math.PI - angleWithX],\n        'left-bottom': [halfPI + angleWithY, Math.PI - angleWithX],\n        left: [Math.PI - angleWithX, Math.PI + angleWithX],\n        'top-left': [Math.PI + angleWithX, -halfPI - angleWithY],\n        'left-top': [Math.PI + angleWithX, -halfPI - angleWithY],\n    };\n};\n/**\n * <zh/> 获取环形边的起点和终点\n *\n * <en/> Get the start and end points of the loop edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param placement - <zh/> 环形边相对于节点位置 | <en/> Loop position relative to the node\n * @param clockwise - <zh/> 是否顺时针 | <en/> Whether to draw the loop clockwise\n * @param sourcePort - <zh/> 起点连接桩 | <en/> Source port\n * @param targetPort - <zh/> 终点连接桩 | <en/> Target port\n * @returns <zh/> 起点和终点 | <en/> Start and end points\n */\nexport function getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort) {\n    const bbox = getNodeBBox(node);\n    const center = node.getCenter();\n    let sourcePoint = sourcePort && getPortPosition(sourcePort);\n    let targetPoint = targetPort && getPortPosition(targetPort);\n    if (!sourcePoint || !targetPoint) {\n        const radians = getRadians(bbox);\n        const angle1 = radians[placement][0];\n        const angle2 = radians[placement][1];\n        const [width, height] = getBBoxSize(bbox);\n        const r = Math.max(width, height);\n        const point1 = add(center, [r * Math.cos(angle1), r * Math.sin(angle1), 0]);\n        const point2 = add(center, [r * Math.cos(angle2), r * Math.sin(angle2), 0]);\n        sourcePoint = getNodeConnectionPoint(node, point1);\n        targetPoint = getNodeConnectionPoint(node, point2);\n        if (!clockwise) {\n            [sourcePoint, targetPoint] = [targetPoint, sourcePoint];\n        }\n    }\n    return [sourcePoint, targetPoint];\n}\n/**\n * <zh/> 获取环形边的绘制路径\n *\n * <en/> Get the path of the loop edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param placement - <zh/> 环形边相对于节点位置 | <en/> Loop position relative to the node\n * @param clockwise - <zh/> 是否顺时针 | <en/> Whether to draw the loop clockwise\n * @param dist - <zh/> 从节点 keyShape 边缘到自环顶部的距离 | <en/> The distance from the edge of the node keyShape to the top of the self-loop\n * @param sourcePortKey - <zh/> 起点连接桩 key | <en/> Source port key\n * @param targetPortKey - <zh/> 终点连接桩 key | <en/> Target port key\n * @returns <zh/> 返回绘制环形边的路径 | <en/> Returns the path of the loop edge\n */\nexport function getCubicLoopPath(node, placement, clockwise, dist, sourcePortKey, targetPortKey) {\n    const sourcePort = node.getPorts()[(sourcePortKey || targetPortKey)];\n    const targetPort = node.getPorts()[(targetPortKey || sourcePortKey)];\n    // 1. 获取起点和终点 | Get the start and end points\n    let [sourcePoint, targetPoint] = getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort);\n    // 2. 获取控制点 | Get the control points\n    const controlPoints = getCubicLoopControlPoints(node, sourcePoint, targetPoint, dist);\n    // 3. 如果定义了连接桩，调整端点以与连接桩边界相交 | If the port is defined, adjust the endpoint to intersect with the port boundary\n    if (sourcePort)\n        sourcePoint = getPortConnectionPoint(sourcePort, controlPoints[0]);\n    if (targetPort)\n        targetPoint = getPortConnectionPoint(targetPort, controlPoints.at(-1));\n    return getCubicPath(sourcePoint, targetPoint, controlPoints);\n}\n/**\n * <zh/> 获取环形边的控制点\n *\n * <en/> Get the control points of the loop edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param sourcePoint - <zh/> 起点 | <en/> Source point\n * @param targetPoint - <zh/> 终点 | <en/> Target point\n * @param dist - <zh/> 从节点 keyShape 边缘到自环顶部的距离 | <en/> The distance from the edge of the node keyShape to the top of the self-loop\n * @returns <zh/> 控制点 | <en/> Control points\n */\nexport function getCubicLoopControlPoints(node, sourcePoint, targetPoint, dist) {\n    const center = node.getCenter();\n    if (isEqual(sourcePoint, targetPoint)) {\n        const direction = subtract(sourcePoint, center);\n        const adjustment = [\n            dist * Math.sign(direction[0]) || dist / 2,\n            dist * Math.sign(direction[1]) || -dist / 2,\n            0,\n        ];\n        return [add(sourcePoint, adjustment), add(targetPoint, multiply(adjustment, [1, -1, 1]))];\n    }\n    return [\n        moveTo(center, sourcePoint, distance(center, sourcePoint) + dist),\n        moveTo(center, targetPoint, distance(center, targetPoint) + dist),\n    ];\n}\n/**\n * <zh/> 获取环形折线边的绘制路径\n *\n * <en/> Get the path of the loop polyline edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param radius - <zh/> 圆角半径 | <en/> Radius of the rounded corner\n * @param placement - <zh/> 环形边相对于节点位置 | <en/> Loop position relative to the node\n * @param clockwise - <zh/> 是否顺时针 | <en/> Whether to draw the loop clockwise\n * @param dist - <zh/> 从节点 keyShape 边缘到自环顶部的距离 | <en/> The distance from the edge of the node keyShape to the top of the self-loop\n * @param sourcePortKey - <zh/> 起点连接桩 key | <en/> Source port key\n * @param targetPortKey - <zh/> 终点连接桩 key | <en/> Target port key\n * @returns <zh/> 返回绘制环形折线边的路径 | <en/> Returns the path of the loop polyline edge\n */\nexport function getPolylineLoopPath(node, radius, placement, clockwise, dist, sourcePortKey, targetPortKey) {\n    const allPortsMap = getAllPorts(node);\n    const sourcePort = allPortsMap[(sourcePortKey || targetPortKey)];\n    const targetPort = allPortsMap[(targetPortKey || sourcePortKey)];\n    // 1. 获取起点和终点 | Get the start and end points\n    let [sourcePoint, targetPoint] = getLoopEndpoints(node, placement, clockwise, sourcePort, targetPort);\n    // 2. 获取控制点 | Get the control points\n    const controlPoints = getPolylineLoopControlPoints(node, sourcePoint, targetPoint, dist);\n    // 3. 如果定义了连接桩，调整端点以与连接桩边界相交 | If the port is defined, adjust the endpoint to intersect with the port boundary\n    if (sourcePort)\n        sourcePoint = getPortConnectionPoint(sourcePort, controlPoints[0]);\n    if (targetPort)\n        targetPoint = getPortConnectionPoint(targetPort, controlPoints.at(-1));\n    return getPolylinePath([sourcePoint, ...controlPoints, targetPoint], radius);\n}\n/**\n * <zh/> 获取环形折线边的控制点\n *\n * <en/> Get the control points of the loop polyline edge\n * @param node - <zh/> 节点实例 | <en/> Node instance\n * @param sourcePoint - <zh/> 起点 | <en/> Source point\n * @param targetPoint - <zh/> 终点 | <en/> Target point\n * @param dist - <zh/> 从节点 keyShape 边缘到自环顶部的距离 | <en/> The distance from the edge of the node keyShape to the top of the self-loop\n * @returns <zh/> 控制点 | <en/> Control points\n */\nexport function getPolylineLoopControlPoints(node, sourcePoint, targetPoint, dist) {\n    const controlPoints = [];\n    const bbox = getNodeBBox(node);\n    // 1. 起点和终点相同 | The start and end points are the same\n    if (isEqual(sourcePoint, targetPoint)) {\n        const side = getNearestBoundarySide(sourcePoint, bbox);\n        switch (side) {\n            case 'left':\n                controlPoints.push([sourcePoint[0] - dist, sourcePoint[1]]);\n                controlPoints.push([sourcePoint[0] - dist, sourcePoint[1] + dist]);\n                controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);\n                break;\n            case 'right':\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] + dist]);\n                controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);\n                break;\n            case 'top':\n                controlPoints.push([sourcePoint[0], sourcePoint[1] - dist]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] - dist]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);\n                break;\n            case 'bottom':\n                controlPoints.push([sourcePoint[0], sourcePoint[1] + dist]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1] + dist]);\n                controlPoints.push([sourcePoint[0] + dist, sourcePoint[1]]);\n                break;\n        }\n    }\n    else {\n        const sourceSide = getNearestBoundarySide(sourcePoint, bbox);\n        const targetSide = getNearestBoundarySide(targetPoint, bbox);\n        // 2. 起点与终点同边 | The start and end points are on the same side\n        if (sourceSide === targetSide) {\n            const side = sourceSide;\n            let x, y;\n            switch (side) {\n                case 'left':\n                    x = Math.min(sourcePoint[0], targetPoint[0]) - dist;\n                    controlPoints.push([x, sourcePoint[1]]);\n                    controlPoints.push([x, targetPoint[1]]);\n                    break;\n                case 'right':\n                    x = Math.max(sourcePoint[0], targetPoint[0]) + dist;\n                    controlPoints.push([x, sourcePoint[1]]);\n                    controlPoints.push([x, targetPoint[1]]);\n                    break;\n                case 'top':\n                    y = Math.min(sourcePoint[1], targetPoint[1]) - dist;\n                    controlPoints.push([sourcePoint[0], y]);\n                    controlPoints.push([targetPoint[0], y]);\n                    break;\n                case 'bottom':\n                    y = Math.max(sourcePoint[1], targetPoint[1]) + dist;\n                    controlPoints.push([sourcePoint[0], y]);\n                    controlPoints.push([targetPoint[0], y]);\n                    break;\n            }\n        }\n        else {\n            // 3. 起点与终点不同边 | The start and end points are on different sides\n            const getPointOffSide = (side, point) => {\n                return {\n                    left: [point[0] - dist, point[1]],\n                    right: [point[0] + dist, point[1]],\n                    top: [point[0], point[1] - dist],\n                    bottom: [point[0], point[1] + dist],\n                }[side];\n            };\n            const p1 = getPointOffSide(sourceSide, sourcePoint);\n            const p2 = getPointOffSide(targetSide, targetPoint);\n            const p3 = freeJoin(p1, p2, bbox);\n            controlPoints.push(p1, p3, p2);\n        }\n    }\n    return controlPoints;\n}\n/**\n * <zh/> 获取子图内的所有边，并按照内部边和外部边分组\n *\n * <en/> Get all the edges in the subgraph and group them into internal and external edges\n * @param ids - <zh/> 节点 ID 数组 | <en/> Node ID array\n * @param getRelatedEdges - <zh/> 获取节点邻边 | <en/> Get node edges\n * @returns <zh/> 子图边 | <en/> Subgraph edges\n */\nexport function getSubgraphRelatedEdges(ids, getRelatedEdges) {\n    const edges = new Set();\n    const internal = new Set();\n    const external = new Set();\n    ids.forEach((id) => {\n        const relatedEdges = getRelatedEdges(id);\n        relatedEdges.forEach((edge) => {\n            edges.add(edge);\n            if (ids.includes(edge.source) && ids.includes(edge.target))\n                internal.add(edge);\n            else\n                external.add(edge);\n        });\n    });\n    return { edges: Array.from(edges), internal: Array.from(internal), external: Array.from(external) };\n}\n/**\n * <zh/> 获取边的实际连接节点\n *\n * <en/> Get the actual connected object of the edge\n * @param node - <zh/> 逻辑连接节点数据 | <en/> Logical connection node data\n * @param getParentData - <zh/> 获取父节点数据 | <en/> Get parent node data\n * @returns <zh/> 实际连接节点数据 | <en/> Actual connected node data\n */\nexport function findActualConnectNodeData(node, getParentData) {\n    const path = [];\n    let current = node;\n    while (current) {\n        path.push(current);\n        const parent = getParentData(idOf(current));\n        if (parent)\n            current = parent;\n        else\n            break;\n    }\n    if (path.some((n) => { var _a; return (_a = n.style) === null || _a === void 0 ? void 0 : _a.collapsed; })) {\n        const index = path.reverse().findIndex(isCollapsed);\n        return path[index] || path.at(-1);\n    }\n    return node;\n}\n/**\n * <zh/> 获取箭头大小，若用户未指定，则根据线宽自动计算\n *\n * <en/> Get the size of the arrow\n * @param lineWidth - <zh/> 箭头所在边的线宽 | <en/> The line width of the edge where the arrow is located\n * @param size - <zh/> 自定义箭头大小 | <en/> Custom arrow size\n * @returns <zh/> 箭头大小 | <en/> Arrow size\n */\nexport function getArrowSize(lineWidth, size) {\n    if (size)\n        return size;\n    if (lineWidth < 4)\n        return 10;\n    if (lineWidth === 4)\n        return 12;\n    return lineWidth * 2.5;\n}\n//# sourceMappingURL=edge.js.map"],"names":["x","y"],"mappings":";;;;;;;;;AAmBO,SAAS,sBAAsB,KAAK,WAAW,YAAY,SAAS,SAAS;AAChF,QAAM,cAAc;AACpB,QAAM,eAAe;AACrB,QAAM,YAAY;AAClB,MAAI,QAAQ,OAAO,cAAc,WAAW,YAAY;AACxD,MAAI,cAAc;AACd,YAAQ;AACZ,MAAI,cAAc;AACd,YAAQ;AACZ,QAAM,QAAQ,WAAW,IAAI,SAAS,KAAK,CAAC;AAC5C,QAAM,cAAc,WAAW,IAAI,SAAS,QAAQ,IAAI,CAAC;AACzD,MAAI,YAAY,cAAc,UAAU,SAAS,cAAc,QAAQ,UAAU;AACjF,MAAI,aAAa,OAAO,WAAW,KAAK,CAAC,YAAY;AACjD,UAAM,CAACA,IAAGC,EAAC,IAAI,iBAAiB,KAAK,OAAO,SAAS,OAAO;AAC5D,WAAO,EAAE,WAAW,CAAC,CAAC,aAAaD,IAAGC,EAAC,CAAC,GAAG,UAAS;AAAA,EACxD;AACA,MAAI,QAAQ,KAAK,MAAM,YAAY,CAAC,IAAI,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,MAAM,CAAC,CAAC;AAC3E,QAAM,WAAW,YAAY,CAAC,IAAI,MAAM,CAAC;AACzC,MAAI,UAAU;AACV,gBAAY,cAAc,WAAW,YAAY,cAAc,SAAS,UAAU;AAClF,eAAW;AACX,aAAS,KAAK;AAAA,EAClB;AACA,QAAM,CAAC,GAAG,CAAC,IAAI,iBAAiB,KAAK,OAAO,SAAS,SAAS,KAAK;AACnE,QAAM,YAAY;AAAA,IACd,CAAC,aAAa,GAAG,CAAC;AAAA,IAClB,CAAC,UAAW,QAAQ,KAAK,KAAM,GAAG;AAAA,EAC1C;AACI,SAAO;AAAA,IACH;AAAA,IACA;AAAA,EACR;AACA;AAYO,SAAS,sBAAsB,UAAU,WAAW,gBAAgB,SAAS,SAAS;AACzF,MAAI,IAAI;AACR,QAAM,eAAe,KAAK,SAAS,WAAW,QAAQ,OAAO,SAAS,SAAS,GAAG,kBAAiB,EAAG,YAAY,CAAC,KAAK,KAAK;AAC7H,QAAM,eAAe,KAAK,SAAS,WAAW,QAAQ,OAAO,SAAS,SAAS,GAAG,kBAAiB,EAAG,YAAY,CAAC,KAAK,KAAK;AAC7H,SAAO,sBAAsB,SAAS,KAAK,gBAAgB,OAAO,cAAc,aAAa,IAAI,aAAa,MAAM,cAAc,WAAW,IAAI,MAAM,KAAK,SAAS,OAAO;AAChL;AAYA,SAAS,iBAAiB,KAAK,OAAO,SAAS,SAAS,OAAO;AAC3D,QAAM,CAAC,QAAQ,MAAM,IAAI,WAAW,IAAI,SAAS,KAAK,CAAC;AACvD,MAAI,gBAAgB;AACpB,MAAI,gBAAgB;AACpB,MAAI,OAAO;AACP,oBAAgB,UAAU,KAAK,IAAI,KAAK,IAAI,UAAU,KAAK,IAAI,KAAK;AACpE,oBAAgB,UAAU,KAAK,IAAI,KAAK,IAAI,UAAU,KAAK,IAAI,KAAK;AAAA,EACxE;AACA,SAAO,CAAC,SAAS,eAAe,SAAS,aAAa;AAC1D;AAYO,SAAS,qBAAqB,aAAa,aAAa,eAAe,aAAa;AACvF,MAAI,QAAQ,aAAa,WAAW;AAChC,WAAO;AACX,QAAM,aAAa,SAAS,aAAa,WAAW;AACpD,QAAM,eAAe;AAAA,IACjB,YAAY,CAAC,IAAI,gBAAgB,WAAW,CAAC;AAAA,IAC7C,YAAY,CAAC,IAAI,gBAAgB,WAAW,CAAC;AAAA,EACrD;AACI,QAAM,aAAa,UAAU,cAAc,YAAY,KAAK,CAAC;AAC7D,eAAa,CAAC,KAAK,cAAc,WAAW,CAAC;AAC7C,eAAa,CAAC,KAAK,cAAc,WAAW,CAAC;AAC7C,SAAO;AACX;AAQO,SAAS,iBAAiB,aAAa;AAC1C,MAAI,SAAS,WAAW;AACpB,WAAO,CAAC,aAAa,CAAC,WAAW;AACrC,SAAO;AACX;AAQO,SAAS,mBAAmB,eAAe;AAC9C,MAAI,SAAS,aAAa;AACtB,WAAO,CAAC,eAAe,IAAI,aAAa;AAC5C,SAAO;AACX;AAUO,SAAS,iBAAiB,aAAa,aAAa,cAAc;AACrE,SAAO;AAAA,IACH,CAAC,KAAK,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC;AAAA,IACpC,CAAC,KAAK,aAAa,CAAC,GAAG,aAAa,CAAC,GAAG,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC;AAAA,EAC9E;AACA;AAUO,SAAS,aAAa,aAAa,aAAa,eAAe;AAClE,SAAO;AAAA,IACH,CAAC,KAAK,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC;AAAA,IACpC;AAAA,MACI;AAAA,MACA,cAAc,CAAC,EAAE,CAAC;AAAA,MAClB,cAAc,CAAC,EAAE,CAAC;AAAA,MAClB,cAAc,CAAC,EAAE,CAAC;AAAA,MAClB,cAAc,CAAC,EAAE,CAAC;AAAA,MAClB,YAAY,CAAC;AAAA,MACb,YAAY,CAAC;AAAA,IACzB;AAAA,EACA;AACA;AAWO,SAAS,gBAAgB,QAAQ,SAAS,GAAG,IAAI,OAAO;AAC3D,QAAM,cAAc,OAAO,SAAS;AACpC,QAAM,cAAc,OAAO,CAAC;AAC5B,QAAM,cAAc,OAAO,WAAW;AACtC,QAAM,gBAAgB,OAAO,MAAM,GAAG,WAAW;AACjD,QAAM,YAAY,CAAC,CAAC,KAAK,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACxD,gBAAc,QAAQ,CAAC,UAAU,MAAM;AACnC,UAAM,YAAY,cAAc,IAAI,CAAC,KAAK;AAC1C,UAAM,YAAY,cAAc,IAAI,CAAC,KAAK;AAC1C,QAAI,CAAC,YAAY,WAAW,UAAU,SAAS,KAAK,QAAQ;AACxD,YAAM,CAAC,IAAI,EAAE,IAAI,sBAAsB,WAAW,UAAU,WAAW,MAAM;AAC7E,gBAAU,KAAK,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,SAAS,CAAC,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AAAA,IAC1G,OACK;AACD,gBAAU,KAAK,CAAC,KAAK,SAAS,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;AAAA,IAClD;AAAA,EACJ,CAAC;AACD,YAAU,KAAK,CAAC,KAAK,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACpD,MAAI;AACA,cAAU,KAAK,CAAC,GAAG,CAAC;AACxB,SAAO;AACX;AAWO,SAAS,sBAAsB,WAAW,UAAU,WAAW,QAAQ;AAC1E,QAAM,KAAK,kBAAkB,WAAW,QAAQ;AAChD,QAAM,KAAK,kBAAkB,WAAW,QAAQ;AAEhD,QAAM,IAAI,KAAK,IAAI,QAAQ,KAAK,IAAI,IAAI,EAAE,IAAI,CAAC;AAC/C,QAAM,KAAK;AAAA,IACP,SAAS,CAAC,IAAK,IAAI,MAAO,SAAS,CAAC,IAAI,UAAU,CAAC;AAAA,IACnD,SAAS,CAAC,IAAK,IAAI,MAAO,SAAS,CAAC,IAAI,UAAU,CAAC;AAAA,EAC3D;AACI,QAAM,KAAK;AAAA,IACP,SAAS,CAAC,IAAK,IAAI,MAAO,SAAS,CAAC,IAAI,UAAU,CAAC;AAAA,IACnD,SAAS,CAAC,IAAK,IAAI,MAAO,SAAS,CAAC,IAAI,UAAU,CAAC;AAAA,EAC3D;AACI,SAAO,CAAC,IAAI,EAAE;AAClB;AAEY,MAAC,aAAa,CAAC,SAAS;AAChC,QAAM,SAAS,KAAK,KAAK;AACzB,QAAM,aAAa,cAAc,IAAI,IAAI;AACzC,QAAM,YAAY,aAAa,IAAI,IAAI;AACvC,QAAM,aAAa,KAAK,MAAM,YAAY,SAAS,IAAI;AACvD,QAAM,aAAa,KAAK,MAAM,WAAW,UAAU,IAAI;AACvD,SAAO;AAAA,IACH,KAAK,CAAC,CAAC,SAAS,YAAY,CAAC,SAAS,UAAU;AAAA,IAChD,aAAa,CAAC,CAAC,SAAS,YAAY,CAAC,UAAU;AAAA,IAC/C,aAAa,CAAC,CAAC,SAAS,YAAY,CAAC,UAAU;AAAA,IAC/C,OAAO,CAAC,CAAC,YAAY,UAAU;AAAA,IAC/B,gBAAgB,CAAC,YAAY,SAAS,UAAU;AAAA,IAChD,gBAAgB,CAAC,YAAY,SAAS,UAAU;AAAA,IAChD,QAAQ,CAAC,SAAS,YAAY,SAAS,UAAU;AAAA,IACjD,eAAe,CAAC,SAAS,YAAY,KAAK,KAAK,UAAU;AAAA,IACzD,eAAe,CAAC,SAAS,YAAY,KAAK,KAAK,UAAU;AAAA,IACzD,MAAM,CAAC,KAAK,KAAK,YAAY,KAAK,KAAK,UAAU;AAAA,IACjD,YAAY,CAAC,KAAK,KAAK,YAAY,CAAC,SAAS,UAAU;AAAA,IACvD,YAAY,CAAC,KAAK,KAAK,YAAY,CAAC,SAAS,UAAU;AAAA,EAC/D;AACA;AAYO,SAAS,iBAAiB,MAAM,WAAW,WAAW,YAAY,YAAY;AACjF,QAAM,OAAO,YAAY,IAAI;AAC7B,QAAM,SAAS,KAAK,UAAS;AAC7B,MAAI,cAAc,cAAc,gBAAgB,UAAU;AAC1D,MAAI,cAAc,cAAc,gBAAgB,UAAU;AAC1D,MAAI,CAAC,eAAe,CAAC,aAAa;AAC9B,UAAM,UAAU,WAAW,IAAI;AAC/B,UAAM,SAAS,QAAQ,SAAS,EAAE,CAAC;AACnC,UAAM,SAAS,QAAQ,SAAS,EAAE,CAAC;AACnC,UAAM,CAAC,OAAO,MAAM,IAAI,YAAY,IAAI;AACxC,UAAM,IAAI,KAAK,IAAI,OAAO,MAAM;AAChC,UAAM,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,MAAM,GAAG,IAAI,KAAK,IAAI,MAAM,GAAG,CAAC,CAAC;AAC1E,UAAM,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,MAAM,GAAG,IAAI,KAAK,IAAI,MAAM,GAAG,CAAC,CAAC;AAC1E,kBAAc,uBAAuB,MAAM,MAAM;AACjD,kBAAc,uBAAuB,MAAM,MAAM;AACjD,QAAI,CAAC,WAAW;AACZ,OAAC,aAAa,WAAW,IAAI,CAAC,aAAa,WAAW;AAAA,IAC1D;AAAA,EACJ;AACA,SAAO,CAAC,aAAa,WAAW;AACpC;AAaO,SAAS,iBAAiB,MAAM,WAAW,WAAW,MAAM,eAAe,eAAe;AAC7F,QAAM,aAAa,KAAK,SAAQ,EAAI,iBAAiB,aAAa;AAClE,QAAM,aAAa,KAAK,SAAQ,EAAI,iBAAiB,aAAa;AAElE,MAAI,CAAC,aAAa,WAAW,IAAI,iBAAiB,MAAM,WAAW,WAAW,YAAY,UAAU;AAEpG,QAAM,gBAAgB,0BAA0B,MAAM,aAAa,aAAa,IAAI;AAEpF,MAAI;AACA,kBAAc,uBAAuB,YAAY,cAAc,CAAC,CAAC;AACrE,MAAI;AACA,kBAAc,uBAAuB,YAAY,cAAc,GAAG,EAAE,CAAC;AACzE,SAAO,aAAa,aAAa,aAAa,aAAa;AAC/D;AAWO,SAAS,0BAA0B,MAAM,aAAa,aAAa,MAAM;AAC5E,QAAM,SAAS,KAAK,UAAS;AAC7B,MAAI,QAAQ,aAAa,WAAW,GAAG;AACnC,UAAM,YAAY,SAAS,aAAa,MAAM;AAC9C,UAAM,aAAa;AAAA,MACf,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,KAAK,OAAO;AAAA,MACzC,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,KAAK,CAAC,OAAO;AAAA,MAC1C;AAAA,IACZ;AACQ,WAAO,CAAC,IAAI,aAAa,UAAU,GAAG,IAAI,aAAa,SAAS,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AAAA,EAC5F;AACA,SAAO;AAAA,IACH,OAAO,QAAQ,aAAa,SAAS,QAAQ,WAAW,IAAI,IAAI;AAAA,IAChE,OAAO,QAAQ,aAAa,SAAS,QAAQ,WAAW,IAAI,IAAI;AAAA,EACxE;AACA;AAcO,SAAS,oBAAoB,MAAM,QAAQ,WAAW,WAAW,MAAM,eAAe,eAAe;AACxG,QAAM,cAAc,YAAY,IAAI;AACpC,QAAM,aAAa,YAAa,iBAAiB,aAAa;AAC9D,QAAM,aAAa,YAAa,iBAAiB,aAAa;AAE9D,MAAI,CAAC,aAAa,WAAW,IAAI,iBAAiB,MAAM,WAAW,WAAW,YAAY,UAAU;AAEpG,QAAM,gBAAgB,6BAA6B,MAAM,aAAa,aAAa,IAAI;AAEvF,MAAI;AACA,kBAAc,uBAAuB,YAAY,cAAc,CAAC,CAAC;AACrE,MAAI;AACA,kBAAc,uBAAuB,YAAY,cAAc,GAAG,EAAE,CAAC;AACzE,SAAO,gBAAgB,CAAC,aAAa,GAAG,eAAe,WAAW,GAAG,MAAM;AAC/E;AAWO,SAAS,6BAA6B,MAAM,aAAa,aAAa,MAAM;AAC/E,QAAM,gBAAgB,CAAA;AACtB,QAAM,OAAO,YAAY,IAAI;AAE7B,MAAI,QAAQ,aAAa,WAAW,GAAG;AACnC,UAAM,OAAO,uBAAuB,aAAa,IAAI;AACrD,YAAQ,MAAI;AAAA,MACR,KAAK;AACD,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,CAAC,CAAC;AAC1D,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,IAAI,CAAC;AACjE,sBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1D;AAAA,MACJ,KAAK;AACD,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,CAAC,CAAC;AAC1D,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,IAAI,CAAC;AACjE,sBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1D;AAAA,MACJ,KAAK;AACD,sBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1D,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,IAAI,CAAC;AACjE,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,CAAC,CAAC;AAC1D;AAAA,MACJ,KAAK;AACD,sBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC;AAC1D,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,IAAI,CAAC;AACjE,sBAAc,KAAK,CAAC,YAAY,CAAC,IAAI,MAAM,YAAY,CAAC,CAAC,CAAC;AAC1D;AAAA,IAChB;AAAA,EACI,OACK;AACD,UAAM,aAAa,uBAAuB,aAAa,IAAI;AAC3D,UAAM,aAAa,uBAAuB,aAAa,IAAI;AAE3D,QAAI,eAAe,YAAY;AAC3B,YAAM,OAAO;AACb,UAAI,GAAG;AACP,cAAQ,MAAI;AAAA,QACR,KAAK;AACD,cAAI,KAAK,IAAI,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI;AAC/C,wBAAc,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACtC,wBAAc,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACtC;AAAA,QACJ,KAAK;AACD,cAAI,KAAK,IAAI,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI;AAC/C,wBAAc,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACtC,wBAAc,KAAK,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;AACtC;AAAA,QACJ,KAAK;AACD,cAAI,KAAK,IAAI,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI;AAC/C,wBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACtC,wBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACtC;AAAA,QACJ,KAAK;AACD,cAAI,KAAK,IAAI,YAAY,CAAC,GAAG,YAAY,CAAC,CAAC,IAAI;AAC/C,wBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACtC,wBAAc,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;AACtC;AAAA,MACpB;AAAA,IACQ,OACK;AAED,YAAM,kBAAkB,CAAC,MAAM,UAAU;AACrC,eAAO;AAAA,UACH,MAAM,CAAC,MAAM,CAAC,IAAI,MAAM,MAAM,CAAC,CAAC;AAAA,UAChC,OAAO,CAAC,MAAM,CAAC,IAAI,MAAM,MAAM,CAAC,CAAC;AAAA,UACjC,KAAK,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI;AAAA,UAC/B,QAAQ,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI;AAAA,QACtD,EAAkB,IAAI;AAAA,MACV;AACA,YAAM,KAAK,gBAAgB,YAAY,WAAW;AAClD,YAAM,KAAK,gBAAgB,YAAY,WAAW;AAClD,YAAM,KAAK,SAAS,IAAI,IAAI,IAAI;AAChC,oBAAc,KAAK,IAAI,IAAI,EAAE;AAAA,IACjC;AAAA,EACJ;AACA,SAAO;AACX;AASO,SAAS,wBAAwB,KAAK,iBAAiB;AAC1D,QAAM,QAAQ,oBAAI,IAAG;AACrB,QAAM,WAAW,oBAAI,IAAG;AACxB,QAAM,WAAW,oBAAI,IAAG;AACxB,MAAI,QAAQ,CAAC,OAAO;AAChB,UAAM,eAAe,gBAAgB,EAAE;AACvC,iBAAa,QAAQ,CAAC,SAAS;AAC3B,YAAM,IAAI,IAAI;AACd,UAAI,IAAI,SAAS,KAAK,MAAM,KAAK,IAAI,SAAS,KAAK,MAAM;AACrD,iBAAS,IAAI,IAAI;AAAA;AAEjB,iBAAS,IAAI,IAAI;AAAA,IACzB,CAAC;AAAA,EACL,CAAC;AACD,SAAO,EAAE,OAAO,MAAM,KAAK,KAAK,GAAG,UAAU,MAAM,KAAK,QAAQ,GAAG,UAAU,MAAM,KAAK,QAAQ,EAAC;AACrG;AASO,SAAS,0BAA0B,MAAM,eAAe;AAC3D,QAAM,OAAO,CAAA;AACb,MAAI,UAAU;AACd,SAAO,SAAS;AACZ,SAAK,KAAK,OAAO;AACjB,UAAM,SAAS,cAAc,KAAK,OAAO,CAAC;AAC1C,QAAI;AACA,gBAAU;AAAA;AAEV;AAAA,EACR;AACA,MAAI,KAAK,KAAK,CAAC,MAAM;AAAE,QAAI;AAAI,YAAQ,KAAK,EAAE,WAAW,QAAQ,OAAO,SAAS,SAAS,GAAG;AAAA,EAAW,CAAC,GAAG;AACxG,UAAM,QAAQ,KAAK,QAAO,EAAG,UAAU,WAAW;AAClD,WAAO,KAAK,KAAK,KAAK,KAAK,GAAG,EAAE;AAAA,EACpC;AACA,SAAO;AACX;AASO,SAAS,aAAa,WAAW,MAAM;AAC1C,MAAI;AACA,WAAO;AACX,MAAI,YAAY;AACZ,WAAO;AACX,MAAI,cAAc;AACd,WAAO;AACX,SAAO,YAAY;AACvB;","x_google_ignoreList":[0]}