Constructing 3D Elliptical Gaussians for Irregular Data

Volumetric datasets obtained from scientific simulation and partial differential equation solvers are typically given in the form of non-rectilinear grids. The splatting tech- nique is a popular direct volume rendering algorithm, which can provide high quality ren- dering results, but has been mainly described for rectilinear grids. In splatting, each voxel is represented by a 3D kernel weighted by the discrete voxel value. While the 3D reconstruc- tion kernels for rectilinear grids can be easily constructed based on the distance among the aligned voxels, for irregular grids the kernel construction is significantly more complicated. In this paper, we propose a novel method based on a 3D Delaunay triangulation to create 3D elliptical Gaussian kernels, which then can be used by a splatting algorithm for the rendering of irregular grids. Our method does not require a resampling of the irregular grid. Instead, we use a weighted least squares method to fit a 3D elliptical Gaussian centered at each grid point, approximating its Voronoi cell. The resulting 3D elliptical Gaussians are represented using a convenient matrix representation, which allows them to be seamlessly incorporated into our elliptical splatting rendering system.

[1]  William Ribarsky,et al.  View-Dependent Multiresolution Splatting of Non-Uniform Data , 2002, VisSym.

[2]  Cláudio T. Silva,et al.  Out-Of-Core Rendering of Large, Unstructured Grids , 2001, IEEE Computer Graphics and Applications.

[3]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[4]  M. J. D. Powell,et al.  An efficient method for finding the minimum of a function of several variables without calculating derivatives , 1964, Comput. J..

[5]  Paul S. Heckbert,et al.  Graphics gems IV , 1994 .

[6]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[7]  Thomas Frühauf.  Raycasting of Nonregularly Structured Volume Data , 1994, Comput. Graph. Forum.

[8]  Kwan-Liu Ma,et al.  Multiresolution view-dependent splat based volume rendering of large irregular data , 2001, Proceedings IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (Cat. No.01EX520).

[9]  Martin Kraus,et al.  Hardware-accelerated volume and isosurface rendering based on cell-projection , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[10]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[11]  P. Hanrahan,et al.  Area and volume coherence for efficient visualization of 3D scalar functions , 1990, SIGGRAPH 1990.

[12]  Xiaoyang Mao,et al.  Splatting of Non Rectilinear Volumes Through Stochastic Resampling , 1996, IEEE Trans. Vis. Comput. Graph..

[13]  Klaus Mueller,et al.  Splatting without the blur , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[14]  Klaus Mueller,et al.  Space-time points: 4D splatting on efficient grids , 2002, Symposium on Volume Visualization and Graphics, 2002. Proceedings. IEEE / ACM SIGGRAPH.

[15]  T. Ertl,et al.  Hardware-based view-independent cell projection , 2002, Symposium on Volume Visualization and Graphics, 2002. Proceedings. IEEE / ACM SIGGRAPH.

[16]  Martin Kraus,et al.  Hardware-based ray casting for tetrahedral meshes , 2003, IEEE Visualization, 2003. VIS 2003..

[17]  David S. Ebert,et al.  Interactively visualizing procedurally encoded scalar fields , 2004, VISSYM'04.

[18]  P. Hanrahan,et al.  Area and volume coherence for efficient visualization of 3D scalar functions , 1990, VVS.

[19]  Michael P. Garrity.  Raytracing irregular volume data , 1990, VVS.

[20]  Roger Crawfis,et al.  Eliminating popping artifacts in sheet buffer-based splatting , 1998 .

[21]  Michael P. Garrity.  Raytracing irregular volume data , 1990, SIGGRAPH 1990.

[22]  Xiaoyang Mao,et al.  Splatting of curvilinear volumes , 1995, Proceedings Visualization '95.

[23]  Jane Wilhelms,et al.  AN ANALYSIS OF APPROACHES TO RAY-TRACING CURVILINEAR GRIDS , 1992 .