Querying a database with likeness criterion
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
14 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10)
-
-
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.
-
Specification