[发明专利]三维模型检索方法及装置

权利要求书

1.一种三维模型检索方法，包括：

将待检索的三维模型分别分割为多个子块；

根据子块的形状特征对子块进行分类；

根据各个子块的尺寸将待检索的三维模型中的多个子块分为多层；以及

根据各层中的各子块在其所在的三维模型中的连接关系来提取各层的结构特征，作为该三维模型的多层结构特征；

根据所述多层结构特征，计算待检索的三维模型与三维模型数据库中的各个三维模型的相似度；以及

根据上述相似度的计算结果，输出检索结果，

其中，提取各层的结构特征进一步包括：

根据各个子块的类别以及该层中各子块之间的连接关系来构建每个层的类别结构矩阵，所述类别结构矩阵反映该层中各类别的子块在所述三维模型中的邻接关系。

2.如权利要求1所述的方法，进一步包括：

将三维模型数据库中的各个三维模型分别分割为多个子块；

根据子块的形状特征对所述多个子块进行分类，并根据子块的尺寸将所述多个子块分为多层；以及

根据各层中的各子块在其所在的三维模型中的连接关系来提取各层的结构特征，作为该三维模型的多层结构特征。

3.如权利要求1所述的方法，其中将各个三维模型的多个子块分为多层包括：

将各个子块的尺寸与针对每层的预定尺寸阈值进行比较，以确定各层中所包括的子块，其中，各层中包括相同的子块，以及各层中的子块数量介于零到其所在的三维模型所包括的子块总数之间。

4.如权利要求3所述的方法，其中将各个三维模型的多个子块分为多层还包括：

将各层中各个子块之间在所述三维模型中的路径长度与预定路径长度阈值进行比较，以确定每层中各个子块之间的连接关系。

5.如权利要求1-4任一项所述的方法，其中计算所述相似度进一步包括：

分别计算待检索的三维模型中的各个层与数据库中的三维模型的各个层之间的相似度，并计算各个层之间的相似度的和或加权和，作为待检索的三维模型与数据库中的三维模型之间的相似度。

6.如权利要求1-4任一项所述的方法，其中各个子块的尺寸为子块相对于所述三维模型的相对尺寸。

7.一种构建三维模型数据库的方法，包括：

将三维模型数据库中的各个三维模型分别分割为多个子块；

根据子块的形状特征对子块进行分类；

根据子块的尺寸将所述三维模型数据库中的各个三维模型的多个子块分为多层；以及

根据各层中的各子块在其所在的三维模型中的连接关系来提取各层的结构特征，作为该三维模型的多层结构特征，

其中，提取各层的结构特征进一步包括：

根据各个子块的类别以及该层中各子块之间的连接关系来构建每个层的类别结构矩阵，所述类别结构矩阵反映该层中各类别的子块在所述三维模型中的邻接关系。

8.一种三维模型检索系统，包括：

三维模型分割单元，用于将待检索的三维模型分割为多个子块；

子块分类单元，用于根据子块的形状特征对子块进行分类；

子块分层单元，用于根据子块的尺寸将待检索的三维模型的多个子块分为多层；

多层特征提取单元，用于根据各层中的各子块在其所在的三维模型中的连接关系来提取各层的结构特征，作为该三维模型的多层结构特征；以及

相似度计算单元，用于根据所述多层结构特征，计算待检索的三维模型与三维模型数据库中的各个三维模型的相似度，以及根据上述相似度的计算结果，输出检索结果，

其中，所述多层特征提取单元被配置为：

根据各个子块的类别以及该层中各子块之间的连接关系来构建每个层的类别结构矩阵，所述类别结构矩阵反映该层中各类别的子块在所述三维模型中的邻接关系。

9.一种构建三维模型数据库的装置，包括：

三维模型分割模块，用于将三维模型数据库中的各个三维模型分别分割为多个子块；

子块分类模块，用于根据子块的形状特征对子块进行分类；

子块分层模块，用于根据子块的尺寸将所述三维模型数据库中的各个三维模型的多个子块分为多层；以及

多层特征提取模块，用于根据各层中的各子块在其所在的三维模型中的连接关系来提取各层的结构特征，作为该三维模型的多层结构特征，

其中，所述多层特征提取模块被配置为：

根据各个子块的类别以及该层中各子块之间的连接关系来构建每个层的类别结构矩阵，所述类别结构矩阵反映该层中各类别的子块在所述三维模型中的邻接关系。