基于OpenMP的快速并行分层算法

• 作者: 林峰 马旭龙
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 增材制造 STL分层 OpenMP框架 并行分层算法
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数字化设计与制造
• 页码范围: 747-753
• 页数: 7页
• 分类号: TP391.7
• 字数: 4199字
• 语种: 中文

摘要

为了充分利用现有的多核CPU计算资源，提出一种基于OpenMP框架的快速并行分层算法，并对其性能进行讨论。该算法利用模型自然分组特征建立拓扑关系分组，使得模型拓扑数据结构的建立时间缩短；在此基础上，采用基于OpenMP的多线程计算，将拓扑结构的建立过程和求取层片轮廓的过程并行化计算，可以取得接近CPU核数的加速比，因此分层时间明显降低。对于复杂三维模型的超大 STL 文件进行分层处理，实例计算表明文中算法是一种高效且易于实现的方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林峰	清华大学机械工程系先进成型制造教育部重点实验室	96	1161	20.0	30.0
2	马旭龙	清华大学机械工程系先进成型制造教育部重点实验室	3	23	2.0	3.0