Weak feature size and persistent homology: Computing homology of solids in ℝ n from noisy data samples

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2005, Pages 255-262

  Chazal, Frédéric ^a   Lieutier, André ^b,c  

^a UNIVERSITÉ DE BOURGOGNE   (France)

^b DASSAULT SYSTÈMES   (France)

^c LMC   (France)

Author keywords

Homotopy type; Reverse engineering; Surface reconstruction; Topological persistence

Indexed keywords

HOMOTOPY TYPE; SURFACE RECONSTRUCTION; TOPOLOGICAL PERSISTENCE;

APPROXIMATION THEORY; BOUNDARY CONDITIONS; DATA STRUCTURES; FUNCTIONS;

COMPUTATIONAL METHODS;

EID: 33244473496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1064092.1064132     Document Type: Conference Paper

References (24)

1. N. Amenta, S. Choi, T. Dey and N. Leekha A simple algorithm for homeomorphic Surface Reconstruction. International Journal of Computational Geometry and Applications Vol.12, No. 1,2(2002) pp.125-141
2. N. Amenta and M. Bern Surface Reconstruction by Voronoi Filtering Discrete and Computational Geometry, no 22 pp.481-504(1999)
3. F. Cazals and J.D. Boissonnat. Smooth surface reconstruction via natural neighbour interpolation of distance functions. Sixteenth ACM Symposium on Computational Geometry (2000) pp.223-232
4. F. Chazal, A. Lieutier, Stability and homotopy of a subset of the medial axis (extended abstract), proc. ACM Symp. Solid Modeling and Applications, pp. 243-248 (2004).
5. F. Chazal, A. Lieutier, The λ-medial axis to appear in Graphical Models (GMOD), research report version available at http://math.u-bourgogne.fr/ topo/chazal/publications.htm.
6. n from noisy data samples, research report available at http://math.u-bourgogne.fr/topo/chazal/ publications.htm
7. F. Chazal, R. Soufflet, Stability and finiteness properties of medial axis and skeleton, Journal of Dynamical and Control Systems, vol.10, No. 2, pp. 149-170, 2004.
8. J. Cheeger, Critical Points of Distance Functions and Applications to Geometry, Geometric Topology: recent developments,Montecatini Terme, 1990, Springer Lecture Notes, 1504 (1991), 1-38.
9. F.H. Clarke, Optimization and NonSmooth Analysis, Wiley-Interscience, New-York, 1983.
10. F.H. Clarke, Generalized gradients and applications, Trans. Amer. Math. Soc. 205 (1975), 247-262.
11. D. Cohen-Steiner, H. Edelsbrunner, J. Harer, Stability of Persistence Diagrams ACM Symp on Computational Geometry (2005), to appear.
12. T. K. Dey and S. Goswami, Provable surface reconstruction from noisy samples. Proc. 20th ACM Sympos. Comput. Geom. (2004), 330-339.
13. H. Edelsbrunner. Surface reconstruction by wrapping finite point sets in space, in Ricky Pollack and Eli Goodman Festschrift ed. B. Aronov, S. Basu, J. Pach and M. Sharir.Springer-Verlag, 379-404
14. H. Edelsbrunner, D. Letscher, A. Zomorodian, Topological Persistence and Simplifications, Discrete Comput. Geom. 28 (2002) pp. 511-533.
15. H. Edelsbrunner, E. P. Mucke. Three-dimensional alpha shapes, ACM Trans. Graphics 13 (1994), 43-72.
16. J.H.G. Fu, Tubular Neighborhoods in Euclidean Spaces, Duke Math. Jornal, Vol. 52, No. 4 (1995).
17. J. Giesen and M. John, The Flow Complex: A Data Structure for Geometric Modeling. Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), (2003) 285-294.
18. K. Grove, Critical Point Theory for Distance Functions, Proc. of Symposia in Pure Mathematics, Vol. 54 (1993), Part 3.
19. K. Grove, K. Shiohama, A generalized sphere theorem, Ann. of Math., vol 106, 1977, pp 201-211.
20. n has the same homotopy type as its medial axis, Computer-Aided Design, 36(2004) 1029-1046, Elsevier.
21. J. R.Munkres. Elements of Algebraic Topology, Addison-Wesley Publishing Company, 1984.
22. P. Niyogi, S. Smale, S. Weinberger, Finding the Homology of Submanifolds with High Confidence from Random Samples, preprint, Sept. 2004, available at http://www.tti-c.org/smale.papers.html
23. E.H.Spanier. Algebraic Topology Me Graw-Hill Series in Higher Mathematics, 1966.
24. A.J. Zomorodian Computing and comprehending topology :persistence and hierarchical Morse complexes Thesis, University of Illinois at Urbana-Champaign, 2001.