Generalized Topological Simplification of Scalar Fields on Surfaces - Archive ouverte HAL
Article Dans Une Revue IEEE Transactions on Visualization and Computer Graphics Année : 2012

Generalized Topological Simplification of Scalar Fields on Surfaces

Résumé

We present a combinatorial algorithm for the general topological simplification of scalar fields on surfaces. Given a scalar field f , our algorithm generates a simplified field g that provably admits only critical points from a constrained subset of the singularities of f , while guaranteeing a small distance ||f − g||∞ for data-fitting purpose. In contrast to previous algorithms, our approach is oblivious to the strategy used for selecting features of interest and allows critical points to be removed arbitrarily. When topological persistence is used to select the features of interest, our algorithm produces a standard epsilon-simplification. Our approach is based on a new iterative algorithm for the constrained reconstruction of sub- and sur-level sets. Extensive experiments show that the number of iterations required for our algorithm to converge is rarely greater than 2 and never greater than 5, yielding O(n log(n)) practical time performances. The algorithm handles triangulated surfaces with or without boundary and is robust to the presence of multi-saddles in the input. It is simple to implement, fast in practice and more general than previous techniques. Practically, our approach allows a user to arbitrarily simplify the topology of an input function and robustly generate the corresponding simplified function. An appealing application area of our algorithm is in scalar field design since it enables, without any threshold parameter, the robust pruning of topological noise as selected by the user. This is needed for example to get rid of inaccuracies introduced by numerical solvers, thereby providing topological guarantees needed for certified geometry processing. Experiments show this ability to eliminate numerical noise as well as validate the time efficiency and accuracy of our algorithm. We provide a lightweight C++ implementation as supplemental material that can be used for topological cleaning on surface meshes.
Fichier principal
Vignette du fichier
main.pdf (5.98 Mo) Télécharger le fichier
tierny_vis12_code.zip (10.56 Mo) Télécharger le fichier
tierny_vis12_video.mov (87.56 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01206877 , version 1 (01-10-2015)

Identifiants

  • HAL Id : hal-01206877 , version 1

Citer

Julien Tierny, Valerio Pascucci. Generalized Topological Simplification of Scalar Fields on Surfaces. IEEE Transactions on Visualization and Computer Graphics, 2012. ⟨hal-01206877⟩
94 Consultations
268 Téléchargements

Partager

More