基于面匹配的模型相似性度量方法

Method of model similarity measurement based on face matching

为了准确地衡量两个模型的相似程度,提出了一种基于面匹配的模型相似性计算方法。使用面邻接图表示模型的拓扑结构,根据面的组成边数来构造两个模型之间的面匹配矩阵,同时,使用贪心算法来计算模型之间的相似性。在实验中,使用所提方法来度量目标CAD模型和源CAD模型之间的相似程度。实验结果表明,该方法能够有效地衡量模型之间的差异。

In order to measure the similarity degree between two models precisely,this paper proposed a method to compute the similarity of models based on face matching. It used a face relational graph to express the topological structure in the model and constructed the face matching matrix between two models. At the same time,it applied the greedy algorithm to compute the similarity between these two models. In experiments,it used the proposed method to measure the similarity degree between target CAD model and source CAD model. Experimental results show that the method can measure the difference of models efficiently.