Robust and efficient surface reconstruction from range data

Computer Graphics Forum

Volumn 28, Issue 8, 2009, Pages 2275-2290

  Labatut, P ^a   Pons, J P ^a   Keriven, R ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

Delaunay triangulation; Minimum s t cut; Surface reconstruction

Indexed keywords

GEOMETRY; GRAPHIC METHODS; INVERSE PROBLEMS; OPTIMIZATION; STEREO IMAGE PROCESSING; SURVEYING; TRIANGULATION;

COMPUTATIONAL REQUIREMENTS; DELAU-NAY TRIANGULATIONS; DELAUNAY TETRAHEDRON; ENERGY MINIMISATION; MINIMUM S T CUT; STEREO IMAGE MATCHING; SURFACE ACQUISITIONS; VISIBILITY CONSTRAINT;

SURFACE RECONSTRUCTION;

EID: 70450212936     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01530.x     Document Type: Article

References (54)

1. Amenta N., Bern M. : Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry 22, 4 (1999 481 504.
2. Alexa M. Behr J., Cohen-Or D., Fleishman S., Levin D., Silva C. T. : Computing and rendering point set surfaces. IEEE Transactions on Visualization and Computer Graphics 9, 1 (2003 3 15.
3. Amenta N., Bern M., Eppstein D. : The crust and the beta-skeleton: Combinatorial curve reconstruction. Graphical Models and Image Processing 60, 2 (1998 125 135.
4. Amenta N., Bern M., Kamvysselisy M. : A new Voronoi-based surface reconstruction algorithm. In ACM SIGGRAPH (1998 pp. 415 421.
5. Allègre R., Chaine R., Akkouche S. : A dynamic surface reconstruction framework for large unstructured point sets. In Symposium on Point-Based Graphics (2006 pp. 17 26.
6. Allègre R., Chaine R., Akkouche S. : A streaming algorithm for surface reconstruction. In Symposium on Geometry Processing (2007 pp. 79 88.
7. Amenta N., Choi S., Dey T. K., Leekha N. : A simple algorithm for homeomorphic surface reconstruction. International Journal of Computational Geometry and Applications 12, 1-2 (2002 125 141.
8. Amenta N., Choi S., Kolluri R. : The power crust. In ACM Symposium on Solid Modeling and Applications (2001 pp. 249 260.
9. Alliez P., Cohen-Steiner D., Tong Y., Desbrun M. : Voronoi-based variational reconstruction of unoriented point sets. In Symposium on Geometry Processing (2007 pp. 39 48.
10. Boissonnat J.-D., Devillers O., Teillaud M., Yvinec M. : Triangulations in CGAL. In ACM Symposium on Computational Geometry (2000 pp. 11 18.
11. Boykov Y., Kolmogorov V. : Computing geodesics and minimal surfaces via graph cuts. In IEEE International Conference on Computer Vision (2003 pp. 26 33.
12. Boykov Y., Kolmogorov V. : An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26, 9 (2004 1124 1137.
13. Bolitho M., Kazhdan M., Burns R., Hoppe H. : Multilevel streaming for out-of-core surface reconstruction. In Symposium on Geometry Processing (2007 pp. 69 78.
14. Banno A., Masuda T., Oishi T., Ikeuchi K. : Flying laser range sensor for large-scale site-modeling and its applications in Bayon digital archival project. International Journal of Computer Vision 78, 2-3 (2008 207 222.
15. Boissonnat J.-D. : Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics 3, 4 (1984 266 286.
16. Carr J. C., Beatson R. K., Cherrie J. B., Mitchell T. J., Fright W. R., McCallum B. C., Evans T. R. : Reconstruction and representation for 3D objects with radial basis functions. In ACM SIGGRAPH (2001 pp. 67 76.
17. Cazals F., Giesen J. : Effective Computational Geometry for Curves and Surfaces. Mathematics and Visualization. Springer, ch. Delaunay Triangulation Based Surface Reconstruction 2006 pp. 231 276.
18. Chaine R. : A geometric convection approach of 3-D reconstruction. In Symposium on Geometry Processing (2003 pp. 218 229.
19. Curless B., Levoy M. : A volumetric method for building complex models from range images. In ACM SIGGRAPH (1996 pp. 303 312.
20. Dey T. K., Goswami S. : Tight cocone: A water-tight surface reconstructor. In ACM Symposium on Solid Modeling and Applications (2003 pp. 127 134.
21. Dey T. K., Goswami S. : Provable surface reconstruction from noisy samples. Computational Geometry: Theory and Applications 35, 1 (2006 124 141.
22. Dey T. K., Li G., Sun J. : Normal estimation for point clouds: A comparison study for a Voronoi based method. In Symposium on Point-Based Graphics (2005 pp. 39 46.
23. Fleishman S., Cohen-Or D., Silva C. T. : Robust moving least-squares fitting with sharp features. In ACM SIGGRAPH (2005 vol. 24, pp. 544 552.
24. Fiorin V., Cignoni P., Scopigno R. : Out-of-core MLS reconstruction. In International Conference on Computer Graphics and Imaging (2007 pp. 27 34.
25. Ford L. R., Fulkerson D. R. : Flows in Networks. Princeton University Press, 1962.
26. Gal R., Shamir A., Hassner T., Pauly M., Cohen-Or D. : Surface reconstruction using local shape priors. In Symposium on Geometry Processing (2007 pp. 253 262.
27. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. : Surface reconstruction from unorganized points. In ACM SIGGRAPH (1992 pp. 71 78.
28. Hornung A., Kobbelt L. : Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information. In Symposium on Geometry Processing (2006 pp. 41 50.
29. Isenburg M., Liu Y., Shewchuk J., Snoeyink J. : Streaming computation of Delaunay triangulations. In ACM SIGGRAPH (2006 vol. 25, pp. 1049 1056.
30. Jenke P., Wand M., Bokeloh M., Schilling A., Strasser W. : Bayesian point cloud reconstruction. In EUROGRAPHICS (2006 vol. 25, pp. 379 388.
31. Kazhdan M., Bolitho M., Hoppe H. : Poisson surface reconstruction. In Symposium on Geometry Processing (2006 pp. 61 70.
32. Kirsanov D., Gortler S. J. : A Discrete Global Minimization Algorithm for Continuous Variational Problems. Technical Report TR-14-04, Harvard Computer Science, 2004.
33. Kolluri R. K. : Provably good moving least squares. ACM Transactions on Algorithms 4, 2 (2008).
34. Kraevoy V., Sheffer A. : Template-based mesh completion. In Symposium on Geometry Processing (2005 pp. 13 22.
35. Kolluri R., Shewchuk J. R., O'Brien J. F. : Spectral surface reconstruction from noisy point clouds. In Symposium on Geometry Processing (2004 pp. 11 21.
36. Katz S., Tal A., Basri R. : Direct visibility of point sets. In ACM SIGGRAPH (2007 vol. 26.
37. Lempitsky V., Boykov Y. : Global optimization for shape fitting. In IEEE Conference on Computer Vision and Pattern Recognition (2007 pp. 1 8.
38. Levin D. : Mesh-independent surface interpolation. In Geometric Modeling for Scientific Visualization, Berlin, Springer, Brunnett G., Hamann B., Müller H., Linsen L. (Eds pp. 37 49, 2003.
39. Levoy M., Pulli K., Curless B., Rusinkiewicz S., Koller D., Pereira L., Ginzton M., Anderson S. E., Davis J., Ginsberg J., Shade J., Fulk D. : The digital Michelangelo project: 3D scanning of large statues. In ACM SIGGRAPH (2000 pp. 131 144.
40. Labatut P., Pons J.-P., Keriven R. : Efficient multi-view reconstruction of large-scale scenes using interest points, Delaunay triangulation and graph cuts. In IEEE International Conference on Computer Vision (2007 pp. 1 8.
41. Lancaster P., Salkauskas K. : Surfaces generated by moving least-squares methods. Mathematics of Computation 37 (1981 141 158.
42. Lombaert H., Sun Y., Grady L., Xu C. : A multilevel banded graph cuts method for fast image segmentation. In IEEE International Conference on Computer Vision (2005 pp. 259 265.
43. Mederos B., Amenta N., Velho L., de Figueiredo L. H. : Surface reconstruction from noisy point clouds. In Symposium on Geometry Processing (2005 pp. 53 62.
44. Ohtake Y., Belyaev A., Alexa M., Turk G., Seidel H.-P. : Multi-level partition of unity implicits. In ACM SIGGRAPH (2003 vol. 22, pp. 463 470.
45. Ohtake Y., Belyaev A., Seidel H.-P. : 3D scattered data approximation with adaptive compactly supported radial basis functions. In Shape Modeling International (2004 pp. 153 164.
46. Ohtake Y., Belyaev A., Seidel H.-P. : An integrating approach to meshing scattered point data. In Symposium on Solid and Physical Modeling (2005 pp. 61 69. (Pubitemid 43111276)
47. Osher S., Sethian J. A. : Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. Journal of Computational Physics 79, 1 (1988 12 49.
48. Pauly M., Mitra N. J., Giesen J., Gross M., Guibas L. : Example-based 3D scan completion. In Symposium on Geometry Processing (2005 pp. 23 32.
49. Sharf A., Lewiner T., Shamir A., Kobbelt L., Cohen-Or D. : Competing fronts for coarse-to-fine surface reconstruction. In EUROGRAPHICS (2006 vol. 25, pp. 389 398.
50. Shi J., Malik J. : Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22, 8 (2000 888 905.
51. Shen C., O'Brien J. F., Shewchuk J. R. : Interpolating and approximating implicit surfaces from polygon soup. In ACM SIGGRAPH (2004 vol. 23, pp. 896 904.
52. Whitaker R. T. : A level set approach to 3D reconstruction from range data. International Journal of Computer Vision 29, 3 (1998 203 231.
53. Witkin M. K. A., Terzopoulos D. : Snakes: Active contour models. International Journal of Computer Vision 1, 4 (1988 321 331.
54. Zhao H. K., Osher S., Fedkiw R. : Fast surface reconstruction using the level set method. In IEEE Workshop on Variational and Level Set Methods in Computer Vision (2001 pp. 194 201.