摘要
大规模地形的快速绘制一般采用层次细节(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.
出处
《工程图学学报》
CSCD
北大核心
2010年第5期16-21,共6页
Journal of Engineering Graphics
基金
国家自然科学基金资助项目(60673028)
国家自然科学基金国际(地区)合作交流资助项目(60573174)
特种显示技术教育部重点实验室开放课题基金资助项目
关键词
计算机应用
大规模地形场景
LOD
模型简化
边折叠
并行程序设计
computer application
large-scale terrain
level of detail
model simplification
edge-collapse
parallel programming