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

权利要求书

1.一种图斑简化方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述将所述平面几何直线图进行三角剖分，输出对角边集合，包括：

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

3.根据权利要求1所述的方法，其特征在于，所述以伸展因子参数为约束，对所述对角边集合进行筛选，将选定的对角边加入所述平面几何直线图中，得到增强的平面几何直线图，为利用贪心算法进行筛选，具体包括：

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

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

若对角边的两个端点，在所述平面几何直线图中存在连接路径，且所述连接路径的长度大于预设值，所述预设值为所述伸展因子与所述两个端点之间欧式距离的乘积，将所述对角边加入所述平面几何直线图中。

4.根据权利要求1所述的方法，其特征在于，所述根据所述平面几何直线图生成所述图斑的子图斑集合包括：

生成所述平面几何直线图的向量边集合；

面域追踪步骤：以所述向量边集合中的任意一条边为起始，选择与当前边逆时针角度最小的边为下一条边，直至生成闭合区域，所述闭合区域为子图斑；

从所述向量边集合中删除所述子图斑的边，重复执行所述面域追踪步骤，直至遍历所有向量边集合中的向量边。

5.根据权利要求4所述的方法，其特征在于，若所述子图斑的边包括相同顶点不同方向的两条边，将所述子图斑进行拓扑修正，形成带洞子图斑。

6.根据权利要求4所述的方法，其特征在于，若所述子图斑的边均为所述图斑的边，将所述子图斑删除。

7.根据权利要求1所述的方法，其特征在于，所述根据预设规则对所述子图斑集合进行筛选包括：

若所述子图斑的面积小于预设值，则删除所述子图斑；

或者，若所述子图斑的形状指数大于预设值，则删除所述子图斑。

8.一种图斑简化装置，其特征在于，包括：

平面几何直线图生成模块，用于将以多边形表达的图斑数据转换成平面几何直线图，所述平面几何直线图以所述图斑的边界顶点为结点，所述图斑的边为边；

三角剖分模块，用于将所述平面几何直线图进行三角剖分，输出对角边集合，所述对角边连接所述平面几何直线图的结点；

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

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

子图斑筛选模块，用于根据预设规则对所述子图斑集合进行筛选。

9.一种图斑简化设备，其特征在于，包括：

至少一个处理器，以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至7任一项所述的图斑简化方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至7任一项所述的图斑简化方法。