改进顶点聚类方法的并行核外模型简化算法

• 作者: 肖丽 魏子衿
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 大型网格模型 网格简化 核外算法 顶点聚类 多数据流 并行计算
• 年，卷（期）: 2018,（13）
• 所属期刊栏目: 图形图像处理
• 页码范围: 181-190,215
• 页数: 11页
• 分类号: TP391.41
• 字数: 10321字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1703-0029

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖丽		18	76	5.0	7.0
5	魏子衿	中国工程物理研究院研究生部	2	10	2.0	2.0