[发明专利]基于模型识别码的三维面片模型文件相似性检测方法

权利要求书

1.一种基于模型识别码的三维面片模型文件相似性检测方法，其特征在于，包括：

(1)读取某一待检测的三维面片模型文件，构建三角面片集合；

(2)求取三角面片集合中的所有三角面片的三个顶点内角；

(3)对所有三角面片的三个顶点内角进行编码，得到所有三角面片对应的字符串集合；

(4)对字符串集合，按字符串表示的数值大小直接对其中各元素进行排序，得到排序后的字符串集合；

(5)对排序后的字符串集合，按顺序依次将所有元素拼接为一个长字符串，计算所述长字符串的MD5码；

(6)将面片个数和MD5码组合转化为新字符串，得到该三维面片模型文件的识别码；

(7)将该三维模型文件的识别码与其他的三维模型文件的识别码进行对比，得到相似性检测结果；

步骤(3)中，对所有三角面片的三个顶点内角进行编码的步骤如下：

(3-1)对两个较小的内角进行排序，并对其进行四舍五入处理，保留设定位数的小数；

(3-2)将两个四舍五入后的内角值转化为整数；

(3-3)将得到两个整数转化为设定位数的字符串；

(3-4)将两个字符串按照步骤(3-1)的排序顺序进行组合得到该三角面片对应的编码；

利用步骤(3-1)～(3-4)求得所有三角面片对应的编码，利用这些编码构建得到所有三角面片对应的字符串集合。

2.根据权利要求1所述的基于模型识别码的三维面片模型文件相似性检测方法，其特征在于，所述三维面片模型文件为STL文件、OBJ文件、TRI文件、XYZ文件。

3.根据权利要求1所述的基于模型识别码的三维面片模型文件相似性检测方法，其特征在于，步骤(2)中，利用余弦定理求取其三个顶点内角。

4.根据权利要求1所述的基于模型识别码的三维面片模型文件相似性检测方法，其特征在于，步骤(3-2)中，将某一内角值转化为整数Z的方法为：Z＝A*10^S，其中A为该四舍五入后的内角值，S为该四舍五入后的内角值的小数个数。

5.根据权利要求1所述的基于模型识别码的三维面片模型文件相似性检测方法，其特征在于，步骤(7)中，其他的三维模型文件的识别码也采用步骤(1)～(6)中的方法求得其识别码。

6.根据权利要求1所述的基于模型识别码的三维面片模型文件相似性检测方法，其特征在于，检测前，预先构建已有三维模型文件的识别码数据库；步骤(7)检测后，如果结果为不相似，则将步骤(6)得到的识别码存入已构建的识别码数据库中。