基于内插山脊线的等高线加密方法、系统、介质及设备与流程

技术特征：
1.一种基于内插山脊线的等高线加密方法, 其特征在于，包括如下步骤：s1：加载包含有等高线的数字高程模型，基于所述等高线上的特征点构建二维delaunay三角网t，并基于所述二维delaunay三角网t构建点集s；s2：对由所述点集s中的任意两点构建的线段基元进行筛选，基于筛选后的所述线段基元构建线段列表g，并基于所述线段列表g构建山脊线串集r；s3：计算所述线段列表g中每条山脊线串上的特征点的高程，并根据山脊线串上高程相等的特征点对所述等高线进行加密。2.根据权利要求1所述的基于内插山脊线的等高线加密方法, 其特征在于，所述s1中，所述基于所述二维delaunay三角网t构建点集s具体包括如下步骤：s11：遍历所述二维delaunay三角网t中的三角形，并读取每个三角形的三个顶点坐标；s12：在三角形的三个顶点的z坐标相等时确定该三角形为平面三角形；s13：取所述平面三角形最长边的中点m，并根据所有所述平面三角形最长边的中点m构建所述点集s。3.根据权利要求1所述的基于内插山脊线的等高线加密方法, 其特征在于，所述s2中，所述对由所述点集s中的任意两点构建的线段基元进行筛选，基于筛选后的所述线段基元构建线段列表g具体包括如下步骤：s21：针对所述点集s中的任一点p，计算点p与点集s中的每个点之间的距离，从点集s中寻找与p点最接近的两个点，并构建与点p关联的两个线段li和lj；s22：将所述线段li和lj的长度分别与预设线段长度阈值l0进行比较，并在线段li和/或lj的长度小于预设线段长度阈值l0时，将线段li和/或lj对应确定为目标线段；s23：基于所有所述目标线段构建所述线段列表g。4.根据权利要求3所述的基于内插山脊线的等高线加密方法, 其特征在于，所述s2中，基于所述线段列表g构建山脊线串集r具体包括如下步骤：s24：初始化所述线段列表g中的所有线段的访问标记，将所述访问标记置为0，并建立所述点集s中的任一点p与所述线段列表g中的线段之间的映射表，定义初始内插山脊线串为r10；s25：取所述线段列表g中访问标记为0的线段l1，并将其插至初始内插山脊线串r10的尾部，并将线段l1的访问标记置为1；s26：定义线段l1的两端端点分别为p1、p2，并根据所述映射表分别读取与跟踪起点p1、p2对应的线段集m(p1)、m(p2)，并根据所述线段集m(p1)、m(p2)中的线段生成所述线段l1对应的内插山脊线串r1；s27： 重复步骤s25和s26，直至遍历完所述线段列表g中的所有线段，并根据所有的内插山脊线串构建山脊线串集r。5.根据权利要求4所述的基于内插山脊线的等高线加密方法, 其特征在于，所述s26中，所述根据所述线段集m(p1)、m(p2)中的线段生成所述线段l1对应的内插山脊线串r1具体包括如下步骤：s261：分别遍历所述线段集m(p1)、m(p2)中的每一条线段，找到第一个访问标记为0的线段m(p1)1、m(p2) 1；s262：分别将线段m(p1)1、m(p2) 1的一端对应插入至当前内插山脊线串r1
t
的头部、尾
部；s263：令线段m(p1)1、m(p2) 1的另一端为跟踪起点，返回s261循环处理，直至所述线段集m(p1)、m(p2)中的所有线段的访问标记全部为1，得到所述线段l1对应的内插山脊线串r1。6.根据权利要求1-5任一项所述的基于内插山脊线的等高线加密方法, 其特征在于，所述s3中，所述计算所述线段列表g中每条山脊线串上的特征点的高程具体包括如下步骤：s31：遍历所述山脊线串集r中的每条山脊线串k
i
，定义山脊线串的首尾端点分别为k
i1
、k
i2
，以预设延长长度分别双向反向延长所述山脊线串k
i
，且所述山脊线串k
i
的双向反向延长线分别与原等高线的交点形成的交点集s1、s2；s32：从所述交点集s1、s2中选取距离所述山脊线串k
i
对应端点k
i1
、k
i2
的最近点x i2
、x i1
，并将所述最近点的高程确定为相交等高线的高程；s33：根据所述最近点x i2
、x i1
的高程计算山脊线串k
i
上每个特征点的高程。7.根据权利要求6所述的基于内插山脊线的等高线加密方法, 其特征在于，所述s3中，所述根据山脊线串上高程相等的特征点对所述等高线进行加密具体包括如下步骤：s34：根据原等高线和所述山脊线串集r中的山脊线串k
i
联合构建新的二维delaunay三角网；s35：根据新的二维delaunay三角网以及所述山脊线串k
i
上高程相等的特征点生成新的等高线，并基于新的等高线对原等高线进行加密。8.一种基于内插山脊线的等高线加密系统, 其特征在于：包括点集构建模块、线段列表构建模块和计算加密模块；所述点集构建模块，用于加载包含有等高线的数字高程模型，基于所述等高线上的特征点构建二维delaunay三角网t，并基于所述二维delaunay三角网t构建点集s；所述线段列表构建模块，用于对由所述点集s中的任意两点构建的线段基元进行筛选，基于筛选后的所述线段基元构建线段列表g，并基于所述线段列表g构建山脊线串集r；所述计算加密模块，用于计算所述线段列表g中每条山脊线串上的特征点的高程，并根据山脊线串上高程相等的特征点对所述等高线进行加密。9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现权利要求1至7任一项所述的基于内插山脊线的等高线加密方法。10.一种基于内插山脊线的等高线加密设备，其特征在于，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的基于内插山脊线的等高线加密方法的步骤。

技术总结
本发明涉及一种基于内插山脊线的等高线加密方法、系统、介质及设备，其方法包括加载包含有等高线的数字高程模型，基于等高线上的特征点构建二维Delaunay三角网并构建点集；对由点集中的任意两点构建的线段基元进行筛选并构建山脊线串；计算线段列中每条山脊线串上的特征点的高程，并对等高线进行加密。通过基于二维Delaunay三角网构建点集，并基于点集构建山脊线串集R，这样即可根据山脊线串集中每条山脊线串上的特征点的高程对等高线比较尖锐的地方形成的平面三角内部构建新的等高线，从而对原等高线进行加密，加密后的等高线更加精确地反应地表全貌，大大提高数字高程模型的精度，更好的满足不同应用场景需求。更好的满足不同应用场景需求。更好的满足不同应用场景需求。


技术研发人员：程晓庆 彭敏才 吴佳盈
受保护的技术使用者：武汉峰岭科技有限公司
技术研发日：2022.03.15
技术公布日：2022/4/12