s'authentifier
version française rss feed

inria-00294591, version 3

Analysis of Scalar Fields over Point Cloud Data

Frédéric Chazal () 1, Leonidas J. Guibas () a2, Steve Y. Oudot (Auteur à contacter de préférence) 1, Primoz Skraba () a2

N° RR-6576 (2008)

Résumé : Given a real-valued function f defined over some metric space X, is it possible to recover some structural information about f from the sole information of its values at a finite set L of sample points, whose pairwise distances in X are given? We provide a positive answer to this question. More precisely, taking advantage of recent advances on the front of stability for persistence diagrams, we introduce a novel algebraic construction, based on a pair of nested families of simplicial complexes built on top of the point cloud L, from which the persistence diagram of f can be faithfully approximated. We derive from this construction a series of algorithms for the analysis of scalar fields from point cloud data. These algorithms are simple and easy to implement, they have reasonable complexities, and they come with theoretical guarantees. To illustrate the genericity and practicality of the approach, we also present some experimental results obtained in various applications, ranging from clustering to sensor networks.

  • Collaboration : Associate Team "TGDA: Topological and Geometric Data Analysis"
  • Domaine : Informatique/Géométrie algorithmique
  • Mots-clés : Persistent homology – Persistence modules – Sampling theory – Vietoris-Rips complexes – Morse theory
  • Référence interne : RR-6576
  • Versions disponibles :  v1 (09-07-2008) v2 (18-03-2009) v3 (21-04-2009)
 
  • inria-00294591, version 3
  • oai:hal.inria.fr:inria-00294591
  • Contributeur : 
  • Soumis le : Mardi 21 Avril 2009, 14:49:50
  • Dernière modification le : Mardi 21 Avril 2009, 15:59:07
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...