去除重复线的方法、装置、设备及存储介质制造方法及图纸

本申请涉及图形处理技术领域，揭露了一种去除重复线的方法、装置、设备及存储介质，所述方法包括：获取待处理图形，所述待处理图形包括多个第一图形；通过矩形算法，得到各所述第一图形对应的外接矩形；基于各所述外接矩形的位置关系，从所述第一图形中确定相重复的第二图形；根据相重复的第二图形的图像特征，确定所述相重复的第二图形中的基准图形和待去重图形；基于所述基准图形，利用去重算法，对所述待去重图形进行去重，得到最终图形。本申请实现了对待处理图形中的重复线段等进行去除，且提高了处理效率。提高了处理效率。提高了处理效率。

【技术实现步骤摘要】
去除重复线的方法、装置、设备及存储介质


[0001]本申请涉及图形处理
，尤其涉及一种去除重复线的方法、装置、设备及存储介质。

技术介绍

[0002]目前，在二维几何中，很多图形有重复的多段线或者轮廓。存在有重复的多段线或者轮廓的图形在后期进行处理时，会进行重复性的处理，导致处理效率较低且传输数据耗时等问题；在现有技术中，由于对图形有重复的多段线或者轮廓的处理存在一定的困难，所以通常不进行去重处理，而是直接进行后续的图形处理步骤。因此，如何解决对有重复的多段线或者轮廓的图形难以去重的问题成为了亟待解决的问题。

技术实现思路

[0003]本申请提供了一种去除重复线的方法、装置、设备及存储介质，以解决现有技术中对有重复的多段线或者轮廓的图形难以去重的问题。
[0004]为解决上述问题，本申请提供了一种去除重复线的方法，包括：
[0005]获取待处理图形，所述待处理图形包括多个第一图形；
[0006]通过矩形算法，得到各所述第一图形对应的外接矩形；
[0007]基于各所述外接矩形的位置关系，从所述第一图形中确定相重复的第二图形；
[0008]根据相重复的第二图形的图像特征，确定所述相重复的第二图形中的基准图形和待去重图形；
[0009]基于所述基准图形，利用去重算法，对所述待去重图形进行去重，得到最终图形。
[0010]进一步的，所述通过矩形算法，得到各所述第一图形对应的外接矩形包括：
[0011]获取所述第一图形中各顶点的坐标值；/>[0012]基于各所述顶点的坐标值，确定所述坐标值在X坐标与Y坐标上的极值；
[0013]根据所述极值，得到所述第一图形对应的外接矩形。
[0014]进一步的，所述基于各所述外接矩形的位置关系，从所述第一图形中确定相重复的第二图形包括：
[0015]将各所述外接矩形的对角线，作为所述外接矩形的表征向量，其中，所述表征向量以左侧为起点，右侧为终点；
[0016]将各所述表征向量以X坐标从小到大进行排序，并对所述表征向量进行遍历；
[0017]当遍历到多个所述表征向量对应的起点相邻时，将起点相邻的多个所述表征向量对应的第一图形确定为相重复的第二图形。
[0018]进一步的，所述当遍历到多个所述表征向量对应的起点相邻时，将起点相邻的多个所述表征向量对应的第一图形确定为相重复的第二图形包括：
[0019]在依次遍历中经过表征向量的起点时，对预设参数增加第一预设数值，并将表征向量对应的第一图形存入缓存区；
[0020]在依次遍历中经过表征向量的终点时，对所述预设参数减去所述第一预设数值，并将表征向量对应的第一图形从所述缓存区中移除；
[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]为了更清楚地说明本申请中的方案，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种去除重复线的方法，其特征在于，所述方法包括：获取待处理图形，所述待处理图形包括多个第一图形；通过矩形算法，得到各所述第一图形对应的外接矩形；基于各所述外接矩形的位置关系，从所述第一图形中确定相重复的第二图形；根据相重复的第二图形的图像特征，确定所述相重复的第二图形中的基准图形和待去重图形；基于所述基准图形，利用去重算法，对所述待去重图形进行去重，得到最终图形。2.根据权利要求1所述的去除重复线的方法，其特征在于，所述通过矩形算法，得到各所述第一图形对应的外接矩形包括：获取所述第一图形中各顶点的坐标值；基于各所述顶点的坐标值，确定所述坐标值在X坐标与Y坐标上的极值；根据所述极值，得到所述第一图形对应的外接矩形。3.根据权利要求1所述的去除重复线的方法，其特征在于，所述基于各所述外接矩形的位置关系，从所述第一图形中确定相重复的第二图形包括：将各所述外接矩形的对角线，作为所述外接矩形的表征向量，其中，所述表征向量以左侧为起点，右侧为终点；将各所述表征向量以X坐标从小到大进行排序，并对所述表征向量进行遍历；当遍历到多个所述表征向量对应的起点相邻时，将起点相邻的多个所述表征向量对应的第一图形确定为相重复的第二图形。4.根据权利要求3所述的去除重复线的方法，其特征在于，所述当遍历到多个所述表征向量对应的起点相邻时，将起点相邻的多个所述表征向量对应的第一图形确定为相重复的第二图形包括：在依次遍历中经过表征向量的起点时，对预设参数增加第一预设数值，并将表征向量对应的第一图形存入缓存区；在依次遍历中经过表征向量的终点时，对所述预设参数减去所述第一预设数值，并将表征向量对应的第一图形从所述缓存区中移除；当所述预设参数大于等于第二预设数值时，从所述缓存区中获取此时存储的第一图形，作为相重复的第二图形。5.根据权利要求1所述的去除重复线的方法，其特征在于，所述根据相重复的第二图形的图像特征，确定所述相重复的第二图形中的基准图形和待去重图形包括：当所述相重复的第二图形的图像特征不一致时，以图像特征为封闭的第二图图形作为基准图形，图像特征为不封闭的第二图形作为待去重图形；当所述相重复的第二图形的图像特征一致时，根据第二图形对应的长度确定所述基准图形和待去重图形。6.根据权利要求1所述的去除重复线的方法，其特征在于，所述基于所述基准图形，利用去重算法，对所述待去重...

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