刺绣中的形状分割算法

Shape Decomposition Algorithm in Embroidery

提出一种适用于刺绣CAD系统中Satin针法的形状分割算法.该算法可将任意形状的平面区域分割成若干个条状的子区域,并且使得每个子区域关于它们的形状线大致对称.以一个改进的直骨架为形状分析基础,通过分析修剪后的骨架上的分叉点找出所有可能的分割线,然后优化这些分割线来对区域进行分割.实验结果表明:该算法对边界噪声具有一定的抗干扰能力,能够满足Satin刺绣的要求.

Satin stitch is an important stitch fashion in embroidery CAD system. In satin stitch, a region to be embroidered is decomposed into several stroke-shaped sub-regions and each sub-region is filled up with near-parallel stitch lines whose direction is perpendicular to the sub-region＇s axis. A shape decomposition algorithm for satin stitch is proposed. By the algorithm, a region in an arbitrary shape is decomposed into several stroke-liked sub-regions and each sub-region is approximately symmetrical to a poly-line which is the axis of the sub-region. In this algorithm, a variant version of straight skeleton is used in shape analysis. All the possible partition lines are found by analyzing the fork points on the pruned skeleton. Two optimizing modules are used to discard redundant partition lines. The first module discards the partition lines related to boundary noise of the region and the second discards those that divide a large sub-region into two small subregions. The rest partition lines are used to decompose the region. Experiments show that the algorithm is efficient and robust for satin stitch generation.