Abstract
This paper presents a new collision avoidance strategy and its integration with the collision detection for five-axis NC machining that improves upon the earlier collision detection algorithm developed by the present authors [T.D. Tang, Erik L.J. Bohez, Pisut Koomsap (2007) The sweep plane algorithm for global collision detection with workpiece geometry update for five-axis NC machining. Computer-Aided Design 39(11):1012–1024]. The proposed algorithm automatically detects and corrects the collision based on the biggest collision boxes. The collision detection algorithm is based on the bounding volume and the sweep plane approach. The collision is firstly detected by using the bounding sphere algorithm, and the colliding spheres are then further checked with the sweep plane algorithm. The change of the workpiece geometry is included in the detection process. After the collision detection, the collision data are stored. Only the biggest collision boxes (the boxes with the biggest edge in the X, Y, or Z direction) for each type of collisions are stored. The collision avoidance algorithm corrects the biggest collision based on heuristic strategy. With this strategy, when the biggest collision is corrected, most of other collisions will disappear automatically. Therefore, the time complexity of the collision avoidance strategy is considerably reduced. The algorithm has been implemented in Visual C++ and OpenGL, demonstrated for five-axis machine with two rotary axes on the table (Deckel MAHO 600e) and can be customized to apply for any five-axis CNC machines.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ding S, Mannan MA, Poo AN (2004) Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces. Computer-Aided Des 36(13):1281–1294
Jun C-S, Cha K, Lee Y-S (2003) Optimizing tool orientations for 5-axis machining by configuration-space search method. Computer-Aided Des 35(6):549–566
Lin T, Lee J-W, Bohez ELJ (2009) A new accurate curvature matching and optimal tool based five-axis machining algorithm. Journal of Mechanical Science and Technology 23:2624–2634
Lauwers B, Dejonghe P, Kruth JP (2003) Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation. Computer-Aided Des 35:421–432
Chen T, Ye P, Wang J (2005) Local interference detection and avoidance in five-axis NC machining of sculptured surfaces. Int J Adv Manuf Technol 25:343–349
Du J, Yan X-G, Tian X-T (2012) The avoidance of cutter gouging in five-axis machining with a fillet-end milling cutter. Int J Adv Manuf Technol 62:89–97
Wang YJ, Dong Z, Vickers GW (2007) A 3D curvature gouge detection and elimination method for 5-axis CNC milling of curved surfaces. Int J Adv Manuf Technol 33:368–378
Kim S-J, Lee D-Y, Kim H-C, Lee S-G, Yang M-Y (2006) CL surface deformation approach for a 5-axis tool path generation. Int J Adv Manuf Technol 28:509–517
Gian R, Lin TW, Lin AC (2003) Planning of tool orientation for five-axis cavity machining. Int J Adv Manuf Technol 22:150–160
Morishige K, Kase K, Takeuchi Y (1997) Collision-free tool path generation using 2-dimensional C-space for 5-axis control machining. Int J Adv Manuf Technol 13:393–400
Zhiwei L, Hongyao S, Wenfeng S, Jianzhong F (2012) Approximate tool posture collision-free area generation for five-axis CNC finishing process using admissible area interpolation. Int J Adv Manuf Technol 62:1191–1203
You C-F, Chu C-H (1997) Tool-path verification in five-axis machining of sculptured surfaces. Int J Adv Manuf Technol 13:248–255
Kiswanto G, Lauwers B, Kruth JP (2007) Gouging elimination through tool lifting in tool path generation for five-axis milling based on faceted models. Int J Adv Manuf Technol 32:293–309
Wang Q-H, Li J-R, Zhou R-R (2006) Graphics-assisted approach to rapid collision detection for multi-axis machining. Int J Adv Manuf Technol 30:853–863
Tang TD (2014) Algorithms for collision detection and avoidance for five-axis NC machining: a state of the art review. Computer-Aided Des 51:1–17
Tang TD, Bohez ELJ, Koomsap P (2007) The sweep plane algorithm for global collision detection with workpiece geometry update for 5-axis NC machining. Computer-Aided Des 39(11):1012–1024
Bohez ELJ, Minh NTH, Kiatsrithanakorn B, Natasukon P, Huang R-Y, Son LT (2003) The stencil buffer sweep plane algorithm for 5-axis CNC tool path verification. Computer-Aided Des 35(12):1129–1142
Murta A (1997--1999) Generic Polygon Clipper, A new algorithm for calculating the difference, intersection, exclusive-or or union of arbitrary polygon sets. Advanced Interfaces Group, University of Manchester
Larsson T, Tomas A-M (2006) A dynamic bounding volume hierarchy for generalized collision detection. Computer & Graphics 30(3):450–459
Gottschalk S (2000) Collision queries using oriented bounding boxes. Ph.D dissertation, The University of North Carolina at Chapel Hill
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tang, T.D., Bohez, E.L.J. A new collision avoidance strategy and its integration with collision detection for five-axis NC machining. Int J Adv Manuf Technol 81, 1247–1258 (2015). https://doi.org/10.1007/s00170-015-7293-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-7293-x