Provable surface reconstruction from noisy samples

Computational Geometry: Theory and Applications

Volumn 35, Issue 1-2 SPEC. ISS., 2006, Pages 124-141

  Dey, Tamal K ^a   Goswami, Samrat ^a  

^a The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33646762868     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2005.10.006     Document Type: Conference Paper

References (26)

1. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, C. Silva, Point set surfaces, in: Proc. IEEE Visualization, 2001, pp. 21-28
2. N. Amenta, and M. Bern Surface reconstruction by Voronoi filtering Discrete Comput. Geom. 22 1999 481 504
3. N. Amenta, S. Choi, T.K. Dey, and N. Leekha A simple algorithm for homeomorphic surface reconstruction Internat. J. Comput. Geom. Appl. 12 2002 125 141
4. N. Amenta, S. Choi, and R.K. Kolluri The power crust, union of balls, and the medial axis transform Computational Geometry 19 2001 127 153
5. D. Attali, J.-D. Boissonnat, A. Lieutier, Complexity of the Delaunay triangulation of points on surfaces: the smooth case, in: Proc. 19th Annu. Sympos. Comput. Geom., 2003, pp. 201-210
6. F. Bernardini, J. Mittleman, H. Rushmeier, C. Silva, and G. Taubin The ball-pivoting algorithm for surface reconstruction IEEE Trans. Vis. Comput. Graph. 5 1999 349 359
7. J.D. Boissonnat Geometric structures for three dimensional shape representation ACM Trans. Graph. 3 1984 266 286
8. J.D. Boissonnat, F. Cazals, Smooth surface reconstruction via natural neighbor interpolation of distance functions, in: Proc. 16th. Annu. Sympos. Comput. Geom., 2000, pp. 223-232
9. H.-L. Cheng, T.K. Dey, H. Edelsbrunner, and J. Sullivan Dynamic skin triangulation Discrete Comput. Geom. 25 2001 525 568
10. S.-W. Cheng, S. Funke, M. Golin, P. Kumar, S.-H. Poon, E. Ramos, Curve reconstruction from noisy samples, in: Proc. 19th Annu. Sympos. Comput. Geom., 2003, pp. 302-311
11. S.-W. Cheng, S.-H. Poon, Surface reconstruction from noisy samples, Theoretical Computer Science Group Research Report, HKUST-TCSC-2004-05, 2004
12. T.K. Dey, J. Giesen, Detecting undersampling in surface reconstruction, in: Proc. 17th Annu. Sympos. Comput. Geom., 2001, pp. 257-263
13. T.K. Dey, and S. Goswami Tight cocone: A watertight surface reconstructor J. Computing Informat. Sci. Engin. 13 2003 302 307
14. T.K. Dey, S. Goswami, Smoothing noisy point cloud data with Delaunay preprocessing and MLS, Tech. Rep. OSU-CISRC-3/04-TR17, Dept. of CSE, The Ohio State University, 2004
15. T.K. Dey, S. Funke, E.A. Ramos, Surface reconstruction in almost linear time under locally uniform sampling condition, in: 17th European Workshop Comput. Geom., Berlin, Germany, 2001
16. T.K. Dey, J. Sun, Adaptive MLS surfaces for reconstruction with guarantees, in: Proc. Eurographics Sympos. Geom. Processing, 2005, pp. 43-52
17. H. Edelsbrunner Deformable smooth surface design Discrete Comput. Geom. 21 1999 87 115
18. H. Edelsbrunner Surface reconstruction by wrapping finite point sets in space B. Aronov, S. Basu, J. Pach, M. Sharir, Ricky Pollack and Eli Goodman Festschrift 2003 Springer-Verlag Berlin 379 404
19. H. Edelsbrunner, N. Shah, Triangulating topological spaces, in: Proc. 10th ACM Sympos. Comput. Geom., 1994, pp. 285-292
20. J. Giesen, M. John, The flow complex: A data structure for geometric modeling, in: Proc. 14th. Annu. ACM-SIAM Sympos. Discrete Algorithms, 2003, pp. 285-294
21. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, W. Stuetzle, Surface reconstruction from unorganized points, in: SIGGRAPH 92, 1992, pp. 71-78
22. R.K. Kolluri, J.R. Shewchuk, J.F. O'Brien, Watertight spectral surface reconstruction, in: Proc. Sympos. Geometry Process, 2004
23. D. Levin The approximation power of moving least-squares Math. Comput. 67 1998 1517 1531
24. N.J. Mitra, A. Nguyen, L. Guibas, Estimating surface normals in noisy point cloud data, Internat. J. Comput. Geom. Appl., submitted for publication
25. www.cse.ohio-state.edu/~tamaldey/cocone.html
26. www.cgal.org