Granted Patent B2

US 12,737,511 · App. 17/664,453 · Granted Sep 15, 2026

Inventors: Lucas Brifault (Vélizy-Villacoublay, FR); Ariane Jourdan (Vélizy-Villacoublay, FR)

Assignee: DASSAULT SYSTEMES

G06F30/17G06F2111/08

Abstract

Claims (100)

1 . A computer-implemented method for material extrusion detection in a portion of a mechanical part having a distribution of material, the method comprising:

obtaining a computer-aided design 3D model of the mechanical part, the computer-aided design 3D model being obtained from physical measurements on the mechanical part, the computer-aided design 3D model including a skin portion representing an outer surface of the portion of the mechanical part;

obtaining an extrusion axis;

computing a ratio of an area of an orthogonal projection of the skin portion on a plane orthogonal to the extrusion axis, over an area of the skin portion; and

determining whether or not the distribution of material is arranged as an extrusion, by determining that the outer surface is an extrusion surface when the ratio is lower than a ratio threshold and that the outer surface is not the extrusion surface when the ratio is not lower than the ratio threshold,

wherein the ratio is of a type:

R

N

=

µ

⁡

(

Ω

)

⁢

P

N

𝒜

S

,

with S the area of the skin portion, S the skin portion, and S =∫ S dvol S where vol S is a canonical measure on S, with Ω a bounded 3D domain encompassing at least the skin portion and μ(Ω) an area of the bounded 3D domain Ω, and with P N an estimation of an expected value of a number of respective lines intersecting the skin portion.

2 . The method of claim 1 , wherein the computing includes performing a Monte-Carlo method.

3 . The method of claim 2 ,

wherein the Monte-Carlo method includes:

obtaining the bounded domain,

sampling points of the bounded domain according to a probability distribution, and

for each sampled point, determining whether or not a respective line passing through the sample point and parallel to the extrusion axis, intersects the skin portion.

4 . The method of claim 3 , wherein the estimation of the expected value of the number of respective lines intersecting the skin portion equals an average of values of an intersection function representing the intersection of a line with the skin portion, at each sampled point.

5 . The method of claim 3 , further comprising computing the orthogonal projection of the skin portion,

wherein the bounded domain lies on the plane orthogonal to the extrusion axis and encompasses the orthogonal projection of the skin portion, and

wherein for each sampled point, the determining includes determining whether or not the sampled point is inside the orthogonal projection of the skin portion on the bounded domain.

6 . The method of claim 3 , wherein the probability distribution has a strictly positive density of probability.

7 . The method of claim 6 , wherein an intersection function is an indicator function divided by the density of probability, the indicator function indicating for a position on the bounded domain whether or not said position belongs to the orthogonal projection of the skin portion.

8 . The method of any of claim 1 , wherein the obtaining of the extrusion axis includes determining the extrusion axis by optimizing an objective function penalizing non-orthogonality of a normal of the skin portion to a candidate extrusion axis based on a criterion that a value of the objective function must be lower than an objective-function-value threshold.

9 . The method of claim 1 , wherein the 3D model is a 3D mesh, the 3D mesh having discrete elements, and wherein the ratio threshold is inversely proportional to a number of discrete elements of the 3D mesh.

10 . The method of claim 1 , further comprising computing an extrusion profile based on the extrusion axis.

11 . A non-transitory computer readable data storage medium having recorded thereon a computer program having instructions for performing a method for material extrusion detection in a portion of a mechanical part having a distribution of material, the method comprising:

obtaining a computer-aided design 3D model of the mechanical part, the computer-aided design 3D model being obtained from physical measurements on the mechanical part, the computer-aided design 3D model including a skin portion representing an outer surface of the portion of the mechanical part;

obtaining an extrusion axis;

computing a ratio of an area of an orthogonal projection of the skin portion on a plane orthogonal to the extrusion axis, over an area of the skin portion; and

determining whether or not that the distribution of material is arranged as an extrusion, by determining that the outer surface is an extrusion surface when the ratio is lower than a ratio threshold and that the outer surface is not the extrusion surface when the ratio is not lower than the ratio threshold,

wherein the ratio is of a type:

R

N

=

µ

⁡

(

Ω

)

⁢

P

N

𝒜

S

,

with S the area of the skin portion, S the skin portion, and S =∫ S dvol S where vol S is a canonical measure on S, with Ω a bounded 3D domain encompassing at least the skin portion and μ(Ω) an area of the bounded 3D domain Ω, and with P N an estimation of an expected value of a number of respective lines intersecting the skin portion.

12 . The non-transitory computer readable data storage medium of claim 11 , wherein the computing includes performing a Monte-Carlo method.

13 . The non-transitory computer readable data storage medium of claim 12 ,

wherein the Monte-Carlo method includes:

obtaining the bounded domain,

sampling points of the bounded domain according to a probability distribution,

for each sampled point, determining whether or not a respective line passing through the sample point and parallel to the extrusion axis, intersects the skin portion.

14 . The non-transitory computer readable data storage medium of claim 13 , wherein the estimation of the expected value of the number of respective lines intersecting the skin portion equals an average of values of an intersection function representing the intersection of a line with the skin portion, at each sampled point.

15 . The non-transitory computer readable data storage medium of claim 13 ,

wherein the method includes computing the orthogonal projection of the skin portion,

wherein the bounded domain lies on the plane orthogonal to the extrusion axis and encompasses the orthogonal projection of the skin portion, and

wherein for each sampled point, the determining includes determining whether or not the sampled point is inside the orthogonal projection of the skin portion on the bounded domain.

16 . A system comprising:

a processor coupled to a memory, the memory having recorded thereon a computer program for material extrusion detection in a portion of a mechanical part having a distribution of material that when executed by the processor causes the processor to be configured to:

obtain a computer-aided design 3D model of the mechanical part, the computer-aided design 3D model being obtained from physical measurements on the mechanical part, the computer-aided design 3D model including a skin portion representing an outer surface of the portion of the mechanical part,

obtain an extrusion axis,

compute a ratio of an area of an orthogonal projection of the skin portion on a plane orthogonal to the extrusion axis, over an area of the skin portion, and

determine whether or not the distribution of material is arranged as an extrusion, by determining that the outer surface is an extrusion surface when the ratio is lower than a ratio threshold and that the outer surface is not the extrusion surface when the ratio is not lower than the ratio threshold,

wherein the ratio is of a type:

R

N

=

µ

⁡

(

Ω

)

⁢

P

N

𝒜

S

,

with S the area of the skin portion, S the skin portion, and S =∫ S dvol S where vol S is a canonical measure on S, with Ω a bounded 3D domain encompassing at least the skin portion and μ(Ω) an area of the bounded 3D domain Ω, and with P N an estimation of an expected value of a number of respective lines intersecting the skin portion.

17 . The system of claim 16 , wherein the processor is configured to compute the ratio by being further configured to perform a Monte-Carlo method.

18 . The system of claim 17 ,

wherein the processor is configured to perform the Monte-Carlo method by being configured to:

obtain the bounded domain,

sample points of the bounded domain according to a probability distribution, and

for each sampled point, determine whether or not a respective line passing through the sample point and parallel to the extrusion axis, intersects the skin portion.

19 . The system of claim 18 , wherein the estimation of the expected value of the number of respective lines intersecting the skin portion equals an average of values of an intersection function representing the intersection of a line with the skin portion, at each sampled point.

20 . The system of claim 18 , wherein the processor is further configured to compute the orthogonal projection of the skin portion,

wherein the bounded domain lies on the plane orthogonal to the extrusion axis and encompasses the orthogonal projection of the skin portion; and

wherein for each sampled point, the processor is further configured to determine whether or not the respective line passing through the sample point and parallel to the extrusion axis, intersects the skin portion by being configured to determine whether or not the sampled point is inside the orthogonal projection of the skin portion on the bounded domain.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (51)