KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Computer Science Program
Visual Computing Center (VCC)
Permanent link to this recordhttp://hdl.handle.net/10754/561942
MetadataShow full item record
AbstractThis 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. © 2011 IEEE.
CitationMuigg, P., Hadwiger, M., Doleisch, H., & Groller, E. (2011). Interactive Volume Visualization of General Polyhedral Grids. IEEE Transactions on Visualization and Computer Graphics, 17(12), 2115–2124. doi:10.1109/tvcg.2011.216
- Fast, memory-efficient cell location in unstructured grids for visualization.
- Authors: Garth C, Joy KI
- Issue date: 2010 Nov-Dec
- A practical approach to Morse-Smale complex computation: scalability and generality.
- Authors: Gyulassy A, Bremer PT, Hamann B, Pascucci V
- Issue date: 2008 Nov-Dec
- Mesh-driven vector field clustering and visualization: an image-based approach.
- Authors: Peng Z, Grundy E, Laramee RS, Chen G, Croft N
- Issue date: 2012 Feb
- Efficient implementation of real-time view-dependent multiresolution meshing.
- Authors: Pajarola R, DeCoro C
- Issue date: 2004 May-Jun
- A coherent grid traversal approach to visualizing particle-based simulation data.
- Authors: Gribble CP, Ize T, Kensler A, Wald I, Parker SG
- Issue date: 2007 Jul-Aug