[发明专利]一种三维模型形状特征二叉树的构建方法

说明书

技术领域

本发明属于三维模型检索技术领域，涉及一种三维模型形状特征二叉树的构建方法，采用本方法可以对构建三维模型的特征二叉树，使用该特征二叉树可以对三维模型进行累进相似性比较，获得相似性匹配的三维模型。

背景技术

随着三维技术的飞速发展，三维模型成为一种重要的信息资源，是信息交流和生产设计的重要手段，例如，在工业产品的设计、虚拟现实、计算机仿真、教育应用、三维游戏、影视动画等领域，三维模型都有着广泛地应用，三维模型的数量也增加极快。如何在大量已有的大量三维模型资源中高效地获取和重用已有的三维模型是一个亟需解决的重要问题。继文本、语音、图像等多媒体信息检索之后，基于内容的三维模型检索近几年来成为信息检索领域的一个非常有应用价值的应用领域。

计算三维模型的形状特征，通过比较三维模型之间的形状特征的相似性来获得三维模型的相似性。有效地表征三维模型的形状特征的方法具有较好的应用前景。目前存在一些三维模型形状特征的表征方法，例如将三维模型投影到各个方向上的一个平面上，获得三维模型的投影图像，通过计算投影图像的形状特征来获得三维模型的形状特征。本申请提出了一种新的三维模型形状特征表征方法，该方法能够较好的表征三维模型的形状特征，并且具有较好的准确性。

发明内容

本发明的目的在于提供一种三维模型形状特征二叉树的构建方法，该方法设定三维模型是采用三角网格进行表示。

本发明方法的具体步骤是：

步骤(1).计算三维模型M的每个三角片的面积S_i，i＝1，2，3…N，N为三维模型的三角片数量，并计算M的总面积S=Σi=1NSi;]]>计算M所有三角片的中心坐标(x_ic，y_ic，z_ic)，按公式1计算M的中心O_C，其坐标值为(x_oc，y_oc，z_oc)；