Provable surface reconstruction from noisy samples

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2004, Pages 330-339

  Dey, Tamal K ^a   Goswami, Samrat ^a  

^a Ohio State University   (United States)

Author keywords

Delaunay triangulation; Noise; Sampling; Surface reconstruction; Voronoi diagram

Indexed keywords

ACOUSTIC NOISE; ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; INTERPOLATION; MATHEMATICAL MODELS; THEOREM PROVING; VECTORS;

DELAUNAY TRIANGULATION; SPURIOUS SURFACE; SURFACE RECONSTRUCTION; VORONOI DIAGRAM;

COMPUTER GRAPHICS;

EID: 4544246241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/997817.997867     Document Type: Conference Paper

References (22)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom. 22 (1999), 481-504.
2. N. Amenta, S. Choi, T. K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. Internat. J. Comput. Geom. & Applications 12 (2002), 125-141.
3. N. Amenta, S. Choi and R. K. Kolluri. The power crust, union of balls, and the medial axis transform. Comput. Geom.: Theory Applications 19 (2001), 127-153.
4. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva and G. Taubin. The ball-pivoting algorithm for surface reconstruction. IEEE Trans. Vis. Comput. Graphics 5, 349-359.
5. J. D. Boissonnat. Geometric structures for three dimensional shape representation, ACM Transact. Graphics 3 (1984), 266-286.
6. J. D. Boissonnat and F. Cazals. Smooth surface reconstruction via natural neighbor interpolation of distance functions. Proc. 16th. Annu. Sympos. Comput. Geom. (2000), 223-232.
7. Th. Bröcker and K. Jänich. Introduction to differential topology. Cambridge University Press, New York, 1982.
8. H.-L. Cheng, T. K. Dey, H. Edelsbrunner and J. Sullivan. Dynamic skin triangulation. Discrete Comput. Geom. 25 (2001), 525-568.
9. S.-W. Cheng, S. Funke, M. Golin, P. Kumar, S.-H. Poon and E. Ramos. Curve reconstruction from noisy samples. Proc. 19th Annu. Sympos. Comput. Geom. (2003), 302-311.
10. T. K. Dey and J. Giesen. Detecting undersampling in surface reconstruction. Proc. 17th Annu. Sympos. Comput. Geom. (2001), 257-263.
11. T. K. Dey and S. Goswami. Tight cocone: A watertight surface reconstructor. J. Computing Informat. Sci. Engin. 13 (2003), 302-307.
12. T. K. Dey and S. Goswami. Smoothing noisy point cloud data with Delaunay preprocessing and MLS. Tech. Rep. OSU-CISRC-S/04-TR17, Dept. of CSE, The Ohio State University, 2004.
13. T. K. Dey, S. Funke and E. A. Ramos. Surface reconstruction in almost linear time under locally uniform sampling condition. 17th European Workshop Comput. Geom. (2001), Berlin, Germany.
14. H. Edelsbrunner and E. P. Mücke. Three-dimensional alpha shapes. ACM Trans. Graphics 13 (1994), 43-72.
15. H. Edelsbrunner and N. Shah. Triangulating topological spaces. Proc. 10th ACM Sympos. Comput. Geom. (1994), 285-292.
16. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle. Surface reconstruction from unorganized points. SIGGRAPH 92 (1992), 71-78.
17. R. K. Kolluri, J. R. Shewchuk and J. F. O'Brien. Watertight spectral surface reconstruction. Manuscript, 2003.
18. D. Levin. The approximation power of moving least-squares. Math. Computation 67 (1998), 1517-1531.
19. J. Milnor. Morse theory. Annals of Mathematics Studies, Princeton University Press, Princeton, New Jersey, 1963.
20. N. J. Mitra, A. Nguyen and L. Guibas. Estimating surface normals in noisy point cloud data. Internat. J. Comput. Geom. Appl., to appear.
21. http://www.cis.ohio-state.edu/~tamaldey/cocone.html
22. http://www.cgal.org