Fast and Accurate Machined Surface Rendering Using an Octree Model

  • Joanna Porter-Sobieraj
  • Maciej Świechowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6375)


This paper presents a novel method for reconstructing a machined surface from a voxel-based octree model to a polygonal mesh. A compact form of an octree is presented which allows unchanged topology after reconstruction. The algorithm considers an arbitrary shape of the milling cutter. Additional data contained in a node is stored for fast surface normal vector retrieval. Mesh vertices are pushed along the normal vector for more accurate surface approximation. Frustum culling, adaptive levels of detail and local sharp feature detection are included. This method is well suited for implementation on the newest programmable graphics units.


5C Milling Process Visualization Volume Rendering Machined Surface Reconstruction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Van Hook, T.: Real-time Shaded NC Milling Display. ACM SIGGRAPH Computer Graphics 20(4), 15–20 (1986)CrossRefGoogle Scholar
  2. 2.
    Saito, T., Takahashi, T.: NC Machining with G-buffer Method. ACM SIGGRAPH Computer Graphics 25(4), 207–216 (1991)CrossRefGoogle Scholar
  3. 3.
    Lischinski, D., Rappoport, A.: Image-Based Rendering for Non-Diffuse Synthetic Scenes. In: 9th Eurographics Workshop on Rendering, pp. 301–314. Springer, Wien (1998)Google Scholar
  4. 4.
    Wang, S.W., Kaufman, A.E.: Volume Sculpting. In: Symposium on Interactive 3D Graphics, pp. 151–156. ACM, New York (1995)CrossRefGoogle Scholar
  5. 5.
    Stewart, N., Leach, G., John, S.: An Improved Z-Buffer CSG Rendering Algorithm. In: ACM SIGGRAPH Workshop on Graphics Hardware, pp. 25–30. ACM, New York (1998)CrossRefGoogle Scholar
  6. 6.
    Yagel, R., Cohen, D., Kaufman, A.: Discrete Ray Tracing. IEEE Computer Graphics and Applications 12(5), 19–28 (1992)CrossRefGoogle Scholar
  7. 7.
    Yau, H.T., Tsou, L.S., Tong, Y.C.: Adaptive NC Simulation for Multi-Axis Solid Machining. Computer Aided Design and Applications 2(1-4), 95–104 (2005)Google Scholar
  8. 8.
    Lorensen, W.E., Cline, H.E.: Marching cubes: A High Resolution 3D Surface Construction Algorithm. ACM SIGGRAPH Computer Graphics 21(4), 163–169 (1987)CrossRefGoogle Scholar
  9. 9.
    Kim, Y.J., Varadhan, G., Lin, M.C., Manocha, D.: Fast Swept Volume Approximation of Complex Polyhedral Models. In: ACM Symposium on Solid and Physical Modeling, pp. 11–22. ACM, New York (2003)Google Scholar
  10. 10.
    Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.P.: Feature Sensitive Surface Extraction from Volume Data. In: 28th International Conference on Computer Graphics and Interactive Techniques, pp. 57–66. ACM, New York (2001)Google Scholar
  11. 11.
    Schaefer, S., Warren, J.: Dual Marching Cubes: Primal Contouring of Dual Grids. In: 12th Pacific Conference on Computer Graphics and Application, pp. 70–76. IEEE Computer Society, Washington (2004)CrossRefGoogle Scholar
  12. 12.
    Nielson, G., Hamann, B.: The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes. In: 2nd Conference on Visualization, pp. 83–91. IEEE Computer Society Press, Los Alamitos (1991)Google Scholar
  13. 13.
    Inui, M., Kakio, R.: Fast Visualization of NC Milling Result Using Graphics Acceleration Hardware. In: IEEE International Conference on Robotics and Automation, vol. 4, pp. 3089–3094. IEEE Press, New York (2000)Google Scholar
  14. 14.
    Porter-Sobieraj, J., Marciniak, K.: Design and Exploitation of a Simulation Module for Injection Moulds Machining. In: Skolud, B., Krenczyk, D. (eds.) Computer Integrated Manufacturing, pp. 449–454. Wydawnictwa Naukowo-Techniczne, Warsaw (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Joanna Porter-Sobieraj
    • 1
  • Maciej Świechowski
    • 1
  1. 1.Faculty of Mathematics and Information ScienceWarsaw University of TechnologyWarsawPoland

Personalised recommendations