面向大规模地形LOD模型的并行简化算法  

A Parallel Model Simplification Algorithm for LOD-based Large-scale Terrain Real-time Rendering

作　　者：刘晓平[1,2] 凌实[2] 余烨[2] 李琳[1,2] 

机构地区：[1]特种显示技术教育部重点实验室(合肥工业大学),安徽合肥230009 [2]合肥工业大学计算机与信息学院可视化与协同计算(VCC)研究室,安徽合肥230009

出　　处：《工程图学学报》2010年第5期16-21,共6页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60673028);国家自然科学基金国际(地区)合作交流资助项目(60573174);特种显示技术教育部重点实验室开放课题基金资助项目

摘　　要：大规模地形的快速绘制一般采用层次细节(LOD)模型,需要在预处理阶段使用网格简化算法对模型进行简化。简化质量与简化效率间的矛盾一直是各种简化算法所需面临的问题。通过利用通用的并行编程环境MPI,提出了一种基于四叉树网格剖分的并行简化算法,通过并行化达到提高算法效率的目的,并就模型拼接及负载平衡进行了相关讨论。最后,通过具体实例在集群环境下验证了算法的有效性,得到了较好的并行效果。Level of Detail（LOD） as a real-time terrain rendering method has been commonly used,and the key is to generate different resolution model by using model simplification algorithms.Those algorithms usually have high-complexity,low-efficiency problem to keep good model quality.Parallel processing is a viable approach to solve this problem.A quadric error metrics based parallel model simplification algorithm has been proposed taking quad-tree as subdivision scheme.Based on tests running on a cluster system,the efficiency of model simplification is shown greatly increased.

关 键 词：计算机应用 大规模地形场景 LOD 模型简化 边折叠 并行程序设计 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]