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

• 作者: 周来水 王坚
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 曲面粗匹配 最大权团 点匹配 相容性约束 分支限界 部分曲面匹配 欠特征曲面匹配
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 167-173
• 页数: 7页
• 分类号: TP391
• 字数: 4701字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周来水	南京航空航天大学江苏省精密与微细制造技术重点实验室	169	2320	21.0	40.0
2	王坚	南京航空航天大学江苏省精密与微细制造技术重点实验室	2	31	2.0	2.0