“NC milling error assessment and tool path correction” by Huang and Oliver

  • ©Yunching Huang and James H. Oliver




    NC milling error assessment and tool path correction



    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.


    1. Atherton, P. R., “A Scan-Line Hidden Surface Removal Proce-dure for Constructive Solid Geometry,” Proceedings of SIG-GRAPH ’83. In Computer Graphics, 17, 3 ( July 1983), pp. 73-82
    2. Barnhill, R. E. and Kersey, S. N., “A Marching Method for Para-metric Surface/Surface Intersection,” Computer Aided Geomet-ric Design, 7, 1990, pp. 257-280
    3. Brunet P. and Navazo, I, “Solid Representation and Operation Using Extended Octrees,” ACM Transactions on Graphics, 9, 2, April 1990, pp. 170-197
    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. Ekoule, A. B., Peyrin, F. C., and Odet, C. L., “A Triangulation Algorithm From Arbitrary Shaped Multiple Planar Contours,” ACM Transactions on Graphics, 10, 2, April 1991, pp. 182-199
    7. Foley, J. D., Van Dam, A., Feiner, S. K. and Hughes, J. F., Com-puter Graphics Principles and Practice, 1990, Addison-Wesley Publishing Company, New York, NY
    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. Kawashima, Y., Itoh, K., Ishida, T, Nonaka, S., and Ejiri, K, “A Flexible Quantitative Method for NC Machining Verification Using a Space-Division Based Solid Model,” The Visual Com-puter, 7, 1991, pp. 149-157
    12. Kincaid, D. and Cheney, W., Numerical Analysis, Mathematics of Scientific Computing, 1991, Brooks/Cole Publishing Com-pany, Pacific Grove, CA
    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. Meyers, D., Skinner, S., and Sloan, K., “Surfaces from Con-tours,” ACM Transactions on Graphics, 11, 3, July 1992, pp. 228-258
    15. Mortenson, M. E., Geometric Modeling, 1985, John Wiley & Sons Inc., New York, NY
    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. Oliver, J. H. and Goodman, E. D., “Direct Dimensional NC Verifi-cation,” Computer Aided Design, 22, 1, 1990, pp. 3-10
    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. Saito, T. and Takahashi, T., “NC Machining with G-buffer Method,” Proceedings of SIGGRAPH ’91. In Computer Graphic, 25, 4 ( July 1991), pp. 207-216
    20. Van Hook, T., “Real-Time Shaded NC Milling Display,” Proceed-ings of SIGGRAPH ’86. In Computer Graphics 20, 4 (August 1986), pp. 15-20
    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

ACM Digital Library Publication:

Overview Page: