摘要
本发明公开了一种基于分解式图匹配的三维模型检索方法,包括:根据因式分解原理,对数据库中的任意两个三维模型进行成对图匹配,计算得到初始匹配矩阵和分解式矩阵;对分解式矩阵进行矩阵变换,生成新的成对特征、以及分解式图匹配结构,根据奇异值分解方法对成对特征进行分解;计算分解式图匹配的相似性得分,根据最优化原理生成最终匹配矩阵,该匹配矩阵的模是数据库中两两三维模型之间相似度;根据不同模型间的相似度值进行排序,从而实现三维模型的检索。本发明有效避免了图匹配过程中因计算成对亲和矩阵而带来的时间和空间上较大运算成本,将传统图匹配方法与因式分解相结合,高效利用三维模型全部视图特征,提高了图匹配检索效率和精度。