[发明专利]多层集成电路版图多边形对齐和简化处理方法及装置有效
| 申请号： | 201911169663.5 | 申请日： | 2019-11-26 |
| 公开（公告）号： | CN110675502B | 公开（公告）日： | 2020-04-03 |
| 发明（设计）人： | 唐章宏 | 申请（专利权）人： | 北京唯智佳辰科技发展有限责任公司 |
| 主分类号： | G06T17/20 | 分类号： | G06T17/20 |
| 代理公司： | 深圳市行一知识产权代理事务所(特殊普通合伙) 44453 | 代理人： | 杨贤 |
| 地址： | 100000 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例公开了多层集成电路版图多边形对齐和简化处理方法及装置。该方法包括将多层集成电路版图多个多边形投影到同一层，根据Delaunay三角剖分算法形成Delaunay三角形网格；将Delaunay三角形网格对齐到各多边形各边，同时计算各多边形边交点并将交点增为多边形顶点和Delaunay三角形网格节点，形成第一三角形网格；基于此，在各多边形内外形成夹住多边形的内外辅助多边形，并通过距离阈值控制内外辅助多边形与多边形的距离；对落在内外辅助多边形间的各层多边形边进行对齐和简化处理。本申请可减少多层多边形形成平行平板场域后的碎片化问题，减少不必要的密集网格，缩小多层集成电路分析求解时间和所需内存，且可保留多边形间缝隙，基本不改变集成电路版图形状。 | ||
| 搜索关键词： | 多层 集成电路 版图 多边形 对齐 简化 处理 方法 装置 | ||
【主权项】：
1.一种多层集成电路版图多边形对齐和简化处理方法，其特征在于，包括：/n获取多层集成电路版图包含多个顶点的多个多边形；/n将各层的多个多边形垂直投影到同一层，根据Delaunay三角剖分算法形成以多边形顶点为网格节点的Delaunay三角形网格，其中，所述多个多边形的各个边包含预先设定的多边形编号信息；/n根据边交换法将所述Delaunay三角形网格对齐到所述多个多边形的各个边，同时计算所述多个多边形边的交点并将所述交点新增为所述多边形的顶点和所述Delaunay三角形网格的节点，形成第一三角形网格；/n基于所述第一三角形网格，在每个多边形
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京唯智佳辰科技发展有限责任公司，未经北京唯智佳辰科技发展有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911169663.5/，转载请声明来源钻瓜专利网。
