Analysis of scalar fields over point cloud data

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2009, Pages 1021-1030

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

^a INRIA   (France)

^b Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SENSOR NETWORKS;

ALGEBRAIC CONSTRUCTIONS; ELECTRONIC VERSIONS; PAIRWISE DISTANCES; POINT CLOUD DATA; REAL-VALUED FUNCTIONS; SIMPLICIAL COMPLEX; STRUCTURAL INFORMATION; THEORETICAL GUARANTEES;

SET THEORY;

EID: 70349108339     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973068.111     Document Type: Conference Paper

References (27)

1. P.-T. Bremer, H. Edelsbrunner, B. Hamann, and V. Pascucci. Topological hierarchy for functions on triangulated surfaces. IEEE Trans. Vis. Comput. Graphics, 10:385-396, 2004.
2. C. Bron and J. Kerbosch. Finding all cliques of an undirected subgraph. Commun. ACM, 16:575-577, 1973.
3. G. Carlsson, A. Zomorodian, A. Collins, and L. Guibas. Persistence barcodes for shapes. Interational Journal of Shape Modeling, 11:149-187, 2005.
4. M. Do Carmo. Riemannian Geometry. Birkhäuser, Boston, Basel, Berlin, 1992.
5. F. Cazals, F. Chazal, and T. Lewiner. Molecular shape analysis based upon the Morse-Smale complex and the Connolly function. In Proc. 19th Annu. ACMSympos. Comput. Geom., pages 237-246, 2003.
6. F. Chazal, D. Cohen-Steiner, L. J. Guibas, and S. Y. Oudot. The stability of persistence diagrams revisited. Research Report 6568, INRIA, July 2008.
7. F. Chazal, L. J. Guibas, S. Y. Oudot, and P. Skraba. Analysis of scalar fields over point cloud data. Research Report 6576, INRIA, July 2008.
8. n. Discrete Comput. Geom., 37(4):601-617, 2007.
9. F. Chazal and S. Y. Oudot. Towards persistence-based reconstruction in Euclidean spaces. In Proc. 24th ACM Sympos. Comput. Geom., pages 232-241, 2008.
10. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Stability of persistence diagrams. In Proc. 21st ACM Sympos. Comput. Geom., pages 263-271, 2005.
11. D. Cohen-Steiner, H. Edelsbrunner, J. Harer, and D. Morozov. Persistent homology for kernels and images. Preprint, 2008.
12. D. Cohen-Steiner, H. Edelsbrunner, and D. Morozov. Vines and vineyards by updating persistence in linear time. In Proc. 22nd Sympos. on Comput. Geom., pages 119-126, 2006. (Pubitemid 44300779)
13. D. Comaniciu and P. Meer. Mean shift: A robust approach toward feature space analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence, 24(5):603-619, May 2002.
14. T. K. Dey and R. Wenger. Stability of critical points with interval persistence. Discrete Comput. Geom., 38:479-512, 2007.
15. H. Edelsbrunner, J. Harer, and A. Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. In Proc. 17th Annu. Sympos. Comput. Geom., pages 70-79, 2001.
16. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. Discrete Comput. Geom., 28:511-533, 2002.
17. H. Edelsbrunner, D. Morozov, and V. Pascucci. Persistence-sensitive simplification of functions on 2-manifolds. In Proc. 22nd Sympos. on Comput. Geom., pages 127-134, 2006.
18. J. Gao, L. Guibas, S. Oudot, and Y. Wang. Geodesic Delaunay triangulation and witness complex in the plane. Full version, partially published in Proc. 18th ACM-SIAM Sympos. on Discrete Algorithms, pages 571-580, 2008. Full draft available at: http://graphics.stanford.edu/projects/lgl/papers/ggow-gtwcp-08/ ggow-gdtwcp-08-full.pdf.
19. L. G. Guibas and S. Y. Oudot. Reconstruction using witness complexes. In Proc. 18th Sympos. on Discrete Algorithms, pages 1076-1085, 2007.
20. A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann. Topology-based simplification for feature extraction from 3d scalar fields. In Proc. IEEE Conf. Visualization, pages 275-280, 2005.
21. A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann. A topological approach to simplification of three-dimensional scalar fields. IEEE Trans. Vis. Comput. Graphics, 12(4):474-484, 2006.
22. A. Hatcher. Algebraic Topology. Cambridge Univ. Press, 2001.
23. John W. Milnor. Morse Theory. Princeton University Press, Princeton, NJ, 1963.
24. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290(5500):2319-2323, 2000. (Pubitemid 32041577)
25. X. Zhu, R. Sarkar, and J. Gao. Shape segmentation and applications in sensor networks. In Proc. INFOCOM, pages 1838-1846, 2007. (Pubitemid 47334414)
26. A. Zomorodian and G. Carlsson. Computing persistent homology. Discrete Comput. Geom., 33(2):249-274, 2005.
27. http://www.cs.umd.edu/-mount/ANN/.