Measuring the Error in Approximating the Sub-Level Set Topology of Sampled Scalar Data
Scientific Achievement
A detailed study [1] how different approximations of
functions given as samples at discrete locations influences the result of
topological analysis.
Significance and Impact
Scalar functions account for a significant portion of the scientific data
generated today carrying information about the behavior of a system, e.g., a
molecule in a chemistry simulations. Topological analysis is an important tool
in finding high level structure in these functions. Our study provides valuable
information how different function approximations influence analysis results.
Research Results
We study the influence of the definition of neighborhoods used for creating
point connectivity on topological analysis of scalar functions.
We investigate two distances to measure the difference in topology: (i) the
bottleneck distance for persistence diagrams and (ii) the distance between
merge trees.
We investigated five types of neighborhoods and connectivity: (i) the
Delaunay triangulation; (ii) the relative neighborhood graph; (iii) the
Gabriel graph; (iv) the k-nearest-neighbor (KNN) neighborhood; and (v) the
Vietoris–Rips complex.
We published a paper that discusses in detail how topological
characterizations depend on the chosen connectivity and that provides
recommendations on appropriate choices for neighborhood graphs.
K. Beketayev, D. Yeliussizov, D. Morozov, G. H. Weber, and B. Hamann, “Measuring the Error in Approximating the Sub-level Set Topology of Sampled Scalar Data,” International Journal of Computational Geometry & Applications (IJCGA), vol. 28, no. 1, pp. 57–77, Mar. 2018.
@article{Beketayev:2018:MEAT,
author = {Beketayev, Kenes and Yeliussizov, Damir and Morozov, Dmitriy and Weber, Gunther H. and Hamann, Bernd},
title = {Measuring the Error in Approximating the Sub-level Set Topology of Sampled Scalar Data},
journal = {International Journal of Computational Geometry {\&} Applications (IJCGA)},
volume = {28},
number = {1},
month = mar,
year = {2018},
pages = {57--77},
doi = {10.1142/S0218195918500036},
escholarshipurl = {https://escholarship.org/uc/item/0h89h87g}
}