原创力文档- 0
- 0
- 约1.33万字
- 约 11页
- 2024-03-23 发布于四川
- 举报
本发明公开一种基于KDTree的快速管道图形搜索方法、系统，方法包括以下步骤：基于集成电路每个导体层上导体的形状和导体间间距确定每个导体层的搜索范围，集成电路具有n个导体层，获得h1,h2,…,hn共n个搜索范围；在所有导体层中锁定属于选定网络的锁定图形集合；基于所述n个搜索范围h1,h2,…,hn对锁定图形集合中的图形进行范围扩大以获取关联图形集合，所述关联图形集合表示与所述搜索范围有交集的其他图形都会与所述锁定图形产生作用；基于所述关联图形集合创建搜索树；利用创建的所述搜索树对每个导体层中的
(19)国家知识产权局
(12)发明专利申请
(10)申请公布号CN117744577A
(43)申请公布日2024.03.22
(21)申请号202311634416.4
(22)申请日2023.12.01
(71)申请人上海概伦电子股份
文档评论（0）