1.本发明涉及芯片版图设计领域，特别是涉及一种量子芯片版图的图形间距标记方法、存储介质及电子设备。
背景技术：
2.量子芯片是由很多超导层和介质层按照一定设计规则堆叠而成的芯片，例如作为量子芯片关键器件的约瑟夫森结，就是由两层超导层中间夹设一层介质层构成。因此，量子芯片版图中需要绘制很多表示器件的图形。在量子芯片版图设计完成之后，需要进行drc(design rules checking，设计规则检查)，而间距检查是drc的重点工作。
3.现有的量子芯片设计规则检查过程中，设计人员需要对间距不符合设计规则的图形进行标记。然而，量子芯片版图中的图形通常数量很多且很密集，人工标记错误费时费力，效率很低，不能满足设计需要。
技术实现要素：
4.本发明的目的是提供一种量子芯片版图的图形间距标记方法、存储介质及电子设备，以解决现有技术中人工标记错误不能满足设计需要的问题，能够自动完成间距错误标记，提高标记效率。
5.为解决上述技术问题，本发明提供一种量子芯片版图的图形间距标记方法，包括：
6.获取量子芯片版图所有图形中至少部分处于预设距离范围内的两条边线；
7.以第一条边线为底在相对其所属图形的预设一侧按照所述预设距离构建第一欧几里得区域，以及以第二条边线为底在相对其所属图形的预设一侧按照所述预设距离构建第二欧几里得区域，所述两条边线各自的预设一侧互为相对；
8.确定所述第一条边线位于所述第二欧几里得区域内的重合交点，以及确定所述第二条边线位于所述第一欧几里得区域内的重合交点；
9.生成包围所述两条边线的重合交点的包围区域，并进行错误标记。
10.优选的，所述第一条边线的预设一侧为所述第一条边线远离其所属图形的一侧，所述第二条边线的预设一侧为所述第二条边线远离其所属图形的一侧。
11.优选的，所述第一条边线的预设一侧为所述第一条边线朝向其所属图形的一侧，所述第二条边线的预设一侧为所述第二条边线朝向其所属图形的一侧。
12.优选的，所述第一条边线的预设一侧为所述第一条边线远离其所属图形的一侧，所述第二条边线的预设一侧为所述第二条边线朝向其所属图形的一侧。
13.优选的，所述以第一条边线为底在相对其所属图形的预设一侧按照所述预设距离构建第一欧几里得区域的步骤具体为：
14.在第一条边线相对其所属图形的预设一侧构建间距所述预设距离的第一镜像线以及构建分别连接所述第一条边线的延长线和所述第一镜像线、且半径为所述预设距离的第一圆弧线，得到第一欧几里得区域；
15.所述以第二条边线为底在相对其所属图形的预设一侧按照所述预设距离构建第二欧几里得区域的步骤具体为：
16.在第二条边线相对其所属图形的预设一侧构建间距所述预设距离的第二镜像线以及构建分别连接所述第二条边线的延长线和所述第二镜像线、且半径为所述预设距离的第二圆弧线，得到第二欧几里得区域。
17.优选的，所述第一条边线的重合交点为所述第一条边线位于所述第二欧几里得区域内的线段的两端点，所述第二条边线的重合交点为所述第二条边线位于所述第一欧几里得区域内的线段的两端点。
18.优选的，所述包围区域为所述两条边线的重合交点的凸包。
19.优选的，所述两条边线形成的角度在预设角度区间之外，或者所述两条边线不相交，或者所述两条边线属于不同的图形。
20.为解决上述技术问题，本发明还提供一种存储介质，所述存储介质中存储有计算机程序，所述计算机程序被设置为运行时执行前述任一项所述的量子芯片版图的图形间距标记方法。
21.为解决上述技术问题，本发明还提供一种电子设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行前述任一项所述的量子芯片版图的图形间距标记方法。
22.区别于现有技术的情况，本发明提供的量子芯片版图的图形间距标记方法通过获取量子芯片版图所有图形中不满足间距规则的两条边线，分别以两条边线为底在相对各自所属图形的预设一侧构建欧几里得区域，分别确定两条边线位于两个欧几里得区域内的重合交点，最后生成包围两条边线的重合交点的包围区域，并进行错误标记，从而能够自动完成间距错误标记，提高标记效率。
23.本发明提供的存储介质及电子设备，与量子芯片版图的图形间距标记方法属于同一发明构思，因此具有相同的有益效果，在此不再赘述。
附图说明
24.图1为本发明实施例的量子芯片版图的图形间距标记方法的流程示意图。
25.图2为本发明实施例中量子芯片版图的两个图形的示意图。
26.图3为以两条边线为底分别构建的欧几里得区域的示意图。
27.图4为在两条边线的欧几里得区域内生成的包围区域的示意图。
28.图5为对欧几里得区域内的包围区域进行错误标记的示意图。
具体实施方式
29.下面将结合示意图对本发明的具体实施方式进行更详细的描述。根据下列描述和权利要求书，本发明的优点和特征将更清楚。需说明的是，附图均采用非常简化的形式且均使用非精准的比例，仅用以方便、明晰地辅助说明本发明实施例的目的。
30.在本发明的描述中，需要理解的是，术语“中心”、“上”、“下”、“左”、“右”等指示的方位或者位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，
因此不能理解为对本发明的限制。
31.此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。
32.请参考图1，本发明实施例提供了一种量子芯片版图的图形间距标记方法。该图形间距标记方法包括以下步骤：
33.s1：获取量子芯片版图所有图形中至少部分处于预设距离范围内的两条边线。
34.其中，量子芯片版图的图形是二维平面的多边形，每个多边形至少包括三条边线。两条边线至少部分处于预设距离范围内，则表示这两条边线所属图形之间的间距不满足drc要求。预设距离范围可以是一个半径为预设距离的圆形，如果预设距离范围内存在两条边线的部分，则说明这两条边线至少部分处于预设距离范围内。例如，一条边线的一个端点到另一条边线的最短距离小于预设距离，那么说明这条边线至少部分处于另一条边线的预设距离范围内。两条边线的位置关系可以是任意关系，例如平行或者不平行。如图2所示，图形a的边线a1的端点与图形b的边线b1的间距至少部分处于预设距离l范围(图中虚线所示圆形)内。
35.s2：以第一条边线为底在相对其所属图形的预设一侧按照预设距离构建第一欧几里得区域，以及以第二条边线为底在相对其所属图形的预设一侧按照预设距离构建第二欧几里得区域，两条边线各自的预设一侧互为相对。
36.其中，第一条边线相对其所属图形的预设一侧包含两种情形，一种是第一条边线朝向其所属图形的一侧，即图形内侧，另一种是第一条边线远离其所属图形的一侧，即图形外侧。两条边线相对它们所属图形的预设一侧互为相对是指第一条边线相对其所属图形的预设一侧与第二条边线相对其所属图形的预设一侧存在重叠区域。
37.在本实施例中，第一条边线的预设一侧为第一条边线远离其所属图形的一侧，第二条边线的预设一侧为第二条边线远离其所属图形的一侧，或者第一条边线的预设一侧为第一条边线朝向其所属图形的一侧，第二条边线的预设一侧为第二条边线朝向其所属图形的一侧，或者第一条边线的预设一侧为第一条边线远离其所属图形的一侧，第二条边线的预设一侧为第二条边线朝向其所属图形的一侧。如图2所示，图形a的边线a1的预设一侧为远离图形a的一侧，图形b的边线b1的预设一侧为远离图形b的一侧，两者互为相对。
38.欧几里得区域是指：一个给定图形外围存在一个图形，该给定图形上任意一点到该外围图形的欧几里得距离为一个定值，该外围图形与给定图形之间的区域即为欧几里得区域。该给定图形可以是多边形或者一条线。
39.如图3所示，以第一条边线a1为底构建的第一欧几里得区域是a11，第一欧几里得区域包括与第一条边线a1平行的直线以及与第一条边线a1连接的圆弧线，圆弧线的半径为预设距离l，也就是说，圆弧线上的任一点到第一条边线a1的端点的距离为预设距离l，直线上任一点到第一条边线a1的垂直距离也为预设距离l。
40.同样的，以第二条边线b1为底构建的第二欧几里得区域是b11，第一欧几里得区域包括与第二条边线b1平行的直线以及与第二条边线b1连接的圆弧线，圆弧线的半径为预设距离l，也就是说，圆弧线上的任一点到第二条边线b1的端点的距离为预设距离l，直线上任
一点到第二条边线b1的垂直距离也为预设距离l。
41.s3：确定第一条边线位于第二欧几里得区域内的重合交点，以及确定第二条边线位于第一欧几里得区域内的重合交点。
42.其中，如图3所示，第一条边线a1位于第二欧几里得区域b11内的重合交点为第一条边线a1位于第二欧几里得区域b11内的线段a0所包括的路径点。第二条边线b1位于第一欧几里得区域是a11内的重合交点为第二条边线b1位于第一欧几里得区域是a11内的线段b0所包括的路径点。
43.s4：生成包围两条边线的重合交点的包围区域，并进行错误标记。
44.其中，如图4所示，包围两条边线的重合交点的包围区域是ab，也即是说，包围区域ab外接线段a0和线段b0。在本实施例中，第一条边线的重合交点为第一条边线位于第二欧几里得区域内的线段两端点，第二条边线的重合交点为第二条边线位于第一欧几里得区域内的线段两端点。包围区域为两条边线的重合交点的凸包，即包围两条边线的重合交点的最小多边形，凸包可以通过凸包算法来计算生成。
45.包围区域可以通过阴影显示和/或高亮显示来进行错误标记。如图5所示，包围区域ab用网格填充显示。
46.在本技术的一些实施例中，以第一条边线为底在相对其所属图形的预设一侧按照预设距离构建第一欧几里得区域的步骤具体为：在第一条边线相对其所属图形的预设一侧构建间距预设距离的第一镜像线以及构建分别连接所述第一条边线的延长线和第一镜像线、且半径为预设距离的第一圆弧线，得到第一欧几里得区域。
47.同样的，以第二条边线为底在相对其所属图形的预设一侧按照预设距离构建第二欧几里得区域的步骤具体为：
48.在第二条边线相对其所属图形的预设一侧构建间距预设距离的第二镜像线以及构建分别连接第二条边线的延长线和第二镜像线、且半径为预设距离的第二圆弧线，得到第二欧几里得区域。
49.如图3所示，第一镜像线为与第一条边线a1平行的直线，第一圆弧线有两条，两条第一圆弧线分别为以第一条边线a1两端点为圆心的圆弧线，第一条边线a1的延长线为将第一条边线a1两端与两段第一圆弧线连接的线段。同样的，第二镜像线为与第二条边线b1平行的直线，第二圆弧线有两条，两条第一圆弧线分别为以第二条边线b1两端点为圆心的圆弧线，第二条边线b1的延长线为将第二条边线b1两端与两段第二圆弧线连接的线段。
50.作为一种优选的实施方式，在本实施例中，两条边线形成的角度在预设角度区间之外。在一些drc需求中，如果至少部分处于预设距离范围内的两条边线构成的夹角在预设角度区间内，就不需要进行drc。例如预设角度区间为35度-45度，对于至少部分处于预设距离范围内但构成的夹角为40度的两条边线，不进行错误标记。
51.作为一种优选的实施方式，在本实施例中，两条边线不相交。两条边线相交就存在交点，通过判断两条边线是否存在交点，即可确定两条边线是否相交。对于至少部分处于预设距离范围内但相交的两条边线，不进行错误标记。
52.作为一种优选的实施方式，在本实施例中，两条边线属于不同的图形。由于同一图形上的边线容易引起drc误判，因此，对于至少部分处于预设距离范围内但属于相同图形的两条边线，不进行错误标记，可以尽量减少误判。
53.通过上述方式，本发明提供的量子芯片版图的图形间距标记方法通过获取量子芯片版图所有图形中不满足间距规则的两条边线，分别以两条边线为底在相对各自所属图形的预设一侧构建欧几里得区域，分别确定两条边线位于两个欧几里得区域内的重合交点，最后生成包围两条边线的重合交点的包围区域，并进行错误标记，从而能够自动完成间距错误标记，提高标记效率。
54.本发明还提供一种存储介质，存储介质中存储有计算机程序，计算机程序被设置为运行时执行前述实施例的量子芯片版图的图形间距标记方法。
55.具体的，在本实施例中，上述存储介质可以包括但不限于：u盘、只读存储器(read-only memory，简称为rom)、随机存取存储器(random access memory，简称为ram)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
56.本发明还提供一种电子设备，包括存储器和处理器，存储器中存储有计算机程序，处理器被设置为运行计算机程序以执行前述实施例的量子芯片版图的图形间距标记方法。
57.具体的，存储器和处理器可以通过数据总线连接。此外，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
58.在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”或“具体示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例中以合适的方式结合。此外，本领域的技术人员可以将本说明书中描述的不同实施例或示例进行接合和组合。
59.上述仅为本发明的优选实施例而已，并不对本发明起到任何限制作用。任何所属技术领域的技术人员，在不脱离本发明的技术方案的范围内，对本发明揭露的技术方案和技术内容做任何形式的等同替换或修改等变动，均属未脱离本发明的技术方案的内容，仍属于本发明的保护范围之内。