【发明公布】集成电路版图多边形非结构网格自适应细分方法和系统_北京智芯仿真科技有限公司_202010912297.4 

申请/专利权人:北京智芯仿真科技有限公司

申请日:2020-09-03

发明/设计人:唐章宏;邹军;汲亚飞;王芬;黄承清

公开(公告)日:2020-10-13

代理机构:北京科亿知识产权代理事务所(普通合伙)

公开(公告)号:CN111767688A

代理人:李兴林

主分类号:G06F30/39(20200101)

地址:100089 北京市海淀区信息路甲28号B座(二层)02B室-350

分类号:G06F30/39(20200101);G06T17/20(20060101)

优先权:

专利状态码:在审-公开

法律状态:2020.10.13#公开

摘要:本发明涉及一种集成电路版图多边形非结构网格自适应细分方法和系统。方法包括根据丢失和被侵蚀的多边形边按顺序插入偏心中点到现有网格以恢复丢失的和消除被侵蚀的多边形边,根据设定的比值最小角阈值确定待细分三角形,按顺序插入待细分三角形的偏心圆圆心到现有网格以消除待细分的三角形,以上恢复丢失和消除被侵蚀的多边形边以及消除待细分的三角形交织进行,直到集成电路版图多边形非结构网格中不存在丢失的和被侵蚀的多边形边以及待细分的三角形,最终形成新的超大规模集成电路版图的非结构网格,以在解决现有技术中因新插入的节点所产生的冗余而导致的局部网格过于密集的问题的同时,提高网格剖分精度和数值计算效率,减少计算内存。

主权项:1.一种集成电路版图多边形非结构网格自适应细分方法,其特征在于,包括:基于超大规模集成电路版图的多边形形成初始Delaunay三角形网格;重复的在初始Delaunay三角形网格中插入偏心中点,消除丢失的超大规模集成电路版图的多边形的边和被侵蚀的多边形的边,形成第一三角形网格;设定第一三角形网格中待自适应细分的三角形为质量差的三角形或为最大边边长大于设定边长阈值的三角形;根据设定的比值阈值、最小角阈值或边长阈值获取超大规模集成电路版图的初始非结构网格中的所述待自适应细分的三角形,并将确定的所有待自适应细分的三角形放入待自适应细分的三角形集合中;所述比值阈值为:设定的三角形的外接圆的半径与其最短边的长度之比的最大限值;将所有所述待自适应细分的三角形的偏心外接圆圆心作为插入点插入到所述待自适应细分的三角形中,以更新所述超大规模集成电路版图多边形的非结构网格剖分和所述超大规模集成电路版图中多边形的边;返回“重复的在初始Delaunay三角形网格中插入偏心中点,消除丢失的超大规模集成电路版图的多边形的边和被侵蚀的多边形的边,形成第一三角形网格”的步骤,直至待自适应细分的三角形集合为空。

全文数据:

权利要求:

百度查询: 北京智芯仿真科技有限公司 集成电路版图多边形非结构网格自适应细分方法和系统