Method and System for comparing 3D Models

Abstract

A method is disclosed for indexing 3D digital models, retrieving them, comparing them and displaying the results in a 3D space. The method comprises four complementary parts, i.e. displaying, comparing / searching, reconciling the faces, and classifying the results. These parts can overlap with each other or can be implemented separately. A method is described for retrieving 3D models that share certain similarities of form with a reference 3D model, involving a first step of analysis in order to generate representations (descriptors). The process of searching / comparing 3D models based on descriptors partially related to the faces optionally requires a process of pairing and reconciling the faces. The results are displayed in a single 3-dimensional space and, owing to a mark on the faces of the 3D models, makes it possible to distinguish several types of difference between similar 3D models.

Description

FIELD OF THE INVENTION[0001]This patent application relates to the field of 3D models, as an example to the digital representations in a space of dimension 3, and more particularly to the field of 3D models comparison, such as using descriptors, for the purposes of a search, a ranking and / or a comparative analysis of the parties.BACKGROUND OF THE INVENTION[0002]Objects' Tri-dimensional (3D) digital representations of are well-known in the fields of engineering, medicine, video game, film, and even in widely spread applications (for example SketchUp by Google, now Trimble). Usage in such fields was made possible by software for 3D creation and edition including CAD systems (computer aided design), for reverse engineering and for other techniques of 3D reconstruction, but also by 3D scanning equipment. All these means generate digital models in dimension 3. None of the said digital models are 3D models describing boundaries between objects and their environment also known as Boundary ...

AI Technical Summary

Benefits of technology

The patent proposes a method for comparing and searching 3D models by using descriptors that capture the geometrical characteristics of each model. These descriptors can be used to identify and match parts of different models, and the method can also reconcile and qualify the differences between models. The system can handle large numbers of 3D models and is efficient in processing and displaying results. The method can be used in various applications such as searching for and analyzing the boundary representation of 3D models.

Problems solved by technology

Boundary representations do not guarantee the uniqueness of representation of a 3D model, that is, multiple boundary representations may correspond to the same object.

Current methods are typically limited are limited to the following characterizations: identical, modified or new.

Images