Querying a database with likeness criterion

• US 10,303,784 B2
• Filed: 05/20/2016
• Issued: 05/28/2019
• Est. Priority Date: 05/28/2015
• Status: Active Grant

• Current Assignee: Dassault Systemes SA
• Original Assignee: Dassault Systemes SA
• Inventors: Rorato, Remy
• Primary Examiner(s): Nguyen, Kim T
• Application Number:
  US15/160,020
• Publication Number:
  US 20160350335A1
• Time in Patent Office: 1,103 Days
• Field of Search: 707758
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

A computer-implemented method and system for querying a database that comprises 3D modeled objects that represent mechanical parts. The method or system provides a query that includes a likeness criterion relative to the value of a predetermined shape descriptor for an input 3D modeled object. A next step returns, as results of the query, respective 3D modeled objects of the database based on an extent to which the value of the predetermined shape descriptor for the respective 3D modeled object respects the likeness criterion. The value of the predetermined shape descriptor for a respective 3D modeled object includes a set of axis systems that are trihedral. The likeness increasingly depends on an extent to which sets of axis systems match each other modulo a same similarity transformation. Such a method and system 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 that comprises 3D modeled objects that represent mechanical parts, the method comprising:

by a processor coupled to computer memory;

providing a query that includes a likeness criterion relative to a value of a predetermined shape descriptor for an input 3D modeled object;

returning, as results of the query, respective 3D modeled objects of the database, a respective 3D modeled object being returned based on an extent to which a value of a predetermined shape descriptor for the respective 3D modeled object meets the likeness criterion;

wherein;

the 3D modeled objects of the database and the input 3D modeled object are each defined at least by a 3D mesh, the 3D mesh of a 3D modeled object having vertices and edges connecting the vertices, the vertices and the edges forming faces that represent an envelop of a mechanical part represented by the 3D modeled object,

the value of the predetermined shape descriptor for the respective 3D modeled object includes a set of axis systems that are trihedral, the set of axis systems being in a bijective association with a set of pairs consisting of a respective vertex of the 3D mesh of the respective 3D modeled object and a respective face of the 3D mesh of the respective 3D modeled object,

an axis of a respective axis system being oriented based on directions, at the respective vertex, of edges connected to the respective vertex, on a direction, at the respective vertex, normal to the envelop of the mechanical part represented by the 3D modeled object, and on an orientation of a face that corresponds to an outside of the mechanical part,

a likeness of a first value of a predetermined shape descriptor for a first 3D modeled object relative to a second value of a predetermined shape descriptor for a second 3D modeled object increasingly depends on an extent to which a set of axis systems of the second value of the predetermined shape descriptor matches a set of axis systems of the first value of the predetermined shape descriptor modulo a same similarity transformation.

2. The method of claim 1, wherein the extent to which the set of axis systems of the second value of the predetermined shape descriptor matches the set of axis systems of the first value of the predetermined shape descriptor is evaluated in a predetermined way for a given similarity transformation type.

3. The method of claim 2, wherein a respective axis system of the second value of the predetermined shape descriptor matching a respective axis system of the first value of the predetermined shape descriptor modulo the given similarity transformation weights in the extent to which the set of axis systems of the second value of the predetermined shape descriptor matches the set of axis systems of the first value of the predetermined shape descriptor, only if a face that is associated to the respective axis system of the second value of the predetermined shape descriptor matches a face that is associated to the respective axis system of the first value of the predetermined shape descriptor modulo the given similarity transformation.

4. The method of claim 3, wherein the extent to which the set of axis systems of the second value of the predetermined shape descriptor matches the set of axis systems of the first value of the predetermined shape descriptor is evaluated for a given similarity transformation as a ratio of faces associated to axis systems of the second value of the predetermined shape descriptor that match faces associated to axis systems of the first value of the predetermined shape descriptor modulo the given similarity transformation.

5. The method of claim 1, wherein:

the 3D modeled objects of the database and the input 3D modeled object are each further defined by supporting surfaces and data that define the faces formed by the vertices and the edges of the 3D meshes as a bounded portion of a respected supporting surface, the 3D modeled objects being thereby defined by a boundary representation,

the value of the predetermined shape descriptor for the respective 3D modeled object further includes for each respective face of the respective 3D modeled object a sampling of the bounded portion of the supporting surface defined by the respective face,

the likeness of the first value of the predetermined shape descriptor relative to the second value of the predetermined shape descriptor further increasingly depends on an extent to which samplings of the second value of the predetermined shape descriptor match samplings of the first value of the predetermined shape descriptor modulo the same similarity transformation.

6. The method of claim 5, wherein the likeness of the first value of the predetermined shape descriptor relative to the second value of the predetermined shape descriptor is evaluated according to an iteration of a scheme that includes, at each iteration, finding a new candidate similarity transformation and then evaluating the likeness along the candidate similarity transformation, a new candidate similarity transformation being found at each iteration based solely on axis system information.

7. The method of claim 1, wherein at least one of:

the 3D modeled objects of the database and the input 3D modeled object are user-defined according to a mechanical design process.

8. 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 and that are each defined at least by a 3D mesh, wherein;

the 3D mesh of a 3D modeled object having vertices and edges connecting the vertices, the vertices and the edges forming faces that represent an envelop of a mechanical part represented by the 3D modeled object,

each respective 3D modeled object of the database being associated to a value of a predetermined shape descriptor for the respective 3D modeled object, the value of the predetermined shape descriptor for the respective 3D modeled object including a set of axis systems that are trihedral, the set of axis systems being in a bijective association with a set of pairs consisting of a respective vertex of the 3D mesh of the respective 3D modeled object and a respective face of the 3D mesh of the respective 3D modeled object,

an axis of a respective axis system being oriented based on directions, at the respective vertex, of edges connected to the respective vertex, on a direction, at the respective vertex, normal to the envelop of the mechanical part represented by the 3D modeled object, and on an orientation of a face that corresponds to an outside of the mechanical part,

the database being configured so that a query on the database that includes a likeness criterion relative to a value of a predetermined shape descriptor for an input 3D modeled object returns, as results of the query, respective 3D modeled objects of the database, based on an extent to which a value of a predetermined shape descriptor for the respective 3D modeled object respects the likeness criterion, a likeness of a first value of a predetermined shape descriptor for a first 3D modeled object relative to a second value of a predetermined shape descriptor for a second 3D modeled object increasingly depending on an extent to which a set of axis systems of the second value of the predetermined shape descriptor matches a set of axis systems of the first value of the predetermined shape descriptor modulo a same similarity transformation.

9. The data storage and retrieval system of claim 8, wherein:

the 3D modeled objects of the database are each further defined by supporting surfaces and data that define the faces formed by the vertices and the edges of the 3D meshes as a bounded portion of a respected supporting surface, the 3D modeled objects being thereby defined by a boundary representation,

the value of the predetermined shape descriptor for the respective 3D modeled object further includes for each respective face of the respective 3D modeled object a sampling of the bounded portion of the supporting surface defined by the respective face.

10. The data storage and retrieval system of claim 8, wherein the 3D modeled objects of the database are user-defined according to a mechanical design process.

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

adding to the database 3D modeled objects that represent mechanical parts and that are each defined at least by a 3D mesh, wherein;

the 3D mesh of a 3D modeled object having vertices and edges connecting the vertices, the vertices and the edges forming faces that represent an envelop of a mechanical part represented by the 3D modeled object, each respective 3D modeled object of the database being associated to a value of a predetermined shape descriptor for the respective 3D modeled object,

the value of the predetermined shape descriptor for the respective 3D modeled object including a set of axis systems that are trihedral, the set of axis systems being in a bijective association with a set of pairs consisting of a respective vertex of the 3D mesh of the respective 3D modeled object and a respective face of the 3D mesh of the respective 3D modeled object,

an axis of a respective axis system being oriented based on directions, at the respective vertex, of edges connected to the respective vertex, on a direction, at the respective vertex, normal to the envelop of the mechanical part represented by the 3D modeled object, and on an orientation of a face that corresponds to an outside of the mechanical part,

the database being configured so that a query on the database that includes a likeness criterion relative to a value of a predetermined shape descriptor for an input 3D modeled object returns, as results of the query, respective 3D modeled objects of the database, based on an extent to which a value of a predetermined shape descriptor for the respective 3D modeled object respects the likeness criterion, a likeness of a first value of a predetermined shape descriptor for a first 3D modeled object relative to a second value of a predetermined shape descriptor for a second 3D modeled object increasingly depending on an extent to which a set of axis systems of the second value of the predetermined shape descriptor matches a set of axis systems of the first value of the predetermined shape descriptor modulo a same similarity transformation.

12. 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 that comprises 3D modeled objects that represent mechanical parts, the code instructions cause the processor to;

provide a query that includes a likeness criterion relative to a value of a predetermined shape descriptor for an input 3D modeled object;

return, as results of the query, respective 3D modeled objects of the database, a respective 3D modeled object being returned based on an extent to which a value of a predetermined shape descriptor for the respective 3D modeled object respects the likeness criterion;

wherein;

the 3D modeled objects of the database and the input 3D modeled object are each defined at least by a 3D mesh, the 3D mesh of a 3D modeled object having vertices and edges connecting the vertices, the vertices and the edges forming faces that represent an envelop of a mechanical part represented by the 3D modeled object,

the value of the predetermined shape descriptor for the respective 3D modeled object includes a set of axis systems that are trihedral, the set of axis systems being in a bijective association with a set of pairs consisting of a respective vertex of the 3D mesh of the respective 3D modeled object and a respective face of the 3D mesh of the respective 3D modeled object,

an axis of a respective axis system being oriented based on directions, at the respective vertex, of edges connected to the respective vertex, on a direction, at the respective vertex, normal to the envelop of the mechanical part represented by the 3D modeled object, and on an orientation of a face that corresponds to an outside of the mechanical part,

a likeness of a first value of a predetermined shape descriptor for a first 3D modeled object relative to a second value of a predetermined shape descriptor for a second 3D modeled object increasingly depends on an extent to which a set of axis systems of the second value of the predetermined shape descriptor matches a set of axis systems of the first value of the predetermined shape descriptor modulo a same similarity transformation.

13. A computer system for querying a database that comprises 3D modeled objects that represent mechanical parts, 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;

provide a query that includes a likeness criterion relative to a value of a predetermined shape descriptor for an input 3D modeled object;

return, as results of the query, respective 3D modeled objects of the database, a respective 3D modeled object being returned based on an extent to which a value of a predetermined shape descriptor for the respective 3D modeled object respects the likeness criterion;

wherein;

the 3D modeled objects of the database and the input 3D modeled object are each defined at least by a 3D mesh, the 3D mesh of a 3D modeled object having vertices and edges connecting the vertices, the vertices and the edges forming faces that represent an envelop of a mechanical part represented by the 3D modeled object,

the value of the predetermined shape descriptor for a respective 3D modeled object includes a set of axis systems that are trihedral, the set of axis systems being in a bijective association with a set of pairs consisting of a respective vertex of the 3D mesh of the respective 3D modeled object and a respective face of the 3D mesh of the respective 3D modeled object,

an axis of a respective axis system being oriented based on directions, at the respective vertex, of edges connected to the respective vertex, on a direction, at the respective vertex, normal to the envelop of the mechanical part represented by the 3D modeled object, and on an orientation of a face that corresponds to an outside of the mechanical part,

a likeness of a first value of a predetermined shape descriptor for a first 3D modeled object relative to a second value of a predetermined shape descriptor for a second 3D modeled object increasingly depends on an extent to which a set of axis systems of the second value of the predetermined shape descriptor matches a set of axis systems of the first value of the predetermined shape descriptor modulo a same similarity transformation.

14. 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 3D modeled objects that represent mechanical parts and that are each defined at least by a 3D mesh, wherein;

the 3D mesh of a 3D modeled object having vertices and edges connecting the vertices, the vertices and the edges forming faces that represent an envelop of a mechanical part represented by the 3D modeled object, each respective 3D modeled object of the database being associated to a value of a predetermined shape descriptor for the respective 3D modeled object,

the value of the predetermined shape descriptor for the respective 3D modeled object including a set of axis systems that are trihedral, the set of axis systems being in a bijective association with a set of pairs consisting of a respective vertex of the 3D mesh of the respective 3D modeled object and a respective face of the 3D mesh of the respective 3D modeled object,

an axis of a respective axis system being oriented based on directions, at the respective vertex, of edges connected to the respective vertex, on a direction, at the respective vertex, normal to the envelop of the mechanical part represented by the 3D modeled object, and on an orientation of a face that corresponds to an outside of the mechanical part,

the database being configured so that a query on the database that includes a likeness criterion relative to a value of a predetermined shape descriptor for an input 3D modeled object returns, as results of the query, respective 3D modeled objects of the database, based on an extent to which a value of a predetermined shape descriptor for the respective 3D modeled object respects the likeness criterion, a likeness of a first value of a predetermined shape descriptor for a first 3D modeled object relative to a second value of a predetermined shape descriptor for a second 3D modeled object increasingly depending on an extent to which a set of axis systems of the second value of the predetermined shape descriptor matches a set of axis systems of the first value of the predetermined shape descriptor modulo a same similarity transformation.