基于最大权团的曲面粗匹配算法

作     者：王坚 周来水 Wang Jian;Zhou Laishui

作者机构：南京航空航天大学江苏省精密与微细制造技术重点实验室南京210016 

基　　金：国家自然科学基金(60273097) 教育部高等学校优秀青年教师教学科研奖励计划 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2008年第20卷第2期

页      码：167-173页

摘      要：提出一种将曲面匹配问题转化为图论中的最大权团搜索问题、将最优的点对应关系用最大权团表示的曲面粗匹配算法,该算法分为点匹配、点对应图构造和最大权团生成等3个阶段.点匹配使用高曲率点和均匀采样点作为候选点,通过自旋图进行匹配计算,构造初始点对应集合;点对应图构造使用距离约束、法矢约束和唯一性约束构造图的边,并使用自旋图相关系数为顶点赋权值;最大权团生成使用基于分支限界的团搜索算法,从对应点图中提取出代表最优对应的最大权团.实验结果表明,文中算法稳定、有效、可扩展,能够进行部分曲面匹配,并且适用于欠特征曲面.

主 题 词：曲面粗匹配 最大权团 点匹配 相容性约束 分支限界 部分曲面匹配 欠特征曲面匹配 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203132458...