基于Delaunay三角网的多边形特征点提取方法

摘要

提出了一种对数字多边形特征点提取的新方法。本方法从基于多边形边界轮廓点构建的Delaunay三角网的规则和性质出发，依据多边形边界轮廓将Delaunay三角网分为内外两个部分，同时对内外部的Delaunay三角形集合进行分析，实现了对多边形的特征点提取和特征点凹凸性的判断。实验结果表明，该方法是有效的、可行的。