买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜巨霖科技(上海)有限公司申请的专利印刷电路板的几何并集计算方法及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119830845B 。

龙图腾网通过国家知识产权局官网在2025-05-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510329154.3，技术领域涉及：G06F30/392；该发明授权印刷电路板的几何并集计算方法及设备是由陈赫;孙家鑫设计研发完成，并于2025-03-20向国家知识产权局提交的专利申请。

本印刷电路板的几何并集计算方法及设备在说明书摘要公布了：本申请公开了一种印刷电路板的几何并集计算方法及设备，用于EDA仿真，方法包括：获取第一多边形和第二多边形的节点信息，两个多边形分别代表印刷电路板的不同区域；构建局部最小表，并确定局部最小表中的节点的贡献值；基于第一多边形和第二多边形构建扫描线表，扫描线表包括若干个扫描区域；遍历扫描线表的各个扫描区域，直至扫描线表的所有扫描区域中的节点均已确认是否参与并集的计算；对于各扫描区域，执行如下操作：根据贡献值以及扫描区域中的相交的活性边的相对位置关系确定该扫描区域中的节点是否参与并集的计算，活性边为第一多边形或者第二多边形的边，且至少部分处于扫描区域中。如此，提高了印刷电路板的几何并集的计算效率。

本发明授权印刷电路板的几何并集计算方法及设备在权利要求书中公布了：1.一种印刷电路板的几何并集计算方法，其特征在于，用于EDA仿真，所述方法包括：获取第一多边形和第二多边形的节点信息，所述第一多边形用于表征所述印刷电路板的第一区域，所述第二多边形用于表征所述印刷电路板的第二区域，所述第一多边形和所述第二多边形位于同一平面直角坐标系中；判断所述第一多边形和所述第二多边形中是否存在与X轴平行的特殊边；若存在，则旋转包含所述特殊边的多边形，以使所述第一多边形和所述第二多边形的所有边均不与X轴平行；基于所述第一多边形和所述第二多边形构建局部最小表，并确定所述局部最小表中的根节点的贡献值，所述贡献值用于判断对应的节点是否参与并集的计算；基于所述第一多边形和所述第二多边形构建扫描线表，所述扫描线表包括若干个扫描区域，各个所述扫描区域由相邻的两条扫描线确定，所述扫描线穿过所述第一多边形或者所述第二多边形的节点，并且与X轴平行；遍历所述扫描线表的各个扫描区域，直至所述扫描线表的所有扫描区域中的节点均已确认是否参与并集的计算；其中，对于任一所述扫描区域，执行如下操作：在所述扫描区域中，根据所述贡献值以及所述扫描区域中的相交的活性边的相对位置关系确定该扫描区域中的节点是否参与并集的计算，所述活性边为所述第一多边形或者第二多边形的边，且至少部分处于所述扫描区域中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人巨霖科技(上海)有限公司，其通讯地址为：200120 上海市浦东新区中国(上海)自由贸易试验区祥科路111号2号楼822室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。