A sampling theory for compact sets in euclidean space

Discrete and Computational Geometry

Volumn 41, Issue 3, 2009, Pages 461-479

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

^a INRIA   (France)

^b INRIA   (France)

^c DASSAULT SYSTÈMES   (France)

Author keywords

Distance function; Sampling; Surface and manifold reconstruction

Indexed keywords

EID: 62249220567     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-009-9144-8     Document Type: Article

References (27)

1. N. Amenta M. Bern 1999 Surface reconstruction by Voronoi filtering Discrete Comput. Geom. 22 4 481 504
2. N. Amenta S. Choi T. Dey N. Leekha 2002 A simple algorithm for homeomorphic surface reconstruction Int. J. Comput. Geom. Appl. 12 1, 2 125 141
3. Boissonnat, J.D., Oudot, S.: Provably good sampling and meshing of Lipschitz surfaces. In: Graphical Models (GMOD), vol. 67, pp. 405-451 (2005)
4. Chaine, R.: A geometric convection approach of 3-D reconstruction. In: Proc. 1st Symposium on Geometry Processing, pp. 218-229 (2003)
5. Chazal, F., Lieutier, A.: The λ-medial axis. In: Graphical Models (GMOD), vol. 67(4), pp. 304-331 (2005)
6. n from noisy data samples. In: Proc. 21st ACM Sympos. Comput. Geom., pp. 255-262 (2005)
7. Chazal, F., Lieutier, A.: Topology guaranteeing manifold reconstruction using distance function to noisy data. In: Proc. 22st ACM Sympos. Comput. Geom., pp. 255-262 (2006)
8. F. Chazal R. Soufflet 2004 Stability and finiteness properties of medial axis and skeleton J. Dyn. Control Syst. 10 2 149 170
9. Cheeger, J.: Critical points of distance functions and applications to geometry. In: Geometric Topology: Recent Developments, Montecatini Terme, 1990. Springer Lecture Notes, vol. 1504, pp. 1-38 (1991)
10. Clarke, F.H.: Optimization and NonSmooth Analysis. Wiley, New York (1983)
11. Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. In: Proc. 21st ACM Sympos. Comput. Geom., pp. 263-271 (2005)
12. Dey, T.K., Goswami, S.: Provable surface reconstruction from noisy samples. In: Proc. 20th ACM Sympos. Comput. Geom., pp. 330-339 (2004)
13. Dey, T.K., Wenger, R.: Reconstructing curves with sharp corners. In: Proc. 16th ACM Sympos. Comput. Geom., pp. 233-241 (2000)
14. Dey, T.K., Zhao, W.: Approximate medial axis as a Voronoi subcomplex. In: Proc. 7th ACM Sympos. Solid Modeling Applications, pp. 356-366 (2002)
15. Dey, T.K., Giesen, J., Ramos, E.A., Sadri, B.: Critical points of the distance to an epsilon-sampling of a surface and flow-complex-based surface reconstruction. In: Proc. 21st ACM Sympos. Comput. Geom., pp. 218-227 (2005)
16. Edelsbrunner, H.: Surface reconstruction by wrapping finite point sets in space. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds.) Ricky Pollack and Eli Goodman Festschrift, pp. 379-404. Springer, New York (2002)
17. H. Edelsbrunner E.P. Mücke 1994 Three-dimensional alpha shapes ACM Trans. Graph. 13 43 72
18. H. Federer 1959 Curvature measures Trans. Am. Math. Soc. 93 418 419
19. Foskey, M., Lin, M.C., Manocha, D.: Efficient computation of a simplified medial axis. In: ACM Symposium on Solid Modeling and Applications, pp. 96-107 (2003)
20. Giesen, J., John, M.: The flow complex: A data structure for geometric modeling. In: Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 285-294 (2003)
21. Grove, K.: Critical point theory for distance functions. In: Proc. of Symp. in Pure Mathematics, vol. 54, Part 3 (1993)
22. n has the same homotopy type as its medial axis Comput.-Aided Des. 36 1029 1046 Elsevier
23. Mederos, B., Amenta, N., Velho, L., de Figueiredo, L.H.: Surface reconstruction from noisy point clouds. In: Proc. of Geometry Processing 2005 (Eurographics/ ACM SIGGRAPH), pp. 53-62
24. Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Preprint available at http://www.tti-c.org/smale-papers.html
25. V. Robins J.D. Meiss L. Bradley 2000 Computing connectedness: Disconnectedness and discreteness Physica D 139 276 300
26. J. Ruppert 1995 A Delaunay refinement algorithm for quality 2-dimensional mesh generation J. Algorithms 18 3 548 585
27. Starck, J.L., Martínez, V.J., Donoho, D.L., Levi, O., Querre, P., Saar, E.: Analysis of the spatial distribution of galaxies by multiscale methods. arXiv:astro-ph/0406425 v1 (18 Jun. 04)