Spiral刺绣针法的路径生成算法

Spiral Path Generation in Embroidery CAD

Spiral刺绣针法是一种重要的刺绣针法.首先将待刺绣的区域划分成若干能够生成连续螺旋线的环状子区域,然后将这些子区域组织成一个二叉树结构,采用一个递归过程来连接各个子区域内的螺旋线,最终形成Spiral针法路径.文中算法生成的路径能够由内向外以等距的螺旋线填充任意形状多边形的连通域,并且螺旋线的形状与区域的边界相似.实验结果表明,该算法能获得较好的刺绣效果.

As an important kind of embroidery stitches, the spiral stitch fills an arbitrary shaped region along a uniform spiral curve, approximately parallel to the region＇s outline, from the interior to exterior. In the algorithm, contour-parallel offset lines are first constructed to form equidistant closed loops and then linked to get the continuous spiral curve. Regions are organized into a binarytree and the spiral curves in these regions are connected recursively to form the global stitch path based on the binarytree. Experiments show that the embroidery generated by this algorithm is fine.