A computer-implemented method for 3D reconstruction of a structure of a real scene including obtaining a 3D point cloud representing the structure. The method further includes determining a closed triangulated surface representing a skin of the structure. The determining explores candidate closed triangulated surfaces each meshing at least a respective part of the 3D point cloud. The determining penalizes a high rank of the candidate closed triangulated surfaces according to a lexicographic order. The lexicographic order is based on a triangle order and orders a first candidate closed triangulated surface having first triangles which are ordered according to a decreasing rank of the triangle order, relative to a second candidate closed triangulated surface having second triangles which are ordered according to a decreasing rank of the triangle order. The triangle order penalizes a triangle size. This constitutes an improved method for 3D reconstruction of a structure of a real scene.