Precise Global Collision Detection in Multi-Axis NC-Machining

Computer-Aided Design and Applications

Volumn 1, Issue 1-4, 2004, Pages 233-242

  Ilushin, Oleg ^a   Elber, Gershon ^a   Halperin, Dan ^b   Wein, Ron ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

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

Indexed keywords

COMPUTATIONAL EFFICIENCY; DATA STRUCTURES; MILLING MACHINES; RAY TRACING;

5-AXIS MACHINING; COLLISION DETECTION AND VERIFICATION; LOWER ENVELOPES; NC-MACHINING; SPACE SUBDIVISION;

MACHINING;

EID: 35048879501     PISSN: 16864360     EISSN: None     Source Type: Journal    
DOI: 10.1080/16864360.2004.10738263     Document Type: Article

References (23)

1. The CGAL project homepage. http://www.cgal.org/
2. Irit modeling environment. G., Elber, Department of Computer Science, Technion, Haifa, Israel. http://www.cs.technion.ac.il/~irit/
3. Tomas, Akenine-Möller. Fast 3D triangle-box overlap testing. Journal of Graphics Tools, 6(1):29–33, 2001.
4. Mahadevan, Balasubramaniam, Sanjay E., Sarma, and Krzyztof, Marciniak. Collision-free finishing toolpaths from visibility data. Computer-Aided Design, 35(4):359–374, April 2003.
5. Erik L. J., Bohez, Nguyen Thi Hong, Minh, Ben, Kiatsrithanakorn, Peeraphan, Natasukon, Huang, Ruei-Yun, and Le Thanh, Son. The stencil buffer sweep plane algorithm for 5-axis CNC tool path verification. Computer-Aided Design, 35(12):1129–1142, October 2003.
6. H., Brönnimann, L., Kettner, S., Schirra, and R., Veltkamp. Applications of the generic programming paradigm in the design of CGAL. In M., Jazayeri, R., Loos, and D., Musser, editors, Generic Programming—Proceedings of a Dagstuhl Seminar, LNCS 1766. Springer Verlag, 2000.
7. G., Elber and E., Cohen. A unified approach to verification in 5-axis freeform milling environments. Computer-Aided Design, 31(13):795–804, November 1999.
8. Gershon, Elber. Freeform surface region optimization for 3-axis and 5-axis milling. Computer-Aided Design, 27(6):465–470, June 1995.
9. E., Flato, D., Halperin, I., Hanniel, O., Nechushtan, and E., Ezra. The design and implementation of planar maps in CGAL. ACM Journal of Experimental Algorithmics, 5, 2000. Special Issue, selected papers of the Workshop on Algorithm Engineering (WAE).
10. D., Foley, A., van Dam, S. K., Feiner, and J. F., Hughes. Fundamentals of Interactive Computer Graphics. Addison Wesley, second edition, 1990.
11. Andrew S., Glassner. An Introduction to Ray Tracing. Academic Press, second printing, 1990.
12. D., Halperin. Arrangements. In Jacob E., Goodman and Joseph, O’Rourke, editors, Handbook of Discrete and Computational Geometry, chapter 21, pages 389–412. CRC Press LLC, Boca Raton, FL, 1997.
13. Iddo, Hanniel. The design and implementation of planar arrangements of curves in CGAL. M.Sc. thesis, Computer Science Department, Tel Aviv University, Tel Aviv, Israel, 2000.
14. J., Hershberger. Finding the upper envelope of n line segments in O(n log n) time. Inform. Process. Lett., 33:169–174, 1989.
15. Cha-Soo, Jun, Kyungduck, Cha, and Yuan-Shin, Lee. Optimizing tool orientations for 5-axis machining by configuration-space search method. Computer-Aided Design, 35(6):549–566, May 2003.
16. 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. Computer-Aided Design, 35(5):421–432, April 2003.
17. Heinrich, Müller, Tobias, Surmann, Marc, Stautner, Frank, Albersmann, and Klaus, Weinert. Online sculpting and visualization of multi-dexel volumes. In Proc. 8th ACM Sympos. on Solid Modeling and applications, pages 258–261, 2003.
18. Gustav J., Olling, Byoung K., Choi, and Robert B., Jerard. Machining Imposible Shapes. Kluwer Academic Publishers, November 1998.
19. S. Sarma S., Ho and Y., Adachi. Real-time interference analysis between a tool and an environment. Computer-Aided Design, 33(13):935–947, November 2001.
20. M., Sharir and P., Agarwal. Davenport–Schinzel Sequences and Their Geometric Applications. Cambridge University Press, 1995.
21. S., Verma. Simulation of numerically controlled machines. M.Sc. thesis, Computer Science Department, The University of Utah, September 1994.
22. Ron, Wein. High-level filtering for arrangements of conic arcs. In Proc. ESA 2002, pages 884–895. Springer-Verlag, 2002.
23. Lee, Yuan-Shin and Chang, Tien-Chien. 2-phase approach to global tool interference avoidance in 5-axis machining. Computer-Aided Design, 27(10):715–729, October 1995.