把“距离过近”的节点(或端点)合并成一个,避免重复。机器学习 python

📌 函数作用一句话

把"距离过近"的节点(或端点)合并成一个,避免重复。


🎯 应用场景

  1. 节点去重

    • 霍夫变换或交点计算后,同一物理节点 可能得到 多个像素级坐标(±1~3 px)。
    • 例如:两条导线的交点被算成 (124, 200)、(125, 201)、(126, 200) → 需要合并为一个 (125, 200)。
  2. 端点聚类

    • 元件边框与导线交点可能 密集成群(手绘粗细、锯齿)。
    • 例如:一个引脚附近出现 5 个交点 → 合并成 1 个代表点。
  3. 可视化降噪

    • 让最终 节点/端点的数量 = 实际电路点数,图更干净。

⚙️ 原理拆解

步骤 代码片段 解释
1. 输入 nodes = [(x1,y1), (x2,y2), ...] 原始点列表,可能有重复/过近。
2. 转 NumPy pts = np.array(nodes) 方便广播计算欧氏距离。
3. 贪心聚类 for i, p in enumerate(pts): ... 每个未用点作为"种子",找所有距离 < eps 的点归为一组。
4. 计算新坐标 np.round(np.mean(group, axis=0)) 用组内点的几何中心作为合并后的新坐标,避免偏移。
5. 去重输出 return list(set(...)) 防止重复添加。

📏 参数 eps 怎么选?

场景 推荐 eps
手绘电路,像素粗 8 ~ 12
高清扫描/矢量图 3 ~ 5
不确定 先试 8,再视结果微调。

✅ 一句话总结

把"像素级误差"的多个点 → 聚类成"物理级"唯一节点/引脚。

bash 复制代码
# 合并相邻节点
def merge_nearby_nodes(nodes, eps=10):
    """
    合并相邻节点(欧氏距离 < eps)
    输入:[(x1,y1), (x2,y2), ...]
    输出:合并后的节点列表
    """
    if not nodes:
        return []

    # 转成 numpy,便于广播计算
    pts = np.array(nodes).reshape(-1, 2)
    merged = []
    used = np.zeros(len(pts), dtype=bool)

    for i, p in enumerate(pts):
        if used[i]:
            continue
        group = [p]
        used[i] = True
        for j, q in enumerate(pts[i+1:], start=i+1):
            if not used[j] and np.linalg.norm(p - q) < eps:
                group.append(q)
                used[j] = True
        # 取平均坐标作为合并后的节点
        merged.append(tuple(np.round(np.mean(group, axis=0)).astype(int)))
    return merged
相关推荐
岁月宁静2 小时前
五、《从零手撸 Agent》 — 什么是 Agent:从“会聊天”到“会做事”,差的就是一个循环
python·agent
梯度下降者2 小时前
Python - 函数
python·高阶函数·可调用对象·functools·嵌套作用域
forest_093 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
火山引擎开发者社区4 小时前
当 RPA 遇上 Agent:MUA 混合执行 Workflow 深度拆解
人工智能
严肃小白兔4 小时前
第 10/24 期:深度神经网络的自动求导机制与梯度验证
人工智能·神经网络·dnn
火山引擎开发者社区4 小时前
定档12.16-12.18!FORCE原动力大会上海见!
人工智能
starzy19904 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
努力的MM1234 小时前
CAIE 二级和阿里云大模型 ACP 怎么选?企业 AI 工程与云平台开发能力对比
人工智能
老金带你玩AI4 小时前
Kling Image 4.0来了!8K和组图直出,电商人的提效神器?
人工智能