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

摘要

本发明公开了一种基于模型识别码的三维面片模型文件相似性检测方法，包括如下步骤：首先输入三角面片模型，计算各面片内角角度；然后将各面片三内角排序那个格式化为字符串，并对模型各片面对应的字符串进行排序，从而建立不同模型之间面片及面片内角度的一一对应关系；最后将排序之后的字符串拼接为长字符串，计算其MD5码，结合模型中面片个数，输出模型文件唯一识别码，最后进行相似性判断。本发明得到的模型文件识别码包含模型的几何拓扑信息，可作为三维打印模型数据库中海量模型相似性检测的一种高效手段。

主权项

1.一种基于模型识别码的三维面片模型文件相似性检测方法，其特征在于，包括：(1)读取某一待检测的三维面片模型文件，构建三角面片集合；(2)求取三角面片集合中的所有三角面片的三个顶点内角；(3)对所有三角面片的三个顶点内角进行编码，得到所有三角面片对应的字符串集合；(4)对字符串集合，按字符串表示的数值大小直接对其中各元素进行排序，得到排序后的字符串集合；(5)对排序后的字符串集合，按顺序依次将所有元素拼接为一个长字符串，计算所述长字符串的MD5码；(6)将面片个数和MD5码组合转化为新字符串，得到该三维模型文件的识别码；(7)将该三维模型文件的识别码与其他的三维模型文件的识别码进行对比，得到相似性检测结果。