[发明专利]三角网的构建方法、构建装置和数字表面模型的生成方法

权利要求书

1.一种三角网的构建方法，其特征在于，所述构建方法包括：

结合高程值的大小，利用预设缓存区将获取的激光点云数据进行分层，得到位于各个预设缓存子区间内的多层激光点云数据，每个预设缓存子区间的区间长度均与每层激光点云数据所在的高程值区间相对应；

对位于最大高程值区间的对应层激光点云数据进行三角剖分处理以得到初始三角网；

根据所述初始三角网对多层激光点云数据中除位于所述最大高程值区间的对应层激光点云数据之外的剩余各层激光点云数据分别进行所述三角剖分处理，以得到无凹坑三角网；

所述三角剖分处理采用数据逐点插入法，所述对位于最大高程值区间的对应层激光点云数据进行三角剖分处理以得到初始三角网的步骤之前还包括：

对于每层激光点云数据在水平平面上分别进行排序，以得到排序后的多层激光点云数据；

所述根据所述初始三角网对多层激光点云数据中除位于所述最大高程值区间的对应层激光点云数据之外的剩余各层激光点云数据分别进行所述三角剖分处理，以得到无凹坑三角网的步骤包括：

以所述初始三角网为基础，采用所述数据逐点插入方法对排序后的多层激光点云数据中除位于所述最大高程值区间的对应层激光点云数据之外的剩余各层激光点云数据进行三角剖分处理；

在所述剩余各层激光点云数据各自对应的三角剖分处理过程中，当每次新增插入点时，判断所述新增插入点的当前所在三角形是否满足预设冻结条件；

当满足所述预设冻结条件时，所述当前所在三角形内不再进行所述新增插入点；

所述预设冻结条件包括所述当前所在三角形的三边边长均小于预设长度阈值以及所述新增插入点与所述当前所在三角形的三个角点之间的各个连线之间所形成的夹角均小于预设角度阈值。

2.根据权利要求1所述的构建方法，其特征在于，所述结合高程值的大小，利用预设缓存区将获取的激光点云数据进行分层，得到位于各个预设缓存子区间内的多层激光点云数据的步骤之前还包括：

对实时采集的三维激光点云数据进行预处理，所述预处理包括合并处理、分类处理和去噪处理中的至少一种。

3.根据权利要求2所述的构建方法，其特征在于，所述预设长度阈值的取值范围为所述新增插入点对应点云平均密度的1-3倍，所述预设角度阈值为[30°，45°]。

4.一种数字表面模型的生成方法，其特征在于，采用权利要求1-3中任意一项所述的三角网的构建方法，所述生成方法还包括：

对所述无凹坑三角网进行格网划分，并进行插值处理以生成对应的数字表面模型。

5.一种设备终端，其特征在于，包括存储器以及处理器，所述存储器用于存储计算机程序，所述处理器运行所述计算机程序以使所述设备终端执行权利要求1至3中任一项所述的构建方法。

6.一种可读存储介质，其特征在于，所述可读存储介质存储有计算机程序，所述计算机程序在被处理器运行时执行权利要求1至3中任一项所述的构建方法。