Generating 5-axis NC roughing paths directly from a tessellated representation

CAD Computer Aided Design

Volumn 32, Issue 4, 2000, Pages 261-277

  Balasubramaniam, M ^a   Laxmiprasad, P ^a   Sarma, S ^a   Shaikh, Z ^b  

^a Dept Mech Eng Massachusetts I ^*  (United States)

^b FORD MOTOR COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER AIDED MANUFACTURING; COMPUTER GRAPHICS; COMPUTER SIMULATION; INTERPOLATION; MACHINING;

ACCESS BASED MACHINING; GENERATIVE NUMERICAL CONTROL; TESSELLATION; TOOL PATHS;

COMPUTER AIDED DESIGN;

EID: 0033881495     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(99)00103-7     Document Type: Article

References (62)

1. Anderson D.C., Chang T.C. Geometric Reasoning in feature-based design and manufacturing. Computers and Graphics. 14:(2):1990;225-235.
2. Arbab F. Requirements and architecture of CAM-oriented CAD systems for design and manufacture of mechanical parts. PhD thesis, University of California, Los Angeles, 1982.
3. Chen L.-L., Woo T.C. Computational geometry on the sphere with application to automated machining. Transactions of ASME. vol. 114:1992;288-295.
4. Choi, B.K., Jun, C.S., Ball end-cutter interference avoidance in NC machining of sculptured surfaces.
5. Chou JJ. Numerical control toolpath generation for regions bounded by freeform curves and surfaces. PhD thesis, University of Utah, 1989.
6. Cutkosky M., Tenenbaum M., Miller D. Features in process-based design. Proceedings of the ASME Computers in Engineering Conference, San Francisco. 1988;ASME, New York.
7. Cutkosky M.R., Tenenbaum J.M. A methodology and computational framework for concurrent product and process design. Mechanics of Machine Theory. 25:(3):1990;365-381.
8. Dong X, Wozny M. FRAFES: a frame based feature extraction system. Proceedings of the International Conference on Computer Integrated Manufacturing, RPI, USA, 1988.
9. Elber G., Cohen E. Toolpath generation for freeform surface models. Computer Aided Design. 26:(6):1994;490-496.
10. Faux I.D., Pratt M.J. Computational geometry for design and manufacture. 1978;Ellis Horwood, Chichester.
11. Finger S, Safier S. Representing and recognizing features in mechanical designs. Proceedings of the Second International Conference on Design Theory and Methodology, DTM'90, 1990.
12. Foley J., et al. Computer graphics: principals and practice. 1995;Addison-Wesley, Reading, MA.
13. Gadh R., Prinz F. Recognition of geometric features using differential depth filters. Computer Aided Design. 24:(11):1992;583-598.
14. Gaines D., Hayes C. (paper # DETC/DFM 4322) A constraint-based algorithm for reasoning about the shape producing capabilities of cutting tools in machined parts. Proceedings of the ASME Design Engineering Technical Conference, 14-17 September, Sacramento, CA. 1997;ASME, New York.
15. Gindy N.N.Z. A hierarchical structure for form features. International Journal of Production Research. 27:(12):1989;2089-2103.
16. Gottschalk S, Lin M, Manocha D. OBB tree: a hierarchical structure for rapid interference detection. SIGGRAPH'96 Visual Proceedings; New Orleans, LA, USA, 4-9 August, 1996.
17. Gupta SK. Automated manufacturability analysis of machined parts. PhD thesis 95-3, Institute for Systems research, University of Maryland, 1994.
18. Hayes C.C. Automating process planning; using feature interactions to guide search. Journal of Manufacturing Systems. 8:1989;1-15.
19. Held M. On the computational geometry of pocket milling. Lecture Notes in Computer Science. 1991;Springer, London.
20. Held M, Klosowski JT, Mitchell JSB, Sowizral H, Zikan K. Real-time collision detection for motion simulation within complex environments, SIGGRAPH'96. Visual Proceedings; New Orleans, LA, USA, 4-9 August, 1996.
21. Henderson MR, Chell AR, Hubele NF. Feature based manufacturing evaluation using statistical process control. Proceedings of the NSF Design And Manufacturing Grantees Conference, 1996.
22. Ho S, Sarma S. Rapid interference detection. Submitted for publication.
23. Hummel KE, Brooks SL. Symbolic representation of manufacturing features for an automated process planning system. ASME WAM, 1987.
24. Jerrard R.B., Hussaini S.Z., Drysdale R.L., Schaudt B. Approximate methods for simulation and verification of numerically controlled machining programs. Visual Computer. 5:(6):1989.
25. Jerrard RB, Angleton JM, Drysdale RL. Sculptured surface toolpath generation with global interference checking. Pres 1991 Des. Productivity International Conference, Honolulu, Hawaii, 1991.
26. Joshi S., Chang T.C. Graph-based heuristics for recognizing machining features from a 3D solid model. Computer Aided-Design. 20:(2):1988.
27. Kim YS. Convex decomposition and solid geometric modeling. PhD dissertation, Stanford University, 1990.
28. Kuragano T., Sasaki N., Kikuchi A. The FRESDAM system for designing and manufacturing freeform objects. Martin R. II. USA-Japan cross bridge. Flexible automation. 1988;931-938.
29. Kramer T.R. Process planning for milling machines from feature based design. Proceedings of Manufacturing International ASME. vol. 88:1988;178-189 ASME, New York.
30. Krypianou NLK. Shape classification in computer aided design. PhD thesis, Computer Laboratory, University of Cambridge, UK, 1980.
31. Latombe J.-C. Robot motion planning. 1991;Kluwer Academic Publishers, Dordrecht.
32. Lees Y.S., Choi B.K., Chang T.C. Cut distribution and cutter selection for sculptured surface cavity machining. International Journal of Production Research. 30:(6):1992;1447-1470.
33. Lee Y.S., Chang T.C. Two-phase approach to global tool interference avoidance in 5-axis machining. Computer Aided Design. 27:(10):1995;715-729.
34. Lee Y.S., Chang T.C. Automatic cutter selection for 5-axis sculptured surface machining. International Journal of Production Research. 34:(4):1996;977-998.
35. Loney G., Ozsoy T. NC machining of freeform surfaces. Computer Aided Design. 19:(2):1987;85-90.
36. Lozano-Perez T., Wesley M.A. An algorithm for planning collision-free paths among polyhedral obstacles. Communications of the ACM. 22:(10):1979;560-570.
37. Lozano-Perez T. IEEE Tutorial on Robotics. 1983;65-175 IEEE Computer Society Press, Silver Spring, MD.
38. Lozano-Perez T. IBM Research Report RC7171, June 1978.
39. Lozano-Perez T. Automatic planning of manipulator transfer movements. IEEE Transactions on Systems, Man and Cybernetics. SMC-10:(11):1981;681-698.
40. Lozano-Perez T. Spatial planning: a configuration space approach. IEEE Transactions of Computers. C-32:(2):1983;108-120.
41. McCool M. Orientation and Quaternions. http://www.greenwich.ac.uk/~lp03/Lectures/Graphics/ chapter2_10.html.
42. Nau D.S., Gray M. SIPS: An application of hierarchical knowledge clustering to process planning. In Symposium on Integrated and Intelligent Manufacturing at ASME Winter Annual Meeting. 1986;219-225 Anaheim, Brea, CA.
43. Nau D.S., Zhang G., Gupta S.K. Thangaraj A.R., Bagchi A., Ajanappa A., Anand D.K. Generation and evaluation of alternative operation sequences. Quality Assurance through the Integration of Manufacturing Processes and Systems, PED. 56:1992;93-108.
44. Oetjens TJ. Automotive CAD/CAM die: the sculptured surface. Proceedings of Autofact'87.
45. Oliver JH. Graphic verification of NC milling programs for sculptured surface parts. PhD thesis, Michigan State University, 1986.
46. Regli W. Geometric algorithms for the recognition of features from solid models. PhD dissertation, University of Maryland.
47. Sakurai J., Gossard D. Recognizing shape features in solid models. IEEE Computer Graphics and Applications. September:1990.
48. Salmon N. Personal communication, July, 1996.
49. Samet H. The design and analysis of spatial data-structures. 1991;Addison-Wesley, Reading, MA.
50. Sarma SE. A Methodology for the integration of CAD and CAM in machining. PhD thesis, Department of Mechanical Engineering, University of California at Berkeley, USA, 1995.
51. Shah J.J., Rogers M. Functional requirement and conceptual design of the feature based modeling system. Computer Aided Engineering Journal. 7:(2):1988;9-15.
52. Spyridi A.J., Requicha A.A.G. Accessibility analysis for automatic inspection of parts. Volz R.A. Proceedingsof the IEEE International Conference on Robotics and Automation, Cincinnati, Ohio. 1990;1284-1289 IEEE Press, New York.
53. Stage R., Roberts C., Henderson M. (paper # DETC/DFM 4323) A framework for representing and computing tool accessibility. Proceedings of the ASME Design Engineering Technical Conference, 14-17 September, Sacramento, CA. 1997;ASME, New York.
54. Tangelder J., Vergeest J., Overmars M. Computation of voxel maps containing tool access directions for machining free-form shapes. Proceedings of the ASME DETC/DFM. 1996;ASME, New York.
55. Tseng Y.J., Joshi S. Determining feasible approach directions for machining Bezier curves and surfaces. Computer Aided Design. 23:(5):1991;367-379.
56. Turner G.P., Anderson D.C. An object oriented approach to interactive feature based design for quick turn around manufacturing. Proceedings of the ASME Computers in Engineering Conference, San Francisco. 1988;ASME, New York.
57. Udupa S. Collision detection and avoidance in computer controlled manipulators. PhD thesis, Department of Electrical Engineering and Computer Science, California Institute of Technology, 1977.
58. Vandenbrande J. Automatic recognition of machinable features in solid models. PhD dissertation, University of Rochester, 1990.
59. Woo TC. Feature extraction by volume decomposition. Proceedings of the Conference on CAD/CAM Technology in Mechanical Engineering, Cambridge, 1982.
60. Woo T. Visibility maps and spherical algorithms. Computer Aided Design. 26:(1):1994.
61. 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;ASME, New York.
62. Yut G., Chang T.C. A heuristic grouping algorithm for fixture and tool setups. Engineering Design and Automation. 1:(1):1995;21-31.