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

Parallel extraction algorithm for shape medial axisbased on dual-normal-tracking

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

To extract the medial axis of shape accurately and efficiently,a method of parallel calculation of the medial axis of shape was proposed using a dual-normal-tracing algorithm.The boundary of the shape was discretized into a polygon formed by connecting several sample points,and the normal tracking of the sample points and the boundary edges of the sample point connections was performed twice.After multiple iterating and parallel computing,the corresponding medial axis points of each sample point were obtained.The corresponding medial axis points were connected according to the topological connectivity of the sample points,and the medial axis of the shape was generated.Through many experiments,the method can quickly and accurately get the medial axis of the shape,its accuracy and efficiency are verified as well.