Abstract
We present a highly efficient ray casting system for the visualization of subtractive manufacturing, combining state-of-the-art results of various active research fields. Besides popular techniques like acceleration structures, coherent traversal and frustum culling, we integrated the novel surface cell evaluation (SCE) algorithm, allowing the elimination of surfaces that have no effect on the final workpiece’s shape. Thus, our ray caster allows an interactive, non-approximate visualization of thousands of Boolean subtraction operations between a stock and arbitrary triangular swept volumes. Compared to image-space based approaches for virtual machining, such as z-maps [3], dexels [4] or layered depth images [10], our scalable SIMD-based implementation offers a higher rendering performance as well as a view-independent workpiece modeling. Hence, it is perfectly suited for of both simulation and verification in computer-aided manufacturing (CAM) applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In: EUROGRAPHICS Proceedings, pp. 3–10 (1987)
Dmitriev, K., Havran, V., Seidel, H.P.: Faster ray tracing with SIMD shaft culling. Research Report MPI-I-2004-4-006, Max-Planck-Institut für Informatik, Stuhlsatzenhausweg 85, 66123 Saarbrücken, Germany (2004)
Goldfeather, J., Hultquist, J.P.M., Fuchs, H.: Fast constructive solid geometry display in the pixel-powers graphics system. In: ACM SIGGRAPH Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, pp. 107–116 (1986)
Hook, T.V.: Real-time shaded NC milling display. In: ACM SIGGRAPH Proceedings of the 13th Annual Conference on Computer Graphics and Interactive Techniques, pp. 15–20 (1986)
Möller, T., Trumbore, B.: Fast, minimum storage ray/triangle intersection. J. Graph. Tools 2(1), 21–28 (1997)
Romeiro, F., Velho, L., de Figueiredo, L.H.: Hardware-assisted rendering of CSG models. In: SIBGRAPI Proceedings of the 19th Brazilian Symposium on Computer Graphics and Image Processing, pp. 139–146 (2006)
Roth, S.D.: Ray casting for modeling solids. J. Comput. Graph. Image Proc. 18(2), 109–144 (1982)
Wald, I., Ize, T., Kensler, A., Knoll, A., Parker, S.G.: Ray tracing animated scenes using coherent grid traversal. ACM J. Trans. Graph. 25(3), 485–493 (2006)
Wald, I., Mark, W.R., Günther, J., Boulos, S., Ize, T., Hunt, W., Parker, S.G., Shirley, P.: State of the art in ray tracing animated scenes. Comput. Graph. Forum J. 28(6), 1691–1722 (2009)
Wang, C.C.L., Leung, Y.S., Chen, Y.: Solid modeling of polyhedral objects by layered depth-normal images on the GPU. Int. J. Comput.-Aided Des. 42(6), 535–544 (2010)
Zhao, H., Wang, C.C.L., Chen, Y., Jin, X.: Parallel and efficient boolean on polygonal solids. Int. J. Comput. Graph. 27(6–8), 507–517 (2011)
Acknowledgments
The models Asian Dragon and Happy Buddha were taken from The Stanford 3D Scanning Repository. Furthermore, this research was funded within the scope of the program Regionale Wettbewerbsfähigkeit OÖ 2007–2013
by the European Regional Development Fund
and the state Upper Austria
.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leutgeb, A., Welsch, T., Hava, M. (2014). New Scalable SIMD-Based Ray Caster Implementation for Virtual Machining. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55224-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-55224-3_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55223-6
Online ISBN: 978-3-642-55224-3
eBook Packages: Computer ScienceComputer Science (R0)