Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
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)
Description of complex objects from multiple range images using an inflating balloon model
Computer Vision and Image Understanding
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
A Level-Set Approach to 3D Reconstruction from Range Data
International Journal of Computer Vision
A simple algorithm for homeomorphic surface reconstruction
Proceedings of the sixteenth annual symposium on Computational geometry
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
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
Modelling with implicit surfaces that interpolate
ACM Transactions on Graphics (TOG)
Tight cocone: a water-tight surface reconstructor
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
Matching 3D Models with Shape Distributions
SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
3D Scattered Data Approximation with Adaptive Compactly Supported Radial Basis Functions
SMI '04 Proceedings of the Shape Modeling International 2004
ACM SIGGRAPH 2004 Papers
Error-guided adaptive Fourier-based surface reconstruction
Computer-Aided Design
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Poisson surface reconstruction
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Multilevel streaming for out-of-core surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Efficient Surface Reconstruction using Generalized Coulomb Potentials
IEEE Transactions on Visualization and Computer Graphics
Frequency-based representation of 3D point-based surfaces using spherical harmonics
Machine Graphics & Vision International Journal
Toward an efficient triangle-based spherical harmonics representation of 3D objects
Computer Aided Geometric Design
Robust and scalable transmission of arbitrary 3D models over wireless networks
Journal on Image and Video Processing - 3D Image and Video Processing
Fast low-memory streaming MLS reconstruction of point-sampled surfaces
Proceedings of Graphics Interface 2009
Robust mesh reconstruction from unoriented noisy points
2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling
Streaming surface reconstruction using wavelets
SGP '08 Proceedings of the Symposium on Geometry Processing
A system for reconstruction of solid models from large point clouds
Machine Graphics & Vision International Journal
The HybridTree: a hybrid constructive shape representation for free-form modeling
Heterogeneous objects modelling and applications
Adaptive surface reconstruction based on implicit PHT-splines
Proceedings of the 14th ACM Symposium on Solid and Physical Modeling
Interactive editing of massive imagery made simple: Turning Atlanta into Atlantis
ACM Transactions on Graphics (TOG)
Surface reconstruction using power watershed
ISMM'11 Proceedings of the 10th international conference on Mathematical morphology and its applications to image and signal processing
Parallel and adaptive surface reconstruction based on implicit PHT-splines
Computer Aided Geometric Design
Adaptive fourier-based surface reconstruction
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Computer Graphics Forum
Parallel gradient domain processing of massive images
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Template deformation for point cloud fitting
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Variational volumetric surface reconstruction from unorganized points
VG'07 Proceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics
Surface reconstruction from noisy point clouds using coulomb potentials
VG'07 Proceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics
GPU local triangulation: an interpolating surface reconstruction algorithm
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
A benchmark for surface reconstruction
ACM Transactions on Graphics (TOG)
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 |
In this paper we present a novel approach to the surface reconstruction problem that takes as its input an oriented point set and returns a solid, water-tight model. The idea of our approach is to use Stokes' Theorem to compute the characteristic function of the solid model (the function that is equal to one inside the model and zero outside of it). Specifically, we provide an efficient method for computing the Fourier coefficients of the characteristic function using only the surface samples and normals, we compute the inverse Fourier transform to get back the characteristic function, and we use iso-surfacing techniques to extract the boundary of the solid model. The advantage of our approach is that it provides an automatic, simple, and efficient method for computing the solid model represented by a point set without requiring the establishment of adjacency relations between samples or iteratively solving large systems of linear equations. Furthermore, our approach can be directly applied to models with holes and cracks, providing a method for hole-filling and zippering of disconnected polygonal models.