The method of recovering 2-D fragments by contour matching
Shaofeng Ru · Journal of Northwest University · 2004
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.