Persistence-sensitive simplication of functions on surfaces in linear time - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Persistence-sensitive simplication of functions on surfaces in linear time

Marc Glisse
Samuel Hornus
Dmitriy Morozov
  • Fonction : Auteur
  • PersonId : 892800

Résumé

Persistence provides a way of grading the importance of homological features in the sublevel sets of a real-valued function. Following the definition given by Edelsbrunner, Morozov and Pascucci, an ε-simplication of a function f is a function g in which the homological noise of persistence less than ε has been removed. In this paper, we give an algorithm for constructing an ε-simplication of a function defined on a triangulated surface in linear time. Our algorithm is very simple, easy to implement and follows directly from the study of the ε-simplication of a function on a tree. We also show that the computation of persistence defined on a graph can be performed in linear time in a RAM model. This gives an overall algorithm in linear time for both computing and simplifying the homological noise of a function f on a surface.
Fichier principal
Vignette du fichier
aghlm-pdssf-09.pdf (546.91 Ko) Télécharger le fichier
Vignette du fichier
simpl.png (265.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Figure, Image
Loading...

Dates et versions

hal-02293165 , version 1 (20-09-2019)

Identifiants

  • HAL Id : hal-02293165 , version 1

Citer

Dominique Attali, Marc Glisse, Samuel Hornus, Francis Lazarus, Dmitriy Morozov. Persistence-sensitive simplication of functions on surfaces in linear time. TopoInVis'09, 2009, Salt Lake City, United States. ⟨hal-02293165⟩
97 Consultations
132 Téléchargements

Partager

Gmail Facebook X LinkedIn More