论文研究 改进顶点聚类方法的并行核外模型简化算法.pdf

面向大型网格模型的简化问题，提出了一种基于顶点聚类方法采用多数据流策略的并行核外模型简化算法。算法首先将传统顶点聚类简化算法中的代表点计算方法改进为顶点筛选方法，进而设计了一种适用于分布式计算环境的数据外存储策略，最后采用多数据流的思想改进单元筛选与顶点筛选两个方法的执行过程，从而形成完整的并行核外模型简化算法。实验结果表明，该算法有效避免了基于区域分解的并行算法对模型结构的破坏，提高了模型简化的质量；相比于多种现有的并行算法，该算法极大程度优化了并行资源的负载分配问题，具备更为理想的加速比和并行效率。