一种新的多边形中轴剪枝方法

摘要

中轴是空间图形一种降维表达方法,能够保留图形的空间拓扑结构和几何特征信息,并去除冗余信息,它同时也是平移、旋转和尺度变换的不变量.中轴图广泛应用于科学和工程领域,包括地理信息系统、人脸识别、图像处理、计算机视觉和格网产生等.目前,中轴提取算法通常会由于形状轮廓上的噪音,产生冗余的中轴分枝.针对约束Delaunay三角网外心法构建中轴的算法,分析了约束Delaunay三角网外心法逼近中轴出现分枝的原因,给出了一种新的中轴剪枝方法.经多组复杂图形试验,该方法可以有效的剪除冗余的中轴分枝,并且具有良好的普适性.该方法也是对约束Delaunay三角网外心法构建中轴方法的一种优化,一方面使得外心法可以高精确性地逼近中轴,另一方面又可以消除去其副产物——中轴分枝.

关键词

复杂平面图形 / 约束Delaunay三角网 / 外心法 / 中轴 / 剪枝