谭德林， 谭 良,2

(1.四川师范大学计算机科学学院四川省可视化计算和虚拟现实重点实验室，四川成都610101；2.中国科学院计算技术研究所，北京100080)

0 引 言

地形绘制在游戏虚拟场景、地理信息系统、飞行仿真系统、城市规划、驾驶模拟以及虚拟战场等虚拟环境中应用广泛。因此目前国内外关于地形绘制算法的研究相当广泛。基于LOD的思想，Duchaineau于1996年提出了ROAM地形绘制算法；Lindstrom于1997年提出了动态LOD地形绘制算法；De-Boer于2000年提出了GeoMipMapping地形绘制算法。以上3种算法是地形绘制算法的基础算法，以后的很多地形绘制算法都是由以上几种算法发展而来的。如北京大学的王宏武于2000年提出的基于四叉树的多分辨率地形绘制算法；Levenberg于2002年提出的CABBT算法；浙江大学的陆燕青于2003年提出的基于层次二叉树的多分辨率顶点绘制算法；J.Bittner于2004年提出的GPU遮挡剔除算法等等。对地形绘制算法的研究，可以人为的把其分为两个阶段，即以CPU为核心的地形绘制算法和以GPU为核心的地形绘制算法。在早期，由于受限于以CPU为核心的图形处理流水线，该时期的地形绘制算法都是依赖于CPU的地形绘制算法，如ROAM算法、动态 LOD算法和以它们为基础而改进的地形绘制算法等都属于以CPU为核心的地形绘制算法；随着计算机图形适配器的发展，GPU运算能力被提出并得到广泛应用，以CPU为核心的地形绘制算法已经不符合当代图形适配器的图形处理框架，因此基于GPU的地形绘制算法也相应的被提出，如GeoMipMapping算法或者以GeoMipMapping算法为基础进行改进后所得到的地形绘制算法。……