| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Surface Extraction from Multi-field Particle Volume Data Using Multi-dimensional Cluster Visualization
November/December 2008 (vol. 14 no. 6)
pp. 1483-1490
Data sets resulting from physical simulations typically contain a multitude of physical variables. It is, therefore, desirable that visualization methods take into account the entire multi-field volume data rather than concentrating on one variable. We present a visualization approach based on surface extraction from multi-field particle volume data. The surfaces segment the data with respect to the underlying multi-variate function. Decisions on segmentation properties are based on the analysis of the multi-dimensional feature space. The feature space exploration is performed by an automated multi-dimensional hierarchical clustering method, whose resulting density clusters are shown in the form of density level sets in a 3D star coordinate layout. In the star coordinate layout, the user can select clusters of interest. A selected cluster in feature space corresponds to a segmenting surface in object space. Based on the segmentation property induced by the cluster membership, we extract a surface from the volume data. Our driving applications are Smoothed Particle Hydrodynamics (SPH) simulations, where each particle carries multiple properties. The data sets are given in the form of unstructured point-based volume data. We directly extract our surfaces from such data without prior resampling or grid generation. The surface extraction computes individual points on the surface, which is supported by an efficient neighborhood computation. The extracted surface points are rendered using point-based rendering operations. Our approach combines methods in scientific visualization for object-space operations with methods in information visualization for feature-space operations.
[1] H. Akiba and K.-L. Ma, A tri-space visualization interface for analyzing time-varying multivariate volume data. In In Proceedings of Eurographics/IEEE VGTC Symposium on Visualization, pages 115–122, May 2007.
[2] O. Almir and C. Maria, Viz3d: Effective exploratory visualization of large multidimensional data sets. Computer Graphics and Image Processing, XVII Brazilian Symposium on SIBGRAPI, pages 340–347, 2004.
[3] D. Andrews, Plots of high-dimensional data. Biometrics, 28: 125–136, 1972.
[4] M. Ankerst, D. Keim, and H. Kriegel, Circle segments: A technique for visually exploring large multidimensional data sets. IEEE Visualization Proceedings, Hot topic session, San Francisco, CA, 1996.
[5] A. Appel, Some techniques for shading mashine rendering of solids. In Proceedings of the Spring Joint Computer Conference, pages 37–45, 1968.
[6] J. L. Bentley, Multidimensional binary search trees used for associative searching. Commun. ACM, 18 (9): 509–517, 1975.
[7] J. Blaas, C. P. Botha, and F. H. Post, Interactive visualization of multi-field medical data using linked physical and feature-space views. In EuroVis, pages 123–130, 2007.
[8] H. Borouchaki, F. Hecht, E. Saltel, and P. George, Reasonably efficient delaunay based mesh generator in 3 dimensions. In 4th International Meshing Roundtable, pages 3–14. Sandia National Laboratories, 1995.
[9] M. Botsch, M. Spernat, and L. Kobbelt, Phong splatting. In Eurographics Symposium on Point-Based Graphics, pages 25–32, 2004.
[10] Computational geometry algorithms library (CGAL). http:/www.cgal.org/.
[11] C. S. Co and K. I. Joy, Isosurface Generation for Large-Scale Scattered Data Visualization. In G. Greiner, J. Hornegger, H. Niemann, and M. Stamminger, editors, Proceedings of Vision, Modeling, and Visualization 2005, pages 233–240. Akademische Verlagsgesellschaft Aka GmbH, 2005.
[12] K. Danzmann, LISA Mission Overview. Advances in Space Research, 25: 1129–1136, 2000.
[13] B. N. Delaunay, Sur la sphere vide. Bull. Acad. Sci. USSR, 7: 793–800, 1934.
[14] Q. Du and D. Wang, Recent progress in robust and quality delaunay mesh generation. J. Comput. Appl. Math., 195 (1): 8–23, 2006.
[15] P. L. George, F. Hecht, and E. Saltel, Automatic mesh generator with specified boundary. Comput. Methods Appl. Mech. Eng., 92 (3): 269–288, 1991.
[16] A. Hinneburg and D. Keim, An efficient approach to clustering in large multimedia databases with noise. Proc. Int. Conf. Knowledge Discovery and data mining, pages 58–65, 1998.
[17] A. Hinneburg, D. Keim, and M. Wayryniuk, Hd-eye: Visual mining of high-dimensional data. IEEE Computer Graphics and Applicatons, pages 22–31, 1999.
[18] W. R. Hix, A. M. Khokhlov, J. C. Wheeler, and F.-K. Thielemann, The Quasi-Equilibrium-reduced alpha -Network. Astrophysical Journal, 503: 332–+, Aug. 1998.
[19] A. Inselberg, The phane with parallel coordinates. Visual Computer, 1: 69–97, 1985.
[20] T. Ivanovska and L. Linsen, A user-friendly tool for semi-automated segmentation and surface extraction from color volume data using geometric feature space operations. In L. Linsen, H. Hagen, and B. Hamann, editors, Visualization in Medicine and Life Sciences, pages 153–170. Springer-Verlag, Heidelberg, Germany, 2007.
[21] Z. Ivezic, J. A. Tyson, R. Allsman, J. Andrew, R. Angel, and for the LSST Collaboration. LSST: from Science Drivers to Reference Design and Anticipated Data Products. ArXiv e-prints, 805, May 2008.
[22] H. Jänicke, A. Wiebel, G. Scheuermann, and W. Kollmann, Multifield visualization using local statistical complexity. IEEE Transaction on Visualization and Computer Graphics, 13 (6): 1384–1391, 2007.
[23] E. Kandogan, Visualizing multi-dimensional clusters, trends, and outliers using star coordinates. Proc. ACM Int. Conf. Knowledge Discovery and Data Mining, pages 107–116, 2001.
[24] L. Linsen, K. Müller, and P. Rosenthal, Splat-based ray tracing of point clouds. Journal of WSCG, 15 (1–3): 51–58, 2007.
[25] S. K. Lodha and R. Franke, Scattered data techniques for surfaces. In Proceedings of Dagstuhl Conference on Scientific Visualization, pages 182–222. IEEE Computer Society Pres, 1999.
[26] W. Lorensen and H. Cline, Marching cubes: a high resolution 3d surface construction algorithm. Computer Graphics, 21: 163–169, 1987.
[27] L. B. Lucy, A numerical approach to the testing of the fission hypothesis. Astronomical Journal, 82: 1013–1024, 1977.
[28] P. Maur and I. Kolingerovaá, Post-optimization of delaunay tetrahedrization. In SCCG '01: Proceedings of the 17th Spring conference on Computer graphics, page 31, Washington, DC, USA, 2001. IEEE Computer Society.
[29] J. Monaghan, Monthly Notices of the Royal Astronomical Society, 181: 375, 1977.
[30] J. J. Monaghan, Smoothed particle hydrodynamics. Reports of Progress in Physics, 68: 1703–1759, Aug. 2005.
[31] P. A. Navrtil, J. L. Johnson, and V. Bromm, Visualization of cosmological particle-based datasets. In IEEE Visualization, 2007. to appear.
[32] S. Oeltze, H. Doleisch, H. Hauser, P. Muigg, and B. Preim, Interactive visual analysis of perfusion data. IEEE Transaction on Visualization and Computer Graphics, 13 (6): 1392–1399, 2007.
[33] S. E. Pav and N. J. Walkington, Robust three dimensional delaunay refinement. In 13th International Meshing Roundtable, pages 145–156. Sandia National Laboratories, SAND 2004-3765C, 2004.
[34] D. Price., SPLASH. http://arxiv.org/abs0709.0832.
[35] P. Rosenthal and L. Linsen, Direct isosurface extraction from scattered volume data. In B. S. Santos, T. Ertl, and K. I. Joy, editors, Eurographics / IEEE VGTC Symposium on Visualization - EuroVis 2006, pages 99–106,367, 2006.
[36] S. Rosswog and D. Price, Magma: a magnetohydrodynamics code for merger applications. Monthly Notices of the Royal Astronomical Society, 379: 915 – 931, 2007.
[37] S. Rosswog, E. Ramirez-Ruiz, W. R. Hix, and M. Dan, Simulating black hole white dwarf encounters. Computer Physics Communications, 179: 184–189, July 2008.
[38] N. S. Sapidis and R. Perucchio, Domain delaunay tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling system. In SMA '91: Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, pages 465–480, New York, NY, USA, 1991. ACM Press.
[39] N. Sauber, H. Theisel, and H.-P. Seidel, Multifield-graphs: An approach to visualizing correlations in multifield scalar data. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 917–924, 2006.
[40] D. Scott and S. Sain, Multidimensional Density Estimation, in Handbook of Statistics, Vol 23: Data Mining and Computational Statistics, Edited by C.R. Rao and E.J. Wegman. Elsevier, Amsterdam, 2004.
[41] J. Shaik and M. Yeasin, Visualization of high dimensional data using an automated 3d star coordinate system. International Joint Conference on Neural Networks, pages 1339–1346, 2006.
[42] R. Walker, P. Kenny, and J. Miao, Visualization of Smoothed Particle Hydrodynamics for Astrophysics. In L. Lever and M. McDerby, editors, Theory and Practice of Computer Graphics 2005, pages 133–138, University of Kent, UK, June 2005. Eurographics Association. (Electronic version http:/diglib.eg.org).
[43] A. Watt, 3D Computer Graphics. Pearson - Addison Wesley, 3 edition, 2000.
[44] E. Wegman, Hyperdimensional data analysis using parallel coordinates. Journal of the American Statistical Association, 21: 664–675, 1990.
[45] E. Wegman and Q. Luo, On methods of computer graphics for visualizing densities. Journal of Computational and Graphics Statistics, 11: 137–162, 2002.
[46] S. C. Whitehouse, M. R. Bate, and J. J. Monaghan, A faster algorithm for smoothed particle hydrodynamics with radiative transfer in the flux-limited diffusion approximation. Monthly Notices of the Royal Astronomical Society, 364: 1367–1377, Dec. 2005.
[47] T. Whitted, An improve illumination model for shaded display. Communications of ACM, 23 (6): 343–349, 1980.
[48] J. Woodring and H.-W. Shen, Multi-variate, time varying, and comparative visualization with contextual cues. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 909–916, 2006.
[49] S. Yoon, P. Podsiadlowski, and S. Rosswog, Remnant evolution after a carbon-oxygen white dwarf merger. Monthly Notices of the Royal Astronomical Society, in press, 2007.
Index Terms:
Index Terms—Multi-field and multi-variate visualization, isosurfaces and surface extraction, point-based visualization, star coordinates, visualization in astrophysics, particle simulations.
Citation:
Lars Linsen, Tran Van Long, Paul Rosenthal, Stephan Rosswog, "Surface Extraction from Multi-field Particle Volume Data Using Multi-dimensional Cluster Visualization," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1483-1490, Nov./Dec. 2008, doi:10.1109/TVCG.2008.167
