Method and system for comparing 3D models

• US 9,946,732 B2
• Filed: 12/12/2014
• Issued: 04/17/2018
• Est. Priority Date: 12/15/2013
• Status: Active Grant

• Current Assignee: Socovar Societe En Commandite
• Original Assignee: Socovar Societe En Commandite
• Inventors: Maranzana, Roland, Msaaf, Omar, Rivest, Louis
• Primary Examiner(s): Woldemariam, Aklilu
• Application Number:
  US15/104,422
• Publication Number:
  US 20160314341A1
• Time in Patent Office: 1,222 Days
• Field of Search: 382154, 382275, 382376, 345427, 345419, 345420, 345622, 345627
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06F 18/22 Matching criteria, e.g. proximity measures
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2219/2016 Rotation, translation, scaling
• CPC Class Codes: G06T 7/30 Determination of transform parameters for the alignment of images, i.e. image registration
• CPC Class Codes: G06T 7/66 of image moments or centre of gravity
• CPC Class Codes: G06V 20/653 by matching three-dimensional models, e.g. conformal mapping of Riemann surfaces

Abstract

A method is disclosed allowing digital 3D models to be indexed, searched, and compared, and to display the results in a 3D space. The method comprises four complementary parts: displaying, comparing/searching, face reconciliation, and ranking results. Each of these parts can fit in one another or be used independently. The implementation of a process for searching/comparing 3D models based on descriptors at least partly related to faces requires a face reconciliation process (pairing of faces between 3D models).

Claims

1. A process for comparing a reference 3D model with a target 3D model to comparatively analyse 3D models, said process comprising:

providing at least one descriptor for each of said 3D models, said at least one descriptor comprising for each of a number of parts of said 3D models related geometrical characteristics which do not vary according to the modelling frame of reference and related geometrical characteristics which depend on said frame of reference;

using the related geometrical characteristics which do not vary according to the frame of reference to pair parts of the reference 3D model with parts of the target 3D model according to an acceptable error range;

using at least one vector value of the related geometrical characteristics which depend on the frame of reference transformations relating said at least one vector value from parts from the reference 3D model with said at least one vector value from parts of the target 3D model for which pairing was successful in a previous step;

determining similarity among said transformations;

identifying at least one group of similar ones of said transformations; and

generating data identifying the similarities and differences between said reference 3D model and the target 3D model, at least in part, using said at least one group of similar transformations.

2. The process according to claim 1, wherein the related geometrical characteristics which do not vary according to the modelling frame of reference comprise an area or a perimeter of planar faces of the model, and the related geometrical characteristics which depend on the modelling frame of reference comprising the center of gravity or the axes of the moments of inertia of the planar faces.

3. The process according to claim 1, wherein the step of determining at least one group of similar transformations comprises determining at least two groups of similar transformations in order to allow a comparison of similar 3D models where at least one part of the reference 3D model is in a different position with respect to a corresponding part of the target 3D model.

4. The process according to claim 3, wherein the differences between said 3D models are identified, at least in part, by said at least two groups of similar transformations.

5. The process according to claim 1, wherein the at least one descriptor of said reference 3D model is compared to the at least one descriptor of said target 3D model, and the step of using related geometrical characteristics which do not vary according to the frame of reference to pair parts of said reference 3D model and parts of said target 3D model is done for said at least one descriptor of said target 3D model to prioritize or limit the step of using the related geometrical characteristics which depend on the frame of reference according to the pairing of the at least one descriptor.

6. The process according to claim 1, wherein pairing data and transformation groups data are stored to facilitate more targeted comparisons or following comparisons.

7. The process according to claim 1, wherein the at least one descriptor of said reference 3D model is compared to the at least one descriptor of said target 3D model, and comparison results are displayed grouped according to the pairing and according to the transformations groups.

8. The process according to claim 1, wherein there is presented said reference 3D model compared to said target 3D model with faces colored or hatched to identify resemblances and differences between the 3D models.

9. The process according to claim 8, wherein there is presented at least two similarities or differences of geometric characteristics related to the same corresponding faces between the two 3D models.

10. A data processing system configured to execute the process for comparing 3D models for searching, classifying or comparatively analysing 3D models according to claim 1.

11. A manufacturing process, characterized by a use of a 3D model for a manufacturing of at least one part of a product, said 3D model being directly selected or modified from a selected 3D model using a comparison process according to claim 1.