Algorithm of irregular 3D fragment partial matching
非规则三维碎片部分匹配算法研究

On the basis of contour extraction of 3D fragments, an algorithm for rapid fragment matching in the 3D fragement reassembly was presented. In the algorithm, the type of feature point was calculated according to its neighbor surface type, and then higher similarity contour segments belonging to different contours were found, thus the normal vector was utilized to verify the matching probability of similar space curves. The similarity between feature segments of different contours was measured according to feature point type, feature point curvature and the hausdorff distance of feature segments. This algorithm is suitable for point-based surface.