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

摘要：

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

关键词：中轴、双法线跟踪、并行计算、精确性、高效性

所属期刊栏目：42

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家自然科学基金青年基金项目61702074

在线出版日期：2021-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：175-181