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

龙图腾网获悉成都融见软件科技有限公司;上海合见工业软件集团有限公司申请的专利一种电子元器件最小间隙的查找方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120929624B 。

龙图腾网通过国家知识产权局官网在2025-12-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511461657.2，技术领域涉及：G06F16/53；该发明授权一种电子元器件最小间隙的查找方法是由樊宏斌;马俊毅;陈峰;戴维设计研发完成，并于2025-10-14向国家知识产权局提交的专利申请。

本一种电子元器件最小间隙的查找方法在说明书摘要公布了：本发明涉及电子设计自动化中电路板设计的技术领域，特别是涉及一种电子元器件最小间隙的查找方法，其通过获取待查找最小间隙的第一类图形集和第二类图形集；根据第二类图形集创建第二类图形的树形索引结构，树形索引结构包括根节点、中间节点和叶子节点，叶子节点为不同的第二类图形，归属于同一中间节点的所有叶子节点在空间上相邻；遍历第一类图形集，针对每个第一类图形，查找树形索引结构中与第一类图形相邻的第二类图形，得到相邻图形集；计算第一类图形与相邻图形集中的第二类图形的最小间隙，迭代更新最小间隙，遍历完成后得到最终的最小间隙，降低了比较的计算量、查找相邻图形的时间，提高了查询效率和整体性能。

本发明授权一种电子元器件最小间隙的查找方法在权利要求书中公布了：1.一种电子元器件最小间隙的查找方法，其特征在于，所述方法包括如下步骤： S100，获取待查找最小间隙的第一类图形集和第二类图形集； S200，根据所述第二类图形集创建第二类图形的树形索引结构，所述树形索引结构包括根节点、中间节点和叶子节点，其中所述叶子节点为不同的第二类图形，归属于同一中间节点的所有叶子节点在空间上相邻； S300，遍历第一类图形集，针对每个第一类图形，查找所述树形索引结构中与所述第一类图形相邻的第二类图形，得到相邻图形集；计算第一类图形与所述相邻图形集中的第二类图形的最小间隙，迭代更新最小间隙，遍历完成后得到最终的最小间隙；其中，所述相邻图形集的获取步骤包括： S310，获取上一次迭代得到的最小间隙，根据所述最小间隙和当前第一类图形的最小外接矩形得到当前第一类图形范围扩展后的扩展矩形； S320，查找所述树形索引结构中与所述扩展矩形的范围相交的第二类图形，将查找得到的每个第二类图形作为相邻图形加入当前第一类图形的相邻图形集； 其中，S200中所述树形索引结构的创建步骤包括： S210，获取所述树形索引结构中每个中间节点的最大容量M，所述M大于等于1； S220，根据最小扩张策略依次将M个待插入的第二类图形作为叶子节点插入所述树形索引结构中以中间节点为根节点的子树中；其中，所述最小扩张策略是指选择使得子树的中间节点的最小外接矩形扩张量最小的子树；其中，所述最小外接矩形扩张量是指在子树中插入第二类图形之后中间节点的最小外接矩形相对于插入前的增长量； 其中，S300中所述最小间隙的初始值的获取步骤包括： S301，将当前电路板设计的画布的宽和高中的最大值作为所述最小间隙的默认值； S302，对所述默认值进行预处理，得到所述最小间隙的初始值，所述预处理的步骤包括： S3021，获取所述第一类图形集中的一个第一类图形作为待插入的第一类图形； S3022，在不修改树形索引结构的前提下，模拟将所述待插入的第一类图形插入至所述树形索引结构中，确定一个或多个与所述待插入的第一类图形相邻的第二类图形，得到相邻集； S3023，对于所述相邻集中每个相邻的第二类图形，基于其最小外接矩形与所述待插入的第一类图形的最小外接矩形之间的几何关系，计算两者之间的最大距离，得到所述最小间隙的初始值。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人成都融见软件科技有限公司;上海合见工业软件集团有限公司，其通讯地址为：610095 四川省成都市高新区吉泰二路266号18栋1单元6楼602号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。