运用矩阵结构的可并行地形层次细节算法

摘要：

针对ROAM算法因分块间的耦合关系不适合大规模地形渲染,以及算法递归实现导致绘制效率低下的问题,结合嵌套网格算法压缩比高的优点,提出一种运用矩阵结构的可并行计算的地形层次细节算法.采用矩阵结构消除地形分块间的耦合关系,以解决大规模地形的分块渲染问题;用对矩阵的遍历代替递归操作来提高算法的执行速度;最后将计算并行化处理,并利用CUDA进行加速.实验结果表明,文中算法适用于大规模地形的绘制,比传统ROAM算法的速度提高了2～20倍.

关键词：ROAM算法、层次细节、嵌套网格、矩阵、CUDA

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：北京市科技新星计划2009B09

在线出版日期：2011-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：276-283