一种边优先的露天煤矿DEM构建算法

摘要：

DEM(Digital Elevation Model,数字高程模型)是以高程为地形属性,用来描述地形表面形态属性信息的数字表达模型.根据数字化露天煤矿DEM构建需求,提出了一种边优先的DEM构建算法.该算法基于二维空间直线体素遍历原理建立边的格网索引,并采用"最小外接矩形"法搜索DT点.为了确保DEM对地形描述的正确性,采用改进的平坦区域搜索修正算法对相邻等值线之间的平坦区域进行修正.实验及应用结果表明,该算法时间效率高,运行稳定,建模精度可靠,能够满足露天煤矿DEM构建需要.

关键词：DEM、边优先、体素遍历、最小外接矩形、DT点搜索、平坦区域修正

所属期刊栏目：40

分类号：TD176(矿山地质与测量)

资助基金：国家自然科学基金资助项目51304104;辽宁省教育厅科学研究一般资助项目L2011051

在线出版日期：2016-02-22（万方平台首次上网日期，不代表论文的发表时间）

页码：1827-1833