Consolidation of unorganized point clouds for surface reconstruction
Top Cited Papers
- 1 December 2009
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 28 (5), 1-7
- https://doi.org/10.1145/1618452.1618522
Abstract
We consolidate an unorganized point cloud with noise, outliers, non-uniformities, and in particular interference between close-by surface sheets as a preprocess to surface generation, focusing on reliable normal estimation. Our algorithm includes two new developments. First, a weighted locally optimal projection operator produces a set of denoised, outlier-free and evenly distributed particles over the original dense point cloud, so as to improve the reliability of local PCA for initial estimate of normals. Next, an iterative framework for robust normal estimation is introduced, where a priority-driven normal propagation scheme based on a new priority measure and an orientation-aware PCA work complementarily and iteratively to consolidate particle normals. The priority setting is reinforced with front stopping at thin surface features and normal flipping to enable robust handling of the close-by surface sheet problem. We demonstrate how a point cloud that is well-consolidated by our method steers conventional surface generation schemes towards a proper interpretation of the input data.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada (84306611370)
This publication has 23 references indexed in Scilit:
- A meshless hierarchical representation for light transportACM Transactions on Graphics, 2008
- Parameterization-free projection for geometry reconstructionACM Transactions on Graphics, 2007
- Examining the uncertainty of the recovered surface normal in three light photometric stereoImage and Vision Computing, 2007
- Provable surface reconstruction from noisy samplesComputational Geometry, 2006
- Anisotropic smoothing of point setsComputer Aided Geometric Design, 2005
- Robust moving least-squares fitting with sharp featuresACM Transactions on Graphics, 2005
- Efficiently combining positions and normals for precise 3D geometryACM Transactions on Graphics, 2005
- Defining point-set surfacesACM Transactions on Graphics, 2004
- Multi-level partition of unity implicitsACM Transactions on Graphics, 2003
- Computing and rendering point set surfacesIEEE Transactions on Visualization and Computer Graphics, 2003