Sciweavers

Share
3DIM
2007
IEEE

Surface Reconstruction from Point Clouds by Transforming the Medial Scaffold

9 years 24 days ago
Surface Reconstruction from Point Clouds by Transforming the Medial Scaffold
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 an...
Ming-Ching Chang, Frederic F. Leymarie, Benjamin B
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where 3DIM
Authors Ming-Ching Chang, Frederic F. Leymarie, Benjamin B. Kimia
Comments (0)
books