Volume rendering for curvilinear and unstructured grids

We discuss two volume rendering methods developed at Lawrence Livermore National Laboratory. The first, cell projection, renders the polygons in the projection of each cell. It requires a global visibility sort in order to composite the cells in back to front order, and we discuss several different algorithms for this sort. The second method uses regularly spaced slice planes perpendicular to the X, Y, or Z axes, which slice the cells into polygons. Both methods are supplemented with antialiasing techniques to deal with small cells that might fall between pixel samples or slice planes, and both have been parallelized.

[1]  Lee Westover,et al.  Interactive volume rendering , 1989, VVS '89.

[2]  Nelson L. Max,et al.  A volume density optical model , 1992, VVS.

[3]  Peter Shirley,et al.  A polygonal approximation to direct scalar volume rendering , 1990, SIGGRAPH 1990.

[4]  Martin E. Newell,et al.  A solution to the hidden surface problem , 1998 .

[5]  Matthias Zwicker,et al.  EWA volume splatting , 2001, Proceedings Visualization, 2001. VIS '01..

[6]  Nelson L. Max,et al.  A High Accuracy Volume Renderer for Unstructured Data , 1998, IEEE Trans. Vis. Comput. Graph..

[7]  Kenneth Moreland,et al.  Tetrahedral projection using vertex shaders , 2002, Symposium on Volume Visualization and Graphics, 2002. Proceedings. IEEE / ACM SIGGRAPH.

[8]  Nelson L. Max,et al.  Cell projection of meshes with non-planar faces , 2003, Data Visualization: The State of the Art.

[9]  Nelson L. Max,et al.  Optical Models for Direct Volume Rendering , 1995, IEEE Trans. Vis. Comput. Graph..

[10]  P L Williams,et al.  Alpha Dithering to Correct Low-Opacity 8 Bit Compositing Errors , 2003 .

[11]  Nelson L. Max,et al.  Image-space visibility ordering for cell projection volume rendering of unstructured data , 2004, IEEE Transactions on Visualization and Computer Graphics.

[12]  Brian Cabral,et al.  Accelerated volume rendering and tomographic reconstruction using texture mapping hardware , 1994, VVS '94.

[13]  Joseph S. B. Mitchell,et al.  Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids , 1998, Comput. Graph. Forum.

[14]  Roni Yagel,et al.  Hardware assisted volume rendering of unstructured grids by incremental slicing , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[15]  Nelson L. Max,et al.  Parallelizing a high accuracy hardware-assisted volume renderer for meshes with arbitrary polyhedra , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[16]  Nelson L. Max,et al.  Sorting and hardware assisted rendering for volume visualization , 1994, VVS '94.