下载后可任意编辑一
综述本课题国内外讨论动态,说明选题的依据和意义1
选题意义地形漫游已经被广泛应用于游戏、虚拟现实(VR)、飞行仿真和地理信息系统(GIS)等环境中
在传统的仿真中,地形采纳艺术家手工建模,但是手工建模价格昂贵,而且不能产生连续的细节层次(Level of Detail,LOD)[6]
大规模的地形渲染算法需要采纳细节层次来减少实际需要绘制的地形数据[3]
地形在军事和飞行仿真、虚拟现实(VR)、地理信息系统(GIS)等领域中起着越来越重要的作用[4]
对于数字高程数据,常常使用的规则网格模型是数字高程模型(Digital Elevation Model,DEM)[11],然而,在大规模地形场景中,DEM 数据就会显得很庞大,甚至于超出普通图形卡的显示范围,使得交互性很差
在实际场景中,观察者在每个观察点所能看到的只是整个数据的一小部分,所以靠近观察者的场景,需要渲染得详细,而远离观察者的场景就不需要那么详细[5]
国内外的讨论动态下文对前人提出的各种算法作一个介绍,并进行比较,分析其优缺点
1996 年,Hugues Hoppe 首先提出了将递进网格(Progressive Meshes)应用到地形中,该算法通过一系列的边折迭(EdgeCollapse),将原始数据网格简化为一个简单的基网格,这样就可以根据其逆操作边分裂(EdgeSplit)将细节逐渐增加到基网格上
它的优点是在简化的过程中自然形成序列和层次结构,可以抽取多个连续的细节层次,支持数据的压缩存储、渐进传输和几何数据重建
1996 年,Lindstrom 提出了一种基于规则网格的细节层次实时高度场(height field)绘制算法[2]
该算法使用三角形进行自顶向下二叉分割细分,引入了四叉树(Quadtree)技术
该算法有个主要的缺点就是随着视点的移动,在构网的过程中会产生顶点裂缝