Distributed Contour Trees

Dmitriy Morozov, Gunther H. WeberTopological Methods in Data Analysis and Visualization 2014 · OpenReview

Abstract

Topological techniques provide robust tools for data analysis. They are used, for example, for feature extraction, for data de-noising, and for comparison of data sets. This chapter concerns contour trees, a topological descriptor that records the connectivity of the isosurfaces of scalar functions. These trees are fundamental to analysis and visualization of physical phenomena modeled by real-valued measurements. We study the parallel analysis of contour trees. After describing a particular representation of a contour tree, called local–global representation, we illustrate how different problems that rely on contour trees can be solved in parallel with minimal communication.
BibTeX
@inproceedings{morozov2014distributed,
  author = {Dmitriy Morozov and Gunther H. Weber},
  title = {{Distributed Contour Trees}},
  booktitle = {Topological Methods in Data Analysis and Visualization},
  year = {2014},
  url = {https://openreview.net/forum?id=D0jDbsQgJK},
}

Loading related content...

Figure