Surface reconstruction from unorganized points
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Triangulating topological spaces
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Smooth surface reconstruction via natural neighbour interpolation of distance functions
Proceedings of the sixteenth annual symposium on Computational geometry
Detecting undersampling in surface reconstruction
SCG '01 Proceedings of the seventeenth 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
Multi-level partition of unity implicits
ACM SIGGRAPH 2003 Papers
Shape modeling with point-sampled geometry
ACM SIGGRAPH 2003 Papers
Stability of persistence diagrams
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Manifold reconstruction from point samples
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Robust moving least-squares fitting with sharp features
ACM SIGGRAPH 2005 Papers
A sampling theory for compact sets in Euclidean space
Proceedings of the twenty-second annual symposium on Computational geometry
Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (Cambridge Monographs on Applied and Computational Mathematics)
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
Finding the Homology of Submanifolds with High Confidence from Random Samples
Discrete & Computational Geometry
Cone carving for surface reconstruction
ACM SIGGRAPH Asia 2010 papers
SMI 2011: Full Paper: Point set silhouettes via local reconstruction
Computers and Graphics
Boundary of a non-uniform point cloud for reconstruction: extended abstract
Proceedings of the twenty-seventh annual symposium on Computational geometry
Shape reconstruction from unorganized set of points
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
Non-manifold medial surface reconstruction from volumetric data
GMP'10 Proceedings of the 6th international conference on Advances in Geometric Modeling and Processing
SMI 2012: Full Consensus meshing
Computers and Graphics
Polygonization of volumetric skeletons with junctions
Computer-Aided Design
Hi-index | 0.00 |
We present an algorithm for the reconstruction of a surface with boundaries (including a non-orientable one) in three dimensions from a sufficiently dense sample. It is guaranteed that the output is isotopic to the unknown sampled surface. No previously known algorithm guarantees isotopic or homeomorphic reconstruction of surfaces with boundaries. Our algorithm is surprisingly simple. It 'peels' slivers greedily from an α-complex of a sample of the surface. No other post-processing is necessary. We provide several experimental results from an implementation of our basic algorithm and also a modified version of it.