Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
Automatic reconstruction of surfaces and scalar fields from 3D scans
SIGGRAPH '95 Proceedings of the 22nd 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
Shape Representation Using a Generalized Potential Field Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
The crust and the &Bgr;-Skeleton: combinatorial curve reconstruction
Graphical Models and Image Processing
Inference of Integrated Surface, Curve, and Junction Descriptions From Sparse 3D Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Smooth surface reconstruction via natural neighbour interpolation of distance functions
Proceedings of the sixteenth annual symposium on Computational geometry
Reconstruction and representation of 3D objects with radial basis functions
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Modelling with implicit surfaces that interpolate
ACM Transactions on Graphics (TOG)
Smooth surface reconstruction from noisy range data
Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
The Ball-Pivoting Algorithm for Surface Reconstruction
IEEE Transactions on Visualization and Computer Graphics
Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions
SMI '03 Proceedings of the Shape Modeling International 2003
Fast Surface Reconstruction Using the Level Set Method
VLSM '01 Proceedings of the IEEE Workshop on Variational and Level Set Methods (VLSM'01)
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
A geometric convection approach of 3-D reconstruction
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Surface reconstruction based on compactly supported radial basis functions
Geometric modeling
Spectral surface reconstruction from noisy point clouds
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Convection-Driven Dynamic Surface Reconstruction
SMI '05 Proceedings of the International Conference on Shape Modeling and Applications 2005
Isotopic meshing of implicit surfaces
The Visual Computer: International Journal of Computer Graphics
Triangulating point set surfaces with bounded error
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Reconstruction of solid models from oriented point sets
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
Quadratic interpolation for image resampling
IEEE Transactions on Image Processing
Efficient surface reconstruction from noisy data using regularized membrane potentials
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
On surface reconstruction: A priority driven approach
Computer-Aided Design
Surface reconstruction using power watershed
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
A new interpolation method in mesh reconstruction from 3D point cloud
Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
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
Hi-index | 0.00 |
We propose a novel, geometrically adaptive method for surface reconstruction from noisy and sparse point clouds, without orientation information. The method employs a fast convection algorithm to attract the evolving surface towards the data points. The force field in which the surface is convected is based on generalized Coulomb potentials evaluated on an adaptive grid (i.e., an octree) using a fast, hierarchical algorithm. Formulating reconstruction as a convection problem in a velocity field generated by Coulomb potentials offers a number of advantages. Unlike methods which compute the distance from the data set to the implicit surface, which are sensitive to noise due to the very reliance on the distance transform, our method is highly resilient to shot noise since global, generalized Coulomb potentials can be used to disregard the presence of outliers due to noise. Coulomb potentials represent long-range interactions that consider all data points at once, and thus they convey global information which is crucial in the fitting process. Both the spatial and temporal complexities of our spatially-adaptive method are proportional to the size of the reconstructed object, which makes our method compare favorably with respect to previous approaches in terms of speed and flexibility. Experiments with sparse as well as noisy data sets show that the method is capable of delivering crisp and detailed yet smooth surfaces.