Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Van Hook, T.: Real-time Shaded NC Milling Display. ACM SIGGRAPH Computer Graphics 20(4), 15–20 (1986)
Saito, T., Takahashi, T.: NC Machining with G-buffer Method. ACM SIGGRAPH Computer Graphics 25(4), 207–216 (1991)
Lischinski, D., Rappoport, A.: Image-Based Rendering for Non-Diffuse Synthetic Scenes. In: 9th Eurographics Workshop on Rendering, pp. 301–314. Springer, Wien (1998)
Wang, S.W., Kaufman, A.E.: Volume Sculpting. In: Symposium on Interactive 3D Graphics, pp. 151–156. ACM, New York (1995)
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)
Yagel, R., Cohen, D., Kaufman, A.: Discrete Ray Tracing. IEEE Computer Graphics and Applications 12(5), 19–28 (1992)
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)
Lorensen, W.E., Cline, H.E.: Marching cubes: A High Resolution 3D Surface Construction Algorithm. ACM SIGGRAPH Computer Graphics 21(4), 163–169 (1987)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Porter-Sobieraj, J., Świechowski, M. (2010). Fast and Accurate Machined Surface Rendering Using an Octree Model. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2010. Lecture Notes in Computer Science, vol 6375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15907-7_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-15907-7_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15906-0
Online ISBN: 978-3-642-15907-7
eBook Packages: Computer ScienceComputer Science (R0)