Robust and Efficient Surface Reconstruction From Range Data

作者: P. Labatut , J.-P. Pons , R. Keriven

DOI: 10.1111/J.1467-8659.2009.01530.X

关键词:

摘要: We describe a robust but simple algorithm to reconstruct a surface from a set of merged range scans. Our key contribution is the formulation of the surface reconstruction problem as an energy minimisation problem that explicitly models the scanning process. The adaptivity of the Delaunay triangulation is exploited by restricting the energy to inside/outside labelings of Delaunay tetrahedra. Our energy measures both the output surface quality and how well the surface agrees with soft visibility constraints. Such energy is shown to perfectly fit into the …

参考文章(24)
A. Banno, T. Masuda, T. Oishi, K. Ikeuchi, Flying Laser Range Sensor for Large-Scale Site-Modeling and Its Applications in Bayon Digital Archival Project International Journal of Computer Vision. ,vol. 78, pp. 207- 222 ,(2008) , 10.1007/S11263-007-0104-6
Marc Levoy, Jeremy Ginsberg, Jonathan Shade, Duane Fulk, Kari Pulli, Brian Curless, Szymon Rusinkiewicz, David Koller, Lucas Pereira, Matt Ginzton, Sean Anderson, James Davis, The digital Michelangelo project: 3D scanning of large statues international conference on computer graphics and interactive techniques. pp. 131- 144 ,(2000) , 10.1145/344779.344849
P. Lancaster, K. Salkauskas, Surfaces generated by moving least squares methods Mathematics of Computation. ,vol. 37, pp. 141- 158 ,(1981) , 10.1090/S0025-5718-1981-0616367-1
Stanley Osher, James A Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations Journal of Computational Physics. ,vol. 79, pp. 12- 49 ,(1988) , 10.1016/0021-9991(88)90002-2
Nina Amenta, Marshall Bern, David Eppstein, The crust and the B-Skeleton: combinatorial curve reconstruction Graphical Models and Image Processing. ,vol. 60, pp. 125- 135 ,(1998) , 10.1006/GMIP.1998.0465
Nina Amenta, Sunghee Choi, Ravi Krishna Kolluri, The power crust acm symposium on solid modeling and applications. pp. 249- 266 ,(2001) , 10.1145/376957.376986
N. Amenta, M. Bern, Surface Reconstruction by Voronoi Filtering Discrete and Computational Geometry. ,vol. 22, pp. 481- 504 ,(1999) , 10.1007/PL00009475
Chen Shen, James F. O'Brien, Jonathan R. Shewchuk, Interpolating and approximating implicit surfaces from polygon soup ACM Transactions on Graphics. ,vol. 23, pp. 896- 904 ,(2004) , 10.1145/1015706.1015816