申请/专利权人：芯和半导体科技(上海)股份有限公司

申请日：2024-01-16

公开（公告）日：2024-04-05

公开（公告）号：CN117829081A

主分类号：G06F30/392

分类号：G06F30/392

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.23#实质审查的生效;2024.04.05#公开

摘要：本发明公开了一种EDA模型器件的凹多边形区域生成方法及装置，涉及电路设计技术领域；方法包括对所有被选中网络的凹包进行相交关系分组，获得每组合并后的凹包，基于Graham算法生成所有网络的凸包，用该凸包减去凹包，获得多个裁剪区域；装置为含有计算机程序的存储介质并能实现凹多边形区域生成方法中相应的步骤；基于Graham算法和剪裁算法，获得多个被选取网络，从所有被选中网络的凹包中依次获得两个凹包的中心点线段，判断每一中心点线段与每一裁剪区域是否相交，相交则将该裁剪区域加入保留区域，获得凹多边形区域的保留区域，将保留区域和所有被选中网络的凹包合并，快速生成一个完整的凹多边形区域，提升用户使用体验。

主权项：1.一种EDA模型器件的凹多边形区域生成方法，其特征在于：包括如下步骤，S3获得被选中网络，基于被选中网络通过器件的网络数据库从映射表中获得器件的几何点数据；S4分别合并同一被选中网络上所有器件的几何点数据，获得每一被选中网络的凹包；S5对所有被选中网络的凹包进行相交关系分组，分别获得每组合并后的凹包，若为单组则跳过步骤S9；S6基于Graham算法生成并获得所有被选中网络的凸包；S7用所有被选中网络的凸包减去每组合并后的凹包，获得多个裁剪区域；S8从所有被选中网络的凹包中依次获得两个凹包的中心点线段，判断每一中心点线段与每一裁剪区域是否相交，相交则将该裁剪区域加入保留区域，获得凹多边形区域的保留区域；S9将保留区域和所有被选中网络的凹包合并，获得所有被选中网络中器件的凹多边形区域。

全文数据：

权利要求：

百度查询： 芯和半导体科技(上海)股份有限公司 一种EDA模型器件的凹多边形区域生成方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD