同心球面网格最远距离特征的三维模型检索方法

摘要

距离是三维模型特征提取中最有效、直观,也最容易让人理解的特征之一.目前基于距离信息类特征提取算法因为需要大量计算射线与模型面片的交点,时间耗费很大.针对这一问题,提出了同心球面网格最远距离特征描述子,细分三维模型,统计落入各球面网格上面片中心的最远距离,构造层次深度球面上的距离函数,然后对构造球面函数进行球面调和分析,截取球面调和系数作为特征向量.实验结果表明其检索性能优于其他同类基于距离的特征描述算法,计算时间花费也最少,计算复杂度仅为O(n).