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

摘要

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