Precise global collision detection in multi-axis NC-machining

CAD Computer Aided Design

Volumn 37, Issue 9, 2005, Pages 909-920

  Ilushin, Oleg ^a   Elber, Gershon ^a   Halperin, Dan ^b   Wein, Ron ^b   Kim, Myung Soo ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c Seoul National University   (South Korea)

Author keywords

5 Axis machining; Collision detection and verification; Lower envelopes; NC machining; Ray tracing; Space subdivision

Indexed keywords

ALGORITHMS; COLLISION AVOIDANCE; COMPUTATIONAL METHODS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; RAY TRACING;

5-AXIS MACHINING; COLLISION DETECTION AND VERIFICATION; CONSTRUCTIVE SOLID GEOMETRY (CSG); LOWER ENVELOPES; NC-MACHINING; SPACE SUBDIVISION;

MILLING MACHINES;

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

References (30)

1. The CGAL project homepage. http://www.cgal.org/
2. Irit modeling environment, version 9.0, 2002. Elber G. Department of Computer Science, Technion, Haifa, Israel. www.cs.technion.ac.il/~irit/
3. T. Akenine-Möller Fast 3D triangle-box overlap testing J Graphics Tools 6 1 2001 29 33
4. M.J. Atallah Some dynamic computational geometry problems Comput Math Appl 11 12 1985 1171 1181
5. M. Balasubramaniam, S.E. Sarma, and K. Marciniak Collision-free finishing toolpaths from visibility data Comput-Aided Des 35 4 2003 359 374
6. E.L.J. Bohez, N.T.H. Minh, B. Kiatsrithanakorn, P. Natasukon, H. Ruei-Yun, and L.T. Son The stencil buffer sweep plane algorithm for 5-axis CNC tool path verification Comput-Aided Des 35 12 2003 1129 1142
7. H. Brönnimann, L. Kettner, S. Schirra, and R. Veltkamp Applications of the generic programming paradigm in the design of CGAL M. Jazayeri R. Loos D. Musser Generic programming - proceedings of a Dagstuhl seminar, LNCS 1766 2000 Springer Berlin
8. G. Elber Freeform surface region optimization for 3-axis and 5-axis milling Comput-Aided Des 27 6 1995 465 470
9. G. Elber, and E. Cohen A unified approach to verification in 5-axis freeform milling environments Comput-Aided Des 31 13 1999 795 804
10. Elber G, Kim M-S. Geometric constraint solver using multivariate rational spline functions. In: Proceedings of ACM symposium on solid modeling and applications. Ann Arbor, MI; June 2001. p. 1-10.
11. E. Flato, D. Halperin, I. Hanniel, O. Nechushtan, and E. Ezra The design and implementation of planar maps in CGAL ACM J Exp Algorithms 2000 5 [Special Issue, selected papers of the workshop on algorithm engineering (WAE)]
12. Fogel E, Wein R, Halperin D. Code flexibility and program efficiency by genericity: improving CGAL's arrangements. In: Proceedings of the 12th European Symposium on Algorithms (ESA'04); 2004. p. 664-76.
13. D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes Fundamentals of interactive computer graphics 2nd ed 1990 Addison Wesley Reading, MA
14. A.S. Glassner An Introduction to ray tracing 1990 Academic Press New York
15. D. Halperin Arrangements J.E. Goodman J. O'Rourke Handbook of discrete and computational geometry 2004 CRC Press LLC Boca Raton, FL 529 562 [chapter 24]
16. Hanniel I. The design and implementation of planar arrangements of curves in CGAL. MSc thesis, Computer Science Department, Tel Aviv University, Tel Aviv, Israel; 2000.
17. S. Hart, and M. Sharir Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes Combinatorica 6 1986 151 177
18. J. Hershberger Finding the upper envelope of n line segments in O(n log n) time Inf Process Lett 33 1989 169 174
19. S. Ho, S. Sarma, and Y. Adachi Real-time interference analysis between a tool and an environment Comput-Aided Des 33 13 2001 935 947
20. C.-S. Jun, K. Cha, and Y.-S. Lee Optimizing tool orientations for 5-axis machining by configuration-space search method Comput-Aided Des 35 6 2003 549 566
21. B. Lauwers, P. Dejonghe, and J.P. Kruth Optimal and collision free tool posture in five-axis machining through the tight integration of tool path generation and machine simulation Comput-Aid Des 35 5 2003 421 432
22. Müller H, Surmann T, Stautner M, Albersmann F, Weinert K. Online sculpting and visualization of multi-dexel volumes. In: Proceedings of the eighth ACM symposium on solid modeling and applications; 2003. p. 258-61.
23. G.J. Olling, B.K. Choi, and R.B. Jerard Machining impossible shapes November 1998 Kluwer Dordrecht
24. M. Sharir, and P. Agarwal Davenport-Schinzel sequences and their geometric applications 1995 Cambridge University Press Cambridge
25. Verma S. Simulation of numerically controlled machines. MSc thesis, Computer Science Department, The University of Utah; September 1994.
26. th European Symposium on Algorithms (ESA'02); 2002. p. 884-95.
27. Wein R, Halperin D. Generic implementation of the construction of lower envelopes of planar curves. Technical Report ECG-TR-361100-01, Tel-Aviv University; 2004.
28. Wein R, Halperin D. Generic implementation of the construction of lower envelopes of planar curves. Technical Report ECG-TR-361100-01, Tel-Aviv University; 2004.
29. Wein R, Ilushin O, Elber G, Halperin D. Continuous path verification in multi-axis NC-machining. In: Proceedings of the twentieth annual symposium on computational geometry (SCG'04); 2004. p. 86-95.
30. Y-S. Lee, and T-C. Chang 2-phase approach to global tool interference avoidance in 5-axis machining Comput-Aided Des 27 10 1995 715 729