An assessment of geometric methods in trajectory synthesis for shape-creating manufacturing operations

Journal of Manufacturing Systems

Volumn 19, Issue 1, 2000, Pages 59-72

  Sarma, Radha ^a  

^a UNIVERSITY OF TOLEDO   (United States)

Author keywords

Machining; Manufacturing Process; Numerical Control; Path Generation; Shape Creation

Indexed keywords

EID: 0002857314     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0278-6125(00)88890-1     Document Type: Article

References (85)

1. S. Anand and P. Egbelu, "On-Line Robotic Spray Painting Using Machine Vision," Int'l Journal of Industrial Engg. (v1, n1, 1994), pp87-95.
2. S.P. Austin, R.B. Jerard, and R.L. Drysdale, Comparison of Discretization Algorithms for NURBS Surfaces with Application to Numerically Controlled Machining (v29, n1, 1997), pp. 71-83.
3. C.L. Bajaj and T. Dey, Polygon Nesting and Robustness, Information Processing Letters (v35, n1, 199), pp23-32.
4. A.H. Barr, B. Currin, S. Gabriel, and J.F. Hughes, "Smooth Interpolation of Orientation with Velocity Constraints," Computer Graphics (v26, n2, 1992), pp313-320.
5. S. Bedi and N. Quan, "Spline Interpolation Technique for NC Machines," Computers in Industry (v18, 1992), pp307-320.
6. D. Blackmore, M.C. Leu, L.P. Wang, and H. Jiang, Swept Volume: A Retrospective and Prospective View, Neural, Parallel, and Scientific Computations (v5, 1997), pp81-102.
7. H. Blum, "A Transformation for Extracting New Descriptors of Shape," in Models for the Perception of Speech and Visual Form, Weiant Whaten-Dunn, ed. (Cambridge, MA: MIT Press, 1967).
8. J.E. Bobrow, "Solid Modelers Improve NC Machine Tool Path Generation Techniques," ASME Computers in Engg. (v1, 1985), pp439-444.
9. E. Boender, "Survey of Intersection Algorithms for Curved Surfaces," Computer Graphics (v51, n1, 1991), pp109-115.
10. R.E. Chalmers, "Global Flavor Highlights NAMRC XXVII," Mfg. Engg. (July 1999), pp80-86.
11. Y. Chen and B. Ravani, "Offset Surface Generation and Contouring in Computer-Aided Design," Journal of Mechanisms Transmissions, and Automation in Design (v109, n1, 1987), pp133-142.
12. B.K. Choi, C.S. Lee, J.S. Hwang, and C.S. Jun, "Compound Surface Modeling and Machining," Computer Aided Design (v20, n3, 1988), pp127-136.
13. B.K. Choi, J.W. Park, and C.S. Jun, "Cutter Location Data Optimization in 5-Axis Machining," Computer Aided Design (v25, n6, June 1993), pp377-386.
14. J.J. Chou and D.C.H. Yang, "Command Generation for Three-Axis CNC Machining," ASME Journal of Engg. for Industry (v113, 1991), pp305-310.
15. J.J. Chou and D.C.H. Yang, "On the Generation of Coordinated Motion of Five-Axis CNC/CMM Machines," ASME Journal of Engg. for Industry (v114, 1992), pp15-21.
16. J.J. Cox, Y. Takezaki, H.R.P. Ferguson, K.E. Kohkonen, and E.L. Mulkay, "Space Filling Curves in Tool-Path Applications," Computer Aided Design (v26, n3, 1994), pp215-224.
17. S.G. Dhande and K.P. Karunakaran, "Realizability in Computer Aided Design, Graphics, Design, and Visualization," IFIP (19931, pp259-270.
18. G. Elber and E. Cohen, "Arbitrarily Precise Computation of Gauss Maps and Visibility Sets for Free From Surfaces," Proc. of ACM Siggraph Conf. (Salt Lake City, UT, 1995), pp271-279.
19. R.L. Drysdale, R.B. Jerard, B. Schaudt, and K. Hauck, "Discrete Simulation of NC Machining," Algorithmica (v4, 1989), pp36-60.
20. G. Elber and E. Cohen, "Toolpath Generation for Freeform Surface Models," Computer Aided Design (v26, n6, 1994).
21. R.T. Farouki, T. Koenig, K.A. Tarabanis, J.U. Korein, and J.S. Batchelder, "Path Planning with Offset Curves for Layered Fabrication Processes," Journal of Mfg. Systems (v14, n5, 1995), pp355-368.
22. R.T. Farouki and R. Sverrisson, "Approximation of Rolling Ball Blends for Free Form Parametric Surfaces," Computer Aided Design (v28, n11, 1996), pp871-878.
23. R.T. Farouki and S. Shah, "Real-Time CNC Interpolators for Pythagorean Hodograph Curves," Computer Aided Geometric Design (v13, n7, 1996), pp583-600.
24. B.K. Fussell, J.G. Hemmett, and R.B. Jerard, §Modeling of Five-Axis End Mill Cutting Using Axially Discretized Tool Moves,§ Trans. of NAMRI/SME, Vol. XXVII (Dearborn, MI: Society of Mfg. Engineers, 1999), pp81-86.
25. J.G. Gan, T.C. Woo, and K. Tang, "Spherical Maps: Their Construction, Properties, and Approximation," ASME Journal of Mechanical Design (v116, n2, June 1994), pp357-363.
26. E.A. Gani, J.P. Kruth, P. Vanherk, and B. Lauwers, "A Geometrical Model of the Cut in Five-Axis Milling Accounting for the Influence of Tool Orientation," Int'l Journal of Advanced Mfg. Technology (v13, 1997), pp677-684.
27. T.A. Grandine and F.W. Klein, "New Approach to the Surface Intersection Problem," Computer Aided Geometric Design (v14, n2, 1997), pp111-134.
28. J.G. Griffiths, "Tool Path Based on Hubert's Curve," Computer Aided Design (v26, n11, 1994), pp839-844.
29. M. Held, On the Computational Geometry of Pocket Machining (New York: Springer-Verlag, 1991).
30. P. Hertling, L. Hog, R. Larsen, J.W. Perram, and G. Petersen, "Task Curve Planning for Painting Robots - Part I: Process Modeling and Calibration," IEEE Trans. on Robotics and Automation (v12, n2, 1996), pp324-330.
31. M.S. Hong and K.F. Ehmann, "Generation of Engineered Surfaces by the Surface Shaping System," Int'l Journal of Machine Tools and Manufacture (v35, n9, 1995), pp1269-1290.
32. Y. Huang and J.H. Oliver, "Non-Constant Parameter NC Tool Path Generation on Sculptured Surfaces," Int'l Journal of Advanced Mfg. Technology (v9, 1994), pp281-290.
33. Y. Huang and J.H. Oliver, "Dimensional Verification and Automated Correction of Five-Axis Numerically Controlled Milling Tool Paths," Journal of Mfg. Systems (v14, n5, 1995), pp331-344.
34. C.G. Jensen and D.C. Anderson, "Accurate Tool Placement and Orientation for Finish Surface Machining," ASME Concurrent Engg. (PED-v59, 1992), pp127-145.
35. D. Kiritsis, "High Precision Interpolation Algorithm for 3D Parametric Curve Generation," Computer Aided Design (v26, n11, 1994), pp850-856.
36. L. Kops, M. Gould, and M. Mizrach, "Improved Analysis of the Workpiece Accuracy in Turning Based on the Emerging Diameter," ASME Journal of Engg. for Industry (v115, n3, 1993), pp253-257.
37. Y. Koren, Numerical Control of Machine Tools (New Delhi, India: Khanna Publishers, 1978).
38. Y. Koren and R.S. Lin, "Five Axis Surface Interpolators," Annals of the CIRP (v44, n1, 1995), pp379-382.
39. P. Kulkarni and D. Dutta, "An Accurate Slicing Procedure for Layered Manufacturing," Computer Aided Design (v26, n9, 1999), pp683-697.
40. P. Kulkarni and D. Dutta, "Deposition Strategies and Resulting Part Stiffness in Layered Manufacturing," ASME Journal of Mfg. Science and Engg. (v121, n1, 1999), pp93-103.
41. V. Kumar and D. Dutta, "Approach to Modeling and Representation of Heterogenous Objects," ASME Journal of Mechanical Design (v120, n4, 1998), pp659-667.
42. H.J. Lamousin, W.N. Waggenspack, and G.T. Dobson, "Nesting of Complex 2D Parts Within Irregular Boundaries," ASME Journal of Mfg. Science and Engg. (v118, n4, 1996), pp615-622.
43. Y-S. Lee and T-C. Chang, "2-Phase Approach to Global Tool Interference Avoidance in 5-Axis Machining," Computer Aided Design (v27, n10, 1995), pp715-729.
44. Y-S. Lee, "Filleted Endmill Placement Problems and Error Analysis for Multi-Axis CNC Machining," Trans. of NAMRI/SME, Vol. XXV (Dearborn, MI: Society of Mfg. Engineers, 1997), pp129-134.
45. Y-S. Lee, "Admissible Tool Orientation Control of Gouging Avoidance for 5-Axis Complex Surface Machining," Computer Aided Design (v29, n7, 1997), pp507-521.
46. H. Li, Z. Dong, and G.W. Vickers, "Optimal Toolpath Pattern Identification for Single Island. Sculptured Part Rough Machining Using Fuzzy Pattern Analysis," Computer Aided Design (v26, n1, 1994), pp787-795.
47. C-C. Lo, "Feedback Interpolators for CNC Machine Tools," ASME Journal of Mfg. Science and Engg. (v119, 1997), pp587-592.
48. G.C. Loney and T.M. Ozsoy, "NC Machining of Freeform Surfaces," Computer Aided Design (v19, n2, 1987), pp85-89.
49. T. Maekawa, "Computation of Shortest Paths on Free-Form Parametric Surfaces," ASME Journal of Mechanical Design (v118, n4, 1996), pp499-508.
50. T. Maekawa, "An Overview of Offset Curves and Surfaces," Computer Aided Design (v31, 1999), pp165-173.
51. K. Marciniak, Geometric Modeling for Numerically Controlled Machining (Oxford, UK: Oxford Univ. Press, 1991).
52. S. Marshall and J.G. Griffiths, "A Survey of Cutter Path Construction Techniques for Milling Machines," Int'l Journal of Production Research (v32, n12, 1994), pp2861-2877.
53. J.P. Menon and D.M. Robinson, "High Performance NC Verification Via Massively Parallel Raycasting: Extensions to New Phenomena and Geometric Domains," ASME Concurrent Engg. (PED-v59, 1992), pp179-194.
54. J.P. Menon and H.B. Voelcker, "Toward a Comprehensive Formulation of NC Verification as a Mathematical and Computational Problem," ASME Concurrent Engg (PED-v59, 1992), pp147-164.
55. A.P. Narvekar, Y. Huang, J.H. Oliver, "Inspection of Rays with Parametric Envelope Surfaces Representing Five-Axis NC Milling Tool Swept Volumes," ASME Design Automation (DE-v44, 1992), pp223-230.
56. J.H. Oliver and E.D. Goodman, "Direct Dimensional NC Verification," Computer Aided Design (v22, n1, 1990), pp3-9.
57. S.G. Papaioannou, "Interpolation Algorithms for Numerical Control," Computers in Industry (v1, 1979), pp27-40.
58. J. Pegna and F.E. Wolter, "Surface Curve Design by Orthogonal Projection of Space Curves Onto Free Form Surfaces," ASME Journal of Mechanical Design (v118, n1, 1996), pp45-52.
59. H-O. Peitgen, H. Jurgens, and D. Saupe, Fractals for the Classroom Part One: Introduction to Fractals and Chaos (New York: Springer-Verlag, 1991).
60. T.J. Peters, D.W. Rosen, and V. Shapiro, "A Topological Model of Limitations in Design for Manufacturing," Research in Engg. Design (v6, 1994), pp223-233.
61. H. Pottmann, J. Wallner, G. Glaeser, and B. Ravani, "Collision Free Three-Axis Milling and Selection of Cutting Tools," Computer Aided Design (v31, 1999), pp225-232.
62. R. Ramamoorthi and A.H. Barr, "Fast Construction of Accurate Quaternion Splines," Proc. of ACM SIGGRAPH Conf. on Computer Graphics (1997), pp287-292.
63. A.A.G. Requicha, "Representations for Rigid Solids: Theory, Methods, and Systems," ACM Computing Surveys (v12, n4, 1980), pp437-464.
64. H. Sagan, Space Filling Curves (New York: Springer-Verlag, 1994).
65. R. Sarma and D. Dutta, "Machining Surfaces Composed of Cyclide Surfaces," Computers in Industry (v31, 1996), pp129-142.
66. R. Sarma and D. Dutta, "The Geometry and Generation of NC Tool Paths," ASME Journal of Mechanical Design (v119, n2, 1997), pp253-258.
67. J.A. Sethian, Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision, and Material Science (New York: Cambridge Univ. Press, 1996).
68. J.A. Sethian, "Tracking Interfaces with Level Sets," American Scientist (v85, 1997), pp254-263.
69. J.J. Shah, P. Sreevalsan, and A. Matthew, "Survey of CAD/Feature-Based Process Planning and NC Programming Techniques," Computer Aided Engg. Journal (v8, n1, 1991), pp25-33.
70. M. Shpitalni, Y. Koren, and C.C. Lo, "Real Time Curve Interpolators," Computer Aided Design (v26, n11, 1994), pp832-838.
71. A.D. Spence, F. Abran, and M.A. Elbestawi, "Integrated Solid Modeler Based Solutions for Machining," Proc. of ACM Symp. on Solid Modeling (1999), pp296-305.
72. A.J. Spyridi and A.G. Requicha, "Accessibility Analysis for the Automatic Inspection of Mechanical Parts by Coordinate Measuring Machines," Proc. of IEEE Int'l Conf. on Robotics and Automation (Cincinnati, 1990), pp1284-1289.
73. L.N. Srinivasan and Q.J. Ge, "Parametric Continuous and Smooth Motion Interpolation," ASME Journal of Mechanical Design (v118, n4, 1996), pp494-498.
74. S-H. Suh and J-H. Cho, "Incorporation of Tool Deflection in Tool Path Computation: Simulation and Analysis," Journal of Mfg. Systems (v15, n3, 1996), pp190-199.
75. K. Suresh and D.C.H. Yang, "Constant Scallop Height Machining of Free Form Surfaces," ASME Journal of Engg. for Industry (v116, 1994), pp253-259.
76. A.G. Ulsoy and Y. Koren, "Control of Machining Processes," Journal of Dynamic Systems, Measurement and Control (v115, June 1993), pp301-307.
77. UniGraphics, EDS UniGraphics Online Documentation (Ver. 10.4, 1992).
78. G.W. Vickers and K.W. Quan, "Ball-Mills Versus End-Mills for Curved Surface Machining," ASME Journal of Engg. for Industry (v111, 1989), pp11-26.
79. J. Vida, R.R. Martin, and T. Varady, "A Survey of Blending Methods That Use Parametric Surfaces," Computer Aided Design (v26, n5, 1994), pp341-365.
80. H.B. Voelcker and Hunt, "The Role of Solid Modeling in Machining Process Modeling and NC Verification," SAE Technical Paper Series 810195 (1981).
81. W.P. Wang and K.K. Wang, "Geometric Modeling for Swept Volume of Moving Solids," IEEE Computer Graphics and Applications (v6, n12, 1986), pp8-17.
82. M. Week, Y. Altintas, and C. Beer, "CAD Assisted Chatter Free NC Tool Path Generation in Milling," Int'l Journal of Machine Tools and Manufacture (v34, n6, 1994), pp879-891.
83. T.C. Woo and B.F. von Turkovich, "Visibility Map and Its Application to Numerical Control," Annals of the CIRP (v39, n1, 1990), pp451-454.
84. D.C.H. Yang and A.D. Golub, "Precision Trajectory Generation for CNC Milling of Arbitrary Contours and Surfaces," Int'l Journal of Machine Tools and Manufacture (v34, n7, 1994), pp1005-1018.
85. D.C.H. Yang and T. Kong, "Parametric Interpolator Versus Linear Interpolator for Precision CNC Machining," Computer Aided Design (v26, n3, 1994), pp225-233.