[发明专利]三维模型特征提取方法和系统、三维模型检索方法和系统

权利要求书

1.一种三维模型特征提取方法，包括以下步骤：

对三维模型进行体素化处理，生成体素模型；

获取体素模型的重心；

计算体素模型中每个体素到重心的距离，获取计算得到的距离中的最大距离；

生成以重心为球心、以最大距离为半径的球体，将球体用等距离的预设数量个同心球面划分为多个空间区域，所述同心球面的球心为所述重心；

计算各空间区域中体素的数量，获取各空间区域中体素数量的最大值；

根据各空间区域中体素的数量以及各空间区域中体素数量的最大值计算体素模型的体素密度分布特征。

2.根据权利要求1所述的三维模型特征提取方法，其特征在于，所述对三维模型进行体素化处理，生成体素模型的步骤包括：

获取三维模型的网格模型；

对网格模型进行平移变换，使得平移变换后坐标系原点位于网格模型内部；

获取网格模型的所有顶点的x坐标值中的最大x坐标值和最小x坐标值、y坐标值中的最大y坐标值和最小y坐标值、z坐标值中的最大z坐标值和最小z坐标值；

生成以第一点和第二点为对角线的包围盒，所述第一点的x坐标为最大x坐标值、y坐标为最大y坐标值、z坐标为最大z坐标值，所述第二点的组成的x坐标为最小x坐标值、y坐标为最小y坐标值、z坐标为最小z坐标值；

将生成的包围盒均匀切割成预设大小的体素；

根据网格模型的网格向量获取网格模型内部的体素，并由所述网格模型内部的体素组成体素模型。

3.根据权利要求1所述的三维模型特征提取方法，其特征在于，根据各空间区域中体素的数量以及各空间区域中体素数量的最大值计算体素模型的体素密度分布特征的步骤包括：

根据以下公式计算各空间区域中体素的相对密度，得到体素密度分布特征的相对密度向量(r_i,...,r_N)：

ri=SiSmax(i=1,...,N),]]>

其中，r_i为划分的空间区域中第i个空间区域的体素的相对密度，S_i为第i个空间区域中体素的数量，S_max为划分的空间区域的体素数量的最大值，N为划分的空间区域的数量；

根据以下公式计算各空间区域的体素在极坐标方向上的一阶数值差分，得到体素密度分布特征的一阶数值差分向量(dr_i,...,dr_N)：

dri=|r1-r2|,i=1|2r1-ri-1-ri+1|,1<i<N|rN-rN-1|,i=N]]>

其中，dr_i为划分的空间区域中第i个空间区域的体素在极坐标方向上的一阶数值差分，r_i为上述计算得到的第i个空间区域的体素的相对密度，N为划分的空间区域的数量；

获取体素密度分布特征为：(r₁,...,r_N;dr_i,...,dr_N)，其中，r₁,...,r_N分别为上述计算得到的第1，…，N个空间区域的体素的相对密度，dr_i,...,dr_N分别为上述计算得到的第1，…，N个空间区域的体素在极坐标方向上的一阶数值差分。