规则格网DTM快速构建算法研究

Study on Quick Algorithm for Generating Regular Grid DTM

规则格网 (Grid)是数字地形模型 (DTM)最常用的表示方法 ,有着广泛的应用。研究了基于离散点、三角网两种空间数据的规则格网快速构建算法。实验表明 ,分块索引方法及扫描线填充方法的引入实现了规则格网的快速生成 ,在大数据量条件下 。

Regular grid,as one common description method of the digital terrain model,is widely used in many fields.In this paper,the methods to create regular grid from scattered points and triangulated irregular network respectively have been put forward.The result shows that the introductions of partition index and scanning-line filling algorithm can generate DTM with fast speed,especially under the condition of massive spatial data.