一种快速的复杂多边形匹配算法

摘要

提出了一种能够快速进行复杂形状多边形匹配的算法,该算法基于正切空间表示,先对复杂多边形进行离散曲线演化,再将得到的简化多边形分为一系列最大凸/凹弧线,并选择每段最大凸弧线的起点作为匹配的起始点进行匹配.实验结果证明该算法不但能够对复杂多边形快速而精确的匹配,而且具有不受噪声影响的优点.