一种设计版图内部结构处理方法、装置及计算机设备

【技术领域】

本发明涉及光刻技术领域，特别涉及一种设计版图内部结构处理方法、装置及计算机设备。

【背景技术】

集成电路制造工艺中，通过光刻和刻蚀将掩膜版上的图形转移到硅片上。这种制造集成电路时使用的掩膜版上的几何图形定义为集成电路的版图。版图是从设计走向制造的桥梁，而版图是可设计大量的图形(polygon)，通常称之为设计图形。通常设计图形上会存在多个孔(hole)和外壳(hull)，其中外壳构成设计图形的外轮廓，而孔是设计图形上镂空的部分，在处理设计图形时，往往期望将孔和壳连接成一个整体。

现有技术通常是在版图上建立坐标轴，且需要保证版图上外壳和孔的顶点在坐标轴上的坐标为整数。再从孔的轮廓上的某个顶点出发，并朝一个方向进行延伸出一条线段，线段会与其邻近的孔或壳的轮廓线相交，进而完成所有孔与壳的连接工作。然而，在连接的过程中，线段可能会连接到两种轮廓线，进而产生两种交点，一种是满足在坐标轴上呈平行、垂直或者角度呈45°的边，线段与该边的交点称之合格交点。而线段与非平行、垂直或者角度呈45°的边的交点称之为非合格点。现有技术通过将连接点、合格点与非合格进行连接，最终获得壳与各个孔之间的连接为一体。

然而，由于版图中孔和壳的顶点均为整数，因此在合格交点上，由于其与连接点的纵坐标相同，即合格交点的纵坐标为整数。且合格交点所处的边的两个顶点都为整数，即无论是与坐标轴平行、垂直或者角度呈45°的边，合格交点的横坐标势必也为整数。然而对于非合格交点来说，虽然其纵坐标为整数，但其横坐标可能为一个无限循环的小数，若将该非合格交点的坐标输入到计算机中，其精度就会发生偏差。而结果是，计算机丢失的部分会导致非合格交点所在边发生变形。进而造成整个设计图形出现精度误差。虽然非合格交点造成边的精度丢失问题不可避免，但采用现有技术进行连接时，由于线段只会机械式地朝一个方向延伸，其不能区分出与线段连接的边产生的是合格交点还是不合格交点，这也就造成了在将壳与各个孔连接为一体时，不能避免不合格交点的产生，使得连接过程中产生了大量不合格交点以及其对应出现变形的边，以至于最终输出的设计图形的出现严重轮廓变形的问题。

【发明内容】

为了解决现有技术将设计图形中壳与各个孔连接为一体时，使得最终输出的设计图形的出现严重轮廓变形的问题，本发明提供一种设计版图内部结构处理方法、装置及计算机设备。

本发明为解决上述技术问题，提供如下的技术方案：一种设计版图内部结构处理方法，用于将设计版图内设计图形的壳和孔的轮廓边连接为整体，包括以下步骤：

获取壳和孔的顶点位置信息；

基于某个孔的顶点位置信息建立矩形搜索框；

将搜索框的四条边分别沿与边相水平或垂直方向进行拓展，使其与其他孔或壳的轮廓边相交以获得交点；

沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置，并将该顶点位置和最近交点位置保存获得初始数据集；

迭代建立搜索框的过程，以将版图内所有孔的顶点位置以及其对应的最近交点位置保存获得最终数据集；

基于最终数据集和预设权重规则建立壳和孔的连接关系，并基于连接关系将设计图形的壳和孔的轮廓边连接为整体。

优选地，获取壳和孔的顶点位置信息包括：

对版图内的设计图形建立坐标系，所述坐标系包括横坐标和纵坐标；

设定设计图形的壳和孔的顶点于坐标系内的横坐标和纵坐标均为整数；

获取壳和孔的顶点于坐标系内的位置信息。

优选地，基于某个孔的顶点位置信息建立搜索框包括：

基于某个孔的所有顶点位置信息，筛选出该孔所有顶点中横坐标最大和最小的顶点，以及纵坐标最大和最小的顶点，并将筛选的顶点作为最值顶点；

获取最值顶点位置；

基于最值顶点位置建立搜索框，以使搜索框可包围整个孔的轮廓边且最值顶点处于搜索框的四条边上，且搜索框的边垂直或平行于横坐标。

优选地，将搜索框的四条边分别沿与边相水平或垂直方向进行拓展包括：

搜索框呈矩形，将搜索框的四条边分别沿横坐标的正向方向或负向方向进行拓展，或，分别沿纵坐标的正向方向或负向方向进行拓展。

优选地，沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置包括：

沿搜索框拓展方向获取该孔的所有顶点以及与顶点相对应的交点之间的距离值；

将距离值进行大小排序，并筛选出最小的距离值；

获取最小距离值对应的顶点和交点的位置，以获得距离该孔顶点最近交点的位置。

优选地，基于最终数据集和预设权重规则建立壳和孔的连接关系包括：

基于最终数据集获取所有孔的顶点位置以及其对应的最近交点位置；

获取最近交点位置所在边的轮廓，若该边与横坐标或纵坐标呈平行、垂直或者呈45°夹角，则判定该最近交点为合格交点，反之，则为不合格交点；

基于与孔的顶点对应的最近交点是否为合格交点获得相邻孔之间或孔与壳之间的权重关系；

基于权重关系和预设权重规则建立壳和孔的连接关系。

优选地，基于权重关系和预设权重规则建立壳和孔的连接关系包括：

判断与孔的顶点对应的最近交点是否为合格交点；

若是，记为第一权重；

若否，记为第二权重；

选择第一权重占优的方式将设计图形内的所有孔和壳进行连接，以建立壳和孔的连接关系。

优选地，基于连接关系将设计图形的壳和孔的轮廓边连接为整体包括：

随机选取设计图形内壳的某一顶点为起始点；

将壳和孔上的所有顶点和最近交点均作为连接点；

由起始点出发基于连接关系将所有顶点和最近交点依次相连，以使壳和孔的轮廓边连接为整体。

本发明为解决上述技术问题，提供又一技术方案如下：一种装置，应用于上述设计版图内部结构处理方法，所述装置包括：

识别模块：用于获取壳和孔的顶点位置信息；

搜索模块：用于建立矩形搜索框，并将搜索框的四条边分别沿与边相水平或垂直方向进行拓展；

数据采集模块：用于将版图内所有孔的顶点位置以及其对应的最近交点位置保存获得最终数据集；

处理模块：用于基于连接关系将设计图形的壳和孔的轮廓边连接为整体。

本发明为解决上述技术问题，提供又一技术方案如下：应用于上述设计版图内部结构处理方法，包括存储器、处理器及存储在存储器上的计算机程序，所述处理器执行上述计算机程序以实现所述设计版图内部结构处理方法。

与现有技术相比，本发明所提供的一种设计版图内部结构处理方法、装置及计算机设备，具有如下的有益效果：

1.本发明实施例提供的一种设计版图内部结构处理方法，用于将设计版图内设计图形的壳和孔的轮廓边连接为整体，包括以下步骤：

获取壳和孔的顶点位置信息；

基于某个孔的顶点位置信息建立搜索框；

将搜索框的四条边分别沿与边相水平或垂直方向进行拓展，使其与其他孔或壳的轮廓边相交以获得交点；

沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置，并将该顶点位置和最近交点位置保存获得初始数据集；

迭代建立搜索框的过程，以将版图内所有孔的顶点位置以及其对应的最近交点位置保存获得最终数据集；

基于最终数据集和预设权重规则建立壳和孔的连接关系，并基于连接关系将设计图形的壳和孔的轮廓边连接为整体。通过基于最终数据集和预设权重规则来建立壳和孔的连接关系，再基于连接关系去将设计图形的壳和孔的轮廓边连接为整体。避免如现有技术中机械式地直接将孔与孔或孔与壳进行连接。最大程度上避免了不合格交点参与到壳和孔的连接关系的建立过程中，进而使得最终输出的设计图形的出现严重轮廓变形的问题得到优化。

2.本发明实施例的获取壳和孔的顶点位置信息包括：

对版图内的设计图形建立坐标系，所述坐标系包括横坐标和纵坐标；

设定设计图形的壳和孔的顶点于坐标系内的横坐标和纵坐标均为整数；

获取壳和孔的顶点于坐标系内的位置信息。建立坐标系后，可直接获取到壳和孔上所有的顶点于坐标系内的位置信息，简单便捷。

3.本发明实施例的基于某个孔的顶点位置信息建立搜索框包括：

基于某个孔的所有顶点位置信息，筛选出该孔所有顶点中横坐标最大和最小值的顶点，以及纵坐标最大和最小值的顶点，并将筛选的顶点作为最值顶点；

获取最值顶点位置；

基于最值顶点位置建立搜索框，以使搜索框可包围整个孔的轮廓边且最值顶点处于搜索框的四条边上，且搜索框的边垂直或平行于横坐标。采用特有的搜索框进行搜索，进而搜索出数量较多的交点，再从众多交点中筛选出最为合适的交点，避免现有技术机械式延伸导致后续出现孔的轮廓边或孔本身发生遗漏问题。

4.本发明实施例的将搜索框的四条边分别沿与边相水平或垂直方向进行拓展包括：

搜索框呈矩形，将搜索框的四条边分别沿横坐标的正向方向或负向方向进行拓展，或，分别沿纵坐标的正向方向或负向方向进行拓展。本实施例的搜索框搜索的范围广，以避免了某孔与其邻近孔在建立连接关系时发生遗漏现象。

5.本发明实施例的沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置包括：

沿搜索框拓展方向获取该孔的所有顶点以及与顶点相对应的交点之间的距离值；

将距离值进行大小排序，并筛选出最小的距离值；

获取最小距离值对应的顶点和交点的位置，以获得距离该孔顶点最近交点的位置。其一，最近交点表示了其所在的孔或壳与顶点所在的孔之间存在可以连接的关系。其二，最近交点与顶点之间的距离，即最小距离值也可表明找到了该孔与其最为邻近的孔或壳建立连接关系。避免在建立连接关系过程中出现遗漏问题。

6.本发明实施例的基于最终数据集和预设权重规则建立壳和孔的连接关系包括：

基于最终数据集获取所有孔的顶点位置以及其对应的最近交点位置；

获取最近交点位置所在边的轮廓，若该边与横坐标或纵坐标呈平行、垂直或者呈45°夹角，则判定该最近交点为合格交点，反之，则为不合格交点；

基于与孔的顶点对应的最近交点是否为合格交点获得相邻孔之间或孔与壳之间的权重关系；

基于权重关系和预设权重规则建立壳和孔的连接关系。本实施例中充分考虑了不合格点对于设计图形中孔或壳的轮廓影响。通过针对性地对最近交点所对应的边进行判断，进而通过预设权重规则对其进行筛选，以规避其采用不合格点来建立壳和孔或孔和孔的连接关系。

7.本发明实施例的基于权重关系和预设权重规则建立壳和孔的连接关系包括：

判断与孔的顶点对应的最近交点是否为合格交点；

若是，记为第一权重；

若否，记为第二权重；

选择第一权重占优的方式将设计图形内的所有孔和壳进行连接，以建立壳和孔的连接关系。避免采用不合格交点来建立连接壳和孔或孔和孔的连接关系。进而避免了最终输出的设计图形的出现严重轮廓变形的问题。

8.本发明实施例的基于连接关系将设计图形的壳和孔的轮廓边连接为整体包括：

随机选取设计图形内壳的某一顶点为起始点；

将壳和孔上的所有顶点和最近交点均作为连接点；

由起始点出发基于连接关系将所有顶点和最近交点依次相连，以使壳和孔的轮廓边连接为整体。

9.本发明实施例还提供装置，具有与上述一种设计版图内部结构处理方法相同的有益效果，在此不做赘述。

10.本发明实施例还提供计算机设备，具有与上述一种设计版图内部结构处理方法相同的有益效果，在此不做赘述。

【附图说明】

图1是现有技术版图中的设计图形中壳和孔连接为整体的过程示意图。

图2a是现有技术设计图形的壳和孔连接后的结果图一。

图2b是现有技术设计图形的壳和孔连接后的结果图二。

图3是本发明第一实施例提供的一种设计版图内部结构处理方法流程示意图

图4是本发明第一实施例提供的搜索框进行拓展的过程示意图。

图5是本发明第一实施例提供的一种设计版图内部壳和孔或孔与孔的连接示意图。

图6是本发明第二实施例提供的装置结构示意图。

图7是本发明第三实施例提供的计算机设备结构示意图。

附图标识说明：

1、装置；2、计算机设备；

11、识别模块；12、搜索模块；13、数据采集模块；14、处理模块；21、存储器；22、处理器；23、计算机程序；

search box、搜索框；Hull、壳。

【具体实施方式】

为了使本发明的目的，技术方案及优点更加清楚明白，以下结合附图及实施实例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明所提供的实施例中，应理解，“与A对应的B”表示B与A相关联，根据A可以确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其他信息确定B。

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。本领域技术人员也应该知悉，说明书中所描述的实施例均属于可选实施例，所涉及的动作和模块并不一定是本发明所必需的。

在本发明的各种实施例中，应理解，上述各过程的序号的大小并不意味着执行顺序的必然先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

在本发明的附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方案中，方框中所标注的功能也可以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行的执行，它们有时也可以按相反的顺序执行，在此基于涉及的功能而确定。需要特别注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

集成电路制造工艺中，通过光刻和刻蚀将掩膜版上的图形转移到硅片上。这种制造集成电路时使用的掩膜版上的几何图形定义为集成电路的版图。版图是从设计走向制造的桥梁，而版图是可设计大量的图形(polygon)，通常称之为设计图形。通常设计图形上会存在多个孔(hole)和外壳(hull)，其中外壳构成设计图形的外轮廓，而孔是设计图形上镂空的部分，在处理设计图形时，往往期望将孔和壳连接成一个整体。

请参阅图1，现有技术通常是在版图上建立坐标轴，且需要保证版图上外壳和孔的顶点(vertex)在坐标轴上的坐标为整数。再从孔的轮廓上的某个顶点出发，优先选择孔的所有顶点中保证纵坐标最大的情况下，横坐标也最大的顶点(upright point)，将该顶点朝一个方向延伸出一条线段。优选地，沿水平方向延伸出一条线段，线段会与其邻近的孔或壳的轮廓线相交并产生一交点(cut point)。最后，存储所有的交点和顶点的位置，并在壳上随机选取一顶点作为起点，由起点开始沿着壳的轮廓按照顺时针或逆时针方向将顶点连接在一起，且当经过交点时，则连接壳上的交点以及与该交点相对应的孔上的顶点，进而完成所有孔与壳的连接工作。

请参阅图1，在设计版图上建立坐标系，图1为版图中的设计图形中壳和孔连接为整体的过程示意图，其中设计图形包括壳(Hull)以及孔(Hole)。且壳和孔的顶点的坐标在坐标系中皆为整数。选取孔1H1的顶点1up1沿水平方向延伸出一条线段，需说明水平方向即与横坐标相平行的方向，线段与孔1H2相交于交点1cp1。进一步，孔1H2的顶点1up2沿水平方向朝一个方向延伸出一条线段，线段与壳相交于交点1cp2。此时，随机选取壳上的顶点1a作为起点，沿着壳的轮廓依次连接顶点1b、顶点1c，发现顶点1c和顶点1d之间存在交点1cp2，则连接交点1cp2以及与顶点1cp2对应的顶点1up2，此时发现顶点1up2和顶点1e之间存在交点1cp1，则连接交点1cp1以及与顶点1cp1对应的顶点1up1，继续沿着孔H1的轮廓连接其顶点1g和1h，最后无交点可以连接，其最终连接设计图形中壳与孔的轮廓依次经过的路径为：1a、1b、1c、1cp2、1up2、1cp1、1up1、1g、1h、1up1、1cp1、1e、1f、1up2、1cp2、1d和1a。即完成了对设计图形中壳和孔轮廓的连接。

然而，在连接的过程中可能会出现两个问题，其一为线段可能会连接到两种轮廓线，进而产生两种交点，一种是满足在坐标轴上呈平行、垂直或者角度呈45°的边，例如顶点1c和1d之间的边。线段与该边的交点称之合格交点，即交点1cp2为合格交点。而线段与非平行、垂直或者角度呈45°的边的交点称之为非合格点，例如顶点1up2和1e之间的边。现有技术通过将连接点、合格点与非合格进行连接，最终获得壳与各个孔之间的连接为一体。

然而，由于版图中孔和壳的顶点均为整数，因此在合格交点上，由于其与连接点的纵坐标相同，即合格交点的纵坐标为整数。且合格交点所处的边的两个顶点都为整数，即无论是与坐标轴平行、垂直或者角度呈45°的边，合格交点的横坐标势必也为整数。然而对于非合格交点来说，虽然其纵坐标为整数，但其横坐标可能为一个无限循环的小数，可能为无理数。若将该非合格交点的坐标输入到计算机中，由于计算机会对其进行四舍五入，其精度必然会发生丢失。其造成的结果是，计算机丢失的部分会导致非合格交点所在边发生变形。进而造成整个设计图形出现精度误差。虽然非合格交点造成边的精度丢失问题不可避免，但采用现有技术进行连接时，由于线段只会机械式地朝一个方向延伸，其不能区分出与线段连接的边产生的是合格交点还是不合格交点，这也就造成了在将壳与各个孔连接为一体时，不能避免不合格交点的产生，使得连接过程中产生了大量不合格交点以及其对应出现变形的边，以至于最终输出的设计图形的出现严重轮廓变形的问题。

另外一个问题是，由于现有技术只会让孔的顶点机械式的朝一个方向延伸。而若设计图形内的孔之间位置排布较为特殊，则线段延伸时会漏掉一些孔，造成无法将设计图形内的壳和所以孔连接为整体。例如请结合图2a和图2b，图2a和图2b为现有技术设计图形的壳和孔连接后的结果，可见在图2a中，孔2H1、2H2和2H3之间形成了一个环状回路，因为现有技术是通过顶点和交点来进行连接的，则在连接后，孔2H1、2H2和2H3的图形中均会出现漏掉很多边未连接的状态。需要说明漏掉的边采用虚线表示。在图2b中，由于孔2H5和孔2H6均是由孔2H4上的顶点2up1来进行连接的，因此，在连接时，无法通过孔2H4连接到孔2H6，因此造成了孔2H6的遗漏。将上述两种情况统称为遗漏问题。

综上所述，现有技术所带来的问题，除了将设计版图中的孔和壳连接为一整体时容易出现边遗漏或者孔遗漏的问题。还不能避免不合格交点的产生，使得连接过程中产生了大量不合格交点以及其对应出现变形的边。

为了解决上述问题，请参阅图3，本发明第一实施例提供一种设计版图内部结构处理方法，用于将设计版图内设计图形的壳和孔的轮廓边连接为整体，包括以下步骤：

S1，获取壳和孔的顶点位置信息；

S2，基于某个孔的顶点位置信息建立矩形搜索框；

S3，将搜索框的四条边分别沿与边相水平或垂直方向进行拓展，使其与其他孔或壳的轮廓边相交以获得交点；

S4，沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置，并将该顶点位置和最近交点位置保存获得初始数据集；

S5，迭代建立搜索框的过程，以将版图内所有孔的顶点位置以及其对应的最近交点位置保存获得最终数据集；

S6，基于最终数据集和预设权重规则建立壳和孔的连接关系，并基于连接关系将设计图形的壳和孔的轮廓边连接为整体。

可以理解地，本发明实施例中设计版图内的设计图形均处于坐标系之中。即首先获取设计版图中壳和孔的顶点位置信息。具体地，顶点位置信息即指的是顶点在坐标系中的坐标。进一步，可以基于某个孔的顶点位置信息建立搜索框(search box)。搜索框的形状为矩形，搜索框可包围整个孔的轮廓边。进一步地，将搜索框的四条边分别沿与边相水平或垂直方向进行拓展，使其与其他孔或壳的轮廓边相交以获得交点。应理解，现有技术采用的是以孔的顶点出发，朝一个方向上进行延伸出一条线段。因此其可能出现上述图2a的问题，即孔2H1顶点延伸出的线段无法经过孔2H3，而是直接与孔2H2建立了联系。也就导致了后续出现孔2H1、2H2和2H3之间形成了一个环状回路的问题。在本实施例中，搜索框是通过将其整条边进行拓展，且拓展方向上为沿与边相水平或垂直方向进行拓展，直至其与其他孔或壳的轮廓边相交获得交点。且本实施例中搜索框的四条边均会依照上述方法进行拓展寻找交点。因此，本实施例中获取交点的方式更为复杂，且获取的交点个数数量也多。

进一步的，再沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置。并将该顶点位置和最近交点位置保存获得初始数据集。应理解，由于通过搜索框拓展后获得的交点众多。而我们将设计图形内的壳和孔进行连接时，往往只需要通过一条线段将两个孔之间或孔与壳之间进行连接。因此实际过程中，对于该孔和其他孔或壳之间的关系，仅仅需要保存该孔的一个顶点的位置，以及一个与该顶点对应的交点的位置。具体地，选择保存与该孔顶点最近交点的位置。并将顶点位置以及最近交点位置一并存入初始数据集。需要说明的是，上述过程仅阐述针对某一个孔的情况去保存顶点位置以及最近交点位置。而通过迭代建立搜索框的过程，即可将版图内所有孔的顶点位置以及其对应的最近交点位置均保存，将保存后的结果作为最终数据集。此时，最终数据集中拥有设计图形中所有孔和壳的顶点位置信息，部分用于连接孔与孔或孔与壳的顶点位置、以及与上述部分顶点建立对应关系的最近交点位置。

应理解，首先现有技术中由于只会机械式地朝一个方向延伸，其不能区分出与线段连接的边产生的是合格交点还是不合格交点，因而导致出现最终输出的设计图形的出现严重轮廓变形的问题。本实施例中，通过基于最终数据集和预设权重规则来建立壳和孔的连接关系，再基于连接关系去将设计图形的壳和孔的轮廓边连接为整体。避免如现有技术中机械式地直接将孔与孔或孔与壳进行连接。最大程度上避免了不合格交点参与到壳和孔的连接关系的建立过程中，进而使得最终输出的设计图形的出现严重轮廓变形的问题得到优化。其次现有技术中在建立连接关系时容易出现遗漏问题，而本实施例采用特有的搜索框进行搜索，进而搜索出数量较多的交点，再从众多交点中筛选出最为合适的交点，避免现有技术机械式延伸导致后续出现孔的轮廓边或孔本身发生遗漏问题。

进一步地，在上述步骤S1中，获取壳和孔的顶点位置信息包括：

S11，对版图内的设计图形建立坐标系，坐标系包括横坐标和纵坐标；

S12，设定设计图形的壳和孔的顶点于坐标系内的横坐标和纵坐标均为整数；

S13，获取壳和孔的顶点于坐标系内的位置信息。

应理解，对版图内的设计图形建立坐标系，可以直观的输出设计图形内的孔和壳的顶点的位置信息。而设定壳和孔的顶点于坐标系内的横坐标和纵坐标均为整数，是为了避免后续在对壳和孔进行连接时，无理数或者无限循环的小数在计算机中会被四舍五入造成顶点精度偏差，进而造成连接后孔和壳的轮廓边出现变形。具体地，建立坐标系后，可直接获取到壳和孔上所有的顶点于坐标系内的位置信息，简单便捷。

进一步地，在上述步骤S2中，基于某个孔的顶点位置信息建立搜索框包括：

S21，基于某个孔的所有顶点位置信息，筛选出该孔所有顶点中横坐标最大和最小的顶点，以及纵坐标最大和最小的顶点，并将筛选的顶点作为最值顶点；

S22，获取最值顶点位置；

S23，基于最值顶点位置建立搜索框，以使搜索框可包围整个孔的轮廓边且最值顶点处于搜索框的四条边上，且搜索框的边垂直或平行于横坐标。

应理解，请一并参阅图4，图4为搜索框进行拓展的过程示意图。其中基于孔4H1可获取其所有顶点的位置信息，再筛选出孔4H1中，横坐标最大的顶点4a，横坐标最小的顶点4c，纵坐标最大的顶点4d，纵坐标最小的顶点4b。具体地，将顶点4a、4b、4c和4d称之为最值顶点，并获取其位置。进一步基于最值顶点位置建立搜索框(图4中短虚线框)，以使搜索框可包围整个孔4H1的轮廓边，且最值顶点处于搜索框的四条边上。

进一步地，搜索框呈矩形，搜索框的四条边可以分别沿横坐标的正向方向或负向方向进行拓展，或，分别沿纵坐标的正向方向或负向方向进行拓展。请继续参阅图4，其中搜索框(search box)，可以沿横坐标的正向方向进行拓展，直至搜索框与壳(Hull)相交。需要说明的是，只要孔或壳的轮廓边处于搜索框拓展后的范围(图4中长虚线框)之内，其边上的所有点均可以作为交点。例如，交点4cp1、4cp2、4cp3、4cp4和4cp5均为搜索框沿横坐标的正向方向拓展过程中，其与孔4H2以及壳的交点。因此上述点均可以作为交点使用。需要说明的是，上述交点仅仅作为示例展示，实际上轮廓边处于搜索框拓展范围内的点均可以作为交点。

应理解，本实施例通过采用搜索框朝四个方向进行拓展来与其他孔或壳的轮廓边相交产生交点。由于搜索框的边长分别为孔的所有顶点中横坐标最大或最小，或者纵坐标最大或最小的顶点组成。即搜索框在拓展的过程中，表示着该孔上的顶点与其他孔或壳之间建立关系的最大可能。换言之，若处于搜索框边长上的最值顶点拓展出来的框(图4中虚线框)能与其他某个孔进行相交，则表示两个孔之间必然可以建立连接关系。反之，则表示两个孔之间无法建立连接关系。基于搜索框可以避免避免了现有技术在建立孔与孔或孔与壳之间建立连接关系时，出现部分孔的边出现遗漏或部分孔出现遗漏的问题。

需要说明的是，本发明中x为坐标系的横坐标，y为坐标系的纵坐标，后文不做重复赘述。

进一步地，在步骤S4中，沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置包括：

S41，沿搜索框拓展方向获取该孔的所有顶点以及与顶点相对应的交点之间的距离值；

S42，将距离值进行大小排序，并筛选出最小的距离值；

S43，获取最小距离值对应的顶点和交点的位置，以获得距离该孔顶点最近交点的位置。

可以理解地，当于某孔上建立搜索框后，并通过搜索框拓展后获取到交点后，由于仅需要建立顶点和交点之间的联系，因此可由该孔的顶点出发沿搜索框拓展方向获取该孔的所有顶点以及与顶点相对应的交点之间的距离值。再对距离值进行大小排序，基于排序结果筛选出最小的距离值，并获取最小距离值对应的顶点和交点的位置信息。具体地，将该交点作为最近交点。示例性地，请继续参阅图4，顶点4d可以与孔4H2相交于交点4cp1和交点4cp2，与壳相交于交点4cp3。其中顶点4d至交点4cp1的距离为4x1，和交点4cp2的距离为4x2，和交点4cp3的距离为4x3。顶点4d至顶点4a沿横坐标正向方向可与孔4H2相交于交点4cp5。其中顶点4a至交点4cp5的距离为4x4。上述距离存在4x4＜4x1＜4x2＜4x3。因此，孔4H1和孔4H2之间的最小距离为4x4，即对于孔4H1来说，其在横坐标的正向方向上的最小距离值即为4x4，且最小距离值所对应的顶点为4a，交点为4cp5。

应理解，通过将距离值进行大小排序后筛选出最小的距离值，并将最小距离值所对应的顶点位置和交点位置存储至初始数据集内。后续可以通过将顶点和交点进行连接，使得孔与孔或孔与壳之间连接为一个整体。其一，最近交点表示了其所在的孔或壳与顶点所在的孔之间存在可以连接的关系。其二，最近交点与顶点之间的距离，即最小距离值也可表明找到了该孔与其最为邻近的孔或壳建立连接关系。避免在建立连接关系过程中出现遗漏问题。

进一步地，在上述步骤S6中，基于最终数据集和预设权重规则建立壳和孔的连接关系包括：

S61，基于最终数据集获取所有孔的顶点位置以及其对应的最近交点位置；

S62，获取最近交点位置所在边的轮廓，若该边与横坐标或纵坐标呈平行、垂直或者呈45°夹角，则判定该最近交点为合格交点，反之，则为不合格交点；

S63，基于与孔的顶点对应的最近交点是否为合格交点获得相邻孔之间或孔与壳之间的权重关系；

S64，基于权重关系和预设权重规则建立壳和孔的连接关系。

可以理解地，由图4可知，通常建立搜索框后，搜索框的四条边可以分别沿四个方向进行拓展。例如，对孔4H1的搜索框沿纵坐标负向方向进行拓展后，最终得到最小距离值为4x5，其为孔4H1和壳之间的最小距离，对应的顶点为4b，交点为4cp6。也即在某个孔或壳对应的搜索框拓展过程中，我们可以获取多个顶点，以及顶点对应的最近交点。而现有技术通常采用机械式连接，并不会考虑在众多顶点中选用哪个作为最终的连接方案。在本实施中，首先基于最终数据集获取到所有孔的顶点位置以及其对应的最近交点位置，再获取最近交点位置所在边的轮廓并判断最近交点所在的边是否与横坐标或纵坐标呈平行、垂直或者呈45°夹角。例如图4所示，交点4cp5为不合格交点，而交点4cp6为合格交点。进一步地，在上述步骤S64中，基于权重关系和预设权重规则建立壳和孔的连接关系包括：

S641判断与孔的顶点对应的最近交点是否为合格交点；

S642，若是，记为第一权重；

S643，若否，记为第二权重；

S644，选择第一权重占优的方式将设计图形内的所有孔和壳进行连接，以建立壳和孔的连接关系。

应理解，若所在边与横坐标或纵坐标呈平行、垂直或者呈45°夹角。则说明该边上所有的点必然为整数，即后续输出到计算机后，不会被转换成无理数或无限循环的小数，即可判定该最近交点为合格交点。即将合格交点记为第一权重，将不合格交点记为第二权重。选择第一权重占优的方式筛选出第一权重占优的顶点和最近交点的位置，并基于该顶点和最近交点的位置将设计图形内的所有孔和壳进行连接，以建立壳和孔的连接关系。应理解，第一权重占优的方式即为在选择时，优先选择最近交点为合格交点。例如请继续参阅图4，交点4cp5为不合格交点，而权重占优的合格交点4cp6为先。即最终对于孔4H1和壳之间的连接关系选择对顶点4b和交点4cp6进行连接来建立。本实施例通过对合格交点和不合格交点赋予权重，避免采用不合格交点来建立连接壳和孔或孔和孔的连接关系。进而避免了最终输出的设计图形的出现严重轮廓变形的问题。

具体地，请参阅图5，在一种可能的实施方式中，孔与孔或孔与壳在搜索框拓展过程其多个最近交点可能均为合格交点，此时可以借助建立二维数组的方式筛选出最佳的最近交点。图5中，可依照上述方法，建立搜索框，且通过搜索框分别找到某个孔与其他孔或壳之间的最短距离，再通过对比二维数组中的最小值，即可获取到最佳的最近交点。如下表表一：表一，孔与孔或孔与壳之间的距离关系表。

应理解，由表一可知孔与孔或孔与壳之间的距离关系。例如对于hole1来说，通过建立搜索框可知其在沿横坐标正向方向相交于hole2，且最短距离为5x2。而其在沿纵坐标负向方向相交于hull1，且最短距离为5x1。虽然hole1的搜索框交于hole2以及hull1的交点均为合格交点，最终通过对比5x2＞5x1，得到对于hole1来说，其最短距离值为5x1。即选择将5x1所对应的顶点位置和交点位置来建立hole1和hull1之间的连接关系。进一步地，对于hole2来说，通过建立搜索框可知其在沿横坐标正向方向相交于hole3，且最短距离为5x4。通过建立搜索框可知其在沿横坐标负向方向相交于hole3，且最短距离为5x4。其在沿纵坐标负向方向相交于hole1，且最短距离为5x2。其在沿纵坐标正向方向相交于hull1，且最短距离为5x3。虽然hole2的搜索框交于hole1、hole3、以及hull1的交点均为合格交点，最终通过对比5x3＞5x4＞5x2，可知其最短距离为5x2。再将5x2所对应的顶点位置和交点位置来建立hole1和hole2之间的连接关系。同理对于hole3来说，5x4为其最短距离。也即，对于图5所示设计图形。最终选择的是5x1、5x2和5x4所对应的顶点位置和交点位置来建立壳和孔或孔和孔之间的连接关系。而5x3和5x5则被筛除。应理解，本实施例中若某个孔的搜索框在拓展过程中可获取到多个合格交点，优先采用最近的合格交点的位置以及其对应的顶点位置来作为建立该孔和其他孔或壳之间的连接关系的依据。既避免了连接过程中产生大量不合格交点以及其对应出现变形的边。又能直接将设计图形内的某个孔与其最邻近的其他孔或壳建立连接关系。

需要说明的是，上述仅仅作为示例展示。若孔与孔或孔与壳之间不存在连接关系，则在表一中以空白表示。

进一步地，在上述步骤S6中，基于连接关系将设计图形的壳和孔的轮廓边连接为整体包括：

随机选取设计图形内壳的某一顶点为起始点；

将壳和孔上的所有顶点和最近交点均作为连接点；

由起始点出发基于连接关系将所有顶点和最近交点依次相连，以使壳和孔的轮廓边连接为整体。

应理解，请参阅图2a，现有技术中往往只会针对性地将upright point和交点(cutpoint)作为连接点进行搜索，而当一个孔中的顶点出现upright point和非upright point时，优先会对upright point的位置进行连接。例如当通过点2a时，其搜索到连接点2b后，连接点2a和点2b。继续搜索到点2d后，会继续朝连接点2d进行连接，而不会搜索到点2c。因此造成了孔的部分边出现遗漏问题。而在本实施中，首先随机选取设计图形内壳的某一顶点为起始点。再将壳和孔上的所有顶点和最近交点均作为连接点；连接过程中，不管是孔和壳中普通的顶点，还是最近交点所对应的顶点，都会将其视作为连接点并基于连接关系来进行连接，以将壳和孔的轮廓边连接为整体。避免出现设计图形中部分孔的轮廓边出现遗漏的问题。

本发明第二实施例还提供一种装置1，应用于上述设计版图内部结构处理方法，装置1包括：

识别模块11：用于获取壳和孔的顶点位置信息；

搜索模块12：用于建立矩形搜索框，并将搜索框的四条边分别沿与边相水平或垂直方向进行拓展；

数据采集模块13：用于将版图内所有孔的顶点位置以及其对应的最近交点位置保存获得最终数据集；

处理模块14：用于基于连接关系将设计图形的壳和孔的轮廓边连接为整体。

本发明实施例还提供装置1，具有与上述一种设计版图内部结构处理方法相同的有益效果，在此不做赘述。

本发明第三实施例还提供一种计算机设备2，应用于上述设计版图内部结构处理方法，其特征在于：包括存储器21、处理器22及存储在存储器21上的计算机程序23，处理器22执行上述计算机程序23以实现设计版图内部结构处理方法。

本发明实施例还提供计算机设备2，具有与上述一种设计版图内部结构处理方法相同的有益效果，在此不做赘述。

与现有技术相比，本发明所提供的一种设计版图内部结构处理方法、装置及计算机设备，具有如下的有益效果：

1.本发明实施例提供的一种设计版图内部结构处理方法，用于将设计版图内设计图形的壳和孔的轮廓边连接为整体，包括以下步骤：

获取壳和孔的顶点位置信息；

基于某个孔的顶点位置信息建立搜索框；

将搜索框的四条边分别沿与边相水平或垂直方向进行拓展，使其与其他孔或壳的轮廓边相交以获得交点；

沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置，并将该顶点位置和最近交点位置保存获得初始数据集；

迭代建立搜索框的过程，以将版图内所有孔的顶点位置以及其对应的最近交点位置保存获得最终数据集；

基于最终数据集和预设权重规则建立壳和孔的连接关系，并基于连接关系将设计图形的壳和孔的轮廓边连接为整体。通过基于最终数据集和预设权重规则来建立壳和孔的连接关系，再基于连接关系去将设计图形的壳和孔的轮廓边连接为整体。避免如现有技术中机械式地直接将孔与孔或孔与壳进行连接。最大程度上避免了不合格交点参与到壳和孔的连接关系的建立过程中，进而使得最终输出的设计图形的出现严重轮廓变形的问题得到优化。

2.本发明实施例的获取壳和孔的顶点位置信息包括：

对版图内的设计图形建立坐标系，所述坐标系包括横坐标和纵坐标；

设定设计图形的壳和孔的顶点于坐标系内的横坐标和纵坐标均为整数；

获取壳和孔的顶点于坐标系内的位置信息。建立坐标系后，可直接获取到壳和孔上所有的顶点于坐标系内的位置信息，简单便捷。

3.本发明实施例的基于某个孔的顶点位置信息建立搜索框包括：

基于某个孔的所有顶点位置信息，筛选出该孔所有顶点中横坐标最大和最小值的顶点，以及纵坐标最大和最小值的顶点，并将筛选的顶点作为最值顶点；

获取最值顶点位置；

基于最值顶点位置建立搜索框，以使搜索框可包围整个孔的轮廓边且最值顶点处于搜索框的四条边上，且搜索框的边垂直或平行于横坐标。采用特有的搜索框进行搜索，进而搜索出数量较多的交点，再从众多交点中筛选出最为合适的交点，避免现有技术机械式延伸导致后续出现孔的轮廓边或孔本身发生遗漏问题。

4.本发明实施例的将搜索框的四条边分别沿与边相水平或垂直方向进行拓展包括：

搜索框呈矩形，将搜索框的四条边分别沿横坐标的正向方向或负向方向进行拓展，或，分别沿纵坐标的正向方向或负向方向进行拓展。本实施例的搜索框搜索的范围广，以避免了某孔与其邻近孔在建立连接关系时发生遗漏现象。

5.本发明实施例的沿搜索框拓展方向筛选出距离该孔顶点最近交点的位置包括：

沿搜索框拓展方向获取该孔的所有顶点以及与顶点相对应的交点之间的距离值；

将距离值进行大小排序，并筛选出最小的距离值；

获取最小距离值对应的顶点和交点的位置，以获得距离该孔顶点最近交点的位置。其一，最近交点表示了其所在的孔或壳与顶点所在的孔之间存在可以连接的关系。其二，最近交点与顶点之间的距离，即最小距离值也可表明找到了该孔与其最为邻近的孔或壳建立连接关系。避免在建立连接关系过程中出现遗漏问题。

6.本发明实施例的基于最终数据集和预设权重规则建立壳和孔的连接关系包括：

基于最终数据集获取所有孔的顶点位置以及其对应的最近交点位置；

获取最近交点位置所在边的轮廓，若该边与横坐标或纵坐标呈平行、垂直或者呈45°夹角，则判定该最近交点为合格交点，反之，则为不合格交点；

基于与孔的顶点对应的最近交点是否为合格交点获得相邻孔之间或孔与壳之间的权重关系；

基于权重关系和预设权重规则建立壳和孔的连接关系。本实施例中充分考虑了不合格点对于设计图形中孔或壳的轮廓影响。通过针对性地对最近交点所对应的边进行判断，进而通过预设权重规则对其进行筛选，以规避其采用不合格点来建立壳和孔或孔和孔的连接关系。

7.本发明实施例的基于权重关系和预设权重规则建立壳和孔的连接关系包括：

判断与孔的顶点对应的最近交点是否为合格交点；

若是，记为第一权重；

若否，记为第二权重；

选择第一权重占优的方式将设计图形内的所有孔和壳进行连接，以建立壳和孔的连接关系。避免采用不合格交点来建立连接壳和孔或孔和孔的连接关系。进而避免了最终输出的设计图形的出现严重轮廓变形的问题。

8.本发明实施例的基于连接关系将设计图形的壳和孔的轮廓边连接为整体包括：

随机选取设计图形内壳的某一顶点为起始点；

将壳和孔上的所有顶点和最近交点均作为连接点；

由起始点出发基于连接关系将所有顶点和最近交点依次相连，以使壳和孔的轮廓边连接为整体。

9.本发明实施例还提供装置，具有与上述一种设计版图内部结构处理方法相同的有益效果，在此不做赘述。

10.本发明实施例还提供计算机设备，具有与上述一种设计版图内部结构处理方法相同的有益效果，在此不做赘述。

以上对本发明实施例公开的一种设计版图内部结构处理方法、装置及计算机设备进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制，凡在本发明的原则之内所做的任何修改，等同替换和改进等均应包含本发明的保护范围之内。