Querying a database with thickness criterion

• US 10,198,488 B2
• Filed: 05/23/2016
• Issued: 02/05/2019
• Est. Priority Date: 05/28/2015
• Status: Active Grant

• Current Assignee: Dassault Systemes SA
• Original Assignee: Dassault Systemes SA
• Inventors: Marini, Laurent, Rorato, Remy, Rameau, Jean-Francois
• Primary Examiner(s): Nguyen, Merilyn P
• Application Number:
  US15/161,861
• Publication Number:
  US 20160350387A1
• Time in Patent Office: 988 Days
• CPC Class Codes: G06F 16/24 Querying
• CPC Class Codes: G06F 16/24573 using data annotations, e.g. user-defined metadata
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 2111/02 CAD in a network environment, e.g. collaborative CAD or distributed simulation
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06F 30/17 Mechanical parametric or variational design
• CPC Class Codes: G06T 2207/10028 Range image; Depth image; 3D point clouds
• CPC Class Codes: G06T 2210/12 Bounding box

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\left(b+{\mathrm{cx}}^{\frac{3}{2}}\right).$
Such a method improves the querying of a database that comprises 3D modeled objects that represent mechanical parts.

Claims

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

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

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

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

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

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