基于双法线跟踪的形状中轴并行提取算法

摘要

为准确而高效地提取出形状的中轴,提出一种利用双法线跟踪算法来并行计算形状中轴的方法.通过离散化将形状的边界离散为由若干样本点连接成的多边形,分别对样本点以及样本点连接成的边界边进行两次的法线跟踪,通过多次的迭代与并行计算后,得到所有样本点对应的中轴点,根据样本点的拓扑联通性连接相应中轴点,生成形状的中轴.通过多次实验,该方法可以快速准确得到形状的中轴,验证了其精确性和高效性.