Skip to main content
Erschienen in: The Journal of Supercomputing 2/2014

01.02.2014

Direct volume rendering of unstructured tetrahedral meshes using CUDA and OpenMP

verfasst von: Erhan Okuyan, Uğur Güdükbay

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Direct volume visualization is an important method in many areas, including computational fluid dynamics and medicine. Achieving interactive rates for direct volume rendering of large unstructured volumetric grids is a challenging problem, but parallelizing direct volume rendering algorithms can help achieve this goal. Using Compute Unified Device Architecture (CUDA), we propose a GPU-based volume rendering algorithm that itself is based on a cell projection-based ray-casting algorithm designed for CPU implementations. We also propose a multicore parallelized version of the cell-projection algorithm using OpenMP. In both algorithms, we favor image quality over rendering speed. Our algorithm has a low memory footprint, allowing us to render large datasets. Our algorithm supports progressive rendering. We compared the GPU implementation with the serial and multicore implementations. We observed significant speed-ups that, together with progressive rendering, enables reaching interactive rates for large datasets.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Berk H, Aykanat C, Güdükbay U (2003) Direct volume rendering of unstructured grids. Comput Graph 27(3):387–406 CrossRef Berk H, Aykanat C, Güdükbay U (2003) Direct volume rendering of unstructured grids. Comput Graph 27(3):387–406 CrossRef
2.
Zurück zum Zitat Callahan SP, Ikits M, Comba JLD, Silva CT (2005) Hardware-assisted visibility sorting for unstructured volume rendering. IEEE Trans Vis Comput Graph 11(3):285–295 CrossRef Callahan SP, Ikits M, Comba JLD, Silva CT (2005) Hardware-assisted visibility sorting for unstructured volume rendering. IEEE Trans Vis Comput Graph 11(3):285–295 CrossRef
3.
Zurück zum Zitat Cook R, Max NL, Silva CT, Williams PL (2004) Image-space visibility ordering for cell projection volume rendering of unstructured data. IEEE Trans Vis Comput Graph 10(6):695–707 CrossRef Cook R, Max NL, Silva CT, Williams PL (2004) Image-space visibility ordering for cell projection volume rendering of unstructured data. IEEE Trans Vis Comput Graph 10(6):695–707 CrossRef
4.
Zurück zum Zitat Engel K, Kraus M, Ertl T (2001) High-quality pre-integrated volume rendering using hardware-accelerated pixel shading. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on graphics hardware, HWWS’01. ACM, New York, pp 9–16 CrossRef Engel K, Kraus M, Ertl T (2001) High-quality pre-integrated volume rendering using hardware-accelerated pixel shading. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on graphics hardware, HWWS’01. ACM, New York, pp 9–16 CrossRef
5.
Zurück zum Zitat Garrity MP (1990) Raytracing irregular volume data. In: Proceedings of the IEEE workshop on volume visualization. ACM, New York, pp 35–40 Garrity MP (1990) Raytracing irregular volume data. In: Proceedings of the IEEE workshop on volume visualization. ACM, New York, pp 35–40
7.
Zurück zum Zitat Koyamada K (1992) Fast traversal of irregular volumes. In: Visual computing—integrating computer graphics with computer vision. Springer, Berlin, pp 295–312 Koyamada K (1992) Fast traversal of irregular volumes. In: Visual computing—integrating computer graphics with computer vision. Springer, Berlin, pp 295–312
8.
Zurück zum Zitat Kraus M, Ertl T (2001) Cell-projection of cyclic meshes. In: Proceedings of IEEE visualization, pp 215–559 Kraus M, Ertl T (2001) Cell-projection of cyclic meshes. In: Proceedings of IEEE visualization, pp 215–559
9.
Zurück zum Zitat Lefohn AE, Kniss JM, Hansen CD, Whitaker RT (2004) A streaming narrow-band algorithm: interactive computation and visualization of level sets. IEEE Trans Vis Comput Graph 10:422–433 CrossRef Lefohn AE, Kniss JM, Hansen CD, Whitaker RT (2004) A streaming narrow-band algorithm: interactive computation and visualization of level sets. IEEE Trans Vis Comput Graph 10:422–433 CrossRef
10.
Zurück zum Zitat Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4):163–169 CrossRef Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21(4):163–169 CrossRef
12.
Zurück zum Zitat Rezk-Salama C, Engel K, Bauer M, Greiner G, Ertl T (2000) Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on graphics hardware, HWWS’00, ACM, New York, pp 109–118 CrossRef Rezk-Salama C, Engel K, Bauer M, Greiner G, Ertl T (2000) Interactive volume on standard PC graphics hardware using multi-textures and multi-stage rasterization. In: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on graphics hardware, HWWS’00, ACM, New York, pp 109–118 CrossRef
13.
Zurück zum Zitat Roettger S, Guthe S, Weiskopf D, Ertl T, Strasser W (2003) Smart hardware-accelerated volume rendering. In: Proceedings of the symposium on data visualisation, VISSYM’03. Eurographics Association, Aire-la-Ville, pp 231–238 Roettger S, Guthe S, Weiskopf D, Ertl T, Strasser W (2003) Smart hardware-accelerated volume rendering. In: Proceedings of the symposium on data visualisation, VISSYM’03. Eurographics Association, Aire-la-Ville, pp 231–238
14.
Zurück zum Zitat Satish N, Harris M, Garland M (2008) Designing efficient sorting algorithms for manycore GPUs. Tech Rep NVR-2008-001, NVIDIA Corporation Satish N, Harris M, Garland M (2008) Designing efficient sorting algorithms for manycore GPUs. Tech Rep NVR-2008-001, NVIDIA Corporation
15.
Zurück zum Zitat Shirley P, Tuchman A (1990) A polygonal approximation to direct scalar volume rendering. ACM SIGGRAPH Comput Graph 24(5):63–70 CrossRef Shirley P, Tuchman A (1990) A polygonal approximation to direct scalar volume rendering. ACM SIGGRAPH Comput Graph 24(5):63–70 CrossRef
16.
Zurück zum Zitat Silva CT, Comba JLD, Callahan SP, Bernardon FF (2005) A survey of GPU-based volume rendering of unstructured grids. Rev Inform Teõr Apl 12(2):9–30 Silva CT, Comba JLD, Callahan SP, Bernardon FF (2005) A survey of GPU-based volume rendering of unstructured grids. Rev Inform Teõr Apl 12(2):9–30
17.
Zurück zum Zitat Weiler M, Kraus M, Merz M, Ertl T (2003) Hardware-based ray casting for tetrahedral meshes. In: Proceedings of the 14th IEEE visualization, VIS’03. IEEE Comput Soc, Los Alamitos, p 44 Weiler M, Kraus M, Merz M, Ertl T (2003) Hardware-based ray casting for tetrahedral meshes. In: Proceedings of the 14th IEEE visualization, VIS’03. IEEE Comput Soc, Los Alamitos, p 44
18.
Zurück zum Zitat Wylie B, Moreland K, Fisk LA, Crossno P (2002) Tetrahedral projection using vertex shaders. In: Proceedings of the IEEE symposium on volume visualization and graphics, VVS’02. IEEE Press, Piscataway, pp 7–12 Wylie B, Moreland K, Fisk LA, Crossno P (2002) Tetrahedral projection using vertex shaders. In: Proceedings of the IEEE symposium on volume visualization and graphics, VVS’02. IEEE Press, Piscataway, pp 7–12
Metadaten
Titel
Direct volume rendering of unstructured tetrahedral meshes using CUDA and OpenMP
verfasst von
Erhan Okuyan
Uğur Güdükbay
Publikationsdatum
01.02.2014
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 2/2014
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-013-1004-x

Weitere Artikel der Ausgabe 2/2014

The Journal of Supercomputing 2/2014 Zur Ausgabe

Premium Partner