US 12,748,901 B2Granted

Determining a 3D modeled object deformation

AssigneeDassault Systemes

InventorsEloi Mehr, Ariane Jourdan

Life of this patent

Estimating the term…

Loading patent…

Abstract

Described is a computer-implemented method for determining a 3D modeled object deformation. The method comprises providing a deformation basis function configured for inferring a deformation basis of an input 3D modeled object. The method further comprises providing a first 3D modeled object. The method further comprises providing a deformation constraint of the first 3D modeled object. The method further comprises determining a second 3D modeled object which respects the deformation constraint. The determining of the second 3D modeled object comprises computing a trajectory of transitional 3D modeled objects between the first 3D modeled object and the second 3D modeled object. The trajectory deforms each transitional 3D modeled object by a linear combination of the result of applying the deformation basis function to the transitional 3D modeled object. The trajectory reduces a loss penalizing an extent of non-respect of the deformation constraint by the deformed transitional 3D modeled object.

Claims17

Dependent claims

A computer-implemented method for determining a 3D modeled object deformation, the method comprising:

obtaining:
a deformation basis function configured for inferring a deformation basis of an input 3D modeled object,
a first 3D modeled object, and
a deformation constraint of the first 3D modeled object, the obtaining of the deformation constraint including defining a new geometrical shape of a part of the first 3D modeled object, by receiving, on a computer display which displays a 3D representation of the first 3D modeled object, one of the following graphical user inputs:
a clicking on or touching of the part of the first 3D modeled object and a moving of that part by a drag and drop operation, thereby defining the new geometrical shape of that part, the new geometrical shape forming the deformation constraint which is that the first 3D modeled object must be deformed to match the new geometrical shape;
or
a drawing of a 2D or 3D sketch representing the new geometrical shape of the part of the first 3D modeled object, the new geometrical shape forming the deformation constraint which is that the first 3D modeled object must be deformed to match the new geometrical shape,
determining automatically, in response to obtaining the deformation constraint, a second 3D modeled object which respects the deformation constraint, the determining of the second 3D modeled object including computing a trajectory of transitional 3D modeled objects between the first 3D modeled object and the second 3D modeled object, the trajectory deforming each transitional 3D modeled object by a linear combination of the result of applying the deformation basis function to the respective transitional 3D modeled object, the trajectory reducing a loss penalizing an extent of non-respect of the deformation constraint by the deformed transitional 3D modeled object, wherein the loss includes a distance between the new geometrical shape and the deformed transitional 3D modeled object,
wherein the trajectory corresponds to an integral formula of a type:
X
⁡
(
t
)
=
X
⁡
(
0
)
+
∫
0
t
∑
i
=
1
B
α
i
(
u
)
⁢
V
i
(
X
⁡
(
u
)
)
⁢
du
,
{
α
i
:
ℝ
→
ℝ
}
i
=
1
,
…
,
B
,
where:
X(0) is the first 3D modeled object,
X(.) corresponds to a transitional 3D modeled object,
V1(X(.)), . . . , VB(X(.)) corresponds to the result of applying the deformation basis function to the transitional 3D modeled object, V1(.), . . . , VB(.) being the deformation basis function,
∑
i
=
1
B
⁢
a
i
(
.
)
⁢
V
i
(
X
⁡
(
.
)
)
corresponds to a linear combination, α1(.), . . . , αB(.) being coefficients of the linear combination;
and
displaying the second 3D modeled object on the computer display.

88 more elements

A non-transitory computer-readable data storage medium having recorded thereon a computer program comprising instructions for performing a method for determining a 3D modeled object deformation, the method comprising:

obtaining:
a deformation basis function configured for inferring a deformation basis of an input 3D modeled object,
a first 3D modeled object, and
a deformation constraint of the first 3D modeled object, the obtaining of the deformation constraint including defining a new geometrical shape of a part of the first 3D modeled object, by receiving, on a computer display which displays a 3D representation of the first 3D modeled object, one of the following graphical user inputs:
a clicking on or touching of the part of the first 3D modeled object and a moving of that part by a drag and drop operation, thereby defining the new geometrical shape of that part, the new geometrical shape forming the deformation constraint which is that the first 3D modeled object must be deformed to match the new geometrical shape;
or
a drawing of a 2D or 3D sketch representing the new geometrical shape of the part of the first 3D modeled object, the new geometrical shape forming the deformation constraint which is that the first 3D modeled object must be deformed to match the new geometrical shape,
determining automatically, in response to obtaining the deformation constraint, a second 3D modeled object which respects the deformation constraint, the determining of the second 3D modeled object including computing a trajectory of transitional 3D modeled objects between the first 3D modeled object and the second 3D modeled object, the trajectory deforming each transitional 3D modeled object by a linear combination of the result of applying the deformation basis function to the respective transitional 3D modeled object, the trajectory reducing a loss penalizing an extent of non-respect of the deformation constraint by the deformed transitional 3D modeled object, wherein the loss includes a distance between the new geometrical shape and the deformed transitional 3D modeled object,
wherein the trajectory corresponds to an integral formula of a type:
X
⁡
(
t
)
=
X
⁡
(
0
)
+
∫
0
t
∑
i
=
1
B
α
i
(
u
)
⁢
V
i
(
X
⁡
(
u
)
)
⁢
du
,
{
α
i
:
ℝ
→
ℝ
}
i
=
1
,
..
,
B
,
where:
X(0) is the first 3D modeled object,
X(.) corresponds to a transitional 3D modeled object,
V1(X(.)), . . . , VB(X(.)) corresponds to the result of applying the deformation basis function to the transitional 3D modeled object, V1(.), . . . , VB(.) being the deformation basis function,
∑
i
=
1
B
⁢
a
i
(
.
)
⁢
V
i
(
X
⁡
(
.
)
)
corresponds to a linear combination, α1(.), . . . , αB(.) being coefficients of the linear combination;
and
displaying the second 3D modeled object on the computer display.

88 more elements

A computer comprising:

a processor coupled to a memory, the memory having recorded thereon a computer program including instructions for determining a 3D modeled object deformation that when executed by the processor causes the processor to be configured to:
obtain:
a deformation basis function configured for inferring a deformation basis of an input 3D modeled object,
a first 3D modeled object, and
a deformation constraint of the first 3D modeled object, the processor being configured to obtain the deformation constraint by being configured to define a new geometrical shape of a part of the first 3D modeled object, by receiving, on a computer display which displays a 3D representation of the first 3D modeled object, one of the following graphical user inputs;
a clicking on or touching of the part of the first 3D modeled object and a moving of that part by a drag and drop operation, thereby defining the new geometrical shape of that part, the new geometrical shape forming the deformation constraint which is that the first 3D modeled object must be deformed to match the new geometrical shape;
or
a drawing of a 2D or 3D sketch representing the new geometrical shape of the part of the first 3D modeled object, the new geometrical shape forming the deformation constraint which is that the first 3D modeled object must be deformed to match the new geometrical shape, and
determine, automatically, in response to the deformation constraint being obtained, a second 3D modeled object which respects the deformation constraint,
wherein the processor is further configured to determine the second 3D modeled object by being configured to compute a trajectory of transitional 3D modeled objects between the first 3D modeled object and the second 3D modeled object, the trajectory deforming each transitional 3D modeled object by a linear combination of the result of applying the deformation basis function to the respective transitional 3D modeled object, the trajectory reducing a loss penalizing an extent of non-respect of the deformation constraint by the deformed transitional 3D modeled object, wherein the loss includes a distance between the new geometrical shape and the deformed transitional 3D modeled object,
wherein the trajectory corresponds to an integral formula of a type:
X
⁡
(
t
)
=
X
⁡
(
0
)
+
∫
0
t
∑
i
=
1
B
α
i
(
u
)
⁢
V
i
(
X
⁡
(
u
)
)
⁢
d
⁢
u
,
{
α
i
:
ℝ
→
ℝ
}
i
=
1
,
…
,
B
,
where:
X(0) is the first 3D modeled object,
X(.) corresponds to a transitional 3D modeled object,
V1(X(.)), . . . , VB(X(.)) corresponds to the result of applying the deformation basis function to the transitional 3D modeled object, V1(.), . . . , VB(.) being the deformation basis function,
∑
i
=
1
B
⁢
α
i
(
.
)
⁢
V
i
(
X
⁡
(
.
)
)
corresponds to a linear combination, α1(.), . . . , αB(.) being coefficients of the linear combination;
and
displaying the second 3D modeled object on the computer display.

92 more elements

Dependencies are inferred from the claim text.

Facts

Application: 17/185,795Filed 25 Feb 2021
Priority: EP 2030517725 Feb 2020
Published: US 2021/0264079 A126 Aug 2021
Granted: 29 Sep 2026
Term ends: Not estimatedThe source records don’t support an estimate.

Classification17 codes

G06F 30/23
Design optimisation, verification or simulation: using finite element methods [FEM] or finite difference methods [FDM]
G06F 17/11
Complex mathematical operations: for solving equations , e.g. nonlinear equations, general mathematical optimization problems
G06F 18/24
Analysing: classification techniques
G06F 30/20
Computer-aided design [CAD]: design optimisation, verification or simulation