摘要
提出了一种解决三维空间曲面匹配问题的有效方法。该方法基于最大独立集算法,通过将曲面匹配转化成曲面离散点的匹配并建立离散点之间的距离矩阵,利用误差半径构造0-1矩阵,最终求解出匹配点的最大独立集。实例表明:该算法能够实现曲面的部分匹配和整体匹配,并表现出良好的全局匹配效果。
We present an efficient method of 3D surface matching which is based on the Maximum Independent Set （MIS） algorithm.The MIS of matching points is solved by converting the surface matching into a surface matching of discrete points,establishing the distance matrix of discrete points,and constructing 0-1 matrix using the error radius.The experimental results show that the algorithm can achieve local and global surface matching,and it demonstrates a good overall matching efficiency.
出处
《机械科学与技术》
CSCD
北大核心
2010年第12期1617-1622,共6页
Mechanical Science and Technology for Aerospace Engineering
基金
国防基础科研项目(B0620070101-07)资助
