二维碎片拼接的局部匹配

基于轮廓的二维非规则碎片拼接问题,通常分为局部匹配和全局匹配两个步骤,这里提出一种新的局部匹配的方法,首先对轮廓进行多边形逼近得到多边形顶点序列,然后获取多边形顶点的转角序列特征并计算相邻顶点间长度,对该转角序列使用改进过的“坦克算法”,应用一定筛选规则,寻找到多边形顶点的若干候选匹配信息。改进的算法可降低时间复杂度,提高匹配效率。