CN119830845A 印刷电路板的几何并集计算方法及设备 （巨霖科技(上海)有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN119830845A

(43)申请公布日2025.04.15

(21)申请号202510329154.3

(22)申请日2025.03.20

(71)申请人巨霖科技（上海）有限公司

地址200120上海市浦东新区中国(上海)

自由贸易试验区祥科路111号2号楼

822室

(72)发明人陈赫孙家鑫

(74)专利代理机构上海硕力知识产权代理事务所(特殊普通合伙)31251

专利代理师童素珠

(51)Int.Cl.

G06F30/392(2020.01)

G06F30/398(2020.01)

G06F115/12(2020.01)

权利要求书2页说明书9页附图5页

(54)发明名称

印刷电路板的几何并集计算方法及设备

(57)摘要

CN119830845A本申请公开了一种印刷电路板的几何并集计算方法及设备，用于EDA仿真，方法包括：获取第一多边形和第二多边形的节点信息，两个多边形分别代表印刷电路板的不同区域；构建局部最小表，并确定局部最小表中的节点的贡献值；基于第一多边形和第二多边形构建扫描线表，扫描线表包括若干个扫描区域；遍历扫描线表的各个扫描区域，直至扫描线表的所有扫描区域中的节点均已确认是否参与并集的计算；对于各扫描区域，执行如下操作：根据贡献值以及扫