Reconstruction using witness complexes

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 07-09-January-2007, Issue , 2007, Pages 1076-1085

  Guibas, Leonidas J ^a   Oudot, Steve Y ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SURVEYING; TRIANGULATION;

CURVES AND SURFACES; METRIC SPACES; ONE PARAMETER FAMILY; POINT SET; RECONSTRUCTION ALGORITHMS; RESTRICTED DELAUNAY TRIANGULATION; SURFACE MESHING;

ALGORITHMS;

EID: 84969132729     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom., 22(4):481-504, 1999.
2. N. Amenta, S. Choi, T. K. Dey, and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. Internat. Journal of Comput. Geom. and Applications, 12:125-141, 2002.
3. D. Attali, H. Edelsbrunner, and Y. Mileyko. Weak witnesses for Delaunay triangulations of submanifolds. In preparation, 2006.
4. J.-D. Boissonnat and F. Cazals. Natural neighbor coordinates of points on a surface. Computational Geometry: Theory and Applications, 19:155-173, 2001.
5. J.-D. Boissonnat and S. Oudot. Provably good sampling and meshing of surfaces. Graphical Models, 67(5):405-451, September 2005.
6. J.-D. Boissonnat and S. Oudot. Provably good sampling and meshing of Lipschitz surfaces. In Proc. 22nd Annu. Sympos. Comput. Geom., pages 337-346, 2006.
7. F. Cazals and J. Giesen. Delaunay triangulation based surface reconstruction: ideas and algorithms. Research Report 5393, INRIA, November 2004.
8. F. Cazals, J. Giesen, and M. Yvinec. Delaunay triangulation based surface reconstruction: a short survey. Research Report 5394, INRIA, November 2004.
9. F. Chazal, D. Cohen-Steiner, and A. Lieutier. A sampling theory for compact sets in Euclidean space. In Proc. 22nd Annu. ACM Sympos. Comput. Geom., pages 319-326, 2006.
10. n from noisy data samples. Technical Report 378, Institut de Mathématiques de Bourgogne, 2004. Partially published in Proc. 21st Annu. ACM Sympos. on Comput. Geom., pages 255-262, 2005.
11. F. Chazal and A. Lieutier. The λ-medial axis. Graphical Models, 67(4):304-331, July 2005.
12. F. Chazal and A. Lieutier. Topology guaranteeing manifold reconstruction using distance function to noisy data. In Proc. 22nd Annu. Sympos. on Comput. Geom., pages 112-118, 2006.
13. S.-W. Cheng, T. K. Dey, and E. A. Ramos. Manifold reconstruction from point samples. In Proc. 16th Sympos. Discrete Algorithms, pages 1018-1027, 2005.
14. S.-W. Cheng, S. Funke, M. Golin, P. Kumar, S.-H. Poon, and E. Ramos. Curve reconstruction from noisy samples. Computational Geometry: Theory and Applications, 31(1-2):63-100, 2005.
15. L. P. Chew. Guaranteed-quality mesh generation for curved surfaces. In Proc. 9th Annu. ACM Sympos. Comput. Geom., pages 274-280, 1993.
16. K. L. Clarkson. Nearest-neighbor searching and metric space dimensions. In G. Shakhnarovich, T. Darrell, and P. Indyk, editors, Nearest-Neighbor Methods for Learning and Vision: Theory and Practice, pages 15-59. MIT Press, 2006.
17. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Stability of persistence diagrams. In Proc. 21st Annu. ACM Sympos. Comput. Geom., pages 263-271, 2005.
18. V. de Silva. A weak definition of Delaunay triangulation. Preprint available at math.stanford.edu/comptop/preprints/weak.pdf, October 2003.
19. V. de Silva and G. Carlsson. Topological estimation using witness complexes. In Proc. Sympos. Point-Based Graphics, pages 157-166, 2004.
20. T. K. Dey, J. Giesen, S. Goswami, and W. Zhao. Shape dimension and approximation from samples. Discrete and Computational Geometry, 29:419-434, 2003.
21. T. K. Dey and S. Goswami. Provable surface reconstruction from noisy samples. Computational Geometry: Theory and Application, 35(1-2):124-141, 2006.
22. H. Edelsbrunner, D. Letscher, and A. Zomorodian. Topological persistence and simplification. In Proc. 41st Annu. IEEE Sympos. Found. Comput. Sci., pages 454-463, 2000.
23. H. Federer. Curvature measures. Trans. Amer. Math. Soc., 93:418-491, 1959.
24. R. L. Graham. Sets of points with given minimum separation (solution to Problem E1921). Amer. Math. Monthly, 75:192-193, 1968.
25. R. Kolluri. Provably good moving least squares. In Proc. 16th ACM-SIAM Symposium on Discrete Algorithms, pages 1008-1017, 2005.
26. B. Mederos, N. Amenta, L. Velho, and L. H. de Figueiredo. Surface reconstruction for noisy point clouds. In Proc. 3rd Sympos. on Geometry Processing, pages 53-62, 2005.
27. P. Niyogi, S. Smale, and S. Weinberger. Finding the homology of submanifolds with high confidence from random samples. Preprint available at http://www.tti-c.org/smale-papers.html, Sept. 2004.
28. S. Oudot, L. Rineau, and M. Yvinec. Meshing volumes with curved boundaries. Invited to the special issue of Engineering With Computers on IMR 2005.
29. U. Pirl. Der Mindestabstand von n in der Einheitskreisscheibe gelegenen Punkten. Math. Nachr., 40:111-124, 1969.
30. S. T. Roweis and L. K. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290:2323-2326, December 2000.
31. J. R. Shewchuk. What is a good linear element? Interpolation, conditioning, and quality measures. In Proc. 11th Internat. Meshing Roundtable, pages 115-126, 2002.
32. J. B. Tenenbaum, V. de Silva, and J. C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science, 290:2319-2323, December 2000.