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

第27 卷 第4 期 计算机辅助设计与图形学学报 Vol. 27 No.4 2015 年4 月 Journal of Computer-Aided Design Computer Graphics Apr. 2015 基于OpenMP 的快速并行分层算法 马旭龙, 林 峰 (清华大学机械工程系先进成型制造教育部重点实验室 北京 100084) (maxl11@mails.tsinghua.edu.cn) 摘 要: 为了充分利用现有的多核 CPU 计算资源, 提出一种基于 OpenMP 框架的快速并行分层算法, 并对其性能进 行讨论. 该算法利用模型自然分组特征建立拓扑关系分组, 使得模型拓扑数据结构的建立时间缩短；在此基础上, 采 用基于OpenMP 的多线程计算, 将拓扑结构的建立过程和求取层片轮廓的过程并行化计算, 可以取得接近CPU 核数 的加速比, 因此分层时间明显降低. 对于复杂三维模型的超大 STL 文件进行分层处理, 实例计算表明文中算法是一 种高效且易于实现的方法. 关键词：增材制造; STL 分层; OpenMP 框架; 并行分层算法 中图法分类号：TP391.7 A Parallel Slicing Algorithm Based on OpenMP for Additive Manufacturing Ma Xulong and Lin Feng (Key Laboratory for Advanced Materials Processing Technology, Ministry of Education of China, Department of Mechanical Engineering, Tsinghua University, Beijing 100084) Abstract: To reduce the slicing time by utilizing multi-core CPU, a parallel slicing algorithm is proposed in this paper, and the properties of the algorithm is analyzed. Natural grouping feature in the model is used to build to- pological information groups. On the basis of this, an OpenMP-based parallel computing method is adopted to speedup construction of topological information and slicing process. A speedup close to the number of CPU cores was achieved in the test, so less slicing time was spent. The example test result shows that the algorithm proposed in this paper provides an efficient and achievable way to deal with large STL file. Key words: additive manufacturing; STL slicing; OpenMP framework; parallel slicing algorithm , , , . . STL , , 1 并行分层算法 STL , , [1-2]