Continuous path verification in multi-axis NC-machining

International Journal of Computational Geometry and Applications

Volumn 15, Issue 4, 2005, Pages 351-377

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

^a TEL AVIV UNIVERSITY   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Collision detection; Computer aided manufacturing; Lower envelopes

Indexed keywords

EID: 24044495888     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195905001749     Document Type: Conference Paper

References (31)

1. The CGAL project homepage: http://www.cgal.org/
2. The CORE library homepage: http://www.cs.nyu.edu/exact/core/
3. IRIT modeling environment: http://www.cs.technion.ac.il/~irit/ © G. Elber, Department of Computer Science, Technion, Haifa, Israel.
4. The LEDA library: http://www.algorithmic-solutions.com/enleda.htm
5. P. K. Agarwal and M. Sharir, Pipes, cigars, and kreplach: The union of Minkowski sums in three dimensions, Discr. Comput. Geom. 24(4) (2000) 645-685.
6. M. J. Atallah, Some dynamic computational geometry problems, Comput. Math. Appl. 11(12) (1985) 1171-1181.
7. M. Balasubramaniam, S. E. Sarma and K. Marciniak, Collision-free finishing toolpaths from visibility data, Computer-Aided Design 35(4) (2003) 359-374.
8. 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, Computer-Aided Design 35(12) (2003) 1129-1142.
9. J. Canny, Collision detection for moving polyhedra, IEEE Trans. Patt. Anal. Mach. Intell. 8(2) (1986) 200-209.
10. E. Cohen, G. Elber and R. F. Riesenfeld, Geometric Modeling with Splines: An Introduction (A. K. Peters, 2001).
11. G. Elber, Freeform surface region optimization for 3-axis and 5-axis milling, Computer-Aided Design 27(6) (1995) 465-470.
12. E. Flato, D. Halperin, I. Hanniel, O. Nechushtan and E. Ezra, The design and implementation of planar maps in COAL, ACM J. Experim. Algorith. 5 (2000) 1-23.
13. E. Fogel, R. Wein and D. Halperin, Code flexibility and program efficiency by genericity: Improving GOAL'S arrangements, in Proc. 12th European Symp. Alg. (2004) pp. 664-676.
14. S. Hart and M. Sharir, Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes, Combinatorica 6 (1986) 151-177.
15. M. Held, On the Computational Geometry of Pocket Machining, Lecture Notes in Computer Science, Vol. 500 (Springer-Verlag, 1991).
16. J. Hershberger, Finding the upper envelope of n line segments in O(n log n) time, Inform. Process. Lett. 33 (1989) 169-174.
17. S. Ho, S. Sarma and Y. Adachi, Real-time interference analysis between a tool and an environment, Computer-Aided Design 33(13) (2001) 935-947.
18. O. Ilushin, G. Elber, D. Halperin and R. Wein, Precise global collision detection in multi-axis NC-machining, in Computer-Aided Design 37(9) (2005) 909-920.
19. R. B. Jerard, S. Z. Hussaini, R. L. Drysdale III and B. Schaudt, Approximate methods for simulation and verification of numerically controlled machining programs, The Vis. Comput. 5(6) (1989) 329-348.
20. L. E. Kavraki, P. Švestka, J.-C. Latombe and M. H. Overmars, Probabilistic roadmaps for path planning in high dimensional configuration spaces, IEEE Trans. Robot. Autom. 12 (1996) 566-580.
21. B. Kim and J. Rossignac, Collision prediction for polyhedra under screw motions, in Proc. 8th ACM Symp. Solid Model. Appl. (2003) pp. 4-10.
22. Y. J. Kim, G. Varadhan, M. C. Lin and D. Manocha, Fast swept volume approximation of complex polyhedral models, in Proc. 8th ACM Symp. Solid Model. Appl. (2003) pp. 11-22.
23. B. Lauwers, P. Dejonghe and J. P. Kruth, Optimal and collision free tool posture in 5-axis machining through the tight integration of tool path generation and machine simulation, Computer-Aided Design 35(5) (2003) 421-432.
24. Y.-S. Lee and T.-C. Chang, 2-phase approach to global tool interference avoidance in 5-axis machining, Computer-Aided Design 27(10) (1995) 715-729.
25. M. C. Lin and D. Manocha, Collision and proximity queries, in Handbook of Discrete and Computational Geometry, eds. J. E. Goodman and J. O'Rourke, 2nd edn. (Chapman & Hall/CRC, 2004) Chap. 35, pp. 787-807.
26. S. Redon, Y. J. Kim, M. C. Lin and D. Manocha, Fast continuous collision detection for articulated models, in Proc. 9th ACM Symp. Solid Model. Appl. (2004) pp. 145-156.
27. M. Sharir and P. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications (Cambridge University Press, 1995).
28. S. Verma, Simulation of numerically controlled machines, Master's thesis, Computer Science Department, The University of Utah (1994).
29. R. Wein, High-level filtering for arrangements of conic arcs, in Proc. 10th European Symp. Alg. (2002) pp. 884-895.
30. R. Wein and D. Halperin, Generic implementation of the construction of lower envelopes of planar curves, Technical Report ECG-TR-361100-01, Tel-Aviv University (2004).
31. R. Wein, O. Ilushin, G. Elber and D. Halperin, Continuous path verification in multi-axis NC-machining, in Proc. 20th Ann. ACM Symp. Comput. Geom. (2004) pp. 86-95.