基于轮廓线匹配的2D碎片物体复原方法

目的 为了快速地进行2D碎片物体的复原。方法 采用一种基于轮廓线匹配的2D碎片物体的复原方法，轮廓线用多边形逼近表示。这一表示在旋转和平移变换下是不变的。将多边形的本质参数连接点作为匹配的特征集，并采用对特征集排序方法提高了匹配速度。结果 所给出的匹配算法有效，有一定的实用价值。结论 基于保持几何属性和拓扑属性的特征选取，使得多边形的匹配变为1D字符的匹配，从而使得2D碎片物体的复原简单、快速。

The method of recovering 2-D fragments by contour matching

AimA fast method for recovering 2D fragments is investigated.MethodsThe method for recovering fragments by contour matching is presented.Contours are approximations by polygon,this representation is invariant to translation and rotation transformation. The polygon junction is defined.It is viewed as feature sets. A fast algorithm matching is adopted by using ordered list.ResultsExperiments show that the matching algorithm is efficient and has application in recovering 2D fragments.ConclusionPolygonal Junction is viewed as feature sets; the benefits of using this feature sets include attribute of geometry and structure of topology of polygon.The 2D polygon matching task is reduce into a 1 D string-matching problem so that the recovering 2D fragments is easy and the processing time is greatly saved.