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

摘要

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