Skip to Main content Skip to Navigation
Journal articles

A Progressive Approach to Scalar Field Topology

Abstract : This paper introduces progressive algorithms for the topological analysis of scalar data. Our approach is based on a hierarchical representation of the input data and the fast identification of topologically invariant vertices, which are vertices that have no impact on the topological description of the data and for which we show that no computation is required as they are introduced in the hierarchy. This enables the definition of efficient coarse-to-fine topological algorithms, which leverage fast update mechanisms for ordinary vertices and avoid computation for the topologically invariant ones. We demonstrate our approach with two examples of topological algorithms (critical point extraction and persistence diagram computation), which generate interpretable outputs upon interruption requests and which progressively refine them otherwise. Experiments on real-life datasets illustrate that our progressive strategy, in addition to the continuous visual feedback it provides, even improves run time performance with regard to non-progressive algorithms and we describe further accelerations with shared-memory parallelism. We illustrate the utility of our approach in batch-mode and interactive setups, where it respectively enables the control of the execution time of complete topological pipelines as well as previews of the topological features found in a dataset, with progressive updates delivered within interactive times.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03357761
Contributor : Julien Tierny Connect in order to contact the contributor
Submitted on : Wednesday, September 29, 2021 - 8:37:55 AM
Last modification on : Sunday, June 26, 2022 - 3:14:02 AM
Long-term archiving on: : Thursday, December 30, 2021 - 6:14:47 PM

File

2007.14766.pdf
Files produced by the author(s)

Identifiers

Citation

Jules Vidal, Pierre Guillou, Julien Tierny. A Progressive Approach to Scalar Field Topology. IEEE Transactions on Visualization and Computer Graphics, Institute of Electrical and Electronics Engineers, 2021, 27, pp.2833-2850. ⟨10.1109/TVCG.2021.3060500⟩. ⟨hal-03357761⟩

Share

Metrics

Record views

22

Files downloads

6