“Ray casting of multiple volumetric datasets with polyhedral boundaries on manycore GPUs”
Conference:
Type(s):
Title:
- Ray casting of multiple volumetric datasets with polyhedral boundaries on manycore GPUs
Session/Category Title: GPU algorithms & systems
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We present a new GPU-based rendering system for ray casting of multiple volumes. Our approach supports a large number of volumes, complex translucent and concave polyhedral objects as well as CSG intersections of volumes and geometry in any combination. The system (including the rasterization stage) is implemented entirely in CUDA, which allows full control of the memory hierarchy, in particular access to high bandwidth and low latency shared memory. High depth complexity, which is problematic for conventional approaches based on depth peeling, can be handled successfully. As far as we know, our approach is the first framework for multivolume rendering which provides interactive frame rates when concurrently rendering more than 50 arbitrarily overlapping volumes on current graphics hardware.
References:
1. Aila, T., Miettinen, V., and Nordlund, P. 2003. Delay streams for graphics hardware. ACM Transactions on Graphics (TOG) 22, 3, 792–800. Google ScholarDigital Library
2. Akeley, K. 1993. Reality engine graphics. In Proceedings of 20th annual conference on Computer graphics and interactive techniques SIGGRAPH ’93, ACM, New York, NY, USA, 109–116. Google ScholarDigital Library
3. Avila, R. S., Sobierajski, L. M., and Kaufman, A. E. 1992. Towards a comprehensive volume visualization system. In Proceedings of IEEE Visualization ’92, 13–20. Google ScholarDigital Library
4. Bavoil, L., and Myers, K. 2008. Order independent transparency with dual depth peeling. Tech. rep., NVIDIA.Google Scholar
5. Bavoil, L., Callahan, S. P., Lefohn, A., Comba, J. L. D., and Silva, C. T. 2007. Multi-fragment effects on the GPU using the k-buffer. In Proceedings of ACM symposium on interactive 3D graphics and games, 97–104. Google ScholarDigital Library
6. Borland, D., Clarke, J., Fielding, J., and Taylor, R. 2006. Volumetric depth peeling for medical image display. In Proceedings of SPIE Visualization and Data Analysis, 1–11.Google Scholar
7. Brecheisen, R., Platel, B., Vilanova, A., and ter Haar Romenij, B. 2008. Flexible GPU-based multi-volume ray-casting. In Proceedings of Vision, Modelling and Visualization, 1–6.Google Scholar
8. Bruckner, S., Grimm, S., and Kanitsar, A. 2006. Illustrative Context-Preserving exploration of volume data. IEEE Transactions on Visualization and Computer Graphics 12, 6, 1559–1569. Google ScholarDigital Library
9. Callahan, S. P., and Comba, J. L. D. 2005. Hardware-assisted visibility sorting for unstructured volume rendering. IEEE Transactions on Visualization and Computer Graphics 11, 3, 285–295. Google ScholarDigital Library
10. Carpenter, L. 1984. The A-buffer, an antialiased hidden surface method. ACM SIGGRAPH Computer Graphics 18, 3, 103–108. Google ScholarDigital Library
11. Carr, N., Mech, R., and Miller, G. 2008. Coherent layer peeling for transparent high-depth-complexity scenes. In Proceedings of SIGGRAPH/EUROGRAPHICS symposium on graphics hardware, 33–40. Google ScholarDigital Library
12. Engel, K., Hadwiger, M., Kniss, J., Rezk-Salama, C., and Weiskopf, D. 2006. Real-time Volume Graphics. A. K. Peters. Google ScholarDigital Library
13. Everitt, C. 2001. Interactive order-independent transparency. Tech. rep., NVIDIA.Google Scholar
14. Eyles, J., Austin, J., Fuchs, H., Greer, T., and Poulton, J. 1988. Pixel-planes 4: A summary. In Advances in Computer Graphics Hardware II (Eurographics’87 Workshop), Springer-Verlag, London, UK, 183–207. Google ScholarDigital Library
15. Fiume, E., Fournier, A., and Rudolph, L. 1983. A parallel scan conversion algorithm with anti-aliasing for a general-purpose ultracomputer. In ACM SIGGRAPH Comp. Graph., 141–150. Google ScholarDigital Library
16. Greene. 1996. Hierarchical polygon tiling with coverage masks. In ACM SIGGRAPH Computer Graphics, 65–74. Google ScholarDigital Library
17. Grimm, S., Bruckner, S., Kanitsar, A., and Gröller, M. E. 2004. Flexible direct multi-volume rendering in interactive scenes. In Proceedings of Vision, Modeling, and Visualization, 386–379.Google Scholar
18. Hou, Q., Zhou, K., and Guo, B. 2008. BSGP: bulk-synchronous GPU programming. ACM Transactions on Graphics (TOG) 27, 3, 19. Google ScholarDigital Library
19. Huang, W., and He, K. 2009. A new heuristic algorithm for cuboids packing with no orientation constraints. Computers&Operations Research 36, 2, 425–432. Google ScholarDigital Library
20. Krüger, J., and Westermann, R. 2003. Acceleration techniques for GPU-based volume rendering. In Proceedings of IEEE Visualization, 287–292.Google Scholar
21. Ledergerber, C., Guennebaud, G., Meyer, M., Baecher, M., and Pfister, H. 2008. Volume MLS ray casting. IEEE Transactions on Visualization and Computer Graphics 14, 6, 1372–1379. Google ScholarDigital Library
22. Li, W., Mueller, K., and Kaufman, A. 2003. Empty space skipping and occlusion clipping for texture-based volume rendering. In Proceedings of IEEE Visualization, 317–324. Google ScholarDigital Library
23. Liu, B., Wei, L.-Y., and Xu, Y.-Q. 2006. Multi-layer depth peeling via fragment sort. Tech. Rep. MSR-TR-2006-81, Microsoft Research Asia.Google Scholar
24. Lorensen, W. E., and Cline, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. ACM SIGGRAPH Computer Graphics 21, 4, 163–169. Google ScholarDigital Library
25. Mark, W. R., and Proudfoot, K. 2001. The F-buffer: a rasterization-order FIFO buffer for multi-pass rendering. In Proceedings of SIGGRAPH/EUROGRAPHICS workshop on graphics hardware, 57–64. Google ScholarDigital Library
26. Marsalek, L., Hauber, A., and Slusallek, P. 2008. High-speed volume ray casting with CUDA. In Proceedings of IEEE Symposium on Interactive Ray Tracing, 185.Google Scholar
27. Molnar, S., Cox, M., Ellsworth, D., and Fuchs, H. 1994. A sorting classification of parallel rendering. IEEE Computer Graphics and Applications 14, 4, 23–32. Google ScholarDigital Library
28. Nadeau, D. R. 2000. Volume scene graphs. In Proceedings of IEEE symposium on volume visualization, 49–56. Google ScholarDigital Library
29. Nickolls, J., Buck, I., and Garland, M. 2008. Scalable parallel programming with CUDA. ACM Queue 6, 2, 40–53. Google ScholarDigital Library
30. NVIDIA. 2008. NVIDIA CUDA Programming Guide 2.0. NVIDIA Corporation.Google Scholar
31. Patidar, S., and Narayanan, P. J. 2008. Ray casting deformable models on the GPU. In 6th Indian Conference on Computer Vision, Graphics&Image Processing, 481–488. Google ScholarDigital Library
32. Plate, J., Holtkaemper, T., and Froehlich, B. 2007. A flexible multi-volume shader framework for arbitrarily intersecting multi-resolution datasets. IEEE Transactions on Visualization and Computer Graphics 13, 6, 1584–1591. Google ScholarDigital Library
33. Roessler, F., Botchen, R. P., and Ertl, T. 2008. Dynamic shader generation for GPU-based multi-volume ray casting. IEEE Computer Graphics and Appllications 28, 5, 66–77. Google ScholarDigital Library
34. Roettger, S., Guthe, S., Weiskopf, D., and Ertl, T. 2003. Smart Hardware-Accelerated Volume Rendering. In Proceedings of EG/IEEE TCVG Symposium on Visualization VisSym ’03, 231–238. Google ScholarDigital Library
35. Seiler, L., Carmean, D., Sprangle, E., Forsyth, T., Abrash, M., Dubey, P., Junkins, S., Lake, A., Sugerman, J., Cavin, R., Espasa, R., Grochowski, E., Juan, T., and Hanrahan, P. 2008. Larrabee: a many-core x86 architecture for visual computing. ACM Transactions on Graphics (TOG) 27, 3, 18. Google ScholarDigital Library
36. Stegmaier, S., Strengert, M., Klein, T., and Ertl, T. 2005. A simple and flexible volume rendering framework for graphics-hardware-based raycasting. In Proceedings of International Workshop on Volume Graphics, 187–241. Google ScholarCross Ref
37. Termeer, M., Bescós, J. O., and Telea, A. 2006. Preserving sharp edges with volume clipping. In Proceedings of Vision, Modeling and Visualization, 341–348.Google Scholar
38. Weiskopf, D., Engel, K., and Ertl, T. 2003. Interactive clipping techniques for texture-based volume visualization and volume shading. IEEE Transactions on Visualization and Computer Graphics 9, 3, 298–312. Google ScholarDigital Library
39. Wexler, D., Gritz, L., Enderton, E., and Rice, J. 2005. GPU-accelerated high-quality hidden surface removal. In Proceedings of SIGGRAPH/EUROGRAPHICS conference on graphics hardware, 7–14. Google ScholarDigital Library
