Surface Reconstruction from Point Clouds by Transforming the Medial Scaffold
- 1 August 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15506185,p. 13-20
Abstract
We propose an algorithm for surface reconstruction from unorganized points based on a view of the sampling process as a deformation from the original surface. In the course of this deformation the Medial Scaffold (MS) - a graph representation of the 3D Medial Axis (MA) - of the original surface undergoes abrupt changes (transitions) such that the MS of the unorganized point set is significantly different from that of the original surface. The algorithm seeks a sequence of transformations of the MS to invert this process. Specifically, some MS curves (junctions of 3 MA sheets) correspond to triplets of points on the surface and represent candidates for generating a (Delaunay) triangle to mesh that portion of the surface. We devise a greedy algorithm that iteratively transforms the MS by "removing" suitable candidate MS curves (gap transform) from a rank-ordered list sorted by a combination of properties of the MS curve and its neighborhood context. This approach is general and applicable to surfaces which are: non-closed, non-orientable, non-uniformly sampled. In addition, the method is comparable in speed and complexity to current popular Voronoi/Delaunay-based algorithms, and is applicable to very large datasets.Keywords
This publication has 26 references indexed in Scilit:
- The Medial Scaffold of 3D Unorganized Point CloudsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2007
- Provable surface reconstruction from noisy samplesComputational Geometry, 2006
- A formal classification of 3d medial axis points and their local geometryIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Tight cocone2003
- Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topologyComputer-Aided Design, 2002
- Boundary Smoothing via Symmetry TransformsJournal of Mathematical Imaging and Vision, 2001
- Symmetry-Based Indexing of Image DatabasesJournal of Visual Communication and Image Representation, 1998
- Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion spaceInternational Journal of Computer Vision, 1995
- Surface reconstruction from unorganized points1992
- Dynamic 3D models with local and global deformations: deformable superquadricsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991