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

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

【技术实现步骤摘要】
图形处理方法、装置、终端设备及存储介质


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

技术介绍

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

技术实现思路

[0003]本申请的实施例提供一种图形处理方法、装置、终端设备及存储介质，能提高运算速度。
[0004]第一方面，本申请的实施例提供一种图形处理方法，所述方法包括：
[0005]获取待连接图形的端点，得到第一点集；
[0006]对所述第一点集的端点排序，得到第二点集；
[0007]从所述第二点集确定在指定端点的设定范围内的端点，得到第三点集，所述指定端点为指定图形的端点；
[0008]确定所述指定端点与所述第三点集的各端点的几何关系值，并对所述几何关系值排序，得到几何关系排序结果；
[0009]根据所述几何关系排序结果，将所述指定端点与所述第三点集的端点相连。
[0010]在第一方面的一种可能的实现方式中，所述对所述第一点集的端点排序，包括：
[0011]沿X轴方向对所述第一点集的端点排序，或者沿Y轴方向对所述第一点集的端点排序。
[0012]在第一方面的一种可能的实现方式中，所述从所述第二点集确定在指定端点的设定范围内的端点，包括：
[0013]遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点。
[0014]在第一方面的一种可能的实现方式中，所述指定端点的坐标为(X，Y)；
[0015]所述遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点，包括：
[0016]遍历所述第二点集，按顺序选取X坐标满足[X
‑
d,X)且Y坐标满足[Y
‑
d,Y+d]的端点，d为所述指定误差；
[0017]遍历所述第二点集，按顺序选取X坐标满足[X，X+d)且Y坐标满足[Y
‑
d,Y+d]的端点；
[0018]或者，所述遍历所述第二点集，选取X坐标与指定端点相差指定误差且Y坐标与所述指定端点相差指定误差的端点，包括：
[0019]遍历所述第二点集，按顺序选取Y坐标满足[Y
‑
d,Y)且X坐标满足[X
‑
d,X+d]的端点，d为所述指定误差；
[0020]遍历所述第二点集，按顺序选取Y坐标满足[Y，Y+d)且X坐标满足[X
‑
d,X+d]的端点。
[0021]在第一方面的一种可能的实现方式中，所述确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果，包括：
[0022]确定所述指定端点与所述第三点集的各端点的距离；
[0023]对所述距离排序，得到距离排序；
[0024]若所述第三点集的多个端点对应的所述距离相同，则确定所述指定端点与所述多个端点的偏转角；
[0025]对所述偏转角排序，得到偏转角排序；
[0026]所述距离排序和所述偏转角排序为几何关系排序结果。
[0027]在第一方面的一种可能的实现方式中，所述确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果，包括：
[0028]确定所述指定端点与所述第三点集的各端点的距离；
[0029]对所述距离排序，得到距离排序；
[0030]所述距离排序为几何关系排序结果。
[0031]在第一方面的一种可能的实现方式中，所述方法还包括：
[0032]从相连的图形中确定闭合的图形；
[0033]对闭合的图形设置起点和图形方向。
[0034]在第一方面的一种可能的实现方式中，在所述获取待连接图形的端点，得到第一点集之前，所述方法还包括：
[0035]获取图形并删除封闭的图形，得到待连接图形。
[0036]第二方面，本申请的实施例提供一种图形处理装置，包括：
[0037]第一点集获取模块，用于：获取图形的端点，得到第一点集；
[0038]第二点集获取模块，用于：对所述第一点集的端点排序，得到第二点集；
[0039]第三点集获取模块，用于：从所述第二点集确定在指定端点的设定范围内的端点，得到第三点集，所述指定端点为指定图形的端点；
[0040]几何关系处理模块，用于：确定所述指定端点与所述第三点集的各端点的几何关系值，并对对所述几何关系值排序，得到几何关系排序结果；
[0041]端点连接模块，用于：根据所述几何关系排序结果，将所述指定端点与所述第三点集的端点相连。
[0042]第三方面，本申请的实施例提供一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述第一方面中任一项所述的方法。
[0043]第四方面，本申请的实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面中任一项所述的方法。
[0044]第五方面，本申请的实施例提供一种计算机程序产品，当计算机程序产品在终端
设备上运行时，使得终端设备执行上述第一方面中任一项所述的方法。
[0045]本申请的实施例与现有技术相比存在的有益效果是：
[0046]获取待连接图形的端点，得到第一点集；对第一点集的端点排序，得到第二点集；从第二点集确定在指定端点的设定范围内的端点，得到第三点集，前述指定端点为指定图形的端点；确定指定端点与第三点集的各端点的几何关系值，并对前述几何关系值排序，得到几何关系排序结果；根据几何关系排序结果，将指定端点与第三点集的端点相连；如此，通过设定范围(即设定精度)得到第三点集以及通过对前述几何关系值排序，能减少搜索端点的次数，从而提高运算速度。
附图说明
[0047]为了更清楚地说明本申请的实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0048]图1是本申请一实施例提供的图形处理方法的流程示意图；
[0049]图2是本申请另一实施例提供的图形处理方法的流程示意图；
[0050]图3是本申请一实施例提供的图形处理方法的步骤A4的流程示意图；
[0051]图4是本申请另一实施例提供的图形处理方法的步骤A4的流程示意图；
[0052]图5是本申请又一实施例提供的图形处理方法的流程示意图；
本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的图形处理...

【专利技术属性】
技术研发人员：李俊吉，朱李成，李桂胜，封雨鑫，陈焱，高云峰，
申请(专利权)人：深圳市大族智能控制科技有限公司，
类型：发明
国别省市：