非刚性部分模型与完整模型的对应关系计算

针对不同姿态下的三维等距部分模型与完整模型对应关系计算问题,提出了一种结合局部函数映射和局部流形谐波(localized manifold harmonics,LMH)算子计算三维模型特征描述符并构建模型间对应关系的新方法。首先,通过改进的Laplace算子的谱分解构造局部基产生LMH算子,并计算模型的特征描述符;其次,通过局部函数映射理论构建部分模型与完整模型间的初始对应关系;然后,交替迭代计算部分模型与完整模型间的稠密对应关系;最后,利用贪心算法优化对应关系直至收敛。实验结果表明,以局部流形谐波产生的新算子与局部函数映射方法计算得到的稀疏对应关系为基础,能构建更为准确的稠密对应关系,并在一定程度上减少等距误差。和已有算法相比,采用LMH算子构建的特征描述符比由Laplace-Beltrami算子构建的特征描述符更能体现出部分模型的本征属性,计算出的对应关系也更加准确。