[发明专利]一种集成电路版图多边形自适应简化处理方法及装置有效
| 申请号： | 201911238066.3 | 申请日： | 2019-12-06 |
| 公开（公告）号： | CN110674615B | 公开（公告）日： | 2020-05-08 |
| 发明（设计）人： | 唐章宏 | 申请（专利权）人： | 北京唯智佳辰科技发展有限责任公司 |
| 主分类号： | G06F30/392 | 分类号： | G06F30/392 |
| 代理公司： | 深圳市行一知识产权代理事务所(特殊普通合伙) 44453 | 代理人： | 杨贤 |
| 地址： | 100000 北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例公开了一种集成电路版图多边形自适应简化处理方法及装置。该方法包括获取包含多个顶点的集成电路版图的多个多边形，形成以多边形顶点为网格节点的Delaunay三角形网格；根据边交换法将Delaunay三角形网格对齐到多个多边形各边，形成第一三角形网格；根据外推法识别第一三角形网格中多个多边形内所有三角形，其中，外推法将所有多边形形成集合，从该集合中一一取出多边形并对其进行识别三角形的处理，重复操作直到集合为空集，之后结束识别；判断第一三角形网格中多个多边形的边是否满足预设规则，在满足预设规则时依据各三角形质量对多个多边形进行自适应简化处理。本申请可保证集成电路版图多边形自适应简化处理方法的准确、完整以及高效。 | ||
| 搜索关键词： | 一种 集成电路 版图 多边形 自适应 简化 处理 方法 装置 | ||
【主权项】：
1.一种集成电路版图多边形自适应简化处理方法，其特征在于，包括：/n获取包含多个顶点的集成电路版图的多个多边形，根据Delaunay三角剖分算法形成以多边形顶点为网格节点的Delaunay三角形网格；/n根据边交换法将所述Delaunay三角形网格对齐到所述多个多边形的各个边，形成第一三角形网格；/n根据外推法识别所述第一三角形网格中多个多边形内所有的三角形，其中，所述外推法将所有的所述多边形形成集合，从该集合中一一取出多边形并对其进行识别三角形的处理，重复操作直到所述集合为空集，之后结束所述识别；/n判断所述第一三角形网格中多个多边形的边是否满足预设规则，并在满足所述预设规则时依据各个所述三角形的质量对所述多个多边形进行自适应简化处理。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京唯智佳辰科技发展有限责任公司，未经北京唯智佳辰科技发展有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911238066.3/，转载请声明来源钻瓜专利网。
