The sweep plane algorithm for global collision detection with workpiece geometry update for five-axis NC machining

CAD Computer Aided Design

Volumn 39, Issue 11, 2007, Pages 1012-1024

  Tang, T D ^a   Bohez, Erik L J ^a   Koomsap, Pisut ^a  

^a ASIAN INSTITUTE OF TECHNOLOGY   (Thailand)

Author keywords

Bounding volume; Collision detection; Five axis NC machining; Machine simulation; Sweep plane

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GEOMETRY; MACHINING;

BOUNDING VOLUME; COLLISION DETECTION; FIVE-AXIS NC MACHINING; MACHINE SIMULATION; SWEEP PLANE ALGORITHMS;

COLLISION AVOIDANCE;

EID: 35048853979     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.06.004     Document Type: Article

References (36)

1. Kruth J.P., Lauwers B., Klewais P., and Dejonhe P. NC-postprocessing and NC-simulation for 5-axis milling operations with automatic collision avidance. International Journal for Manufacturing Science and Technology 1 1 (1999) 12-18
2. Lee Y.-S. Admissible tool orientation control of gouging avoidance for 5-axis complex surface machining. Computer Aided Design 29 7 (1997) 507-521
3. Elber G., and Cohen E. A unified approach to verification in 5-axis freeform milling environments. Computer Aided Design 31 13 (1999) 795-804
4. Chen T., Peiqing, and Wang J. Local interference detection and avoidance in five-axis NC machining of sculptured surfaces. International Journal of Advanced Manufacturing Technology 25 3-4 (2005) 343-349
5. Rao A., and Sarma R. On local gouging in five-axis sculptured surface machining using flat-end tools. Computer Aided Design 32 7 (2000) 409-420
6. Ding X.M., Fuh J.Y.H., and Lee K.S. Interference detection for 3-axis mold machining. Computer Aided Design 33 8 (2001) 561-569
7. Yoon Y.-H., Pottmann H., and Lee Y.-S. Locally optimal cutting positions for 5-axis surface machining. Computer Aided Design 35 1 (2003) 69-81
8. Choi B.K., and Jun C.S. Ball-end cutter interference avoidance in NC machining of sculptured surface. Computer Aided Design 21 6 (1989) 371-378
9. Balasubramaniam M., Ho S., Sarma S., and Adachi Y. Generation of collision-free 5-axis tool paths using a haptic surface. Computer Aided Design 34 4 (2002) 267-279
10. Balasubramaniam M., Sarma S.E., and Marciniak K. Collision-free finishing toolpaths from visibility data. Computer Aided Design 35 4 (2003) 359-374
11. Balasubramaniam M., Laxmiprasad P., Sarma S., and Shaikh Z. Generating 5-axis NC roughing paths directly from a tessellated representation. Computer Aided Design 32 4 (2000) 261-277
12. Ho S., Sarma S., and Adachi Y. Real-time interference analysis between a tool and an environment. Computer Aided Design 33 13 (2001) 935-947
13. Ding S., Mannan M.A., and Poo A.N. Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces. Computer Aided Design 36 13 (2004) 281-1294
14. Jensen C.G., Red W.E., and Pi J. Tool selection for five-axis curvature matched machining. Computer Aided Design 34 3 (2002) 251-266
15. Gray P., Bedi S., and Ismail F. Rolling ball method for 5-axis surface machining. Computer Aided Design 35 4 (2003) 347-357
16. Choi B.K., Kim D.H., and Jerard R.B. C-Space approach to tool-path generation for die and mould machining. Computer Aided Design 29 9 (1997) 657-669
17. Jun C.-S., Cha K., and Lee Y.-S. Optimizing tool orientations for 5-axis machining by configuration-space search method. Computer Aided Design 35 6 (2003) 549-566
18. Ilushin O., Elber G., Halperin D., and Wein R. Precise global collision detection in multi-axis NC-machining. Computer Aided Design & Applications 1 1-4 (2004) 233-242
19. Wein R., Ilushin O., Elber G., and Halperin D. Continuous path verification in multi-axis NC-machining. International Journal of Computational Geometry & Applications 15 4 (2005) 351-377
20. Lauwers B., Dejonghe P., and Kruth J.P. Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation. Computer Aided Design 35 5 (2003) 421-432
21. Lee Y.-S., and Chang T.-C. 2-Phase approach to global interference avoidance in 5-axis machining. Computer Aided Design 27 10 (1995) 715-729
22. Ho M.-C., Hwang Y.-R., and Hu C.-H. Five-axis tool orientation smoothing using quaternion interpolation algorithm. International Journal of Machine Tools & Manufacture 43 12 (2003) 1259-1267
23. Young H.-T., Chung L.-C., Gerschwiler K., and Kamps S. A five-axis rough machining approach for a centrifugal impeller. International Journal of Advanced Manufacturing Technology 23 3-4 (2004) 233-239
24. Kim S.-J., Lee D.-Y., Kim H.-C., Lee S.-G., and Yang M.-Y. CL surface deformation approach for a 5-axis tool path generation. International Journal of Advanced Manufacturing Technology 28 5-6 (2006) 509-517
25. Gian R., Lin T.W., and Lin A.C. Planning of tool orientation for five-axis cavity machinig. International Journal of Advanced Manufacturing Technology 22 1-2 (2003) 150-160
26. Wang Q.-H., Li J.-R., and Zhou R.-R. Graphics-assisted approach to rapid collision detection for multi-axis machining. International Journal of Advanced Manufacturing Technology 30 9-10 (2006) 853-863
27. Bohez E.L.J. Five-axis milling machine tool kinematic chain design and analysis. International Journal of Machine Tools & Manufacture 42 4 (2002) 505-520
28. Bohez E.L.J., Minh N.T.H., Kiatsrithanakorn B., Natasukon P., Ruei-Yun H., and Son L.T. The stencil buffer sweep plane algorithm for 5-axis CNC tool path verification. Computer Aided Design 35 12 (2003) 1129-1142
29. Murta A. Generic polygon clipper, A new algorithm for calculating the difference, intersection, exclusive-or or union of arbitrary polygon sets. Copyright (C):1997-1999. Advanced Interfaces Group. University of Manchester
30. Jimenez P., Thomas F., and Torras C. 3D collision detection: A survey. Computer & Graphics 25 2 (2001) 269-285
31. Fp P., and MI S. Computational geometry, an introduction (1985), springer, Berlin
32. Tang TD. The sweep plane algorithm for collision detection for 5-axis machining. Master thesis no ISE-02-34. Bangkok (Thailand): Asian Institute of Technology; 2002
33. Tang TD, Bohez Erik LJ. Geometrical modeling, simulation and collision detection for 5-axis CNC machine. In: Proceedings of the 8th international conference on mechatronics technology. 2004. p. 4-09
34. Bohez E.L.J. Compensating for systematic errors in 5-axis NC machining. Computer Aided Design 34 5 (2002) 391-403
35. Larsson T., and Akenine-Moller T. A dynamic bounding volume hierarchy for generalized collision detection. Computer & Graphics 30 3 (2006) 450-459
36. Gottschalk Stefan. Collision queries using oriented bounding boxes. Ph.D dissertation. The University of North Carolina at Chapel. 2000