Oriented bounding box and octree based global interference detection in 5-axis machining of free-form surfaces

CAD Computer Aided Design

Volumn 36, Issue 13, 2004, Pages 1281-1294

  Ding, S ^a   Mannan, M A ^a   Poo, A N ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Bounding volume; Interference detection; NC machining; Octree; Oriented bounding box

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COLLISION AVOIDANCE; COMPUTER AIDED MANUFACTURING; COMPUTER GRAPHICS; INTERFACES (MATERIALS); ITERATIVE METHODS; MACHINING; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; ROTATING MACHINERY; VECTORS;

BOUNDING VOLUMES; FREE-FORM SURFACES; GLOBAL INTERFACE DETECTION; INTERFERENCE DETECTION; NC MACHINING; OCTREES; ORIENTED BOUNDING BOXES (OBB);

COMPUTER AIDED DESIGN;

EID: 4344653895     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(03)00109-X     Document Type: Conference Paper

References (23)

1. Lauwers B., Dejonghe P., Kruth J.P. Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation. Comput Aided Des. 34:(5):2003;421-432.
2. Jun C.S., Cha K., Lee Y.S. Optimizing tool orientations for 5-axis machining by configuration-space search method. Comput Aided Des. 35:(6):2003;549-566.
3. Kruth J.P., Klewais P. Optimization and dynamic adaptation of the cutter inclination during five-axis milling of sculptured surfaces. Ann CIRP. 41:(1):1994;443-448.
4. Cho H.D., Jun Y.T., Yang M.Y. Five-axis CNC milling for effective machining of sculptured surfaces. Int J Prod Res. 31:(11):1993;2559-2573.
5. Chang K.Y., Goodman E.D. A method for NC toolpath interference detection for a multi-axis milling system. Control of manufacturing processes. vol. 28:1991;American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC. p. 23-30.
6. You C.F., Chu C.H. Tool-path verification in five-axis machining of sculptured surfaces. Int J Advd Manufact Technol. 18:1997;148-255.
7. Lee Y.S., Chang T.C. 2-Phase approach to global tool interference avoidance in 5-axis machining. Comput Aided Des. 27:(10):1995;715-729.
8. Ho S., Sarma S., Adachi Y. Real-time interference analysis between a tool and an environment. Comput Aided Des. 33:(13):2001;935-947.
9. Choi B.K., Jun C.S. Ball-end cutter interference avoidance in NC machining of sculptured surfaces. Comput Aided Des. 21:(6):1989;371-378.
10. Jimenez P., Thomas F., Torras C. 3D collision detection: a survey. Comput graphics. 25:2001;269-285.
11. Gottschalk S, Lin MC, Manocha D. OBBTree: A hierarchical structure for rapid interference detection. Proceedings of the ACM SIGGRAPH Conference on Computer Graphics, New Orleans; August 1996. p. 171-80.
12. Vemuri B.C., Cao Y., Chen L. Fast collision detection algorithms with applications to particle flow. Comput Graphics Forum. 17:(2):1998;121-134.
13. Choi B.K., Kim K.H., Jerard R.B. C-space approach to tool path generation for die and mould machining. Comput Aided Des. 29:(9):1997;657-669.
14. Pottmann H., Wallner J., Glaeser G., Ravani B. Geometric criteria for gouge-free three-axis milling of sculptured surfaces. J Mech Des. 121:1999;241-248.
15. Jerard R.B., Hussaini S.Z., Drysdale R.L., Schaudt B. Approximate methods for simulation and verification of numerically controlled machining programs. Visual Comput. 5:1989;329-348.
16. Kim J. NC Verification using Octree. MS Thesis. Massachusetts Institute of Technology; 1998.
17. Wu M., Yu Y., Zhou J. An octree algorithm for collision detection using space partition. Chin J Comput. 20:(9):1997;849-854.
18. Huang Y., Oviver J.H. Integrated simulation, error assessment, and tool path correction for five-axis NC milling. J Manufact Syst. 14:(5):1995;331-344.
19. Klosowski J.T., Held M., Mitchell J.S.B., Sowizral H., Zikan K. Efficient collision detection using bounding volume hierarchies of K-DOPS. IEEE Trans Visualization Comput Graphics. 4:(1):1998;21-36.
20. Drysdale R.L., Jerard R.B., Schaudt B., Hauck K. Discrete simulation of NC machining. Algorithmica. (4):1989;33-60.
21. Hemmett JG, Fussell BK, Jerard RB. Automatic five-axis CNC feedrate selection via discrete mechanistic, geometric, and machine model integration. Machining impossible shapes. Proceedings of International Conference on Sculptured Surface Machining (SSM98), IFIP TC5 WG5.3, Michigan, USA; November 9-11, 1998. p. 138-46.
22. Lawlor OS, Kalé LV. A voxel-based parallel collision detection algorithm. Proceedings of the 2002 International Conference on Supercomputing, NY, USA, ACM; June 22-26, 2002; p. 285-93.
23. Wan H, Fan Z, Gao S, Peng Q. A parallel collision detection algorithm based on hybrid bounding volume hierarchy. CAD/Graphics'2001. Proceedings of the Seventh International Conference on Computer Aided Design and Computer Graphics, Kunming, China; August 22-24, 2001; p. 521-28.