Dassault Systemes

David Cohen-Steiner

Julien Vuillamy

Andre Lieutier

André Lieutier

A 3D reconstruction method including obtaining a first open triangulated surface consisting of triangles of a tetrahedral meshing of a point cloud and determining a second open triangulated surface. The determining explores candidate open triangulated surfaces each being a set of triangles of the meshing and penalizes a high rank of the candidates according to a lexicographic order based on a triangle order and ordering a candidate having triangles decreasingly ordered according to a triangle order penalizing triangle size, relative to another candidate having triangles decreasingly ordered according to the triangle order. The second surface violates consistency of a labelling of the meshing with two labels. A triangle respects labelling consistency when it belongs to the first surface and separates two tetrahedrons having different labels, or when it does not belong to the first surface and separates two tetrahedrons having a same label.

3D reconstruction of a structure of a real scene with an open surface

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.

Growing community of inventors

Sophia-Antipolis, France

David Cohen-Steiner