考虑到DEM插值的准确度、效率与平滑效果，将平面上离散高度点分为稠密和稀疏两种情况。针对稠密的情况，提出了分治算法快速构建三角网，然后逐点插入进行DEM插值；针对稀疏的情况，分析了三角网的不利因素，提出了高斯权值-向量基方法进行DEM插值。