An Approach to the Maximum Independent Set for Surface Matching

摘要

In order to resolve the problem of surface match in the process of surface detection for aircraft thin-walled and composite parts,an efficient approach of 3D surface matching was proposed which is based on the Maximum Independent Set (MIS) algorithm of free surface matching.First,to introduce the MIS,this paper described the approach in detail.The MIS of matching points was finally solved by converting the surface matching into a surface matching of discrete points,establishing the distance matrix of discrete points,and constructing a 0-1 matrix using the error radius.Second,a validation case was used to show that the algorithm demonstrates good overall local and global surface matching efficiency.