一种快速生成 DSM 的不规则三角网构网新方法

针对目前存在的不规则三角网（triangulation irregular network，TIN）构网效率较低的问题提出了一种新的生成数字表面模型（digital surface model，DSM）的构网方法。首先，通过建立虚拟格网和格网插值，在线性时间内快速建立初始三角网。然后，对初始三角网中局部少量数据优化得到最终的 TIN。最后，对数据进行冗余处理和密集处理，构造高分辨率的 DSM。实验结果表明，该算法的构网效率高于当前存在的 TIN 构网方法，对于大数据量的 DSM 生成具有良好的适用性。