Skip to main content
Erschienen in: Journal of Visualization 3/2021

03.01.2021 | Regular Paper

A composition-free parallel volume rendering method

verfasst von: Jiamin Wang, Chongke Bi, Liang Deng, Fang Wang, Yang Liu, Yueqing Wang

Erschienen in: Journal of Visualization | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

In the in situ visualization of large-scale simulation, if using the traditional sort-last parallel rendering method, the performance cannot be fully improved due to the heavy communication cost in the final stage: compositing of images. In order to resolve this problem, in this paper, we proposed a composition-free parallel volume rendering method. This is achieved by our proposed hybrid parallelization based on the image space partition and octree-based data space partition. Firstly, in the data distribution stage, an octree structure decoupled from volume representation was proposed, which only stored the indicts of sub-blocks, the adjacent sub-blocks, and the space coordinate information of its bounding box. Before rendering, to avoid the compositing stage, a ray-data intersection list was created for each pixel, which sorted by visibility order and identified NON-EMPTY sub-blocks along the ray. Then in the rendering stage, to improve the efficiency of rendering, a ray-data intersection lists-based rendering method was proposed. Finally, we only need to align the partial images to form the final output image. No compositing process is necessary in our parallel volume rendering method. In order to demonstrate the efficiency of our approach, two existing volume rendering methods have been carried out to compare with our composition-free method.

Graphic abstract

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

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!

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!

Literatur
Zurück zum Zitat Abraham F, Celes W, Cerqueira R, Campos JL (2004) A load-balancing strategy for sort-first distributed rendering. In: Proceedings of 17th Brazilian symposium on computer graphics and image processing, pp 292–299 Abraham F, Celes W, Cerqueira R, Campos JL (2004) A load-balancing strategy for sort-first distributed rendering. In: Proceedings of 17th Brazilian symposium on computer graphics and image processing, pp 292–299
Zurück zum Zitat Beddiaf A, Babahenini M (2015) An improved splat-based ray tracing for point-based objects. In: Proceedings of 2015 12th international symposium on programming and systems (ISPS), pp 1–5 Beddiaf A, Babahenini M (2015) An improved splat-based ray tracing for point-based objects. In: Proceedings of 2015 12th international symposium on programming and systems (ISPS), pp 1–5
Zurück zum Zitat Bethel E, Humphreys G, Paul B, Brederson JD (2003) Sort-first, distributed memory parallel visualization and rendering. In: Proceedings of IEEE symposium on parallel and large-data visualization and graphics, pp 41–50 Bethel E, Humphreys G, Paul B, Brederson JD (2003) Sort-first, distributed memory parallel visualization and rendering. In: Proceedings of IEEE symposium on parallel and large-data visualization and graphics, pp 41–50
Zurück zum Zitat Brendan M, Marco A, Daniel W, Torsten M (2010) Sort-first parallel volume rendering. IEEE Trans Vis Comput Graphics 17(8):1164–1177 Brendan M, Marco A, Daniel W, Torsten M (2010) Sort-first parallel volume rendering. IEEE Trans Vis Comput Graphics 17(8):1164–1177
Zurück zum Zitat Cao Y, Wang H, Ai Z (2014) Distributed multi-gpu accelerated hybrid parallel rendering for massively parallel environment. In: Proceedings of 2014 international conference on virtual reality and visualization, pp 30–36 Cao Y, Wang H, Ai Z (2014) Distributed multi-gpu accelerated hybrid parallel rendering for massively parallel environment. In: Proceedings of 2014 international conference on virtual reality and visualization, pp 30–36
Zurück zum Zitat Chang H, Lei X, Dai S (2009) A dynamic load balancing algorithm for sort-first rendering clusters. In: Proceedings of 2009 2nd IEEE international conference on computer science and information technology, pp 515–519 Chang H, Lei X, Dai S (2009) A dynamic load balancing algorithm for sort-first rendering clusters. In: Proceedings of 2009 2nd IEEE international conference on computer science and information technology, pp 515–519
Zurück zum Zitat Duksu K (2016) Memory efficient parallel ray casting algorithm for unstructured grid volume rendering on multi-core cpus. J Kiise 43(3):304–313CrossRef Duksu K (2016) Memory efficient parallel ray casting algorithm for unstructured grid volume rendering on multi-core cpus. J Kiise 43(3):304–313CrossRef
Zurück zum Zitat Guitian J, Enrico G, Fabio M (2010) View-dependent exploration of massive volumetric models on large-scale light field displays. Vis Comput 26(6–8):1037–1047 Guitian J, Enrico G, Fabio M (2010) View-dependent exploration of massive volumetric models on large-scale light field displays. Vis Comput 26(6–8):1037–1047
Zurück zum Zitat Guo L, Mei X, Gang P, Bingrong W (2009) Research of rendering anisotropic volume data directly based on the shear-warp algorithm. In: Proceedings of 2009 international conference on environmental science and information application technology, vol 2, pp 427–430 Guo L, Mei X, Gang P, Bingrong W (2009) Research of rendering anisotropic volume data directly based on the shear-warp algorithm. In: Proceedings of 2009 international conference on environmental science and information application technology, vol 2, pp 427–430
Zurück zum Zitat Hadwiger M, Al-Awami A, Beyer J, Agus M, Pfister H (2017) Sparseleap: Efficient empty space skipping for large-scale volume rendering. IEEE Trans Visual Comput Gr 24(1):974–983CrossRef Hadwiger M, Al-Awami A, Beyer J, Agus M, Pfister H (2017) Sparseleap: Efficient empty space skipping for large-scale volume rendering. IEEE Trans Visual Comput Gr 24(1):974–983CrossRef
Zurück zum Zitat Ji Z, He B (2011) A dynamic load balancing method for parallel rendering and physical simulation system based sort-first architecture. In: Proceedings of 2011 international conference on computer science and network technology, vol 3, pp 1792–1796 Ji Z, He B (2011) A dynamic load balancing method for parallel rendering and physical simulation system based sort-first architecture. In: Proceedings of 2011 international conference on computer science and network technology, vol 3, pp 1792–1796
Zurück zum Zitat Jing G, Song W (2008) An octree ray casting algorithm based on multi-core cpus. In: Proceedings of 2008 international symposium on computer science and computational technology, vol 2, pp 783–787 Jing G, Song W (2008) An octree ray casting algorithm based on multi-core cpus. In: Proceedings of 2008 international symposium on computer science and computational technology, vol 2, pp 783–787
Zurück zum Zitat Jung M, Park H, Paik D (1998) An analytical ray casting of volume data. In: Proceedings of pacific graphics ’98. Sixth pacific conference on computer graphics and applications (Cat. No.98EX208), pp 79–86 Jung M, Park H, Paik D (1998) An analytical ray casting of volume data. In: Proceedings of pacific graphics ’98. Sixth pacific conference on computer graphics and applications (Cat. No.98EX208), pp 79–86
Zurück zum Zitat Lagae A, Dutre P (2008) Accelerating ray tracing using constrained tetrahedralizations. In: Proceedings of 2008 IEEE symposium on interactive ray tracing Lagae A, Dutre P (2008) Accelerating ray tracing using constrained tetrahedralizations. In: Proceedings of 2008 IEEE symposium on interactive ray tracing
Zurück zum Zitat Larsen M, Moreland K, Johnson CR, Childs H (2016) Optimizing multi-image sort-last parallel rendering. In: Proceedings of 2016 IEEE 6th symposium on large data analysis and visualization (LDAV), pp 37–46 Larsen M, Moreland K, Johnson CR, Childs H (2016) Optimizing multi-image sort-last parallel rendering. In: Proceedings of 2016 IEEE 6th symposium on large data analysis and visualization (LDAV), pp 37–46
Zurück zum Zitat Li J, Ma K (2020) P5: Portable progressive parallel processing pipelines for interactive data analysis and visualization. IEEE Trans Visual Comput Gr 26(1):1151–1160 Li J, Ma K (2020) P5: Portable progressive parallel processing pipelines for interactive data analysis and visualization. IEEE Trans Visual Comput Gr 26(1):1151–1160
Zurück zum Zitat Li T, Xie M, Zhao W, Wei Y (2010) Shear-warp rendering algorithm based on radial basis functions interpolation. In: Proceedings of 2010 second international conference on computer modeling and simulation, vol 2, pp 425–429 Li T, Xie M, Zhao W, Wei Y (2010) Shear-warp rendering algorithm based on radial basis functions interpolation. In: Proceedings of 2010 second international conference on computer modeling and simulation, vol 2, pp 425–429
Zurück zum Zitat Li J, Zhang W,Li X (2008) An adaptive refinement ratio algorithm for structured amr method based on samrai framework. In: Proceedings of 10th IEEE international conference on high performance computing and communications, pp 907–912 Li J, Zhang W,Li X (2008) An adaptive refinement ratio algorithm for structured amr method based on samrai framework. In: Proceedings of 10th IEEE international conference on high performance computing and communications, pp 907–912
Zurück zum Zitat Ma K, Painter J, Hansen C, Krogh M (1994) Parallel volume rendering using binary-swap compositing. IEEE Comput Graphics Appl 14(4):59–68CrossRef Ma K, Painter J, Hansen C, Krogh M (1994) Parallel volume rendering using binary-swap compositing. IEEE Comput Graphics Appl 14(4):59–68CrossRef
Zurück zum Zitat Moloney B, Ament M, Weiskopf D, Moller T (2011) Sort-first parallel volume rendering. IEEE Trans Visual Comput Gr 17(8):1164–1177CrossRef Moloney B, Ament M, Weiskopf D, Moller T (2011) Sort-first parallel volume rendering. IEEE Trans Visual Comput Gr 17(8):1164–1177CrossRef
Zurück zum Zitat Nonaka J, Bi C, Fujita M, Ono K (2014) 2-3-4 decomposition method for large-scale parallel image composition with arbitrary number of nodes. In: Proceedings of international conference on systems informatics, modelling and simulation, pp 59–64. https://doi.org/10.1109/SIMS.2014.21 Nonaka J, Bi C, Fujita M, Ono K (2014) 2-3-4 decomposition method for large-scale parallel image composition with arbitrary number of nodes. In: Proceedings of international conference on systems informatics, modelling and simulation, pp 59–64. https://​doi.​org/​10.​1109/​SIMS.​2014.​21
Zurück zum Zitat Quan Y, Li W, Pang Y, Zhou G, Zhang Z (2006) A new point-based rendering method for ray tracing. In: Proceedings of 2006 international conference on machine learning and cybernetics, pp 3978–3981 Quan Y, Li W, Pang Y, Zhou G, Zhang Z (2006) A new point-based rendering method for ray tracing. In: Proceedings of 2006 international conference on machine learning and cybernetics, pp 3978–3981
Zurück zum Zitat Reichl F, Treib M, Westermann R (2013) Visualization of big sph simulations via compressed octree grids. In: Proceedings of 2013 IEEE international conference on big data, pp 71–78 Reichl F, Treib M, Westermann R (2013) Visualization of big sph simulations via compressed octree grids. In: Proceedings of 2013 IEEE international conference on big data, pp 71–78
Zurück zum Zitat Reshetov A (2006) Omnidirectional ray tracing traversal algorithm for kd-trees. In: Proceedings of 2006 IEEE symposium on interactive ray tracing, pp 57–60 Reshetov A (2006) Omnidirectional ray tracing traversal algorithm for kd-trees. In: Proceedings of 2006 IEEE symposium on interactive ray tracing, pp 57–60
Zurück zum Zitat Sano K, Kitajima H, Kobayashi H, Nakamura T (2000) Data-parallel volume rendering with adaptive volume subdivision. IEICE Trans Inf Syst 83(1):80–89 Sano K, Kitajima H, Kobayashi H, Nakamura T (2000) Data-parallel volume rendering with adaptive volume subdivision. IEICE Trans Inf Syst 83(1):80–89
Zurück zum Zitat Serina F, Madamba J (2011) Reservoir: an alternative load balancing technique for parallel ray tracing. In: Proceedings of 2011 fifth Asia modelling symposium, pp 193–197 Serina F, Madamba J (2011) Reservoir: an alternative load balancing technique for parallel ray tracing. In: Proceedings of 2011 fifth Asia modelling symposium, pp 193–197
Zurück zum Zitat Stephane M, Catherine M, Jean-Michel D (2006) Dynamic load balancing for parallel volume rendering. In: Proceedings of 6th eurographics conference on parallel graphics and visualization, pp 43–50 Stephane M, Catherine M, Jean-Michel D (2006) Dynamic load balancing for parallel volume rendering. In: Proceedings of 6th eurographics conference on parallel graphics and visualization, pp 43–50
Zurück zum Zitat Tao L, Qian Z (2011) An improved fast ray casting volume rendering algorithm of medical image. In: Proceedings of 2011 4th international conference on biomedical engineering and informatics (BMEI), vol 1, pp 109–112 Tao L, Qian Z (2011) An improved fast ray casting volume rendering algorithm of medical image. In: Proceedings of 2011 4th international conference on biomedical engineering and informatics (BMEI), vol 1, pp 109–112
Zurück zum Zitat Tim B, Kilian W, Bernd H, Christoph G (2017) A task-based parallel rendering component for large-scale visualization applications. In: Proceedings of the eurographics symposium on parallel graphics and visualization (EGPGV), pp 63–71 Tim B, Kilian W, Bernd H, Christoph G (2017) A task-based parallel rendering component for large-scale visualization applications. In: Proceedings of the eurographics symposium on parallel graphics and visualization (EGPGV), pp 63–71
Zurück zum Zitat Vincent V, Xing M, Philippe D (2008) Simple empty-space removal for interactive volume rendering. J Gr GPU & Game Tools 13(2):21–36 Vincent V, Xing M, Philippe D (2008) Simple empty-space removal for interactive volume rendering. J Gr GPU & Game Tools 13(2):21–36
Zurück zum Zitat Wang H, Ai Z, Cao Y, Xiao L (2016) A parallel preintegration volume rendering algorithm based on adaptive sampling. J Vis 19(3):437–446CrossRef Wang H, Ai Z, Cao Y, Xiao L (2016) A parallel preintegration volume rendering algorithm based on adaptive sampling. J Vis 19(3):437–446CrossRef
Zurück zum Zitat Wang K, Shareef N, Shen H (2018) Image and distribution based volume rendering for large data sets. In: Proceedings of 2018 IEEE pacific visualization symposium (PacificVis), pp 26–35 Wang K, Shareef N, Shen H (2018) Image and distribution based volume rendering for large data sets. In: Proceedings of 2018 IEEE pacific visualization symposium (PacificVis), pp 26–35
Zurück zum Zitat Wang Y, Dou W, Constans J (2012) Accelerating volume ray casting by empty space skipping used for computer-aided therapy. In: Proceedings of 2012 international conference on audio, language and image processing, pp 661–667 Wang Y, Dou W, Constans J (2012) Accelerating volume ray casting by empty space skipping used for computer-aided therapy. In: Proceedings of 2012 international conference on audio, language and image processing, pp 661–667
Zurück zum Zitat Wang H, Cao Y, Xiao L, Wu G(2013) A parallel adaptive volume rendering algorithm based on information entropy. In: Proceedings of the 2013 international conference on virtual reality and visualization, ICVRV ’13, pp 127-131, USA, 2013. IEEE Computer Society Wang H, Cao Y, Xiao L, Wu G(2013) A parallel adaptive volume rendering algorithm based on information entropy. In: Proceedings of the 2013 international conference on virtual reality and visualization, ICVRV ’13, pp 127-131, USA, 2013. IEEE Computer Society
Zurück zum Zitat Wang P, Liu H, Li S, Zeng L, Cai X (2011) Multi-gpu compositeless parallel rendering algorithm. In: Proceedings of 2011 12th international conference on computer-aided design and computer graphics, pp 103–107 Wang P, Liu H, Li S, Zeng L, Cai X (2011) Multi-gpu compositeless parallel rendering algorithm. In: Proceedings of 2011 12th international conference on computer-aided design and computer graphics, pp 103–107
Zurück zum Zitat Westenberg M, Roerdink J (2000) X-ray volume rendering by hierarchical wavelet splatting. In: Proceedings of 15th international conference on pattern recognition. ICPR-2000, vol 3, pp 159–162 Westenberg M, Roerdink J (2000) X-ray volume rendering by hierarchical wavelet splatting. In: Proceedings of 15th international conference on pattern recognition. ICPR-2000, vol 3, pp 159–162
Zurück zum Zitat Xue J, Yao J, Lu K, Shao L, Rahman M (2016) Efficient volume rendering methods for out-of-core datasets by semi-adaptive partitioning. Inf Sci 370:463–475CrossRef Xue J, Yao J, Lu K, Shao L, Rahman M (2016) Efficient volume rendering methods for out-of-core datasets by semi-adaptive partitioning. Inf Sci 370:463–475CrossRef
Zurück zum Zitat Xue J, Zhu X, Lu K, Kou Y (2019) Parallel volume rendering method for out-of-core non-uniformly partitioned datasets. In: Proceedings of 2019 IEEE international conference on multimedia & expo workshops (ICME), pp 599–60 Xue J, Zhu X, Lu K, Kou Y (2019) Parallel volume rendering method for out-of-core non-uniformly partitioned datasets. In: Proceedings of 2019 IEEE international conference on multimedia & expo workshops (ICME), pp 599–60
Zurück zum Zitat Yao J, Xue J, Lv K, Miao Q (2016) A parallel volume rendering method for massive data. In: Proceedings of 2016 IEEE international conference on multimedia expo workshops (ICMEW), pp 1–6 Yao J, Xue J, Lv K, Miao Q (2016) A parallel volume rendering method for massive data. In: Proceedings of 2016 IEEE international conference on multimedia expo workshops (ICMEW), pp 1–6
Zurück zum Zitat Yu H, Wang C, Ma K (2008) Massively parallel volume rendering using 2–3 swap image compositing. In: Proceedings of 2008 ACM/IEEE conference on supercomputing, pp 1–11 Yu H, Wang C, Ma K (2008) Massively parallel volume rendering using 2–3 swap image compositing. In: Proceedings of 2008 ACM/IEEE conference on supercomputing, pp 1–11
Zurück zum Zitat Zhu H, Chan K, Wang L, Cai W (2003) Dpbp: a sort-first parallel rendering algorithm for distributed rendering environments. In: Proceedings of 2003 international conference on cyberworlds, pp 214–220 Zhu H, Chan K, Wang L, Cai W (2003) Dpbp: a sort-first parallel rendering algorithm for distributed rendering environments. In: Proceedings of 2003 international conference on cyberworlds, pp 214–220
Metadaten
Titel
A composition-free parallel volume rendering method
verfasst von
Jiamin Wang
Chongke Bi
Liang Deng
Fang Wang
Yang Liu
Yueqing Wang
Publikationsdatum
03.01.2021
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Visualization / Ausgabe 3/2021
Print ISSN: 1343-8875
Elektronische ISSN: 1875-8975
DOI
https://doi.org/10.1007/s12650-020-00719-x

Weitere Artikel der Ausgabe 3/2021

Journal of Visualization 3/2021 Zur Ausgabe