Topology guaranteeing manifold reconstruction using distance function to noisy data

Proceedings of the Annual Symposium on Computational Geometry

Volumn 2006, Issue , 2006, Pages 112-118

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

^a UNIVERSITÉ DE BOURGOGNE   (France)

^b DASSAULT SYSTÈMES   (France)

Author keywords

Distance function; Sampling; Surface and manifold reconstruction

Indexed keywords

APPROXIMATION THEORY; FUNCTION EVALUATION; FUNCTIONS; SAMPLING; SPURIOUS SIGNAL NOISE;

DISTANCE FUNCTION; HOMOTOPY; MANIFOLD RECONSTRUCTION; SURFACE AND MANIFOLD RECONSTRUCTION;

TOPOLOGY;

EID: 33748062672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1137856.1137876     Document Type: Conference Paper

References (19)

1. N. Amenta and M. Bern Surface Reconstruction by Voronoi Filtering Discrete and Computational Geometry, no 22 pp.481-504(1999)
2. N. Amenta, S. Choi, T. Dey and N. Leekha, A Simple Algorithm for Homeomorphic Surface Reconstruction, in Int. Journal of Computational Geometry and its Applications vol. 12, (2002), 125-141.
3. N. Amenta, T.J. Peters, A. Russell, Computational Topology: Ambient Isotopic Approximation of 2-Manifolds, in Theoretical Computer Science 305, 3-15, 2003.
4. F. Chazal, D. Cohen-Steiner, A. Lieutier A sampling theory for compacts in Euclidean space, submitted.
5. F. Chazal, A. Lieutier, The λ-medial axis, Graphical Models, Volume 67, 4 (2005), Pages 304-331.
6. n from noisy data samples, in ACM Symp. of Computational Geometry 2005.
7. F. Chazal, A. Lieutier, Topology guaranteeing manifold reconstruction using distance function to noisy data, Research Report 429 (2005), available at http://math.u-bourgogne.fr/topo/chazal/publications.htm
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. T. K. Dey and S. Goswami, Provable surface reconstruction from noisy samples, Proc. 20th Annu. Sympos. Comput. Geom. (2004), 330-339.
11. T.K. Dey, J. Giesen, E. Ramos and B. Sadri, Critical Points of the Distance to an epsilon-Sampling on a Surface and Flow Based Surface Reconstruction. ACM Symposium on Comp. Geometry, (2005).
12. T. K. Dey and S. Goswami, Tight cocone: A watertight surface reconstruction. J. Computing Informat. Sci. Engin. 12 (2003), 302-307.
13. S.-W. Cheng, T.K. Dey, and E.A. Ramos, Manifold Reconstruction from Point Samples. Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms, 2005, pp. 1018-1027.
14. H. Edelsbrunner, E. P. Mucke. Three-dimensional alpha shapes, ACM Trans. Graphics 13 (1994), 43-72.
15. H. Federer, Geometric measure theory, Springer Verlag (1969).
16. K. Grove, Critical Point Theory for Distance Functions, Proc. of Symposia in Pure Mathematics, Vol. 54 (1993), Part 3.
17. n has the same homotopy type as its medial axis, Journal of Computer-Aided Design, 2004.
18. B. Mederos, N. Amenta, L. Vehlo and L. H. de Figueiredo, Surface reconstruction from noisy point clouds, Eurographics Symposium on Geometry Processing, 2005, pages 53-62.
19. 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