NC milling error assessment and tool path correction

ABSTRACT

A system of algorithms is presented for material removal simulation, dimensional error assessment and automated correction of five-axis numerically controlled (NC) milling tool paths. The methods are based on a spatial partitioning technique which incorporates incremental proximity calculations between milled and design surfaces. Hence, in addition to real-time animated five-axis milling simulation, milling errors are measured and displayed simultaneously. Using intermediate error assessment results, a reduction of intersection volume algorithm is developed to eliminate gouges on the workpiece via tool path correction. Finally, the view dependency typical of previous spatial partitioning-based NC simulation methods is overcome by a contour display technique which generates parallel planar contours to represent the workpiece, thus enabling dynamic viewing transformations without reconstruction of the entire data structure.

REFERENCES

• 1: Peter R Atherton, A scan-line hidden surface removal procedure for constructive solid geometry, Proceedings of the 10th annual conference on Computer graphics and interactive techniques, p.73-82, July 25-29, 1983, Detroit, Michigan, United States
• 2: R. E. Barnhill , S. N. Kersey, A marching method for parametric surface/surface intersection, Computer Aided Geometric Design, v.7 n.1-4, p.257-280, Jun. 1990 [doi>10.1016/0167-8396(90)90035-P ]
• 3: Pere Brunet , Isabel Navazo, Solid representation and operation using extended octrees, ACM Transactions on Graphics (TOG), v.9 n.2, p.170-197, April 1990 [doi>10.1145/78956.78959]
• 4: Chang, K. Y. and Goodman, E. D., "A Method for NC Tool Path Interference Detection for A Multi-Axis Milling System," ASME Control of Manufacturing Process, DSC-Vol. 28/PED-Vol. 52, 1991, pp. 23-30
• 5: Drysdale, R. L. and Jerard R. B., "Discrete Simulation of NC Machining," Algorithmica, Special Issue on Computational Geometry 4, 1, 1989, pp. 33-60
• 6: A. B. Ekoule , F. C. Peyrin , C. L. Odet, A triangulation algorithm from arbitrary shaped multiple planar contours, ACM Transactions on Graphics (TOG), v.10 n.2, p.182-199, April 1991 [doi>10.1145/108360.108363]
• 7: James D. Foley , Andries van Dam , Steven K. Feiner , John F. Hughes, Computer graphics: principles and practice (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
• 8: Huang, Y. and Oliver, J. H., "Non-Constant Parameter NC Tool Path Generation on Sculptured Surfaces," Proceedings of ASME International Computers in Engineering, 1992, pp. 411- 419
• 9: Huang, Y. Dimensional verification and correction of five-axis numerically controlled tool paths, Ph.D. Dissertation, 1993, Iowa State University
• 10: Jerard, R. B., Hussaini, S. Z., Drysdale, R. L., and Schaudt, B., "Approximate Methods for Simulation and Verification of Numerically Controlled Machining Programs," The Visual Computer, 4, 1989, pp. 329-348
• 11: Yasumasa Kawashima , Kumiko Itoh , Tomotoshi Ishida , Shiro Nonaka , Kazuhiko Ejiri, A flexible quantitative method for NC machining verification using a space-division based solid model, The Visual Computer: International Journal of Computer Graphics, v.7 n.2-3, p.149-157, May 1991 [doi>10.1007/BF01901185]
• 12: David Kincaid , Ward Cheney, Numerical analysis: mathematics of scientific computing, Brooks/Cole Publishing Co., Pacific Grove, CA, 1991
• 13: Menon, J. P. and Robinson, D. M., "Advanced NC Verification Via Massively Parallel Raycasting: Extensions to New Phenomena and Geometric Domains," ASME Manufacturing Review, 6, 2, June 1993, pp. 141-154
• 14: David Meyers , Shelley Skinner , Kenneth Sloan, Surfaces from contours, ACM Transactions on Graphics (TOG), v.11 n.3, p.228-258, July 1992 [doi>10.1145/130881.131213]
• 15: Michael E. Mortenson, Geometric modeling, John Wiley & Sons, Inc., New York, NY, 1985
• 16: Narvekar, A., Huang, Y. and Oliver, J. H., "Intersection of Rays with Parametric Envelope Surfaces Representing Five-Axis NC Milling Tool Swept Volumes," Proceedings of ASME Advances in Design Automation Vol 2, 1992, pp. 223-230
• 17: J. H. Oliver , E. D. Goodman, Direct dimensional NC verification, Computer-Aided Design, v.22 n.1, p.3-10, January/February 1990 [doi>10.1016/0010-4485(90)90023-6 ]
• 18: Pegna, J. and Wolter, F.-E., "Designing and Mapping Trimming Curves on Surfaces Using Orthogonal Projection," Proceed-ings of ASME Advances in Design Automation, Computer Aided and Computational Design, DE-Vol. 23-1, 1990, pp. 235- 245
• 19: Takafumi Saito , Tokiichiro Takahashi, NC machining with G-buffer method, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.207-216, July 1991
• 20: Tim Van Hook, Real-time shaded NC milling display, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.15-20, Aug. 1986
• 21: Voelcker, H. B. and Hunt, W. A., "The Role of Solid Modeling in Machine-Process Modeling and NC Verification," SAE Technical Paper No810195, Feb. 1981
• 22: Wang, W.P. and Wang K.K., "Geometric Modeling for Swept Vol-ume of Moving Solids," IEEE Computer graphics and Applica-tions, 6, 12, 1986, pp. 8-17

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided manufacturing (CAM)

General Terms:
Theory