Subscribe

Issue No.12 - Dec. (2011 vol.17)

pp: 2115-2124

Philipp Muigg , Vienna University of Technology, Austria

Markus Hadwiger , King Abdullah University of Science and Technology, Saudi Arabia

Helmut Doleisch , SimVis GmbH, Vienna, Austria

Eduard Gröller , Vienna University of Technology, Austria

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.216

ABSTRACT

This paper presents a novel framework for visualizing volumetric data specified on complex polyhedral grids, without the need to perform any kind of a priori tetrahedralization. These grids are composed of polyhedra that often are non-convex and have an arbitrary number of faces, where the faces can be non-planar with an arbitrary number of vertices. The importance of such grids in state-of-the-art simulation packages is increasing rapidly. We propose a very compact, face-based data structure for representing such meshes for visualization, called two-sided face sequence lists (TSFSL), as well as an algorithm for direct GPU-based ray-casting using this representation. The TSFSL data structure is able to represent the entire mesh topology in a 1D TSFSL data array of face records, which facilitates the use of efficient 1D texture accesses for visualization. In order to scale to large data sizes, we employ a mesh decomposition into bricks that can be handled independently, where each brick is then composed of its own TSFSL array. This bricking enables memory savings and performance improvements for large meshes. We illustrate the feasibility of our approach with real-world application results, by visualizing highly complex polyhedral data from commercial state-of-the-art simulation packages.

INDEX TERMS

Volume rendering, unstructured grids, polyhedral grids, GPU-based visualization.

CITATION

Philipp Muigg, Markus Hadwiger, Helmut Doleisch, Eduard Gröller, "Interactive Volume Visualization of General Polyhedral Grids",

*IEEE Transactions on Visualization & Computer Graphics*, vol.17, no. 12, pp. 2115-2124, Dec. 2011, doi:10.1109/TVCG.2011.216REFERENCES

- [1] Fluent by Ansys. See URL: http:/www.fluent.com, last visited 2011.
- [2] OpenFOA M. See URL: http:/www.openfoam.com, last visited 2011.
- [3] Star-CCM+ by CD-adapco. See URL: http://www.cdadapco.com/productsstar_ccm_plus , last visited 2011.
- [4] T. J. Alumbaugh and X. Jiao, Compact array-based mesh data structures.
In Proc. of the 14th International Meshing Roundtable, IMR 2005, September 11-14, 2005, San Diego, CA, USA, pages 485-503, 2005.- [5] H. B. Baumgardt, A polyhedron representation for computer vision.
In Proc. of AFIPSNational Conference, pages 589-596, 1975.- [6] F. F. Bernardon, C. A. Pagot, J. L. D. Comba, and C. T. Silva, GPU-based tiled ray casting using depth peeling.
J. Graphics Tools, 11 (4): 1-16, 2006.- [7] I. Boada, I. Navazo, and R. Scopigno, Multiresolution volume visualization with a texture-based octree.
The Visual Computer, 17 (3): 185–197, 2001.- [8] A. Bru and M. Teillaud, Generic implementation of a data structure for 3d regular complexes.
In Abstracts of 24th European Workshop on Computational Geometry, pages 95-98, 2008.- [9] S. P. Callahan, L. Bavoil, V. Pascucci, and C. T. Silva, Progressive volume rendering of large unstructured grids.
IEEE TVCG, 12 (5): 1307-1314, 2006.- [10] S. P. Callahan, J. L. D. Comba, P. Shirley, and C. T. Silva, Interactive rendering of large unstructured grids using dynamic level-of-detail.
In Proc. of IEEE Visualization 2005, pages 199 - 206, 2005.- [11] S. P. Callahan, M. Ikits, J. L. D. Comba, and C. T. Silva, Hardware-assisted visibility sorting for unstructured volume rendering.
IEEE TVCG, 11 (3): 285-295, 2005.- [12] H. Childs, M. Duchaineau, and K.-L. Ma, A scalable, hybrid scheme for volume rendering massive data sets.
In B. Raffin, A. Heirich, and L. P. Santos editors, , Proc. of Eurographics Symposium on Parallel Graphics and Visualization, pages 153-161, 2006.- [13] R. Espinha and W. C. Filho, High-quality hardware-based ray-casting volume rendering using partial pre-integration.
In Proc. of SIBGRAPI, pages 273-280, 2005.- [14] C. Everitt, Interactive order-independent transparency, Sept. 01 2001.
- [15] M. Floater, Mean value coordinates.
Computer Aided Geometric Design, 20 (1): 19-27, 2003.- [16] M. P. Garrity, Raytracing irregular volume data.
ACM Computer Graphics, 24 (5): 35-40, 1990.- [17] M. Gross, H. Hagen, and F.-J. Pfreund, Interactive simd ray tracing for large deformable tetrahedral meshes.
In Proc. of IEEE Symposion on Interactive Ray Tracing, pages 147 -154, 2008.- [18] T. Gurung and J. Rossignac, Sot: compact representation for tetrahedral meshes.
In Proc. of 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, pages 79-88, 2009.- [19] A. Helgeland and O. Andreassen, Visualization of vector fields using seed LIC and volume rendering.
IEEE TVCG, 10 (6): 673-682, 2004.- [20] T. Ju, S. Schaefer, and J. Warren, Mean value coordinates for closed triangular meshes.
In Proc. of SIGGRAPH 2005, pages 561-566, 2005.- [21] L. Kettner, Designing a data structure for polyhedral surfaces.
In Proc. of Symposium on Computational Geometry, pages 146-154, 1998.- [22] M. Kraus and T. Ertl, Cell-projection of cyclic meshes.
In Proc. of IEEE Visualization 2001, pages 215-222, 2001.- [23] M. Lage, T. Lewiner, H. Lopes, and L. Velho, CHF: A scalable topological data structure for tetrahedral meshes.
In Proc. of SIBGRAPI, pages 349-356, 2005.- [24] E. LaMar, B. Hamann, and K. I. Joy, Multiresolution techniques for interactive texture-based volume visualization.
In Proc. of IEEE Visualization '99, pages 355-361, 1999.- [25] R. S. Laramee, C. Garth, H. Doleisch, J. Schneider, H. Hauser, and H. Hagen, Visual Analysis and Exploration of Fluid Flow in a Cooling Jacket.
In Proc. of IEEE Visualization 2005, pages 623-630, 2005.- [26] B. Levy, G. Caumon, S. Conreaux, and X. Cavin, Circular incident edge lists: a data structure for rendering complex unstructured grids.
In Proc. of IEEE Visualization 2001, pages 191-198, 2001.- [27] Y. Lipman, J. Kopf, D. Cohen-Or, and D. Levin, GPU-assisted positive mean value coordinates for mesh deformations.
In Proc. of the Fifth Eurographics Symposium on Geometry Processing, pages 117-123, 2007.- [28] G. Marmitt, H. Friedrich, and P. Slusallek, Interactive Volume Rendering with Ray Tracing.
In Eurographics State of the Art Reports, 2006.- [29] G. Marmitt and P. Slusallek, Fast ray traversal of tetrahedral and hexa-hedral meshes for direct volume rendering.
In B. S. Santos, T. Ertl, and K. Joy editors, Proc. of the 8th Joint IEEE TCVG - EUROGRAPHICS Symposium on Visualization (VisSym 2006), pages 235-242, 2006.- [30] N. Max, P. Williams, C. T. Silva, and R. Cook, Volume rendering for curvilinear and unstructured grids.
In Proc. of Computer Graphics International, pages 210–215, 2003.- [31] A. Maximo, S. Ribeiro, C. Bentes, A. Oliveira, and R. Farias, Memory Efficient GPU-Based Ray Casting for Unstructured Volume Rendering.
In Proc. of Volume Graphics, pages 155–162, 2008.- [32] P. Muigg, M. Hadwiger, H. Doleisch, and H. Hauser, Scalable hybrid unstructured and structured grid raycasting.
IEEE TVCG, 13 (6): 1592– 1599, 2007.- [33] S. Parker, M. Parker, Y. Livnat, P.-P. Sloan, C. Hansen, and P. Shirley, Interactive ray tracing for volume visualization.
IEEE TVCG, 5 (3): 238– 250, 1999.- [34] S. Röttger, S. Guthe, A. Schieber, and T. Ertl, Convexification of unstructured grids.
In Proc. of Workshop on Vision, Modeling and Visualization (VMV 2004), pages 283–292, 2004.- [35] N. Shareef, T.-Y. Lee, H.-W. Shen, and K. Mueller, An image-based modelling approach to gpu-based rendering of unstructured grids.
In Vo l u m e Graphics, pages 31–38, 2006.- [36] P. Shirley and A. Tuchman, A polygonal approximation to direct scalar volume rendering.
Computer Graphics, 24 (5): 63–70, 1990.- [37] C. T. Silva, J. S. B. Mitchell, and P. L. Williams, An exact interactive time visibility ordering algorithm for polyhedral cell complexes.
In Proc. of VolVis '98, pages 87–94, 1998.- [38] C. M. Stein, B. G. Becker, and N. L. Max, Sorting and hardware assisted rendering for volume visualization.
In Proc. of VolVis '94, pages 83–89, 1994.- [39] M. Üffinger, S. Frey, and T. Ertl, Interactive high-quality visualization of higher-order finite elements.
Computer Graphics Forum, 29 (2): 337–346, 2010.- [40] H. T. Vo, S. P. Callahan, N. Smith, C. T. Silva, W. Martin, D. Owen, and D. Weinstein, iRun: Interactive rendering of large unstructured grids.
In Proc. of Eurographics Symposium on Parallel Graphics and Visualization, pages 93–100, 2007.- [41] K. Weiler, Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments.
IEEE Computer Graphics and Applications, 5 (1): 21–40, Jan. 1985.- [42] M. Weiler, M. Kraus, M. Merz, and T. Ertl, Hardware-based ray casting for tetrahedral meshes.
In Proc. of IEEE Visualization 2003, pages 333– 340, 2003.- [43] M. Weiler, M. Kraus, M. Merz, and T. Ertl, Hardware-based view-independent cell projection.
IEEE TVCG, 9 (2): 163–175, 2003.- [44] M. Weiler, P. N. Mallón, M. Kraus, and T. Ertl, Texture-encoded tetrahe-dral strips.
In Proc. of VolVis 2004, pages 71–78, 2004.- [45] M. Weiler, R. Westermann, C. D. Hansen, K. Zimmerman, and T. Ertl, Level-of-detail volume rendering via 3D textures.
In Proc. of VolVis 2000, pages 7–13, 2000.- [46] R. Westermann, The rendering of unstructured grids revisited.
In Proc. of the 3rd Joint IEEE TCVG - EUROGRAPHICS Symposium on Visualization (VisSym 2001), pages 65–74, 2001.- [47] P. L. Williams, Visibility-ordering meshed polyhedra.
ACM Trans. Graph., 11 (2): 103–126, 1992.- [48] Y. Zhou and M. Garland, Interactive point-based rendering of higher-order tetrahedral data.
IEEE TVCG, 12 (5): 1229–1236, 2006. |