• DocumentCode
    2226701
  • Title

    Inferring Local Homology from Sampled Stratified Spaces

  • Author

    Bendich, Paul ; Cohen-Steiner, David ; Edelsbrunner, Herbert ; Harer, John ; Morozov, Dmitriy

  • Author_Institution
    Duke Univ., Durham
  • fYear
    2007
  • fDate
    21-23 Oct. 2007
  • Firstpage
    536
  • Lastpage
    546
  • Abstract
    We study the reconstruction of a stratified space from a possibly noisy point sample. Specifically, we use the vineyard of the distance function restricted to a 1-parameter family of neighborhoods of a point to assess the local homology of the stratified space at that point. We prove the correctness of this assessment under the assumption of a sufficiently dense sample. We also give an algorithm that constructs the vineyard and makes the local assessment in time at most cubic in the size of the Delaunay triangulation of the point sample.
  • Keywords
    computational geometry; data analysis; mesh generation; topology; Delaunay triangulation; Voronoi decomposition; distance function; local homology inferring; stratified space reconstruction; topological data analysis; vineyard; Bioinformatics; Clouds; Computational biology; Computer science; Data analysis; Extraterrestrial measurements; Extraterrestrial phenomena; Fractals; Mathematics; Power measurement; Delaunay triangulations; Topological data analysis; algorithms.; local homology; persistence; power diagrams; simplicial complexes; stratified spaces;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 2007. FOCS '07. 48th Annual IEEE Symposium on
  • Conference_Location
    Providence, RI
  • ISSN
    0272-5428
  • Print_ISBN
    978-0-7695-3010-9
  • Type

    conf

  • DOI
    10.1109/FOCS.2007.45
  • Filename
    4389523