Summary
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fruhauf, T.: Raycasting of nonregularly structured volume data. Eurographics, 13(3), C294–C303 (1994)
Garrity, M.: Raytracing irregular volume. Comput. Graph., 24(5), 35–40 (1990)
Ramamoorthy, S. and Wilhelms, J.: An analysis of approaches to ray-tracing curvilinear grids. Tech. Report UCSC-CRL-92-07, University of California, Santa Cruz (1992)
Farias, R. and Silva, T.C.: Out-of-core of large, unstructured grids. IEEE Comput. Graph. Appl., 21(4), 42–50 (2001)
Max, N., Hanrahan, P., and Crawfis, R.: Area and volume coherece for efficient visualization of 3D scalar functions. Comput. Graph., 24(5), 27–33 (1990)
Westover, L.: Footprint evaluation for volume rendering. Comput. Graph., 24(4), 367–376 (1990)
Weiler, M., Kraus, M., Merz, M., and Ertl, T.: Hardware-based ray casting for tetrahedral meshes. In: Proceedings of IEEE Visualization, 333–340 (2003)
Röttger, S., Kraus, M., and Etrl, T.: Hardware-accelerated volume and isosurface rendering based on cell-projection. In: Proceedings of IEEE Visualization, 109–116 (2000)
Weiler, M., Kraus, M., and Ertl, T.: Hardware-based view independant cell projection. In: Proceedings of IEEE Symposium on Volume Visualization, 13–22 (2002)
Mueller, K., Möller, T., and Crawfis, R.: Splatting without the blur. In: Proceedings of IEEE Visualization, 363–371 (1999)
Meredith, J. and Ma, K.L.: Multiresolution view-dependent splat based volume rendering of large irregular data. In: Proceedings of the IEEE symposium on parallel and large-data visualization and graphics (2001)
Mao, X., Hong, L., and Kaufman, A.: Splatting of curvilinear volumes. In: Proceedings of IEEE Visualization, 61–68 (1995)
Mao, X.: Splatting of non rectilinear volumes through stochastic resampling. IEEE Trans. Vis. Comput. Graph., 2(2), 156–170 (1996)
Jang, J., Shaw, C., Ribarsky, W., and Faust, N.: View-dependent multiresolution splatting of non-uniform data. In: Eurographics-IEEE Visualization Symposium, 125–132 (2002)
Jang, Y., Weiler, M., Hopf, M., Huang, J., Ebert, D.S., Gaither, K.P., and Ertl, T.: Interactively visualizing procedurally encoded scalar fields. In: Joint Eurographics-IEEE TCVG Symposium on Visualization (2004)
Jolliffe, I.T.: Principal component analysis. Springer, New York, (1986)
Hart, J.: Computing distance betwwen point and ellipsoid. Graphics Gems IV. Academic, Boston, MA, 113–119 (1994)
Powell, M.J.D.: An efficient method for finding the minimum of a function of several variables without calculating derivatives. Comp. J. 7, 303–307 (1964)
Brent, R.P.: Algorithms for minimization without derivatives. Dover, Mineola, NY (1973)
Mueller, K. and Crawfis, R.: Eliminating popping artifacts in sheet buffer-based splatting. In: Proceedings of IEEE Visualization, 239–245 (1998)
Neophytou, N. and Mueller, K.: Space-time points: Splatting in 4D. In: Symposium on Volume Visualization and Graphics, 97–106 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hong, W., Neophytou, N., Mueller, K., Kaufman, A. (2009). Constructing 3D Elliptical Gaussians for Irregular Data. In: Möller, T., Hamann, B., Russell, R.D. (eds) Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/b106657_11
Download citation
DOI: https://doi.org/10.1007/b106657_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25076-0
Online ISBN: 978-3-540-49926-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)