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 :
بازگشت