[发明专利]一种图形连通区域的快速追踪方法有效
| 申请号： | 202010396904.6 | 申请日： | 2020-05-12 |
| 公开（公告）号： | CN111553124B | 公开（公告）日： | 2022-06-17 |
| 发明（设计）人： | 李相启;谢林君;陆涛涛;刘伟平 | 申请（专利权）人： | 北京华大九天科技股份有限公司 |
| 主分类号： | G06F30/392 | 分类号： | G06F30/392 |
| 代理公司： | 北京德崇智捷知识产权代理有限公司 11467 | 代理人： | 王金双 |
| 地址： | 100102 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种图形连通区域快速追踪方法，其特征在于，包括以下步骤：1）对每层金属和通孔图形进行id标记，建立k‑d树；2）创建不相交集维护图形之间的连接关系；3）针对每层金属图形，以其边框在本层k‑d树内查询或去相连接的通孔层做查询；4）针对每层通孔图形，以及其连接的每一层金属，以该通孔去金属层k‑d树做查询；5）通过不相交集获取所有连通区域的图形。本发明的图形连通区域快速追踪方法，减少了金属层是否与通孔相交的检查次数，通孔层需要做查询的通孔数量也会减少，从而极大的改进追踪的性能；根据原始输入图形的特征，有效减少判断图形之间连接性的次数，从而大幅度改进追踪性能。 | ||
| 搜索关键词： | 一种 图形 连通 区域 快速 追踪 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京华大九天科技股份有限公司，未经北京华大九天科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010396904.6/，转载请声明来源钻瓜专利网。
