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

【Abstract】 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.更多还原