New Scalable SIMD-Based Ray Caster Implementation for Virtual Machining

详细信息    查看全文

• 作者：Alexander Leutgeb (19)
  Torsten Welsch (19)
  Michael Hava (19)
  
• 关键词：Ray casting ; SIMD ; CAM ; Boolean subtraction operations ; Subtractive manufacturing ; Space partitioning strategy ; Multi ; axis milling
• 刊名：Lecture Notes in Computer Science
• 出版年：2014
• 出版时间：2014
• 年：2014
• 卷：1
• 期：1
• 页码：317-326
• 参考文献：1. Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In: EUROGRAPHICS Proceedings, pp. 3-0 (1987)
  2. 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)
  3. 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-16 (1986)
  4. 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-0 (1986)
  5. M?ller, T., Trumbore, B.: Fast, minimum storage ray/triangle intersection. J. Graph. Tools 2(1), 21-8 (1997) CrossRef
  6. 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-46 (2006)
  7. Roth, S.D.: Ray casting for modeling solids. J. Comput. Graph. Image Proc. 18(2), 109-44 (1982) CrossRef
  8. 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-93 (2006) CrossRef
  9. 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-722 (2009) CrossRef
  10. 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-44 (2010) CrossRef
  11. Zhao, H., Wang, C.C.L., Chen, Y., Jin, X.: Parallel and efficient boolean on polygonal solids. Int. J. Comput. Graph. 27(6-), 507-17 (2011)
  
• 作者单位：Alexander Leutgeb (19)
  Torsten Welsch (19)
  Michael Hava (19)
  
  19. RISC Software GmbH, Softwarepark 35, 4232, Hagenberg, Austria
  
• ISSN：1611-3349

文摘

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.