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

摘要：

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

关键词：增材制造、STL分层、OpenMP框架、并行分层算法

分类号：TP391.7(计算技术、计算机技术)

在线出版日期：2015-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：747-753