Real-time shaded NC milling display

ABSTRACT

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.

REFERENCES

• 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: Loren Carpenter, The A -buffer, an antialiased hidden surface method, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.103-108, July 1984
• 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: Peter R. Atherton, A method of interactive visualization of CAD surface models on a color video display, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.279-287, August 1981
• 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: Peter R Atherton, A scan-line hidden surface removal procedure for constructive solid geometry, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.73-82, July 1983
• 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: Akira Fujimoto , Takayuki Tanaka , Kansei Iwata, ARTSccelerated ray-tracing system, IEEE Computer Graphics and Applications, v.6 n.4, p.16-26, April 1986 [doi>10.1109/MCG.1986.276715]

INDEX TERMS

Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
  I.6 SIMULATION AND MODELING

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