Interactive volume visualization of general polyhedral grids

IEEE Transactions on Visualization and Computer Graphics

Volumn 17, Issue 12, 2011, Pages 2115-2124

  Muigg, Philipp ^a,c   Hadwiger, Markus ^b   Doleisch, Helmut ^c   Gröller, Eduard ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^c SimVis GmbH   (Austria)

Author keywords

GPU based visualization.; polyhedral grids; unstructured grids; Volume rendering

Indexed keywords

ARBITRARY NUMBER; DATA ARRAY; FACE SEQUENCES; GPU-BASED VISUALIZATION.; LARGE DATA; MEMORY SAVINGS; MESH DECOMPOSITION; MESH TOPOLOGIES; PERFORMANCE IMPROVEMENTS; POLYHEDRAL GRIDS; RAYCASTING; REAL-WORLD APPLICATION; SIMULATION PACKAGES; TETRAHEDRALIZATION; UNSTRUCTURED GRIDS; VOLUME VISUALIZATION; VOLUMETRIC DATA;

BRICK; DATA STRUCTURES; USER INTERFACES; VISUALIZATION; VOLUME RENDERING; VOLUMETRIC ANALYSIS;

DATA VISUALIZATION;

EID: 80855156134     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2011.216     Document Type: Article

References (48)

1. Fluent by Ansys. See URL: http://www.fluent.com, last visited 2011.
2. OpenFOAM. See URL: http://www.openfoam.com, last visited 2011.
3. Star-CCM+ by CD-adapco. See URL: http://www.cdadapco. com/products/star 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 AFIPS National Conference, pages 589-596, 1975.
6. F. F. Bernardon, C. A. Pagot, J. L. D. Comba, and C. T. Silva. GPUbased 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. (Pubitemid 32498873)
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. (Pubitemid 44955669)
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. Hardwareassisted visibility sorting for unstructured volume rendering. IEEE TVCG, 11(3):285-295, 2005. (Pubitemid 40542049)
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. (Pubitemid 43095853)
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. (Pubitemid 33068230)
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. (Pubitemid 30526279)
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. Ĺevy, 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. (Pubitemid 33068227)
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 hexahedral 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. (Pubitemid 350076637)
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. (Pubitemid 30505859)
34. S. R̈ottger, 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 Volume 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. ̈Uffinger, 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. (Pubitemid 15525090)
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 viewindependent cell projection. IEEE TVCG, 9(2):163-175, 2003.
44. M. Weiler, P. N. Malĺon, M. Kraus, and T. Ertl. Texture-encoded tetrahedral strips. In Proc. of VolVis 2004, pages 71-78, 2004. (Pubitemid 40442980)
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 higherorder tetrahedral data. IEEE TVCG, 12(5):1229-1236, 2006. (Pubitemid 44955659)