An Efficient Algorithm for Collision Detection on Five-Axis Machining

Abstract:

Five-axis machining has been widely used in industry recently; however, it has potential axial table colliding problems. The objective for this paper is proposing an efficient algorithm for five-axis machining collision detections. This research uses a systematic approach for collision detection. The methodologies include 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. This research produced a simulation program by VB programming software and demonstrated a five-axis machining example with collision detection. The system simulates the five-axis CNC motion for tool trajectory and detects for any collisions according to the input g-codes. The result shows that our method improves 4.5 time of computational efficiency, comparing to the conventional detection method.

• Periodical: Applied Mechanics and Materials (Volume 328)
• Pages: 158-162
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.328.158
• Online since: June 2013
• Authors: R.S. Lin, R.G. Chang, J.L. Yan, H.S. Chiu
• Keywords: Collision Detection, Five-Axis Machining, Separating Axis

References

[1] I. Palmer and R. Grimsdale, "Collision detection for animation using sphere-trees," Computer Graphics Forum, Vol. 14, No. 2 (1995), pp.105-116.

DOI: 10.1111/1467-8659.1420105

[2] G. Bradshaw and C. O'Sullivan, "Adaptive Medial-Axis Approximation For Sphere-Tree Construction," ACM Translations on Graphics, Vol. 23, No. 1 (2004), pp.1-26.

DOI: 10.1145/966131.966132

[3] J. D. Cohen, M. C. Lin, D. Manocha, and M. Ponamgi, "I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments," ACM Interactive 3D Graphics Conference (1995), pp.189-196.

DOI: 10.1145/199404.199437

[4] V. Bergen, "Efficient Collision Detection of Complex Deformable Models Using AABB Trees," Journal of Graphics Tools, Vol. 2, No. 4 (1997), pp.1-14.

DOI: 10.1080/10867651.1997.10487480

[5] S. Gottschalk, M. Lin, and D. Manocha, "OBB-tree: A Hierarchical structure for Rapid Interference Detection," In: Proc. SIGGRAPH (1996), pp.171-180.

[6] J. Chang, W. Wang, and M. Kima, "Efficient Collision Detection Using a Dual OBB-Sphere Bounding Volume Hierarchy," Computer-Aided Design Vol. 42 (2010), pp.50-57.

DOI: 10.1016/j.cad.2009.04.010