IP Library Granted Patent US 10,198,488
Granted Patent B2
US 10,198,488 · App. 15/161,861 · Granted Feb 5, 2019

Querying a database with thickness criterion

Inventors: Laurent Marini (Paris, FR); Remy Rorato (Paris, FR); Jean-Francois Rameau (Lisses, FR)
Assignee: Dassault Systemes
G06F17/30554G06F17/30386G06F17/30525G06F17/50G06F17/5086G06F2217/04G06T2207/10028G06T2210/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,198,488
App. No.
15/161,861
Granted
Feb 5, 2019
Kind
B2
Abstract

The invention notably relates to a computer-implemented method for querying a database that comprises 3D modeled objects that represent mechanical parts. The method comprises the steps of providing a query that includes a thickness criterion and returning, as results of the query, respective 3D modeled objects of the database based on an extent to which the respective 3D modeled object has a thickness that respects the thickness criterion. The thickness of the respective 3D modeled object is proxied by a thickness signature that corresponds to the evaluation of a function of the type ƒ(x)= a ( b + cx 3 2 ) . Such a method improves the querying of a database that comprises 3D modeled objects that represent mechanical parts.

Claims (276)

1. A computer-implemented method for querying a database, the method comprising:

running a query on a database, the database comprising 3D modeled objects that represent mechanical parts, the query including a thickness criterion, and the running being performed by a processor;

returning by the processor, as results of the query, respective 3D modeled objects of the database, the processor returning from the database a respective 3D modeled object based on an extent to which the respective 3D modeled object has a thickness that meets the thickness criterion of the query, wherein:

the respective 3D modeled object has a volume V and a surface S,

the thickness of the respective 3D modeled object is proxied in the database by a thickness signature of the respective 3D modeled object, such that the processor returns the respective 3D modeled object in the results of the query based on comparing (a) the thickness signature of the respective 3D modeled object to (b) the thickness criterion of the query, and

the thickness signature is a value that corresponds to an evaluation of a function ƒ of type

f

(

x

)

=

a

(

b

+

cx

3

2

)

,

 where:

b is the volume V of the respective 3D modeled object,

a=2/S where S is the surface of the respective 3D modeled object,

c

=

(

L

2

+

L

3

)

V

L

2

L

3

,

L 2 and L 3 are two largest dimensions of a bounding box associated to the respective 3D modeled object.

2. The method of claim 1 , wherein the evaluation of the function ƒ includes one or more iterations of the function ƒ starting from ƒ(0), where when the evaluation includes more than one iteration of the function ƒ, the function ƒ uses a result of a previous iteration ; and

wherein the thickness signature corresponds to a result of a last iteration of the one or more iterations.

3. The method of claim 2 , wherein the one or more iterations comprises at least a first iteration, and one or both of: (i) the one or more iterations is stopped after the first iteration when the function ƒ has no fixed point, and (ii) the one or more iterations continues until a first fixed point is reached.

4. The method of claim 1 , wherein the bounding box has axes defined by an inertia matrix of the respective 3D modeled object.

5. The method of claim 1 , wherein the mechanical parts include mechanical thin parts.

6. The method of claim 5 , wherein the mechanical parts include any or several of:

aerospace structural parts, including one or more of: clips, cleats, stringers and/or frames;

at least one of: sheet metal parts and metal stamping parts, including one or more of: automobile body-in-white parts or ship parts;

plastic molding parts; and composite parts.

7. A data storage and retrieval system for 3D modeled objects, the system comprising:

a non-transitory computer readable storage medium having a database recorded thereon; and

a processor coupled to the computer readable storage medium, the processor programmed to configure the database with 3D modeled objects that represent mechanical parts, each respective 3D modeled object of the database having a volume V and a surface S, wherein

each respective 3D modeled object of the database is associated to a thickness signature of the respective 3D modeled object, and

the thickness signature of a respective 3D modeled object is a value that corresponds to an evaluation of a function ƒ of type

f

(

x

)

=

a

(

b

+

cx

3

2

)

,

 where:

b is the volume V of the respective 3D modeled object,

a=2/S where S is the surface of the respective 3D modeled object,

c

=

(

L

2

+

L

3

)

V

L

2

L

3

,

L 2 and L 3 are two largest dimensions of a bounding box associated to the respective 3D modeled object.

8. A computer-implemented method for constructing a database, the method comprising:

adding to a database recorded on a non-transitory computer readable storage medium, 3D modeled objects that represent mechanical parts, each respective 3D modeled object having a volume V and a surface S, the adding being performed by a processor; and

associating by the processor, each respective 3D modeled object of the database to a thickness signature of the respective 3D modeled object,

wherein the thickness signature of a respective 3D modeled object is a value that corresponds to an evaluation of a function ƒ of type

f

(

x

)

=

a

(

b

+

cx

3

2

)

,

 where:

b is the volume V of the respective 3D modeled object,

a=2/S where S is the surface of the respective 3D modeled object,

c

=

(

L

2

+

L

3

)

V

L

2

L

3

,

L 2 and L 3 are two largest dimensions of a bounding box associated to the respective 3D modeled object,

the associating for the respective 3D modeled object including at least one evaluation of the function ƒ.

9. The method of claim 8 , wherein the evaluation of the function ƒ includes one or more iterations of the function ƒ, starting from ƒ(0), where when the evaluation includes more than one iteration of the function ƒ, the function ƒ uses a result of a previous iteration.

10. The method of claim 9 , wherein the one or more iterations comprises at least a first iteration, and one or both of: (i) the one or more iterations is stopped after the first iteration when the function ƒ has no fixed point, and (ii) the one or more iterations continues until a first fixed point is reached.

11. A computer program product comprising:

a non-transitory computer-readable storage medium having code instructions stored thereon, the storage medium operatively coupled to a processor, such that when executed by the processor for querying a database, the code instructions cause the processor to:

run a query on the database, the database comprising 3D modeled objects that represent mechanical parts, the query including a thickness criterion; and

return, as results of the query, respective 3D modeled objects of the database, the processor returning from the database a respective 3D modeled object based on an extent to which the respective 3D modeled object has a thickness that meets the thickness criterion of the query, wherein:

the respective 3D modeled object has a volume V and a surface S,

the thickness of the respective 3D modeled object is proxied in the database by a thickness signature of the respective 3D modeled object, such that the processor returns the respective 3D modeled object in the results of the query based on comparing (a) the thickness signature of the respective 3D modeled object to (b) the thickness criterion of the query, and

the thickness signature is a value that corresponds to an evaluation of a function of the type

f

(

x

)

=

a

(

b

+

cx

3

2

)

,

 where:

b is the volume V of the respective 3D modeled object,

a=2/S where S is the surface of the respective 3D modeled object,

c

=

(

L

2

+

L

3

)

V

L

2

L

3

,

L 2 and L 3 are two largest dimensions of a bounding box associated to the respective 3D modeled object.

12. A computer system for querying a database, the system comprising:

a processor; and

memory operatively coupled to the processor, the memory having recorded thereon code instructions, such that when executed by the processor, the computer code instructions cause the system to:

run a query on a database configured in the memory, the database comprising 3D modeled objects that represent mechanical parts, the query including a thickness criterion; and

return, as results of the query, respective 3D modeled objects of the database, the processor returning a respective 3D modeled object based on an extent to which the respective 3D modeled object has a thickness that meets the thickness criterion of the query, wherein:

the respective 3D modeled object has a volume V and a surface S,

the thickness of the respective 3D modeled object is proxied in the database by a thickness signature of the respective 3D modeled object, such that the processor returns the respective 3D modeled object in the results of the query based on comparing (a) the thickness signature of the respective 3D modeled object to (b) the thickness criterion of the query, and

the thickness signature is a value that corresponds to an evaluation of a function ƒ of type

f

(

x

)

=

a

(

b

+

cx

3

2

)

,

 where:

b is the volume V of the respective 3D modeled object,

a=2/S where S is the surface of the respective 3D modeled object,

c

=

(

L

2

+

L

3

)

V

L

2

L

3

,

L 2 and L 3 are two largest dimensions of a bounding box associated to the respective 3D modeled object.

13. A computer program product comprising:

a non-transitory computer-readable storage medium having code instructions stored thereon, the storage medium operatively coupled to a processor, such that when executed by the processor for constructing a database, the code instructions cause the processor to:

add to the database recorded on the storage medium, 3D modeled objects that represent mechanical parts, each respective 3D modeled object having a volume V and a surface S; and

associate each respective 3D modeled object of the database to a thickness signature of the respective 3D modeled object,

wherein the thickness signature of a respective 3D modeled object is a value that corresponds to an evaluation of a function ƒ of the type

f

(

x

)

=

a

(

b

+

cx

3

2

)

,

where:

b is the volume V of the respective 3D modeled object,

a=2/S where S is the surface of the respective 3D modeled object,

c

=

(

L

2

+

L

3

)

V

L

2

L

3

,

L 2 and L 3 are two largest dimensions of a bounding box associated to the respective 3D modeled object,

the associating for the respective 3D modeled object including at least one evaluation of the function ƒ.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 5, 2016
From: MARINI, LAURENT; RORATO, REMY; RAMEAU, JEAN-FRANCOIS
To: DASSAULT SYSTEMES
Reel/Frame 039946/0436 →
Priority Claims (1)
EP 15305809 · May 28, 2015 · regional
Continuity (1)
Related Publication 20160350387A1 · Dec 1, 2016
Cited By (1)
US 12,377,870