Collision-free finishing toolpaths from visibility data

CAD Computer Aided Design

Volumn 35, Issue 4, 2003, Pages 359-374

  Balasubramaniam, Mahadevan ^a   Sarma, Sanjay E ^a   Marciniak, Krzyztof ^b  

^a Massachusetts Institute of Technology   (United States)

^b WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Collision free; Toolpaths; Visibility data

Indexed keywords

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER HARDWARE; HEURISTIC METHODS; INTERPOLATION; MACHINE TOOLS; MACHINING; OPTICAL RESOLVING POWER; SAMPLING; VISIBILITY;

TOOL PATHS;

FINISHING;

EID: 0037375110     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00057-X     Document Type: Note

References (35)

1. Angleton JM. Automatic generation and correction of tool paths for sculptured surface machining. MSc Thesis. Computer Science Department, University of New Hampshire; 1989.
2. Canny J.F. A computational approach to edge detection. Readings in computer vision. 1987;Morgan Kaufmann, Los Altos, CA. p. 184-203.
3. Choi B.K., Chung Y.C., Park J.W., Kim D.H. Unified CAM-system architecture for die and mold manufacturing. Comput-Aided Des. 26:(3):1994;235-243.
4. Choi B.K., Jerard R.B. Sculptured surface machining. 1998;Kluwer Academic, Dordrecht. ISBN 0-412-78020-8.
5. Drysdale R.L., Jerard R.B., Schaudt B., Hauck K. Discrete simulation on NC machining. Algorithm Special Issue Comput Geom. 4:(1):1989;33-60.
6. Elber G., Cohen E. Arbitrarily precise computation of gauss maps and visibility sets for freeform surfaces. ACM Trans Solid Model. 1995;271-279.
7. Gottschalk S, Lin M, Manocha D. OBB tree: a hierarchical structure for rapid interference detection. SIGGRAPH'96 Visual Proceedings, New Orleans, LA; 4-9 Aug 1996.
8. Hansen A., Arbab F. Fixed-axis tool positioning with built-in global interference checking for NC path generation. IEEE J Robot Autom. 4:(6):1988;610-621.
9. Held M, Klosowski JT, Mitchell JSB, Sowizral H, Zikan K. Real-time collision detection for motion simulation within complex environments. SIGGRAPH Visual Proceedings; 1996.
10. Ho S., Sarma S.E., Adachi Y. Real-time interference analysis between a tool and an environment. J Comput-Aided Des. 33:2002;935-947.
11. Horsch T., Juttler B. Cartesian spline interpolation for industrial robots. Comput-Aided Des. 30:1998;217-224.
12. Hoschek J., Lasser D., Schumaker L. Fundamentals of computer aided geometric design. 1993;AK Peters Ltd. ISBN 1568810075.
13. Jerard R.B., Hussaini S.Z., Drysdale R.L., Schaudt B., Magewick J. Methods for detecting errors un sculptured surface machining. IEEE Comput Graph Appl. 9:(1):1989;26-39.
14. Jerrard RB, Angleton JM, Drysdale RL. Sculptured surface toolpath generation with global interference checking. Proc 1991 Des Productivity Int. Conf., 1991; Honolulu, Hawaii.
15. Kim MJ, Kim MS, Shin SY. A general construction scheme for unit quaternion curves with simple high order derivatives. Proceedings of the 22nd Annual ACM Conference on Computer Graphics; 6-11 Aug 1995. p. 369-76.
16. Kim T., Sarma S.E. Toolpath generation along directions of maximum kinematic performance: a first cut at machine optimal toolpaths. Comput-Aided Des. 34:2002;453-468.
17. Lee Y.S., Chang T.C. Two-phase approach to global tool interference avoidance in 5-axis machining. Comput-Aided Des. 27:(10):1995;715-729.
18. Lee Y.S., Chang T.C. Automatic cutter selection for 5-axis sculptured surface machining. Int J Prod Res. 34:(4):1996;977-998.
19. Lee Y.S., Ji H. Surface interrogation and machining strip evaluation for 5-axis CNC die and mold machining. Int J Prod Res. 35:(1):1997;225-252.
20. Limaiem A, ElMaraphy HA. A general method for accessibility analysis. Proceedings of the 1997 IEEE International Conference on Robotics and Automation, Albuquerque, New Mexico; April 1997. p. 2346-51.
21. Li S.X., Jerard R.B. 5-Axis machining of sculptured surfaces with a flat-end cutter. Comput-Aided Des. 26:(3):1994.
22. Lozano-Perez T. Automatic planning of manipulator transfer movements. IEEE Trans Syst, Man Cybernet. SMC-10:(11):1981;681-698.
23. Balasubramaniam M., Laxmiprasad P., Sarma S.E., Shaikh Z. Generating 5-axis NC roughing paths directly from a tessellated representation. Comput-Aided Des. 32:(4):2000;261-277.
24. Balasubramaniam M., Ho S., Sarma S.E. Generation of collision-free 5-axis roughing toolpaths using a haptic interface. J Comput-Aided Des. 34:2002;347-359.
25. Morishige K., Takeuchi Y., Kase K. Tool path generation using C-space for 5-axis control machining. J Manuf Sci Engng. 121:1991;144-150.
26. Saito T., Takahashi T. NC machining with G-buffer method. Comput Graph. 25:(4):1991;207-216.
27. Shoemake K. Animating rotation with quaternion curves. Comput Graph. 19:(3):1985;245-251.
28. Spitz S.N., Requicha A.A.G. Accessibility analysis using computer graphics hardware. IEEE Trans Visual Comput Graph. 6:(3):2000.
29. Spyridi AJ, Requicha AAG. Accessibility analysis for automatic inspection of mechanical parts by coordinate measuring machines. Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, OH; May 1990. p. 1284-9.
30. Spyridi A.J., Requicha A.A.G. Accessibility analysis for polyhedral objects. Engineering systems with intelligence: concepts, tools and applications. 1991;Kluwer Academic, Dordrecht. p. 317-24.
31. Suh S.H., Kang J.K. Process planning for multi-axis NC machining of free surfaces. Int J Prod Res. 33:(10):1995;2723-2738.
32. Takeuchi T. 5-Axis control machining based on solid model. J Prec Engng. 56:(11):1991;111-116.
33. Wilhelmy J. Quaternions and splines. http://user.cs.tu-berlin.de/∼digisnap/splines.html, 2000.
34. Woo T. Visibility maps and spherical algorithms. Comput-Aided Des. 26:(1):1994.
35. Wuerger D, Gadh R. Virtual prototyping of die design - algorithmic, computational and practical considerations. Proceedings of the Computer Aided Concurrent Design Symposium, ASME Design Engineering Technical Conferences, Boston; 1995.