[发明专利]一种地表图形的拓扑检查方法、设备、介质

权利要求书

1.一种地表图形的拓扑检查方法，其特征在于：包括以下步骤：

获取地表图形，获取预先采集的地表图形，所述地表图形由若干个面要素组成；

转换线段，根据每个所述面要素对应外轮廓中的端点提取每个面要素对应的所有外轮廓线段，得到含有若干所述外轮廓线段的线段集合；

检查邻近线段，判断任意两个所述面要素之间是否存在邻近的外轮廓线段，若存在，则将邻近的外轮廓线段作为邻近线段，认定邻近线段对应两个面要素之间疑似存在缝隙，并执行角度判断步骤，若不存在，则所述地表图形无缝隙；

角度判断，判断邻近线段之间的夹角是否达到预设夹角阈值，若是，则邻近线段对应的两个面要素之间存在缝隙，若否，则邻近线段对应的两个面要素之间不存在缝隙；

输出检查结果，将存在缝隙的两个面要素作为缝隙类不合格面要素，将所述地表图形中所有缝隙类不合格面要素作为不合格检查结果输出。

2.如权利要求1所述的一种地表图形的拓扑检查方法，其特征在于：在所述检查邻近线段之前还包括检查是否存在锐角，根据预先存储的所述外轮廓线段对应的端点坐标判断每个面要素中任意两相交的外轮廓线段之间的夹角是否为锐角，若是，则将对应的面要素作为锐角类不合格面要素，若否，认定所述面要素不属于锐角类不合格面要素。

3.如权利要求2所述的一种地表图形的拓扑检查方法，其特征在于：在所述获取地表图形步骤中还包括获取与所述地表图形对应的坐标数据，所述坐标数据为所述地表图形中每个所述面要素对应的端点坐标，所述端点坐标为同一所述面要素中两相邻所述外轮廓线段的交点坐标。

4.如权利要求2所述的一种地表图形的拓扑检查方法，其特征在于：所述输出检查结果还包括将所述地表图形中所有锐角不合格面要素一起作为不合格检查结果输出。

5.如权利要求1所述的一种地表图形的拓扑检查方法，其特征在于：所述判断任意两个所述面要素之间是否存在邻近的外轮廓线段具体为：在所述地表图形中随机选取两个所述面要素，分别计算其中一个面要素的每个外轮廓线段与另一所述面要素中所有外轮廓线段的线段距离，判断是否有在预设线段距离范围内的线段距离，若是，则两个所述面要素之间存在邻近的外轮廓线段，将线段距离属于预设线段距离内的两个外轮廓线段作为邻近线段，若否，则两个所述面要素之间不存在邻近的外轮廓线段。

6.如权利要求5所述的一种地表图形的拓扑检查方法，其特征在于：所述预设线段距离范围为大于0cm且小于0.5cm。

7.如权利要求1所述的一种地表图形的拓扑检查方法，其特征在于：在所述角度判断之前还包括调整向量方向，调整同一面要素中的相邻两个外轮廓线段对应的向量方向，使两个外轮廓线段的向量方向一致。

8.一种电子设备，其特征在于包括：处理器；

存储器；以及程序，其中所述程序被存储在所述存储器中，并且被配置成由处理器执行，所述程序包括用于执行权利要求1-7中任意一项所述的一种地表图形的拓扑检查方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于：所述计算机程序被处理器执行权利要求1-7中任意一项所述的一种地表图形的拓扑检查方法。