Overview of Shelling for 2-Manifold Surface Reconstruction Based on 3D Delaunay Triangulation

Maxime Lhuillier (1)

1 IP - Institut Pascal

Recently, methods have been proposed to reconstruct a 2-manifold surface from a sparse cloud of points estimated from an image sequence. Once a 3D Delaunay triangulation is computed from the points, the surface is searched by growing a set of tetrahedra whose boundary is maintained 2-manifold. Shelling is a step that adds one tetrahedron at once to the growing set. This paper surveys properties that helps to understand the shelling performances: shelling provides most tetrahedra enclosed by the final surface but it can " get stuck " or block in unexpected cases.

Mots clés: Reconstruction; Volumetric models; Shellability; 3D Delaunay Triangulation; Star-Shapes

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]; Mathématique discrète [cs.DM]

Maxime Lhuillier. Overview of Shelling for 2-Manifold Surface Reconstruction Based on 3D Delaunay Triangulation. Journal of Mathematical Imaging and Vision, 2017, 59 (2), pp.318-340. ⟨10.1007/s10851-017-0734-4⟩. ⟨hal-01658488⟩