基于最大独立集的曲面匹配算法研究

摘要：

提出了一种解决三维空间曲面匹配问题的有效方法.该方法基于最大独立集算法,通过将曲面匹配转化成曲面离散点的匹配并建立离散点之间的距离矩阵,利用误差半径构造0-1矩阵,最终求解出匹配点的最大独立集.实例表明:该算法能够实现曲面的部分匹配和整体匹配,并表现出良好的全局匹配效果.

关键词：曲面匹配、最大独立集、距离矩阵、0-1矩阵

所属期刊栏目：29

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

资助基金：国防基础科研项目B0620070101-07

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

页数：共6页

页码：1617-1622