[发明专利]图斑简化方法、装置、设备和计算机可读存储介质

说明书

本发明公开了一种图斑简化方法、装置、设备和计算机可读存储介质，方法包括：将图斑数据转换成平面几何直线图，将平面几何直线图进行三角剖分，输出对角边集合，以伸展因子参数为约束，对对角边集合进行筛选，将选定的对角边加入平面几何直线图中，得到增强的平面几何直线图，根据增强的平面几何直线图生成图斑的子图斑集合；根据预设规则对子图斑集合进行筛选。本发明有效地实现了复杂多边形图斑的简化，全过程可通过计算机程序自动处理，提高了实际规划作业中图斑处理的作业效率。

技术领域

本发明涉及地图制图与地图综合技术领域，尤其是涉及一种图斑简化方法、装置、设备和计算机可读存储介质。

背景技术

国土空间规划过程中，需要将栅格数据多边形化，以得到复杂的多边形。通常，栅格向量化得到的面积块形状复杂，具有非常破碎的边界、大量的空洞以及大量的边界点，需要识别出其中的特征区域，对形状进行分割化简，才能得到满足需求的面积块。现阶段大部分工作都是通过规划人员对复杂的多边形的形状特征进行人工识别，并手工编辑形状边界，得到分割后一块块的形态较为美观的地块图斑，这个过程费时费力，尤其是对于大面积的区域规划评价时，这样的工作量非常巨大。

发明内容

本发明旨在至少解决现有技术中存在的技术问题之一。为此，本发明提出一种图斑简化方法，能够提高图斑简化效率。

本发明还提出一种具有上述图斑简化方法的图斑简化装置。

本发明还提出一种具有上述图斑简化方法的图斑简化设备。

本发明还提出一种具有上述图斑简化方法的计算机可读存储介质。

根据本发明的第一方面实施例的一种图斑简化方法，包括：

将图斑数据转换成平面几何直线图，所述平面几何直线图以所述图斑的边界顶点为结点，所述图斑的边为边；

将所述平面几何直线图进行三角剖分，输出对角边集合，所述对角边互不相交，所述对角边连接所述平面几何直线图的结点；

以伸展因子参数为约束，对所述对角边集合进行筛选，将选定的对角边加入所述平面几何直线图中，得到增强的平面几何直线图，所述伸展因子为平面几何直线图中任意两结点之间的最短路径距离与结点之间欧氏空间距离的比值的最大值；

根据所述增强的平面几何直线图生成所述图斑的子图斑集合；

根据预设规则对所述子图斑集合进行筛选。

根据本发明实施例的一种图斑简化方法，至少具有如下有益效果：通过将图斑数据转换成平面几何直线图，以便于计算机处理，将平面几何直线图进行三角剖分，以实现对图斑形状局部特征的识别，并输出对角边集合，以伸展因子为约束将对角边集合进行筛选，将筛选出的对角边加入到平面几何直线图中进行图像增强，将增强后的平面几何直线图分解成子图斑，并根据预设规则进行筛选，筛选剔除过于破碎的子图斑，有效地实现了复杂多边形图斑的简化，全过程可通过计算机程序自动处理，提高了实际规划作业中图斑处理的作业效率。

根据本发明的一些实施例，所述将所述平面几何直线图进行三角剖分，输出对角边集合包括：

以所述平面几何直线图的边作为约束，对所述平面几何直线图进行Delaunay三角剖分，输出对角边集合。

根据本发明的一些实施例，所述以伸展因子参数为约束，对所述对角边集合进行筛选，将选定的对角边加入所述平面几何直线图中，得到增强的平面几何直线图，为利用贪心算法进行筛选，具体包括：

对所述对角边集合的对角边以欧氏几何长度值为标准，按照预设规则排序；

若对角边的两个端点，在所述平面几何直线图中不存在连接路径，则将所述对角边加入所述平面几何直线图中；