【技术实现步骤摘要】
本申请涉及芯片，特别是涉及一种芯片电路版图中正交多边形的处理方法、计算设备及计算机可读存储介质。
技术介绍
1、芯片电路版图设计大多以正交多边形为主要图形，因此rc寄生参数提取工具常以矩阵作为承载版图信息的基本单元，矩形化后的图形集合的规整程度会直接影响rc寄生参数提取的效率以及正确性。
2、然而，现有的芯片电路版图矩形化方法存在无法保留芯片电路版图中较大的矩形，使得寄生参数提取的效率和结果的正确性较低。
技术实现思路
1、本申请的目的在于提供一种芯片电路版图中正交多边形的处理方法、计算设备及计算机可读存储介质，以至少解决相关技术中的问题。
2、为达到上述目的：
3、第一方面，本申请实施例提供了一种芯片电路版图中正交多边形的处理方法，所述方法包括：
4、获取芯片电路版图中待处理的正交多边形；
5、确定所述正交多边形的边集合；
6、确定所述边集合中的最小边；
7、根据所述最小边的连接边确定的待生成矩形的顶点对所述正交多边形进行切分，以获得对应的矩形。
8、在一实施方式中，所述确定所述正交多边形的边集合，包括：
9、确定第一点集合；所述第一点集合为所述正交多边形中有序排列的顶点的集合；
10、获取由所述第一点集合中每两个相邻顶点所形成的边组成的边集合。
11、在一实施方式中，所述确定第一点集合，包括：
12、确定所述正交多边形的第二点集合；所述
13、确定所述第二点集合中的最小点作为第一点集合的起始点；
14、从起始点按照预设方向对所述正交多边形的顶点进行排序，确定所述第一点集合。
15、在一实施方式中，所述确定边集合中的最小边，包括：
16、从所述边集合中确定长度最短的边；
17、若所述边对应的端点的凹凸属性为预设属性，则将所述边确定为所述边集合中的最小边。
18、在一实施方式中，所述若所述边对应的端点的凹凸属性为预设属性，则将所述边确定为所述边集合中的最小边，包括：
19、若所述边对应的端点的凹凸属性为预设属性且所述边的切分属性为可切分，则将所述边确定为所述边集合中的最小边。
20、在一实施方式中，所述根据所述最小边的连接边确定的待生成矩形的顶点对所述正交多边形进行切分，以获得对应的矩形，包括：
21、根据所述最小边以及所述边集合中方向相同的所述最小边的上一条边和所述最小边的下一条边的长度，确定待生成矩形的顶点；
22、连接所述待生成矩形的顶点，以获得对应的矩形。
23、在一实施方式中，所述根据所述最小边以及所述边集合中方向相同的所述最小边的上一条边和所述最小边的下一条边的长度，确定待生成矩形的顶点，包括：
24、根据所述边集合中方向相同的所述最小边的上一条边和所述最小边的下一条边的长度，确定矩形切分类型；所述矩形切分类型包括辅助点切分和无辅助点切分；
25、根据所述最小边以及所述矩形切分类型确定待生成矩形的顶点。
26、在一实施方式中，所述根据所述最小边以及所述矩形切分类型确定待生成矩形的顶点，包括：
27、若所述矩形切分类型为无辅助点切分，则将所述最小边、所述最小边的上一条边和所述最小边的下一条边的端点确定为待生成矩形的顶点；
28、若所述矩形切分类型为辅助点切分，则在所述最小边的上一条边和所述最小边的下一条边之中的长边上确定一辅助点，并将所述辅助点、所述最小边的端点以及所述最小边的上一条边和所述最小边的下一条边之中的短边的端点确定为待生成矩形的顶点；所述辅助点用于从所述长边中划分出与所述短边的长度相等的线段，且所述线段的一端点为所述最小边的端点。
29、在一实施方式中，在所述待生成矩形的顶点满足切分条件时，连接所述待生成矩形的顶点；
30、所述满足切分条件包括：所述待生成矩形的顶点的连线与所述正交多边形中除所述待生成矩形之外的图形不相交。
31、在一实施方式中，还包括：
32、在所述待生成矩形的顶点不满足切分条件时，标记所述最小边的切分属性为不可切分，否则为可切分。
33、第二方面，本申请实施例提供一种计算设备，包括：处理器和存储有计算机程序的存储器，在所述处理器运行所述计算机程序时，实现上述第一方面所述的芯片电路版图中正交多边形的处理方法。
34、第三方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面所述的芯片电路版图中正交多边形的处理方法。
35、本申请实施例提供的芯片电路版图中正交多边形的处理方法、计算设备及计算机可读存储介质中，通过最小边对芯片电路版图进行矩形化切分，能较好的保留芯片电路版图中较大的矩形版图，有效提高了寄生参数提取的效率和结果的正确性。
本文档来自技高网...【技术保护点】
1.一种芯片电路版图中正交多边形的处理方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述确定所述正交多边形的边集合，包括：
3.根据权利要求2所述的方法，其特征在于，所述确定第一点集合，包括：
4.根据权利要求1所述的方法，其特征在于，所述确定边集合中的最小边，包括：
5.根据权利要求4所述的方法，其特征在于，所述若所述边对应的端点的凹凸属性为预设属性，则将所述边确定为所述边集合中的最小边，包括：
6.根据权利要求1至5中任一项所述的方法，其特征在于，所述根据所述最小边的连接边确定的待生成矩形的顶点对所述正交多边形进行切分，以获得对应的矩形，包括：
7.根据权利要求6所述的方法，其特征在于，所述根据所述最小边以及所述边集合中方向相同的所述最小边的上一条边和所述最小边的下一条边的长度，确定待生成矩形的顶点，包括：
8.根据权利要求7所述的方法，其特征在于，所述根据所述最小边以及所述矩形切分类型确定待生成矩形的顶点，包括：
9.根据权利要求6所述的方法，其特征
10.根据权利要求9所述的方法，其特征在于，还包括：
11.一种计算设备，其特征在于，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至10任一项所述的芯片电路版图中正交多边形的处理方法。
12.一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至10任一项所述的芯片电路版图中正交多边形的处理方法。
...【技术特征摘要】
1.一种芯片电路版图中正交多边形的处理方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述确定所述正交多边形的边集合，包括：
3.根据权利要求2所述的方法，其特征在于，所述确定第一点集合，包括：
4.根据权利要求1所述的方法，其特征在于，所述确定边集合中的最小边，包括：
5.根据权利要求4所述的方法，其特征在于，所述若所述边对应的端点的凹凸属性为预设属性，则将所述边确定为所述边集合中的最小边，包括：
6.根据权利要求1至5中任一项所述的方法，其特征在于，所述根据所述最小边的连接边确定的待生成矩形的顶点对所述正交多边形进行切分，以获得对应的矩形，包括：
7.根据权利要求6所述的方法，其特征在于，所述根据所述最小边以及所述边集合中方向相同的所述最小边的上一条边和所...
【专利技术属性】
技术研发人员：请求不公布姓名，请求不公布姓名，
申请(专利权)人：杭州行芯科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。