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
Link To Document