Abstract
In this paper, we parallelize the collision detection of five-axis machining as an example to show how to execute CNC applications on Graphics Processing Unit (GPU). We first design and implement an efficient collision detection tool, including the kinematics analyses for five-axis motions, separating axis method for collision detection, and computer simulation for verification. The machine structure is modeled as STL format in CAD software. The input to the detection system is the g-code part program, which describes the tool motions to produce the part surface. Then the g-code will be partitioned and be executed by our collision detection tool in parallel on Graphics Processing Unit (GPU). The system simulates the five-axis CNC motion for tool trajectory and detects any collisions according to the input g-codes. The result shows that our method can improve the performance of computational efficiency significantly when comparing to the conventional detection method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Palmer, I., Grimsdale, R.: Collision detection for animation using sphere-trees. Comput. Graph. Forum 14(2), 105–116 (1995)
Bradshaw, G., O’Sullivan, C.: Adaptive medial-axis approximation for sphere-tree construction. ACM Translations Graph. 23(1), 1–26 (2004)
Cohen, J.D., Lin, M.C., Manocha, D., Ponamgi, M.: I-COLLIDE: an interactive and exact collision detection system for large-scale environments. In: ACM Interactive 3D Graphics Conference, pp. 189–196 (1995)
Bergen, V.: Efficient collision detection of complex deformable models using AABB trees. J. Graph. Tools. 2(4), 1–14 (1997)
Gottschalk, S., Lin, M., Manocha, D.: OBB-Tree: a hierarchical structure for rapid interference detection. In: Proceedings of the SIGGRAPH, pp. 171–180 (1996)
Chang, J., Wang, W., Kima, M.: Efficient collision detection using a dual OBB-Sphere bounding volume hierarchy. Comput. Aided Des. 42, 50–57 (2010)
NVIDIA http://www.nvidia.com
Fan, L.M.: Study on improved collision detection algorithm. Adv. Comput. Sci. Inform. Eng. 2, 589–594 (2012)
Cox, T.: Real-Time Collision Detection. 500 Sansome Street, Suite 400, San Francisco, pp. 94–111 (2005)
Guigue, P., Devillers, O.: Fast and robust triangle-triangle overlap test using orientation predicates. J. Graph. GPU Game Tools 8(1), 25–42 (2003)
Oren Tropp, A.T., Shimshoni, I.: A fast triangle to triangle intersection test for collision detection. Vis. Comput. Graph. 17(5), 527–535 (2006)
Chang, J.-W., Kim, M.-S.: Efficient triangletriangle intersection test for OBB-Based collision detection. Comput. Graph. 33, 235–240 (2009)
Acknowledgments
The authors would like to acknowledge the financial support of the Ministry of Science and Technology, Taiwan, R. O. C. under the grant, 101-2221-E-194 -021 -MY3 and Hiwin Technology Corporation of R. O. C. under the Robot Language Compiler Project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Chang, JC., Chien, TH., Chang, RG. (2015). A Cyber Physical System with GPU for CNC Applications. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9530. Springer, Cham. https://doi.org/10.1007/978-3-319-27137-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-27137-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27136-1
Online ISBN: 978-3-319-27137-8
eBook Packages: Computer ScienceComputer Science (R0)