Screened poisson surface reconstruction
Top Cited Papers
- 1 June 2013
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 32 (3), 1-13
- https://doi.org/10.1145/2487228.2487237
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.Keywords
Funding Information
- National Science Foundation (6801727)
This publication has 19 references indexed in Scilit:
- SSD: Smooth Signed Distance Surface ReconstructionComputer Graphics Forum, 2011
- Interactive and anisotropic geometry processing using the screened Poisson equationACM Transactions on Graphics, 2011
- Scale Space Meshing of Raw Data Point SetsComputer Graphics Forum, 2011
- Robust and Efficient Surface Reconstruction From Range DataComputer Graphics Forum, 2009
- Smoothing of Partition of Unity Implicit Surfaces for Noise Robust Surface ReconstructionComputer Graphics Forum, 2009
- Parallel Poisson Surface ReconstructionLecture Notes in Computer Science, 2009
- Delaunay Triangulation Based Surface ReconstructionPublished by Springer Science and Business Media LLC ,2006
- Provably good sampling and meshing of surfacesGraphical Models, 2005
- Efficiently combining positions and normals for precise 3D geometryACM Transactions on Graphics, 2005
- Metro: Measuring Error on Simplified SurfacesComputer Graphics Forum, 1998