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

作     者：石磊 孙根正 王仲奇 李西宁 康永刚 胡志明 Shi Lei;Sun Genzheng;Wang Zhongqi;Li Xining;Kang Yonggang;Hu Zhiming

作者机构：西北工业大学现代设计与集成制造技术教育部重点实验室西安710072 

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

出 版 物：《机械科学与技术》 (Mechanical Science and Technology for Aerospace Engineering)

年 卷 期：2010年第29卷第12期

页      码：1617-1622页

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

主 题 词：曲面匹配 最大独立集 距离矩阵 0-1矩阵 

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

核心收录：

D　O　I：10.13433/j.cnki.1003-8728.2010.12.029

馆 藏 号：203764603...