Screened poisson surface reconstruction

ACM Transactions on Graphics - Tập 32 Số 3 - Trang 1-13 - 2013
Michael Kazhdan1, Hugues Hoppe2
1Johns Hopkins University
2Microsoft research#TAB#

Tóm tắt

Poisson surface reconstruction creates watertight surfaces from oriented point sets. In this work we extend the technique to explicitly incorporate the points as interpolation constraints. The extension can be interpreted as a generalization of the underlying mathematical framework to a screened Poisson equation. In contrast to other image and geometry processing techniques, the screening term is defined over a sparse set of points rather than over the full domain. We show that these sparse constraints can nonetheless be integrated efficiently. Because the modified linear system retains the same finite-element discretization, the sparsity structure is unchanged, and the system can still be solved using a multigrid approach. Moreover we present several algorithmic improvements that together reduce the time complexity of the solver to linear in the number of points, thereby enabling faster, higher-quality surface reconstructions.

Từ khóa


Tài liệu tham khảo

Alliez , P. , Cohen-Steiner , D. , Tong , Y. , and Desbrun , M . 2007. Voronoi-based variational reconstruction of unoriented point sets . In Proceedings of the Symposium on Geometry Processing. 39--48 . Alliez, P., Cohen-Steiner, D., Tong, Y., and Desbrun, M. 2007. Voronoi-based variational reconstruction of unoriented point sets. In Proceedings of the Symposium on Geometry Processing. 39--48.

10.1145/376957.376986

10.1145/218380.218424

Berger M. Levine J. Nonato L. Taubin G. and Silva C. 2011. An end-to-end framework for evaluating surface reconstruction. Tech. rep. UUSCI-2011-001 SCI Institute University of Utah. Berger M. Levine J. Nonato L. Taubin G. and Silva C. 2011. An end-to-end framework for evaluating surface reconstruction. Tech. rep. UUSCI-2011-001 SCI Institute University of Utah.

10.1007/978-3-540-88688-4_9

10.1016/j.gmod.2005.01.004

Bolitho , M. , Kazhdan , M. , Burns , R. , and Hoppe , H . 2007. Multilevel streaming for out-of-core surface reconstruction . In Proceedings of the Symposium on Geometry Processing. 69--78 . Bolitho, M., Kazhdan, M., Burns, R., and Hoppe, H. 2007. Multilevel streaming for out-of-core surface reconstruction. In Proceedings of the Symposium on Geometry Processing. 69--78.

10.1007/978-3-642-10331-5_63

10.1111/j.1467-8659.2011.02058.x

10.1145/383259.383266

Cazals F. and Giesen J. 2006. Delaunay triangulation based surface reconstruction: Ideas and algorithms. In Effective Computational Geometry for Curves and Surfaces Springer 231--273. Cazals F. and Giesen J. 2006. Delaunay triangulation based surface reconstruction: Ideas and algorithms. In Effective Computational Geometry for Curves and Surfaces Springer 231--273.

10.1145/2010324.1964952

10.1111/1467-8659.00236

10.1145/237170.237269

Digne , J. , Audfray , N. , Lartigue , C. , Mehdi-Souzani , C. , and Morel , J . -M . 2011 a. Farman institute 3D point sets—high precision 3D data sets. http://www.ipol.im/pub/art/2011/dalmm_ps/ Digne, J., Audfray, N., Lartigue, C., Mehdi-Souzani, C., and Morel, J.-M. 2011a. Farman institute 3D point sets—high precision 3D data sets. http://www.ipol.im/pub/art/2011/dalmm_ps/

10.1111/j.1467-8659.2011.01848.x

Fletcher , C. 1984. Computational Galerkin Methods . Springer . Fletcher, C. 1984. Computational Galerkin Methods. Springer.

10.1145/133994.134011

Hornung , A. and Kobbelt , L . 2006. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information . In Proceedings of the Symposium on Geometry Processing. 41--50 . Hornung, A. and Kobbelt, L. 2006. Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information. In Proceedings of the Symposium on Geometry Processing. 41--50.

Kazhdan , M. , Bolitho , M. , and Hoppe , H . 2006. Poisson surface reconstruction . In Proceedings of the Symposium on Geometry Processing. 61--70 . Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Proceedings of the Symposium on Geometry Processing. 61--70.

10.1145/1057432.1057434

10.1111/j.1467-8659.2009.01530.x

10.1145/344779.344849

Manson , J. , Petrova , G. , and Schaefer , S . 2008. Streaming surface reconstruction using wavelets . In Proceedings of the Symposium on Geometry Processing. 1411--1420 . Manson, J., Petrova, G., and Schaefer, S. 2008. Streaming surface reconstruction using wavelets. In Proceedings of the Symposium on Geometry Processing. 1411--1420.

Mullen , P. , De Goes , F. , Desbrun , M. , Cohen-Steiner , D. , and Alliez , P . 2010. Signing the unsigned: robust surface reconstruction from raw pointsets . In Proceedings of the Symposium on Geometry Processing. 1733--1741 . Mullen, P., De Goes, F., Desbrun, M., Cohen-Steiner, D., and Alliez, P. 2010. Signing the unsigned: robust surface reconstruction from raw pointsets. In Proceedings of the Symposium on Geometry Processing. 1733--1741.

10.1111/j.1467-8659.2009.01511.x

10.1145/1073204.1073226

Ohtake , Y. , Belyaev , A. , and Alexa , M . 2005. Sparse low-degree implicits with applications to high quality rendering, feature extraction, and smoothing . In Proceedings of the Symposium on Geometry Processing. 149--158 . Ohtake, Y., Belyaev, A., and Alexa, M. 2005. Sparse low-degree implicits with applications to high quality rendering, feature extraction, and smoothing. In Proceedings of the Symposium on Geometry Processing. 149--158.

Osada , R. , Funkhouser , T. , Chazelle , B. , and Dobkin , D . 2001. Matching 3D models with shape distributions . In Proceedings of the International Conference on Shape Modeling and Applications (SMI'01) . 154--166. Osada, R., Funkhouser, T., Chazelle, B., and Dobkin, D. 2001. Matching 3D models with shape distributions. In Proceedings of the International Conference on Shape Modeling and Applications (SMI'01). 154--166.

Podolak , J. and Rusinkiewicz , S . 2005. Atomic volumes for mesh completion . In Proceedings of the Symposium on Geometry Processing. Podolak, J. and Rusinkiewicz, S. 2005. Atomic volumes for mesh completion. In Proceedings of the Symposium on Geometry Processing.

10.1145/344779.344940