SmoothViz: Visualization of Smoothed Particles Hydrodynamics Data

Smoothed particle hydrodynamics (SPH) is a completely mesh-free method to simulate fluid flow (Gingold & Monaghan, 1977; Lucy, 1977). Rather than representing the physical variables on a fixed grid, the fluid is represented by freely moving interpolation centers (“particles”). Apart from their position and velocity these particles carry information about the physical quantities of the considered fluid, such as temperature, composition, chemical potentials, etc. As the method is completely Lagrangian and particles follow the motion of the flow, the particles represent an unstructured data set at each point in time, i.e., the particles do not exhibit a regular spatial arrangement nor a fixed connectivity. For a recent detailed review of modern formulations of the SPH method see Rosswog (2009). For the analysis of the simulation results, data visualization plays an important role. However, visualization methods need to account for the highly adaptive, unstructured data representation in SPH simulations. Reconstructing the entire data field over a regular grid is not an option, as it would either use grids of immense sizes that cannot be handled efficiently anymore or it inevitably would introduce significant interpolation errors. Such errors should be avoided, especially as they would occur most prominently in areas of high particle density, i.e., areas of highest importance are undersampled. Adaptive grids may be an option as interpolation errors can be kept low, but the adaptivity requires special treatments during the visualization process. In this chapter, we introduce visualization methods that operate directly on the particle data, i.e., on unstructured point-based volumetric data. Section 3 introduces an approach to directly extract isosurfaces from a scalar field of the SPH simulation. Isosurfaces extraction is a common visualization concept and is suitable for SPH data visualization, as one is often interested in seeing boundaries of certain features. Because of the use of radial kernel functions in SPH computations (which is crucial for exact conservation of energy, momentum, and angular momentum) together with a poor a resolution, one can observe that the extracted isosurfaces may be bumpy, especially in regions of low particle density. We approach this issue by introducing level-set methods for 1

[1]  R. Courant,et al.  Über die partiellen Differenzengleichungen der mathematischen Physik , 1928 .

[2]  Bui Tuong Phong Illumination for computer generated pictures , 1975, Commun. ACM.

[3]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .

[4]  L. Lucy A numerical approach to the testing of the fission hypothesis. , 1977 .

[5]  P. George,et al.  Automatic mesh generator with specified boundary , 1991 .

[6]  Nickolas S. Sapidis,et al.  Domain Delaunay Tetrahedrization of arbitrarily shaped curved polyhedra defined in a solid modeling system , 1991, SMA '91.

[7]  William J. Dally,et al.  Point Sample Rendering , 1998, Rendering Techniques.

[8]  Ivana Kolingerová,et al.  Post-optimization of Delaunay tetrahedrization , 2001, Proceedings Spring Conference on Computer Graphics.

[9]  Thomas Ertl,et al.  Herarchical splatting of scattered data , 2003, IEEE Visualization, 2003. VIS 2003..

[10]  Noel Walkington,et al.  Robust Three Dimensional Delaunay Refinement , 2004, IMR.

[11]  Thomas Ertl,et al.  Hierarchical splatting of scattered 4D data , 2004, IEEE Computer Graphics and Applications.

[12]  Christopher S. Co,et al.  Isosurface Generation for Large-Scale Scattered Data Visualization , 2005 .

[13]  Rick Walker,et al.  Visualization of Smoothed Particle Hydrodynamics for Astrophysics , 2005, TPCG.

[14]  Lars Linsen,et al.  Direct Isosurface Extraction from Scattered Volume Data , 2006, EuroVis.

[15]  Q. Du,et al.  Recent progress in robust and quality Delaunay mesh generation , 2006 .

[16]  Paul A. Navrátil,et al.  Visualization of Cosmological Particle-Based Datasets , 2007, IEEE Transactions on Visualization and Computer Graphics.

[17]  Daniel J. Price SPLASH: An Interactive Visualisation Tool for Smoothed Particle Hydrodynamics Simulations , 2007, Publications of the Astronomical Society of Australia.

[18]  S. Rosswog,et al.  Direct Surface Extraction from Smoothed Particle Hydrodynamics Simulation Data , 2007 .

[19]  Lars Linsen,et al.  Splat-based Ray Tracing of Point Clouds , 2007, J. WSCG.

[20]  L. Linsen,et al.  Image-space Point Cloud Rendering , 2008 .

[21]  Lars Linsen,et al.  (2008 IEEE Visualization Design Contest Winner) Linking Multi-dimensional Feature Space Cluster Visualization to Surface Extraction from Multi-field Volume Data , 2008 .

[22]  Pierre Alliez,et al.  Computational geometry algorithms library , 2008, SIGGRAPH '08.

[23]  John Biddiscombe,et al.  Visualization and analysis of SPH data , 2008 .

[24]  Lars Linsen,et al.  Smooth Surface Extraction from Unstructured Point-based Volume Data Using PDEs , 2008, IEEE Transactions on Visualization and Computer Graphics.

[25]  Lars Linsen,et al.  Shadow Clustering ” : Surface Extraction from Non-equidistantly Sampled Multi-field 3 D Scalar Data Using Multi-dimensional Cluster Visualization , 2008 .

[26]  Ilya D. Rosenberg,et al.  Real-time particle isosurface extraction , 2008, I3D '08.

[27]  Lars Linsen,et al.  Surface Extraction from Multi-field Particle Volume Data Using Multi-dimensional Cluster Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[28]  Insung Ihm,et al.  GPU‐Assisted High Quality Particle Rendering , 2009, Comput. Graph. Forum.

[29]  Paul Rosenthal,et al.  Direct surface extraction from unstructured point based volume data , 2009 .

[30]  Jens Schneider,et al.  Exploring the Millennium Run - Scalable Rendering of Large-Scale Cosmological Datasets , 2009, IEEE Transactions on Visualization and Computer Graphics.

[31]  Stephan Rosswog,et al.  Astrophysical smooth particle hydrodynamics , 2009, 0903.5075.

[32]  Lars Linsen,et al.  Enclosing Surfaces for Point Clusters Using 3D Discrete Voronoi Diagrams , 2009, Comput. Graph. Forum.

[33]  John Biddiscombe,et al.  Predictor-Corrector Schemes for Visualization ofSmoothed Particle Hydrodynamics Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[34]  E. Ramirez-Ruiz,et al.  TIDAL DISRUPTION AND IGNITION OF WHITE DWARFS BY MODERATELY MASSIVE BLACK HOLES , 2008, 0808.2143.

[35]  L. Linsen,et al.  An Image-space Approach to Interactive Point Cloud Rendering Including Shadows and Transparency , 2010 .

[36]  Lars Linsen,et al.  Interactive Image-space Point Cloud Rendering with Transparency and Shadows , 2010 .

[37]  Lars Linsen,et al.  Non‐iterative Second‐order Approximation of Signed Distance Functions for Any Isosurface Representation , 2010, Comput. Graph. Forum.

[38]  Rüdiger Westermann,et al.  Efficient High-Quality Volume Rendering of SPH Data , 2010, IEEE Transactions on Visualization and Computer Graphics.

[39]  Van Long Tran Visualizing High-density Clusters in Multidimensional Data , 2010 .

[40]  Lars Linsen,et al.  A Narrow Band Level Set Method for Surface Extraction from Unstructured Point-based Volume Data , 2011 .

[41]  Lars Linsen,et al.  Variational Level-Set Detection of Local Isosurfaces from Unstructured Point-based Volume Data , 2011, Scientific Visualization: Interactions, Features, Metaphors.

[42]  Lars Linsen,et al.  Visualizing high density clusters in multidimensional data using optimized star coordinates , 2011, Comput. Stat..

[43]  Rosane Minghim,et al.  A Framework for Exploring Multidimensional Data with 3D Projections , 2011, Comput. Graph. Forum.