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

• 作者: 杨硕磊 王莉莉 郝爱民
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: ROAM算法 层次细节 嵌套网格 矩阵 CUDA
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 276-283
• 分类号: TP391
• 字数: 7222字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝爱民	北京航空航天大学虚拟现实技术与系统国家重点实验室	46	641	15.0	24.0
2	王莉莉	北京航空航天大学虚拟现实技术与系统国家重点实验室	26	296	10.0	17.0
3	杨硕磊	北京航空航天大学虚拟现实技术与系统国家重点实验室	2	12	1.0	2.0