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

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

基于中轴变换的参数化图形构造方法

图形构造是工程领域中设计图形的重要手段,针对其在效率、交互性和复用性存在的不足,提出一种基于中轴变换的参数化图形构造方法。通过控制点生成中轴段,通过中轴半径确定图形边界信息。基于上一条中轴段的端点迭代生成中轴段及其边界;基于这些边界信息,构造出图形。利用中轴的控制点进行交互,确保了构造时的交互性;只需对参数值进行改变,即可构造相似的图形,保证了方法的复用性;复杂的图形仅需要通过简单的中轴变换即可得出,确保了构造方法的效率。通过实例,证明了该方法在效率、交互性和复用性上的优越性。