CN118095146B - Pcb导入图形判重方法、装置、设备及介质 - Google Patents

Abstract

本发明提供了一种PCB导入图形判重方法、装置、设备及介质，涉及原理图领域，包括：获取已有的EDA文件和再次导入的EDA文件，其中，导入的EDA文件包括导入图形，已有的EDA文件包括与导入图形相同使用类型的M个对比图形，所述M为正整数；输入导入图形和其中一个对比图形的非重叠部分构成结果图形。本发明的有益效果在于：判断导入图形和对比图形在相同位置是否重复，不会在PCB数据中多出冗余数据，避免重复元素，减少设计文件的复杂性，确保设计的准确和唯一性，减少不必要的计算和处理时间。

Description

PCB导入图形判重方法、装置、设备及介质

技术领域

本发明涉及原理图领域，尤其涉及PCB导入图形判重方法、装置、设备及介质。

背景技术

EDA（Electronic Design Automation，电子设计自动化）电路设计是现代电子设计的核心，它涵盖了电子系统设计的全环节，包括电路系统设计、系统仿真、设计综合、PCB版图设计和制版等一整套自动化流程。EDA技术以计算机软件为核心，支持电子系统设计的全流程自动化，在电路设计中发挥着重要作用。

在一些EDA复杂设计中，机械设计工程师通过机械CAD系统已经创建PCB设计任意所需的电路板外形、安装孔位置和高度限制，并按照一定的文件格式输出，如DXF、IDF等，然后在EDA软件中将其导入即可，但是由于结构装配尺寸需要PCB设计人员与机械工程师进行反复沟通调整，这样在反复导入时同一位置容易叠加多层相同的重复图形，导致计算量增大和多出冗余数据，因此判断没有唯一标识的在相同位置的图形是否重复就比较重要。

发明内容

本发明的目的在于对导入图形是否已经在文件中存在重复的图形进行判别的一种PCB导入图形判重方法、装置、设备及介质。

第一方面，本申请提出了一种PCB导入图形判重方法，包括：

S1，获取已有的EDA文件和再次导入的EDA文件，其中，导入的EDA文件包括导入图形，已有的EDA文件包括与导入图形相同使用类型的M个对比图形，所述M为正整数；

S2，导入图形和其中一个对比图形的非重叠部分构成结果图形；

S3，判断结果图形是否存在数据，若否，则导入图形与对比图形重复，若是，则导入图形与对比图形不重复，更换需要判断的其他对比图形，对其他对比图形进行S2操作；

S4，当导入图形与任一对比图形重复，输出重复的结果。

优选的，所述S2包括：

S21，判断所述导入图形和所述对比图形的交叉区域；

S22，若存在交叉区域，将交叉区域在导入图形和对比图形中裁剪获得N个图形，所述N为正整数，若不存在交叉区域，则将导入图形和对比图形进行裁剪为两个图形；

S23，将裁剪的图形组成结果图形。

优选的，在S23中，还包括第一与非操作，将裁剪出的N个图形属于导入图形且不属于对比图形的部分保留，去除导入图形和对比图形的交叉区域以及对比图形中独有的图像，保留的图形为第一操作图形。

优选的，判断第一操作图形是否有数据，若是，则第一操作图形为结果图形。

优选的，若否，在S23中，还包括第二与非操作，将裁剪出的N个图形属于对比图形且不属于导入图形的部分保留，去除导入图形和对比图形的交叉区域以及导入图形中独有的图像，保留的图形为结果图形。

优选的，在S23中，还包括异或操作，将裁剪出的N个图形独属于导入图形和独属于对比图形的部分保留，进而去除导入图形和对比图形的交叉区域，保留的图形为结果图形。

优选的，所述S21包括：

S211，确定导入图形和对比图形的交点；

S212，以导入图形或对比图形为基础，按顺序遍历其顶点；

S213，当遍历到交点时，切换到另一图形，继续遍历;

S214，对每个多边形，确定其在交点之间的部分为交叉区域。

优选的，所述S4还包括：

若M个对比图形经过S2步骤得出的结果图形均存在数据，则导入图形和对比图形不重合。

优选的，若导入图形和对比图形重合，则不导入导入图形，若导入图形和对比图形不重合，则导入导入图形。

第二方面，本申请提供了一种PCB导入图形判重装置，包括：

获取单元，用于获取已有的EDA文件和再次导入的EDA文件，其中，导入的EDA文件包括导入图形，已有的EDA文件包括与导入图形相同使用类型的M个对比图形，所述M为正整数；

运算单元，用于导入图形和其中一个对比图形的非重叠部分构成结果图形；

判断单元，用于判断结果图形是否存在数据；

输出单元，用于当导入图形与任一对比图形重复，输出重复的结果。

第三方面，本发明实施例提供一种电子设备，包括处理器和存储器。其中，存储器用于存储一个或多个计算机程序；当存储器存储的一个或多个计算机程序被处理器执行时，使得该电子设备能够实现上述第一方面的任意一种可能的设计的方法。

第四方面，本发明提供一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，该计算机程序被处理器执行时，实现如上述实施例中任一项的方法。

第五方面，本发明实施例另提供一种计算机程序产品，当该计算机程序产品在电子设备上运行时，使得该电子设备执行上述任一方面的任意一种可能的设计的方法。

本发明的有益效果在于：判断导入图形和对比图形在相同位置是否重复，这样在PCB设计人员与机械工程师进行反复沟通调整时，对IDF或者DXF文件反复进行导入，不会在PCB数据中多出冗余数据，避免重复元素，减少设计文件的复杂性，确保设计的准确和唯一性，减少不必要的计算和处理时间。

附图说明

图1为本发明系统结构框图；

图2为本发明流程示意图；

图3为本发明一实施例中导入图形和对比图形结构示意图；

图4为本发明一实施例中结果图形部分结构示意图；

图5为本发明一实施例提供的结果图形结构示意图；

图6为本发明一实施例提供包含关系的结构示意图；

图7为本发明一实施例提供的装置结构示意图；

图8是本发明一实施例提供的一种电子设备结构框图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。除非另外定义，此处使用的技术术语或者科学术语应当为本发明所属领域内具有一般技能的人士所理解的通常意义。本文中使用的“包括”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。

本申请提供了一种PCB导入图形判重方法，结合图1和图2，包括：

S1，获取已有的EDA文件和再次导入的EDA文件，其中，导入的EDA文件包括导入图形，已有的EDA文件包括与导入图形相同使用类型的M个对比图形，所述M为正整数；

S2，导入图形和其中一个对比图形的非重叠部分构成结果图形；

S3，判断结果图形是否存在数据，若否，则导入图形与对比图形重复，若是，则导入图形与对比图形不重复，更换需要判断的其他对比图形，对其他对比图形进行S2操作；

S4，当导入图形与任一对比图形重复，输出重复的结果。

具体的，导入的EDA文件为新导入的文件，新导入的文件中包含需要导入的导入图形，已有的EDA文件为原有的文件，在原有的文件中有M个与导入图形相同类型的对比图形，当导入导入图形时需要对导入图形和M个对比图形进行判断是否重复，通过判断导入图形与对比图形的非重叠部分，进而判断导入图形和对比图形是否在同一位置相同，例如结合附图3所示，图形A（导入图形）和图形B（对比图形）相交，相交的重叠部分（即相交区域）为C，非重叠部分组成了结果图形，例如附图5这种的结果图形为图形G和图形F，且结果图形存在数据，因此图形A和图形B不重合，假使图形A和B完全重合时（图中未示出），不存在非重叠区域，则结果图形不存在，则图形A和图形B重合，此处的结果图形可以为图1中的图形A和图形B，也可以为图4和5中的图形G，或，图6中图形H。

在一些具体的实施例中，所述S2包括：

S21，判断所述导入图形和所述对比图形的交叉区域；

S22，若存在交叉区域，将交叉区域在导入图形和对比图形中裁剪获得N个图形，所述N为正整数，若不存在交叉区域，则将导入图形和对比图形进行裁剪为两个图形；

S23，将裁剪的图形组成结果图形。

具体的，在进行导入导入图形时，有多种情况，导入图形和对比图形相交、导入图形和对比图形呈包含的关系以及导入图形和对比图形呈分离的关系，当导入图形和对比图形存在交叉区域时，即导入图形和对比图形包含的关系或相交关系，如图3所示，导入图形和对比图形相交，图形A和图形B具有交点E和交点D，交叉区域为图形C，对导入图形和对比图形中的交叉区域进行裁剪，获得图形G、图形C和图形F，图形C为交叉区域，当导入图形和对比图形相交呈包含的关系，即导入图形包含对比图形，或，对比图形包含导入图形，例如附图6所示，图形A包含图形B，图形B为交叉区域，对将图形裁剪为图形H和图形B，当导入图形和对比图形呈分离的关系（图形未示出），即不存在交叉区域，裁剪出的导入图形和对比图形两部分图形为结果图形；具体实施时，可以使用线段裁剪算法（Cohen-Sutherland算法）来裁剪多边形的边界。

在一些具体的实施例中，在S23中，处理原则1，还包括第一与非操作，将裁剪出的N个图形属于导入图形且不属于对比图形的部分保留，去除导入图形和对比图形的交叉区域以及对比图形中独有的图像，保留的图形为第一操作图形。

具体的，通过与非操作对裁剪的图形进行处理，通过处理原则1，导入图形和对比图形与非操作，属于导入图形且不属于对比图形的部分保留，去除导入图形和对比图形的交叉区域以及对比图形中独有的图像，即删除图形C和F，保留图形G，如图4所示，或者如图6所示，删除图形B，保留图形H；

在一些具体的实施例中，判断第一操作图形是否有数据，若是，则第一操作图形为结果图形。

具体的，判断第一操作图形是否有数据，若有数据，可直接得出导入图形和对比图形除了交叉部分有其余图形，则导入图形和对比图形不重合，直接进入S4，进而判断不重合即可，此时有两种情况，第一种情况图5，得到的第一结果图形为图G，第二种情况图6，得到第一结果图形图H，均可以得知导入图形和对比图形不重合。

在一些具体的实施例中，若否，在S23中，处理原则2，还包括第二与非操作，将裁剪出的N个图形属于对比图形且不属于导入图形的部分保留，去除导入图形和对比图形的交叉区域以及导入图形导入图形和对比图形中独有的图像，保留的图形为结果图形。

具体的，假如导入图形和对比图形不存在数据，有两种可能，第一种是包含关系，即对比图形包含了导入图形，所以在处理原则1中，得大的图像为无数据，另一种为重合关系，即导入图形和对比图形重合，因此在经历过处理原则1之后的处理原则2，当处理原则2得到的图形无数据时，则导入图形和对比图形重合，若存在数据，则代表不重合，因此符合S4，处理原则2得到的图形为结果图形，通过上述操作的目的是，不仅能够判断重合，如果第一结果图形有数据直接就能直接判断不重合，也节约了处理原则2的流程。

在一些具体的实施例中，在S23中，还包括异或操作，将裁剪出的N个图形独属于导入图形和独属于对比图形的部分保留，进而去除导入图形和对比图形的交叉区域，保留的图形为结果图形。

具体的，通过异或操作对裁剪的图形进行处理，基本原则是，将裁剪出的N个图形独属于导入图形和独属于对比图形的部分保留，进而去除导入图形和对比图形的交叉区域，保留的图形为结果图形，如图5所示，独属于导入图形的为图形G，独属于对比图形的是图形F，将图形G和图形F保留，即结果图形，如图6所示，在包含关系时，独属于导入图形和独属于对比图形的部分为图形H。

因此，通过异或操作和与非操作都能够实现裁剪判断出结果图形。

在一些具体的实施例中，所述S21包括：

S211，确定导入图形和对比图形的交点；

S212，以导入图形或对比图形为基础，按顺序遍历其顶点；

S213，当遍历到交点时，切换到另一图形，继续遍历;

S214，对每个多边形，确定其在交点之间的部分为交叉区域。

具体的，在确定交叉区域时，当导入图形和对比图形存在交点，依次遍历所有交点和顶点，确定其交点和顶点，如图3所示，交点E和交点D，以及顶点I和顶点H，通过交点E和交点D，以及顶点I和顶点H确定交叉区域C，在一些特殊情况下，若交点E和交点D，以及顶点I和顶点H为同一点（图中未示出），则交叉区域为空数据，具体实施时，可以通过扫描线算法等方法找到图形A和图形B的交点以及顶点。

现有技术中对两个图形按图形的坐标点进行一个个进行比较，但是这样有缺陷，因为同一图形按照坐标点有多种表示方法，无法准确判断是否为同一位置的同一图形，本申请通过上述方案，对不同数据的同种图形的图形为出发点，对图形的顶点和交点进行遍历，解决了现有技术中的缺陷；

现有技术中同一图形的两种坐标点表述，圆心为[0,0]，半径为1的圆可以通过如下两种方式表达，

[0,0]

[0,1],360

也可以表示为

[0, 0]

[0,-1],360。

在一些具体的实施例中，所述S4还包括：

若M个对比图形经过S2步骤得出的结果图形均存在数据，则导入图形和对比图形不重合。

具体的，依次将每一个对比图形分别和导入图形判断，若每一个对比图形分别和导入图形得出的结果图形均存在数据，如图5所示的图形G和图形F，则对比图形分别和导入图形均不重合，即对比图形中没有和导入图形重合的。

在一些具体的实施例中，若导入图形和对比图形重合，则不导入导入图形，若导入图形和对比图形不重合，则导入导入图形。

具体的，在判断导入图形和对比图形重合时，则自动删除导入图形，若导入图形和对比图形不重合，则导入导入图形。

在一些具体的实施例中，还提供了一种PCB导入图形判重装置，结合图7，包括：

获取单元301，用于获取已有的EDA文件和再次导入的EDA文件，其中，导入的EDA文件包括导入图形，已有的EDA文件包括与导入图形相同使用类型的M个对比图形，所述M为正整数；

运算单元302，用于导入图形和其中一个对比图形的非重叠部分构成结果图形；

判断单元303，用于判断结果图形是否存在数据；

输出单元304，用于当导入图形与任一对比图形重复，输出重复的结果。

上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

在本发明的另一些实施例中，本发明实施例公开了一种电子设备400，如图8所示，该电子设备400可以包括：一个或多个处理器401；存储器402；显示器403；一个或多个应用程序（未示出）；以及一个或多个计算机程序404，上述各器件可以通过一个或多个通信总线405连接。其中该一个或多个计算机程序404被存储在上述存储器402中并被配置为被该一个或多个处理器401执行，该一个或多个计算机程序404包括指令，上述指令可以用于执行如图1至图2及相应实施例中的各个步骤。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明实施例各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：快闪存储器、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。

虽然在上文中详细说明了本发明的实施方式，但是对于本领域的技术人员来说显而易见的是，能够对这些实施方式进行各种修改和变化。但是，应理解，这种修改和变化都属于权利要求书中所述的本发明的范围和精神之内。而且，在此说明的本发明可有其它的实施方式，并且可通过多种方式实施或实现。

Claims (10)

1.一种PCB导入图形判重方法，其特征在于，包括：

S1，获取已有的EDA文件和再次导入的EDA文件，其中，导入的EDA文件包括导入图形，已有的EDA文件包括与导入图形相同使用类型的M个对比图形，所述M为正整数；

S2，导入图形和其中一个对比图形的非重叠部分构成结果图形，包括：

S21，判断所述导入图形和所述对比图形的交叉区域；

S22，若存在交叉区域，将导入图形和对比图形裁剪获得N个图形，其中，所述N个图形包括交叉区域、导入图形中独有的图像和对比图形中独有的图像，所述N为正整数，若不存在交叉区域，则将导入图形和对比图形进行裁剪为两个图形；

S23，将裁剪的图形组成结果图形，包括：异或操作，将裁剪出的N个图形独属于导入图形和独属于对比图形的部分保留，进而去除导入图形和对比图形的交叉区域，保留的图形为结果图形；

S3，判断结果图形是否存在数据，若否，则导入图形与对比图形重复，若是，则导入图形与对比图形不重复，更换需要判断的其他对比图形，对其他对比图形进行S2操作；

S4，当导入图形与任一对比图形重复，输出重复的结果。

2.根据权利要求1所述的方法，其特征在于，在S23中，还包括第一与非操作，将裁剪出的N个图形属于导入图形且不属于对比图形的部分保留，去除导入图形和对比图形的交叉区域以及对比图形中独有的图像，保留的图形为第一操作图形。

3.根据权利要求2所述的方法，其特征在于，判断第一操作图形是否有数据，若是，则第一操作图形为结果图形。

4.根据权利要求3所述的方法，其特征在于，若否，在S23中，还包括第二与非操作，将裁剪出的N个图形属于对比图形且不属于导入图形的部分保留，去除导入图形和对比图形的交叉区域以及导入图形中独有的图像，保留的图形为结果图形。

5.根据权利要求1所述的方法，其特征在于，所述S21包括：

S211，确定导入图形和对比图形的交点；

S212，以导入图形或对比图形为基础，按顺序遍历其顶点；

S213，当遍历到交点时，切换到另一图形，继续遍历;

S214，对每个多边形，确定其在交点之间的部分为交叉区域。

6.根据权利要求1所述的方法，其特征在于，所述S4还包括：

若M个对比图形经过S2步骤得出的结果图形均存在数据，则导入图形和对比图形不重合。

7.根据权利要求1所述的方法，其特征在于，若导入图形和对比图形重合，则不导入导入图形，若导入图形和所有M个对比图形均不重合，则导入导入图形。

8.一种PCB导入图形判重装置，其特征在于，包括：

获取单元，用于获取已有的EDA文件和再次导入的EDA文件，其中，导入的EDA文件包括导入图形，已有的EDA文件包括与导入图形相同使用类型的M个对比图形，所述M为正整数；

运算单元，用于导入图形和其中一个对比图形的非重叠部分构成结果图形，包括：判断所述导入图形和所述对比图形的交叉区域；若存在交叉区域，将导入图形和对比图形裁剪获得N个图形，其中，所述N个图形包括交叉区域、导入图形中独有的图像和对比图形中独有的图像，所述N为正整数，若不存在交叉区域，则将导入图形和对比图形进行裁剪为两个图形；将裁剪的图形组成结果图形，包括：异或操作，将裁剪出的N个图形独属于导入图形和独属于对比图形的部分保留，进而去除导入图形和对比图形的交叉区域，保留的图形为结果图形；

判断单元，用于判断结果图形是否存在数据；

输出单元，用于当导入图形与任一对比图形重复，输出重复的结果。

9.一种电子设备，其特征在于，包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，当所述计算机程序被所述处理器执行时，使得所述处理器实现如权利要求1至7中任一项所述的方法。

10.一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1至7中任一项所述的方法。