Skip to content

hsaikia/mtlib

Repository files navigation

The merge tree library (mtlib)

mtlib is a library to compute merge trees and perform various operations on them like simplification and comparison. It includes two methods for static similarity estimation of subtrees of the merge trees. mtlib also contain implementations for tracking subtrees in time-dependent datasets and comparing spatio-temporal features.

References

  • Himangshu Saikia, Hans-Peter Seidel and Tino Weinkauf. Extended branch decomposition graphs: Structural comparison of scalar data. Computer Graphics Forum (Proc. EuroVis) 33, 3 (June 2014).

  • Himangshu Saikia, Hans-Peter Seidel and Tino Weinkauf. Fast similarity search in scalar fields using merging histograms. Topological Methods in Data Analysis and Visualization IV. TopoInVis 2015. Mathematics and Visualization. Springer, Cham.

  • Himangshu Saikia and Tino Weinkauf. Global feature tracking and similarity estimation in time-dependent scalar fields. Computer Graphics Forum (Proc. EuroVis) 36, 3 (June 2017).

  • Himangshu Saikia and Tino Weinkauf. Fast topology-based feature tracking using a directed acyclic graph. Extended Abstract accepted to Topology-based Methods in Visualization 2017. Mathematics and Visualization. Springer, Cham.