Inferring local homology from sampled stratified spaces

Published

Journal Article

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. © 2007 IEEE.

Full Text

Duke Authors

Cited Authors

  • Bendice, P; Cohen-Steiner, D; Edelsbrunner, H; Harer, J; Morozov, D

Published Date

  • December 1, 2007

Published In

Start / End Page

  • 536 - 546

International Standard Serial Number (ISSN)

  • 0272-5428

Digital Object Identifier (DOI)

  • 10.1109/FOCS.2007.4389523

Citation Source

  • Scopus