Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Zippered polygon meshes from range images
SIGGRAPH '94 Proceedings of the 21st 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
A Level-Set Approach to 3D Reconstruction from Range Data
International Journal of Computer Vision
Shape transformation using variational implicit functions
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Accurate and efficient unions of balls
Proceedings of the sixteenth annual symposium on Computational geometry
The digital Michelangelo project: 3D scanning of large statues
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
Proceedings of the sixth ACM symposium on Solid modeling and applications
Feature sensitive surface extraction from volume data
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
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
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
Provable surface reconstruction from noisy samples
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
A sampling theory for compact sets in Euclidean space
Proceedings of the twenty-second annual symposium on Computational geometry
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
Meshing genus-1 point clouds using discrete one-forms
Computers and Graphics
Surface and normal ensembles for surface reconstruction
Computer-Aided Design
Interactive topology-aware surface reconstruction
ACM SIGGRAPH 2007 papers
Triangulating point set surfaces with bounded error
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Reconstruction with Voronoi centered radial basis functions
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
Voronoi-based variational reconstruction of unoriented point sets
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Ridge based curve and surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Cycle bases of graphs and sampled manifolds
Computer Aided Geometric Design
Efficient Surface Reconstruction using Generalized Coulomb Potentials
IEEE Transactions on Visualization and Computer Graphics
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
The Shannon Entropy-Based Node Placement for Enrichment and Simplification of Meshes
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Spectral moving removal of non-isolated surface outlier clusters
Computer-Aided Design
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
On surface reconstruction: A priority driven approach
Computer-Aided Design
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
ACM SIGGRAPH ASIA 2009 Courses
Parallel Poisson Surface Reconstruction
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part I
Surface Reconstruction of Engine Intake Ports with Mixed Constraints
ICIRA '09 Proceedings of the 2nd International Conference on Intelligent Robotics and Applications
Spectral conformal parameterization
SGP '08 Proceedings of the Symposium on Geometry Processing
Smoothing of partition of unity implicit surfaces for noise robust surface reconstruction
SGP '09 Proceedings of the Symposium on Geometry Processing
Topologically correct 3D surface reconstruction and segmentation from noisy samples
IWCIA'08 Proceedings of the 12th international conference on Combinatorial image analysis
Photo-consistent surface reconstruction from noisy point clouds
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
ACM SIGGRAPH 2010 Courses
Removal of surface artifacts of material volume data with defects
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part II
Elements of geometry processing
SIGGRAPH Asia 2011 Courses
Sub-sampling for efficient spectral mesh processing
CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics
Surface reconstruction based on radial basis functions network
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part III
Ensembles for normal and surface reconstructions
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Quasi-interpolation for surface reconstruction from scattered data with radial basis function
Computer Aided Geometric Design
Detail-feature-preserving surface reconstruction
Computer Animation and Virtual Worlds
A fast algorithm for approximate surface reconstruction from sampled points
Advances in Engineering Software
Efficient surface reconstruction from noisy data using regularized membrane potentials
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Surface reconstruction from noisy point clouds using coulomb potentials
VG'07 Proceedings of the Sixth Eurographics / Ieee VGTC conference on Volume Graphics
3D reconstruction of cultural heritages: Challenges and advances on precise mesh integration
Computer Vision and Image Understanding
Detection, classification and estimation of individual shapes in 2D and 3D point clouds
Computational Statistics & Data Analysis
Statistical surface recovery: a study on ear canals
MeshMed'12 Proceedings of the 2012 international conference on Mesh Processing in Medical Image Analysis
Journal of Scientific Computing
Robust inside-outside segmentation using generalized winding numbers
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Screened poisson surface reconstruction
ACM Transactions on Graphics (TOG)
Multi-level hermite variational interpolation and quasi-interpolation
The Visual Computer: International Journal of Computer Graphics
Splat-based surface reconstruction from defect-laden point sets
Graphical Models
Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets
Journal of Mathematical Imaging and Vision
Noise-adaptive shape reconstruction from raw point sets
SGP '13 Proceedings of the Eleventh Eurographics/ACMSIGGRAPH Symposium on Geometry Processing
| Hi-index | 0.00 |
We introduce a noise-resistant algorithm for reconstructing a watertight surface from point cloud data. It forms a Delaunay tetrahedralization, then uses a variant of spectral graph partitioning to decide whether each tetrahedron is inside or outside the original object. The reconstructed surface triangulation is the set of triangular faces where inside and outside tetrahedra meet. Because the spectral partitioner makes local decisions based on a global view of the model, it can ignore outliers, patch holes and undersampled regions, and surmount ambiguity due to measurement errors. Our algorithm can optionally produce a manifold surface. We present empirical evidence that our implementation is substantially more robust than several closely related surface reconstruction programs.