A Cyber Physical System with GPU for CNC Applications

  • Jen-Chieh ChangEmail author
  • Ting-Hsuan Chien
  • Rong-Guey Chang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9530)


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.


CNC Five axis machining Collision detection GPU Parallelization 



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.


  1. 1.
    Palmer, I., Grimsdale, R.: Collision detection for animation using sphere-trees. Comput. Graph. Forum 14(2), 105–116 (1995)CrossRefGoogle Scholar
  2. 2.
    Bradshaw, G., O’Sullivan, C.: Adaptive medial-axis approximation for sphere-tree construction. ACM Translations Graph. 23(1), 1–26 (2004)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Bergen, V.: Efficient collision detection of complex deformable models using AABB trees. J. Graph. Tools. 2(4), 1–14 (1997)CrossRefzbMATHGoogle Scholar
  5. 5.
    Gottschalk, S., Lin, M., Manocha, D.: OBB-Tree: a hierarchical structure for rapid interference detection. In: Proceedings of the SIGGRAPH, pp. 171–180 (1996)Google Scholar
  6. 6.
    Chang, J., Wang, W., Kima, M.: Efficient collision detection using a dual OBB-Sphere bounding volume hierarchy. Comput. Aided Des. 42, 50–57 (2010)CrossRefGoogle Scholar
  7. 7.
  8. 8.
    Fan, L.M.: Study on improved collision detection algorithm. Adv. Comput. Sci. Inform. Eng. 2, 589–594 (2012)CrossRefGoogle Scholar
  9. 9.
    Cox, T.: Real-Time Collision Detection. 500 Sansome Street, Suite 400, San Francisco, pp. 94–111 (2005)Google Scholar
  10. 10.
    Guigue, P., Devillers, O.: Fast and robust triangle-triangle overlap test using orientation predicates. J. Graph. GPU Game Tools 8(1), 25–42 (2003)Google Scholar
  11. 11.
    Oren Tropp, A.T., Shimshoni, I.: A fast triangle to triangle intersection test for collision detection. Vis. Comput. Graph. 17(5), 527–535 (2006)Google Scholar
  12. 12.
    Chang, J.-W., Kim, M.-S.: Efficient triangletriangle intersection test for OBB-Based collision detection. Comput. Graph. 33, 235–240 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Jen-Chieh Chang
    • 1
    Email author
  • Ting-Hsuan Chien
    • 1
  • Rong-Guey Chang
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Chung Cheng UniversityChiayiTaiwan

Personalised recommendations