数字高程模型是针对地表形态的一种数字化模型。借助这种数字化模型的表达方式,现实世界的三维特征能够得到充分而真实的表现。近年来,由于遥感等技术的发展,高精度地形数据的获取变的更加容易,同时随着研究领域的不断发展,对海量DEM数据的应用也越来越广。在海量数据的应用越来越频繁的如今,对DEM的压缩编码成为了一项重要的研究内容。规则格网模型作为DEM模型中的重要组成部分,一直以来在各领域被广泛的应用。本文从数种常用的规则格网模型压缩编码法着手,分析其各自的优势与不足,选取其中适应性最好的四叉树编码算法进行着重研究分析,并在现有编码法的基础上对其进行改进与创新,以期提高编码的性能。本文主要创新点有:(1)提出四叉树补足所带来的大量数据冗余问题;(2)提出一种新的四叉树编码法,在很大程度上减少了补足带来的冗余,并仅以增加少量计算量为代价;(3)以本文提出的编码法与传统编码法进行试验对比,验证了性能的提升。