Surface reconstruction from noisy point clouds

Authors:
Boris Mederos;Nina Amenta;Luiz Velho;Luiz Henrique de Figueiredo
Affiliations:
University of California at Davis;University of California at Davis;University of California at Davis;University of California at Davis
Venue:
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Year:
2005

Citing 13
Cited 24

Surface reconstruction from unorganized points

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
A volumetric method for building complex models from range images

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
A new Voronoi-based surface reconstruction algorithm

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
The digital Michelangelo project: 3D scanning of large statues

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
The power crust

Proceedings of the sixth ACM symposium on Solid modeling and applications
Reconstruction and representation of 3D objects with radial basis functions

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
The Ball-Pivoting Algorithm for Surface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
Curve reconstruction from noisy samples

Proceedings of the nineteenth annual symposium on Computational geometry
Computational topology: ambient isotopic approximation of 2-manifolds

Theoretical Computer Science - Topology in computer science
Provably good moving least squares

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
The "λ-medial axis"

Graphical Models
Smooth surface reconstruction via natural neighbour interpolation of distance functions

Computational Geometry: Theory and Applications
The power crust, unions of balls, and the medial axis transform

Computational Geometry: Theory and Applications

Topology guaranteeing manifold reconstruction using distance function to noisy data

Proceedings of the twenty-second annual symposium on Computational geometry
Error-guided adaptive Fourier-based surface reconstruction

Computer-Aided Design
Direct visibility of point sets

ACM SIGGRAPH 2007 papers
Robust reconstruction of watertight 3D models from non-uniformly sampled point clouds without normal information

SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Ridge based curve and surface reconstruction

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Reconstruction using witness complexes

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees

Computational Geometry: Theory and Applications
Visibility-based feature extraction from discrete models

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Morphological mesh filtering and α-objects

Pattern Recognition Letters
Provably correct reconstruction of surfaces from sparse noisy samples

Pattern Recognition
Fast low-memory streaming MLS reconstruction of point-sampled surfaces

Proceedings of Graphics Interface 2009
Surface reconstruction from point clouds by transforming the medial scaffold

Computer Vision and Image Understanding
Robust mesh reconstruction from unoriented noisy points

2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Topologically correct 3D surface reconstruction and segmentation from noisy samples

IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Technical Section: Orienting unorganized points for surface reconstruction

Computers and Graphics
Technical Section: Visibility of noisy point cloud data

Computers and Graphics
Photo-consistent surface reconstruction from noisy point clouds

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Wavelet frame based surface reconstruction from unorganized points

Journal of Computational Physics
Normal and feature approximations from noisy point clouds

FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Adaptive fourier-based surface reconstruction

GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Hardware-accelerated extraction and rendering of point set surfaces

EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Detection, classification and estimation of individual shapes in 2D and 3D point clouds

Computational Statistics & Data Analysis
GPU local triangulation: an interpolating surface reconstruction algorithm

EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Fast 3d surface reconstruction from point clouds using graph-based fronts propagation

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that a simple modification of the power crust algorithm for surface reconstruction produces correct outputs in presence of noise. This is proved using a fairly realistic noise model. Our theoretical results are related to the problem of computing a stable subset of the medial axis. We demostrate the effectiveness of our algorithm with a number of experimental results.