Screened poisson surface reconstruction

ACM Transactions on Graphics

Volumn 32, Issue 3, 2013, Pages

  Kazhdan, Michael ^a   Hoppe, Hugues ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Adaptiveoctree; Finite elements; Screened Poisson equation; Surface fitting

Indexed keywords

ADAPTIVEOCTREE; FINITE-ELEMENT DISCRETIZATION; GEOMETRY PROCESSING; INTERPOLATION CONSTRAINTS; MATHEMATICAL FRAMEWORKS; SCREENED POISSON EQUATIONS; SPARSITY STRUCTURE; SURFACE FITTING;

FINITE ELEMENT METHOD; LINEAR SYSTEMS; POISSON EQUATION;

SURFACE RECONSTRUCTION;

EID: 84879498472     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2487228.2487237     Document Type: Article

References (31)

1. 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.
2. AMENTA, N., CHOI, S., AND KOLLURI, R. 2001. Power crust. In Proceedings of the ACM Symposium on Solid Modeling and Applications. 249-260.
3. BAJAJ, C., BERNARDINI, F., AND XU, G. 1995. Automatic reconstruction of surfaces and scalar fields from 3D scans. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'95). 109-118.
4. 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.
5. BHAT, P., CURLESS, B., COHEN, M., AND ZITNICK, L. 2008. Fourier analysis of the 2D screened Poisson equation for gradient domain problems. In Proceedings of the European Conference on Computer Vision. 114-128.
6. BOISSONNAT, J. AND OUDOT, S. 2005. Provably good sampling and meshing of surfaces. Graph. Models 67, 5, 405-451.
7. 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.
8. BOLITHO, M., KAZHDAN, M., BURNS, R., AND HOPPE, H. 2009. Parallel Poisson surface reconstruction. In Proceedings of the International Symposium on Visual Computing. 5To see that this is the case, we observe that if {B1 , . . . , BN } is the basis for the dual space, with Bi (Bj ) = dij then the mass matrixM[0,1]3 (respectively M(w,P)) is the matrix expression for the map I[0,1]3 (respectively I(w,P)) with respect to the bases {B1, . . . , BN} and {B1 , . . . , BN }.
9. CALAKLI, F. AND TAUBIN, G. 2011. SSD: Smooth signed distance surface reconstruction. Comput. Graph. Forum 30, 7.
10. CARR, J.,BEATSON, R.,CHERRIE, H.,MITCHELL, T., FRIGHT, W.,MCCALLUM, B., and EVANS, T. 2001. Reconstruction and representation of 3D objects with radial basis functions. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'01). 67-76.
11. 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.
12. CHUANG, M. AND KAZHDAN, M. 2011. Interactive and anisotropic geometry processing using the screened Poisson equation. ACMTrans.Graph. 30, 4.
13. CIGNONI, P. AND SCOPIGNO, R. 1998. Metro: Measuring error on simplified surfaces. Comput. Graph. Forum 17, 2.
14. CURLESS, B. AND LEVOY, M. 1996. A volumetric method for building complex models from range images. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'96). 303-312.
15. 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/
16. DIGNE, J., MOREL, J.-M., SOUZANI, C.-M., AND LARTIGUE, C. 2011b. Scale space meshing of raw data point sets. Comput. Graph. Forum 30, 6.
17. FLETCHER, C. 1984. Computational Galerkin Methods. Springer.
18. HOPPE, H., DEROSE, T., DUCHAMP, T., MCDONALD, J., AND STUETZLE, W. 1992. Surface reconstruction from unorganized points. In Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'92). 71-78.
19. HORNUNG, A. ANDKOBBELT, L. 2006. Robust reconstruction ofwatertight 3D models from non-uniformly sampled point clouds without normal information. In Proceedings of the Symposium on Geometry Processing. 41-50.
20. KAZHDAN, M., BOLITHO, M., AND HOPPE, H. 2006. Poisson surface reconstruction. In Proceedings of the Symposium on Geometry Processing. 61-70.
21. KOLLURI, R., SHEWCHUK, J., AND O'BRIEN, J. 2004. Spectral surface reconstruction from noise point clouds. In Proceedings of the Symposium on Geometry Processing. 11-21.
22. LABATUT, P., PONS, J.-P., AND KERIVEN, R. 2009. Robust and efficient surface reconstruction from range data. Comput. Graph. Forum 28, 8, 2275-2290.
23. LEVOY, M., PULLI, K., CURLESS, B., RUSINKIEWICZ, S., KOLLER, D., PEREIRA, L., GINZTON, M., ANDERSON, S., DAVIS, J., GINSBERG, J., SHADE, J., AND FULK, D. 2000. The digital Michelangelo project: 3D scanning of large statues. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). 131-144.
24. MANSON, J., PETROVA, G., AND SCHAEFER, S. 2008. Streaming surface reconstruction using wavelets. In Proceedings of the Symposium on Geometry Processing. 1411-1420.
25. 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.
26. NAGAI, Y., OHTAKE, Y., AND SUZUKI, H. 2009. Smoothing of partition of unity implicit surfaces for noise robust surface reconstruction. Comput. Graph. Forum 28, 5, 1339-1348.
27. NEHAB, D., RUSINKIEWICZ, S., DAVIS, J., AND RAMAMOORTHI, R. 2005. Efficiently combining positions and normals for precise 3D geometry. ACM Trans. Graph. 24, 3, 536-543.
28. 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.
29. 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.
30. PODOLAK, J. AND RUSINKIEWICZ, S. 2005. Atomic volumes for mesh completion. In Proceedings of the Symposium on Geometry Processing.
31. RUSINKIEWICZ, S. AND LEVOY, M. 2000. QSplat: A multiresolution point rendering system for large meshes. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). 343-352.