Open Access iconOpen Access



Paralleling Collision Detection on Five-Axis Machining

Cheng-Yan Siao1, Jhe-Wei Lin1, Ting-Hsuan Chien2,*, Rong-Guey Chang1

1 Department of Computer Science and Information Engineering, Advanced Institute of Manufacturing with High-Tech Innovations, National Chung Cheng University, Chiayi, 621005, Taiwan
2 Department of Computer Science and Information Management, Providence University, Taichung, 433303, Taiwan

* Corresponding Author: Ting-Hsuan Chien. Email: email

(This article belongs to the Special Issue: Machine Learning and Deep Learning for Transportation)

Intelligent Automation & Soft Computing 2021, 29(2), 559-569.


With the rapid growth of the Fourth Industrial Revolution (or Industry 4.0), five-axis machining has played an important role nowadays. Due to the expensive cost of five-axis machining, how to solve the collision detection for five-axis machining in real-time is very critical. In this paper, we present a parallel method to detect collision for five-axis machining. Moreover, we apply the bounding volume hierarchy technique with two-level bounding volume represent the surface or solid of the object to reduce triangle meshes inside each axis of the five-axis machine tool, and then matching the operating range limit of the five-axis machine tool itself, delete the no colliding triangle mesh. Additionally, we also propose some optimization with loop unrolling and prefetching techniques to improve performance of collision detection. Our approach can reduce the execution time significantly by computing six separating axes in plan and eleven separating axis in non-plan between two triangle meshes based on the characteristic of GPUs (Graphics Processing Units) for program acceleration. Our proposed work consists of kinematic analysis and interpolation for axes to save the numerous collision detection for five-axis machining computations. In this experiment, the result shows that using the proposed approach above can achieve approximately 37.1 times speedup than that of CPU.


Cite This Article

APA Style
Siao, C., Lin, J., Chien, T., Chang, R. (2021). Paralleling collision detection on five-axis machining. Intelligent Automation & Soft Computing, 29(2), 559-569.
Vancouver Style
Siao C, Lin J, Chien T, Chang R. Paralleling collision detection on five-axis machining. Intell Automat Soft Comput . 2021;29(2):559-569
IEEE Style
C. Siao, J. Lin, T. Chien, and R. Chang "Paralleling Collision Detection on Five-Axis Machining," Intell. Automat. Soft Comput. , vol. 29, no. 2, pp. 559-569. 2021.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2145


  • 1232


  • 0


Share Link