公开(公告)号：US11776214B2

公开(公告)日：2023-10-03

申请号：US17519373

申请日：2021-11-04

Applicant: DASSAULT SYSTEMES

Inventor： André Lieutier ,  Julien Vuillamy ,  David Cohen-Steiner

IPC: G06T17/20 ,  G06T19/20

CPC classification number: G06T17/205 ,  G06T19/20 ,  G06T2210/21 ,  G06T2219/004

Abstract: 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.

公开(公告)号：US11151784B2

公开(公告)日：2021-10-19

申请号：US16846139

申请日：2020-04-10

Applicant: DASSAULT SYSTEMES

Inventor： Andre Lieutier ,  Julien Vuillamy ,  David Cohen-Steiner

IPC: G06T17/20 ,  G06T7/50

Abstract: 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.