Cut locus and topology from surface point data

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2009, Pages 125-134

  Dey, Tamal K ^a   Li, Kuiyu ^a  

^a Ohio State University   (United States)

Author keywords

Cut locus; Differential geometry; Rips complex; Surface point cloud; Topology

Indexed keywords

BETTI NUMBERS; COMPLEX SURFACE; DELAUNAY; DIFFERENTIAL GEOMETRY; EMPIRICAL RESULTS; EUCLIDEAN SPACES; HIGH-DIMENSIONAL; ORIGINAL SAMPLE; POINT DATA; RIEMANNIAN MANIFOLD; SURFACE POINTS; TOPOLOGICAL INFORMATION;

FLUORINE CONTAINING POLYMERS; POINT GROUPS; TOPOLOGY;

COMPUTATIONAL GEOMETRY;

EID: 70849126070     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542362.1542390     Document Type: Conference Paper

References (27)

1. M. Belkin, P. Niyogi. Towards a Theoretical Foundation for Laplacian Based Manifold Methods. J. Comput. System Sci., to appear.
2. M. Bernstein, V. de Silva, J. Langford, and J. Tenenbaum. Graph approximations to geodesics on embedded manifolds. Tech Report, Dept. Psychology, Stanford University, USA, 2000. Available at http://isomap.stanford. edu/BdSLT.pdf
3. J.-D. Boissonnat, L. J. Guibas, and S. Y. Oudot. Manifold reconstruction in arbitrary dimensions using witness complexes. Proc. 23rd Ann. Sympos. Comput. Geom. (2007), 194-203.
4. M. A. Buchner. Simplicial structure of the real analytic cut locus. Proc. American Math. Soc. 64 (1977), 118-121.
5. F. Chazal and A. Lieutier. Topology guaranteeing manifold reconstruction using distance function to noisy data. Proc. 22nd Ann. Sympos. Comput. Geom. (2006), 112-118.
6. F. Chazal and A. Lieutier. The λ-medial axis. Graphical Models 67 (2006), 304-331.
7. F. Chazal and S. Oudot. Towards persistence-based reconstruction in Euclidean spaces. Proc. 24th Ann. Sympos. Comput. Geom. (2008), 232-241.
8. E. W. Chambers, J. Erickson, and P. Worah. Testing contractibility in planar Rips complexes Proc. 24th Ann. ACM Sympos. Comput. Geom. (2008), 251-259.
9. I. Chavel. Riemannian Geometry: A Modern Introduction. Cambridge U. Press, New York, 1994.
10. S.-W. Cheng, T. K. Dey, and E. A. Ramos. Manifold reconstruction from point samples. Proc. 16th Sympos. Discrete Algorithms (2005), 1018-1027.
11. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Stability of persistence diagrams. Discrete Comput. Geom. 37 (2007), 103-120.
12. É. Colin de Verdière and J. Erickson. Tightening non-simple paths and cycles on surfaces. Proc. ACM-SIAM Sympos. Discrete Algorithms (2006), 192-201.
13. T. K. Dey and K. Li. Topology from data via geodesic complexes. Tech report OSU-CISRC-3/09-TR05, 2009.
14. M. P. do Carmo. Riemannian geometry. Birkhäuser, Boston, 1992.
15. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533. (Pubitemid 36161396)
16. J. Erickson and K. Whittlesey. Greedy optimal homotopy and homology generators. Proc. ACM-SIAM Sympos. Discrete Algorithms (2005), 1038-1046.
17. H. Federer. Curvature measures. Trans. Amer. Math. Soc. 93 (1959), 418.
18. J. Gao, L. J. Guibas, S. Y. Oudot, and Y. Wang. Geodesic Delaunay triangulations and witness complexes in the plane. Proc. ACM-SIAM Sympos. Discrete Algorithms (2008), 571-580.
19. K. Hildebrandt, K. Polthier, and M. Wardetzky. On the convergence of metric and geometric properties of polyhedral surfaces. Geometriae Dedicata 123 (2006), 89-112.
20. I. T. Jollife. Principal Component Analysis. Springer series in statistics, Springer, NY, 2002.
21. W. P. A. Klingenberg. Riemannian Geometry. Walter de Gruyter, Berlin, 1995.
22. S. B. Myers. Connections between differential geometry and topology I: Simply connected surfaces. Duke Math. J. 1 (1935), 376-391.
23. S. B. Myers. Connections between differential geometry and topology II: Closed surfaces. Duke Math. J. 2 (1936), 95-102.
24. P. Niyogi, S. Smale, and S. Weinberger. Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. (2006).
25. V. de Silva and G. Carlsson. Topological estimation using witness complexes. Proc. Sympos. Point-Based Graph. (2004), 157-166.
26. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science 290 (2000).
27. A. Zomorodian and G. Carlsson. Computing persistent homology. Discr. Comput. Geom. 33 (2005), 249-274.