Structural Analysis of Multivariate Point Clouds Using Simplicial Chains
B. Rieck, H. Leitte
In Computer Graphics Forum, 33(8), 2014.
Abstract: Topological and geometrical methods constitute common tools for the analysis of high-dimensional scientific data sets. Geometrical methods such as projection algorithms focus on preserving distances in the data set. Topological methods such as contour trees, by contrast, focus on preserving structural and connectivity information. By combining both types of methods, we want to benefit from their individual advantages. To this end, we describe an algorithm that uses persistent homology to analyse the topology of a data set. Persistent homology identifies high-dimensional holes in data sets, describing them as simplicial chains. We localize these chains using geometrical information of the data set, which we obtain from geodesic distances on a neighbourhood graph. The localized chains describe the structure of point clouds. We represent them using an interactive graph, in which each node describes a single chain and its geometrical properties. This graph yields a more intuitive understanding of multivariate point clouds and simplifies comparisons of time-varying data. Our method focuses on detecting and analysing inhomogeneous regions, i.e. holes, in a data set because these regions characterize data in a different manner, thereby leading to new insights. We demonstrate the potential of our method on data sets from particle physics, political science and meteorology.
Keyword(s): visualization scientific visualization, I.3.6 [Computer Graphics]: Methodology and Techniques—Interaction techniques E.1 [Data]: Data Structures—Graphs and networks
@article{Rieck:2014:SAO,
author = {B. Rieck and H. Leitte},
title = {Structural Analysis of Multivariate Point Clouds Using Simplicial Chains},
journal = {Computer Graphics Forum},
volume = {33},
number = {8},
pages = {28--37},
year = {2014},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."