Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Three-dimensional alpha shapes
ACM Transactions on Graphics (TOG)
Using particles to sample and control implicit surfaces
SIGGRAPH '94 Proceedings of the 21st 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 General Surface Approach to the Integration of a Set of Range Views
IEEE Transactions on Pattern Analysis and Machine Intelligence
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 signal processing approach to fair surface design
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
Isosurface extraction using particle systems
VIS '97 Proceedings of the 8th conference on Visualization '97
Registration and Integration of Multiple Object Views for 3D Model Construction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
A new Voronoi-based surface reconstruction algorithm
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Interactive out-of-core isosurface extraction
Proceedings of the conference on Visualization '98
Geometric structures for three-dimensional shape representation
ACM Transactions on Graphics (TOG)
The Florentine Pietà: Can Visualization Solve the 450-Year-Old Mystery?
IEEE Computer Graphics and Applications
Robust meshes from multiple range maps
NRC '97 Proceedings of the International Conference on Recent Advances in 3-D Digital Imaging and Modeling
Weighted alpha shapes
Computing consistent normals and colors from photometric data
3DIM'99 Proceedings of the 2nd international conference on 3-D digital imaging and modeling
Out-of-core simplification of large polygonal models
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Proceedings of the sixth ACM symposium on Solid modeling and applications
Delaunay based shape reconstruction from large data
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
The Delaunay tetrahedralization from Delaunay triangulated surfaces
Proceedings of the eighteenth annual symposium on Computational geometry
Smooth-surface reconstruction in near-linear time
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces
Proceedings of the seventh ACM symposium on Solid modeling and applications
Proceedings of the conference on Visualization '01
Undersampling and oversampling in sample based shape modeling
Proceedings of the conference on Visualization '01
A memory insensitive technique for large model simplification
Proceedings of the conference on Visualization '01
High-Quality Texture Reconstruction from Multiple Scans
IEEE Transactions on Visualization and Computer Graphics
Computing and Rendering Point Set Surfaces
IEEE Transactions on Visualization and Computer Graphics
Modeling and Rendering of Points with Local Geometry
IEEE Transactions on Visualization and Computer Graphics
Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Surface reconstruction of freeform objects based on multiresolution volumetric method
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Tight cocone: a water-tight surface reconstructor
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
Acquisition, representation, query and analysis of spatial data: a demonstration 3D digital library
Proceedings of the 3rd ACM/IEEE-CS joint conference on Digital libraries
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Approximating and intersecting surfaces from points
Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing
External Memory Management and Simplification of Huge Meshes
IEEE Transactions on Visualization and Computer Graphics
Progressive point set surfaces
ACM Transactions on Graphics (TOG)
Feature sensitive mesh processing
SCCG '03 Proceedings of the 19th spring conference on Computer graphics
Provable surface reconstruction from noisy samples
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
Tetrahedralization of Point Sets Using Expanding Spheres
IEEE Transactions on Visualization and Computer Graphics
Spectral surface reconstruction from noisy point clouds
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
An integrating approach to meshing scattered point data
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Robust moving least-squares fitting with sharp features
ACM SIGGRAPH 2005 Papers
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Computing in Science and Engineering
A New Combinatorial Approach to Surface Reconstruction with Sharp Features
IEEE Transactions on Visualization and Computer Graphics
A composite approach to meshing scattered data
Graphical Models - Special issue on SPM 05
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
High-Quality Extraction of Isosurfaces from Regular and Irregular Grids
IEEE Transactions on Visualization and Computer Graphics
Reconstruction with 3D geometric bilateral filter
SM '04 Proceedings of the ninth ACM symposium on Solid modeling and applications
An incremental algorithm for reconstruction of surfaces of arbitrary codimension
Computational Geometry: Theory and Applications
A flexible framework for surface reconstruction from large point sets
Computers and Graphics
Mesh connectivity compression using convection reconstruction
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Weak witnesses for Delaunay triangulations of submanifolds
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Rapid prototyping 3D objects from scanned measurement data
Image and Vision Computing
Direct visibility of point sets
ACM SIGGRAPH 2007 papers
Interactive topology-aware surface reconstruction
ACM SIGGRAPH 2007 papers
Surface reconstruction from noisy point clouds
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Triangulating point set surfaces with bounded error
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
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
A streaming algorithm for surface reconstruction
SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Meshless geometric subdivision
Graphical Models
Accurate integration of multi-view range images using k-means clustering
Pattern Recognition
Efficient Surface Reconstruction using Generalized Coulomb Potentials
IEEE Transactions on Visualization and Computer Graphics
Architectural Modeling from Sparsely Scanned Range Data
International Journal of Computer Vision
ICCOMP'05 Proceedings of the 9th WSEAS International Conference on Computers
Surface reconstruction from sparse data by a multiscale volumetric approach
ISCGAV'05 Proceedings of the 5th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision
On geometric variational models for inpainting surface holes
Computer Vision and Image Understanding
Multi-scale Representation and Persistency for Shape Description
MDA '08 Proceedings of the 3rd international conference on Advances in Mass Data Analysis of Images and Signals in Medicine, Biotechnology, Chemistry and Food Industry
3D Processing and Visualization of Scanned Forensic Data
IWCF '08 Proceedings of the 2nd international workshop on Computational Forensics
Optimized point cloud triangulation for 3D scanning systems
Machine Graphics & Vision International Journal
Provably correct reconstruction of surfaces from sparse noisy samples
Pattern Recognition
A 3D scanning system for biomedical purposes
International Journal of Advanced Media and Communication
On surface reconstruction: A priority driven approach
Computer-Aided Design
Abstraction of man-made shapes
ACM SIGGRAPH Asia 2009 papers
Surface reconstruction from point clouds by transforming the medial scaffold
Computer Vision and Image Understanding
Provable surface reconstruction from noisy samples
Computational Geometry: Theory and Applications
On the normal vector estimation for point cloud data from smooth surfaces
Computer-Aided Design
Computer Aided Geometric Design
Efficient surface reconstruction from noisy data using regularized membrane potentials
IEEE Transactions on Image Processing
Out-of-core MLS reconstruction
CGIM '07 Proceedings of the Ninth IASTED International Conference on Computer Graphics and Imaging
LS-RBF network based 3D surface reconstruction method
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Streaming surface reconstruction using wavelets
SGP '08 Proceedings of the Symposium on Geometry Processing
Fan clouds: an alternative to meshes
Proceedings of the 11th international conference on Theoretical foundations of computer vision
Regularizing a set of unstructured 3D points from a sequence of stereo images
Scale Space'03 Proceedings of the 4th international conference on Scale space methods in computer vision
3D Reconstruction of rough terrain for USARSim using a height-map method
PerMIS '08 Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
Automated trimmed iterative closest point algorithm
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Modeling of human head for custom wig production
ICDHM'07 Proceedings of the 1st international conference on Digital human modeling
Reconstructing a mesh from a point cloud by using a moving parabolic approximation
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
A heuristic approach to reconstruct triangle mesh from unorganized point cloud
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Review: Advances in 3D data acquisition and processing for industrial applications
Robotics and Computer-Integrated Manufacturing
Marching triangle polygonization for efficient surface reconstruction from its distance transform
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Hole filling in 3D volumetric objects
Pattern Recognition
ℓ1-Sparse reconstruction of sharp point set surfaces
ACM Transactions on Graphics (TOG)
From silhouettes to 3D points to mesh: towards free viewpoint video
Proceedings of the 1st international workshop on 3D video processing
Generating shapes by analogies: An application to hearing aid design
Computer-Aided Design
3D surface reconstruction of objects by using stereoscopic viewing
ASM'10 Proceedings of the 4th international conference on Applied mathematics, simulation, modelling
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part II
A New Multiscale Representation for Shapes and Its Application to Blood Vessel Recovery
SIAM Journal on Scientific Computing
MRF labeling for multi-view range image integration
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
Regularization of Discrete Contour by Willmore Energy
Journal of Mathematical Imaging and Vision
3D optimized reconstruction of a point-to-plane spark discharge
MMACTEE'07 Proceedings of the 9th WSEAS international conference on Mathematical methods and computational techniques in electrical engineering
A new mesh-growing algorithm for fast surface reconstruction
Computer-Aided Design
Non-manifold surface reconstruction from high-dimensional point cloud data
Computational Geometry: Theory and Applications
Improving 3D reconstruction for digital art preservation
ICIAP'11 Proceedings of the 16th international conference on Image analysis and processing: Part I
A new region growing algorithm for triangular mesh recovery from scattered 3D points
Transactions on edutainment VI
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
Surface reconstruction from large point clouds using virtual shared memory manager
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Robotics and Autonomous Systems
Mesh segmentation and model extraction
Proceedings of the 7th international conference on Curves and Surfaces
SMI 2012: Full Consensus meshing
Computers and Graphics
Visible neighborhood graph of point clouds
Graphical Models
Smooth surface reconstruction via natural neighbour interpolation of distance functions
Computational Geometry: Theory and Applications
Regular and non-regular point sets: Properties and reconstruction
Computational Geometry: Theory and Applications
The power crust, unions of balls, and the medial axis transform
Computational Geometry: Theory and Applications
A fast algorithm for approximate surface reconstruction from sampled points
Advances in Engineering Software
Data reconstruction and visualization techniques for forensic pathology
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Stratified point sampling of 3D models
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Conversion of point-sampled models to textured meshes
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
A dynamic surface reconstruction framework for large unstructured point sets
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
3D reconstruction of cultural heritages: Challenges and advances on precise mesh integration
Computer Vision and Image Understanding
Technical note: Estimating dynamic skin tension lines in vivo using 3D scans
Computer-Aided Design
A Global Parity Measure for Incomplete Point Cloud Data
Computer Graphics Forum
3D Road Environment Modeling Applied to Visibility Mapping: An Experimental Comparison
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
GPU local triangulation: an interpolating surface reconstruction algorithm
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Fast extraction of high-quality crease surfaces for visual analysis
EuroVis'11 Proceedings of the 13th Eurographics / IEEE - VGTC conference on Visualization
3D object reconstruction using convex hull improved by a peeling process
IWAAL'12 Proceedings of the 4th international conference on Ambient Assisted Living and Home Care
Framework for 3D data modeling and web visualization of underground caves using open source tools
Proceedings of the 18th International Conference on 3D Web Technology
Fast in-place binning of laser range-scanned point sets
Journal on Computing and Cultural Heritage (JOCCH)
Textured mesh surface reconstruction of large buildings with multi-view stereo
The Visual Computer: International Journal of Computer Graphics
SMI 2013: Minimizing edge length to connect sparsely sampled unstructured point sets
Computers and Graphics
An integrated 4D vision and visualisation system
ICVS'13 Proceedings of the 9th international conference on Computer Vision Systems
SIGGRAPH Asia 2013 Technical Briefs
Splat-based surface reconstruction from defect-laden point sets
Graphical Models
| Hi-index | 0.00 |
The Ball-Pivoting Algorithm (BPA) computes a triangle mesh interpolating a given point cloud. Typically, the points are surface samples acquired with multiple range scans of an object. The principle of the BPA is very simple: Three points form a triangle if a ball of a user-specified radius $\rho$ touches them without containing any other point. Starting with a seed triangle, the ball pivots around an edge (i.e., it revolves around the edge while keeping in contact with the edge's endpoints) until it touches another point, forming another triangle. The process continues until all reachable edges have been tried, and then starts from another seed triangle, until all points have been considered. The process can then be repeated with a ball of larger radius to handle uneven sampling densities. We applied the BPA to datasets of millions of points representing actual scans of complex 3D objects. The relatively small amount of memory required by the BPA, its time efficiency, and the quality of the results obtained compare favorably with existing techniques.