摘要
本发明提供了一种基于连通域判断的DEM飞点检测方法,通过广度优先算法从图幅左上角点开始,沿着格网遍历格网中的每一个格网点,直到计算出所有格网点与相邻周边格网点的高程差值最小值,再根据计算出的格网最小差值,对比设置的阈值,进行连通域统计分析和飞点计算,排出面积最大的连通域,即数据正常值,则除此连通域之外的所有连通域中的格网点,都为飞点。本发明通过算法对批量地图的飞点判定检查,不仅能够保证飞点判定结果的精度,还提高了检查效率,节省了大量的人力和时间。在实际应用场景中,也进行了小范围的使用,得到了使用人员的一致认可。