Scalar Field Analysis over Point Cloud Data

Discrete and Computational Geometry

Volumn 46, Issue 4, 2011, Pages 743-775

  Chazal, Frédéric ^a   Guibas, Leonidas J ^b   Oudot, Steve Y ^a   Skraba, Primoz ^a  

^a INRIA SACLAY   (France)

^b Stanford University   (United States)

Author keywords

Morse theory; Persistence modules; Persistent homology; Sampling theory; Vietoris Rips complexes

Indexed keywords

EID: 80053625168     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-011-9360-x     Document Type: Article

References (35)

1. http://www. cs. umd. edu/mount/ANN/.
2. Attali, D., Glisse, M., Hornus, S., Lazarus, F., Morozov, D.: Persistence-sensitive simplification of functions on surfaces in linear time. In: Proc. TOPOINVIS (Topological Methods In Data Analysis and Visualization) (2009).
3. Bremer, P.-T., Edelsbrunner, H., Hamann, B., Pascucci, V.: Topological hierarchy for functions on triangulated surfaces. IEEE Trans. Vis. Comput. Graph. 10, 385-396 (2004).
4. Do Carmo, M.: Riemannian Geometry. Birkhäuser, Boston, Basel, Berlin (1992).
5. Cazals, F., Chazal, F., Lewiner, T.: Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In: Proc. 19th Annu. ACM Sympos. Comput. Geom, pp. 237-246 (2003).
6. Chazal, F., Cohen-Steiner, D., Guibas, L. J., Glisse, M., Oudot, S. Y.: Proximity of persistence modules and their diagrams. In: Proc. 25th ACM Sympos. Comput. Geom. (2009).
7. Chazal, F., Cohen-Steiner, D., Guibas, L. J., Mémoli, F., Oudot, S. Y.: Gromov-Hausdorff stable signatures for shapes using persistence. In: Computer Graphics Forum (Proc. SGP 2009), pp. 1393-1403 (2009).
8. Chazal, F., Cohen-Steiner, D., Lieutier, A.: A sampling theory for compact sets in Euclidean space. In: Proc. 22nd Annual Sympos. Comput. Geom, pp. 319-326 (2006).
9. Chazal, F., Guibas, L. J., Oudot, S. Y., Skraba, P.: Analysis of scalar fields over point cloud data. In: Proc. 20th ACM-SIAM Sympos. Discrete Algorithms, pp. 1021-1030 (2009).
10. Chazal, F., Guibas, L. J., Oudot, S. Y., Skraba, P.: Persistence-based clustering in Riemannian manifolds. Research Report 6968, INRIA, June 2009.
11. n. Discrete Comput. Geom. 37(4), 601-617 (2007).
12. Chazal, F., Oudot, S. Y.: Towards persistence-based reconstruction in Euclidean spaces. In: Proc. 24th ACM Sympos. Comput. Geom, pp. 232-241 (2008).
13. Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. In: Proc. 21st ACM Sympos. Comput. Geom, pp. 263-271 (2005).
14. Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Morozov, D.: Persistent homology for kernels and images. Preprint (2008).
15. Cohen-Steiner, D., Edelsbrunner, H., Morozov, D.: Vines and vineyards by updating persistence in linear time. In: Proc. 22nd Sympos. on Comput. Geom., pp. 119-126 (2006).
16. Collins, A., Zomorodian, A., Carlsson, G., Guibas, L. J.: A barcode shape descriptor for curve point cloud data. Comput. Graph. 28(6), 881-894 (2004).
17. Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603-619 (2002).
18. Dey, T. K., Wenger, R.: Stability of critical points with interval persistence. Discrete Comput. Geom. 38, 479-512 (2007).
19. Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse complexes for piecewise linear 2-manifolds. In: Proc. 17th Annual Sympos. Comput. Geom., pp. 70-79 (2001).
20. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28, 511-533 (2002).
21. Edelsbrunner, H., Morozov, D., Pascucci, V.: Persistence-sensitive simplification of functions on 2-manifolds. In: Proc. 22nd Sympos. on Comput. Geom., pp. 127-134 (2006).
22. Gao, J., Guibas, L., Oudot, S., Wang, Y.: Geodesic Delaunay triangulation and witness complex in the plane. Full version, partially published in Proc. 18th ACM-SIAM Sympos. on Discrete Algorithms, pp. 571-580 (2008). Full draft available at: http://graphics. stanford. edu/projects/lgl/papers/ggow-gtwcp-08/ggow-gdtwcp-08-full. pdf.
23. Guibas, L. G., Oudot, S. Y.: Reconstruction using witness complexes. In: Proc. 18th Sympos. on Discrete Algorithms, pp. 1076-1085 (2007).
24. Guibas, L. J.: Kinetic data structures-a state of the art report. In: Agarwal, P. K., Kavraki, L. E., Mason, M. (eds.) Proc. Workshop Algorithmic Found. Robot, pp. 191-209. A. K. Peters, Wellesley (1998).
25. Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.-T., Hamann, B.: Topology-based simplification for feature extraction from 3d scalar fields. In: Proc. IEEE Conf. Visualization, pp. 275-280 (2005).
26. Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.-T., Hamann, B.: A topological approach to simplification of three-dimensional scalar fields. IEEE Trans. Vis. Comput. Graph. 12(4), 474-484 (2006).
27. Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001).
28. Milnor, J. W.: Morse Theory. Princeton University Press, Princeton (1963).
29. Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39(1), 419-441 (2008).
30. Skraba, P., Ovsjanikov, M., Chazal, F., Guibas, L. J.: Persistence-based segmentation of deformable shapes. In: Third Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment (2010).
31. Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Eurographics Symposium on Geometry Processing (SGP) (2009).
32. Tenenbaum, J. B., de Silva, V., Langford, J. C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319-2323 (2000).
33. Zhao, F., Guibas, L. J.: Wireless Sensor Networks. Morgan Kaufmann, San Mateo (2004).
34. Zhu, X., Sarkar, R., Gao, J.: Shape segmentation and applications in sensor networks. In: Proc. INFOCOM, pp. 1838-1846 (2007).
35. Zomorodian, A., Carlsson, G.: Computing persistent homology. Discrete Comput. Geom. 33(2), 249-274 (2005).