基于边折叠的地形LOD模型并行简化算法

摘要：

大规模地形的快速绘制一般采用层次细节(LOD)模型，需要在预处理阶段使用网格简化算法对模型进行简化。简化质量与简化效率间的矛盾一直是各种简化算法所需面临的问题。本文通过利用通用的并行编程环境MPI，提出了一种基于四叉树网格剖分的并行简化算法，通过并行化达到提高算法效率的目的，并就模型拼接及负载平衡进行了相关讨论。最后，本文通过具体实例在集群环境下验证了算法的有效性，得到了较好的并行效果。

关键词： 地形场景 模型简化 边折叠 并行程序设计 简化算法

作者: 凌实 李琳 刘晓平 袁晓辉 Bill P.Buckles

作者单位: 合肥工业大学计算机与信息学院VCC研究室,合肥 230009 美国北德克萨斯大学计算机科学与工程系

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 115-120

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）