Reconstructing a 3D modeled object

Patent metadata

Field	Value
Publication number	US-9978177-B2
Application number	US-201615391950-A
Country	US
Kind code	B2
Filing date	Dec 28, 2016
Priority date	Dec 31, 2015
Publication date	May 22, 2018
Grant date	May 22, 2018

Abstract

The invention notably relates to a computer-implemented method for reconstructing a 3D modeled object that represents a real object, from a 3D mesh and measured data representative of the real object, the method comprising providing a set of deformation modes; determining a composition of the deformation modes which optimizes a program that rewards fit between the 3D mesh as deformed by the composition and the measured data, and that further rewards sparsity of the deformation modes involved in the determined composition; and applying the composition to the 3D mesh. The method improves reconstructing a 3D modeled object that represents a real object.

First claim

What is claimed is:

1. A computer-implemented method for reconstructing a 3D modeled object that represents a real object, the real object being a manufacturing product or part, from a 3D mesh and measured data representative of the real object, the method comprising:
obtaining the measured data via one or more physical signal sensors based on a physical instance of the real object;
selecting the 3D mesh from a template library;
providing a set of deformation modes, a deformation mode being a parameterized deformation function of the 3D mesh, the parameterized deformation function of the 3D mesh being a set of functions that take the 3D mesh as input and output a deformed version of the input depending on values of respective parameters, the values of the respective parameters each varying in a respective continuum, the set of deformation modes comprising a subset representative of geometrical modes that includes a rigid mode and a 3D scaling mode, the set of deformation modes further comprising a subset representative of at least one physics mode;
determining a composition of the set of deformation modes which optimizes a program that explores deformation modes and/or values of variable parameters of deformation modes, that rewards fit between the 3D mesh as deformed by the composition and the measured data, and that further rewards sparsity of deformation modes of the set of deformation modes involved in the determined composition; and
applying the composition to the 3D mesh.

2. The method of claim 1 , wherein the subset of at least one physics mode includes at least one material eigenmode.

3. The method of claim 2 , wherein a material of the material eigenmode is a Saint Venant-Kirchhoff material.

4. The method of claim 3 , wherein the subset representative of the at least one physics mode includes a number of lowest eigenvectors.

5. The method of claim 2 , wherein the subset representative of the at least one physics mode includes a number of lowest eigenvectors.

6. The method of claim 1 , wherein the program comprises a term of the type

μ
⁡

(

∑

i
=
1

p

⁢



a
i

max
⁡

(



inf
⁢

⁢
A

∥

sup
⁢

⁢
A



)



)

where coefficients a i are the coefficients of the at least one physics mode, where p is an integer, A is a real number, and μ is a real number.

7. The method of claim 1 , further comprising manufacturing a product represented by the reconstructed 3D modeled object, the method producing the product based on the 3D modeled object.

8. A non-transitory computer readable storage medium having recorded thereon a computer program, the computer program including instructions for performing a computer-implemented method for reconstructing a 3D modeled object that represents a real object, from a 3D mesh and measured data representative of the real object, the method comprising:
obtaining the measured data via one or more physical signal sensors based on a physical instance of the real object; selecting the 3D mesh from a template library;
providing a set of deformation modes, a deformation mode being a parameterized deformation function of the 3D mesh, the parameterized deformation function of the 3D mesh being a set of functions that take the 3D mesh as input and output a deformed version of the input depending on values of respective parameters, the values of the respective parameters each varying in a respective continuum, the set of deformation modes comprising a subset representative of geometrical modes that includes a rigid mode and a 3D scaling mode, the set of deformation modes further comprising a subset representative of at least one physics mode;
determining a composition of the set of deformation modes which optimizes a program that explores deformation modes and/or values of variable parameters of deformation modes, that rewards fit between the 3D mesh as deformed by the composition and the measured data, and that further rewards sparsity of deformation modes of the set of deformation modes involved in the determined composition; and
applying the composition to the 3D mesh.

9. A computer system comprising a processor coupled to a memory, the memory having recorded thereon a computer program, the computer program including instructions for performing a computer-implemented method including:
obtaining the measured data via one or more physical signal sensors based on a physical instance of the real object;
selecting the 3D mesh from a template library;
providing a set of deformation modes, a deformation mode being a parameterized deformation function of the 3D mesh, the parameterized deformation function of the 3D mesh being a set of functions that take the 3D mesh as input and output a deformed version of the input depending on values of respective parameters, the values of the respective parameters each varying in a respective continuum, the set of deformation modes comprising a subset representative of geometrical modes that includes a rigid mode and a 3D scaling mode, the set of deformation modes further comprising a subset representative of at least one physics mode;
determining a composition of the set of deformation modes which optimizes a program that explores deformation modes and/or values of variable parameters of deformation modes, that rewards fit between the 3D mesh as deformed by the composition and the measured data, and that further rewards sparsity of deformation modes of the set of deformation modes involved in the determined composition, and
applying the composition to the 3D mesh.

Assignees

• Dassault Systemes

Inventors

• Mehr Eloi
• Guitteny Vincent

Classifications

• G06T5/00

  Image enhancement or restoration · CPC title

• G06T17/205 Primary

  Re-meshing · CPC title

• G06T2200/24

  involving graphical user interfaces [GUIs] · CPC title

• G06T7/149

  involving deformable models, e.g. active contour models · CPC title

• G06T2207/20

  Special algorithmic details · CPC title