An effective condition for sampling surfaces with guarantees

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2004, Pages 101-112

  Boissonnat, J D ^a   Oudot, S ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL GEOMETRY; PROBLEM SOLVING; SET THEORY; SOLIDS; THEOREM PROVING;

MEDIAL AXIS; POINT SET SURFACES; REAL POSITIVE ROOT; SMOOTH CLOSED SURFACES;

SURFACE TOPOGRAPHY;

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

References (26)

1. Anders Adamson and Marc Alexa. Approximating and Intersecting Surfaces from Points. Proc. 1st Annu. Sympos. on Geometry Processing, pp 230-239, 2003.
2. Marc Alexa, Johannes Behr, Daniel Cohen-Or, Shachar Fleishman, David Levin and Claudio T. Silva. Point Set Surfaces. Proc. 12th IEEE Visualization, 2001.
3. N. Amenta and M. Bern. Surface Reconstruction by Voronoi Filtering. Discrete and Computational Geometry, 22:481-504, 1999.
4. 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:(1-2), pp 125-141, 2002.
5. N. Amenta, S. Choi and R. Kolluri. The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications, 19:(2-3), pp 127-153, 2001.
6. N. Amenta, T.J. Peters and A.C. Russell. Computational Topology: Ambient Isotopic Approximation of 2-Manifolds. Theoretical Computer Science, 305:1-3, pp 3-15, 2003.
7. M. Berger and B. Gostiaux. Differential Geometry: Manifolds, Curves, and Surfaces. Graduate Texts in Mathematics #115, Springer-Verlag, 1988, p. 389.
8. J-D Boissonnat and F. Cazals. Natural Neighbour Coordinates of Points on a Surface. Comp. Geom. Theory and Appl., 155-174, 2001.
9. J-D Boissonnat and F. Cazals. Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions. Comp. Geom. Theory and Appl., 185-203, 2002.
10. J-D Boissonnat and S. Oudot. Provably Good Surface Sampling and Approximation. Proc. 1st Annu. Sympos. on Geometry Processing, pp 9-19, 2003.
11. J-D Boissonnat and S. Oudot. An Effective Condition for Sampling Surfaces with Guarantees. INRIA Research Report, RR-5064, December 2003. http://www-sop.inria.fr/rapports/sophia/RR-5064.html
12. H-L Cheng, T. K. Dey, H. Edelsbrunner and J. Sullivan. Dynamic skin triangulation. Proc. 12th Annu. ACM-SIAM Sympos. Discrete Algorithms, pp 47-56, 2001.
13. E. V. Chernyaev. Marching Cubes 33: Construction of Topologically Correct Isosurfaces. Technical report CERN CN 95-17, 1995.
14. L. P. Chew. Guaranteed-Quality Mesh Generation for Curved Surfaces. Proc. 9th Annu. ACM Sympos. Comput. Geom., pp 274-280, 1993.
15. D. Cohen-Steiner and J-M Morvan. Restricted Delaunay Triangulations and Normal Cycle. Proc. 19th Annu. ACM Sympos. Comput. Geom., 2003.
16. T. K. Dey. Curve and surface reconstruction. Handbook of Discrete and Computational Geometry, Goodman and O' Rourke eds., CRC press, 2nd edition.
17. T. K. Dey and S. Goswami. Tight Cocone: A water tight surface reconstructor. Proc. 8th ACM Sympos. Solid Modeling Appl., pp 127-134, 2003.
18. T. K. Dey and W. Zhao. Approximate Medial Axis as a Voronoi Subcomplex. Proc. 7th Annu. ACM Sympos Solid modeling and applications, pp 356-366, 2002.
19. H. Edelsbrunner, N.R. Shah. Triangulating topological spaces. International Journal of Computational Geometry and Applications, Vol. 7, No. 4 (1997), pp 365-378.
20. H. Edelsbrunner. Geometry and Topology for Mesh Generation. Cambridge University Press, pp 39-43, 2001.
21. J. Erickson. Nice point sets can have nasty Delaunay Triangulations. Discrete and Computational Geometry, 30(1):109-132, 2003.
22. S. Funke and E. Ramos. Smooth-Surface Reconstruction in Near-Linear Time. Proc. 15th Annu. ACM-SIAM Sympos Discrete Algorithms, 2002.
23. W. E. Lorensen and H. E. Cline. Marching Cubes: a High-Resolution 3D Surface Construction Algorithm. Proc. SIGGRAPH, 1987.
24. B. Mederos, L. Velho and L. H. de Figueiredo. Moving Least Squares Multiresolution Surface Approximation. Proc. SIBGRAPI, 2003.
25. J-M Morvan and B. Thibert. On the Approximation of the Area of a Surface. INRIA RR-4375, 2002.
26. J. Ruppert. A Delaunay Refinement Algorithm for Quality 2-Dimensional Mesh Generation. Journal of Algorithms, May 1995.