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

被引：14

作者：

王坚

周来水

机构：

[1] 南京航空航天大学江苏省精密与微细制造技术重点实验室

来源：

计算机辅助设计与图形学学报 | 2008年 / 02期

关键词：

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

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

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

引用

页码：167 / 173

页数：7

共 5 条

[1] 基于遗传算法的曲面匹配 [J].