近年来,大规模地形实时绘制技术在越来越多的领域中发挥着重要的作用。其中,大量的地形数据对数据传输过程和渲染速率造成了巨大的影响,而大部分的民用设备性能及网速却较为一般,甚至连基本的实时性要求都难以满足。并且在很多应用当中,人们对地形的实时性要求要远远大于对地形精度的要求,因此,一种注重地形数据压缩和地形渲染速率,并面向一般性能设备的算法将成为解决上述问题的关键。作为一种性能优异的图像压缩算法,EZC-DCT(基于DCT变换的嵌入式零树编码)算法能够兼具小波变换多分辨率特性和DCT变换运算简便的优点,因而能够保证设备运算的较低负荷和数据压缩的较高压缩比。基于此,本文针对已有的EZC-DCT算法和一些相关的图像压缩算法进行了深入的学习,同时结合GPU相关技术,面向一般性能设备,提出了一种适用于地形实时绘制的EZC-DCT地形压缩算法及其优化方案。EZC-DCT压缩算法兼具JPEG和JPEG2000的优点,因而能够快速地构建生成多分辨率地形模型,类似于LOD层次细节模型,可以根据人眼特性动态的构建不同距离范围内的不同分辨率等级的地形模型。同时结合快速EZC-DCT算法、“步长+变换”的多分辨率地形模型构建策略及GPU并行加速方案,以此来快速实现地形数据的实时压缩解压和多分辨地形模型的构建。主要工作具体如下:1、深入了解相关图像压缩技术的研究,进一步学习了EZC-DCT压缩算法,掌握该算法的工作原理及流程。同时深入学习了DCT相关快速算法,掌握各个快速算法的基本过程,在此基础上提出一种快速EZC-DCT变换算法。2、深入学习了地形实时呈现的各个算法及目前研究成果,同时深入研究了LOD和基于小波变换的多分辨率地形模型的构建策略,在此基础上提出了“步长+变换”的地形模型构建策略,能够进一步减少变换的次数,从而提高实时渲染的帧速率。3、在原算法基础之上,提出了一种GPU并行优化方案。原EZC-DCT方法通过将原始图像分块的方式,对各个子块进行串行的处理变换,因此运行效率较低。相比CPU,GPU对子块变换的处理速度更快,所以并行改进后的EZC-DCT算法,将会极大地减少计算机的负荷,且能够有效地提升实时渲染的帧速率。