research-article

Screened poisson surface reconstruction

Authors:

Michael Kazhdan,

Hugues HoppeAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 32, Issue 3

Article No.: 29, Pages 1 - 13

https://doi.org/10.1145/2487228.2487237

Published: 04 July 2013 Publication History

Abstract

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.

Supplementary Material

JPG File (tp133.jpg)

Download
13.60 KB

MP4 File (tp133.mp4)

Download
18.07 MB

References

[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.

Digital Library

[2]

Amenta, N., Choi, S., and Kolluri, R. 2001. Power crust. In Proceedings of the ACM Symposium on Solid Modeling and Applications. 249--260.

Digital Library

[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.

Digital Library

[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.

Digital Library

[6]

Boissonnat, J. and Oudot, S. 2005. Provably good sampling and meshing of surfaces. Graph. Models 67, 5, 405--451.

Digital Library

[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.

Digital Library

[8]

Bolitho, M., Kazhdan, M., Burns, R., and Hoppe, H. 2009. Parallel Poisson surface reconstruction. In Proceedings of the International Symposium on Visual Computing.

Digital Library

[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.

Digital Library

[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. ACM Trans. Graph. 30, 4.

Digital Library

[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.

Digital Library

[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.

Digital Library

[19]

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.

Digital Library

[20]

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

Digital Library

[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.

Digital Library

[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 27^th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). 131--144.

Digital Library

[24]

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

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[30]

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

Digital Library

[31]

Rusinkiewicz, S. and Levoy, M. 2000. QSplat: A multiresolution point rendering system for large meshes. In Proceedings of the 27^th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH'00). 343--352.

Digital Library

Cited By

Torres AMedina-Alcaide MIntxaurbe IRivero ORios-Garaizar JArriolabengoa MRuiz-López JGarate D(2024)Scientific virtual reality as a research tool in prehistoric archaeology: the case of Atxurra Cave (northern Spain)Virtual Archaeology Review10.4995/var.2024.2097615:31(1-15)Online publication date: 8-Jun-2024
https://doi.org/10.4995/var.2024.20976
Lahiri SRen JLin X(2024)Deep Learning-Based Stereopsis and Monocular Depth Estimation Techniques: A ReviewVehicles10.3390/vehicles60100136:1(305-351)Online publication date: 31-Jan-2024
https://doi.org/10.3390/vehicles6010013
Green ACowell ECarr LHemsley KSherratt ECollins-Praino LCarr J(2024)Application of diceCT to Study the Development of the Zika Virus-Infected Mouse BrainViruses10.3390/v1608133016:8(1330)Online publication date: 20-Aug-2024
https://doi.org/10.3390/v16081330
Show More Cited By

Index Terms

Screened poisson surface reconstruction
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Surface fitting with cyclide splines

The cyclide spline surface is a G 1 smooth piecewise surface composed of Dupin cyclide patches, thus inheriting several favorable geometric properties of the Dupin cyclide, such as the closeness under offset operation. Due to the lack of shape ...
Continuous gap contact formulation based on the screened Poisson equation
Abstract
We introduce a PDE-based node-to-element contact formulation as an alternative to classical, purely geometrical formulations. It is challenging to devise solutions to nonsmooth contact problem with continuous gap using finite element ...
Implicit Meshes for Surface Reconstruction

Deformable 3D models can be represented either as traditional explicit surfaces, such as triangulated meshes, or as implicit surfaces. Explicit surfaces are widely accepted because they are simple to deform and render, but fitting them involves ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 3

June 2013

129 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2487228

Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 July 2013

Accepted: 01 December 2012

Revised: 01 October 2012

Received: 01 May 2012

Published in TOG Volume 32, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Science Foundation

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,400
Total Citations
View Citations
5,457
Total Downloads

Downloads (Last 12 months)577
Downloads (Last 6 weeks)46

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Torres AMedina-Alcaide MIntxaurbe IRivero ORios-Garaizar JArriolabengoa MRuiz-López JGarate D(2024)Scientific virtual reality as a research tool in prehistoric archaeology: the case of Atxurra Cave (northern Spain)Virtual Archaeology Review10.4995/var.2024.2097615:31(1-15)Online publication date: 8-Jun-2024
https://doi.org/10.4995/var.2024.20976
Lahiri SRen JLin X(2024)Deep Learning-Based Stereopsis and Monocular Depth Estimation Techniques: A ReviewVehicles10.3390/vehicles60100136:1(305-351)Online publication date: 31-Jan-2024
https://doi.org/10.3390/vehicles6010013
Green ACowell ECarr LHemsley KSherratt ECollins-Praino LCarr J(2024)Application of diceCT to Study the Development of the Zika Virus-Infected Mouse BrainViruses10.3390/v1608133016:8(1330)Online publication date: 20-Aug-2024
https://doi.org/10.3390/v16081330
Omotara GTousi SDecker JBrake DDeSouza G(2024)High-Throughput and Accurate 3D Scanning of Cattle Using Time-of-Flight Sensors and Deep LearningSensors10.3390/s2416527524:16(5275)Online publication date: 14-Aug-2024
https://doi.org/10.3390/s24165275
Dang CLee SAlam MLee SPark MSeong HHan SNguyen HBaek MLee JPham V(2024)Korean Cattle 3D Reconstruction from Multi-View 3D-Camera System in Real EnvironmentSensors10.3390/s2402042724:2(427)Online publication date: 10-Jan-2024
https://doi.org/10.3390/s24020427
Li YHuang SChen YDing YZhao PHu QZhang X(2024)RGBTSDF: An Efficient and Simple Method for Color Truncated Signed Distance Field (TSDF) Volume Fusion Based on RGB-D ImagesRemote Sensing10.3390/rs1617318816:17(3188)Online publication date: 29-Aug-2024
https://doi.org/10.3390/rs16173188
Hamidpour PAraee ABaniassadi MGarmestani H(2024)Multiphase Reconstruction of Heterogeneous Materials Using Machine Learning and Quality of Connection FunctionMaterials10.3390/ma1713304917:13(3049)Online publication date: 21-Jun-2024
https://doi.org/10.3390/ma17133049
Ngo CLee SKim CDinh MPark M(2024)Design of an AI Model for a Fully Automatic Grab-Type Ship Unloader SystemJournal of Marine Science and Engineering10.3390/jmse1202032612:2(326)Online publication date: 13-Feb-2024
https://doi.org/10.3390/jmse12020326
Wang Q(2024)Towards Real-Time 3D Terrain Reconstruction from Aerial ImageryGeographies10.3390/geographies40100054:1(66-82)Online publication date: 29-Jan-2024
https://doi.org/10.3390/geographies4010005
Lin JChen HWu RWang XLiu XWang HWu ZCai GYin LLin RZhang HZhang S(2024)Calculating Volume of Pig Point Cloud Based on Improved Poisson ReconstructionAnimals10.3390/ani1408121014:8(1210)Online publication date: 17-Apr-2024
https://doi.org/10.3390/ani14081210
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents