Provably good sampling and meshing of Lipschitz surfaces

Proceedings of the Annual Symposium on Computational Geometry

Volumn 2006, Issue , 2006, Pages 337-346

  Boissonnat, Jean Daniel ^a   Oudot, Steve ^b  

^a INRIA   (France)

^b Stanford University   (United States)

Author keywords

Lipschitz radius; Lipschitz surfaces; Local feature size; Sampling conditions; Surface meshing

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; GRAPH THEORY;

LIPSCHITZ RADIUS; LIPSCHITZ SURFACES; LOCAL FEATURE SIZE; SAMPLING CONDITIONS; SURFACE MESHING;

SAMPLING;

EID: 33748038772     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1137856.1137906     Document Type: Conference Paper

References (19)

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. M. Berger and B. Costiaux. Differential Geometry: Manifolds, Curves, and Surfaces, volume 115 of Graduate Texts in Mathematics Series. Springer, 1988. 474 pages.
4. J.-D. Boissonnat, L. J. Guibas, and S. Oudot. Learning smooth objects by probing. In Proc. 21st Annu. ACM. Sympos. Comput. Geom., pages 198-207, 2005.
5. J.-D. Boissonnat and S. Oudot. Provably good sampling and meshing of surfaces. Graphical Models, 67(5):405-451, September 2005.
6. F. Chazal, D. Cohen-Steiner, and A. Lieutier. A sampling theory for compacts in Euclidean space. In Proc. 22nd Annu. ACM Sympos. Comput. Geom., 2006.
7. F. Chazal and A. Lieutier. Weak feature size and persistent homology: Computing homology of solids in ℝ noisy data samples. Technical Report 378, Institut de Mathématiques de Bourgogne, 2004. Partially published in [9].
8. F. Chazal and A. Lieutier. The λ-medial axis. Graphical Models, 67(4):304-331, July 2005.
9. F. Chazal and A. Lieutier. Weak feature size and persistent homology: Computing homology of solids in ℝ from noisy data samples. In Proc. 21st Annual ACM Symposium on Computational Geometry, pages 255-262, 2005.
10. L. P. Chew. Guaranteed-quality mesh generation for curved surfaces. In Proc. 9th Annu. ACM Sympos. Comput. Geom., pages 274-280, 1993.
11. F. H. Clarke. Optimization and Nonsmooth Analysis. Classics in applied mathematics. SIAM, 1990. Reprint.
12. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Stability of persistence diagrams. In Proc. 21st Annual ACM Symposium on Computational Geometry, pages 263-271, 2005.
13. T. K. Dey, G. Li, and T. Ray. Polygonal surface remeshing with Delaunay refinement. In Proc. 14th Internat. Meshing Roundtable, 2005.
14. H. Federer. Geometric Measure Theory. Classics in Mathematics. Springer-Verlag, 1996. Reprint of the 1969 ed.
15. M. W. Hirsch. Differential Topology. Springer-Verlag, New York, NY, 1976.
16. A. Lieutier. Any open bounded subset of ℝ has the same homotopy type as it medial axis. Computer-Aided Design, 36(11):1029-1046, September 2004.
17. J. Nečas. Les méthodes directes en théorie des équations elliptiques. Massori, 1967.
18. S. Oudot. Sampling and Meshing Surfaces with Guarantees. Thèse do doctorat en sciences, École Polytechnique, Palaiseau, France, 2005. Preprint available at ftp://ftp-sop.inria.fr/geometrica/soudot/preprints/thesis. pdf.
19. S. Oudot, L. Rineau, and M. Yvinec. Meshing volumes bounded by smooth surfaces. In Proc. 14th Internat. Meshing Roundtable, pages 203-219. 2005.