A Practical Solver for Scalar Data Topological Simplification - Institut des Sciences du Calcul et des Données
Article Dans Une Revue IEEE Transactions on Visualization and Computer Graphics Année : 2024

A Practical Solver for Scalar Data Topological Simplification

Résumé

This paper presents a practical approach for the optimization of topological simplification, a central pre-processing step for the analysis and visualization of scalar data. Given an input scalar field f and a set of "signal" persistence pairs to maintain, our approach produces an output field g that is close to f and which optimizes (i) the cancellation of "non-signal" pairs, while (ii) preserving the "signal" pairs. In contrast to pre-existing simplification algorithms, our approach is not restricted to persistence pairs involving extrema and can thus address a larger class of topological features, in particular saddle pairs in three-dimensional scalar data. Our approach leverages recent generic persistence optimization frameworks and extends them with tailored accelerations specific to the problem of topological simplification. Extensive experiments report substantial accelerations over these frameworks, thereby making topological simplification optimization practical for real-life datasets. Our approach enables a direct visualization and analysis of the topologically simplified data, e.g., via isosurfaces of simplified topology (fewer components and handles). We apply our approach to the extraction of prominent filament structures in three-dimensional data. Specifically, we show that our pre-simplification of the data leads to practical improvements over standard topological techniques for removing filament loops. We also show how our approach can be used to repair genus defects in surface processing. Finally, we provide a C++ implementation for reproducibility purposes.
Fichier principal
Vignette du fichier
2407.12399v2.pdf (27.06 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04674253 , version 1 (21-08-2024)

Identifiants

  • HAL Id : hal-04674253 , version 1

Citer

Mohamed Kissi, Mathieu Pont, Joshua A Levine, Julien Tierny. A Practical Solver for Scalar Data Topological Simplification. IEEE Transactions on Visualization and Computer Graphics, In press. ⟨hal-04674253⟩
107 Consultations
7 Téléchargements

Partager

More