龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：浙江大学;浙江创芯集成电路有限公司
摘要：本发明公开一种基于RTree的快速版图模式匹配方法。本发明在模板文件中选出最佳匹配多边形B1以及查询窗口Q；利用最佳匹配多边形B1对版图文本文件进行粗匹配，得到可能匹配成功的候选区域；根据RTree空间索引规则，对候选区域构建RTree；根据RTree树的各候选区域，遍历一次版图的所有多边形A0，筛选出和RTree树的候选区域有交叠的多边形A2；对筛选出来的多边形A2进行切边操作得到新的多边形C；对多边形C进行匹配验证，得到所需的候选区域，完成版图匹配。本发明在使用版图模式匹配查找坏点版图或查找违反设计规则的版图时，可显著提高版图模式匹配速度。
主权项：1.一种基于RTree的版图快速模式匹配方法，其特征在于包括以下步骤：S1：获取版图文本文件，所述版图文本文件包括版图的各曼哈顿多边形A0以及各多边形A0的顶点坐标；S2：事先给定模板文件，所述模板文件包括一个查询窗口Q，以及存在查询窗口Q内不同形状大小的多种多边形B0；然后在模板文件中选出最佳匹配多边形B1以及查询窗口Q的区域长宽；S3：利用最佳匹配多边形B1对版图文本文件进行粗匹配，根据查询窗口Q的区域长宽得到可能匹配成功的候选区域；S4：根据RTree空间索引规则，构建RTree，其中每一个根节点可容纳的最大子节点数量为ξ；S5：根据RTree树的各候选区域，遍历一次版图的所有多边形A0，筛选出和RTree树的候选区域有交叠的多边形，记为A2；然后将这些多边形A2存入该候选区域对应的列表L；S6：根据候选区域，对列表L中所有多边形A2超出边界的部分进行切边操作，只取和候选区域有交集的部分，保留在候选区域内部的多边形部分，得到新的多边形，记为C；S7：对多边形C进行验证，得到所需的候选区域，完成版图匹配。
全文数据：
权利要求：
百度查询： 浙江大学 浙江创芯集成电路有限公司 一种基于RTree的快速版图模式匹配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号