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