“Real-time shaded NC milling display” by Hook

  • ©Tim Van Hook




    Real-time shaded NC milling display



    The real-time shaded display of a solid model being milled by a cutting tool following an NC path is attained by the image-space Boolean subtraction of solid objects. The technique is suitable for implementation in microcode in a raster graphic display processor. Update rates of 10 cutting operations per second are typical.


    1. Pratt, Mike, “Interactive Geometric Modelling for CAD/CAM”, Eurograph 84 course notes, 1984.
    2. Roth, S. D., “Ray Casting for Modeling Solids”, Computer Graphics and Image Processing, Vol 18, 1982.
    3. Catmull, E., “Computer Display of Curved Surfaces”, Proc. IEEE Conf. on Computer Graphics, Pattern Recognition, and Data Structures, May 1975, Los Angeles.
    4. Carpenter, Loren, “The A-buffer, an Antialiased Hidden Surface Method”, Computer Graphics, Vol 18 No 3, July 1984, ACM, NYNY.
    5. Brotman, Lynne Shapiro, and Badler, Norman I., “Generating Soft Shadows with a Depth Buffer Algorithm”, IEEE Computer Graphics and Applications, Vol 4 No 10, October 1984.
    6. Okino, Norio, et al., “Extended Depth-Buffer Algorithms for Hidden Surface Visualization”, IEEE Computer Graphics and Applications, Vol 4 No 5, May 1984.
    7. Atherton, Peter R., “A Method of Interactive Visualization of CAD Surface Models on a Color Video Display”, Computer Graphics, Vol 15 No 3, August 1981, ACM, NYNY.
    8. Doctor, Louis, and Torborg, John, “Display Techniques for Octree-Encoded Objects”, IEEE Computer Graphics and Applications, Vol 1 No 3, July 1981.
    9. Carl bom, Ingrid, et al., “A Hierarchical Data Structure for Representing the Spatial Decomposition of 3D Objects”, Computer Graphics Tokyo 84 Proceedings, April 1984, Japan Management Association, Tokyo Japan.
    10. Glassner, Andrew, “Space Subdivision for Fast Ray Tracing”, IEEE Computer Graphics and Applications, Vol 4 No 10, October 1984.
    11. Atherton, Peter R., “A Scan-line Hidden Surface Removel Procedure for Constructive Solid Geometry”, Computer Graphics, Vol 17 No 3, July 1983, ACM, NYNY.
    12. Van Hook, Tim, “Advanced Techniques for Solid Modeling”, Computer Graphics World, Vol 7 No 11, November 1984,
    13. Oliver, James, and Goodman, Erik, “Color Graphic Verification of NC Milling Programs for Sculptured Surfaces”, Proceedings of the Automotive Computer Graphics Conference, December 1985, Detroit.
    14. Schusselberg, Daniel, Smith, Wade, and Woodward, Donald, “Three-Dimensional Display of Medical Image Volumes”, NCGA Conference Proceedings, May 1986, Anaheim.
    15. Fujimoto, Akira, Tanaka, Takayuki, and lwata, Kansei, “ARTS:Accelerated Ray-Tracing System”, IEEE Computer Graphics and Applications, Vol 6 No 10, Apri/ 1986.

ACM Digital Library Publication: