Symmetry in Scalar Fields
Thomas, Dilip Mathew
MetadataShow full item record
Scalar fields are used to represent physical quantities measured over a domain of interest. Study of symmetric or repeating patterns in scalar fields is important in scientific data analysis because it gives deep insights into the properties of the underlying phenomenon. This thesis proposes three methods to detect symmetry in scalar fields. The first method models symmetry detection as a subtree matching problem in the contour tree, which is a topological graph abstraction of the scalar field. The contour tree induces a hierarchical segmentation of features at different scales and hence this method can detect symmetry at different scales. The second method identifies symmetry by comparing distances between extrema from each symmetric region. The distance is computed robustly using a topological abstraction called the extremum graph. Hence, this method can detect symmetry even in the presence of significant noise. The above methods compare pairs of regions to identify symmetry instead of grouping the entire set of symmetric regions as a cluster. This motivates the third method which uses a clustering analysis for symmetry detection. In this method, the contours of a scalar field are mapped to points in a high-dimensional descriptor space such that points corresponding to similar contours lie in close proximity to each other. Symmetry is identified by clustering the points in the descriptor space. We show through experiments on real world data sets that these methods are robust in the presence of noise and can detect symmetry under different types of transformations. Extraction of symmetry information helps users in visualization and data analysis. We design novel applications that use symmetry information to enhance visualization of scalar field data and to facilitate their exploration.
Showing items related by title, author, creator and subject.
Suthambhara, N (2014-11-14)Data from present day scientific simulations and observations of physical processes often consist of multiple scalar fields. It is important to study the interactions between the fields to understand the underlying phenomena. ...
Narayanan, Vidya (2017-10-05)Scientific phenomena are often studied through collections of related scalar fields such as data generated by simulation experiments that are parameter or time dependent . Exploration of such data requires robust measures ...
Nucha, GirijanandanContour trees are extensively used in scalar field analysis. The contour tree is a data structure that tracks the evolution of level set topology in a scalar field. Scalar fields are typically available as samples at ...