CN114638025A - 图形处理方法、装置、终端设备及存储介质 - Google Patents

Abstract

本申请适用于图形处理技术领域，提供一种图形处理方法、装置、终端设备及存储介质，所述图形处理方法包括：获取待连接图形的端点，得到第一点集；对所述第一点集的端点排序，得到第二点集；从所述第二点集确定在指定端点的设定范围内的端点，得到第三点集，所述指定端点为指定图形的端点；确定所述指定端点与所述第三点集的各端点的几何关系值，并对所述几何关系值排序，得到几何关系排序结果；根据所述几何关系排序结果，将所述指定端点与所述第三点集的端点相连。本申请的实施例提供的图形处理方法能提高运算速度。

Description

图形处理方法、装置、终端设备及存储介质

技术领域

本申请属于图形处理技术领域，尤其涉及一种图形处理方法、装置、终端设备及存储介质。

背景技术

在计算机辅助设计领域，计算机辅助设计软件导出的图形是离散无序且靠近的未封闭图形，比如线段或者圆弧。为了进行后续处理，需要将这些未封闭图形连接在一起。但是，这些图形的数量非常庞大，导致运算速度较慢。

发明内容

本申请的实施例提供一种图形处理方法、装置、终端设备及存储介质，能提高运算速度。

第一方面，本申请的实施例提供一种图形处理方法，所述方法包括：

获取待连接图形的端点，得到第一点集；

对所述第一点集的端点排序，得到第二点集；

从所述第二点集确定在指定端点的设定范围内的端点，得到第三点集，所述指定端点为指定图形的端点；

确定所述指定端点与所述第三点集的各端点的几何关系值，并对所述几何关系值排序，得到几何关系排序结果；

根据所述几何关系排序结果，将所述指定端点与所述第三点集的端点相连。

在第一方面的一种可能的实现方式中，所述对所述第一点集的端点排序，包括：

沿X轴方向对所述第一点集的端点排序，或者沿Y轴方向对所述第一点集的端点排序。

在第一方面的一种可能的实现方式中，所述从所述第二点集确定在指定端点的设定范围内的端点，包括：

遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点。

在第一方面的一种可能的实现方式中，所述指定端点的坐标为(X，Y)；

所述遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点，包括：

遍历所述第二点集，按顺序选取X坐标满足[X-d,X)且Y坐标满足[Y-d,Y+d]的端点，d为所述指定误差；

遍历所述第二点集，按顺序选取X坐标满足[X，X+d)且Y坐标满足[Y-d,Y+d]的端点；

或者，所述遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点，包括：

遍历所述第二点集，按顺序选取Y坐标满足[Y-d,Y)且X坐标满足[X-d,X+d]的端点，d为所述指定误差；

遍历所述第二点集，按顺序选取Y坐标满足[Y，Y+d)且X坐标满足[X-d,X+d]的端点。

在第一方面的一种可能的实现方式中，所述确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果，包括：

确定所述指定端点与所述第三点集的各端点的距离；

对所述距离排序，得到距离排序；

若所述第三点集的多个端点对应的所述距离相同，则确定所述指定端点与所述多个端点的偏转角；

对所述偏转角排序，得到偏转角排序；

所述距离排序和所述偏转角排序为几何关系排序结果。

在第一方面的一种可能的实现方式中，所述确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果，包括：

确定所述指定端点与所述第三点集的各端点的距离；

对所述距离排序，得到距离排序；

所述距离排序为几何关系排序结果。

在第一方面的一种可能的实现方式中，所述方法还包括：

从相连的图形中确定闭合的图形；

对闭合的图形设置起点和图形方向。

在第一方面的一种可能的实现方式中，在所述获取待连接图形的端点，得到第一点集之前，所述方法还包括：

获取图形并删除封闭的图形，得到待连接图形。

第二方面，本申请的实施例提供一种图形处理装置，包括：

第一点集获取模块，用于：获取图形的端点，得到第一点集；

第二点集获取模块，用于：对所述第一点集的端点排序，得到第二点集；

第三点集获取模块，用于：从所述第二点集确定在指定端点的设定范围内的端点，得到第三点集，所述指定端点为指定图形的端点；

几何关系处理模块，用于：确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果；

端点连接模块，用于：根据所述几何关系排序结果，将所述指定端点与所述第三点集的端点相连。

第三方面，本申请的实施例提供一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面中任一项所述的方法。

第四方面，本申请的实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中任一项所述的方法。

第五方面，本申请的实施例提供一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备执行上述第一方面中任一项所述的方法。

本申请的实施例与现有技术相比存在的有益效果是：

获取待连接图形的端点，得到第一点集；对第一点集的端点排序，得到第二点集；从第二点集确定在指定端点的设定范围内的端点，得到第三点集，前述指定端点为指定图形的端点；确定指定端点与第三点集的各端点的几何关系值，并对前述几何关系值排序，得到几何关系排序结果；根据几何关系排序结果，将指定端点与第三点集的端点相连；如此，通过设定范围(即设定精度)得到第三点集以及通过对前述几何关系值排序，能减少搜索端点的次数，从而提高运算速度。

附图说明

为了更清楚地说明本申请的实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本申请一实施例提供的图形处理方法的流程示意图；

图2是本申请另一实施例提供的图形处理方法的流程示意图；

图3是本申请一实施例提供的图形处理方法的步骤A4的流程示意图；

图4是本申请另一实施例提供的图形处理方法的步骤A4的流程示意图；

图5是本申请又一实施例提供的图形处理方法的流程示意图；

图6是本申请一实施例提供的矩形轮廓的示意图；

图7是本申请一实施例提供的矩形矢量图的示意图；

图8是本申请一实施例提供的图形处理装置的结构示意图；

图9是本申请另一实施例提供的图形处理装置的结构示意图；

图10是本申请一实施例提供的图形处理装置的几何关系处理模块的结构示意图；

图11是本申请另一实施例提供的图形处理装置的几何关系处理模块的结构示意图；

图12是本申请又一实施例提供的图形处理装置的结构示意图；

图13是本申请一实施例提供的终端设备的结构示意图。

具体实施方式

为了使本申请所要解决的技术问题、技术方案及有益效果更加清楚明白，以下结合附图1至13及实施例，对本申请进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请的实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。

应当理解，当在本申请说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。

还应当理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。

如在本申请说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。

另外，在本申请说明书和所附权利要求书的描述中，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

在本申请说明书中描述的参考“一个实施例”或“一些实施例”等意味着在本申请的一个或多个实施例中包括结合该实施例描述的特定特征、结构或特点。由此，在本说明书中的不同之处出现的语句“在一个实施例中”、“在一些实施例中”、“在其他一些实施例中”、“在另外一些实施例中”等不是必然都参考相同的实施例，而是意味着“一个或多个但不是所有的实施例”，除非是以其他方式另外特别强调。术语“包括”、“包含”、“具有”及它们的变形都意味着“包括但不限于”，除非是以其他方式另外特别强调。

本申请的实施例提供一种图形处理方法，能将一个图形与另一个图形连接；其中，前述图形可以是线段或圆弧之类的矢量图形。

图1是本申请一实施例提供的图形处理方法的流程示意图。参考图1，本申请的实施例提供的图形处理方法包括步骤A0至步骤A5。

步骤A0、获取图形并删除封闭的图形，得到待连接图形。

假设从计算机辅助设计软件导出的原始图形集合{G}有n(n≥2)个，n为整数。原始图形集合{G}可以包含任意矢量方向的圆弧和线段。

在获取到原始图形集合{G}之后，筛选原始图形集合{G}中需要连接的矢量图形，也就是将封闭的图形从原始图形集合{G}中剔除，剩余的图形是待连接图形。

待连接图形是指需要与另一个图形连接的图形。

图2是本申请另一实施例提供的图形处理方法的流程示意图。参考图2，应当理解，在一些实施例中，待连接图形是预先得到的，那么，步骤A0是可选的。

步骤A1、获取待连接图形的端点，得到第一点集。

待连接图形是未封闭的图形，具有端点。在获取到待连接图形之后，记录待连接图形的特征信息，即对每一个待连接图形进行初始化处理。初始化的目的主要是为了记录每一个图形的特征信息，便于后续连线。

每一个待连接图形需要记录的特征信息包括：待连接图形的端点的坐标(如果端点是起点，将终点记录到P.Other(x,y)；否则，将起点记录到P.Other(x,y))；端点是起点还是结束点的标志；图形编号；矢量图类型；是否参与了连线的标志；该图形与其它图形相连后组成的新的图形集合；以及端点的切向角。

其中，切向角与矢量图类型有关，当矢量图类型为线段图形时，端点的切向角SA_line为：

线段图形的起点和终点的切向角相同。

当端点为圆弧起点时，圆弧图形在端点的切向角SA_arc为：

在上面的公式中，x_o和y_o表示圆弧圆心。当端点为圆弧终点时，SA_arc的计算结果与端点为圆弧起点的计算结果相反，即：若圆弧的方向是顺时针，则SA_arc大小等于端点为圆弧起点且圆弧的方向是逆时针时的计算结果；同理，若圆弧的方向为逆时针，则SA_arc大小等于端点为圆弧起点且圆弧的方向是顺时针时的计算结果。

将获取到的待连接图形的端点的坐标(比如X轴坐标和Y轴坐标)作为第一点集{P}。

步骤A2、对第一点集的端点排序，得到第二点集。

在得到第一点集{P}之后，对第一点集{P}排序，得到第二点集{P₁}。

在一些实施例中，沿X轴方向对第一点集{P}的端点排序，或者沿Y轴方向对第一点集{P}的端点排序，从而得到第二点集{P₁}。

第一点集{P}的端点与图形对应，可以根据前述图形的最小外接矩形来决定沿X轴方向还是沿Y轴方向对第一点集{P}的端点排序，从而得到第二点集{P₁}。如果最小外接矩形的长L大于宽W，则沿X轴方向对第一点集{P}的端点排序(比如按降序排序)；否则，沿Y轴方向对第一点集{P}的端点排序(比如按降序排序)。

步骤A3、从第二点集确定在指定端点的设定范围内的端点，得到第三点集。

指定端点为指定图形的端点；指定端点具体可以是第二点集{P₁}的端点。前述指定图形是待连接图形，具体可以是线段或圆弧之类的矢量图形。

在其他一些实施例中，指定端点还可以是第二点集{P₁}之外的端点。

由于指定端点需要与第二点集{P₁}的端点连接，因此从第二点集{P₁}检索能够与指定端点连接的端点。

第二点集{P₁}的端点有很多，从第二点集{P₁}选取在指定端点的设定范围内的端点，得到第三点集。可根据实际需求将前述设定范围设置为较大范围或者较小范围；其中，设定范围越大，精度越低；设定范围越小，精度越高。。

在一些实施例中，步骤A3(从第二点集确定在指定端点的设定范围内的端点，得到第三点集)具体包括：遍历第二点集{P₁}，选取X坐标与指定端点相差指定误差且Y坐标与指定端点相差指定误差的端点。

指定端点的坐标为(X，Y)。

如果第二点集{P₁}是通过对第一点集{P}的端点沿X轴方向排序得到的，那么，在步骤A3中，遍历第二点集{P1}，按顺序选取X坐标满足[X-d,X)且Y坐标满足[Y-d,Y+d]的端点，d为前述指定误差；遍历第二点集{P₁}，按顺序选取X坐标满足[X，X+d)且Y坐标满足[Y-d,Y+d]的端点，将满足条件的端点存入到第三点集。如此，便能得到第三点集{P₂}。

应当理解，在指定端点的设定范围内的端点包括X坐标满足[X-d,X)且Y坐标满足[Y-d,Y+d]的端点。

如果第二点集{P₁}是通过对第一点集{P}的端点沿Y轴方向排序得到的，那么，在步骤A3中，遍历第二点集{P1}，按顺序选取Y坐标满足[Y-d,Y)且X坐标满足[X-d,X+d]的端点，d为前述指定误差；遍历第二点集{P₁}，按顺序选取Y坐标满足[Y，Y+d)且X坐标满足[X-d,X+d]的端点，将满足条件的端点存入到第三点集。如此，便能得到第三点集{P₂}。

应当理解，在指定端点的设定范围内的端点包括Y坐标满足[Y-d,Y)且X坐标满足[X-d,X+d]的端点。

应当理解，第三点集{P₂}包括一个或多个端点。

为了方便计算，可以将指定端点对应的指定图形与第三点集{P₂}组合成一个键值对

即建立指定图形与第三点集{P₂}的映射关系。

步骤A4、确定指定端点与第三点集的各端点的几何关系值，并对几何关系值排序，得到几何关系排序结果。

在得到第三点集{P₂}之后，确定指定端点与第三点集{P₂}的各端点的几何关系值。前述几何关系值可以是距离或者偏转角中的至少一者。

在确定几何关系值之后，对键值对

进行排序，比如按照距离排序。

图3是本申请一实施例提供的图形处理方法的步骤A4的流程示意图。参考图3，在一些实施例中，步骤A4包括步骤A41和步骤A42。

步骤A41、确定指定端点与第三点集的各端点的距离。

指定端点的坐标是已知的，第三点集{P₂}的各端点的坐标也是已知的，因此，可以计算出指定端点与第三点集{P₂}的各端点的距离，从而得到距离集{D₁}。

步骤A42、对距离排序，得到距离排序。

在得到距离集{D₁}之后，对各距离排序，比如从小到大排序，得到距离排序。距离排序为前述几何关系排序结果。

图4是本申请另一实施例提供的图形处理方法的步骤A4的流程示意图。参考图4，在其他一些实施例中，步骤A4还包括步骤A43和步骤A44。

步骤A43、若第三点集的多个端点对应的距离相同，则确定指定端点与前述多个端点的偏转角。

由于第三点集{P₂}可能包含多个端点，就有可能出现一部分端点到指定端点的距离都是相同的情况；示例的，第三点集{P₂}包含端点A和端点B，端点A与指定端点的距离为D_A，端点B与指定端点的距离为D_B，距离D_A等于距离D_B。

在这样的情况下，距离排序就会出现排序并列的情况，无法区分先后，也就无法确定指定端点应当与哪个端点连接。为此，确定指定端点与前述多个端点的偏转角。

步骤A44、对偏转角排序，得到偏转角排序。

在得到指定端点与前述多个端点的偏转角之后，对各偏转角排序，以更新键值对

中第三点集{P₂}的顺序。

示例的，根据偏转角为0或者π(即前述多个端点所在的图形与指定端点所在的指定图形是否平行)，对偏转角排序。具体而言，将偏转角越接近0或者π的排在前面，将偏转角越远离0或者π的排在后面；或者，将偏转角越接近0或者π的排在后面，将偏转角越远离0或者π的排在前面。

在这样的情况下，距离排序和偏转角排序为几何关系排序结果。

在其他一些实施例中，根据偏转角的大小来对偏转角排序。

步骤A5、根据几何关系排序结果，将指定端点与第三点集的端点相连。

对于按从小到大排序得到的距离排序，在得到几何关系排序结果之后，将指定端点与几何关系排序结果中排序第一的端点相连，实现将指定端点与第三点集中距离指定端点最近的端点连接。

对于按从大到小排序得到的距离排序，在得到几何关系排序结果之后，则是将指定端点与几何关系排序结果中排序最后的端点相连，实现将指定端点与第三点集中距离指定端点最近的端点连接。

对于距离排序相同的端点，将指定端点与偏转角排序中排序第一的端点相连，或者将指定端点与偏转角排序中排序最后的端点相连。

对于指定图形有多个的情况，指定端点也就有多个，重复前述步骤A1至步骤A5，直至所有的指定端点都与第三点集的端点相连，从而将未封闭的图形相连。

将未封闭的图形相连具体可以是：将图形(比如线段)延长，使得两个图形相交于一点，得到相连的图形；或者用线段将一个图形的端点与另一个图形的端点连接。

如果某个端点已经被合并过了，则直接跳过。

根据上述内容可知，获取待连接图形的端点，得到第一点集；对第一点集的端点排序，得到第二点集；从第二点集确定在指定端点的设定范围内的端点，得到第三点集，前述指定端点为指定图形的端点；确定指定端点与第三点集的各端点的几何关系值，并对前述几何关系值排序，得到几何关系排序结果；根据几何关系排序结果，将指定端点与第三点集的端点相连；如此，通过设定范围(即设定精度)得到第三点集以及通过对前述几何关系值排序，能减少搜索端点的次数，从而提高运算速度，能快速地将图形连接在一起。此外，将未封闭的图形相连，能减少图形的数量，从而能节省计算设备的内存。

图5是本申请又一实施例提供的图形处理方法的流程示意图。参考图5，在一些实施例中，图形处理方法还包括步骤A6和步骤A7。

步骤A6、从相连的图形中确定闭合的图形。

在将图形相连之后，对相连的图形进行检查，选取闭合的图形。

步骤A7、对闭合的图形设置起点和图形方向。

闭合的图形是由多个图形连接在一起的，由于每个图形具有自身的起点和方向，使得闭合的图形起点和方向是杂乱的，这样不便于后续处理。

对闭合的图形重新设置起点，比如将起点设置为左下角的点。

统一闭合的图形的方向，比如将整个闭合图形的方向设置为顺时针方向或者逆时针方向。

如此，对闭合的图形设置起点并设置图形方向之后，闭合的图形成为新的有向图形轨迹，便于后续处理，比如便于后续规划加工轨迹。

以矩形轮廓图形为例对本申请的实施例进行说明。

图6是本申请一实施例提供的矩形轮廓的示意图。图6中的矩形轮廓是在不经过任何处理的情况下呈现的视觉效果。在图6中，箭头代表图形的轨迹方向，数字表示图形的编号，编号越小表示图形越先被绘制、导入或导出。

该矩形轮廓由四条首尾不相连的线段图形组成，并且每条边与其它边的方向并不一致，每条边为无序的线段。当以矩形轮廓的几何中心为参考点时，矩形轮廓的边1和边4的方向是顺时针方向，而边2和边3的方向是逆时针方向。在实际加工中，这类图形是无法直接进行任意工艺处理的。

图7是本申请一实施例提供的矩形矢量图的示意图。图7中的矩形矢量图是经过本申请的实施例提供的图形处理方法处理后得到的。该矩形矢量图为闭合的图形，具有起点和方向，其中，前述起点为左下角的点，前述方向为逆时针方向。该矩形矢量图可以用于后续的任意工艺处理。

根据上述内容可知，本申请的实施例提供的图形处理方法能实现高精度且快速连线。

对应于上文实施例所述方法，图8示出本申请的实施例提供的图形处理装置的结构框图，为了便于说明，仅示出与本申请实施例相关的部分。

参考图8，本申请的实施例提供的图形处理装置包括第一点集获取模块1A、第二点集获取模块2A、第三点集获取模块3A、几何关系处理模块4A和端点连接模块5A。

第一点集获取模块1A，用于：获取图形的端点，得到第一点集。

第二点集获取模块2A，用于：对第一点集的端点排序，得到第二点集。

第三点集获取模块3A，用于：从第二点集确定在指定端点的设定范围内的端点，得到第三点集，前述指定端点为指定图形的端点。

几何关系处理模块4A，用于：确定指定端点与第三点集的各端点的几何关系值，并对几何关系值排序，得到几何关系排序结果。

端点连接模块5A，用于：根据几何关系排序结果，将指定端点与第三点集的端点相连。

图9是本申请另一实施例提供的图形处理装置的结构示意图。参考图9，在一些实施例中，图形处理装置还包括图形预处理模块0A。

图形预处理模块0A，用于：获取图形并删除封闭的图形，得到待连接图形。

图10是本申请一实施例提供的图形处理装置的几何关系处理模块的结构示意图。参考图10，在一些实施例中，几何关系处理模块4A包括距离确定子模块41A和距离排序子模块42A。

距离确定子模块41A，用于：确定指定端点与第三点集的各端点的距离。

距离排序子模块42A，用于：对距离排序，得到距离排序。

图11是本申请另一实施例提供的图形处理装置的几何关系处理模块的结构示意图。参考图11，在一些实施例中，几何关系处理模块4A还包括偏转角确定子模块43A和偏转角排序子模块44A。

偏转角确定子模块43A，用于：若第三点集的多个端点对应的距离相同，则确定指定端点与前述多个端点的偏转角。

偏转角排序子模块44A，用于：对偏转角排序，得到偏转角排序。

图12是本申请又一实施例提供的图形处理装置的结构示意图。参考图12，在一些实施例中，图形处理装置还包括闭合图形确定模块6A和图形设置模块7A。

闭合图形确定模块6A，用于：从相连的图形中确定闭合的图形。

图形设置模块7A，用于：对闭合的图形设置起点和图形方向。

需要说明的是，上述装置/单元之间的信息交互、执行过程等内容，由于与本申请方法实施例基于同一构思，其具体功能及带来的技术效果，具体可参见方法实施例部分，此处不再赘述。

图13为本申请一实施例提供的终端设备的结构示意图。如图6所示，该实施例的终端设备13包括：至少一个处理器130(图13中仅示出一个)、存储器131以及存储在存储器131中并可在至少一个处理器130上运行的计算机程序132；处理器130执行计算机程序132时实现上述任意各个方法实施例中的步骤。

终端设备13可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。该终端设备可包括，但不仅限于，处理器130和存储器131。本领域技术人员可以理解，图13仅仅是终端设备的举例，并不构成对终端设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件，例如还可以包括输入输出设备、网络接入设备、总线等。

处理器130可以是中央处理单元(Central Processing Unit，CPU)，该处理器130还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器131在一些实施例中可以是终端设备13的内部存储单元，例如终端设备的硬盘或内存。存储器131在另一些实施例中也可以是终端设备的外部存储设备，例如终端设备上配备的插接式硬盘，智能存储卡(Smart Media Card,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(Flash Card)等。进一步地，存储器131还可以既包括终端设备的内部存储单元也包括外部存储设备。存储器131用于存储操作系统、应用程序、引导装载程序(Boot Loader)、数据以及其他程序等，例如计算机程序的程序代码等。存储器131还可以用于暂时地存储已经输出或者将要输出的数据。

示例性的，计算机程序132可以被分割成一个或多个模块/单元，一个或者多个模块/单元被存储在存储器131中，并由处理器130执行，以完成本申请。一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述计算机程序132在终端设备13中的执行过程。

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

所属领域的技术人员可以清楚地了解到，为了描述的方便和简洁，仅以上述各功能单元、模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能单元、模块完成，即将装置的内部结构划分成不同的功能单元或模块，以完成以上描述的全部或者部分功能。实施例中的各功能单元、模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中，上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。另外，各功能单元、模块的具体名称也只是为了便于相互区分，并不用于限制本申请的保护范围。上述系统中单元、模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

前述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关的硬件来完成，该计算机程序可存储于计算机可读存储介质中；该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，计算机程序包括计算机程序代码，计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。计算机可读介质包括：能够将计算机程序代码携带到装置/终端设备的任何实体或装置、记录介质、计算机存储器、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、电载波信号、电信信号以及软件分发介质。例如U盘、移动硬盘、磁碟或者光盘等。在某些司法管辖区，根据立法和专利实践，计算机可读介质不可以是电载波信号和电信信号。

本申请的实施例还提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行时实现可实现上述各个方法实施例中的步骤。

本申请的实施例提供一种计算机程序产品，当计算机程序产品在终端设备上运行时，使得终端设备可实现上述各个方法实施例中的步骤。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述或记载的部分，可以参见其它实施例的相关描述。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

在本申请所提供的实施例中，应该理解到，所揭露的装置/设备和方法，可以通过其它的方式实现。例如，以上所描述的装置/设备实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通讯连接可以是通过一些接口，装置或单元的间接耦合或通讯连接，可以是电性，机械或其它的形式。

前述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

以上所述实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围，均应包含在本申请的保护范围之内。

Claims (10)

1.一种图形处理方法，其特征在于，所述方法包括：

获取待连接图形的端点，得到第一点集；

对所述第一点集的端点排序，得到第二点集；

从所述第二点集确定在指定端点的设定范围内的端点，得到第三点集，所述指定端点为指定图形的端点；

确定所述指定端点与所述第三点集的各端点的几何关系值，并对所述几何关系值排序，得到几何关系排序结果；

根据所述几何关系排序结果，将所述指定端点与所述第三点集的端点相连。

2.如权利要求1所述的图形处理方法，其特征在于，所述对所述第一点集的端点排序，包括：

沿X轴方向对所述第一点集的端点排序，或者沿Y轴方向对所述第一点集的端点排序。

3.如权利要求1所述的图形处理方法，其特征在于，所述从所述第二点集确定在指定端点的设定范围内的端点，包括：

遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点。

4.如权利要求3所述的图形处理方法，其特征在于，所述指定端点的坐标为(X，Y)；

所述遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点，包括：

遍历所述第二点集，按顺序选取X坐标满足[X-d,X)且Y坐标满足[Y-d,Y+d]的端点，d为所述指定误差；

遍历所述第二点集，按顺序选取X坐标满足[X，X+d)且Y坐标满足[Y-d,Y+d]的端点；

或者，所述遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点，包括：

遍历所述第二点集，按顺序选取Y坐标满足[Y-d,Y)且X坐标满足[X-d,X+d]的端点，d为所述指定误差；

遍历所述第二点集，按顺序选取Y坐标满足[Y，Y+d)且X坐标满足[X-d,X+d]的端点。

5.如权利要求1所述的图形处理方法，其特征在于，所述确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果，包括：

确定所述指定端点与所述第三点集的各端点的距离；

对所述距离排序，得到距离排序；

若所述第三点集的多个端点对应的所述距离相同，则确定所述指定端点与所述多个端点的偏转角；

对所述偏转角排序，得到偏转角排序；

所述距离排序和所述偏转角排序为几何关系排序结果。

6.如权利要求1所述的图形处理方法，其特征在于，所述确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果，包括：

确定所述指定端点与所述第三点集的各端点的距离；

对所述距离排序，得到距离排序；

所述距离排序为几何关系排序结果。

7.如权利要求1至6任一项所述的图形处理方法，其特征在于，所述方法还包括：

从相连的图形中确定闭合的图形；

对闭合的图形设置起点和图形方向。

8.一种图形处理装置，其特征在于，包括：

第一点集获取模块，用于：获取图形的端点，得到第一点集；

第二点集获取模块，用于：对所述第一点集的端点排序，得到第二点集；

第三点集获取模块，用于：从所述第二点集确定在指定端点的设定范围内的端点，得到第三点集，所述指定端点为指定图形的端点；

几何关系处理模块，用于：确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果；

端点连接模块，用于：根据所述几何关系排序结果，将所述指定端点与所述第三点集的端点相连。

9.一种终端设备，其特征在于，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的图形处理方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的图形处理方法。

Images