[发明专利]一种基于图匹配的PCB封装文件检索方法

说明书

本发明公开了一种基于图匹配的PCB封装文件检索方法，属于电子电路辅助设计领域，特别是电路设计自动化。通过用户上传PCB的封装焊盘图形图像文件，可以从现有的封装文件数据库中，帮助用户实现有效的封装文件查询。与现有技术相比，本发明不仅考虑元器件的焊盘外形，而且考虑焊盘的引脚编号顺序，提供了一种更加全面的图形匹配方法，使PCB元器件封装检索更加精准可靠。方法采用迭代方式求解，速度快，效率高。

技术领域

本发明属于电子电路辅助设计领域，特别是电路设计自动化。

背景技术

电子电路的物理设计是在原理图之后依据电路功能设计，满足可生产的技术规范，来构建产品的工艺、技术、质量和成本等优势的重要步骤，其中元器件的封装设计是物理设计进行的首要环节，即构建电子元器件的外形(Footprint)，包括引脚顺序、尺寸等。

现有的元器件种类繁多，大概几十上百万种，可以粗略地分为17类56个系列。如果能依据元器件型号等关键字建立完整的封装检索数据库，可以彻底解决元器件封装重用的问题，但这通常只能针对封闭环境中实现小范围元器件的重用，例如一个产品设计公司内部。在开放环境中，现阶段的元器件封装设计可重用性较差，其原因主要在于：一是不同的设计公司拥有不同的设计规范，难以建立起对封装文件有效的管理，实现有效查询；二是对于单个项目来讲，封装的重复利用密度相对较低，当器件封装库量级小，难以提供有效查询结果。现阶段每次需要封装工程师重复建立。即使单个封装工程师可以对各自建立起的封装文件进行管理，实现查询；当更换封装工程师后，前任工程师建立封装库的规则通常难以持续，导致原封装库的文件又无法完全利用(情况通常视命名规则复杂程度而定)，因而封装库的规模始终有限，无法形成累积效应。已有专利申请“一种PCB元器件封装库的创建与查询方法”(CN201811240822.1)旨在解决这一问题。该方法考虑开放环境中，如何建立统一的封装数据库；同时将封装图形抽象成点线图形，通过图形匹配来实现查询。然而该方法却没有考虑元器件封装引脚是有编号顺序的这一事实。当元器件的封装图形对称时，该引脚编号则极其重要。拥有相同的封装外形，但引脚编号不相同，则应该被视为不同的元器件封装。现有的EDA设计软件常用的Cadence，AD，PADs等，各自拥有独立的封装文件格式。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于焊盘图匹配的PCB封装检索方法。通过用户上传PCB的封装焊盘图形图像文件，可以从现有的封装文件数据库中，帮助用户实现有效的封装文件查询。

本发明技术方案为一种基于图匹配的PCB封装文件检索方法，该方法包括：

步骤1：对于待查找封装元件，标记该元件各焊盘坐标和引脚顺序，引脚顺序和焊盘顺序一一对应，焊盘个数为n，设为焊盘坐标集合Q＝(X₁,X₂,...,X_n)，其中第i个焊盘的坐标X_i＝(x_i，y_i)，i＝1，2，...，n；以编号为1的焊盘坐标为准，按照引脚编号顺序，建立其余n-1个焊盘与第1个焊盘坐标之间的连边集合e_x＝{e₁，e₂，...，e_n-1}，构建子图G_1＝{v_x，e_x}，其中v_x表示将焊盘节点X作为子图G₁的顶点集合；