一种边优先的露天煤矿DEM构建算法
赵景昌1
白润才1
刘威2
刘光伟1
1.辽宁工程技术大学矿业学院,辽宁阜新,1230002.辽宁工程技术大学理学院,辽宁阜新,123000
摘要:DEM(Digital Elevation Model,数字高程模型)是以高程为地形属性,用来描述地形表面形态属性信息的数字表达模型.根据数字化露天煤矿DEM构建需求,提出了一种边优先的DEM构建算法.该算法基于二维空间直线体素遍历原理建立边的格网索引,并采用"最小外接矩形"法搜索DT点.为了确保DEM对地形描述的正确性,采用改进的平坦区域搜索修正算法对相邻等值线之间的平坦区域进行修正.实验及应用结果表明,该算法时间效率高,运行稳定,建模精度可靠,能够满足露天煤矿DEM构建需要.
关键词:DEM边优先体素遍历最小外接矩形DT点搜索平坦区域修正
分类号:TD176(矿山地质与测量)
资助基金:国家自然科学基金(51304104)辽宁省教育厅科学研究一般项目(L2011051)
论文发表日期:2015-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
英文信息
