Parallel tool-path generation for Additive Manufacturing: A GPU-based zigzag filling

被引:3
作者
Faust, Ricardo Casagrande [1 ]
Minetto, Rodrigo [1 ]
Volpato, Neri [1 ]
机构
[1] Fed Univ Technol Parana UTFPR, Addit Mfg & Tooling Grp NUFER, Curitiba, Brazil
来源
ADVANCES IN INDUSTRIAL AND MANUFACTURING ENGINEERING | 2023年 / 6卷
关键词
Zigzag tool-path; Parallel algorithm; Process planning; GPU; OpenCL; DIRECTION;
D O I
10.1016/j.aime.2022.100107
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a parallel zigzag (raster) tool-path generation method for Additive Manufacturing (AM). Based on the analysis of some ordinary serial algorithms, it was observed that some compute-intensive operations could be parallelized by using a Graphics Processing Unit (GPU) architecture. However, to achieve this, many challenges were faced and solved by designing a method to work concurrently with individual contour segments on multiple layers while keeping the data organized. The method's ability to solve the zigzag generation problem was verified, and its performance was measured by running an exhaustive search for optimal raster angles to reduce manufacturing time. The results showed that the method was effective and generated relevant computational gain, being up to 9 times faster than its serial counterpart. In the tool-path optimization, the simulations found configurations yielding an average length of raster lines up to 38% longer, which, in turn, can reduce manufacturing time.
引用
收藏
页数:12
相关论文
共 50 条
[41]   A GPU-BASED ALGORITHM FOR THE GENERATION OF SPHERICAL VORONOI DIAGRAM IN QTM MODE [J].
Wang Lei ;
Zhao Xuesheng ;
Cao Wenmin ;
Guo Junfeng .
ISPRS WEBMGS 2013 & DMGIS 2013 TOPICS: GLOBAL SPATIAL GRID & CLOUD-BASED SERVICES, 2013, 40-4-W2 :45-50
[42]   Accelerating EPI Distortion Correction by Utilizing a Modern GPU-Based Parallel Computation [J].
Yang, Yao-Hao ;
Huang, Teng-Yi ;
Wang, Fu-Nien ;
Chuang, Tzu-Chao ;
Chen, Nan-Kuei .
JOURNAL OF NEUROIMAGING, 2013, 23 (02) :202-206
[43]   GPU-Based Parallel Researches on RRTM Module of GRAPES Numerical Prediction System [J].
Zheng, Fang ;
Xu, Xianbin ;
Xiang, Dongdong ;
Wang, Zhuowei ;
Xu, Ming ;
He, Shuibing .
JOURNAL OF COMPUTERS, 2013, 8 (03) :550-558
[44]   GPU-Based Parallel Implementation of Fisher Detector for Infrasonic Spectrum Sensing Systems [J].
Sadeghi, Hamed ;
Shahrab, Mojtaba .
IEEE SENSORS JOURNAL, 2017, 17 (14) :4570-4582
[45]   Three GPU-based Parallel Schemes for SAR Back Projection Imaging Algorithm [J].
Hu, Kebin ;
Zhang, Xiaoling ;
Wu, Wenjun ;
Shi, Jun ;
Wei, Shunjun .
2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, :324-328
[46]   Computing Nash Equilibria in Bimatrix Games: GPU-Based Parallel Support Enumeration [J].
Rampersaud, Safraz ;
Mashayekhy, Lena ;
Grosu, Daniel .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (12) :3111-3123
[47]   GPU-based parallel algorithm for blind image restoration using midfrequency-based methods [J].
Xie Lang ;
Luo Yi-han ;
Bao Qi-liang .
INTERNATIONAL SYMPOSIUM ON PHOTOELECTRONIC DETECTION AND IMAGING 2013: IMAGING SPECTROMETER TECHNOLOGIES AND APPLICATIONS, 2013, 8910
[48]   GPU-based Global Path Planning Using Genetic Algorithm with Near Corner Initialization [J].
Ou, Junlin ;
Hong, Seong Hyeon ;
Ziehl, Paul ;
Wang, Yi .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2022, 104 (02)
[49]   GPU-based Global Path Planning Using Genetic Algorithm with Near Corner Initialization [J].
Junlin Ou ;
Seong Hyeon Hong ;
Paul Ziehl ;
Yi Wang .
Journal of Intelligent & Robotic Systems, 2022, 104
[50]   GPU-Based Timing-Aware Test Generation for Small Delay Defects [J].
Liao, Kuan-Yu ;
Chen, Po-Juei ;
Lin, Ang-Feng ;
Li, James Chien-Mo ;
Hsiao, Michael S. ;
Wang, Laung-Terng .
2014 19TH IEEE EUROPEAN TEST SYMPOSIUM (ETS 2014), 2014,