Scalar field visualization via extraction of symmetric structures

Identifying symmetry in scalar fields is a recent area of research in scientific visualization and computer graphics communities. Symmetry detection techniques based on abstract representations of the scalar field use only limited geometric information in their analysis. Hence they may not be suited for applications that study the geometric properties of the regions in the domain. On the other hand, methods that accumulate local evidence of symmetry through a voting procedure have been successfully used for detecting geometric symmetry in shapes. We extend such a technique to scalar fields and use it to detect geometrically symmetric regions in synthetic as well as real-world datasets. Identifying symmetry in the scalar field can significantly improve visualization and interactive exploration of the data. We demonstrate different applications of the symmetry detection method to scientific visualization: query-based exploration of scalar fields, linked selection in symmetric regions for interactive visualization, and classification of geometrically symmetric regions and its application to anomaly detection.

[1]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[2]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Pierre Alliez,et al.  Anisotropic polygonal remeshing , 2003, ACM Trans. Graph..

[4]  Jack Snoeyink,et al.  Computing contour trees in all dimensions , 2000, SODA '00.

[5]  Hans-Peter Seidel,et al.  Partial Symmetry Detection in Volume Data , 2011, VMV.

[6]  Niloy J. Mitra,et al.  Symmetry in 3D Geometry: Extraction and Applications , 2013, Comput. Graph. Forum.

[7]  Hans-Peter Seidel,et al.  Feature Preserving Sketching of Volume Data , 2010, VMV.

[8]  David Cohen-Steiner,et al.  Restricted delaunay triangulations and normal cycle , 2003, SCG '03.

[9]  Peter Lindstrom,et al.  Topological Spines: A Structure-preserving Visual Representation of Scalar Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[10]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[11]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor for 3D Models , 2003, Algorithmica.

[12]  Leonidas J. Guibas,et al.  Analysis of scalar fields over point cloud data , 2009, SODA.

[13]  Han-Wei Shen,et al.  Parallel reflective symmetry transformation for volume data , 2007, Comput. Graph..

[14]  Bernd Hamann,et al.  Topology-based simplification for feature extraction from 3D scalar fields , 2005, VIS 05. IEEE Visualization, 2005..

[15]  Vijay Natarajan,et al.  Symmetry in Scalar Field Topology , 2011, IEEE Transactions on Visualization and Computer Graphics.