电路板图形异或运算方法、控制器、设备及介质与流程
本技术涉及但不限于电路板图形处理,尤其涉及一种电路板图形异或运算方法、控制器、设备及介质。
背景技术:
1、对于 pcb 板级 eda 绘图软件(如altium、cadence、eda软件等)而言,在绘制pcb上的电路图时,需要对不同的多边形(不同的电子元件/结构在绘图软件上呈现不同的形状)进行不同的布尔运算,如对不同的多边形进行求交集、求并集或异或等布尔运算,以获得最终所需的图形。在绘制图形时,当需要对电路板的铜皮进行挖洞,从而避让不能有铜箔的区域时,或者是需要对fpc软板的补强进行挖洞处理,实现焊盘开窗时,需要对两个甚至多个多边形进行异或处理,从而实现挖洞效果。
2、在电路图绘制时,有较多场景需要频繁执行异或布尔运算,典型业务场景包括:模拟地 agnd 与数字地 dgnd 分割开槽、功率器件下方铜皮镂空、高速晶振 / 差分线区域铜皮避让、射频板隔离槽生成、多块散热铜皮边界去重叠处理等。上述场景均需要对多个互不相交的多边形组批量执行异或运算,剔除多边形相交重叠区域,输出无重叠、无残铜的合规覆铜轮廓,用于后续 gerber 光绘输出、drc 电气规则检查、电磁 emc 仿真。
3、在现有的绘图软件中,当需要执行异或布尔运算,对多个多边形组进行异或操作时,通常直接使用两两异或逻辑,这会导致多个多边形组重叠的部分保留在最终结果中。为了避免多个多边形组直接使用两两异或的逻辑时,会保留部分公共区域的问题,部分软件使用并集结果减去两两多边形组交集结果,但是这种方式的计算复杂度太高,不够高效。
技术实现思路
1、本技术实施例提供了一种电路板图形异或运算方法、控制器、设备及介质,能够避免对多个多边形组进行异或操作后,保留部分公共区域的问题,从而准确获得所需的图形。
2、第一方面,本技术实施例提供了一种电路板图形异或运算方法,应用于电路板图形绘制装置,所述方法包括:
3、根据需绘制的电路板图形,确定需要进行异或运算的多个多边形组;
4、根据所述多个多边形组,构建多边形组数组;所述多边形组包括零个、一个或多个互不相交的多边形;
5、将所述多边形组数组映射为具有并集结果和异或结果的对象数组;所述对象数组包含多个对象,所述多边形组数组包含多个元素,所述对象数组的所述对象与所述多边形组数组的所述元素一一对应;
6、对所述对象数组的所述对象进行迭代处理,将所述对象数组的所有所述对象通过预设布尔运算进行两两合并,直至所述对象数组仅剩余一个对象;所述预设布尔运算表示用第一个所述对象的异或结果减去第二个所述对象的并集结果,得到第一结果,用第二个所述对象的异或结果减去第一个所述对象的并集结果,得到第二结果,对所述第一结果和所述第二结果进行拼接,获得合并后的对象的异或结果,将第一个所述对象的并集结果与第二个所述对象的并集结果取并集,得到合并后的对象的并集结果;
7、根据所述对象数组最终剩余的所述对象,获得多个所述多边形组的异或运算结果,并在所述电路板图形绘制装置上显示与所述异或运算结果对应的电路图形。
8、在一些实施例中,所述将所述多边形组数组映射为具有并集结果和异或结果的对象数组,包括:
9、将所述多边形组数组中的每个所述元素的自身作为所述对象数组中对应的所述对象的并集结果;
10、将所述多边形组数组中的每个所述元素的自身作为所述对象数组中对应的所述对象的异或结果。
11、在一些实施例中,所述对所述对象数组的所述对象进行迭代处理,将所述对象数组的所有所述对象通过预设布尔运算进行两两合并,直至所述对象数组剩余一个对象,包括:
12、任意选取所述对象数组的两个所述对象,对两个所述对象进行所述预设布尔运算,获得运算结果;
13、将所述运算结果替换选取的两个所述对象作为所述对象数组的新的对象,更新所述对象数组,并返回任意选取所述对象数组的两个所述对象,对两个所述对象进行所述预设布尔运算,获得运算结果这一步骤,直至所述对象数组剩余一个对象。
14、在一些实施例中,所述对所述对象数组的所述对象进行迭代处理,将所述对象数组的所有所述对象通过预设布尔运算进行两两合并,直至所述对象数组剩余一个对象,包括:
15、任意选取所述对象数组的两个所述对象,对两个所述对象进行所述预设布尔运算,获得运算结果;
16、将所述运算结果替换选取的两个所述对象作为所述对象数组的新的对象;
17、将新的对象与所述对象数组中未进行所述预设布尔运算的任一所述对象,进行所述预设布尔运算,并通过运算结果对所述对象数组的新的对象进行更新,重复此步骤,直至所述对象数组剩余一个对象。
18、在一些实施例中,所述对所述对象数组的所述对象进行迭代处理,将所述对象数组的所有所述对象通过预设布尔运算进行两两合并,直至所述对象数组剩余一个对象,包括:
19、按预设顺序选取所述对象数组的两个所述对象,对两个所述对象进行所述预设布尔运算,获得运算结果;
20、将所述运算结果替换选取的两个所述对象作为所述对象数组的新的对象;
21、将新的对象按所述预设顺序与所述对象数组中未进行所述预设布尔运算的下一个所述对象,进行所述预设布尔运算,并通过运算结果对所述对象数组的新的对象进行更新,重复此步骤,直至所述对象数组剩余一个对象。
22、在一些实施例中,所述对所述对象数组的所述对象进行迭代处理,将所述对象数组的所有所述对象通过预设布尔运算进行两两合并,直至所述对象数组剩余一个对象,包括:
23、将所述对象数组的所有所述对象进行两两分组,获得多个运算组;当所述对象数组的所述对象的数量为奇数时,多余的所述对象作为独立对象;
24、对每个运算组的两个所述对象进行所述预设布尔运算,获得运算结果,并将所述运算结果和所述独立对象重新进行两两分组,获得新的运算组,重复此步骤,直至所述对象数组剩余一个对象。
25、在一些实施例中,所述根据所述对象数组最终剩余的所述对象,获得多个所述多边形组的异或运算结果,并在所述电路板图形绘制装置上显示与所述异或运算结果对应的电路图形,包括:
26、获取所述对象数组最终剩余的所述对象的异或结果;
27、将所述异或结果作为多个所述多边形组的异或运算结果;
28、根据所述异或运算结果,在所述电路板图形绘制装置上显示与所述异或运算结果对应的电路图形。
29、第二方面,本技术实施例还提供了一种控制器,包括:包括至少一个处理器和用于与所述至少一个处理器通信连接的存储器;所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行第一方面实施例所述的电路板图形异或运算方法。
30、第三方面,本技术实施例还提供了一种电子设备,包括第三方面实施例所述的控制器。
31、第四方面,本技术实施例还提供了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于执行如第一方面所述的电路板图形异或运算方法。
32、根据本技术实施例的电路板图形异或运算方法、控制器、电子设备及介质,至少具有如下有益效果:在使用电路板图形绘制装置绘制电路图形时,当面临需要对多个多边形组进行异或运算的场景时,通过将多边形组数组映射为具有并集结果和异或结果的对象数组,再通过预设布尔运算对对象数组的对象进行迭代处理,直至对象数组剩余一个对象,从而获得多个多边形组的异或运算结果,得到所需的电路图形。该方法可以有效避免对多个多边形组进行异或操作时,保留部分公共区域的问题,同时可以简化计算过程,避免计算过程过于复杂。
33、本发明的附加方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com