一种大规模地形的实时绘制算法

摘要

提出了一种视点相关的地形连续细节层次(LoD)模型的实时生成及绘制算法.该算法采用一种基于四叉树的自顶向下的细分来实时生成地形连续LoD模型.算法中,以屏幕误差的估算值作为细分的依据,并实现了基于三角形的细分.讨论了快速裁剪、地形连续LoD模型的生成、强制分裂、三角形化等地形可视化中的关键问题.在PⅢ 550 MHz,256MB RAM,Geoforce256的硬件平台上,本算法可实现对4K×4K个采样点地形的实时漫游.实验表明,本算法具有较低的时间、空间开销,适于大规模地形的实时可视化.