一种基于等距自相交的中轴线生成方法

Computation of Medial Axis Based on Offset Self-intersections

该文研究了通过中轴线和边界曲线的对应关系计算中轴线的方法。首先根据边界信息找到中轴的端点,然后利用边界不同距离等距线的自相交点计算出正常点和分叉点,最后将这些点通过B样条插值得到区域的中轴线。该方法计算精度高,且不需要额外的剪枝操作,可以快速求解出平面域的中轴线。

Based on the relationship between medial axis and its boundary curve,this paper studies the computation of medial axis.First of all,we found the end points through the information of boundary curve,and then computed the normal points and branch points by offset curves.Finally the medial axis was interpolated in B-spline form.This method is of high accuracy and does not need additional trimming operations,so it can compute the medial axis efficiently.