基于格林函数表示的近似等距网格之间稀疏对应

摘要：

基于全局点签名(GPS)和格林函数表示,提出了一种由粗到细的近似等距网格曲面模型间的稀疏点对应算法.针对构建点GPS表示的对应基向量间的符号不定问题,利用Morse理论和修改的层次聚类算法,提取源网格和近似等距目标网格上的关键点作为锚点,并结合符号的组合搜索策略,提出了一种基于GPS的锚点对应鲁棒算法;针对由于网格分辨率不同导致的高维GPS坐标不一致问题,结合前面确定的锚点对,定义了一种点的格林函数表示,并在此基础上提出一种增量式稀疏点对应算法.实验结果表明,与已有网格点对应算法相比,文中算法具有更高的计算效率和准确度,可应用于刚体和非刚体对齐以及三维变形、形状匹配等.

关键词：形状稀疏对应、全局点签名、格林函数表示、流形调和分析

所属期刊栏目：25

分类号：TP391.71(计算技术、计算机技术)

资助基金：国家自然科学基金60933007,61170138;教育部新世纪优秀人才支持计划NCET-10-0728;浙江省自然科学基金重点项目Z12F020027;浙江省教育厅科研项目Y201017442

在线出版日期：2013-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：714-723